Package pointgon
Class Triangle
java.lang.Object
pointgon.Splitter
pointgon.Triangle
- All Implemented Interfaces:
Serializable
Class for splitting a (sub-)pointgon into (sub-)pointgons.
- Since:
- 2006.01.27 (Christian Borgelt)
- See Also:
-
Field Summary
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected void
Distribute the hole vertices.protected Edge[]
edges()
Get the edges of the current split.protected void
Initialize a path splitter.protected void
Initialize the path splitter.protected boolean
next()
Create the next subproblem split.protected Object
retrieve()
Retrieve the best split.protected void
split()
Split a subproblem with the current triangle.protected void
store()
Store the current split as best.protected Vertex[]
triangle()
Get the current triangle.protected double
weight()
Compute the weight of the current split.
-
Constructor Details
-
Triangle
Create a triangle splitter.- Parameters:
mwt
- the minimum weight triangulation object- Since:
- 2005.04.21 (Christian Borgelt)
-
-
Method Details
-
init
Initialize the path splitter. -
init
Initialize a path splitter. -
next
protected boolean next()Create the next subproblem split. -
split
protected void split()Split a subproblem with the current triangle. -
triangle
Get the current triangle. -
weight
protected double weight()Compute the weight of the current split. -
edges
Get the edges of the current split. -
store
protected void store()Store the current split as best. -
retrieve
Retrieve the best split. -
distribute
protected void distribute()Distribute the hole vertices.- Specified by:
distribute
in classSplitter
- Since:
- 2005.04.21 (Christian Borgelt)
-