这就是我要解决的问题。我有包含 3 个点 (x1, y1), (x2, y2), (x3, y3) 的贝塞尔曲线(在二维平面中)。我想弄清楚的是用户是否在贝塞尔曲线上单击了第四个点,无论单击点位于点 1 和 2 之间还是位于点 2 和 3 之间。单击点仅在线条为时记录直接单击,因此它必须位于点 1 和 2 或点 2 和 3 之间。
这些行是在编译时随机创建的,可以从任何 (x, y) 位置开始和结束。
构成直线的 3 组点是起点、曲线点和终点。这三个点是线的控制点。然后从控制点创建一个线对象。控制点在程序每次运行期间随机创建,使样条每次都不同。
对于这个问题,是否应该遵循任何特定的算法。我在 javascript 中对此进行编码,但任何 c++ 或 java 之类的伪代码都可以。谢谢您的帮助。