News for hackers. Stuff that matters.

A comment on Simple method for computing distance between point and an ellipse.

Re:Simple method for computing distance between point and an... by sharnett on Sunday September 10, 2017 @12:37PM (#15212935)
Very interesting! I explored this method and compared it to Newton's method, you may like it: https://github.com/sharnett/point_to_ellipse/blob/master/poi...
[ Parent | on HN ]
Re:Simple method for computing distance between point and an... by gylpm on Monday September 11, 2017 @03:05AM (#15216590)
I found a paper using a similar idea (but using a different method to step the parameter) to find the orthogonal projection onto curves. It also converges quadraticaly, and seems a little faster through my experiments. http://www.geometrie.tugraz.at/wallner/sproj.pdf
[ Parent | on HN ]