• Stars
    star
    478
  • Rank 88,777 (Top 2 %)
  • Language
    Python
  • License
    MIT License
  • Created almost 10 years ago
  • Updated almost 10 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Tilings of regular polygons.

Tiling

Quickly construct tilings of regular polygons and their dual tilings using a simple API.

Scroll down for a tutorial. Here are some examples.

Sample

Links

http://en.wikipedia.org/wiki/Tiling_by_regular_polygons

http://en.wikipedia.org/wiki/List_of_uniform_tilings

Motivation

  1. Write polygon tiling code.
  2. ???
  3. Profit!

Wallpaper

How To

pycairo is used for rendering. Installation on OS X is easy using Homebrew.

brew install py2cairo

Before creating a new pattern, set these flags to zoom in and label the polygons and their edges.

SCALE = 128
SHOW_LABELS = True

The first step is to create a Model that will hold our polygons.

model = Model()

Next, we will place our first polygon at the origin. We need only specify its number of sides. Let's add a hexagon.

model.append(Shape(6))

At this point we can run the following code to render the model.

surface = model.render()
surface.write_to_png('output.png')

Image

Now, let's add squares adjacent to all of the hexagon's edges.

a = model.add(0, range(6), 4)

The first parameter, 0, specifies which shape(s) we're attaching to. Here, we're only attaching to one shape (the hexagon) and it was the first one created, so it's referred to by zero.

The second parameter, range(6), specifies the edges we're attaching to. In this case we want to attach to all six sides of the hexagon. You can see the edges labeled in the output image.

The third parameter, 4, specifies the number of sides for the new shapes. In this case, squares.

The return value of add tracks the indexes of the newly created squares so we can refer to them later.

Image

Next comes the cool part. We can attach triangles to all of the squares we just created in one fell swoop by using the previous return value. Here, we are adding triangles to edge number 1 of each of those squares.

b = model.add(a, 1, 3)

Image

Now we'll add more hexagons which will represent the repeating positions of our template.

c = model.add(a, 2, 6)

Image

Now that we have positions for repeating the pattern, we can use the repeat function to automatically fill in the rest of the surface with our pattern.

model.repeat(c)

Image

Here's all the code needed for this pattern:

from tile import Model, Shape

BLUE = 0x477984
ORANGE = 0xEEAA4D
RED = 0xC03C44

model = Model()
model.append(Shape(6, fill=RED))
a = model.add(0, range(6), 4, fill=ORANGE)
b = model.add(a, 1, 3, fill=BLUE)
c = model.add(a, 2, 6, fill=RED)
model.repeat(c)
surface = model.render()
surface.write_to_png('output.png')

Once finished, you can turn off the helper labels and adjust the scale as desired.

Image

Dual tilings can be created with model.render(dual=True). This setting renders polygons such that the vertices of the original tiling correspond to the faces of the dual tiling and vice-versa.

Here is the dual of the above pattern.

Image

More Repositories

1

primitive

Reproducing images with geometric primitives.
Go
12,316
star
2

Craft

A simple Minecraft clone written in C using modern OpenGL (shaders).
C
10,151
star
3

nes

NES emulator written in Go.
Go
5,352
star
4

Minecraft

Simple Minecraft-inspired program using Python and Pyglet
Python
5,134
star
5

gg

Go Graphics - 2D rendering in Go with a simple API.
Go
4,245
star
6

ln

3D line art engine.
Go
3,228
star
7

pt

A path tracer written in Go.
Go
2,065
star
8

sdf

Simple SDF mesh generation in Python
Python
1,465
star
9

Quads

Computer art based on quadtrees.
Python
1,160
star
10

physarum

Physarum polycephalum slime mold simulation
Go
845
star
11

fauxgl

Software-only 3D renderer written in Go.
Go
842
star
12

hmm

Heightmap meshing utility.
C
551
star
13

rbgg

Isolate and remove the background gradient from images of paper.
Go
343
star
14

pack3d

Tightly pack 3D models.
Go
319
star
15

rush

Rush Hour puzzle goodies!
Go
281
star
16

axi

Library for working with the AxiDraw v3 pen plotter.
Python
266
star
17

PirateMap

Procedurally generate pirate treasure maps.
Python
259
star
18

simplify

3D mesh simplification in Go.
Go
242
star
19

ribbon

Ribbon diagrams of proteins in #golang.
Go
240
star
20

Punchcard

Generate GitHub-style punchcard charts with ease.
Python
240
star
21

terrarium

Some code for generating topographic contour maps.
Go
219
star
22

pg

Python OpenGL Graphics Framework
Python
207
star
23

dlaf

Diffusion-limited aggregation, fast.
C++
179
star
24

FeedNotifier

Feed Notifier is a Windows application that resides in the system tray and displays pop-up notifications on your desktop when new items arrive in your subscribed RSS or Atom feeds
Python
163
star
25

CellularForms

An implementation of Andy Lomas' Cellular Forms.
C++
152
star
26

density

Render millions of points on a map.
Go
147
star
27

MisterQueen

A chess engine written in C.
C
141
star
28

meshview

Performant 3D mesh viewer written in Go.
Go
132
star
29

delaunay

Fast Delaunay triangulation implemented in Go.
Go
113
star
30

GraphLayout

Graph drawing using simulated annealing for layout.
Python
110
star
31

Piet

Procedurally Generating Images in the Style of Piet Mondrian
Python
97
star
32

ease

Easing functions in #golang.
Go
85
star
33

AdventOfCode2018

My solutions to the Advent of Code 2018 problems.
Python
81
star
34

iMeme

