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
Menelaos Karavelas
39e1fac547 [algorithms][is_simple] remove unused code and includes 2014-06-13 12:46:13 +03:00
Menelaos Karavelas
8b67536dc3 [algorithms][is_simple] remove include of multi/core/tags.hpp 2014-06-13 12:38:47 +03:00
Menelaos Karavelas
574a6b4154 [algorithms][is_valid] remove include of multi/core/tags.hpp 2014-06-13 12:35:08 +03:00
Menelaos Karavelas
2e01ce5173 [alhorithms][is_valid] rename detail/is_valid/multi_range.hpp file to 
detail/is_valid/multi_linestring.hpp; in there: fix includes;
re-factor code;
 2014-06-13 12:33:20 +03:00
Menelaos Karavelas
49acae2ed8 [algorithms][is_simple] add file with debug code for is_simple of 
linear geometries
 2014-06-13 12:27:48 +03:00
Menelaos Karavelas
0161c06b93 [algorithms][is_simple] main file: polish code; removed unused includes; 2014-06-13 12:26:01 +03:00
Menelaos Karavelas
9e84593d48 [algorithms][is_simple] code for linear geometries: 
polish and re-factor code; remove usused code; fix includes;
move debug code to separate file; optimize has_same_endpoints check;
use bg::range functions;
 2014-06-13 12:19:53 +03:00
Menelaos Karavelas
756a6f2e86 [algorithms][detail] add struct with static apply method for checking 
whether a predicate is satisfied by all elements in an iterator range
 2014-06-13 12:18:03 +03:00
Menelaos Karavelas
9027a0fcab [test][is_simple] create segment by WKT string instread of by make_segment function 2014-06-13 12:16:31 +03:00
Menelaos Karavelas
163357c315 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-13 11:43:45 +03:00
Barend Gehrels
9e05551e80 [buffer][unit test] exclude currently failing cure, make test more precise 2014-06-12 23:14:09 +02:00
Barend Gehrels
5085c749b1 [has_self_intersections] bugfix (did not return true when exception found) and 
added optional parameter for non-throwing behaviour.
Use this from test_buffer instead
 2014-06-12 23:00:57 +02:00
Barend Gehrels
0ecc80a10a [buffer] disable get_occupation, remove commented left_turn handling 2014-06-12 22:43:09 +02:00
Barend Gehrels
5a345ae2d4 [buffer] performance improvement - only consider overlapping pieces 2014-06-12 22:41:41 +02:00
Barend Gehrels
bdd2cc1ac6 [buffer] revert replacement of covered_by with within 2014-06-12 22:41:11 +02:00
Barend Gehrels
7531e541b2 Merge branch 'develop' of github.com:boostorg/geometry into develop 2014-06-12 18:51:44 +02:00
Barend Gehrels
d06c25bc5f [buffer] Remove helper functions now not used/need anymore 2014-06-12 18:50:47 +02:00
Adam Wulkiewicz
284e74b240 [doc] Update the note about the supported Geometries for touches() 2014-06-12 01:45:33 +02:00
Adam Wulkiewicz
08f48ea366 [doc][index] Rearrange knn queries images 2014-06-12 01:38:58 +02:00
Adam Wulkiewicz
d895e84431 [doc][index] Add expected results and some comments to the examples. Add import of the mapped_file example. 2014-06-12 00:01:43 +02:00
Adam Wulkiewicz
e277cce32f Merge pull request #57 from awulkiew/fix/boost_polygon 
Fix/boost polygon
 2014-06-11 16:57:38 +02:00
Barend Gehrels
0f930efb21 [buffer] enhanced (a bit) check for within piece / original 
and renamed classify functions / moved code
 2014-06-11 15:55:09 +02:00
