Recursive subdivision of polygonal complexes and its applications in computer-aided geometric design

Computer Aided Geometric Design

Volumn 17, Issue 7, 2000, Pages 595-619

  Nasri, Ahmad H ^a  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; COMPUTER SIMULATION; INTERPOLATION; RECURSIVE FUNCTIONS; TENSORS; THEOREM PROVING;

ARBITRARY CURVE NETWORKS; COMPUTER AIDED GEOMETRIC DESIGN; CURVE INTERPOLATION; POLYGONAL COMPLEXES; RECURSIVE SUBDIVISION;

COMPUTATIONAL GEOMETRY;

EID: 0034250928     PISSN: 01678396     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8396(00)00015-7     Document Type: Article

References (25)

1. Catmull, E. and Clark J. (1978), Recursively generated B-spline surfaces on arbitrary topological meshes, Computer-Aided Design 10 (6), 350-355.
2. Chaikin, G.M. (1974), An algorithm for high speed curve generation, Computer Graphics Image Processing 3 (12), 346-349.
3. Doo, D. and Sabin, M. (1978), Behavior of recursive division surfaces near extraordinary points, Computer-Aided Design 10 (6), 356-360.
4. Dyn, N. and Levin, D. (1990), Interpolating subdivision schemes for the generation of curves and surfaces, in: Haußmann, W. and Jetter, K. (Eds.), Multivariate Approximation and Interpolation, Birkhäuser Verlag, Basel.
5. Geri's Game (1998), A Pixar Short Movie, 1998.
6. Habib, A. (1996), Three Approaches to Building Curves and Surfaces in Computer Aided Geometric Design, Ph.D. Thesis, Rice University.
7. Halstead, M., Kass, M. and De Rose, T. (1993), Efficient, fair interpolation using Catmull-Clark surfaces, Computer Graphics 27 (3), 35-44.
8. Hoppee, H., DeRose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J. and Stuetzle, W. (1994), Piecewise smooth surface reconstruction, Computer Graphics 28 (3), 295-302.
9. Kobbelt, L. (1996), A variational approach to subdivision, Computer Aided Geometric Design 13, 743-761.
10. Loop, C.T. and DeRose, T. (1990), Generalized B-spline surfaces of arbitrary topology, Computer Graphics 24 (4), 347-356.
11. Lounsbery, M., DeRose, T.D. and Warren, J. (1997), Multiresolution analysis for surfaces of arbitrary topological type, ACM Transactions on Graphics 16 (1), 34-73.
12. Nasri, A. (1987), Polyhedral subdivision methods for free form surfaces, ACM Transactions on Graphics 8 (1), 89-96.
13. Nasri, A. (1995), A recursive subdivision surface through an irregular mesh of curves, in: 4th SIAM Conference on Geometric Design, Nashville.
14. Nasri, A. (1997a), Curve interpolation in recursively generated B-spline surfaces over arbitrary topology, Computer Aided Geometric Design 1, 13-30.
15. Nasri, A. (1997b), Interpolation of open curves by recursive subdivision surfaces, in: Goodman, T. and Martin, R. (Eds.), The Mathematics of Surfaces VII, Information Geometers, 173-188.
16. Peters, J. (1993), Smooth free-form-surfaces over irregular meshes generalizing quadratic splines, Computer Aided Geometric Design 10 (4), 347-361.
17. Peters, J. and Nasri, A. (1997), Computing the volume of solids enclosed by subdivision surfaces, Computer Graphics Forum 16 (3), 89-94.
18. K-subdivision, Preprint, IBDS, Universitat Karlsruhe.
19. Reif, U. (1995), A unified approach to subdivision algorithms near extraordinary vertices, Computer Aided Geometric Design 12, 153-174.
20. Reif, U. (1996), Private communications.
21. Riesenfeld, R.F. (1975), On Chaikin's algorithm, Computer Graphics and Image Processing 4, 304-310.
22. Schweitzer, J. (1996), Analysis and Applications of Subdivision Surfaces, Ph.D. Thesis, University of Washington, Seattle.
23. Sederberg, T., Zheng, L., Sewell, D. and Sabin, M. (1998), Non-uniform recursive subdivision surfaces, in: Computer Graphics ACM SIGGRAPH 98, 387-394.
24. Subdivision Methods for Geometric Design (1995), Unpublished Monograph.
25. Zorin, D., Schroder, P. and Sweldens, W. (1996), Interpolating subdivision for meshes with arbitrary topology, in: Computer Graphics Proceedings, SIGGRAPH 96, 189-192.