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
3,657 Commits 4 Branches 73 Tags
f49f3217008e7234ba185fa6c8d287cce301d209
Commit Graph

2301 Commits

Author SHA1 Message Date
Menelaos Karavelas
f49f321700 [algorithms][detail][counting algorithms] move common functionality of 
all counting algorithms in one place and in new namespace:
geometry::detail::counting
 2014-08-08 12:51:42 +03:00
Adam Wulkiewicz
8d7b70c3e0 [index] Change the condition and asserts in R*-tree redistribute_elements nth_element 2014-08-08 02:06:26 +02:00
Adam Wulkiewicz
34dcb881d1 [index] Replace partial_sort() with nth_element() in R*-tree redistribute_elements. 2014-08-08 01:38:39 +02:00
Adam Wulkiewicz
5e5044c9d3 [index] Optimize R*-tree choose_next_node by nearly minimum overlap cost - replace partial_sort() with nth_element() and sort() 2014-08-08 00:54:27 +02:00
Adam Wulkiewicz
0728c799dc [follow] Fix msvc size_t to int conversion warnings 2014-08-07 00:52:40 +02:00
Adam Wulkiewicz
df40ef3bc7 [follow] Fix msvc size_t to int conversion warnings 2014-08-07 00:34:00 +02:00
Adam Wulkiewicz
74a38b84dd Merge pull request #126 from mkaravel/feature/num_segments 
Feature/num segments
 2014-08-06 23:10:35 +02:00
Adam Wulkiewicz
3148a3bda5 [intersection] Move from multi directory. 2014-08-06 20:29:35 +02:00
Adam Wulkiewicz
64f6eac9b5 [num_interior_rings] Move from multi directory. 2014-08-06 19:39:49 +02:00
Adam Wulkiewicz
9796c27b8a [append] Move the code from multi directory 2014-08-06 19:22:06 +02:00
Menelaos Karavelas
c81e8ac430 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments 2014-08-06 14:13:46 +03:00
Menelaos Karavelas
c9b5e09fff [algorithms][convert, extreme_points] add missing typename 2014-08-06 14:08:46 +03:00
Menelaos Karavelas
be586b5947 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments 2014-08-06 14:02:26 +03:00
MarekKurdej
a65a94afbc Fix warnings about narrowing conversions on 64-bit systems with 32-bit int. 2014-08-06 11:55:31 +02:00
Adam Wulkiewicz
15fa1ed063 [distance] Fix unused variable MSVC warning in segment/box and replace ignore_unused_variable_warning() with ignore_unused(). 2014-08-01 18:04:57 +02:00
Barend Gehrels
df5326b5ad [partition] changed wrong assert 2014-07-30 15:06:27 +02:00
Barend Gehrels
41a20cd657 Merge pull request #119 from mkaravel/fix/set_tp-point-types 
[algorithms][get_turn_info] fix bug reported by Jeremy Murphy on the boost mailing list
 2014-07-30 10:46:30 +02:00
Menelaos Karavelas
2d96f3ced9 [algorithms][get_turn_info] fix bug reported by Jeremy Murphy on 
the boost mailing list; in collinear_opposite the set_tp method
was assuming that all point types passed to it are the same; this
is not the case: there are two different point types; the problem
appeared when using point_xy in rtree and running intersects queries;
in this case get_turn_info was instantiated with two different point types,
the one used by the user and the one used by the rtree to store boxes,
which were different.
 2014-07-30 11:20:39 +03:00
Menelaos Karavelas
e1dfe2e594 [algorithms][intersects] change robustness policy to no_rescale_policy 2014-07-29 15:20:59 +03:00
Adam Wulkiewicz
a73a1c4a1f [strategies] Add missing include to point_in_poly_winding 2014-07-29 00:17:23 +02:00
Menelaos Karavelas
e98bfaca4a Merge branch 'develop' of https://github.com/boostorg/geometry into feature/num_segments 2014-07-29 00:34:33 +03:00
Barend Gehrels
d892855b79 [fix] For the approximation in segment_ratio, change int to double 2014-07-28 22:43:25 +02:00
Adam Wulkiewicz
ce98415c26 [geometry] Change the order of io and views includes - alphabetical asc 2014-07-28 18:29:25 +02:00
Adam Wulkiewicz
b2c71e5694 Merge pull request #117 from mkaravel/doc/include-headers 
[doc][include headers] add a few more headers in geometry.hpp
 2014-07-28 18:11:19 +02:00
