Skip to main content
SpringerLink
Log in

Shape reconstruction, shape manipulation, and direct generation of input data from point clouds for rapid prototyping

  • Published:
International Journal of Precision Engineering and Manufacturing Aims and scope Submit manuscript

Abstract

Shape reconstruction from point clouds has received considerable attention in recent years on account of its ability to directly integrate reverse engineering with rapid prototyping. The primary objective of this study is to develop an integrated system that enables one to generate input data for rapid prototyping by constructing complete shape models from point clouds obtained with various measuring devices, including laser scanners, digitizers, and coordinate-measuring machines. We first present a novel approach to reconstructing a shape from point clouds based on implicit surface interpolation combined with domain decomposition. We then propose various related algorithms for generating input data for rapid prototyping, ranging from shape manipulation to complete solid generation. The validity of this new technique is demonstrated for a variety of point clouds with differing degrees of complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

  2. Kojekine, N., Hagiwara, I. and Savchenko, V., “Software tools using CSRBFs for processing scattered data,” Computers and Graphics, Vol. 27, No. 2, pp. 311–319, 2003.

    Article  Google Scholar 

  3. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G. and Seidel, H. P., “Multi-level partition of unity implicits,” ACM Transactions on Graphics, Vol. 22, No. 3, pp. 463–470, 2003.

    Article  Google Scholar 

  4. Floater, M. S. and Iske, A. A., “Multi-step scattered data interpolation using compactly supported radial basis functions,” Journal of Computational and Applied Mathematics, Vol. 73, pp. 65–78, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  6. Lazzaro, D. and Montefusco, L. B., “Radial basis functions for multivariate interpolation of large scattered data sets,” Journal of Computational and Applied Mathematics, Vol. 140, No. 1–2, pp. 521–536, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  7. Yoo, D. J., “A study on filling holes of the polygon model using implicit surface scheme,” Journal of the Korean Society of Precision Engineering, Vol. 22, No. 3, pp. 107–114, 2005.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. Yoo, D. J., “Filling Holes in Large Polygon Models Using an Implicit Surface Scheme and the Domain Decomposition Method,” International Journal of Precision Engineering and Manufacturing, Vol. 8, No. 1, pp. 3–10, 2007.

    Google Scholar 

  13. Yoo, D. J., “Shape Reconstruction from Unorganized Cloud of Point using Adaptive Domain De-composition Method,” Journal of the Korean Society for Precision Engineering, Vol. 23, No. 8, pp. 89–99, 2006.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. Ju, T., Schaeffer, S. and Warren, J., “Mean value coordinates for closed triangular meshes,” ACM Trans. Graph., Vol. 24, No. 3, pp. 561–566, 2005.

    Article  Google Scholar 

  16. Lipman, Y., Sorkine, O., Cohen-Or, D., Livin, D., Rossl, C. and Seidel, H. P., “Differential coordinates for interactive mesh editing,” In Proceedings of Shape Modeling International, pp. 181–190. 2004.

  17. Yu, Y., Zhou, K., Xu, D., Shi, X., Bao, H., Guo, B. and Shum, H. Y., “Mesh editing with poisson-based gradient field manipulation,” ACM Trans. Graph., Vol. 23, No. 3, pp. 644–651, 2004.

    Article  Google Scholar 

  18. Alexa, M., “Differential coordinates for local mesh morphing and deformation,” The Visual Computer, Vol. 19, No. 2, pp. 105–114, 2003.

    MATH  Google Scholar 

  19. Sorkine, O., Cohen-Or, D., Lipman, Y., Alexa, M., Rossl, C. and Seidel, H. P., “Laplacian surface editing,” In Proceedings of the Symposium on Geometry Processing, pp. 175–184, 2004.

  20. Yoo, D. J., “Shape Deformation of Triangular Net,” Journal of the Korean Society for Precision Engineering, Vol. 24, No. 11, pp. 134–143, 2007.

    MathSciNet  Google Scholar 

  21. Sigg, C., Peikert, R. and Gross, M., “Signed distance transform using graphics hardware,” In proceedings of IEEE Visualization’ 03, pp. 83–90, 2003.

  22. Barentzen, J. A. and Aanas, H., “Signed distance computation using the angle weighted pseudo-normal,” Transactions on Visualization and Computer Graphics, Vol. 11, No. 3, pp. 243–253, 2005.

    Article  Google Scholar 

  23. Gueziec, A., “Meshsweeper: Dynamic point-to-polygonal mesh distance and applications,” IEEE Transactions on Visualization and Computer Graphics, Vol. 7, No. 1, pp. 47–60, 2001.

    Article  Google Scholar 

  24. Sud, A., Otaduy, M. A. and Manocha, D., “DiFi: Fast 3D distance field computation using graphics hardware,” In Proc. of Euro-graphics, Vol. 23, No. 3, pp. 557–566, 2004.

    Google Scholar 

  25. Frisken, S. F., Perry, R. N., Rockwood, A. P. and Jones, T. R., “Adaptively sampled distance fields: a general representation of shape for computer graphics,” In Proceedings of SIGGRAPH’ 00, pp. 249–254, 2000.

  26. Huang, J., Li, Y., Crawfis, R., Lu, S. C. and Liou, S. Y., “A complete distance field representation,” In Proceedings of Visualization’ 01, pp. 247–254, 2001.

  27. Yoo, D. J., “Offsetting of triangular net using distance fields,” Journal of the Korean Society for Precision Engineering, Vol. 24, No. 9, pp. 148–157, 2007.

    Google Scholar 

  28. Faux, I. D. and Pratt, M. I., “Computational geometry for design and manufacture,” Ellis Horwood Ltd., pp. 257–277, 1979.

  29. Yoo, D. J., “Automatic Generation of the Input Data for Rapid Prototyping from Unorganized Point Cloud Data,” Journal of the Korean Society for Precision Engineering, Vol. 24, No. 11, pp. 144–153, 2007.

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Aided Mechanical Design Engineering, Daejin University, Pocheon-Si, Kyeonggi-Do, South Korea, 487-711

    Dong-Jin Yoo & Hyuk-Hong Kwon

Authors
  1. Dong-Jin Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyuk-Hong Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dong-Jin Yoo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yoo, DJ., Kwon, HH. Shape reconstruction, shape manipulation, and direct generation of input data from point clouds for rapid prototyping. Int. J. Precis. Eng. Manuf. 10, 103–113 (2009). https://doi.org/10.1007/s12541-009-0016-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12541-009-0016-1

Keywords

Search

Navigation