点云的形状与曲线重建算法

• 作者: 方林聪 汪国昭
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 点云 形状 Delaunay三角剖分 细化 曲线重建
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 1558-1562
• 页数: 5页
• 分类号: TP391
• 字数: 2964字
• 语种: 中文

摘要

针对平面无序带噪点云的曲线重建问题,给出了点云形状的定义并提出了构造点云形状的算法.该算法基于Delaunay三角剖分,在构造好点云的Delaunay三角剖分后对三角剖分进行细化,使得在点云中的点周围形成空间上的局部均匀采样;基于集合论中的基本概念定义点云中内点、外点和边界点,并且明确地定义了点云的形状,根据Delaunay三角剖分细化时,选择不同的参数得到不同层次的点云的形状;选择合适的参数得到相应形状后,通过薄化过程得到具有流形结构的曲线.实验结果表明,采用文中算法得到的重建曲线很好地反映了点云的形状,验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪国昭	浙江大学数学系计算机图象图形研究所	128	1686	22.0	35.0
2	方林聪	浙江大学数学系计算机图象图形研究所	3	24	2.0	3.0