Questions tagged «cad»

2
可靠测试两条贝塞尔曲线的交点
如何可靠地确定两条平面贝塞尔曲线是否相交?“可靠”是指测试仅在曲线相交时回答“是”,而在曲线不相交时回答“否”。我不需要知道在哪里找到交集的参数。我还想在实现中使用浮点数。 我在StackOverflow上找到了几个答案,这些答案使用曲线的边界框进行测试:这不是我想要的,因为即使曲线不相交,此类测试也可能报告相交。 到目前为止,我找到的最接近的东西是Sederberg和Meyers 的“ 边界楔 ”,但“仅”区分最多一个和两个或更多的交叉,而我想知道是否最多为零和一个或多个交叉路口。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.