function testOverlap(range1, range2) {
if (range1[1] <= range2[0] || range1[0] >= range2[1]) {
// No overlap
return null;
} else if (range1[0] <= range2[0] && range1[1] >= range2[1]) {
// Complete coverage of range2 by range1
const overlapIndices = [range2[0], range2[1]];
const overlapInR1 = [
overlapIndices[0] - range1[0],
overlapIndices[1] - range1[0]
];
const overlapInR2 = [0, overlapIndices[1] - range2[0]];
return {
type: "Coverage",
ranges: [
{ range: range1, overlap: overlapInR1 },
{ range: range2, overlap: overlapInR2 }
]
};
} else if (range1[0] >= range2[0] && range1[1] <= range2[1]) {
// Complete coverage of range1 by range2
const overlapIndices = [range1[0], range1[1]];
const overlapInR1 = [0, overlapIndices[1] - range1[0]];
const overlapInR2 = [
overlapIndices[0] - range2[0],
overlapIndices[1] - range2[0]
];
return {
type: "Coverage",
ranges: [
{ range: range2, overlap: overlapInR2 },
{ range: range1, overlap: overlapInR1 }
]
};
} else if (range1[1] >= range2[0] && range1[0] < range2[0]) {
// Overlap on the left of range2
const overlapIndices = [range2[0], range1[1]];
const overlapInR1 = [
overlapIndices[0] - range1[0],
overlapIndices[1] - range1[0]
];
const overlapInR2 = [0, overlapIndices[1] - range2[0]];
return {
type: "Overlap",
ranges: [
{ range: range1, overlap: overlapInR1 },
{ range: range2, overlap: overlapInR2 }
]
};
} else if (range1[0] <= range2[1] && range1[1] > range2[1]) {
// Overlap on the right of range2
const overlapIndices = [range1[0], range2[1]];
const overlapInR1 = [
overlapIndices[0] - range1[0],
overlapIndices[1] - range1[0]
];
const overlapInR2 = [overlapIndices[0] - range2[0], range2[1] - range2[0]];
return {
type: "Overlap",
ranges: [
{ range: range1, overlap: overlapInR1 },
{ range: range2, overlap: overlapInR2 }
]
};
}
}
Purpose-built for displays of data
Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.
