embroidery-workspace/patterns/examples/hilbert_curve.py at main · christophermanning/embroidery-workspace · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
import streamlit as st

from patterns import Pattern, Turtle


class HilbertCurve(Pattern):
    @staticmethod
    def options():
        return {
            "label": "Hilbert Curve",
            "inputs": {
                "iterations": {
                    "function": st.slider,
                    "args": {
                        "label": "Iterations",
                        "min_value": 1,
                        "max_value": 6,
                        "step": 1,
                        "value": 5,
                    },
                },
                "size": {
                    "function": st.slider,
                    "args": {
                        "label": "Size",
                        "min_value": 10,
                        "max_value": 100,
                        "step": 1,
                        "value": 32,
                    },
                },
                "angle": {
                    "function": st.slider,
                    "args": {
                        "label": "Angle",
                        "min_value": 0,
                        "max_value": 180,
                        "step": 1,
                        "value": 90,
                    },
                },
            },
        }

    # https://en.wikipedia.org/wiki/Hilbert_curve#Representation_as_Lindenmayer_system
    # +BF−AFA−FB+ ~= Left, Recursion B, Forward, Right, Recursion A, Forward, Recursion A, Right, Forward, Recursion B, Left
    def hilbert(self, turtle, iteration, size, angle):
        if iteration == 0:
            return

        turtle.left(angle)
        self.hilbert(turtle, iteration - 1, size, -angle)

        turtle.forward(size)
        turtle.right(angle)
        self.hilbert(turtle, iteration - 1, size, angle)

        turtle.forward(size)
        self.hilbert(turtle, iteration - 1, size, angle)

        turtle.right(angle)
        turtle.forward(size)
        self.hilbert(turtle, iteration - 1, size, -angle)
        turtle.left(angle)

    def pattern(self, iterations, size, angle):
        turtle = Turtle()
        self.hilbert(turtle, iterations, size, angle)
        turtle.center(*self.canvas.centroid)

        for i, pos in enumerate(turtle.points):
            self.canvas.pattern += pos
            if i % 50 == 0:
                yield self.canvas.pattern

        yield self.canvas.pattern