Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Solving Distance Queries on Conic Curves

Erik Ruf

Abstract

We describe a technique for obtaining the minimum distance vector from a query point to a conic curve segment, and evaluate its performance and precision. Salient features of our approach include a symmetry-based means for guaranteeing sound resuts, a bracket-restricted Newton solver that guarantees convergence, and a query-locality-based optimization for improving performance.

Details

Publication typeTechReport
NumberMSR-TR-2011-110
PublisherMicrosoft Research
> Publications > Solving Distance Queries on Conic Curves