测绘科学技术学报
測繪科學技術學報
측회과학기술학보
JOURNAL OF ZHENGZHOU INSTITUTE OF SURVEYING AND MAPPING
2013年
5期
545-548
,共4页
数字海图%翼边拓扑%邻接边二叉树%拓扑重构%拓扑恢复
數字海圖%翼邊拓撲%鄰接邊二扠樹%拓撲重構%拓撲恢複
수자해도%익변탁복%린접변이차수%탁복중구%탁복회복
digital nautical chart%winged-edge topology%neighbor-edges binary tree%topology reconstruction%topology recover
DNC是数字海图中的一类重要数据类型,然而由于DNC内部拓扑结构较为复杂,尤其是翼边拓扑的采用,使得DNC与其他类型地理空间数据在数据组织方式上存在较大区别.数据解析是实现DNC数据显示、转换与分析的基础,而DNC面几何的构造是实现DNC数据解析的关键问题.本文在深入分析DNC内部结构的基础上,提出了“基于邻接边二叉树的面几何构造算法”.与常规方法不同的是:该算法只需利用边表数据,即可完成DNC数据内部所有环、面几何的构造,通过文中算法构造数据与原始数据的对比,充分验证了该算法的正确性;该算法实现了由边表导出面表和环表,证明了DNC中面表和环表的冗余性,可用于面拓扑的构建和恢复.
DNC是數字海圖中的一類重要數據類型,然而由于DNC內部拓撲結構較為複雜,尤其是翼邊拓撲的採用,使得DNC與其他類型地理空間數據在數據組織方式上存在較大區彆.數據解析是實現DNC數據顯示、轉換與分析的基礎,而DNC麵幾何的構造是實現DNC數據解析的關鍵問題.本文在深入分析DNC內部結構的基礎上,提齣瞭“基于鄰接邊二扠樹的麵幾何構造算法”.與常規方法不同的是:該算法隻需利用邊錶數據,即可完成DNC數據內部所有環、麵幾何的構造,通過文中算法構造數據與原始數據的對比,充分驗證瞭該算法的正確性;該算法實現瞭由邊錶導齣麵錶和環錶,證明瞭DNC中麵錶和環錶的冗餘性,可用于麵拓撲的構建和恢複.
DNC시수자해도중적일류중요수거류형,연이유우DNC내부탁복결구교위복잡,우기시익변탁복적채용,사득DNC여기타류형지리공간수거재수거조직방식상존재교대구별.수거해석시실현DNC수거현시、전환여분석적기출,이DNC면궤하적구조시실현DNC수거해석적관건문제.본문재심입분석DNC내부결구적기출상,제출료“기우린접변이차수적면궤하구조산법”.여상규방법불동적시:해산법지수이용변표수거,즉가완성DNC수거내부소유배、면궤하적구조,통과문중산법구조수거여원시수거적대비,충분험증료해산법적정학성;해산법실현료유변표도출면표화배표,증명료DNC중면표화배표적용여성,가용우면탁복적구건화회복.