30:T774,md`# ${sparkline([ [Math.abs(Math.sin(now/1000 % 1000))*10+10, 10* Math.abs(Math.sin(now/1000 % 1000))*10], [Math.abs(Math.cos(now/1000 % 1000))*10 + 20, 5* Math.abs(Math.cos(now/1000 % 1000))*10+ 20], intervals_union([Math.abs(Math.sin(now/1000 % 1000))*10+10, 10* Math.abs(Math.sin(now/1000 % 1000))*10], [Math.abs(Math.cos(now/1000 % 1000))*10 + 20, 5* Math.abs(Math.cos(now/1000 % 1000))*10+ 20]) ], 100, 15, null, [0, 200])} Altitude ${sparkline(normalizeIntervals([[Math.abs(Math.sin(now/1000 % 1000))*10+10, 10* Math.abs(Math.sin(now/1000 % 1000))*10], [Math.abs(Math.cos(now/1000 % 1000))*10 + 20, 5* Math.abs(Math.cos(now/1000 % 1000))*10+ 20], [Math.abs(Math.tan(now/1000 % 1000))*20 + 10, 3* Math.abs(Math.tan(now/1000 % 1000))*10+ 20]]))} *An implementation of [Allen Temporal Algebra](https://en.wikipedia.org/wiki/Allen%27s_interval_algebra) to deal with interval data.*

import { al } from '@romsson/altitude'

The 13 Allen relations as published in the [original paper](https://cse.unl.edu/~choueiry/Documents/Allen-CACM1983.pdf) are as follows:

${renderIntervals(sample_precede, 88)}

X **precedes** Y
Y is **preceded** by X

${renderIntervals(sample_meet, 88)}

X **meets** Y
Y is **met** by X

${renderIntervals(sample_overlap, 88)}

X **overlaps** Y
Y is **overlapped** by X

${renderIntervals(sample_start, 88)}

X **starts** Y
Y is **started** by X

${renderIntervals(sample_during, 88)}

X **during** Y
Y is **contains** by X

${renderIntervals(sample_end, 88)}

X **finished** Y
Y is **finished** by X

${renderIntervals(sample_equal, 88)}

X is **equal** to Y

`31:T6e1,function al() { let data = [] let intervals = [] let select = "" function table(data, options = {}) { let { mode = "startstop" } = options; const values_extent = extent(data); data = data } table.data = function(_) { return arguments.length ? (data = _, table) : data; }; table.intervals = function(_) { intervals = data // intervals = intervals.sort((a,b) => a[0] - b[0]) return arguments.length ? table//(intervals = _, table) : intervals; }; table.shortest = () => { let shortest = [Number.MIN_SAFE_INTEGER, Number.MAX_SAFE_INTEGER] intervals.forEach(interval => { if (interval[1] - interval[0] < shortest[1] - shortest[0]) { shortest = interval; } }); intervals = [shortest] return table; } table.duration = () => { return intervals == null ? 0: intervals[0][1] - intervals[0][0]; } table.cumul = () => { return intervals.map(table.duration).reduce((d, v, i) => [...d, v + (d[i-1] || 0)], []) } table.overlaps = () => { let overlappingIntervals = []; for (let i = 0; i < intervals.length; i++) { for (let j = i + 1; j < intervals.length; j++) { if (intervals[i][1] > intervals[j][0] && intervals[i][0] < intervals[j][1]) { overlappingIntervals.push([intervals[i], intervals[j]]); break; } } } intervals = overlappingIntervals return intervals; } // TODO: check for intervals table.equals = (interval) => { return intervals[0].length === interval.length && interval[0] == intervals[0][0] && interval[1] == intervals[0][1] } table.startstop = function() { }; return table } 32:[] 2e:{"title":" Altitude ","cells":[{"id":0,"value":"$30","pinned":false,"hidden":false,"mode":"ojs"},{"id":1095,"value":"md`# DIY ${sparkline([\n range_interval_a,range_interval_b, intervals_union(range_interval_a, range_interval_b).concat(\"U\"),\n intervals_intersection(range_interval_a, range_interval_b).concat(\"A ∩ B\")\n ])}\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":1613,"value":"\n

\n    ${renderIntervals([\n    range_interval_a,range_interval_b, intervals_union(range_interval_a, range_interval_b).concat(\"U\"),\n    intervals_intersection(range_interval_a, range_interval_b).concat(\"A ∩ B\")\n    ])}\n

\n
\n ${renderIntervalsPlot([range_interval_a.concat(\"A\"), \n range_interval_b.concat(\"B\"), \n intervals_union(range_interval_a, range_interval_b).concat(\"A ∪ B\"),\n intervals_intersection(range_interval_a, range_interval_b).concat(\"A ∩ B\"),\n calculate_complement(intervals_union(range_interval_a, range_interval_b))[0], calculate_complement(intervals_union(range_interval_a, range_interval_b))[1] ],\n {x_domain: [0, 10]})}\n","pinned":false,"hidden":false,"mode":"html"},{"id":2830,"value":"range_interval_a","pinned":true,"hidden":false,"mode":"ojs"},{"id":2832,"value":"range_interval_b","pinned":true,"hidden":false,"mode":"ojs"},{"id":2836,"value":"intervals_intersection(range_interval_a, range_interval_b).concat(\"A ∩ B\")","pinned":true,"hidden":false,"mode":"ojs"},{"id":2838,"value":"intervals_intersection([2, 7], [3, 8])","pinned":true,"hidden":false,"mode":"ojs"},{"id":1731,"value":"viewof range_interval_a = rangeSlider({\n min: 0,\n max: 10,\n step: 1,\n reset: reset,\n value: [4, 5]\n})","pinned":false,"hidden":false,"mode":"ojs"},{"id":1598,"value":"viewof range_interval_b = rangeSlider({\n min: 0,\n max: 10,\n step: 1,\n reset: reset,\n value: [3, 4]\n})","pinned":false,"hidden":false,"mode":"ojs"},{"id":1823,"value":"viewof reset = Inputs.button(\"reset\")","pinned":false,"hidden":false,"mode":"ojs"},{"id":1057,"value":"## Data samples","pinned":false,"hidden":false,"mode":"md"},{"id":920,"value":"sample_precede = [[0, 3], [4, 7]]","pinned":true,"hidden":false,"mode":"ojs"},{"id":934,"value":"md`\"**sample_precede**\" ${sparkline(sample_precede)} has no shared intersection so it is of **${duration(intervals_intersection(sample_precede[0], sample_precede[1])) == 0 ? \"size 0\": \"ERR\"}** as the preceeding interval never intersects with the following one. Seen differently their exists an interval in between of duration **${duration(intervals_complement_between(sample_precede[0], sample_precede[1])) > 0 ? \"above 0\": \"ERR\"}**.\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":930,"value":"sample_meet = [[0, 4], [4, 7]]","pinned":true,"hidden":false,"mode":"ojs"},{"id":2646,"value":"intervals_union(sample_meet[0], sample_meet[1])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2669,"value":"sample_meet","pinned":true,"hidden":false,"mode":"ojs"},{"id":953,"value":"md`\"**sample_meet**\" ${sparkline(sample_meet)} has an intersection of **${duration(intervals_intersection(sample_meet[0], sample_meet[1])) == 0 ? \n\n\"size 0\": \n\"ERR\"}\n** and the union is of the size of the two intervals:\n**${duration(sample_meet[0]) + duration(sample_meet[1]) == duration(intervals_union(sample_meet[0], sample_meet[1])) ? \"size 0\": \"ERR\"}**\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":1091,"value":"sample_equal = [[0, 3], [0, 3]]","pinned":true,"hidden":false,"mode":"ojs"},{"id":1350,"value":"md`\"**sample_equal**\" ${sparkline(sample_equal)} has an intersection of size ${duration(intervals_intersection(sample_equal[0], sample_equal[1]))} which is the same as the duration of each of the two intervals. ${duration(sample_equal[0])} ${duration(sample_equal[1])} the same of the extent ${duration(extent(sample_equal))} the same as the longest interval ${duration(longest(sample_equal))}. They also are **${equals(sample_equal[0], sample_equal[1]) ? \"equal\": \"ERR\"}**.\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":1587,"value":"sample_overlap = [[1, 4], [3, 5]]","pinned":true,"hidden":false,"mode":"ojs"},{"id":1585,"value":"md`**\"sample_overlap\"** ${sparkline(sample_overlap)} has an intersection of size ${duration(intervals_intersection(sample_overlap[0], sample_overlap[1]))}.\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":1639,"value":"sample_start = [[1, 3], [1, 5]]","pinned":true,"hidden":false,"mode":"ojs"},{"id":1642,"value":"md`**\"sample_start\"** ${sparkline(sample_start)} has an intersection of size ${duration(intervals_intersection(sample_start[0], sample_start[1]))} and the extent is the same as the largest interval.\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":1647,"value":"sample_end = [[3, 5], [1, 5]]","pinned":true,"hidden":false,"mode":"ojs"},{"id":1649,"value":"md`**\"sample_end\"** ${sparkline(sample_end)} has an intersection of size ${duration(intervals_intersection(sample_end[0], sample_end[1]))} and the extent is the same as the largest interval.\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":1652,"value":"sample_during = [[3, 4], [1, 5]]","pinned":true,"hidden":false,"mode":"ojs"},{"id":1654,"value":"md`**\"sample_during\"** ${sparkline(sample_during)} has an intersection of size ${duration(intervals_intersection(sample_during[0], sample_during[1]))} and the extent is the same as the largest interval. The intersection ${duration(intervals_intersection(sample_during[0], sample_during[1]))} is the size of the shortest interval ${duration(shortest(sample_during))}\n`","pinned":false,"hidden":false,"mode":"ojs"},{"id":2584,"value":"samples = ({\n \"intervals\": intervals,\n \"sample_precede\": sample_precede,\n \"sample_meet\": sample_meet,\n \"sample_equal\": sample_equal, \n \"sample_overlap\": sample_overlap, \n \"sample_start\": sample_start,\n \"sample_end\": sample_end,\n \"sample_during\": sample_during\n})","pinned":true,"hidden":false,"mode":"ojs"},{"id":2663,"value":"intervals = [[1, 3], [4, 6]]","pinned":true,"hidden":false,"mode":"ojs"},{"id":1079,"value":"## Functions","pinned":false,"hidden":false,"mode":"md"},{"id":1069,"value":"duration = (interval) => {\n return interval.length == 0 ? 0: interval[1] - interval[0];\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1804,"value":"equals = (a, b) => {\n return a.length === b.length &&\n a.every((v, i) => v === b[i])\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1847,"value":"extent = (intervals) => {\n var start = d3.min(intervals.map(d => d[0]));\n var end = d3.max(intervals.map(d => d[1]));\n return [start, end]\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1997,"value":"extent([[1,2], [3,4]])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2060,"value":"longest([[1,2], [3,5]]) ","pinned":true,"hidden":false,"mode":"ojs"},{"id":2058,"value":"longest = (intervals) => {\n let longest = [0, 1]\n intervals.forEach(interval => {\n if (interval[1] - interval[0] > longest[1] - longest[0]) {\n longest = interval;\n }\n });\n return longest;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2070,"value":"shortest([[1,2], [3,5]]) ","pinned":true,"hidden":false,"mode":"ojs"},{"id":2068,"value":"shortest = (intervals) => {\n let shortest = [Number.MIN_SAFE_INTEGER, Number.MAX_SAFE_INTEGER]\n intervals.forEach(interval => {\n if (interval[1] - interval[0] < shortest[1] - shortest[0]) {\n shortest = interval;\n }\n });\n return shortest;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":732,"value":"intervals_union = (interval1, interval2) => {\n var start = Math.min(interval1[0], interval2[0]);\n var end = Math.max(interval1[1], interval2[1]);\n return [start, end];\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1807,"value":"intervals_complement_between = (interval1, interval2) => {\n return [interval1[1], interval2[0]];\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1810,"value":"calculate_complement = (interval, boundaries = [0, 10]) => {\n return [[boundaries[0], interval[0]], [interval[1], boundaries[1]]];\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2428,"value":"intervals_intersection([1, 2], [3, 4])","pinned":true,"hidden":false,"mode":"ojs"},{"id":1558,"value":"intervals_intersection = (interval1, interval2) => {\n var start = Math.max(interval1[0], interval2[0]);\n var end = Math.min(interval1[1], interval2[1]);\n if (start <= end) {\n return [start, end];\n } else {\n return [];\n }\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1578,"value":"intervals_permutations = (intervals) => {\n let permutations = [];\n function permute(arr, m = []) {\n if (arr.length === 0) {\n permutations.push(m)\n } else {\n for (let i = 0; i < arr.length; i++) {\n let curr = arr.slice();\n let next = curr.splice(i, 1);\n permute(curr.slice(), m.concat(next))\n }\n }\n }\n permute(intervals)\n return permutations;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1775,"value":"function detectSimilarIntervals(intervals) {\n let similarIntervals = [];\n for (let i = 0; i < intervals.length; i++) {\n for (let j = i + 1; j < intervals.length; j++) {\n if (intervalsEqual(intervals[i], intervals[j]) == true) {\n similarIntervals = similarIntervals.concat([intervals[i]]);\n break;\n }\n }\n }\n return similarIntervals;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1778,"value":"function detectOverlappingIntervals(intervals) {\n let overlappingIntervals = [];\n for (let i = 0; i < intervals.length; i++) {\n for (let j = i + 1; j < intervals.length; j++) {\n if (intervals[i][1] > intervals[j][0] && intervals[i][0] < intervals[j][1]) {\n overlappingIntervals.push([intervals[i], intervals[j]]);\n break;\n }\n }\n }\n return overlappingIntervals;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1781,"value":"function sortIntervalsByStart(intervals) {\n intervals.sort((a, b) => {\n return a[0] - b[0];\n });\n return intervals;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1784,"value":"function intervalsEqual(interval1, interval2) {\n return interval1[0] === interval2[0] && interval1[1] === interval2[1];\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1787,"value":"function sortIntervalsByEnd(intervals) {\n intervals.sort((a, b) => {\n return a[1] - b[1];\n });\n return intervals;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1790,"value":"function areIntervalListsEqual(list1, list2) {\n if (list1.length !== list2.length) {\n return false;\n }\n for (let i = 0; i < list1.length; i++) {\n if (list1[i][0] !== list2[i][0] || list1[i][1] !== list2[i][1]) {\n return false;\n }\n }\n return true;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2426,"value":"countOverlaps(sample_during)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1862,"value":"function countOverlaps(intervals) {\n var start = Math.min(...intervals.map(d => d[0]));\n var end = Math.max(...intervals.map(d => d[1]));\n let counts = d3.range(0, end-start).map(_ => 1)\n for (let i = 0; i < intervals.length; i++) {\n for (let j = 0; j < intervals.length; j++) {\n if (i === j) continue;\n let overlapStart = Math.max(intervals[i][0], intervals[j][0]);\n let overlapEnd = Math.min(intervals[i][1], intervals[j][1]);\n if (overlapStart < overlapEnd) {\n for (let k = overlapStart; k < overlapEnd; k++) {\n counts[k]++;\n }\n }\n }\n }\n return counts;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2421,"value":"mergeOverlaps(sample_overlap)","pinned":true,"hidden":false,"mode":"ojs"},{"id":2424,"value":"//mergeOverlaps(sample_meet)","pinned":true,"hidden":false,"mode":"ojs"},{"id":2416,"value":"function mergeOverlaps(intervals) {\n if(intervals.length <= 1) return intervals;\n \n let result = [intervals[0]];\n let current = result[0];\n\n for(let i = 1; i< intervals.length; i++) {\n const next = intervals[i]\n if(current[1] >= next[0]) {\n current[1] = Math.max(current[1], next[1]);\n } else {\n current = next;\n result.push(current);\n }\n }\n return result;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1865,"value":"function countAllInterval(intervals) {\n var start = Math.min(...intervals.map(d => d[0]));\n var end = Math.max(...intervals.map(d => d[1]));\n let counts = d3.range(start, end-start).map(_ => 1)\n for (let i = start; i <= end-start; i++) {\n counts[i] = countInterval(i, intervals)\n }\n return counts;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1868,"value":"function convertIntervals(intervals) {\n let counts = [];\n let maxEnd = Math.max(...intervals.map(interval => interval[1]));\n for (let i = 0; i <= maxEnd; i++) {\n let count = 0;\n for (let j = 0; j < intervals.length; j++) {\n if (intervals[j][0] <= i && intervals[j][1] > i) {\n count++;\n }\n }\n counts.push(count);\n }\n return counts;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1871,"value":"function countInterval(value, intervals) {\n let count = 0;\n for (let i = 0; i < intervals.length; i++) {\n if (value >= intervals[i][0] && value <= intervals[i][1]) {\n count++;\n }\n }\n return count;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1959,"value":"// convert a list of values to intervals\nfunction convertToIntervals(events, accessor_start = (d, i) => d, accessor_end = (d, i) => d) {\n let intervals = []\n for (let i = 0; i < events.length - 1; i++) {\n intervals.push([accessor_start(events[i]), accessor_end(events[i + 1])])\n }\n return intervals\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":2536,"value":"{ \n let values = samples[sample] \n if(order == \"default\")\n values = values\n else if(order == \"aligned\")\n values = normalizeIntervals(values)\n \n return renderIntervalsPlot(values)\n}","pinned":false,"hidden":false,"mode":"ojs"},{"id":2571,"value":"viewof sample = Inputs.select(Object.keys(samples), {value: \"intervals\"})","pinned":true,"hidden":false,"mode":"ojs"},{"id":2555,"value":"viewof order = Inputs.radio([\"default\", \"aligned\"], {value: \"default\"})","pinned":true,"hidden":false,"mode":"ojs"},{"id":2546,"value":"renderIntervalsPlot([...sample_during, ...normalizeIntervals(sample_during), ...sidebysideIntervals(sample_during)])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2534,"value":"normalizeIntervals(intervals)","pinned":true,"hidden":false,"mode":"ojs"},{"id":2532,"value":"// align intervals on their middle\nfunction normalizeIntervals(intervals) {\n let normalizedIntervals = [];\n for (let interval of intervals) {\n let min = interval[0];\n let max = interval[1];\n let midpoint = (min + max) / 2;\n normalizedIntervals.push([min - midpoint, max - midpoint]);\n }\n return normalizedIntervals;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2734,"value":"Plot.barX(sidebysideIntervals([[1, 2], [4, 5], [5, 7]]), {x1: d => d[0], x2: d => d[1], fill: (d, i) => i}).plot()","pinned":true,"hidden":false,"mode":"ojs"},{"id":2725,"value":"sidebysideIntervals([[1, 2], [4, 5], [5, 7]])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2723,"value":"function sidebysideIntervals(intervals) {\n let result = [];\n let currentStart = 0;\n\n intervals.sort((a, b) => a[0] - b[0]);\n\n for (let i = 0; i < intervals.length; i++) {\n let interval = intervals[i];\n let start = interval[0];\n let stop = interval[1];\n\n result.push([currentStart, currentStart + stop - start]);\n currentStart = currentStart + stop - start;\n }\n\n return result;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2503,"value":"cumul(convertToIntervals(d3.range(10)))","pinned":true,"hidden":false,"mode":"ojs"},{"id":2501,"value":"function cumul(intervals) {\n return intervals.map(duration).reduce((d, v, i) => [...d, v + (d[i-1] || 0)], [])\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1961,"value":"renderIntervals(convertToIntervals(d3.range(10)))","pinned":true,"hidden":false,"mode":"ojs"},{"id":2757,"value":"renderIntervals(convertToIntervals(d3.range(10)))","pinned":true,"hidden":false,"mode":"ojs"},{"id":2026,"value":"sparkline(convertToIntervals(d3.range(10)), 100, 100)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1084,"value":"# Examples","pinned":false,"hidden":false,"mode":"md"},{"id":1794,"value":"## Presidential terms","pinned":false,"hidden":false,"mode":"md"},{"id":747,"value":"import {terms} from \"@berzeg/presidents-and-presidential-terms-us\"","pinned":true,"hidden":false,"mode":"ojs"},{"id":752,"value":"terms_intervals = terms.map(d => {\n let e = []\n e = e.concat(e, [+d.year, +d.year+4])\n return e\n})","pinned":false,"hidden":false,"mode":"ojs"},{"id":1749,"value":"md`\"**terms_intervals**\" (originally \"**terms**\") represent presidential terms that should meet so the pairwise intersections of all the intervals should be 0. However there are ${detectSimilarIntervals(terms_intervals).length} similar intervals in the dataset that cause issues.`","pinned":false,"hidden":false,"mode":"ojs"},{"id":755,"value":"Plot.barX(terms_intervals, {x1: d => d[0], x2: d => d[1], fill: (d, i) => i, y: (d,i) => i % 10}).plot()","pinned":true,"hidden":false,"mode":"ojs"},{"id":814,"value":"detectOverlappingIntervals(terms_intervals).map(d => d[0])","pinned":true,"hidden":false,"mode":"ojs"},{"id":817,"value":"areIntervalListsEqual(\n detectSimilarIntervals(terms_intervals), \n detectOverlappingIntervals(terms_intervals).map(d => d[0])\n)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1550,"value":"# Visualizations","pinned":false,"hidden":false,"mode":"md"},{"id":2029,"value":"## Using ASCII","pinned":false,"hidden":false,"mode":"md"},{"id":832,"value":"function renderIntervals(intervals, startCode = 65) {\n let output = \"\\n\";\n let current = 0;\n let i = 0;\n for (const interval of intervals) {\n while (current < interval[0]) {\n output += \" \";\n current++;\n }\n while (current <= interval[1]) {\n output += String.fromCharCode(startCode + i);\n current++;\n }\n output += \"\\n\"\n current = 0;\n i++\n }\n return output\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2031,"value":"## Using Plot","pinned":true,"hidden":false,"mode":"md"},{"id":1402,"value":"renderIntervalsPlot(intervals)","pinned":true,"hidden":false,"mode":"ojs"},{"id":909,"value":"function renderIntervalsPlot(intervals, options = {x_domain: null}) {\n return Plot.plot({\n marginLeft: 50,\n color: {\n type: \"categorical\",\n legend: false\n },\n x: {\n axis: \"top\",\n grid: true,\n domain: options.x_domain == null ? [Math.min(...intervals.map(d => d[0])), \n Math.max(...intervals.map(d => d[1]))\n ] : options.x_domain\n },\n marks: [\n Plot.barX(intervals, {x1: d => d[0], x2: d => d[1], fill: (d, i) => i, y: (d, i) => i}),\n Plot.text(intervals, {x: d => d[1], y: (d,i) => i, text: d => d[2] ? d[2]: \"-\", dy: 0, dx: 10, fontSize:15, textAnchor:\"start\"})\n ]\n })\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2507,"value":"renderListPlot([1, 1, 1, 2, 1, 1])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2761,"value":"countAllInterval(intervals)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1325,"value":"function renderListPlot(list) {\n return Plot.plot({\n height: 100,\n marginTop: -10,\n marginBottom: 20,\n color: {\n scheme: \"BuRd\"\n },\n marks: [\n Plot.barY(list, {x: (d, i) => i, y: (d, i) => 10, fill: d=>d})\n ]\n})\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2772,"value":"Plot.plot({\n height: 200,\n marginTop: -10,\n marginBottom: 20,\n color: {\n scheme: \"BuRd\"\n },\n marks: [\n Plot.barY(countOverlaps(sample_during), {x: (d, i) => i, y: (d, i) => 10}),\n Plot.barX(sample_during, {x1: d => d[0], x2: d => d[1], fill: (d, i) => i, y: (d,i) => i + .5})\n ]\n})","pinned":true,"hidden":false,"mode":"ojs"},{"id":2794,"value":"sample_during","pinned":true,"hidden":false,"mode":"ojs"},{"id":2790,"value":"countOverlaps(sample_during)","pinned":true,"hidden":false,"mode":"ojs"},{"id":914,"value":"renderIntervalsPlot([[10, 30, \"A\"], [30, 50, \"B\"], [25, 35, \"C\"]])","pinned":true,"hidden":false,"mode":"ojs"},{"id":1268,"value":"countAllInterval(intervals)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1194,"value":"Plot.plot({\n marks: [\n Plot.barY(countOverlaps(intervals), {x: (d, i) => i, y: (d, i) => d})\n ]\n})","pinned":true,"hidden":false,"mode":"ojs"},{"id":1197,"value":"countOverlaps(intervals)","pinned":true,"hidden":false,"mode":"ojs"},{"id":2034,"value":"## Using D3.JS","pinned":true,"hidden":false,"mode":"md"},{"id":1987,"value":"sparkline()","pinned":true,"hidden":false,"mode":"ojs"},{"id":1874,"value":"sparkline = (data = [[1,2], [3,4]], w=30, h=15, g, xt) => {\n const svg = d3\n .create(\"svg\")\n .attr(\"viewBox\", [0, 0, w, h])\n .attr(\"width\", w)\n .attr(\"height\", h);\n\n let ext = xt || extent(data);\n\n let margin = {top: 2, right: 2, bottom: 2, left: 2};\n\n let width = w - margin.left - margin.right,\n height = h - margin.top - margin.bottom;\n\n let y = d3.scaleBand()\n .domain(d3.range(data.length))\n .range([0, height])\n \n let x = d3.scaleLinear()\n .domain(ext)\n .range([0, width])\n \n svg.selectAll(\"rect\").data(data).enter()\n .append(\"rect\")\n .attr(\"x\", d => x(d[0]))\n .attr(\"y\", (d, i) => y(i))\n .attr(\"width\", d => x(d[1]) - x(d[0]))\n .attr(\"opacity\", 1)\n .attr(\"stroke\", \"white\")\n .attr(\"fill\", \"black\")\n .attr(\"height\", y.bandwidth());\n \n return svg.node();\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1926,"value":"## Using timeline JS\n\nUsing Sylvain Lessage timeline lib:","pinned":false,"hidden":false,"mode":"md"},{"id":2476,"value":"import {intervals as intervalstimeline} from '@severo/intervals-timeline'","pinned":true,"hidden":false,"mode":"ojs"},{"id":1929,"value":"t2(intervals)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1924,"value":"t2 = (intervals) => {\n const min = extent(intervals)[0];\n const max = extent(intervals)[1];\n const colorScale = d3\n .scaleLinear()\n .domain([min, max])\n .range([\"#a52a2a88\", \"#4682b488\"])\n .interpolate(d3.interpolateHcl);\n return intervalstimeline({\n value: 5.72,\n min,\n max,\n step: 0.1,\n width: 600,\n zoomRange: [min, max],\n zoomTranslateExtent: [min - 1, max + 1],\n zoomScaleExtent: [1, 10000],\n zoomDisabled: false,\n data: intervals,\n color: d => colorScale(d[0]),\n startof: d => d[0],\n endof: d => d[1],\n height: 50,\n rectHeight: 20\n });\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2039,"value":"# Examples","pinned":false,"hidden":false,"mode":"md"},{"id":1849,"value":"## Civilizations","pinned":false,"hidden":false,"mode":"md"},{"id":986,"value":"// https://observablehq.com/@observablehq/plot-bar?collection=@observablehq/plot\nimport {civilizations} from \"@observablehq/plot-bar\"","pinned":false,"hidden":false,"mode":"ojs"},{"id":989,"value":"civilizations_intervals = civilizations.map(d => [d.start, d.end])","pinned":true,"hidden":false,"mode":"ojs"},{"id":1853,"value":"md`\"**civilizations_intervals**\" (originally \"**civilizations**\") represent civilizations periods. Interesting insights could be:\n- when it started\n- periods with no civilization after the first one\n- average durations and changes in duration\n- when #civilizations at once peaked and for how long","pinned":false,"hidden":false,"mode":"md"},{"id":991,"value":"renderIntervalsPlot(sortIntervalsByStart(civilizations_intervals))","pinned":true,"hidden":false,"mode":"ojs"},{"id":1858,"value":"Plot.barX(civilizations_intervals, \n {x1: d => d[0], x2: d => d[1], fill: (d, i) => i, y: (d,i) => i % 10}\n ).plot()","pinned":true,"hidden":false,"mode":"ojs"},{"id":1239,"value":"renderIntervalsPlot([countAllInterval(civilizations_intervals)])","pinned":true,"hidden":false,"mode":"ojs"},{"id":1005,"value":"sortIntervalsByStart(civilizations_intervals)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1258,"value":"countAllInterval(sample_during)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1214,"value":"countAllInterval(sample_equal)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1233,"value":"sample_precede","pinned":true,"hidden":false,"mode":"ojs"},{"id":1144,"value":"countOverlaps(sample_precede)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1235,"value":"countAllInterval(sample_precede)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1147,"value":"countOverlaps(sample_meet)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1159,"value":"countOverlaps(civilizations_intervals)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1164,"value":"countOverlaps(sample_precede)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1171,"value":"sample_precede","pinned":true,"hidden":false,"mode":"ojs"},{"id":1287,"value":"countAllInterval([[1, 2]])","pinned":true,"hidden":false,"mode":"ojs"},{"id":1175,"value":"equals(countOverlaps([[1, 2]]), [1, 1])","pinned":true,"hidden":false,"mode":"ojs"},{"id":1461,"value":"# Parsing intervals","pinned":false,"hidden":false,"mode":"md"},{"id":1698,"value":"## From temporal values","pinned":true,"hidden":false,"mode":"md"},{"id":1463,"value":"sample_hours = [\n { start: '01:00', end: '04:00' },\n { start: '05:00', end: '08:00' },\n]","pinned":true,"hidden":false,"mode":"ojs"},{"id":1466,"value":"parser_hours = d3.timeParse(\"%H:%M\")","pinned":true,"hidden":false,"mode":"ojs"},{"id":1468,"value":"parser_hours(sample_hours[0].start)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1471,"value":"parse = (intervals, parser, accessor_start, accessor_end) => {\n return intervals.map(d => [parser(d.start), parser(d.end)])\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":1481,"value":"parse(sample_hours, parser_hours)","pinned":true,"hidden":false,"mode":"ojs"},{"id":1488,"value":"renderIntervalsPlot(parse(sample_hours, parser_hours))","pinned":true,"hidden":false,"mode":"ojs"},{"id":1701,"value":"## From a series of events","pinned":true,"hidden":false,"mode":"md"},{"id":1245,"value":"# Imports","pinned":false,"hidden":false,"mode":"md"},{"id":1594,"value":"import {rangeSlider} from \"@mootari/range-slider\"","pinned":true,"hidden":false,"mode":"ojs"},{"id":1688,"value":"import { vl } from \"@vega/vega-lite-api\"","pinned":true,"hidden":false,"mode":"ojs"},{"id":1247,"value":"# Tests\n\n*to be updated*","pinned":true,"hidden":false,"mode":"md"},{"id":1705,"value":" equals(countAllInterval([[0, 2], [2, 4]]), [1, 1, 2, 1, 1])\n&&\n equals(countAllInterval([[0, 3], [2, 4]]), [1, 1, 2, 2, 1])\n&&\n equals(countAllInterval([[0, 2], [3, 4]]), [1, 1, 1, 1, 1])\n&&\n equals(countAllInterval([]), [])\n&&\n equals(countAllInterval([[]]), [])\n&&\n equals(countAllInterval([[0, 0]]), [1])\n&&\n equals(countAllInterval([[1, 3], [2, 4]]), [1, 2, 2, 1])","pinned":true,"hidden":false,"mode":"ojs"},{"id":1829,"value":"md`---\n## WIP\n\n- more tests in functions to check correctly formatted\n- add option for open/closed intervals\n- non-bounded intervals\n- visualize empty intervals\n- improve overlapping interval visualizations\n- generate random intervals\n\n`","pinned":true,"hidden":false,"mode":"ojs"},{"id":2127,"value":"## API\n\n\nUsage : \n~~~js\nimport { al } from '@romsson/altitude'\n~~~","pinned":false,"hidden":false,"mode":"md"},{"id":2130,"value":"$31","pinned":true,"hidden":false,"mode":"ojs"},{"id":2237,"value":"al()\n .data([[1, 3], [4, 7]]).intervals(al().startstop).overlaps()","pinned":true,"hidden":false,"mode":"ojs"},{"id":2822,"value":"al()\n .data([[1, 3], [4, 7]]).data()","pinned":true,"hidden":false,"mode":"ojs"},{"id":2244,"value":"detectOverlappingIntervals([[1, 3], [4, 7]])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2134,"value":"al()\n .data([[1, 3], [4, 7]])\n .intervals(al().startstop)\n .shortest()\n .equals([1, 3])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2214,"value":"al()\n .data([[1, 3], [4, 7]])\n .intervals(al().startstop)\n .equals([[1, 3], [4, 7]])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2701,"value":"al()\n .data([[1, 3], [4, 7]])\n .intervals(al().startstop)\n .cumul()","pinned":true,"hidden":false,"mode":"ojs"},{"id":2707,"value":"cumul([[1, 3], [4, 7]])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2166,"value":"shortest(intervals)","pinned":true,"hidden":false,"mode":"ojs"},{"id":2221,"value":"function get_days() {\n var days = [];\n var date = new Date(2022, 11, 1); // December 1, 2022\n var lastDay = new Date(2022, 11, 31); // December 31, 2022\n var daysOfWeek = [\"Sunday\", \"Monday\", \"Tuesday\", \"Wednesday\", \"Thursday\", \"Friday\", \"Saturday\"];\n while (date <= lastDay) {\n days.push([new Date(date), new Date(date.getTime() + 24 * 60 * 60 * 1000), date.getUTCDay(), daysOfWeek[date.getUTCDay()]]);\n date.setDate(date.getDate() + 1);\n }\n return days;\n}","pinned":true,"hidden":false,"mode":"ojs"},{"id":2390,"value":"get_days()","pinned":true,"hidden":false,"mode":"ojs"},{"id":2371,"value":"al()\n .data(get_days())\n .intervals(al().startstop)\n .overlaps()","pinned":true,"hidden":false,"mode":"ojs"},{"id":2227,"value":"al()\n .data([[1, 3], [4, 7]])","pinned":true,"hidden":false,"mode":"ojs"},{"id":2378,"value":"Plot.barX(get_days(), {\n x1: d => d[0], x2: d => d[1], fill: (d, i) => i % 7, y: (d,i) => i % 7\n}).plot()","pinned":true,"hidden":false,"mode":"ojs"},{"id":2435,"value":"intervals","pinned":true,"hidden":false,"mode":"ojs"},{"id":2439,"value":"Plot.plot({\n marks: [\n Plot.barY(cumul(civilizations_intervals), {x: (d, i) => i, y: d => d})\n ]\n})","pinned":true,"hidden":false,"mode":"ojs"},{"id":2490,"value":"Plot.plot({\n marks: [\n Plot.barY([[1, 3], [3, 4], [5, 8]], {x: (d, i) => i, y: d => d[1]-d[0]})\n ]\n})","pinned":true,"hidden":false,"mode":"ojs"},{"id":2674,"value":"// https://observablehq.com/@observablehq/plot-link?collection=@observablehq/plot\nPlot.link(intervals, {\n x1: (d, i) => d[0],\n y1: (d, i) => i,\n x2: (d, i) => d[1],\n y2: (d, i) => i,\n stroke: (d, i) => i,\n markerStart: \"dot\",\n markerEnd: \"dot\"\n }).plot()","pinned":true,"hidden":false,"mode":"ojs"}],"files":"$W32","stdlib":"1","titling":"auto"}