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

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

Automatic Generation of the Input Data for Rapid Prototyping from Unorganized Point Cloud Data

임의의 점 군 데이터로부터 쾌속조형을 위한 입력데이터의 자동생성

  • 유동진 (대진대학교 컴퓨터응용 기계설계공학과)
  • Published : 2007.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

In order to generate the input data for rapid prototyping, a new approach which is based on the implicit surface interpolation method is presented. In the method a surface is reconstructed by creating smooth implicit surface from unorganized cloud of points through which the surface should pass. In the method an implicit surface is defined by the adaptive local shape functions including quadratic polynomial function, cubic polynomial function and RBF(Radial Basis Function). By the reconstruction of a surface, various types of error in raw STL file including degenerated triangles, undesirable holes with complex shapes and overlaps between triangles can be eliminated automatically. In order to get the slicing data for rapid prototyping an efficient intersection algorithm between implicit surface and plane is developed. For the direct usage for rapid prototyping, a robust transformation algorithm for the generation of complete STL data of solid type is also suggested.

Keywords

References

  1. Byun, H. S., Kang, E. C. and Lee, K. H., 'Determination of the Orientation of the Scanned Point Data for Direct Rapid Prototyping,' Journal of the Korean Society for Precision Engineering, Vol. 22, No. 10, pp. 31-38, 2005
  2. Liu, G H., Wong, Y. S., Zhang, Y. F. and Loh, H. T., 'Error-based segmentation of cloud data for direct rapid prototyping,' Computer Aided Design, Vol. 35, No.7, pp. 633-645, 2002 https://doi.org/10.1016/S0010-4485(02)00087-8
  3. Liu, G H., Wong, Y. S., Zhang, Y. F. and Loh, H. T., 'Modelling cloud data for prototype manufacturing,' Journal of Materials Processing Technology, Vol. 138, No. 1-3, pp. 53-57, 2003 https://doi.org/10.1016/S0924-0136(03)00048-7
  4. Wu, Y. F., Wong, Y. S., Loh, H. T. and Zhang, Y. F., 'Modelling cloud data using adaptive slicing approach,' Computer Aided Design, Vol. 36, No.3, pp. 231-240, 2004 https://doi.org/10.1016/S0010-4485(03)00097-6
  5. Turk, G. and O'Brien, J. F., 'Modelling with implicit surfaces that interpolate,' ACM Transactions on Graphics, Vol. 21, No.4, pp. 855-873, 2002 https://doi.org/10.1145/571647.571650
  6. Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C. and Evans, T. R., 'Reconstruction and representation of 3D objects with radial basis functions,' In Proceedings of SIGGRAPH 2001, pp. 67-76, 2001
  7. Kojekine, N., Hagiwara, I. and Savchenko, V., 'Software tools using CSRBFs for processing scattered data,' Computer & Graphics, Vol. 27, No.2, pp. 311-319, 2003 https://doi.org/10.1016/S0097-8493(02)00287-X
  8. Yoo, D. J., 'A Study on Filling Holes of the Polygon Model using Implicit Surface Scheme,' Journal of the Korean Society for Precision Engineering, Vol. 22, No.3, pp. 107-114, 2005
  9. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G and Seidel, H. P., 'Multi-level partition of unity implicits,' ACM Transactions on Graphics(TOG), Vol. 22, No.3, pp. 463-470, 2003 https://doi.org/10.1145/882262.882293
  10. Yoo, D. J., 'A Study on Filling Holes of Large Polygon Model using Implicit Surface Scheme and Domain Decomposition Method,' Journal of the Korean Society for Precision Engineering, Vol. 23, No.1, pp. 174-184, 2006
  11. Yoo, D. J., 'Shape Reconstruction from Unorganized Cloud of Point using Adaptive Domain Decomposition Method,' Journal of the Korean Society for Precision Engineering, Vol. 23, No.8, pp. 89-99, 2006
  12. Yoo, D. J., 'Shape Reconstruction from Large Amount of Point Data using Repetitive Domain Decomposition Method,' Journal of the Korean Society for Precision Engineering, Vol. 23, No. 11, pp. 93-102, 2006
  13. Faux, I. D. and Pratt, M. I., 'Computational geometry for design and manufacture,' Ellis Horwood Ltd., pp. 257-277, 1979
  14. Yang, D. Y., Park, S. H. and Lim, T. W., 'Fabrication of Three-dimensional Microstructure using Nano-Stereolithography process,' Journal of the Korean Society for Precision Engineering, Vol. 2, No. 10, pp. 17-25, 2005
  15. http://www.cyberware.com/samples