作者搜索
新闻
  10.5.5
C-DBLP系统正式发布作者研究兴趣及学术活动展示功能，请访问作者页面试用。
  09.7.6
C-DBLP的文献BibTex信息展示功能正式上线，请访问文章详细页面使用。
  09.7.29
C-DBLP系统新增同名区分功能，欢迎大家在作者页面试用。该功能部分使用了清华大学王建勇老师课题组提出的GHOST（GrapH-based framewOrk for name diStincTion）算法，在此表示感谢。
  09.6.2
C-DBLP系统集成了作者的相关图片并在搜索结果页面展示，敬请试用。
  更多>>
 
点云的形状与曲线重建算法  BibTex
作者： 方林聪 汪国昭
单位： 浙江大学数学系计算机图象图形研究所;
关键词： 点云,形状,Delaunay三角剖分,细化,曲线重建,边界点,重建算法,三角形,均匀采样,构造,
出处： 计算机辅助设计与图形学学报 2009 年 11期
基金：
全文链接： 查看全文>>
摘要：
针对平面无序带噪点云的曲线重建问题,给出了点云形状的定义并提出了构造点云形状的算法.该算法基于Delaunay三角剖分,在构造好点云的Delaunay三角剖分后对三角剖分进行细化,使得在点云中的点周围形成空间上的局部均匀采样;基于集合论中的基本概念定义点云中内点、外点和边界点,并且明确地定义了点云的形状,根据Delaunay三角剖分细化时,选择不同的参数得到不同层次的点云的形状;选择合适的参数得到相应形状后,通过薄化过程得到具有流形结构的曲线.实验结果表明,采用文中算法得到的重建曲线很好地反映了点云的形状,验证了该算法的有效性.
正文快照：
通过数据采集设备(如扫描仪等)获得的数据点通常情况下都是散乱的,即为点云.随着数据采集技术的快速发展,如何有效地刻画得到的点云形状越来越受到重视.形状是一个抽象的、没有明确含义的概念.Edelsbrunner等[1]首先定义了点云的形状,称之为α形.α形基于Delaunay三角剖分,用