Skip to Main content Skip to Navigation
Conference papers

Parameterization of Generalized Primal-Dual Triangulations

Abstract : In this paper, we introduce a convenient, geometric parameterization of the space of non-orthogonal primal-dual triangulations. Motivated by practical numerical issues in a number of modeling and simulation problems, we relax the conventional orthogonality of mesh duality and introduce the weaker notion of a compatible dual complex to a primal triangulation. We show that the existence of compatible dual complexes is guaranteed only for a particular type of triangulation known as weakly regular. We provide a simple parameterization of the entire space of compatible pairs of primal triangulations and dual complexes that extends the well known weighted Delaunay / power diagram duality, and allows us to easily explore a space of primal-dual structures much larger than the space of orthogonal primal-dual structures. This parameterization may play an important role in discrete optimization problems such as optimal mesh generation.
Complete list of metadatas
Contributor : Telecomparis Hal <>
Submitted on : Friday, September 13, 2019 - 3:43:53 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:53 PM


  • HAL Id : hal-02286423, version 1


Pooran Memari, Patrick Mullen, Mathieu Desbrun. Parameterization of Generalized Primal-Dual Triangulations. International Meshing Roundtable, Oct 2011, Paris, France. pp.237-253. ⟨hal-02286423⟩



Record views