29:null 2a:["$","title",null,{"children":"saxi paths optimization study | Lionel Radisson | Observable"}] 2f:T523,/** Reorder paths greedily, attempting to minimize the amount of pen-up travel time. */ function reorder(pointLists) { if (pointLists.length === 0) { return pointLists; } const pt = i => i % 2 === 0 ? pointLists[(i / 2)|0][0] : pointLists[(i / 2)|0][pointLists[(i / 2)|0].length - 1] class PointRBush extends RBush { toBBox(i) { const {x, y} = pt(i); return {minX: x, minY: y, maxX: x, maxY: y}; } compareMinX(a, b) { return pt(a).x - pt(b).x; } compareMinY(a, b) { return pt(a).y - pt(b).y; } } const tree = new PointRBush() tree.load([...range(2, pointLists.length * 2)]) const sortedPointLists = []; sortedPointLists.push(pointLists[0]); let cur = pt(1) // end of first segment let n = pointLists.length * 2 - 2 while (n) { const [nn] = knn(tree, cur.x, cur.y, 1) const plId = (nn/2)|0 // path Id tree.remove(plId * 2) tree.remove(plId * 2 + 1) sortedPointLists.push( nn % 2 === 0 ? pointLists[plId] : pointLists[plId].slice().reverse() ) // if nn corresponds to the beginning of a path, next search is from end of the path // if nn corresponds to the end of a path, next search is from beginning of the path cur = pt(nn % 2 === 0 ? nn + 1 : nn - 1) n -= 2 } return sortedPointLists }30:[] 2d:{"id":"6639834b436b0806","slug":"saxi-paths-optimization-study","title":"saxi paths optimization study","thumbnail":"5aca03f1520145a79a51aa284772ecd20e25e4449a943a13eb1357b82befeb31","access_level":"public","create_time":"$D2022-05-11T06:32:02.722Z","update_time":"$D2022-05-11T08:35:25.474Z","view_time":null,"first_public_time":"$D2022-05-11T11:39:50.799Z","has_unpublished_edits":null,"fork":false,"stars":7,"starred":false,"owner":{"type":"team","id":"33d0c3f28420ec9c","login":"makio135","name":"Lionel Radisson","avatar_url":"https://avatars-next.observableusercontent.com/1ebff675951134ccb48ffd1faaeabdecafe0daf8d168685c768f506435e400f0","tier":"starter_2024"},"version":195,"publish_version":195,"role":null,"authored":false,"authors":[{"type":"individual","id":"cae924adff874d09","login":"makio135","name":"Lionel Radisson","avatar_url":"https://avatars-next.observableusercontent.com/1ebff675951134ccb48ffd1faaeabdecafe0daf8d168685c768f506435e400f0","tier":null}],"members":[{"type":"individual","id":"cae924adff874d09","login":"makio135","name":"Lionel Radisson","avatar_url":"https://avatars-next.observableusercontent.com/1ebff675951134ccb48ffd1faaeabdecafe0daf8d168685c768f506435e400f0","tier":null,"role":"editor"}],"comments":[{"id":"a180a56beeb87b74","reply_to_id":null,"content":"superbe !","create_time":"$D2022-05-11T12:37:03.889Z","update_time":null,"resolved":true,"user":{"type":"individual","id":"45a379fcfcb14253","login":"fil","name":"Fil","avatar_url":"https://avatars-next.observableusercontent.com/d5b1777907117a2bdf2a07eb98600d7a9beb21639fde42b9753e95c88c7731a6","tier":null}},{"id":"1566304740020325","reply_to_id":"a180a56beeb87b74","content":"merci, il manquait pas grand chose `cur = pt(nn % 2 === 0 ? nn + 1 : nn - 1)`\nmais sur des plots de 4/5heures ça va me faire gagner pas mal de temps :)","create_time":"$D2022-05-11T12:47:15.668Z","update_time":null,"resolved":true,"user":{"type":"individual","id":"cae924adff874d09","login":"makio135","name":"Lionel Radisson","avatar_url":"https://avatars-next.observableusercontent.com/1ebff675951134ccb48ffd1faaeabdecafe0daf8d168685c768f506435e400f0","tier":null}},{"id":"6f84ba27e3634b83","reply_to_id":"a180a56beeb87b74","content":"oui et puis c'est quand même pas très satisfaisant à regarder une axidraw qui bouge dans tous les sens de façon aberrante","create_time":"$D2022-05-11T13:04:01.716Z","update_time":null,"resolved":true,"user":{"type":"individual","id":"45a379fcfcb14253","login":"fil","name":"Fil","avatar_url":"https://avatars-next.observableusercontent.com/d5b1777907117a2bdf2a07eb98600d7a9beb21639fde42b9753e95c88c7731a6","tier":null}}],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":0,"collection":null,"type":"notebook","body":{"title":"saxi paths optimization study","cells":[{"id":0,"value":"# saxi paths optimization study","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":6,"value":"- https://github.com/nornagon/saxi\n- https://github.com/nornagon/optimize-paths\n- https://github.com/mourner/rbush\n- https://github.com/mourner/rbush-knn","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":35,"value":"___","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":64,"value":"## Creating Paths","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":8,"value":"paths = {\n const paths = []\n\n const margin = 20\n const N = 10\n for(let i = 0; i < N; i ++) {\n paths.push([{x: margin, y: map(i, 0, N-1, margin, h - margin)}, {x: w/3 - margin, y: map(i, 0, N-1, margin, h - margin)}])\n }\n \n for(let i = 0; i < N; i ++) {\n paths.push([{x: map(i, 0, N-1, w/3+margin, 2*w/3 - margin), y: margin}, {x: map(i, 0, N-1, w/3+margin, 2*w/3 - margin), y: h-margin}])\n }\n\n for(let i = 0; i < N; i ++) {\n paths.push([{x: randInt(2 * w / 3 + margin, w - margin), y: randInt(margin, h - margin)}, {x: randInt(2 * w / 3 + margin, w - margin), y: randInt(margin, h - margin)}])\n }\n \n return paths\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":38,"value":"svg``","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":189,"value":"Taking paths in the order they were created.","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":72,"value":"## Reordered Paths using @nornagon/optimize-paths","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":20,"value":"optimizePaths = import('https://cdn.skypack.dev/optimize-paths@1.2.1?min')","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":58,"value":"reorderedPaths = optimizePaths.reorder(paths)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":66,"value":"svg``","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":187,"value":"Only the first pen up is correct, then the next ones are going to closest point from beginning of the path","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":84,"value":"## Reordered Paths using custom implementation","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":25,"value":"RBush = require('rbush')","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":91,"value":"knn = require('rbush-knn')","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":155,"value":"function* range(lo, hi) {\n for (let i = lo; i < hi; i++) yield i\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":103,"value":"$2f","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":109,"value":"customReorderedPaths = reorder(paths)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":112,"value":"svg``","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":100,"value":"___\n## Globals","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":10,"value":"h = 300","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":28,"value":"w = width","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":13,"value":"___\n## Imports","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":15,"value":"import {randInt, map} from '@makio135/utilities'","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W30","stdlib":"1","titling":"auto"}} 2e:"$2d:body"