基于Douglas双侧多叉树的曲线综合算法研究

被引:14
作者
陈轶
彭认灿
郑义东
董箭
李宁
机构
[1] 大连舰艇学院海洋测绘科学与工程系
关键词
曲线综合; D-P算法; Douglas双侧多叉树; 拓扑异化;
D O I
暂无
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
在对D-P算法存在问题进行全面分析的基础上,提出一种基于Douglas双侧多叉树的结构化曲线综合方法,在确保结果拓扑结构正确的基础上保持了较高的图形特征相似性和化简效率。
引用
收藏
页码:310 / 315
页数:6
相关论文
共 10 条
[1]   线要素化简算法几何精度评估 [J].
武芳 ;
朱鲲鹏 .
武汉大学学报(信息科学版), 2008, (06) :600-603
[2]   保持拓扑一致性的等高线化简算法研究 [J].
张传明 ;
潘懋 ;
吴焕萍 ;
徐绘宏 .
北京大学学报(自然科学版), 2007, (02) :216-222
[3]   基于QTM的线状图形自动化简算法探讨 [J].
焦健 ;
魏立力 ;
曾琪明 .
测绘科学, 2005, (05) :89-91+7
[4]   基于三角网渐进式简化的等高线多尺度综合 [J].
张海堂 ;
罗睿 ;
郭建星 ;
王天还 .
测绘信息与工程, 2004, (05) :11-13
[5]   基于小波分析的等高线数据压缩模型 [J].
朱长青 ;
王玉海 ;
李清泉 ;
柳林涛 .
中国图象图形学报, 2004, (07) :77-81
[6]   基于多叉树结构的曲线综合算法 [J].
毋河海 .
武汉大学学报(信息科学版), 2004, (06) :479-483
[7]   基于分形理论的水系要素制图综合研究 [J].
何宗宜 ;
阮依香 ;
尹为利 ;
陈涛 .
武汉大学学报(信息科学版), 2002, (04) :427-431
[8]   基于Strip-Tree的无级比例尺GIS多边形化简技术 [J].
田鹏 ;
郑扣根 ;
潘云鹤 .
软件学报, 2001, (10) :1495-1502
[9]   数字海图线性特征的识别、量测与综合 [J].
翟京生 ;
陆毅 .
测绘学报, 2000, (03) :273-279
[10]   等高线的空间关系规则和渐进式图形简化方法 [J].
郭庆胜 ;
毋河海 ;
李沛川 .
武汉测绘科技大学学报, 2000, (01) :31-34+93