2
可靠测试两条贝塞尔曲线的交点
如何可靠地确定两条平面贝塞尔曲线是否相交？“可靠”是指测试仅在曲线相交时回答“是”，而在曲线不相交时回答“否”。我不需要知道在哪里找到交集的参数。我还想在实现中使用浮点数。 我在StackOverflow上找到了几个答案，这些答案使用曲线的边界框进行测试：这不是我想要的，因为即使曲线不相交，此类测试也可能报告相交。 到目前为止，我找到的最接近的东西是Sederberg和Meyers 的“ 边界楔 ”，但“仅”区分最多一个和两个或更多的交叉，而我想知道是否最多为零和一个或多个交叉路口。