Browse > Article

Point Cloud Slicing Based on 2D Delaunay Triangulation  

Park, Hyeong-Tae (아주대학교 산업공학과 대학원)
Chang, Min-Ho ((주) Solutionix)
Park, Sang-Chul (아주대학교 산업공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.24, no.5, 2007 , pp. 127-134 More about this Journal
Abstract
Presented in the paper is an algorithm to generate a section curve by slicing a point cloud including tens of thousands of points. Although, there have been previous research results on the slicing problem, they are quite sensitive on the density variations of the point cloud, as well as on the local noise in the point cloud. To relive the difficulties, 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-sphere diagram. The algorithm has been implemented and tested with various examples.
Keywords
Slicing; Point Cloud; Rapid Prototyping; Reverse Engineering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wu, Y. F., Wong, Y. S., Loh, H. T. and Zhang, Y. F., 'Modeling cloud data using an adaptive slicing approach,' CAD, Vol. 36, No. 3, pp. 231 - 240, 2004   DOI   ScienceOn
2 Joe, B., 'Three-dimensional triangulations from local transformations,' SLAM Journal on Scientific and Statistical Computing, Vol. 10, No. 4, pp. 718 - 741, 1989   DOI
3 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   DOI
4 Liu, G. H., 'Segmentation of cloud data for reverse engineering and direct rapid prototyping,' Master of Engineering thesis, National University of Singapore, 2001
5 Sun, Y., Guo, D. and Jia, Z., 'B-spline surface reconstruction and direct slicing from point clouds,' Int J. Adv. Manuf. Techonol., Vol. 27, No. 9, pp. 918 - 924, 2006   DOI
6 Chen, Y. H., Ng, C. T. and Wang, Y. Z., 'Generation of a STL file from 3D measurement data with user-controlled data reduction,' Int. J. Adv. Manufact. Technol., Vol. 15, No. 2, pp. 127 - 131, 1999   DOI
7 Varady, T., Martin, R. R. and Cox, J., 'Reverse engineering of geometric models-an introduction,' CAD, Vol. 29, No. 4, pp. 255 - 268, 1997
8 Li, L., Schemenauer, N. and Peng, X., 'A reverse engineering system for rapid manufacturing of complex objects,' Robotics Comput. Integr. Manufact., Vol. 18, No.1, pp. 53 - 67, 2002   DOI   ScienceOn
9 Lee, K. H. and Woo, H., 'Direct integration of reverse engineering and rapid prototyping,' Comp. Ind. Engng., Vol. 38, No. 1, pp. 21 - 38, 2000   DOI   ScienceOn