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

2535 Commits

Author SHA1 Message Date
Barend Gehrels
c6fc633cdb Merge branch 'develop-1.57' into develop 2014-10-29 22:43:40 +01:00
Barend Gehrels
47811c4248 [buffer] fix symmetric distance strategy for deflate 2014-10-29 22:17:12 +01:00
Barend Gehrels
254999addd [buffer] Fix case for square with buffer-distance = half the size, IP's 
are on border of original and should be discarded for both inflate/deflate
This fixes the cases added to unit tests before
 2014-10-29 17:26:43 +01:00
Barend Gehrels
9a089831f8 [buffer] remove redundant bracket 2014-10-29 10:04:04 +01:00
Adam Wulkiewicz
b35bead009 [buffer] Suppress MSVC unused parameters warnings. 2014-10-28 15:07:01 +01:00
Barend Gehrels
84a4963df5 [buffer] use math::pi instead of M_PI 2014-10-27 23:31:00 +01:00
Barend Gehrels
daa9d3fcd0 [buffer][fix] fix round join strategy, it should not use acos for non-normalized 
dot product. Now we use atan2 to calculate the angles
 2014-10-27 23:27:31 +01:00
Barend Gehrels
cda05b592e [buffer] Fix last_segment_index if range (outputted by join strategy) is empty 2014-10-27 23:26:01 +01:00
Barend Gehrels
a5b9cfe0bc [buffer][fix] fix for open input of 3 points 2014-10-24 19:39:01 +02:00
Barend Gehrels
0f72af95f0 [buffer] fix simplify which should work on input ringtype 
and added unit test which tests different input/output types w.r.t. point order
(different point types are not yet supported)
 2014-10-24 15:52:05 +02:00
Barend Gehrels
bd4de457d8 [buffer][fix] fixes counter clockwise polygons 2014-10-24 15:02:55 +02:00
Barend Gehrels
6280a2b67e [buffer] support buffer for degenerate polygons (pointlike, not enough points) 2014-10-24 13:12:10 +02:00
Barend Gehrels
a57e8ffe7f [buffer] make constant local variables const 2014-10-24 12:36:44 +02:00
Barend Gehrels
fd75d83fd1 [buffer][fix] fix output for generated linestrings with two equal points only 
It now simplifies first and removes second point if necessary. Also it is
defensive such that generation is stopped if length is 0.
Including unit tests.
 2014-10-24 12:36:22 +02:00
Barend Gehrels
e4cd46ac5d [buffer] support degenerate linestrings containing one point. In that 
case point-buffer is applied. Including updated unit tests
 2014-10-24 11:21:32 +02:00
Adam Wulkiewicz
153276fbb3 [geometries] Fix unused parameter warning in ring_proxy 2014-10-20 16:07:15 +02:00
Adam Wulkiewicz
ac6744fa89 [algorithms] Fix unused parameter warning in throw_on_empty_input() 2014-10-20 16:06:41 +02:00
Adam Wulkiewicz
8ad3bd8188 [strategies] Fix conversion in intersection_result.hpp 2014-10-20 15:27:15 +02:00
Adam Wulkiewicz
d067f7b21b [algorithms][index] Remove extra semicolons. 2014-10-19 23:05:08 +02:00
Adam Wulkiewicz
b1d3bb9665 Merge pull request #161 from mkaravel/feature/distance 
Re-factoring of bg::distance
 2014-10-19 22:13:46 +02:00
Adam Wulkiewicz
1808886487 Merge pull request #155 from awulkiew/fix/centroid 
Fix/centroid
 2014-10-18 17:35:29 +02:00
Adam Wulkiewicz
eee5b9e6ea [centroid] Move translating_transformer to separate file. 
Add ctor taking Geometry to transformer.
This allows to encapsulate the origin-retrieving-logic inside the transformer.
Remove assign_origin() function.
 2014-10-18 17:27:52 +02:00
Adam Wulkiewicz
1a2bb4f72e Merge pull request #132 from awulkiew/fix/distance_spherical 
Fix/distance spherical
 2014-10-18 13:40:25 +02:00
Adam Wulkiewicz
cc9b1292a6 Merge pull request #152 from awulkiew/fix/convex_hull 
Fix/convex hull
 2014-10-18 13:38:16 +02:00
Adam Wulkiewicz
b56727c606 Merge pull request #163 from awulkiew/fix/disjoint 
Fix/disjoint
 2014-10-18 13:28:02 +02:00
