Archive for the ‘Code’ Category

Pymel OOOctree

Sunday, February 7th, 2010

Please find below an expanding object-oriented octree implemented in Python with PyMEL for Maya. In this configuration, the octree functions as a space-partitioning scheme used to quickly find intersections between the bounding boxes of objects in scenes with many objects. It is not perfect but it does the job.

Usage and code follows.

A Brief History of Manhattan

Wednesday, February 3rd, 2010

Not to scale.


Wednesday, February 3rd, 2010

This donut was grown on the banks of the Upper Avon, and is popularly known as Shakespeare’s Donut. First described by Washington Irving, it was later the inspiration for the plan of the Globe Theater. Not coincidentally, a globe’s outer surface may be described by the transverse rotation of a sideways donut. However, this is not recommended.

How Globes Are Made, on Vimeo.

Octree Towers

Sunday, January 31st, 2010

I found a sneaky bug in my overhang-detection code which was preventing altitude. Here are 10,000 blocks of altitude.



Saturday, January 30th, 2010

Mold-style growth, from the edges.

City of Ten Thousand Objects

Tuesday, January 26th, 2010

Count ’em, 10000.

With the octree this only took an hour to generate.

Update: Okay, so I counted, and there are only 9,999. My bad.

Bear of Cubes

Sunday, January 24th, 2010

It’s about time somebody made a bear out of cubes.

Not much of a bear, really. It can’t be blamed for that, but I can.

The Cube of all Cubes

Saturday, January 23rd, 2010

Here are 2500 cubes all smushed into another cube without overlapping, which I accomplished by means of a cleverly-arranged series of object-oriented whistles and knobs in just over two of your Earth minutes.


Octree Test

Saturday, January 9th, 2010

Chart showing octree superiority

That’s mathematics, son. You can argue with me, but you can’t argue with figures.

Commentary and code follows.

Expanding Octree

Wednesday, January 6th, 2010

Another visualization of an octree expanding to encompass an increasingly wide-spread array of points, coded in Python for Maya using Pymel.

Live Octree

Wednesday, January 6th, 2010

Normally octrees start large and subdivide. This is fine for static scenes, or scenes in which the boundaries are known, or scenes managed by reasonable people.

Being perverse, I decided to make an octree that could adapt to its circumstances, and grow extra layers if necessary to accommodate objects beyond its limits.

This, my friends, is what we are witnessing here today. The first live, growing octree ever captured on film. By me.

As locators generate, this octree subdivides to keep any node from holding more than 10 at once. If a locator generates outside of the octree, the tree grows super-nodes until the point is contained.

Random Octree

Tuesday, January 5th, 2010

As my cubitecture expands, brute-force collision detection becomes ever more ridiculous. Above is a test visualization of an octree space-partitioning scheme, which I’ll modify for use in my block-placement code.

Code follows:


Tuesday, January 5th, 2010

2500 iterations, each one hand-polished and placed by skilled craftsmen in Singapore.

No overhangs, finally. I know *I’m* relieved.

Barrels and Groins

Thursday, December 3rd, 2009

Vaults are just arches who don’t know when to quit.

Fort Casbah

Monday, November 30th, 2009

A convoluted cacophony of cantilevered cubitecture.