Class VoronoiDiagram

java.lang.Object

org.episteme.core.mathematics.geometry.triangulation.VoronoiDiagram

public class VoronoiDiagram
extends Object

Voronoi diagram computation in 2D.

A Voronoi diagram partitions the plane into regions closest to each site point.

Since:

1.0

Author:

Silvere Martin-Michiellot, Gemini AI (Google DeepMind)

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	VoronoiDiagram.VoronoiCell	Represents a Voronoi cell (region).

Constructor Summary

Constructors

Constructor	Description
VoronoiDiagram(List<Point2D> sites)	Constructs a Voronoi diagram from the given sites.

Method Summary

Modifier and Type	Method	Description
VoronoiDiagram.VoronoiCell	findCell(Point2D p)
List<VoronoiDiagram.VoronoiCell>	getCells()
List<Segment2D>	getEdges()
List<Point2D>	getSites()
String	toString()

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details

VoronoiDiagram

public VoronoiDiagram(List<Point2D> sites)

Constructs a Voronoi diagram from the given sites.

Method Details

getSites

public List<Point2D> getSites()

getCells

public List<VoronoiDiagram.VoronoiCell> getCells()

getEdges

public List<Segment2D> getEdges()

findCell

public VoronoiDiagram.VoronoiCell findCell(Point2D p)

toString

public String toString()

Overrides:

toString in class Object