31:T5a1,function computeDeltaMatrix(gridMap, options) { gridMap = addSparseMatrixLookup(gridMap, options.numRows, options.numCols) let sl = gridMap.sparseMatrixLookup const keys = gridMapToKeys(gridMap, options.numRows, options.numCols) let matrix = {} for (let k1 in sl) { let r = {} let primaryNeighbors = [] let secondaryNeighbors = [] for (let k2 in sl) { let rowDelta = sl[k2].row - sl[k1].row let colDelta = sl[k2].col - sl[k1].col let squareDistance = rowDelta*rowDelta + colDelta*colDelta let isSelf = (squareDistance == 0) let isPrimary = (squareDistance == 1) let isSecondary = (squareDistance == 2) let isNeighbor = isPrimary || isSecondary let angle = Math.atan2(-rowDelta, colDelta) * 180 / Math.PI; let c = { key1: k1, key2: k2, rowDelta: rowDelta, colDelta: colDelta, self: isSelf, neighbor: isNeighbor, primaryNeighbor: isPrimary, secondaryNeighbor: isSecondary, squareDistance: squareDistance, angle: angle } if (isPrimary) primaryNeighbors.push(k2) if (isSecondary) secondaryNeighbors.push(k2) r[k2] = c } matrix[k1] = { cells: r, primaryNeighbors: primaryNeighbors, secondaryNeighbors: secondaryNeighbors, neighbors: primaryNeighbors.concat(secondaryNeighbors) } } return matrix }32:T5de,sparseMatrix = [{"col":0,"row":0,"key":"AK"},{"col":11,"row":0,"key":"ME"},{"col":9,"row":1,"key":"VT"},{"col":10,"row":1,"key":"NH"},{"col":11,"row":1,"key":"MA"},{"col":1,"row":2,"key":"WA"},{"col":2,"row":2,"key":"MT"},{"col":3,"row":2,"key":"ND"},{"col":4,"row":2,"key":"SD"},{"col":5,"row":2,"key":"MN"},{"col":6,"row":2,"key":"WI"},{"col":7,"row":2,"key":"MI"},{"col":9,"row":2,"key":"NY"},{"col":10,"row":2,"key":"CT"},{"col":11,"row":2,"key":"RI"},{"col":1,"row":3,"key":"OR"},{"col":2,"row":3,"key":"ID"},{"col":3,"row":3,"key":"WY"},{"col":4,"row":3,"key":"NE"},{"col":5,"row":3,"key":"IA"},{"col":6,"row":3,"key":"IL"},{"col":7,"row":3,"key":"IN"},{"col":8,"row":3,"key":"OH"},{"col":9,"row":3,"key":"PA"},{"col":10,"row":3,"key":"NJ"},{"col":0,"row":4,"key":"CA"},{"col":1,"row":4,"key":"NV"},{"col":2,"row":4,"key":"UT"},{"col":3,"row":4,"key":"CO"},{"col":4,"row":4,"key":"KS"},{"col":5,"row":4,"key":"MO"},{"col":6,"row":4,"key":"KY"},{"col":7,"row":4,"key":"WV"},{"col":8,"row":4,"key":"DC"},{"col":9,"row":4,"key":"MD"},{"col":10,"row":4,"key":"DE"},{"col":2,"row":5,"key":"AZ"},{"col":3,"row":5,"key":"NM"},{"col":4,"row":5,"key":"OK"},{"col":5,"row":5,"key":"AR"},{"col":6,"row":5,"key":"TN"},{"col":7,"row":5,"key":"VA"},{"col":8,"row":5,"key":"NC"},{"col":3,"row":6,"key":"TX"},{"col":4,"row":6,"key":"LA"},{"col":5,"row":6,"key":"MS"},{"col":6,"row":6,"key":"AL"},{"col":7,"row":6,"key":"GA"},{"col":8,"row":6,"key":"SC"},{"col":0,"row":7,"key":"HI"},{"col":7,"row":7,"key":"FL"}]33:T722,sparseMatrixLookup = {return { "AK":{"col":0,"row":0, "key": "AK"}, "ME":{"col":11,"row":0,"key":"ME"}, "VT":{"col":9,"row":1,"key":"VT"}, "NH":{"col":10,"row":1,"key":"NH"}, "MA":{"col":11,"row":1,"key":"MA"}, "WA":{"col":1,"row":2,"key":"WA"}, "MT":{"col":2,"row":2,"key":"MT"}, "ND":{"col":3,"row":2,"key":"ND"}, "SD":{"col":4,"row":2,"key":"SD"}, "MN":{"col":5,"row":2,"key":"MN"}, "WI":{"col":6,"row":2,"key":"WI"}, "MI":{"col":7,"row":2,"key":"MI"}, "NY":{"col":9,"row":2,"key":"NY"}, "CT":{"col":10,"row":2,"key":"CT"}, "RI":{"col":11,"row":2,"key":"RI"}, "OR":{"col":1,"row":3,"key":"OR"}, "ID":{"col":2,"row":3,"key":"ID"}, "WY":{"col":3,"row":3,"key":"WY"}, "NE":{"col":4,"row":3,"key":"NE"}, "IA":{"col":5,"row":3,"key":"IA"}, "IL":{"col":6,"row":3,"key":"IL"}, "IN":{"col":7,"row":3,"key":"IN"}, "OH":{"col":8,"row":3,"key":"OH"}, "PA":{"col":9,"row":3,"key":"PA"}, "NJ":{"col":10,"row":3,"key":"NJ"}, "CA":{"col":0,"row":4,"key":"CA"}, "NV":{"col":1,"row":4,"key":"NV"}, "UT":{"col":2,"row":4,"key":"UT"}, "CO":{"col":3,"row":4,"key":"CO"}, "KS":{"col":4,"row":4,"key":"KS"}, "MO":{"col":5,"row":4,"key":"MO"}, "KY":{"col":6,"row":4,"key":"KY"}, "WV":{"col":7,"row":4,"key":"WV"}, "DC":{"col":8,"row":4,"key":"DC"}, "MD":{"col":9,"row":4,"key":"MD"}, "DE":{"col":10,"row":4,"key":"DE"}, "AZ":{"col":2,"row":5,"key":"AZ"}, "NM":{"col":3,"row":5,"key":"NM"}, "OK":{"col":4,"row":5,"key":"OK"}, "AR":{"col":5,"row":5,"key":"AR"}, "TN":{"col":6,"row":5,"key":"TN"}, "VA":{"col":7,"row":5,"key":"VA"}, "NC":{"col":8,"row":5,"key":"NC"}, "TX":{"col":3,"row":6,"key":"TX"}, "LA":{"col":4,"row":6,"key":"LA"}, "MS":{"col":5,"row":6,"key":"MS"}, "AL":{"col":6,"row":6,"key":"AL"}, "GA":{"col":7,"row":6,"key":"GA"}, "SC":{"col":8,"row":6,"key":"SC"}, "HI":{"col":0,"row":7,"key":"HI"}, "FL":{"col":7,"row":7,"key":"FL"} }}34:[] 2f:{"title":"Grid map data structure","cells":[{"id":0,"value":"md`# Grid map data structure`","pinned":false,"hidden":false,"mode":"ojs"},{"id":281,"value":"md`## Conversion functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":399,"value":"md`### Core functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":43,"value":"function csvToMatrix(c) {\n return d3.csvParseRows(c)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":61,"value":"function matrixToCsv(m) {\n return d3.csvFormatRows(m)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":78,"value":"function matrixToVector(m) {\n return m.reduce((a,c) => a.concat(c))\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":95,"value":"function vectorToMatrix(v, numRows) {\n if (v.length % numRows !== 0)\n throw(\"Conversion from vector to matrix failed: numRows (\"+numRows.toString()+\") is incorrect\")\n let m = []\n let numCols = v.length / numRows\n let idxBegin = 0\n let idxEnd = idxBegin + numCols\n for (let r=0; r new Array(numCols).fill(\"\"))\n \n s.forEach(e => m[e.row][e.col] = e.key)\n \n return m\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":892,"value":"function sparseMatrixToSparseMatrixLookup(s) {\n let sl = {}\n s.forEach(e => sl[e.key] = e)\n return sl\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":896,"value":"function sparseMatrixLookupToSparseMatrix(sl) {\n let s = []\n for (let k in sl) {\n s.push(sl[k])\n }\n return s\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":391,"value":"md`### Helpers`","pinned":false,"hidden":false,"mode":"ojs"},{"id":404,"value":"function csvToVector(c) {\n let m = csvToMatrix(c)\n return matrixToVector(m)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":406,"value":"function csvToSparseMatrix(c) {\n let m = csvToMatrix(c)\n return matrixToSparseMatrix(m)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":901,"value":"function csvToSparseMatrixLookup(c) {\n let s = csvToSparseMatrix(c)\n return sparseMatrixToSparseMatrixLookup(s)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":1065,"value":"function matrixToSparseMatrixLookup(m) {\n let s = matrixToSparseMatrix(m, numRows)\n return sparseMatrixToSparseMatrixLookup(s)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":389,"value":"function vectorToCsv(v, numRows) {\n let m = vectorToMatrix(v, numRows)\n return matrixToCsv(m)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":397,"value":"function vectorToSparseMatrix(v, numRows) {\n let m = vectorToMatrix(v, numRows)\n return matrixToSparseMatrix(m)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":905,"value":"function vectorToSparseMatrixLookup(v, numRows) {\n let s = vectorToSparseMatrix(v, numRows)\n return sparseMatrixToSparseMatrixLookup(s)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":408,"value":"function sparseMatrixToCsv(s, numRows, numCols) {\n let m = sparseMatrixToMatrix(s, numRows, numCols)\n return matrixToCsv(m)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":410,"value":"function sparseMatrixToVector(s, numRows, numCols) {\n let m = sparseMatrixToMatrix(s, numRows, numCols)\n return matrixToVector(m)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":910,"value":"function sparseMatrixLookupToCsv(sl, numRows, numCols) {\n let s = sparseMatrixLookupToSparseMatrix(sl)\n return sparseMatrixToCsv(s, numRows, numCols)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":914,"value":"function sparseMatrixLookupToVector(sl, numRows, numCols) {\n let s = sparseMatrixLookupToSparseMatrix(sl)\n return sparseMatrixToVector(s, numRows, numCols)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":923,"value":"function sparseMatrixLookupToMatrix(sl, numRows, numCols) {\n let s = sparseMatrixLookupToSparseMatrix(sl)\n return sparseMatrixToMatrix(s, numRows, numCols)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":649,"value":"md`## Clonation functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":652,"value":"function cloneCsv(c) {\n return c\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":654,"value":"function cloneMatrix(m) {\n let m2 = []\n m.forEach(r => m2.push(r.slice()))\n return m2\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":658,"value":"function cloneVector(v) {\n return v.slice()\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":665,"value":"function cloneSparseMatrix(s) {\n let s2 = []\n s.forEach(e => s2.push({col: e.col, row: e.row, key: e.key}))\n return s2\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":883,"value":"function cloneSparseMatrixLookup(sl) {\n let sl2 = {}\n for (let k in sl) {\n sl2[k] = {col: sl[k].col, row: sl[k].row, key: sl[k].key}\n }\n return sl2\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":667,"value":"function cloneWrapper(w) {\n let w2 = {}\n if ('csv' in w)\n w2.csv = cloneCsv(w.csv)\n if ('matrix' in w)\n w2.matrix = cloneMatrix(w.matrix)\n if ('vector' in w)\n w2.vector = cloneVector(w.vector)\n if ('sparseMatrix' in w)\n w2.sparseMatrix = cloneSparseMatrix(w.sparseMatrix)\n return w2\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":285,"value":"md`## Comparation functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":289,"value":"function compareCsv(c1, c2) {\n return c1 === c2\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":131,"value":"function compareMatrices(m1, m2) {\n if (m1.length !== m2.length)\n return false\n for (let r=0; r (\n (!(k1 in sl2)) || sl1[k1].row !== sl2[k1].row || sl1[k1].col !== sl2[k1].col || sl1[k1].key !== sl2[k1].key)\n ).length === 0)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":546,"value":"function compareWrappers(w1, w2) {\n if (!Object.keys(w1).reduce((a,c) => (c in w2)?a:false, true))\n return false\n if ('csv' in w1 && !compareCsv(w1.csv, w2.csv))\n return false\n if ('matrix' in w1 && !compareMatrices(w1.matrix, w2.matrix))\n return false\n if ('vector' in w1 && !compareVectors(w1.vector, w2.vector))\n return false\n if ('sparseMatrix' in w1 && !compareSparseMatrices(w1.sparseMatrix, w2.sparseMatrix))\n return false\n return true\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":386,"value":"md`## Wrapper format functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":647,"value":"function getCsv(w, numRows, numCols) {\n let csv\n if ('csv' in w)\n csv = cloneCsv(w.csv)\n else if ('matrix' in w)\n csv = matrixToCsv(w.matrix)\n else if ('sparseMatrix' in w)\n csv = sparseMatrixToCsv(w.sparseMatrix, numRows, numCols)\n else if ('sparseMatrixLookup' in w)\n csv = sparseMatrixLookupToCsv(w.sparseMatrixLookup, numRows, numCols)\n else if ('vector' in w)\n csv = vectorToCsv(w.vector, numRows)\n else\n throw new Error(`No grid map data available to generate the CSV format`)\n return csv\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":672,"value":"function getMatrix(w, numRows, numCols) {\n let matrix\n if ('matrix' in w)\n matrix = cloneMatrix(w.matrix)\n else if ('csv' in w)\n matrix = csvToMatrix(w.csv)\n else if ('sparseMatrix' in w)\n matrix = sparseMatrixToMatrix(w.sparseMatrix, numRows, numCols)\n else if ('sparseMatrixLookup' in w)\n matrix = sparseMatrixLookupToMatrix(w.sparseMatrixLookup, numRows, numCols)\n else if ('vector' in w)\n matrix = vectorToMatrix(w.vector, numRows)\n else\n throw new Error(`No grid map data available to generate the matrix format`)\n return matrix\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":677,"value":"function getVector(w, numRows, numCols) {\n let vector\n if ('vector' in w)\n vector = cloneVector(w.vector)\n else if ('matrix' in w)\n vector = matrixToVector(w.matrix)\n else if ('csv' in w)\n vector = csvToVector(w.csv)\n else if ('sparseMatrix' in w)\n vector = sparseMatrixToVector(w.sparseMatrix, numRows, numCols)\n else if ('sparseMatrixLookup' in w)\n vector = sparseMatrixLookupToVector(w.sparseMatrixLookup, numRows, numCols)\n else\n throw new Error(`No grid map data available to generate the vector format`)\n return vector\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":681,"value":"function getSparseMatrix(w, numRows) {\n let sparseMatrix\n if ('sparseMatrix' in w)\n sparseMatrix = cloneSparseMatrix(w.sparseMatrix)\n else if ('sparseMatrixLookup' in w)\n sparseMatrix = sparseMatrixLookupToSparseMatrix(w.sparseMatrixLookup, numRows)\n else if ('matrix' in w)\n sparseMatrix = matrixToSparseMatrix(w.matrix)\n else if ('csv' in w)\n sparseMatrix = csvToSparseMatrix(w.csv)\n else if ('vector' in w)\n sparseMatrix = vectorToSparseMatrix(w.vector, numRows)\n else\n throw new Error(`No grid map data available to generate the sparseMatrix format`)\n return sparseMatrix\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":878,"value":"function getSparseMatrixLookup(w, numRows) {\n let sparseMatrixLookup\n if ('sparseMatrixLookup' in w)\n sparseMatrixLookup = cloneSparseMatrixLookup(w.sparseMatrixLookup)\n else if ('sparseMatrix' in w)\n sparseMatrixLookup = sparseMatrixToSparseMatrixLookup(w.sparseMatrix)\n else\n sparseMatrixLookup = sparseMatrixToSparseMatrixLookup(getSparseMatrix(w, numRows))\n return sparseMatrixLookup\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":388,"value":"function addCsv(w, numRows, numCols) {\n if (!('csv' in w))\n w.csv = getCsv(w, numRows, numCols)\n return w\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":440,"value":"function addMatrix(w, numRows, numCols) {\n if (!('matrix' in w))\n w.matrix = getMatrix(w, numRows, numCols)\n return w\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":442,"value":"function addVector(w, numRows, numCols) {\n if (!('vector' in w))\n w.vector = getVector(w, numRows, numCols)\n return w\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":444,"value":"function addSparseMatrix(w, numRows) {\n if (!('sparseMatrix' in w))\n w.sparseMatrix = getSparseMatrix(w, numRows)\n return w\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":875,"value":"function addSparseMatrixLookup(w, numRows) {\n if (!('sparseMatrixLookup' in w))\n w.sparseMatrixLookup = getSparseMatrixLookup(w, numRows)\n return w\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":533,"value":"function generateWrapperFormat({csv, matrix, vector, sparseMatrix, wrapper, numRows, numCols}) {\n if (typeof wrapper == 'undefined') {\n wrapper = {}\n if (typeof matrix !== 'undefined')\n wrapper.matrix = matrix\n else if (typeof csv !== 'undefined')\n wrapper.csv = csv\n else if (typeof vector !== 'undefined')\n wrapper.vector = vector\n else if (typeof sparseMatrix !== 'undefined')\n wrapper.sparseMatrix = sparseMatrix\n else if (typeof sparseMatrixLookup !== 'undefined')\n wrapper.sparseMatrixLookup = sparseMatrixLookup\n else\n throw new Error(`No grid map data available to generate the wrapper format`)\n }\n wrapper = addCsv(wrapper, numRows, numCols)\n wrapper = addMatrix(wrapper, numRows, numCols)\n wrapper = addVector(wrapper, numRows, numCols)\n wrapper = addSparseMatrix(wrapper, numRows, numCols)\n wrapper = addSparseMatrixLookup(wrapper, numRows, numCols)\n return wrapper\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":355,"value":"md`## Neighborhood functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":865,"value":"md`The \"delta\" matrix includes the distance, in rows and columns, between every pair of elements.`","pinned":false,"hidden":false,"mode":"ojs"},{"id":1138,"value":"-1 in [-1,0,1,2]","pinned":false,"hidden":false,"mode":"ojs"},{"id":864,"value":"$31","pinned":false,"hidden":false,"mode":"ojs"},{"id":1155,"value":"computeDeltaMatrix(wrapper, {numRows: 8, numCols: 12})","pinned":false,"hidden":false,"mode":"ojs"},{"id":295,"value":"md`## Other functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":841,"value":"function countColsRowsFromMatrix(m) {\n /* We assume that the matrix contain one or more rows, and that \n * it's well formed (all the rows have the same number of columns\n */\n let count = {}\n count.rows = {min: 0, max: m.length - 1, num: m.length}\n count.cols = {min: 0, max: m[0].length - 1, num: m[0].length}\n return count\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":839,"value":"function countColsRowsFromWrapper(w) {\n return countColsRowsFromMatrix(getMatrix(w))\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":297,"value":"function countColsRowsFromSparseMatrix(s) {\n let count = s.reduce(function(a,c) {\n let a2 = Object.assign({}, a)\n if (c.row < a.rows.min)\n a2.rows.min = c.row\n if (c.row > a.rows.max)\n a2.rows.max = c.row\n if (c.col < a.cols.min)\n a2.cols.min = c.col\n if (c.col > a.cols.max)\n a2.cols.max = c.col\n return a2\n }, {rows: {min: +Infinity, max: -Infinity}, cols: {min: +Infinity, max: -Infinity}})\n count.rows.num = count.rows.max - count.rows.min + 1\n count.cols.num = count.cols.max - count.cols.min + 1\n return count\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":320,"value":"function trimSparseMatrix(s) {\n let count = countColsRowsFromSparseMatrix(s)\n if (count.rows.min !== 0) {\n s = s.map(function(e) {e.row -= count.rows.min; return e})\n }\n if (count.cols.min !== 0) {\n s = s.map(function(e) {e.col -= count.cols.min; return e})\n }\n return s\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":364,"value":"function nonEmptyIdx(v) {\n let idx = v.reduce(function(a, e, i) {\n if (e !== \"\") {\n a.push(i);\n }\n return a;\n }, [])\n return idx\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":645,"value":"function gridMapToKeys(gridMap, numRows, numCols) {\n return getSparseMatrix(gridMap, numRows, numCols).map(e => e.key)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":10,"value":"md`## 4 types of format for the grid map data`","pinned":false,"hidden":false,"mode":"ojs"},{"id":250,"value":"md`### CSV format\n\nThe CSV format is a string containing a CSV representation of the grid map, with one CSV line by grid map row.\n\nThe first CSV line corresponds to the top grid map row, and the first column in the CSV line correspond to left grid map column.`","pinned":false,"hidden":false,"mode":"ojs"},{"id":80,"value":"csv = `AK,,,,,,,,,,,ME\n,,,,,,,,,VT,NH,MA\n,WA,MT,ND,SD,MN,WI,MI,,NY,CT,RI\n,OR,ID,WY,NE,IA,IL,IN,OH,PA,NJ,\nCA,NV,UT,CO,KS,MO,KY,WV,DC,MD,DE,\n,,AZ,NM,OK,AR,TN,VA,NC,,,\n,,,TX,LA,MS,AL,GA,SC,,,\nHI,,,,,,,FL,,,,`","pinned":false,"hidden":false,"mode":"ojs"},{"id":254,"value":"md`### Matrix format\n\nThe matrix format is an array of arrays of strings.\n\nThe first-level array lists the rows of the grid map, with the cell number 0 corresponding to the top grid map row.\n\nInside every cell of the first-level array, the second-level array of strings corresponds to a row of the grid map, with the cell number 0 corresponding to the left grid map column.`","pinned":false,"hidden":false,"mode":"ojs"},{"id":83,"value":"matrix = [\n[\"AK\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"ME\"],\n[\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"VT\",\"NH\",\"MA\"],\n[\"\",\"WA\",\"MT\",\"ND\",\"SD\",\"MN\",\"WI\",\"MI\",\"\",\"NY\",\"CT\",\"RI\"],\n[\"\",\"OR\",\"ID\",\"WY\",\"NE\",\"IA\",\"IL\",\"IN\",\"OH\",\"PA\",\"NJ\",\"\"],\n[\"CA\",\"NV\",\"UT\",\"CO\",\"KS\",\"MO\",\"KY\",\"WV\",\"DC\",\"MD\",\"DE\",\"\"],\n[\"\",\"\",\"AZ\",\"NM\",\"OK\",\"AR\",\"TN\",\"VA\",\"NC\",\"\",\"\",\"\"],\n[\"\",\"\",\"\",\"TX\",\"LA\",\"MS\",\"AL\",\"GA\",\"SC\",\"\",\"\",\"\"],\n[\"HI\",\"\",\"\",\"\",\"\",\"\",\"\",\"FL\",\"\",\"\",\"\",\"\"]\n]","pinned":false,"hidden":false,"mode":"ojs"},{"id":261,"value":"md`### Vector format\n\nThe vector format is an array of strings.\n\nIt corresponds to parcouring the grid map, from top left to bottom right, row by row.`","pinned":false,"hidden":false,"mode":"ojs"},{"id":87,"value":"vector = [\n\"AK\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"ME\",\n\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"\",\"VT\",\"NH\",\"MA\",\n\"\",\"WA\",\"MT\",\"ND\",\"SD\",\"MN\",\"WI\",\"MI\",\"\",\"NY\",\"CT\",\"RI\",\n\"\",\"OR\",\"ID\",\"WY\",\"NE\",\"IA\",\"IL\",\"IN\",\"OH\",\"PA\",\"NJ\",\"\",\n\"CA\",\"NV\",\"UT\",\"CO\",\"KS\",\"MO\",\"KY\",\"WV\",\"DC\",\"MD\",\"DE\",\"\",\n\"\",\"\",\"AZ\",\"NM\",\"OK\",\"AR\",\"TN\",\"VA\",\"NC\",\"\",\"\",\"\",\n\"\",\"\",\"\",\"TX\",\"LA\",\"MS\",\"AL\",\"GA\",\"SC\",\"\",\"\",\"\",\n\"HI\",\"\",\"\",\"\",\"\",\"\",\"\",\"FL\",\"\",\"\",\"\",\"\"\n]","pinned":false,"hidden":false,"mode":"ojs"},{"id":695,"value":"console.log(vector)","pinned":false,"hidden":false,"mode":"ojs"},{"id":268,"value":"md`### Sparse matrix format\n\nThe sparse matrix format is an array of objects, with the keys: row, col and key.\n\nIt corresponds to the matrix format, and contains only elements for the non-empty strings of the corresponding matrix format, with:\n - row corresponding to the index of the string in the first-level array of the matrix format,\n - col corresponding to the index of the string in the second-level array of the matrix format,\n - key corresponding to the string, \n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":12,"value":"$32","pinned":false,"hidden":false,"mode":"ojs"},{"id":869,"value":"$33","pinned":false,"hidden":false,"mode":"ojs"},{"id":378,"value":"md`### Wrapper format\n\nIn order to manage various formats in the same object, we use the following wrapper object, with the keys:\n - csv ↬ CSV format, or undefined\n - matrix ↬ matrix format, or undefined\n - vector ↬ vector format, or undefined\n - sparseMatrix ↬ sparseMatrix format, or undefined\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":382,"value":"wrapper = {return {\n csv: csv,\n matrix: matrix,\n vector: vector,\n sparseMatrix: sparseMatrix,\n}}","pinned":false,"hidden":false,"mode":"ojs"},{"id":348,"value":"md`---\n\n## Appendix`","pinned":false,"hidden":false,"mode":"ojs"},{"id":39,"value":"md`### Unit tests`","pinned":false,"hidden":false,"mode":"ojs"},{"id":275,"value":"numRows = 8","pinned":false,"hidden":false,"mode":"ojs"},{"id":278,"value":"numCols = 12","pinned":false,"hidden":false,"mode":"ojs"},{"id":693,"value":"keys = [\n \"AK\",\n \"AL\",\n \"AR\",\n \"AZ\",\n \"CA\",\n \"CO\",\n \"CT\",\n \"DC\",\n \"DE\",\n \"FL\",\n \"GA\",\n \"HI\",\n \"IA\",\n \"ID\",\n \"IL\",\n \"IN\",\n \"KS\",\n \"KY\",\n \"LA\",\n \"MA\",\n \"MD\",\n \"ME\",\n \"MI\",\n \"MN\",\n \"MO\",\n \"MS\",\n \"MT\",\n \"NC\",\n \"ND\",\n \"NE\",\n \"NH\",\n \"NJ\",\n \"NM\",\n \"NV\",\n \"NY\",\n \"OH\",\n \"OK\",\n \"OR\",\n \"PA\",\n \"RI\",\n \"SC\",\n \"SD\",\n \"TN\",\n \"TX\",\n \"UT\",\n \"VA\",\n \"VT\",\n \"WA\",\n \"WI\",\n \"WV\",\n \"WY\"\n]","pinned":false,"hidden":false,"mode":"ojs"},{"id":435,"value":"md`Conversions functions\n\ncsvTo (...):`","pinned":false,"hidden":false,"mode":"ojs"},{"id":52,"value":"csvToMatrixUnitTest = compareMatrices(csvToMatrix(csv), matrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":967,"value":"csvToVectorUnitTest = compareVectors(csvToVector(csv), vector)","pinned":false,"hidden":false,"mode":"ojs"},{"id":970,"value":"csvToSparseMatrixUnitTest = compareSparseMatrices(csvToSparseMatrix(csv), sparseMatrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1023,"value":"csvToSparseMatrixLookupUnitTest = compareSparseMatrixLookups(csvToSparseMatrixLookup(csv), sparseMatrixLookup)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1035,"value":"md`matrixTo (...):`","pinned":false,"hidden":false,"mode":"ojs"},{"id":69,"value":"matrixToCsvUnitTest = compareCsv(matrixToCsv(matrix), csv)","pinned":false,"hidden":false,"mode":"ojs"},{"id":91,"value":"matrixToVectorUnitTest = compareVectors(matrixToVector(matrix), vector)","pinned":false,"hidden":false,"mode":"ojs"},{"id":973,"value":"matrixToSparseMatrixUnitTest = compareSparseMatrices(matrixToSparseMatrix(matrix), sparseMatrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1025,"value":"matrixToSparseMatrixLookupUnitTest = compareSparseMatrixLookups(matrixToSparseMatrixLookup(matrix), sparseMatrixLookup)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1037,"value":"md`vectorTo (...):`","pinned":false,"hidden":false,"mode":"ojs"},{"id":977,"value":"vectorToCsvUnitTest = compareCsv(vectorToCsv(vector, numRows), csv)","pinned":false,"hidden":false,"mode":"ojs"},{"id":103,"value":"vectorToMatrixUnitTest = compareMatrices(vectorToMatrix(vector, 8), matrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":99,"value":"vectorToMatrixUnitTestNumRowsException = vectorToMatrix(vector, 9)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1017,"value":"vectorToSparseMatrixUnitTest = compareSparseMatrices(vectorToSparseMatrix(vector, numRows), sparseMatrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1043,"value":"vectorToSparseMatrixLookupUnitTest = compareSparseMatrixLookups(vectorToSparseMatrixLookup(vector, numRows), sparseMatrixLookup)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1039,"value":"md`sparseMatrixTo (...):`","pinned":false,"hidden":false,"mode":"ojs"},{"id":992,"value":"sparseMatrixToCsvUnitTest = [sparseMatrixToCsv(sparseMatrix),\n sparseMatrixToCsv(sparseMatrix, numRows),\n sparseMatrixToCsv(sparseMatrix, numRows, numCols)\n ].map(e => compareCsv(e, csv))","pinned":false,"hidden":false,"mode":"ojs"},{"id":999,"value":"sparseMatrixToVectorUnitTest = [sparseMatrixToVector(sparseMatrix),\n sparseMatrixToVector(sparseMatrix, numRows),\n sparseMatrixToVector(sparseMatrix, numRows, numCols)\n ].map(e => compareVectors(e, vector))","pinned":false,"hidden":false,"mode":"ojs"},{"id":194,"value":"sparseMatrixToMatrixUnitTest = [sparseMatrixToMatrix(sparseMatrix),\n sparseMatrixToMatrix(sparseMatrix, numRows),\n sparseMatrixToMatrix(sparseMatrix, numRows, numCols)\n ].map(e => compareMatrices(e, matrix))","pinned":false,"hidden":false,"mode":"ojs"},{"id":204,"value":"sparseMatrixToMatrixUnitTestNumRowsException = compareMatrices(sparseMatrixToMatrix(sparseMatrix, numRows-1), matrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":207,"value":"sparseMatrixToMatrixUnitTestNumColsException = compareMatrices(sparseMatrixToMatrix(sparseMatrix, numRows, numCols-1), matrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":928,"value":"sparseMatrixToSparseMatrixLookupUnitTest = compareSparseMatrixLookups(sparseMatrixToSparseMatrixLookup(sparseMatrix), sparseMatrixLookup)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1041,"value":"md`sparseMatrixLookupTo (...):`","pinned":false,"hidden":false,"mode":"ojs"},{"id":1045,"value":"sparseMatrixLookupToCsvUnitTest = [sparseMatrixLookupToCsv(sparseMatrixLookup),\n sparseMatrixLookupToCsv(sparseMatrixLookup, numRows),\n sparseMatrixLookupToCsv(sparseMatrixLookup, numRows, numCols)\n ].map(e => compareCsv(e, csv))","pinned":false,"hidden":false,"mode":"ojs"},{"id":1049,"value":"sparseMatrixLookupToVectorUnitTest = [sparseMatrixLookupToVector(sparseMatrixLookup),\n sparseMatrixLookupToVector(sparseMatrixLookup, numRows),\n sparseMatrixLookupToVector(sparseMatrixLookup, numRows, numCols)\n ].map(e => compareVectors(e, vector))","pinned":false,"hidden":false,"mode":"ojs"},{"id":1053,"value":"sparseMatrixToMatrixLookupUnitTest = [sparseMatrixLookupToMatrix(sparseMatrixLookup),\n sparseMatrixLookupToMatrix(sparseMatrixLookup, numRows),\n sparseMatrixLookupToMatrix(sparseMatrixLookup, numRows, numCols)\n ].map(e => compareMatrices(e, matrix))","pinned":false,"hidden":false,"mode":"ojs"},{"id":1055,"value":"sparseMatrixLookupToMatrixUnitTestNumRowsException = compareMatrices(sparseMatrixLookupToMatrix(sparseMatrix, numRows-1), matrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1057,"value":"sparseMatrixToMatrixLookupUnitTestNumColsException = compareMatrices(sparseMatrixLookupToMatrix(sparseMatrix, numRows, numCols-1), matrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":1059,"value":"sparseMatrixLookupToSparseMatrixUnitTest = compareSparseMatrices(sparseMatrixLookupToSparseMatrix(sparseMatrixLookup), sparseMatrix)","pinned":false,"hidden":false,"mode":"ojs"},{"id":720,"value":"md`Clonation functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":723,"value":"cloneCsvUnitTest = compareCsv(csv, cloneCsv(csv))","pinned":false,"hidden":false,"mode":"ojs"},{"id":726,"value":"cloneMatrixUnitTest = compareMatrices(matrix, cloneMatrix(matrix))","pinned":false,"hidden":false,"mode":"ojs"},{"id":728,"value":"cloneVectorUnitTest = compareVectors(vector, cloneVector(vector))","pinned":false,"hidden":false,"mode":"ojs"},{"id":730,"value":"cloneSparseMatrixUnitTest = compareSparseMatrices(sparseMatrix, cloneSparseMatrix(sparseMatrix))","pinned":false,"hidden":false,"mode":"ojs"},{"id":1071,"value":"cloneSparseMatrixLookupUnitTest = compareSparseMatrixLookups(sparseMatrixLookup, cloneSparseMatrixLookup(sparseMatrixLookup))","pinned":false,"hidden":false,"mode":"ojs"},{"id":732,"value":"cloneWrapperUnitTest = compareWrappers(wrapper, cloneWrapper(wrapper))","pinned":false,"hidden":false,"mode":"ojs"},{"id":447,"value":"md`Wrapping format functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":450,"value":"csvGridMap = x => {return {csv: cloneCsv(csv)}}","pinned":false,"hidden":false,"mode":"ojs"},{"id":452,"value":"matrixGridMap = x => {return {matrix: cloneMatrix(matrix)}}","pinned":false,"hidden":false,"mode":"ojs"},{"id":454,"value":"vectorGridMap = x => {return {vector: cloneVector(vector)}}","pinned":false,"hidden":false,"mode":"ojs"},{"id":457,"value":"sparseMatrixGridMap = x => {return {sparseMatrix: cloneSparseMatrix(sparseMatrix)}}","pinned":false,"hidden":false,"mode":"ojs"},{"id":1074,"value":"sparseMatrixLookupGridMap = x => {return {sparseMatrixLookup: cloneSparseMatrixLookup(sparseMatrixLookup)}}","pinned":false,"hidden":false,"mode":"ojs"},{"id":742,"value":"getCsvUnitTest = [getCsv(csvGridMap()),\n getCsv(matrixGridMap()),\n getCsv(vectorGridMap(), numRows),\n getCsv(sparseMatrixGridMap()),\n getCsv(sparseMatrixGridMap(), numRows),\n getCsv(sparseMatrixGridMap(), numRows, numCols)\n ].map(e => compareCsv(csv, e))","pinned":false,"hidden":false,"mode":"ojs"},{"id":768,"value":"getMatrixUnitTest = [getMatrix(csvGridMap()),\n getMatrix(matrixGridMap()),\n getMatrix(vectorGridMap(), numRows),\n getMatrix(sparseMatrixGridMap()),\n getMatrix(sparseMatrixGridMap(), numRows),\n getMatrix(sparseMatrixGridMap(), numRows, numCols)\n ].map(e => compareMatrices(matrix, e))","pinned":false,"hidden":false,"mode":"ojs"},{"id":770,"value":"getVectorUnitTest = [getVector(csvGridMap()),\n getVector(matrixGridMap()),\n getVector(vectorGridMap()),\n getVector(sparseMatrixGridMap()),\n getVector(sparseMatrixGridMap(), numRows),\n getVector(sparseMatrixGridMap(), numRows, numCols)\n ].map(e => compareVectors(vector, e))","pinned":false,"hidden":false,"mode":"ojs"},{"id":776,"value":"getSparseMatrixUnitTest = [getSparseMatrix(csvGridMap()),\n getSparseMatrix(matrixGridMap()),\n getSparseMatrix(vectorGridMap(), numRows),\n getSparseMatrix(sparseMatrixGridMap()),\n getSparseMatrix(sparseMatrixGridMap(), numRows),\n getSparseMatrix(sparseMatrixGridMap(), numRows, numCols)\n ].map(e => compareSparseMatrices(sparseMatrix, e))","pinned":false,"hidden":false,"mode":"ojs"},{"id":1076,"value":"getSparseMatrixLookupUnitTest = [getSparseMatrixLookup(csvGridMap()),\n getSparseMatrixLookup(matrixGridMap()),\n getSparseMatrixLookup(vectorGridMap(), numRows),\n getSparseMatrixLookup(sparseMatrixGridMap()),\n getSparseMatrixLookup(sparseMatrixGridMap(), numRows),\n getSparseMatrixLookup(sparseMatrixGridMap(), numRows, numCols),\n getSparseMatrixLookup(sparseMatrixLookupGridMap()),\n getSparseMatrixLookup(sparseMatrixLookupGridMap(), numRows),\n getSparseMatrixLookup(sparseMatrixLookupGridMap(), numRows, numCols)\n ].map(e => compareSparseMatrixLookups(sparseMatrixLookup, e))","pinned":false,"hidden":false,"mode":"ojs"},{"id":779,"value":"addCsvUnitTest = [addCsv(csvGridMap()),\n addCsv(matrixGridMap()),\n addCsv(vectorGridMap(), numRows),\n addCsv(sparseMatrixGridMap()),\n addCsv(sparseMatrixGridMap(), numRows),\n addCsv(sparseMatrixGridMap(), numRows, numCols)\n ].map(e => compareCsv(csv, e.csv))","pinned":false,"hidden":false,"mode":"ojs"},{"id":785,"value":"addMatrixUnitTest = [addMatrix(csvGridMap()),\n addMatrix(matrixGridMap()),\n addMatrix(vectorGridMap(), numRows),\n addMatrix(sparseMatrixGridMap()),\n addMatrix(sparseMatrixGridMap(), numRows),\n addMatrix(sparseMatrixGridMap(), numRows, numCols)\n ].map(e => compareMatrices(matrix, e.matrix))","pinned":false,"hidden":false,"mode":"ojs"},{"id":782,"value":"addVectorUnitTest = [addVector(csvGridMap()),\n addVector(matrixGridMap()),\n addVector(vectorGridMap(), numRows),\n addVector(sparseMatrixGridMap()),\n addVector(sparseMatrixGridMap(), numRows),\n addVector(sparseMatrixGridMap(), numRows, numCols)\n ].map(e => compareVectors(vector, e.vector))","pinned":false,"hidden":false,"mode":"ojs"},{"id":787,"value":"addSparseMatrixUnitTest = [addSparseMatrix(csvGridMap()),\n addSparseMatrix(matrixGridMap()),\n addSparseMatrix(vectorGridMap(), numRows),\n addSparseMatrix(sparseMatrixGridMap()),\n addSparseMatrix(sparseMatrixGridMap(), numRows),\n addSparseMatrix(sparseMatrixGridMap(), numRows, numCols)\n ].map(e => compareSparseMatrices(sparseMatrix, e.sparseMatrix))","pinned":false,"hidden":false,"mode":"ojs"},{"id":1103,"value":"addSparseMatrixLookupUnitTest = [addSparseMatrixLookup(csvGridMap()),\n addSparseMatrixLookup(matrixGridMap()),\n addSparseMatrixLookup(vectorGridMap(), numRows),\n addSparseMatrixLookup(sparseMatrixGridMap()),\n addSparseMatrixLookup(sparseMatrixGridMap(), numRows),\n addSparseMatrixLookup(sparseMatrixGridMap(), numRows, numCols),\n addSparseMatrixLookup(sparseMatrixLookupGridMap()),\n addSparseMatrixLookup(sparseMatrixLookupGridMap(), numRows),\n addSparseMatrixLookup(sparseMatrixLookupGridMap(), numRows, numCols)\n ].map(e => compareSparseMatrixLookups(sparseMatrixLookup, e.sparseMatrixLookup))","pinned":false,"hidden":false,"mode":"ojs"},{"id":811,"value":"generateWrapperFormatUnitTest = [{wrapper: wrapper},\n {csv: csv},\n {matrix: matrix},\n {vector: vector, numRows: numRows},\n {sparseMatrix: sparseMatrix},\n {sparseMatrix: sparseMatrix, numRows: numRows},\n {sparseMatrix: sparseMatrix, numRows: numRows, numCols: numCols},\n {sparseMatrixLookup: sparseMatrixLookup},\n {sparseMatrixLookup: sparseMatrixLookup, numRows: numRows},\n {sparseMatrixLookup: sparseMatrixLookup, numRows: numRows, numCols: numCols}\n ].map(e => compareWrappers(wrapper, generateWrapperFormat(e)))","pinned":false,"hidden":false,"mode":"ojs"},{"id":437,"value":"md`Other functions`","pinned":false,"hidden":false,"mode":"ojs"},{"id":852,"value":"countColsRowsFromMatrixUnitTest = {\n let count = countColsRowsFromMatrix(matrix)\n return (count.rows.num === numRows)\n && (count.rows.min === 0)\n && (count.rows.max === numRows - 1)\n && (count.cols.num === numCols)\n && (count.cols.min === 0)\n && (count.cols.max === numCols - 1)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":856,"value":"countColsRowsFromWrapperUnitTest = {\n let count = countColsRowsFromWrapper(wrapper)\n return (count.rows.num === numRows)\n && (count.rows.min === 0)\n && (count.rows.max === numRows - 1)\n && (count.cols.num === numCols)\n && (count.cols.min === 0)\n && (count.cols.max === numCols - 1)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":307,"value":"countColsRowsFromSparseMatrixUnitTest = {\n let count = countColsRowsFromSparseMatrix(sparseMatrix)\n return (count.rows.num === numRows)\n && (count.rows.min === 0)\n && (count.rows.max === numRows - 1)\n && (count.cols.num === numCols)\n && (count.cols.min === 0)\n && (count.cols.max === numCols - 1)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":324,"value":"trimSparseMatrixUnitTest = {\n let translatedMatrix = [new Array(numCols).fill(\"\")].concat(matrix)\n return compareSparseMatrices(trimSparseMatrix(matrixToSparseMatrix(translatedMatrix)), sparseMatrix)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":367,"value":"nonEmptyIdxUnitTest = compareVectors(nonEmptyIdx(vector), sparseMatrix.map(\n e => e.col + e.row * numCols\n))","pinned":false,"hidden":false,"mode":"ojs"},{"id":824,"value":"gridMapToKeysUnitTest = [gridMapToKeys(wrapper),\n gridMapToKeys({csv: csv}),\n gridMapToKeys({matrix: matrix}),\n gridMapToKeys({vector: vector}, numRows),\n gridMapToKeys({sparseMatrix: sparseMatrix}),\n gridMapToKeys({sparseMatrix: sparseMatrix}, numRows),\n gridMapToKeys({sparseMatrix: sparseMatrix}, numRows, numCols)\n ].map(e => compareVectors(keys.sort(), e.sort()))","pinned":false,"hidden":false,"mode":"ojs"},{"id":352,"value":"md`### Libraries`","pinned":false,"hidden":false,"mode":"ojs"},{"id":47,"value":"d3 = require('d3')","pinned":false,"hidden":false,"mode":"ojs"}],"files":"$W34","stdlib":"1","titling":"auto"}