Showing 1–3 of 3 results for author: van Manen, M

Power diagrams and Morse Theory

Authors: Martijn van Manen, Dirk Siersma

Abstract: We study Morse theory of the (power) distance function to a set of points in $\mathbb{R}^n$. We describe the topology of the union of the corresponding set of growing balls by a Morse poset. The Morse poset is related to the power tesselation of $\mathbb{R}^n$. We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical… ▽ More We study Morse theory of the (power) distance function to a set of points in $\mathbb{R}^n$. We describe the topology of the union of the corresponding set of growing balls by a Morse poset. The Morse poset is related to the power tesselation of $\mathbb{R}^n$. We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. 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. △ Less

Submitted 22 April, 2014; v1 submitted 1 August, 2005; originally announced August 2005.

Comments: 37 pages, 24 figures. In this updated version we have added an extra section about the 2-dimensional case. Moreover added more details, update of proofs and extra pictures in order to improve the exposition. Section about medial axis removed, since this is published separately. Former title was: "Power Diagrams and their applications"

MSC Class: 52B55; 57Q99; 68U05

The nine Morse generic tetrahedra

Authors: D. Siersma, M. van Manen

Abstract: From computational geometry comes the notion of a Gabriel graph of a point set in the plane. The Gabriel graph consists of those edges connecting two points of the point set such that the circle whose diameter is the edge does not contain any point of the point set in its interior. We define a generalization of the Gabriel graph to $n$ dimensions: the Morse poset. Using Morse theory we prove tha… ▽ More From computational geometry comes the notion of a Gabriel graph of a point set in the plane. The Gabriel graph consists of those edges connecting two points of the point set such that the circle whose diameter is the edge does not contain any point of the point set in its interior. We define a generalization of the Gabriel graph to $n$ dimensions: the Morse poset. Using Morse theory we prove that for a generic set of 4 points in $\bR^3$ there are nine different Morse posets, up to combinatorial equivalence. At the end we mention some open questions and report on the results of computer experiments concerning these. We also compare our shape classification to another criterion widely used in computer science. △ Less

Submitted 10 October, 2004; originally announced October 2004.

Comments: 14 pages, 4 figures

MSC Class: 51M20; 68U05; 05B40; 55R80

Journal ref: Siam Journal on Discrete Mathematics, Vol 22(2), Marcch 2008; 737-746

Applications of canonical relations in generic differential geometry

Authors: Martijn van Manen

Abstract: Conflict sets are loci of intersecting wavefronts emanating from $l$ different surfaces. We show that generically conflict sets are Legendrian: locally they admit the structure of wavefronts. Simple stable singularities for this problem in $\R^n$ occur when $0 \leq n-l \leq 4$. Other related sets, such as kite curves and centre sets are also defined and discussed. Throughout canonical relations… ▽ More Conflict sets are loci of intersecting wavefronts emanating from $l$ different surfaces. We show that generically conflict sets are Legendrian: locally they admit the structure of wavefronts. Simple stable singularities for this problem in $\R^n$ occur when $0 \leq n-l \leq 4$. Other related sets, such as kite curves and centre sets are also defined and discussed. Throughout canonical relations are used as an essential tool to carry out several of these geometrical constructions. △ Less

Submitted 12 September, 2002; originally announced September 2002.

Comments: 20 pages, 12 figures