LOCAL TESTS FOR CONSISTENCY OF SUPPORT HYPERPLANE DATA

Citation
Wc. Karl et al., LOCAL TESTS FOR CONSISTENCY OF SUPPORT HYPERPLANE DATA, Journal of mathematical imaging and vision, 6(2-3), 1996, pp. 249-267
Citations number
29
Categorie Soggetti
Mathematics,"Computer Sciences, Special Topics",Mathematics,"Computer Science Artificial Intelligence","Computer Science Software Graphycs Programming
ISSN journal
09249907
Volume
6
Issue
2-3
Year of publication
1996
Pages
249 - 267
Database
ISI
SICI code
0924-9907(1996)6:2-3<249:LTFCOS>2.0.ZU;2-I
Abstract
Support functions and samples of convex bodies in R(n) are studied wit h regard to conditions for their validity or consistency. Necessary an d sufficient conditions for a function to be a support function are re viewed in a general setting. An apparently little known classical such result for the planar case due to Rademacher and based on a determina ntal inequality is presented and a generalization to, arbitrary dimens ions is developed. These conditions are global in the sense that they involve values of the support function at widely separated points. The corresponding discrete problem of determining the validity of a set o f samples of a support function is treated. Conditions similar to the continuous inequality results are given for the consistency of a set o f discrete support observations. These conditions are in terms of a se ries of local inequality tests involving only neighboring support samp les. Our results serve to generalize existing planar conditions to arb itrary dimensions by providing a generalization of the notion of neare st neighbor for plane vectors which utilizes a simple positive cone co ndition on the respective support sample normals.