|
-
Mar 18th, 2016, 04:04 AM
#1
Thread Starter
Frenzied Member
Need help with finding where curves intersect
Hi!
I have two lists with 20 2D-points each (X and Y).
From these, I need to extrapolate a third curve that points from curve 1 before the two curves intersect, and points from curve 2 after the two lines intersect. The problem is that with only 20 points, the accuracy is not enough to create a reliable third curve since I can't get the exact point where the two lines cross.
Is there some library that can help me with this? I was told to figure out the polynom for the curve to get an exact match that way, but that I find is overly complicated. Some kind of linear interpolation should be good enough.
Any thoughts? A really interesting problem, but I can't find an good solution. As for the accuracy, I think a 40 point curve should be good enough for this.
/H
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|