Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming
Rakovic, S.; Grieder, P.; Jones, Colin
2004

Files

Abstract

This note illustrates how Voronoi diagrams and Delaunay triangula- tions of point sets can be computed by applying parametric linear pro- gramming techniques. We specify parametric linear programming prob- lems that yield the Delaunay triangulation or the Voronoi Diagram of an arbitrary set of points S in Rn.

Details

Title Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming
Author(s) Rakovic, S. ; Grieder, P. ; Jones, Colin
Pagination 12
Date 2004
Publisher Zurich, ETH
Laboratories LA
Record Appears in Scientific production and competences > STI - School of Engineering > IGM - Institute of Mechanical Engineering > LA - Automatic Control Laboratory
Work outside EPFL
Technical Reports
Published
Record creation date 2011-10-25

Actions

Preview