TY - GEN
T1 - Secondary power diagram, dual of secondary polytope
AU - Lei, Na
AU - Chen, Wei
AU - Luo, Zhongxuan
AU - Si, Hang
AU - Gu, Xianfeng
N1 - Publisher Copyright:
© Springer Nature Switzerland AG 2019.
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Convex hull
KW - Power diagram
KW - Secondary polytope
KW - Upper envelope
KW - Weighted Delaunay triangulation
UR - https://www.scopus.com/pages/publications/85075696457
U2 - 10.1007/978-3-030-23436-2_1
DO - 10.1007/978-3-030-23436-2_1
M3 - Conference contribution
AN - SCOPUS:85075696457
SN - 9783030234355
T3 - Lecture Notes in Computational Science and Engineering
SP - 3
EP - 24
BT - Numerical Geometry, Grid Generation and Scientific Computing - Proceedings of the 9th International Conference, NUMGRID 2018 / Voronoi 150, Celebrating the 150th Anniversary of G.F. Voronoi
A2 - Garanzha, Vladimir A.
A2 - Kamenski, Lennard
A2 - Si, Hang
PB - Springer
T2 - 9th International Conference on Numerical Geometry, Grid Generation, and Scientific Computing, celebrating the 150th anniversary of Georgy F. Voronoi, NUMGRID 2018
Y2 - 3 December 2018 through 5 December 2018
ER -