Estoy buscando un software para calcular / estimar el volumen de poliedros convexos de alta dimensión. Más específicamente, estoy interesado en un programa, que puede manejar cuerpos con vértices en d espacio dimensional con los parámetros delimitadas aproximadamente como sigue: d ≤ 50 y n ≤ 1000 . Tenga en cuenta que no hay garantía sobre el número de caras.
La página de Jeff Erickson tiene un enlace a un programa Vinci-1.0.5 , que tiene un límite estricto de 255 caras. Esta es una limitación de la implementación, el algoritmo en sí mismo probablemente puede manejar más caras en un tiempo razonable.
No pude encontrar ninguna implementación del método de estimación basado en cadenas de Markov, aunque supongo que serán aún menos eficientes.
¿Existe algún software que pueda manejar el rango de parámetros descritos anteriormente o alguna relajación moderada? Estaría muy agradecido por cualquier otra referencia también.