Recreating the puzzle animation

One of the things from my old home page was this puzzle animation:

The story is that my brother gave me a seven-piece wooden puzzle for Christmas, which took me almost the rest of the year to solve. Having done so, I thought I’d better make a note of the solution, in case an ambitious guest pulls it apart and gets stuck. The solution was written and animated in POV-Ray.

POV-Ray is an excellent, free, raytracer. It’s arguably a bit old school: you describe your scene using a simple programming language, and POV-Ray renders (i.e. “compiles”) it to an image.

I had a number of projects with it, most of them ridiculously over-ambitious (like, raytrace a whole city). This is one of the few which actually reached some form of completion. ;-)

As it was a relatively successful project, I’m taking the opportunity to do it again, pretty much exactly as it was the first time.

Defining basic shapes

The puzzle is made of pieces, each of which is a collection of blocks, pegs, and holes. First we need to define these.

POV-Ray provides a handful of geometric solids: boxes, spheres, cylinders, etc. But most objects in the real world are more complicated than these. Most 3D rendering tools construct objects out of large numbers of triangles. In POV-Ray, you do it by combining these primitives using constructive solid geometry.

For instance, a wooden cube does not have perfectly sharp, 90-degree edges and corners. The corners and edges get smoothed off by design or wear. When I render anything boxlike, I think it looks more authentic if objects do have smoothed off edges.

To make a smoothed box, we can use cylinders for the edges, and spheres for the corners. First we use three overlapping boxes for the flat sides, but leave room for the corners and edges:

A similar construction is made for cylinders. In their case, the sharp edges are the circular rims around the ends. They can be smoothed by taking two concentric cylinders, and capping them with toruses.

The last construction required for the puzzle is the holes that pegs fit into. Ordinarily these are made by subtracting a cylinder from the block. But this leaves a sharp inner rim around the hole. Smoothing this off requires subtracting another cylinder at the end of the hole. Finally the rim is smoothed over with a torus, whose inner side provides the curved surface.

A hole’s cylinders are subtracted from a block. But the final torus must be added back to the block after that subtraction. The resulting object is Block - HoleCylinders + HoleTorus. Since we want holes to be reusable, it is slightly easier to rewrite that as Block - (HoleCylinders - HoleTorus), i.e. treat the hole as an integrated object that can be subtracted all at once. This kind of geometrical algebra is generally sound in CSG, though should be read as set theory rather than arithmetic: addition is union, and subtraction is intersection with the complement.

We can then write a macro to construct a piece from a set of blocks, holes and pegs, and define all seven pieces using that macro.

Reconstructing the scene

The original scene began with the pieces laid out around the centre. Although I only have the video, with a few assumptions it should be possible to reconstruct the arrangement. The first assumption is that large, round units (such as the size of a single cube) were used to position objects in the scene, including the camera.

Take this image from the video. The centre of the video corresponds to the nearest corner, point A. We can therefore aim the camera at that point. Additionally, point B is 2 units on the z-axis and 3 units on the x-axis remove point A. Since point B is aligned with centre, the camera x and z coordinates must be a ratio of 2/3 from point A too. The final thing to observe is that the trapeziums on the top and right-hand faces are approximately similar. This may imply that the camera position’s z and y coordinates are the same, too.

The second assumption from the original video is that the movement of the pieces is at regular speed in terms of units. Playing the video frame by frame, it takes piece #2 20 frames to move down onto piece #5; the last 4 frames correspond to moving 1 unit, so we can infer a speed of 0.25 units per frame, and an initial position 5 units up. Similar speed and distance apply to most of the other pieces.

Piece #3 moves more slowly, and takes 40 frames to move leftward to just above its final position. Watching how long it takes for it to move 1 unit, it appears to move at 0.1 units per frame, putting it 4 units out from its position on the z-axis. Piece #7 (the final peg) also moves at the slower rate and is 4 units along that axis.

Trail and error gets us the rest of the way, if we also assume the camera coordinates are going to be in whole units. We can compare the new scene with the first frame of the video to verify that they are aligned up correctly.

The new scene has slightly different textures and lighting, and no sky, but the positions are identical. (Side-by-side was the best static comparison to show; a blending animation turns out to be too distracting.)

The scene so far, with static positioning of the pieces, is in my public repository. In the next instalment, we’ll try animating the scene using the POV-Ray clock variable!

This entry was posted in Programming and tagged , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s