计算机科学 ›› 2011, Vol. 38 ›› Issue (5): 279-282.

• 图形图像 • 上一篇    下一篇

离散点云原始形状及边界曲线提取算法

刘光帅,李柏林,何朝明   

  1. (西南交通大学机械学院 成都610031)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(50675780),四川省科技计划项目(2008GZ0149,2009GZ0007),中央高校基木科研业务费专项资金项目(SWJTU09BR104)资助。

Extracting Methods of Primitive Shapes and Boundary Curves from Scattered Point Set

LIU Guang-shuai,LI Bai-lin,HE Chao-ming   

  • Online:2018-11-16 Published:2018-11-16

摘要: 大规模离散点云包含多种类型的扫描缺陷:噪声、异常数据、孔洞及不规则的各向异性采样,大部分现有的算法不能够很好地处理这些缺陷,这对点云拓扑关系的恢复及特征提取带来了困难。针对此问题,提出了一种健壮有效的点云重构算法,首先,计算每个数据点的局部属性;然后利用局部属性探测点云中包含的原始形状;最后利用统计优化方法对原始形状中包含的边界曲线进行提取和优化,通过优化的边界曲线可以获得分段光滑的网格曲面。实例证明,该算法实用性好,对合成点云及真实场景点云的重构效果理想。

关键词: 散乱点云,原始形状,边界曲线,特征点,多尺度分析,统计优化

Abstract: A huge scattered point data includes all kinds of scanning artifacts including noise,outliers,holes and irregular/anisotropic sampling. Most common surface reconstruction methods fail due to these shortcomings. This poses challenges to recovering datasets topology and retrieving features. In order to solve this problem, a robust and efficient reconstruction method was proposed. First, computed local properties for each data point, then used this information to detect simple primitive shapes in the data, at last, described a novel method to extract and optimize boundary curves on the primitive shapes and Employed the reconstructed boundary curves to extract a piccewise smooth surface mesh. The experimental results show the effectiveness of our method with reconstructions of synthetic datasets and real-scenes datasets.

Key words: Scattered point data, Primitive shapes, Boundary curves, Feature points, Multi-resolution analysis, Statistics optumzation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!