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

来源 :现代测绘 | 被引量 : 0次 | 上传用户:chinayzx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在地理信息数据生产及建库过程中往往遇到线、面要素结点稠密冗余,影响了GIS的数据质量。因此需要在保证数据一定精度的情况下进行抽稀处理,并兼顾拓扑关系正确。经典道格拉斯-普克算法对具有公共边的线、面要素抽稀会产生边裂缝的拓扑错误,因此通过研究道格拉斯-普克经典算法的基本原理,获得问题产生的具体原因。据此,在研究分析相关改进算法的基础上,提出了一种基于公共边处理的改进道格拉斯-普克算法。通过ObjectArx编程在AUTOCAD中实现了该算法,能够高效解决海量抽稀和公共边拓扑问题,达到了预期的效果,对G
其他文献
<正>一、引言在现代化工程建设管理中,项目决策、制订计划、评价设计、进行成本分析、成本预测及确定投标报价过程等都要求施工图预算能及时、准确地提供各项基础数据.施工图
当前我国政务服务中心在推进政务公开、落实行政审批改革、促进服务型政府建设等方面取得了一定的成绩,但由于起步晚、发展建设不完善和相关的制度设备不配套,政务服务中心在
随着我国金融行业信息化建设的稳步推进,国内各金融机构对信息安全产品的需求越来越给予迫切。金融机构不仅是国家经济安全运行的命脉,也是事关老百姓日常生活的重大关键机构,在
【正】随着教育教学改革的深化,给高等学校办公室提出加强为教育教学改革服务的课题,本文就如何搞好服务问题谈几点认识.一、强化为高等教育教学改革服务的意识(一)树立促进
针对城市中树木数量多、树冠结构复杂、形态多变、难以测量等特点,为解决传统凸包算法在提取树冠轮廓时误差较大的问题,并实现树冠轮廓点提取和树冠体积自动计算,提出迭代渐进的凸包算法。以三维激光扫描仪获取的点云为原始数据,基于所提出的算法获取树冠轮廓点,结合格林公式及不规则台体体积法计算树冠体积。为验证算法的准确性,采用人工交互的方式提取树冠外轮廓点计算树冠体积,以此为参照对迭代渐进的凸包算法进行相关性与
本文就初中科学教学过程中,教师如何善于创设发现问题、提出问题的情境,激发学生击体验发现问题的乐趣,并善于启发学生思维,积极主动地去解决问题等问题展开深入探讨。
亲职假指令是欧盟颁布的旨在推进社会一体化的重要举措。作为一种硬法形式,它体现了社会一体化进程对成员国国内政治的塑造性影响,即社会一体化一方面在一定程度上限制了成员国
在煤矿井下水准测量中,水准网常布设为沿巷道的长条型或方格网型,这些水准网中经常含有多个闭合环。然而,由于测量过程中各种误差影响,其闭合环存在一定高差闭合差。通常采用条件平差或间接平差法以消除高差闭合差。但是因其计算的复杂性,所以在实际井下作业时经常带来不可避免的麻烦,尤其是复杂的井下测量水准网。为了进一步提高和优化井下水准测量成果的精度,方便、有效、快捷地完成井下测量作业,采用了逐环分配闭合差的方
在高中生物教学中,要注重导学案的有效应用,简化生物知识的理解难度,激发学生课堂学习的参与意识,促进学生高效地掌握知识,培养学生的学习能力。
【正】 在当今国有企业进行公司化改造过程中,如何尽快建立起经营者的激励和约束机制,是关系国有企业改革成败的关键问题.本文依据西方企业理论的研究成果进行了理论分析,并