Class MTreeRangeByDBID<O>

  • Type Parameters:
    O - Object type
    All Implemented Interfaces:
    RangeSearcher<DBIDRef>

    public class MTreeRangeByDBID<O>
    extends java.lang.Object
    implements RangeSearcher<DBIDRef>
    Instance of a range query for a particular spatial index.
    Since:
    0.4.0
    Author:
    Erich Schubert
    • Field Detail

      • index

        protected final AbstractMTree<O,​?,​?,​?> index
        The index to use
      • distanceQuery

        protected final DistanceQuery<O> distanceQuery
        Hold the distance function to be used.
    • Constructor Detail

      • MTreeRangeByDBID

        public MTreeRangeByDBID​(AbstractMTree<O,​?,​?,​?> index,
                                DistanceQuery<O> distanceQuery)
        Constructor.
        Parameters:
        index - Index to use
        distanceQuery - Distance query used
    • Method Detail

      • doRangeQuery

        private void doRangeQuery​(DBID o_p,
                                  AbstractMTreeNode<O,​?,​?> node,
                                  DBIDRef q,
                                  double r_q,
                                  ModifiableDoubleDBIDList result)
        Performs a range query on the specified subtree. It recursively traverses all paths from the specified node, which cannot be excluded from leading to qualifying objects.
        Parameters:
        o_p - the routing object of the specified node
        node - the root of the subtree to be traversed
        q - the query object
        r_q - the query range
        result - the list holding the query results