Je cherche un algorithme, une solution de haut niveau, ou même une bibliothèque qui peut m'aider à déterminer si deux polygones se croisent, en Python.
J'ai les sommets des deux polygones (ce sont des polygones monoblocs sans trous) dans deux tableaux différents. Les polygones sont 2D (c'est-à-dire uniquement les coordonnées X et Y)
Je voudrais faire une fonction qui retournera un booléen indiquant si ces deux polygones se croisent.
Veuillez noter que je ne peux pas utiliser arcpy
, ni aucun arcgis
composant de celui-ci.
Pouvez-vous suggérer un algorithme ou une bibliothèque pour ce faire?