Skip to main navigation Skip to search Skip to main content

Secondary power diagram, dual of secondary polytope

  • Dalian University of Technology
  • Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province
  • Weierstrass Institute for Applied Analysis and Stochastics

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

An ingenious construction of Gel’fand et al. (Discriminants, Resultants, and Multidimensional Determinants. Birkhäuser, Basel, 1994) geometrizes the triangulations of a point configuration, such that all coherent triangulations form a convex polytope, the so-called secondary polytope. The secondary polytope can be treated as a weighted Delaunay triangulation in the space of all possible coherent triangulations. Naturally, it should have a dual diagram. In this work, we explicitly construct the secondary power diagram, which is the power diagram of the space of all possible power diagrams with non-empty boundary cells. Secondary power diagram gives an alternative proof for the classical secondary polytope theorem based on Alexandrov theorem. Furthermore, secondary power diagram theory shows one can transform a non-degenerated coherent triangulation to another non-degenerated coherent triangulation by a sequence of bistellar modifications, such that all the intermediate triangulations are non-degenerated and coherent.

Original languageEnglish
Title of host publicationNumerical Geometry, Grid Generation and Scientific Computing - Proceedings of the 9th International Conference, NUMGRID 2018 / Voronoi 150, Celebrating the 150th Anniversary of G.F. Voronoi
EditorsVladimir A. Garanzha, Lennard Kamenski, Hang Si
PublisherSpringer
Pages3-24
Number of pages22
ISBN (Print)9783030234355
DOIs
StatePublished - 2019
Event9th International Conference on Numerical Geometry, Grid Generation, and Scientific Computing, celebrating the 150th anniversary of Georgy F. Voronoi, NUMGRID 2018 - Moscow, Russian Federation
Duration: Dec 3 2018Dec 5 2018

Publication series

NameLecture Notes in Computational Science and Engineering
Volume131
ISSN (Print)1439-7358
ISSN (Electronic)2197-7100

Conference

Conference9th International Conference on Numerical Geometry, Grid Generation, and Scientific Computing, celebrating the 150th anniversary of Georgy F. Voronoi, NUMGRID 2018
Country/TerritoryRussian Federation
CityMoscow
Period12/3/1812/5/18

Keywords

  • Convex hull
  • Power diagram
  • Secondary polytope
  • Upper envelope
  • Weighted Delaunay triangulation

Fingerprint

Dive into the research topics of 'Secondary power diagram, dual of secondary polytope'. Together they form a unique fingerprint.

Cite this