高效地查找圆扇形内的点
我有一组随机分布的二维点。我需要在这些点的一个小子集上执行耗时操作，但首先需要确定哪些点需要执行此操作。要确定我需要的点，它们必须通过一系列几何标准。 最基本的标准是它们是否与特定点距离在一定范围内。第二个最基本的标准是它们是否包含在从该特定点延伸出来的圆锥形区域（2-D锥）内。(编辑：每次...
如何相交两个多边形？
这似乎不是一个简单的问题（在各种论坛上都被问得很多），但我绝对需要它作为更复杂算法的构建模块。 输入：两个二维多边形（A和B），分别表示为由每条边[(x0, y0, x1, y2), ...]组成的列表。点由double对表示。我不知道它们是顺时针给出，还是逆时针给出，或者根本没有方向。我知...
确定两条射线是否相交
我在一个二维平面上有两条射线，它们一直延伸到无穷远，但都有一个起点。它们都由起点和指向无穷远的矢量描述。我想知道这两条射线是否相交，但不需要知道它们相交的位置（这是碰撞检测算法的一部分）。 我查看了所有的资料，都是关于如何找到两条线或线段的交点。有没有快速算法可以解决这个问题？
C++中的向量交集
我有这个函数vector<string> instersection(const vector<string> &v1, const vector<string> &v2); 我有两个字符串向量，希望找到这两个向量中都出现的字符串，并将它们填...
基于列条目的两个pandas数据框的交集
假设我有两个DataFrame，如下所示： >>dfA S T prob 0 ! ! ! ! ! ! 8.1623999e-05 1 ! ! ! ! ! ! " 0.00354090007 2 ! !...
在MultiPolygon中高效提取由自相交特征生成的所有子多边形
从包含相当数量(约20000个)潜在部分重叠多边形的shapefile开始，我需要提取由它们不同"边界"相交而产生的所有子多边形。 实际上，从一些模拟数据开始：library(tibble) library(dplyr) library(sf) ncircles <- 9 rmax ...
两个旋转矩形的交集区域
我有两个二维矩形，定义为一个原点（x，y），一个大小（高度，宽度）和旋转角度（0-360°）。我可以保证这两个矩形的大小相同。 我需要计算这两个矩形相交的近似面积。 计算不需要精确，尽管可以。我将比较结果与其他相交区域的面积，以确定一组矩形中的最大相交面积，因此只需要相对于同一算法的其他...
确定一个点是否在3D网格内的算法
什么是快速算法来确定一个点是否在3D网格内？为简单起见，您可以假设该网格全部由三角形组成，没有孔洞。目前我所知道的一种流行的方法是通过计算射线/三角形交点的数量来确定射线是否穿过网格。它必须是快速的，因为我要用它来进行触觉医学模拟。因此我不能测试所有三角形的射线相交。我需要某种散列或树数据结构...
2D 游戏：通过预测弹道和单位的相交点，向移动目标开火。
好的，这一切都发生在一个漂亮而简单的二维世界中... :) 假设我有一个静态物体A处于位置Apos，一个线性移动的物体B处于位置Bpos并具有速度bVelocity，以及一个速度为Avelocity的弹药... 如何计算A必须射击的角度才能击中B，考虑到B的线性速度和A的弹药速度？ 现在...