Serialized Form
-
Package pointgon
-
Class pointgon.Combined1
class Combined1 extends Path implements Serializable- serialVersionUID:
- 65536L
-
Serialized Fields
-
onep
boolean onep
flag for a one-path subproblem
-
-
Class pointgon.Combined2
class Combined2 extends Path implements Serializable- serialVersionUID:
- 65536L
-
Serialized Fields
-
keydir
int keydir
direction of the subproblem key
-
-
Class pointgon.Edge
class Edge extends Object implements Serializable- serialVersionUID:
- 65536L
-
Class pointgon.MWT
class MWT extends Object implements Serializable- serialVersionUID:
- 65536L
-
Serialized Fields
-
best
double best
weight of best triangulation -
cnt
int cnt
current number of edges in vector -
dir
int dir
order of the perimeter vertices -
edges
Edge[] edges
vector to collect solution edges -
holes
Vertex[] holes
hole vertices (sorted by x-coord.) -
maxdp
int maxdp
maximal recursion depth -
mode
int mode
processing mode (e.g. DISTHOLES) -
splcnt
long splcnt
number of valid subproblem splits -
splits
Splitter[] splits
vector of subproblem splitters -
stopped
boolean stopped
whether thread has been stopped -
subcnt
long subcnt
number of stored subproblems -
time
long time
execution time of search -
tricnt
long tricnt
number of checked triangles -
trie
Trie trie
trie for subprob. solution lookup -
trtab
char[][][] trtab
flag table for valid triangles -
verts
Vertex[] verts
perimeter vertices of pointgon -
wgts
double[][] wgts
table of edge weights
-
-
Class pointgon.Path
class Path extends Splitter implements Serializable- serialVersionUID:
- 65536L
-
Serialized Fields
-
bestlen
int bestlen
length of the best path -
frst
Vertex frst
first vertex on counterclockwise walk -
idxs
int[] idxs
indices of holes on current path -
last
Vertex last
last vertex on counterclockwise walk -
lftall
int lftall
full size of left subproblem -
lftpos
int lftpos
position in holes for left paths -
path
Vertex[] path
vertices of current path -
pdir
int pdir
direction of current path -
plen
int plen
length of current path -
rgtall
int rgtall
full size of right subproblem -
rgtpos
int rgtpos
position in holes for right paths
-
-
Class pointgon.PGPanel
class PGPanel extends JPanel implements Serializable- serialVersionUID:
- 65536L
-
Serialized Fields
-
pgon
Pointgon pgon
pointgon to visualize -
scale
double scale
scaling factor -
xoff
double xoff
x-offset for translation -
yoff
double yoff
y-offset translation
-
-
Class pointgon.PGView
class PGView extends JFrame implements Serializable- serialVersionUID:
- 196617L
-
Serialized Fields
-
about
JDialog about
"About..." dialog box -
chooser
JFileChooser chooser
a file chooser -
curr
File curr
current pointgon file -
factor
double factor
buffer for scaling factor -
isprog
boolean isprog
whether run as a program -
mitems
JMenuItem[] mitems
special menu items -
mode
int mode
mouse operation mode -
mwt
MWT mwt
minimum weight triangulation solver -
mwtmode
int mwtmode
minimum weight triangulation solver mode -
mx
int mx
x-coordinate of mouse position -
my
int my
y-coordinate of mouse position -
panel
PGPanel panel
pointgon viewer panel -
pgon
Pointgon pgon
current pointgon -
pgvalid
boolean pgvalid
flag for state of pointgon -
randpg
JDialog randpg
pointgon generation dialog box -
runmwt
JDialog runmwt
"MWT..." dialog box -
running
boolean running
flag for running minimum weight triangulation computation -
scale
double scale
buffer for scaling factor -
scroll
JScrollPane scroll
scroll pane viewport -
stat
JTextField stat
status bar for messages -
stopped
boolean stopped
flag for interruption -
timer
Timer timer
timer for status update -
vertex
Vertex vertex
vertex for edge insertion
-
-
Class pointgon.Pointgon
class Pointgon extends Object implements Serializable- serialVersionUID:
- 65536L
-
Serialized Fields
-
bbh
double bbh
bounding box: height -
bbw
double bbw
bounding box: width -
bbx
double bbx
bounding box: x-coordinate of lower left corner -
bby
double bby
bounding box: y-coordinate of lower left corner -
edges
Edge[] edges
edges of partition -
holecnt
int holecnt
current number of holes -
holes
Vertex[] holes
vector of hole vertices -
valid
boolean valid
flag for valid bounding box -
vertcnt
int vertcnt
current number of vertices -
verts
Vertex[] verts
vector of perimeter vertices
-
-
Class pointgon.Splitter
class Splitter extends Object implements Serializable- serialVersionUID:
- 65536L
-
Serialized Fields
-
cnt
int cnt
size of subproblem -
dir
int dir
order of perimeter vertices -
dist
boolean dist
whether to distribute holes -
holecnt
int holecnt
number of holes in subproblem -
holes
Vertex[] holes
holes in subproblem -
key
Vertex[] key
key of subproblem -
lftcnt
int lftcnt
size of left subproblem -
lftholecnt
int lftholecnt
number of holes in left subproblem -
lftholes
Vertex[] lftholes
holes in left subproblem -
lftkey
Vertex[] lftkey
key of left subproblem -
rgtcnt
int rgtcnt
size of right subproblem -
rgtholecnt
int rgtholecnt
number of holes in right subproblem -
rgtholes
Vertex[] rgtholes
holes in right subproblem -
rgtkey
Vertex[] rgtkey
key of right subproblem -
state
int state
state of the splitter -
triangle
Vertex[] triangle
triangle cut out of the subproblem -
trtab
char[][][] trtab
flag table for valid triangles -
verts
Vertex[] verts
all (input) perimeter vertices -
wgts
double[][] wgts
table of edge weights/validity
-
-
Class pointgon.Triangle
class Triangle extends Splitter implements Serializable- serialVersionUID:
- 65536L
-
Serialized Fields
-
tip
Vertex tip
tip (third corner of triangle)
-
-
Class pointgon.Trie
class Trie extends Object implements Serializable- serialVersionUID:
- 65540L
-
Serialized Fields
-
rev
boolean rev
whether to reverse key direction -
root
pointgon.TrieNode root
root node of the trie -
size
int size
size of each node (alphabet size)
-
-
Class pointgon.Vertex
class Vertex extends Object implements Serializable- serialVersionUID:
- 65536L
-
Serialized Fields
-
id
int id
vertex identifier -
x
double x
x-coordinate of vertex -
y
double y
y-coordinate of vertex
-
-