Consultant Designer & Developer
067 Tessellated tangrams066 Side walk on a rainy day065 144 Trapeziums064 Blank arcade063 Transmogrifying circles062 Mugshots061 Last 30 seconds060 Overprinted discs059 Lazy polygons058 Hexmaze057 Dreaming shapes056 Connections055 Letter grid054 Koch curve053 Fizzled grid051 Sol Lewitt’s ‘Lines of One Inch, Four Directions, Four Colours’050 Sol Lewitt’s wall drawing 289049 Dots and lines048 Blending ratios047 Squares using pen on paper046 Tetrahedrons045 Monochromatic squares044 Fifteen silly ways to draw a line043 One way to arrange lines042 Misregistered041 Running in circles040 Dancing to the noise039 Deformed Rectangles038 x raised to y mod n037 Shapes on a QuadTree036 Wolfram’s Rules 30, 90, 110 and 184035 Dancing Lines034 Sol LeWitt’s Successive Lines033 Directional Tiles032 A Bunch of Lines031 Lorenz Attractor030 Karel Martens’s Kinetic Work029 Map of Somewhere028 Piet Mondrian027 Peaks of Shards026 Dots in Motion025 A Pack of Circles024 Squares on Markov Chain023 Moon rise022 Tensile Roof021 Arrangements020 Squares and Arcs019 Sierpiński carpet018 Squiggles II017 Squiggles016 Some Triangles015 Some Rectangles014 Joy Division013 Study in Lightness012 Truchet tiles011 Triangles010 Shapes with Shapes009 Lines #3008 Perlin Noise Halftones007 '10 PRINT' Pattern006 Wandered Dot005 Wandering Dot004 Lines #2003 Lines #1002 Circles #2001 Circles #1
052 Lines on a 5×5 grid
drawPoints = (state, type, color = palette.fg) =>
state.points.map(({ u, v, filled }) => {
const cx = marginX + scaleXY(u);
const cy = marginY + scaleXY(v);
const l = 10;
if ((type === undefined || type === "emtpy") && !filled) {
return svg`<line
x1=${cx - l} y1=${cy - l}
x2=${cx + l} y2=${cy + l}
stroke-width=${strokeWidth}
stroke=${color}
></line>
<line
x1=${cx - l} y1=${cy + l}
x2=${cx + l} y2=${cy - l}
stroke-width=${strokeWidth}
stroke=${color}
></line>`;
}
if ((type === undefined || type === "filled") && filled)
return svg`<circle cx=${cx} cy=${cy} r=${strokeWidth} fill=${color}></rect>`;
})
drawLines = (state) =>
state.lines.map((l) => {
const p1 = state.points[l[0]];
const p2 = state.points[l[1]];
const x1 = marginX + scaleXY(p1.u);
const y1 = marginY + scaleXY(p1.v);
const x2 = marginX + scaleXY(p2.u);
const y2 = marginY + scaleXY(p2.v);
return svg`<line
x1=${x1} y1=${y1}
x2=${x2} y2=${y2}
stroke-width=${strokeWidth}
stroke=${palette.fg}
stroke-linecap="round"
></line>`;
})
state = {
redraw;
let max = n * n;
let iteration = 0;
const initialState = math
.linspace(n, true)
.map((u) =>
math.linspace(n, true).map((v) => {
return {
u,
v,
filled: true
};
})
)
.flat();
let points = initialState.slice();
let lines = [];
let triangles = [];
while (iteration < max) {
// Remove next point
const nextPt = indexOfNextPointToRemove(points);
points = markPointAsRemoved(points, nextPt);
// Check if any triangles can be made
const newLines = generateLines(points, lines, triangles, nextPt);
lines = [...lines, ...newLines];
// Returen new state
yield Promises.tick(delay, {
iteration,
points,
lines,
triangles
});
iteration++;
}
}
generateLines = (points, lines, triangles, currentPt) => {
let newLines = [];
const filledIndices = indicesByFilled(points, true);
const emptyIndices = indicesByFilled(points, false);
emptyIndices.forEach((ei) => {
// Ignore current point
if (ei === currentPt) return;
const nextLine = [currentPt, ei];
if (
crossesAFilledPoint(nextLine, points) ||
crossesOtherLines(nextLine, lines, points)
)
return;
newLines.push(nextLine);
});
return newLines;
}
crossesOtherLines = (line, otherLines, points) => {
const lineUV = line.map((i) => indexToUV(points, i));
return Boolean(
otherLines.find((line2) => {
const line2UV = line2.map((i) => indexToUV(points, i));
return doLinesIntersect(lineUV[0], lineUV[1], line2UV[0], line2UV[1]);
})
);
}
crossesAFilledPoint = (line, points) => {
const filledIndices = indicesByFilled(points, true);
const lineUV = line.map((i) => indexToUV(points, i));
return Boolean(
filledIndices.find((index) => {
const pt = indexToUV(points, index);
return isPointOnLine(
pt[0],
pt[1],
[lineUV[0][0], lineUV[0][1]],
[lineUV[1][0], lineUV[1][1]]
);
})
);
}
indexToUV = (points, index) => {
const { u, v } = points[index];
return [u, v];
}
indexOfNextPointToRemove = (pts) => {
const filledPointIndices = pts
.map((p, i) => (p.filled === true ? i : undefined))
.filter((p) => p !== undefined);
return random.pick(filledPointIndices);
}
markPointAsRemoved = (pts, index) => {
const nextPts = pts.slice();
nextPts[index].filled = false;
return nextPts;
}
indicesByFilled = (pts, filled = true) =>
pts
.map((p, index) => (p.filled === filled ? index : undefined))
.filter((p) => p !== undefined)
palette = ({
bg: `hsl(0,0%,95%)`,
fg: `hsl(0,0%,5%)`,
debug: `hsl(300, 100%, 50%)`
})
strokeWidth = 6
height = width
maxSize = Math.min(width, height)
maxMargin = maxSize / 5
size = maxSize - 2 * maxMargin
marginX = (width - size) / 2
marginY = (height - size) / 2
svg = htl.svg
// https://stackoverflow.com/a/11908158
isPointOnLine = (x, y, [x1, y1], [x2, y2]) => {
const dxc = x - x1;
const dyc = y - y1;
const dxl = x2 - x1;
const dyl = y2 - y1;
const cross = dxc * dyl - dyc * dxl;
if (cross != 0) return false;
if (Math.abs(dxl) >= Math.abs(dyl))
return dxl > 0 ? x1 <= x && x <= x2 : x2 <= x && x <= x1;
else return dyl > 0 ? y1 <= y && y <= y2 : y2 <= y && y <= y1;
}
doLinesIntersect = ([a, b], [c, d], [p, q], [r, s]) => {
var det, gamma, lambda;
det = (c - a) * (s - q) - (r - p) * (d - b);
if (det === 0) {
return false;
} else {
lambda = ((s - q) * (r - a) + (p - r) * (s - b)) / det;
gamma = ((b - d) * (r - a) + (c - a) * (s - b)) / det;
return 0 < lambda && lambda < 1 && 0 < gamma && gamma < 1;
}
}
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
