boost_mirror/geometry
1
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2025-05-11 13:34:10 +00:00
Code Issues Packages Projects Releases Wiki Activity
5,458 Commits 4 Branches 70 Tags
Commit Graph

1310 Commits

Author SHA1 Message Date
Adam Wulkiewicz
9f5608d5e9 [test][centroid] Add test for very long Linestring for which the centroid cannot be calculated. 2015-05-25 15:25:30 +02:00
barendgehrels
ad088fcf02 [buffer] stop in case of numeric errors in side strategy 2015-05-24 11:22:45 +02:00
barendgehrels
62fa2ccc59 [buffer][test] fix commented section (distance_left) 2015-05-23 23:46:14 +02:00
barendgehrels
1eacb2c096 [buffer][test] fix alternate box setting 2015-05-23 23:45:48 +02:00
barendgehrels
5370e2494d [buffer][math] check for inf when checking on equals 
This fixes an error in buffer for geometries with extreme coordinate differences
(though the generated buffer is not correct then)
 2015-05-23 23:45:24 +02:00
Menelaos Karavelas
2deae95273 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/envelope_and_expand_for_spherical_cs 2015-05-22 10:06:35 +03:00
Menelaos Karavelas
24c394454f [test][algorithms][expand] rearrange and cleanup code; allow for two possible MBRs as output 2015-05-22 09:48:29 +03:00
Menelaos Karavelas
6c77395443 [test][algorithms][envelope] rearrange and clean up code 2015-05-22 09:48:04 +03:00
Menelaos Karavelas
cc9717b9db [test][algorithms][envelope][expand] deactivate/modify test cases where latitude needs to 
be normalized; make use of math::r2d<>() and math::d2r<>() constants;
 2015-05-20 11:17:09 +03:00
Menelaos Karavelas
5ecc576bf2 [test][algorithms][equals] deactivate test cases where latitude needs to be normalized as well; 
add test cases with points on the spheroid that also have a third coordinate (possibly height);
 2015-05-20 11:15:44 +03:00
Adam Wulkiewicz
395d7b89f9 [test][relate] Add additional tests for de9im::mask. 2015-05-18 19:11:35 +02:00
Adam Wulkiewicz
bec216923f [test][buffer] Fix compilation error - BOOST_MESSAGE unknown. 2015-05-15 13:25:52 +02:00
Menelaos Karavelas
e66f255acf Merge branch 'develop' of https://github.com/boostorg/geometry into feature/envelope_and_expand_for_spherical_cs 2015-05-14 12:23:19 +03:00
Barend Gehrels
9d9ee614a1 Merge branch 'develop' into feature/buffer 2015-05-13 18:01:32 +02:00
Adam Wulkiewicz
855d5d9c2f [test][relate] Rename test file relate_pointlike_xxx.cpp to relate_pointlike_geometry.cpp 2015-05-13 17:53:58 +02:00
Adam Wulkiewicz
dd2ff33b52 Merge pull request #292 from mkaravel/fix/degree_radian_converter 
Fix degree_radian_converter
 2015-05-13 14:12:24 +02:00
Adam Wulkiewicz
6029a4cd1b Merge pull request #271 from mkaravel/feature/disjoint_point_point_on_spheroid 
New feature: disjoint(point, point) for points on a spheroid
 2015-05-13 14:11:35 +02:00
Barend Gehrels
d881d5811d [buffer][test] add comment 2015-05-13 13:16:40 +02:00
Barend Gehrels
6158064410 [buffer] performance optimization: set the center point for buffers around 
(multi)points, calculate min/max radius
and (when checking turn w.r.t. piece) check turn distance to center,
in most cases leave early

Including unit test. For multipoint_b_500k this increases performance with
a factor 6 (340 seconds -> 55 seconds)

Note, this is done for buffers around points but could be done for other
geometry types too (using e.g. centroid)
 2015-05-13 13:08:22 +02:00
Barend Gehrels
61d3ae6b78 [buffer] performance improvement for point-pieces: 
first check if it is in range

Including adaption of unit tests
Performance goes from 24 seconds (with side_of_intersection)
or 14 seconds (without) to 10 seconds (with side_of_intersection)
 2015-05-13 10:58:07 +02:00
Barend Gehrels
b546a6fa21 Merge branch 'develop' into feature/buffer 2015-05-13 10:14:10 +02:00
Menelaos Karavelas
31391fe166 [test][algorithms][intersection] add test cases for intersection(linestring, box) 
and intersection(multi_linestring, box)
 2015-05-11 13:38:26 +03:00
