[OSM-dev-fr] Complexité algorithmique Problème insoluble de géométrie
sly (sylvain letuffe)
liste at letuffe.org
Mar 8 Mai 16:07:14 BST 2012
Le mardi 8 mai 2012 16:56:37, Pieren a écrit :
> 2012/5/8 sly (sylvain letuffe) <liste at 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)
Plus d'informations sur la liste de diffusion dev-fr