When Algorithms Design a Concert Hall

The auditorium of Hamburg’s newly opened concert hall, the Elbphilharmonie, looks amazing. The auditorium is a product of parametric design, a process by which designers use algorithms to develop an object’s form. In the case of the Elbphilharmonie, Herzog and De Meuron used algorithms to generate a unique shape for each of the 10,000 gypsum […]

Extracting Looping GIFs From Videos

Finding and extracting well-looping segments from a movie requires much attention and patience […] To make things easier I wrote a Python script which automates the task. This post explains the math behind the algorithm and provides a few examples of use. Fuck yeah, math! Or, as the author states: Yet another big problem of […]

Apple, Apps and Algorithmic Glitches

On October 29th and December 18th, 2014, something very strange happened to the iTunes top apps chart. Like an earthquake shaking up the region, all app positions in the chart were massively rearranged, some booted off completely. These two extremely volatile days displayed rank changes that are orders of magnitude higher than the normβ€Šβ€”β€Šlots of […]

PathFinding.js – A comprehensive path-finding library for grid based games

The aim of this project is to provide a path-finding library that can be easily incorporated into web games. It may run on Node.js or the browser. PathFinding.js Demo →PathFinding.js source → Related: A* Pathfinding for Beginners →

Convert LAMBERT 1972 to WGS84

Needed to convert LAMBERT 1972 (EPSG:31370) coordinates to WGS84 (EPSG:4326) for a project I’m working on in order to use the coordinates with Google Maps (which uses a SphericalMercator (EPSG:900913) projection). Took me quite a while to find the needed algorithm, so hereby I’m listing them (and am providing the JavaScript implementation): JavaScript: var lambert72toWGS84 […]

Pinterest’s div stacking layout algorithm

The number of columns adjusts to fit more/less on browser resize and the vertical stacking is not dependent on adjacent column heights. The source code shows that each div is positioned absolute. I would love to know how to accomplish this. What technology is used to generate pinterest.com’s absolute div stacking layout? →

Paper: Selecting good still frames from a video

In this paper, we train a computer to select still frames from video that work well as candid portraits. Because of the subjective nature of this task, we conduct a human subjects study to collect ratings of video frames across multiple videos. Then, we compute a number of features and train a model to predict […]