Skip to main content
Springer Nature Link
Log in

Setback Vertex Blends in Digital Shape Reconstruction

  • Conference paper
Mathematics of Surfaces XIII (Mathematics of Surfaces 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5654))

Included in the following conference series:

  • 1152 Accesses

Abstract

Digital shape reconstruction (DSR) deals with creating CAD models of physical objects using 3D scanned data. Our primary interest is to reconstruct mechanical engineering objects that are usually composed of a hierarchy of surfaces – primary surfaces, connecting features (fillets) and vertex blends – and are structured by well-defined topological rules. After an overview of segmenting large polygonal meshes by the functional decomposition paradigm, we focus on the reconstruction of vertex blends using setbacks. This topic was thoroughly studied more than a decade ago in the context of constructive CAD; now the concept is revisited for DSR. A new method is presented to locate the optimal cross-sectional termination of fillets and construct the boundary curves of vertex blends on the mesh. These will correspond to the vertex blend boundaries of the final CAD model, as well. Finally, we discuss special cases of self-intersecting segmenting curve networks, and show how these problems can be resolved by setback vertex blends.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Marks, P.: Capturing a Competitive Edge through Digital Shape Sampling & Processing (DSSP). Blue Book Series. Society of Manufacturing Engineers (2005)

    Google Scholar 

  2. Botsch, M., Pauly, M., Kobbelt, L., Alliez, P., Lévy, B., Bischoff, S., Rössl, C.: Geometric modeling based on polygonal meshes. In: Eurographics Tutorial Notes, Prague, Czech Republic, Eurographics (2007)

    Google Scholar 

  3. Várady, T., Martin, R.R., Cox, J.: Reverse engineering of geometric models – an introduction. Comput. Aided Des. 29(4), 225–268 (1997)

    Article  Google Scholar 

  4. Braid, I.C.: Non-local blending of boundary models. Comput. Aided Des. 29(2), 89–100 (1997)

    Article  Google Scholar 

  5. Várady, T., Hoffmann, C.M.: Vertex blending: Problems and solutions. In: Dælen, M., Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces II, Vanderbilt, pp. 501–527. University Press, Nashville (1998)

    Google Scholar 

  6. Besl, P.J., Jain, R.C.: Segmentation through variable-order surface fitting. IEEE Trans. Pattern Anal. Mach. Intell. 10(2), 167–192 (1988)

    Article  Google Scholar 

  7. Sapidis, N.S., Besl, P.J.: Direct construction of polynomial surfaces from dense range images through region growing. ACM Trans. Graph. 14, 171–200 (1995)

    Article  Google Scholar 

  8. Vieira, M., Shimada, K.: Surface mesh segmentation and smooth surface extraction through region growing. Comput. Aided Geom. Des. 22(8), 771–792 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Lai, Y.K., Zhou, Q.Y., Hu, S.M., Wallner, J., Pottmann, H.: Robust feature classification and editing. IEEE Trans. Vis. Comp. Graphics 13(1), 34–45 (2007)

    Article  Google Scholar 

  10. Benkö, P., Martin, R.R., Várady, T.: Algorithms for reverse engineering boundary representation models. Comput. Aided Des. 33, 839–851 (2001)

    Article  Google Scholar 

  11. Fitzgibbon, A.W., Eggert, D.W., Fisher, R.B.: High-level CAD model acquisition from range images. Comput. Aided Des. 29, 321–330 (1997)

    Article  Google Scholar 

  12. Petitjean, S.: A survey of methods for recovering quadrics in triangle meshes. ACM Comput. Surv. 34(2), 211–262 (2002)

    Article  Google Scholar 

  13. Benkö, P., Kós, G., Várady, T., Andor, L., Martin, R.R.: Constrained fitting in reverse engineering. Comput. Aided Geom. Des. 19(3), 173–205 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. Eck, M., Hoppe, H.: Automatic reconstruction of B-spline surfaces of arbitrary topological type. In: Computer Graphics. SIGGRAPH, pp. 325–334 (1996)

    Google Scholar 

  15. Heckbert, P.S., Garland, M.: Survey of polygonal surface simplification algorithms. In: Multiresolution Surface Modeling Course. SIGGRAPH (1997)

    Google Scholar 

  16. Várady, T.: Automatic procedures to create CAD models from measured data. Computer-Aided Design and Applications 5(5), 577–588 (2008)

    Article  Google Scholar 

  17. Várady, T., Facello, M.A., Terék, Z.: Automatic extraction of surface structures in digital shape reconstruction. Comput. Aided Des. 39(5), 379–388 (2007)

    Article  MATH  Google Scholar 

  18. Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28, 511–533 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  19. Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom. 30, 87–107 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  20. http://www.rapidform.com/

  21. http://www.geomagic.com/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Hungary

    Z. Terék

  2. Geomagic, Inc., Research Triangle Park, NC, USA

    T. Várady

Authors
  1. Z. Terék
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. Várady
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Vision and Pattern Recognition Group,Computer Science, University of York Heslington, YO10-5DD, York, United Kingdom

    Edwin R. Hancock

  2. School of Computer Science, Cardiff University, Cardiff, UK

    Ralph R. Martin

  3. Numerical Geometry Ltd, 26 Abbey Lane, Lode, CB5 9EP, Cambridge, UK

    Malcolm A. Sabin

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Terék, Z., Várady, T. (2009). Setback Vertex Blends in Digital Shape Reconstruction. In: Hancock, E.R., Martin, R.R., Sabin, M.A. (eds) Mathematics of Surfaces XIII. Mathematics of Surfaces 2009. Lecture Notes in Computer Science, vol 5654. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03596-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03596-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03595-1

  • Online ISBN: 978-3-642-03596-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics