arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1401.0120cs.CG
收藏

一种快速实用的凸多边形面积估计方法

A Fast and Practical Method to Estimate Volumes of Convex Polytopes

Cunjing Ge, Feifei Ma, Jian Zhang

摘要:

体积是凸体的一个重要属性。一般来说,很难计算出准确的体积。但在许多情况下,有一个近似值就足够了。凸体的体积估计方法在理论上已经得到了广泛的研究,然而,仍然缺乏实际的实施,这样的方法。本文提出了一种基于多相蒙特卡罗算法的凸多面体体积估计的有效方法。它采用坐标方向打了就跑的方法,并采用了采样点重用技术。实验表明,该方法可以有效地处理几十个维度的实例,具有较高的精度。

英文摘要:

The volume is an important attribute of a convex body. In general, it is quite difficult to calculate the exact volume. But in many cases, it suffices to have an approximate value. Volume estimation methods for convex bodies have been extensively studied in theory, however, there is still a lack of practical implementations of such methods. In this paper, we present an efficient method which is based on the Multiphase Monte-Carlo algorithm to estimate volumes of convex polytopes. It uses the coordinate directions hit-and-run method, and employs a technique of reutilizing sample points. The experiments show that our method can efficiently handle instances with dozens of dimensions with high accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