Abstract:
The report reviews selected results in the field of geometrical measurements and reconstructions of 3D objects (i.e. simply-connected compact sets of points) based on gridding techniques. Two soundness properties of approaches are discussed with respect to the selected grid resolution: convergence and convergence towards the "true" value. The existence of sound multigrid approaches is discussed for problems as (1) volume and surface area measurement for Jordan sets (i.e. 3D objects bounded by Jordan surfaces), (2) approximations of planes based on sampled data, (3) surface reconstructions based on gradient information, and (4) surface recovery by solving a (special) linear differential equation system. The paper concludes with a brief discussion of arising digital or computational geometry problems relevant to the discussed subjects.
Description:
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the original CITR web site; http://citr.auckland.ac.nz/techreports/ under terms that include this permission. All other rights are reserved by the author(s).