25:["$","title",null,{"children":"Utils Library | Luis Retondaro | Observable"}] 4b:T4e3,/* QuickSort Algorithm It works by selecting a 'pivot' element from the array and partitioning the other elements into two sub-arrays, according to whether they are less than or greater than the pivot. By default, it implements the classic value sorting algorithm. By defining f function other behaviors can be implemented. For instance function (x) { return -x } can be used to define a sorting algorithm in descending order. ********************************************************************************************** */ function quickSort (A, f = x => x) { let low = 0; let high = A.length-1; let partition = (A,low,high) => { let pivot = f(A[high]); let i = low - 1; for (let j = low; j < high; j++) { if (f(A[j]) < pivot) { i++; [A[i],A[j]] = [A[j],A[i]]; } } if (pivot < f(A[i+1])) { [A[i+1],A[high]] = [A[high],A[i+1]]; } return i+1; } let qSort = (A, low, high) => { if (low < high) { let p = partition(A, low, high); qSort(A, low, p-1); qSort(A, p+1, high); } return A } return qSort (A,low,high); }4c:[] 47:{"id":"f5da7fd4378d0529","slug":"utils-library","title":"Utils Library","thumbnail":"379327a13889a2ad3101b67e257616d882ff31ff159a66e477b6eec1ed831a13","access_level":"public","create_time":"$D2019-09-26T12:02:09.653Z","update_time":"$D2022-01-03T12:33:13.003Z","view_time":null,"first_public_time":"$D2019-09-26T12:21:38.614Z","has_unpublished_edits":null,"fork":false,"stars":1,"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":112,"publish_version":112,"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":"146ee3f34bbcc61d","login":"lretondaro","name":"Luis Retondaro","avatar_url":"https://avatars-next.observableusercontent.com/d5e7faa70402437c197456859137585a1f5ae86f61b37fee567d63511c467d09","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":true,"trashed":false,"lapsed":null,"subscribed":null,"forks":1,"collection":{"id":"aac69fe6b3972389","slug":"utility-library","title":"Utility & Library","owner":{"id":"71e5ea5268419c5a","login":"lretondaro","name":"Luis Retondaro"}},"type":"notebook","body":{"titling":"auto","title":"Utils Library","cells":[{"id":0,"value":"md`# Utils Library`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":81,"value":"$4b","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":10,"value":"md `## Get Image Data Information`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":9,"value":"imgData = function(imgcanvas) {\n /*var offscreenCanvas = document.createElement(\"canvas\");\n offscreenCanvas.width = imgcanvas.width || imgcanvas.naturalWidth;\n offscreenCanvas.height = imgcanvas.height || imgcanvas.naturalHeight;\n var ctxOff = offscreenCanvas.getContext(\"2d\");*/\n //var canvas = new OffscreenCanvas(imgcanvas.width, imgcanvas.height);\n //var context = canvas.getContext('2d');\n const context = DOM.context2d(imgcanvas.width, imgcanvas.height, 1);\n context.drawImage(imgcanvas, 0, 0);\n //ctxOff.drawImage(imgcanvas,0,0);\n\n return context.getImageData(0,0, imgcanvas.width, imgcanvas.height); \n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":104,"value":"imgDataMargin = function(imgcanvas, margin) {\n let w = imgcanvas.width+(2*margin);\n let h = imgcanvas.height+(2*margin);\n //var canvas = new OffscreenCanvas(w, h);\n //var context = canvas.getContext('2d');\n const context = DOM.context2d(w, h, 1);\n context.drawImage(imgcanvas, margin, margin);\n\n return context.getImageData(0,0, w, h); \n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":94,"value":"imgInvData = function(imgcanvas) {\n //var canvas = new OffscreenCanvas(imgcanvas.width+2, imgcanvas.height+2);\n //var context = canvas.getContext('2d');\n const context = DOM.context2d(imgcanvas.width+2, imgcanvas.height+2, 1);\n context.drawImage(imgcanvas, 1, 1);\n\n let imageData = context.getImageData(0,0, imgcanvas.width+2, imgcanvas.height+2); \n let data = imageData.data;\n for (var i = 0; i < data.length; i += 4) {\n if (data[i+3] < 20) {\n data[i+3] = 255\n } else {\n data[i+3] = 0;\n }\n }\n \n return imageData; \n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":75,"value":"function imgDataToImg(imagedata) {\n let [w,h] = [imagedata.width,imagedata.height]; \n var canvas = document.createElement('canvas');\n var ctx = canvas.getContext('2d');\n canvas.width = w;\n canvas.height = h;\n ctx.putImageData(imagedata, 0, 0);\n\n var image = new Image();\n image.width = w;\n image.height = h;\n image.src = canvas.toDataURL();\n return image;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":15,"value":"md `## Represents a bounding box in 2D`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":14,"value":"class Bbox {\n\n // Constructor \n constructor (x,y,width,height) {\n this.x = x;\n this.y = y;\n this.width = width;\n this.height = height;\n }\n\n // Returns a new bbox with the union of this and other\n union (other) {\n var x = Math.min (this.x, other.x);\n var y = Math.min (this.y, other.y);\n var w = Math.max (this.x + this.width, other.x + other.width) - x;\n var h = Math.max (this.y + this.height, other.y + other.height) - y;\n return new Bbox (x,y,w,h);\n }\n\n // Returns a new bbox with the intersection of this and other, or null\n // if no intersection exists\n intersection (other) {\n var x = Math.max (this.x, other.x);\n var y = Math.max (this.y, other.y);\n var w = Math.min (this.x + this.width, other.x + other.width) - x;\n var h = Math.min (this.y + this.height, other.y + other.height) - y;\n if (w>0 && h>0) {\n return new Bbox (x,y,w,h);\n }\n return null;\n }\n}\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":23,"value":"md `### Transpose Array`","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":22,"value":"function transpose(a) {\n\n // Calculate the width and height of the Array\n var w = a.length || 0;\n var h = a[0] instanceof Array ? a[0].length : 0;\n\n // In case it is a zero matrix, no transpose routine needed.\n if(h === 0 || w === 0) { return []; }\n\n /**\n * @var {Number} i Counter\n * @var {Number} j Counter\n * @var {Array} t Transposed data is stored in this array.\n */\n var i, j, t = [];\n\n // Loop through every item in the outer array (height)\n for(i=0; i w) deltaX = w;\n if (deltaY > h) deltaY = h;\n \n return {x: deltaX, y: deltaY}\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":42,"value":"function copyArray(A) {\n\n\t let _rows = A[0].length;\n \tlet _cols = A.length;\n\n let mmap = [];\n for (let x=0; x < _cols; x++) {\n mmap[x] = [];\n for (let y =0; y < _rows; y++) {\n mmap[x][y] = A[x][y];\n \t}\t\n }\n return mmap;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":52,"value":"function copyVec(A) {\n \tlet _cols = A.length;\n\n let mmap = [];\n for (let x=0; x < _cols; x++) {\n mmap[x] = A[x];\n }\n return mmap;\n \n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":88,"value":"function movingAvg (array, k=3) {\n let result = [];\n let n = array.length;\n array.forEach((d,i)=>{\n let sum = 0, m = 0;\n for (let j = Math.max(0,i-k); j<=Math.min(n-1,i+k); j++) {\n sum+= array[j]; m++\n }\n result[i] = sum/m; \n })\n return result;\n} ","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"},{"id":82,"value":"html``","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","tool":"$undefined","providerMetadata":"$undefined","attachments":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W4c","stdlib":"1"}} 24:null