Skip to content

Commit

Permalink
300
Browse files Browse the repository at this point in the history
  • Loading branch information
villares committed Oct 27, 2018
1 parent 967c6a9 commit 49283d1
Show file tree
Hide file tree
Showing 3 changed files with 251 additions and 0 deletions.
128 changes: 128 additions & 0 deletions s300/line_geometry.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,128 @@

def create_points(non_intersecting=True):
background(200)
done = False
while not done:
poly_points = [PVector(random(BORDER, width - BORDER),
random(BORDER, height - BORDER)
)
for _ in range(NUM)]
ed = edges(poly_points)
done = True
if non_intersecting:
for p1, p2 in ed[::-1]:
for p3, p4 in ed[2::]:
# test only non consecutive edges
if (p1 != p3) and (p2 != p3) and (p1 != p4):
if line_instersect(Line(p1, p2), Line(p3, p4)):
done = False
break
return poly_points

def is_inside(x, y, poly_points):
min_, max_ = min_max(poly_points)
if x < min_.x or y < min_.y or x > max_.x or y > max_.y:
return False

a = PVector(x, min_.y)
b = PVector(x, max_.y)
v_lines = inter_lines(Line(a, b), poly_points)
if not v_lines:
return False

a = PVector(min_.x, y)
b = PVector(max_.x, y)
h_lines = inter_lines(Line(a, b), poly_points)
if not h_lines:
return False

for v in v_lines:
for h in h_lines:
if line_instersect(v, h):
return True

return False


def inter_lines(L, poly_points):
inter_points = []
for p1, p2 in edges(poly_points):
inter = line_instersect(Line(p1, p2), L)
if inter:
inter_points.append(inter)
if not inter_points:
return []
inter_lines = []
if len(inter_points) > 1:
inter_points.sort()
pairs = zip(inter_points[::2], inter_points[1::2])
for p1, p2 in pairs:
if p2:
inter_lines.append(Line(PVector(p1.x, p1.y),
PVector(p2.x, p2.y)))
return inter_lines


class Line():
""" I should change this to a named tuple... """
def __init__(self, p1, p2):
self.p1 = p1
self.p2 = p2

def plot(self):
line(self.p1.x, self.p1.y, self.p2.x, self.p2.y)

def line_instersect(line_a, line_b):
"""
code adapted from Bernardo Fontes
https://github.com/berinhard/sketches/
"""

x1, y1 = line_a.p1.x, line_a.p1.y
x2, y2 = line_a.p2.x, line_a.p2.y
x3, y3 = line_b.p1.x, line_b.p1.y
x4, y4 = line_b.p2.x, line_b.p2.y

try:
uA = ((x4-x3)*(y1-y3) - (y4-y3)*(x1-x3)) / ((y4-y3)*(x2-x1) - (x4-x3)*(y2-y1));
uB = ((x2-x1)*(y1-y3) - (y2-y1)*(x1-x3)) / ((y4-y3)*(x2-x1) - (x4-x3)*(y2-y1));
except ZeroDivisionError:
return

if not(0 <= uA <= 1 and 0 <= uB <= 1):
return

x = line_a.p1.x + uA * (line_a.p2.x - line_a.p1.x)
y = line_a.p1.y + uA * (line_a.p2.y - line_a.p1.y)

return PVector(x, y)


def edges(poly_points):
return pairwise(poly_points) + [(poly_points[-1], poly_points[0])]

def pairwise(iterable):
import itertools
"s -> (s0,s1), (s1,s2), (s2, s3), ..."
a, b = itertools.tee(iterable)
next(b, None)
return zip(a, b)

