1

我在看平面模型的“交叉？” 模型库中的方法，以确定两条线是否相交。

这个模型似乎大部分都在起作用。但是，我认为我发现了一个问题。我没有数学技能来解决这个问题。

本质上，考虑一个连接的节点 A 和 B，以及连接的 C 和 D。

当交点位于端点之一时，AB 垂直于 CD 时会出现此问题。

例如，

Node xcor ycor
A    0     0
B    0     10
C    -10   0
D    5     0

关于如何扩展模型来描述这个边界条件的任何想法？我在数学上没有那么自信来描述这种情况何时发生......我想要一个替代相交线示例的方法，它计算线的方程并求解 x 并检查 x 是否在端点内其中一条线。

4

1 回答 1

2

马特，在您的示例中，平面性并没有报告任何一个坐标集对我来说是真正的交叉：

情况1

案例2

在这两种情况下，模型都被视为“已解决”；没有交叉路口报告。为了让模型无法解决，我实际上需要让链接交叉，但交叉点是否直接在中心似乎并不重要：

案例3 案例4

您是否使用与我在这里相同的设置获得类似的行为？我不确定我是否遗漏了什么。下面初始展示位置的修改代码需要选择器，如附图所示。

to setup-level
  reset-ticks  ;; use tick counter as a move counter
  clear-turtles  ;; when the turtles die, the links connecting them die too
  ;; create nodes and position them randomly
  ( foreach xcors ycors [ "A" "B" "C" "D" ] [ [ x y n ] ->
    create-turtles 1 [
      setxy x y
      set size 2
      set color 88
      set node n
      set label node
      set label-color black 
    ]
  ]
  )

  ( foreach [ "A" "C" ] [ "B" "D" ] [  [ sp ep ] ->
    ask turtles with [ node = sp ] [
      ask turtles with [ node = ep ] [
        create-link-with myself ]
    ]
  ]
  )
  display
end
于 2017-04-14T18:02:17.463 回答