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
4,397 Commits 4 Branches 73 Tags
11f135e2c4444b02aafbdd13a109cbf2dee86c4e
Commit Graph

4397 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Barend Gehrels
11f135e2c4 [test] Remove linking with timer, now that Boost.Test has reverted the change which required this 2015-01-21 11:29:46 +01:00
Adam Wulkiewicz
6386400075 Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-20 19:51:21 +01:00
Adam Wulkiewicz
49ee2f7230 [test][intersects][relate] Add tests for MultiLinestring/Polygon. 2015-01-20 19:51:10 +01:00
Adam Wulkiewicz
d5431d8bde [disjoint] Fix disjoint(MultiLinestring, Polygon). 
Only the first Linestring of a MultiPolygon was taken into consideration.
 2015-01-20 19:47:50 +01:00
Adam Wulkiewicz
f422dc02d2 [relate] Fix flags setting in relate A/A uncertain_rings_analyzer. 2015-01-20 00:31:54 +01:00
Adam Wulkiewicz
54731a15cc Merge pull request #195 from awulkiew/fix/cart_intersect 
Fix/cart intersect
 2015-01-20 00:11:37 +01:00
Adam Wulkiewicz
69475fdf91 [test][relate] Enable the tests for recently fixed assertion failure in relops. 
Also redistribute the tests for L/L and L/A cases into proper files.
 2015-01-19 20:10:11 +01:00
Adam Wulkiewicz
3838910182 [strategies][relate] Explicitly check segments endpoints for intersection in collinear case. 
Without this, if the intersection of endpoints is checked using only the
ratios, the intersecting endpoints may not be detected as such. This is
important for floating-point coordinates/ratios.
 2015-01-19 20:00:00 +01:00
Adam Wulkiewicz
e5580b8547 [test][relate] Add A/A vs P/P compatibility check (intersecting very close vertices). 2015-01-18 19:58:20 +01:00
Adam Wulkiewicz
eeb33369ec [test][relate] Add more tests for assertion failure in cart_intersect (enabled with macro definition). 2015-01-18 19:27:07 +01:00
Adam Wulkiewicz
808565e0ed Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-15 22:56:34 +01:00
Adam Wulkiewicz
46eb689a43 [test][relate] Add tests for bugs currently existing in the library, turned on by a macro. 2015-01-15 22:56:22 +01:00
Barend Gehrels
9b6be5f942 [point] assign values differently such that: no warning is given, 
and explicit can be used for one constructor only
 2015-01-14 16:38:30 +01:00
Adam Wulkiewicz
5249745ba0 [test] Link Timer only for the projects in test directories. 2015-01-13 18:30:19 +01:00
Adam Wulkiewicz
eac5774fc5 [geometries][point] Restore ctor's explicit modifier, conditionally disabled with a macro. 2015-01-13 01:05:18 +01:00
Adam Wulkiewicz
f26f75c3be [test] Add Timer library project requirement, required by Test. 2015-01-13 00:35:17 +01:00
Adam Wulkiewicz
2dfc5ccce3 Merge pull request #192 from mkaravel/feature/distance 
[test][algorithms][distance][spherical_equatorial] add one more test case of antipodal points
 2015-01-12 18:01:03 +01:00
Adam Wulkiewicz
b3e67c9ba0 Merge pull request #191 from mkaravel/fix/maybe-uninitialized-warning 
[algorithms][closest_feature] initialize variable passed by reference to...
 2015-01-12 17:56:11 +01:00
Menelaos Karavelas
83d61147dd [test][algorithms][distance][spherical_equatorial] add one more test case 
of antipodal points
 2015-01-12 16:11:46 +02:00
Menelaos Karavelas
125707ca65 [algorithms][distance] explicitly initialize variables to avoid maybe-uninitialized-warning 
produced by some compilers
 2015-01-12 16:02:19 +02:00
Menelaos Karavelas
ceb1102c46 [test][algorithms][distance] explicitly initialize variable to avoid 
maybe-uninitialized-warning
 2015-01-12 15:59:23 +02:00
Menelaos Karavelas
4afaae6eb2 [algorithms][closest_feature] initialize variable passed by reference to avoid 
maybe-uninitialized-warning produced by some compilers
 2015-01-12 15:52:17 +02:00
Adam Wulkiewicz
45d3fcf3eb Merge pull request #190 from awulkiew/fix/centroid 
Fix/centroid
 2015-01-10 12:41:32 +01:00
Adam Wulkiewicz
c8ad678ba7 Merge pull request #62 from awulkiew/feature/initializer_list 
Feature/initializer list
 2015-01-10 01:12:02 +01:00
Adam Wulkiewicz
62375c09aa [geometries] Shield initializer list support with #ifdef. 
In order to test it on various compilers using Boost regression
testing suite before enabling the support by default.
 2015-01-10 01:01:45 +01:00
