4 ms·
Simple method for computing distance between point and an ellipse
- sharnett 9y agoVery 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/point_to_ellipse.ipynb https://github.com/sharnett/point_to_ellipse/blob/master/poi...
- gylpm 9y agoI 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 http://www.geometrie.tugraz.at/wallner/sproj.pdf
- 0xfaded 9y agoOP here This blog post was subject of yesterday's Ask HN (https://news.ycombinator.com/item?id=15110162 https://news.ycombinator.com/item?id=15110162) I haven't written something like this up in a long time, so feedback appreciated. Thank you
- sudders 9y agoCongrats on the find, although I'm not familiar with any of the material presented it's a clear and nicely written Blog Post.