Volume Estimation for Polytopes

Given a convex polytope, can we calculate or estimate its volume quickly? We have been working on this problem for several years. Most recently, we developed a tool called PolyVest which can deal with high-dimensional cases quite efficiently and accurately. The tool is available for the Linux system as well as the Windows system.



---

Related Papers

• Sheng Liu, Jian Zhang and Binhai Zhu. Volume computation using a direct Monte Carlo method. Proc. COCOON 2007, pp.198-209.
• Cunjing Ge, Feiei Ma and Jian Zhang. A fast and practical method to estimate volumes of convex polytopes. Dec. 2013. (an earlier version, Oct. 2013)
• Cunjing Ge and Feiei Ma. A fast and practical method to estimate volumes of convex polytopes. Proc. FAW 2015, pp.52-65.



---


Last Modified: Feb. 29, 2016