Package gov.nih.mipav.model.structures

Class ComputationalGeometry.QuickhullAlgorithm2D

java.lang.Object

gov.nih.mipav.model.structures.ComputationalGeometry.QuickhullAlgorithm2D

Enclosing class:

ComputationalGeometry

public class ComputationalGeometry.QuickhullAlgorithm2D
extends Object

Constructor Summary

Constructors

Constructor	Description
QuickhullAlgorithm2D()

Method Summary

Modifier and Type	Method	Description
private ArrayList<ComputationalGeometry.MyVector2>	AddColinearPoints(List<ComputationalGeometry.MyVector2> pointsOnConvexHull, ArrayList<ComputationalGeometry.MyVector2> points)
private ArrayList<ComputationalGeometry.MyVector2>	CreateSubConvexHUll(ComputationalGeometry.MyVector2 p1, ComputationalGeometry.MyVector2 p3, HashSet<ComputationalGeometry.MyVector2> pointsToAdd)
private void	DisplayPoints(HashSet<ComputationalGeometry.MyVector2> points, ComputationalGeometry.Normalizer2 normalizer)
private ComputationalGeometry.MyVector2	FindPointFurthestFromEdge(ComputationalGeometry.MyVector2 p1, ComputationalGeometry.MyVector2 p2, HashSet<ComputationalGeometry.MyVector2> points)
ArrayList<ComputationalGeometry.MyVector2>	GenerateConvexHull(ArrayList<ComputationalGeometry.MyVector2> originalPoints, boolean includeColinearPoints)
private void	RemovePointsWithinTriangle(ComputationalGeometry.Triangle2 t, HashSet<ComputationalGeometry.MyVector2> points)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

QuickhullAlgorithm2D

public QuickhullAlgorithm2D()

Method Details

GenerateConvexHull

public ArrayList<ComputationalGeometry.MyVector2> GenerateConvexHull(ArrayList<ComputationalGeometry.MyVector2> originalPoints,
 boolean includeColinearPoints)

AddColinearPoints

private ArrayList<ComputationalGeometry.MyVector2> AddColinearPoints(List<ComputationalGeometry.MyVector2> pointsOnConvexHull,
 ArrayList<ComputationalGeometry.MyVector2> points)

CreateSubConvexHUll

private ArrayList<ComputationalGeometry.MyVector2> CreateSubConvexHUll(ComputationalGeometry.MyVector2 p1,
 ComputationalGeometry.MyVector2 p3,
 HashSet<ComputationalGeometry.MyVector2> pointsToAdd)

RemovePointsWithinTriangle

private void RemovePointsWithinTriangle(ComputationalGeometry.Triangle2 t,
 HashSet<ComputationalGeometry.MyVector2> points)

FindPointFurthestFromEdge

private ComputationalGeometry.MyVector2 FindPointFurthestFromEdge(ComputationalGeometry.MyVector2 p1,
 ComputationalGeometry.MyVector2 p2,
 HashSet<ComputationalGeometry.MyVector2> points)

DisplayPoints

private void DisplayPoints(HashSet<ComputationalGeometry.MyVector2> points,
 ComputationalGeometry.Normalizer2 normalizer)