求两个整数二次贝塞尔曲线相交的快速方法？
给定两个具有整数坐标的二维二次贝塞尔曲线，找到它们交点的最佳方法是什么？ 同样有趣的是，如果它们不相交，则早期会被拒绝。 如果更容易的话，可以假设它们在 x 和 y 上都是单调的。 只有可通过细分为输入曲线的整数来表示的交点才是有效的。
Given two Quadratic Beziers in 2D with integer coordinates, what is the best way to find their intersection point(s)? Also interesting is an early rejection if they do not intersect. If it makes it easier, they can both be assumed to be monotone in both x and y.
Only intersections that are representable by subdivision to integers of the input curves are valid.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
本文档解释了查找曲线交点的各种方法。
This document explains various methods for finding the intersection of curves.
不，那行不通。
这样，您只会找到 Q1 和 Q2 之间交点的一小部分（通常为空）子集，即相对于所涉及的两条曲线而言，交点位于相同曲线参数 t 处的交点。
Nope, that doesn't work.
This way, you'll only find a small (usually empty) subset of the intersections between Q1 and Q2, namely those where the intersection points lay at the same curve parameter t with respect to both curves involved.