Multiresolution for curves and surfaces based on constraining wavelets

Computers and Graphics (Pergamon)

Volumn 31, Issue 3, 2007, Pages 449-462

  Olsen, L ^a   Samavati, F F ^a   Bartels, R H ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Curve and surface representations; Geometric algorithms; Multiresolution; Object heirarchies; Splines

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; MULTIRESOLUTION ANALYSIS; WAVELET TRANSFORMS;

GEOMETRIC ALGORITHMS; LOOP SUBDIVISION SURFACES; OBJECT HEIRARCHIES; SURFACE REPRESENTATIONS;

DIGITAL FILTERS;

EID: 34248141104     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2007.01.033     Document Type: Article

References (21)

1. Chaikin G. An algorithm for high speed curve generation. Computer Graphics and Image Processing 3 4 (1974) 346-349
2. Lane J., and Riesenfeld R. A theoretical development for the computer generation and display of piecewise polynomial surfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence 2 1 (1975) 35-46
3. Catmull E., and Clark J. Recursively generated B-spline surfaces on arbitrary topological surfaces. Computer-Aided Design 10 6 (1978) 350-355
4. Loop C. Smooth subdivision surfaces based on triangles. Master's thesis, Department of Mathematics, University of Utah; 1987.
5. Doo D., and Sabin M. Behaviour of recursive subdivision surfaces near extraordinary points. Computer-Aided Design 10 6 (1978) 356-360
6. Daubechies I. Ten lectures on wavelets. Society for Industrial and Applied Mathematics; 1992.
7. Strang G., and Nguyen T. Wavelets and filter banks (1996), Wellesley College
8. Stollnitz E., DeRose T., and Salesin D. Wavelets for computer graphics: a primer, part 1. IEEE Computer Graphics and Applications 15 3 (1995) 76-84
9. Stollnitz E., DeRose T., and Salesin D. Wavelets for computer graphics: theory and applications (1996), Morgan Kaufmann Publishers, San Francisco, California
10. Warren J. Sparse filter banks for binary subdivision schemes. Mathematics of Surfaces VII.
11. Sweldens W, Schröder P. Building your own wavelets at home. In: Wavelets in Computer Graphics. ACM SIGGRAPH course notes; 1996. p. 15-87.
12. Sweldens W. The lifting scheme: a construction of second generation wavelets. SIAM Journal of Mathematical Analysis 29 2 (1997) 511-546
13. Samavati F., and Bartels R. Multiresolution curve and surface representation by reversing subdivision rules. Computer Graphics Forum 18 2 (1999) 97-120
14. Bartels R., and Samavati F. Reversing subdivision rules: local linear conditions and observations on inner products. Journal of Computational and Applied Mathematics 119 (2000) 29-67
15. Samavati F., Mahdavi-Amiri N., and Bartels R. Multiresolution surfaces having arbitrary topologies by a reverse doo subdivision method. Computer Graphics Forum 21 2 (2002) 121-136
16. Samavati F, Pakdel H, Smith C, Prusinkiewicz P. Reverse Loop subdivision. Technical Report, University of Calgary, available at 〈http://pharos.cpsc.ucalgary.ca/〉; 2003.
17. Dyn N, Levin D, Gregory J. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics 9(2).
18. Hassan M., and Dodgson N. Reverse subdivision. In: Dodgson N., Floater M., and Sabin M. (Eds). Advances in multiresolution for geometric modelling (2005), Springer, Berlin 271-283
19. Bertram M. Biorthogonal Loop-subdivision wavelets. Computing 72 1-2 (2004) 29-39
20. Li D, Qin K, Sun H. Unlifted Loop subdivision wavelets. In: 12th Pacific Conference on Computer Graphics and Applications; 2004.
21. USGS. Us geological survey's seamless data distribution system. Available at 〈http://seamless.usgs.gov/website/seamless〉; October 2004.