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 java.lang.Object

Constructor Summary

Constructors

Constructor	Description
QuickhullAlgorithm2D()

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickhullAlgorithm2D

public QuickhullAlgorithm2D()

Method Detail

GenerateConvexHull

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

AddColinearPoints

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

CreateSubConvexHUll

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

RemovePointsWithinTriangle

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

FindPointFurthestFromEdge

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

DisplayPoints

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