论文信息 - Power diagrams and their applications

Power diagrams and their applications

We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. Our concept of a Morse poset generalizes to power diagrams. We show that there exists a discrete Morse function on the coherent triangulation, dual to the power diagram, such that its critical set equals the Morse poset of the power diagram. In the final section we use Maslov dequantization to compute the medial axis.

Dirk Siersma | D. Siersma | M. Manen | Martijn van Manen

[1] Marshall W. Bern,et al. A new Voronoi-based surface reconstruction algorithm , 1998, SIGGRAPH.

[2] L. Hörmander. Notions of Convexity , 1994 .

[3] Roderik Lindenbergh. Limits of Voronoi Diagrams , 2002 .

[4] G. Ziegler. Lectures on Polytopes , 1994 .

[5] B. Sturmfels,et al. First steps in tropical geometry , 2003, math/0306366.

[6] R. Forman. A USER'S GUIDE TO DISCRETE MORSE THEORY , 2002 .

[7] I. M. Gelʹfand,et al. Discriminants, Resultants, and Multidimensional Determinants , 1994 .

[8] Franz Aurenhammer,et al. Power Diagrams: Properties, Algorithms and Applications , 1987, SIAM J. Comput..

[9] Franz Aurenhammer,et al. Geometric Relations Among Voronoi Diagrams , 1987, STACS.

[10] A. Grassi,et al. Geometric transitions, del Pezzo surfaces and open string instantons , 2002, hep-th/0206163.

[11] Sergei Matveev,et al. Algorithmic Topology and Classification of 3-Manifolds , 2003 .

[12] R. Forman. Morse Theory for Cell Complexes , 1998 .

[13] M. Gribaudo,et al. 2002 , 2001, Cell and Tissue Research.

[14] D. Siersma. Voronoi diagrams and Morse theory of the distance function , 1996 .

[15] Mikael Passare,et al. Amoebas, Monge-Ampère measures, and triangulations of the Newton polytope. , 2004 .

[16] W. Fulton. Introduction to Toric Varieties. , 1993 .

[17] Andrei A. Agrachev,et al. On Morse Theory for Piecewise Smooth Functions , 1997 .