Loading...
report
Computation of Voronoi Diagrams and Delaunay Triangulation via Parametric Linear Programming
2004
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.
Loading...
Name
cued_control_779.pdf
Type
Publisher's version
Access type
openaccess
Size
280.58 KB
Format
Adobe PDF
Checksum (MD5)
af62e6bcd6c773f5cfae1cebf983f483