boost/geometry
2
0
Fork 0
mirror of https://github.com/boostorg/geometry.git synced 2026-02-09 11:12:21 +00:00
Code Issues Projects Releases Wiki Activity
3,917 Commits 4 Branches 73 Tags
3aa580909fccbd2e4b6c8ea35c58dd15e12365d1
Commit Graph

3917 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Adam Wulkiewicz
3aa580909f Merge branch 'develop' into fix/read_wkt 2014-10-16 16:44:53 +02:00
Adam Wulkiewicz
c3aa7fdb12 [test][core] Test pointers and references in point_type, tag, closure and point_order. 2014-10-16 16:44:10 +02:00
Adam Wulkiewicz
4ff5fc787b [core] Use bare_type in closure and point_order. 2014-10-16 16:43:16 +02:00
Adam Wulkiewicz
d1eb1add3e Merge branch 'develop' into fix/read_wkt 2014-10-16 16:03:27 +02:00
Adam Wulkiewicz
a757dc8fef [util][core] remove_reference in bare_type. 2014-10-16 16:01:45 +02: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
Matt Amos
5b47fb3188 [extreme_points] s/kludge/factor/ when flipping side tests. 2014-10-15 14:29:44 +02:00
Matt Amos
1bc7382cea Merge remote-tracking branch 'origin/master' into ccw_point_on_surface 
Conflicts:
	test/algorithms/point_on_surface.cpp

Conflicts:
	test/algorithms/point_on_surface.cpp
 2014-10-15 14:27:33 +02:00
Matt Amos
183da9585e [test][point_on_surface] Added test for CCW point on surface calculation. 
Conflicts:
	test/algorithms/point_on_surface.cpp
 2014-10-15 13:56:31 +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
882d9d0fad [test][point_on_surface] Add test for point_on_surface using integer coordinates. 2014-10-15 13:55:19 +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
ee7dc28b65 [test] fix creation of SVG for intersection, the SVG block was placed 
in the wrong function when splitting the original function
 2014-10-15 12:08:11 +02:00
Barend Gehrels
9a72b838a6 [test] added note about out-of-date. It is not part of any Jamfile currently 2014-10-15 12:00:01 +02:00
Barend Gehrels
98d8c88372 [buffer][test] remove redundant index 2014-10-15 11:59:18 +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
Adam Wulkiewicz
47d18eda0b [from_wkt] Add default template parameters to parsing_assigner. 2014-10-15 03:05:28 +02:00
Adam Wulkiewicz
ce726833f8 [from_wkt] Move the appending logic outside container_appender and dispatch by closure. 2014-10-15 01:19:15 +02:00
Adam Wulkiewicz
6319a7da6a [test] Remove temporary/unneeded code in point_iterator test. 2014-10-14 11:32:25 +02:00
Adam Wulkiewicz
743d4fadd4 [test] Update tests to be in line with the change in behavior of read_wkt() for open Rings. 2014-10-14 01:38:48 +02:00
Adam Wulkiewicz
2278e697d0 [read_wkt] Don't append duplicated, closing Points in open Rings/Polygons. 
Note that Points are still appended if there is not enough Points in the input, i.e. the number is < 3 for open Rings.
 2014-10-14 01:34:39 +02:00
Adam Wulkiewicz
b36d2f1a1e [doc] Update release notes. 2014-10-10 20:47:39 +02:00
Adam Wulkiewicz
99ceace25b [doc] Update release notes. 2014-10-10 20:41:11 +02:00
Adam Wulkiewicz
d5f8b1c5fc [test][point_on_surface] Add missing closing Point in on of the tests. 2014-10-10 20:38:44 +02:00
Adam Wulkiewicz
45029d6cb5 [point_on_surface] Remove unneeded function. 2014-10-10 20:38:17 +02:00
Adam Wulkiewicz
72c838c16d Merge pull request #153 from awulkiew/feature/refactor_turns 
Overlay/Turns refactorization
 2014-10-10 20:32:55 +02:00
Adam Wulkiewicz
7b5487baad Merge pull request #154 from awulkiew/fix/point_on_surface 
Fix/point on surface
 2014-10-10 20:31:48 +02:00
