Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 168-170.DOI: 10.3778/j.issn.1002-8331.2009.28.050

• 图形、图像、模式识别 • Previous Articles     Next Articles

Simplification of scattered point cloud with geometric feature reservation

HUANG Wen-ming1,PENG Xi-wei1,WEN Pei-zhi1,WU Xiao-jun2   

  1. 1.School of Computer and Control,Guilin University of Electronic Technology,Guilin,Guangxi 541004,China
    2.Shenzhen Graduate School,Harbin Institute of Technology,Shenzhen,Guangdong 518055,China
  • Received:2009-07-21 Revised:2009-08-24 Online:2009-10-01 Published:2009-10-01
  • Contact: HUANG Wen-ming

保留几何特征的散乱点云简化方法

黄文明1,彭希为1,温佩芝1,吴晓军2   

  1. 1.桂林电子科技大学 计算机与控制学院,广西 桂林 541004
    2.哈尔滨工业大学 深圳研究生院,广东 深圳 518055
  • 通讯作者: 黄文明

Abstract: Geometric feature always being lost excessively in the simplification process of scattered point cloud,a simplification method with geometric feature reservation is proposed.At first,points in point cloud are distributed into uniform grids.Then,bounding spheres are constructed for each point whose K-nearest neighbors are searched in the relevant bounding sphere. Afterward,a specified function is defined to measure the curvature of each point so that feature points can be extracted and reserved.Finally,non-feature points in bounding spheres are simplified according to the threshold of normal vectors’ inner product.The experiments prove that the method proposed is efficient and can reserve the geometric feature of point cloud sufficiently.

Key words: scattered point cloud, simplification, geometric feature, bounding sphere, K-nearest neighbors

摘要: 针对散乱点云简化时经常丢失过多的几何特征,提出一种保留几何特征的简化方法。首先采用均匀栅格法划分点云空间;然后分别以点云中的数据点为球心构建包围球,并在包围球中查找数据点的K邻域;随后构造一个非负函数用于度量重建曲面在各点处的曲率,进而提取并保留点云中的特征点;最后根据法向量的内积阈值对包围球中的非特征点进行适度简化。实验结果表明该方法不仅能够充分保留点云中的几何特征,而且具有速度快的特点。

关键词: 散乱点云, 简化, 几何特征, 包围球, K邻域

CLC Number: