### Archives

### Categories

### Blogroll

- A Neighborhood of Infinity
- Amit's Blog
- Annoying Precision
- Azimuth
- Brandon Pelfrey
- cscheid.net
- Fiddlemath
- flipcode.com
- Gödel’s Lost Letter and P=NP
- h3r3tic's Grimoire
- Iñigo Quílez
- Jasper's corner
- Joshua Holbrook
- Max Ogden
- Paul Bourke
- Procedural World
- r/gamedev
- Sea of Memes
- The Universe of Discord
- This Week's Finds
- What's new
- wildbunny

### Top Posts & Pages

- Turning 8-Bit Sprites into Printable 3D Models
- An Analysis of Minecraft-like Engines
- Ambient occlusion for Minecraft-like worlds
- Texture atlases, wrapping and mip mapping
- Meshing in a Minecraft Game
- Smooth Voxel Terrain (Part 2)
- Conway's Game of Life for Curved Surfaces (Part 1)
- Implementing Multidimensional Arrays in JavaScript
- Comparing Sequences Without Sorting
- What is a solid?

# Category Archives: Programming

## ndarray modules

In the last two posts I introduced ndarrays, and explained the rationale and implementation details of the library. In this post I am going to show a few of the libraries that I have written using ndarrays. All of this … Continue reading

Posted in Mathematics, Programming
Leave a comment

## Cache oblivious array operations

I must confess that secretly the article I wrote last time (in which I introduced ndarrays) was just a pretext to introduce the stuff that I am going to write about today: which is the cwise library for array operations … Continue reading

Posted in Mathematics, Programming
3 Comments

## Implementing Multidimensional Arrays in JavaScript

The past few months I’ve been working to move more of my work into JavaScript, and in particular the node.js ecosystem. I hope that by doing this I will be able to create better demos and applications that are easier … Continue reading

Posted in Mathematics, Programming
19 Comments

## Comparing Sequences Without Sorting

This is a post about a silly (and mostly pointless) optimization. To motivate this, consider the following problem which you see all the time in mesh processing: Given a collection of triangles represented as ordered tuples of indices, find all … Continue reading

Posted in Mathematics, Programming
24 Comments

## CommonJS: Why and How

As I said last time, I want to start moving more of my stuff into npm, and so I think perhaps today would be a good time to explain why I think this is the right way to go, and … Continue reading

## Conway’s Game of Life for Curved Surfaces (Part 2)

(This is the sequel to the following post on SmoothLife. For background information go there, or read Stephan Rafler’s paper on SmoothLife here.) Last time, we talked about an interesting generalization of Conway’s Game of Life and walked through the … Continue reading

## Conway’s Game of Life for Curved Surfaces (Part 1)

Conway’s Game of Life is one of the most popular and iconic cellular automata. It is so famous that googling it loads up a working simulation right in your browser! The rules for the Game of Life (GoL) can be stated … Continue reading

Posted in Game of Life, Mathematics, Programming
Tagged game of life, smooth life, surfaces
12 Comments

## Turning 8-Bit Sprites into Printable 3D Models

Continuing in the recreational spirit of this blog, this week I want to write about something purely fun. In particular, I’m going to tell you how to convert retro 16 x 16 sprites into 3D miniatures: This project was motivated … Continue reading

Posted in Mathematics, Programming, Voxels
34 Comments

## Simplifying Isosurfaces (Part 2)

To briefly recap, our goal is to render large volumetric environments. For the sake of both efficiency and image quality, we want to introduce some form of level of detail simplification for distant geometry. Last time, we discussed two general … Continue reading

Posted in Mathematics, Programming, Voxels
13 Comments

## Simplifying Isosurfaces (Part 1)

I just got back to the US after spending 3 months in Berlin, and I’ve now got plenty of ideas kicking around that I need to get on to paper. Recall that lately I’ve been blogging about solid modeling and … Continue reading

Posted in Mathematics, Programming, Voxels
3 Comments