在三维空间直接进行的三角剖分算法

• 作者: 刘天成 康子阳 苏显渝
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: Delaunay三角化 逐点插入法 螺旋边生长法 合成算法
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 电子信息科学
• 页码范围: 505-510
• 分类号: TP391
• 字数: 3660字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2010.03.019

摘要

光学三维传感为各种应用提供了原始点云数据,对于大多数应用,例如逆向工程、CAD/ CAM系统或计算机图形软件来说,把这些点转化成三角网格或参数描述是非常必要的.基于逐点插入法,生长法提出了一个融两种算法优点于一体,兼顾空间性与时间性的合成算法,并将其推广到三维空间.该算法直接在三维空间内实现三角剖分,省去了网络拼接过程.经测试,该算法运算速度快于逐点插入法和生长法.并且有效避免了"空洞"和"重叠"现象.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏显渝	四川大学光电科学技术系	258	3656	33.0	46.0
2	康子阳	四川大学光电科学技术系	1	10	1.0	1.0
3	刘天成	四川大学光电科学技术系	2	10	1.0	2.0