de.topobyte.paulchew.delaunay

Class VoronoiUtil


  • public class VoronoiUtil
extends Object
    Several utility methods that are related to Voronoi Diagrams.

    • Constructor Detail

      • VoronoiUtil

        public VoronoiUtil()

    • Method Detail

      • getVoronoiCells

        public static <T> Map<T,Geometry> getVoronoiCells(Triangulation<T> t)
        Create a mapping from site data objects to Voronoi cells.
        Returns:
        the dual Voronoi cells.

      • createSiteGraph

        public static Map<Pnt,Set<Pnt>> createSiteGraph(Triangulation<?> t)
        Create a neighbor graph of the inserted sites of a triangulation. Sites are considered neighbors if their Voronoi cells share a common edge.
        Returns:
        a graph of sites.