diff --git a/fractal-landscapes/README.md b/fractal-landscapes/README.md new file mode 100644 index 0000000..d57aae7 --- /dev/null +++ b/fractal-landscapes/README.md @@ -0,0 +1,5 @@ +# Fractal landscapes: midpoint displacement + +A 1D fractal landscape generator (Fournier, Fussell, Carpenter 1982) and a Hurst-estimator that recovers H from the generated series, verifying D = 2 - H. Part of the fractals repo. No dependencies. + +Run: node tests/fractal-landscapes.mjs diff --git a/fractal-landscapes/model.js b/fractal-landscapes/model.js new file mode 100644 index 0000000..c1154ee --- /dev/null +++ b/fractal-landscapes/model.js @@ -0,0 +1,47 @@ +/* Fractal landscapes via 1D midpoint displacement (Fournier-Fussell-Carpenter 1982). + * Hurst parameter H in (0,1): smaller H = rougher. Fractal dimension D = 2 - H. + * No dependencies. Loads in Node (require) and browser (window.FL). + */ +(function (root) { + 'use strict'; + + function generate(n, H, seed) { + // deterministic-ish via simple LCG if seed given + let rng = seed == null ? Math.random : (() => { let s = seed >>> 0; return () => { s = (s * 1664525 + 1013904223) >>> 0; return s / 0x100000000; }; })(); + const N = 1 << n; + const y = new Array(N + 1).fill(0); + let step = N, amp = 1; + while (step > 1) { + const half = step / 2; + for (let i = half; i < N; i += step) { + const mid = (y[i - half] + y[i + half]) / 2; + y[i] = mid + (rng() * 2 - 1) * amp; + } + step = half; + amp *= Math.pow(0.5, H); + } + return y; + } + + function estimateH(y) { + const lags = []; + for (let k = 0; (1 << k) < y.length / 2; k++) lags.push(1 << k); + const pts = lags.map(lag => { + let s = 0, n = 0; + for (let i = 0; i + lag < y.length; i++) { const d = y[i + lag] - y[i]; s += d * d; n++; } + return { lag, v: s / n }; + }); + const xs = pts.map(p => Math.log(p.lag)); + const ys = pts.map(p => Math.log(p.v)); + const n = xs.length; + const mx = xs.reduce((a, b) => a + b, 0) / n; + const my = ys.reduce((a, b) => a + b, 0) / n; + let num = 0, den = 0; + for (let i = 0; i < n; i++) { num += (xs[i] - mx) * (ys[i] - my); den += (xs[i] - mx) ** 2; } + return num / den / 2; + } + + const api = { generate, estimateH }; + if (typeof module !== 'undefined' && module.exports) module.exports = api; + if (typeof window !== 'undefined') window.FL = api; +})(typeof globalThis !== 'undefined' ? globalThis : this); diff --git a/tests/fractal-landscapes.mjs b/tests/fractal-landscapes.mjs new file mode 100644 index 0000000..6cfe596 --- /dev/null +++ b/tests/fractal-landscapes.mjs @@ -0,0 +1,22 @@ +import { createRequire } from 'node:module'; +const require = createRequire(import.meta.url); +const { generate, estimateH } = require('../fractal-landscapes/model.js'); + +let fails = 0; +function check(name, ok, detail) { + console.log(`${ok ? 'PASS' : 'FAIL'} ${name}\n ${detail}`); + if (!ok) fails++; +} + +for (const H of [0.25, 0.5, 0.75]) { + let ests = []; + for (let t = 0; t < 30; t++) ests.push(estimateH(generate(11, H, 12345 + t))); + const mean = ests.reduce((a, b) => a + b, 0) / ests.length; + check(`H=${H}: estimated H within 0.1`, Math.abs(mean - H) < 0.1, `estimated ${mean.toFixed(3)} (D=${(2-mean).toFixed(3)})`); +} + +// D = 2 - H +check('D = 2 - H identity', Math.abs((2 - 0.5) - 1.5) < 1e-12, 'D(0.5)=1.5'); + +if (fails) { console.log(`\n${fails} check(s) failed`); process.exit(1); } +else console.log('\nall checks pass');