iMeme is a popular meme generator for Mac OS X
Objective-C
71
star
35

DCPU-16

Python scripts for DCPU-16 emulation.
DCPU-16 ASM
70
star
36

xy

Various utilities for the Makeblock XY Plotter Robot Kit
Python
69
star
37

contourmap

Compute contour lines (isolines) for any 2D data in Go.
Go
67
star
38

demsphere

Generate 3D meshes of planets, moons, etc. from spherical DEMs. (WIP)
Go
66
star
39

GPS

Real-time GPS Satellite Positions in 3D
Python
64
star
40

slicer

Fast 3D mesh slicer written in Go.
Go
61
star
41

AllRGB

Scripts for creating AllRGB images.
Python
60
star
42

mol

Render ball-and-stick models of molecules.
Go
58
star
43

pixsort

Applying the traveling salesman problem to pixel art.
Go
57
star
44

Ricochet

Implementation of Ricochet Robot (Rasende Roboter) including a GUI and a solver
Python
53
star
45

domaincoloring

Domain coloring in Go.
Go
50
star
46

Scale

Beautiful Fractals for Mac OS X.
Objective-C
40
star
47

gorgb

Program to create "allRGB" images.
Go
38
star
48

HelloFlask

A boiler-plate starting point for a Flask web application, including SQLAlchemy, WTForms and Bootstrap.
CSS
37
star
49

Field

Creating computer art by simulating charged particle field lines.
Python
36
star
50

serve

Simple Go file server for command line development use, a la Python's SimpleHTTPServer.
Go
34
star
51

choppy

Chop 3D models in half with a user-defined slice plane.
Go
34
star
52

TWL06

Official Scrabble dictionary packaged into a convenient Python module.
Python
32
star
53

Sync

Code inspired by the book.
Python
31
star
54

tracer

Global illumination path tracer in C++
C++
29
star
55

maps

Work in progress. Render maps in #golang with a simple API.
Go
27
star
56

FutureBlocks

Tetris clone written in QBasic.
Visual Basic
26
star
57

AdventOfCode2019

My solutions for Advent of Code 2019.
Python
25
star
58

HiRISE

Convert HiRISE PDS IMG files to 3D meshes with normal maps.
Python
25
star
59

AdventOfCode2021

My solutions for Advent of Code 2021.
Python
24
star
60

lissaknot

Create 3D models of Lissajous knots.
Go
24
star
61

LoginServer

Online multiplayer game login server for secure user authentication.
Python
23
star
62

pyMeme

Cross-platform meme generator application.
Python
23
star
63

ShortUrl

Python module for generating tiny URLs.
Python
22
star
64

imview

Simple image viewer written in Go + OpenGL.
Go
21
star
65

HelloGL

Basic project structure for an OpenGL application.
C
21
star
66

AdventOfCode2020

My solutions for Advent of Code 2020
Python
20
star
67

PieSlice

Making simple wallpapers out of quarter circles.
Python
20
star
68

GameFrame

Game Frame Simulator
Objective-C
19
star
69

Manhattan

Rendering the buildings of Manhattan using OSM data and NYC shapefiles.
Python
19
star
70

Phrases

Source code for a simple website that generates random, two-word phrases.
HTML
18
star
71

poissondisc

Poisson Disc sampling in Go.
Go
16
star
72

SwtPacMan

Pac-Man clone written in 2005 using Java + SWT.
Java
16
star
73

Mapper

Web app for quickly plotting markers, polylines, polygons, heatmaps, etc. on a map.
JavaScript
15
star
74

Mazes

Maze generation and rendering using Python.
Python
15
star
75

Poker

Python poker hand evaluator
Python
12
star
76

GrayScott

Simple Gray Scott Reaction Diffusion model implemented in C++ and OpenCL
C++
12
star
77

WangTiling

Weighted Wang tiling.
Python
12
star
78

mc

Marching cubes algorithm implemented in #golang.
Go
11
star
79

thumbs

Go binary that watches a folder for images and generates thumbnails of them.
Go
11
star
80

Fireflies

Synchronizing fireflies using JavaScript and D3.
10
star
81

go-airspy

Go wrapper for the libairspy library.
Go
10
star
82

go-embree

Simple golang wrapper for embree using cgo
C++
9
star
83

DrMario

Dr Mario clone in Python and wxPython, including AI
Python
9
star
84

WellPlate

Python + wxPython user interface for 96 and 384 well plates.
Python
9
star
85

triangulate

Polygon triangulation via ear clipping in #golang.
Go
8
star
86

platformer

It's happening!
Go
8
star
87

AdventOfCode2022

My solutions for Advent of Code 2022.
Python
8
star
88

AdventOfCode2023

My solutions to the Advent of Code 2023 puzzles.
Python
7
star
89

Yellow

Visualization for 2015 NYC Yellow Taxi Trips
JavaScript
7
star
90

motion

Constant acceleration motion planner written in Go.
Go
7
star
91

wxSnow

Falling snowflakes on your Windows desktop.
Python
7
star
92

Turing

2-D Turing Machine
Python
7
star
93

colormap

Colormaps for Go.
Go
6
star
94

go-maps

Utilities for rendering maps in Go.
Go
6
star
95

slices2stl

Go
6
star
96

Fractal

Fractals in Python!
Python
6
star
97

TextEditor

Scintilla-based text editor written in Python and wxPython
Python
6
star
98

Boggle

Web-based Boggle clone written using Python and Flask
Python
5
star
99

michaelfogleman.com

Source code for my personal website.
HTML
5
star
100

CurveMesh

Python
5
star