Adam Wulkiewicz
93f64b2ae4 [index] redistribute_elements - use temporary container differently (R*) and add some comments 2014-07-28 18:05:30 +02:00
Menelaos Karavelas
9a2c6d3a43 [doc][include headers] add a few more headers in geometry.hpp 
so that the documentation lists boost/geometry.hpp as an alternative
include header for the corresponding functionality; these headers
are related to some core functionality, views and i/o
 2014-07-28 11:12:48 +03:00
Adam Wulkiewicz
3ee120efce [index] Add some notes about exceptions. 2014-07-28 00:37:07 +02:00
Barend Gehrels
8a29842df2 [buffer][fix] Don't add piece if strategy returns false 2014-07-27 18:47:49 +02:00
Barend Gehrels
76bebeee6c [buffer][fix] don't check within concave helper pieces 2014-07-27 18:12:04 +02:00
Barend Gehrels
d99d6edfa6 [buffer][fix] Avoid check neighbors on the border for inside, that 
should not be the case (but might, by rounding errors)
 2014-07-27 17:41:32 +02:00
Barend Gehrels
9467d5d060 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-07-27 17:13:13 +02:00
Barend Gehrels
60e6456c52 [side] removed unused method 2014-07-27 17:09:14 +02:00
Barend Gehrels
cb4b5dafe0 [comments] fixed typos 2014-07-27 17:08:55 +02:00
Barend Gehrels
feccd380ee [buffer][fix] Fix limit for consideration as continue, as it was too high 
(for Aimes test or in general cases using lat long)
Including addition of unit test (aimes181)
 2014-07-27 17:07:32 +02:00
Adam Wulkiewicz
289645037d [get_turns] Remove unneeded condition in get_turn_info_helpers 2014-07-26 17:46:45 +02:00
Barend Gehrels
dd3c59272f Merge pull request #111 from mkaravel/doc/assign 
Fix header includes for assign_values documentation
 2014-07-25 18:02:19 +02:00
Adam Wulkiewicz
940bef67dc [algorithms] Remove extra semicolons in check_iterator_range 2014-07-25 16:27:15 +02:00
Adam Wulkiewicz
b7c855022d [extensions][proj] Remove unused variable in lcca 2014-07-25 15:30:12 +02:00
Adam Wulkiewicz
c4e442fffe [extensions][proj] Fix compilation error 2014-07-25 15:04:20 +02:00
Menelaos Karavelas
ef6598e7d5 [algorithms][assign] move assign_values free functions from 
detail/assign_values.hpp to assign.hpp; done in order to have the
documentation for assign_values in the assign.hpp file;
 2014-07-25 12:59:35 +03:00
Barend Gehrels
f4203db687 [buffer][fix] syntax of defines 2014-07-23 17:41:38 +02:00
Barend Gehrels
1fa87bcbba [buffer][fix] to get a proper rescale policy, the buffer distance must be added 2014-07-23 15:13:16 +02:00
Barend Gehrels
f09387fabb [buffer][fix] Fixed detection of difference spike/continue 2014-07-23 13:32:24 +02:00
Barend Gehrels
b83bd46243 [buffer] use promoted types in buffer_join_round 2014-07-23 13:16:40 +02:00
Barend Gehrels
c863a0dfca [buffer][fix] remove unintended minus signes uncatched earlier 
(they come from a git gui copy/paste)
This is quite a difference (in the aimes_test case)
 2014-07-23 12:52:37 +02:00
Menelaos Karavelas
8704854033 [algorithms][relate] add missing includes; qualify binary_search with std:: namespace 2014-07-22 15:16:42 +03:00
Barend Gehrels
5e99fb4987 [point_in_geometry] remove todo item - it should stay -1, 0, 1, these 
numbers can be used in calculations
 2014-07-20 16:55:57 +02:00
Barend Gehrels
d66b7a0ee1 [buffer] remove obsolete todo items 2014-07-20 16:55:09 +02:00
Barend Gehrels
2cd7615435 [buffer] side_straight strategy, promote type 2014-07-20 16:52:26 +02:00
Barend Gehrels
77b2723935 [buffer] make miter_limit flexibel and correct IP to exactly that limit 2014-07-20 16:38:32 +02:00