The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - Sept. (2014 vol.36)
pp: 1888-1892
Gus K. Lott III , MITRE Corporation , McLean,
ABSTRACT
Discovering the orthogonal distance to a quadratic surface is a classic geometric task in vision, modeling, and robotics. I describe a simple, efficient, and stable direct solution for the orthogonal distance (foot-point) to an arbitrary quadratic surface from a general finite 3D point. The problem is expressed as the intersection of three quadratic surfaces, two of which are derived from the requirement of orthogonality of two non-coincident planes with the tangent plane to the quadric. A sixth order single-variable polynomial is directly generated in one coordinate of the surface point. The method detects intersection points at infinity and operates smoothly across all real quadratic surface classes. The method also geometrically detects continuums of orthogonal points (i.e., from the exact center of a sphere). I discuss algorithm performance, compare it to a state-of-the-art estimator, demonstrate the algorithm on synthetic data, and describe extension to arbitrary dimension.
INDEX TERMS
Approximation methods, Three-dimensional displays, Polynomials, Transforms, Approximation algorithms, Convergence,projective geometry, Orthogonal distance regression, direct methods, quadratic surface, foot-point
CITATION
Gus K. Lott III, "Direct Orthogonal Distance to Quadratic Surfaces in 3D", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.36, no. 9, pp. 1888-1892, Sept. 2014, doi:10.1109/TPAMI.2014.2302451
142 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool