28:null 29:["$","title",null,{"children":"Harmony Patterns | Dmitry Baranovskiy | Observable"}] 2f:T6cd,30:[] 2c:{"id":"359dfa7348d90498","slug":null,"title":"Harmony Patterns","thumbnail":"49e3b8e7b5c25c76853ac31b4ed41e895e2facb91573182f4e68e995d0ccb899","access_level":"public","create_time":"$D2023-10-04T06:07:02.502Z","update_time":"$D2023-10-13T11:05:06.588Z","view_time":null,"first_public_time":"$D2023-10-04T06:07:02.502Z","fork":false,"stars":0,"starred":false,"owner":{"type":"team","id":"e3672025b6b6f436","login":"dmitrybaranovskiy","name":"Dmitry Baranovskiy","avatar_url":"https://avatars-next.observableusercontent.com/c31e7f084a49a6e09f7724ab70028e1f8a03923326f084b8f9e86a014705daf0","tier":"starter_2024"},"version":383,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"230ca2847200ccc9","login":"dmitrybaranovskiy","name":"Dmitry Baranovskiy","avatar_url":"https://avatars-next.observableusercontent.com/c31e7f084a49a6e09f7724ab70028e1f8a03923326f084b8f9e86a014705daf0","tier":null}],"members":[{"type":"individual","id":"230ca2847200ccc9","login":"dmitrybaranovskiy","name":"Dmitry Baranovskiy","avatar_url":"https://avatars-next.observableusercontent.com/c31e7f084a49a6e09f7724ab70028e1f8a03923326f084b8f9e86a014705daf0","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"title":"Harmony Patterns","cells":[{"id":0,"value":"# Harmony Patterns","pinned":false,"hidden":false,"mode":"md"},{"id":5,"value":"data = [48, 200, 297] //[30, 51, 183, 228, 342] // [30, 110, 190, 285]","pinned":true,"hidden":false,"mode":"ojs"},{"id":7,"value":"$2f","pinned":false,"hidden":false,"mode":"html"},{"id":342,"value":"------","pinned":false,"hidden":false,"mode":"md"},{"id":86,"value":"getHalves = (data, α) => {\n const res = [[], [], [], [], []];\n data.forEach((γ) => {\n const β = norm(γ - α);\n if (β == 0 || β == 180) {\n res[2].push(γ);\n } else if (β < 180) {\n res[0].push(γ);\n res[3].push(norm2(β));\n } else {\n res[1].push(γ);\n res[4].push(norm2(β));\n }\n });\n return res;\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":106,"value":"getChanger = (data, α) => {\n const h = getHalves(data, α);\n h[3].sort((a, b) => a - b);\n h[4].sort((a, b) => b - a);\n let Σ = 0;\n const prechange = [];\n const l0 = h[0].length;\n const l1 = h[1].length;\n if (l0 != l1) {\n if (Math.abs(l0 - l1) > 1) {\n return false;\n }\n let β;\n if (l0 > l1) {\n β = h[3].pop();\n } else {\n β = h[4].pop();\n }\n Σ = 180 - Math.abs(β);\n prechange.push([norm(β + α), Math.sign(β) * Σ, α, 1]);\n }\n const h1 = h[4];\n const changes = prechange.concat(\n h[3].map((a, i) => {\n let b = norm(h1[i] + α);\n const Δ = -(a + h1[i]);\n Σ += Math.abs(Δ);\n return [b, Δ, α];\n })\n );\n return [Σ, changes, h];\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":97,"value":"norm = (α) => (α + 360) % 360","pinned":false,"hidden":false,"mode":"ojs"},{"id":112,"value":"norm2 = (α) => {\n const β = norm(α);\n if (β < 180) {\n return β;\n }\n return -(360 - β);\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":89,"value":"data3 = {\n const C = [\n ...data.map((d) => getChanger(data, d)),\n ...data.map((d, i) =>\n getChanger(\n data,\n data[i + 1] ? (d + data[i + 1]) / 2 : norm((d + data[0] + 360) / 2)\n )\n )\n ]\n .filter((d) => !!d)\n .sort((a, b) => a[0] - b[0])[0];\n const c = C[1];\n return {\n α: c[0][2],\n price: C[0],\n halves: C[2],\n res: data.map((d) => {\n for (let i = 0; i < c.length; i++) {\n if (d == c[i][0]) {\n return d + c[i][1];\n }\n }\n return d;\n })\n };\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":223,"value":"eq = spread(data)","pinned":false,"hidden":false,"mode":"ojs"},{"id":150,"value":"spread = (data) => {\n const c = (x) => Math.min(norm(x), 360 - norm(x));\n const l = data.length;\n const n = Math.floor(360 / l);\n let m = Infinity;\n let α;\n for (let x = 0; x < n; x++) {\n let Σ = 0;\n for (let i = 0; i < l; i++) {\n let min = Infinity;\n for (let j = 0; j <= 360 - n; j += n) {\n const C = c(Math.abs(data[i] - (x + j)));\n if (C < min) {\n min = C;\n }\n }\n Σ += min;\n }\n if (Σ < m) {\n m = Σ;\n α = x;\n }\n }\n let Σ = 0;\n const res = [];\n for (let i = 0; i < l; i++) {\n const β = α + n * i;\n res.push(β);\n Σ += Math.abs((data[i] - β) % n);\n }\n return {\n α,\n price: Σ,\n res\n };\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":315,"value":"st = straighten(data3.res)","pinned":false,"hidden":false,"mode":"ojs"},{"id":313,"value":"straighten = (data) => {\n const data2 = [...data];\n const fixed = {};\n for (let i = 0; i < data.length; ++i) {\n if (fixed[i]) {\n continue;\n }\n const a = data[i];\n const a1 = norm(a + 180);\n for (let j = 0; j < data.length; ++j) {\n const b = data[j];\n if (Math.abs(b - a1) < 30) {\n data2[j] = a1;\n fixed[j] = true;\n break;\n }\n }\n }\n let price = 0;\n data.forEach((d, i) => {\n price += Math.abs(d - data2[i]);\n });\n return {\n price,\n res: data2\n };\n}","pinned":false,"hidden":false,"mode":"ojs"}],"files":"$W30","stdlib":"1","titling":"auto"}} 2d:"$2c:body"