Voronoizellen diskreter Punktmengen

Abstract

In dieser Arbeit wird eine Charakterisierung derjenigen diskreten Punktmengen angegeben, für die gilt, dass alle Voronoizellen Polyeder (bzw. Polytope) sind. Dazu wird der Begriff einer lokal endlich erzeugten diskreten Punktmenge eingeführt. Desweiteren wird der Rand der konvexen Hülle einer diskreten Punktmenge näher untersucht und geometrisch beschrieben.

This thesis gives a characterization of those discrete point sets which exhibit the property that all its Voronoi cells are polyhedra (resp. polytopes). To do this we introduce the term of locally finitely generated discrete point sets. Furthermore we investigate the boundary of the convex hull of a discrete point set and give a geometrical description.