|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectus.ihmc.utilities.math.geometry.ConvexHullCalculator2d
public class ConvexHullCalculator2d
Title:
Description: calculates the convex hull from an ArrayList of Point2d Uses a marriage-before-conquer algorithm, as published by KirkPatrick and Seidel, 1983, potentially with worst case time complexity O(n log(H)), where n is the size of the input set and H is the size of the output set. For now, a random method is used instead of the median method. The linear time median methods must be implemented to make it O(n log(H)).
Copyright: Copyright (c) 2007
Company:
Constructor Summary | |
---|---|
ConvexHullCalculator2d()
|
Method Summary | |
---|---|
static void |
getConvexHull(java.util.ArrayList<javax.vecmath.Point2d> convexHullToPack,
java.util.ArrayList<javax.vecmath.Point2d> pointList)
getConvexHull Returns the convex hull of any unordered ArrayList of Point2d's. |
static java.util.ArrayList<javax.vecmath.Point2d> |
getConvexHullCopy(double[][] pointListArray)
|
static java.util.List<javax.vecmath.Point2d> |
getConvexHullCopy(java.util.List<javax.vecmath.Point2d> pointList)
|
static void |
getLowerHull(java.util.ArrayList<javax.vecmath.Point2d> lowerHullToPack,
java.util.ArrayList<javax.vecmath.Point2d> pointList)
|
static void |
getUpperHull(java.util.ArrayList<javax.vecmath.Point2d> upperHullToPack,
java.util.ArrayList<javax.vecmath.Point2d> pointList)
|
static boolean |
isConvexAndClockwise(java.util.List<javax.vecmath.Point2d> pointList)
isConvex Returns true iff clockwiseOrderedListOfVertices forms a convex polygon, based on the number of sign changes encountered when 'walking along' the polygon edges |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ConvexHullCalculator2d()
Method Detail |
---|
public static void getConvexHull(java.util.ArrayList<javax.vecmath.Point2d> convexHullToPack, java.util.ArrayList<javax.vecmath.Point2d> pointList)
pointList
- ArrayListpublic static java.util.List<javax.vecmath.Point2d> getConvexHullCopy(java.util.List<javax.vecmath.Point2d> pointList)
public static java.util.ArrayList<javax.vecmath.Point2d> getConvexHullCopy(double[][] pointListArray)
public static void getLowerHull(java.util.ArrayList<javax.vecmath.Point2d> lowerHullToPack, java.util.ArrayList<javax.vecmath.Point2d> pointList)
public static void getUpperHull(java.util.ArrayList<javax.vecmath.Point2d> upperHullToPack, java.util.ArrayList<javax.vecmath.Point2d> pointList)
public static boolean isConvexAndClockwise(java.util.List<javax.vecmath.Point2d> pointList)
clockwiseOrderedListOfVertices
- ArrayList
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |