论文部分内容阅读
多边形三角化问题是计算几何中的一个经典问题,并在图形学中广泛应用。本文首先分析了凹角对于多边形形状(凹或凸)的重要作用;然后提出迭代的凹角消去的三角化算法。从凹角发出的射线把多边形分块使之转化为多个凸多边形,最后三角化凸多边形。本方法算法实现简易,易于理解,经过试验,取得了预期的效果。
一种凹角消去的多边形三角化方法
【摘 要】
：
多边形三角化问题是计算几何中的一个经典问题,并在图形学中广泛应用。本文首先分析了凹角对于多边形形状(凹或凸)的重要作用;然后提出迭代的凹角消去的三角化算法。从凹角发出的射线把多边形分块使之转化为多个凸多边形,最后三角化凸多边形。本方法算法实现简易,易于理解,经过试验,取得了预期的效果。
【机 构】
：
新乡医学院
【出 处】
：
河南科技学院学报(自然科学版)
【发表日期】
：
2008年03期
其他文献
７０例冠心病夜间发病心电监测分析王淑芬１９９６年６月至１９９７年６月，我们对所内居住的７０例确诊为冠心病的老干部，做发病时心电监护观察。发现具有夜间加重的变化规律。观察结果见附表。根据我们观察
阐述了基于一种现场总线Profibus-DP的工业配电实时监测分析系统设计,指出了在现场总线控制系统设计中应注意的问题,并对其中的三相电压和电流信号进行故障录波、快速傅利叶
职业吸入性急性铅中毒３例报告米喜民，卫彬，李春燕，颜建国１病例简介１．１李×，男，３５岁，×某印刷厂铸字制版工，专业工龄１６年，１９９４年４月７日夜，在加班熔铅过程中，同班３人中因头晕、恶心、腹痛等原因有
本文用ＷＨＯ推荐的ＮＣＴＢ，对某厂６０名无苯中毒临床表现的油漆工进行了神经行为功能调查。结果表明，观察组在ＮＣＴＢ的情绪状态、简单反应时，数字广度、提转敏捷度、数字译码、视觉记忆和目标追踪七个
合理膳食预防儿童少年肥胖症何健，陈锐，钟娅肥胖症已成为世界性的最重要的公共卫生问题之一，肥胖在发达国家很普遍，在许多发展中国家也迅速增加。我国１９８８年全国调查７～２２岁学生，超重为２．５％，肥胖
<正> 焦作是我省低病区,经防治80年代初发病率已降至1/万以下,1985～1987年各县(市)经考核均达到了卫生部颁发的基本消灭疟疾的标准。近几年的发病率稳定在1/十万以下。1992年1
根据食物链中Ｅｌｔｏｎｉａｎ金字塔的形态和Ｋａｌｋｗｉｔｚ提出的河流污染沿程变化分带的概念，提出了生态条件培养高一层次生物吃掉藻类的除藻方法，并在工艺上应用浮动生物滤清器解决了这一问题，取得了较好的
对我校6年中教职工HBV感染状况的分析可知，HBsAg总阳性率为4．6％，HBsAg阳性率有逐年递减趋势；具有HBsAb的人数在逐年递增，从2000年的64．2％递增至2006年的80．6％；HBsAg阳性率男性高于女性，小
机加工中金属零部件斜孔的加工,经常会遇到工艺转角的问题,而图纸中又往往不宜标出定位,使加工中不宜加工;本文通过应用画法几何原理,采用投影变换的方法,用图解法以及计算方
提出了当前理工科院校在教师教学和学生学习中面临的问题及解决办法.简单介绍了MATLAB软件的发展和特点,详细论述了MATLAB在大学生学习及科学研究中的重要作用,以及在理工科