def min_max(points):
points = iter(points)
try:
p = points.next()
min_x, min_y = max_x, max_y = p.x, p.y
except StopIteration:
raise ValueError, "min_max requires at least one point"
for p in points:
if p.x < min_x:
min_x = p.x
elif p.x > max_x:
max_x = p.x
if p.y < min_y:
min_y = p.y
elif p.y > max_y:
max_y = p.y
return (PVector(min_x, min_y),
PVector(max_x, max_y))
Binary file added s300/s300.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
123 changes: 123 additions & 0 deletions s300/s300.pyde
Original file line number Diff line number Diff line change
@@ -0,0 +1,123 @@
# Alexandre B A Villares - https://abav.lugaralgum.com/sketch-a-day
SKETCH_NAME = "s300" # 20181025
OUTPUT = ".png"
GRID_SIZE = 16

from line_geometry import edges
from line_geometry import Line
from line_geometry import inter_lines

def setup():
global xo, yo
size(500, 500)
init_grid(GRID_SIZE)

def draw():
background(200)
for c in Cell.cells:
c.plot()

def init_grid(grid_size):
Cell.border = 50
Cell.spacing = (width - Cell.border * 2) / grid_size
Cell.cells = []

for x in range(0, grid_size, 2):
for y in range(0, grid_size, 2):
new_cell = Cell(x, y)
Cell.cells.append(new_cell)
Cell.grid[x, y] = new_cell

Node.nodes = []
for x in range(-1, grid_size+1, 2):
for y in range(-1, grid_size+1, 2):
new_node = Node(x, y)
#Cell.cells.append(new_node) # mudar!
Cell.grid[x, y] = new_node # extrarir do dict

for c in Cell.cells:
c.update_vers()

class Node():
nodes = []
grid = dict()

def __init__(self, x, y):
self.ix = x
self.iy = y
self.px = Cell.border + Cell.spacing + x * Cell.spacing
self.py = Cell.border + Cell.spacing + y * Cell.spacing
if x/2 % 3: self.px += random(-10, 10)
if y/2 % 3: self.py += random(-10, 10)
self.x = self.px
self.y = self.py
self.v = PVector(self.x, self.y)

class Cell():
cells = []
grid = dict()
vers = []

def __init__(self, x, y):
self.ix = x
self.iy = y
self.px = Cell.border + Cell.spacing / 2 + x * Cell.spacing
self.py = Cell.border + Cell.spacing / 2 + y * Cell.spacing
self.vers = []

def plot(self):
stroke(0)
strokeWeight(1)
for l in self.lines:
l.plot()
beginShape()
noFill()
stroke(0)
strokeWeight(2)
for p in self.vers:
vertex(p.x, p.y)
endShape(CLOSE)

def update_vers(self):
self.v0 = Cell.grid.get((self.ix-1, self.iy-1))
self.v1 = Cell.grid.get((self.ix-1, self.iy+1))
self.v3 = Cell.grid.get((self.ix+1, self.iy-1))
self.v2 = Cell.grid.get((self.ix+1, self.iy+1))
self.vers = [v for v in [self.v0, self.v1, self.v2, self.v3] if v]
self.hatch()

def hatch(self):
poly_points = self.vers
# min_, max_ = min_max(poly_points)
self.lines = []
s = int(random(3, 7))
r = random(10)
if r > 5:
for y in range(-height, height*2, s):
a = PVector(-width, y - self.v0.y/2.)
b = PVector(width*2, y + self.v0.y/3.)
lines = inter_lines(Line(a, b), poly_points)
for l in lines:
self.lines.append(l)
if r < 6:
for x in range(-width, width*2, s):
a = PVector(x + self.v2.x/2., -height)
b = PVector(x - self.v2.x/3., height*2,)
lines = inter_lines(Line(a, b), poly_points)
for l in lines:
self.lines.append(l)

def keyPressed():
if key == "n":
init_grid(GRID_SIZE)
if key == "s": saveFrame("###.png")

# print text to add to the project's README.md
def settings():
println(
"""
![{0}]({0}/{0}{2})
{1}: [code](https://github.com/villares/sketch-a-day/tree/master/{0}) [[Py.Processing](https://villares.github.io/como-instalar-o-processing-modo-python/index-EN)]
""".format(SKETCH_NAME, SKETCH_NAME[1:], OUTPUT)
)

0 comments on commit 49283d1

Please sign in to comment.