Python乌龟防止线交叉？

Question

我有一个简单的海龟程序，它以模糊的随机模式绘制线条；我将其用于我自己的艺术目的（我喜欢这种模式）。

但是，我想防止线重叠，即我想防止海龟在已经存在的线上绘制，以防止它制作盒子。但是，我没有看到任何方法可以提取海龟在文档中绘制的线条，以及诸如此类的问题：

Turtle line intersection, coordinates

Turtle graphics drawing over itself

没什么用。

和这个不同：

Python: how to make a turtle never cross over a line

因为我没有使用网格，并且使用网格不会以我想要的方式生成线条，或者网格必须非常精细。

import turtle
import random

turtle_actor = turtle.Turtle()

rect = turtle.Screen()
dims = rect.screensize()
x_max = dims[0]
y_max = dims[1]
x_min = x_max*-1
y_min = y_max*-1
turtle_actor.speed(0)

def position_check():
     global turtle_actor
     global y_max
     global x_max
     global y_min
     global x_min
     if turtle_actor.xcor() < x_min or turtle_actor.xcor() > x_max or turtle_actor.ycor() < y_min or turtle_actor.ycor() > y_max:
          turtle_actor.penup()
          turtle_actor.goto((random.randrange(x_min,x_max),random.randrange(y_min,y_max)))
          turtle_actor.pendown()

def recurse(length,n):
     global turtle_actor
     global y_max
     global x_max
     global y_min
     global x_min
     if n < 1:
          return
     l_use = length/random.choice([2,2,2,3,4,5,7,1])
     turtle_actor.forward(l_use)
     position_check()
     turtle_actor.left(random.choice([0,90,-90,180]))
     position_check()
     turtle_actor.left(random.choice([0,90,-90,180]))
     position_check()
     turtle_actor.backward(l_use)
     position_check()
     recurse(length,n-1)
     return  


recurse(50,1000)

Answer 1

海龟图形没有内存。您必须跟踪您在自己的 python 数据结构中绘制的所有线，然后在绘制每条新线时查看它是否与之前的一条线相交。不幸的是，这是 O(n^2);但是有一些方法可以通过快速拒绝许多遥远的线路来使其更快，例如参见quadtrees。