Package gov.nih.mipav.model.structures

Class ComputationalGeometry._EarClipping

java.lang.Object

gov.nih.mipav.model.structures.ComputationalGeometry._EarClipping

Enclosing class:

ComputationalGeometry

public class ComputationalGeometry._EarClipping
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
(package private) ComputationalGeometry.EarClippingHoleMethods	echm
(package private) ComputationalGeometry.MathUtility	mu

Constructor Summary

Constructors

Constructor	Description
_EarClipping()

Method Summary

Modifier and Type	Method	Description
private double	CalculateInteriorAngle(ComputationalGeometry.LinkedVertex v)
private double	CalculateInteriorAngle(ComputationalGeometry.MyVector2 p_prev, ComputationalGeometry.MyVector2 p, ComputationalGeometry.MyVector2 p_next)
private int	CountLinkedVertices(ComputationalGeometry.LinkedVertex startVertex)
private void	FindEdgeInTriangulation(ComputationalGeometry.Triangle2 tNew, HashSet<ComputationalGeometry.Triangle2> triangulation, boolean[] hasOppositeEdge, ComputationalGeometry.Triangle2 tOpposite, ComputationalGeometry.Edge2 edgeToSwap)
private ComputationalGeometry.LinkedVertex	GetEarVertex(HashSet<ComputationalGeometry.LinkedVertex> earVertices, boolean optimizeTriangles)
private boolean	IsVertexConvex(ComputationalGeometry.LinkedVertex v)
boolean	IsVertexConvex(ComputationalGeometry.MyVector2 p_prev, ComputationalGeometry.MyVector2 p, ComputationalGeometry.MyVector2 p_next)
private boolean	IsVertexEar(ComputationalGeometry.LinkedVertex vertex, HashSet<ComputationalGeometry.LinkedVertex> reflectVertices)
private void	OptimizeTriangle(ComputationalGeometry.Triangle2 t, HashSet<ComputationalGeometry.Triangle2> triangulation)
private void	ReconfigureAdjacentVertex(ComputationalGeometry.LinkedVertex v, HashSet<ComputationalGeometry.LinkedVertex> convexVerts, HashSet<ComputationalGeometry.LinkedVertex> reflectVerts, HashSet<ComputationalGeometry.LinkedVertex> earVerts)
HashSet<ComputationalGeometry.Triangle2>	Triangulate(ArrayList<ComputationalGeometry.MyVector2> vertices, ArrayList<ArrayList<ComputationalGeometry.MyVector2>> allHoleVertices, boolean optimizeTriangles)

Methods inherited from class java.lang.Object

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

Field Details

echm

ComputationalGeometry.EarClippingHoleMethods echm

mu

ComputationalGeometry.MathUtility mu

Constructor Details

_EarClipping

public _EarClipping()

Method Details

Triangulate

public HashSet<ComputationalGeometry.Triangle2> Triangulate(ArrayList<ComputationalGeometry.MyVector2> vertices,
 ArrayList<ArrayList<ComputationalGeometry.MyVector2>> allHoleVertices,
 boolean optimizeTriangles)

OptimizeTriangle

private void OptimizeTriangle(ComputationalGeometry.Triangle2 t,
 HashSet<ComputationalGeometry.Triangle2> triangulation)

FindEdgeInTriangulation

private void FindEdgeInTriangulation(ComputationalGeometry.Triangle2 tNew,
 HashSet<ComputationalGeometry.Triangle2> triangulation,
 boolean[] hasOppositeEdge,
 ComputationalGeometry.Triangle2 tOpposite,
 ComputationalGeometry.Edge2 edgeToSwap)

ReconfigureAdjacentVertex

private void ReconfigureAdjacentVertex(ComputationalGeometry.LinkedVertex v,
 HashSet<ComputationalGeometry.LinkedVertex> convexVerts,
 HashSet<ComputationalGeometry.LinkedVertex> reflectVerts,
 HashSet<ComputationalGeometry.LinkedVertex> earVerts)

GetEarVertex

private ComputationalGeometry.LinkedVertex GetEarVertex(HashSet<ComputationalGeometry.LinkedVertex> earVertices,
 boolean optimizeTriangles)

IsVertexEar

private boolean IsVertexEar(ComputationalGeometry.LinkedVertex vertex,
 HashSet<ComputationalGeometry.LinkedVertex> reflectVertices)

IsVertexConvex

private boolean IsVertexConvex(ComputationalGeometry.LinkedVertex v)

IsVertexConvex

public boolean IsVertexConvex(ComputationalGeometry.MyVector2 p_prev,
 ComputationalGeometry.MyVector2 p,
 ComputationalGeometry.MyVector2 p_next)

CalculateInteriorAngle

private double CalculateInteriorAngle(ComputationalGeometry.LinkedVertex v)

CalculateInteriorAngle

private double CalculateInteriorAngle(ComputationalGeometry.MyVector2 p_prev,
 ComputationalGeometry.MyVector2 p,
 ComputationalGeometry.MyVector2 p_next)

CountLinkedVertices

private int CountLinkedVertices(ComputationalGeometry.LinkedVertex startVertex)