SILHOUETTE DETECTION FOR ADAPTIVE POLYGONAL MESH SIMPLIFICATION USING DISTANCE TRANSFORMS

Susana Mata, Luis Pastor, Angel Rodríguez

2006

Abstract

Distance Transforms have proven to be useful for many image processing applications. Nevertheless, they have only recently started to be used in computer graphics environments. The goal of this paper is to propose a new technique based on Distance Transforms for detecting mesh elements which are close to the objects’ external contour (from a given point of view), and using this information for weighting the approximation error which will be tolerated during the mesh simplification process.

References

  1. Cheng, I. and Boulanger, P. (2005). A 3D perceptual metric using just-noticeable-difference. In Proc. of Eurographics 2005.
  2. Ciampalini, A., Cignoni, P., Montani, C., and Scopigno, R. (1997). Multiresolution decimation based on global error. In The Visual Computer, volume 13 of 5, pages 228-246.
  3. Clark, J. H. (1976). Hierarchical geometric models for visible surface algorithms. Communications of the ACM, 19:547-554.
  4. Cohen, J., Olano, M., and Manocha, D. (1998). Appearance-preserving simplification. In Proceedings of SIGGRAPH 98, pages 115-122.
  5. Floriani, L. D., Kobbelt, L., and Puppo, E. (2004). A survey on data structures for level-of-detail models. In N.Dodgson, M.Floater, and M.Sabin, editors, Proceedings MINGLE Workshop 2004. Springer Verlag. (to appear).
  6. Floriani, L. D., Magillo, P., and Puppo, E. (1997). Building and traversing a surface at variable resolution. In Proceedings of IEEE Visualization 97, pages 103-110.
  7. Floriani, L. D., Magillo, P., and Puppo, E. (1998). Efficient implementation of multi-triangulations. In Proceedings of IEEE Visualization 98, pages 43-50.
  8. Garland, M. (1999). Multiresolution modeling: Survey & future opportunities. In EUROGRAPHICS'99.
  9. Garland, M. and Heckbert, P. (1998). Simplifying surfaces with color and texture using quadric error metrics. In Proceedings of IEEE Visualization'98, pages 263- 270.
  10. Geometric Modeling and Computer Graphics Research Group. DISI - Dipartimento di Informatica e Scienze dell'Informazione University of Genova (2005). The MT (Multi-Tesselation) Package. Web.
  11. Hoppe, H. (1997). View-dependent refinement of progressive meshes. In SIGGRAPH'97, Computer Graphics Annual Conference Series, pages 189-198. ACM.
  12. Lindstrom, P. and Turk, G. (2000). Image-driven simplification. In ACM Transactions on Graphics, volume 19 of 3, pages 204-241.
  13. Luebke, D. and Erikson, C. (1997). View-dependent simplification of arbitrary polygonal enviroments. In Proceedings of SIGGRAPH 97.
  14. Luebke, D., Reddy, M., Cohen, J. D., Varshney, A., Watson, B., and Huebner, R. (2003). Level of Detail for 3D Graphics. Morgan Kauffmann.
  15. Luebke, D. P. (1998). View-dependent simplification of arbitrary polygonal environments. Ph. D. dissertation, University of North Carolina.
  16. Luebke, D. P. (May/June 2001). A developer's survey of polygonal simplification algorithms. IEEE Computer Graphics and Applications. Faltan las páginas y el volumen.
  17. Nystrom, I. (1997). On Quantitative Shape Analysis of Digital Volume Images. Ph. D. dissertation, Uppsala University.
  18. 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.
  19. 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.
  20. Raskar, R. and Cohen, M. (1999). Image precision silhouette edges. In 1999 Symposium on Interactive 3D Graphics.
  21. Reddy, M. (1997). Perceptually Modulated Level of Detail for Virtual Environments. Ph. D. dissertation, University of Edinburgh.
  22. Rosendfeld, A. and Pflatz, J. (1966). Sequential operations in digital picture processing. Journal of the Association for Computing Machinery, 13(4):471-491.
  23. Rosendfeld, A. and Pflatz, J. (1968). Distance functions on digital pictures. Pattern Recognition, 1:33-61.
  24. Sander, P. V., Gu, X., Gortler, S., Hoppe, H., and Snyder, J. (2000). Silhouette clipping. In Proceedings of SIGGRAPH 2000, pages 327-334.
  25. Sintorn, I.-M. (2005). Segmentation Metohdos and Shape Descriptions in Digital Images. Ph. D. dissertation, Swedish University of Agricultural Sciences.
  26. Svensson, S. (2001). Representing and Analyzing 3D Digital Shape Using Distance Information. Ph. D. dissertation, Swedish University of Agricultural Sciences.
  27. Teschner, M., Kimmerle, S., Zachmann, G., Heidelberger, B., Raghupathi, L., Fuhrmann, A., Cani, M.-P., Faure, F., Magnetat-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.
  28. Watt, A. (2000). 3D Computer Graphics. Addison-Wesley.
  29. Williams, N., Luebke, D., Cohen, J. D., Kelley, M., and Schubert, B. (2003). Perceptually guided simplification of lit, textured meshes. In Proceedings of the 2003 Symposium on Interactive 3D Graphics, pages 113-121.
  30. 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.
Download


Paper Citation


in Harvard Style

Mata S., Pastor L. and Rodríguez A. (2006). SILHOUETTE DETECTION FOR ADAPTIVE POLYGONAL MESH SIMPLIFICATION USING DISTANCE TRANSFORMS . In Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 972-8865-39-2, pages 43-50. DOI: 10.5220/0001353800430050


in Bibtex Style

@conference{grapp06,
author={Susana Mata and Luis Pastor and Angel Rodríguez},
title={SILHOUETTE DETECTION FOR ADAPTIVE POLYGONAL MESH SIMPLIFICATION USING DISTANCE TRANSFORMS},
booktitle={Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,},
year={2006},
pages={43-50},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001353800430050},
isbn={972-8865-39-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP,
TI - SILHOUETTE DETECTION FOR ADAPTIVE POLYGONAL MESH SIMPLIFICATION USING DISTANCE TRANSFORMS
SN - 972-8865-39-2
AU - Mata S.
AU - Pastor L.
AU - Rodríguez A.
PY - 2006
SP - 43
EP - 50
DO - 10.5220/0001353800430050