45:["$","title",null,{"children":"Optimized 2D Ball trees results | Luis Retondaro | Observable"}] 4d:T736,viewof chartC_1 = { let data,tit; let filterEL = (e) => { if (_typeEL1 == "True") return (e == true); if (_typeEL1 == "False") return (e == false); return true } tit = (_typeEL1 == "True") ? "(with EL opt.)" : "(without EL opt.)"; data = _dataConstruction.filter(d => filterEL(d.enclosingLeaves)) let allObjects = [...new Set(_dataConstruction.map(d=>d.obj))] let dats = []; for (let o of allObjects) { dats.push(data.filter(d => d.obj == o).map(d => ({alg: _a_[d.alg], obj:_o_[d.obj], treeArea: d.treeArea/10000}))); } let c = []; for (let x=0; x d.enclosingLeaves == false); let allObjects = [...new Set(_dataConstruction.map(d=>d.obj))]; let dats = []; for (let o of allObjects) { dats.push(data.filter(d => d.obj == o).map(d => ({alg: _a_[d.alg], obj:_o_[d.obj], t: d.t, elt:d.el_time}))); } let c = []; for (let x=0; x d.enclosingLeaves == true); let allObjects = [...new Set(_dataConstruction.map(d=>d.obj))]; let dats = []; for (let o of allObjects) { dats.push(data.filter(d => d.obj == o).map(d => ({alg: _a_[d.alg], obj:_o_[d.obj], t: d.t, elt:d.el_time}))); } let d = []; for (let x=0; x d.obj == _o_.indexOf(_objQ1) && d.alg == _a_.indexOf(_algQ1) && d.EL && d.query == "TD"); let countRange = 0.05; const reduced = data.reduce(function(m, d){ let r = Math.floor(d.dist/countRange); let obj = d.obj; let key = r+_r_[d.ranking]; if (!m[key]){ m[key] = { ranking: _r_[d.ranking], count: 1, ansPoint: r*countRange, avgNV:d.nodeCount, avgTOTAL:d.totalOps}; return m; } m[key].avgNV += d.nodeCount; m[key].avgTOTAL += d.totalOps; m[key].count += 1; return m; },{}); const result = Object.keys(reduced).map(function(k){ const item = reduced[k]; item.avgNV = item.avgNV/item.count; item.avgTOTAL = item.avgTOTAL/item.count; return item; }) let x = vl.markLine() .title({text:`Tree Distance ('${_objQ1}' trees built with '${_algQ1}')`, subtitle:`Average of ${countRange} distance unit bands` ,fontSize:18, subtitleFontSize:18}) .data(result) .encode( vl.x().fieldQ('ansPoint').axis({title:"Distance",titleFontSize:14, labelFontSize:14}), vl.y().fieldQ('avgTOTAL').axis({title:"total Ops",titleFontSize:14, labelFontSize:14}), vl.color().fieldN('ranking').legend({title: "Ranking",titleFontSize:15, labelFontSize:17}), vl.tooltip().fieldN('ranking') ) .width(650) .render() return x; } 51:T7c5,viewof chart_TD2 = { let filterEL = (e) => { if (_typeEL1b == "True") return (e == true); if (_typeEL1b == "False") return (e == false); return true } let tit = (_typeEL1b == "True") ? ",with EL opt." : ",without EL opt."; let data = _dataQuery.filter(d => d.obj == _o_.indexOf(_objQ1b) && filterEL(d.EL) && d.query == "TD" && d.ranking == _r_.indexOf(_rankQ1)) .map(d=>({...d, alg:_a_[d.alg]})); let lenRange = 20; //number of distance ranges let countRange = 0.15; let range = Array.from({length: lenRange}, (v, k) => (k+1)*countRange); const reduced = data.reduce(function(m, d){ let r = Math.floor(d.dist/countRange); let alg = d.alg; let key = r+alg; if (!m[key]){ m[key] = {...d, count: 1, ansPoint: r*countRange, avgNV:d.nodeCount, avgTOTAL:d.totalOps}; return m; } m[key].avgNV += d.nodeCount; m[key].avgTOTAL += d.totalOps; m[key].count += 1; return m; },{}); const result = Object.keys(reduced).map(function(k){ const item = reduced[k]; item.avgNV = item.avgNV/item.count; item.avgTOTAL = item.avgTOTAL/item.count; return item; }) let x = vl.markLine() .title({text:`Tree distance ('${_objQ1b}')`, subtitle:`Average of ${countRange} distance unit bands (${_rankQ1}${tit})`, fontSize: 18, subtitleFontSize:16}) .data(result) .encode( vl.x().fieldQ('ansPoint').axis({title:"Distance", titleFontSize:14, labelFontSize:14}), vl.y().fieldQ('avgTOTAL').axis({title:"total Ops", titleFontSize:14, labelFontSize:14}), vl.color().fieldN('alg').legend({title: "Algorithms", titleFontSize:14, labelFontSize:14}), vl.tooltip().fieldN('alg') ) .width(600) .render() return x; } 52:T86e,viewof chart_TD_EL = { let filterEL = (e) => { if (_typeEL1b == "True") return (e == true); if (_typeEL1b == "False") return (e == false); return true } let tit = (_typeEL1b == "True") ? ",with EL opt." : ",without EL opt."; let data = _dataQuery.filter(d => d.obj == _o_.indexOf(_objQ1b) && d.query == "TD" && d.ranking == _r_.indexOf(_rankQ1) ) .map(d=>({...d, alg:_a_[d.alg]})); let lenRange = 20; //number of distance ranges let countRange = 0.15; let range = Array.from({length: lenRange}, (v, k) => (k+1)*countRange); const reduced = data.reduce(function(m, d){ //let r = Math.floor(d.dist/countRange); let r = d.centerDist; let alg = d.alg; let el = d.EL ? "EL opt." : "no EL opt."; let key = el+alg; if (!m[key]){ m[key] = {...d, count: 1, el: el, ansPoint: r, avgNV:d.nodeCount, avgTOTAL:d.totalOps}; return m; } m[key].avgNV += d.nodeCount; m[key].avgTOTAL += d.totalOps; m[key].count += 1; return m; },{}); const result = Object.keys(reduced).map(function(k){ const item = reduced[k]; item.avgNV = item.avgNV/item.count; item.avgTOTAL = item.avgTOTAL/item.count; return item; }) let x = vl.markBar() .title({text:`Effect of using EL optimization in TD query `, subtitle:`"Mean Ops" is the average number of operations for TD at all distances`, fontSize: 18, subtitleFontSize:14 }) .data(result) .encode( vl.x().fieldN('el').axis({title:" ", disable:true}), vl.y().fieldQ('avgTOTAL').axis({title:"Mean Ops", titleFontSize:14, labelFontSize:14}), vl.column().fieldN('alg').header({title:`Tree Distance (${_rankQ1}) - '${_objQ1b}'`, titleFontSize:16}), vl.color().fieldN('alg').legend({title: "Algorithm",disable:true}), vl.tooltip().fieldN('avgTOTAL').format(".1f") ).width(50).height(140).render(); return x; }53:T630,viewof chart_TD3 = { let data = _dataQuery.filter(d => d.obj == _o_.indexOf(_objQ1c) && d.EL && d.query == "TD" && d.ranking == _r_.indexOf(_rankQ1c)) .map(d=>({...d, alg:_a_[d.alg], obj:_o_[d.obj]})); let lenRange = 20; //number of distance ranges let countRange = 0.07; let range = Array.from({length: lenRange}, (v, k) => (k+1)*countRange); const reduced = data.reduce(function(m, d){ let r = Math.floor(d.dist/countRange); let alg = d.alg; let key = r+alg; if (!m[key]){ m[key] = {...d, count: 1, ansPoint: r*countRange, avgT:d.t}; return m; } m[key].avgT += d.t; m[key].count += 1; return m; },{}); const result = Object.keys(reduced).map(function(k){ const item = reduced[k]; item.avgT = item.avgT/item.count; return item; }) let x = vl.markLine() .title({text:`Distance between objects of type '${_objQ1c}' (${_rankQ1c})`, subtitle:`Average of ${countRange} distance unit bands`, fontSize:18, subtitleFontSize:16}) .data(result) .encode( vl.x().fieldQ('ansPoint').axis({title:"Distance", titleFontSize:14, labelFontSize:14}), vl.y().fieldQ('avgT').axis({title:"Time (ms)", titleFontSize:14, labelFontSize:14}), vl.color().fieldN('alg').legend({title: "Algorithms", titleFontSize:14, labelFontSize:14}), vl.tooltip().fieldN('alg') ) .width(600) .render() return x; } 54:Ta94,viewof chartTI = { let filterIntersect = (result) => { if (_intersect2 == "Intersect") return (result == true); if (_intersect2 == "Not intersect") return (result == false); return true; } let filterPos = (centerDist) => { if (_position2 == "Close") return (centerDist <= 2); if (_position2 == "Distant") return (centerDist > 2); return true; } let data = _dataQuery.filter(d => d.EL && d.query=="TI" && filterIntersect(d.result) && filterPos(d.centerDist) ) .map(d=>({...d, alg:_a_[d.alg], obj:_o_[d.obj]})); const reduced = data.reduce(function(m, d){ let key = d.obj+"-"+d.alg; if (!m[key]){ m[key] = {...d, count: 1, avgTOTAL:d.totalOps}; return m; } m[key].avgTOTAL += d.totalOps; m[key].count += 1; return m; },{}); const res = Object.keys(reduced).map(function(k){ const item = reduced[k]; item.avgTOTAL = item.avgTOTAL/item.count; return item; }) let ob = res.map(d=>d.obj); let dc = [[],[],[],[],[],[]]; for (let r of res) { let ind = ob.indexOf(r.obj); dc[ind].push(r); } if (dc[0].length == 0) return md `** *No data found for this query!* **` let c=[]; for (let idc=0; idc { if (_contains4 == "Contains") return (result == true); if (_contains4 == "Not contains") return (result == false); return true; } let filterPos = (centerDist) => { if (_position4 == "Close") return (centerDist <= 0.5); if (_position4 == "Distant") return (centerDist > 0.5); return true; } let filterEL = (e) => { if (_typeEL3 == "True") return (e == true); if (_typeEL3 == "False") return (e == false); return true } let tit = (_typeEL1 == "True") ? "(with EL opt.)" : "(without EL opt.)"; let data = _dataQuery.filter(d => filterEL(d.EL) && //d.EL && d.query=="PtI" && filterContains(d.result) && filterPos(d.centerDist) ) .map(d=>({...d, alg:_a_[d.alg], obj:_o_[d.obj]})); const reduced = data.reduce(function(m, d){ let key = d.obj+"-"+d.alg; if (!m[key]){ m[key] = {...d, count: 1, avgTOTAL:d.totalOps}; return m; } m[key].avgTOTAL += d.totalOps; m[key].count += 1; return m; },{}); const res = Object.keys(reduced).map(function(k){ const item = reduced[k]; item.avgTOTAL = item.avgTOTAL/item.count; return item; }) let ob = res.map(d=>d.obj); let dc = [[],[],[],[],[],[]]; for (let r of res) { let ind = ob.indexOf(r.obj); dc[ind].push(r); } if (dc[0].length == 0) return md `** *No data found for this query!* **` let c=[]; for (let idc=0; idc d.obj == _o_.indexOf(_objQ5) && d.EL && d.query=="DtP" && d.ranking == _r_.indexOf(_rankQ5b)) .map(d=>({...d, alg:_a_[d.alg], obj:_o_[d.obj]})); let lenRange = 20; //number of distance ranges let countRange = 0.14; let range = Array.from({length: lenRange}, (v, k) => (k+1)*countRange); const reduced = data.reduce(function(m, d){ let r = Math.floor(d.dist/countRange); let ob2 = d.obj; let key = r+d.alg; if (!m[key]){ m[key] = {...d, count: 1, ansPoint: r*countRange, avgTOTAL:d.totalOps}; return m; } m[key].avgTOTAL += d.totalOps; m[key].count += 1; return m; },{}); const result = Object.keys(reduced).map(function(k){ const item = reduced[k]; item.avgTOTAL = item.avgTOTAL/item.count; return item; }) let x = vl.markLine() .title({text:`Distance to point from '${_objQ5}' `, subtitle:`Average of ${countRange} distance unit bands (${_rankQ5b})`, fontSize: 18, subtitleFontSize:16}) .data(result) .encode( vl.x().fieldQ('ansPoint').axis({title:"Distance", titleFontSize:14, labelFontSize:14}), vl.y().fieldQ('avgTOTAL').axis({title:"total Ops", titleFontSize:14, labelFontSize:14}), vl.color().fieldN('alg').legend({title: "Algorithm", titleFontSize:14, labelFontSize:14}), vl.tooltip().fieldN('alg') ) .width(600) .render() return x; } 57:Tb09,viewof chartLnI = { let filterIntersect = (res) => { if (_intersect6 == "Intersect") return (res == true); if (_intersect6 == "Not intersect") return (res == false); return true; } let filterPos = (dx) => { if (_position6 == "Close") return (Math.abs(dx) <= 0.5); if (_position6 == "Distant") return (Math.abs(dx) > 0.5); return true; } let data = _dataQuery.filter(d => d.EL && d.query=="LnI" && filterIntersect(d.result) && filterPos(d.dx)) .map(d=>({...d, alg:_a_[d.alg], obj:_o_[d.obj]})); const reduced = data.reduce(function(m, d){ let key = d.obj+"-"+d.alg; if (!m[key]){ m[key] = {...d, count: 1, avgTOTAL:d.totalOps}; return m; } m[key].avgTOTAL += d.totalOps; m[key].count += 1; return m; },{}); const res = Object.keys(reduced).map(function(k){ const item = reduced[k]; item.avgTOTAL = item.avgTOTAL/item.count; return item; }) let ob = res.map(d=>d.obj); let dc = [[],[],[],[],[],[]]; for (let r of res) { let ind = ob.indexOf(r.obj); dc[ind].push(r); } if (dc[0].length == 0) return md `** *No data found for this query!* **` let c=[]; for (let idc=0; idc { if (_position7 == "Close") return (Math.abs(dx) <= 2); if (_position7 == "Distant") return (Math.abs(dx) > 2); return true; } let data = _dataQuery.filter(d => d.obj == _o_.indexOf(_objQ7) && d.EL && d.query=="DtL" && filterPos(d.dx) && d.ranking == _r_.indexOf(_rankQ7)) .map(d=>({...d, alg:_a_[d.alg], obj:_o_[d.obj]})); let lenRange = 20; //number of distance ranges let countRange = 0.07; let range = Array.from({length: lenRange}, (v, k) => (k+1)*countRange); const reduced = data.reduce(function(m, d){ let r = Math.floor(d.dist/countRange); let ob2 = d.obj; let key = r+d.alg; if (!m[key]){ m[key] = {...d, count: 1, ansPoint: r*countRange, avgTOTAL:d.totalOps}; return m; } m[key].avgTOTAL += d.totalOps; m[key].count += 1; return m; },{}); const res = Object.keys(reduced).map(function(k){ const item = reduced[k]; item.avgTOTAL = item.avgTOTAL/item.count; return item; }) let x = vl.markLine() .title({text:`Distance to line from '${_objQ7}' - ${_rankQ7}`, subtitle:`Average of ${countRange} distance unit bands`, fontSize:18, subtitleFontSize:16}) .data(res) .encode( vl.x().fieldQ('ansPoint').axis({title:"Distance", titleFontSize:14, labelFontSize:14}), vl.y().fieldQ('avgTOTAL').axis({title:"total Ops", titleFontSize:14, labelFontSize:14}), vl.color().fieldN('alg').legend({title: "Algorithm", titleFontSize:14, labelFontSize:14}), vl.tooltip().fieldN('alg') ) .width(600) .render() return x; } 59:Tbb7,_dataQuery = { let res=[]; res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_0@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_1@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_2@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_3@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_4@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_5@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_6@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_7@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_8@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_9@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_10@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_11@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_12@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_13@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_14@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_15@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_16@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_17@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_18@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_19@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_20@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_21@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_22@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_23@8.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_24@1.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_25@1.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_26@1.csv").text(), d3.autoType)); res = res.concat(d3.csvParse(await FileAttachment("__dataQuery_27@1.csv").text(), d3.autoType)); return res; } 5a:[{"id":"6129fd2775f21686fd4a85c418484d7ad7b38aca1c7b734d3e1957ae413c6a9a916585b290c6091ddd3b08cec88032cfc64628f1e1ea8939f2f6de387332be54","href":"https://static.observableusercontent.com/files/6129fd2775f21686fd4a85c418484d7ad7b38aca1c7b734d3e1957ae413c6a9a916585b290c6091ddd3b08cec88032cfc64628f1e1ea8939f2f6de387332be54","name":"__dataQuery_5@8.csv","type":"text/csv","lastModified":1624730094045.269,"size":11975470},{"id":"cb21bc9dcdabda3d4359ff0e3122f8165691c566fe22d0dcd0b57b0a7ff3c4f40c14afd181764b061660e2a90bc90d653e40e396494e6ff81030a93edfd6deef","href":"https://static.observableusercontent.com/files/cb21bc9dcdabda3d4359ff0e3122f8165691c566fe22d0dcd0b57b0a7ff3c4f40c14afd181764b061660e2a90bc90d653e40e396494e6ff81030a93edfd6deef","name":"__dataQuery_14@8.csv","type":"text/csv","lastModified":1624730094919.261,"size":12045128},{"id":"5fad7a16040dc3316af027241077b2ffa19f0986703030ab11cdc091284f558444c9a7ab8f547927f2f047ad61fb3d97f7b9f56a71d651e57b7555b716a89310","href":"https://static.observableusercontent.com/files/5fad7a16040dc3316af027241077b2ffa19f0986703030ab11cdc091284f558444c9a7ab8f547927f2f047ad61fb3d97f7b9f56a71d651e57b7555b716a89310","name":"__dataQuery_20@8.csv","type":"text/csv","lastModified":1624730094926.66,"size":11997733},{"id":"f7f27d371ee8776e594cc7e23a874e4ee5cd8245dd949aadbac2bbfd81ea6b973c73b52169005cffc78e59b81b8a313a75c5ab44e83252f6c2c5180ef134da8e","href":"https://static.observableusercontent.com/files/f7f27d371ee8776e594cc7e23a874e4ee5cd8245dd949aadbac2bbfd81ea6b973c73b52169005cffc78e59b81b8a313a75c5ab44e83252f6c2c5180ef134da8e","name":"__dataQuery_12@8.csv","type":"text/csv","lastModified":1624730094970.125,"size":12081067},{"id":"62112cbb553f433f97aa4f6e4d1367c50e96fd2cf8293484953e174920bc2f8a93bcd5766e8e2635242ef7e48211bdbab934c084655892922265680d5178a14e","href":"https://static.observableusercontent.com/files/62112cbb553f433f97aa4f6e4d1367c50e96fd2cf8293484953e174920bc2f8a93bcd5766e8e2635242ef7e48211bdbab934c084655892922265680d5178a14e","name":"__dataQuery_4@8.csv","type":"text/csv","lastModified":1624730095903.713,"size":12474702},{"id":"94988b9cfc5ddd288a0e33b9e463953c543602560600b1151825cd9a8213993998474ec05cac135e61ed52f19e6da29797fb8071e543b3bdc2d7973e5c322f7c","href":"https://static.observableusercontent.com/files/94988b9cfc5ddd288a0e33b9e463953c543602560600b1151825cd9a8213993998474ec05cac135e61ed52f19e6da29797fb8071e543b3bdc2d7973e5c322f7c","name":"__dataQuery_9@8.csv","type":"text/csv","lastModified":1624730096425.478,"size":12964299},{"id":"dd4043bf57512032af50c0864fbc4cc49e18b5884429c170476e94b8b94503e5401fb46f12f9d0a83c6c2bd17c06084b022b61c7e56186f78ace16238a706c28","href":"https://static.observableusercontent.com/files/dd4043bf57512032af50c0864fbc4cc49e18b5884429c170476e94b8b94503e5401fb46f12f9d0a83c6c2bd17c06084b022b61c7e56186f78ace16238a706c28","name":"__dataQuery_24@1.csv","type":"text/csv","lastModified":1624730097191.006,"size":12847996},{"id":"80367284ff965b537e6c32d21bc8c1d22072faf38b59a72fef1ecd043dd49309ed7b78f019f1175a6ae4961b3173b3f682575a9be181d87c6d0a2d756dbcd54a","href":"https://static.observableusercontent.com/files/80367284ff965b537e6c32d21bc8c1d22072faf38b59a72fef1ecd043dd49309ed7b78f019f1175a6ae4961b3173b3f682575a9be181d87c6d0a2d756dbcd54a","name":"__dataQuery_23@8.csv","type":"text/csv","lastModified":1624730097250.183,"size":12720895},{"id":"967cf0555f51159fe40a54dd6a7e2d1a71487e78c55606a70576b401b4d27af711298606c7a4346c804b9177e7ae675dc5bb0b87b622dbe6e792fb80e1d60e6c","href":"https://static.observableusercontent.com/files/967cf0555f51159fe40a54dd6a7e2d1a71487e78c55606a70576b401b4d27af711298606c7a4346c804b9177e7ae675dc5bb0b87b622dbe6e792fb80e1d60e6c","name":"__dataQuery_8@8.csv","type":"text/csv","lastModified":1624730097268.532,"size":12837197},{"id":"eb9fd4a0b7e78ffb07a174e1803e58a11a61ebcda5b2433d03a42f1c5833f808b4561988fa90b50327ea10c635554fc0e809514dafbe0a17c9bc29cbffc9d348","href":"https://static.observableusercontent.com/files/eb9fd4a0b7e78ffb07a174e1803e58a11a61ebcda5b2433d03a42f1c5833f808b4561988fa90b50327ea10c635554fc0e809514dafbe0a17c9bc29cbffc9d348","name":"__dataArea@16.csv","type":"text/csv","lastModified":1624907628947.913,"size":62656},{"id":"17963e8afd8c1c4d14e11227b3a82d9cdeeee39deba45f059a65c56554691d6410edd2b88871ac09a1bae8cc1f42be19e1da801a5ec9293e0669691d0325b57a","href":"https://static.observableusercontent.com/files/17963e8afd8c1c4d14e11227b3a82d9cdeeee39deba45f059a65c56554691d6410edd2b88871ac09a1bae8cc1f42be19e1da801a5ec9293e0669691d0325b57a","name":"btshapes3.png","type":"image/png","lastModified":1620916696199.331,"size":99241},{"id":"aa464bde02bc1d572c783193edebac92c58ea086fb49304ae2c74d3b9ea986865439e05f7f5ad3da67010618492d604e24d52ecf613235c7ec5c02beaba3f9e5","href":"https://static.observableusercontent.com/files/aa464bde02bc1d572c783193edebac92c58ea086fb49304ae2c74d3b9ea986865439e05f7f5ad3da67010618492d604e24d52ecf613235c7ec5c02beaba3f9e5","name":"__dataQuery_19@8.csv","type":"text/csv","lastModified":1624730094922.798,"size":12066124},{"id":"9087c97a86112307e8e81ffadc1610b924a7de01d9b07efb9d103bb7cf657158fdbac108b6f7b1e1d239d71cccbe8134ff6400bd6429d41d937a3537915f6cd0","href":"https://static.observableusercontent.com/files/9087c97a86112307e8e81ffadc1610b924a7de01d9b07efb9d103bb7cf657158fdbac108b6f7b1e1d239d71cccbe8134ff6400bd6429d41d937a3537915f6cd0","name":"__dataQuery_3@8.csv","type":"text/csv","lastModified":1624730097192.091,"size":12694740},{"id":"24954c5116d78be9b88b9d35205bab60c95a2bee8756b370b78b66d7c0273ba2beacc72c5f01f09d25b8a5d4456e44c3c0101e5a786e03ec974764c6961d038b","href":"https://static.observableusercontent.com/files/24954c5116d78be9b88b9d35205bab60c95a2bee8756b370b78b66d7c0273ba2beacc72c5f01f09d25b8a5d4456e44c3c0101e5a786e03ec974764c6961d038b","name":"__dataQuery_6@8.csv","type":"text/csv","lastModified":1624730094689.594,"size":12184517},{"id":"dafada33d6db985bbb01f52726b49934ed676207668677f45c596a4a9ab08dbedcfc4b1fa67fb8ba385212e61d4d5d71f6197a5b0c5bd30d9a7a0e865b938898","href":"https://static.observableusercontent.com/files/dafada33d6db985bbb01f52726b49934ed676207668677f45c596a4a9ab08dbedcfc4b1fa67fb8ba385212e61d4d5d71f6197a5b0c5bd30d9a7a0e865b938898","name":"__dataQuery_21@8.csv","type":"text/csv","lastModified":1624730092217.383,"size":11211148},{"id":"6842bca40c3082cb63e06af4e7a331da6469969eb5b393a44d072acb2bd9a2f794a056a7e182a57af027f22e72c5db8a17084d586c4651f0aba11c32c1e6f6cf","href":"https://static.observableusercontent.com/files/6842bca40c3082cb63e06af4e7a331da6469969eb5b393a44d072acb2bd9a2f794a056a7e182a57af027f22e72c5db8a17084d586c4651f0aba11c32c1e6f6cf","name":"__dataQuery_26@1.csv","type":"text/csv","lastModified":1624730095720.189,"size":12141173},{"id":"f216b316180e52e830f043624ce522a77589fc480e752da3798b9c97557cec77a2ccd6fa61a48496fd376168ab631dbf68dd3a88c4a97270622084c940f4126e","href":"https://static.observableusercontent.com/files/f216b316180e52e830f043624ce522a77589fc480e752da3798b9c97557cec77a2ccd6fa61a48496fd376168ab631dbf68dd3a88c4a97270622084c940f4126e","name":"__dataQuery_17@8.csv","type":"text/csv","lastModified":1624730097191.453,"size":12678246},{"id":"4642d16a11846a673bfa5400745edd043f1e0eb54b48d50e9e5a3344ea97ea046301b2909e48c36f6215074fcc23a3215a744b9a9cc9875aa960a01b52328356","href":"https://static.observableusercontent.com/files/4642d16a11846a673bfa5400745edd043f1e0eb54b48d50e9e5a3344ea97ea046301b2909e48c36f6215074fcc23a3215a744b9a9cc9875aa960a01b52328356","name":"__dataQuery_7@8.csv","type":"text/csv","lastModified":1624730097192.444,"size":12591884},{"id":"6bbe81e8742f279ed41220a597b3fa41091b8ca93b241c7f7e2dde347492688f1029ee08cbc9250c7a797eccbdb526e1636fdc575a5073db479f145b1fbdaa45","href":"https://static.observableusercontent.com/files/6bbe81e8742f279ed41220a597b3fa41091b8ca93b241c7f7e2dde347492688f1029ee08cbc9250c7a797eccbdb526e1636fdc575a5073db479f145b1fbdaa45","name":"__dataQuery_2@8.csv","type":"text/csv","lastModified":1624730095719.624,"size":12296830},{"id":"dde566a3093112c6ca4d234371b9ec0c33f4167499b3e03d1945da43fa34c06fc714dc79297fd5efa4a505dfb1cbb445b5571ca11cb9c43d855444585d8bff71","href":"https://static.observableusercontent.com/files/dde566a3093112c6ca4d234371b9ec0c33f4167499b3e03d1945da43fa34c06fc714dc79297fd5efa4a505dfb1cbb445b5571ca11cb9c43d855444585d8bff71","name":"__dataQuery_10@8.csv","type":"text/csv","lastModified":1624730095882.124,"size":12397262},{"id":"4c149e9d7d835d8e994150c444334fcc7a32ce27a5c5f503b7c017ecca915de0fffab58352c5d9bc8aa733a89fa62c0432ffdc304f8abb4cf759c9787ffb707b","href":"https://static.observableusercontent.com/files/4c149e9d7d835d8e994150c444334fcc7a32ce27a5c5f503b7c017ecca915de0fffab58352c5d9bc8aa733a89fa62c0432ffdc304f8abb4cf759c9787ffb707b","name":"__dataQuery_11@8.csv","type":"text/csv","lastModified":1624730095050.946,"size":12096732},{"id":"08965762f65ff0cc327ad18e38413e2cfb3d36b6d3a06e87b9f1f695146e2b9337531aee693f6af2a43d883b065c676024a2ef5c16bab047e0dcd127b5b0dcc7","href":"https://static.observableusercontent.com/files/08965762f65ff0cc327ad18e38413e2cfb3d36b6d3a06e87b9f1f695146e2b9337531aee693f6af2a43d883b065c676024a2ef5c16bab047e0dcd127b5b0dcc7","name":"__dataQuery_1@8.csv","type":"text/csv","lastModified":1624730097188.895,"size":12688290},{"id":"0a5e1717b70eca35d59a1246be6ea1c7478063522204b570be0c0c94f64f30811989a7ce80418885961ad8a4812f8fc239e13de3038a0183ced87af7e2b307ca","href":"https://static.observableusercontent.com/files/0a5e1717b70eca35d59a1246be6ea1c7478063522204b570be0c0c94f64f30811989a7ce80418885961ad8a4812f8fc239e13de3038a0183ced87af7e2b307ca","name":"__dataQuery_22@8.csv","type":"text/csv","lastModified":1624730095721.214,"size":12365506},{"id":"5601e9588e489f2ec128b89aa97c8b11210459743360233a5a119b2e0b7759993988b2246b488941773bfbea13c3fe0e8dfe9519a106c99bf6fed55b7265cd65","href":"https://static.observableusercontent.com/files/5601e9588e489f2ec128b89aa97c8b11210459743360233a5a119b2e0b7759993988b2246b488941773bfbea13c3fe0e8dfe9519a106c99bf6fed55b7265cd65","name":"__dataQuery_27@1.csv","type":"text/csv","lastModified":1624730095013.847,"size":12093580},{"id":"0fea6dd614575fb441a0cfb3810bddc352f0f80e71d259ad463d0e08131e85d6269561873e95977400a46500e5446e02477a63d2645f546a637d9407c50277c2","href":"https://static.observableusercontent.com/files/0fea6dd614575fb441a0cfb3810bddc352f0f80e71d259ad463d0e08131e85d6269561873e95977400a46500e5446e02477a63d2645f546a637d9407c50277c2","name":"__dataQuery_18@8.csv","type":"text/csv","lastModified":1624730095613.7,"size":12284218},{"id":"87d53d7fc965b5162c89afdcddea2e17915c76efcec42f0aaad1d1716776305b837cd4b17004145bc78d88cb8a3ae8d8a907cae0f08939505d559b7206c5710b","href":"https://static.observableusercontent.com/files/87d53d7fc965b5162c89afdcddea2e17915c76efcec42f0aaad1d1716776305b837cd4b17004145bc78d88cb8a3ae8d8a907cae0f08939505d559b7206c5710b","name":"__dataQuery_15@8.csv","type":"text/csv","lastModified":1624730095907.364,"size":12431377},{"id":"074e1c85e607b87d168532a370bc5cd22bae15fd1b9f690796647f0c2c806185ea690268b7aa1f19ebe451f2089a39581d4f3f70dd9eb2e1ca6c41bc3a16851d","href":"https://static.observableusercontent.com/files/074e1c85e607b87d168532a370bc5cd22bae15fd1b9f690796647f0c2c806185ea690268b7aa1f19ebe451f2089a39581d4f3f70dd9eb2e1ca6c41bc3a16851d","name":"__dataQuery_16@8.csv","type":"text/csv","lastModified":1624730096082.656,"size":12444234},{"id":"08258ac4368d610ba8c5de59e88507cd7df8f376562ead61b6b9043a0ed060bf231aad24c090ddaf899eac255608c047a277661f4b11be9ceafe750d9ee887a0","href":"https://static.observableusercontent.com/files/08258ac4368d610ba8c5de59e88507cd7df8f376562ead61b6b9043a0ed060bf231aad24c090ddaf899eac255608c047a277661f4b11be9ceafe750d9ee887a0","name":"__dataQuery_13@8.csv","type":"text/csv","lastModified":1624730096083.785,"size":12495377},{"id":"413fe95eccbbdc8d6e77b084296e62e4bdbfb4435bff4d05d57c9f212c562783412409dcdd39029a82ef3e932230c0f27ba5684154102947b52bf6f2e3e56e76","href":"https://static.observableusercontent.com/files/413fe95eccbbdc8d6e77b084296e62e4bdbfb4435bff4d05d57c9f212c562783412409dcdd39029a82ef3e932230c0f27ba5684154102947b52bf6f2e3e56e76","name":"__dataQuery_25@1.csv","type":"text/csv","lastModified":1624730096353.11,"size":12757457},{"id":"c38cb5fc38e571394a5763628a850db5d812076b6dbfa7bc99b0eae15d1b9688d1f8da35149d39cfc3dfbf094d9cfd78977e52e3fed93762399a6ed2a7f01f21","href":"https://static.observableusercontent.com/files/c38cb5fc38e571394a5763628a850db5d812076b6dbfa7bc99b0eae15d1b9688d1f8da35149d39cfc3dfbf094d9cfd78977e52e3fed93762399a6ed2a7f01f21","name":"__dataQuery_0@8.csv","type":"text/csv","lastModified":1624730097252.982,"size":12843774},{"id":"e87d3961b4f65cf9d6e0643d46b6715fb25dfa0227c2c2662a12561e9b9e5b2794349201b8f9ec15c9f097e0340ef4eedcb30e41f98b86d5f702e6567e82b049","href":"https://static.observableusercontent.com/files/e87d3961b4f65cf9d6e0643d46b6715fb25dfa0227c2c2662a12561e9b9e5b2794349201b8f9ec15c9f097e0340ef4eedcb30e41f98b86d5f702e6567e82b049","name":"__dataConstruction@17.csv","type":"text/csv","lastModified":1624905894224.919,"size":6993}] 49:{"id":"32e3f318dbb1cd19","slug":"optimized-2d-ball-trees-results","title":"Optimized 2D Ball trees results","thumbnail":"b92d6a9bdac55ce5e106ed00ecd76ae9a7c166bd8e2f1223afaf077cc5c1a74e","access_level":"public","create_time":"$D2021-04-08T12:30:57.918Z","update_time":"$D2022-03-22T18:13:16.464Z","view_time":null,"first_public_time":"$D2021-05-06T13:51:43.157Z","has_unpublished_edits":null,"fork":false,"stars":0,"starred":false,"owner":{"type":"team","id":"71e5ea5268419c5a","login":"lretondaro","name":"Luis Retondaro","avatar_url":"https://avatars-next.observableusercontent.com/d5e7faa70402437c197456859137585a1f5ae86f61b37fee567d63511c467d09","tier":"starter_2024","bio":".","followed_by_you":false,"follows_you":false},"version":4260,"publish_version":4260,"role":null,"authored":false,"authors":[{"type":"individual","id":"146ee3f34bbcc61d","login":"lretondaro","name":"Luis Retondaro","avatar_url":"https://avatars-next.observableusercontent.com/d5e7faa70402437c197456859137585a1f5ae86f61b37fee567d63511c467d09","tier":null,"bio":".","followed_by_you":false,"follows_you":false}],"members":[{"type":"individual","id":"591dcad3c6121253","login":"esperanc","name":"Claudio Esperança","avatar_url":"https://avatars-next.observableusercontent.com/91db65fe4bf8e490e5ff1a548612f36ccc04fa7781189e7e4dc7ba6633a66e52","tier":null,"role":"editor"},{"type":"individual","id":"146ee3f34bbcc61d","login":"lretondaro","name":"Luis Retondaro","avatar_url":"https://avatars-next.observableusercontent.com/d5e7faa70402437c197456859137585a1f5ae86f61b37fee567d63511c467d09","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"lapsed":null,"subscribed":null,"forks":1,"collection":null,"type":"notebook","body":{"titling":"auto","title":"Optimized 2D Ball trees results","cells":[{"id":0,"value":"title = md`# Optimized 2D Ball trees results \n\nThis application is discussed in the paper [Optimized 2D ball trees](https://ieeexplore.ieee.org/document/9643116), published in 2021 34th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI), Oct. 2021.\n\nThis notebook contains data about experiments with ball tree construction algorithms and queries involving them. This data can be visualized using the charts below. \n`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2312,"value":"shapes = FileAttachment(\"btshapes3.png\").image()","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2812,"value":"title_construction = md `## Construction\n### 1.a - Ball tree total area\nTree area by construction algorithm, filtered by EL optimization and object type`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2970,"value":"viewof _typeEL1 = Radio([\"True\", \"False\"], {value: \"True\", label: \"EL optimization:\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2817,"value":"$4d","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2840,"value":"title_1b = md `### 1.b - Ball tree total area\nConstruction algorithm by Level tree area, filtered by object, algorithm and 10 first tree levels`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3569,"value":"viewof _algC1b = Select ([...new Set(_a_.map(d=>d))], {value:\"Bottom up\", label:\"Algorithm\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3565,"value":"viewof _objC1b = Select ([...new Set(_o_.map(d=>d))], {value:\"R-500\",label:\"Object\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2846,"value":"viewof chartC_1b = {\n let data = _dataArea.filter(d => d.level <= 9 && d.alg == _a_.indexOf(_algC1b) && d.obj == _o_.indexOf(_objC1b))\n .map(d => ({alg: d.opt ? \"EL opt.\" : \"no EL opt.\", area:d.levelArea/10000, level:d.level}));\n \n let v1 = vl.markBar()\n .data(data)\n .encode(\n vl.y().fieldQ('area').axis({ title:\"Level Area\", titleFontSize:14,labelFontSize:14}),\n vl.x().fieldN('alg').axis({ title:\" \",disable:true}),\n vl.column().fieldN('level').header({title:`Balltree levels - (built by ${_algC1b})`, titleFontSize:16}),\n vl.color().fieldN('alg').legend({title: \"Algorithm\",disable:true}),\n vl.tooltip().fieldN('area').format(\".1f\")\n ).width(50).height(140);\n \n \n return v1.render();\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2895,"value":"title_2a = md `### 2 - Construction time\n(Time by construction algorithm and object type)
\n** a) Ball tree construction time:**`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2900,"value":"$4e","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2937,"value":"title_2b = md `** b) EL optimization time:**` ","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2923,"value":"$4f","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1762,"value":"title_queries = md `## Queries\n### 1 - Tree Distance (TD) \n**a.** (Distance by number of visited nodes, filtered by construction algorithm, object type and ranking function)`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3005,"value":"viewof _algQ1 = Select ([...new Set(_a_.map(d=>d))], {value:\"KD construction\", label:\"Algorithm\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3012,"value":"viewof _objQ1 = Select ([...new Set(_o_.map(d=>d))], {value:\"Rabbit 256\",label:\"Object\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3015,"value":"$50","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3077,"value":"title_tdb = md `### 1 - Tree Distance (TD) \n**b.** (Distance by number of visited nodes and construction algorithms, filtered by object type and ranking functions)`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3085,"value":"viewof _objQ1b = Select ([...new Set(_o_.map(d=>d))], {value:\"Pangram\",label:\"Object\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3088,"value":"viewof _rankQ1 = Select ([...new Set(_r_.filter(d => d != \"expansion\").map(d=>d))], {value:\"min distance\",label:\"Ranking\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":4182,"value":"viewof _typeEL1b = Radio([\"True\", \"False\"], {value: \"True\", label: \"EL optimization:\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3091,"value":"$51","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":4191,"value":"$52","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3104,"value":"title_tdc = md `### 1 - Tree Distance (TD) \n**c.** (Distance by time, filtered by object type and ranking functions)`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3106,"value":"viewof _objQ1c = Select ([...new Set(_o_.map(d=>d))], {value:\"Border\",label:\"Object\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3109,"value":"viewof _rankQ1c = Select ([...new Set(_r_.filter(d => d != \"expansion\").map(d=>d))], {value:\"min distance\",label:\"Ranking\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3113,"value":"$53","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3122,"value":"title_ti = md `### 2 - Tree Intersection (TI) \n(Number of visited nodes by construction algorithm and object type, filtered by query result and distance range)`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3125,"value":"viewof _intersect2 = Radio([\"Intersect\", \"Not intersect\", \"Either\"], {value: \"Intersect\", label: \"Result:\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3128,"value":"viewof _position2 = Select ([\"Close\",\"Distant\"], {label:\"Position\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3131,"value":"$54","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":765,"value":"title_pti = md `### 3 - Point intersection (PtI)\n(Number of visited nodes by algorithm and object type, filtered by result type, distance range and EL Optimization)`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1873,"value":"viewof _contains4 = Radio([\"Contains\", \"Not contains\", \"Either\"], {value: \"Either\", label: \"Result:\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1380,"value":"viewof _position4 = Select ([\"Close\",\"Distant\"], {label:\"Position\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":4115,"value":"viewof _typeEL3 = Radio([\"True\", \"False\"], {value: \"True\", label: \"EL optimization:\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1354,"value":"$55","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1655,"value":"titledtp = md `### 4 - Distance to point (DtP)\nDistance by number of visited nodes, filtered by object type and ranking functions`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1641,"value":"viewof _objQ5 = Select ([...new Set(_o_.map(d=>d))], {value:\"C-500\",label:\"Object\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3427,"value":"viewof _rankQ5b = Select ([...new Set(_r_.filter(d => d != \"expansion\"))], {value:\"min distance\",label:\"Ranking\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":991,"value":"$56","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1609,"value":"title_lni = md `### 5 - Line intersection (LnI)\n(Number of visited nodes by construction algorithm and object type, filtered by result type and distance range)`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2175,"value":"viewof _intersect6 = Radio([\"Intersect\", \"Not intersect\", \"Either\"], {value: \"Intersect\", label: \"Result:\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1617,"value":"viewof _position6 = Select ([\"Close\",\"Distant\"], {label:\"Position\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1612,"value":"$57","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1752,"value":"title_dtl = md `### 6 - Distance to line (DtL)\n(Distance by number of visited nodes, filtered by object type, distance range and ranking functions`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1747,"value":"viewof _objQ7 = Select ([...new Set(_o_)], {value:\"Rabbit 256\",label:\"Object\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3351,"value":"viewof _position7 = Select ([\"Close\",\"Distant\"], {label:\"Position\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3433,"value":"viewof _rankQ7 = Select ([...new Set(_r_.filter(d => d != \"expansion\"))], {value:\"min distance\",label:\"Ranking\"})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1745,"value":"$58","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":1529,"value":"md `

