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

[Pieren]

2012/5/8 sly (sylvain letuffe) <liste at letuffe.org>:

> 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

(imagine 4 ways, 2 par croissant)

Comment savoir si c'est un polygone avec un trou ou deux polygones
(multipolygone) avec des points commun ?

Pieren