org.wowtools.neo4j.rtree.internal.edit.Node Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of neo4j-rtree Show documentation
a spatial index for neo4j 4.x.
The newest version!
package org.wowtools.neo4j.rtree.internal.edit;

/*
 * #%L
 * Conversant RTree
 * ~~
 * Conversantmedia.com © 2016, Conversant, Inc. Conversant® is a trademark of Conversant, Inc.
 * ~~
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *      http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 * #L%
 */

import org.wowtools.neo4j.rtree.pojo.RectNd;

import java.util.function.Consumer;

/**
 * Created by jcairns on 4/30/15.
 */
public interface Node {

    /**
     * @return boolean - true if this node is a leaf
     */
    boolean isLeaf();

    /**
     * @return Rect - the bounding rectangle for this node
     */
    RectNd getBound();

    /**
     * Add t to the index
     *
     * @param t - value to add to index
     */
    Node add(RectNd t);

    /**
     * Remove t from the index
     *
     * @param t - value to remove from index
     */
    Node remove(RectNd t);

    /**
     * update an existing t in the index
     *
     * @param told - old index to be updated
     * @param tnew - value to update old index to
     */
    Node update(RectNd told, RectNd tnew);

    /**
     * Search for rect within this node
     *
     * @param rect - HyperRect to search for
     * @param t    - array of found results
     * @param n    - total result count so far (from recursive call)
     * @return result count from search of this node
     */
    int search(RectNd rect, RectNd[] t, int n);

    /**
     * Visitor pattern:
     * 
     * Consumer "accepts" every node contained by the given rect
     *
     * @param rect     - limiting rect
     * @param consumer
     */
    void search(RectNd rect, Consumer consumer);

    /**
     * intersect rect with this node
     *
     * @param rect - HyperRect to search for
     * @param t    - array of found results
     * @param n    - total result count so far (from recursive call)
     * @return result count from search of this node
     */
    int intersects(RectNd rect, RectNd[] t, int n);

    /**
     * Visitor pattern:
     * 
     * Consumer "accepts" every node intersecting the given rect
     *
     * @param rect     - limiting rect
     * @param consumer
     */
    void intersects(RectNd rect, Consumer consumer);


    /**
     * @param rect
     * @param t
     * @return boolean true if subtree contains t
     */
    boolean contains(RectNd rect, RectNd t);

    /**
     * The number of entries in the node
     *
     * @return int - entry count
     */
    int size();

    /**
     * The number of entries in the subtree
     *
     * @return int - entry count
     */
    int totalSize();

    /**
     * Consumer "accepts" every node in the entire index
     *
     * @param consumer
     */
    void forEach(Consumer consumer);


    /**
     * 获取图库中的id
     *
     * @return
     */
    long getNeoNodeId();

}