A minimal and complete set of operators for the development of robust manifold mesh modelers

Graphical Models

Volumn 65, Issue 5, 2003, Pages 286-304

  Akleman, Ergun ^a   Chen, Jianer ^a   Srinivasan, Vinod ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER AIDED ANALYSIS; COMPUTER GRAPHICS; COMPUTER SIMULATION; SURFACE STRUCTURE;

AUTOMATIC TEXTURE MAPPING; MANIFOLD MESH STRUCTURES; TOPOLOGY CHANGES;

COMPUTER AIDED DESIGN;

GRAPHICAL METHOD;

EID: 2342578940     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1524-0703(03)00047-X     Document Type: Conference Paper

References (29)

1. E. Akleman, J. Chen, Guaranteeing the 2-manifold property for meshes with doubly linked face list, International Journal of Shape Modeling 5(2), 149-177.
2. E. Akleman, J. Chen, F. Eryoldas, V. Srinivasan, Handle and hole improvement with a new corner cutting scheme with tension, Shape Modeling 2001 (May) (2001) 183-192.
3. G. Barequet, S. Kumar, Repairing CAD models, in: Proceedings of IEEE Visualization'97, October 1997, pp. 363-370.
4. B.J. Baumgart, Winged-edge polyhedron representation, Technical Report CS-320, Stanford University, 1972.
5. J.I. Blinn, A generalization of algebraic surface drawing, ACM Transaction on Graphics 1 (3) (1982) 235-256.
6. J. Bloomenthal, Modeling the mighty apple, Computer Graphics 19 (3) (1985) 305-311.
7. E. Catmull, J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, Computer Aided Design 10 (September) (1978) 350-355.
8. J. Chen, D. Archdeacon, J. Gross, Maximum genus and connectivity, Discrete Mathematics 149 (1996) 19-29.
9. J. Chen, Algorithmic graph embeddings, Theoretical Computer Science 181 (1997) 247-266.
10. J. Chen, E. Akleman, Topologically robust mesh modeling: concepts, data structures and operations, in preparation, http://www-viz.tamu.edu/faculty/ ergun/research/topology/.
11. D. Doo, M. Sabin, Behaviour of recursive subdivision surfaces near extraordinary points, Computer Aided Design 10 (September) (1978) 356-360.
12. J. Edmonds, A combinatorial representation for polyhedral surfaces, Notices American Mathematics Society 7 (1960) 646.
13. H. Ferguson, A. Rockwood, J. Cox, Topological design of sculptured surfaces, Computer Graphics 26 (August) (1992) 149-156.
14. P.A. Firby, C.F. Gardiner, Surface Topology, Wiley, New York, 1982.
15. A.T. Fomenko, T.L. Kunii, Topological Modeling for Visualization, Springer, New York, 1997.
16. J.L. Gross, T.W. Tucker, Topological Graph Theory, Wiley/Interscience, New York, 1987.
17. A. Gooch, B. Gooch, P. Shirley, E. Cohen, A non-photorealistic lighting model for automatic technical illustration, Computer Graphics 32 (3) (1998) 447-452.
18. L. Guibas, J. Stolfi, Primitives for the manipulation of general subdivisions and computation of Voronoi diagrams, ACM Transaction on Graphics 4 (1985) 74-123.
19. L. Heffter, Uber das problem der nachbargebiete, Mathematische Annalen 38 (1891) 477-508.
20. C.M. Hoffmann, Geometric and Solid Modeling, An Introduction, Morgan Kaufman, San Mateo, CA, 1989.
21. C.M. Hoffmann, G. Vanecek, Fundamental techniques for geometric and solid modeling, Manufacturing and Automation Systems: Techniques and Technologies 48 (1990) 347-356.
22. M. Karasick, On the representation and manipulation of rigid solids, Ph.D. Thesis, McGill University, 1988.
23. M. Mantyla, An Introduction to Solid Modeling, Computer Science Press, Rockville, MA, 1988.
24. T.M. Murali, 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.
25. G. Vanecek, Set operations on polyhedra using decomposition methods, Ph.D. Thesis, University of Maryland, 1989.
26. K. Weiler, Polygon comparison using a graph representation, Computer Graphics 13 (August) (1980) 10-18.
27. K. Weiler, Topological structures for geometric modeling, Ph.D. Thesis, Rensselaer Polytechnic Institute, New York, August 1986.
28. G. Wyvill, C. McPheeters, B. Wyvill, Data structure for soft objects, Visual Computer 2 (4) (1997) 227-234.
29. D. Zorin, P. Schröder (Eds.), Subdivision for Modeling and Animation, ACM SIGGRAPH'2000 Course Notes, No. 23, July, 2000.