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
463a085698 Merge pull request #341 from awulkiew/fix/rescale_policy 
Enable rescale policy only in cartesian coordinate system.
 2016-03-06 22:41:39 +01:00
Adam Wulkiewicz
3bf8864ec6 [readme] Relocate paragraphs. Add badges. Update directories. 2016-03-06 05:37:45 +01:00
Adam Wulkiewicz
a10d419b27 [test][within] Add more cases near poles. 2016-03-03 15:44:30 +01:00
Adam Wulkiewicz
a0f3058910 [winding][within] Fix winding strategy for some special cases near poles. 2016-03-03 15:43:59 +01:00
Adam Wulkiewicz
39765c9983 [test][within] Add test cases around poles. 2016-03-03 04:20:56 +01:00
Adam Wulkiewicz
a64e23b64d [within][winding] Support special cases (poles). 
Segments traversing poles, segment endpoints on poles, point on pole.
 2016-03-03 04:18:30 +01:00
Adam Wulkiewicz
2a4c89ff66 [test][within][winding] Add/enable tests for Pt/Areal in spherical CS. 2016-03-03 01:25:48 +01:00
Adam Wulkiewicz
9617f99513 [buffer] Adjust the buffer WRT recent changes in winding strategy. 
In order to check if a point is inside rings buffer instead of calling
within() has optimization manually checking the sides of monotonous
sections in some cases. Since now the winding strategy scans X-dimension
the dimension used in optimization must also be X.
 2016-03-03 01:21:03 +01:00
Adam Wulkiewicz
7e26469fb1 [strategies][within] Fix winding strategy for non-cartesian CS. 
E.g. in spherical CS if a point has the same latitude as both points of
a segment it doesn't mean that it lies on the segment. This change fixes
this edge case by scanning 0-dimension instead of 1-dimension. In
spherical and geographic it's guaranteed that if longitude is the same a
point lies on a segment. Segments going through poles are not yet
supported.
 2016-03-03 01:15:33 +01:00
Barend Gehrels
0a196a6eb1 Merge branch 'bg-prepare' 2016-03-02 21:53:20 +01:00
Barend Gehrels
9258d04b42 Merge branch 'develop' into bg-prepare 2016-03-02 21:50:45 +01:00
Barend Gehrels
438187c45b Merge branch 'develop' of https://github.com/boostorg/geometry into develop 2016-03-02 20:23:48 +01:00
Barend Gehrels
de63ab3472 [test] disable exception test 2016-03-02 20:23:02 +01:00
Adam Wulkiewicz
69e32e2b20 [overlay] Remove unused typedef. 2016-03-02 15:28:12 +01:00
Barend Gehrels
7ea49b3f9f [test] remove exclusion for two spike tests which are running correctly now 2016-03-02 13:27:11 +01:00
Barend Gehrels
6b0af591af [colocations] remove debug info which was committed unintentional 2016-03-02 13:10:11 +01:00
Barend Gehrels
a5f5fa6425 [traverse] dont check for self intersections anymore 2016-03-02 13:09:50 +01:00
Barend Gehrels
dfda1ccbc3 [buffer] fix last cases, in cases where the same offsetted ring is self-intersecting, 
the approach using multi_index does not work. We need an extra idenfication
to check the 'sources' of the turns in clusters. Added piece_index for
this purpose.
This can be templated later (so only used for buffer)
 2016-03-02 13:09:25 +01:00
Barend Gehrels
438ee64956 [buffer][traverse] fix condition and added image to explain 2016-03-02 10:36:19 +01:00
Barend Gehrels
ba583b67cd [test] comment handle_touch unit test, postponed for this phase 2016-03-02 09:10:08 +01:00
Barend Gehrels
91223c5c98 Merge branch 'feature/cluster' into develop 2016-03-01 21:40:45 +01:00
Barend Gehrels
5677a2a764 [test] remove defines for failing tangencies test for (multi)difference and intersection 2016-03-01 18:23:50 +01:00
Barend Gehrels
f46987b804 [test] disable aimes167 currently failing 2016-02-28 13:15:53 +01:00
Barend Gehrels
80f018437b [test] buffer, disable one case which fails to generate hole 2016-02-28 12:50:45 +01:00
Barend Gehrels
17ab7862c2 [test] buffer: enable previously failing testcase, and for two others 
for ccw, which are all OK now (using cluster approach)
 2016-02-28 12:48:23 +01:00
