|
|||||
|
|
| 基于邻接边二叉树的DNC面几何构造算法 | |
| 作者单位： | ;1.信息工程大学地理空间信息学院;2.海军海洋测绘研究所;3.海军司令部航海保证部;4.海军指挥所 |
| 摘 要： | DNC是数字海图中的一类重要数据类型,然而由于DNC内部拓扑结构较为复杂,尤其是翼边拓扑的采用,使得DNC与其他类型地理空间数据在数据组织方式上存在较大区别。数据解析是实现DNC数据显示、转换与分析的基础,而DNC面几何的构造是实现DNC数据解析的关键问题。本文在深入分析DNC内部结构的基础上,提出了"基于邻接边二叉树的面几何构造算法"。与常规方法不同的是:该算法只需利用边表数据,即可完成DNC数据内部所有环、面几何的构造,通过文中算法构造数据与原始数据的对比,充分验证了该算法的正确性;该算法实现了由边表导出面表和环表,证明了DNC中面表和环表的冗余性,可用于面拓扑的构建和恢复。 |
| 关 键 词： | 数字海图 翼边拓扑 邻接边二叉树 拓扑重构 拓扑恢复 |
Construction of DNC Face Geometry Based on Neighbor-Edges Binary Tree |
|
| Abstract: | |
| Keywords: | |