问题标签 [intersection]

我有一个 ca 的数据集。9K 可变长度列表（1 到 100K 个元素）。我需要计算此数据集中所有可能的 2 列表组合的交集长度。请注意，每个列表中的元素都是唯一的，因此它们可以作为集合存储在 python 中。

在 python 中执行此操作的最有效方法是什么？

编辑我忘记指定我需要能够将交集值与相应的列表对匹配。感谢大家的及时回复，并为造成的混乱道歉！

我的问题：

如何获取两个 3D 点并将它们锁定到一个轴？例如，使它们的 z 轴都为 0。

我正在尝试做的事情：

我在一个场景中有一组 3D 坐标，代表一个带有金字塔的盒子。我还有一个相机，由另一个 3D 坐标表示。我从场景坐标中减去相机坐标并对其进行归一化，返回一个指向相机的向量。然后我与相机点后面的平面进行射线平面相交。

其中 O（原点）是相机位置，D 是从场景点到相机的方向，t 是光线从相机点与平面相交所需的时间。

如果这没有意义，这里是一个粗略的绘图：

我进行了广泛搜索，据我所知，这被称为使用“针孔相机”。

问题不在于我的相机旋转，我已经消除了它。问题在于将交点转换为重心 (uv) 坐标。

x 轴上的平移如下所示：

而 z 轴上的平移看起来像这样：

我的问题是：如何将射线平面交点转换为 x 轴和 z 轴上的重心坐标？

我被这个小问题困住了，我解决这个问题的算法并不适用于所有情况。有人知道如何解决这个问题吗？

这是一个示例多边形：

例如 http://img148.imageshack.us/img148/8804/poly.png

正式说明

我们有一个以 CW 顺序定义多边形的点列表。我们也可以用 查询一个点是否是一个切割点is_cut(p)，给定点在哪里p。现在我们要计算由这个“切割”引起的新多边形。

该算法应该这样做：

输入：{a, c1, b, c4, c, c5, d, c6, e, c3, f, c2}

输出：{a, c1, c2}, {b, c4, c3, f, c2, c1}, {d, c6, c5},{e, c3, c4, c, c5, c6}

这是我当前的算法：

c如果您从或开始，则此算法不成立f。

我有一个会话开始和停止时间的列表，格式如下：

目前这是在 excel 中，在一列中开始日期时间，在另一列中结束日期时间。

基本上我想做的是对这些数据进行一些后处理。我还不确定要使用什么，是开发自己的应用程序，还是只使用 excel，这是我希望获得帮助的地方。

基本上我想做的就是说，在一个时间段 x 内，为简单起见，说是 15:00 - 16:00 小时。根据这些会话，我想计算出在那一小时内有多少并发连接。

任何想法建议，如何，使用什么？擅长？VS2008？

我想将它保存在 excel 中的一件好事是我可以轻松地生成图表等......

我试图找出二次选择算法何时比线性选择算法更快。运行一些实验，我生成了两个 3D 图，显示了算法运行时间作为输入数组大小和所需顺序统计量的函数。使用 gnuplot 绘制绘图我确认存在二次算法更快的情况。然后，我使用 gnuplot 的拟合算法找到了两个模拟我观察到的运行时的函数（a、b、c、d、e、f 是我已经找到但省略的常量）：

lin_alg_runtime(x,y) = a x + b y +c

quad_alg_runtime(x,y) = (d*x * e*y) + f

其中 x 是输入数组的大小，y 是顺序统计量。

现在我有点迷失如何使用这些模型来计算何时在二次实现和线性实现之间切换。我怀疑我必须找到这两个函数相交的位置，但我不太确定该怎么做。如何找到这两个功能相交的地方？

我有一个由点、速度和方向组成的向量。我们将把这个向量称为 R。另一个向量只包含一个点和一个速度。没有方向。我们将其称为 T。现在，我要做的是找到这两个向量的最短交点。由于 T 没有方向，这被证明是困难的。我能够创建一个在 CarMetal 中工作的公式，但我无法让它在 python 中工作。有人可以提出一种更有效的方法来解决这个问题吗？或者解决我现有的 X 公式？

公式：

_{（来源：bja888.com）}

钥匙：

_{（来源：bja888.com）}

其中 o 或 k 是向量之间的速度差。R.speed / T.speed

如果我有两个矩形，其位置使用两个二维向量（即左上角、右下角）定义，我如何检查它们相交的点？

我正在实现一个小游戏，并且无法让物理正常工作。在这个游戏中，有一个球（一个在帧之间移动的圆，并且可能会改变半径）和几个墙（线段也在帧之间变化和移动）。我可以正确地检测到碰撞，让球以正确的方向反弹是没有问题的。

如果球在一帧中与一条线相交，然后在下一帧中再次与它相交，从而导致双弹跳，就会出现困难。我可以将球沿线的法线向后移动，直到它处于有效位置，但这会在有问题的线沿其轴被击中时导致非常奇怪的行为（想象一个乒乓球掉在直立的牙签上，然后突然移到一边，使它在牙签的一侧……）。当球在给定帧中与多条线相交时也会出现一些问题（想象四条线一起形成一个矩形并且球与所述矩形的角相交）——它应该从哪个方向反弹？它应该向哪个方向转变？

我真的没有具体的问题，但我正在寻找提示或一些有用的教程。到目前为止，我设法找到的所有 2D 仅涵盖矩形交叉点。

如果有任何区别，我正在使用 XNA。

谢谢，
卡梅伦

查询：

但我得到：

1064 - 您的 SQL 语法有错误；检查与您的 MySQL 服务器版本相对应的手册，以在第 1 行的“INTERSECT SELECT id_userFROM Rating Where id_movie=3 LIMIT 0, 30”附近使用正确的语法

有解决办法吗？？

在 javascript 中实现数组交集的最简单、无库的代码是什么？我想写

并得到