Construction of DNC Face Geometry Based on Neighbor-Edges Binary Tree
Chen Chang-li · 2013
DNC is an important data type of digital nautical chart;however,it has a complex structure in DNC,especially the adoption of winged-edge topology,which results in great differences in data organization between DNC and other geospatial data type.Data parsing is the basis of display,transfer and analyses of DNC data,while it is the key problem that how to construct the DNC faces in DNC data parsing.Based on analyzing the interior structure in DNC,an algorithm called construction of DNC face geometry based on neighbor-edges binary tree,is presented.Compared with normal approach,this algorithm only uses edge table to construct all rings and faces in DNC data.