The Simplest Subdivision Scheme for Smoothing Polyhedra

ACM Transactions on Graphics

Volumn 16, Issue 4, 1997, Pages 420-431

  Peters, Jörg ^a   Reif, Ulrich ^b  

^a Purdue University   (United States)

^b NONE

Author keywords

Algorithms; Geometric algorithms, languages, and systems; I.3.3 Computer Graphics : Picture Image Generation display algorithms; I.3.5 Computer Graphics : Computational Geometry and Object Modeling curve, surface, solid, and object representations

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; IMAGE ANALYSIS; TOPOLOGY;

BOX SPLINE; CHARACTERISTIC MAP; GEOMETRIC ALGORITHMS; PICTURE IMAGE GENERATION; SIMPLEST SMOOTH SUBDIVISION;

COMPUTER GRAPHICS;

EID: 0031245869     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/263834.263851     Document Type: Article

References (11)

1. BOOR, C. D., HOLLIG, K., AND RIEMENSCHNEIDER, S. 1994. Box Splines. Springer Verlag, New York, NY.
2. CATMULL, E. AND CLARK, J. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 10, 350-355.
3. DOO, D. AND SABIN, M. A. 1978. Behaviour of recursive subdivision surfaces near extraordinary points. Comput. Aided Des. 10, 356-360.
4. LOOP, C. 1987. Smooth subdivision for surfaces based on triangles. Master's thesis, University of Utah.
5. PETERS, J. 1993. Smooth free-form surfaces over irregular meshes generalizing quadratic splines. Comput. Aided Geom. Des. 10, 347-361.
6. PETERS, J. AND REIF, U. 1997. Analysis of generalized B-spline subdivision algorithms. SIAM J. Numer. Anal. (to appear).
7. POWELL, M. 1969. Piecewise quadratic surface fitting for contour plotting. In Software for Numerical Mathematics, D. Evans, Ed., Academic Press, Boston, MA.
8. PRAUTZSCH, H. 1984. Unterteilungsalgorithmen für multivariante Splines. Ph.D. thesis, Tech. Universität Braunschweig.
9. REIF, U. 1995. A unified approach to subdivision algorithms near extraordinary vertices. Comput. Aided Geom. Des. 12, 153-174.
10. SABIN, M. 1986. Recursive subdivision. In The Mathematics of Surfaces, Clarendon Press, Oxford, England, 269-282.
11. ZWART, P. 1973. Multivariate splines with non-degenerate partitions. SIAM J. Numer. Anal. 10, 665-673.