Package ghidra.util.database.spatial.rect

Class Abstract2DRStarTree<X,Y,DS extends BoundedShape<NS>,DR extends DBTreeDataRecord<DS,NS,T>,NS extends Rectangle2D<X,Y,NS>,NR extends DBTreeNodeRecord<NS>,T,Q extends AbstractRectangle2DQuery<X,Y,DS,NS,Q>>

java.lang.Object

ghidra.util.database.spatial.AbstractConstraintsTree<DS,DR,NS,NR,T,Q>

ghidra.util.database.spatial.AbstractRStarConstraintsTree<DS,DR,NS,NR,T,Q>

ghidra.util.database.spatial.rect.Abstract2DRStarTree<X,Y,DS,DR,NS,NR,T,Q>

Direct Known Subclasses:

DBTraceAddressSnapRangePropertyMapTree

public abstract class Abstract2DRStarTree<X,Y,DS extends BoundedShape<NS>,DR extends DBTreeDataRecord<DS,NS,T>,NS extends Rectangle2D<X,Y,NS>,NR extends DBTreeNodeRecord<NS>,T,Q extends AbstractRectangle2DQuery<X,Y,DS,NS,Q>>
extends AbstractRStarConstraintsTree<DS,DR,NS,NR,T,Q>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	Abstract2DRStarTree.AsSpatialMap<DS extends BoundedShape<NS>,DR extends DBTreeDataRecord<DS,NS,T>,NS extends Rectangle2D<?,?,NS>,T,Q extends AbstractRectangle2DQuery<?,?,DS,NS,Q>>

Nested classes/interfaces inherited from class ghidra.util.database.spatial.AbstractRStarConstraintsTree

AbstractRStarConstraintsTree.LeastAreaEnlargementThenLeastArea, AbstractRStarConstraintsTree.LeastDistanceFromCenterToPoint, AbstractRStarConstraintsTree.LevelInfo

Nested classes/interfaces inherited from class ghidra.util.database.spatial.AbstractConstraintsTree

AbstractConstraintsTree.TreeRecordVisitor, AbstractConstraintsTree.VisitResult

Field Summary

Fields

Modifier and Type	Field	Description
protected final List<Comparator<NS>>	axes
protected final EuclideanSpace2D<X,Y>	space

Fields inherited from class ghidra.util.database.spatial.AbstractRStarConstraintsTree

CHEAT_OVERLAP_COUNT, FILL_RATE, MAX_LEVELS, maxChildren, minChildren, REINSERT_RATE, reinsertCount

Fields inherited from class ghidra.util.database.spatial.AbstractConstraintsTree

cachedDataChildren, cachedNodeChildren, dataStore, leafLevel, nodeStore, root

Constructor Summary

Constructors

Constructor	Description
Abstract2DRStarTree(DBCachedObjectStoreFactory storeFactory, String tableName, EuclideanSpace2D<X,Y> space, Class<DR> dataType, Class<NR> nodeType, boolean upgradable, int maxChildren)

Method Summary

Modifier and Type	Method	Description
AbstractConstraintsTreeSpatialMap<DS,DR,NS,T,Q>	asSpatialMap()
EuclideanSpace2D<X,Y>	getShapeSpace()
protected List<Comparator<NS>>	getSplitAxes()

Methods inherited from class ghidra.util.database.spatial.AbstractRStarConstraintsTree

checkNodeIntegrity, computeOverlap, doChooseSplitAxis, doChooseSplitIndex, doChooseSubtree, doInsert, doInsertData, doOverflowTreatment, doReInsert, doSplit, findChildByMinimumEnlargementCost, findChildByNearlyMinimumOverlapCost

Methods inherited from class ghidra.util.database.spatial.AbstractConstraintsTree

checkDataIntegrity, checkIntegrity, clear, computeLeafLevel, count, createDataEntry, createNodeEntry, destroySubtree, doAddToCachedChildren, doDecrementDataCount, doDeleteEntry, doFindExact, doRecomputeBounds, doRemoveData, doRemoveFromCachedChildren, doSetParentKey, doUnparentEntry, doUpdateOrDeleteAlongPath, dump, first, getChildrenOf, getDataByKey, getDataChildrenOf, getDataChildrenOf, getDefaultBoundsComparator, getNodeChildrenOf, getNodeChildrenOf, getOrCreateRoot, getParentOf, getUserIndex, init, invalidateCache, isEmpty, iterator, iterator, orderedIterator, resyncMetadata, unionStream, visit, visit, visitAllData

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

space

protected final EuclideanSpace2D<X,Y> space

axes

protected final List<Comparator<NS extends Rectangle2D<X,Y,NS>>> axes

Constructor Details

Abstract2DRStarTree

public Abstract2DRStarTree(DBCachedObjectStoreFactory storeFactory,
 String tableName,
 EuclideanSpace2D<X,Y> space,
 Class<DR> dataType,
 Class<NR> nodeType,
 boolean upgradable,
 int maxChildren)
                    throws VersionException,
IOException

Throws:

VersionException

IOException

Method Details

getSplitAxes

protected List<Comparator<NS>> getSplitAxes()

Specified by:

getSplitAxes in class AbstractRStarConstraintsTree<DS extends BoundedShape<NS>,DR extends DBTreeDataRecord<DS,NS,T>,NS extends Rectangle2D<X,Y,NS>,NR extends DBTreeNodeRecord<NS>,T,Q extends AbstractRectangle2DQuery<X,Y,DS,NS,Q>>

asSpatialMap

public AbstractConstraintsTreeSpatialMap<DS,DR,NS,T,Q> asSpatialMap()

Specified by:

asSpatialMap in class AbstractConstraintsTree<DS extends BoundedShape<NS>,DR extends DBTreeDataRecord<DS,NS,T>,NS extends Rectangle2D<X,Y,NS>,NR extends DBTreeNodeRecord<NS>,T,Q extends AbstractRectangle2DQuery<X,Y,DS,NS,Q>>

getShapeSpace

public EuclideanSpace2D<X,Y> getShapeSpace()