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

• 作者: 李旭 高峰
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 逆向工程 海量数据 三角剖分
• 年，卷（期）: 2008,（12）
• 页码范围: 1473-1476
• 页数: 4页
• 分类号: TP391.72
• 字数: 2530字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高峰	北京航空航天大学交通科学与工程学院	179	1968	21.0	37.0
2	李旭	北京航空航天大学交通科学与工程学院	7	18	2.0	4.0