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

[sly (sylvain letuffe)]

> > 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 cette demande sur le wiki et sur la liste internationnale 
(tagging) pour obtenir un avis plus compétent pour dire si oui ou non un tel 
multipolygon (MP) est valide au sens OSM

Hélas, ni sur la liste ni sur la page wiki des MP je n'ai obtenu de réponse, 
ça ne semble pas passionner les foules ;-(

Je vais peut-être poser ma question sur dev afin d'avoir l'avis des 
programmeurs d'algorithmes pour que quelqu'un d'habitué à ces algos de 
conversion de MP OSM vers MP OGC puisse dire si la complexité de conversion 
devient telle qu'il est trop lourd de le faire et qu'il faut alors imposer un 
minimum de chose au mappeur
(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)


> noeuds, et pourtant osm2gis (JOSM non plus dans son tri des relations)

Je viens de tester l'algo de JOSM et je n'ai pas encore pû le mettre en 
défaut, quelque soit le découpage que je choisisse pour mes MP l'éditeur de 
relation arrive toujours à reconstruire les anneaux

> ne produit pas des résultats cohérents selon ces critères : certaines
> représentations passent OSM d'autres non

Tu peux m'en montrer une ou JOSM se trompe ?


-- 
sly (sylvain letuffe)