Package toxi.geom.mesh2d

Class DelaunayTriangle

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

toxi.util.datatypes.ArraySet<DelaunayVertex>

toxi.geom.mesh2d.DelaunayTriangle

All Implemented Interfaces:

Iterable<DelaunayVertex>, Collection<DelaunayVertex>, Set<DelaunayVertex>

public class DelaunayTriangle
extends ArraySet<DelaunayVertex>

A DelaunayTriangle is an immutable Set of exactly three Pnts. All Set operations are available. Individual vertices can be accessed via iterator() and also via triangle.get(index). Note that, even if two triangles have the same vertex set, they are *different* triangles. Methods equals() and hashCode() are consistent with this rule.

Author:

Paul Chew Created December 2007. Replaced general simplices with geometric triangle.

Field Summary

Fields

Modifier and Type	Field	Description
static boolean	moreInfo

Constructor Summary

Constructors

Constructor	Description
DelaunayTriangle(Collection<? extends DelaunayVertex> collection)
DelaunayTriangle(DelaunayVertex... vertices)

Method Summary

Modifier and Type	Method	Description
boolean	add(DelaunayVertex vertex)
boolean	equals(Object o)
ArraySet<DelaunayVertex>	facetOpposite(DelaunayVertex vertex)	Report the facet opposite vertex.
DelaunayVertex	getCircumcenter()
DelaunayVertex	getVertexButNot(DelaunayVertex... badVertices)	Get arbitrary vertex of this triangle, but not any of the bad vertices.
int	hashCode()
boolean	isNeighbor(DelaunayTriangle triangle)	True iff triangles are neighbors.
Iterator<DelaunayVertex>	iterator()
String	toString()

Methods inherited from class toxi.util.datatypes.ArraySet

containsAny, get, size

Methods inherited from class java.util.AbstractSet

removeAll

Methods inherited from class java.util.AbstractCollection

addAll, clear, contains, containsAll, isEmpty, remove, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

addAll, clear, contains, containsAll, isEmpty, remove, retainAll, spliterator, toArray, toArray

Field Details

moreInfo

public static boolean moreInfo

Constructor Details

DelaunayTriangle

public DelaunayTriangle(Collection<? extends DelaunayVertex> collection)

Parameters:

collection - a Collection holding the Simplex vertices

Throws:

IllegalArgumentException - if there are not three distinct vertices

DelaunayTriangle

public DelaunayTriangle(DelaunayVertex... vertices)

Parameters:

vertices - the vertices of the DelaunayTriangle.

Throws:

IllegalArgumentException - if there are not three distinct vertices

Method Details

add

public boolean add(DelaunayVertex vertex)

Specified by:

add in interface Collection<DelaunayVertex>

Specified by:

add in interface Set<DelaunayVertex>

Overrides:

add in class ArraySet<DelaunayVertex>

equals

public boolean equals(Object o)

Specified by:

equals in interface Collection<DelaunayVertex>

Specified by:

equals in interface Set<DelaunayVertex>

Overrides:

equals in class AbstractSet<DelaunayVertex>

facetOpposite

public ArraySet<DelaunayVertex> facetOpposite(DelaunayVertex vertex)

Report the facet opposite vertex.

Parameters:

vertex - a vertex of this DelaunayTriangle

Returns:

the facet opposite vertex

Throws:

IllegalArgumentException - if the vertex is not in triangle

getCircumcenter

public DelaunayVertex getCircumcenter()

Returns:

the triangle's circumcenter

getVertexButNot

public DelaunayVertex getVertexButNot(DelaunayVertex... badVertices)

Get arbitrary vertex of this triangle, but not any of the bad vertices.

Parameters:

badVertices - one or more bad vertices

Returns:

a vertex of this triangle, but not one of the bad vertices

Throws:

NoSuchElementException - if no vertex found

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<DelaunayVertex>

Specified by:

hashCode in interface Set<DelaunayVertex>

Overrides:

hashCode in class AbstractSet<DelaunayVertex>

isNeighbor

public boolean isNeighbor(DelaunayTriangle triangle)

True iff triangles are neighbors. Two triangles are neighbors if they share a facet.

Parameters:

triangle - the other DelaunayTriangle

Returns:

true iff this DelaunayTriangle is a neighbor of triangle

iterator

public Iterator<DelaunayVertex> iterator()

Specified by:

iterator in interface Collection<DelaunayVertex>

Specified by:

iterator in interface Iterable<DelaunayVertex>

Specified by:

iterator in interface Set<DelaunayVertex>

Overrides:

iterator in class ArraySet<DelaunayVertex>

toString

public String toString()

Overrides:

toString in class AbstractCollection<DelaunayVertex>