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

Posted in Miscellaneous, Programming | Tagged , , | 3 Comments

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

Posted in Game of Life, Mathematics, Programming | Tagged , , , , , , , | 7 Comments

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