问题标签 [intersection]

我确定这已经被询问和回答了，所以我提前为此道歉，但我没有找到要搜索的正确关键字。搜索“模式”会遇到太多的问答，没有用处。

我正在开发一个回归测试应用程序。我在屏幕上显示一个表单，根据哪个用户登录到应用程序，一些字段应该是只读的。所以我可以抽象一个字段对象，也可以抽象一个用户对象，但是我应该用什么模式来描述这两个概念的交集呢？换句话说，对于字段 1 和用户 A，我应该如何描述该字段应该是只读的？似乎只读（或不是）应该是 Field 类的属性，但正如我所说，它取决于哪个用户正在查看表单。我考虑过一个简单的二维数组（例如 ReadOnly[Field,User] = True），但我想确保我选择了最有效的结构来表示它。

有没有关于这种数据结构的软件设计模式？我是不是把事情复杂化了——二维数组会是最好的方法吗？正如我所说，如果有人提出并回答了这个问题，我深表歉意。我在这里搜索并没有找到任何东西，谷歌搜索也没有找到任何东西。

我试图找到一种方法来计算 b 样条和直线之间的交点。到目前为止，谷歌并没有提供太多帮助。

对于我正在开发的游戏，我需要一种可以计算交叉点的算法。我已经解决了这个问题，但是我这样做的方式真的很讨厌，我希望这里有人可能有一个更优雅的解决方案。

一对点表示在它们之间绘制的线的端点。给定两对点，绘制的线是否相交，如果相交，在什么点？

因此，例如调用 (Ax, Ay)-(Bx, By) 和 (Cx, Cy)-(Dx, Dy) 行

谁能想到解决方案？任何语言的解决方案都可以。

编辑：我应该更清楚一点，如果交点超出线段的长度，算法必须返回 false。

也就是说，如果我有两个或更多集合，并且我想返回一个新集合，其中包含：

1. 每组的所有元素都具有共同点 (AND)。
2. 每组 (OR) 的所有元素总数。
3. 每组独有的所有元素。（异或）。

有没有一种简单的、预先存在的方法来做到这一点？

编辑： 这是错误的术语，不是吗？

我有一个基本的“property bag”表，用于存储有关我的主表“Card”的属性。所以当我想开始做一些高级的卡片搜索时，我可以这样做：

我需要做的是将这个想法提取到某种存储过程中，以便理想情况下我可以传入属性/值组合列表并获取搜索结果。

最初这将是一个“严格”搜索，这意味着结果必须匹配查询中的所有元素，但我还希望有一个“松散”查询，以便它匹配查询中的任何结果。

我似乎无法完全理解这一点。我之前的版本是生成一些大量的 SQL 查询来执行，其中包含很多 AND/OR 子句，但我希望这次能做一些更优雅的事情。我该怎么做呢？

如何计算三角形（指定为三个 (X,Y) 对）和圆 (X,Y,R) 之间的相交面积？我做了一些搜索无济于事。这是为了工作，不是为了学校。:)

在 C# 中它看起来像这样：

我正在寻找一种快速的方法来确定矩形和圆形之间的相交区域（我需要进行数百万次这样的计算）。

一个特定的属性是，在所有情况下，圆和矩形总是有 2 个交点。

我知道如何获得两个平面列表的交集：

或者

但是当我必须找到嵌套列表的交集时，我的问题就开始了：

最后我想收到：

你们能帮我解决这个问题吗？

有关的

• 在python中展平一个浅表

这可能非常微不足道，但我很难找到在不到 n^2 时间内执行的答案。假设我有两个字符串数组，我想知道两个数组中都存在哪些字符串。我将如何在 VB.NET 中有效地做到这一点，或者除了双循环之外还有其他方法吗？

昨天我问了一个关于比较重叠范围的问题，从那以后它一直卡在我的喉咙里。

共识似乎是我的首选答案涉及使用数组交集运算符 (&)，效率低下，因为比较数组的成本很高。

那么我想知道，为什么这个功能在语言中？难道语言的创造者认为有时你需要一种优雅的方式来实现解决方案，即使这样做很昂贵？比较数组的成本是否如此高，以至于您应该尽可能避免它？Ruby 对我的全部吸引力在于关注语法优雅而不是过早优化。