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.
Similar content being viewed by others
References
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.
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.
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.
A. Finkelstein and D. H. Salesin, “Multiresolution curves”, SIGGRAPH’ 94 Conference Proceedings, Computer Graphics Annual Conference Series, pp. 261–268, July 1994.
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.
H. Hugues, “Progressive meshes”, ACM Computer Graphics, SIGGRAPH’ 96 Conference Proceedings, pp. 99–108, 1996.
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.
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.
E. J. Stollnitz, T. D. DeRose and D. H. Salesin, “Wavelets for computer graphics”, IEEE Computer Graphics and Applications, pp. 76–84, May 1995.
G. Farin, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 3rd edn, Academic Press, Harcourt Brace Jovanovich, pp. 157–188.
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.
H. Samet, Applications of Spatial Data Structure, Addison-Wesley, Reading, MA, 1990.
W. E. Lorensen and H. E. Cline, “Marching cubes: A high resolution 3D surface construction algorithm”, ACM Computer Graphics, 21, pp. 163–169, 1987.
Author information
Authors and Affiliations
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s001700050103