殷志祥,谭树东,杨辉,吴艳兰,彭会琨

• 1:安徽大学资源与环境工程学院
• 2:国家海洋信息中心
• 3:武汉大学资源与环境科学学院
• 4:高德软件有限公司

摘要(Abstract)：

针对目前曲线弯曲拓扑结构描述中存在弯曲划分不符合人的视觉感受等问题,该文提出一种利用弯曲层次树描述曲线拓扑结构的方法。该方法利用双缓冲区变换识别曲线上的弯曲,通过控制变换宽度提取不同层次上的弯曲,根据得到的弯曲构建弯曲层次树,树的结点代表不同的弯曲,同一层结点表示弯曲之间相邻关系,不同层结点表示弯曲之间的嵌套关系。最后通过该方法在曲线综合中的实验验证了其在曲线特征形态的保持中的优势。该文对曲线拓扑结构的描述具有一定的参考价值。

关键词(KeyWords)： 弯曲拓扑结构;层次树;双缓冲区变换;嵌套;相邻

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(41271443)

作者(Author): 殷志祥,谭树东,杨辉,吴艳兰,彭会琨

DOI: 10.16251/j.cnki.1009-2307.2018.11.007

参考文献(References)：

• [1] CROMLEY R G.Hierarchical methods of line simplification[J].The American Cartographer,1991,18(2):125-131.
• [2]艾廷华,郭仁忠,刘耀林.曲线弯曲深度层次结构的二叉树表达[J].测绘学报,2001,30(4):343-348.(AI Tinghua,GUO Renzhong,LIU Yaolin.A binary tree representation of curve hierarchical structure in depth[J].Acta Geodaetica et Cartographica Sinica,2001,30(4):343-348.)
• [3]操震洲,李满春,程亮.曲线弯曲的多叉树表达[J].测绘学报,2013,42(4):602-607.(CAO Zhenzhou,LI Manchun,CHENG Liang.Multi-way trees representation for curve bends[J].Acta Geodaetica et Cartographica Sinica,2013,42(4):602-607.)
• [4] JONES C B,WARE M J.Map generalization with a triangulated data structure[J].American Cartographer,1999,22(4):317-331.
• [5] WANG Z,MULLER J C.Complex coastline generalization[J].The American Cartographer,1993,20(2):96-106.
• [6]陈轶,彭认灿,郑义东,等.基于Douglas双侧多叉树的曲线综合算法研究[J].测绘学报,2010,39(3):310-315.(CHEN Yi,PENG Rencan,ZHENG Yidong,et al.Line generalization based on douglas both-sides multi-way tree[J].Acta Geodaetica et Cartographica Sinica,2010,39(3):310-315.)
• [7]窦世卿,赵学胜,刘成军,等.河网线要素与DEM综合的三维Douglas-Peucker算法[J].测绘学报,2016,45(4):450-457.(DOU Shiqing,ZHAO Xuesheng,LIU Chengjun,et al.The three dimensional douglas-peucker algorithm for generalization between river network line element and DEM[J].Acta Geodaetica et Cartographica Sinica,2016,45(4):450-457.)
• [8] AI T,ZHOU Q,ZHANG X,et al.A simplification of ria coastline with geomorphologic characteristics preserved[J].Marine Geodesy,2014,37(S2):167-186.
• [9]毋河海.地图综合理论基础与技术方法研究[M].北京:测绘出版社,2004.(WU Hehai.Map generalization theory and techniques[M].Beijing:Surveying and Mapping Press,2004.)
• [10]刘涛,崔高嵩,郑义东,等.基于中间线法的等值线压缩[J].测绘科学,2013,38(4):128-129.(LIU Tao,CUI Gaosong,ZHENG Yidong,et al.Compressing isoline based on midline method[J].Science of Surveying and Mapping,2013,38(4):128-129.)
• [11]刘民士,龙毅,费立凡.顾及拓扑一致性的水系三维曲线化简[J].测绘学报,2016,45(4):494-501.(LIU Minshi,LONG Yi,FEI Lifan.Line simplification of three-dimensional drainage considering topological consistency[J].Acta Geodaetica et Cartographica Sinica,2016,45(4):494-501.)
• [12]毋河海.GIS与地图信息综合基本模型与算法[M].武汉:武汉大学出版社,2012.(WU Hehai.Basic model and algorithm of GIS and map generalization[M].Wuhan:Wuhan University Press,2012.)
• [13]艾廷华,郭仁忠,陈晓东.Delaunay三角网支持下的多边形化简与合并[J].中国图象图形学报,2001,6(7):703-709.(AI Tinghua,GUO Renzhong,CHEN Xiaodong.Simplification and aggregation of polygon object supported by delaunay triangulation structure[J].Journal of Image and Graphics,2001,6(7):703-709.)
• [14]AI T,KE S,YANG M,et al.Envelope generation and simplification of polylines using Delaunay triangulation[J].International Journal of Geographical Information Science,2017,31(2):297-319.
• [15]翟仁健,武芳,朱丽,等.曲线形态的结构化表达[J].测绘学报,2009,38(2):175-182.(ZHAI Renjian,WU Fang,ZHU Li,et al.Structured representation of curve shape[J].Acta Geodaetica et Cartographica Sinica,2009,38(2):175-182.)
• [16]刘鹏程,杨文博,李畅.曲线弯曲多叉树模型及其在地图综合中的应用[J].计算机应用研究,2012,29(7):2793-2795.(LIU Pengcheng,YANG Wenbo,LI Chang.Multi-branch tree model of bend for curve and its application in map generalization[J].Application Research of Computers,2012,29(7):2793-2795.)
• [17]POORTEN P M,JONES C B.Characterisation and generalisation of cartographic lines using Delaunay triangulation[J].International Journal of Geographical Information Science,2002,16(8):773-794.
• [18]朱强,武芳,钱海忠,等.一种顾及认知规律的曲线弯曲识别方法[J].辽宁工程技术大学学报(自然科学版),2014,33(4):521-526.(ZHU Qiang,WU Fang,QIAN Haizhong,et al.An identification method of line curves based on cognitive laws[J].Journal of Liaoning Technical University(Natural Science),2014,33(4):521-526.)
• [19]刘小凤,吴艳兰,胡海.面状要素的多层次骨架线提取[J].测绘学报,2013,42(4):588-594.(LIU Xiaofeng,WU Yanlan,HU Hai.A method of extracting multiscale skeletons for polygonal shapes[J].Acta Geodaetica et Cartographica Sinica,2013,42(4):588-594.)
• [20]胡鹏,游涟,杨传勇,等.地图代数[M].武汉:武汉大学出版社,2002.(LIU Xiaofeng,WU Yanlan,HU Hai.HU Peng,You Lian,YANG Chuanyong,et al.Map algebra[M].Wuhan:Wuhan University Press,2002.)
• [21]WANG Z,MULLER J.Line generalization based on analysisof shape characteristics[J].American Cartographer,1998,25(1):3-15.