# US 2015/0146940 A1 · Implicit terrain data generation method and electronic apparatus for performing the method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0146940 A1
- Document ID: US20150146940A1
- Status: Published application
- Kind: A1
- Application number: 14/469,467
- Filed: 2014-08-26
- Published: 2015-05-28
- Earliest claimed: 2013-11-27
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Sang Won GHYME; Il Kwon JEONG
- Web page: https://patentgrep.com/patent/US20150146940A1

## CPC

- G06T 9/001: {Model-based coding, e.g. wire frame}
- G06T 17/05: Geographic models
- H04N 19/12: Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The present invention relates to a method of generating implicit terrain data and an electronic apparatus for performing the method, and more particularly to a method of generating implicit terrain data and an electronic apparatus which are capable of minimizing a size of data while maintaining geographical quality of original terrain data.

## Claims

### Claim 1

A method of generating implicit terrain data, the method comprising:
constructing implicit terrain data from original terrain data;
performing lossless compression on the implicit terrain data;
reconstructing the losslessly compressed implicit terrain data; and
performing lossy compression on the reconstructed implicit terrain data.

### Claim 2 (depends on 1)

The method of claim 1, wherein the constructing constructs the implicit terrain data using a height value of a node forming the original terrain data.

### Claim 3 (depends on 1)

The method of claim 1, wherein the performing of the lossless compression comprises:
extracting initial characteristic nodes from nodes of the implicit terrain data;
generating an implicit surface of the implicit terrain data by interpolating the initial characteristic nodes; and
adding characteristic nodes using the original terrain data and the implicit surface.

### Claim 4 (depends on 3)

The method of claim 3, wherein the initial characteristic nodes are nodes set first according to an interpolation method for generating an implicit surface among the implicit terrain data, and the characteristic nodes are nodes added in consideration of a preset tolerance based on comparison between a height value of the nodes of the original terrain data and a height value of the implicit surface.

### Claim 5 (depends on 3)

The method of claim 3, wherein the implicit surface comprises a height value of a random position through an interpolation between an initial characteristic node representing a preset height value and the initial characteristic nodes.

### Claim 6 (depends on 3)

The method of claim 3, wherein the adding adds a characteristic node having a height value of the original terrain data when an error in a height value of the implicit surface obtained by interpolating the initial characteristic nodes is great as a result of comparing a height value of nodes forming the original terrain data with the height value of the implicit surface.

### Claim 7 (depends on 3)

The method of claim 3, wherein the reconstructing reconstructs the losslessly compressed implicit terrain data by rearranging the added characteristic nodes using a characteristic line representing a medial axis connecting characteristic points of the original terrain data, and the characteristic line is generated by analyzing the original terrain data and connecting characteristic points forming a valley and a ridge.

### Claim 8 (depends on 7)

The method of claim 7, wherein the rearranging rearranges the characteristic nodes in proportion to a distance between the characteristic line and the added characteristic nodes.

### Claim 9 (depends on 1)

The method of claim 1, wherein the performing of the lossy compression reduces a size of the implicit terrain data by sequentially removing the rearranged characteristic nodes from the reconstructed implicit terrain data, from a back position in order of the characteristic nodes.

### Claim 10 (depends on 1)

The method of claim 1, further comprising visualizing the lossily compressed implicit terrain data by converting the implicit terrain data into a mesh form.

### Claim 11 (depends on 10)

The method of claim 10, wherein the visualizing visualizes the implicit terrain data by calculating the implicit terrain data to extract a height value of each of nodes according to a resolution, connecting three-dimensional (3D) coordinates of the nodes to generate a mesh, and mapping the generated mesh to a texture.

### Claim 12

An electronic apparatus which generates implicit terrain data, the electronic apparatus comprising:
a processor,
wherein the processor conducts
generating implicit terrain data using a height value of nodes forming original terrain data;
performing lossless compression using nodes of the implicit terrain data;
reconstructing the losslessly compressed implicit terrain data; and
performing lossy compression on the reconstructed implicit terrain data using the original terrain data and the implicit terrain data.

### Claim 13 (depends on 12)

The electronic apparatus of claim 12, wherein the performing of the lossless compression comprises:
extracting initial characteristic nodes from the implicit terrain data;
generating an implicit surface of the implicit terrain data by interpolating the initial characteristic nodes; and
adding characteristic nodes using the original terrain data and the implicit surface.

### Claim 14 (depends on 13)

The electronic apparatus of claim 13, wherein the implicit surface comprises a height value of a random position through an interpolation between an initial characteristic node representing a preset height value and the initial characteristic nodes.

### Claim 15 (depends on 13)

The electronic apparatus of claim 13, wherein the adding adds a characteristic node having a height value of the original terrain data when an error in a height value of the implicit surface obtained by interpolating the initial characteristic nodes is great as a result of comparing a height value of nodes forming the original terrain data with the height value of the implicit surface.

### Claim 16 (depends on 13)

The electronic apparatus of claim 13, wherein the reconstructing reconstructs the losslessly compressed implicit terrain data by rearranging the added characteristic nodes using a characteristic line representing a medial axis connecting characteristic points of the original terrain data, and the characteristic line is generated by analyzing the original terrain data and connecting characteristic points forming a valley and a ridge.

### Claim 17 (depends on 16)

The electronic apparatus of claim 16, wherein the rearranging rearranges the characteristic nodes in proportion to a distance between the characteristic line and the added characteristic nodes.

### Claim 18 (depends on 12)

The electronic apparatus of claim 12, wherein the performing of the lossy compression reduces a size of the implicit terrain data by sequentially removing the rearranged characteristic nodes from the reconstructed implicit terrain data, from a back position in order of the characteristic nodes.

### Claim 19 (depends on 12)

The electronic apparatus of claim 12, further comprising visualizing the lossily compressed implicit terrain data by converting the implicit terrain data into a mesh form.

### Claim 20 (depends on 19)

The electronic apparatus of claim 19, wherein the visualizing visualizes the implicit terrain data by calculating the implicit terrain data to extract a height value of each of nodes according to a resolution, connecting three-dimensional (3D) coordinates of the nodes to generate a mesh, and mapping the generated mesh to a texture.
