townforge/geometry
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
8,536 Commits 1 Branch 0 Tags 44 MiB
cc
Commit Graph

8536 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
Adam Wulkiewicz
3255f3e4e6 [example] Remove unneeded Bind header. 2015-01-04 22:32:23 +01:00
Adam Wulkiewicz
9d89626d9f [index] Remove unused implementations of query iterator. Drop conditional Function, Bind and TypeErasure dependency. 2015-01-04 22:29:46 +01:00
Adam Wulkiewicz
228baa61a3 [geometries] Refactor includes in adapted/boost_fusion.hpp (alphabetical order and replacement of Utility with Core). 2015-01-04 21:58:59 +01:00
Adam Wulkiewicz
99e7638d20 [test][index] Add linkflags to Jamfile for rtree+Interprocess test for linux. 2015-01-04 19:12:49 +01:00
Adam Wulkiewicz
9d7736fc3f [doc] Add missing ticket to 1.57 release notes. 2015-01-04 17:04:18 +01:00
Adam Wulkiewicz
29dee723fb [test][convex_hull] Add tests for degenerated hulls. 
E.g. hull of MULTIPOINT(0 0) or LINESTRING(0 0, 2 0)
 2015-01-04 16:59:14 +01:00
Adam Wulkiewicz
547b208cee [index] Fix perfect forwarding emulation in varray due to the recent changes in Boost.Container (drop of PP dependency). 2015-01-04 03:45:39 +01:00
Adam Wulkiewicz
9dc467f634 Merge branch 'develop' into feature/initializer_list 2015-01-03 00:20:16 +01:00
Adam Wulkiewicz
e91e02ed0a [test][geometries] Add non-geometry test for initializer_list<> and Boost.Assign. 2015-01-03 00:19:30 +01:00
Adam Wulkiewicz
1ab3905687 [geometries] Comment out assignment operators taking initializer_list<>. 
In order to support Boost.Assign.
 2015-01-03 00:15:41 +01:00
Adam Wulkiewicz
1cd6e884cd [test][relate] Add test for very long segment for which more significant Dimension was also wrongly picked in cart_intersect. 2015-01-02 03:40:08 +01:00
Adam Wulkiewicz
ea11e453eb [test][relate] Use alternative expected matrix/result for very short segment. 
On some platforms very short segments may be detected as degenerated to
Point.
 2015-01-02 02:27:02 +01:00
Adam Wulkiewicz
2e50ab6acb [test][relate] Add test for Polygons with spikes expecting any output. 2015-01-01 14:24:56 +01:00
Adam Wulkiewicz
6108b0ed92 [get_turns] Add comments and commented out code in get_turn_info_la regarding the handling of Areal's spikes. 2015-01-01 14:23:22 +01:00
Adam Wulkiewicz
3f430ed43b [relate] Comment out an assertion in relate(L/A) failing for Polygon with spikes. 2015-01-01 14:18:08 +01:00
Adam Wulkiewicz
5262379c2c [test][relate] Add commented out tests for failing cases (assertion failure for invalid geometries). 2014-12-31 18:39:25 +01:00
Adam Wulkiewicz
56c25cf7ca Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-12-31 15:48:53 +01:00
Adam Wulkiewicz
0cd28170d7 [geometry] Change the order of Boost.Variant headers includes to alphabetical. 2014-12-31 15:48:15 +01:00
Barend Gehrels
34380e7b4d [buffer][test] added multi-polygon test. Fails for one case yet (self-IP). 
This test is not yet added to any Jamfile.
It can take long for execution and is therefore placed in robustness, we can add longer tests
or various options later
 2014-12-31 14:27:36 +01:00
Barend Gehrels
11fbe1e453 [buffer][test] create optionally a zoomed-in view to be able to better inspect error-cases 2014-12-31 14:22:49 +01:00
Barend Gehrels
a19e818042 [buffer][test] add check for is_valid (now optional) 2014-12-31 13:51:09 +01:00
Barend Gehrels
fff81f33ed [buffer][test] fix expectation of just added testcase 2014-12-31 13:21:56 +01:00
Barend Gehrels
a0c1fbaf72 [buffer][test] Simplify code using multi-polygon instead of vector 2014-12-31 13:20:28 +01:00
Barend Gehrels
5d1c9525a3 [buffer][test] option to specify tolerance for custom strategies 2014-12-31 13:13:03 +01:00
Barend Gehrels
d1f2878e11 [buffer][test] add failing case 2014-12-31 13:10:01 +01:00
Barend Gehrels
24301d2b59 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-12-31 12:50:04 +01:00