Skip to main content
Log in

Reverse Engineering: Multilevel-of-Detail Models for Design and Manufacturing

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Three-dimensional scanning, data reduction and modelling are important elements in the reverse engineering process and in the rapid prototyping cycle as a whole. In order to achieve accurate reconstructed products, points are sampled at high density. For reconstruction, however, conventional methods usually reduce the data homogeneously without preserving the shape. As a result, essential characteristic details may be lost. In addition, multilevel-of-detail models, which are essential for design and manufacturing, do not exist in conventional methods where only one level of reduced data is created. In this paper, continuous and discrete methods for reconstructing progressive models are proposed. Through these methods, the reconstructed geometric model is represented by hierarchical levels of detail. The main advantage of the approach is that sampled points are significantly reduced to several levels of abstraction, while the geometric behaviour is preserved at each level. That is, even at lower resolution levels, critical details are preserved. The method is also extended to progressive volumetric geometric models, simulation and layered manufacturing.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. W. Schroder, J. Zarge and W. Lorenson, “Decimation of triangle meshes”, in E. E. Catmull (ed.), Computer Graphics, SIGGRAPH’ 92 Conference Proceedings, 26(2), pp. 65–70, July 1992.

    Article  Google Scholar 

  2. P. Hinker and C. Hansen, “Geometric optimization”, in G. M. Nielson and D. Bergeron (ed.), Proceedings of Visualization’ 93 (San Jose, CA, 25–29 October 1993), IEEE Computer Society Press, pp. 189–195, October 1993.

    Google Scholar 

  3. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle, “Mesh optimization”, in J. T. Kajiya (ed.), Computer Graphics, SIGGRAPH’ 93 Conference Proceedings, pp. 19–26, 27 August 1993.

    Google Scholar 

  4. A. Finkelstein and D. H. Salesin, “Multiresolution curves”, SIGGRAPH’ 94 Conference Proceedings, Computer Graphics Annual Conference Series, pp. 261–268, July 1994.

  5. M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery and W. Stuetzle, “Multiresolution of arbitrary meshes”, ACM Computer Graphics, SIGGRAPH’ 95 Conference Proceedings, pp. 173–180, 1995.

    Google Scholar 

  6. H. Hugues, “Progressive meshes”, ACM Computer Graphics, SIGGRAPH’ 96 Conference Proceedings, pp. 99–108, 1996.

    Google Scholar 

  7. P. Kagan, A. Fischer and P. Bar-Yoseph, “New B-spline finite element approach for geometrical design and numerical analysis”, International Journal for Numerical Methods in Engineering (IJNME), 41(3), pp. 435–458, February 1998.

    Article  MATH  Google Scholar 

  8. B. Lucier, “Wavelets and image compression” in T. Lyche and L. Schumaker (ed.), Mathematical Methods in Computer Aided Geometric Design 11, pp. 391–400, Academic Press, 1992.

    MathSciNet  Google Scholar 

  9. E. J. Stollnitz, T. D. DeRose and D. H. Salesin, “Wavelets for computer graphics”, IEEE Computer Graphics and Applications, pp. 76–84, May 1995.

    Google Scholar 

  10. G. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 3rd edn, Academic Press, Harcourt Brace Jovanovich, pp. 157–188.

  11. A. Fischer, P. Bar-Yoseph and Y. Hod “Real-time mesh generation based on multiresolution quadtree”, Korea–Israel Bi-National Conference, Tel Aviv, Israel, 17–19 February 1998.

    Google Scholar 

  12. H. Samet, Applications of Spatial Data Structure, Addison-Wesley, Reading, MA, 1990.

    Google Scholar 

  13. W. E. Lorensen and H. E. Cline, “Marching cubes: A high resolution 3D surface construction algorithm”, ACM Computer Graphics, 21, pp. 163–169, 1987.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fischer, A., Park, S. Reverse Engineering: Multilevel-of-Detail Models for Design and Manufacturing. Int J Adv Manuf Technol 15, 566–572 (1999). https://doi.org/10.1007/s001700050103

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s001700050103

Key words

Navigation