尖锐特征诱导的点云自动分片算法  

Automatic Sharp Feature Based Segmentation of Point Clouds

作　　者：邹冬[1] 庞明勇[1,2,3] 

机构地区：[1]南京师范大学教育技术系,南京210097 [2]南京师范大学虚拟地理环境教育部重点实验室,南京210097 [3]滁州学院计算机科学与技术系,安徽滁州239000

出　　处：《小型微型计算机系统》2012年第12期2687-2692,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60873175)资助;安徽省高校省级自然科学研究项目(KJ2010B423;KJ2010B142)资助

摘　　要：点云模型的分片技术是数字几何处理领域的基础技术之一.提出一种尖锐特征诱导的点云模型自动分片算法.算法首先计算点云模型的局部微分属性,并以此来识别模型上的尖锐特征点;然后采用改进的折线生长算法生成并完善特征折线,并基于特征折线采用三次B样条曲线来逼近的尖锐特征点;最后采用区域生长方法将点云模型分割成多个几何特征单一、边界整齐的点云数据面片.实验表明,本文算法运行稳定,可以准确地分割点云模型.该算法可用于点云模型的形状匹配、纹理映射、CAD建模、以及逆向工程等应用中.Segmentation of point clouds is one of basic and key technologies in digital geometry processing. In this paper, based on extracted sharp features, we present a method for automatic ally segmenting point clouds. Our algorithm first calculates local surface differentials features and uses them to identify sharp feature points. And an improved feature-ployline propagation technique is em- ployed to approximate the feature points by a set of polylines and optimize the feature curves. Then, based on feature ploylines, we approximate the sharp feature points by cubic B-spline curve. Subsequently, based on the extracted feature curves, region growing al- gorithm was applied to segment the point clouds into multiple regions, the geometric feature of the region is consistent and the bound- ary of the patch is neat. Experiments show that the algorithm can segment the point clouds precisely and efficiently. Our algorithm can be used in shape matching, texture mapping, CAD modeling and reverse engineering.

关 键 词：点云 分片 特征提取 折线生长 B样条 区域生长 

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