@scanly/browser 2.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (142) hide show
  1. package/README.md +3 -0
  2. package/dist/batch/batch-controller.d.ts +71 -0
  3. package/dist/batch/batch-controller.d.ts.map +1 -0
  4. package/dist/batch/batch-controller.js +422 -0
  5. package/dist/batch/batch-controller.js.map +1 -0
  6. package/dist/batch/batch-session.d.ts +53 -0
  7. package/dist/batch/batch-session.d.ts.map +1 -0
  8. package/dist/batch/batch-session.js +267 -0
  9. package/dist/batch/batch-session.js.map +1 -0
  10. package/dist/batch/index.d.ts +4 -0
  11. package/dist/batch/index.d.ts.map +1 -0
  12. package/dist/batch/index.js +4 -0
  13. package/dist/batch/index.js.map +1 -0
  14. package/dist/batch/types.d.ts +101 -0
  15. package/dist/batch/types.d.ts.map +1 -0
  16. package/dist/batch/types.js +2 -0
  17. package/dist/batch/types.js.map +1 -0
  18. package/dist/browser-session.d.ts +51 -0
  19. package/dist/browser-session.d.ts.map +1 -0
  20. package/dist/browser-session.js +168 -0
  21. package/dist/browser-session.js.map +1 -0
  22. package/dist/camera-source.d.ts +89 -0
  23. package/dist/camera-source.d.ts.map +1 -0
  24. package/dist/camera-source.js +366 -0
  25. package/dist/camera-source.js.map +1 -0
  26. package/dist/camera-strategy.d.ts +36 -0
  27. package/dist/camera-strategy.d.ts.map +1 -0
  28. package/dist/camera-strategy.js +94 -0
  29. package/dist/camera-strategy.js.map +1 -0
  30. package/dist/decode-upload.d.ts +13 -0
  31. package/dist/decode-upload.d.ts.map +1 -0
  32. package/dist/decode-upload.js +23 -0
  33. package/dist/decode-upload.js.map +1 -0
  34. package/dist/image-loader.d.ts +11 -0
  35. package/dist/image-loader.d.ts.map +1 -0
  36. package/dist/image-loader.js +63 -0
  37. package/dist/image-loader.js.map +1 -0
  38. package/dist/index.d.ts +13 -0
  39. package/dist/index.d.ts.map +1 -0
  40. package/dist/index.js +13 -0
  41. package/dist/index.js.map +1 -0
  42. package/dist/runtime.d.ts +8 -0
  43. package/dist/runtime.d.ts.map +1 -0
  44. package/dist/runtime.js +14 -0
  45. package/dist/runtime.js.map +1 -0
  46. package/dist/scanner/camera-capabilities.d.ts +20 -0
  47. package/dist/scanner/camera-capabilities.d.ts.map +1 -0
  48. package/dist/scanner/camera-capabilities.js +181 -0
  49. package/dist/scanner/camera-capabilities.js.map +1 -0
  50. package/dist/scanner/camera-platform.d.ts +75 -0
  51. package/dist/scanner/camera-platform.d.ts.map +1 -0
  52. package/dist/scanner/camera-platform.js +145 -0
  53. package/dist/scanner/camera-platform.js.map +1 -0
  54. package/dist/scanner/decode-escalation.d.ts +20 -0
  55. package/dist/scanner/decode-escalation.d.ts.map +1 -0
  56. package/dist/scanner/decode-escalation.js +40 -0
  57. package/dist/scanner/decode-escalation.js.map +1 -0
  58. package/dist/scanner/frame-quality.d.ts +24 -0
  59. package/dist/scanner/frame-quality.d.ts.map +1 -0
  60. package/dist/scanner/frame-quality.js +90 -0
  61. package/dist/scanner/frame-quality.js.map +1 -0
  62. package/dist/scanner/frame-scheduler.d.ts +59 -0
  63. package/dist/scanner/frame-scheduler.d.ts.map +1 -0
  64. package/dist/scanner/frame-scheduler.js +148 -0
  65. package/dist/scanner/frame-scheduler.js.map +1 -0
  66. package/dist/scanner/frame-source.d.ts +70 -0
  67. package/dist/scanner/frame-source.d.ts.map +1 -0
  68. package/dist/scanner/frame-source.js +263 -0
  69. package/dist/scanner/frame-source.js.map +1 -0
  70. package/dist/scanner/index.d.ts +12 -0
  71. package/dist/scanner/index.d.ts.map +1 -0
  72. package/dist/scanner/index.js +12 -0
  73. package/dist/scanner/index.js.map +1 -0
  74. package/dist/scanner/repeat-suppressor.d.ts +23 -0
  75. package/dist/scanner/repeat-suppressor.d.ts.map +1 -0
  76. package/dist/scanner/repeat-suppressor.js +69 -0
  77. package/dist/scanner/repeat-suppressor.js.map +1 -0
  78. package/dist/scanner/scanner-session.d.ts +160 -0
  79. package/dist/scanner/scanner-session.d.ts.map +1 -0
  80. package/dist/scanner/scanner-session.js +766 -0
  81. package/dist/scanner/scanner-session.js.map +1 -0
  82. package/dist/scanner/temporal-confirmation.d.ts +30 -0
  83. package/dist/scanner/temporal-confirmation.d.ts.map +1 -0
  84. package/dist/scanner/temporal-confirmation.js +71 -0
  85. package/dist/scanner/temporal-confirmation.js.map +1 -0
  86. package/dist/scanner/temporal-roi.d.ts +27 -0
  87. package/dist/scanner/temporal-roi.d.ts.map +1 -0
  88. package/dist/scanner/temporal-roi.js +50 -0
  89. package/dist/scanner/temporal-roi.js.map +1 -0
  90. package/dist/scanner/types.d.ts +232 -0
  91. package/dist/scanner/types.d.ts.map +1 -0
  92. package/dist/scanner/types.js +2 -0
  93. package/dist/scanner/types.js.map +1 -0
  94. package/dist/tracking/barcode-tracker.d.ts +28 -0
  95. package/dist/tracking/barcode-tracker.d.ts.map +1 -0
  96. package/dist/tracking/barcode-tracker.js +279 -0
  97. package/dist/tracking/barcode-tracker.js.map +1 -0
  98. package/dist/tracking/geometry.d.ts +13 -0
  99. package/dist/tracking/geometry.d.ts.map +1 -0
  100. package/dist/tracking/geometry.js +51 -0
  101. package/dist/tracking/geometry.js.map +1 -0
  102. package/dist/tracking/index.d.ts +8 -0
  103. package/dist/tracking/index.d.ts.map +1 -0
  104. package/dist/tracking/index.js +8 -0
  105. package/dist/tracking/index.js.map +1 -0
  106. package/dist/tracking/scanner-tracking-runtime.d.ts +45 -0
  107. package/dist/tracking/scanner-tracking-runtime.d.ts.map +1 -0
  108. package/dist/tracking/scanner-tracking-runtime.js +93 -0
  109. package/dist/tracking/scanner-tracking-runtime.js.map +1 -0
  110. package/dist/tracking/track-association.d.ts +19 -0
  111. package/dist/tracking/track-association.d.ts.map +1 -0
  112. package/dist/tracking/track-association.js +191 -0
  113. package/dist/tracking/track-association.js.map +1 -0
  114. package/dist/tracking/track-overlay.d.ts +4 -0
  115. package/dist/tracking/track-overlay.d.ts.map +1 -0
  116. package/dist/tracking/track-overlay.js +16 -0
  117. package/dist/tracking/track-overlay.js.map +1 -0
  118. package/dist/tracking/track-roi-set.d.ts +17 -0
  119. package/dist/tracking/track-roi-set.d.ts.map +1 -0
  120. package/dist/tracking/track-roi-set.js +119 -0
  121. package/dist/tracking/track-roi-set.js.map +1 -0
  122. package/dist/tracking/types.d.ts +154 -0
  123. package/dist/tracking/types.d.ts.map +1 -0
  124. package/dist/tracking/types.js +2 -0
  125. package/dist/tracking/types.js.map +1 -0
  126. package/dist/worker/decode-worker.d.ts +2 -0
  127. package/dist/worker/decode-worker.d.ts.map +1 -0
  128. package/dist/worker/decode-worker.js +84 -0
  129. package/dist/worker/decode-worker.js.map +1 -0
  130. package/dist/worker/transferable-buffer.d.ts +18 -0
  131. package/dist/worker/transferable-buffer.d.ts.map +1 -0
  132. package/dist/worker/transferable-buffer.js +24 -0
  133. package/dist/worker/transferable-buffer.js.map +1 -0
  134. package/dist/worker/worker-client.d.ts +86 -0
  135. package/dist/worker/worker-client.d.ts.map +1 -0
  136. package/dist/worker/worker-client.js +286 -0
  137. package/dist/worker/worker-client.js.map +1 -0
  138. package/dist/worker/worker-messages.d.ts +75 -0
  139. package/dist/worker/worker-messages.d.ts.map +1 -0
  140. package/dist/worker/worker-messages.js +244 -0
  141. package/dist/worker/worker-messages.js.map +1 -0
  142. package/package.json +30 -0
