Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

Point Cloud Slicing Based on 2D Delaunay Triangulation

2D Delaunay Triangulation을 이용한 점군 절단

  • Published : 2007.05.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Varady, T., Martin, R. R. and Cox, J., 'Reverse engineering of geometric models-an introduction,' CAD, Vol. 29, No. 4, pp. 255 - 268, 1997
  2. 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 https://doi.org/10.1016/S0736-5845(01)00026-6
  3. 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 https://doi.org/10.1016/S0360-8352(00)00017-6
  4. 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 https://doi.org/10.1007/s001700050049
  5. 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 https://doi.org/10.1016/S0010-4485(01)00199-3
  6. Liu, G. H., 'Segmentation of cloud data for reverse engineering and direct rapid prototyping,' Master of Engineering thesis, National University of Singapore, 2001
  7. 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 https://doi.org/10.1007/s00170-004-2281-6
  8. Joe, B., 'Three-dimensional triangulations from local transformations,' SLAM Journal on Scientific and Statistical Computing, Vol. 10, No. 4, pp. 718 - 741, 1989 https://doi.org/10.1137/0910044
  9. 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 https://doi.org/10.1016/S0010-4485(03)00097-6