Adjacency and incidence framework - A data structure for efficient and fast management of multiresolution meshes

Proceedings of the 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, GRAPHITE '03

Volumn , Issue , 2003, Pages 159-166

  Silva, Frutuoso G M ^a   Gomes, Abel J P ^a  

^a UNIVERSITY OF BEIRA INTERIOR   (Portugal)

Author keywords

Boundary representation; Mesh simplification; Multiresolution algorithms; Polygonal meshes

Indexed keywords

BOUNDARY REPRESENTATIONS; GEOMETRIC MODELLING; MESH SIMPLIFICATIONS; MESHING ALGORITHM; MULTI-RESOLUTION ALGORITHMS; MULTI-RESOLUTIONS; MULTIRESOLUTION MESH; OPTIMAL DATA; ORIENTABLE; PLANARITY; POLYGONAL MESHES; SIMPLIFICATION ALGORITHMS;

DATA STRUCTURES; GRAPHITE; INTERACTIVE COMPUTER GRAPHICS; STRUCTURAL OPTIMIZATION;

APPROXIMATION ALGORITHMS;

EID: 77953178205     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/604471.604503     Document Type: Conference Paper

References (38)

1. ASPERT, N., SANTA-CRUZ, D., AND EBRAHIMI, T. 2002. Mesh: Measuring errors between surfaces using the hausdorff distance. In Proc. of the IEEE International Conference in Multimedia and Expo (ICME), vol. 1, 705-708.
2. BAUMGART, B. C. 1972. Winged-edge polyhedron representation. Tech. rep., STAN-CS-320, Stanford University.
3. BRISSON, E. 1993. Representing geometric strutures in d dimension: topology and order. Discrete & Computational Geometry 9, 4, 387-426.
4. CAMPAGNA, S., KOBBELT, L., AND SEIDEL, H.-P. 1998. Directed edges - A scalable representation for triangle meshes. Journal of Graphics Tools: JGT 3, 4, 1-12.
5. CAREY, R., BELL, G., AND MARRIN, C. 1997. The reality modeling language iso/iec 14772-1 Tech. rep., The VRML Consortium Incorporated.
6. CIGNONI, P., ROCCHINI, C., AND SCOPIGNO, R. 1996. Metro: measuring error on simplified surfaces. Tech. rep., B4-01-01-96, I.E.I-C.N.R., Pisa, Italy.
7. CIGNONI, P., MONTANI, C., AND SCOPIGNO, R. 1997. A comparison of mesh simplification algorithms. Computers and Graphics 22, 1, 37-54.
8. COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., FREDERICK BROOKS, AND WRIGHT, W. 1996. Simplification envelopes. In Proc. Siggraph '96, 119-128.
9. ECK, M., DEROSE, T., DUCHAMP, T., HOPPE, H., LOUNSBERY, M., AND STUETZLE, W. 1995. Multiresolution analysis of arbitrary meshes. Computer Graphics 29, Annual Conference Series, 173-182.
10. GARLAND, M., AND HECKBERT, P. S. 1997. Surface simplification using quadric error metrics. In Computer Graphics, vol. 31, 209-216.
11. GARLAND, M. 1999. Multiresolution modeling: Survey & future opportunities. In Eurographics '99 - State of the Art Reports, 111-131.
12. GUÉZIEC, A. 1995. Surface simplification with variable tolerance. In Second Annual Intl. Symp. on Medical Robotics and Computer Assisted Surgery (MRCAS '95), 132-139.
13. HECKBERT, P. S., AND GARLAND, M. 1997. Survey of polygonal surface simplification algorithms. In Siggraph'97 Course Notes 25.
14. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1993. Mesh optimization. In Proc. Siggraph'93, 19-26.
15. HOPPE, H. 1996. Progressive meshes. In Siggraph'96 Conference Proceedings, 99-108.
16. HOPPE, H. 1998. View-dependent refinement of progressive meshes. Tech. rep., MSR-TR-98-102, Microsoft Research.
17. HUBELI, A., AND GROSS, M. 2000. A survey of surface representations for geometric modeling. Tech. rep., #335, Swiss Federal Institute of Technology Zurich.
18. KIM, J., AND LEE, S. 2001. Truly selective refinement of progressive meshes. In Proc. of Graphics Interface 2001, 101-110.
19. KLEIN, R., LIEBICH, G., AND STRASSER, W. 1996. Mesh reduction with error control. In IEEE Visualization '96, R. Yagel and G. M. Nielson., Eds., 311-318.
20. KOBBELT, L., CAMPAGNA, S., AND SEIDEL, H.-P. 1998. A general framework for mesh decimation. In Graphics Interface, 43-50.
21. LEE, A., DOBKIN, D., SWELDENS, W., AND SCHRÖDER, P. 1999. Multiresolution mesh morphing. In Siggraph 1999, Computer Graphics Proceedings, Addison Wesley Longman, Los Angeles, A. Rockwood, Ed., 343-350.
22. LINDSTROM, P., AND TURK, G. 1998. Fast and memory efficient polygonalsimplification. In IEEE Visualization '98 Conference proceedings, 297-1286
23. LOOP, C. 2000. Managing adjacency in triangular meshes. Tech. rep., No. MSR-TR-2000-2024, Microsoft Research.
24. LOUNSBERY, M., DEROSE, T. D., AND WARREN, J. 1997. Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics 16, 1, 34-73.
25. MANTYLA, M. 1988. An Introduction to Solid Modeling. Computer Science Press.
26. NI, X., AND BLOOR, M. S. 1994. Performance evaluation of boundary data structures. IEEE Computer Graphics and Applications 14, 6, 66-77.
27. PAJAROLA, R. 2001. Fastmesh: Efficient view-dependent meshing. In Proceedings Pacific Graphics 2001, 22-30.
28. POPOVIC, J., AND HOPPE, H. 1997. Progressive simplicial complexes. In Computer Graphics, vol. 31, 217-224.
29. ROY, M., NICOLIER, F., FOUFOU, S., TRUCHETET, F., KOSCHAN, A., AND ABIDI, M. 2002. Assessment of mesh simplification algorithm quality. In Proceedings of SPIE Electronic Imaging, vol. 4661, 128-137.
30. SCHROEDER, W. J., ZARGE, J. A., AND LORENSEN, W. E. 1992. Decimation of triangle meshes. In Proc. Siggraph'92, 65-70.
31. TAUBIN, G., AND ROSSIGNAC, J. 1998. Geometric compression through topological surgery. ACM Transactions on Graphics 17, 2, 84-115.
32. TOUMA, C., AND GOTSMAN, C. 1998. Triangle mesh compression. In Proceedings of Graphics Interface'98, Morgan Haufmann Publishers, K. B. W. Davis and A. Fournier, Eds., 26-34.
33. TURK, G. 1992. Re-tiling polygonal surfaces. Computer Graphics 26, 2, 55-64.
34. WAVEFRONT TECHNOLOGIES, I. 1998. Wavefront file formats. Tech. rep., Version 4.0 RG-10-1004 (11 ed.), Santa Barbara, California, USA.
35. WEILER, K. 1985. Edge-based data structure for solid modelling in curved-surface environments. IEEE Computer Graphics and Applications 5, 1, 21-40.
36. WEILER, K. 1998. The radial edge struture: a topological representation for non-manifold geometric boundary modelling. Geometric Modelling for CAD applications.
37. ZELINKA, S., AND GARLAND, M. 2002. Permission grids: Pratical, error-bounded simplification. ACM Transaction on Graphics 21, 2, 207-229.
38. ZORIN, D., SCHRÖDER, P., AND SWELDENS, W. 1997. Interactive multiresolution mesh editing. In SIGGRAPH 97 Conference Proceedings, 259-268.