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

[Philippe Verdy]

Le 5 mai 2012 16:17, sly (sylvain letuffe) <liste at letuffe.org> 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... ne pas oublier car justement dans le
cas de la municipalité de Xativa (province de Valence en Espagne) il y
en a 2 distincts.

(ce cas existe ailleurs aussi dans des communes nettement moins
complexes, et fréquemment dans les multipolygones découpant les
bâtiments et zones d'activité ou de commerce, et parcs sportifs.)

La représentation dans OSM ne doit pas être dépendante du tri qu'on a
utilisé pour stocker les membres dans une relation, ni du découpage ou
non des ways en plusieurs parties (qui peuvent aussi être énumérées
dans le désordre), ni de l'ordre de création des objets ways ou des
noeuds, et pourtant osm2gis (JOSM non plus dans son tri des relations)
ne produit pas des résultats cohérents selon ces critères : certaines
représentations passent OSM d'autres non, alors qu'elles sont
normalement équivalentes en terme de géométrie de surfaces et de
complétude des contours.