Solving Distance Queries on Conic Curves

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.

conics-tr.pdf
PDF file

Publisher  Microsoft Research

Details

TypeTechReport
NumberMSR-TR-2011-110
> Publications > Solving Distance Queries on Conic Curves