我正在尝试生成谢尔宾斯基三角的输出。我想知道如何在2d点class中使用midpt函数来实现这个输出?

I'm trying to generate an output of Sierpinski Triangle. I was wondering how to use the midpt function in the 2d point class to achieve this output?

我必须使用 2d 点 class 和 tkinter canvas.The midpt 函数生成 Sierpinski 三角形,本质上是从随机选择的顶点和最后绘制的中点获取输入。您可以选择任何顶点来绘制第一个中点。这些点还需要是二维点 class 的实例。我迫切需要帮助,因为我似乎无法弄清楚这一点。这是输出应该是什么样子的。

这是我到目前为止所做的,但它不是使用 2d 点 class 生成三角形。

import math
from fractions import Fraction
from random import randrange
from Tkinter import *
# the 2D point class
class Point(object):
    def __init__(self, x=0, y=0):
        self.x = x
        self.y = y

    # Mutators and Accessors
    @property
    def x(self):
        return self._x

    @x.setter
    def x(self, value):
        self._x = value

    @property
    def y(self):
        return self._y

    @y.setter
    def y(self, value):
        self._y = value

    # String function
    def __str__(self):
        floatX = float(str(self.x))
        floatY = float(str(self.y))
        return "({},{})".format(floatX, floatY)

    # Distance function
    def dist(self, other):
        distance = math.sqrt(((self.x - other.x)**2)+((self.y - other.y)**2))
        return "{}".format(distance)

    # Midpoint function
    def midpt(self, other):
        x0 = float(str(((self.x + other.x))))/2
        y0 = float(str(((self.y + other.y)/2)))
        return Point(x0, y0)

# the coordinate system class: (0,0) is in the top-left corner
# inherits from the Canvas class of Tkinter
class ChaosGame(Canvas):
    def __init__(self, master):
        Canvas.__init__(self, master, bg = "white")
        self.pack(fill = BOTH, expand = 1)

    def plotPoints(self, triangle, NumberPoints):
        x0, y0 = WIDTH / 2, HEIGHT / 2
        direction = center
        for i in range(NumberPoints):
            point = randrange(len(triangle))
            direction = triangle[point]
            x0 = (direction[0] + x0) / 2
            y0 = (direction[1] + y0) / 2
            color = direction[1]
            self.plot(x0, y0)
        self.plotV(5, 510)
        self.plotV(290, 5)
        self.plotV(590, 510)

    def plot(self, x, y):
        POINT_COLORS=["black"]
        RADIUS = 0
        color = POINT_COLORS
        self.create_oval(x, y, x+2, y+2, outline = color, fill = color)

    def plotV(self, x, y):
        POINT_COLORS=["red"]
        RADIUS = 3
        color = POINT_COLORS
        self.create_oval(x, y, x+RADIUS*2, y+RADIUS*2, outline = color, fill = color)

##########################################################
# ***DO NOT MODIFY OR REMOVE ANYTHING BELOW THIS POINT!***
# the default size of the canvas is 600x520
WIDTH = 600
HEIGHT = 520
# the number of points to plot
NumberPoints = 50000

# the vertices
A = (5, 510)
B = (290, 5)
C = (590, 510)
triangle = (A, B, C)
center = (WIDTH/2, HEIGHT/2)

# create the window
window = Tk()
window.geometry("{}x{}".format(WIDTH, HEIGHT))
window.title("2D Points...Plotted")
# create the chaos game as a Tkinter canvas inside the window
s = ChaosGame(window)
# plot some random points
s.plotPoints(triangle, NumberPoints)
# wait for the window to close
window.mainloop()

问题是您在 plotPoints() 方法的 midpt() 方法中复制了基于点的代码,但针对的是元组而不是点。由于三角形作为元组列表传递给我们,我们将其转换为点列表,并修改我们的 plot() 方法以接受一个点,并且 运行 整个 plotPoints() 方法积分方面:

from random import choice
from Tkinter import *

class Point(object):
    ''' a 2D point class '''

    def __init__(self, x=0, y=0):
        self.x = float(x)
        self.y = float(y)

    # Mutators and Accessors
    @property
    def x(self):
        return self._x

    @x.setter
    def x(self, value):
        self._x = float(value)

    @property
    def y(self):
        return self._y

    @y.setter
    def y(self, value):
        self._y = float(value)

    # String function
    def __str__(self):
        return "({},{})".format(self.x, self.y)

    # Midpoint function
    def midpt(self, other):
        x0 = (self.x + other.x) / 2
        y0 = (self.y + other.y) / 2
        return Point(x0, y0)

class ChaosGame(Canvas):
    ''' Plotting class that inherits from Canvas class of Tkinter '''

    VERTEX_RADIUS = 3
    VERTEX_COLORS = ["red"]

    POINT_RADIUS = 1
    POINT_COLORS = ["black"]

    def __init__(self, master):
        Canvas.__init__(self, master, bg="white")
        self.pack(fill=BOTH, expand=1)

    def plotPoints(self, triangle, NumberPoints):
        point = Point(WIDTH / 2, HEIGHT / 2)

        deltoid = [Point(x, y) for x, y in triangle]  # tuples -> Points

        for _ in range(NumberPoints):
            point = point.midpt(choice(deltoid))
            self.plot(point)

        for vertex in deltoid:
            self.plotV(vertex)

    def plot(self, point):
        radius = self.POINT_RADIUS
        color = self.POINT_COLORS
        x, y = point.x, point.y

        self.create_oval(x, y, x + radius*2, y + radius*2, outline=color, fill=color)

    def plotV(self, vertex):
        radius = self.VERTEX_RADIUS
        color = self.VERTEX_COLORS
        x, y = vertex.x, vertex.y

        self.create_oval(x, y, x + radius*2, y + radius*2, outline=color, fill=color)

超越的东西:

##########################################################
# ***DO NOT MODIFY OR REMOVE ANYTHING BELOW THIS POINT!***

此处未重复。我还处理了您的 Point 方法中的一些问题,因为它们坚持将数字转换为字符串并返回数字,例如:

x0 = float(str(((self.x + other.x))))/2

改为:

x0 = (self.x + other.x) / 2

并在创建 Point 时强制 self.x 成为 float