arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Vision and Pattern Recognition

Undersampling

Tamal K. Dey

· Cambridge University Press eBooks

See on the map

Abstract

The surface reconstruction algorithm in the previous chapter assumes that the sample is sufficiently dense, that is, ε is sufficiently small. However, the cases of undersampling where this density condition is not met are prevalent in practice. The input data may be dense only in parts of the sampled surface. Regions with small features such as high curvatures are often not well sampled. When sampled with scanners, occluded regions are not sampled at all. Nonsmooth surfaces such as the ones considered in CAD are bound to have undersampling since no finite point set can sample nonsmooth regions to satisfy the ε-sampling condition for a strictly positive ε. Even some surfaces with boundaries can be viewed as a case of undersampling. If Σ is a surface without boundary and Σ′ ⊂ Σ is a surface with boundary, a sample of Σ′ is also a sample of Σ. This sample may be dense for Σ′ and not for Σ.

More like this