Edge subdivision schemes and the construction of smooth vector fields

ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Volumn , Issue , 2006, Pages 1041-1048

  Wang, Ke ^a   Weiwei, ^a   Tong, Yiying ^a   Desbrun, Mathieu ^a   Schröder, Peter ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

discrete differential geometry; discrete exterior calculus; smooth surface modeling; subdivision; vector fields

Indexed keywords

1-FORMS; ARBITRARY TOPOLOGY; BOX SPLINES; COMPUTATIONAL SCIENCE; DISCRETE DIFFERENTIAL GEOMETRY; DISCRETE EXTERIOR CALCULUS; EDGE-BASED; GEOMETRIC MODELING; SMOOTH SURFACE MODELING; SUBDIVISION SCHEMES; SUBDIVISION SURFACES; TANGENT VECTORS; TRIANGLE MESH; VECTOR FIELDS;

CALCULATIONS; DIFFERENTIATION (CALCULUS); GEOMETRY; INTERACTIVE COMPUTER GRAPHICS; MACHINE DESIGN; MACHINERY; SPLINES; TOPOLOGY; VECTORS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 77953993453     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1179352.1141991     Document Type: Conference Paper

References (33)

1. ARNOLD, D. N., FALK, R. S., AND WINTHER, R. 2006. Finite Element Exterior Calculus, Homological Techniques, and Applications. Acta Numerica 15.
2. BIERMANN, H., LEVIN, A., AND ZORIN, D. 2000. Piecewise Smooth Subdivision Surfaces with Normal Control. Comp. Graphics (ACM/SIGGRAPH Proc.), 113-120.
3. BOSSAVIT, A. 1998. Computational Electromagnetism. Academic Press, Boston.
4. CATMULL, E., AND CLARK, J. 1978. Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes. Comp. Aid. Des. 10, 6, 350-355.
5. DESBRUN, M., KANSO, E., AND TONG, Y. 2005. Discrete Differential Forms for Computational Modeling. In Discrete Differential Geometry, E. Grinspun, P. Schröder, and M. Desbrun, Eds., Course Notes. ACM SIGGRAPH.
6. DOO, D., AND SABIN, M. 1978. Analysis of the Behaviour of Recursive Division Surfaces near Extraordinary Points. Comp. Aid. Des. 10, 6, 356-360.
7. DYN, N., GREGORY, J. A., AND LEVIN, D. 1987. A 4-point Interpolatory Subdivision Scheme for Curve Design. Comput. Aided Geom. Des. 4, 4, 257-268.
8. ELCOTT, S., TONG, Y., KANSO, E., SCHRÖDER, P., AND DESBRUN, M. 2005. Stable, Circulation-Preserving, Simplicial Fluids. Submitted for Publication.
9. GRINSPUN, E., KRYSL, P., AND SCHRÖDER, P. 2002. CHARMS: A Simple Framework for Adaptive Simulation. ACM Trans. on Graph. 21, 3, 281-290.
10. HALSTEAD, M., KASS, M., AND DEROSE, T. 1993. Efficient, Fair Interpolation using Catmull-Clark Surfaces. Comp. Graphics (ACM/SIGGRAPH Proc.), 35-44.
11. HIPTMAIR, R. 2001. Higher-Order Whitney Forms. Progress in Electromagnetics Research 32, 271-299.
12. KHODAKOVSKY, A., SCHRÖDER, P., AND SWELDENS, W. 2000. Progressive Geometry Compression. Comp. Graphics (ACM/SIGGRAPH Proc.), 271-278.
13. KOBBELT, L. 2000. p3 Subdivision. Comp. Graphics (ACM/SIGGRAPH Proc.), 103-112.
14. LITKE, N., LEVIN, A., AND SCHRÖDER, P. 2001. Fitting Subdivision Surfaces. In Visualization '01, 319-324.
15. LOOP, C. 1987. Smooth Subdivision Surfaces Based on Triangles. Master's thesis, University of Utah, Department of Mathematics.
16. OSWALD, P., AND SCHRÖDER, P. 2003. Composite Primal/Dual √3 Subdivision Schemes. Comput. Aided Geom. Des. 20, 5, 135-164.
17. PRAUTZSCH, H., BOEHM, W., AND PALUSZNY, M. 2002. Bézier and B-Spline Techniques. Springer.
18. REIF, U. 1995. A Unified Approach to Subdivision Algorithms Near Extraordinary Points. Comput. Aided Geom. Des. 12, 153-174.
19. REIF, U. 1999. Analyse und Konstruktion von Subdivisionsalgorithmen für Freiformflächen beliebiger Topologie. Shaker Verlag. Habilitationsschrift.
20. REYNOLDS, C. W. 1999. Steering Behaviors For Autonomous Characters. In Game Developers Conference.
21. SCHLICK, C. 1994. An Inexpensive BRDF Model for Physically-Based Rendering. Comput. Graph. Forum 13, 3, 233-246.
22. SHI, L., AND YU, Y. 2005. Taming Liquids for Rapidly Changing Targets. In ACM/EG Symp. on Comp. Anim., 229-236.
23. SHIUE, L.-J., ALLIEZ, P., URSU, R., AND KETTNER, L., 2005. A Tutorial on CGAL Polyhedron for Subdivision Algorithms.
24. STAM, J. 1998. Exact Evaluation of Catmull-Clark Subdivision Surfaces at Arbitrary Parameter Values. Comp. Graphics (ACM/SIGGRAPH Proc.), 395-404.
25. TONG, Y., LOMBEYDA, S., HIRANI, A. N., AND DESBRUN, M. 2003. Discrete Multiscale Vector Field Decomposition. ACM Trans. on Graph. 22, 3, 445-452.
26. TURK, G. 2001. Texture Synthesis on Surfaces. Comp. Graphics (ACM/SIGGRAPH Proc.), 347-354.
27. WANG, K. 2006. Online Companion to "Edge Subdivision Schemes and the Construction of Smooth Vector Fields". Tech. rep., Caltech.
28. WARREN, J., AND WEIMER, H. 2001. Subdivision Methods for Geometric Design: A Constructive Approach, first ed. Morgan Kaufman Publishers.
29. WHITNEY, H. 1957. Geometric Integration Theory. Princeton University Press.
30. ZORIN, D., AND KRISTJANSSON, D. 2002. Evaluation of Piecewise Smooth Subdivision Surfaces. Visual Computer 18, 5-6, 299-315.
31. ZORIN, D., AND SCHRÖDER, P., Eds. 2000. Subdivision for Modeling and Animation. Course Notes. ACM SIGGRAPH.
32. 1-Continuity of Subdivision Surfaces. SIAM J. Numer. Anal. 37, 5, 1677-1708.
33. ZORIN, D. 2000. Smoothness of Subdivision on Irregular Meshes. Constructive Approximation 16, 3, 359-397.