0

path当用户在屏幕上拖动手指时,我正在绘制一个。但是,如果他做得太快,我的分数就会太低path。有什么办法可以在用户绘制path 增加点数吗?我需要这个,因为我将每个点path1与所有点进行比较,path2以查看这两个点何时paths相交。

4

1 回答 1

1

如果用户已经完成了路径的绘制,那么您能做的最好的事情就是使用您拥有的点并猜测它们之间的关系。两种流行的猜测方法是在点之间插入线段,看起来非常锯齿,或者您可以使用样条插值,看起来非常平滑,但涉及更复杂的计算。

有关样条插值的更多信息:http ://en.wikipedia.org/wiki/Spline_interpolation

无论您使用线段还是样条线,您都需要通过使用路径 1 线段/样条线和路径 2 线段/样条线的方程式在数学上找到交点。您将有两个方程,两个变量,因此您应该能够求解系统以找到满足两个方程的 x 和 y 的值,从而使该点成为交点。

http://en.wikipedia.org/wiki/Line-line_intersection

于 2012-04-17T17:28:11.450 回答