Bonjour,
Un espace est défini par un ensemble de polygones connexes définis chacun par une suite ordonnée de points exprimés en latitude/longitude. Ces polygones sont contigues et il n'y a pas de superposition de ces polygones. Par contre, il peut y avoirs des trous : un algorithme fournit la liste des segments (2 points en lat/long) n'appartenant qu'à un seul polygone : ces segments délimitent alors un ou plusieurs trous d'espace (les segments vers l'extérieur de l'espace sont exclus par l'algorithme).
Est t'il possible à partir de ces segments de reconstituer les polygones définissant ces trous ? Si oui comment ?
Merci
-----
