【摘 要】
：
提出了一种针对简单多边形的快速三角化算法.该算法利用了多边形的方向性,计算出了多边形每个顶点凹凸性.根据多边形的凹点和凸点的特性,将多边形逐步分割成一系列不可再分割
【机 构】
：
北京邮电大学电子工程学院,北京100876
论文部分内容阅读
提出了一种针对简单多边形的快速三角化算法.该算法利用了多边形的方向性,计算出了多边形每个顶点凹凸性.根据多边形的凹点和凸点的特性,将多边形逐步分割成一系列不可再分割的三角形,实现了多边形的三角化. 虽然该算法不支持多连通、含岛等复杂多边形，但该算法有着计算速度快、可靠性高等特点，并且对凹多边形和凸多边形能够进行自动识别，在很多场景下都能够得到很好的应用。
其他文献
区域态势仿真通常会采用在既定区域内放置大量的点状接收机来接收电磁信号,分析计算信号功率与场强,从而达到模拟态势区域的目的.这就要求每个点状接收机都需要进行信号的处
文章探讨浙江湖州、杭州、绍兴出土的两晋时期纪年砖的“纪年”所指.首先梳理该地区纪年砖的材料、主要来源(砖文的著录、考古简报与实地走访),进一步分析现有的关于“纪年”
研究EMI柔性滤波器实现方法,通过各种有源电路控制方案,实现了不同噪声频率下在线调整、等效增加滤波器电容和电感参数的目标,避免了在非噪声频率下改变滤波器参数导致的滤波
将遗传算法和电路进化设计应用于电源EMI滤波器的优化设计.针对EMI滤波器设计所需满足的各种限制条件,综合考虑滤波器插入损耗、阻抗失配、EMC标准等因素,确定设计优化准则,
摘要：本文主要基于笔者研究，首先对当前高职院校学生管理工作中存在的问题进行分析，随后在此基础上提出一些解决对策，以供广大同行参考。 关键词：高职院校；学生管理；管理工作；问题；解决对策；研究 一、当前高职院校学生管理工作中存在的问题 1、高职院校学生管理工作理念较为落后。高职院校虽作为我国职业教育中一个重要组成环节，但受其起步较晚、缺乏相关管理规范等多方面因素所影响，目前高职院校学生管理工作
3月24日开始,徐州市卫生监督所对市区部分餐饮单位的餐巾纸进行专项检查,检查包括餐饮单位使用的餐巾纸索证情况、外包装标识等内容,依据《消毒产品标签、说明书和包装标识管
目前在高速路由器和交换机等网络互联的核心设备中都采用了交叉开关机制 (Crossbar) .交叉开关机制在现有的CMOS工艺下已经能够实现 1Terabit/s的交换速率 .这种交换结构是路
我是一个退休教师,在党的无微不至的关怀下,过着幸福的晚年生活。退休养老,如果是在黑暗的旧社会,那是想都不敢想的事。然而在毛泽东时代,由于有了伟大的共产党的领导,和优
冬季,妇女进补宜采用进食药膳的方法,以增强体质,防病健身。 妇女进补药膳,应针对其生理和体质状况来选用补药和食物。中青年妇女有月经、妊娠、分娩、哺乳等生理特点,可选
编辑同志:对沈老《风景谈》(高中语文第三册)中“调朱弄粉的手儿”一语的注释,至今仍不确切。试用本注为“指绘画工作者的手儿”;新版本改注为“指女性的手”。最近又有人认