Package com.treemap.swing.fastvoronoi.originalconvexhull
package com.treemap.swing.fastvoronoi.originalconvexhull
-
ClassDescriptionA 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 applicationsClass for representing an Edge in the JConvexHull.Facet class connected over double-connected edge list.Edge for JConflictListDirect 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 Positions3-dimensional Vector with some helpfull functions, e.g., normalizing ...3-dimensional Point with some extra fields for ConvexHull computation.