Menelaos Karavelas
535a7049f9 [geometry] replace uses of constants math::d2r and math::r2d by corresponding free functions 2015-05-08 12:23:23 +03:00
Barend Gehrels
ff1f2ab05c [buffer][test] by default turn off labels for within turns 2015-05-05 16:43:23 +02:00
Barend Gehrels
d7a25934c3 [buffer][test] exclude case q2 for new approach. 
As mailed to Adam: "But that is not related to the new method
- it is only by chance that it now fails and earlier succeeded.
This is a known problem which I still need to solve:
if two IP's are exactly on top of each other,
where a u/u turn is also involved, it can fail
(depending on sort-order, so depending on configuration)."
 2015-05-05 16:42:57 +02:00
Barend Gehrels
c5ef4f912d [buffer][fix] fix errors in multi_point cases 
by using side_of_intersection in point_piece
 2015-05-05 16:01:08 +02:00
Barend Gehrels
01d324288b [buffer][test] add option to buffer per turn 
also some other related changes in svg creation
 2015-05-05 15:59:31 +02:00
Barend Gehrels
73394e99eb [buffer][test] use round points for multi_points (not relevant besides 
creating the rescale policy and svgs)
 2015-05-05 15:57:44 +02:00
Barend Gehrels
df329d8c44 [buffer][test] extract svg code from test_buffer into test_buffer_svg 2015-05-05 15:56:46 +02:00
Barend Gehrels
034a5461f0 Merge branch 'develop' into feature/buffer 2015-05-05 10:08:49 +02:00
Menelaos Karavelas
d5522eaa14 [test][algorithms][maximum gap] add unit test for maximum gap algorithms for intervals 2015-05-04 11:07:45 +03:00
Menelaos Karavelas
5525a492a3 [test][algorithms][envelope][expand] include unit new tests for envelope and 
expand in Jamfile
 2015-05-04 10:27:22 +03:00
Menelaos Karavelas
1220769086 [test][algorithms][envelope][spherical] add unit test for envelope(geometry, mbr) 
for geometries in the spherical equatorial coordinate system
 2015-05-04 10:26:30 +03:00
Menelaos Karavelas
5c58f2e767 [test][algorithms][expand][spherical] add unit test for expand(box, geometry) 
for boxes and geometries in the spherical equatorial coordinate system
 2015-05-04 10:26:17 +03:00
Adam Wulkiewicz
178b0050d7 Merge pull request #257 from mkaravel/feature/set_ops_pointlike_linear 
New feature: intersection and difference for pointlike/linear geometries
 2015-05-02 04:05:18 +02:00
Adam Wulkiewicz
c3e9727247 [test][relate] Add the tests for run-time mask. 2015-05-01 17:28:28 +02:00
Adam Wulkiewicz
b05ccb660b [test][relate] Add tests for variants. 2015-05-01 02:22:14 +02:00
Adam Wulkiewicz
de60ed8ac3 [test][relate] Update the tests to reflect the changes in the code. 2015-05-01 01:33:39 +02:00
Adam Wulkiewicz
35099ca82f [test][relate] Adjust the test according to the changes in relate(). 
Moved/renamed function, added namespaces.
 2015-04-30 16:49:03 +02:00
Adam Wulkiewicz
0d58a3831b [test][area] Add more tests for spherical polygons. 2015-04-29 03:26:12 +02:00
Adam Wulkiewicz
51037d1246 [test][centroid] Add tests for Geom using INT coords and centroid using FP. 2015-04-24 17:22:54 +02:00
Menelaos Karavelas
ee8d0ea335 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/set_ops_pointlike_linear 2015-04-23 10:13:54 +03:00
Menelaos Karavelas
caf2dc7951 [test][algorithms][disjoint] add a few more test cases for disjoint(point, segment) 2015-04-23 10:06:00 +03:00
Menelaos Karavelas
be910c04e2 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/disjoint 
Conflicts:
	doc/release_notes.qbk
 2015-04-23 09:47:46 +03:00
Adam Wulkiewicz
0851688794 [test][intersection] Fix uninitialized variable usage. 2015-04-22 03:04:05 +02:00
Adam Wulkiewicz
ff267b8c50 [test][centroid] Fix uninitialized variable usage reported by asan. 2015-04-21 21:05:23 +02:00
Barend Gehrels
ca36bc7785 [buffer][test] enable two tests which are now OK for SIDE_OF_INTERSECTION approach 2015-04-12 17:37:00 +02:00
Barend Gehrels
e5bd7daa5f Merge branch 'develop' into feature/buffer 2015-04-12 16:58:09 +02:00
Adam Wulkiewicz
f6a95d9229 [test][buffer] Add failing test for MultiLinestring. 2015-04-10 14:21:30 +02:00
Barend Gehrels
b1168415c7 [buffer] add side_of_intersection (still with conditional) 2015-04-08 17:25:53 +02:00