Index
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form
A
- add(Vertex[], double, Object) - Method in class pointgon.Trie
-
Add a subproblem to the trie.
- add(Vertex[], int, double, Object) - Method in class pointgon.Trie
-
Add a subproblem to the trie.
- addEdge(Edge) - Method in class pointgon.Pointgon
-
Add an inner edge to the pointgon (triangulation).
- addHole(double, double) - Method in class pointgon.Pointgon
-
Add a hole vertex to a pointgon.
- addVertex(double, double) - Method in class pointgon.Pointgon
-
Add a perimeter vertex to a pointgon.
- ALGOMASK - Static variable in class pointgon.MWT
-
processing mode: algorithm mask
- allHolesInside() - Method in class pointgon.Pointgon
-
Check whether all holes are inside the pointgon.
B
- best - Variable in class pointgon.Splitter
-
best split of the subproblem
- bestlen - Variable in class pointgon.Path
-
length of the best path
C
- cnt - Variable in class pointgon.Splitter
-
size of subproblem
- COMB_1 - Static variable in class pointgon.MWT
-
splitter identifier: combined 1
- COMB_2 - Static variable in class pointgon.MWT
-
splitter identifier: combined 2
- Combined1 - Class in pointgon
-
Class for first combined path splitting.
- Combined1(MWT) - Constructor for class pointgon.Combined1
-
Create a subproblem splitter.
- Combined2 - Class in pointgon
-
Class for splitting a (sub-)pointgon into (sub-)pointgons.
- Combined2(MWT) - Constructor for class pointgon.Combined2
-
Create a subproblem splitter.
- compareTo(Edge) - Method in class pointgon.Edge
-
Compare two edges by their weight.
- compareTo(Vertex) - Method in class pointgon.Vertex
-
Compare this vertex to another.
- cut - Static variable in class pointgon.Path
-
fixed dummy path to represent any path cutting off an anchor
D
- dir - Variable in class pointgon.MWT
-
order of the perimeter vertices
- dir - Variable in class pointgon.Splitter
-
order of perimeter vertices
- dist - Variable in class pointgon.Splitter
-
whether to distribute holes
- distance(double, double) - Method in class pointgon.Edge
-
Compute the distance of the edge to a given vertex.
- distance(double, double) - Method in class pointgon.Vertex
-
Compute the distance to a given point.
- distance(Vertex) - Method in class pointgon.Edge
-
Compute the distance of the edge to a given vertex.
- distance(Vertex) - Method in class pointgon.Vertex
-
Compute the distance to a given vertex.
- DISTHOLES - Static variable in class pointgon.MWT
-
processing mode: hole distribution flag
- distribute() - Method in class pointgon.Path
-
Distribute the hole vertices.
- distribute() - Method in class pointgon.Splitter
-
Distribute the hole vertices.
- distribute() - Method in class pointgon.Triangle
-
Distribute the hole vertices.
- dst - Variable in class pointgon.Edge
-
destination vertex
- duplicates() - Method in class pointgon.Pointgon
-
Check for duplicate holes.
E
- Edge - Class in pointgon
-
Class for the edges of a triangulation of a pointgon.
- Edge(Vertex, Vertex) - Constructor for class pointgon.Edge
-
Create an edge.
- Edge(Vertex, Vertex, double) - Constructor for class pointgon.Edge
-
Create an edge.
- edges - Variable in class pointgon.Pointgon
-
edges of partition
- edges() - Method in class pointgon.Combined1
- edges() - Method in class pointgon.Combined2
-
Get the edges of the current split.
- edges() - Method in class pointgon.Path
-
Get the edges of the current path.
- edges() - Method in class pointgon.Splitter
-
Get the edges of the current path.
- edges() - Method in class pointgon.Triangle
-
Get the edges of the current split.
- empty() - Method in class pointgon.Splitter
-
Check for an empty triangle.
F
- findEdge(double, double) - Method in class pointgon.Pointgon
-
Find the closest edge to a given point.
- findEdge(int, int) - Method in class pointgon.PGPanel
-
Find the closest edge to a given point.
- findVertex(double, double) - Method in class pointgon.Pointgon
-
Find the closest vertex to a given point.
- findVertex(int, int) - Method in class pointgon.PGPanel
-
Find the closest vertex to a given point.
- frst - Variable in class pointgon.Path
-
first vertex on counterclockwise walk
G
- getDepth() - Method in class pointgon.MWT
-
Get the maximum depth of the recursion.
- getEdges() - Method in class pointgon.MWT
-
Get the edges of the best triangulation.
- getHeight() - Method in class pointgon.Pointgon
-
Get the height of the bounding box.
- getHoles() - Method in class pointgon.MWT
-
Get the holes of the pointgon.
- getMode() - Method in class pointgon.MWT
-
Get the processing mode.
- getObject(Vertex[]) - Method in class pointgon.Trie
-
Get a subproblem solution.
- getObject(Vertex[], int) - Method in class pointgon.Trie
-
Get a subproblem solution.
- getPointgon() - Method in class pointgon.PGPanel
-
Get the pointgon of the viewer panel.
- getpos(Vertex, Vertex) - Method in class pointgon.Path
-
Get hole positions for a path.
- getScale() - Method in class pointgon.PGPanel
-
Get the scale of the pointgon viewer panel.
- getSplits() - Method in class pointgon.MWT
-
Get the number of splits considered.
- getStats() - Method in class pointgon.Trie
-
Get statistics about the trie.
- getSubprobs() - Method in class pointgon.MWT
-
Get the number of subproblems visited.
- getTime() - Method in class pointgon.MWT
-
Get the execution time of the search.
- getTriangles() - Method in class pointgon.MWT
-
Get the number of triangles of the best triangulation.
- getVertices() - Method in class pointgon.MWT
-
Get the perimeter vertices of the pointgon.
- getWeight() - Method in class pointgon.MWT
-
Get the weight of the best triangulation.
- getWeight(Vertex[]) - Method in class pointgon.Trie
-
Get a subproblem solution (triangulation weight).
- getWeight(Vertex[], int) - Method in class pointgon.Trie
-
Get a subproblem solution (triangulation weight).
- getWidth() - Method in class pointgon.Pointgon
-
Get the width the bounding box.
- getX() - Method in class pointgon.Pointgon
-
Get the x-coordinate of lower left corner of the bounding box.
- getY() - Method in class pointgon.Pointgon
-
Get the y-coordinate of lower left corner of the bounding box.
- GREEDY - Static variable in class pointgon.MWT
-
splitter identifier: greedy
H
- holecnt - Variable in class pointgon.Splitter
-
number of holes in subproblem
- holes - Variable in class pointgon.MWT
-
hole vertices (sorted by x-coord.)
- holes - Variable in class pointgon.Pointgon
-
vector of hole vertices
- holes - Variable in class pointgon.Splitter
-
holes in subproblem
- horzLineCuts(Vertex, Vertex) - Method in class pointgon.Vertex
-
Check whether a horizontal line through the vertex cuts an edge.
I
- id - Variable in class pointgon.Edge
-
edge identifier
- id - Variable in class pointgon.Vertex
-
vertex identifier
- idxs - Variable in class pointgon.Path
-
indices of holes on current path
- init(Vertex[], int, Object) - Method in class pointgon.Combined1
-
Initialize a subproblem splitter.
- init(Vertex[], int, Object) - Method in class pointgon.Combined2
-
Initialize a subproblem splitter.
- init(Vertex[], int, Object) - Method in class pointgon.Path
-
Initialize a path splitter.
- init(Vertex[], int, Object) - Method in class pointgon.Splitter
-
Initialize a subproblem splitter.
- init(Vertex[], int, Object) - Method in class pointgon.Triangle
-
Initialize a path splitter.
- init(Vertex[], int, Vertex[], int) - Method in class pointgon.Combined1
-
Initialize a subproblem splitter.
- init(Vertex[], int, Vertex[], int) - Method in class pointgon.Combined2
-
Initialize the subproblem splitter.
- init(Vertex[], int, Vertex[], int) - Method in class pointgon.Path
-
Initialize the path splitter.
- init(Vertex[], int, Vertex[], int) - Method in class pointgon.Splitter
-
Initialize a subproblem splitter.
- init(Vertex[], int, Vertex[], int) - Method in class pointgon.Triangle
-
Initialize the path splitter.
- inside(Vertex, Vertex) - Method in class pointgon.Path
-
Check whether path leads inside.
- isConvex() - Method in class pointgon.Pointgon
-
Check whether the pointgon is convex.
- isects() - Method in class pointgon.Pointgon
-
Check for perimieter intersections.
- isects(double, double, Vertex, Vertex) - Method in class pointgon.Vertex
-
Check whether a line through the vertex cuts an edge.
- isects(Edge) - Method in class pointgon.Edge
-
Check whether the edge intersects a given edge.
- isects(Vertex, Edge) - Method in class pointgon.Vertex
-
Check whether a line through the vertex cuts an edge.
- isects(Vertex, Vertex) - Method in class pointgon.Edge
-
Check whether the edge intersects the given edge.
- isects(Vertex, Vertex) - Method in class pointgon.Splitter
-
Check intersection with key.
- isects(Vertex, Vertex, Vertex) - Method in class pointgon.Vertex
-
Check whether a line through the vertex cuts an edge.
- isectsX(Vertex, Edge) - Method in class pointgon.Vertex
-
Check whether a line through the vertex cuts an edge.
- isectsX(Vertex, Vertex, Vertex) - Method in class pointgon.Vertex
-
Check whether a line through the vertex cuts an edge.
- isInside(Vertex) - Method in class pointgon.Pointgon
-
Check whether a vertex is inside the pointgon.
- isInside(Vertex, Vertex, Vertex) - Method in class pointgon.Vertex
-
Check whether the vertex is inside a triangle.
- isInsideX(Vertex, Vertex, Vertex) - Method in class pointgon.Vertex
-
Check whether the vertex is inside a triangle.
- isLeftOf(Edge) - Method in class pointgon.Vertex
-
Check the position of the vertex relative to an edge.
- isLeftOf(Vertex, Vertex) - Method in class pointgon.Vertex
-
Check the position of the vertex relative to an edge.
- isPartOf(Edge) - Method in class pointgon.Vertex
-
Check the position of the vertex relative to an edge.
- isPartOf(Vertex, Vertex) - Method in class pointgon.Vertex
-
Check the position of the vertex relative to an edge.
- isRightOf(Edge) - Method in class pointgon.Vertex
-
Check the position of the vertex relative to an edge.
- isRightOf(Vertex, Vertex) - Method in class pointgon.Vertex
-
Check the position of the vertex relative to an edge.
- isValid() - Method in class pointgon.Pointgon
-
Check for a valid state of the pointgon.
K
L
- last - Variable in class pointgon.Path
-
last vertex on counterclockwise walk
- length() - Method in class pointgon.Edge
-
Get the length of the edge.
- lftall - Variable in class pointgon.Path
-
full size of left subproblem
- lftcnt - Variable in class pointgon.Splitter
-
size of left subproblem
- lftholecnt - Variable in class pointgon.Splitter
-
number of holes in left subproblem
- lftholes - Variable in class pointgon.Splitter
-
holes in left subproblem
- lftkey - Variable in class pointgon.Splitter
-
key of left subproblem
- lftpos - Variable in class pointgon.Path
-
position in holes for left paths
- loadPointgon(File) - Method in class pointgon.PGView
-
Load the current pointgon from a file.
M
- main(String[]) - Static method in class pointgon.MWT
-
Main program for command line invocation.
- main(String[]) - Static method in class pointgon.PGView
-
Main program for command line invocation.
- main(String[]) - Static method in class pointgon.Pointgon
-
Main program for command line invocation.
- makeImage() - Method in class pointgon.PGPanel
-
Create an image of the panel contents.
- meets(Edge) - Method in class pointgon.Edge
-
Check whether the edge meets a given edge.
- meets(Vertex, Vertex) - Method in class pointgon.Edge
-
Check whether the edge meets the given edge.
- mode - Variable in class pointgon.MWT
-
processing mode (e.g.
- mouseClicked(MouseEvent) - Method in class pointgon.PGView
-
Process that a mouse button was pressed.
- mouseDragged(MouseEvent) - Method in class pointgon.PGView
-
Process that the mouse was dragged.
- mouseEntered(MouseEvent) - Method in class pointgon.PGView
-
Process that the mouse entered the window.
- mouseExited(MouseEvent) - Method in class pointgon.PGView
-
Process that the mouse exited the window.
- mouseMoved(MouseEvent) - Method in class pointgon.PGView
-
Process that the mouse was moved.
- mousePressed(MouseEvent) - Method in class pointgon.PGView
-
Process that a mouse button was pressed.
- mouseReleased(MouseEvent) - Method in class pointgon.PGView
-
Process that a mouse button was released.
- MWT - Class in pointgon
-
Class for the minimum weight triangulation of a pointgon.
- MWT(Pointgon) - Constructor for class pointgon.MWT
-
Create a minimum weight triangulation solver.
N
- next() - Method in class pointgon.Combined1
-
Create next subproblem split.
- next() - Method in class pointgon.Combined2
-
Create next subproblem split.
- next() - Method in class pointgon.Path
-
Create the next subproblem split.
- next() - Method in class pointgon.Splitter
-
Create next subproblem split.
- next() - Method in class pointgon.Triangle
-
Create the next subproblem split.
- nextEnd() - Method in class pointgon.Path
-
Get the next path end vertex.
- nextHoles(boolean) - Method in class pointgon.Path
-
Get the next holes sequence.
P
- paint(Graphics) - Method in class pointgon.PGPanel
-
Draw the panel contents.
- path - Variable in class pointgon.Path
-
vertices of current path
- Path - Class in pointgon
-
Class for splitting a (sub-)pointgon with a path.
- Path(MWT) - Constructor for class pointgon.Path
-
Create a path splitter.
- PATH - Static variable in class pointgon.MWT
-
splitter identifier: path
- pdir - Variable in class pointgon.Path
-
direction of current path
- PGPanel - Class in pointgon
-
Class for a pointgon viewer panel.
- PGPanel() - Constructor for class pointgon.PGPanel
-
Create a pointgon viewer panel.
- PGPanel(Pointgon) - Constructor for class pointgon.PGPanel
-
Create a pointgon viewer panel.
- PGView - Class in pointgon
-
Class for a pointgon viewer window.
- PGView() - Constructor for class pointgon.PGView
-
Create a pointgon viewer.
- PGView(boolean) - Constructor for class pointgon.PGView
-
Create a pointgon viewer.
- PGView(File) - Constructor for class pointgon.PGView
-
Create a pointgon viewer.
- PGView(String) - Constructor for class pointgon.PGView
-
Create a pointgon viewer.
- PGView(String, File) - Constructor for class pointgon.PGView
-
Create a pointgon viewer.
- plen - Variable in class pointgon.Path
-
length of current path
- pointgon - package pointgon
- Pointgon - Class in pointgon
-
Class for pointgons (polygons with holes that are points).
- Pointgon(int, int) - Constructor for class pointgon.Pointgon
-
Create a pointgon.
- Pointgon(int, int, double, Random) - Constructor for class pointgon.Pointgon
-
Create a random pointgon.
- Pointgon(InputStream) - Constructor for class pointgon.Pointgon
-
Read a pointgon from an input stream.
- Pointgon(String) - Constructor for class pointgon.Pointgon
-
Read a pointgon from a string description.
- Pointgon(Scanner) - Constructor for class pointgon.Pointgon
-
Read a pointgon from a scanner.
- PRECHECK - Static variable in class pointgon.MWT
-
processing mode: precheck flag
R
- removeEdge(Edge) - Method in class pointgon.Pointgon
-
Remove an inner edge from the pointgon (triangulation).
- resize(int, int) - Method in class pointgon.Pointgon
-
Resize a pointgon (change number of vertices).
- retrieve() - Method in class pointgon.Path
-
Retrieve the best path.
- retrieve() - Method in class pointgon.Splitter
-
Retrieve the best path.
- retrieve() - Method in class pointgon.Triangle
-
Retrieve the best split.
- reverse() - Method in class pointgon.Pointgon
-
Reverse (the order of) the perimeter vertices.
- REVKEY - Static variable in class pointgon.MWT
-
processing mode: reverse key flag
- rgtall - Variable in class pointgon.Path
-
full size of right subproblem
- rgtcnt - Variable in class pointgon.Splitter
-
size of right subproblem
- rgtholecnt - Variable in class pointgon.Splitter
-
number of holes in right subproblem
- rgtholes - Variable in class pointgon.Splitter
-
holes in right subproblem
- rgtkey - Variable in class pointgon.Splitter
-
key of right subproblem
- rgtpos - Variable in class pointgon.Path
-
position in holes for right paths
- run() - Method in class pointgon.MWT
-
Run minimum weight triangulation problem solving.
- run() - Method in class pointgon.PGView
-
Create the GUI of the pointgon viewer.
- runMWT() - Method in class pointgon.PGView
-
Run minimum weight triangulation
S
- saveImage(File) - Method in class pointgon.PGView
-
Save the Window contents as an image.
- savePointgon(File) - Method in class pointgon.PGView
-
Save the current pointgon to a file.
- setEdges(Edge[]) - Method in class pointgon.Pointgon
-
Set the inner edges of the pointgon (triangulation).
- setMode(int) - Method in class pointgon.MWT
-
Set the processing mode.
- setPointgon(Pointgon) - Method in class pointgon.PGPanel
-
Set the pointgon of the viewer panel.
- setScale(double) - Method in class pointgon.PGPanel
-
Set the scale of the pointgon viewer panel.
- show() - Method in class pointgon.Splitter
-
Show the subproblem to process.
- show(int) - Method in class pointgon.Splitter
-
Show the subproblem to process.
- sideOf(Vertex, Vertex) - Method in class pointgon.Vertex
-
Check the position of the vertex relative to an edge.
- size(Vertex[], int) - Method in class pointgon.Combined2
-
Get the full size of a subproblem.
- size(Vertex[], int) - Method in class pointgon.Path
-
Get the full size of a subproblem.
- solve() - Method in class pointgon.MWT
-
Solve minimum weight triangulation problem.
- split() - Method in class pointgon.Combined1
-
Split a subproblem with the current split.
- split() - Method in class pointgon.Combined2
-
Split a subproblem with the current split.
- split() - Method in class pointgon.Path
-
Split a subproblem with the current path.
- split() - Method in class pointgon.Splitter
-
Split a subproblem with the current split.
- split() - Method in class pointgon.Triangle
-
Split a subproblem with the current triangle.
- Splitter - Class in pointgon
-
Class for splitting a (sub-)pointgon into (sub-)pointgons.
- Splitter() - Constructor for class pointgon.Splitter
-
Create a subproblem splitter.
- src - Variable in class pointgon.Edge
-
source vertex
- state - Variable in class pointgon.Splitter
-
state of the splitter
- stop() - Method in class pointgon.MWT
-
Stop the minimum weight triangulation problem solving (abort).
- store() - Method in class pointgon.Path
-
Store the current path as best.
- store() - Method in class pointgon.Splitter
-
Store the current path as best.
- store() - Method in class pointgon.Triangle
-
Store the current split as best.
T
- toString() - Method in class pointgon.Edge
-
Create a string description of an edge.
- toString() - Method in class pointgon.MWT
-
Create a string description of the minimum weight triangulation.
- toString() - Method in class pointgon.Pointgon
-
Create a string description of the pointgon.
- toString() - Method in class pointgon.Vertex
-
Create a string description of the vertex.
- transform(double, double, double) - Method in class pointgon.Pointgon
-
Scale and shift a pointgon.
- triangle - Variable in class pointgon.Splitter
-
triangle cut out of the subproblem
- triangle() - Method in class pointgon.Combined1
-
Get the current triangle.
- triangle() - Method in class pointgon.Combined2
-
Get the current triangle.
- triangle() - Method in class pointgon.Path
-
Get the current triangle.
- triangle() - Method in class pointgon.Splitter
-
Get the current triangle.
- triangle() - Method in class pointgon.Triangle
-
Get the current triangle.
- Triangle - Class in pointgon
-
Class for splitting a (sub-)pointgon into (sub-)pointgons.
- Triangle(MWT) - Constructor for class pointgon.Triangle
-
Create a triangle splitter.
- TRIANGLE - Static variable in class pointgon.MWT
-
splitter identifier: traingle
- Trie - Class in pointgon
-
Class for a trie to store partition subproblem solutions.
- Trie(int) - Constructor for class pointgon.Trie
-
Create a subproblem trie.
- Trie(int, boolean) - Constructor for class pointgon.Trie
-
Create a subproblem trie.
- Trie(int, int) - Constructor for class pointgon.Trie
-
Create a subproblem trie.
- Trie(int, int, boolean) - Constructor for class pointgon.Trie
-
Create a subproblem trie.
- trtab - Variable in class pointgon.MWT
-
flag table for valid triangles
- trtab - Variable in class pointgon.Splitter
-
flag table for valid triangles
V
- valid(Vertex, Vertex, Vertex) - Method in class pointgon.Splitter
-
Check a triangle.
- validcut(Vertex, Vertex) - Method in class pointgon.Path
-
Check the path cutting off the anchor.
- VERSION - Static variable in class pointgon.PGView
-
the version string
- Vertex - Class in pointgon
-
Class for vertices (perimeter and holes) of a pointgon.
- Vertex(double, double) - Constructor for class pointgon.Vertex
-
Create a vertex.
- verts - Variable in class pointgon.MWT
-
perimeter vertices of pointgon
- verts - Variable in class pointgon.Pointgon
-
vector of perimeter vertices
- verts - Variable in class pointgon.Splitter
-
all (input) perimeter vertices
W
- weight() - Method in class pointgon.Combined1
-
Compute the weight of the current split.
- weight() - Method in class pointgon.Combined2
-
Compute the weight of the current split.
- weight() - Method in class pointgon.Path
-
Compute the weight of the current split.
- weight() - Method in class pointgon.Splitter
-
Compute the weight of the current split.
- weight() - Method in class pointgon.Triangle
-
Compute the weight of the current split.
- weight(boolean) - Method in class pointgon.Pointgon
-
Compute the total weight of the edges.
- wgt - Variable in class pointgon.Edge
-
weight/length of the edge
- wgts - Variable in class pointgon.MWT
-
table of edge weights
- wgts - Variable in class pointgon.Splitter
-
table of edge weights/validity
X
Y
A B C D E F G H I K L M N P R S T V W X YAll Classes and Interfaces|All Packages|Constant Field Values|Serialized Form