A new paradigm for changing topology during subdivision modeling

Proceedings - Pacific Conference on Computer Graphics and Applications

Volumn 2000-January, Issue , 2000, Pages

  Akleman, E ^a   Chen, J ^a   Srinivasan, V ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Computer architecture; Computer science; Educational institutions; Laboratories; Shape; Spline; Surface topography; Tensile stress; Topology; Visualization

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; COMPUTER SCIENCE; FLOW VISUALIZATION; LABORATORIES; SPLINES; SURFACE TOPOGRAPHY; TENSILE STRESS;

EDUCATIONAL INSTITUTIONS; MODEL CONSTRUCTION; SHAPE; SUBDIVISION ALGORITHMS; SUBDIVISION SURFACES; TOPOLOGICAL CHANGES; TOPOLOGICAL CONSISTENCY; TOPOLOGY CHANGES;

TOPOLOGY;

EID: 84949501754     PISSN: 15504085     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCGA.2000.883941     Document Type: Conference Paper

References (44)

1. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, (Addison-Wesley, Reading, MA, 1974).
2. E. Akleman and J. Chen, "Guaranteeing the 2-Manifold Property for meshes with Doubly Linked Face List", International Journal of Shape Modeling Volume 5, No 2, pp. 149-177.
3. G. Barequet and S. Kumar, "Repairing CAD models", in Proceedings of IEEE Visualization'97, (October 1997) pp. 363-370.
4. R. H. Bartels, J. C. Beatty, and B. A. Barsky, An Introduction to Splines for Use in Computer Graphics and Geometric Modeling, (Morgan Kaufmann Publishers, Los Altos, CA, 1987).
5. B. J. Baumgart, "Winged-edge polyhedron representation", Technical Report CS-320, Stanford University, 1972.
6. B. J. Baumgart, "A polyhedron representation for computer vision", in 44th AFIPS National Computer Conference, (1975) pp. 589-596.
7. E. Catmull and J. Clark, "Recursively Generated B-spline Surfaces on Arbitrary Topological Meshes", Computer Aided Design, 10 (September 1978) 350-355.
8. J. Chen, D. Archdeacon, and J. Gross, "Maximum Genus and Connectivity", Discrete Mathematics, 149 (1996) 19-29.
9. J. Chen, J. Gross and R. Riper, "Overlap Matrices and Imbedding Distributions", Discrete Mathematics, 128 (1994) 73-94.
10. J. Chen, "Algorithmic Graph Embeddings", Theoretical Computer Science, 181 (1997) 247-266.
11. A. Certain, J. Popovic, T. DeRosa., T. Duchamp, D. Salesin, and W. Stuetzle, "Interactive Multiresolution Surface Viewing", Computer Graphics, 30 (August 1996) 91-98.
12. T. DeRosa. M. Kass and T. Truong, "Subdivision Surfaces in Character Animation", Computer Graphics, 32 (August 1998) 85-94.
13. D. Doo and M. Sabin, "Behavior of Recursive Subdivision Surfaces Near Extraordinary Points", Computer Aided Design, 10 (September 1978) 356-360.
14. J. Edmonds, "A Combinatorial Representation for Polyhedral Surfaces", Notices American Mathematics Society, 7 (1960) 646.
15. M. Eck, T. DeRosa. T. Duchamp, H. Hoppe, M. Lounsbery and W. Stuetzle, "Multiresolution Analysis of Arbitrary Meshes", Computer Graphics, 29 (August 1995) 173-182.
16. G. Farin, Curves and Surfaces for Computer Aided geometric Design, A Practical Guide, (Academic Press, Inc, London, 1988).
17. H. Ferguson, A. Rockwood and J. Cox, "Topological Design of Sculptured Surfaces", Computer Graphics, 26 (August 1992) 149-156.
18. P. A. Firby and C. F. Gardiner, Surface Topology, (John Wiley & Sons, 1982).
19. A. T. Fomenko and T. L. Kunii, Topological Modeling for Visualization, (Springer-Verlag, New York, 1997).
20. J. L. Gross and T. W. Tucker, Topological Graph Theory, (Wiley Interscience, New York, 1987).
21. L. Guibas, J. Stolfi, "Primitives for the manipulation of general subdivisions and computation of Voronoi diagrams", ACM Transaction on Graphics, 4 (1985) 74-123.
22. M. Halstead, M. Kass, and T. DeRosa, "Efficient, Fair Interpolation using Catmull-Clark Surfaces", Computer Graphics, 27 (August 1993) 35-44.
23. L. Heffter, "Uber das Problem der Nachbargebiete", Math. Annalen, 38 (1891) 477-508.
24. C. M. Hoffmann, Geometric & Solid Modeling, An Introduction, (Morgan Kaufman Publishers, Inc., San Mateo, Ca., 1989).
25. C. M. Hoffmann and G. Vanecek, "Fundamental techniques for geometric and solid modeling", Manufacturing and Automation Systems: Techniques and Technologies, 48 (1990) 347-356.
26. H. Hoppes, "Progressive Meshes", Computer Graphics, 30 (August 1996) 99-108.
27. A. W. F. Lee, D. Dobkin, W. Sweldens and P. Schroder, "Multiresolution Mesh Morphing", Computer Graphics, 33 (August 1996) 343-350.
28. C. Loop, "Smooth Subdivision Surfaces Based on Triangles", Master's Thesis, Department of Mathematics, University of Utah (1987).
29. C. Loop and T. DeRosa, "Generalized B-spline Surfaces with Arbitrary Topology", Computer Graphics, 24 (August 1991) 101-165.
30. C. Loop, "Smooth Spline Surfaces over Irregular Meshes", Computer Graphics, 28 (August 1994) 303-310.
31. M. Karasick, "On the representation and manipulation of rigid solids", Ph.D. Thesis, McGill University, 1988.
32. M. Mantyla, "Boolean operations on 2-manifolds through vertex neighborhood classification", ACM Transaction on Graphics, 5 (January 1986) 1-29.
33. T. M. Murali and T. A. Funkhouser, "Consistent solid and boundary representations from arbitrary polygonal data", in Proceedings of 1997 Symposium on Interactive 3D Graphics, (1997) pp. 155-162.
34. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction, (Springer-Verlag, 1985).
35. J. Stam, "Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values", Computer Graphics, 32 (August 1998) 395-404.
36. T. W. Sederberg, D. Sewell, and M. Sabin, "Non-Uniform recursive Subdivision Surfaces", Computer Graphics, 32 (August 1998) 387-394.
37. B. T. Stander and J. C. Hart, "Guaranteeing the Topology of an Implicit Surface Polygonization for Interactive Modeling", Computer Graphics, 31 (August 1997) 279-286.
38. S. Takahashi, Y. Shinagawa and T. L. Kunii, "A Feature-Based Approach for Smooth Surfaces", in Proceedings of Fourth Symposium on Solid Modeling, (1997) pp. 97-110.
39. G. Vanecek, "Set operations on polyhedra using decomposition methods", Ph.D. Thesis, University of Maryland, 1989.
40. K. Weiler "Polygon comparison using a graph representation", Computer Graphics, 13 (August 1980) 10-18.
41. K. Weiler "Edge-based data structures for solid modeling in curved-surface environments", IEEE Computer Graphics and Applications, (January 1985) 21-40.
42. K. Weiler, "Topological structures for geometric modeling", Ph.D. Thesis, Rensselaer Polytechnic Institute, N. Y., August 1986.
43. R. Williams, The Geometrical Foundation of Natural Structures, (Dover Publications, Inc., 1972).
44. D. Zorin, editor, Subdivision for Modeling and Animation, ACM SIGGRAPH'99 Course Notes no. 37, August, 1999.