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

摘要：

本文提出了一种新的前沿生成法。其核心思想是先对空间曲面上的点云做预处理,接着造一个饱满的三角形作为种子三角形,然后针对每一个活动边选择匹配点。通过不断地更新边界框,使得新的三角形不断的生成。该方法的优点是速度快,生成的网格质量好,对空间点云的要求低,能够处理有洞空间曲面上的点云。计算实例表明该算法是切实可行的。

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

作者: 张鼎林 梁学章 高占恒 邢海军

作者单位: 吉林大学数学研究所,长春,130012

会议类型: 国内会议

会议名称: 第三届中国几何设计与计算大会

会议地点: 兰州、敦煌

会议语种:中文

页码: 135-139

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