Trinity-Automata-Research / dsmodels

The dsmodels domain-specific-language for visualizing dynamical systems in R.
http://www.cs.trinity.edu/~sfogarty/dsmodels/index.html
GNU General Public License v2.0
7 stars 0 forks source link

Finding the intersection of curves #195

Closed nsmoker closed 4 years ago

nsmoker commented 5 years ago

For a graph of a function, use a binary search like algorithm splitting on the minimum as found using optimise.

When all we have are points, first split each line when a single x coord maps to two y coords, then interpolate, then use algorithm above.

sfogarty commented 4 years ago

To deal with curves that backtrack on the x-plane, split both curves into segments, and then check all segments pairwise.