[EDIT: la solution à cela était simplement d'utiliser OGR pour lire les fichiers de formes. Voir l'exemple de geographika.]
Dans un fichier de formes ESRI, il n'y a pas de distinction entre Polygones et MultiPolygons. De plus, il n'y a pas de distinction explicite entre les trous intérieurs et les anneaux extérieurs (en dehors de la "maniabilité" d'un polygone donné).
Donc, après avoir lu un fichier de formes, j'ai une liste de séquences de coordonnées décrivant les anneaux, mais sans un traitement plus intensif, je ne peux pas distinguer lesquels de ces anneaux sont des anneaux extérieurs, des trous intérieurs ou des polygones supplémentaires.
Il semble que pour bien faite « s constructeurs Polygon et MultiPolygon, il doit y avoir une distinction claire entre l' extérieur et anneaux intérieurs, comment dois - je passer d'une liste claire des anneaux à un ensemble ordonné de polygones séparés, avec des anneaux clairement intérieurs et extérieurs désignés ?
Pour résumer: si j'ai une liste d'anneaux de polygones, mais je ne sais pas quels anneaux sont des trous à l'intérieur ou des polygones séparés, comment dois-je les trier au mieux en polygones séparés avec des trous intérieurs désignés?
Je recherche une solution algorithmique simple que je peux implémenter en python, qui peut être utilisée pour traiter des centaines de polygones en ~ une minute ou moins, et je le fais pour effectuer un grand nombre d'intersections.