Abstract
Methods from integral geometry and geometric probability allow us to estimate geometric size measures indirectly. In this article, a Monte Carlo algorithm for simultaneous estimation of hyper-volumes and hyper-surface areas of a class of compact sets in Euclidean space is developed. The algorithm is based on Santalo’s formula and the Hadwiger formula from integral geometry, and employs a comparison principle to assign geometric probabilities. An essential component of the method is to be able to generate uniform sets of random lines on the sphere. We utilize an empirically established method to generate these random chords, and we describe a geometric randomness model associated with it. We verify our results by computing measures for hyper-ellipsoids and certain non-convex sets.
Acknowledgements
The authors would like to thank the referee and Professor Karl Sabelfeld for helpful suggestions.
References
[1] S. Ahmed and E. G. Saleeby, On volumes of hyper-ellipsoids, Math. Mag. 91 (2018), no. 1, 43–50. 10.1080/0025570X.2018.1404834Search in Google Scholar
[2] A. L. D. Beckers and A. W. M. Smeulders, The probability of a random straight line in two and three dimensions, Pattern Recognit. Let. 11 (1990), no. 4, 233–240. 10.1016/0167-8655(90)90061-6Search in Google Scholar
[3] D. Berengut, Random chords of a sphere, Technical report, Stanford University, 1972. Search in Google Scholar
[4] J. Edwards, A Treatise on the Integral Calculus: With Applications, Examples and Problems. Volume 2, Macmillan, London, 1922. Search in Google Scholar
[5] K. El Khaldi and E. G. Saleeby, On the tangent model for the density of lines and a Monte Carlo method for computing hypersurface area, Monte Carlo Methods Appl. 23 (2017), no. 1, 13–20. 10.1515/mcma-2017-0100Search in Google Scholar
[6] D. S. K. Fok and D. Crevier, Volume estimation by Monte Carlo methods, J. Statist. Comput. Simul. 31 (1989), no. 4, 223–235. 10.1080/00949658908811145Search in Google Scholar
[7] J. Hopcroft and R. Kannan, Foundations of data science, 2014, https://www.cs.cornell.edu/jeh/book.pdf. Search in Google Scholar
[8] M. Hykšová, A. Kalousová and I. Saxl, Early history of geometric probability and stereology, Image Anal. Stereol. 31 (2012), no. 1, 1–16. 10.5566/ias.v31.p1-16Search in Google Scholar
[9] M. Kiderlen and D. Meschenmoser, Error bounds for surface area estimators based on Crofton’s formula, Image Anal. Stereol. 28 (2009), no. 3, 165–177. 10.5566/ias.v28.p165-177Search in Google Scholar
[10] J. F. C. Kingman, Random secants of a convex body, J. Appl. Probability 6 (1969), 660–672. 10.2307/3212110Search in Google Scholar
[11] X. Li, W. Wang, R. R. Martin and A. Bowyer, Using low-discrepancy sequences and the crofton formula to compute surface areas of geometric models, Comput.-Aided Design 35 (2003), no. 9, 771–782. 10.1016/S0010-4485(02)00100-8Search in Google Scholar
[12] P. Mattila, Geometry of Sets and Measures in Euclidean Spaces. Fractals and Rectifiability, Cambridge Stud. Adv. Math. 44, Cambridge University, Cambridge, 1995. 10.1017/CBO9780511623813Search in Google Scholar
[13] M. E. Muller, A note on a method for generating points uniformly on n-dimensional spheres, Commun. ACM 2 (1959), no. 4, 19–20. 10.1145/377939.377946Search in Google Scholar
[14] N. Rabiei and E. G. Saleeby, On the sample-mean method for computing hyper-volumes, Monte Carlo Methods Appl. 25 (2019), no. 2, 163–176. 10.1515/mcma-2019-2034Search in Google Scholar
[15] D. L. Ren, Topics in Integral Geometry, Ser. Pure Math. 19, World Scientific, River Edge, 1994. Search in Google Scholar
[16] L. A. Santaló, Integral Geometry and Geometric Probability, 2nd ed., Cambridge University, Cambridge, 2004. 10.1017/CBO9780511617331Search in Google Scholar
[17] R. Schneider and W. Weil, Stochastic and Integral Geometry, Probab. Appl. (N. Y.), Springer, Berlin, 2008. 10.1007/978-3-540-78859-1Search in Google Scholar
[18] H. Solomon, Geometric Probability, CBMS-NSF Regional Conf. Ser. in Appl. Math. 28, SIAM, Philadelphia, 1978. 10.1137/1.9781611970418Search in Google Scholar
[19] G. J. Tee, Surface area and capacity of ellipsoids in n dimensions, New Zealand J. Math. 34 (2005), no. 2, 165–198. Search in Google Scholar
[20] E. W. Weisstein, Torus, http://mathworld.wolfram.com/Torus.html. Search in Google Scholar
© 2020 Walter de Gruyter GmbH, Berlin/Boston
