[OSM-talk-fr] Problème insoluble de géométrie.

[Vincent de Chateau-Thierry]

Bonsoir,

Le 05/05/2012 21:35, Philippe Verdy a écrit :
(...........)
>
> Pour un exemple complet, il faudrait faire le test avec en tentant de
> représenter la surface des cases noires d'un échiquier (dont les ways
> de délimitation peuvent être dans tous les sens et dans le désordre le
> plus complet). Un échiquier 8x8, dont les ways délimitant les cases
> auraient été mélangés et réorientés de façon aléatoire devrait
> permettre cela (pour compliquer l'affaire, on pourrait aussi découper
> ces ways de bordure d'une seule case en plusieurs parties elles aussi
> mélangées).
>
> Ensuite je souhaite bien du plaisir pour arriver à trier les ways
> correctement et déterminer les deux formes valides en OGC (il y en
> aura toujours deux si tous les polygones sont fermés), puis pour
> déterminer laquelle des deux désigne l'intérieur des cases noires de
> l'échiquier, ou leur extérieur !
>

Ton algo ne marche pas, il transforme les cases noires en cases vertes :
http://www.openstreetmap.org/?lat=41.7517375946045&lon=-122.933750152588&zoom=13

(merci Éric [1] :-) )

vincent

[1] : 
http://lists.openstreetmap.org/pipermail/talk-fr/2011-October/036563.html