de.grogra.imp3d.math.delaunay

Class OrientedFace

java.lang.Object

de.grogra.imp3d.math.delaunay.OrientedFace

All Implemented Interfaces:

java.lang.Iterable<VoronoiCell>

public abstract class OrientedFace
extends java.lang.Object
implements java.lang.Iterable<VoronoiCell>

An oriented face of a tetrahedron.

Author:

Hal Hildebrand

Field Summary

Fields

Modifier and Type	Field and Description
protected V	adjacentVertexOrdinal The vertex in the adjacent tetrahedron opposite of this face

Constructor Summary

Constructors

Constructor and Description
OrientedFace()

Method Summary

Methods

Modifier and Type	Method and Description
boolean	flip(int index, java.util.LinkedList<OrientedFace> ears, VoronoiCell n) Perform a flip for deletion of the vertex from the tetrahedralization.
Tetrahedron	flip(VoronoiCell n, java.util.List<OrientedFace> ears) Perform the flip which incrementally restores the delaunay condition after the vertex has been inserted into the tetrahedralization.
Tetrahedron[]	flip2to3() Perform the bistellar flip 2 -> 3.
Tetrahedron[]	flip3to2(int reflexEdge) Perform the bistellar 3->2 flip.
abstract Tetrahedron	getAdjacent() Answer the adjacent tetrahedron to the face
VoronoiCell	getAdjacentVertex() Answer the vertex in the adjacent tetrahedron which is opposite of this face.
V	getAdjacentVertexOrdinal() Answer the canonical ordinal of the vertex in the adjacent tetrahedron which is opposite of this face.
abstract VoronoiCell[]	getEdge(VoronoiCell v) Answer the two vertices defining the edge opposite of the vertex v
abstract Tetrahedron	getIncident() Answer the tetrahedron which is incident with this face
abstract VoronoiCell	getIncidentVertex() Answer the vertex in the tetrahedron which is opposite of this face
abstract VoronoiCell	getVertex(int anIndex) Answer the canonical vertex for this face
boolean	hasAdjacent()
abstract boolean	includes(VoronoiCell v)
abstract int	indexOf(VoronoiCell v) Answer the edge index corresponding to the vertex
abstract boolean	isConvex(int vertex) Answer true if the faces joined by the edge are concave when viewed from the originating tetrahedron.
abstract boolean	isReflex(int vertex) Answer true if the faces joined by the edge are not concave when viewed from the originating tetrahedron.
boolean	isRegular() Answer true if the vertex in the adjacent tetrahedron is not contained in the circumsphere of the incident tetrahedron
java.util.Iterator<VoronoiCell>	iterator()
abstract int	orientationOf(VoronoiCell query) Answer +1 if the orientation of the query point is positive with respect to this face, -1 if negative and 0 if the test point is coplanar with the face

Methods inherited from class java.lang.Object

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

Field Detail

adjacentVertexOrdinal

protected final V adjacentVertexOrdinal

The vertex in the adjacent tetrahedron opposite of this face

Constructor Detail

OrientedFace

public OrientedFace()

Method Detail

flip

public boolean flip(int index,
           java.util.LinkedList<OrientedFace> ears,
           VoronoiCell n)

Perform a flip for deletion of the vertex from the tetrahedralization. The incident and adjacent tetrahedra form an ear of the star set of tetrahedra adjacent to v.

Parameters:

index - - the index of the receiver in the list of ears

ears - - the list of ears of the vertex

n - - the vertex to be deleted

Returns:

true if the receiver is to be deleted from the list of ears

flip

public Tetrahedron flip(VoronoiCell n,
               java.util.List<OrientedFace> ears)

Perform the flip which incrementally restores the delaunay condition after the vertex has been inserted into the tetrahedralization.

Parameters:

n - - the inserted vertex

ears - - the stack of oriented faces left to process

Returns:

- the last valid tetrahedron noted, or null if no flip was performed.

flip2to3

public Tetrahedron[] flip2to3()

Perform the bistellar flip 2 -> 3. This produces three new tetrahedra from the receiver and tetrahdron that shares the receiver face

Returns:

the three created tetrahedron

flip3to2

public Tetrahedron[] flip3to2(int reflexEdge)

Perform the bistellar 3->2 flip. This flip constructs two new tetrahedra from the two tetraheda determined by the incident and adjacent neighbor of the face, along with the tetrahedron on the reflexive edge of the face.

Parameters:

reflexiveEdge - - the vertex opposite the reflexive edge of the face

Returns:

the two created tetrahedron

getAdjacent

public abstract Tetrahedron getAdjacent()

Answer the adjacent tetrahedron to the face

Returns:

getAdjacentVertex

public VoronoiCell getAdjacentVertex()

Answer the vertex in the adjacent tetrahedron which is opposite of this face.

Returns:

getAdjacentVertexOrdinal

public V getAdjacentVertexOrdinal()

Answer the canonical ordinal of the vertex in the adjacent tetrahedron which is opposite of this face.

Returns:

getEdge

public abstract VoronoiCell[] getEdge(VoronoiCell v)

Answer the two vertices defining the edge opposite of the vertex v

Parameters:

v - - the vertex defining the edge

Returns:

the array of two vertices defining the edge

getIncident

public abstract Tetrahedron getIncident()

Answer the tetrahedron which is incident with this face

Returns:

getIncidentVertex

public abstract VoronoiCell getIncidentVertex()

Answer the vertex in the tetrahedron which is opposite of this face

Returns:

getVertex

public abstract VoronoiCell getVertex(int anIndex)

Answer the canonical vertex for this face

Parameters:

anIndex -

Returns:

hasAdjacent

public boolean hasAdjacent()

includes

public abstract boolean includes(VoronoiCell v)

indexOf

public abstract int indexOf(VoronoiCell v)

Answer the edge index corresponding to the vertex

Parameters:

v - - the vertex

Returns:

the index of the edge

isConvex

public abstract boolean isConvex(int vertex)

Answer true if the faces joined by the edge are concave when viewed from the originating tetrahedron.

Parameters:

vertex - - the vertex of the face that is opposite of the edge

Returns:

true if the faces joined by the edge are convex, false if these faces are not convex

isReflex

public abstract boolean isReflex(int vertex)

Answer true if the faces joined by the edge are not concave when viewed from the originating tetrahedron.

Parameters:

vertex - - the vertex of the face that is opposite of the edge

Returns:

true if the faces joined by the edge are reflex, false if these faces are not reflex

isRegular

public boolean isRegular()

Answer true if the vertex in the adjacent tetrahedron is not contained in the circumsphere of the incident tetrahedron

Returns:

iterator

public java.util.Iterator<VoronoiCell> iterator()

Specified by:

iterator in interface java.lang.Iterable<VoronoiCell>

orientationOf

public abstract int orientationOf(VoronoiCell query)

Answer +1 if the orientation of the query point is positive with respect to this face, -1 if negative and 0 if the test point is coplanar with the face

Parameters:

query - - the point to be tested

Returns:

+1 if the orientation of the query point is positive with respect to the face, -1 if negative and 0 if the query point is coplanar