A Caltech Library Service

Building your own DEC at home

Elcott, Sharif and Schröder, Peter (2005) Building your own DEC at home. In: SIGGRAPH '05 ACM SIGGRAPH 2005 Courses. ACM , New York, NY, Art. No. 8.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


The methods of Discrete Exterior Calculus (DEC) have given birth to many new algorithms applicable to areas such as fluid simulation, deformable body simulation, and others. Despite the (possibly intimidating) mathematical theory that went into deriving these algorithms, in the end they lead to simple, elegant, and straightforward implementations. However, readers interested in implementing them should note that the algorithms presume the existence of a suitable simplicial complex data structure. Such a data structure needs to support local traversal of elements, adjacency information for all dimensions of simplices, a notion of a dual mesh, and all simplices must be oriented. Unfortunately, most publicly available tetrahedral mesh libraries provide only unoriented representations with little more than vertex-tet adjacency information (while we need vertex-edge, edge-triangle, edge-tet, etc.). For those eager to implement and build on the algorithms presented in this course without having to worry about these details, we provide an implementation of a DEC-friendly tetrahedral mesh data structure in C++. This chapter documents the ideas behind the implementation.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Schröder, Peter0000-0002-0323-7674
Additional Information:© 2005 ACM. This work was supported in part through a James Irvine Fellowship to the first author, NSF (DMS-0220905, DMS-0138458, ACI-0219979), DOE (W-7405-ENG-48/B341492), nVidia, the Center for Integrated Multiscale Modeling and Simulation, Alias, and Pixar.
Funding AgencyGrant Number
James Irvine FellowshipUNSPECIFIED
Department of Energy (DOE)ENG-48/B341492
Center for Integrated Multiscale Modeling and SimulationUNSPECIFIED
Record Number:CaltechAUTHORS:20161011-163903630
Persistent URL:
Official Citation:Sharif Elcott and Peter Schröder. 2005. Building your own DEC at home. In ACM SIGGRAPH 2005 Courses (SIGGRAPH '05), John Fujii (Ed.). ACM, New York, NY, USA, , Article 8 . DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71004
Deposited By: Kristin Buxton
Deposited On:12 Oct 2016 16:32
Last Modified:11 Nov 2021 04:38

Repository Staff Only: item control page