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
7e3d0571f9 fixed error in collect_vectors - vectors previously gathered for other rings were removed based on the direction of the last vector of currently analysed ring 2014-01-22 22:00:29 +01:00
Adam Wulkiewicz
3f667361d6 get_turns() for endpoints L/L started from the beginning, added copyrights info, added comments regarding segment intersection results analysis 2014-01-22 21:42:44 +01:00
Barend Gehrels
41f9c94e31 [geometry] Fixed unit test for collinear intersections w.r.t new parameters 2014-01-19 22:33:58 +01:00
Barend Gehrels
ecd0cd8499 [geometry] Reverted changes earlier in unit test, this appeared to be buggy 2014-01-19 22:27:37 +01:00
Barend Gehrels
9dd4eaff7f [geometry] Use segment_ratio_type metafunction in handle_tangencies, 
disjoint, add policy_type to intersection strategy with 2 segments
 2014-01-19 22:13:52 +01:00
Barend Gehrels
011815a80d [geometry] Extracted segment_ratio_type as a metafunction 
just like robust_point_type
 2014-01-19 22:02:01 +01:00
Barend Gehrels
9ea637265e [geometry] Merged rescale policy and (rudimentary) robustness policy. 
We should decide how we call this thing (probably RobustnessPolicy as it
decides for types, ratio-types, rescaling and other behaviour related to
robustness)
 2014-01-19 15:34:15 +01:00
Barend Gehrels
c7111355cc [geometry] Made SegmentRatio a template parameter as was intended. 
Still TODO: it should come from a robustness-policy
 2014-01-19 15:06:07 +01:00
Barend Gehrels
ca6280c9af [geometry] Added (probably temporary) comment 2014-01-19 14:48:55 +01:00
Barend Gehrels
2851b50fc3 [geometry] Removed now redundant template parameters from segment-intersection 
strategies.
 2014-01-19 14:48:39 +01:00
Barend Gehrels
fe207c73da [geometry] Removed now unused method 2014-01-19 14:40:35 +01:00
Barend Gehrels
482c9a3a62 [geometry] Added static assert 2014-01-18 21:33:20 +01:00
Barend Gehrels
3eadfb2549 [geometry] Comment change 2014-01-18 21:33:10 +01:00
Barend Gehrels
7d8342093a [geometry] Removed unnecessary includes 2014-01-18 21:32:45 +01:00
Barend Gehrels
e76936025c [geometry] Bugfix get point-type instead of segment-type 2014-01-18 21:32:19 +01:00
Barend Gehrels
95bb6372ab [geometry] Added testcase for ticket #9563 which was already fixed in this branch 
Rescaling to robust type already fixed this.
 2014-01-18 18:14:51 +01:00
Barend Gehrels
e71c0c92e2 [geometry] Uncommented various testcases for traverse unit test 
partly related to rescaling
 2014-01-17 20:05:46 +01:00
Barend Gehrels
175032c841 [geometry] Integer coordinates are now not rescaled 
which fixes corresponding tests
 2014-01-17 19:58:31 +01:00
