基于分层聚类和拓扑连接模型的点云自适应简化  

Adaptive Simplification for Point Cloud Based on Hierarchical Clustering and Topological Connectivity Model

作　　者：周煜[1,2] 刘勐[1,2] 马正东[3] 杜发荣[4] 丁水汀[4] 闵敏[4] 

机构地区：[1]北京航空航天大学交通科学与工程学院,北京100191 [2]北京航空航天大学新能源汽车高效动力传动与系统控制北京市重点实验室,北京100191 [3]密歇根大学机械工程系,安娜堡48109 [4]北京航空航天大学能源与动力工程学院,北京100191

出　　处：《农业机械学报》2016年第12期416-423,共8页Transactions of the Chinese Society for Agricultural Machinery

基　　金：国家自然科学基金项目(51205015);国家留学基金项目(201406025039)

摘　　要：激光扫描测量在大尺寸海量点云数据采集中具有显著的优势,针对海量高密度线扫描点云采样中普遍存在的采样效率低、曲率适应性差的问题,在初始分层聚类建立K邻域的基础上,通过分析线状点云的空间几何特征,提出了线扫描点云矢量边对衍生算法,建立了拓扑连接模型;研究了基于线扫描点云特征参数的局部法矢加权系数计算方法,估算了拓扑结构中任意数据内点的局部法矢;构建了以法矢方差为细分准则的非均匀细分模型,实现了对高曲率初始类的非均匀细分。通过试验验证了算法的实用性。Laser-scanning measurement, which has become a prevalent and challenging research topic, has a significant advantage in massive and large-scale data sets acquisition. For the problems that universally exist in massive and high density point cloud sampling, such as low efficiency and bad adaptive curvature, the spatial geometry character of linear point cloud structure is investigated to produce an edge-pair derivative algorithm for line scanning point cloud. On this basis, topological connectivity model is established. To generate dense points in high-curvature areas and sparse points in planar regions efficiently, the local normal-vector variation is substituted for Gaussian curvature to determine the degree of recursive subdivision. Meanwhile, the computational method for the non-equal weighted factor of local normal-vector is presented to estimate the local normal-vector of any point in topological structure. For further subdivision, non-uniform subdivision model whose subdivision criterion is normal variance is built to achieve the subdivision for dense points in high-curvature areas. A relevant simplification system based on the algorithm is developed by using Visual Studio. Many cases are implemented to demonstrate the performance and validate the effectiveness of the method. The comparison with other point-based methods is also performed to illustrate the superiority of the method.

关 键 词：激光扫描 数据简化 分层聚类 拓扑连接 非均匀细分 逆向工程 

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