一种基于格子分块的快速Delaunay三角剖分算法
陈慧群
陈少克
1.汕头大学机械电子工程系,汕头,5150632.汕头大学机械电子工程系,汕头,515063
摘要：介绍了一种基于分块格子构造的快速Delaunay平面剖分算法,先对点集以方格为单位分组,每组分别进行Delaunay三角网生成,再把分组构成的网格合并成一个整体.该算法易于理解和实现,占用内存少,运算速度快,具有近优的线性时间复杂度.最后给出的实例也证明了算法的可靠性和实用性.
关键词：格子分块算法Delaunay三角剖分合并
分类号：TP3(计算技术、计算机技术)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 9-10,20 )
英文信息