基于共边的道格拉斯-普克改进算法实现

基于共边的道格拉斯-普克改进算法实现

论文摘要

在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因。据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法。通过ObjectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对GIS数据应用质量提升具有重要意义。

论文目录

  • 0 引言
  • 1 算法改进
  •   1.1 算法思路
  •   1.2 算法实现
  •   1.3 实现效果
  • 2 实例应用
  • 3 结语
  • 文章来源

    类型: 期刊论文

    作者: 吴国青,王永香

    关键词: 抽稀,道格拉斯普克算法,拓扑,公共边

    来源: 现代测绘 2019年04期

    年度: 2019

    分类: 基础科学,信息科技

    专业: 自然地理学和测绘学,计算机软件及计算机应用

    单位: 苏州市测绘院有限责任公司

    基金: 昆山市用地信息普查项目

    分类号: P208

    页码: 35-37

    总页数: 3

    文件大小: 296K

    下载量: 110

    相关论文文献

    • [1].道格拉斯与《中国社会》[J]. 国际汉学 2019(01)
    • [2].道格拉斯《自述》中的异质叙事策略研究[J]. 现代交际 2019(08)
    • [3].编辑手记——道格拉斯·埃思里奇[J]. 中国摄影家 2016(12)
    • [4].道格拉斯住宅浅析[J]. 四川水泥 2015(04)
    • [5].道格拉斯绝地反弹[J]. NBA特刊 2012(12)
    • [6].道格拉斯模型在科技金融与经济发展关系分析中的应用[J]. 西南师范大学学报(自然科学版) 2020(03)
    • [7].谚语:弗雷德里克·道格拉斯争取民权的重要口头武器[J]. 长江大学学报(社会科学版) 2019(01)
    • [8].作者身份与叙事权威的消解与建构——道格拉斯《自述》中的类文本分析[J]. 西南科技大学学报(哲学社会科学版) 2018(02)
    • [9].从心存成见到“背一袋中国筷子返美”——道格拉斯校长的故事[J]. 孔子学院 2018(02)
    • [10].浅谈《洁净与危险》[J]. 商 2015(52)
    • [11].师恩似海[J]. 初中生 2019(Z6)
    • [12].没有过错并不等于是对的[J]. 作文 2019(07)
    • [13].秩序里的《洁净与危险》[J]. 北方文学 2019(27)
    • [14].林肯智驳道格拉斯[J]. 公关世界 2013(01)
    • [15].《全面回忆》[J]. 科学大众(中学生) 2013(Z1)
    • [16].道格拉斯,为生命而抗争[J]. 法律与生活 2010(23)
    • [17].弗雷德里克·道格拉斯[J]. 成人教育 2012(02)
    • [18].植根于社区的道格拉斯·泰勒学校[J]. 当代教育论坛(教学研究) 2011(01)
    • [19].洁净与社会秩序——兼评道格拉斯《洁净与危险》[J]. 中央民族大学学报(哲学社会科学版) 2010(02)
    • [20].“道格拉斯2008年答谢酒会”盛情举办[J]. 市场瞭望(上半月) 2008(05)
    • [21].美国弗雷德里克·道格拉斯纪念桥替换桥[J]. 世界桥梁 2019(01)
    • [22].风险:一种“集体构念”——基于道格拉斯文化观的探讨[J]. 学习与探索 2016(05)
    • [23].蓄奴制铁笼里扭曲的灵魂——《黑人奴隶弗雷德里克·道格拉斯的生平自述》中的白人形象[J]. 郑州航空工业管理学院学报(社会科学版) 2015(03)
    • [24].在西乡见到曾楚桥[J]. 小说林 2019(01)
    • [25].编外医生[J]. 幸福(悦读) 2013(12)
    • [26].托尼-道格拉斯 9记三分一战成名[J]. 体育世界(扣篮) 2011(07)
    • [27].诺奖得主道格拉斯:科学进展是怎样取得的[J]. 科技创新与品牌 2011(10)
    • [28].“污秽”与道德秩序 评玛丽·道格拉斯的《洁净与危险》[J]. 社会 2012(04)
    • [29].美国俄勒冈州道格拉斯县与波特兰通用电气公司签署为期5a的水电购电协议[J]. 水利水电快报 2020(06)
    • [30].“说话书本”视阈下的道格拉斯自传研究[J]. 科技视界 2019(05)

    标签:;  ;  ;  ;  

    基于共边的道格拉斯-普克改进算法实现
    下载Doc文档

    猜你喜欢