@deck.gl-community/timeline-layers 9.2.5 → 9.3.1-alpha.0

package/README.md

@@ -1,5 +1,7 @@
 # Overview
 
+[![NPM Version](https://img.shields.io/npm/v/@deck.gl-community/timeline-layers.svg)](https://www.npmjs.com/package/@deck.gl-community/timeline-layers)
+[![NPM Downloads](https://img.shields.io/npm/dw/@deck.gl-community/timeline-layers.svg)](https://www.npmjs.com/package/@deck.gl-community/timeline-layers)
 ![deck.gl v9](https://img.shields.io/badge/deck.gl-v9-green.svg?style=flat-square")
 ![WebGPU not supported](https://img.shields.io/badge/webgpu-no-red.svg?style=flat-square")
 

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@deck.gl-community/timeline-layers",
-  "version": "9.2.5",
+  "version": "9.3.1-alpha.0",
   "description": "Layers for compact timeline visualizations in deck.gl",
   "license": "MIT",
   "publishConfig": {
@@ -33,16 +33,16 @@
     "test-watch": "vitest"
   },
   "dependencies": {
-    "@deck.gl/core": "~9.2.8",
-    "@deck.gl/layers": "~9.2.8",
-    "@luma.gl/core": "~9.2.6",
-    "@luma.gl/engine": "~9.2.6",
-    "@luma.gl/shadertools": "~9.2.6"
+    "@deck.gl/core": "~9.3.0",
+    "@deck.gl/layers": "~9.3.0",
+    "@luma.gl/core": "~9.3.2",
+    "@luma.gl/engine": "~9.3.2",
+    "@luma.gl/shadertools": "~9.3.2"
   },
   "devDependencies": {
-    "@deck.gl/test-utils": "~9.2.8",
-    "@luma.gl/webgpu": "~9.2.6",
+    "@deck.gl/test-utils": "~9.3.0",
+    "@luma.gl/webgpu": "~9.3.2",
     "@probe.gl/test-utils": "^4.0.4"
   },
-  "gitHead": "c6b0f45b1e7f9916c1b79a43c39b839a8096c163"
+  "gitHead": "dd572a3491cb15a6ff2f0008e93ae1dc38962b06"
 }

package/src/index.ts

@@ -2,12 +2,54 @@
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 
+// HORIZON GRAPH LAYERS
 export type {HorizonGraphLayerProps} from './layers/horizon-graph-layer/horizon-graph-layer';
 export {HorizonGraphLayer} from './layers/horizon-graph-layer/horizon-graph-layer';
 export type {MultiHorizonGraphLayerProps} from './layers/horizon-graph-layer/multi-horizon-graph-layer';
 export {MultiHorizonGraphLayer} from './layers/horizon-graph-layer/multi-horizon-graph-layer';
+
+// AXIS LAYERS
 export type {TimeAxisLayerProps} from './layers/time-axis-layer';
 export {TimeAxisLayer} from './layers/time-axis-layer';
 export type {VerticalGridLayerProps} from './layers/vertical-grid-layer';
 export {VerticalGridLayer} from './layers/vertical-grid-layer';
 export {formatTimeMs, formatTimeRangeMs} from './utils/format-utils';
+
+// TIMELINE LAYER
+export type {TimelineLayerProps} from './layers/timeline-layer/timeline-layer';
+export {TimelineLayer} from './layers/timeline-layer/timeline-layer';
+
+export type {
+  TimelineClip,
+  ClipWithSubtrack,
+  TimelineTrack,
+  TrackWithSubtracks,
+  TrackPosition,
+  TrackBackgroundData,
+  TrackLabelData,
+  ClipPolygonData,
+  ClipLabelData,
+  SeparatorLineData,
+  AxisLineData,
+  AxisLabelData,
+  ScrubberLineData,
+  ScrubberHandleData,
+  ScrubberLabelData,
+  TimelineTick,
+  TimelineViewport,
+  TimelineClipInfo,
+  TimelineTrackInfo,
+  TimelineScrubberInfo,
+  TimelineViewportInfo,
+  TimeAxisLabelFormatter
+} from './layers/timeline-layer/timeline-types';
+
+export type {SelectionStyle, TimelineLayout} from './layers/timeline-layer/timeline-layout';
+export {DEFAULT_TIMELINE_LAYOUT} from './layers/timeline-layer/timeline-layout';
+
+export {
+  positionToTime,
+  timeToPosition,
+  timeAxisFormatters,
+  type GenerateTicksOptions
+} from './layers/timeline-layer/timeline-utils';

package/src/layers/timeline-layer/timeline-collision.ts

@@ -0,0 +1,51 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+
+import type {TimelineClip, ClipWithSubtrack} from './timeline-types';
+
+export type {ClipWithSubtrack};
+/**
+ * Detects overlapping clips and assigns them to subtracks.
+ * Uses a greedy algorithm to minimize the number of subtracks needed.
+ */
+export function assignClipsToSubtracks(clips: TimelineClip[]): ClipWithSubtrack[] {
+  if (clips.length === 0) return [];
+
+  // Sort clips by start time
+  const sortedClips = [...clips].sort((a, b) => a.startMs - b.startMs);
+
+  // Track the end time of the last clip in each subtrack
+  const subtrackEndTimes: number[] = [];
+  const result: ClipWithSubtrack[] = [];
+
+  for (const clip of sortedClips) {
+    let assignedSubtrack = -1;
+
+    for (let i = 0; i < subtrackEndTimes.length; i++) {
+      if (clip.startMs >= subtrackEndTimes[i]) {
+        assignedSubtrack = i;
+        subtrackEndTimes[i] = clip.endMs;
+        break;
+      }
+    }
+
+    if (assignedSubtrack === -1) {
+      assignedSubtrack = subtrackEndTimes.length;
+      subtrackEndTimes.push(clip.endMs);
+    }
+
+    result.push({...clip, subtrackIndex: assignedSubtrack});
+  }
+
+  return result;
+}
+
+/**
+ * Calculate the number of subtracks needed for a set of clips.
+ */
+export function calculateSubtrackCount(clips: TimelineClip[]): number {
+  if (clips.length === 0) return 1;
+  const clipsWithSubtracks = assignClipsToSubtracks(clips);
+  return Math.max(...clipsWithSubtracks.map((c) => c.subtrackIndex)) + 1;
+}