Le mardi 8 mai 2012 18:09:56, Pieren a écrit :
> Selon "OGC", ça ne peut être qu'un multipolygone.
Je viens de vérifier et un POLYGON OGC peut avoir un trou qui touche
l'enveloppe extérieur
voir : the “banana polygon” :
http://workshops.opengeo.org/postgis-intro/validity.html
et sa version valid
2012/5/8 sly (sylvain letuffe) :
> 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 ?
Selon "OGC", ça ne peut être qu'un multipolygone. C'est juste qu'au
niveau de la modélisation, on pourrait n'avoir qu'un
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
2012/5/8 sly (sylvain letuffe) :
> 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 ?
Hum, difficile sans faire de dessin... heureusement, on trouve tout sur le net:
http://ww2.ac-poitiers.fr/math/IMG/png/exempl022.png
(imagin
Le mardi 8 mai 2012 16:56:37, Pieren a écrit :
> 2012/5/8 sly (sylvain letuffe) :
> > (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 poin
2012/5/8 sly (sylvain letuffe) :
> (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)
Curi
> > type=multipolygon dans OSM dont 2 polygones membres ont un point commun.
>
> Ou plusieurs points communs...
Oui tout à fait, un ou plusieurs points communs (mais pas 2 consécutifs, sinon
on a alors invalidité car il se touche non plus par un point mais par une
ligne)
J'ai donc soumis cet
Le 5 mai 2012 16:17, sly (sylvain letuffe) a écrit :
> le sujet initial est sur la liste talk-fr, et concerne l'algorithme de
> construction de géométries compatibles OGC à partir d'une relation
> type=multipolygon dans OSM dont 2 polygones membres ont un point commun.
Ou plusieurs points communs
le sujet initial est sur la liste talk-fr, et concerne l'algorithme de
construction de géométries compatibles OGC à partir d'une relation
type=multipolygon dans OSM dont 2 polygones membres ont un point commun.
> le problème à résoudre pour énumérer les
> géométries possibles, dont chacune reste