Adam Wulkiewicz
fba1b5607f [disjoint] Update a comment about point on border. 2014-10-18 12:07:15 +02:00
Adam Wulkiewicz
34fb6d82ef [disjoint] Replace has_within with not_disjoint and set it instead of checking conditions. 2014-10-18 11:58:53 +02:00
Adam Wulkiewicz
a87ace4c58 [nsphere][index][rstar] Fix compilation errors. 2014-10-18 03:45:25 +02:00
Adam Wulkiewicz
1f0d7393fb [nsphere][num_points] Fix compilation errors. 2014-10-18 03:45:06 +02:00
Adam Wulkiewicz
ed649b3b73 [disjoint] Fix A/A by replacing point_on_surface with point_on_boundary and changing relation check. 2014-10-18 03:06:38 +02:00
Adam Wulkiewicz
441ef15657 [relate] Fix uninitialized const object error. 2014-10-17 02:43:56 +02:00
Menelaos Karavelas
688fc8fda2 [algorithms][distance] rename the file "geometry_to_geometry_rtree.hpp" 
to "range_to_geometry.hpp"
 2014-10-16 18:25:36 +03:00
Menelaos Karavelas
c3dc9d0083 [algorithms][distance] remove the geometry_to_geometry_rtree class 
(not used anymore); rename "cf" to "closest_features" (more descriptive);
fix header includes;
 2014-10-16 18:22:00 +03:00
Menelaos Karavelas
5590da0d13 [algorithms][distance] remove the UseRTreeOfSegments template parameter 
and the specialization when the value of this parameter was false
 2014-10-16 18:20:47 +03:00
Menelaos Karavelas
e2eeebc3b7 [algorithms][closest_feature] for each intermediate distance result 
add test against zero, and return if needed
 2014-10-16 18:19:24 +03:00
Adam Wulkiewicz
4ff5fc787b [core] Use bare_type in closure and point_order. 2014-10-16 16:43:16 +02:00
Adam Wulkiewicz
a757dc8fef [util][core] remove_reference in bare_type. 2014-10-16 16:01:45 +02:00
Menelaos Karavelas
87e56dd875 [algorithms][distance] remove unused variables 2014-10-15 19:34:35 +03:00
Menelaos Karavelas
146a17467f [algorithms][distance] replace the default value for the boolean template 
parameter CheckCoveredBy to the correct one
 2014-10-15 19:31:49 +03:00
Menelaos Karavelas
2221746e42 [algorithms][distance] change calls to bg::within by the more stable 
bg::covered_by; rename template parameter in partial specialization of
point_to_multigeometry to reflect the actual geometry for which it is
called;
 2014-10-15 19:25:51 +03:00
Adam Wulkiewicz
49f677cca9 [index][intersection_content] Add a condition to make the code more robust and silence GCC 4.9.x warning about uninitialized variable. 2014-10-15 17:06:11 +02:00
Adam Wulkiewicz
5125c518b7 [distance][strategy] (spherical) Cosmetic changes - comment, lines length. 2014-10-15 16:32:30 +02:00
Matt Amos
5b47fb3188 [extreme_points] s/kludge/factor/ when flipping side tests. 2014-10-15 14:29:44 +02:00
Matt Amos
deb9d08914 [extreme_points] Kludge to flip side strategy for CCW polygons and their inners. 2014-10-15 13:55:32 +02:00
Matt Amos
786aac69b7 [point_on_surface] Do multiply & divide as separate steps to preserve as much precision as possible when using integer coordinates. 2014-10-15 13:55:05 +02:00
Barend Gehrels
8528423314 Merge branch 'develop' into feature/buffer 2014-10-15 13:08:39 +02:00
Barend Gehrels
70b722436b [buffer] Fix rt_u13 but that fix is still commented because causes other issues. 
get_left_turns/occupation_info are revised
 2014-10-15 11:59:01 +02:00
Menelaos Karavelas
54a969212c [algorithms][closest_feature] follow coding guidelines regarding "if (expr)" statements 2014-10-15 12:22:19 +03:00
Menelaos Karavelas
ba80bae681 [algorithms][distance] follow coding guidelines regarding "if (expr)" statements 2014-10-15 12:20:13 +03:00
Menelaos Karavelas
f58f6a8255 [algorithms][distance] rename beyond to last 2014-10-14 23:38:55 +03:00