基于凸壳和二次优化的三角网生成算法

摘要：

文章基于逐点插入算法,引入虚拟网格技术将点和三角形重心规则化,优化了点、边和三角形的拓扑存储结构,实现了点、边和三角形的快速查找.并提出了一种快速的凸壳生成算法和二次优化方案.实验表明此算法获得的三角网生成效率明显提高.

关键词：Delaunay三角网、虚拟网格、凸壳

所属期刊栏目：20

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

资助基金：成都理工大学开放基金GZ2004-07

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

页数：共5页

页码：94-98