周煜,刘勐,马正东,杜发荣,丁水汀,闵敏.基于分层聚类和拓扑连接模型的点云自适应简化[J].农业机械学报,2016,47(12):416-423.
Zhou Yu,Liu Meng,Ma Zhengdong,Du Farong,Ding Shuiting,Min Min.Adaptive Simplification for Point Cloud Based on Hierarchical Clustering and Topological Connectivity Model[J].Transactions of the Chinese Society for Agricultural Machinery,2016,47(12):416-423.
摘要点击次数: 1782
全文下载次数: 849
基于分层聚类和拓扑连接模型的点云自适应简化   [下载全文]
Adaptive Simplification for Point Cloud Based on Hierarchical Clustering and Topological Connectivity Model   [Download Pdf][in English]
投稿时间:2016-05-25  
DOI:10.6041/j.issn.1000-1298.2016.12.053
中文关键词:  激光扫描  数据简化  分层聚类  拓扑连接  非均匀细分  逆向工程
基金项目:国家自然科学基金项目(51205015)和国家留学基金项目(201406025039)
作者单位
周煜 北京航空航天大学 
刘勐 北京航空航天大学 
马正东 密歇根大学 
杜发荣 北京航空航天大学 
丁水汀 北京航空航天大学 
闵敏 北京航空航天大学 
中文摘要:激光扫描测量在大尺寸海量点云数据采集中具有显著的优势,针对海量高密度线扫描点云采样中普遍存在的采样效率低、曲率适应性差的问题,在初始分层聚类建立K邻域的基础上,通过分析线状点云的空间几何特征,提出了线扫描点云矢量边对衍生算法,建立了拓扑连接模型;研究了基于线扫描点云特征参数的局部法矢加权系数计算方法,估算了拓扑结构中任意数据内点的局部法矢;构建了以法矢方差为细分准则的非均匀细分模型,实现了对高曲率初始类的非均匀细分。通过试验验证了算法的实用性。
Zhou Yu  Liu Meng  Ma Zhengdong  Du Farong  Ding Shuiting  Min Min
Beihang University,Beihang University,University of Michigan,Beihang University,Beihang University and Beihang University
Key Words:laser-scanning  data simplification  hierarchical clustering  topological connectivity  non-uniform subdivision  reverse engineering
Abstract: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.

Transactions of the Chinese Society for Agriculture Machinery (CSAM), in charged of China Association for Science and Technology (CAST), sponsored by CSAM and Chinese Academy of Agricultural Mechanization Science(CAAMS), started publication in 1957. It is the earliest interdisciplinary journal in Chinese which combines agricultural and engineering. It always closely grasps the development direction of agriculture engineering disciplines and the published papers represent the highest academic level of agriculture engineering in China. Currently, nearly 8,000 papers have been already published. There are around 3,000 papers contributed to the journal each year, but only around 600 of them will be accepted. Transactions of CSAM focuses on a wide range of agricultural machinery, irrigation, electronics, robotics, agro-products engineering, biological energy, agricultural structures and environment and more. Subjects in Transactions of the CSAM have been embodied by many internationally well-known index systems, such as: EI Compendex, CA, CSA, etc.

   下载PDF阅读器