Adam Wulkiewicz
719a47c559 Merge branch 'develop' into feature/initializer_list 2015-01-10 00:56:51 +01:00
Adam Wulkiewicz
5c6f961bbe [index] Include only the required parts of Boost.Variant 
apply_visitor, get and variant.
 2015-01-10 00:38:31 +01:00
Adam Wulkiewicz
5760eff62f [test][index] Replace BOOST_CHECK with BOOST_CHECK_EQUAL in rtree_values test for more convenienet output. 2015-01-09 17:21:42 +01:00
Adam Wulkiewicz
f07edd0b34 [index] Tweaks related to is_leaf visitor/check. 
Initialize the result in the ctor of the visitor.
In remove() check if a node is a leaf using the level, apply the visitor
only in the assert check.
 2015-01-09 16:55:43 +01:00
Adam Wulkiewicz
f26fb3820d Merge branch 'develop' of github.com:boostorg/geometry into develop 2015-01-08 16:03:35 +01:00
Adam Wulkiewicz
5523d7cffe [test][relate] Add more tests for L/A where A contains spikes collinear to L. 2015-01-08 16:03:23 +01:00
Adam Wulkiewicz
d642e3b733 [relate] Handle a situation when the last turn is collinear for Linear. 
This is a case when e.g. a Linestring is going out from a Polygon on a
spike collinear to the Linestring. So if such case is detected, handle it
"correctly" even if in general spikes aren't supported.
 2015-01-08 16:00:13 +01:00
Adam Wulkiewicz
16edf5353a [test][relate][overlaps] Add tests related to ticket 10912. 2015-01-08 04:30:58 +01:00
Adam Wulkiewicz
bd10022e2c [test][centroid] Add tests for degenerated Linear and Areal geometries. 2015-01-08 03:26:23 +01:00
Adam Wulkiewicz
f666ab23df [algorithms][centroid] Support degenerated Linear and Areal geometries. 2015-01-08 03:26:00 +01:00
Adam Wulkiewicz
07d7258801 [index][example] Upgrade insert() benchmark. 
Add max_range_inserts parameter.
Add are_xxx_ok checks for debugging.
 2015-01-07 22:44:06 +01:00
Adam Wulkiewicz
416ec8423c [index][utilities] Add are_counts_ok(). 2015-01-07 22:42:48 +01:00
Adam Wulkiewicz
69d03e9a7c [index][example] Add range-insert benchmark. 2015-01-07 15:58:23 +01:00
Adam Wulkiewicz
4d3395c6b7 [doc] Update 1.58 release notes (ticket 10912). 2015-01-06 22:24:57 +01:00
Adam Wulkiewicz
b08aa43459 [test][relate][within] Add tests for A/A (ticket 10912). 2015-01-06 22:21:16 +01:00
Adam Wulkiewicz
b6ee911d30 [relate] Fix relate for A/A (touching exterior rings and non-touching holes). 
Ticket 10912.
 2015-01-06 22:18:41 +01:00
Adam Wulkiewicz
8536ce0cf1 [strategies][relate] Fix the relate Strategy concept-conformance. 
Actually this commit tweaks the relate Strategy to make possible the
compilation of concept check. In order to do this GeometryX template
parameters are moved from apply() function level to struct level.

In general relate Strategy is not checked but there are cases when this
can be done. E.g. if a specialized Strategy for a pair of geometries is not
implemented for some CS (currently e.g. within or covered_by) the
default_strategy may return relate strategy like for Box/Box in
non-cartesian CS, concept check is done e.g. in WithinStrategyBoxBox.
 2015-01-06 17:17:55 +01:00
Adam Wulkiewicz
26e2a8ae31 [test] Add another convenient overload of geom_to_svg(). 2015-01-05 23:20:09 +01:00
Adam Wulkiewicz
ef90bc0792 [test][centroid] Add tests for invalid Linestring and Polygon. 2015-01-05 23:19:08 +01:00
Adam Wulkiewicz
d501d3774b [centroid] Fix (deterministic result) and refactor. 
Make the result for invalid geometries more deterministic.
Translate back from the origin only if the centroid was calculated properly by the
Strategy (strategy.result() returns true).

Refactor centroid_indexed_calculator - use default template parameters.
 2015-01-05 23:08:37 +01:00
Adam Wulkiewicz
9a3fc20ae6 [strategies][centroid] Fix/refactor average and bashein_detmer. 
Return bool from average as is required by the centroid strategy concept,
this also improves robustness since false is returned if count == 0.

Use std::size_t for counters instead of int in both strategies.
 2015-01-05 23:03:55 +01:00
Adam Wulkiewicz
fa76f14090 [geometry] Update copyright info in various files modified recently. 2015-01-05 14:17:30 +01:00
Adam Wulkiewicz
ca81fe416a [algorithms] Drop Foreach dependency. 2015-01-05 00:52:38 +01:00
Adam Wulkiewicz
d24712d733 [test] Drop TypeOf dependency. 2015-01-05 00:09:42 +01:00
Adam Wulkiewicz
4b34a79de0 [extensions] Drop TypeOf dependency. 2015-01-04 23:10:06 +01:00