[OSM-dev-fr] Complexité algorithmique Problème insoluble de géométrie

[sly (sylvain letuffe)]

Le mardi 8 mai 2012 17:19:13, Pieren a écrit :
> (imagine 4 ways, 2 par croissant)

En effet, c'est le premier cas bien tordu auquel j'ai pensé (cf ci-joint), et 
je me suis demandé comment deviner que la zone d'intersection de tes deux 
cercles allait pouvoir être considérée comme en dehors alors que tout son 
contour est dans la relation avec un role "outer"

la réponse est que si l'algo considère cette intersection comme un anneau de 
du MP, alors l'autre anneau qui fait le tour va contenir ce premier anneau, ce 
qui est interdit par la définition MP de l'OGC (un anneau extérieur ne peut 
être contenu dans un autre anneau extérieur, il est alors automatiquement 
considéré comme trou)

 
> Comment savoir si c'est un polygone avec un trou ou deux polygones
> (multipolygone) avec des points commun ?

heu...
c'est pareil non ?

J'accorde qu'on peut y voir 2 représentations OGC, mais finalement c'est la 
même figure (même surface, même périmètre, même forme)
non ?

-- 
sly (sylvain letuffe)
-------------- section suivante --------------
Une pièce jointe autre que texte a été nettoyée...
Nom: demo3.osm
Type: application/xml
Taille: 1826 octets
Desc: non disponible
URL: <http://lists.openstreetmap.org/pipermail/dev-fr/attachments/20120508/a5831385/attachment.wsdl>