Ich suche Software zur Berechnung / Schätzung des Volumens hochdimensionaler konvexer Polyeder. Insbesondere interessiert mich ein Programm, das Körper mit Eckpunkten im d- dimensionalen Raum mit ungefähr wie folgt begrenzten Parametern verarbeiten kann: d ≤ 50 und n ≤ 1000 . Beachten Sie, dass für die Anzahl der Gesichter keine Garantie besteht.
Jeff Ericksons Seite enthält einen Link zu einem Programm Vinci-1.0.5 , das eine feste Grenze von 255 Gesichtern hat. Dies ist eine Einschränkung der Implementierung. Der Algorithmus selbst kann wahrscheinlich in angemessener Zeit mehr Gesichter verarbeiten.
Ich konnte keine Implementierungen der auf Markov-Ketten basierenden Schätzmethode finden, obwohl ich denke, dass sie noch weniger effizient sein werden.
Gibt es eine Software, die den oben beschriebenen Parameterbereich oder eine moderate Entspannung verarbeiten kann? Ich wäre auch für andere Referenzen sehr dankbar.