mtree.utils
Class Split

java.lang.Object
  extended by 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
 

Constructor Detail

Split

public Split()
Method Detail

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).