Skip to main content
SpringerLink
Log in

Using Distance Information for Silhouette Preservation in Mesh Simplification Techniques

  • Conference paper
Computer Vision and Computer Graphics. Theory and Applications (VISIGRAPP 2008)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 24))

Included in the following conference series:

  • 702 Accesses

Abstract

The goal of this work is to present a multiresolution technique based on Distance Transforms that allows to classify the elements of the mesh according to their proximity to both the internal and the external contours and makes use of this information for weighting the approximation error which will be tolerated during the mesh simplification process. The approach used in this work precomputes silhouettes for a given set of cameras and performs an estimation for any other point of view. The results obtained are evaluated in two ways: visually and using an objective metric that measures the geometrical difference between two polygonal meshes.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Xia, J.C., Varshney, A.: Dynamic view-dependent simplification for polygonal models. In: Yagel, R., Nielson, G.M. (eds.) IEEE Visualization 1996, pp. 335–344 (1996)

    Google Scholar 

  2. Hoppe, H.: View-dependent refinement of progressive meshes. In: Proceedings of the ACM Conference SIGGRAPH 1997. Computer Graphics Annual Conference Series, pp. 189–198. ACM, New York (1997)

    Google Scholar 

  3. Clark, J.H.: Hierarchical geometric models for visible surface algorithms. Communications of the ACM 19(10), 547–554 (1976)

    Article  MATH  Google Scholar 

  4. Puppo, E., Scopigno, R.: Simplification, LOD and multiresolution principles and applications. In: Fellner, D., Szirmay-Kalos, L. (eds.) EUROGRAPHICS 1997, vol. 16 (1997) Tutorial Notes PS97 TN4

    Google Scholar 

  5. Garland, M.: Multiresolution modeling: Survey and future opportunities. In: STAR Proccedings of Eurographics 1999. Eurographics technical report series, vol. 1. Eurographics Association, Geneva (1999)

    Google Scholar 

  6. Luebke, D.P.: A developer’s survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications 21(3), 24–35 (2001)

    Article  Google Scholar 

  7. Luebke, D., Reddy, M., Cohen, J.D., Varshney, A., Watson, B., Huebner, R.: Level of Detail for 3D Graphics. Morgan Kauffmann Publishers, San Francisco (2003)

    Google Scholar 

  8. De Floriani, L., Kobbelt, L., Puppo, E.: A survey on data structures for level-of-detail models. In: Dodgson, N.A., Floater, M.S., Sabin, M.A. (eds.) Advances in Multiresolution for Geometric Modelling, pp. 49–74. Springer, Berlin (2005)

    Chapter  Google Scholar 

  9. Luebke, D., Erikson, C.: View-dependent simplification of arbitrary polygonal enviroments. In: Proceedings of 24th annual conference on Computer graphics and interactive techniques, SIGGRAPH, pp. 199–208. ACM, New York (1997)

    Chapter  Google Scholar 

  10. Garland, M., Heckbert, P.: Simplifying surfaces with color and texture using quadric error metrics. In: Proceedings of IEEE Visualization VIS 1998, pp. 263–270. IEEE Computer Society, Los Alamitos (1998)

    Google Scholar 

  11. Cohen, J., Olano, M., Manocha, D.: Appearance-preserving simplification. In: Proceedings of SIGGRAPH 1998. Annual Conference Series, pp. 115–122 (1998)

    Google Scholar 

  12. O’Sullivan, C., Howlett, S., Morvan, Y., McDonnell, R., O’Conor, K.: Perceptually adaptive graphics. In: Schlick, C., Purgathofer, W. (eds.) Eurographics State-of-the-Art Report (EG-STAR), vol. 6, pp. 141–164. Eurographics Association (2004)

    Google Scholar 

  13. Cheng, I., Boulanger, P.: A 3D perceptual metric using just-noticeable-difference. In: Proceedings of Eurographics 2005, pp. 97–100 (2005)

    Google Scholar 

  14. Lindstrom, P., Turk, G.: Image-driven simplification. ACM Transactions on Graphics (ToG) 19, 204–241 (2000)

    Article  Google Scholar 

  15. Reddy, M.: Perceptually Modulated Level of Detail for Virtual Environments. Ph. D. dissertation, University of Edinburgh (1997)

    Google Scholar 

  16. Luebke, D.P.: View-dependent simplification of arbitrary polygonal environments. Ph. D. dissertation, University of North Carolina (1998)

    Google Scholar 

  17. Williams, N., Luebke, D., Cohen, J.D., Kelley, M., Schubert, B.: Perceptually guided simplification of lit, textured meshes. In: Proceedings of the Symposium on Interactive 3D Graphics, Session 5: simplification and meshes, pp. 113–121. ACM Press, New York (2003)

    Google Scholar 

  18. Raskar, R., Cohen, M.F.: Image precision silhouette edges. In: Proceedings of the Symposium on Interactive 3D Graphics, pp. 135–140 (1999)

    Google Scholar 

  19. Sander, P.V., Gu, X., Gortler, S.J., Hoppe, H., Snyder, J.: Silhouette clipping. In: Proceedings of the 27th annual conference on Computer graphics and interactive techniques SIGGRAPH 2000, pp. 327–334 (2000)

    Google Scholar 

  20. De Floriani, L., Magillo, P., Puppo, E.: Building and traversing a surface at variable resolution. In: Proceedings of IEEE Visualization 1997, pp. 103–110. IEEE Computer Society Press, Los Alamitos (1997)

    Google Scholar 

  21. De Floriani, L., Magillo, P., Puppo, E.: Efficient implementation of multi-triangulations. In: Proceedings of IEEE Visualization VIS 1998, pp. 43–50. IEEE Computer Society Press, Los Alamitos (1998)

    Google Scholar 

  22. Geometric Modeling and Computer Graphics Research Group: The MT (Multi-Tessellation) Package (2005), http://gmcg.disi.unige.it/ (retrieved March 27, 2007)

  23. Rosenfeld, A., Pfaltz, J.: Sequential operations in digital picture processing. Journal of the Association for Computing Machinery 13(4), 471–491 (1966)

    MATH  Google Scholar 

  24. Rosenfeld, A., Pfaltz, J.: Distance functions on digital pictures. Pattern Recognition 1, 33–61 (1968)

    Article  MathSciNet  Google Scholar 

  25. Borgefors, G.: Distance transformation in arbitrary dimensions. Computer Vision, Graphics and Image Processing 27, 321–345 (1984)

    Article  Google Scholar 

  26. Nyström, I.: On Quantitative Shape Analysis of Digital Volume Images. Ph.D. dissertation, Uppsala University (1997)

    Google Scholar 

  27. Svensson, S.: Representing and Analyzing 3D Digital Shape Using Distance Information. Ph.D. dissertation, Swedish University of Agricultural Sciences (2001)

    Google Scholar 

  28. Jones, M.W., Bærentzen, A., Šrámek, M.: Discrete 3D distance fields: A survey of techniques and applications. IEEE Transactions on Visualization and Computer Graphics 12(4), 581–599 (2006)

    Article  Google Scholar 

  29. Ciampalini, A., Cignoni, P., Montani, C., Scopigno, R.: Multiresolution decimation based on global error. The Visual Computer 13(5), 228–246 (1997)

    Article  Google Scholar 

  30. Aspert, N., Santa-Cruz, D., Ebrahimi, T.: Mesh: Measuring error between surfaces using the hausdorff distance. In: Proceedings of the IEEE International Conference in Multimedia and Expo (ICME), vol. 1, pp. 705–708 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. de Arquitectura y Tecnología de Computadores Ciencias de la Computación e Inteligencia Artificial, Universidad Rey Juan Carlos (URJC), C. Tulipán, s/n., Móstoles, 28933, Madrid, Spain

    Susana Mata & Luis Pastor

  2. Dept. de Tecnología Fotónica, Universidad Politécnica de Madrid (UPM), Campus de Montegancedo s/n, 28660, Boadilla del Monte, Spain

    Angel Rodríguez

Authors
  1. Susana Mata
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luis Pastor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Angel Rodríguez
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INSTICC, Avenida D. Manuel I, 2910, Setúbal, Portugal

    AlpeshKumar Ranchordas

  2. Institute for Systems and Robotics, Department of Electrical and Computer Engineering Polo II, University of Coimbra, 3030-290, Coimbra, Portugal

    Hélder J. Araújo

  3. Departamento de Engenharia Informática, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001, Lisboa, Portugal

    João Madeiras Pereira

  4. Departamento de Sistemas e Informatica, Escola Superior de Tecnologia do IPS, Rua do Vale de Chaves Estefanilha, 2910, Setúbal, Portugal

    José Braz

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mata, S., Pastor, L., Rodríguez, A. (2009). Using Distance Information for Silhouette Preservation in Mesh Simplification Techniques. In: Ranchordas, A., Araújo, H.J., Pereira, J.M., Braz, J. (eds) Computer Vision and Computer Graphics. Theory and Applications. VISIGRAPP 2008. Communications in Computer and Information Science, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10226-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10226-4_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10225-7

  • Online ISBN: 978-3-642-10226-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation