nodejs-audio-visualizer 5.1.0 → 5.3.0

package/dist/highlight.js

@@ -1,335 +1,472 @@
-"use strict";
-/** Output length per segment when `audio.autoHighlight` is true (seconds). */
-var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
-    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
-    return new (P || (P = Promise))(function (resolve, reject) {
-        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
-        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
-        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
-        step((generator = generator.apply(thisArg, _arguments || [])).next());
-    });
-};
-var __generator = (this && this.__generator) || function (thisArg, body) {
-    var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
-    return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
-    function verb(n) { return function (v) { return step([n, v]); }; }
-    function step(op) {
-        if (f) throw new TypeError("Generator is already executing.");
-        while (_) try {
-            if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
-            if (y = 0, t) op = [op[0] & 2, t.value];
-            switch (op[0]) {
-                case 0: case 1: t = op; break;
-                case 4: _.label++; return { value: op[1], done: false };
-                case 5: _.label++; y = op[1]; op = [0]; continue;
-                case 7: op = _.ops.pop(); _.trys.pop(); continue;
-                default:
-                    if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
-                    if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
-                    if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
-                    if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
-                    if (t[2]) _.ops.pop();
-                    _.trys.pop(); continue;
-            }
-            op = body.call(thisArg, _);
-        } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
-        if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
-    }
-};
-Object.defineProperty(exports, "__esModule", { value: true });
-var waitForEventLoop_1 = require("./waitForEventLoop");
-exports.HIGHLIGHT_DURATION_SEC = 15;
-function buildHighlightRun(fps, seg, spectrums, beatEvents) {
-    var startFrame = seg.startFrame, highlightFrames = seg.highlightFrames;
-    var spectrumsSlice = spectrums.slice(startFrame, startFrame + highlightFrames);
-    var beatsInWindow = beatEvents
-        .filter(function (b) { return b.frameIndex >= startFrame && b.frameIndex < startFrame + highlightFrames; })
-        .sort(function (a, b) { return a.frameIndex - b.frameIndex; });
-    var beatFrameIndices = beatsInWindow.map(function (b) { return b.frameIndex - startFrame; });
-    var beatIntensities = beatsInWindow.map(function (b) { return b.intensity; });
-    return {
-        startFrame: startFrame,
-        highlightFrames: highlightFrames,
-        spectrums: spectrumsSlice,
-        beatFrameIndices: beatFrameIndices,
-        beatIntensities: beatIntensities,
-        audioSegment: {
-            seekSeconds: startFrame / fps,
-            durationSeconds: highlightFrames / fps,
-        },
-    };
-}
-function frameEnergy(spectrum) {
-    var s = 0;
-    for (var i = 0; i < spectrum.length; i++) {
-        var v = spectrum[i];
-        s += v * v;
-    }
-    return s;
-}
-function rangesOverlap(aStart, aEndExclusive, ranges) {
-    for (var _i = 0, ranges_1 = ranges; _i < ranges_1.length; _i++) {
-        var r = ranges_1[_i];
-        if (aStart < r.endExclusive && aEndExclusive > r.start) {
-            return true;
-        }
-    }
-    return false;
-}
-function buildFrameEnergies(spectrums, totalFrames) {
-    var _a;
-    return __awaiter(this, void 0, void 0, function () {
-        var energies, i;
-        return __generator(this, function (_b) {
-            switch (_b.label) {
-                case 0:
-                    energies = new Float64Array(totalFrames);
-                    i = 0;
-                    _b.label = 1;
-                case 1:
-                    if (!(i < totalFrames)) return [3 /*break*/, 4];
-                    energies[i] = frameEnergy((_a = spectrums[i], (_a !== null && _a !== void 0 ? _a : [])));
-                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
-                case 2:
-                    _b.sent();
-                    _b.label = 3;
-                case 3:
-                    i++;
-                    return [3 /*break*/, 1];
-                case 4: return [2 /*return*/, energies];
-            }
-        });
-    });
-}
-/**
- * Chooses the fixed-length window whose frames have the highest summed spectral energy
- * (typical chorus / drop vs a single loud intro transient).
- * Skips windows that overlap any excluded range.
- */
-function findBestHighlightStart(energies, totalFrames, windowFrames, excludeRanges) {
-    return __awaiter(this, void 0, void 0, function () {
-        var minE, maxE, i, e, prefix, i, maxStart, bestStart, bestScore, start, score, center, bestDist, tieBreak, start, dist;
-        return __generator(this, function (_a) {
-            switch (_a.label) {
-                case 0:
-                    if (totalFrames <= windowFrames) {
-                        if (!rangesOverlap(0, totalFrames, excludeRanges)) {
-                            return [2 /*return*/, 0];
-                        }
-                        return [2 /*return*/, null];
-                    }
-                    minE = Infinity;
-                    maxE = -Infinity;
-                    i = 0;
-                    _a.label = 1;
-                case 1:
-                    if (!(i < totalFrames)) return [3 /*break*/, 4];
-                    e = energies[i];
-                    if (e < minE) {
-                        minE = e;
-                    }
-                    if (e > maxE) {
-                        maxE = e;
-                    }
-                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
-                case 2:
-                    _a.sent();
-                    _a.label = 3;
-                case 3:
-                    i++;
-                    return [3 /*break*/, 1];
-                case 4:
-                    prefix = new Float64Array(totalFrames + 1);
-                    i = 0;
-                    _a.label = 5;
-                case 5:
-                    if (!(i < totalFrames)) return [3 /*break*/, 8];
-                    prefix[i + 1] = prefix[i] + energies[i];
-                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
-                case 6:
-                    _a.sent();
-                    _a.label = 7;
-                case 7:
-                    i++;
-                    return [3 /*break*/, 5];
-                case 8:
-                    maxStart = totalFrames - windowFrames;
-                    bestStart = null;
-                    bestScore = -Infinity;
-                    start = 0;
-                    _a.label = 9;
-                case 9:
-                    if (!(start <= maxStart)) return [3 /*break*/, 14];
-                    if (!rangesOverlap(start, start + windowFrames, excludeRanges)) return [3 /*break*/, 11];
-                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
-                case 10:
-                    _a.sent();
-                    return [3 /*break*/, 13];
-                case 11:
-                    score = prefix[start + windowFrames] - prefix[start];
-                    if (score > bestScore) {
-                        bestScore = score;
-                        bestStart = start;
-                    }
-                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
-                case 12:
-                    _a.sent();
-                    _a.label = 13;
-                case 13:
-                    start++;
-                    return [3 /*break*/, 9];
-                case 14:
-                    if (bestStart === null) {
-                        return [2 /*return*/, null];
-                    }
-                    if (!(maxE <= minE)) return [3 /*break*/, 21];
-                    center = Math.floor((totalFrames - windowFrames) / 2);
-                    bestDist = Infinity;
-                    tieBreak = null;
-                    start = 0;
-                    _a.label = 15;
-                case 15:
-                    if (!(start <= maxStart)) return [3 /*break*/, 20];
-                    if (!rangesOverlap(start, start + windowFrames, excludeRanges)) return [3 /*break*/, 17];
-                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
-                case 16:
-                    _a.sent();
-                    return [3 /*break*/, 19];
-                case 17:
-                    dist = Math.abs(start - center);
-                    if (dist < bestDist) {
-                        bestDist = dist;
-                        tieBreak = start;
-                    }
-                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
-                case 18:
-                    _a.sent();
-                    _a.label = 19;
-                case 19:
-                    start++;
-                    return [3 /*break*/, 15];
-                case 20: return [2 /*return*/, tieBreak];
-                case 21: return [2 /*return*/, bestStart];
-            }
-        });
-    });
-}
-/**
- * Picks up to `segmentCount` non-overlapping 15s windows with highest summed spectral energy each,
- * sorts them chronologically, concatenates spectrums, and remaps beat indices.
- */
-function computeHighlightSlice(fps, totalFrames, spectrums, beatEvents, segmentCount) {
-    if (segmentCount === void 0) { segmentCount = 1; }
-    var _a, _b, _c;
-    return __awaiter(this, void 0, void 0, function () {
-        var highlightFramesTarget, audioSegments_1, fullSeg, fullRun, highlightFrames, energies, excludeRanges, rawSegments, n, k, startFrame, runs, slicedSpectrums, beatFrameIndices, beatIntensities, outOffset, _loop_1, _i, rawSegments_1, seg, totalHighlightFrames, audioSegments, first;
-        return __generator(this, function (_d) {
-            switch (_d.label) {
-                case 0:
-                    highlightFramesTarget = Math.ceil(exports.HIGHLIGHT_DURATION_SEC * fps);
-                    if (totalFrames <= 0) {
-                        return [2 /*return*/, {
-                                startFrame: 0,
-                                highlightFrames: 0,
-                                spectrums: [],
-                                beatFrameIndices: [],
-                                beatIntensities: [],
-                                audioSeekSeconds: 0,
-                                audioDurationSeconds: 0,
-                                audioSegments: [],
-                                runs: [],
-                            }];
-                    }
-                    if (totalFrames <= highlightFramesTarget) {
-                        audioSegments_1 = [
-                            {
-                                seekSeconds: 0,
-                                durationSeconds: totalFrames / fps,
-                            },
-                        ];
-                        fullSeg = { startFrame: 0, highlightFrames: totalFrames };
-                        fullRun = buildHighlightRun(fps, fullSeg, spectrums, beatEvents);
-                        return [2 /*return*/, {
-                                startFrame: 0,
-                                highlightFrames: totalFrames,
-                                spectrums: spectrums.slice(),
-                                beatFrameIndices: fullRun.beatFrameIndices,
-                                beatIntensities: fullRun.beatIntensities,
-                                audioSeekSeconds: 0,
-                                audioDurationSeconds: totalFrames / fps,
-                                audioSegments: audioSegments_1,
-                                runs: [fullRun],
-                            }];
-                    }
-                    highlightFrames = highlightFramesTarget;
-                    return [4 /*yield*/, buildFrameEnergies(spectrums, totalFrames)];
-                case 1:
-                    energies = _d.sent();
-                    excludeRanges = [];
-                    rawSegments = [];
-                    n = Math.max(1, Math.floor(segmentCount));
-                    k = 0;
-                    _d.label = 2;
-                case 2:
-                    if (!(k < n)) return [3 /*break*/, 5];
-                    return [4 /*yield*/, findBestHighlightStart(energies, totalFrames, highlightFrames, excludeRanges)];
-                case 3:
-                    startFrame = _d.sent();
-                    if (startFrame === null) {
-                        return [3 /*break*/, 5];
-                    }
-                    rawSegments.push({ startFrame: startFrame, highlightFrames: highlightFrames });
-                    excludeRanges.push({ start: startFrame, endExclusive: startFrame + highlightFrames });
-                    _d.label = 4;
-                case 4:
-                    k++;
-                    return [3 /*break*/, 2];
-                case 5:
-                    rawSegments.sort(function (a, b) { return a.startFrame - b.startFrame; });
-                    runs = rawSegments.map(function (seg) {
-                        return buildHighlightRun(fps, seg, spectrums, beatEvents);
-                    });
-                    slicedSpectrums = [];
-                    beatFrameIndices = [];
-                    beatIntensities = [];
-                    outOffset = 0;
-                    _loop_1 = function (seg) {
-                        var chunk = spectrums.slice(seg.startFrame, seg.startFrame + seg.highlightFrames);
-                        slicedSpectrums.push.apply(slicedSpectrums, chunk);
-                        var beatsInSeg = beatEvents
-                            .filter(function (b) { return b.frameIndex >= seg.startFrame && b.frameIndex < seg.startFrame + seg.highlightFrames; })
-                            .sort(function (a, b) { return a.frameIndex - b.frameIndex; });
-                        for (var _i = 0, beatsInSeg_1 = beatsInSeg; _i < beatsInSeg_1.length; _i++) {
-                            var b = beatsInSeg_1[_i];
-                            beatFrameIndices.push(b.frameIndex - seg.startFrame + outOffset);
-                            beatIntensities.push(b.intensity);
-                        }
-                        outOffset += seg.highlightFrames;
-                    };
-                    for (_i = 0, rawSegments_1 = rawSegments; _i < rawSegments_1.length; _i++) {
-                        seg = rawSegments_1[_i];
-                        _loop_1(seg);
-                    }
-                    totalHighlightFrames = slicedSpectrums.length;
-                    audioSegments = rawSegments.map(function (seg) { return ({
-                        seekSeconds: seg.startFrame / fps,
-                        durationSeconds: seg.highlightFrames / fps,
-                    }); });
-                    first = (_a = audioSegments[0], (_a !== null && _a !== void 0 ? _a : { seekSeconds: 0, durationSeconds: 0 }));
-                    return [2 /*return*/, {
-                            startFrame: (_c = (_b = rawSegments[0]) === null || _b === void 0 ? void 0 : _b.startFrame, (_c !== null && _c !== void 0 ? _c : 0)),
-                            highlightFrames: totalHighlightFrames,
-                            spectrums: slicedSpectrums,
-                            beatFrameIndices: beatFrameIndices,
-                            beatIntensities: beatIntensities,
-                            audioSeekSeconds: first.seekSeconds,
-                            audioDurationSeconds: first.durationSeconds,
-                            audioSegments: audioSegments,
-                            runs: runs,
-                        }];
-            }
-        });
-    });
-}
-exports.computeHighlightSlice = computeHighlightSlice;
+"use strict";
+/** Output length per segment when `audio.autoHighlight` is true (seconds). */
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+var __generator = (this && this.__generator) || function (thisArg, body) {
+    var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
+    return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
+    function verb(n) { return function (v) { return step([n, v]); }; }
+    function step(op) {
+        if (f) throw new TypeError("Generator is already executing.");
+        while (_) try {
+            if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
+            if (y = 0, t) op = [op[0] & 2, t.value];
+            switch (op[0]) {
+                case 0: case 1: t = op; break;
+                case 4: _.label++; return { value: op[1], done: false };
+                case 5: _.label++; y = op[1]; op = [0]; continue;
+                case 7: op = _.ops.pop(); _.trys.pop(); continue;
+                default:
+                    if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
+                    if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
+                    if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
+                    if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
+                    if (t[2]) _.ops.pop();
+                    _.trys.pop(); continue;
+            }
+            op = body.call(thisArg, _);
+        } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
+        if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
+    }
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+var waitForEventLoop_1 = require("./waitForEventLoop");
+exports.HIGHLIGHT_DURATION_SEC = 15;
+/**
+ * How far (seconds) a highlight boundary may move to land on a beat. The final length can
+ * therefore differ from `HIGHLIGHT_DURATION_SEC` by up to twice this value.
+ */
+exports.MAX_BEAT_SNAP_SEC = 1.5;
+/** Beats per bar used when preferring highlight lengths made of whole bars. */
+var BEATS_PER_BAR = 4;
+/** Cost (in beats of boundary shift) for each beat the length is away from a whole bar. */
+var OFF_BAR_PENALTY = 3;
+/** Grid beats past the analyzed tempo region snap to a detected onset within this share of a beat. */
+var GRID_ONSET_SNAP_SHARE = 0.2;
+function buildHighlightRun(fps, seg, spectrums, beatEvents) {
+    var startFrame = seg.startFrame, highlightFrames = seg.highlightFrames;
+    var spectrumsSlice = spectrums.slice(startFrame, startFrame + highlightFrames);
+    var beatsInWindow = beatEvents
+        .filter(function (b) { return b.frameIndex >= startFrame && b.frameIndex < startFrame + highlightFrames; })
+        .sort(function (a, b) { return a.frameIndex - b.frameIndex; });
+    var beatFrameIndices = beatsInWindow.map(function (b) { return b.frameIndex - startFrame; });
+    var beatIntensities = beatsInWindow.map(function (b) { return b.intensity; });
+    return {
+        startFrame: startFrame,
+        highlightFrames: highlightFrames,
+        spectrums: spectrumsSlice,
+        beatFrameIndices: beatFrameIndices,
+        beatIntensities: beatIntensities,
+        audioSegment: {
+            seekSeconds: startFrame / fps,
+            durationSeconds: highlightFrames / fps,
+        },
+    };
+}
+function frameEnergy(spectrum) {
+    var s = 0;
+    for (var i = 0; i < spectrum.length; i++) {
+        var v = spectrum[i];
+        s += v * v;
+    }
+    return s;
+}
+function rangesOverlap(aStart, aEndExclusive, ranges) {
+    for (var _i = 0, ranges_1 = ranges; _i < ranges_1.length; _i++) {
+        var r = ranges_1[_i];
+        if (aStart < r.endExclusive && aEndExclusive > r.start) {
+            return true;
+        }
+    }
+    return false;
+}
+function buildFrameEnergies(spectrums, totalFrames) {
+    var _a;
+    return __awaiter(this, void 0, void 0, function () {
+        var energies, i;
+        return __generator(this, function (_b) {
+            switch (_b.label) {
+                case 0:
+                    energies = new Float64Array(totalFrames);
+                    i = 0;
+                    _b.label = 1;
+                case 1:
+                    if (!(i < totalFrames)) return [3 /*break*/, 4];
+                    energies[i] = frameEnergy((_a = spectrums[i], (_a !== null && _a !== void 0 ? _a : [])));
+                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
+                case 2:
+                    _b.sent();
+                    _b.label = 3;
+                case 3:
+                    i++;
+                    return [3 /*break*/, 1];
+                case 4: return [2 /*return*/, energies];
+            }
+        });
+    });
+}
+/**
+ * Chooses the fixed-length window whose frames have the highest summed spectral energy
+ * (typical chorus / drop vs a single loud intro transient).
+ * Skips windows that overlap any excluded range.
+ */
+function findBestHighlightStart(energies, totalFrames, windowFrames, excludeRanges) {
+    return __awaiter(this, void 0, void 0, function () {
+        var minE, maxE, i, e, prefix, i, maxStart, bestStart, bestScore, start, score, center, bestDist, tieBreak, start, dist;
+        return __generator(this, function (_a) {
+            switch (_a.label) {
+                case 0:
+                    if (totalFrames <= windowFrames) {
+                        if (!rangesOverlap(0, totalFrames, excludeRanges)) {
+                            return [2 /*return*/, 0];
+                        }
+                        return [2 /*return*/, null];
+                    }
+                    minE = Infinity;
+                    maxE = -Infinity;
+                    i = 0;
+                    _a.label = 1;
+                case 1:
+                    if (!(i < totalFrames)) return [3 /*break*/, 4];
+                    e = energies[i];
+                    if (e < minE) {
+                        minE = e;
+                    }
+                    if (e > maxE) {
+                        maxE = e;
+                    }
+                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
+                case 2:
+                    _a.sent();
+                    _a.label = 3;
+                case 3:
+                    i++;
+                    return [3 /*break*/, 1];
+                case 4:
+                    prefix = new Float64Array(totalFrames + 1);
+                    i = 0;
+                    _a.label = 5;
+                case 5:
+                    if (!(i < totalFrames)) return [3 /*break*/, 8];
+                    prefix[i + 1] = prefix[i] + energies[i];
+                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
+                case 6:
+                    _a.sent();
+                    _a.label = 7;
+                case 7:
+                    i++;
+                    return [3 /*break*/, 5];
+                case 8:
+                    maxStart = totalFrames - windowFrames;
+                    bestStart = null;
+                    bestScore = -Infinity;
+                    start = 0;
+                    _a.label = 9;
+                case 9:
+                    if (!(start <= maxStart)) return [3 /*break*/, 14];
+                    if (!rangesOverlap(start, start + windowFrames, excludeRanges)) return [3 /*break*/, 11];
+                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
+                case 10:
+                    _a.sent();
+                    return [3 /*break*/, 13];
+                case 11:
+                    score = prefix[start + windowFrames] - prefix[start];
+                    if (score > bestScore) {
+                        bestScore = score;
+                        bestStart = start;
+                    }
+                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
+                case 12:
+                    _a.sent();
+                    _a.label = 13;
+                case 13:
+                    start++;
+                    return [3 /*break*/, 9];
+                case 14:
+                    if (bestStart === null) {
+                        return [2 /*return*/, null];
+                    }
+                    if (!(maxE <= minE)) return [3 /*break*/, 21];
+                    center = Math.floor((totalFrames - windowFrames) / 2);
+                    bestDist = Infinity;
+                    tieBreak = null;
+                    start = 0;
+                    _a.label = 15;
+                case 15:
+                    if (!(start <= maxStart)) return [3 /*break*/, 20];
+                    if (!rangesOverlap(start, start + windowFrames, excludeRanges)) return [3 /*break*/, 17];
+                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
+                case 16:
+                    _a.sent();
+                    return [3 /*break*/, 19];
+                case 17:
+                    dist = Math.abs(start - center);
+                    if (dist < bestDist) {
+                        bestDist = dist;
+                        tieBreak = start;
+                    }
+                    return [4 /*yield*/, waitForEventLoop_1.waitForEventLoop()];
+                case 18:
+                    _a.sent();
+                    _a.label = 19;
+                case 19:
+                    start++;
+                    return [3 /*break*/, 15];
+                case 20: return [2 /*return*/, tieBreak];
+                case 21: return [2 /*return*/, bestStart];
+            }
+        });
+    });
+}
+function nearestOnset(sortedOnsets, frame) {
+    var lo = 0;
+    var hi = sortedOnsets.length;
+    while (lo < hi) {
+        var mid = (lo + hi) >> 1;
+        if (sortedOnsets[mid] < frame) {
+            lo = mid + 1;
+        }
+        else {
+            hi = mid;
+        }
+    }
+    var best = null;
+    for (var _i = 0, _a = [lo - 1, lo]; _i < _a.length; _i++) {
+        var i = _a[_i];
+        if (i >= 0 && i < sortedOnsets.length) {
+            var v = sortedOnsets[i];
+            if (best === null || Math.abs(v - frame) < Math.abs(best - frame)) {
+                best = v;
+            }
+        }
+    }
+    return best;
+}
+/**
+ * Beat frames (sorted, unique, within [0, totalFrames]) where a highlight may start or end.
+ * With a tempo grid: tracked beats from the analyzed region, then the regular grid beyond it
+ * (each grid beat nudged onto a nearby detected onset to follow slight tempo drift).
+ * Without one: the detected onset beats.
+ */
+function buildBeatCandidates(fps, totalFrames, beatEvents, beatGrid) {
+    var _a, _b, _c;
+    var onsets = Array.from(new Set(beatEvents.map(function (b) { return b.frameIndex; })))
+        .filter(function (f) { return f >= 0 && f <= totalFrames; })
+        .sort(function (a, b) { return a - b; });
+    var period = (_b = (_a = beatGrid) === null || _a === void 0 ? void 0 : _a.periodFrames, (_b !== null && _b !== void 0 ? _b : 0));
+    if (!beatGrid || !(period > 0) || !isFinite(period)) {
+        return onsets;
+    }
+    var frames = new Set();
+    var lastTracked = -Infinity;
+    for (var _i = 0, _d = (_c = beatGrid.beatsSec, (_c !== null && _c !== void 0 ? _c : [])); _i < _d.length; _i++) {
+        var t = _d[_i];
+        var f = Math.round(t * fps);
+        if (f >= 0 && f <= totalFrames) {
+            frames.add(f);
+            lastTracked = Math.max(lastTracked, f);
+        }
+    }
+    var maxOnsetShift = period * GRID_ONSET_SNAP_SHARE;
+    var firstN = Math.ceil(-beatGrid.phaseFrame / period);
+    for (var n = firstN;; n++) {
+        var gridFrame = beatGrid.phaseFrame + n * period;
+        if (gridFrame > totalFrames) {
+            break;
+        }
+        if (gridFrame <= lastTracked + period / 2) {
+            continue;
+        }
+        var onset = nearestOnset(onsets, gridFrame);
+        var f = onset !== null && Math.abs(onset - gridFrame) <= maxOnsetShift
+            ? onset
+            : Math.round(gridFrame);
+        if (f >= 0 && f <= totalFrames) {
+            frames.add(f);
+        }
+    }
+    return Array.from(frames).sort(function (a, b) { return a - b; });
+}
+exports.buildBeatCandidates = buildBeatCandidates;
+/**
+ * Moves a fixed-length window's start and end onto beats (each by at most `maxShiftFrames`),
+ * preferring lengths that span whole bars when the beat period is known.
+ * Boundaries without a nearby beat stay where they are.
+ */
+function snapSegmentToBeats(seg, totalFrames, beatFrames, maxShiftFrames, periodFrames) {
+    var rawStart = seg.startFrame;
+    var rawEnd = seg.startFrame + seg.highlightFrames;
+    var near = function (target, max) {
+        return beatFrames.filter(function (f) { return Math.abs(f - target) <= maxShiftFrames && f >= 0 && f <= max; });
+    };
+    var startCands = near(rawStart, totalFrames - 1);
+    var endCands = near(rawEnd, totalFrames);
+    if (startCands.length === 0) {
+        startCands.push(rawStart);
+    }
+    if (endCands.length === 0) {
+        endCands.push(Math.min(rawEnd, totalFrames));
+    }
+    var period = periodFrames && periodFrames > 0 && isFinite(periodFrames) ? periodFrames : 0;
+    var shiftUnit = period > 0 ? period : Math.max(1, maxShiftFrames);
+    var best = null;
+    var bestCost = Infinity;
+    for (var _i = 0, startCands_1 = startCands; _i < startCands_1.length; _i++) {
+        var s = startCands_1[_i];
+        for (var _a = 0, endCands_1 = endCands; _a < endCands_1.length; _a++) {
+            var e = endCands_1[_a];
+            if (e - s < seg.highlightFrames / 2) {
+                continue;
+            }
+            var cost = (Math.abs(s - rawStart) + Math.abs(e - rawEnd)) / shiftUnit;
+            if (period > 0) {
+                var beats = Math.round((e - s) / period);
+                var offBar = Math.abs(beats - BEATS_PER_BAR * Math.round(beats / BEATS_PER_BAR));
+                cost += offBar * OFF_BAR_PENALTY;
+            }
+            if (cost < bestCost) {
+                bestCost = cost;
+                best = { startFrame: s, endFrame: e };
+            }
+        }
+    }
+    if (!best) {
+        return seg;
+    }
+    return { startFrame: best.startFrame, highlightFrames: best.endFrame - best.startFrame };
+}
+exports.snapSegmentToBeats = snapSegmentToBeats;
+/**
+ * Picks up to `segmentCount` non-overlapping ~15s windows with highest summed spectral energy each,
+ * moves their boundaries onto beats (see `snapSegmentToBeats`), sorts them chronologically,
+ * concatenates spectrums, and remaps beat indices.
+ */
+function computeHighlightSlice(fps, totalFrames, spectrums, beatEvents, segmentCount, beatGrid) {
+    if (segmentCount === void 0) { segmentCount = 1; }
+    var _a, _b, _c, _d;
+    return __awaiter(this, void 0, void 0, function () {
+        var highlightFramesTarget, audioSegments_1, fullSeg, fullRun, highlightFrames, energies, excludeRanges, rawSegments, beatFrames, maxShiftFrames, n, k, startFrame, snapped, runs, slicedSpectrums, beatFrameIndices, beatIntensities, outOffset, _loop_1, _i, rawSegments_1, seg, totalHighlightFrames, audioSegments, first;
+        return __generator(this, function (_e) {
+            switch (_e.label) {
+                case 0:
+                    highlightFramesTarget = Math.ceil(exports.HIGHLIGHT_DURATION_SEC * fps);
+                    if (totalFrames <= 0) {
+                        return [2 /*return*/, {
+                                startFrame: 0,
+                                highlightFrames: 0,
+                                spectrums: [],
+                                beatFrameIndices: [],
+                                beatIntensities: [],
+                                audioSeekSeconds: 0,
+                                audioDurationSeconds: 0,
+                                audioSegments: [],
+                                runs: [],
+                            }];
+                    }
+                    if (totalFrames <= highlightFramesTarget) {
+                        audioSegments_1 = [
+                            {
+                                seekSeconds: 0,
+                                durationSeconds: totalFrames / fps,
+                            },
+                        ];
+                        fullSeg = { startFrame: 0, highlightFrames: totalFrames };
+                        fullRun = buildHighlightRun(fps, fullSeg, spectrums, beatEvents);
+                        return [2 /*return*/, {
+                                startFrame: 0,
+                                highlightFrames: totalFrames,
+                                spectrums: spectrums.slice(),
+                                beatFrameIndices: fullRun.beatFrameIndices,
+                                beatIntensities: fullRun.beatIntensities,
+                                audioSeekSeconds: 0,
+                                audioDurationSeconds: totalFrames / fps,
+                                audioSegments: audioSegments_1,
+                                runs: [fullRun],
+                            }];
+                    }
+                    highlightFrames = highlightFramesTarget;
+                    return [4 /*yield*/, buildFrameEnergies(spectrums, totalFrames)];
+                case 1:
+                    energies = _e.sent();
+                    excludeRanges = [];
+                    rawSegments = [];
+                    beatFrames = buildBeatCandidates(fps, totalFrames, beatEvents, beatGrid);
+                    maxShiftFrames = Math.round(exports.MAX_BEAT_SNAP_SEC * fps);
+                    n = Math.max(1, Math.floor(segmentCount));
+                    k = 0;
+                    _e.label = 2;
+                case 2:
+                    if (!(k < n)) return [3 /*break*/, 5];
+                    return [4 /*yield*/, findBestHighlightStart(energies, totalFrames, highlightFrames, excludeRanges)];
+                case 3:
+                    startFrame = _e.sent();
+                    if (startFrame === null) {
+                        return [3 /*break*/, 5];
+                    }
+                    snapped = snapSegmentToBeats({ startFrame: startFrame, highlightFrames: highlightFrames }, totalFrames, beatFrames, maxShiftFrames, (_a = beatGrid) === null || _a === void 0 ? void 0 : _a.periodFrames);
+                    rawSegments.push(snapped);
+                    // Padded so the next raw window, once snapped, cannot reach back into this one.
+                    excludeRanges.push({
+                        start: snapped.startFrame - maxShiftFrames,
+                        endExclusive: snapped.startFrame + snapped.highlightFrames + maxShiftFrames,
+                    });
+                    _e.label = 4;
+                case 4:
+                    k++;
+                    return [3 /*break*/, 2];
+                case 5:
+                    rawSegments.sort(function (a, b) { return a.startFrame - b.startFrame; });
+                    runs = rawSegments.map(function (seg) {
+                        return buildHighlightRun(fps, seg, spectrums, beatEvents);
+                    });
+                    slicedSpectrums = [];
+                    beatFrameIndices = [];
+                    beatIntensities = [];
+                    outOffset = 0;
+                    _loop_1 = function (seg) {
+                        var chunk = spectrums.slice(seg.startFrame, seg.startFrame + seg.highlightFrames);
+                        slicedSpectrums.push.apply(slicedSpectrums, chunk);
+                        var beatsInSeg = beatEvents
+                            .filter(function (b) { return b.frameIndex >= seg.startFrame && b.frameIndex < seg.startFrame + seg.highlightFrames; })
+                            .sort(function (a, b) { return a.frameIndex - b.frameIndex; });
+                        for (var _i = 0, beatsInSeg_1 = beatsInSeg; _i < beatsInSeg_1.length; _i++) {
+                            var b = beatsInSeg_1[_i];
+                            beatFrameIndices.push(b.frameIndex - seg.startFrame + outOffset);
+                            beatIntensities.push(b.intensity);
+                        }
+                        outOffset += seg.highlightFrames;
+                    };
+                    for (_i = 0, rawSegments_1 = rawSegments; _i < rawSegments_1.length; _i++) {
+                        seg = rawSegments_1[_i];
+                        _loop_1(seg);
+                    }
+                    totalHighlightFrames = slicedSpectrums.length;
+                    audioSegments = rawSegments.map(function (seg) { return ({
+                        seekSeconds: seg.startFrame / fps,
+                        durationSeconds: seg.highlightFrames / fps,
+                    }); });
+                    first = (_b = audioSegments[0], (_b !== null && _b !== void 0 ? _b : { seekSeconds: 0, durationSeconds: 0 }));
+                    return [2 /*return*/, {
+                            startFrame: (_d = (_c = rawSegments[0]) === null || _c === void 0 ? void 0 : _c.startFrame, (_d !== null && _d !== void 0 ? _d : 0)),
+                            highlightFrames: totalHighlightFrames,
+                            spectrums: slicedSpectrums,
+                            beatFrameIndices: beatFrameIndices,
+                            beatIntensities: beatIntensities,
+                            audioSeekSeconds: first.seekSeconds,
+                            audioDurationSeconds: first.durationSeconds,
+                            audioSegments: audioSegments,
+                            runs: runs,
+                        }];
+            }
+        });
+    });
+}
+exports.computeHighlightSlice = computeHighlightSlice;
 //# sourceMappingURL=highlight.js.map