Package gov.nih.mipav.model.structures

Class ComputationalGeometry._ConvexHull

java.lang.Object

gov.nih.mipav.model.structures.ComputationalGeometry._ConvexHull

Enclosing class:

ComputationalGeometry

public class ComputationalGeometry._ConvexHull
extends java.lang.Object

Constructor Summary

Constructors

Constructor	Description
_ConvexHull()

Method Summary

Modifier and Type	Method	Description
private boolean	CanFormConvexHull_2d(java.util.ArrayList<ComputationalGeometry.MyVector2> points)
private boolean	CanFormConvexHull_3d(java.util.ArrayList<ComputationalGeometry.MyVector3> points)
ComputationalGeometry.HalfEdgeData3	Iterative_3D(java.util.HashSet<ComputationalGeometry.MyVector3> points, boolean removeUnwantedTriangles, ComputationalGeometry.Normalizer3 normalizer)
java.util.ArrayList<ComputationalGeometry.MyVector2>	JarvisMarch_2D(java.util.HashSet<ComputationalGeometry.MyVector2> points)
java.util.ArrayList<ComputationalGeometry.MyVector2>	Quickhull_2D(java.util.HashSet<ComputationalGeometry.MyVector2> points, boolean includeColinearPoints)

Methods inherited from class java.lang.Object

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

Constructor Detail

_ConvexHull

public _ConvexHull()

Method Detail

JarvisMarch_2D

public java.util.ArrayList<ComputationalGeometry.MyVector2> JarvisMarch_2D(java.util.HashSet<ComputationalGeometry.MyVector2> points)

Quickhull_2D

public java.util.ArrayList<ComputationalGeometry.MyVector2> Quickhull_2D(java.util.HashSet<ComputationalGeometry.MyVector2> points,
                                                                         boolean includeColinearPoints)

Iterative_3D

public ComputationalGeometry.HalfEdgeData3 Iterative_3D(java.util.HashSet<ComputationalGeometry.MyVector3> points,
                                                        boolean removeUnwantedTriangles,
                                                        ComputationalGeometry.Normalizer3 normalizer)

CanFormConvexHull_2d

private boolean CanFormConvexHull_2d(java.util.ArrayList<ComputationalGeometry.MyVector2> points)

CanFormConvexHull_3d

private boolean CanFormConvexHull_3d(java.util.ArrayList<ComputationalGeometry.MyVector3> points)