Uses of Class
org.locationtech.jts.index.bintree.Interval
Packages that use Interval
Package
Description
Contains classes that implement a Binary Interval Tree index
-
Uses of Interval in org.locationtech.jts.index.bintree
Methods in org.locationtech.jts.index.bintree that return IntervalModifier and TypeMethodDescriptionstatic IntervalBintree.ensureExtent(Interval itemInterval, double minExtent) Ensure that the Interval for the inserted item has non-zero extents.Key.getInterval()Node.getInterval()Methods in org.locationtech.jts.index.bintree with parameters of type IntervalModifier and TypeMethodDescriptionvoidNodeBase.addAllItemsFromOverlapping(Interval interval, Collection resultItems) Adds items in the tree which potentially overlap the query interval to the given collection.voidKey.computeKey(Interval itemInterval) return a square envelope containing the argument envelope, whose extent is a power of two and which is based at a power of 2static intKey.computeLevel(Interval interval) booleanstatic NodeNode.createExpanded(Node node, Interval addInterval) static NodeNode.createNode(Interval itemInterval) static IntervalBintree.ensureExtent(Interval itemInterval, double minExtent) Ensure that the Interval for the inserted item has non-zero extents.voidInterval.expandToInclude(Interval interval) Returns the smallest existing node containing the envelope.Returns the subnode containing the envelope.static intNodeBase.getSubnodeIndex(Interval interval, double centre) Returns the index of the subnode that wholely contains the given interval.voidvoidInsert an item into the tree this is the root of.protected booleanNode.isSearchMatch(Interval itemInterval) protected abstract booleanNodeBase.isSearchMatch(Interval interval) protected booleanRoot.isSearchMatch(Interval interval) The root node matches all searchesbooleanQueries the tree to find all candidate items which may overlap the query interval.voidBintree.query(Interval interval, Collection foundItems) Adds items in the tree which potentially overlap the query interval to the given collection.booleanRemoves a single item from the tree.booleanRemoves a single item from this subtree.Constructors in org.locationtech.jts.index.bintree with parameters of type Interval