Package com.treemap.swing.fastvoronoi.originalconvexhull


package com.treemap.swing.fastvoronoi.originalconvexhull
  • Class
    Description
    A site is a 2 dimensional point which has a weight.
    Data structure to save the Conflict Graph of vertices and JFaces.
    Class for computing the convex hull of given vertices with a randomized incremental algorithm in O(n*log(n)) after book of Mark de Berg/Marc van Kreveld /Mark Overmars/Otfried Schwarzkopf, Computational geometry:algorithms and applications
    Class for representing an Edge in the JConvexHull.
    Facet class connected over double-connected edge list.
    Edge for JConflictList
     
     
    Direct accessable array list for faster iteration.
     
     
    Computes the PowerDiagram by using the convex hull of the transformed half planes of the sites.
    Extended Version of a site, which has relative Positions
     
    3-dimensional Vector with some helpfull functions, e.g., normalizing ...
    3-dimensional Point with some extra fields for ConvexHull computation.