Computational Geometry Package

ConvexHull — planar convex hull of a list of points

DelaunayTriangulation — planar Delaunay triangulation of a list of points

VoronoiDiagram — planar Voronoi diagram of a list of points

PlanarGraphPlot — plot the Delaunay triangulation of specified points

DiagramPlot — plot the Voronoi diagram of specified points

TriangularSurfacePlot — plot a surface according to a Delaunay triangulation

DelaunayTriangulationQ — whether a vertex adjacency list is a Delaunay triangulation

BoundedDiagram — bounded Voronoi diagram of a list of points

TileAreas — find areas of tiles established by a vertex adjacency list

Ray ▪ ConvexHullMedian ▪ ConvexHullArea

• Computational Geometry
• Discrete Mathematics