mtree.utils
Class Split
java.lang.Object
mtree.utils.Split
public class Split
- extends java.lang.Object
Nested Class Summary |
static class |
Split.Edge
Static class used for building the spanning tree. |
Constructor Summary |
Split()
|
Method Summary |
static double |
fillDistances(java.util.Map<messif.objects.LocalAbstractObject,java.util.List<Split.Edge>> objectMap,
messif.objects.LocalAbstractObject p)
Fills the distances between pivot p and other objects of given component (component
is determined by pivot p). |
static java.util.Set<messif.objects.LocalAbstractObject> |
findAllObjectsInComponent(java.util.Map<messif.objects.LocalAbstractObject,java.util.List<Split.Edge>> objectMap,
messif.objects.LocalAbstractObject o)
|
static Split.Edge |
findBestSpanEdge(java.util.Map<messif.objects.LocalAbstractObject,java.util.List<Split.Edge>> objectMap,
java.util.Set<Split.Edge> spanSet)
Returns an edge which is most convenient to divide the spanning tree into 2 components. |
static messif.objects.LocalAbstractObject |
findPivot(java.util.Map<messif.objects.LocalAbstractObject,java.util.List<Split.Edge>> objectMap,
java.util.Set<messif.objects.LocalAbstractObject> objectSet)
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Split
public Split()
findAllObjectsInComponent
public static java.util.Set<messif.objects.LocalAbstractObject> findAllObjectsInComponent(java.util.Map<messif.objects.LocalAbstractObject,java.util.List<Split.Edge>> objectMap,
messif.objects.LocalAbstractObject o)
- Returns:
- Returns a set of objects which belong to one component (component is determined by object o).
findPivot
public static messif.objects.LocalAbstractObject findPivot(java.util.Map<messif.objects.LocalAbstractObject,java.util.List<Split.Edge>> objectMap,
java.util.Set<messif.objects.LocalAbstractObject> objectSet)
- Returns:
- Returns a pivot (best selected object) from set of objects objectSet.
findBestSpanEdge
public static Split.Edge findBestSpanEdge(java.util.Map<messif.objects.LocalAbstractObject,java.util.List<Split.Edge>> objectMap,
java.util.Set<Split.Edge> spanSet)
- Returns an edge which is most convenient to divide the spanning tree into 2 components.
fillDistances
public static double fillDistances(java.util.Map<messif.objects.LocalAbstractObject,java.util.List<Split.Edge>> objectMap,
messif.objects.LocalAbstractObject p)
- Fills the distances between pivot p and other objects of given component (component
is determined by pivot p).