A multi-resolution topological representation for non-manifold meshes

CAD Computer Aided Design

Volumn 36, Issue 2, 2004, Pages 141-159

  De Floriani, Leila ^a   Magillo, Paola ^a   Puppo, Enrico ^a   Sobrero, Davide ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Data structures; Multi resolution; Non manifold modeling

Indexed keywords

ALGORITHMS; DATA STRUCTURES; MATHEMATICAL OPERATORS; PROBLEM SOLVING; THREE DIMENSIONAL COMPUTER GRAPHICS;

NON-MANIFOLD MULTI-TESSELLATION (NMT);

COMPUTER AIDED DESIGN;

EID: 0242720725     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(03)00058-7     Document Type: Conference Paper

References (36)

1. Campagna S., Kobbelt L., Seidel H.-P. Directed edges: a scalable representation for triangle meshes. J Graph Tools. 4:(3):1999.
2. Charlesworth W., Anderson D. Applications of non-manifold topology. Proceedings of Computers in Engineering Conference and Engineering Database Symposium. 1995;ASME, New York. p. 103-12.
3. Cignoni P., Montani C., Scopigno R. A comparison of mesh simplification algorithms. Computers Graph. 22:(1):1998;37-54.
4. De Floriani L, Hui A. Analysis and comparison of data structures for two-dimensional complexes embedded in 3d space. Technical report. Department of Computer Science, University of Maryland, College Park (MD); 2002.
5. De Floriani L., Magillo P. Multiresolution mesh representation: models and data structures. Floater M., Iske A., Qwak E. Tutorials on multiresolution in geometric modelling. 2002;363-418 Springer, Berlin.
6. De Floriani L., Magillo P., Morando F., Puppo E. Dynamic view-dependent multiresolution on a client-server architecture. CAD J. 32:(13):2000;805-823.
7. De Floriani L, Magillo P, Puppo E. Building and traversing a surface at variable resolution. Proceedings of IEEE Visualization 97, Phoenix, AZ (USA); October 1997. p. 103-10.
8. De Floriani L., Mesmoudi M.M., Morando F., Puppo E. Non-manifold decomposition in arbitrary dimension. Braquelaire A., Lachaud J.O., Vialard A. Discrete geometry for computer imagery. Lecture Notes in Computer Science. vol. 2301:2002;69-80 Springer, Berlin.
9. Desaulnier H., Stewart N. An extension of manifold boundary representation to r-sets. ACM Trans Graph. 11:(1):1992;40-60.
10. Duchaineau M., Wolinsky M., Sigeti D.E., Miller M.C., Aldrich C., Mineed-Weinstein B. ROAMing terrain: real-time optimally adapting meshes. Yagel R., Hagen H. Proceedings IEEE Visualization'97. 1997;81-88.
11. Edelsbrunner H. Algorithms in combinatorial geometry. 1987;Springer, Berlin.
12. El-Sana J., Varshney A. Generalized view-dependent simplification. Computer Graph Forum. 18:(3):1999;C83-C94.
13. Evans W., Kirkpatrick D., Townsend G. Right-triangulated irregular networks. Algorithmica. 30:(2):2001;264-286.
14. Falcidieno B., Ratto O. Two-manifold cell-decomposition of r-sets. Computer Graph Forum (EUROGRAPHICS'92 Proc). 11:(3):1992;391-404.
15. Garland M. Multiresolution modeling: survey and future opportunities. Eurographics'99: state of the art reports. 1999;111-131.
16. Garland M., Heckbert P.S. Surface simplification using quadric error metrics. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH;97). 1997;ACM Press, New Orleans, LA, USA. p. 209-16.
17. Guéziec A., Bossen F., Taubin G., Silva C. Efficient compression of non-manifold polygonal meshes. Comput Geometry: Theory Appl. 14:1999;137-166.
18. Guéziec A., Taubin G., Lazarus F., Horn W. Simplicial maps for progressive transmission of polygonal surfaces. Proceedings ACM VRML98. 1998;25-31.
19. Gursoz E.L., Choi Y., Prinz F.B. Vertex-based representation of non-manifold boundaries. Geometric modeling for product engineering. 1990;Elsevier, North Holland. p. 107-30.
20. Hoppe H. View-dependent refinement of progressive meshes. ACM Computer Graph Proc, Annual Conf Ser (SIGGRAPH'97). 1997;189-198.
21. Kobbelt L. √3 subdivision. Computer graphics proceedings, Annual Conference Series (SIGGRAPH 2000). 2000;ACM Press, New Orleans, LA, USA.
22. Lee S., Lee K. Partial entity structure: a fast and compact non-manifold boundary representation based on partial topological entities. Proc Sixth ACM Symp Solid Model Appl, Ann Arbor, Michigan. June 2001.
23. Lindstrom P., Koller D., Ribarsky W., Hodges L.F., Faust N., Turner G.A. Real-time, continuous level of detail rendering of height fields. ACM computer graphics (SIGGRAPH'96 Proceedings). August 6-8, 1996;ACM Press, New Orleans, LA, USA. p. 109-18.
24. Luebke D. A developer's survey of polygonal simplification algorithms. IEEE Computer Graph Appl. 21:(3):2001.
25. Luebke D., Erikson C. View-dependent simplification of arbitrary polygonal environments. ACM Computer Graph Proc, Annual Conf Ser (SIG-GRAPH'97). 1997;199-207.
26. McMains S., Hellerstein C.S.J. Out-of-core build of a topological data structure from polygon soup. Proc Sixth ACM Symp Solid Model Appl, Ann Arbor, Michigan. 171-182:2001.
27. Popovic J., Hoppe H. Progressive simplicial complexes. ACM Computer Graph Proc, Annual Conf Ser (SIGGRAPH'97). 1997;217-224.
28. Puppo E. Variable resolution terrain surfaces. Proc Eight Can Conf Comput Geom, Ottawa, Can. 1998;202-210. [Extended version: Variable resolution triangulations. Comput Geom 1998;11(3/4):219-38].
29. Puppo E. Variable resolution terrain surfaces. Proc Eight Can Conf Comput Geom, Ottawa, Can. 1998;202-210. [Extended version: Variable resolution triangulations. Comput Geom 1998;11(3/4):219-38].
30. Rossignac J.R., O'Connor M.A. SGC: a dimension-independent model for pointsets with internal structures and incomplete boundaries. Turner J.U., Wozny M.J., Preiss K. Geometric modeling for product engineering. 1990;145-180 Elsevier, Amsterdam.
31. Sriram R., Wong A., He L. Gnomes: an object-oriented non-manifold geometric engine. Computer Aided Des. 27:(11):1995.
32. Velho L., Henriquez de Figueredo L., Gomes J. A unified approach for hierarchical adaptive tesselation of surfaces. ACM Trans Graph. 4:(18):1999;329-360.
33. Weiler K. The radial edge data structure: a topological representation for non-manifold geometric boundary modeling. Wozny J.E.M.J., McLaughlin H.W. Geometric modeling for CAD applications. 1988;3-36 North-Holland, Amsterdam.
34. Xia J.C., El-Sana J., Varshney A. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans Visual Computer Graph. 3:(2):1997;171-183.
35. Yamaguchi Y., Kimura F. Nonmanifold topology based on coupling entities. IEEE Computer Graph Appl. 15:(1):1995.
36. Zorin D., Schröder P., Sweldens W. Interactive multiresolution mesh editing. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH'97). 1997;ACM Press, New Orleans, LA, USA. p. 259-68.