【摘 要】
：
简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用。提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法。通过三角形顶点的最小距离,形成简单多边形的初始三角网,而后对初始三角网进行Delaunay剖分,并对算法的时间复杂度进行了分析。通过实例表明,此算法在时间复杂度和三角形形态质量上都得到了很大改进。
论文部分内容阅读
简单多边形的Delaunay三角剖分,在计算机图形学及三维建模领域有着广泛的应用。提出了一种时间复杂度为O((n-4)2)的基于三角形顶点距离最小的简单多边形Delaunay三角剖分算法。通过三角形顶点的最小距离,形成简单多边形的初始三角网,而后对初始三角网进行Delaunay剖分,并对算法的时间复杂度进行了分析。通过实例表明,此算法在时间复杂度和三角形形态质量上都得到了很大改进。
其他文献
消耗件供应保障是飞机综合保障的重要内容,基于多项联合补充对飞机消耗件供应保障进行研究。根据飞机保障实际,扩展了随机型联合补充模型,建立了资源约束下消耗件随机型联合
领导干部履行职能,实行领导的方法很多,其中常用的主要有三种:一是通过"无声的命令",即自己的行为;二是开会、演讲、谈话、作报告;三是摇动笔杆撰写文章.从三者的内在联系及
年初,党中央决定在全党开展以实践"三个代表"重要思想为主要内容的保持共产党员先进性教育活动,这次教育活动是我们党适应新形势,把握新机遇,应对新挑战,完成新任务作出的一
农产品"卖难"制约农民增收农民增收很难!实际上,在家庭联产承包责任制的活力基本释放之后,从上世纪90年代起,农村生产力的增幅开始回落.近5年城市居民人均收入年均增长是农民
黔北发电总厂位于金沙县城东北3公里处白云山下,偏岩河畔。 黔北发电总厂作为贵州西电电力股份有限公司的骨干电厂,下辖金沙电厂、黔北电厂、鸭溪电厂,设计总装机为290万千瓦
相关反馈是提高检索精度和消除“语义鸿沟”的一种非常有效的方法。提出了一种新的特征过滤策略，该策略通过负例监督的方法构造一个特征过滤器，来选取正例样本独有的特征，然后采
"现在经济体制改革每前进一步,都深深感到政治体制改革的必要性."18年前,邓小平同志如是说.18年后,党的十六届四中全会庄严承诺:"积极稳妥地推进政治体制改革."中央党校副校
实践证明,中国的重新崛起和发展已是铁的事实.相信只要保持这个稳定发展的势头,国家民族就会很快振兴.而伴随这个振兴的是我们当年曾经有过的,对社会主义和共产主义理想的信
赫章县位于毕节地区西部,地处乌江北源六冲河及南源三岔河上游.县境小韭菜坪海拔2900.6米,为贵州最高峰.东邻毕节、纳雍,西抵威宁,南接水城,北达云南镇雄、彝良等县(市).土地
11月19日,在首届中国城市森林论坛闭幕式上,国家林业部授予贵阳市"国家森林城市"称号.这是全国首个获得"国家森林城市"称号的城市.