com.jamieswhiteshirt.rtree3i.RStarSelector Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of rtree-3i-lite Show documentation

Immutable map applying a spatial index to keys based on R-Trees

The newest version!

package com.jamieswhiteshirt.rtree3i;

import java.util.List;

/**
 * Uses a {@link MinimalOverlapVolumeSelector} for leaf nodes and a {@link MinimalVolumeIncreaseSelector} for non-leaf nodes.
 */
public final class RStarSelector implements Selector {

    private static Selector overlapVolumeSelector = new MinimalOverlapVolumeSelector();
    private static Selector volumeIncreaseSelector = new MinimalVolumeIncreaseSelector();

    @Override
    public  Node select(Box box, List> nodes) {
        boolean leafNodes = nodes.get(0).isLeaf();
        if (leafNodes)
            return overlapVolumeSelector.select(box, nodes);
        else
            return volumeIncreaseSelector.select(box, nodes);
    }

}