boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-11 11:52:11 +00:00
Code Issues Projects Releases Wiki Activity
2,828 Commits 4 Branches 73 Tags
1035533676ed8dc4a22eb09f2e2a13a96b4dfca2
Commit Graph

2828 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Menelaos Karavelas
1035533676 [within] replace inclusion of algorithms/detail/disjoint/point_point.hpp by algorithms/detail/equals/point_point.hpp 2014-05-21 16:53:39 +03:00
Menelaos Karavelas
c2cf7215f0 [overlay] replace include of algorithms/detail/disjoint.hpp by algorithms/detail/disjoint/box_box.hpp 2014-05-21 16:51:55 +03:00
Menelaos Karavelas
531127252c [overlay] replace inclusion of algorithms/detail/disjoint.hpp by algorithms/detail/equals/point_point.hpp 2014-05-21 16:49:09 +03:00
Menelaos Karavelas
957addb5e2 [set ops P/P] replace inclusion of algorithms/detail/disjoint.hpp by algorithms/detail/equals/point_point.hpp 2014-05-21 16:47:45 +03:00
Menelaos Karavelas
a7323f79f4 [point on border] replace inclusion of algorithms/detail/disjoint.hpp by algorithms/detail/equals/point_point.hpp 2014-05-21 16:44:43 +03:00
Menelaos Karavelas
1d3432f83c [has self intersections] include header with disjoint interrupt policy 2014-05-21 16:43:32 +03:00
Menelaos Karavelas
0d4eccd510 [buffer] remove inclusion of algorithms/detail/disjoint.hpp 2014-05-21 16:42:42 +03:00
Menelaos Karavelas
4eca302164 [extensions][ttmath] add unary operator-() for ttmath_big (needed for 
boost::geometry::math::abs) and also add binary operator-() (needed
because of the unary overlaod)
 2014-05-21 16:37:53 +03:00
Menelaos Karavelas
f8c0b46d43 [disjoint] move code from multi/algorithms/disjoint.hpp to files 
in algorithms/disjoint/detail; move code from algorithms/distance.hpp
also to algorithms/disjoint/detail and in algorithms/dispatch/disjoint.hpp
 2014-05-21 16:35:40 +03:00
Menelaos Karavelas
7f1bb277ab [disjoint] add files in algorithms/detail/disjoint with existing code 
and new code (for new geometry combinations); clean-up/simplify
dispatch using tag_cast and clean-up dispatch specializations;
 2014-05-21 16:33:17 +03:00
Menelaos Karavelas
cf517dcb2e [disjoint] add dispatch and fix copyright headers 2014-05-21 16:12:02 +03:00
Menelaos Karavelas
b39c46575c [disjoint] add dispatch specialization for point-point and point-box; 
move equals::point_point code to proper place;
 2014-05-21 15:45:35 +03:00
Menelaos Karavelas
ce750e15ae [disjoint] move disjoint_interrupt_policy from algorithms/detail/disjoint.hpp 
to a separate file under policies
 2014-05-21 15:37:51 +03:00
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
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
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
Menelaos Karavelas
d6db5fc70c Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2014-05-16 16:43:15 +03: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