一种空间曲面上散乱数据的快速三角剖分新算法

摘要：

在现有三角剖分方法研究的基础上,提出了一种空间曲面上点云数据的快速三角剖分新算法.以区域生长法为主导,通过表面法向量向外原则提出了一种种子三角形选取与构造的新方法,改进生长算法,采用逆时针方式搜寻最优扩展点来生成三角形网格.该算法的总体时间复杂度为O(KN),能够快速高质量的生成三角网格模型.

关键词：空间曲面、点云数据、三角剖分

所属期刊栏目：15

分类号：TP3;TH1

资助基金：南京航空航天大学"十一五"研究生人才培养计划资助项目KCJS0819

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

页数：共3页

页码：46-47,52