-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Frederik Ramm schrieb: | Hi, | |> close-areas.pl needs a isClockwise(poly) function. I don't know a good |> algorithm off my head, and don't have time to research, but anyone who |> does, feel free to add. | | There are many ready to use, but I think the problem is rather the | "isClockwise(fragments of a poly)" ;-) the inversion bug that sometimes | pops up with regard to close-areas seems to be a problem with the | "contains" function which should actually be straightforward but does't | quite seem to be.
The contains algorithm has corner cases where it fails to detect a crossing when the checking line runs atop of one of the poly edges. ~ | ~ | xxxx*----*xxxx ~ | - - : polygon x : check Sorry for answering this late, but I have been basically offline since 2008/12/15 - -- Dirk-Lüder "Deelkar" Kreie Bremen - 53.0952°N 8.8652°E -----BEGIN PGP SIGNATURE----- Version: GnuPG v2.0.7 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org iD8DBQFJX0fRFUbODdpRVDwRApnEAKDTtt20Cv/IBfdIJR8YCJ6AlMjwsQCfZn33 ZCKql0iyd/tg9s6FBxPnSGU= =lf7f -----END PGP SIGNATURE----- _______________________________________________ Tilesathome mailing list [email protected] http://lists.openstreetmap.org/listinfo/tilesathome
