Uncertainty in Geometric Computations

By Joab Winkler

Subjects: Computer graphics, Computer vision, Electronic data processing, Geometry, data processing, Computer science, Computer-aided design

Description: Uncertainty in Geometric Computations contains the proceedings of a workshop that was held in Sheffield, United Kingdom, in which the management and assessment of uncertainty in geometric computations was considered. The theme that unites these four subject areas is the requirement to perform computations on real geometric data, which (i) may have errors, for example, the tolerance of a coordinate measuring machine that is used in reverse engineering, and/or (ii) is incomplete because of occlusion, which may occur in computer vision, for example, a face recognition system. These characteristics of real geometric data impose tight constraints on the methods and algorithms that are used for their processing and interrogation, and this workshop provided a forum for their discussion.