散乱数据点的快速三角剖分算法

• 作者: 孙殿柱 孙肖霞 李延瑞 范志先
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 散乱数据 匹配点 波前扩展法 三角剖分
• 年，卷（期）: 2006,（z1）
• 所属期刊栏目: 信息技术
• 页码范围: 245-248
• 页数: 4页
• 分类号: TP391
• 字数: 2703字
• 语种: 中文

摘要

提出了一种改进的波前扩展算法,该算法给出的候选点判断准则,可对数据点的K近邻进行快速过滤,并有效避免了单元自相交;建立的匹配点查找和优化准则,可生成局部优化的三角形网格单元;依据四种不同的查询结果,制定了相应的波前环更新和数据点标记方法.将波前扩展算法应用于具有复杂特征的散乱数据点的三角剖分中,结果表明,该算法可快速生成高质量的三角网格模型.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙殿柱		87	734	15.0	24.0
2	李延瑞		55	495	12.0	20.0
3	范志先		17	301	8.0	17.0
4	孙肖霞		9	127	4.0	9.0