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

[Pieren]

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.

Pieren