2 ms·
Stack overflow has lots of great programming answers, but is by no means an exhaustive research resource for algorithms. Have you looked through the ray tracing
by dahart 9y ago
Stack overflow has lots of great programming answers, but is by no means an exhaustive research resource for algorithms. Have you looked through the ray tracing literature? Good table on various geometry intersection algorithms here: http://www.realtimerendering.com/intersections.html http://www.realtimerendering.com/intersections.html
Other search terms you might not have tried: "ray-object intersection", "ray-ellipse intersection", "line-ellipse intersection". Also check for "ellipsoid" algorithms, there might be something in 3d that can simplify to 2d.
Oh, also try looking through video game physics sites, tons of minimum distance, path planning, and collision algorithms. Many physics engines are open source, there might be some distance-to-ellipse code publicly available. http://www.tapirgames.com/blog/open-source-physics-engines http://www.tapirgames.com/blog/open-source-physics-engines
Edit: deleted my algorithm that won't work suggestion. :P
PS: there's probably no reason not to do a blog post, there might only be reasons not to claim it's novel, even if you don't know it yet. You might want to write it up without claiming novelty as part of your search to figure out if it's new. You could still publish it formally later.