Skip to Main content Skip to Navigation
Journal articles

Hodge-optimized triangulations

Abstract : We introduce Hodge-optimized triangulations (HOT), a family of well-shaped primal-dual pairs of complexes designed for fast and accurate computations in computer graphics. Previous work most commonly employs barycentric or circumcentric duals: while barycentric duals guarantee that the dual of each simplex lies within the simplex, circumcentric duals are often preferred due to the induced orthogonality between primal and dual complexes. We instead promote the use of weighted duals (power diagrams). They allow much greater flexibility in the location of dual vertices while keeping primal-dual orthogonality, thus providing an invaluable extension to the usual choices of dual by only adding one additional scalar per primal vertex. Furthermore, we introduce a family of functionals on pairs of complexes that we derive from bounds on the errors induced by diagonal Hodge stars, commonly used in discrete computations. The minimizers of these functionals, called HOT meshes, are shown to be generalizations of Centroidal Voronoi Tesselations and Optimal Delaunay Triangulations, and to provide increased accuracy and flexibility for a variety of computational purposes.
Complete list of metadatas
Contributor : Telecomparis Hal <>
Submitted on : Friday, September 13, 2019 - 3:56:40 PM
Last modification on : Friday, July 31, 2020 - 11:28:04 AM


  • HAL Id : hal-02286600, version 1


Patrick Mullen, Pooran Memari, Fernando de Goes, Mathieu Desbrun. Hodge-optimized triangulations. ACM Transactions on Graphics, Association for Computing Machinery, 2011, 30 (4), pp.103,1-12. ⟨hal-02286600⟩



Record views