Subdivision exterior calculus for geometry processing

ACM Transactions on Graphics

Volumn 35, Issue 4, 2016, Pages

  De Goes, Fernando ^a   Desbrun, Mathieu ^b   Meyer, Mark ^a   DeRose, Tony ^a  

^a Pixar Animation Studios ^*  (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Discrete differential geometry; Discrete exterior calculus; Geometry processing; Subdivision surfaces

Indexed keywords

CALCULATIONS; COMPUTATION THEORY; DIFFERENTIAL EQUATIONS; DIFFERENTIATION (CALCULUS); INTERACTIVE COMPUTER GRAPHICS;

BASIS FUNCTIONS; DISCRETE DIFFERENTIAL GEOMETRY; DISCRETE EXTERIOR CALCULUS; FINITE DIMENSIONAL; GEODESIC DISTANCES; GEOMETRY PROCESSING; HELMHOLTZ-HODGE DECOMPOSITION; SUBDIVISION SURFACES;

GEOMETRY;

EID: 84980010293     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2897824.2925880     Document Type: Conference Paper

References (49)

1. ALEXA, M., AND WARDETZKY, M. 2011. Discrete Laplacians on general polygonal meshes. ACM Trans. Graph. 30, 4, Art. 102.
2. ARNOLD, D. N., FALK, R. S., AND WINTHER, R. 2006. Finite element exterior calculus, homological techniques, and applications. Acta Numerica 15, 1-155.
3. AUCHMANN, B., AND KURZ, S. 2006. A geometrically defined discrete Hodge operator on simplicial cells. IEEE Trans. on Magnetics 42, 4, 643-646.
4. BABUSKA, I., AND SURI, M. 1994. The p and h-p versions of the finite element method: Basic principles and properties. SIAM Review 36, 4, 578-632.
5. BACK, A., AND SONNENDRÜCKER, E. 2014. Finite element Hodge for spline discrete differential forms: Application to the Vlasov-Poisson system. Appl. Numer. Math. 79, 124-136.
6. BARENDRECHT, P. J. 2013. Isogeometric Analysis for Subdivision Surfaces. Master's thesis, Eindhoven University of Technology.
7. BOSSAVIT, A., Ed. 1998. Computational Electromagnetism. Academic Press.
8. BOSSAVIT, A. 2000. Computational electromagnetism and geometry. (5): The ?Galerkin Hodge'. J. Japan Soc. Appl. Electromagn. & Mech. 8, 2, 203-9.
9. BOTSCH, M., KOBBELT, L., PAULY, M., ALLIEZ, P., AND LÉVY, B. 2010. Polygon Mesh Processing. AK Peters.
10. BUFFA, A., RIVAS, J., SANGALLI, G., AND VÁZQUEZ, R. 2011. Isogeometric discrete differential forms in three dimensions. SIAM J. Numer. Anal. 49, 2, 818-844.
11. BUFFA, A., SANGALLI, G., AND VÁZQUEZ, R. 2014. Isogeometric methods for computational electromagnetics: B-spline and T-spline discretizations. J. Comput. Phys. 257, 1291-1320.
12. CIRAK, F., SCOTT, M. J., ANTONSSON, E. K., ORTIZ, M., AND SCHRÖDER, P. 2002. Integrated modeling, finite-element analysis,and engineering design for thin-shell structures using subdivision. Comput. Aided Des. 34, 137-148.
13. COTTRELL, J. A., HUGHES, T. J. R., AND BAZILEVS, Y. 2009. Isogeometric Analysis: Toward Integration of CAD and FEA. Wiley Publishing.
14. CRANE, K., DE GOES, F., DESBRUN, M., AND SCHRÖDER, P. 2013. Digital geometry processing with discrete exterior calculus.In ACM SIGGRAPH Courses.
15. CRANE, K., WEISCHEDEL, C., AND WARDETZKY, M. 2013. Geodesics in heat: A new approach to computing distance based on heat flow. ACM Trans. Graph. 32, 5, Art. 152.
16. DAHMEN, W. 1986. Subdivision algorithms converge quadratically. J. Comput. Appl. Math. 16, 2, 145-158.
17. DE GOES, F., MEMARI, P., MULLEN, P., AND DESBRUN, M. 2014. Weighted triangulations for geometry processing. ACM Trans. Graph. 33, 3, Art. 28.
18. DESBRUN, M., MEYER, M., SCHRÖDER, P., AND BARR, A. H. 1999. Implicit fairing of irregular meshes using diffusion and curvature flow. ACM SIGGRAPH, 317-324.
19. DESBRUN, M., KANSO, E., AND TONG, Y. 2008. Discrete differential forms for computational modeling. In Discrete Differential Geometry, A. I. Bobenko et al. (Eds), vol. 38 of Oberwolfach Seminars. 287-324.
20. ELCOTT, S., TONG, Y., KANSO, E., SCHRÖDER, P., AND DESBRUN, M. 2007. Stable, circulation-preserving, simplicial fluids. ACM Trans. Graph. 26, 1, Art. 4.
21. FISHER, M., SCHRÖDER, P., DESBRUN, M., AND HOPPE, H. 2007. Design of tangent vector fields. ACM Trans. Graph. 26, 3, Art. 56.
22. FRANKEL, T. 2004. The Geometry of Physics: An Introduction. Cambridge University Press.
23. GRINSPUN, E., KRYSL, P., AND SCHRÖDER, P. 2002. CHARMS: A simple framework for adaptive simulation. ACM Trans. Graph. 21, 3, 281-290.
24. HE, L., SCHAEFER, S., AND HORMANN, K. 2010. Parameterizing subdivision surfaces. ACM Trans. Graph. 29, 4, Art. 120.
25. HIRANI, A. 2003. Discrete Exterior Calculus. PhD thesis, Caltech.
26. HUGHES, T., COTTRELL, J., AND BAZILEVS, Y. 2005. Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Eng. 194, 39-41, 4135-4195.
27. JÜTTLER, B., MANTZAFLARIS, A., PERL, R., AND RUMPF, M. 2016. On numerical integration in isogeometric subdivision methods for PDEs on surfaces. Comput. Methods Appl. Mech. Eng. 302, 131-146.
28. LIU, S., JACOBSON, A., AND GINGOLD, Y. 2014. Skinning cubic bélezier splines and Catmull-Clark subdivision surfaces. ACM Trans. Graph. 33, 6, Art. 190.
29. LIU, B., MASON, G., HODGSON, J., TONG, Y., AND DESBRUN, M. 2015. Model-reduced variational fluid simulation. ACM Trans. Graph. 34, 6, Art. 244.
30. LOOP, C., VAN GELDER, D., LITKE, N., EL GUERRAB, R., ELMIEH, B., AND KRAEMER, M. 2013. OpenSubdiv from research to industry adoption. In ACM SIGGRAPH Courses.
31. LOUNSBERY, M., DEROSE, T. D., AND WARREN, J. 1997. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans. Graph. 16, 1, 34-73.
32. MCCORMICK, S. F. 1984. Multigrid Methods for Variational Problems: Further Results. SIAM J. Numer. Anal. 21, 2, 255-263.
33. MULLEN, P., TONG, Y., ALLIEZ, P., AND DESBRUN, M. 2008. Spectral conformal parameterization. Comput. Graph. Forum 27, 5, 1487-1494.
34. MULLEN, P., MEMARI, P., DE GOES, F., AND DESBRUN, M. 2011. HOT: Hodge-optimized triangulations. ACM Trans. Graph. 30, 4, Art. 103.
35. MUNKRES, J. R. 1984. Elements of Algebraic Topology. Addison-Wesley.
36. NGUYEN, T., KARČ IAUSKAS, K., AND PETERS, J. 2014. A comparative study of several classical, discrete differential and isogeometric methods for solving Poissons equation on the disk. Axioms, 3, 280-299.
37. NIESSNER, M., LOOP, C., MEYER, M., AND DEROSE, T. 2012. Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces. ACM Trans. Graph. 31, 1, Art. 6.
38. RIFFNALLER-SCHIEFER, A., AUGSDÖRFER, U. H., AND FELLNER, D. W. 2015. Isogeometric Analysis for Modelling andDesign. In Eurographics (short papers).
39. STAM, J. 1998. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. ACM SIGGRAPH, 395-404.
40. STAM, J. 2003. Flows on surfaces of arbitrary topology. ACM Trans. Graph. 22, 3, 724-731.
41. STRANG, G., AND FIX, G. 1973. An Analysis of the Finite Element Method. Wellesley-Cambridge.
42. THOMASZEWSKI, B., WACKER, M., AND STRASSER, W. 2006. A consistent bending model for cloth simulation with corotational subdivision finite elements. In Symp. Comp. Anim., 107-116.
43. WANG, K., WEIWEI, TONG, Y., DESBRUN, M., AND SCHRÖDER, P. 2006. Edge subdivision schemes and the construction of smooth vector fields. ACM Trans. Graph. 25, 3, 1041-1048.
44. WANG, K. 2008. A subdivision approach to the construction of smooth differential forms. PhD thesis, Caltech.
45. WARDETZKY, M., MATHUR, S., KÄLBERER, F., AND GRINSPUN, E. 2007. Discrete Laplace operators: No free lunch. In Symp. Geom. Process., 33-37.
46. WARREN, J., AND WEIMER, H. 2001. Subdivision Methods for Geometric Design: A Constructive Approach. Morgan Kaufmann Publishers Inc.
47. WHITNEY, H. 1957. Geometric Integration Theory. Princeton University Press.
48. ZHOU, K., HUANG, X., XU, W., GUO, B., AND SHUM, H.-Y. 2007. Direct manipulation of subdivision surfaces on GPUs. ACM Trans. Graph. 26, 3, Art. 91.
49. ZORIN, D., AND SCHRÖDER, P. 2000. Subdivision for modeling and animation. In ACM SIGGRAPH Courses.