简单多边形的动态Delaunay三角剖分算法 (2011年)

【文件属性】：

文件名称：简单多边形的动态Delaunay三角剖分算法 (2011年)

文件大小：755KB

文件格式：PDF

更新时间：2024-05-13 04:53:49

自然科学 论文

提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O( n) .从理论上证明了算法的正确性,并利用Python语言开发了一款动态Delaunay三角网生成软件,最后通过大量数据测试了该软件的健壮性并得到实例证实.