한국CDE학회논문집 (Korean Journal of Computational Design and Engineering)

  • 제12권2호
  • /
  • Pages.146-152
  • /
  • 2007
  • /
  • 2508-4003(pISSN)
  • /
  • 2508-402X(eISSN)
한국CDE학회 (Society for Computational Design and Engineering)
권호 표지

점군 절단 알고리즘

Slicing a Point Cloud

  • 박형태 (아주대 산업정보시스템공학부) ;
  • 장민호 ((주)솔루션닉스) ;
  • 박상철 (아주대 산업정보시스템공학부)
  • 발행 : 2007.04.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. Varady, T., Martin, R. R. and Cox, J., 'Reverse Engineering of Geometric Models', Computer-Aided Design, Vol. 29, No.4, pp. 255-268, 1997 https://doi.org/10.1016/S0010-4485(96)00054-1
  2. 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 https://doi.org/10.1016/S0736-5845(01)00026-6
  3. Yan, X. and Gu, P., 'A Review of Rapid Prototyping Technologies and Systems', Computer-Aided Design, Vol. 28, No.4, pp. 307-318, 1996 https://doi.org/10.1016/0010-4485(95)00035-6
  4. 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 https://doi.org/10.1016/S0010-4485(97)00082-1
  5. 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 https://doi.org/10.1007/s001700050049
  6. 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
  7. Hoppe, H., Derose, T., Duchamp, T. and Mcdonald, J., 'Surface Reconstruction from Unorganized Points', Computer Graphics, Vol. 26, No.2, pp. 71-76 1992 https://doi.org/10.1145/142920.134011
  8. 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 https://doi.org/10.1007/s00170-004-2281-6
  9. Shin, H. Y., Park, S. Y. and Park, E. J., 'Direct Slicing of a Point Set Model for Rapid Prototyping', Proceeding of CAD04, 2004