Barend Gehrels
da1a8da80b [buffer] use partition to check relation turn/piece 2014-06-11 15:53:31 +02:00
Barend Gehrels
fd4f0abb1d various minor things, remove redundant static, fix capitals, typo 2014-06-11 15:16:29 +02:00
Barend Gehrels
623f2896e0 [buffer] Update robust_envelope at inserting robust intersection point 2014-06-11 14:25:28 +02:00
Barend Gehrels
0287c1d3bb [partition] support heterogenous collections 2014-06-11 14:17:09 +02:00
Barend Gehrels
b0786ddff1 [partition] fix non-svg unit test 2014-06-11 13:41:02 +02:00
Barend Gehrels
a707a887f2 [partition] add unit test for partition of two collections 2014-06-11 13:29:40 +02:00
Barend Gehrels
269afda349 [partition] fix unit test 
check was only done if SVG was enabled
 2014-06-11 13:28:42 +02:00
Barend Gehrels
88db68b6f7 [buffer][get_piece_turns] comments/layout changes 2014-06-11 13:01:11 +02:00
Barend Gehrels
22a8870012 [buffer] remove specific assign for buffer and is_opposite 
opposite information is not used anymore
 2014-06-11 12:55:55 +02:00
Barend Gehrels
14f3d76505 [buffer] move calculate_turns to get_piece_turn visitor where it is used from 
this also uses the standard assign-policy for get_turn_info
 2014-06-11 12:55:21 +02:00
Barend Gehrels
36708948c9 [buffer] use partition algorithm to calculate turns in piece-offsets 2014-06-11 10:51:21 +02:00
Barend Gehrels
4c7b5d3fa4 [buffer] Add robust envelope per piece 
to support partition
 2014-06-11 10:38:41 +02:00
Barend Gehrels
f6c5f69495 [buffer] split rescaling piece rings / turns 
to support coming use of partition for calculate turns
 2014-06-11 10:15:36 +02:00
Barend Gehrels
6d632182f6 [buffer] Fix multi_point test w.r.t. growth test 2014-06-11 10:03:19 +02:00
Adam Wulkiewicz
a2c00c1774 [comparable_distance] Remove unneeded header include 2014-06-10 16:32:32 +02:00
Menelaos Karavelas
82bb00ed40 Merge branch 'develop' of https://github.com/boostorg/geometry into feature/is_simple 2014-06-10 10:07:39 +03:00
Menelaos Karavelas
ed442a15d2 [test][util] add unit test for math::sqrt 2014-06-10 09:19:58 +03:00
Menelaos Karavelas
ef1a257242 [util][math] fix return type for math::sqrt; fix implementation 
for sqrt for non-fundamental types (use the using mechanism);
 2014-06-10 09:18:28 +03:00
Adam Wulkiewicz
e545fe66d8 [doc][index] Add example - rtree stored in mapped file 2014-06-10 02:36:14 +02:00
Adam Wulkiewicz
4a9e53bf8b [index/test] Comment unused typedef out 2014-06-10 01:14:27 +02:00
Adam Wulkiewicz
afd0656747 [for_each] Remove unused typedefs 2014-06-10 00:20:32 +02:00
Adam Wulkiewicz
400eec193b [adapted] Specialize resize<> trait for polygon_data required by Ring concept 2014-06-10 00:17:12 +02:00
Barend Gehrels
8f0b8f12fe [buffer] move Aimes' testcases to separate unit test 2014-06-09 20:02:48 +02:00
Barend Gehrels
425e1f6bb1 [buffer] remove BOOST_AUTO_TPL dependancy 2014-06-09 18:50:40 +02:00
Barend Gehrels
21382dfa1d [buffer] update copyright 2014-06-09 18:39:40 +02:00
Barend Gehrels
4ac94c1230 [buffer] Removed unused function 2014-06-09 18:37:20 +02:00
Barend Gehrels
a0c78403e2 [buffer] Enable negative buffer for polygons (deflate) 
Update testcases for linestring (including Aimes-list now working)
Fix test for distance (right.distance was only done for SVG)
 2014-06-09 18:37:01 +02:00
Barend Gehrels
10f6753a82 [buffer] block cluster (in occupation map) if one is blocked 
Also reverse iteration order avoiding get_left_turns called more than once per cluster
Also classify IP's on helper segments as within
 2014-06-09 16:32:36 +02:00