Game of life on a sparse grid

I am currently starting to implement an adaptive Cartesian binary space partitioning (CBSP) mesh for a PDE-solver project. For this purpose I want to combine potentially small sections of Cartesian meshes of N×MN \times M cells, where NN and MM can be two different powers of two. This entails a dynamic memory management such that only portions of the grid are allocated in memory. The movie below shows a Conway’s Game of Life session on a 128×64128 \times 64 cells domain on such a grid. The color coding shows the allocated cells (Blue, magenta and green), the cells on which the game is played (magenta and green) and the cells that are “alive” (green). Meaning that no memory is allocated for the cells in the red region.

The memory management is performed using a pointer tree. In this example the data of a field is accessed via 32 pointers, each pointing up to 32 other pointers which could point to arrays of 8 cells. The (seemingly excessive) ratio of the number of pointers in the tree and the array size is tuned for the most convincing movie. The next admissible ratio in the code would be 16/32 as 162×32=128×6416^2\times32 = 128\times64.

Code a flow solver

I have finished most of the writing for the simple flow solver pages. The purpose of these pages is to educate any body who is interested in the workings of flow-problem solvers. In fact, I actually coded this solver in basilisk before attempting to write a useful one.

Global temperature distribution

In preparation for a job interview, I made a movie which illustrated my so-called “research vision”. It is nice enough to share, and displayed below.

Paramo Sheffield

I invested some time in setting up a work bench for future DIY projects. For this purpose, I bought a small second-hand vice and gave it some tender love and care. Altough I tought I was finished, the Marktplaats.nl algorithm kept on pushing vice advertisements. When I came across the bigger brother of my (now) little vice, I knew it was meant to be…

Vice “restoration” is fun, …
… but show-grade utilities make no sense

The restoration entailed:

Side note: The replaceable jaws are a joke. New jaws for the large one, cost more than an entire new vice (albeit made from Chinesium).

The marvelous design of this website is taken from Suckless.org