Delaunay三角网支持下的多边形化简与合并

来源 :中国图象图形学报 | 被引量 : 0次 | 上传用户:liu033041
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多边形的化简与合并运算是自动化制图综合中的重要算子 ,这类算子的设计要基于多边形几何特征、拓扑特征的分析 ,还需要一种有力的空间数据模型用于支持多边形各弯曲特征部位之间、多边形与多边形之间、多边形的各岛屿之间邻近关系探测 .鉴于 Delaunay三角网的“最大最小角规则”和“外接圆规则”,使得其成为空间邻近分析的一种强有力工具 ,因此在二维空间建立约束 Delaunay三角网模型和形式化检索机制的基础上 ,系统地讨论了多边形弯曲特征的化简、夸大 ,以及邻近多边形合并的方法 ,并将多边形化简分解为“岛屿”选取、凹部填充、狭长区域中轴化、保留凹部的夸大 ,以及凸部的弃除等几个步骤完成 ,又将多边形合并区分为吸收式、包络式、分解式等 3种情形 ,同时给出了这些算法的实验结果
其他文献
胸椎骨折因其自身解剖特点和创伤机制,常合并严重胸外伤和脊髓损伤。胸椎骨折后由于相应的脊神经受损影响肋间肌活动,可引起呼吸抑制,病情危重常危及患者生命。我院2003年1月~200
随着我国经济的发展,企业对人才的综合能力愈发的看重,学生毕业后的就业压力也逐渐增大。在众多的职业招聘要求中,掌握ps技术是其中重要的指标和加分项,有助于提升学生的就业
[摘 要] 电子商务的目标是实现网上交易,也就是将整个交易过程移植到网络上进行,因此,如何在网上开展交易成为电子商务研究的主要内容和方向。很多目前的自动协商系统支持一对一的协商,一对多的协商大多数都是利用拍卖机制的不同方法来自动实现,而这些机制往往都缺少执行双向交流的能力,针对这个问题,提出了一种基于Multi-Agent的一对多电子商务的协商机制模型。    电子商务的目标是实现网上交易,也就是
进入新世纪,空间资源的开发和产业化是当今世界大国激烈竞争的又一新领域,空间资源产业化是我国空间科学事业的发展方向。界定了空间资源的内涵,分析了国内外空间资源产业的
摘要:分析了流体力学课程的特点及教学过程中存在的问题,提出了在教学过程中应注重教学方法及教学内容的设计,将教学内容与工程实际及综合实验相结合,并灵活应用多媒体技术及仿真软件激发学生的学习兴趣,提高学习效率及教学效果。  关键词:流体力学;教学方法;教学内容;教学效果  中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2019)35-0188-02  一、引言  随着我国经济
教育质量的均衡侧重于学生综合能力的全面发展。从教育层面看,教育质量的均衡是课程开设能达到均衡发展。素质教育是提高学生的基本素质,实现学生的全面发展需要国家课程计划的
2010年12月15日,以"传递精彩,共筑未来"为主题的中联CIFA精品搅拌机械全国巡展在郑州隆重启航。来自河南省的近300名客户参加了巡展,中联重科高级总裁许武全、中联重科混凝土机
<正> 我站作为一个以仓储、转运为主业的中转站,如何发挥粮食部门在粮食经营中的主渠道作用?如何发挥国家大中型粮库的“蓄水池”作用?如何把来自方方面面的职工聚拢在粮食经
期刊
铁路运输作为钢铁企业厂内最主要的运输方式,在提高钢铁企业作业效率的过程中发挥着非常重要的作用,本文将对钢铁企业铁路运输现状进行分析,并提出相应的解决措施,提高运输效
随着网络经济时代的到来,电子商务也随之兴起,并被越来越多的企业关注,使得电子商务呈现良好的发展势头。电子商务作为新兴行业,其要想在网络经济中获得更好发展,创新是根本,只有不