### 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

## Replication in networked games: Latency (Part 2)

The last post in this series surveyed replication in network games at a high level. In this article and the next, I want to go deeper into the issues surrounding replication. One of the most annoying aspects of online gaming is latency. … Continue reading

Posted in Distributed systems, Programming
5 Comments

## Replication in networked games: Overview (Part 1)

It has been a while since I’ve written a post, mostly because I had to work on my thesis proposal for the last few months. Now that is done and I have a bit of breathing room I can write … Continue reading

Posted in Distributed systems, Programming
6 Comments

## Ambient occlusion for Minecraft-like worlds

It has been a while since I’ve written about Minecraft-like games, and so today I figured I’d take a moment to discuss something which seems to come up a lot in online discussions, specifically how to implement ambient occlusion in … Continue reading

Posted in Programming, Voxels
15 Comments

## 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