MFC GDI+ 如何获取曲线和矩形的交点

[z03081118]

一直一个矩形的坐标，以及一系列的点，利用这些点可以构成一条曲线，现在想要获取这条曲线和这个矩形相交的交点应该如何获取？
下面简单的例子，如图 想要获取1.2.3.4.5 ，5个点的坐标，应该如何获取？

[z03081118]

补充：MFC + GDI+ 环境下

[xuguomin1982]

分别计算各直线与矩形的交点即可

[z03081118]

UP UP UP

[slyuanss]

path ，取点，然后判断 是否跟边相交，相交判断（x1<x矩形<x2）,如果可能再判断Y 那么 直线与直线相交 你总会吧，如果要提高性能，那么并行处理，因为就是一个循环内做的事情。

[schlafenhamster]

“利用这些点可以构成一条曲线” 就是说曲线方程 可以 知道 ？

[zhoujk]

把曲线拆分成很多线段的连接，然后计算这些线段与矩形的交点。如果某个交点在线段之上，则做记录。遍历所有线段，则可返回所有的交点，最后的记录就是输出 曲线怎么拆分成线段的连接则要根据曲线的数据格式来定，如是是贝塞尔曲线就很简单

[schlafenhamster]

用2种颜色 画出 矩形与 曲线。 对矩形上的点 GetPixel 颜色 是 曲线 的 颜色 ，就是交点。

[xiaohuh421]

如果有曲线方程是可以得到的, 如果没有, 那只有使用图像识别功能了

[忙碌的小毛驴]

建议将曲线上的所有点保存在一个vector里面。 之后遍历vector里面的所有点，如果某一个点Point(x,y),的上面一个点point（x,y-1)和下面一个点point（x，y+1)的像素为黑色（GetPixel（）函数），则该点（x，y）为交点。（如果矩形是竖直的话）。