【摘 要】
：
多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型
【机 构】
：
中南大学资源与安全工程学院,长沙迪迈信息科技有限公司
【基金项目】
：
国家自然科学基金资助项目(50774092)
论文部分内容阅读
多边形区域三角化的基本思想是:首先将简单多边形分解为多个单调多边形,然后对每个单调多边形进行三角化。快速多边形区域三角化算法先由多边形顶点的位置特征分为不同的类型,并沿指定方向对顶点进行排序,然后顺序取出各顶点,根据顶点类型,确定准单调多边形的产生、增长或结束,最后对所产生的多个单调多边形进行三角化。该算法充分利用多边形的顶点、边的拓扑关系,计算量少、实现简单,适用于带有洞、岛的任意简单多边形,速度较快。
其他文献
本文简单介绍了智能化住宅小区中进行电力负载平衡的必要性,并提出了一种基于LonWorks控制网的实现方案。最后讨论了该系统的兼容性和可扩展性。
<正>据《中国绿色时报》报道,7月11日,国家木材储备战略联盟成立大会暨首届理事会在京召开,会议审议通过了联盟组织机构、章程及工作运行机制。国家林业局副局长张建龙出席会
煤矿井下管道易于腐蚀,所用防腐技术落后,本文采用天然气长输管道使用阴极保护防腐的成功经验,提出在煤矿井下管道防腐方面阴极保护的使用,可大大降低管道的腐蚀速度,避免因
由于网络评论用语的多样性,常用的文本主题分类方法并不能完全适应情感倾向识别。针对这个问题,从语义理解的角度出发,提出一种基于语义特征的情感倾向识别方法,通过增加语义
介绍U-boot功能和特点,并以ARM9板MagicArm2410和嵌入式Linux为背景,探讨U-boot的移植方法与要点。
为了研究厚松散层下条带充填开采时充填率对地表下沉的影响,运用FLAC3D数值模拟,探讨了充填率对地表最大下沉值的影响规律:在其他地质条件不变的情况下,地表最大下沉值随充填
职业指导工作有利于企业内部劳动力市场的合理运行,帮助获得切合本单位需要的劳动力,并有助于劳动者实现自我价值.加强职业指导工作,对萍矿集团人力资源的有效配置和下岗失业
<正> 在汉代绘画艺术作品中,画像石是保存最多的一种,目前在我国十一个省(区)都有不同数量的发现。笔者试图就汉画像石的艺术特色作一简单论述,以就教于有关专家和同志。一、