有没有一种方法可以几何地计算一条线和任意图形路径的交点？我知道所有直线和曲线在路径中的位置，并且如果有帮助，我正在使用HTML5 canvas元素。基本上，我可以访问所有 Canvas 绘制命令及其参数。例如，如果使用lineTo，moveTo，arc调用了API，则我具有所有这些信息。每次对API的调用都存储在一个数组中。我有路径定义，我只想找出线与路径相交的位置。下图显示了我需要查找的点的示例。
alt text http://cl.ly/3228b0e7ea32b172e960/content
谢谢你的帮助!同样，如果可能的话，我宁愿以几何方式而不是以像素为基础。
最佳答案
您可能想看看Kevin Lindsey的Javascript几何库-它可能包含您要查找的所有交点算法:http://www.kevlindev.com/geometry/index.htm
关于javascript - 如何计算一条线与任意形状的交点？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3077543/