Sciweavers

COMGEO
2012
ACM

Preserving geometric properties in reconstructing regions from internal and nearby points

12 years 6 months ago
Preserving geometric properties in reconstructing regions from internal and nearby points
The problem of reconstructing a region from a set of sample points is common in many geometric applications, including computer vision. It is very helpful to be able to guarantee that the reconstructed region “approximates” the true region, in some sense of approximation. In this paper, we study a general category of reconstruction methods, called “locally-based reconstruction functions of radius α,” and we consider two specific functions, Jα(S) and Fα(S), within this category. We consider a sample S, either finite or infinite, that is specified to be within a given Hausdorff distance δ of the true region R, and we prove a number of theorems which give conditions on R, δ that are sufficient to guarantee that the reconstructed region is an approximation of the true region. Specifically, we prove:
Ernest Davis
Added 20 Apr 2012
Updated 20 Apr 2012
Type Journal
Year 2012
Where COMGEO
Authors Ernest Davis
Comments (0)