在图中搜索两个样条的交点

Question

我在这一点上陷入困​​境。我试图找到图中两条线相交的位置。每个样条曲线我有10个点，但它们在这些点之间相交。

我正在使用c＃graph。 （System.Windows.Forms.DataVisualization.Charting.Chart chart2;） 你知道如何解决这个问题吗？

这是这种情况。积分是手动测量的，因此它在这一特定点上具有最小的可能性。

Answer 1

将样条曲线精确到所需的精度，然后交叉（直线）线对，正如Matthew建议的那样。如果您选择正确的数据结构来存储线段，那么这可以非常有效地进行，以便它支持快速范围查询（kd-tree可能？）。

我猜，分析性地做这件事真的很难。

Answer 2

我找到了解决方案，我使用最小二乘理论和多项式函数来表示曲线方程，然后求解方程。如果有人需要解决方案，请写信给我。