Estimation of surface area

Abstract

We study the problem of estimating the surface area of the boundary ∂S of a sufficiently smooth set S ⊂ Rd when the available information is only a finite subset Xn ⊂ S. We propose two estimators. The first makes use of the Devroye–Wise support estimator and is based on Crofton’s formula, which, roughly speaking, states that the (d − 1)-dimensional surface area of a smooth enough set is the mean number of intersections of randomly chosen lines. For that purpose, we propose an estimator of the number of intersections of such lines with support based on the Devroye Wise support estimators. The second surface area estimator makes use of the α-convex hull of Xn, which is denoted by Cα(Xn). More precisely, it is the (d−1)-dimensional surface area of Cα(Xn), as denoted by |Cα(Xn)|d−1, which is proven to converge to the (d − 1)-dimensional surface area of ∂S. Moreover, |Cα(Xn)|d−1 can be computed using Crofton’s formula. Our results depend on the Hausdorff distance between S and Xn for the Devroye–Wise estimator, and the Hausdorff distance between ∂S and ∂Cα(Xn) for the second estimator.