de.cismet.math.delaunytriangulation

Class Triangulation<V>

java.lang.Object

de.cismet.math.delaunytriangulation.Triangulation<V>

All Implemented Interfaces:

Iterable<de.cismet.math.delaunytriangulation.Simplex<V>>

Direct Known Subclasses:

DelaunayTriangulation

public class Triangulation<V>
extends Object
implements Iterable<de.cismet.math.delaunytriangulation.Simplex<V>>

A Triangulation on vertices (generic type V). A Triangulation is a set of Simplices (see Simplex below). For efficiency, we keep track of the neighbors of each Simplex. Two Simplices are neighbors of they share a facet.

Version:

$Revision$, $Date$

Author:

Paul Chew

Created July 2005. Derived from an earlier, messier version.

Constructor Summary

Constructors

Constructor and Description
Triangulation(de.cismet.math.delaunytriangulation.Simplex<V> simplex) Constructor.

Method Summary

Modifier and Type	Method and Description
boolean	contains(de.cismet.math.delaunytriangulation.Simplex<V> simplex) True if the simplex is in this Triangulation.
Iterator<de.cismet.math.delaunytriangulation.Simplex<V>>	iterator() Iterator.
de.cismet.math.delaunytriangulation.Simplex<V>	neighborOpposite(Object vertex, de.cismet.math.delaunytriangulation.Simplex<V> simplex) Report neighbor opposite the given vertex of simplex.
Set<de.cismet.math.delaunytriangulation.Simplex<V>>	neighbors(de.cismet.math.delaunytriangulation.Simplex<V> simplex) Report neighbors of the given simplex.
void	printStuff() Print stuff about a Triangulation.
int	size() Size (# of Simplices) in Triangulation.
String	toString() String representation.
void	update(Set<? extends de.cismet.math.delaunytriangulation.Simplex<V>> oldSet, Set<? extends de.cismet.math.delaunytriangulation.Simplex<V>> newSet) Update by replacing one set of Simplices with another.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

Triangulation

public Triangulation(de.cismet.math.delaunytriangulation.Simplex<V> simplex)

Constructor.

Parameters:

simplex - the initial Simplex.

Method Detail

toString

public String toString()

String representation. Shows number of simplices currently in the Triangulation.

Overrides:

toString in class Object

Returns:

a String representing the Triangulation

size

public int size()

Size (# of Simplices) in Triangulation.

Returns:

the number of Simplices in this Triangulation

contains

public boolean contains(de.cismet.math.delaunytriangulation.Simplex<V> simplex)

True if the simplex is in this Triangulation.

Parameters:

simplex - the simplex to check

Returns:

true iff the simplex is in this Triangulation

iterator

public Iterator<de.cismet.math.delaunytriangulation.Simplex<V>> iterator()

Iterator.

Specified by:

iterator in interface Iterable<de.cismet.math.delaunytriangulation.Simplex<V>>

Returns:

an iterator for every Simplex in the Triangulation

printStuff

public void printStuff()

Print stuff about a Triangulation. Used for debugging.

neighborOpposite

public de.cismet.math.delaunytriangulation.Simplex<V> neighborOpposite(Object vertex,
                                                                       de.cismet.math.delaunytriangulation.Simplex<V> simplex)

Report neighbor opposite the given vertex of simplex.

Parameters:

vertex - a vertex of simplex

simplex - we want the neighbor of this Simplex

Returns:

the neighbor opposite vertex of simplex; null if none

Throws:

IllegalArgumentException - if vertex is not in this Simplex

neighbors

public Set<de.cismet.math.delaunytriangulation.Simplex<V>> neighbors(de.cismet.math.delaunytriangulation.Simplex<V> simplex)

Report neighbors of the given simplex.

Parameters:

simplex - a Simplex

Returns:

the Set of neighbors of simplex

update

public void update(Set<? extends de.cismet.math.delaunytriangulation.Simplex<V>> oldSet,
                   Set<? extends de.cismet.math.delaunytriangulation.Simplex<V>> newSet)

Update by replacing one set of Simplices with another. Both sets of simplices must fill the same "hole" in the Triangulation.

Parameters:

oldSet - set of Simplices to be replaced

newSet - set of replacement Simplices