生成Delaunay三角网的改进算法

摘要：

算法以原"改进的自连接Delaunay三角网生成算法[1]"为基础.其主要方法仍是三角网生长法[2],但同时采用了逐点插入法中的凸壳.在原封闭点的基础上提出了封闭的边界点的概念,并增加了对边界点和边界边的识别和处理,从而进一步提高了构网效率.另外,采用的用边的法向量对边的某侧的点进行判断[4]的方法也简单实用.

关键词：Delaunay三角网、封闭点、封闭的边界点

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

在线出版日期：2006-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：50-52,64