HOT
Authors:
Open Access
- 25 July 2011
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 30 (4) , 1-12
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 greater flexibility in the location of dual vertices while keeping primal-dual orthogonality, thus providing a valuable 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.Keywords
Funding Information
- Division of Civil, Mechanical and Manufacturing Innovation (CCF-0811373CMMI-0757106CCF-1011944)
- Division of Computing and Communication Foundations (CCF-0811373CMMI-0757106CCF-1011944)
This publication has 23 references indexed in Scilit:
- A spectral notion of Gromov–Wasserstein distance and related methodsApplied and Computational Harmonic Analysis, 2011
- L
p
Centroidal Voronoi Tessellation and its applicationsACM Transactions on Graphics, 2010
- On centroidal voronoi tessellation—energy smoothness and fast computationACM Transactions on Graphics, 2009
- Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generationACM Transactions on Graphics, 2009
- Discrete calculus methods for diffusionJournal of Computational Physics, 2007
- Diamond elements: a finite element/discrete‐mechanics approximation scheme with guaranteed optimal convergence in incompressible elasticityInternational Journal for Numerical Methods in Engineering, 2007
- Stable, circulation-preserving, simplicial fluidsACM Transactions on Graphics, 2007
- Barycentric coordinates for convex setsAdvances in Computational Mathematics, 2006
- Variational tetrahedral meshingACM Transactions on Graphics, 2005
- Computing Discrete Minimal Surfaces and Their ConjugatesExperimental Mathematics, 1993