29:null 2a:["$","title",null,{"children":"Hexmap of Norwegian Municipalities | Andreas Åkre Solberg | Observable"}] 2f:T6d9,genderData = { let dataset = befolkningsdata.Dataset(0); const regionDim = dataset.Dimension("Region"); const codeDim = dataset.Dimension("ContentsCode"); const tidDim = dataset.Dimension("Tid"); const kjonnDim = dataset.Dimension("Kjonn"); // There's only one ContentsCode and one Tid const singleCodeKey = codeDim.id[0]; const singleTidKey = tidDim.id[0]; const output = {}; regionDim.id.forEach((regionKey) => { // Remove the first two chars and parse as int const regionIdAsInt = regionKey.slice(2); // Create an object for this region output[regionIdAsInt] = { label: regionDim.Category(regionKey).label, data: {} }; // 1) Gather all kjonn values so we can compute the total const valuesByKjonn = {}; kjonnDim.id.forEach((kjonnKey) => { const val = dataset.Data({ Region: regionKey, ContentsCode: singleCodeKey, Tid: singleTidKey, Kjonn: kjonnKey }).value; valuesByKjonn[kjonnKey] = val; }); // 2) Compute the total across all Kjonn const total = Object.values(valuesByKjonn).reduce((sum, v) => sum + v, 0); // 3) For each Kjonn, store its value and portion kjonnDim.id.forEach((kjonnKey) => { const val = valuesByKjonn[kjonnKey]; const ratio = total !== 0 ? val / total : 0; const kjonnLabel = kjonnDim.Category(kjonnKey).label; // Store numeric value under the Kjonn label output[regionIdAsInt].data[kjonnLabel] = val; // And the fraction under a "_part" property keyed by the Kjonn label output[regionIdAsInt].data[`_part${kjonnLabel}`] = ratio; }); // Also store the total output[regionIdAsInt].data["_total"] = total; }); return output; }30:T677,{ return Plot.plot({ //marginLeft: 100, // 1) Define a color scale: color: { // type of scale, e.g. quantize splits into discrete color bins type: "linear", // domain automatically determined from the min/max of d.km domain: [0.44, 0.56], // pick a nice color scheme from d3, e.g. "YlOrRd", "Blues", etc. range: ["#ca0020", "white", "#0571b0"], // label for the legendn label: "Share of men", legend: true // turn on the legend }, x: { type: "identity", axis: null }, y: { type: "identity", axis: null }, height, width, marks: [ Plot.hexagon(genderMarkers, { r: radius, // Hexagon radius stroke: "none", stroke: "#cccccc77", strokeWidth: 1, fill: (d) => d.data.data["_partMenn"] || null, x: (d) => projectionHex([d.i, d.j])[0], // Horizontal position y: (d) => projectionHex([d.i, d.j])[1] // Vertical position }), Plot.text(genderMarkers, { r: radius, // Hexagon radius //stroke: "#337744", //fill: "#88ccaa", stroke: "none", fill: (d) => "black", x: (d) => projectionHex([d.i, d.j])[0], // Horizontal position y: (d) => projectionHex([d.i, d.j])[1], // Vertical position text: (d) => d.name.substring(0, 3), fontSize: 8 }), Plot.tip( genderMarkers, Plot.pointerX({ x: (d) => projectionHex([d.i, d.j])[0], // Horizontal position y: (d) => projectionHex([d.i, d.j])[1], // Vertical position title: (d) => d.name + ` (${d.id})` }) ) ] }); }31:T54f6,munkres = { /** * Source: https://github.com/addaleax/munkres-js (Apache License, Version 2.0) * Introduction * ============ * * The Munkres module provides an implementation of the Munkres algorithm * (also called the Hungarian algorithm or the Kuhn-Munkres algorithm), * useful for solving the Assignment Problem. * * Assignment Problem * ================== * * Let C be an n×n-matrix representing the costs of each of n workers * to perform any of n jobs. The assignment problem is to assign jobs to * workers in a way that minimizes the total cost. Since each worker can perform * only one job and each job can be assigned to only one worker the assignments * represent an independent set of the matrix C. * * One way to generate the optimal set is to create all permutations of * the indices necessary to traverse the matrix so that no row and column * are used more than once. For instance, given this matrix (expressed in * Python) * * matrix = [[5, 9, 1], * [10, 3, 2], * [8, 7, 4]] * * You could use this code to generate the traversal indices:: * * def permute(a, results): * if len(a) == 1: * results.insert(len(results), a) * * else: * for i in range(0, len(a)): * element = a[i] * a_copy = [a[j] for j in range(0, len(a)) if j != i] * subresults = [] * permute(a_copy, subresults) * for subresult in subresults: * result = [element] + subresult * results.insert(len(results), result) * * results = [] * permute(range(len(matrix)), results) # [0, 1, 2] for a 3x3 matrix * * After the call to permute(), the results matrix would look like this:: * * [[0, 1, 2], * [0, 2, 1], * [1, 0, 2], * [1, 2, 0], * [2, 0, 1], * [2, 1, 0]] * * You could then use that index matrix to loop over the original cost matrix * and calculate the smallest cost of the combinations * * n = len(matrix) * minval = sys.maxsize * for row in range(n): * cost = 0 * for col in range(n): * cost += matrix[row][col] * minval = min(cost, minval) * * print minval * * While this approach works fine for small matrices, it does not scale. It * executes in O(n!) time: Calculating the permutations for an n×x-matrix * requires n! operations. For a 12×12 matrix, that’s 479,001,600 * traversals. Even if you could manage to perform each traversal in just one * millisecond, it would still take more than 133 hours to perform the entire * traversal. A 20×20 matrix would take 2,432,902,008,176,640,000 operations. At * an optimistic millisecond per operation, that’s more than 77 million years. * * The Munkres algorithm runs in O(n³) time, rather than O(n!). This * package provides an implementation of that algorithm. * * This version is based on * http://csclab.murraystate.edu/~bob.pilgrim/445/munkres.html * * This version was originally written for Python by Brian Clapper from the * algorithm at the above web site (The ``Algorithm::Munkres`` Perl version, * in CPAN, was clearly adapted from the same web site.) and ported to * JavaScript by Anna Henningsen (addaleax). * * Usage * ===== * * Construct a Munkres object * * var m = new Munkres(); * * Then use it to compute the lowest cost assignment from a cost matrix. Here’s * a sample program * * var matrix = [[5, 9, 1], * [10, 3, 2], * [8, 7, 4]]; * var m = new Munkres(); * var indices = m.compute(matrix); * console.log(format_matrix(matrix), 'Lowest cost through this matrix:'); * var total = 0; * for (var i = 0; i < indices.length; ++i) { * var row = indices[l][0], col = indices[l][1]; * var value = matrix[row][col]; * total += value; * * console.log('(' + rol + ', ' + col + ') -> ' + value); * } * * console.log('total cost:', total); * * Running that program produces:: * * Lowest cost through this matrix: * [5, 9, 1] * [10, 3, 2] * [8, 7, 4] * (0, 0) -> 5 * (1, 1) -> 3 * (2, 2) -> 4 * total cost: 12 * * The instantiated Munkres object can be used multiple times on different * matrices. * * Non-square Cost Matrices * ======================== * * The Munkres algorithm assumes that the cost matrix is square. However, it's * possible to use a rectangular matrix if you first pad it with 0 values to make * it square. This module automatically pads rectangular cost matrices to make * them square. * * Notes: * * - The module operates on a *copy* of the caller's matrix, so any padding will * not be seen by the caller. * - The cost matrix must be rectangular or square. An irregular matrix will * *not* work. * * Calculating Profit, Rather than Cost * ==================================== * * The cost matrix is just that: A cost matrix. The Munkres algorithm finds * the combination of elements (one from each row and column) that results in * the smallest cost. It’s also possible to use the algorithm to maximize * profit. To do that, however, you have to convert your profit matrix to a * cost matrix. The simplest way to do that is to subtract all elements from a * large value. * * The ``munkres`` module provides a convenience method for creating a cost * matrix from a profit matrix, i.e. make_cost_matrix. * * References * ========== * * 1. http://www.public.iastate.edu/~ddoty/HungarianAlgorithm.html * * 2. Harold W. Kuhn. The Hungarian Method for the assignment problem. * *Naval Research Logistics Quarterly*, 2:83-97, 1955. * * 3. Harold W. Kuhn. Variants of the Hungarian method for assignment * problems. *Naval Research Logistics Quarterly*, 3: 253-258, 1956. * * 4. Munkres, J. Algorithms for the Assignment and Transportation Problems. * *Journal of the Society of Industrial and Applied Mathematics*, * 5(1):32-38, March, 1957. * * 5. https://en.wikipedia.org/wiki/Hungarian_algorithm * * Copyright and License * ===================== * * Copyright 2008-2016 Brian M. Clapper * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. */ /** * A very large numerical value which can be used like an integer * (i. e., adding integers of similar size does not result in overflow). */ var MAX_SIZE = parseInt(Number.MAX_SAFE_INTEGER / 2) || (1 << 26) * (1 << 26); /** * A default value to pad the cost matrix with if it is not quadratic. */ var DEFAULT_PAD_VALUE = 0; // --------------------------------------------------------------------------- // Classes // --------------------------------------------------------------------------- /** * Calculate the Munkres solution to the classical assignment problem. * See the module documentation for usage. * @constructor */ function Munkres() { this.C = null; this.row_covered = []; this.col_covered = []; this.n = 0; this.Z0_r = 0; this.Z0_c = 0; this.marked = null; this.path = null; } /** * Pad a possibly non-square matrix to make it square. * * @param {Array} matrix An array of arrays containing the matrix cells * @param {Number} [pad_value] The value used to pad a rectangular matrix * * @return {Array} An array of arrays representing the padded matrix */ Munkres.prototype.pad_matrix = function (matrix, pad_value) { pad_value = pad_value || DEFAULT_PAD_VALUE; var max_columns = 0; var total_rows = matrix.length; var i; for (i = 0; i < total_rows; ++i) if (matrix[i].length > max_columns) max_columns = matrix[i].length; total_rows = max_columns > total_rows ? max_columns : total_rows; var new_matrix = []; for (i = 0; i < total_rows; ++i) { var row = matrix[i] || []; var new_row = row.slice(); // If this row is too short, pad it while (total_rows > new_row.length) new_row.push(pad_value); new_matrix.push(new_row); } return new_matrix; }; /** * Compute the indices for the lowest-cost pairings between rows and columns * in the database. Returns a list of (row, column) tuples that can be used * to traverse the matrix. * * **WARNING**: This code handles square and rectangular matrices. * It does *not* handle irregular matrices. * * @param {Array} cost_matrix The cost matrix. If this cost matrix is not square, * it will be padded with DEFAULT_PAD_VALUE. Optionally, * the pad value can be specified via options.padValue. * This method does *not* modify the caller's matrix. * It operates on a copy of the matrix. * @param {Object} [options] Additional options to pass in * @param {Number} [options.padValue] The value to use to pad a rectangular cost_matrix * * @return {Array} An array of ``(row, column)`` arrays that describe the lowest * cost path through the matrix */ Munkres.prototype.compute = function (cost_matrix, options) { options = options || {}; options.padValue = options.padValue || DEFAULT_PAD_VALUE; this.C = this.pad_matrix(cost_matrix, options.padValue); this.n = this.C.length; this.original_length = cost_matrix.length; this.original_width = cost_matrix[0].length; var nfalseArray = []; /* array of n false values */ while (nfalseArray.length < this.n) nfalseArray.push(false); this.row_covered = nfalseArray.slice(); this.col_covered = nfalseArray.slice(); this.Z0_r = 0; this.Z0_c = 0; this.path = this.__make_matrix(this.n * 2, 0); this.marked = this.__make_matrix(this.n, 0); var step = 1; var steps = { 1: this.__step1, 2: this.__step2, 3: this.__step3, 4: this.__step4, 5: this.__step5, 6: this.__step6 }; while (true) { var func = steps[step]; if (!func) // done break; step = func.apply(this); } var results = []; for (var i = 0; i < this.original_length; ++i) for (var j = 0; j < this.original_width; ++j) if (this.marked[i][j] == 1) results.push([i, j]); return results; }; /** * Create an n×n matrix, populating it with the specific value. * * @param {Number} n Matrix dimensions * @param {Number} val Value to populate the matrix with * * @return {Array} An array of arrays representing the newly created matrix */ Munkres.prototype.__make_matrix = function (n, val) { var matrix = []; for (var i = 0; i < n; ++i) { matrix[i] = []; for (var j = 0; j < n; ++j) matrix[i][j] = val; } return matrix; }; /** * For each row of the matrix, find the smallest element and * subtract it from every element in its row. Go to Step 2. */ Munkres.prototype.__step1 = function () { for (var i = 0; i < this.n; ++i) { // Find the minimum value for this row and subtract that minimum // from every element in the row. var minval = Math.min.apply(Math, this.C[i]); for (var j = 0; j < this.n; ++j) this.C[i][j] -= minval; } return 2; }; /** * Find a zero (Z) in the resulting matrix. If there is no starred * zero in its row or column, star Z. Repeat for each element in the * matrix. Go to Step 3. */ Munkres.prototype.__step2 = function () { for (var i = 0; i < this.n; ++i) { for (var j = 0; j < this.n; ++j) { if ( this.C[i][j] === 0 && !this.col_covered[j] && !this.row_covered[i] ) { this.marked[i][j] = 1; this.col_covered[j] = true; this.row_covered[i] = true; break; } } } this.__clear_covers(); return 3; }; /** * Cover each column containing a starred zero. If K columns are * covered, the starred zeros describe a complete set of unique * assignments. In this case, Go to DONE, otherwise, Go to Step 4. */ Munkres.prototype.__step3 = function () { var count = 0; for (var i = 0; i < this.n; ++i) { for (var j = 0; j < this.n; ++j) { if (this.marked[i][j] == 1 && this.col_covered[j] == false) { this.col_covered[j] = true; ++count; } } } return count >= this.n ? 7 : 4; }; /** * Find a noncovered zero and prime it. If there is no starred zero * in the row containing this primed zero, Go to Step 5. Otherwise, * cover this row and uncover the column containing the starred * zero. Continue in this manner until there are no uncovered zeros * left. Save the smallest uncovered value and Go to Step 6. */ Munkres.prototype.__step4 = function () { var done = false; var row = -1, col = -1, star_col = -1; while (!done) { var z = this.__find_a_zero(); row = z[0]; col = z[1]; if (row < 0) return 6; this.marked[row][col] = 2; star_col = this.__find_star_in_row(row); if (star_col >= 0) { col = star_col; this.row_covered[row] = true; this.col_covered[col] = false; } else { this.Z0_r = row; this.Z0_c = col; return 5; } } }; /** * Construct a series of alternating primed and starred zeros as * follows. Let Z0 represent the uncovered primed zero found in Step 4. * Let Z1 denote the starred zero in the column of Z0 (if any). * Let Z2 denote the primed zero in the row of Z1 (there will always * be one). Continue until the series terminates at a primed zero * that has no starred zero in its column. Unstar each starred zero * of the series, star each primed zero of the series, erase all * primes and uncover every line in the matrix. Return to Step 3 */ Munkres.prototype.__step5 = function () { var count = 0; this.path[count][0] = this.Z0_r; this.path[count][1] = this.Z0_c; var done = false; while (!done) { var row = this.__find_star_in_col(this.path[count][1]); if (row >= 0) { count++; this.path[count][0] = row; this.path[count][1] = this.path[count - 1][1]; } else { done = true; } if (!done) { var col = this.__find_prime_in_row(this.path[count][0]); count++; this.path[count][0] = this.path[count - 1][0]; this.path[count][1] = col; } } this.__convert_path(this.path, count); this.__clear_covers(); this.__erase_primes(); return 3; }; /** * Add the value found in Step 4 to every element of each covered * row, and subtract it from every element of each uncovered column. * Return to Step 4 without altering any stars, primes, or covered * lines. */ Munkres.prototype.__step6 = function () { var minval = this.__find_smallest(); for (var i = 0; i < this.n; ++i) { for (var j = 0; j < this.n; ++j) { if (this.row_covered[i]) this.C[i][j] += minval; if (!this.col_covered[j]) this.C[i][j] -= minval; } } return 4; }; /** * Find the smallest uncovered value in the matrix. * * @return {Number} The smallest uncovered value, or MAX_SIZE if no value was found */ Munkres.prototype.__find_smallest = function () { var minval = MAX_SIZE; for (var i = 0; i < this.n; ++i) for (var j = 0; j < this.n; ++j) if (!this.row_covered[i] && !this.col_covered[j]) if (minval > this.C[i][j]) minval = this.C[i][j]; return minval; }; /** * Find the first uncovered element with value 0. * * @return {Array} The indices of the found element or [-1, -1] if not found */ Munkres.prototype.__find_a_zero = function () { for (var i = 0; i < this.n; ++i) for (var j = 0; j < this.n; ++j) if (this.C[i][j] === 0 && !this.row_covered[i] && !this.col_covered[j]) return [i, j]; return [-1, -1]; }; /** * Find the first starred element in the specified row. Returns * the column index, or -1 if no starred element was found. * * @param {Number} row The index of the row to search * @return {Number} */ Munkres.prototype.__find_star_in_row = function (row) { for (var j = 0; j < this.n; ++j) if (this.marked[row][j] == 1) return j; return -1; }; /** * Find the first starred element in the specified column. * * @return {Number} The row index, or -1 if no starred element was found */ Munkres.prototype.__find_star_in_col = function (col) { for (var i = 0; i < this.n; ++i) if (this.marked[i][col] == 1) return i; return -1; }; /** * Find the first prime element in the specified row. * * @return {Number} The column index, or -1 if no prime element was found */ Munkres.prototype.__find_prime_in_row = function (row) { for (var j = 0; j < this.n; ++j) if (this.marked[row][j] == 2) return j; return -1; }; Munkres.prototype.__convert_path = function (path, count) { for (var i = 0; i <= count; ++i) this.marked[path[i][0]][path[i][1]] = this.marked[path[i][0]][path[i][1]] == 1 ? 0 : 1; }; /** Clear all covered matrix cells */ Munkres.prototype.__clear_covers = function () { for (var i = 0; i < this.n; ++i) { this.row_covered[i] = false; this.col_covered[i] = false; } }; /** Erase all prime markings */ Munkres.prototype.__erase_primes = function () { for (var i = 0; i < this.n; ++i) for (var j = 0; j < this.n; ++j) if (this.marked[i][j] == 2) this.marked[i][j] = 0; }; // --------------------------------------------------------------------------- // Functions // --------------------------------------------------------------------------- /** * Create a cost matrix from a profit matrix by calling * 'inversion_function' to invert each value. The inversion * function must take one numeric argument (of any type) and return * another numeric argument which is presumed to be the cost inverse * of the original profit. * * This is a static method. Call it like this: * * cost_matrix = make_cost_matrix(matrix[, inversion_func]); * * For example: * * cost_matrix = make_cost_matrix(matrix, function(x) { return MAXIMUM - x; }); * * @param {Array} profit_matrix An array of arrays representing the matrix * to convert from a profit to a cost matrix * @param {Function} [inversion_function] The function to use to invert each * entry in the profit matrix * * @return {Array} The converted matrix */ function make_cost_matrix(profit_matrix, inversion_function) { var i, j; if (!inversion_function) { var maximum = -1.0 / 0.0; for (i = 0; i < profit_matrix.length; ++i) for (j = 0; j < profit_matrix[i].length; ++j) if (profit_matrix[i][j] > maximum) maximum = profit_matrix[i][j]; inversion_function = function (x) { return maximum - x; }; } var cost_matrix = []; for (i = 0; i < profit_matrix.length; ++i) { var row = profit_matrix[i]; cost_matrix[i] = []; for (j = 0; j < row.length; ++j) cost_matrix[i][j] = inversion_function(profit_matrix[i][j]); } return cost_matrix; } /** * Convenience function: Converts the contents of a matrix of integers * to a printable string. * * @param {Array} matrix The matrix to print * * @return {String} The formatted matrix */ function format_matrix(matrix) { var columnWidths = []; var i, j; for (i = 0; i < matrix.length; ++i) { for (j = 0; j < matrix[i].length; ++j) { var entryWidth = String(matrix[i][j]).length; if (!columnWidths[j] || entryWidth >= columnWidths[j]) columnWidths[j] = entryWidth; } } var formatted = ""; for (i = 0; i < matrix.length; ++i) { for (j = 0; j < matrix[i].length; ++j) { var s = String(matrix[i][j]); // pad at front with spaces while (s.length < columnWidths[j]) s = " " + s; formatted += s; // separate columns if (j != matrix[i].length - 1) formatted += " "; } if (i != matrix[i].length - 1) formatted += "\n"; } return formatted; } // --------------------------------------------------------------------------- // Exports // --------------------------------------------------------------------------- function computeMunkres(cost_matrix, options) { var m = new Munkres(); return m.compute(cost_matrix, options); } computeMunkres.version = "1.2.2"; computeMunkres.format_matrix = format_matrix; computeMunkres.make_cost_matrix = make_cost_matrix; computeMunkres.Munkres = Munkres; // backwards compatibility return computeMunkres; }32:[{"id":"9040a3133fdc317eb5edfbcdb541dd723da57f21a69ebdf4246697f5be6b80728b9b011daca724a0fb7c60eff7ae864349f0f817526d11c79a1a83486dec857d","href":"https://static.observableusercontent.com/files/9040a3133fdc317eb5edfbcdb541dd723da57f21a69ebdf4246697f5be6b80728b9b011daca724a0fb7c60eff7ae864349f0f817526d11c79a1a83486dec857d","name":"Kommuner-S.topojson","type":"application/octet-stream","lastModified":1737836699526.005,"size":1015090},{"id":"2d571296d7fd05dbdbc3712e95933a1674978226cd532ef33dd6283cfec5511ba4fb1ed8d6517b92cb655ab6bf82142f89749071fa0be0feec9bf651c674ae81","href":"https://static.observableusercontent.com/files/2d571296d7fd05dbdbc3712e95933a1674978226cd532ef33dd6283cfec5511ba4fb1ed8d6517b92cb655ab6bf82142f89749071fa0be0feec9bf651c674ae81","name":"Norge-S.geojson","type":"application/geo+json","lastModified":1737836699526.005,"size":530122},{"id":"70f8306718ba06e0adfe85f91f6be61cea0e02418fec6a57c57919ee48474ea85575d1c6002a426809061f978933eeb750b4be6fbe46125c83e903d6cb1a1679","href":"https://static.observableusercontent.com/files/70f8306718ba06e0adfe85f91f6be61cea0e02418fec6a57c57919ee48474ea85575d1c6002a426809061f978933eeb750b4be6fbe46125c83e903d6cb1a1679","name":"07459_20241226-131427.json","type":"application/json","lastModified":1737836699526.005,"size":24082}] 2d:{"id":"d2c5b2c9bf7086cd","slug":null,"title":"Hexmap of Norwegian Municipalities","thumbnail":"9f864834df2e2381578134d73f95c7bdf089d9213bf9361dedc8ff01796f9b57","access_level":"public","create_time":"$D2025-01-25T20:24:59.526Z","update_time":"$D2025-01-25T20:45:20.417Z","view_time":null,"first_public_time":"$D2025-01-25T20:24:59.526Z","fork":{"id":"885b7656ef5a49f5","slug":"norwegian-municipalities-hexmap","title":"Hexmap of Norwegian Municipalities","owner":{"id":"8688dc68a9c8677e","login":"andreassolberg","name":"Andreas Åkre Solberg"}},"stars":1,"starred":false,"owner":{"type":"team","id":"8688dc68a9c8677e","login":"andreassolberg","name":"Andreas Åkre Solberg","avatar_url":"https://avatars-next.observableusercontent.com/acbc42ba19fd6cc31f9fb2c480ad61ce1eee74773d54242186d39ff749c7710b","tier":"starter_2024"},"version":1458,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"c289811a0323514f","login":"andreassolberg","name":"Andreas Åkre Solberg","avatar_url":"https://avatars-next.observableusercontent.com/acbc42ba19fd6cc31f9fb2c480ad61ce1eee74773d54242186d39ff749c7710b","tier":null}],"members":[{"type":"team","id":"8688dc68a9c8677e","login":"andreassolberg","name":"Andreas Åkre Solberg","avatar_url":"https://avatars-next.observableusercontent.com/acbc42ba19fd6cc31f9fb2c480ad61ce1eee74773d54242186d39ff749c7710b","tier":"starter_2024","role":"editor"},{"type":"individual","id":"c289811a0323514f","login":"andreassolberg","name":"Andreas Åkre Solberg","avatar_url":"https://avatars-next.observableusercontent.com/acbc42ba19fd6cc31f9fb2c480ad61ce1eee74773d54242186d39ff749c7710b","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":false,"trashed":false,"subscribed":null,"forks":3,"collection":null,"type":"notebook","body":{"title":"Hexmap of Norwegian Municipalities","cells":[{"id":0,"value":"# Hexmap of Norwegian Municipalities\n\nIn this notebook, you may download the dataset for the Hexmap of Norwegian Municipalities.\n\n[See this other notebook for details on creation of the hexmap](/@andreassolberg/norwegian-municipalities-hexmap)\n\nThe dataset is in **CC BY 4.0** and hopefully the instructions below will make it easy to use to create your own visualizations\n\n","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1354,"value":"![](http://public-andreassolberg.s3.eu-north-1.amazonaws.com/hexagon-small-norway.png)\n\n*Here is a preview of the hexagon map explain in more detail in this notebook.*","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1160,"value":"# Use dataset for your own visualizations\n\nClick the button below to download the dataset.\n","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1169,"value":"button(dataset, \"norway-municipalities-hexagon-markers.json\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1309,"value":"The data set contains objects such as this:\n\n```js\n{\n id: \"4014\"\n name: \"Kragerø\"\n i: 7\n j: 51\n x: 170\n y: 900.6664199358161\n}\n```\n\nwhere id means *kommunenr*, and *name* is the name of the municipality.\n\nThe **i** and **j** coordinates, are integer axial coordinates to represent the hexagon marker in a grid. To calculate the position of the hexagon markers, use this formula:\n\n* ${tex`x = \\mathrm{radius} \\cdot \\left(2x + \\left(y \\bmod 2\\right)\\right)`}\n* ${tex`y = \\text{radius} \\cdot \\sqrt{3} \\cdot y`}\n\nThe radius variable in the formula needs to be selected to scale the hexagon markers properly to your viewport.\n\nThe **x** and **y** coordinates are precalculated positions of the *(i, j)* coordinate, in a viewport with width ${width} and height ${height}.\n\nHere is a javascript function implementing the formula above:\n\n\n```js\n const hexposition = ([x, y]) => [\n radius * (2 * (1 + x) + (y % 2)),\n radius * Math.sqrt(3) * (1 + y)\n ];\n```","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1190,"value":"## Example of usage: visaluzation of gender balance in Norwegian municipalities","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":1418,"value":"height = 1000","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1420,"value":"width = 800","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1424,"value":"radius = 10","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1192,"value":"befolkningsdataRaw = FileAttachment(\"07459_20241226-131427.json\").json()","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1422,"value":"befolkningsdata = JSONstat(befolkningsdataRaw)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1221,"value":"$2f","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1242,"value":"genderMarkers = {\n let m = [];\n for (let element of dataset) {\n let o = _.cloneDeep(element);\n if (genderData.hasOwnProperty(element.id)) {\n o.data = genderData[element.id];\n } else {\n o.data = { data: {} };\n }\n m.push(o);\n }\n return m;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1286,"value":"d3.extent(genderMarkers, (d) => d.data.data[\"_partMenn\"])","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1248,"value":"$30","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1426,"value":"projectionHex = {\n let convert = ([x, y]) => [\n radius * (2 * (1 + x) + (y % 2)),\n radius * Math.sqrt(3) * (1 + y)\n ];\n\n convert.invert = ([px, py]) => {\n // Solve for Y first (using pixelY = radius * sqrt(3) * (1 + Y))\n const floatY = py / (radius * Math.sqrt(3)) - 1;\n // Round to the nearest integer (assuming hex grid is integer-based)\n const Y = Math.round(floatY);\n\n // Solve for X (using pixelX = radius * (2*(1 + X) + (Y % 2)))\n // => (px / radius) = 2 * (1 + X) + (Y % 2)\n // => 2*(1 + X) = (px / radius) - (Y % 2)\n // => X = ((px / radius) - (Y % 2)) / 2 - 1\n const floatX = (px / radius - (Y % 2)) / 2 - 1;\n const X = Math.round(floatX);\n\n return [X, Y];\n };\n return convert;\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":61,"value":"## Import libraries","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":989,"value":"$31","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":82,"value":"proj4 = require(\"proj4\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":20,"value":"turf = require(\"@turf/turf@6\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":84,"value":"topojson = require(\"topojson\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":14,"value":"d3 = require(\"d3\", \"d3-geo@3\", \"d3-geo-projection@4\")","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1166,"value":"import { button } from \"@jeremiak/download-data-button\"","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1195,"value":"import { JSONstat } from \"@jsonstat/toolkit\"","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":1410,"value":"dataset = d3.json(\n \"https://public-andreassolberg.s3.eu-north-1.amazonaws.com/norway-municipalities-hexagon-markers.json\"\n)","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"}],"files":"$W32","stdlib":"1","titling":"auto"}} 2e:"$2d:body"