boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-13 00:22:10 +00:00
Code Issues Projects Releases Wiki Activity
2,049 Commits 4 Branches 73 Tags
1234e21c53eb5a8a1f552132a4d3bfa5cd079b7e
Commit Graph

1187 Commits

Author SHA1 Message Date
Adam Wulkiewicz
1234e21c53 [geometry][index] rtree packing algorithm optimized, partial_sort replaced by nth_element, thanks to Lu Wang 2014-02-28 14:00:33 +01:00
Barend Gehrels
17356d7d7d [geometry] Fix for integer-distance-point-to-polygon, 
submitted by Menelaos Karavelas
 2014-02-16 21:53:00 +01:00
Barend Gehrels
8af588045e [geometry] Fixed results for distance of integer point types point-segment 
or point-linestring
 2014-02-13 22:18:39 +01:00
Adam Wulkiewicz
3e99412c02 [index] varray: templated rvref workaround replaced with the fixed Boost.Move macro 2014-01-29 20:19:41 +01:00
Adam Wulkiewicz
b83d88476c added missing typename keyword 2014-01-26 01:36:09 +01:00
Adam Wulkiewicz
33f9c05258 added small optimization in range_collect_vectors - erase() replaced by copy from back and pop_back() 2014-01-22 22:14:09 +01:00
Adam Wulkiewicz
50fe5a7e67 added copyrights 2014-01-22 22:02:22 +01:00
Adam Wulkiewicz
7e3d0571f9 fixed error in collect_vectors - vectors previously gathered for other rings were removed based on the direction of the last vector of currently analysed ring 2014-01-22 22:00:29 +01:00
Bruno Lalande
cfba8409c5 Made transform variant-aware. 2014-01-09 09:09:56 +00:00
Bruno Lalande
6646a16d7f Added strategy resolution stage to transform algorithm. 2014-01-05 17:53:08 +00:00
Bruno Lalande
8d58aaf8b9 Made touches (1 param version) variant aware. 2014-01-05 15:54:14 +00:00
Bruno Lalande
87a5a242f4 Made touches (2 params version) variant aware. 2014-01-02 09:34:31 +00:00
Bruno Lalande
ea3cf83bf8 Fixed how resolve_strategy::simplify_insert is called from the public functions 2013-12-24 22:27:38 +00:00
Bruno Lalande
4919e00e2d Made simplify variant-aware 2013-12-24 22:15:15 +00:00
Bruno Lalande
2ddcf5dccf Added resolve_strategy stage for simplify_insert. 2013-12-23 12:19:25 +00:00
Bruno Lalande
5e946a1c1e Added resolve_strategy stage for simplify. 2013-12-22 23:18:29 +00:00
Bruno Lalande
dffb4db8ce Break circular dependency get_turns->disjoint->covered_by->within->get_turns 2013-12-21 00:49:16 +00:00
Adam Wulkiewicz
907a260b01 [geometry] added within(Ls, Ls) 2013-12-20 01:28:32 +01:00
Adam Wulkiewicz
2462177a7c [geometry] changed point_in_geometry behaviour for 1-point linestring - treated like point - not within 2013-12-16 00:54:36 +01:00
Adam Wulkiewicz
2b2ceadfc6 [geometry] fixed within(Box, Box) for Boxes with overlapping boundaries - OGC conformance 2013-12-16 00:42:15 +01:00
Adam Wulkiewicz
8f5aa8f236 [geometry] 2-parameter touches() properly dispatched for non-areal geometries, fixed sub_geometry::get() for multi geometries - const correctness 2013-12-15 03:43:07 +01:00
Adam Wulkiewicz
b05fe92549 [geometry] fixed multi within and covered_by - new namespace hierarchy (point_in_geometry) 2013-12-14 19:43:27 +01:00
Adam Wulkiewicz
39484599bc [geometry] recently added detail::XXX::YYY_dispatch structs moved/renamed to detail_dispatch::XXX::YYY 2013-12-14 19:34:54 +01:00
Adam Wulkiewicz
bc0dee97d2 [geometry] not_implemented used instead of MPL_ASSERT in point_in_geometry and sub_geometry 2013-12-14 19:11:55 +01:00
Adam Wulkiewicz
4fca624a32 Merge branch 'develop' of github.com:boostorg/geometry into develop 2013-12-14 17:16:13 +01:00
Adam Wulkiewicz
5940d4acb8 [geometry] parameters names changed in within_no_turns 2013-12-14 17:15:08 +01:00
Adam Wulkiewicz
dca7cb060d [geometry] parameters names changed in point_in_geometry 2013-12-14 17:06:06 +01:00
Barend Gehrels
ce38ea7072 [geometry] Adapted buffer for recent changes in within 2013-12-14 16:52:47 +01:00
Adam Wulkiewicz
a238da019b [geometry] added touches(Ls, Poly), added details for other combinations of linear-areal geometries 2013-12-14 04:01:32 +01:00
Adam Wulkiewicz
5ce07d86f6 [geometry] touches generic_interrupt_policy fixed to not update the state if non-touching turn was found earlier 2013-12-12 03:33:48 +01:00
Adam Wulkiewicz
f78626b0f2 [geometry] added parameters reversal for touches() 2013-12-11 17:28:52 +01:00
Adam Wulkiewicz
5b417cc66b [geometry] touches(Ls,Ls) algorithm modified 2013-12-11 11:47:16 +01:00
Adam Wulkiewicz
a0cca4848a [geometry] removed a condition in touches(Ls, Ls) for consistency 2013-12-11 02:14:05 +01:00
Adam Wulkiewicz
8d690ff164 [geometry] added touches(Ls, Ls) + tests 2013-12-11 02:08:54 +01:00
Adam Wulkiewicz
f95efb34ee [geometry] added tests for touches(Pt, MLs) and touches(Pt, MPoly), fixed error in point_in_geometry(Pt, MLs), fixed error in within(Pt, MLs) tests 2013-12-11 01:42:25 +01:00
Adam Wulkiewicz
437c94ad77 added touches(Point, Geometry) 2013-12-11 00:24:16 +01:00
Adam Wulkiewicz
54434f6e82 [geometry] generic touches implementation moved to detail::touches::generic_touches, added dispatch::touches used in bg::touches 2013-12-10 21:39:39 +01:00
Adam Wulkiewicz
9d34be1c09 [geometry] optimization: equals::has_only_turns() replaced by interrupt policy 2013-12-10 21:26:23 +01:00
Adam Wulkiewicz
7fae091c72 added point_in_geometry_dispatch for Box 2013-12-09 22:44:02 +01:00
Adam Wulkiewicz
c211dd01db Merge branch 'develop' of github.com:boostorg/geometry into develop 2013-12-09 22:39:37 +01:00
Barend Gehrels
24fddebe8c [geometry] handle unhandled iu/iu case 2013-12-09 22:02:46 +01:00
Adam Wulkiewicz
4d195e28b0 [geometry] types renamed in within_no_turns 2013-12-09 04:20:29 +01:00
Adam Wulkiewicz
ffa81b45e0 [geometry] added tests for intersects() 2013-12-08 14:42:17 +01:00
Adam Wulkiewicz
8ef20f9f88 added disjoint() for previously non-supported Geometries 2013-12-08 13:20:01 +01:00
Adam Wulkiewicz
5436fb2cfa added within() and covered_by() for Pt-Ls and Pt-MLs, fixed error in point_in_geometry for MLs 2013-12-08 12:36:31 +01:00
Adam Wulkiewicz
004908caf9 [geometry] added support for MultiLinestrings in copy_segment_point, point_on_border, range_by_section, sectionalize, ring_return_type, ring_type 2013-12-08 02:28:46 +01:00
Adam Wulkiewicz
a34c03ff3b [geometry] compilation errors fixed in point_in_geometry/within/covered_by for multi geometries 2013-12-08 02:23:56 +01:00
Adam Wulkiewicz
72205cf03e [geometry] added point_in_geometry() and used in within() and covered_by(), also added within_no_turns() 2013-12-08 00:41:39 +01:00
Barend Gehrels
c06e55af16 [geometry] Minor trivial change 2013-12-07 11:37:12 +01:00
Barend Gehrels
32eb7090d5 [geometry] Use rescale_policy in enrich_intersection_points and sectionalize 
Also in get_turns forward them further up to point-comparison
 2013-12-07 11:36:42 +01:00