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

Simplification of scattered point cloud with geometric feature reservation

作　　者：黄文明[1] 彭希为[1] 温佩芝[1] 吴晓军[2] 

机构地区：[1]桂林电子科技大学计算机与控制学院,广西桂林541004 [2]哈尔滨工业大学深圳研究生院,广东深圳518055

出　　处：《计算机工程与应用》2009年第28期168-170,186,共4页Computer Engineering and Applications

基　　金：国家自然科学基金项目No50805031;广西省科学基金项目No0991240~~

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]