Luther's Meanderings

algorithm

Do you know how to add? (3 Sep 2014): We can all add, but can we describe how it works?

Simulating grid-based fluids (24 Mar 2014): One way to model fluid flow in a computer.

Rasterizing Lines (22 Jan 2014): A common algorithm for turning lines into pixels.

Enumerating Trees (13 Aug 2013): A one-to-one mapping between binary trees and natural numbers.

“Perfect” Compression (6 Jun 2013): How to remove significant amounts of redundancy.

Finite Differences (16 May 2013): Graphing contour lines of polynomials.

Flattened Arrays and Multi-Indices (17 Jan 2013): A problem I keep encountering and its solution.

Positional Numbering (4 Dec 2012): The surprising elegance of numerals and bigint routines.

Mathematics for Hyperbolic Tiles (5 Jul 2011): Representation of the numbers used in {5, (3,)* 4} tessellations matrices.

Infinite Decimals Times a Digit (30 May 2011): How to compute an endless repeating decimal times a single-digit constant in any base.

Most Significant Bit First Addition (26 May 2011): A technique for adding infinite binary sequences.

Continued Fractions (16 May 2011): Continued fractions are a beautiful representation of real numbers, but they have some problems as well.