A unified subdivision approach for multi-dimensional non-manifold modeling

CAD Computer Aided Design

Volumn 38, Issue 7, 2006, Pages 770-785

  Chang, Yu Sung ^a   Qin, Hong ^b  

^a WOLFRAM RESEARCH INC   (United States)

^b Stony Brook University   (United States)

Author keywords

Geometric and topological representations; Multiresolution models; Solid modeling; Subdivision algorithms; Volumetric meshes

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED ANALYSIS; HIERARCHICAL SYSTEMS; TOPOLOGY;

GEOMETRIC AND TOPOLOGICAL REPRESENTATIONS; MULTIRESOLUTION MODELS; SOLID MODELING; SUBDIVISION ALGORITHMS; VOLUMETRIC MESHES;

MATHEMATICAL MODELS;

EID: 33745862718     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1007/11788713_113     Document Type: Article

References (33)

1. Bajaj C., Schaefer S., Warren J., and Xu G. A subdivision scheme for hexahedral meshes. The Visual Computer 18 (2002) 343-356
2. Boehm W., Farin G., and Kahmann J. A survey of curve and surface methods in CAGD. Computer Aided Geometric Design 1 (1984) 1-60
3. Catmull E., and Clark J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer-Aided Design 10 (1978) 350-355
4. Chang Y-S, McDonnell KT, Qin H. A new solid subdivision scheme based on box splines. In: Proceedings of solid modeling 2002. 2002. p. 226-33
5. Chang Y-S, McDonnell KT, Qin H. An interpolatory subdivision for volumetric models over simplicial complexes. In: Proceedings of shape modeling international 2003. May 2003. p. 143-52
6. Coxeter H.S.M. Regular Polytopes. 2nd ed. (1963), The Macmillan Company, New York
7. de Boor C., Höllig K., and Riemenschneider S. Box splines (1993), Springer-Verlag, New York
8. Doo D., and Sabin M. Behaviour of recursive division surfaces near extraordinary points. Computer-Aided Design 10 6 (1978) 356-360
9. Dyn N., and Micchelli C.A. Using parameters to increase smoothness of curves and surfaces generated by subdivision. Computer Aided Geometric Design 7 (1990) 129-140
10. Floriani LD, Magilo P, Puppo E, Sobrero D. A multi-resolution topological representation for non-manifold meshes. In: Proceedings of solid modeling 2002. 2002. p. 159-70
11. Floriani LD, Morando F, Puppo E. Representation of non-manifold objects through decomposition into nearly manifold parts. In: Proceedings of solid modeling 2003. 2003. p. 304-9
12. Greissmair J, Purgathofer W. Deformation of solids with trivariate B-splines. In: Computer graphics forum (Proceedings of Eurographics'89). 1989. p. 137-48
13. Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, Schweitzer J, Stuetzle W. Piecewise smooth surface reconstruction. In: Computer graphics (SIGGRAPH'94 Conference Proceedings). 1994. p. 295-302
14. Lasser D. Bernstein-bezier representation of volumes. Computer Aided Geometric Design 2 1-3 (1985) 145-150
15. Levin A., and Levin D. Analysis of quasi uniform subdivision. Applied and Computational Harmonic Analysis 15 1 (2003) 18-32
16. Loop C. Smooth subdivision surfaces based on triangles. Master's thesis. University of Utah, Department of Mathematics; 1987
17. MacCracken R, Joy KI. Free-Form deformations with lattices of arbitrary topology. In: Computer graphics (SIGGRAPH'96 Conference Proceedings). 1996. p. 181-8
18. Micchelli C., and Prautzsch H. Computing surfaces invariant under subdivision. Computer Aided Geometric Design 4 4 (1987) 321-328
19. Pascucci V. Slow growing subdivision (sgs) in any dimension: Towards removing the curse of dimensionality. Computer Graphics Forum (Proceeding of Eurographics 2002) 21 3 (2002) 451-460
20. Pasko AA, Savchenko VV. Blending operations for the functionally based constructive geometry. In: CSG 94 Set-theoretic solid modeling: Techniques and applications. 1994. p. 151-61
21. Popovic J, Hoppe H. Progressive simplicial complexes. In: Computer graphics (SIGGRAPH'97 Conference Proceedings). 1997. p. 217-24
22. Prautzsch H. Generalized subdivision and convergence. Computer Aided Geometric Design 2 1-3 (1985) 69-76
23. Prautzsch H. Smoothness of subdivision surfaces at extraordinary points. Advances in Computational Mathematics 9 (1998) 377-390
24. Reif U. Some new results on subdivision algorithms for meshes of arbitrary topology. Approximation Theory VIII 2 (1995) 367-374
25. Reif U. A unified approach to subdivision algorithms near extraordinary vertices. Computer Aided Geometric Design 12 (1995) 153-174
26. Requicha A.A.G., and Voelcker H.B. Solid modeling: A historical summary and contemporary assessment. IEEE Computer Graphics and Applications 2 (1982) 9-23
27. Schaefer S, Hakenberg J, Warren J. Smooth subdivision of tetrahedral meshes. In: Eurographics symposium on graphics processing 2004. 2004. p. 151-8
28. Warren J., and Weimer H. Subdivision methods for geometric design: A constructive approach (2001), Morgan Kaufmann Publisher
29. Wyvill B., McPheeters C., and Wyvill G. Animating soft objects. The Visual Computer 2 4 (1986) 235-242
30. Ying L, Zorin D. Nonmanifold subdivision. In: Proceedings of IEEE visualization 2001. 2001. p. 325-32
31. Zorin D. Smoothness of stationary subdivision on irregular meshes. Constructive Approximation 16 (2000) 359-398
32. Zorin D, Schröder P. Subdivision for modeling and animation. In: SIGGRAPH 2000 course notes. 2000
33. Zorin D, Schröder P, Sweldens W. Interpolating subdivision for meshes with arbitrary topology. In: Computer graphics (SIGGRAPH'96 Conference Proceedings). 1996. p. 189-92