Spatial C++ Library
Generic Multi-Dimensional Containers and Spatial Operations
This concept defines the requirements for a predicate to be used in region queries.
Region queries are used for orthogonal searches in sets of point and overlaping or enclosing orthogonal searches in set of boxes. The models of RegionPredicate are used to match points and boxes in the spatial containers against predefined intervals along each dimensions.
The models of region predicate shall publicly provide the following interfaces:
|Legend||A model of Region Predicate|
|Legend||The key of a spatial container. E.g. in|
The definition of a region predicate functor is generally not required. Before you define such predicate, consider using spatial::bounds, spatial::open_bounds, spatial::closed_bounds, spatial::overlap_bounds, or spatial::enclosed_bounds.
A model of region predicate generally represents a multi-dimension continuous interval which is going to be used for orthogonal search. In order to provide a generic model of iteration over an interval, Spatial provides a tribool value spatial::relative_order to represent whether any value of the container is situated above, below or in the interval, for a given dimension.
For example, if you are storing integers in 1 dimension, and are interested in finding all values between 0 and 10 included, you could write the following predicate:
In this very simple example, there is no more than one dimension being considered, so the first and last parameters are not used. As can be seen from the implementation of the predicate, any value between 0 and 10 included would result in the return value equal to spatial::matching. If the value of
key is less than 0, the lower bound of the interval, then the return value is equal to spatial::below. If the value of
key is more than 10, the return value is spatial::above.
There are several limitation, by design, for a model a Region Predicate:
Let's look at a more complex example, probably closer to reality. This predicate will work on any key that is a
std::vector<double>, and matches only values that are within the slice [-1, 1] of the highest dimension:
The value of
rank is equal to the rank of the container used for the orthogonal search. The value of
dim is the current dimension being considered. It is always in the interval
More examples of predicates can be found in the example and the tutorial.