A pattern-based data structure for manipulating meshes with regular regions

Proceedings - Graphics Interface

Volumn , Issue , 2005, Pages 153-160

  Shiue, Le Jeng ^a   Peters, Jörg ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Mesh compression; Mesh data structure; Mesh refinement; Subdivision surfaces

Indexed keywords

MESH COMPRESSION; MESH DATA STRUCTURE; MESH REFINEMENT; SUBDIVISION REFINEMENT;

COMPUTER GRAPHICS; IMAGE COMPRESSION; PATTERN RECOGNITION;

DATA STRUCTURES;

EID: 32244446157     PISSN: 07135424     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Levy, and Mathieu Desbrun. Anisotropic polygonal remeshing. In SIGGRAPH '03 Conference Proceedings, pages 485-493, 2003.
2. Bruce G. Baumgart. A polyhedron representation for computer vision. In Proceedings of the National Computer Conference, pages 589-596, 1975.
3. Swen Campagna, Leif Kobbelt, and Hans-Peter Seidel. Directed edges - A scalable representation for triangle meshes. Journal of Graphics Tools, 3(4): 1-12, 1998.
4. E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design, 10:350-355, 1978.
5. [51 D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design, 10:356-360, September 1978.
6. L.De Floriani, L.Kobbelt, and E. Puppo. A survey on data structures for level-of-detail models. In N.Dodgson, M.Floater, and M.Sabin, editors, Advances in Multiresolution for Geometric Modelling, Series in Mathematics and Visualization, pages 49-74. Springer Verlag, 2004.
7. Leo J. Guibas and Jorge Stolfi. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. In Proceedings of the fifteenth annual ACM Symposium on Theory of Computing, pages 221-234, 1983.
8. Hugues Hoppe. Progressive meshes. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 99-108, 1996.
9. Martin Isenburg and Jack Snoeyink. Face fixer: Compressing polygon meshes with properties. In SIGGRAPH '00 Conference Proceedings, pages 263-270, 2000.
10. Kenneth I. Joy, Justin Legakis, and Ron MacCracken. Data structures for multiresolution representation of unstructured meshes. In Gerald Farin, Hans Hagen, and Bernd Hamann, editors, Hierarchical Approximation and Geometric Methods for Scientific Visualization. Springer-Verlag, 2002.
11. Lutz Kettner. Using generic programming for designing a data structure for polyhedral surfaces. Computational Geometry, 13(1):65-90, May 1999.
12. Leif Kobbelt. √3 subdivision. In SIGGRAPH '00 Conference Proceedings, pages 103-112, 2000.
13. A. Levin and D. Levin. Analysis of quasi uniform subdivision. Applied and Computational Harmonic Analysis, 15(1): 18-32, 2003.
14. Charles T. Loop. Smooth subdivision surfaces based on triangles, 1987. Master's Thesis, Department of Mathematics, University of Utah.
15. Jörg Peters. Patching Catmull-Clark meshes. In SIGGRAPH '00 Conference Proceedings, pages 255-258, 2000.
16. Kari Pulli and Mark Segal. Fast, rendering of subdivision surfaces. In Proceedings of the eurographics workshop on Rendering techniques '96, pages 61-70, 1996.
17. J. Rossignac, A. Safonova, and A. Szymczak. 3d compression made simple: Edge-breaker on a corner table. In Proceedings of the Shape Modeling International 2007, 2001.
18. Jarek Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1):47-61, 1999.
19. Le-Jeng Shiue, Vineet Goel, and Jörg Peters. Mesh mutation in programmable graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, pages 15-24, 2003.
20. Jos Stam and Charles Loop, Quad/triangle subdivision. Computer Graphics Forum, 22:79-85, 2002.
21. Joe Warren and Henrik Weimer. Subdivision Methods for Geometric Design. Morgan Kaufmann Publishers, 2002.
22. Kevin Weiler. Edge-based data structures for solid modeling in curved-surface environments. IEEE Computer Graphics and Applications, 5(1):21-40, January 1985.