1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
|
// Boost.Geometry Index
//
// Spatial index distance predicates, calculators and checkers used in nearest neighbor query
//
// Copyright (c) 2011-2013 Adam Wulkiewicz, Lodz, Poland.
//
// Use, modification and distribution is subject to the Boost Software License,
// Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)
#ifndef BOOST_GEOMETRY_INDEX_DISTANCE_PREDICATES_HPP
#define BOOST_GEOMETRY_INDEX_DISTANCE_PREDICATES_HPP
#include <boost/geometry/index/detail/distance_predicates.hpp>
/*!
\defgroup nearest_relations Nearest relations (boost::geometry::index::)
*/
namespace boost { namespace geometry { namespace index {
// relations generators
#ifdef BOOST_GEOMETRY_INDEX_DETAIL_EXPERIMENTAL
/*!
\brief Generate to_nearest() relationship.
Generate a nearest query Point and Value's Indexable relationship while calculating
distances. This function may be used to define that knn query should calculate distances
as smallest as possible between query Point and Indexable's points. In other words it
should be the distance to the nearest Indexable's point. This function may be also used
to define distances bounds which indicates that Indexable's nearest point should be
closer or further than value v. This is default relation.
\ingroup nearest_relations
\tparam T Type of wrapped object. This may be a Point for PointRelation or CoordinateType for
MinRelation or MaxRelation
\param v Point or distance value.
*/
template <typename T>
detail::to_nearest<T> to_nearest(T const& v)
{
return detail::to_nearest<T>(v);
}
/*!
\brief Generate to_centroid() relationship.
Generate a nearest query Point and Value's Indexable relationship while calculating
distances. This function may be used to define that knn query should calculate distances
between query Point and Indexable's centroid. This function may be also used
to define distances bounds which indicates that Indexable's centroid should be
closer or further than value v.
\ingroup nearest_relations
\tparam T Type of wrapped object. This may be a Point for PointRelation or some CoordinateType for
MinRelation or MaxRelation
\param v Point or distance value.
*/
template <typename T>
detail::to_centroid<T> to_centroid(T const& v)
{
return detail::to_centroid<T>(v);
}
/*!
\brief Generate to_furthest() relationship.
Generate a nearest query Point and Value's Indexable relationship while calculating
distances. This function may be used to define that knn query should calculate distances
as biggest as possible between query Point and Indexable's points. In other words it
should be the distance to the furthest Indexable's point. This function may be also used
to define distances bounds which indicates that Indexable's furthest point should be
closer or further than value v.
\ingroup nearest_relations
\tparam T Type of wrapped object. This may be a Point for PointRelation or some CoordinateType for
MinRelation or MaxRelation
\param v Point or distance value.
*/
template <typename T>
detail::to_furthest<T> to_furthest(T const& v)
{
return detail::to_furthest<T>(v);
}
#endif // BOOST_GEOMETRY_INDEX_DETAIL_EXPERIMENTAL
// distance predicates generators
/*!
\brief Generate unbounded() distance predicate.
Generate a distance predicate. This defines distances bounds which are used by knn query.
This function indicates that there is no distance bounds and Values should be returned
if distances between Point and Indexable are the smallest. Distance calculation is defined
by PointRelation. This is default nearest predicate.
\ingroup distance_predicates
\tparam PointRelation PointRelation type.
\param pr The point relation. This may be generated by \c index::to_nearest(),
\c index::to_centroid() or \c index::to_furthest() with \c Point passed as a parameter.
*/
//template <typename PointRelation>
//inline detail::unbounded<PointRelation>
//unbounded(PointRelation const& pr)
//{
// return detail::unbounded<PointRelation>(pr);
//}
/*!
\brief Generate min_bounded() distance predicate.
Generate a distance predicate. This defines distances bounds which are used by knn query.
This function indicates that Values should be returned only if distances between Point and
Indexable are greater or equal to some min_distance passed in MinRelation. Check for closest Value is
defined by PointRelation. So it is possible e.g. to return Values with centroids closest to some
Point but only if nearest points are further than some distance.
\ingroup distance_predicates
\tparam PointRelation PointRelation type.
\tparam MinRelation MinRelation type.
\param pr The point relation. This may be generated by \c to_nearest(),
\c to_centroid() or \c to_furthest() with \c Point passed as a parameter.
\param minr The minimum bound relation. This may be generated by \c to_nearest(),
\c to_centroid() or \c to_furthest() with distance value passed as a parameter.
*/
//template <typename PointRelation, typename MinRelation>
//inline detail::min_bounded<PointRelation, MinRelation>
//min_bounded(PointRelation const& pr, MinRelation const& minr)
//{
// return detail::min_bounded<PointRelation, MinRelation>(pr, minr);
//}
/*!
\brief Generate max_bounded() distance predicate.
Generate a distance predicate. This defines distances bounds which are used by knn query.
This function indicates that Values should be returned only if distances between Point and
Indexable are lesser or equal to some max_distance passed in MaxRelation. Check for closest Value is
defined by PointRelation. So it is possible e.g. to return Values with centroids closest to some
Point but only if nearest points are closer than some distance.
\ingroup distance_predicates
\tparam PointRelation PointRelation type.
\tparam MaxRelation MaxRelation type.
\param pr The point relation. This may be generated by \c to_nearest(),
\c to_centroid() or \c to_furthest() with \c Point passed as a parameter.
\param maxr The maximum bound relation. This may be generated by \c to_nearest(),
\c to_centroid() or \c to_furthest() with distance value passed as a parameter.
*/
//template <typename PointRelation, typename MaxRelation>
//inline detail::max_bounded<PointRelation, MaxRelation>
//max_bounded(PointRelation const& pr, MaxRelation const& maxr)
//{
// return detail::max_bounded<PointRelation, MaxRelation>(pr, maxr);
//}
/*!
\brief Generate bounded() distance predicate.
Generate a distance predicate. This defines distances bounds which are used by knn query.
This function indicates that Values should be returned only if distances between Point and
Indexable are greater or equal to some min_distance passed in MinRelation and lesser or equal to
some max_distance passed in MaxRelation. Check for closest Value is defined by PointRelation.
So it is possible e.g. to return Values with centroids closest to some Point but only if nearest
points are further than some distance and closer than some other distance.
\ingroup distance_predicates
\tparam PointRelation PointRelation type.
\tparam MinRelation MinRelation type.
\tparam MaxRelation MaxRelation type.
\param pr The point relation. This may be generated by \c to_nearest(),
\c to_centroid() or \c to_furthest() with \c Point passed as a parameter.
\param minr The minimum bound relation. This may be generated by \c to_nearest(),
\c to_centroid() or \c to_furthest() with distance value passed as a parameter.
\param maxr The maximum bound relation. This may be generated by \c to_nearest(),
\c to_centroid() or \c to_furthest() with distance value passed as a parameter.
*/
//template <typename PointRelation, typename MinRelation, typename MaxRelation>
//inline detail::bounded<PointRelation, MinRelation, MaxRelation>
//bounded(PointRelation const& pr, MinRelation const& minr, MaxRelation const& maxr)
//{
// return detail::bounded<PointRelation, MinRelation, MaxRelation>(pr, minr, maxr);
//}
}}} // namespace boost::geometry::index
#endif // BOOST_GEOMETRY_INDEX_DISTANCE_PREDICATES_HPP
|