Adam Wulkiewicz
9a01219429 [test][point_on_surface] Add test for Polygon containing non-uniformly distributed points. 2014-10-10 16:21:36 +02:00
Adam Wulkiewicz
5ea7bcc5a7 [test][point_on_surface] Add test for Polygon using big coordinates (ticket 10643) 2014-10-10 13:05:40 +02:00
Adam Wulkiewicz
776cc4c731 [point_on_surface] Use arithmetic mean instead of centroid(bashein-detmer). 2014-10-10 13:04:20 +02:00
Adam Wulkiewicz
326d267f9d [test][setops] Fix invalid namespace in test_get_turns_ll_invariance. 2014-10-09 01:41:43 +02:00
Adam Wulkiewicz
e539a09278 [overlay] Move signed_index_type to separate file. Clean headers in ring_ and segment_identifier.hpp. 2014-10-09 01:07:14 +02:00
Adam Wulkiewicz
7cf47bb1e5 [overlay][is_valid] Replace int with signed_index_type for segments indexes. 2014-10-08 23:50:16 +02:00
Adam Wulkiewicz
296f137d85 [overlay][relate][is_valid][buffer] Remove other_id from turn_operation. 2014-10-08 20:23:42 +02:00
Adam Wulkiewicz
795bda6abe [index] Fix unused parameters warnings. 2014-10-08 00:08:40 +02:00
Adam Wulkiewicz
4c192c76ae [index] Increase readability of redistribute_elements-related code. 
Convert struct to functions templates (pick_seeds() functions).
Move template parameters from struct level to method level.
Both for automatic type deduction.
 2014-10-07 23:37:09 +02:00
Adam Wulkiewicz
7ee87715d0 [test][index] Add ctor to throwing_varray required by the new implementation of redistribute_elements. 2014-10-07 23:07:45 +02:00
Adam Wulkiewicz
b98df446e4 [index] Use in-memory (std::allocator) temporary containers in redistribute_elements. 2014-10-07 23:04:58 +02:00
Adam Wulkiewicz
7de377e170 [doc] Update release notes. 2014-10-07 15:01:18 +02:00
Adam Wulkiewicz
7b1e4bd601 [doc][index] Docs upgrade (mostly related to Range adaptors). 
Add a tip about usage of Boost.Range adaptors with the rtree.
Add an example of usage of Boost.Range adaptors.
Replace invalid main(void) with main() in examples.
Fix MSVC type conversion warnings in examples.
 2014-10-07 14:52:08 +02:00
Adam Wulkiewicz
38a5bffb05 [doc] Update release notes. 2014-10-06 12:59:30 +02:00
Adam Wulkiewicz
c57be3a036 [test][index] Use new names of variant nodes in the implementation of throwing nodes in exceptions tests. 2014-10-05 16:20:09 +02:00
Adam Wulkiewicz
8e4bc68ed5 [index] Rename "static" nodes to "variant" nodes (it is more clear). 2014-10-05 16:19:18 +02:00
Adam Wulkiewicz
9d7ed2962e [index] Remove polymorphic nodes. Add the implementation of weak nodes, not included/used yet. 
The rationale to remove polymorphic nodes:
1. such nodes can't work properly if stored in shared memory due to the way how addresses are calculated (using offsets).
2. the rtree using Variant-based nodes has similar performance and takes less memory.
3. the rtree using newly added weak_nodes (not supported/enabled yet) will be even faster and smaller.

This is the first step to entirely drop the support for polymorphic nodes. After this it should be not needed to explicitly specify the Nodes types in visitors, therefore it should be possible to dispatch the nodes types statically more conveniently, simplify templates by removal of unneeded parameters, write simpler and more maintainable code, etc.
 2014-10-05 15:36:50 +02:00
Adam Wulkiewicz
22bd0ea747 [test][index] Change throwing nodes from polymorphic to variant-based. 2014-10-05 14:40:43 +02:00
Adam Wulkiewicz
5531315d98 [index] Move elements-access-related code to separate file, not mixing it with nodes definition. 2014-10-05 12:29:28 +02:00
Adam Wulkiewicz
0db47437f2 [index] Replace levels type size_t with size_types in R*-tree insert visitor. 2014-10-04 01:40:40 +02:00
Adam Wulkiewicz
3069084c15 [index] Replace levels type size_t with size_types in rtree insert visitor. 2014-10-04 01:29:04 +02:00
Adam Wulkiewicz
1f1f663a12 [index] Replace size_t with proper size_types in rtree remove visitor. 2014-10-04 00:59:06 +02:00