public class RandomSamplingTriangulations
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
(package private) boolean |
debug |
(package private) int |
n |
(package private) java.util.List<Vertex<Point_2>> |
outerFace |
Polyhedron_3<Point_2> |
poly |
(package private) Halfedge<Point_2> |
rootEdge |
(package private) int[] |
word |
Constructor and Description |
---|
RandomSamplingTriangulations() |
RandomSamplingTriangulations(boolean debug) |
RandomSamplingTriangulations(int n,
boolean debug) |
Modifier and Type | Method and Description |
---|---|
(package private) Halfedge<Point_2> |
addLeaf(Halfedge<Point_2> nodeEdge,
Vertex<Point_2> leaf) |
(package private) Halfedge<Point_2> |
addRoot() |
static void |
benchmark() |
(package private) void |
close(Halfedge<Point_2> g) |
(package private) void |
computeClosure() |
(package private) int |
decodeSubtree(Halfedge<Point_2> nodeEdge,
int i) |
(package private) void |
decodeTree() |
void |
drawGraph() |
static void |
drawRandomTriangulation(int n) |
void |
generateTriangulation(int n) |
(package private) int[] |
generateWord(int n) |
ArrayBasedGraph |
getGraph() |
(package private) static boolean |
isExternal(Halfedge<Point_2> h) |
(package private) static boolean |
isInternal(Halfedge<Point_2> h) |
(package private) static boolean |
isValid(int[] word) |
static void |
main(java.lang.String[] args) |
(package private) Face<Point_2> |
newFace() |
(package private) Halfedge<Point_2> |
newHalfedge() |
(package private) Vertex<Point_2> |
newVertex() |
(package private) int[] |
validateWord() |
boolean debug
int n
int[] word
public Polyhedron_3<Point_2> poly
public RandomSamplingTriangulations(boolean debug)
public RandomSamplingTriangulations(int n, boolean debug)
public RandomSamplingTriangulations()
static boolean isValid(int[] word)
int[] generateWord(int n)
int[] validateWord()
void decodeTree()
void computeClosure()
public void generateTriangulation(int n)
public ArrayBasedGraph getGraph()
public void drawGraph()
public static void drawRandomTriangulation(int n)
public static void benchmark()
public static void main(java.lang.String[] args)