- All Implemented Interfaces:
Serializable
public class Combined2
extends Path
Class for splitting a (sub-)pointgon into (sub-)pointgons.
- Since:
- 2006.01.27 (Christian Borgelt)
- See Also:
-
-
Field Summary
Fields inherited from class pointgon.Path
bestlen, cut, frst, idxs, last, lftall, lftpos, path, pdir, plen, rgtall, rgtpos
Fields inherited from class pointgon.Splitter
best, cnt, dir, dist, holecnt, holes, key, lftcnt, lftholecnt, lftholes, lftkey, rgtcnt, rgtholecnt, rgtholes, rgtkey, state, triangle, trtab, verts, wgts
-
Constructor Summary
Constructors
protected
Create a subproblem splitter.
-
Method Summary
Get the edges of the current split.
protected void
Initialize a subproblem splitter.
protected void
Initialize the subproblem splitter.
protected boolean
Create next subproblem split.
protected int
Get the full size of a subproblem.
protected void
Split a subproblem with the current split.
Get the current triangle.
protected double
Compute the weight of the current split.
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Constructor Details
-
Combined2
protected Combined2(MWT mwt)
Create a subproblem splitter.
- Parameters:
mwt
- the minimum weight traingulation object
- Since:
- 2006.01.27 (Christian Borgelt)
-
Method Details
-
size
protected int size(Vertex[] key,
int cnt)
Get the full size of a subproblem.
- Overrides:
size
in class Path
- Parameters:
key
- the key of the subproblem
cnt
- the size of the subproblem
- Returns:
- the full size of a subproblem
- Since:
- 2006.01.27 (Christian Borgelt)
-
init
protected void init(Vertex[] key,
int cnt,
Vertex[] holes,
int holecnt)
Initialize the subproblem splitter.
- Overrides:
init
in class Path
- Parameters:
key
- the key of the subproblem
cnt
- the size of the subproblem
holes
- the holes of the subproblem
holecnt
- the number of holes of the subproblem
- Since:
- 2006.01.27 (Christian Borgelt)
-
init
Initialize a subproblem splitter.
- Overrides:
init
in class Path
- Parameters:
key
- the key of the subproblem
cnt
- the size of the subproblem
spobj
- the splitter object
- Since:
- 2006.01.27 (Christian Borgelt)
-
next
protected boolean next()
Create next subproblem split.
- Overrides:
next
in class Path
- Returns:
- whether a new split was created
- Since:
- 2006.01.27 (Christian Borgelt)
-
split
protected void split()
Split a subproblem with the current split.
- Overrides:
split
in class Path
- Since:
- 2006.01.27 (Christian Borgelt)
-
triangle
Get the current triangle.
- Overrides:
triangle
in class Path
- Returns:
- always
null
- Since:
- 2006.01.27 (Christian Borgelt)
-
weight
protected double weight()
Compute the weight of the current split.
- Overrides:
weight
in class Path
- Returns:
- the weight of the current split
- Since:
- 2006.01.27 (Christian Borgelt)
-
edges
Get the edges of the current split.
- Overrides:
edges
in class Path
- Returns:
- the edges of the current split as an array
- Since:
- 2006.01.27 (Christian Borgelt)