二维Delaunay三角网的任意点删除算法研究

来源 :地理与地理信息科学 | 被引量 : 34次 | 上传用户:candy0533
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。
其他文献
梁夏生了一场大病,出院后学校准了她的长假,让她在家休养。梁夏的妈妈一天忙到晚,一个月见不到几次。偶尔几次还是在梁夏半夜去厕所才撞见她刚回来。实际上她也分不清楚妈妈
该文提出基于网络实时交互的海量三维地形数据的流式处理方案。通过一个输出恒定的动态多分辨率简化算法,对三维地形数据进行裁剪简化,实现与总数据量和视点位置无关的恒定数据量输出;在算法输出的非均匀高程矩阵上,进一步采用三维地形数据流式编码解码算法,将高程矩阵进行离散余弦变换到频率域,并根据频谱分析结果引入累进式传输编码解码,结合服务质量控制,根据客户端和网络的性能状况进行自适应调节。实验表明,流式处理方
校外教育机构是学校教育的延续和重要补充,校外教育活动是学校教育课程之外,青少年成长所需的一种教育形式。爱辉区青少年活动中心自2010年成立以来,坚持在活动中育人,以培养广大
国内已建成投产的超超临界机组中的3大类型,其汽轮机设计定型和制造完成后其设计效率已基本确定,若需通过优化运行方式来提高机组实际运行效率,高压调门配汽优化是其中一项非
为解决信集闭系统的扩展问题,提出一种VB环境下双串口通信的PLC监控网络设计方案,并重点论述了基于CNET协议和CCM协议的软件设计思路。实践证明本方案具有时实性好、扩展性强等优点。
近几年,数字水印作为版权保护的关键技术被用于矢量地图。目前,矢量图形水印算法主要分为空域算法和频域算法,但这两种算法在完成数字水印嵌入的同时,均修改了矢量地图数据,会影响地图精度,而且数字水印容易擦除。针对这一问题,温泉等首先提出了零水印方案,并成功将其应用于数字图像中。零水印是指不修改原始作品的内容,利用原
基于Web技术,从工程机械设备故障诊断的实例出发,提出、定义和设计实现了基于RDF的范例表达语言,并基于开放式知识服务体系,提出了WebCBR的基本实现架构与方法,以适应目前Internet环境下的知识共享、知识管理和知识应用的发展。
会议代表观看了反映协会成立30年历程的宣传片。会议听了取副理事长、秘书长周新民《坚持“三为”服务,为节能减排作出新贡献》关于2015年上半年度工作报告并进行了认真讨论。
制图综合不仅是地图学的核心理论和方法之一,而且始终是地图学家关注的焦点问题[1]。居民地街区综合是制图综合的关键部分,而面要素合并是居民地街区综合的一个重要环节[2]。当相邻街区的邻近边的最大距离小于规定指标时进行合并,街区合并效果的好坏在于合并后的街区能否保持原有街区的轮廓特征[3]。研究一种合理的面要素合并算法是一
看过众多电视剧的你,对"捕梦网"一定不陌生,比如几年前大火的韩剧《继承者们》中,迷住万干少女的高富帅男主金叹就有一只捕梦网;而美国系列电影《暮光之城》里,小狼Jacob也曾送