Barend Gehrels
fc681ba236 [geometry] fixes in unit tests w.r.t. rescale policy 2014-01-17 18:53:29 +01:00
Barend Gehrels
75c1010ef1 [geometry] Fixed multi testcases w.r.t. rescaling to robust 2014-01-16 19:34:02 +01:00
Barend Gehrels
f61a9da709 [geometry] Fixed testcases for overlay w.r.t. rescale to integer 2014-01-16 19:03:45 +01:00
Barend Gehrels
417b4d9450 [geometry] Pass rescale policy for get_turns test 2014-01-16 18:46:24 +01:00
Barend Gehrels
683267e3e5 [geometry] Bugfix in new code, arrival value should be -1 if not on segment 2014-01-16 18:46:03 +01:00
Barend Gehrels
90b75b7640 Merge branch 'develop' into rescale_to_integer 2014-01-16 14:19:01 +01:00
Barend Gehrels
a7ca995be5 [geometry] Changes in debug-information 2014-01-16 14:12:37 +01:00
Adam Wulkiewicz
594d025e95 overlay:: equal<> and collinear<> used to calculate the operations for the first point of P LS in adequate cases 2014-01-09 19:36:31 +01:00
Bruno Lalande
cfba8409c5 Made transform variant-aware. 2014-01-09 09:09:56 +00:00
Bruno Lalande
efd1540b1a Change test_transform_point() to use check_transform(). 2014-01-08 22:36:49 +00:00
Bruno Lalande
be9341df70 Split test_transform_linestring into test/check (in preparation to testing variants). 2014-01-08 17:59:52 +00:00
Bruno Lalande
3019f29a5b Fixed test issue - the test was comparing out1 with itself rather than out2, and started failing when corrected because inappropriately implemented for CS transformations. 2014-01-08 17:54:17 +00:00
Adam Wulkiewicz
0b50ebc2e8 added preliminary version of the new algo for the first point of P LS 2014-01-08 18:45:19 +01:00
Adam Wulkiewicz
a326d7a258 small changes of methods/operations and comments to generation of turns for the first points 2014-01-08 17:09:59 +01:00
Barend Gehrels
5f87dfcd3b [geometry] Unit test traverse, added debug info 2014-01-08 13:51:49 +01:00
Barend Gehrels
831302112e [geometry] Added testcases or changed precisions in a few cases 2014-01-08 13:51:19 +01:00
Barend Gehrels
fd781b79d5 [geometry] Rescale to integer: changed types to make them consistent 
w.r.t. integer/float input points. IP calculation is now always based on
ratios.
 2014-01-08 13:47:18 +01:00
Barend Gehrels
cd0ec07f64 [geometry] Minor - pass ringtype separately 
(further this change was part of a non-committed change)
 2014-01-08 13:26:00 +01:00
Adam Wulkiewicz
518156a727 [geometry] begined the new implementation of handling of first and last LS point in get_turns(), for now considered cases when both LSs starts on the same segment 2014-01-07 21:46:46 +01:00
Bruno Lalande
6646a16d7f Added strategy resolution stage to transform algorithm. 2014-01-05 17:53:08 +00:00
Bruno Lalande
1d561e58bd Merge branch 'feature/variants' into develop 2014-01-05 17:10:40 +00:00
Adam Wulkiewicz
2799cb867b [geometry] handled IP on the last point of LS for equal and collinear case, for the first point method may now be set to equal or collinear 2014-01-05 17:27:31 +01:00
Bruno Lalande
8d58aaf8b9 Made touches (1 param version) variant aware. 2014-01-05 15:54:14 +00:00
Adam Wulkiewicz
c1530d41f9 [geometry] handled IP for the first point of a LS when IP is equal to the second point of the first segment of the other LS to avoid generation of 2 IPs for the same point 2014-01-04 23:51:12 +01:00
Adam Wulkiewicz
def187c977 added generation of IP for the first point of a Linestring - c+c/c, c+i/u or c+u/i 2014-01-04 01:11:43 +01:00
Bruno Lalande
87a5a242f4 Made touches (2 params version) variant aware. 2014-01-02 09:34:31 +00:00
Adam Wulkiewicz
352996aa2e [geometry] added tests for intersects(Ls,Ls) for linestrings with colinear segments 2013-12-27 20:23:33 +01:00
Bruno Lalande
6cb50fdbfc Merge branch 'feature/variants' into develop 2013-12-26 12:45:50 +00:00
Bruno Lalande
ea3cf83bf8 Fixed how resolve_strategy::simplify_insert is called from the public functions 2013-12-24 22:27:38 +00:00
Bruno Lalande
4919e00e2d Made simplify variant-aware 2013-12-24 22:15:15 +00:00
Adam Wulkiewicz
3d8cc8730a [geometry] added relate() test 2013-12-24 04:17:06 +01:00
Adam Wulkiewicz
8f742a692c [geometry] added self-turns output to 1-geometry to_svg() 2013-12-23 14:49:20 +01:00