Ich habe eine Reihe von Punkten und möchte wissen, ob es eine Funktion gibt (aus Gründen der Bequemlichkeit und wahrscheinlich der Geschwindigkeit), mit der die von einer Reihe von Punkten umschlossene Fläche berechnet werden kann.

zum Beispiel:

x = np.arange(0,1,0.001)
y = np.sqrt(1-x**2)

points = zip(x,y)

gegebenpoints Die Fläche sollte ungefähr gleich sein(pi-2)/4. Vielleicht gibt es etwas von scipy, matplotlib, numpy, shapely usw., um dies zu tun? Ich werde weder für die x- noch für die y-Koordinate negative Werte finden ... und es werden Polygone ohne definierte Funktion sein.

BEARBEITEN:

Die Punkte befinden sich höchstwahrscheinlich nicht in einer bestimmten Reihenfolge (im oder gegen den Uhrzeigersinn) und können sehr komplex sein, da sie eine Reihe von UTM-Koordinaten aus einem Shapefile unter einer Reihe von Grenzen darstellen