Interpolating subdivision for meshes with arbitrary topology

Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1996

Volumn , Issue , 1996, Pages 189-192

  Zoriny, Denis ^a   Schrödery, Peter ^a   Sweldens, Wim ^b,c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; INTERPOLATION; TOPOLOGY;

ARBITRARY TOPOLOGY; IMPROVED SCHEME; INTERPOLATING SUBDIVISION; IRREGULAR TOPOLOGY; MULTI-RESOLUTION AND WAVELET; TRIANGULAR MESHES;

INTERACTIVE COMPUTER GRAPHICS;

EID: 85032438582     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/237170.237254     Document Type: Conference Paper

References (25)

1. Ball, A. A., and Storry, D. J. T. Conditions for tangent plane continuity over recursively generated B-spline surfaces. ACM Transactions on Graphics 7, 2 (1988), 83-102.
2. Catmull, E., and Clark, J. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, 6 (1978), 350-355.
3. Dahmen, W., Micchelli, C. A., and Seidel, H.-P. Blossoming begets B-splines bases built better by B-patches. Mathematics of Computation 59, 199 (1992), 97-115.
4. Doo, D. A subdivision algorithm for smoothing down irregularly shaped polyhedrons. In Proceedings on Interactive Techniques in Computer Aided Design (Bologna, 1978), pp. 157-165.
5. Doo, D., and Sabin, M. Analysis of the behaviour of recursive division surfaces near extraordinary points. Computer Aided Design 10, 6 (1978), 356-360.
6. Dubuc, S. Interpolation through an iterative scheme. J. Math. Anal. Appl. 114 (1986), 185-204.
7. Dyn, N., Gregory, J. A., and Levin, D. A four-point interpolatory subdivision scheme for curve design. Computer Aided Geometric Design 4 (1987), 257-268.
8. Dyn, N., Hed, S., and Levin, D. Subdivision schemes for surface interpolation. In Workshop in Computational Geometry (1993), A. C. et al., Ed., World Scientific, pp. 97-118.
9. Dyn, N., Levin, D., and Gregory, J. A. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics 9, 2 (1990), 160-169.
10. Dyn, N., Levin, D., andMicchelli, C. A. Using parametersto increase smoothness of curves and surfaces generated by subdivision. Computer Aided Geometric Design 7 (1990), 129-140.
11. Halstead, M., Kass, M., and DeRose, T. Efficient, fair interpolationusing catmullclark surfaces. In Computer Graphics Proceedings (1993), Annual Conference Series, ACM Siggraph, pp. 35-44.
12. Hoppe, H., De Rose, T., Duchamp, T., Halstead, M., Jin, H., McDonald, J., Schweitzer, J., and Stuetzle, W. Piecewise smooth surface reconstruction. In Computer Graphics Proceedings (1994), Annual Conference Series, ACM Siggraph, pp. 295-302.
13. Kobbelt, L. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. In Computer Graphics Forum (1996), vol. 15, Eurographics, Basil Blackwell Ltd. Eurographics '96 Conference issue.
14. Loop, C. Smooth subdivision surfaces based on triangles. Master's thesis, University of Utah, Department ofMathematics, 1987.
15. Loop, C. Smooth spline surfaces over irregular meshes. In Computer Graphics Proceedings (1994), Annual Conference Series, ACM Siggraph, pp. 303-310.
16. Lounsbery, M., De Rose, T.D., and Warren, J. Multiresolution surfaces of arbitrary topological type. Department of Computer Science and Engineering 93-10-05, University ofWashington, October 1993.Updated version available as 93-10-05b, January, 1994.
17. Nasri, A. H. Surface interpolation on irregular networkswith normal conditions. Computer Aided Geometric Design 8 (1991), 89-96.
18. Peters, J. C1 surface splines. SIAMJ. Numer. Anal. 32, 2 (1995), 645-666.
19. Peters, J. Curvature continuous spline surfaces over irregularmeshes. Computer Aided Geometric Design (to appear).
20. Reif, U. A unified approach to subdivision algorithms near extraordinary points. Computer Aided Geometric Design 12 (1995), 153-174.
21. Sabin, M. The use of Piecewise Forms for the Numerical Representationof Shape. PhD thesis, Hungarian Academy of Sciences, Budapest, 1976.
22. Schröder, P., and Sweldens, W. Spherical wavelets: Efficiently representing functions on the sphere. In Computer Graphics Proceedings (1995), Annual Conference Series, ACM Siggraph, pp. 161-172.
23. Sweldens, W. The lifting scheme: A construction of second generationwavelets. Tech. Rep. 1995:06, IndustrialMathematics Initiative, Department ofMathematics, University of South Carolina, 1995.
24. Warren, J. Subdivision methods for geometric design. Unpublishedmanuscript, November 1995.
25. Zorin, D., Schröder, P., and Sweldens, W. Interpolatingsubdivision formeshes of arbitrary topology. Tech. Rep. CS-TR-96-06, Caltech, Department of Computer Science, Caltech, 1996.