Author Archives: mikolalysenko

Texture atlases, wrapping and mip mapping

Continue reading

Posted in Miscellaneous | 17 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

Relations are hard to model in category theory

WARNING: This is a somewhat rambling post about category theory.  If half-baked mathematical philosophy is not your thing, please consider navigating away right now. Anyway, the thing that I want to write about today is the difference between category theory … Continue reading

Posted in Mathematics, Rambling | 2 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

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

New Year’s Resolution: Post more stuff on npm

First thing, I’d like to help announce/promote a project which I think is pretty cool (but am not directly involved in) which is voxeljs.  It is being developed by @maxogden and @substack, both of which are very active in the … Continue reading

Posted in Miscellaneous | Tagged , , | 1 Comment

Shapes and Coordinates

In a previous post, I talked a bit about solid modeling and discussed at a fairly high level what a solid object is.  This time I’m going to talk in generalities about how one actually represent shapes in practice.  My … Continue reading

Posted in Mathematics, Shape Modeling | 1 Comment