相交两个整数二次贝塞尔曲线的快速方法？

给定二维二次贝齐尔与整数坐标，找到它们的交点的最佳方法是什么？如果它们不相交，那么早期排斥也是有趣的。如果它更容易，它们都可以被假设为x和y都是单调的。只有通过细分到输入曲线的整数才能表示的交点才是有效的。相交两个整数二次贝塞尔曲线的快速方法？

来源

2009-01-16 starmole

This document解释了各种找到曲线交点的方法。

来源

2009-01-16 04:10:39 strager

上面的链接已死亡。该文件仍可以在http://replay.waybackmachine.org/20090521080353/http://cagd.cs.byu.edu/~557/text/ch7.pdf找到，但如果有人有更多永久存放它的地方。 – zneak 2011-04-15 03:27:01

不，那不行。通过这种方法，您只能找到Q1和Q2之间交点的一小部分（通常为空），也就是那些交点相对于所涉及的两条曲线处于相同曲线参数t的交点。

来源

2012-03-27 13:10:39

相交两个整数二次贝塞尔曲线的快速方法？

回答

相关问题