`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":193,"value":"md `## Data`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3903,"value":"viewof summaryELoptimization = {\n let data,datael;\n\n data = _dataConstruction.filter(d => d.enclosingLeaves == true);\n \n let allObjects = [...new Set(_dataConstruction.map(d=>d.obj))];\n\n let dats = [];\n for (let o of allObjects) {\n dats.push(data.filter(d => d.obj == o).map(d => ({obj: d.obj, alg: d.alg, t: d.t, elt:d.el_time})));\n }\n\n return dats\n\n\n\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3739,"value":"summaryAllQueries = {\n let data = _dataQuery.filter(d => d.query == \"DtP\" && d.EL && d.ranking == 3)\n .map(d=>({...d, alg:_a_[d.alg], obj:_o_[d.obj]}));\n \n const reduced = data.reduce(function(m, d){\n let alg = d.alg;\n let key = d.obj+alg;\n if (!m[key]){\n m[key] = {alg:d.alg, obj:d.obj, count: 1, avgTOTAL:d.totalOps};\n return m;\n }\n m[key].avgTOTAL += d.totalOps;\n m[key].count += 1;\n return m;\n },{});\n const result = Object.keys(reduced).map(function(k){\n const item = reduced[k];\n item.avgTOTAL = item.avgTOTAL/item.count;\n return item;\n }) \n\n return result;\n \n let h = html `

