# Package com.treemap.swing.fastvoronoi.originalconvexhull

package com.treemap.swing.fastvoronoi.originalconvexhull

- Related Packages
  Package
  Description
  com.treemap.swing.fastvoronoi
  com.treemap.swing.fastvoronoi.convexhull
  com.treemap.swing.fastvoronoi.polygon
- Class
  Description
  ASite
  A site is a 2 dimensional point which has a weight.
  ConflictList
  Data structure to save the Conflict Graph of vertices and JFaces.
  ConvexHull
  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
  Edge
  Class for representing an Edge in the JConvexHull.
  Facet
  Facet class connected over double-connected edge list.
  GraphArc
  Edge for JConflictList
  iSite
  NotEnoughPointsException
  OpenList
  Direct accessable array list for faster iteration.
  Plane3D
  Point3d
  PowerDiagram
  Computes the PowerDiagram by using the convex hull of the transformed half planes of the sites.
  Site
  Extended Version of a site, which has relative Positions
  TestHull
  Vector
  3-dimensional Vector with some helpfull functions, e.g., normalizing ...
  Vertex
  3-dimensional Point with some extra fields for ConvexHull computation.