中国农业科学院农业信息研究所 中国农学会
Agricultural Information Institute of CAAS China Association of Agricultural Science Societies
En
Ch
中国农业科学院农业信息研究所 中国农学会 主办

AI检索

订阅

返回顶部
当前位置: 首页 > 文章 > 基于非均匀细分的散乱点云数据精简算法 农业机械学报 2009,40 (9) 193-196+219
Position: Home > Articles > Algorithm of Scattered Point Cloud Data Reduction Based on Non-uniform Subdivision Transactions of the Chinese Society for Agricultural Machinery 2009,40 (9) 193-196+219

基于非均匀细分的散乱点云数据精简算法

作  者：
周煜;雷雨;杜发荣;药晓江
单  位：
云南省机械设备成套局;北京航空航天大学交通科学与工程学院
关键词：
逆向工程;散乱点云;非均匀细分;数据精简;边界数据保护
摘  要：
针对海量散乱点云数据精简问题,提出了基于非均匀细分的精简算法。采用八叉树结构对点云数据进行空间分割,由分割结果建立k邻域。对k邻域内的散乱点进行二次曲面拟合,以拟合曲面的平均曲率为判据决定是否对八叉树空间实行非均匀细分,细分过程中由数据点之间的最大间隔角决定细分程度。构造曲率差函数,识别出边界数据点,对其进行数据保护。该算法对具有曲率多样化特点的点云数据的精简具有实用性,通过实验验证了该算法的可靠性和准确性。
译  名：
Algorithm of Scattered Point Cloud Data Reduction Based on Non-uniform Subdivision
作  者：
Zhou Yu1 Lei Yu2 Du Farong1 Yao Xiaojiang1(1.School of Transportation Science and Engineering,Beihang University,Beijing 100191,China 2.Yunnan Provincial Equipment Bureau,Kunming 650032,China)
关键词：
Reverse engineering,Scattered point cloud,Non-uniform subdivision,Data reduction,Boundary points protection
摘  要：
For reduction of scattered point cloud data,one algorithm based on non-uniform subdivision was put forward.The space partition of point cloud was generated using octree structure.k neighborhood was constructed through partition result.All the points in the k neighborhood were approximated by quadratic parametric surface of which the mean curvature determined whether to carry out non-uniform subdivision for the octree space or not.In the process of subdivision,the degree of subdivision depended on the maximum interval angle of each data point.Boundary points were identified and protected by constructing curvature difference function.The algorithm was applied for reduction of point cloud with curvature diversification.The reliability and accuracy of the algorithm were validated by experimentation.

相似文章

导出引用
计量
文章访问数: 11
HTML全文浏览量: 0
PDF下载量: 0

所属期刊

推荐期刊

友情链接Friendly link
农业信息研究所Agricultural information institute 农业智能知识服务平台Agricultural intelligent knowledge service platform 农业学术服务平台Agricultural Knowledge Service System 中国知网CNKI 维普网VIP 万方WANFANG DATA
联系我们Contact us

电话Tell：010-82109652-808

邮箱E-mail：agrijournal@caas.cn

服务Service
关于我们About us 意见建议Opinions and suggest
版权说明Copyright
单位：中国农业科学院农业信息研究所 中国农学会 © 2017中国农业科学院农业信息研究所 ICP备案号：京ICP备09089781号-46