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 java.lang.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, java.util.HashSet<ComputationalGeometry.Triangle2> triangulation, boolean[] hasOppositeEdge, ComputationalGeometry.Triangle2 tOpposite, ComputationalGeometry.Edge2 edgeToSwap)
private ComputationalGeometry.LinkedVertex	GetEarVertex(java.util.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, java.util.HashSet<ComputationalGeometry.LinkedVertex> reflectVertices)
private void	OptimizeTriangle(ComputationalGeometry.Triangle2 t, java.util.HashSet<ComputationalGeometry.Triangle2> triangulation)
private void	ReconfigureAdjacentVertex(ComputationalGeometry.LinkedVertex v, java.util.HashSet<ComputationalGeometry.LinkedVertex> convexVerts, java.util.HashSet<ComputationalGeometry.LinkedVertex> reflectVerts, java.util.HashSet<ComputationalGeometry.LinkedVertex> earVerts)
java.util.HashSet<ComputationalGeometry.Triangle2>	Triangulate(java.util.ArrayList<ComputationalGeometry.MyVector2> vertices, java.util.ArrayList<java.util.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 Detail

echm

ComputationalGeometry.EarClippingHoleMethods echm

mu

ComputationalGeometry.MathUtility mu

Constructor Detail

_EarClipping

public _EarClipping()

Method Detail

Triangulate

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

OptimizeTriangle

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

FindEdgeInTriangulation

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

ReconfigureAdjacentVertex

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

GetEarVertex

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

IsVertexEar

private boolean IsVertexEar(ComputationalGeometry.LinkedVertex vertex,
                            java.util.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)