11得票1回答
D3.js - 检测交叉区域

NB 这个问题不是重复的。其他帖子在寻找交点而不是交集区域 我正在尝试检测3个圆的交集区域,以便与非交集区域进行区别处理。 我的三个圆看起来像这样: 这里的交集区域是看不见的。到目前为止,我能做的只是通过降低不透明度来展示它,得到类似这样的东西: 我正在寻找一种智能的方式来检测...

9得票2回答
获取SVG路径的边界框

我希望这个页面能够做到以下几点: 获取路径的外框,包括矩形元素的x、y、宽度和高度。 给出的代码如下: http://codepen.io/netsi1964/full/vNoemp/ <path d="M147.5 55.8c-5.8-7.2-13.6-14.4-25....

30得票9回答
确定两条射线是否相交

我在一个二维平面上有两条射线,它们一直延伸到无穷远,但都有一个起点。它们都由起点和指向无穷远的矢量描述。我想知道这两条射线是否相交,但不需要知道它们相交的位置(这是碰撞检测算法的一部分)。 我查看了所有的资料,都是关于如何找到两条线或线段的交点。有没有快速算法可以解决这个问题?

40得票6回答
高效的三维交叉算法集合

有人知道一个可以获取一些良好实现的3D相交算法的源、网站吗,如下所示: 球和球的相交 球/椭球体 球/立方体 椭球体/椭球体 椭球体/立方体 立方体/立方体 球/光线 椭球体/光线 立方体/光线 三角形/光线 四边形/光线 三角形/三角形 四边形/四边形

47得票3回答
Java 8 Lambda - 两个列表的交集

我正在尝试基于某些条件查找两个列表的交集,并执行一些步骤。目前还没有找到方法(在学习阶段):) 我正在尝试基于某些条件查找两个列表的交集,并执行一些步骤。目前还没有找到方法(在学习阶段):)Double totalAmount = 0.00d; Double discount = 0.00d...

7得票3回答
2D下的三角形-矩形相交测试

如何测试三角形和正方形是否相交? 如果我们知道它是正方形而不是矩形,有什么优化的方法吗?此外,正方形是轴对齐的,这应该可以提高性能? 还是应该将正方形分成三角形,并两次进行三角形相交检查? 编辑:澄清一下:我试图检查这两个形状是否以任何方式重叠。因此,三角形可以在正方形内部,正方形也可以...

10得票2回答
Python中的平面-平面交点

我需要计算两个平面的交点,形式为AX+BY+CZ+D=0,并获得由两个(x,y,z)点组成的线。我知道如何进行数学计算,但我想避免发明轮子并使用一些有效且经过测试的东西。是否有任何库已经实现了这个功能? 尝试搜索 opencv 和 google,但没有成功。

16得票3回答
使用TypeScript的交叉类型

我有两种联合类型:type TypeA = string | number; type TypeB = string | boolean; 我使用以上内容创建了一个交叉类型type:type Combined = TypeA & TypeB; 自然地,Combined 类型仅为 str...

7得票3回答
用 O((n+s)log n) 的时间复杂度计算圆形的交点。

我正在尝试设计一个算法,它可以以O((n+s) log n)的复杂度完成此任务。其中s是交叉点的数量。我尝试在互联网上搜索,但并没有找到类似的内容。 无论如何,我意识到这里关键是拥有一个良好的数据结构。我使用Java中的红黑树实现:TreeMap。我还使用了著名的扫描线算法来帮助我解决问题。...

28得票2回答
基于列条目的两个pandas数据框的交集

假设我有两个DataFrame,如下所示: >>dfA S T prob 0 ! ! ! ! ! ! 8.1623999e-05 1 ! ! ! ! ! ! " 0.00354090007 2 ! !...