保持拓扑一致性的等高线化简算法研究

被引：11

作者：

张传明 ^{[1
]}

潘懋 ^{[1
]}

吴焕萍 ^{[2
]}

徐绘宏 ^{[1
]}

机构：

[1] 北京大学地球与空间科学学院

[2] 国家气象中心

来源：

北京大学学报(自然科学版) | 2007年 / 02期

关键词：

等高线; 拓扑一致性; D-P算法; 安全拆分;

D O I：

10.13209/j.0479-8023.2007.035

中图分类号：

P28 [地图制图学（地图学）];

学科分类号：

070503 ; 081603 ;

摘要：

等高线的化简是地图综合中的一个重要问题。而拓扑一致性的维持是化简的难点,应用常规的Douglas-Peucker算法可能引发相交和自相交。引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化。在实验中,该算法能将数据量压缩至10%,并依然未产生相交和自相交。

引用

收藏

页码：216 / 222

页数：7

相关论文

共 13 条

[1] 基于QTM的线状图形自动化简算法探讨 [J].

焦健 ;

魏立力 ;

曾琪明 .

测绘科学, 2005, (05) :89-91+7

[2] 多边形链求交的改进算法 [J].

陈正鸣 ;

李春雷 .

计算机辅助设计与图形学学报, 2004, (12) :1713-1718

[3] 基于三角网渐进式简化的等高线多尺度综合 [J].

张海堂 ;

罗睿 ;

郭建星 ;

王天还 .

测绘信息与工程, 2004, (05) :11-13

[4] 基于小波分析的等高线数据压缩模型 [J].

朱长青 ;

王玉海 ;

李清泉 ;

柳林涛 .

中国图象图形学报, 2004, (07) :77-81

[5] 基于多叉树结构的曲线综合算法 [J].

毋河海 .

武汉大学学报(信息科学版), 2004, (06) :479-483

[6] 基于分形理论的水系要素制图综合研究 [J].

何宗宜 ;

阮依香 ;

尹为利 ;

陈涛 .

武汉大学学报(信息科学版), 2002, (04) :427-431

[7] 判断折线自相交的快速算法 [J].

杨维芳 .

兰州铁道学院学报, 2002, (03) :76-78

[8] Delaunay三角网格的一种快速生成法 [J].

邬吉明 ;

沈隆钧 ;

张景琳 .

数值计算与计算机应用, 2001, (04) :267-275

[9] 基于Strip-Tree的无级比例尺GIS多边形化简技术 [J].

田鹏 ;

郑扣根 ;

潘云鹤 .

软件学报, 2001, (10) :1495-1502

[10] 一种改进的Delaunay三角形化剖分方法 [J].

徐明海 ;

张俨彬 ;

陶文铨 .

石油大学学报(自然科学版), 2001, (02) :100-105+2