Package ghidra.util.database.spatial.rect

Class AbstractRectangle2DQuery<X,Y,DS extends BoundedShape<NS>,NS extends Rectangle2D<X,Y,NS>,Q extends AbstractRectangle2DQuery<X,Y,DS,NS,Q>>

java.lang.Object

ghidra.util.database.spatial.rect.AbstractRectangle2DQuery<X,Y,DS,NS,Q>

All Implemented Interfaces:

Query<DS,NS>

Direct Known Subclasses:

DBTraceAddressSnapRangePropertyMapTree.TraceAddressSnapRangeQuery

public abstract class AbstractRectangle2DQuery<X,Y,DS extends BoundedShape<NS>,NS extends Rectangle2D<X,Y,NS>,Q extends AbstractRectangle2DQuery<X,Y,DS,NS,Q>>
extends Object
implements Query<DS,NS>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	AbstractRectangle2DQuery.QueryFactory<NS extends Rectangle2D<?,?,NS>,Q extends AbstractRectangle2DQuery<?,?,?,NS,Q>>

Nested classes/interfaces inherited from interface ghidra.util.database.spatial.Query

Query.QueryInclusion

Field Summary

Fields

Modifier and Type	Field	Description
protected Comparator<NS>	comparator
protected final Rectangle2DDirection	direction
protected final NS	r1
protected final NS	r2
protected final EuclideanSpace2D<X,Y>	space

Constructor Summary

Constructors

Constructor	Description
AbstractRectangle2DQuery(NS r1, NS r2, EuclideanSpace2D<X,Y> space, Rectangle2DDirection direction)

Method Summary

Modifier and Type	Method	Description
Q	and(Q query)
protected abstract Q	create(NS ir1, NS ir2, Rectangle2DDirection newDirection)
protected Comparator<NS>	createBoundsComparator()
protected static <X, Y, NS extends Rectangle2D<X, Y, NS>, Q extends AbstractRectangle2DQuery<X, Y, ?, NS, Q>> Q	enclosed(NS rect, Rectangle2DDirection direction, AbstractRectangle2DQuery.QueryFactory<NS,Q> factory)
protected static <X, Y, NS extends Rectangle2D<X, Y, NS>, Q extends AbstractRectangle2DQuery<X, Y, ?, NS, Q>> Q	enclosing(NS rect, Rectangle2DDirection direction, AbstractRectangle2DQuery.QueryFactory<NS,Q> factory)
protected static <X, Y, NS extends Rectangle2D<X, Y, NS>, Q extends AbstractRectangle2DQuery<X, Y, ?, NS, Q>> Q	equalTo(NS rect, Rectangle2DDirection direction, AbstractRectangle2DQuery.QueryFactory<NS,Q> factory)
Comparator<NS>	getBoundsComparator()	If the query orders elements, get the (or an equivalent) comparator.
Rectangle2DDirection	getDirection()
protected static <X, Y, NS extends Rectangle2D<X, Y, NS>, Q extends AbstractRectangle2DQuery<X, Y, ?, NS, Q>> Q	intersecting(NS rect, Rectangle2DDirection direction, AbstractRectangle2DQuery.QueryFactory<NS,Q> factory)
Q	starting(Rectangle2DDirection newDirection)
boolean	terminateEarlyData(DS shape)	Test if internal data entry iteration can terminate early
boolean	terminateEarlyNode(NS shape)	Test if internal node entry iteration can terminate early
Query.QueryInclusion	testNode(NS shape)	Test if the given node shape has data entries included in the query

Methods inherited from class java.lang.Object

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

Methods inherited from interface ghidra.util.database.spatial.Query

testData

Field Details

r1

protected final NS extends Rectangle2D<X,Y,NS> r1

r2

protected final NS extends Rectangle2D<X,Y,NS> r2

space

protected final EuclideanSpace2D<X,Y> space

direction

protected final Rectangle2DDirection direction

comparator

protected Comparator<NS extends Rectangle2D<X,Y,NS>> comparator

Constructor Details

AbstractRectangle2DQuery

public AbstractRectangle2DQuery(NS r1,
 NS r2,
 EuclideanSpace2D<X,Y> space,
 Rectangle2DDirection direction)

Method Details

intersecting

protected static <X,
Y,
NS extends Rectangle2D<X,
Y,
NS>,
Q extends AbstractRectangle2DQuery<X,
Y,
?,
NS,
Q>>
Q intersecting(NS rect,
 Rectangle2DDirection direction,
 AbstractRectangle2DQuery.QueryFactory<NS,Q> factory)

enclosing

protected static <X,
Y,
NS extends Rectangle2D<X,
Y,
NS>,
Q extends AbstractRectangle2DQuery<X,
Y,
?,
NS,
Q>>
Q enclosing(NS rect,
 Rectangle2DDirection direction,
 AbstractRectangle2DQuery.QueryFactory<NS,Q> factory)

enclosed

protected static <X,
Y,
NS extends Rectangle2D<X,
Y,
NS>,
Q extends AbstractRectangle2DQuery<X,
Y,
?,
NS,
Q>>
Q enclosed(NS rect,
 Rectangle2DDirection direction,
 AbstractRectangle2DQuery.QueryFactory<NS,Q> factory)

equalTo

protected static <X,
Y,
NS extends Rectangle2D<X,
Y,
NS>,
Q extends AbstractRectangle2DQuery<X,
Y,
?,
NS,
Q>>
Q equalTo(NS rect,
 Rectangle2DDirection direction,
 AbstractRectangle2DQuery.QueryFactory<NS,Q> factory)

terminateEarlyData

public boolean terminateEarlyData(DS shape)

Description copied from interface: Query

Test if internal data entry iteration can terminate early

Specified by:

terminateEarlyData in interface Query<X,Y>

Parameters:

shape - the shape of the current data entry

Returns:

true if no entry to follow could possibly be included in the query

terminateEarlyNode

public boolean terminateEarlyNode(NS shape)

Description copied from interface: Query

Test if internal node entry iteration can terminate early

Specified by:

terminateEarlyNode in interface Query<X,Y>

Parameters:

shape - the shape of the current node entry

Returns:

true if no entry to follow could possibly contain data entries included in the query

getBoundsComparator

public Comparator<NS> getBoundsComparator()

Description copied from interface: Query

If the query orders elements, get the (or an equivalent) comparator.

Specified by:

getBoundsComparator in interface Query<X,Y>

Returns:

an comparator

createBoundsComparator

protected Comparator<NS> createBoundsComparator()

testNode

public Query.QueryInclusion testNode(NS shape)

Description copied from interface: Query

Test if the given node shape has data entries included in the query

Specified by:

testNode in interface Query<X,Y>

Parameters:

shape - the shape (bounds) of the node entry

Returns:

a result as described in Query.QueryInclusion

create

protected abstract Q create(NS ir1,
 NS ir2,
 Rectangle2DDirection newDirection)

and

public Q and(Q query)

getDirection

public Rectangle2DDirection getDirection()

starting

public Q starting(Rectangle2DDirection newDirection)