@@ -0,0 +1,279 @@
1
+ import { associateTracks, DEFAULT_ASSOCIATION_THRESHOLD } from "./track-association.js";
2
+ import { cloneGeometry, geometryCenter, isFiniteGeometry } from "./geometry.js";
3
+ const DEFAULT_MAX_TRACKS = 32;
4
+ const DEFAULT_MAX_OBSERVATIONS = 32;
5
+ const DEFAULT_CONFIRMATION_OBSERVATIONS = 2;
6
+ const DEFAULT_MAX_MISSED_FRAMES = 4;
7
+ const DEFAULT_VELOCITY_SMOOTHING = 0.65;
8
+ /** Deterministic, bounded multi-barcode physical-instance tracker. */
9
+ export class BarcodeTracker {
10
+ options;
11
+ tracks = new Map();
12
+ associationLatencies = [];
13
+ sequence = 0;
14
+ lastProcessedFrameId;
15
+ pendingObservationCount = 0;
16
+ statistics = {
17
+ processedFrames: 0,
18
+ receivedObservations: 0,
19
+ consideredObservations: 0,
20
+ ignoredObservations: 0,
21
+ matchedObservationCount: 0,
22
+ createdTrackCount: 0,
23
+ confirmedTrackCount: 0,
24
+ lostTransitionCount: 0,
25
+ restoredTrackCount: 0,
26
+ retiredTrackCount: 0,
27
+ peakTrackCount: 0,
28
+ };
29
+ constructor(options = {}) {
30
+ this.options = {
31
+ maxTracks: positiveInteger(options.maxTracks ?? options.maxTrackedBarcodes, DEFAULT_MAX_TRACKS),
32
+ maxObservations: positiveInteger(options.maxObservations, DEFAULT_MAX_OBSERVATIONS),
33
+ associationThreshold: nonNegative(options.associationThreshold, DEFAULT_ASSOCIATION_THRESHOLD),
34
+ confirmationObservations: positiveInteger(options.confirmationObservations, DEFAULT_CONFIRMATION_OBSERVATIONS),
35
+ maxMissedFrames: nonNegativeInteger(options.maxMissedFrames, DEFAULT_MAX_MISSED_FRAMES),
36
+ velocitySmoothing: unitInterval(options.velocitySmoothing, DEFAULT_VELOCITY_SMOOTHING),
37
+ ...(options.association ? { association: { ...options.association } } : {}),
38
+ };
39
+ }
40
+ update(observations, frameOrId, timestamp = Date.now()) {
41
+ const frame = typeof frameOrId === "number" ? { frameId: frameOrId, timestamp } : frameOrId;
42
+ this.validateFrame(frame);
43
+ this.statistics.processedFrames += 1;
44
+ this.statistics.receivedObservations += observations.length;
45
+ this.pendingObservationCount = Math.min(observations.length, this.options.maxObservations);
46
+ const bounded = observations.slice(0, this.options.maxObservations);
47
+ const considered = bounded.filter((observation) => observation.payload.length > 0 && isFiniteGeometry(observation.geometry));
48
+ let ignoredObservationCount = observations.length - considered.length;
49
+ this.statistics.consideredObservations += considered.length;
50
+ const retiredBeforeAssociation = [];
51
+ const currentTracks = [...this.tracks.values()].filter((track) => {
52
+ const unseenFramesBeforeCurrent = Math.max(0, frame.frameId - track.lastFrameId - 1);
53
+ if (unseenFramesBeforeCurrent <= this.options.maxMissedFrames)
54
+ return true;
55
+ track.missedFrameCount = unseenFramesBeforeCurrent;
56
+ track.evaluatedFrameId = frame.frameId;
57
+ track.state = "retired";
58
+ retiredBeforeAssociation.push(snapshot(track));
59
+ this.tracks.delete(track.trackId);
60
+ this.statistics.retiredTrackCount += 1;
61
+ return false;
62
+ });
63
+ const started = monotonicNow();
64
+ const association = associateTracks(currentTracks, considered, frame.frameId, {
65
+ threshold: this.options.associationThreshold,
66
+ weights: this.options.association,
67
+ timestamp: frame.timestamp,
68
+ });
69
+ this.recordAssociationLatency(monotonicNow() - started);
70
+ const matchedTracks = [];
71
+ const updatedTracks = [];
72
+ const restoredTracks = [];
73
+ const lostTracks = [];
74
+ const retiredTracks = [...retiredBeforeAssociation];
75
+ const newTracks = [];
76
+ for (const match of association.matches) {
77
+ const track = currentTracks[match.trackIndex];
78
+ const observation = considered[match.observationIndex];
79
+ if (!track || !observation)
80
+ continue;
81
+ const previousState = track.state;
82
+ const wasConfirmed = track.everConfirmed;
83
+ this.applyObservation(track, observation, frame);
84
+ if (!wasConfirmed && track.everConfirmed)
85
+ this.statistics.confirmedTrackCount += 1;
86
+ if (previousState === "lost") {
87
+ restoredTracks.push(snapshot(track));
88
+ this.statistics.restoredTrackCount += 1;
89
+ }
90
+ const publicTrack = snapshot(track);
91
+ matchedTracks.push(publicTrack);
92
+ updatedTracks.push(publicTrack);
93
+ this.statistics.matchedObservationCount += 1;
94
+ }
95
+ for (const trackIndex of association.unmatchedTrackIndices) {
96
+ const track = currentTracks[trackIndex];
97
+ if (!track)
98
+ continue;
99
+ const priorState = track.state;
100
+ const frameDelta = Math.max(1, frame.frameId - track.evaluatedFrameId);
101
+ track.evaluatedFrameId = frame.frameId;
102
+ track.missedFrameCount += frameDelta;
103
+ if (track.missedFrameCount > this.options.maxMissedFrames) {
104
+ track.state = "retired";
105
+ retiredTracks.push(snapshot(track));
106
+ this.tracks.delete(track.trackId);
107
+ this.statistics.retiredTrackCount += 1;
108
+ }
109
+ else {
110
+ track.state = "lost";
111
+ if (priorState !== "lost") {
112
+ lostTracks.push(snapshot(track));
113
+ this.statistics.lostTransitionCount += 1;
114
+ }
115
+ }
116
+ }
117
+ const availableSlots = Math.max(0, this.options.maxTracks - this.tracks.size);
118
+ const observationsToCreate = association.unmatchedObservationIndices.slice(0, availableSlots);
119
+ ignoredObservationCount += association.unmatchedObservationIndices.length - observationsToCreate.length;
120
+ this.statistics.ignoredObservations += ignoredObservationCount;
121
+ for (const observationIndex of observationsToCreate) {
122
+ const observation = considered[observationIndex];
123
+ if (!observation)
124
+ continue;
125
+ const track = this.createTrack(observation, frame);
126
+ this.tracks.set(track.trackId, track);
127
+ newTracks.push(snapshot(track));
128
+ this.statistics.createdTrackCount += 1;
129
+ if (track.everConfirmed)
130
+ this.statistics.confirmedTrackCount += 1;
131
+ }
132
+ this.lastProcessedFrameId = frame.frameId;
133
+ this.pendingObservationCount = 0;
134
+ this.statistics.peakTrackCount = Math.max(this.statistics.peakTrackCount, this.tracks.size);
135
+ const tracks = this.getTracks();
136
+ return {
137
+ frameId: frame.frameId,
138
+ timestamp: frame.timestamp,
139
+ matchedTracks,
140
+ newTracks,
141
+ updatedTracks,
142
+ lostTracks,
143
+ restoredTracks,
144
+ retiredTracks,
145
+ tracks,
146
+ ignoredObservationCount,
147
+ association,
148
+ };
149
+ }
150
+ /** Alias that emphasizes the required one-complete-observation-set-per-frame contract. */
151
+ observeFrame(observations, frame) {
152
+ return this.update(observations, frame);
153
+ }
154
+ getTracks() {
155
+ return [...this.tracks.values()].map(snapshot);
156
+ }
157
+ getTrack(trackId) {
158
+ const track = this.tracks.get(trackId);
159
+ return track ? snapshot(track) : undefined;
160
+ }
161
+ get size() { return this.tracks.size; }
162
+ get lostSize() { return [...this.tracks.values()].filter((track) => track.state === "lost").length; }
163
+ getStatistics() {
164
+ return {
165
+ ...this.statistics,
166
+ activeTrackCount: this.tracks.size,
167
+ lostTrackCount: this.lostSize,
168
+ pendingObservationCount: this.pendingObservationCount,
169
+ associationP50Ms: percentile(this.associationLatencies, 0.5),
170
+ associationP95Ms: percentile(this.associationLatencies, 0.95),
171
+ };
172
+ }
173
+ reset() {
174
+ this.tracks.clear();
175
+ this.associationLatencies.length = 0;
176
+ this.lastProcessedFrameId = undefined;
177
+ this.pendingObservationCount = 0;
178
+ }
179
+ dispose() { this.reset(); }
180
+ createTrack(observation, frame) {
181
+ const sequence = ++this.sequence;
182
+ const confirmed = this.options.confirmationObservations <= 1;
183
+ return {
184
+ trackId: `track-${sequence}`,
185
+ physicalInstanceId: `physical-${sequence}`,
186
+ payload: observation.payload,
187
+ format: observation.format,
188
+ state: confirmed ? "confirmed" : "tentative",
189
+ firstSeenAt: frame.timestamp,
190
+ lastSeenAt: frame.timestamp,
191
+ firstFrameId: frame.frameId,
192
+ lastFrameId: frame.frameId,
193
+ observationCount: 1,
194
+ missedFrameCount: 0,
195
+ geometry: cloneGeometry(observation.geometry),
196
+ everConfirmed: confirmed,
197
+ evaluatedFrameId: frame.frameId,
198
+ };
199
+ }
200
+ applyObservation(track, observation, frame) {
201
+ const oldCenter = geometryCenter(track.geometry);
202
+ const newCenter = geometryCenter(observation.geometry);
203
+ const frameDelta = Math.max(1, frame.frameId - track.lastFrameId);
204
+ const measured = { x: (newCenter.x - oldCenter.x) / frameDelta, y: (newCenter.y - oldCenter.y) / frameDelta };
205
+ const alpha = this.options.velocitySmoothing;
206
+ track.velocity = track.velocity
207
+ ? {
208
+ x: measured.x * alpha + track.velocity.x * (1 - alpha),
209
+ y: measured.y * alpha + track.velocity.y * (1 - alpha),
210
+ }
211
+ : measured;
212
+ track.lastSeenAt = frame.timestamp;
213
+ track.lastFrameId = frame.frameId;
214
+ track.evaluatedFrameId = frame.frameId;
215
+ track.observationCount += 1;
216
+ track.missedFrameCount = 0;
217
+ track.geometry = cloneGeometry(observation.geometry);
218
+ if (track.everConfirmed || track.observationCount >= this.options.confirmationObservations) {
219
+ track.everConfirmed = true;
220
+ track.state = "confirmed";
221
+ }
222
+ else {
223
+ track.state = "tentative";
224
+ }
225
+ }
226
+ validateFrame(frame) {
227
+ if (!Number.isInteger(frame.frameId) || frame.frameId < 0)
228
+ throw new RangeError("Tracking frameId must be a non-negative integer.");
229
+ if (!Number.isFinite(frame.timestamp))
230
+ throw new RangeError("Tracking timestamp must be finite.");
231
+ if (this.lastProcessedFrameId !== undefined && frame.frameId <= this.lastProcessedFrameId) {
232
+ throw new RangeError("BarcodeTracker requires one complete observation set per monotonically increasing frameId.");
233
+ }
234
+ }
235
+ recordAssociationLatency(value) {
236
+ this.associationLatencies.push(Math.max(0, value));
237
+ if (this.associationLatencies.length > 512)
238
+ this.associationLatencies.shift();
239
+ }
240
+ }
241
+ function snapshot(track) {
242
+ return {
243
+ trackId: track.trackId,
244
+ physicalInstanceId: track.physicalInstanceId,
245
+ payload: track.payload,
246
+ format: track.format,
247
+ state: track.state,
248
+ firstSeenAt: track.firstSeenAt,
249
+ lastSeenAt: track.lastSeenAt,
250
+ firstFrameId: track.firstFrameId,
251
+ lastFrameId: track.lastFrameId,
252
+ observationCount: track.observationCount,
253
+ missedFrameCount: track.missedFrameCount,
254
+ geometry: cloneGeometry(track.geometry),
255
+ ...(track.velocity ? { velocity: { ...track.velocity } } : {}),
256
+ };
257
+ }
258
+ function monotonicNow() {
259
+ return typeof performance === "undefined" ? Date.now() : performance.now();
260
+ }
261
+ function percentile(values, quantile) {
262
+ if (values.length === 0)
263
+ return 0;
264
+ const sorted = [...values].sort((a, b) => a - b);
265
+ return sorted[Math.min(sorted.length - 1, Math.max(0, Math.ceil(sorted.length * quantile) - 1))] ?? 0;
266
+ }
267
+ function positiveInteger(value, fallback) {
268
+ return value === undefined || !Number.isFinite(value) ? fallback : Math.max(1, Math.floor(value));
269
+ }
270
+ function nonNegativeInteger(value, fallback) {
271
+ return value === undefined || !Number.isFinite(value) ? fallback : Math.max(0, Math.floor(value));
272
+ }
273
+ function nonNegative(value, fallback) {
274
+ return value === undefined || !Number.isFinite(value) ? fallback : Math.max(0, value);
275
+ }
276
+ function unitInterval(value, fallback) {
277
+ return value === undefined || !Number.isFinite(value) ? fallback : Math.max(0, Math.min(1, value));
278
+ }
279
+ //# sourceMappingURL=barcode-tracker.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"barcode-tracker.js","sourceRoot":"","sources":["../../src/tracking/barcode-tracker.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,6BAA6B,EAAE,MAAM,wBAAwB,CAAC;AACxF,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AA6BhF,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B,MAAM,wBAAwB,GAAG,EAAE,CAAC;AACpC,MAAM,iCAAiC,GAAG,CAAC,CAAC;AAC5C,MAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,MAAM,0BAA0B,GAAG,IAAI,CAAC;AAExC,sEAAsE;AACtE,MAAM,OAAO,cAAc;IACR,OAAO,CAA2H;IAClI,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC1C,oBAAoB,GAAa,EAAE,CAAC;IAC7C,QAAQ,GAAG,CAAC,CAAC;IACb,oBAAoB,CAAqB;IACzC,uBAAuB,GAAG,CAAC,CAAC;IACnB,UAAU,GAAsB;QAC/C,eAAe,EAAE,CAAC;QAClB,oBAAoB,EAAE,CAAC;QACvB,sBAAsB,EAAE,CAAC;QACzB,mBAAmB,EAAE,CAAC;QACtB,uBAAuB,EAAE,CAAC;QAC1B,iBAAiB,EAAE,CAAC;QACpB,mBAAmB,EAAE,CAAC;QACtB,mBAAmB,EAAE,CAAC;QACtB,kBAAkB,EAAE,CAAC;QACrB,iBAAiB,EAAE,CAAC;QACpB,cAAc,EAAE,CAAC;KAClB,CAAC;IAEF,YAAY,UAAiC,EAAE;QAC7C,IAAI,CAAC,OAAO,GAAG;YACb,SAAS,EAAE,eAAe,CAAC,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,kBAAkB,EAAE,kBAAkB,CAAC;YAC/F,eAAe,EAAE,eAAe,CAAC,OAAO,CAAC,eAAe,EAAE,wBAAwB,CAAC;YACnF,oBAAoB,EAAE,WAAW,CAAC,OAAO,CAAC,oBAAoB,EAAE,6BAA6B,CAAC;YAC9F,wBAAwB,EAAE,eAAe,CAAC,OAAO,CAAC,wBAAwB,EAAE,iCAAiC,CAAC;YAC9G,eAAe,EAAE,kBAAkB,CAAC,OAAO,CAAC,eAAe,EAAE,yBAAyB,CAAC;YACvF,iBAAiB,EAAE,YAAY,CAAC,OAAO,CAAC,iBAAiB,EAAE,0BAA0B,CAAC;YACtF,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5E,CAAC;IACJ,CAAC;IAID,MAAM,CACJ,YAA2C,EAC3C,SAAiC,EACjC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE;QAEtB,MAAM,KAAK,GAAG,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5F,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAE1B,IAAI,CAAC,UAAU,CAAC,eAAe,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,oBAAoB,IAAI,YAAY,CAAC,MAAM,CAAC;QAC5D,IAAI,CAAC,uBAAuB,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAC3F,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QACpE,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,EAAE,CAChD,WAAW,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,gBAAgB,CAAC,WAAW,CAAC,QAAQ,CAAC,CACzE,CAAC;QACF,IAAI,uBAAuB,GAAG,YAAY,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC;QACtE,IAAI,CAAC,UAAU,CAAC,sBAAsB,IAAI,UAAU,CAAC,MAAM,CAAC;QAE5D,MAAM,wBAAwB,GAAmB,EAAE,CAAC;QACpD,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YAC/D,MAAM,yBAAyB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YACrF,IAAI,yBAAyB,IAAI,IAAI,CAAC,OAAO,CAAC,eAAe;gBAAE,OAAO,IAAI,CAAC;YAC3E,KAAK,CAAC,gBAAgB,GAAG,yBAAyB,CAAC;YACnD,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC;YACvC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;YACxB,wBAAwB,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAClC,IAAI,CAAC,UAAU,CAAC,iBAAiB,IAAI,CAAC,CAAC;YACvC,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,YAAY,EAAE,CAAC;QAC/B,MAAM,WAAW,GAAG,eAAe,CAAC,aAAa,EAAE,UAAU,EAAE,KAAK,CAAC,OAAO,EAAE;YAC5E,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;YAC5C,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW;YACjC,SAAS,EAAE,KAAK,CAAC,SAAS;SAC3B,CAAC,CAAC;QACH,IAAI,CAAC,wBAAwB,CAAC,YAAY,EAAE,GAAG,OAAO,CAAC,CAAC;QAExD,MAAM,aAAa,GAAmB,EAAE,CAAC;QACzC,MAAM,aAAa,GAAmB,EAAE,CAAC;QACzC,MAAM,cAAc,GAAmB,EAAE,CAAC;QAC1C,MAAM,UAAU,GAAmB,EAAE,CAAC;QACtC,MAAM,aAAa,GAAmB,CAAC,GAAG,wBAAwB,CAAC,CAAC;QACpE,MAAM,SAAS,GAAmB,EAAE,CAAC;QAErC,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC9C,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;YACvD,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW;gBAAE,SAAS;YACrC,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC;YAClC,MAAM,YAAY,GAAG,KAAK,CAAC,aAAa,CAAC;YACzC,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;YACjD,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,aAAa;gBAAE,IAAI,CAAC,UAAU,CAAC,mBAAmB,IAAI,CAAC,CAAC;YACnF,IAAI,aAAa,KAAK,MAAM,EAAE,CAAC;gBAC7B,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,UAAU,CAAC,kBAAkB,IAAI,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YACpC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAChC,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAChC,IAAI,CAAC,UAAU,CAAC,uBAAuB,IAAI,CAAC,CAAC;QAC/C,CAAC;QAED,KAAK,MAAM,UAAU,IAAI,WAAW,CAAC,qBAAqB,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC;YAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,gBAAgB,CAAC,CAAC;YACvE,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC;YACvC,KAAK,CAAC,gBAAgB,IAAI,UAAU,CAAC;YACrC,IAAI,KAAK,CAAC,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;gBAC1D,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;gBACxB,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBAClC,IAAI,CAAC,UAAU,CAAC,iBAAiB,IAAI,CAAC,CAAC;YACzC,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC;gBACrB,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;oBAC1B,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;oBACjC,IAAI,CAAC,UAAU,CAAC,mBAAmB,IAAI,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9E,MAAM,oBAAoB,GAAG,WAAW,CAAC,2BAA2B,CAAC,KAAK,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QAC9F,uBAAuB,IAAI,WAAW,CAAC,2BAA2B,CAAC,MAAM,GAAG,oBAAoB,CAAC,MAAM,CAAC;QACxG,IAAI,CAAC,UAAU,CAAC,mBAAmB,IAAI,uBAAuB,CAAC;QAC/D,KAAK,MAAM,gBAAgB,IAAI,oBAAoB,EAAE,CAAC;YACpD,MAAM,WAAW,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC;YACjD,IAAI,CAAC,WAAW;gBAAE,SAAS;YAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,UAAU,CAAC,iBAAiB,IAAI,CAAC,CAAC;YACvC,IAAI,KAAK,CAAC,aAAa;gBAAE,IAAI,CAAC,UAAU,CAAC,mBAAmB,IAAI,CAAC,CAAC;QACpE,CAAC;QAED,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC,OAAO,CAAC;QAC1C,IAAI,CAAC,uBAAuB,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5F,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,OAAO;YACL,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,aAAa;YACb,SAAS;YACT,aAAa;YACb,UAAU;YACV,cAAc;YACd,aAAa;YACb,MAAM;YACN,uBAAuB;YACvB,WAAW;SACZ,CAAC;IACJ,CAAC;IAED,0FAA0F;IAC1F,YAAY,CAAC,YAA2C,EAAE,KAAoB;QAC5E,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IAC1C,CAAC;IAED,SAAS;QACP,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED,QAAQ,CAAC,OAAe;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,OAAO,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7C,CAAC;IAED,IAAI,IAAI,KAAa,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/C,IAAI,QAAQ,KAAa,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAE7G,aAAa;QACX,OAAO;YACL,GAAG,IAAI,CAAC,UAAU;YAClB,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;YAClC,cAAc,EAAE,IAAI,CAAC,QAAQ;YAC7B,uBAAuB,EAAE,IAAI,CAAC,uBAAuB;YACrD,gBAAgB,EAAE,UAAU,CAAC,IAAI,CAAC,oBAAoB,EAAE,GAAG,CAAC;YAC5D,gBAAgB,EAAE,UAAU,CAAC,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC;SAC9D,CAAC;IACJ,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,IAAI,CAAC,oBAAoB,GAAG,SAAS,CAAC;QACtC,IAAI,CAAC,uBAAuB,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,KAAW,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAEzB,WAAW,CAAC,WAA+B,EAAE,KAAoB;QACvE,MAAM,QAAQ,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,wBAAwB,IAAI,CAAC,CAAC;QAC7D,OAAO;YACL,OAAO,EAAE,SAAS,QAAQ,EAAE;YAC5B,kBAAkB,EAAE,YAAY,QAAQ,EAAE;YAC1C,OAAO,EAAE,WAAW,CAAC,OAAO;YAC5B,MAAM,EAAE,WAAW,CAAC,MAAM;YAC1B,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW;YAC5C,WAAW,EAAE,KAAK,CAAC,SAAS;YAC5B,UAAU,EAAE,KAAK,CAAC,SAAS;YAC3B,YAAY,EAAE,KAAK,CAAC,OAAO;YAC3B,WAAW,EAAE,KAAK,CAAC,OAAO;YAC1B,gBAAgB,EAAE,CAAC;YACnB,gBAAgB,EAAE,CAAC;YACnB,QAAQ,EAAE,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC;YAC7C,aAAa,EAAE,SAAS;YACxB,gBAAgB,EAAE,KAAK,CAAC,OAAO;SAChC,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,KAAoB,EAAE,WAA+B,EAAE,KAAoB;QAClG,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACjD,MAAM,SAAS,GAAG,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,EAAE,CAAC;QAC9G,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC;QAC7C,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ;YAC7B,CAAC,CAAC;gBACE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;gBACtD,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;aACvD;YACH,CAAC,CAAC,QAAQ,CAAC;QACb,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC;QACnC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC;QAClC,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,OAAO,CAAC;QACvC,KAAK,CAAC,gBAAgB,IAAI,CAAC,CAAC;QAC5B,KAAK,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAC3B,KAAK,CAAC,QAAQ,GAAG,aAAa,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACrD,IAAI,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,gBAAgB,IAAI,IAAI,CAAC,OAAO,CAAC,wBAAwB,EAAE,CAAC;YAC3F,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC;YAC3B,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC;QAC5B,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,KAAoB;QACxC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,kDAAkD,CAAC,CAAC;QACpI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;QAClG,IAAI,IAAI,CAAC,oBAAoB,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC1F,MAAM,IAAI,UAAU,CAAC,4FAA4F,CAAC,CAAC;QACrH,CAAC;IACH,CAAC;IAEO,wBAAwB,CAAC,KAAa;QAC5C,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,GAAG,GAAG;YAAE,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,CAAC;IAChF,CAAC;CACF;AAED,SAAS,QAAQ,CAAC,KAAmB;IACnC,OAAO;QACL,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;QAC5C,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;QACxC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;QACxC,QAAQ,EAAE,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC;QACvC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC/D,CAAC;AACJ,CAAC;AAED,SAAS,YAAY;IACnB,OAAO,OAAO,WAAW,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;AAC7E,CAAC;AAED,SAAS,UAAU,CAAC,MAAyB,EAAE,QAAgB;IAC7D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,eAAe,CAAC,KAAyB,EAAE,QAAgB;IAClE,OAAO,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACpG,CAAC;AACD,SAAS,kBAAkB,CAAC,KAAyB,EAAE,QAAgB;IACrE,OAAO,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACpG,CAAC;AACD,SAAS,WAAW,CAAC,KAAyB,EAAE,QAAgB;IAC9D,OAAO,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACxF,CAAC;AACD,SAAS,YAAY,CAAC,KAAyB,EAAE,QAAgB;IAC/D,OAAO,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACrG,CAAC"}
@@ -0,0 +1,13 @@
1
+ import type { BarcodeGeometry } from "../scanner/types.js";
2
+ export interface Point {
3
+ x: number;
4
+ y: number;
5
+ }
6
+ export declare function geometryCenter(geometry: BarcodeGeometry): Point;
7
+ export declare function geometryArea(geometry: BarcodeGeometry): number;
8
+ export declare function geometryIoU(a: BarcodeGeometry, b: BarcodeGeometry): number;
9
+ export declare function geometryDistanceScale(a: BarcodeGeometry, b: BarcodeGeometry): number;
10
+ export declare function translateGeometry(geometry: BarcodeGeometry, x: number, y: number): BarcodeGeometry;
11
+ export declare function cloneGeometry(geometry: BarcodeGeometry): BarcodeGeometry;
12
+ export declare function isFiniteGeometry(geometry: BarcodeGeometry): boolean;
13
+ //# sourceMappingURL=geometry.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"geometry.d.ts","sourceRoot":"","sources":["../../src/tracking/geometry.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAE3D,MAAM,WAAW,KAAK;IAAG,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE;AAI/C,wBAAgB,cAAc,CAAC,QAAQ,EAAE,eAAe,GAAG,KAAK,CAG/D;AAED,wBAAgB,YAAY,CAAC,QAAQ,EAAE,eAAe,GAAG,MAAM,CAE9D;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,eAAe,GAAG,MAAM,CAQ1E;AAED,wBAAgB,qBAAqB,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,eAAe,GAAG,MAAM,CASpF;AAED,wBAAgB,iBAAiB,CAAC,QAAQ,EAAE,eAAe,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,eAAe,CAYlG;AAED,wBAAgB,aAAa,CAAC,QAAQ,EAAE,eAAe,GAAG,eAAe,CAOxE;AAED,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,eAAe,GAAG,OAAO,CAGnE"}
@@ -0,0 +1,51 @@
1
+ const EPSILON = 1e-9;
2
+ export function geometryCenter(geometry) {
3
+ const box = geometry.boundingBox;
4
+ return { x: box.x + box.width / 2, y: box.y + box.height / 2 };
5
+ }
6
+ export function geometryArea(geometry) {
7
+ return Math.max(EPSILON, Math.max(0, geometry.boundingBox.width) * Math.max(0, geometry.boundingBox.height));
8
+ }
9
+ export function geometryIoU(a, b) {
10
+ const left = Math.max(a.boundingBox.x, b.boundingBox.x);
11
+ const top = Math.max(a.boundingBox.y, b.boundingBox.y);
12
+ const right = Math.min(a.boundingBox.x + Math.max(0, a.boundingBox.width), b.boundingBox.x + Math.max(0, b.boundingBox.width));
13
+ const bottom = Math.min(a.boundingBox.y + Math.max(0, a.boundingBox.height), b.boundingBox.y + Math.max(0, b.boundingBox.height));
14
+ const intersection = Math.max(0, right - left) * Math.max(0, bottom - top);
15
+ const union = geometryArea(a) + geometryArea(b) - intersection;
16
+ return union <= EPSILON ? 0 : Math.max(0, Math.min(1, intersection / union));
17
+ }
18
+ export function geometryDistanceScale(a, b) {
19
+ const frameWidth = Math.max(a.frameWidth ?? 0, b.frameWidth ?? 0);
20
+ const frameHeight = Math.max(a.frameHeight ?? 0, b.frameHeight ?? 0);
21
+ if (frameWidth > 0 && frameHeight > 0)
22
+ return Math.max(EPSILON, Math.hypot(frameWidth, frameHeight) * 0.25);
23
+ const largestSymbolDiagonal = Math.max(Math.hypot(a.boundingBox.width, a.boundingBox.height), Math.hypot(b.boundingBox.width, b.boundingBox.height));
24
+ return Math.max(EPSILON, largestSymbolDiagonal * 4);
25
+ }
26
+ export function translateGeometry(geometry, x, y) {
27
+ return {
28
+ cornerPoints: geometry.cornerPoints.map((point) => ({ x: point.x + x, y: point.y + y })),
29
+ boundingBox: {
30
+ x: geometry.boundingBox.x + x,
31
+ y: geometry.boundingBox.y + y,
32
+ width: geometry.boundingBox.width,
33
+ height: geometry.boundingBox.height,
34
+ },
35
+ ...(geometry.frameWidth !== undefined ? { frameWidth: geometry.frameWidth } : {}),
36
+ ...(geometry.frameHeight !== undefined ? { frameHeight: geometry.frameHeight } : {}),
37
+ };
38
+ }
39
+ export function cloneGeometry(geometry) {
40
+ return {
41
+ cornerPoints: geometry.cornerPoints.map((point) => ({ ...point })),
42
+ boundingBox: { ...geometry.boundingBox },
43
+ ...(geometry.frameWidth !== undefined ? { frameWidth: geometry.frameWidth } : {}),
44
+ ...(geometry.frameHeight !== undefined ? { frameHeight: geometry.frameHeight } : {}),
45
+ };
46
+ }
47
+ export function isFiniteGeometry(geometry) {
48
+ const { x, y, width, height } = geometry.boundingBox;
49
+ return [x, y, width, height].every(Number.isFinite) && width > 0 && height > 0;
50
+ }
51
+ //# sourceMappingURL=geometry.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/tracking/geometry.ts"],"names":[],"mappings":"AAIA,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,MAAM,UAAU,cAAc,CAAC,QAAyB;IACtD,MAAM,GAAG,GAAG,QAAQ,CAAC,WAAW,CAAC;IACjC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,QAAyB;IACpD,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;AAC/G,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAkB,EAAE,CAAkB;IAChE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/H,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;IAClI,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC;IAC3E,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;IAC/D,OAAO,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,CAAkB,EAAE,CAAkB;IAC1E,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;IAClE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;IACrE,IAAI,UAAU,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,WAAW,CAAC,GAAG,IAAI,CAAC,CAAC;IAC5G,MAAM,qBAAqB,GAAG,IAAI,CAAC,GAAG,CACpC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,EACrD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CACtD,CAAC;IACF,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,qBAAqB,GAAG,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,QAAyB,EAAE,CAAS,EAAE,CAAS;IAC/E,OAAO;QACL,YAAY,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxF,WAAW,EAAE;YACX,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC;YAC7B,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC;YAC7B,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,KAAK;YACjC,MAAM,EAAE,QAAQ,CAAC,WAAW,CAAC,MAAM;SACpC;QACD,GAAG,CAAC,QAAQ,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjF,GAAG,CAAC,QAAQ,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACrF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,QAAyB;IACrD,OAAO;QACL,YAAY,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;QAClE,WAAW,EAAE,EAAE,GAAG,QAAQ,CAAC,WAAW,EAAE;QACxC,GAAG,CAAC,QAAQ,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjF,GAAG,CAAC,QAAQ,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACrF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAAyB;IACxD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC,WAAW,CAAC;IACrD,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;AACjF,CAAC"}
@@ -0,0 +1,8 @@
1
+ export * from "./types.js";
2
+ export * from "./geometry.js";
3
+ export * from "./track-association.js";
4
+ export * from "./barcode-tracker.js";
5
+ export * from "./track-roi-set.js";
6
+ export * from "./track-overlay.js";
7
+ export * from "./scanner-tracking-runtime.js";
8
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/tracking/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,eAAe,CAAC;AAC9B,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,cAAc,oBAAoB,CAAC;AACnC,cAAc,oBAAoB,CAAC;AACnC,cAAc,+BAA+B,CAAC"}
@@ -0,0 +1,8 @@
1
+ export * from "./types.js";
2
+ export * from "./geometry.js";
3
+ export * from "./track-association.js";
4
+ export * from "./barcode-tracker.js";
5
+ export * from "./track-roi-set.js";
6
+ export * from "./track-overlay.js";
7
+ export * from "./scanner-tracking-runtime.js";
8
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/tracking/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,eAAe,CAAC;AAC9B,cAAc,wBAAwB,CAAC;AACvC,cAAc,sBAAsB,CAAC;AACrC,cAAc,oBAAoB,CAAC;AACnC,cAAc,oBAAoB,CAAC;AACnC,cAAc,+BAA+B,CAAC"}
@@ -0,0 +1,45 @@
1
+ import type { NormalizedFrame } from "@scanly/core";
2
+ import type { BarcodeObservationSet } from "../scanner/types.js";
3
+ import type { DecodeProfile, ScannerDecodeROIPhase, TemporalROIHint } from "../scanner/types.js";
4
+ import { BarcodeTracker } from "./barcode-tracker.js";
5
+ import { TrackROISet } from "./track-roi-set.js";
6
+ import type { BarcodeTrack, BarcodeTrackerOptions, TrackROIPlan, TrackROISetOptions, TrackingStatistics } from "./types.js";
7
+ export interface ScannerTrackingRuntimeOptions {
8
+ tracker?: BarcodeTracker;
9
+ trackerOptions?: BarcodeTrackerOptions;
10
+ roiSet?: TrackROISet;
11
+ roi?: TrackROISetOptions;
12
+ /** Maximum observations retained from one bounded multi-code decode. */
13
+ maxResults?: number;
14
+ /** Optional profile pin; omitted to retain Beta 1 bounded escalation. */
15
+ profile?: DecodeProfile;
16
+ /** Non-global frames between one tracked-envelope request and an uncovered-cell request. */
17
+ uncoveredRegionIntervalFrames?: number;
18
+ }
19
+ export interface ScannerTrackingDecodeSelection {
20
+ phase: Exclude<ScannerDecodeROIPhase, "temporal">;
21
+ roi?: TemporalROIHint;
22
+ plan: TrackROIPlan;
23
+ }
24
+ /**
25
+ * Small composition layer between ScannerSession and BarcodeTracker. It turns
26
+ * a TrackROISet plan into one decode request per frame, keeping decode work
27
+ * independent of the number of live tracks.
28
+ */
29
+ export declare class ScannerTrackingRuntime {
30
+ readonly maxResults: number;
31
+ readonly profile?: DecodeProfile;
32
+ private readonly tracker;
33
+ private readonly roiSet;
34
+ private readonly uncoveredRegionIntervalFrames;
35
+ private nonGlobalFrameCount;
36
+ private uncoveredCursor;
37
+ constructor(options?: ScannerTrackingRuntimeOptions);
38
+ selectDecode(frameId: number, frame: Pick<NormalizedFrame, "width" | "height">): ScannerTrackingDecodeSelection;
39
+ observe(set: BarcodeObservationSet): void;
40
+ getTracks(): readonly BarcodeTrack[];
41
+ getStatistics(): TrackingStatistics;
42
+ get controlledSize(): number;
43
+ reset(): void;
44
+ }
45
+ //# sourceMappingURL=scanner-tracking-runtime.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"scanner-tracking-runtime.d.ts","sourceRoot":"","sources":["../../src/tracking/scanner-tracking-runtime.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AACpD,OAAO,KAAK,EAAE,qBAAqB,EAAE,MAAM,qBAAqB,CAAC;AACjE,OAAO,KAAK,EAAE,aAAa,EAAE,qBAAqB,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACjG,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACjD,OAAO,KAAK,EACV,YAAY,EACZ,qBAAqB,EAErB,YAAY,EACZ,kBAAkB,EAClB,kBAAkB,EACnB,MAAM,YAAY,CAAC;AAKpB,MAAM,WAAW,6BAA6B;IAC5C,OAAO,CAAC,EAAE,cAAc,CAAC;IACzB,cAAc,CAAC,EAAE,qBAAqB,CAAC;IACvC,MAAM,CAAC,EAAE,WAAW,CAAC;IACrB,GAAG,CAAC,EAAE,kBAAkB,CAAC;IACzB,wEAAwE;IACxE,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,yEAAyE;IACzE,OAAO,CAAC,EAAE,aAAa,CAAC;IACxB,4FAA4F;IAC5F,6BAA6B,CAAC,EAAE,MAAM,CAAC;CACxC;AAED,MAAM,WAAW,8BAA8B;IAC7C,KAAK,EAAE,OAAO,CAAC,qBAAqB,EAAE,UAAU,CAAC,CAAC;IAClD,GAAG,CAAC,EAAE,eAAe,CAAC;IACtB,IAAI,EAAE,YAAY,CAAC;CACpB;AAED;;;;GAIG;AACH,qBAAa,sBAAsB;IACjC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,OAAO,CAAC,EAAE,aAAa,CAAC;IACjC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAiB;IACzC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAc;IACrC,OAAO,CAAC,QAAQ,CAAC,6BAA6B,CAAS;IACvD,OAAO,CAAC,mBAAmB,CAAK;IAChC,OAAO,CAAC,eAAe,CAAK;gBAEhB,OAAO,GAAE,6BAAkC;IAmBvD,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,eAAe,EAAE,OAAO,GAAG,QAAQ,CAAC,GAAG,8BAA8B;IAiC/G,OAAO,CAAC,GAAG,EAAE,qBAAqB,GAAG,IAAI;IAQzC,SAAS,IAAI,SAAS,YAAY,EAAE;IACpC,aAAa,IAAI,kBAAkB;IACnC,IAAI,cAAc,IAAI,MAAM,CAAiD;IAE7E,KAAK,IAAI,IAAI;CAMd"}
@@ -0,0 +1,93 @@
1
+ import { BarcodeTracker } from "./barcode-tracker.js";
2
+ import { TrackROISet } from "./track-roi-set.js";
3
+ const DEFAULT_MAX_RESULTS = 32;
4
+ const DEFAULT_UNCOVERED_INTERVAL = 2;
5
+ /**
6
+ * Small composition layer between ScannerSession and BarcodeTracker. It turns
7
+ * a TrackROISet plan into one decode request per frame, keeping decode work
8
+ * independent of the number of live tracks.
9
+ */
10
+ export class ScannerTrackingRuntime {
11
+ maxResults;
12
+ profile;
13
+ tracker;
14
+ roiSet;
15
+ uncoveredRegionIntervalFrames;
16
+ nonGlobalFrameCount = 0;
17
+ uncoveredCursor = 0;
18
+ constructor(options = {}) {
19
+ this.tracker = options.tracker ?? new BarcodeTracker(options.trackerOptions);
20
+ this.roiSet = options.roiSet ?? new TrackROISet(options.roi);
21
+ this.maxResults = positiveInteger(options.maxResults
22
+ ?? options.trackerOptions?.maxObservations
23
+ ?? options.trackerOptions?.maxTracks
24
+ ?? options.trackerOptions?.maxTrackedBarcodes, DEFAULT_MAX_RESULTS, DEFAULT_MAX_RESULTS);
25
+ this.profile = options.profile;
26
+ this.uncoveredRegionIntervalFrames = positiveInteger(options.uncoveredRegionIntervalFrames, DEFAULT_UNCOVERED_INTERVAL, Number.MAX_SAFE_INTEGER);
27
+ }
28
+ selectDecode(frameId, frame) {
29
+ const plan = this.roiSet.plan(this.tracker.getTracks(), { frameId, width: frame.width, height: frame.height });
30
+ if (plan.includeFullFrame) {
31
+ this.nonGlobalFrameCount = 0;
32
+ return { phase: "full-frame", plan };
33
+ }
34
+ this.nonGlobalFrameCount += 1;
35
+ const selectUncovered = plan.uncoveredRegions.length > 0
36
+ && this.nonGlobalFrameCount % this.uncoveredRegionIntervalFrames === 0;
37
+ if (selectUncovered) {
38
+ const region = plan.uncoveredRegions[this.uncoveredCursor % plan.uncoveredRegions.length];
39
+ this.uncoveredCursor += 1;
40
+ // One rectangular decode covers both the current tracks and one search
41
+ // cell. Existing tracks therefore remain observable while discovery is
42
+ // interleaved without adding a second decode call.
43
+ const combined = region ? roiEnvelope([...plan.trackedROIs, region]) : undefined;
44
+ if (combined) {
45
+ const maximumMisses = plan.trackedROIs.reduce((maximum, roi) => Math.max(maximum, roi.missCount), 0);
46
+ return { phase: "uncovered-regions", roi: hint(combined, maximumMisses), plan };
47
+ }
48
+ }
49
+ const envelope = roiEnvelope(plan.trackedROIs);
50
+ if (envelope) {
51
+ const maximumMisses = plan.trackedROIs.reduce((maximum, roi) => Math.max(maximum, roi.missCount), 0);
52
+ return { phase: "tracked-rois", roi: hint(envelope, maximumMisses), plan };
53
+ }
54
+ // Defensive fallback: an empty/invalid plan may never suppress recovery.
55
+ return { phase: "full-frame", plan };
56
+ }
57
+ observe(set) {
58
+ this.tracker.observeFrame(set.observations.flatMap((observation) => observation.geometry ? [{
59
+ payload: observation.barcode.text,
60
+ format: observation.barcode.format,
61
+ geometry: observation.geometry,
62
+ }] : []), { frameId: set.frameId, timestamp: set.timestamp });
63
+ }
64
+ getTracks() { return this.tracker.getTracks(); }
65
+ getStatistics() { return this.tracker.getStatistics(); }
66
+ get controlledSize() { return this.tracker.size + this.roiSet.size; }
67
+ reset() {
68
+ this.tracker.reset();
69
+ this.roiSet.reset();
70
+ this.nonGlobalFrameCount = 0;
71
+ this.uncoveredCursor = 0;
72
+ }
73
+ }
74
+ function roiEnvelope(rois) {
75
+ if (rois.length === 0)
76
+ return undefined;
77
+ const left = Math.min(...rois.map((roi) => roi.x));
78
+ const top = Math.min(...rois.map((roi) => roi.y));
79
+ const right = Math.max(...rois.map((roi) => roi.x + roi.width));
80
+ const bottom = Math.max(...rois.map((roi) => roi.y + roi.height));
81
+ if (![left, top, right, bottom].every(Number.isFinite) || right <= left || bottom <= top)
82
+ return undefined;
83
+ return { x: left, y: top, width: right - left, height: bottom - top };
84
+ }
85
+ function hint(region, missCount) {
86
+ return { ...region, ageMs: 0, missCount };
87
+ }
88
+ function positiveInteger(value, fallback, maximum) {
89
+ return value === undefined || !Number.isFinite(value)
90
+ ? fallback
91
+ : Math.max(1, Math.min(maximum, Math.floor(value)));
92
+ }
93
+ //# sourceMappingURL=scanner-tracking-runtime.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"scanner-tracking-runtime.js","sourceRoot":"","sources":["../../src/tracking/scanner-tracking-runtime.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAC;AAUjD,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAC/B,MAAM,0BAA0B,GAAG,CAAC,CAAC;AAqBrC;;;;GAIG;AACH,MAAM,OAAO,sBAAsB;IACxB,UAAU,CAAS;IACnB,OAAO,CAAiB;IAChB,OAAO,CAAiB;IACxB,MAAM,CAAc;IACpB,6BAA6B,CAAS;IAC/C,mBAAmB,GAAG,CAAC,CAAC;IACxB,eAAe,GAAG,CAAC,CAAC;IAE5B,YAAY,UAAyC,EAAE;QACrD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,cAAc,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAC7E,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7D,IAAI,CAAC,UAAU,GAAG,eAAe,CAC/B,OAAO,CAAC,UAAU;eACb,OAAO,CAAC,cAAc,EAAE,eAAe;eACvC,OAAO,CAAC,cAAc,EAAE,SAAS;eACjC,OAAO,CAAC,cAAc,EAAE,kBAAkB,EAC/C,mBAAmB,EACnB,mBAAmB,CACpB,CAAC;QACF,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,6BAA6B,GAAG,eAAe,CAClD,OAAO,CAAC,6BAA6B,EACrC,0BAA0B,EAC1B,MAAM,CAAC,gBAAgB,CACxB,CAAC;IACJ,CAAC;IAED,YAAY,CAAC,OAAe,EAAE,KAAgD;QAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/G,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;YAC7B,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,mBAAmB,IAAI,CAAC,CAAC;QAC9B,MAAM,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;eACnD,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,6BAA6B,KAAK,CAAC,CAAC;QACzE,IAAI,eAAe,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YAC1F,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC;YAC1B,uEAAuE;YACvE,uEAAuE;YACvE,mDAAmD;YACnD,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACjF,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrG,OAAO,EAAE,KAAK,EAAE,mBAAmB,EAAE,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC;YAClF,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YACrG,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,EAAE,IAAI,CAAC,QAAQ,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC;QAC7E,CAAC;QAED,yEAAyE;QACzE,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC;IACvC,CAAC;IAED,OAAO,CAAC,GAA0B;QAChC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC1F,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,IAAI;gBACjC,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,MAAM;gBAClC,QAAQ,EAAE,WAAW,CAAC,QAAQ;aAC/B,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;IAChE,CAAC;IAED,SAAS,KAA8B,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACzE,aAAa,KAAyB,OAAO,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IAC5E,IAAI,cAAc,KAAa,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAE7E,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;IAC3B,CAAC;CACF;AAED,SAAS,WAAW,CAAC,IAA+D;IAClF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAClE,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,MAAM,IAAI,GAAG;QAAE,OAAO,SAAS,CAAC;IAC3G,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC;AACxE,CAAC;AAED,SAAS,IAAI,CACX,MAA+D,EAC/D,SAAiB;IAEjB,OAAO,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,eAAe,CAAC,KAAyB,EAAE,QAAgB,EAAE,OAAe;IACnF,OAAO,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACnD,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACxD,CAAC"}
@@ -0,0 +1,19 @@
1
+ import type { BarcodeTrack, BarcodeObservation, TrackAssociationResult, TrackAssociationWeights } from "./types.js";
2
+ export declare const DEFAULT_ASSOCIATION_THRESHOLD = 2.5;
3
+ export declare const DEFAULT_ASSOCIATION_WEIGHTS: Readonly<TrackAssociationWeights>;
4
+ export interface TrackAssociationOptions {
5
+ threshold?: number;
6
+ weights?: Partial<TrackAssociationWeights>;
7
+ /** Current frame time, used to age associations after irregular capture. */
8
+ timestamp?: number;
9
+ /** Converts elapsed milliseconds to a comparable number of frame periods. */
10
+ nominalFrameDurationMs?: number;
11
+ }
12
+ export declare function calculateAssociationCost(track: BarcodeTrack, observation: BarcodeObservation, frameId: number, options?: TrackAssociationOptions): number;
13
+ /**
14
+ * Globally minimizes the bounded track/observation cost matrix. Dummy columns
15
+ * model an unmatched track, so an over-threshold pair can never steal a valid
16
+ * observation from another track.
17
+ */
18
+ export declare function associateTracks(tracks: readonly BarcodeTrack[], observations: readonly BarcodeObservation[], frameId: number, options?: TrackAssociationOptions): TrackAssociationResult;
19
+ //# sourceMappingURL=track-association.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"track-association.d.ts","sourceRoot":"","sources":["../../src/tracking/track-association.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,YAAY,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,uBAAuB,EAAE,MAAM,YAAY,CAAC;AAGpH,eAAO,MAAM,6BAA6B,MAAM,CAAC;AAEjD,eAAO,MAAM,2BAA2B,EAAE,QAAQ,CAAC,uBAAuB,CAWxE,CAAC;AAEH,MAAM,WAAW,uBAAuB;IACtC,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,OAAO,CAAC,EAAE,OAAO,CAAC,uBAAuB,CAAC,CAAC;IAC3C,4EAA4E;IAC5E,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,6EAA6E;IAC7E,sBAAsB,CAAC,EAAE,MAAM,CAAC;CACjC;AAED,wBAAgB,wBAAwB,CACtC,KAAK,EAAE,YAAY,EACnB,WAAW,EAAE,kBAAkB,EAC/B,OAAO,EAAE,MAAM,EACf,OAAO,GAAE,uBAA4B,GACpC,MAAM,CAkCR;AA0BD;;;;GAIG;AACH,wBAAgB,eAAe,CAC7B,MAAM,EAAE,SAAS,YAAY,EAAE,EAC/B,YAAY,EAAE,SAAS,kBAAkB,EAAE,EAC3C,OAAO,EAAE,MAAM,EACf,OAAO,GAAE,uBAA4B,GACpC,sBAAsB,CAyCxB"}