Index

A B C D E F G H I K L M N P R S T V W X Y 
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

key - Variable in class pointgon.Splitter
key of subproblem

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

x - Variable in class pointgon.Vertex
x-coordinate of vertex

Y

y - Variable in class pointgon.Vertex
y-coordinate of vertex
A B C D E F G H I K L M N P R S T V W X Y 
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form