Browse > Article

Slicing a Point Cloud  

Park, Hyeong-T. (아주대 산업정보시스템공학부)
Chang, Min-H. ((주)솔루션닉스)
Park, Sang-C. (아주대 산업정보시스템공학부)
Publication Information
Korean Journal of Computational Design and Engineering / v.12, no.2, 2007 , pp. 146-152 More about this Journal
Abstract
Presented in the paper is an algorithm to generate a section curve by slicing a point cloud which may include tens of thousands of points. Although there are couple of previous results, they are very sensitive on the density variations and local noising points. In the paper, three technological requirements are identified; 1) dominant point sampling, 2) avoiding local vibration, and 3) robustness on the density changes. To satisfy these requirements, we propose a new slicing algorithm which is based on a node-circle diagram. The algorithm has been implemented and tested with various examples.
Keywords
Slicing; Point cloud; Reverse engineering; Rapid prototyping;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Yan, X. and Gu, P., 'A Review of Rapid Prototyping Technologies and Systems', Computer-Aided Design, Vol. 28, No.4, pp. 307-318, 1996   DOI   ScienceOn
2 Shin, H. Y., Park, S. Y. and Park, E. J., 'Direct Slicing of a Point Set Model for Rapid Prototyping', Proceeding of CAD04, 2004
3 Chen, Y. H., Ng, C. T. and Wang, Y. Z., 'Generation of an STL File from 3D Measurement Data with User-controlled Data Reduction', Int. J Adv. Manu/act Technol., Vol. 15, No.2, pp. 127-131, 1999   DOI
4 Lee, S. H., Kim, H. C., Hur, S. M. and Yang, D. Y., 'STL File Generation from Measured Point Data by Segmentation and Delaunay Triangulation', CAD, Vol. 34, No. 10, pp. 691-704, 2002
5 Sun, Y., Guo, D., Jia, Z. and Liu, w., 'B-spline Surface Reconstruction and Direct Slicing from Point Clouds', Int. J Adv. Manuf Technol., Vol. 27, pp. 918-924, 2006   DOI
6 Li, L., Schemenauer, N. and Peng, X., 'A Reverse Engineering System for Rapid Manufacturing of Complex Objects', Robotics Comput Integre Manufact, Vol. 18, No.1, pp. 53-67, 2002   DOI   ScienceOn
7 Varady, T., Martin, R. R. and Cox, J., 'Reverse Engineering of Geometric Models', Computer-Aided Design, Vol. 29, No.4, pp. 255-268, 1997   DOI   ScienceOn
8 Cignoni, P., Montani, C. and Scopigno, R., 'A Fast Divide and Conquer Delaunay Triangulation Algorithm in E.', Computer-Aided Design, Vol. 30, No.5, pp. 333-341, 1998   DOI   ScienceOn
9 Hoppe, H., Derose, T., Duchamp, T. and Mcdonald, J., 'Surface Reconstruction from Unorganized Points', Computer Graphics, Vol. 26, No.2, pp. 71-76 1992   DOI