TOPICS
Search

Discrete Exterior Calculus


Discrete exterior calculus (DEC) is a discretization of exterior calculus on an oriented simplicial complex that preserves identities such as d degreesd=0 and separates topological operators from metric-dependent ones.

A discrete k-form is a cochain that assigns a number to every oriented k-simplex, with the sign reversed when the orientation is reversed. The discrete exterior derivative d_k is the coboundary operator. For a discrete k-form alpha, it is given by

 (d_kalpha)([v_0,...,v_(k+1)])=sum_(i=0)^(k+1)(-1)^ialpha([v_0,...,v_i^^,...,v_(k+1)]).
(1)

Equivalently, the matrix of d_k is the signed incidence matrix between k- and (k+1)-simplices. The identity d_(k+1)d_k=0 follows from the fact that the boundary of a boundary is zero.

Metric information is supplied by a discrete Hodge star, which maps primal k-forms to dual (n-k)-forms. It determines adjoints d_k^* and hence the discrete Hodge Laplacian

 Delta_k=d_(k-1)d_(k-1)^*+d_k^*d_k.
(2)

In finite dimensions this gives the discrete Hodge decomposition

 C^k(K)=Im(d_(k-1)) direct sum Im(d_k^*) direct sum Ker(Delta_k),
(3)

whose three summands are the exact, coexact, and harmonic discrete forms, respectively.

DEC is used in numerical differential equations, computational geometry, and geometry processing. For example, Dodik et al. (2025) represent an impossible figure by a locally consistent edge-depth 1-form whose nonzero harmonic component is the obstruction to globally consistent depths.


See also

Exterior Derivative, Hodge Decomposition, Hodge Star, Simplicial Complex

Explore with Wolfram|Alpha

References

Crane, K.; de Goes, F.; Desbrun, M.; and Schröder, P. "Digital Geometry Processing with Discrete Exterior Calculus." In ACM SIGGRAPH 2013 Courses. New York: Association for Computing Machinery, Article 7, 2013. https://doi.org/10.1145/2504435.2504442.Desbrun, M.; Kanso, E.; and Tong, Y. "Discrete Differential Forms for Computational Modeling." In ACM SIGGRAPH 2006 Courses. New York: Association for Computing Machinery, pp. 39-54, 2006. https://doi.org/10.1145/1185657.1185665.Dodik, A.; Yu, I.; Chandra, K.; Ragan-Kelley, J.; Tenenbaum, J.; Sitzmann, V.; and Solomon, J. "Meschers: Geometry Processing of Impossible Objects." ACM Trans. Graphics 44, 70:1-70:10, 2025. https://doi.org/10.1145/3731422.Hirani, A. N. Discrete Exterior Calculus. Ph.D. thesis. Pasadena, CA: California Institute of Technology, 2003. https://resolver.caltech.edu/CaltechETD:etd-05202003-095403.

Cite this as:

Weisstein, Eric W. "Discrete Exterior Calculus." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/DiscreteExteriorCalculus.html

Subject classifications