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
_______________________________________________
Talk-fr mailing list
Talk-fr@openstreetmap.org
http://lists.openstreetmap.org/listinfo/talk-fr
