海量数据三角网格生成算法

摘要：

对海量数据散乱密集难以自动得到邻近点闻正确拓扑连接关系的问题,给出了一种用于海量数据的基于增量网格扩展的三角剖分方法.该方法以k阶最近邻域算法快速搜寻边界点的最近邻域,以增量算法的边界环为基础向外生成三角形,实现点云数据点之间合理的三角剖分网格建立.对最佳点的选择提出了3种需遵循的新准则,并根据最佳点的位置不同,详细给出了3种网格拓扑操作来构建新三角网格,可以准确的进行三角剖分.车身曲面测量点云的应用实例表明,该算法可以高效,稳定地直接构建出车身曲面三角网格.

关键词：逆向工程、海量数据、三角剖分

所属期刊栏目：34

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

资助基金：山东省自然科学基金;山东理工大学校基金资助项目

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

页数：共4页

页码：1473-1476