A method for forming a terrain data structure in a terrain tracking apparatus

摘要

The present invention provides a method for generating a terrain data structure by a structure in which neighboring surface information centered on a vertex is inserted into a vertex point list when forming a terrain data for generating a mesh in the terrain tracking device, The method includes forming a vertex list composed of three-dimensional data, forming a face list composed of the vertex information, extracting neighboring face information centered on each vertex with reference to the formed face list, And adds face information to the vertex list. Therefore, when the terrain is traced to the target, it is possible to shorten the time for extracting the neighboring area and contribute to real-time terrain tracking.