基于增量算法的三角剖分算法

• 作者: 周波 王洋 顾泽元
• 来源期刊: 黑龙江科技学院学报
• 学科: 工学
• 关键词: 散乱点云 三角剖分 优化准则 数据结构
• 年，卷（期）: 2007,（3）
• 页码范围: 238-242
• 页数: 5页
• 分类号: TP391
• 字数: 4086字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0118.2007.03.020

摘要

增量算法是平面投影法中一种常用的点云剖分算法,该算法编程简单,占用内存少,计算速度较慢.针对增量算法的特点,改进算法通过将不同位置的点剖分对应存储到不同的边链表和三角形链表中,降低了边和三角形的搜索时间,提高了三角化的速度.同时,采用了加点剖分中同步优化和初步剖分后全体再次优化的优化方案,大大提高了剖分三角形的质量.实际点云剖分的结果显示,该算法不仅速度快、占用内存小,而且形成的三角表面质量高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周波	黑龙江科技学院计算机与信息工程学院	58	348	9.0	16.0
2	顾泽元	黑龙江科技学院计算机与信息工程学院	26	206	9.0	14.0
3	王洋	黑龙江科技学院计算机与信息工程学院	14	55	4.0	6.0