检查两条线段是否相交（仅检查它们是否相交，而不是在哪里相交）
我需要一个快速的算法来检查两条不无限线是否相交。必须要快，因为它将在手机上频繁运行。 该算法只需要返回是或否，不必精确地找出线的交点！ 我已经在这里查找过：如何检测两条线段是否相交？ 但那个帖子很乱，人们总是说“这就是答案”，但另外两个人则说它因为某种错误而不正确。 请帮助我找到一个好的...
圆和矩形的交集面积
我正在寻找一种快速的方法来确定矩形和圆之间相交区域的面积（我需要执行数百万次这样的计算）。 一个特定的属性是，在所有情况下，圆和矩形总是有2个交点。
如何求多个集合的交集？
我有一个列表：private List<Set<Address>> scanList; 我的列表包含多个扫描，如您所见。 每次扫描后，我都会将新的集合添加到列表中。 在所有扫描完成后，我想从每个集合中取出共同出现的地址，并放入：private List<Addr...
计算圆和三角形之间的交集面积？
如何计算三角形（由三个（X，Y）对指定）和圆形（X，Y，R）之间的交集面积？我已经搜索了一些但没有结果。这是为工作而非学校。:) 在C#中，它看起来会像这样： struct { PointF vert[3]; } Triangle; struct { PointF center; floa...
光线-盒相交理论
我希望确定射线与盒子之间的交点。该盒子由其最小三维坐标和最大三维坐标定义，射线由其起点和指向方向定义。 目前，我正在为盒子的每个面形成一个平面，并将射线与该平面相交。如果射线与平面相交，则检查交点是否实际上在盒子表面上。如果是，则检查它是否是该射线的最近交点，并返回最近的交点。 我检查平面...
线段之间的交点计算
我需要帮助理解如何计算交点。我已经阅读了这里的几个问题并查看了其他网站上的几个示例，但我仍然感到困惑，不明白它是怎么回事，而且我不喜欢在不理解事情如何工作的情况下复制和粘贴代码。 到目前为止，我知道我要比较每条线段的点，例如Ax、Ay、Bx、By、Cx、Cy、Dx、Dy。有人能为我解释一下我...
如何在Objective-C中求两个数组的交集？
我有两个数组。Array1包含15个对象，而Array2包含4个对象。这两个数组中有2个共同的对象，我只想获得这2个对象的结果数组。 这应该类似于两个Set的交集，但在Objective C中如何操作数组呢？请帮忙解决。谢谢。
计算两条直线的交点
我动态生成了一些线条并希望检测何时一个线条碰到了另一个线条。我正在尝试实现一些基本的线性代数来获取线条的方程，然后解出x和y的值，但结果不稳定。目前我只测试了两条线，这意味着我应该得到一个交点，但我却得到了两个。我只是想确定我的数学没问题，还是该在其他地方寻找问题的原因。function co...
寻找点与线段（不是直线）之间的最短距离
我有一组线段（而不是直线），(A1,B1)，(A2,B2)，(A3,B3)，其中A，B是线段的端点。每个A和B都有(x,y)坐标。 问题：我需要知道如何计算点O和线段之间的最短距离，如下所示的图形中实现的代码。我能理解的代码格式是伪代码或Python。 代码：我已经用这段代码尝试解决问题，但它...
Java：是否有一种简单、快速的方法可以对集合进行AND、OR或XOR操作？
即，如果我有两个或更多集合，并且想要返回一个新的集合，其中包含以下内容： 每个集合共有的所有元素（AND）。 每个集合的所有元素（OR）的总和。 每个集合独有的元素（XOR）。 有没有一种简单的、现成的方法可以做到这一点？ 编辑: 那术语不对，是吗？