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
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
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
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
Bruno Lalande
1d561e58bd
Merge branch 'feature/variants' into develop
2014-01-05 17:10:40 +00:00
Bruno Lalande
8d58aaf8b9
Made touches (1 param version) variant aware.
2014-01-05 15:54:14 +00: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
4919e00e2d
Made simplify variant-aware
2013-12-24 22:15:15 +00:00
Barend Gehrels
b889923619
[geometry] Take care that FP ratio (which is still used) is between 0-1 too.
...
If not we take the robust ratio.
This fixes case ticket_9081_15 where the intersection point was far outside
the belonging segment (causing a new spike)
2013-12-22 14:16:15 +01:00
Barend Gehrels
1a1cb4cff0
[geometry] Moved debug string
2013-12-22 14:14:37 +01:00
Barend Gehrels
9cd79d8033
[geometry] Instead of (non-rescaled) append, we clean rescaled dups afterwards.
...
We don't do it on the fly to avoid additional rescaling, it is done only once per point
This also changes occasionally some number-of-points in testcases (now more cleaned)
2013-12-22 14:12:40 +01:00
Barend Gehrels
e871436e30
[geometry] Slightly increased tolerance for the r.e.s. test
2013-12-22 10:56:49 +01:00
Barend Gehrels
e0d9036aef
[geometry] removed segment_equal, now all collinear go to one fuction.
...
Function now renamed to segments_collinear, and the other to segments_crosses
We calculate opposite now only in "direction", where it is used to pass through.
That one also checks on equality
Test 5103 now (or with previous action for touches) also passes again.
2013-12-20 18:50:08 +01:00
Adam Wulkiewicz
3f7ef7b739
[geometry] added within(Ls, Ls) tests for overlapping linestrings
2013-12-20 01:41:35 +01:00
Adam Wulkiewicz
907a260b01
[geometry] added within(Ls, Ls)
2013-12-20 01:28:32 +01:00
Barend Gehrels
4a5b85c870
[geometry] Collinear touch now also uses new unified method
...
This fixes the holes_intersect_and_touch case
NOTE: method should now be renamed, not ...two_intersection_points
2013-12-19 22:38:52 +01:00
Barend Gehrels
9a9efcff89
[geometry] Work in progress: factor (rational) instead of distance
...
This is a large commit. It replaces enriched.distance with factor. Factor
is based on integer calculations, calculated in cart_intersect, from the
passed robust points, so always trustable.
We had to do this because without certain tests failed because of FP
problems with distance (calculated with FP).
This commit also greatly simplifies relate_collinear, where most things and checks
are replaced by simple unified calculations. This is also based on robust
fractions (but could have been done earlier).
Many (but not all) testcases commented in previous commit are now uncommented
again, they now work thanks to the fractions. There are also testcases
uncommented which now work correctly using clang/Linux
This commit breaks compiling disjoint (because of rescale), and running buffer
(also because of rescale), and some more (probably all because or rescaling),
this has to be fixed soon after.
2013-12-18 19:19:10 +01:00
Adam Wulkiewicz
2b2ceadfc6
[geometry] fixed within(Box, Box) for Boxes with overlapping boundaries - OGC conformance
2013-12-16 00:42:15 +01:00
Barend Gehrels
107621943d
[geometry] Use robust determinant for comparisons
...
This breaks one extra testcase which should be verified later
2013-12-14 19:49:35 +01:00
Barend Gehrels
c173233efa
[geometry] Propagated rescale_policy further / from earlier phase
2013-12-14 19:45:21 +01:00
Barend Gehrels
ff7cb5c21e
Merge branch 'develop' into rescale_to_integer
2013-12-14 13:38:28 +01:00
Barend Gehrels
d988e1ac93
[geometry] Work in progress: rescaling to robust-type
...
A robust type is integer for float/double. The rescaled points will only
be used for side-information and equality and distance-comparisons, not
to calculate the intersection points themselves.
Currently the code is #ifdefed
2013-12-14 13:25:46 +01:00
Adam Wulkiewicz
a238da019b
[geometry] added touches(Ls, Poly), added details for other combinations of linear-areal geometries
2013-12-14 04:01:32 +01:00
Adam Wulkiewicz
f78626b0f2
[geometry] added parameters reversal for touches()
2013-12-11 17:28:52 +01:00
Adam Wulkiewicz
ce263c3968
[geometry] added some tests for touches(Ls,Ls)
2013-12-11 12:07:27 +01:00
Adam Wulkiewicz
5b417cc66b
[geometry] touches(Ls,Ls) algorithm modified
2013-12-11 11:47:16 +01:00
Adam Wulkiewicz
8d690ff164
[geometry] added touches(Ls, Ls) + tests
2013-12-11 02:08:54 +01:00
Adam Wulkiewicz
f95efb34ee
[geometry] added tests for touches(Pt, MLs) and touches(Pt, MPoly), fixed error in point_in_geometry(Pt, MLs), fixed error in within(Pt, MLs) tests
2013-12-11 01:42:25 +01:00
Adam Wulkiewicz
437c94ad77
added touches(Point, Geometry)
2013-12-11 00:24:16 +01:00
Adam Wulkiewicz
ffa81b45e0
[geometry] added tests for intersects()
2013-12-08 14:42:17 +01:00
Adam Wulkiewicz
8ef20f9f88
added disjoint() for previously non-supported Geometries
2013-12-08 13:20:01 +01:00
Adam Wulkiewicz
5436fb2cfa
added within() and covered_by() for Pt-Ls and Pt-MLs, fixed error in point_in_geometry for MLs
2013-12-08 12:36:31 +01:00
Barend Gehrels
1b3edc3e0d
[geometry] unit-test, made par const and ignore it
2013-12-07 11:39:21 +01:00
Barend Gehrels
32eb7090d5
[geometry] Use rescale_policy in enrich_intersection_points and sectionalize
...
Also in get_turns forward them further up to point-comparison
2013-12-07 11:36:42 +01:00
Barend Gehrels
3e5333a8c4
[geometry] Remove all trailing spaces (tests)
2013-12-05 19:38:32 +01:00
Barend Gehrels
626ed1a0e7
[geometry] Remove trailing spaces.
...
For the rest this commit contains nothing.
2013-12-05 19:22:36 +01:00
Barend Gehrels
75d078aaed
[geometry] added RescalePolicy template-parameter.
...
Where that was applied and possible, moved template-parameter to methods
instead of to classes.
This is a large commit, but contains no functional changes.
2013-12-05 19:20:54 +01:00
Barend Gehrels
a0d3f209d2
[geometry] Avoid generating any SVG, by default, in unit tests
2013-12-04 12:33:06 +01:00
