Motivated by practical numerical issues in a number of modeling and simulation problems, we introduce the notion of a compatible dual complex to a primal triangulation, such that a simplicial mesh and its compatible dual complex (made out of convex cells) form what we call a primal-dual triangulation. Using algebraic and computational geometry results, we show that compatible dual complexes exist only for a particular type of triangulation known as weakly regular. We also demonstrate that the entire space of primal-dual triangulations, which extends the well known (weighted) Delaunay/Voronoi duality, has a convenient, geometric parametrization. We finally discuss how this parametrization may play an important role in discrete optimization problems such as optimal mesh generation, as it allows us to easily explore the space of primal-dual structures along with some important subspaces.
CITATION STYLE
Memari, P., Mullen, P., & Desbrun, M. (2011). Parametrization of generalized primal-dual triangulations. In Proceedings of the 20th International Meshing Roundtable, IMR 2011 (pp. 237–253). Kluwer Academic Publishers. https://doi.org/10.1007/978-3-642-24734-7_13
Mendeley helps you to discover research relevant for your work.