Patent Document ID: 9563969
Application ID: 14469467
Patent Status: 1

Claim One:
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, 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, wherein the reconstructing comprises reconstructing 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, the characteristic line being generated by connecting characteristic points forming a valley and a ridge, and wherein the rearranging comprises rearranging the added characteristic nodes in proportion to a distance between the characteristic line and the added characteristic nodes.