Summary ranking table

\n \n \n

Bottom up	KD	Online	Q	V0	V1
${result[0].obj}\n

`\n \n return h\n} ","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3455,"value":"_dataConstruction = d3.csvParse(await FileAttachment(\"__dataConstruction@17.csv\").text(), d3.autoType)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3458,"value":"_dataArea = d3.csvParse(await FileAttachment(\"__dataArea@16.csv\").text(), d3.autoType)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3461,"value":"$59","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3486,"value":"_a_ = [\"KD construction\",\"Online\",\"Bottom up\", \"Q(0.2)\", \"Q(0.5)\", \"V0\", \"V1\"];","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3489,"value":"_o_ = [\"Border\",\"Rabbit 128\",\"Rabbit 256\",\"Pangram\",\"500-R\",\"500-C\"];","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":3492,"value":"_r_ = [\"min distance\", \"min+max distance\", \"children min dist\", \"children min+max dist\", \"expansion\"]","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":31,"value":"html``","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"md `## Dependencies`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":2453,"value":"lz = require(\"https://bundle.run/lz-string@1.4.4\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":12,"value":"vegalite = require(\"@observablehq/vega-lite@0.2\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":15,"value":"import { vl } from \"@vega/vega-lite-api\"","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":6,"value":"d3 = require(\"d3@5\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":49,"value":"import { file, checkbox } from \"@jashkenas/inputs\"","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":139,"value":"import { Select, Checkbox, Radio } from \"@observablehq/inputs\"","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W5a","stdlib":"1"}} 44:null