Commit Graph

4224 Commits

Author SHA1 Message Date
Vissarion Fysikopoulos
b1fe2ad934 [formulas] Use new distance function with meridian formula optimization everywhere in point-segment distance formula 2017-11-01 20:02:49 +02:00
Vissarion Fysikopoulos
e099a819e7 [formulas] Clean-up code/comments 2017-11-01 19:55:41 +02:00
Vissarion Fysikopoulos
1c5d10fb77 [formulas] Thomas formula return zero for distance between poles. Fixed by calling meridian formula for this case. 2017-11-01 19:44:28 +02:00
Vissarion Fysikopoulos
f458d8d28e [formulas] [strategies] Distance point-segment use the meridian formula. Use new static version of distance strategy. 2017-11-01 17:42:48 +02:00
Adam Wulkiewicz
b17ad43f7f [strategy] Add missing include in geographic distance strategy. 2017-10-31 16:28:41 +01:00
Adam Wulkiewicz
ede7f02f4f Merge branch 'develop' into feature/meridian_andoyer 2017-10-31 15:50:42 +01:00
Adam Wulkiewicz
88e8e268e0 Merge pull request #410 from vissarion/feature/distance_point_segment
Geographic distance between a point and a segment
2017-10-31 15:46:19 +01:00
Adam Wulkiewicz
14592168c4 [relate] Fix reference to temporary (reported by clang-4.0 asan). 2017-10-27 01:22:01 +02:00
Adam Wulkiewicz
968035415f Merge pull request #424 from awulkiew/fix/geographic_preceding
Fix preceding/exceeding in geographic CS
2017-10-25 23:28:14 +02:00
Adam Wulkiewicz
6665497ecc Merge pull request #423 from awulkiew/fix/setops_la
Fix L/A set operations
2017-10-25 23:28:02 +02:00
Barend Gehrels
36d1fe7657 Merge branch 'feature/intvalid' into develop 2017-10-23 18:39:46 +02:00
Barend Gehrels
94ce58de02 [overlay] fix bug in new code, it should check for the operation because
it can happen that union travels to itself and that is irrelevant
2017-10-23 11:26:21 +02:00
Barend Gehrels
38c38397cc [within] remove unused constants 2017-10-23 10:10:16 +02:00
Barend Gehrels
b39b9a319b [dissolve] reject negative child rings of negative parents (the parents
are reversed later), the same way as positive child rings of positive parents
are removed. This fixes the hexagram case and also dissolve_10 (both ccw)
2017-10-20 15:11:19 +02:00
Barend Gehrels
13a8d13cb6 [dissolve] fix cases where turns were missed because 1) they were on adjacent
segments and 2) vertical segments were not sectionalized properly for this purpose.
2017-10-20 12:48:13 +02:00
Barend Gehrels
0f098948b2 [wkt] Avoid any breaking change in wkt by using the old default for rings,
and for boxes take by default always all 5 points
2017-10-19 16:36:09 +02:00
Barend Gehrels
38aa0c24a9 [correct] Split off correct_closure from correct
Including unit test
2017-10-19 15:51:43 +02:00
Barend Gehrels
917b18e66c [wkt] apply the wkt change for all geometries instead of only polygon.
This is necessary for the splitted correct_closure algorithm, which needs
an exact WKT representation of its geometry
2017-10-19 15:27:47 +02:00
Barend Gehrels
fac0c80692 [overlay] fix sort order, which might contain duplicate turn_index
values in e.g. buffer
2017-10-18 15:34:07 +02:00
Barend Gehrels
877ef98340 [overlay] add check to skip self-turns in rings, boxes, and polygons without
interior rings or multi-polygons with only one such polygon
2017-10-11 14:58:44 +02:00
Barend Gehrels
b20aeba724 [overlay] fix cases where non-traversed rings were incorrectly added.
This also changes the order of checks
2017-10-11 13:54:48 +02:00
Barend Gehrels
4d1b094e6a [overlay] discard self-turns i/u for intersection traveling to themselves 2017-10-11 12:58:29 +02:00
Barend Gehrels
9a022331b2 [overlay] insert missing curly brace (earlier commit error) 2017-10-11 10:42:52 +02:00
Barend Gehrels
8a136b86b1 Merge branch 'develop' into feature/intvalid 2017-10-11 10:19:58 +02:00
Barend Gehrels
1187e1e805 [dissolve] fix case with two triangles which needs to be corrected w.r.t.
next turn if there is only one turn
2017-10-06 15:46:20 +02:00
Barend Gehrels
a73246bbd2 [dissolve] change in order of algorithm / comment 2017-10-06 13:46:01 +02:00
Barend Gehrels
7783eb6a24 [overlay] distinguish dissolve intersection/union to be able to avoid
self-turn being true for dissolve (otherwise all is true), to avoid having
those turns discarded.
This fixes some (but not all) of the regressions detected earlier
2017-10-06 12:30:48 +02:00
Barend Gehrels
5eed687af3 [dissolve] clear turns between the two phases of enrich/traverse 2017-10-06 11:21:50 +02:00
Barend Gehrels
6e02971a66 [test] enhance dissolve SVG with information from visitor 2017-10-06 10:52:42 +02:00
Barend Gehrels
2ece2f2fca [dissolve] pass visitor, this makes dissolve_overlay_visitor redundant 2017-10-06 10:01:46 +02:00
Barend Gehrels
aaf2a5f4d6 [dissolve] use the map, which is now passed, instead of the old one
which was created explicitly
2017-10-06 10:00:36 +02:00
Barend Gehrels
641ee18257 [dissolve] fix call to traverse which needs extra argument now
(which is not (yet) used for dissolve)
2017-10-06 09:18:10 +02:00
Barend Gehrels
9e230f972f Merge branch 'develop' into feature/intvalid 2017-10-04 18:25:37 +02:00
Barend Gehrels
65a5c2ba53 [overlay] fix bug (it always returned false), and it should not consider
all turns in a cluster here. This fixes #case_recursive_boxes_76
Including unit test
2017-10-04 18:12:37 +02:00
Barend Gehrels
c5710b2ab9 [overlay] skip ranks of isolated regions 2017-10-04 14:00:40 +02:00
Vissarion Fysikopoulos
eca31647a8 [distance] [test] Meridian distance computation actived in distance strategy 2017-09-28 16:45:46 +01:00
Barend Gehrels
6cce6a0686 [overlay] add explaining pictures 2017-09-27 13:24:18 +02:00
Barend Gehrels
210b662597 [overlay] correct (partly) the behaviour of isolation detection for
an isolated ring, connected to another isolated ring which is
connected multiple times to it
2017-09-27 13:05:25 +02:00
Vissarion Fysikopoulos
866b297482 [formulas] [tests] Distance point-segment; normalization and some changes in the method and tests 2017-09-21 13:22:51 +01:00
Barend Gehrels
3160ee6804 [overlay] fix additional case where isolation information was incorrect.
Including unit test. This also influences two other testcases but they
are not completely fixed by this fix
2017-09-20 17:00:52 +02:00
Barend Gehrels
ca62efc16d [overlay] extract method has_single_connection_point 2017-09-20 13:32:22 +02:00
Barend Gehrels
f572abf5c1 [overlay] fix case which was not detected as isolated because it was
not clustered. Isolation is now independent on clustering.
Including unit test
2017-09-20 12:52:18 +02:00
Barend Gehrels
79e0e5d258 [overlay] for convenience and for next step, add is_clustered method 2017-09-20 12:43:09 +02:00
Barend Gehrels
35e426700c [overlay] split methods to assign connected regions when all region ids are assigned 2017-09-20 11:04:51 +02:00
Barend Gehrels
31f1872e46 [overlay] fix debug information 2017-09-20 10:21:50 +02:00
Vissarion Fysikopoulos
d9f3641795 [formulas] [strategies] [tests] Code simplification for special cases and some unit test cases 2017-09-19 18:01:43 +03:00
Vissarion Fysikopoulos
19eda49034 [strategies] [formulas] Some code cleaning 2017-09-19 17:28:08 +03:00
Vissarion Fysikopoulos
3b05e5ca46 [strategies] [formulas] Replace course algorithm by azimuth formula 2017-09-19 17:25:47 +03:00
Vissarion Fysikopoulos
02de7cc212 [formulas] [strategies] Fix cross track distance for both spherical and geographic 2017-09-19 15:13:33 +03:00
Adam Wulkiewicz
bc60e0737b [sections] Fix section_functions for boxes covering more than half of the globe. 2017-09-17 21:13:24 +02:00