MESH SIMPLIFICATION USING DISTANCE LABELS FOR VIEW-INDEPENDENT SILHOUETTE PRESERVATION

Susana Mata, Luis Pastor, Angel Rodríguez

Abstract

Multiresolution modelling is a good method to achieve both quality and performance in the rendering of complex scenes. Within this framework, the detection and preservation of outstanding features, such us silhouettes, become very important. The goal of this paper is to present a 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.

References

  1. Aspert, N., Santa-Cruz, D., and Ebrahimi, T. (2002). Mesh: Measuring error between surfaces using the hausdorff distance. In Proceedings of the IEEE International Conference in Multimedia and Expo (ICME), volume 1, pages 705-708. ISBN 0-7803-7304-9.
  2. Borgefors, G. (1984). Distance transformation in arbitrary dimensions. Computer Vision, Graphics and Image Processing, 27:321-345.
  3. Cheng, I. and Boulanger, P. (2005). A 3D perceptual metric using just-noticeable-difference. In Proceedings of Eurographics 2005, pages 97-100. Eurographics. ISSN 1017-4656.
  4. Ciampalini, A., Cignoni, P., Montani, C., and Scopigno, R. (1997). Multiresolution decimation based on global error. The Visual Computer, 13(5):228-246. ISSN 1432-2315.
  5. Clark, J. H. (1976). Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 19(10):547-554. ISSN 0001-0782.
  6. Cohen, J., Olano, M., and Manocha, D. (1998). Appearance-preserving simplification. In Proceedings of SIGGRAPH'98, Annual Conference Series, pages 115-122. ISBN 0-89791-999-8.
  7. De Floriani, L., Kobbelt, L., and Puppo, E. (2005). A survey on data structures for level-of-detail models. In Dodgson, N. A., Floater, M. S., and Sabin, M. A., editors, Advances in Multiresolution for Geometric Modelling, Series in Mathematics and Visualization, pages 49-74. Springer Verlag, Berlin. ISBN 3-540-21462-3.
  8. De Floriani, L., Magillo, P., and Puppo, E. (1997). Building and traversing a surface at variable resolution. In Proceedings of IEEE Visualization 97, pages 103-110. IEEE Computer Society Press. ISBN 0-8186-8262-0.
  9. De Floriani, L., Magillo, P., and Puppo, E. (1998). Efficient implementation of multi-triangulations. In Proceedings of IEEE Visualization VIS'98, pages 43-50. IEE Copmuter Society Press. ISBN 0-8186-9176-X.
  10. Garland, M. (1999). Multiresolution modeling: Survey and future opportunities. In STAR Proccedings of Eurographics'99, volume 1 of Eurographics technical report series, Geneva, Switzerland. Eurographics Association.
  11. Garland, M. and Heckbert, P. (1998). Simplifying surfaces with color and texture using quadric error metrics. In Proceedings of IEEE Visualization VIS'98, pages 263-270. IEEE Computer Society. ISBN 0- 8186-9176-X.
  12. Geometric Modeling and Computer Graphics Research Group (2005). The MT (Multi-Tessellation) Package. Web. Retrieved march 27, 2007, from source, http://gmcg.disi.unige.it/.
  13. Hoppe, H. (1997). View-dependent refinement of progressive meshes. In Proceedings of the ACM Conference SIGGRAPH'97, Computer Graphics Annual Conference Series, pages 189-198, New York. ACM. ISBN 0-89791-921-1.
  14. Jones, M. W., Baerentzen, A., and S? rámek, M. (2006). Discrete 3D distance fields: A survey of techniques and applications. IEEE Transactions on Visualization and Computer Graphics, 12(4):581-599.
  15. Lindstrom, P. and Turk, G. (2000). Image-driven simplification. ACM Transactions on Graphics (ToG), 19:204- 241. ISSN 0730-0301.
  16. Luebke, D. and Erikson, C. (1997). View-dependent simplification of arbitrary polygonal enviroments. In Proceedings of 24th annual conference on Computer graphics and interactive techniques, SIGGRAPH, pages 199-208, New York. ACM. ISSN 0-89791-896- 7.
  17. Luebke, D., Reddy, M., Cohen, J. D., Varshney, A., Watson, B., and Huebner, R. (2003). Level of Detail for 3D Graphics. The Morgan Kaufmann series in computer graphics and geometric modeling. Morgan Kauffmann Publishers, San Francisco. ISBN 1-55860-838-9.
  18. Luebke, D. P. (1998). View-dependent simplification of arbitrary polygonal environments. Ph. D. dissertation, University of North Carolina.
  19. Luebke, D. P. (2001). A developer's survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications, 21(3):24-35. ISSN 0272-1716.
  20. Nyström, I. (1997). On Quantitative Shape Analysis of Digital Volume Images. Ph. D. dissertation, Uppsala University.
  21. O'Sullivan, C., Howlett, S., Morvan, Y., McDonnell, R., and O'Conor, K. (2004). Perceptually adaptive graphics. In Schlick, C. and Purgathofer, W., editors, Eurographics State-of-the-Art Report (EG-STAR), volume 6, pages 141-164. Eurographics Association, Eurographics Association.
  22. Puppo, E. and Scopigno, R. (1997). Simplification, LOD and multiresolution principles and applications. In Fellner, D. and Szirmay-Kalos, L., editors, EUROGRAPHICS'97, volume 16. Tutorial Notes PS97 TN4.
  23. Raskar, R. and Cohen, M. F. (1999). Image precision silhouette edges. In Proceedings of the Symposium on Interactive 3D Graphics, pages 135-140. ISBN 1-58113- 082-1.
  24. Reddy, M. (1997). Perceptually Modulated Level of Detail for Virtual Environments. Ph. D. dissertation, University of Edinburgh.
  25. Rosenfeld, A. and Pfaltz, J. (1966). Sequential operations in digital picture processing. Journal of the Association for Computing Machinery, 13(4):471-491. ISSN 0004-5411.
  26. Rosenfeld, A. and Pfaltz, J. (1968). Distance functions on digital pictures. Pattern Recognition, 1:33-61.
  27. Sander, P. V., Gu, X., Gortler, S. J., Hoppe, H., and Snyder, J. (2000). Silhouette clipping. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques SIGGRAPH 2000, pages 327- 334. ISBN 1-58113-208-5.
  28. Sintorn, I.-M. (2005). Segmentation Methods and Shape Descriptions in Digital Images. Ph. D. dissertation, Swedish University of Agricultural Sciences.
  29. Sud, A., Govindaraju, N., Gayle, R., and Manocha, D. (2006). Interactive 3d distance field computation using linear factorization. In Proceedings of the Symposium on Interactive 3D Graphics and Games, pages 117-124, New York, NY, EEUU. ACM Press. ISBN 1-59593-295-X.
  30. Svensson, S. (2001). Representing and Analyzing 3D Digital Shape Using Distance Information. Ph. D. dissertation, Swedish University of Agricultural Sciences.
  31. Teschner, M., Kimmerle, S., Zachmann, G., Heidelberger, B., Raghupathi, L., Fuhrmann, A., Cani, M.-P., Faure, F., Magnenat-Thalmann, N., and Strasser, W. (2004). Collision detection for deformable objects. In Eurographics State-of-the-Art Report (EG-STAR), pages 119-139. Eurographics Association, Eurographics Association.
  32. Williams, N., Luebke, D., Cohen, J. D., Kelley, M., and Schubert, B. (2003). Perceptually guided simplification of lit, textured meshes. In Proceedings of the Symposium on Interactive 3D Graphics, Session 5: simplification and meshes, pages 113-121, New York. ACM Press. ISBN 1-58113-645-5.
  33. Xia, J. C. and Varshney, A. (1996). Dynamic viewdependent simplification for polygonal models. In Yagel, R. and Nielson, G. M., editors, IEEE Visualization 7896, pages 335-344. ISBN 0-89791-864-9.
Download


Paper Citation


in Harvard Style

Mata S., Pastor L. and Rodríguez A. (2008). MESH SIMPLIFICATION USING DISTANCE LABELS FOR VIEW-INDEPENDENT SILHOUETTE PRESERVATION . In Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008) ISBN 978-989-8111-20-3, pages 5-14. DOI: 10.5220/0001096300050014


in Bibtex Style

@conference{grapp08,
author={Susana Mata and Luis Pastor and Angel Rodríguez},
title={MESH SIMPLIFICATION USING DISTANCE LABELS FOR VIEW-INDEPENDENT SILHOUETTE PRESERVATION},
booktitle={Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)},
year={2008},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001096300050014},
isbn={978-989-8111-20-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2008)
TI - MESH SIMPLIFICATION USING DISTANCE LABELS FOR VIEW-INDEPENDENT SILHOUETTE PRESERVATION
SN - 978-989-8111-20-3
AU - Mata S.
AU - Pastor L.
AU - Rodríguez A.
PY - 2008
SP - 5
EP - 14
DO - 10.5220/0001096300050014