Find intersection of two paths or lines

[curiouslearn]

Hello,

Is there a command in d3.js that gives coordinates of intersection of two paths?

Thank you.

[Josh Faul]

Not that I'm aware of.  Unfortunately, it's not a trivial thing to compute. Paths can intersect themselves and each other multiple times.  You may be able to get something useful out of Raphael.pathIntersection() http://raphaeljs.com/reference.html#Raphael.pathIntersection

If you're interested in the math behind it all, check out http://processingjs.nihongoresources.com/bezierinfo/

--Josh

[Kai Chang]

Check out intersection.js by Kevin Lindsey:

http://www.kevlindev.com/geometry/2D/intersections/index.htm
http://www.kevlindev.com/gui/math/intersection/Intersection.js

The library's 9 years old, but looks like exactly what you need. Nils
Schlomann showed this to me the other day. Definitely something I
wouldn't have thought to look for on my own.

[Ian Johnson]

Here's my list of relevant links, hopefully one of them helps (i haven't had a chance to dive in yet)

http://stackoverflow.com/questions/5697851/detect-and-apply-restriction-to-objects-paths-using-intersection-library
http://alienryderflex.com/polygon/
http://www.kevlindev.com/gui/math/intersection/index.htm#Anchor-intersectEllipsePolygo-29474
https://github.com/thelonious/js-intersections

http://www.cs.man.ac.uk/~toby/gpc/

--
Ian Johnson

http://enja.org

[curious2learn]

Thanks a lot to all of you for the links. I will explore these.

Although it would be great if this functionality is added to d3.js. It is very useful when drawing geometrical figures and economics diagrams. 

Drawing packages in LaTeX such as TikZ also have this functionality. 

Thanks again.