Commit Graph

8536 Commits

Author SHA1 Message Date
Menelaos Karavelas
5afdb4acbb [disjoint] add error message in algorithms/detail/disjoint.hpp to check
whether this file is included somewhere or not; this file will go away
2014-05-21 15:36:22 +03:00
Menelaos Karavelas
d71975878f [disjoint/equals] move equals::point_point from algorithms/detail/disjoint/point_point.hpp
to algorithms/detail/equals/point_point.hpp
2014-05-21 15:34:05 +03:00
Menelaos Karavelas
001fa94c76 [disjoint] move basic disjoint dispatch in algorithms/dispatch/disjoint.hpp; use tag_cast to simplify dispatching 2014-05-21 14:58:53 +03:00
Barend Gehrels
30a4bc3990 [buffer] rename m_rescale_policy to m_robust_policy 2014-05-21 12:39:14 +02:00
Barend Gehrels
089a9841c6 [rescale] fix for points / empty boxes 2014-05-21 12:33:11 +02:00
Barend Gehrels
6d6c472d74 [buffer] fix for changed name geometry_multi_within_coe to point_in_geometry 2014-05-21 12:32:40 +02:00
Barend Gehrels
157b9237ec [buffer] fix for update get_turns 2014-05-21 12:32:07 +02:00
Barend Gehrels
6c149d4228 [doc][wkt] update of conformance sections 2014-05-21 11:59:10 +02:00
Samuel Debionne
2a819b81ef [assign] Add variant support 2014-05-21 08:31:22 +02:00
Samuel Debionne
1c99e515b6 [crosses] Add variant support 2014-05-21 08:29:23 +02:00
Barend Gehrels
cb8344e5f2 [doc] Extended doc for WKT 2014-05-20 22:57:38 +02:00
Menelaos Karavelas
7a25e39129 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint 2014-05-20 04:12:02 +03:00
Barend Gehrels
86259f78a7 [doc][wkt] Fixed WKT doc / extended WKT doc (in progress) 2014-05-19 23:10:06 +02:00
Adam Wulkiewicz
270f3e239c [example/index] Fix GCC/clang c++98 compilation error in glut_vis.cpp
The error is caused by the Boost.Move limitation - the correct implicit assignment operator can't be automatically generated for a containing class.
2014-05-19 17:07:52 +02:00
Adam Wulkiewicz
8502da510e Merge pull request #34 from mkaravel/feature/distance
Feature/distance
2014-05-19 16:43:10 +02:00
Menelaos Karavelas
7445898e77 [distance] fix bugs in segment-to-box distance computation;
add generic algorithm for computing segment-to-box distances:
the algorithm first checks the segment and the box for intersection,
then if no intersection is found, it returns the minimum distance
over all point-segment combinations from the two geometries; for
computing a point-box distance the algorithm either calls the default
point-box strategy, or calls the detail::distance::point_to_range
algorithm; this alternate segment-box distance computation algorithm
is currently used in unit tests of segment-box distances to verify
results with the cartesian-specific approach
2014-05-19 16:49:35 +03:00
Menelaos Karavelas
86563682b3 [distance] modify the range-to-segment/box code, so that in the case
of computing the distance of a point of the range from the box, the
point-to-range code in point_in_geometry.hpp is used
2014-05-19 16:45:44 +03:00
Menelaos Karavelas
bacf060256 [distance] modify the point-to-range code so that a container/range
of points can be passed as an argument (e.g., a vector of points)
2014-05-19 16:44:27 +03:00
Menelaos Karavelas
678ecd1541 [test][distance] in the case of the segment-box combination,
also test output with respect to the generic algorithm that first
checks for intersection, and if that fails, checks all possible
point-segment combinations of the segment and and the box
2014-05-19 16:42:07 +03:00
Menelaos Karavelas
42105b5f82 [test][distance L/A] add two seg-box test cases provided by Adam Wulkiewicz 2014-05-19 16:41:14 +03:00
Samuel Debione
09a8ba53a7 [distance] Use transform_variant
Remove dependency to is_implemented. Update transform_variant to support
MPL sequence input.
2014-05-19 13:52:09 +02:00
Adam Wulkiewicz
1e8358c0df Merge pull request #33 from mkaravel/develop
[distance] fix bug in point-box distance computation in range-to-segment/box code
2014-05-19 02:34:30 +02:00
Adam Wulkiewicz
862743176c [doc/index] Compact the new knn query pictures. Add knn code snippet. 2014-05-19 02:17:27 +02:00
Adam Wulkiewicz
2df9ea51fe [doc/index] Updated example rtree pack creation time, after optimization. 2014-05-19 01:56:06 +02:00
Adam Wulkiewicz
92b0491b22 [doc] Add info about Segments Indexables and more pictures. 2014-05-19 01:44:32 +02:00
Adam Wulkiewicz
ea0d08fb67 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-05-19 01:12:55 +02:00
Adam Wulkiewicz
ba8d1b471d [index][example] Improve the rtree visualization.
Add support for rtrees storing Points and Segments.
Add the support for Segments in print_indexable() and gl_draw_indexable() index utilities.
2014-05-19 01:10:36 +02:00
Menelaos Karavelas
949691799f [distance] fix bug in point-box distance computation in range-to-segment/box code 2014-05-19 01:38:39 +03:00
brunolalande
6d8a31951b Merge pull request #32 from mkaravel/develop
Develop
2014-05-18 21:40:52 +01:00
Adam Wulkiewicz
82304fdeef [doc] Fix quickref.xml to support new parameter name of nearest(). Also improve the knn examples info. 2014-05-18 19:39:38 +02:00
Adam Wulkiewicz
c51cdc4bb9 [doc][example] Update the knn queries section in docs. Improve knn query visualization in glut_vis. 2014-05-18 19:29:16 +02:00
Adam Wulkiewicz
d6326c6343 [index/example] Add the visualization of knn Box/Box and Seg/Box to glut_vis example 2014-05-18 16:08:48 +02:00
Adam Wulkiewicz
e6fccafd40 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-05-18 00:21:38 +02:00
Adam Wulkiewicz
c4ca605bab [overlay][relate][within][test] Fix unused variable warnings. 2014-05-18 00:20:36 +02:00
Barend Gehrels
e79e6c9e2e Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-05-18 00:02:56 +02:00
Barend Gehrels
dee255ad5e [extensions][dissolve] added extra unit tests for cw/ccw check 2014-05-18 00:02:43 +02:00
Barend Gehrels
5007f1debb [extensions][dissolve] repaired dissolve w.r.t. turn changes 2014-05-17 21:09:07 +02:00
Adam Wulkiewicz
d0cf100a65 [get_turns][relate][test][index] Fix unused variable warnings.
In the rtree/pack_create replace (void)variable to boost::ignore_unused_variable_warning().
2014-05-17 14:10:34 +02:00
Barend Gehrels
422c6c7129 [doc] Added Samuel and fixed some doc issues for distance 2014-05-16 23:00:13 +02:00
Menelaos Karavelas
a7f555b862 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint 2014-05-16 23:48:45 +03:00
Samuel Debione
595f6fe457 [distance] Fix some typo and add more tests 2014-05-16 16:14:50 +02:00
Samuel Debione
e07e5052ee [distance] Merge from upstream 2014-05-16 15:57:48 +02:00
Menelaos Karavelas
d6db5fc70c Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2014-05-16 16:43:15 +03:00
Samuel Debione
11e2d964d3 Merge from upstream 2014-05-16 13:34:41 +02:00
Menelaos Karavelas
b992ddf185 [test][perimeter] do not test the variant-related code if GEOMETRY_TEST_DEBUG is defined
(the variant-related code does not compile when GEOMETRY_TEST_DEBUG is defined);
replace bg::perimeter_result (non-existing) by bg::default_lentgh_result (error
produced when compiling with -DGEOMETRY_TEST_DEBUG)
2014-05-16 14:24:32 +03:00
Adam Wulkiewicz
adee550a41 Merge pull request #30 from mkaravel/feature/distance
[strategies] fix conversion issue in projected_point strategy:
2014-05-16 13:24:08 +02:00
Menelaos Karavelas
91d461100c [test][length] do not test the variant-related code if GEOMETRY_TEST_DEBUG is defined
(the variant-related code does not compile when GEOMETRY_TEST_DEBUG is defined)
2014-05-16 14:17:48 +03:00
Menelaos Karavelas
3fbfd2474d [distance] implement the new file/directory structure fully:
move the free function and reverse dispatch in algorithms/distance/interface.hpp
move the details of the implementation in algorithms/distance/implementation.hpp
keep only these two headers in algorithms/distance.hpp
2014-05-16 14:14:26 +03:00
Menelaos Karavelas
96a2f382a2 [distance] implement the new file/directory structure fully:
move the free function and reverse dispatch in algorithms/distance/interface.hpp
move the details of the implementation in algorithms/distance/implementation.hpp
keep only these two headers in algorithms/distance.hpp
2014-05-16 13:58:43 +03:00
Menelaos Karavelas
7a7a75245d Merge branch 'develop' of https://github.com/boostorg/geometry into feature/distance 2014-05-15 19:20:27 +03:00