问题标签 [intersection]

我在 python 中有两个列表，我想知道它们是否在同一个索引处相交。有解决这个问题的数学方法吗？

例如，如果我有 [9,8,7,6,5] 和 [3,4,5,6,7] 我想要一个简单而有效的公式/算法，它发现它们在索引 3 处相交。我知道我可以进行搜索，只是想知道是否有更好的方法。

我知道有一个公式可以通过将 y = mx + b 形式的两条线彼此相减来解决它们，但我的“线”并不是真正的线，因为它仅限于列表中的项目并且它可能有曲线。

任何帮助表示赞赏。

我有一个纬度、经度和一个以真北度数为单位的行进方向。我想计算我是否会与由另外两个纬度/经度点定义的线相交。

我认为定义线的两个点将创建我的大圆，我的位置和方位角将定义我的 Rhumb 线。

我只对几百公里的交叉路口感兴趣，所以我不需要所有可能的解决方案。

我不知道从哪里开始。

我想交叉两个“选择”查询，然后为整个结果设置另一个条件。我是说：

可能吗？

我写了以下查询，我认为它是正确的，但我有一个“缺少运算符”错误。

有人可以帮我吗？

非常感谢。

如果这被认为是一个重复的问题，我们深表歉意，但我在这里看到的答案对于我的需要来说太复杂了。

我只需要找出线段是否与圆相交。我不需要找到从圆心到直线的距离，也不需要求解交点。

我需要一些简单的东西的原因是我必须在 SQL 中编写代码并且无法调用外部库，并且需要在 WHERE 子句中编写这个公式......基本上它必须在我的单个语句中完成可以将值插入到。

假设用2个点A(Ax,Ay)和B(Bx,By)来描述线段，一个圆心为C(Cx,Cy)，半径为R，我目前使用的公式是：

( R R ( (Ax-Bx)(Ax-Bx) + (Ay-By)(Ay-By) ) ) -( ((Ax-Cx)(By-Cy))-((Bx-Cx)(Ay -Cy))) > 0

此公式取自链接文本，并基于 0,0 圆心圆。

我发布的原因是我得到了奇怪的结果，我想知道我是否做了一些愚蠢的事情。:(

我目前正在 XNA 中设计一款 RTS 游戏。到目前为止，我有一个从 Heigthmap 生成的地形模型和一些在其上绘制的单元。

下一步将是向单位发出关于移动位置的命令。为此，我必须在单击光标时计算光标后面地形的确切位置。

对于单位选择，我只需生成一条从光标指向屏幕的射线，然后选择与该射线相交的第一个单位。现在这不适用于地形，因为整个事情都是一个模型。

谁能帮我？

问候尼克

PS：我刚刚在 youtube 上找到了这个视频，它准确地解决了我的问题......不幸的是，没有任何参考代码。http://www.youtube.com/watch?v=czHW3oK8_oI

我有一个类，它有一个集合，在我的 nHibernate 映射文件中为该类映射为一个包，我希望返回该类的所有实例，其集合具有一个或多个我传入的对象。

例子：

我的父类称为 DocumentDefinition。它有一个角色集合，它是一个 nHibernate 实体，可以访问文档。这两者通过多对多映射连接。我想向查询传递一组角色并返回所有 DocumentDefinition 实例，这些实例具有传入的一个或多个角色。

映射父类，DocumentDefinition：

到目前为止我尝试过的示例：

角色是我希望传递的集合。

那么如何进行查询以返回 DocumentDefinitions，其中 r（角色类）在传入的参数列表和 DocumentDefinition 对象的集合中。

希望这很清楚！干杯!

我们如何使用交集方法组合两个 dfa？

我想检查一个列表中的任何项目是否存在于另一个列表中。我可以用下面的代码简单地做到这一点，但我怀疑可能有一个库函数可以做到这一点。如果没有，是否有更 Pythonic 的方法来实现相同的结果。

在切割具有最大边长的 MST 后，聚类节点的最佳方式是什么？我从 MST 边长切割的输出是一个 2xN 数组，其中每个元素都是一个整数。整数是描述边的节点标识符。下面给出了一个输出示例：

我通常处理 100 到 20,000 个节点。我的 MST 代码足够快，但它被聚类/分组算法所困。这是一组循环繁重的功能，这就是减慢速度的原因。查看以下代码。关于如何加快速度的任何想法？我知道这是一种蛮力方法，因此最好使用更清洁的方法。在此先感谢您的帮助！

干杯，

伊莱