Barend Gehrels
8043f37f72 [test] buffer: disable one failing testcase 2016-02-28 12:45:17 +01:00
Barend Gehrels
d9ac176f27 [test] adapt expected values 2016-02-28 12:44:59 +01:00
Barend Gehrels
3f9505e3e6 [colocations] apply counts only to the "to" cases 
(I used this already longer time but it was not yet committed)
 2016-02-28 09:19:52 +01:00
Barend Gehrels
d4620e56b3 [traverse] fix case which was traversing twice; 
this fixes all testcases for difference
 2016-02-27 18:20:34 +01:00
Barend Gehrels
577c3bcfe4 [traverse] use same method for finding index; this fixes 
the last uu case in union_multi (and is better anyways)
 2016-02-27 18:16:19 +01:00
Barend Gehrels
83320f528e [traverse] move loop to separate method to be shared later 2016-02-27 18:08:18 +01:00
Barend Gehrels
0bd3944652 [traverse] don't travel again over visited arcs in clusters. This fixes 
(again, after breaking) all cases for difference/intersection and no new
errors for union/buffer
 2016-02-26 18:50:34 +01:00
Barend Gehrels
fa174a3679 Merge branch 'bg-prepare' 2016-02-24 12:01:55 +01:00
Barend Gehrels
778b3063f5 Merge branch 'develop' into bg-prepare 2016-02-24 10:26:16 +01:00
Rene Rivera
8fd224ced7 Fix install copy on Windows. 
We need to normalize distdir path before rooting against current dir as that only works if both paths are normalized.
 2016-02-23 21:29:27 -06:00
Adam Wulkiewicz
7c469d6cef Merge branch 'develop' of github.com:boostorg/geometry into develop 2016-02-19 15:39:36 +01:00
Adam Wulkiewicz
ff362f3e47 [test][strategies] Remove unused variable to suppress warning. 2016-02-19 15:39:18 +01:00
Barend Gehrels
d0f584e6f3 [traverse] fix cases where there is a choice between two equally suited 
arcs from a cluster - if one is the starting point, take that one
 2016-02-17 14:26:56 +01:00
Barend Gehrels
05c789e77e [buffer][traverse] fix uu for buffer 2016-02-17 12:38:34 +01:00
Barend Gehrels
e30fd1ca4c [traverse] fix case for buffer having only cc (in the whole cluster). 
For a cc operation, main_rank 0 is OK
 2016-02-17 11:43:01 +01:00
Adam Wulkiewicz
0ecda93787 [test][util][range] Fix compilation errors on some platforms. 2016-02-17 05:24:32 +01:00
Adam Wulkiewicz
daf32ffbfe [test][within] Add test cases for spherical equatorial CS (failing). 2016-02-13 00:10:09 +01:00
Adam Wulkiewicz
e47ea29910 [test][distance] Add test cases for spherical equatorial CS mentioned in ticket 11982. 2016-02-12 23:46:17 +01:00
Barend Gehrels
c4c180bb7d [union] instead of checking uu, count open spaces to support also 
conbined touching turns without a uu
 2016-02-10 20:34:37 +01:00
Barend Gehrels
41518b6ac3 [traverse] use count_left/count_right to get first requested turn 
in clusters
 2016-02-10 13:23:09 +01:00
Adam Wulkiewicz
aec9d085ae Merge pull request #342 from awulkiew/feature/svg 
[io] Support all geometries in svg() and use it in svg_mapper.
 2016-02-09 18:52:23 +01:00
Adam Wulkiewicz
473b443f18 [test][io] Add SVG test. 2016-02-09 14:04:51 +01:00
Adam Wulkiewicz
80d2bb09ca [io] Add support for all geometries to svg() and use it in svg_mapper. 2016-02-09 14:04:07 +01:00
Adam Wulkiewicz
a73a795842 [doc] Update 1.61 release notes (ticket 11966). 2016-02-09 01:39:49 +01:00
Adam Wulkiewicz
dc3c5416f4 [io] Fix compilation error in write_svg for box and non-int coordinate type. 2016-02-09 01:39:10 +01:00