Class Triangulation

java.lang.Object
  Triangulation

public class Triangulation
extends Object

Constructor Summary

Triangulation(int n, PEdge[] diags)
Create a new triangulation with given vertex count and diagonal set, where the diagonal set is known to be sorted.

Triangulation(int n, PEdge[] diags, boolean sorted)
Create a new triangulation with given vertex count and diagonal set, where the diagonal set may or may not be sorted.

Triangulation(int n, Triangulation t1, Triangulation t2)

Method Summary

Triangulation	addEar(PEdge ear)
Triangulation	chopDiag(PEdge splitDiag)
int[]	countIntersections(Triangulation t)
boolean	equals(Triangulation t)
int[][]	getCodes()
int[]	getDegrees()
PEdge[]	getDiags()
PEdge	getFlip(int i)
PEdge[]	getFlips()
long	getIDCode()
int	getIndex()
Triangulation[]	getNeighbors(Triangulation[] triangs)
int	getOrder()
static Triangulation	getTri2()
static Triangulation	getTri3()
static Triangulation	getTri4a()
static Triangulation	getTri4b()
boolean	hasCode(int[] tCode)
boolean	isCanonicalRep()
boolean	isNeighbor(Triangulation t)
static int[]	makeCode(String s)
static Triangulation	makeStar(int n, int star)
void	printCodes()
Triangulation	rotate(int r, boolean rev)
static Triangulation[]	selectCode(Triangulation[] triangs, int[] cd)
static Triangulation[]	selectCode(Triangulation[] triangs, String s)
void	setCodes() Set the codes for this triangulation
void	setDegrees()
void	setFaces()
void	setIDCode()
void	setIndex(int i)
static void	setIndices(Triangulation[] triangs)
static void	setShowFlips(boolean b) Set whether to show flips when printing triangulation
String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Triangulation

public Triangulation(int n,
                     PEdge[] diags)

Create a new triangulation with given vertex count and diagonal set, where the diagonal set is known to be sorted. Equivalent to Triangulation(n,diags,true);

Parameters:

n - the vertex count

diags - the diagonal set

Triangulation

public Triangulation(int n,
                     PEdge[] diags,
                     boolean sorted)

Create a new triangulation with given vertex count and diagonal set, where the diagonal set may or may not be sorted.

Parameters:

n - the vertex count

diags - the diagonal set

sorted - true if the diagonal set is already sorted, false otherwise

Triangulation

public Triangulation(int n,
                     Triangulation t1,
                     Triangulation t2)

Method Detail

setShowFlips

public static void setShowFlips(boolean b)

Set whether to show flips when printing triangulation

toString

public String toString()

Overrides:

toString in class Object

getDiags

public PEdge[] getDiags()

getOrder

public int getOrder()

getTri2

public static Triangulation getTri2()

getTri3

public static Triangulation getTri3()

getTri4a

public static Triangulation getTri4a()

getTri4b

public static Triangulation getTri4b()

equals

public boolean equals(Triangulation t)

getIDCode

public long getIDCode()

setIDCode

public void setIDCode()

getIndex

public int getIndex()

setIndex

public void setIndex(int i)

setIndices

public static void setIndices(Triangulation[] triangs)

isCanonicalRep

public boolean isCanonicalRep()

rotate

public Triangulation rotate(int r,
                            boolean rev)

chopDiag

public Triangulation chopDiag(PEdge splitDiag)

addEar

public Triangulation addEar(PEdge ear)

getNeighbors

public Triangulation[] getNeighbors(Triangulation[] triangs)

isNeighbor

public boolean isNeighbor(Triangulation t)

countIntersections

public int[] countIntersections(Triangulation t)

getFlip

public PEdge getFlip(int i)

getFlips

public PEdge[] getFlips()

setDegrees

public void setDegrees()

getDegrees

public int[] getDegrees()

setFaces

public void setFaces()

makeStar

public static Triangulation makeStar(int n,
                                     int star)

setCodes

public void setCodes()

Set the codes for this triangulation

makeCode

public static int[] makeCode(String s)

hasCode

public boolean hasCode(int[] tCode)

selectCode

public static Triangulation[] selectCode(Triangulation[] triangs,
                                         String s)

selectCode

public static Triangulation[] selectCode(Triangulation[] triangs,
                                         int[] cd)

getCodes

public int[][] getCodes()

printCodes

public void printCodes()