基于快速成型技术的轮廓线快速生成算法

散乱点云数据由于其海量及无拓扑关系等特点，难以直接提取特征线。采用基于快速成型技术提取点云轮廓线算法，首先对点云进行分层，将分层切片内的点云投影到切片平面上，转化为网格图像，采用直线段结构判断连通性，从而生成轮廓线。直线段判断建立连通链表，可快速生成轮廓线，有效解决多连通域问题；网格内点云压缩解决了数据冗余、分布不均匀等问题。实验表明该算法能快速有效生成轮廓线。

Abstract

It is difficult to extract scattered point cloud feature lines directly due to its characteristic of mass and not topological. A contour generation algorithm for point cloud based on rapid prototyping is described. The approach is that point cloud layers to project onto the slice plane and transform to grid image. It establishes line data structure to extract contour by calculating the domain connectivity. The list of the straight line is adopted to establish connectivity to solve the multi-connected domain problem; the point cloud in cell is compressed to solve the data redundancy and uneven distribution. Experiments show that this method of the contour line generated is rapid and effective.

参考文献

[1] H. K. Lee, H. Woo. Direct integration of reverse engineering and rapid prototyping［J］. Computers & Industrial Engineering, 2000, 38(1): 21～38

[2] 赵吉宾, 刘伟军. 快速成型技术中分层算法的研究与进展［J］. 计算机集成制造系统, 2009, 15(2): 209～221

Zhao Jibin, Liu Weijun. Recent progress in slicing algorithm of rapid prototyping technology［J］. Computer Integrated Manufacturing Systems, 2009, 15(2): 209～221

[3] 孙玉文, 贾振元, 王越超等. 基于自由曲面点云的快速原型制作技术研究［J］. 机械工程学报, 2003, 39(1): 56～60

Sun Yuwen, Jia Zhenyuan, Wang Yuechao et al.. Rapid prototyping manufacturing based on point cloud data from free-form surface［J］. Chinese Journal of Mechanical Engineering, 2003, 39(1): 56～60

[4] G. H. Liu, Y. S. Wong, Y. F. Zhang et al.. Error-based segmentation of cloud data for direct rapid prototyping［J］. Computer-Aided Design, 2002, 35(7): 633～645

[5] V. K. Kumbhar, P. M. Pandey, P. V. M. Rao. Improved intermediate point curve model for integrating reverse engineering and rapid prototyping［J］. Int. J. Adv. Manuf. Technol., 2008, 37(5): 553～562

[6] Y. F. Wu, Y. S. Wong, H. T. Loh et al.. Modeling cloud data using an adaptive slicing approach［J］. Computer-Aided Design, 2004, 36(3): 231～240

[7] 吴航彬, 刘春. 基于数学形态学的LIDAR数据分割和边缘提取［J］. 遥感信息, 2008, (4): 27～32

Wu Hangbin, Liu Chun. Point segmentation and edge detection of LIDAR data based on the mathematical morphology［J］. Remote Sensing Information, 2008, (4): 27～32

[8] Y. J. Qiu, X. H. Zhou, X. P. Qian. Direct slicing of cloud data with guaranteed topology for rapid prototyping［J］. Int. J. Adv. Manuf. Technol., 2011, 53(1): 255～265

[9] L. A. Piegl, W. Tiller. Algorithm for finding all k nearest neighbors［J］. Computer-Aided Design, 2002, 34(2): 167～172

[10] 刘云峰, 柯映林. 反求工程中的混合切片技术［J］. 计算机辅助设计与图形学学报, 2003, 15(6): 741～745

Liu Yunfeng, Ke Yinglin. Hybrid slicing technology in reverse engineering［J］. Journal of Computer-Aided Design & Computer Graphics, 2003, 15(6): 741～745

[11] 张树生. 一种基于线的标号传播二值图象连通体快速检测方法［J］. 计算机研究与发展, 1994, 31(10): 51～54

Zhang Shusheng. A fast detecting approach to binary image connected components with line based label propagation［J］. Computer Research and Development, 1994, 31(10): 51～54

万程辉, 程效军. 基于快速成型技术的轮廓线快速生成算法[J]. 中国激光, 2012, 39(s1): s103001. Wan Chenghui, Cheng Xiaojun. Algorithm of Rapidly Generating Contour Line Based on Rapid Prototyping[J]. Chinese Journal of Lasers, 2012, 39(s1): s103001.

基于快速成型技术的轮廓线快速生成算法

关于本站 Cookie 的使用提示

全站搜索

基于快速成型技术的轮廓线快速生成算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索