标签: intersection

我需要检查两个 SVG Path 元素是否相交。检查边界框与 的交集.getBBox()太不准确。我目前正在做的是迭代两条路径，.getTotalLength()然后检查两个点.getPointAtLength()是否相等。

下面是一个片段，但正如您所看到的，这非常慢并且会阻止浏览器选项卡。必须有一种更有效的方法来检查两条路径之间的交叉点。

var path1 = document.getElementById("p1");
var path2 = document.getElementById("p2");
var time = document.getElementById("time");
var btn = document.getElementById("start");
btn.addEventListener("click", getIntersection);

function getIntersection() {
var start = Date.now();
  for (var i = 0; i < path1.getTotalLength(); i++) {
    for (var j = 0; j < path2.getTotalLength(); j++) {
      var point1 = path1.getPointAtLength(i);
      var point2 = path2.getPointAtLength(j);

      if (pointIntersect(point1, point2)) {
        var end = Date.now();
        time.innerHTML = (end - start) / 1000 …

我已经使用 Monte Carlo 方法实现了全局照明，使用 Scratch a pixel 教程作为指导。我的最终图像渲染非常嘈杂！下面的例子是 64 个样本，我以前使用过高达 512 的样本，但它仍然非常嘈杂。

任何想法可能是什么问题？

编辑：这是具有 128 个样本和 16x 超级采样的输出，产生 2048 个样本。噪音还是很大的！

我想知道当四个 Vector 3 位置相交时，如图像中那样，从点到点 a1 到 a2 和 b1 到 b2，如果它们从每个位置彼此相交。有谁知道如何做到这一点？

我需要按自定义顺序（即基数升序）迭代集合列表。Kotlin 中可以创建自定义顺序的迭代器吗？

我有两种自定义类型

type TypeA = string | number;
type TypeB = string | boolean;

我使用上述创建了一个交叉类型。

type Combined = TypeA & TypeB;

自然，该Combined类型只会是 type string，因为它是唯一与TypeA和相交的类型TypeB。

但是，如果我改变工会的TypeB，并添加一个日期类型，我得到一个意外的行为，例如：

type TypeA = string | number;
type TypeB = string | boolean | Date;

创建新的交叉点类型

type Combined = TypeA & TypeB;

如果我检查类型的签名，它看起来像这样

type Combined = string | (string & Date) | (number & Date)

我的问题是为什么会这样？这是预期的吗？我认为它是string类型，因为它是唯一相交的类型 …

我需要一个函数，它接受两个列表，例如 (1 2 3 4) 和 (2 3 4 5)，并返回它们的交集，即 (2 3 4)。我写了一个可以运行的函数，但它有 8 行长，而且非常“不像 Clojure”，因为我对这项运动还很陌生。我知道那里有一些优雅的东西，甚至可能是一个 Clojure 关键字可以解决整个问题。比较只需在顶层进行，而不是递归整个列表结构。先感谢您。

我试图确定一个多维数组中的元素是否存在于另一个类似结构的数组中.

suspects = [['Rod', 100], ['Jane', 75], ['Freddy', 125]]
criminals = [['Bill', 75], ['Ted', 50], ['Rod', 75]]

我正在寻找的回应是真是假.在上面的例子中,响应是真的,因为Rod存在于两个数组中.第二层数组中的整数值没有方位.

我如何用典型的类似Ruby的简洁性来编写这样的测试？

说我有以下哈希:

hash_x = {
  :a => 1,
  :b => 2
}
hash_y = {
  :b => 2,
  :c => 3
}

我需要一大块逻辑,只考虑交叉键,将两者进行相等比较.

在这个例子中,'b'键是两个哈希值之间的唯一共性,并且它的值在两者中都设置为'2',因此通过该逻辑,这两个哈希值被认为是相等的.

同样,由于'd'键的不等式,这两个哈希值不相等('a'和'c'键值被忽略,因为它们对于它们各自的哈希值是唯一的):

hash_p = {
  :a => 1,
  :b => 2,
  :d => 3,
}
hash_q = {
  :b => 2,
  :c => 3,
  :d => 4
}

在Ruby中是否有一个聪明的单行程序可以计算两个哈希的交叉键,然后根据这些键比较它们的相等值？

如果您提供测试,奖励积分.

如果你将它修补到Hash类中,可以获得更多奖励积分.

我正在做一个涉及Neo4J Db的项目,我正面临一个我自己无法解决的问题.

我们正在图中处理Acl.每个Acl都链接到一组元数据.项目也链接到这些元数据.当链接到项目的所有元数据也链接到元数据时,元数据授予对一个项目的访问权限.

这是图模型的图片: ACL图片图片

在此示例中,ACL1授予对item1(但不是item2)的访问权限,并且acl2授予对item2(但不是item1)的访问权限.

我认为诀窍是将节点上的ALL谓词链接到一个项目,但我的尝试总是返回图形中的所有项目(因为它们共享一个元素)

有人可以帮我创建密码查询,以便为一个用户返回他可以访问的所有项目吗？

谢谢你的帮助,格雷戈里

PS:这是一个Neo4j控制台示例数据集:http://console.neo4j.org/r/urjh64

此代码的输出继续为4.但是,输出应为3.设置交集存在,因为我认为这是答案的关键.答案为4而不是3的推理来自于s1中与s2匹配的2 qs和1 r的数量.

s2 = "qsrqq"
s1 = "qqtrr"
counts1=0
counts2=0
letters= set.intersection(set(s1), set(s2))
for letter1 in set(s1):
    counts1 += s2.count(letter1)
for letter2 in set(s2):
    counts2 += s1.count(letter2)


counts = min(counts1, counts2)
print (counts)

任何帮助深表感谢.