Re: [OSM-dev-fr] Complexité algorithmique Problème insoluble de géométrie
2012/5/8 sly (sylvain letuffe) li...@letuffe.org: (une mini contrainte pourrait par exemple être que le point commun ne puisse être qu'au début ou à la fin d'un chemin du MP, ainsi, la recherche sera moins longue que passer en revu l'intégratilté des points et voir s'il sont membre d'un autre chemin) Curieux. Je pensais à une contrainte inverse. Si le way s'arrête au point d'intersection, la détemrination de la forme du polygone est imprévisible. Pieren ___ dev-fr mailing list dev-fr@openstreetmap.org http://lists.openstreetmap.org/listinfo/dev-fr
Re: [OSM-dev-fr] Complexité algorithmique Problème insoluble de géométrie
Le mardi 8 mai 2012 16:56:37, Pieren a écrit : 2012/5/8 sly (sylvain letuffe) li...@letuffe.org: (une mini contrainte pourrait par exemple être que le point commun ne puisse être qu'au début ou à la fin d'un chemin du MP, ainsi, la recherche sera moins longue que passer en revu l'intégratilté des points et voir s'il sont membre d'un autre chemin) Curieux. Je pensais à une contrainte inverse. Si le way s'arrête au point d'intersection, la détemrination de la forme du polygone est imprévisible. J'ai griffonné sur papier un bon moment, mais je n'ai pas trouvé de cas où cela était imprévisible. Tu en vois un ? Par contre, j'ai imaginé, que si le point de contact se situait au milieu d'un way, cela obligerait à parcourir tout les autres point afin de cherche à quel(s) autre ways il appartient et voir si plusieurs construction sont possibles -- sly (sylvain letuffe) ___ dev-fr mailing list dev-fr@openstreetmap.org http://lists.openstreetmap.org/listinfo/dev-fr
Re: [OSM-dev-fr] Complexité algorithmique Problème insoluble de géométrie
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) demo3.osm Description: XML document ___ dev-fr mailing list dev-fr@openstreetmap.org http://lists.openstreetmap.org/listinfo/dev-fr
