@cornerstonejs/tools 1.38.0 → 1.39.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 (57) hide show
  1. package/dist/cjs/index.d.ts +2 -2
  2. package/dist/cjs/index.js +3 -2
  3. package/dist/cjs/index.js.map +1 -1
  4. package/dist/cjs/tools/annotation/LivewireContourTool.d.ts +44 -0
  5. package/dist/cjs/tools/annotation/LivewireContourTool.js +442 -0
  6. package/dist/cjs/tools/annotation/LivewireContourTool.js.map +1 -0
  7. package/dist/cjs/tools/index.d.ts +2 -1
  8. package/dist/cjs/tools/index.js +3 -1
  9. package/dist/cjs/tools/index.js.map +1 -1
  10. package/dist/cjs/types/ToolSpecificAnnotationTypes.d.ts +10 -0
  11. package/dist/cjs/utilities/BucketQueue.d.ts +20 -0
  12. package/dist/cjs/utilities/BucketQueue.js +83 -0
  13. package/dist/cjs/utilities/BucketQueue.js.map +1 -0
  14. package/dist/cjs/utilities/livewire/LiveWirePath.d.ts +16 -0
  15. package/dist/cjs/utilities/livewire/LiveWirePath.js +64 -0
  16. package/dist/cjs/utilities/livewire/LiveWirePath.js.map +1 -0
  17. package/dist/cjs/utilities/livewire/LivewireScissors.d.ts +37 -0
  18. package/dist/cjs/utilities/livewire/LivewireScissors.js +281 -0
  19. package/dist/cjs/utilities/livewire/LivewireScissors.js.map +1 -0
  20. package/dist/cjs/utilities/math/vec2/liangBarksyClip.d.ts +1 -1
  21. package/dist/esm/index.js +2 -2
  22. package/dist/esm/index.js.map +1 -1
  23. package/dist/esm/tools/annotation/LivewireContourTool.js +439 -0
  24. package/dist/esm/tools/annotation/LivewireContourTool.js.map +1 -0
  25. package/dist/esm/tools/index.js +2 -1
  26. package/dist/esm/tools/index.js.map +1 -1
  27. package/dist/esm/utilities/BucketQueue.js +79 -0
  28. package/dist/esm/utilities/BucketQueue.js.map +1 -0
  29. package/dist/esm/utilities/livewire/LiveWirePath.js +60 -0
  30. package/dist/esm/utilities/livewire/LiveWirePath.js.map +1 -0
  31. package/dist/esm/utilities/livewire/LivewireScissors.js +277 -0
  32. package/dist/esm/utilities/livewire/LivewireScissors.js.map +1 -0
  33. package/dist/types/index.d.ts +2 -2
  34. package/dist/types/index.d.ts.map +1 -1
  35. package/dist/types/tools/annotation/LivewireContourTool.d.ts +45 -0
  36. package/dist/types/tools/annotation/LivewireContourTool.d.ts.map +1 -0
  37. package/dist/types/tools/index.d.ts +2 -1
  38. package/dist/types/tools/index.d.ts.map +1 -1
  39. package/dist/types/types/ToolSpecificAnnotationTypes.d.ts +10 -0
  40. package/dist/types/types/ToolSpecificAnnotationTypes.d.ts.map +1 -1
  41. package/dist/types/utilities/BucketQueue.d.ts +21 -0
  42. package/dist/types/utilities/BucketQueue.d.ts.map +1 -0
  43. package/dist/types/utilities/livewire/LiveWirePath.d.ts +17 -0
  44. package/dist/types/utilities/livewire/LiveWirePath.d.ts.map +1 -0
  45. package/dist/types/utilities/livewire/LivewireScissors.d.ts +38 -0
  46. package/dist/types/utilities/livewire/LivewireScissors.d.ts.map +1 -0
  47. package/dist/types/utilities/math/vec2/liangBarksyClip.d.ts +1 -1
  48. package/dist/umd/index.js +1 -1
  49. package/dist/umd/index.js.map +1 -1
  50. package/package.json +3 -3
  51. package/src/index.ts +2 -0
  52. package/src/tools/annotation/LivewireContourTool.ts +799 -0
  53. package/src/tools/index.ts +2 -0
  54. package/src/types/ToolSpecificAnnotationTypes.ts +12 -0
  55. package/src/utilities/BucketQueue.ts +154 -0
  56. package/src/utilities/livewire/LiveWirePath.ts +131 -0
  57. package/src/utilities/livewire/LivewireScissors.ts +582 -0
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/tools/index.ts"],"names":[],"mappings":";;;;;;AAAA,iCAAyE;AAkDvE,yFAlDO,eAAQ,OAkDP;AACR,+FAnDiB,qBAAc,OAmDjB;AACd,sGApDiC,4BAAqB,OAoDjC;AAnDvB,wDAAgC;AAqD9B,kBArDK,iBAAO,CAqDL;AApDT,gFAAwD;AAqDtD,8BArDK,6BAAmB,CAqDL;AApDrB,wEAAgD;AAsD9C,0BAtDK,yBAAe,CAsDL;AArDjB,wEAAgD;AAsD9C,0BAtDK,yBAAe,CAsDL;AArDjB,0EAAkD;AAsDhD,2BAtDK,0BAAgB,CAsDL;AArDlB,oGAAwE;AAsDtE,oCAtDK,uCAAyB,CAsDL;AArD3B,0DAAkC;AAsDhC,mBAtDK,kBAAQ,CAsDL;AArDV,8FAAsE;AAsDpE,qCAtDK,oCAA0B,CAsDL;AArD5B,8EAAsD;AAsDpD,6BAtDK,4BAAkB,CAsDL;AArDpB,sEAA8C;AAwD5C,yBAxDK,wBAAc,CAwDL;AAvDhB,gEAAwC;AAgFtC,sBAhFK,qBAAW,CAgFL;AA/Eb,gFAAwD;AAgFtD,8BAhFK,6BAAmB,CAgFL;AA/ErB,8EAAsD;AAsDpD,6BAtDK,4BAAkB,CAsDL;AArDpB,wEAAgD;AAsD9C,0BAtDK,yBAAe,CAsDL;AArDjB,kGAA0E;AAsDxE,uCAtDK,sCAA4B,CAsDL;AArD9B,0EAAkD;AAgDhD,2BAhDK,0BAAgB,CAgDL;AA/ClB,8EAAkD;AA4EhD,yBA5EK,4BAAc,CA4EL;AA3EhB,0EAAkD;AA6EhD,2BA7EK,0BAAgB,CA6EL;AA1ElB,uFAA+D;AAiD7D,4BAjDK,2BAAiB,CAiDL;AAhDnB,yEAAiD;AAiD/C,qBAjDK,oBAAU,CAiDL;AAhDZ,uEAA+C;AAiD7C,oBAjDK,mBAAS,CAiDL;AAhDX,+EAAuD;AAgCrD,wBAhCK,uBAAa,CAgCL;AA/Bf,qFAA6D;AAgD3D,2BAhDK,0BAAgB,CAgDL;AA/ClB,uFAA+D;AAgD7D,4BAhDK,2BAAiB,CAgDL;AA/CnB,+EAAuD;AAgDrD,wBAhDK,uBAAa,CAgDL;AA/Cf,+EAAuD;AAgDrD,wBAhDK,uBAAa,CAgDL;AA/Cf,+FAAuE;AAgDrE,gCAhDK,+BAAqB,CAgDL;AA/CvB,uFAA+D;AAgD7D,4BAhDK,2BAAiB,CAgDL;AA/CnB,uEAA+C;AAgD7C,oBAhDK,mBAAS,CAgDL;AA/CX,+EAAuD;AAgDrD,wBAhDK,uBAAa,CAgDL;AA/Cf,6EAAqD;AAgDnD,uBAhDK,sBAAY,CAgDL;AA7Cd,qGAA6E;AA+C3E,kCA/CK,iCAAuB,CA+CL;AA5CzB,iGAAyE;AA8CvE,gCA9CK,+BAAqB,CA8CL;AA7CvB,2FAAmE;AA8CjE,6BA9CK,4BAAkB,CA8CL;AA7CpB,2FAAmE;AA8CjE,6BA9CK,4BAAkB,CA8CL;AA7CpB,yGAAiF;AA8C/E,oCA9CK,mCAAyB,CA8CL;AA7C3B,yHAAiG;AA8C/F,4CA9CK,2CAAiC,CA8CL;AA7CnC,yEAAiD;AA8C/C,oBA9CK,mBAAS,CA8CL;AA7CX,iFAAyD;AAiDvD,wBAjDK,uBAAa,CAiDL;AAhDf,oFAA4D;AAkD1D,gCAlDK,+BAAqB,CAkDL"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/tools/index.ts"],"names":[],"mappings":";;;;;;AAAA,iCAAyE;AAmDvE,yFAnDO,eAAQ,OAmDP;AACR,+FApDiB,qBAAc,OAoDjB;AACd,sGArDiC,4BAAqB,OAqDjC;AApDvB,wDAAgC;AAsD9B,kBAtDK,iBAAO,CAsDL;AArDT,gFAAwD;AAsDtD,8BAtDK,6BAAmB,CAsDL;AArDrB,wEAAgD;AAuD9C,0BAvDK,yBAAe,CAuDL;AAtDjB,wEAAgD;AAuD9C,0BAvDK,yBAAe,CAuDL;AAtDjB,0EAAkD;AAuDhD,2BAvDK,0BAAgB,CAuDL;AAtDlB,oGAAwE;AAuDtE,oCAvDK,uCAAyB,CAuDL;AAtD3B,0DAAkC;AAuDhC,mBAvDK,kBAAQ,CAuDL;AAtDV,8FAAsE;AAuDpE,qCAvDK,oCAA0B,CAuDL;AAtD5B,8EAAsD;AAuDpD,6BAvDK,4BAAkB,CAuDL;AAtDpB,sEAA8C;AAyD5C,yBAzDK,wBAAc,CAyDL;AAxDhB,gEAAwC;AAkFtC,sBAlFK,qBAAW,CAkFL;AAjFb,gFAAwD;AAkFtD,8BAlFK,6BAAmB,CAkFL;AAjFrB,8EAAsD;AAuDpD,6BAvDK,4BAAkB,CAuDL;AAtDpB,wEAAgD;AAuD9C,0BAvDK,yBAAe,CAuDL;AAtDjB,kGAA0E;AAuDxE,uCAvDK,sCAA4B,CAuDL;AAtD9B,0EAAkD;AAiDhD,2BAjDK,0BAAgB,CAiDL;AAhDlB,8EAAkD;AA8EhD,yBA9EK,4BAAc,CA8EL;AA7EhB,0EAAkD;AA+EhD,2BA/EK,0BAAgB,CA+EL;AA5ElB,uFAA+D;AAkD7D,4BAlDK,2BAAiB,CAkDL;AAjDnB,yEAAiD;AAkD/C,qBAlDK,oBAAU,CAkDL;AAjDZ,uEAA+C;AAkD7C,oBAlDK,mBAAS,CAkDL;AAjDX,+EAAuD;AAiCrD,wBAjCK,uBAAa,CAiCL;AAhCf,qFAA6D;AAiD3D,2BAjDK,0BAAgB,CAiDL;AAhDlB,uFAA+D;AAiD7D,4BAjDK,2BAAiB,CAiDL;AAhDnB,+EAAuD;AAiDrD,wBAjDK,uBAAa,CAiDL;AAhDf,+EAAuD;AAiDrD,wBAjDK,uBAAa,CAiDL;AAhDf,+FAAuE;AAiDrE,gCAjDK,+BAAqB,CAiDL;AAhDvB,2FAAmE;AAiDjE,8BAjDK,6BAAmB,CAiDL;AAhDrB,uFAA+D;AAiD7D,4BAjDK,2BAAiB,CAiDL;AAhDnB,uEAA+C;AAiD7C,oBAjDK,mBAAS,CAiDL;AAhDX,+EAAuD;AAiDrD,wBAjDK,uBAAa,CAiDL;AAhDf,6EAAqD;AAiDnD,uBAjDK,sBAAY,CAiDL;AA9Cd,qGAA6E;AAgD3E,kCAhDK,iCAAuB,CAgDL;AA7CzB,iGAAyE;AA+CvE,gCA/CK,+BAAqB,CA+CL;AA9CvB,2FAAmE;AA+CjE,6BA/CK,4BAAkB,CA+CL;AA9CpB,2FAAmE;AA+CjE,6BA/CK,4BAAkB,CA+CL;AA9CpB,yGAAiF;AA+C/E,oCA/CK,mCAAyB,CA+CL;AA9C3B,yHAAiG;AA+C/F,4CA/CK,2CAAiC,CA+CL;AA9CnC,yEAAiD;AA+C/C,oBA/CK,mBAAS,CA+CL;AA9CX,iFAAyD;AAkDvD,wBAlDK,uBAAa,CAkDL;AAjDf,oFAA4D;AAmD1D,gCAnDK,+BAAqB,CAmDL"}
@@ -144,6 +144,16 @@ export interface SplineROIAnnotation extends Annotation {
144
144
  };
145
145
  };
146
146
  }
147
+ export interface LivewireContourAnnotation extends Annotation {
148
+ data: {
149
+ polyline: Types.Point3[];
150
+ label?: string;
151
+ handles: {
152
+ points: Types.Point3[];
153
+ activeHandleIndex: number | null;
154
+ };
155
+ };
156
+ }
147
157
  export interface EllipticalROIAnnotation extends Annotation {
148
158
  data: {
149
159
  handles: {
@@ -0,0 +1,20 @@
1
+ export declare class BucketQueue<T> {
2
+ private _bucketCount;
3
+ private _mask;
4
+ private _size;
5
+ private _currentBucketIndex;
6
+ private _getPriority;
7
+ private _areEqual;
8
+ private _buckets;
9
+ constructor({ numBits, getPriority, areEqual, }: {
10
+ numBits: number;
11
+ getPriority?: (item: T) => number;
12
+ areEqual?: (itemA: T, itemB: T) => boolean;
13
+ });
14
+ push(item: T): void;
15
+ pop(): T;
16
+ remove(item: T): boolean;
17
+ isEmpty(): boolean;
18
+ private _getBucketIndex;
19
+ private _buildArray;
20
+ }
@@ -0,0 +1,83 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.BucketQueue = void 0;
4
+ class BucketQueue {
5
+ constructor({ numBits, getPriority, areEqual, }) {
6
+ this._bucketCount = 1 << numBits;
7
+ this._mask = this._bucketCount - 1;
8
+ this._size = 0;
9
+ this._currentBucketIndex = 0;
10
+ this._buckets = this._buildArray(this._bucketCount);
11
+ this._getPriority =
12
+ typeof getPriority !== 'undefined'
13
+ ? getPriority
14
+ : (item) => item;
15
+ this._areEqual =
16
+ typeof areEqual === 'function'
17
+ ? areEqual
18
+ : (itemA, itemB) => itemA === itemB;
19
+ }
20
+ push(item) {
21
+ const bucketIndex = this._getBucketIndex(item);
22
+ const oldHead = this._buckets[bucketIndex];
23
+ const newHead = {
24
+ value: item,
25
+ next: oldHead,
26
+ };
27
+ this._buckets[bucketIndex] = newHead;
28
+ this._size++;
29
+ }
30
+ pop() {
31
+ if (this._size === 0) {
32
+ throw new Error('Cannot pop because the queue is empty.');
33
+ }
34
+ while (this._buckets[this._currentBucketIndex] === null) {
35
+ this._currentBucketIndex =
36
+ (this._currentBucketIndex + 1) % this._bucketCount;
37
+ }
38
+ const ret = this._buckets[this._currentBucketIndex];
39
+ this._buckets[this._currentBucketIndex] = ret.next;
40
+ this._size--;
41
+ return ret.value;
42
+ }
43
+ remove(item) {
44
+ if (!item) {
45
+ return false;
46
+ }
47
+ const bucketIndex = this._getBucketIndex(item);
48
+ const firstBucketNode = this._buckets[bucketIndex];
49
+ let node = firstBucketNode;
50
+ let prevNode;
51
+ while (node !== null) {
52
+ if (this._areEqual(item, node.value)) {
53
+ break;
54
+ }
55
+ prevNode = node;
56
+ node = node.next;
57
+ }
58
+ if (node === null) {
59
+ return false;
60
+ }
61
+ if (node === firstBucketNode) {
62
+ this._buckets[bucketIndex] = node.next;
63
+ }
64
+ else {
65
+ prevNode.next = node.next;
66
+ }
67
+ this._size--;
68
+ return true;
69
+ }
70
+ isEmpty() {
71
+ return this._size === 0;
72
+ }
73
+ _getBucketIndex(item) {
74
+ return this._getPriority(item) & this._mask;
75
+ }
76
+ _buildArray(size) {
77
+ const buckets = new Array(size);
78
+ buckets.fill(null);
79
+ return buckets;
80
+ }
81
+ }
82
+ exports.BucketQueue = BucketQueue;
83
+ //# sourceMappingURL=BucketQueue.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"BucketQueue.js","sourceRoot":"","sources":["../../../src/utilities/BucketQueue.ts"],"names":[],"mappings":";;;AAcA,MAAa,WAAW;IAatB,YAAY,EACV,OAAO,EACP,WAAW,EACX,QAAQ,GAKT;QACC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,OAAO,CAAC;QACjC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEpD,IAAI,CAAC,YAAY;YACf,OAAO,WAAW,KAAK,WAAW;gBAChC,CAAC,CAAC,WAAW;gBACb,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAyB,CAAC;QAE1C,IAAI,CAAC,SAAS;YACZ,OAAO,QAAQ,KAAK,UAAU;gBAC5B,CAAC,CAAC,QAAQ;gBACV,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC;IAC1C,CAAC;IAMM,IAAI,CAAC,IAAO;QACjB,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAkB;YAC7B,KAAK,EAAE,IAAI;YACX,IAAI,EAAE,OAAO;SACd,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,OAAO,CAAC;QACrC,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAEM,GAAG;QACR,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;SAC3D;QAGD,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,KAAK,IAAI,EAAE;YACvD,IAAI,CAAC,mBAAmB;gBACtB,CAAC,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;SACtD;QAGD,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAEpD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;QACnD,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,OAAO,GAAG,CAAC,KAAK,CAAC;IACnB,CAAC;IAOM,MAAM,CAAC,IAAO;QACnB,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,KAAK,CAAC;SACd;QAGD,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC/C,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QACnD,IAAI,IAAI,GAAG,eAAe,CAAC;QAC3B,IAAI,QAAuB,CAAC;QAE5B,OAAO,IAAI,KAAK,IAAI,EAAE;YACpB,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE;gBACpC,MAAM;aACP;YAED,QAAQ,GAAG,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;QAGD,IAAI,IAAI,KAAK,IAAI,EAAE;YACjB,OAAO,KAAK,CAAC;SACd;QAGD,IAAI,IAAI,KAAK,eAAe,EAAE;YAC5B,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;SACxC;aAAM;YACL,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAC3B;QAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,OAAO;QACZ,OAAO,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;IAC1B,CAAC;IAOO,eAAe,CAAC,IAAI;QAC1B,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IAC9C,CAAC;IAOO,WAAW,CAAC,IAAI;QACtB,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;CACF;AA3ID,kCA2IC"}
@@ -0,0 +1,16 @@
1
+ import { Types } from '@cornerstonejs/core';
2
+ export declare class LivewirePath {
3
+ pointArray: Types.Point2[];
4
+ private _controlPointIndexes;
5
+ constructor(inputPointArray?: Types.Point2[], inputControlPointIndexArray?: number[]);
6
+ getPoint(index: number): Types.Point2;
7
+ getLastPoint(): Types.Point2;
8
+ isControlPoint(point: Types.Point2): boolean;
9
+ addPoint(point: Types.Point2): void;
10
+ addControlPoint(point: Types.Point2): void;
11
+ getControlPoints(): Types.Point2[];
12
+ getNumControlPoints(): number;
13
+ removeLastControlPoint(): void;
14
+ addPoints(newPointArray: Types.Point2[]): void;
15
+ prependPath(other: LivewirePath): void;
16
+ }
@@ -0,0 +1,64 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.LivewirePath = void 0;
4
+ class LivewirePath {
5
+ constructor(inputPointArray, inputControlPointIndexArray) {
6
+ this.pointArray = inputPointArray ? inputPointArray.slice() : [];
7
+ this._controlPointIndexes = inputControlPointIndexArray
8
+ ? inputControlPointIndexArray.slice()
9
+ : [];
10
+ }
11
+ getPoint(index) {
12
+ return this.pointArray[index];
13
+ }
14
+ getLastPoint() {
15
+ return this.pointArray[this.pointArray.length - 1];
16
+ }
17
+ isControlPoint(point) {
18
+ const index = this.pointArray.indexOf(point);
19
+ if (index !== -1) {
20
+ return this._controlPointIndexes.indexOf(index) !== -1;
21
+ }
22
+ else {
23
+ throw new Error('Error: isControlPoint called with not in list point.');
24
+ }
25
+ }
26
+ addPoint(point) {
27
+ this.pointArray.push(point);
28
+ }
29
+ addControlPoint(point) {
30
+ const index = this.pointArray.indexOf(point);
31
+ if (index !== -1) {
32
+ this._controlPointIndexes.push(index);
33
+ }
34
+ else {
35
+ throw new Error('Cannot mark a non registered point as control point.');
36
+ }
37
+ }
38
+ getControlPoints() {
39
+ return this._controlPointIndexes.map((i) => this.pointArray[i]);
40
+ }
41
+ getNumControlPoints() {
42
+ return this._controlPointIndexes.length;
43
+ }
44
+ removeLastControlPoint() {
45
+ if (this._controlPointIndexes.length) {
46
+ this._controlPointIndexes.pop();
47
+ }
48
+ }
49
+ addPoints(newPointArray) {
50
+ this.pointArray = this.pointArray.concat(newPointArray);
51
+ }
52
+ prependPath(other) {
53
+ const otherSize = other.pointArray.length;
54
+ const shiftedIndexArray = [];
55
+ this.pointArray = other.pointArray.concat(this.pointArray);
56
+ for (let i = 0; i < this._controlPointIndexes.length; ++i) {
57
+ shiftedIndexArray[i] = this._controlPointIndexes[i] + otherSize;
58
+ }
59
+ this._controlPointIndexes =
60
+ other._controlPointIndexes.concat(shiftedIndexArray);
61
+ }
62
+ }
63
+ exports.LivewirePath = LivewirePath;
64
+ //# sourceMappingURL=LiveWirePath.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"LiveWirePath.js","sourceRoot":"","sources":["../../../../src/utilities/livewire/LiveWirePath.ts"],"names":[],"mappings":";;;AAKA,MAAa,YAAY;IAgBvB,YACE,eAAgC,EAChC,2BAAsC;QAEtC,IAAI,CAAC,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjE,IAAI,CAAC,oBAAoB,GAAG,2BAA2B;YACrD,CAAC,CAAC,2BAA2B,CAAC,KAAK,EAAE;YACrC,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;IAQM,QAAQ,CAAC,KAAa;QAC3B,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAOM,YAAY;QACjB,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrD,CAAC;IAQM,cAAc,CAAC,KAAmB;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;YAChB,OAAO,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;SACxD;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;SACzE;IACH,CAAC;IAOM,QAAQ,CAAC,KAAmB;QACjC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAOM,eAAe,CAAC,KAAmB;QACxC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAE7C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;YAChB,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACvC;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;SACzE;IACH,CAAC;IAEM,gBAAgB;QACrB,OAAO,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IAEM,mBAAmB;QACxB,OAAO,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC;IAC1C,CAAC;IAEM,sBAAsB;QAC3B,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE;YACpC,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC;SACjC;IACH,CAAC;IAOM,SAAS,CAAC,aAA6B;QAC5C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IAC1D,CAAC;IAOM,WAAW,CAAC,KAAmB;QACpC,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;QAC1C,MAAM,iBAAiB,GAAa,EAAE,CAAC;QAEvC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;YACzD,iBAAiB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;SACjE;QAED,IAAI,CAAC,oBAAoB;YACvB,KAAK,CAAC,oBAAoB,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;IACzD,CAAC;CACF;AA7HD,oCA6HC"}
@@ -0,0 +1,37 @@
1
+ import { Types } from '@cornerstonejs/core';
2
+ export declare class LivewireScissors {
3
+ private searchGranularityBits;
4
+ private searchGranularity;
5
+ readonly width: number;
6
+ readonly height: number;
7
+ private grayscalePixelData;
8
+ private laplace;
9
+ private gradMagnitude;
10
+ private gradXNew;
11
+ private gradYNew;
12
+ private startPoint;
13
+ private visited;
14
+ private parents;
15
+ private costs;
16
+ private priorityQueueNew;
17
+ constructor(grayscalePixelData: Float32Array, width: number, height: number);
18
+ startSearch(startPoint: Types.Point2): void;
19
+ findPathToPoint(targetPoint: Types.Point2): Types.Point2[];
20
+ private _getPointIndex;
21
+ private _getPointCoordinate;
22
+ private _getDeltaX;
23
+ private _getDeltaY;
24
+ private _getGradientMagnitude;
25
+ private _getLaplace;
26
+ private _computeGradient;
27
+ private _computeLaplace;
28
+ private _computeGradientX;
29
+ private _computeGradientY;
30
+ private _getGradientUnitVector;
31
+ private _getGradientDirection;
32
+ private _getWeightedDistance;
33
+ private _getNeighborPoints;
34
+ private _getPointCost;
35
+ static createInstanceFromRawPixelData(pixelData: Float32Array, width: number, height: number, voiRange: Types.VOIRange): LivewireScissors;
36
+ static createInstanceFromRGBAPixelData(rgbaPixelData: Uint8ClampedArray, width: number, height: number): LivewireScissors;
37
+ }
@@ -0,0 +1,281 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.LivewireScissors = void 0;
4
+ const BucketQueue_1 = require("../BucketQueue");
5
+ const MAX_UINT32 = 4294967295;
6
+ const TWO_THIRD_PI = 2 / (3 * Math.PI);
7
+ class LivewireScissors {
8
+ constructor(grayscalePixelData, width, height) {
9
+ this._getPointIndex = (row, col) => {
10
+ const { width } = this;
11
+ return row * width + col;
12
+ };
13
+ this._getPointCoordinate = (index) => {
14
+ const x = index % this.width;
15
+ const y = Math.floor(index / this.width);
16
+ return [x, y];
17
+ };
18
+ this._getPointCost = (pointIndex) => {
19
+ return Math.round(this.searchGranularity * this.costs[pointIndex]);
20
+ };
21
+ const numPixels = grayscalePixelData.length;
22
+ this.searchGranularityBits = 8;
23
+ this.searchGranularity = 1 << this.searchGranularityBits;
24
+ this.width = width;
25
+ this.height = height;
26
+ this.grayscalePixelData = grayscalePixelData;
27
+ this.laplace = null;
28
+ this.gradXNew = null;
29
+ this.gradYNew = null;
30
+ this.laplace = this._computeLaplace();
31
+ this.gradMagnitude = this._computeGradient();
32
+ this.gradXNew = this._computeGradientX();
33
+ this.gradYNew = this._computeGradientY();
34
+ this.visited = new Array(numPixels);
35
+ this.parents = new Uint32Array(numPixels);
36
+ this.costs = new Float32Array(numPixels);
37
+ }
38
+ startSearch(startPoint) {
39
+ const startPointIndex = this._getPointIndex(startPoint[1], startPoint[0]);
40
+ this.startPoint = null;
41
+ this.visited.fill(false);
42
+ this.parents.fill(MAX_UINT32);
43
+ this.costs.fill(Infinity);
44
+ this.priorityQueueNew = new BucketQueue_1.BucketQueue({
45
+ numBits: this.searchGranularityBits,
46
+ getPriority: this._getPointCost,
47
+ });
48
+ this.startPoint = startPoint;
49
+ this.costs[startPointIndex] = 0;
50
+ this.priorityQueueNew.push(startPointIndex);
51
+ }
52
+ findPathToPoint(targetPoint) {
53
+ if (!this.startPoint) {
54
+ throw new Error('There is no search in progress');
55
+ }
56
+ const { startPoint, _getPointIndex: index, _getPointCoordinate: coord, } = this;
57
+ const startPointIndex = index(startPoint[1], startPoint[0]);
58
+ const targetPointIndex = index(targetPoint[1], targetPoint[0]);
59
+ const { visited: visited, parents: parents, costs: cost, priorityQueueNew: priorityQueue, } = this;
60
+ if (targetPointIndex === startPointIndex) {
61
+ return [];
62
+ }
63
+ while (!priorityQueue.isEmpty() &&
64
+ parents[targetPointIndex] === MAX_UINT32) {
65
+ const pointIndex = priorityQueue.pop();
66
+ if (visited[pointIndex]) {
67
+ continue;
68
+ }
69
+ const point = coord(pointIndex);
70
+ const neighborsPoints = this._getNeighborPoints(point);
71
+ visited[pointIndex] = true;
72
+ for (let i = 0, len = neighborsPoints.length; i < len; i++) {
73
+ const neighborPoint = neighborsPoints[i];
74
+ const neighbordPointIndex = index(neighborPoint[1], neighborPoint[0]);
75
+ const dist = this._getWeightedDistance(point, neighborPoint);
76
+ const neighborCost = cost[pointIndex] + dist;
77
+ if (neighborCost < cost[neighbordPointIndex]) {
78
+ if (cost[neighbordPointIndex] !== Infinity) {
79
+ priorityQueue.remove(neighbordPointIndex);
80
+ }
81
+ cost[neighbordPointIndex] = neighborCost;
82
+ parents[neighbordPointIndex] = pointIndex;
83
+ priorityQueue.push(neighbordPointIndex);
84
+ }
85
+ }
86
+ }
87
+ const pathPoints = [];
88
+ let pathPointIndex = targetPointIndex;
89
+ while (pathPointIndex !== MAX_UINT32) {
90
+ pathPoints.push(coord(pathPointIndex));
91
+ pathPointIndex = parents[pathPointIndex];
92
+ }
93
+ return pathPoints.reverse();
94
+ }
95
+ _getDeltaX(x, y) {
96
+ const { grayscalePixelData: data, width } = this;
97
+ let index = this._getPointIndex(y, x);
98
+ if (x + 1 === width) {
99
+ index--;
100
+ }
101
+ return data[index + 1] - data[index];
102
+ }
103
+ _getDeltaY(x, y) {
104
+ const { grayscalePixelData: data, width, height } = this;
105
+ let index = this._getPointIndex(y, x);
106
+ if (y + 1 === height) {
107
+ index -= height;
108
+ }
109
+ return data[index] - data[index + width];
110
+ }
111
+ _getGradientMagnitude(x, y) {
112
+ const dx = this._getDeltaX(x, y);
113
+ const dy = this._getDeltaY(x, y);
114
+ return Math.sqrt(dx * dx + dy * dy);
115
+ }
116
+ _getLaplace(x, y) {
117
+ const { grayscalePixelData: data, _getPointIndex: index } = this;
118
+ const p02 = data[index(y - 2, x)];
119
+ const p11 = data[index(y - 1, x - 1)];
120
+ const p12 = data[index(y - 1, x)];
121
+ const p13 = data[index(y - 1, x + 1)];
122
+ const p20 = data[index(y, x - 2)];
123
+ const p21 = data[index(y, x - 1)];
124
+ const p22 = data[index(y, x)];
125
+ const p23 = data[index(y, x + 1)];
126
+ const p24 = data[index(y, x + 2)];
127
+ const p31 = data[index(y + 1, x - 1)];
128
+ const p32 = data[index(y + 1, x)];
129
+ const p33 = data[index(y + 1, x + 1)];
130
+ const p42 = data[index(y + 2, x)];
131
+ let lap = p02;
132
+ lap += p11 + 2 * p12 + p13;
133
+ lap += p20 + 2 * p21 - 16 * p22 + 2 * p23 + p24;
134
+ lap += p31 + 2 * p32 + p33;
135
+ lap += p42;
136
+ return lap;
137
+ }
138
+ _computeGradient() {
139
+ const { width, height } = this;
140
+ const gradient = new Float32Array(width * height);
141
+ let pixelIndex = 0;
142
+ let max = 0;
143
+ let x = 0;
144
+ let y = 0;
145
+ for (y = 0; y < height - 1; y++) {
146
+ for (x = 0; x < width - 1; x++) {
147
+ gradient[pixelIndex] = this._getGradientMagnitude(x, y);
148
+ max = Math.max(gradient[pixelIndex], max);
149
+ pixelIndex++;
150
+ }
151
+ gradient[pixelIndex] = gradient[pixelIndex - 1];
152
+ pixelIndex++;
153
+ }
154
+ for (let len = gradient.length; pixelIndex < len; pixelIndex++) {
155
+ gradient[pixelIndex] = gradient[pixelIndex - width];
156
+ }
157
+ for (let i = 0, len = gradient.length; i < len; i++) {
158
+ gradient[i] = 1 - gradient[i] / max;
159
+ }
160
+ return gradient;
161
+ }
162
+ _computeLaplace() {
163
+ const { width, height, _getPointIndex: index } = this;
164
+ const laplace = new Float32Array(width * height);
165
+ laplace.fill(1, 0, index(2, 0));
166
+ for (let y = 2; y < height - 2; y++) {
167
+ laplace[index(y, 0)] = 1;
168
+ laplace[index(y, 1)] = 1;
169
+ for (let x = 2; x < width - 2; x++) {
170
+ laplace[index(y, x)] = this._getLaplace(x, y) > 0.33 ? 0 : 1;
171
+ }
172
+ laplace[index(y, width - 2)] = 1;
173
+ laplace[index(y, width - 1)] = 1;
174
+ }
175
+ laplace.fill(1, index(height - 2, 0));
176
+ return laplace;
177
+ }
178
+ _computeGradientX() {
179
+ const { width, height } = this;
180
+ const gradX = new Float32Array(width * height);
181
+ let pixelIndex = 0;
182
+ for (let y = 0; y < height; y++) {
183
+ for (let x = 0; x < width - 1; x++) {
184
+ gradX[pixelIndex++] = this._getDeltaX(x, y);
185
+ }
186
+ gradX[pixelIndex] = gradX[pixelIndex - 1];
187
+ pixelIndex++;
188
+ }
189
+ return gradX;
190
+ }
191
+ _computeGradientY() {
192
+ const { width, height } = this;
193
+ const gradY = new Float32Array(width * height);
194
+ let pixelIndex = 0;
195
+ for (let y = 0; y < height - 1; y++) {
196
+ for (let x = 0; x < width; x++) {
197
+ gradY[pixelIndex++] = this._getDeltaY(x, y);
198
+ }
199
+ }
200
+ for (let len = gradY.length; pixelIndex < len; pixelIndex++) {
201
+ gradY[pixelIndex] = gradY[pixelIndex - width];
202
+ }
203
+ return gradY;
204
+ }
205
+ _getGradientUnitVector(px, py) {
206
+ const { gradXNew, gradYNew, _getPointIndex: index } = this;
207
+ const pointGradX = gradXNew[index(py, px)];
208
+ const pointGradY = gradYNew[index(py, px)];
209
+ let gradVecLen = Math.sqrt(pointGradX * pointGradX + pointGradY * pointGradY);
210
+ gradVecLen = Math.max(gradVecLen, 1e-100);
211
+ return [pointGradX / gradVecLen, pointGradY / gradVecLen];
212
+ }
213
+ _getGradientDirection(px, py, qx, qy) {
214
+ const dgpUnitVec = this._getGradientUnitVector(px, py);
215
+ const gdqUnitVec = this._getGradientUnitVector(qx, qy);
216
+ let dp = dgpUnitVec[1] * (qx - px) - dgpUnitVec[0] * (qy - py);
217
+ let dq = gdqUnitVec[1] * (qx - px) - gdqUnitVec[0] * (qy - py);
218
+ if (dp < 0) {
219
+ dp = -dp;
220
+ dq = -dq;
221
+ }
222
+ if (px !== qx && py !== qy) {
223
+ dp *= Math.SQRT1_2;
224
+ dq *= Math.SQRT1_2;
225
+ }
226
+ return TWO_THIRD_PI * (Math.acos(dp) + Math.acos(dq));
227
+ }
228
+ _getWeightedDistance(pointA, pointB) {
229
+ const { _getPointIndex: index } = this;
230
+ const [aX, aY] = pointA;
231
+ const [bX, bY] = pointB;
232
+ const bIndex = index(bY, bX);
233
+ let gradient = this.gradMagnitude[bIndex];
234
+ if (aX === bX || aY === bY) {
235
+ gradient *= Math.SQRT1_2;
236
+ }
237
+ const laplace = this.laplace[bIndex];
238
+ const direction = this._getGradientDirection(aX, aY, bX, bY);
239
+ return 0.43 * gradient + 0.43 * laplace + 0.11 * direction;
240
+ }
241
+ _getNeighborPoints(point) {
242
+ const { width, height } = this;
243
+ const list = [];
244
+ const sx = Math.max(point[0] - 1, 0);
245
+ const sy = Math.max(point[1] - 1, 0);
246
+ const ex = Math.min(point[0] + 1, width - 1);
247
+ const ey = Math.min(point[1] + 1, height - 1);
248
+ for (let y = sy; y <= ey; y++) {
249
+ for (let x = sx; x <= ex; x++) {
250
+ if (x !== point[0] || y !== point[1]) {
251
+ list.push([x, y]);
252
+ }
253
+ }
254
+ }
255
+ return list;
256
+ }
257
+ static createInstanceFromRawPixelData(pixelData, width, height, voiRange) {
258
+ const numPixels = pixelData.length;
259
+ const grayscalePixelData = new Float32Array(numPixels);
260
+ const { lower: minPixelValue, upper: maxPixelValue } = voiRange;
261
+ const pixelRange = maxPixelValue - minPixelValue;
262
+ for (let i = 0, len = pixelData.length; i < len; i++) {
263
+ grayscalePixelData[i] = Math.max(0, Math.min(1, (pixelData[i] - minPixelValue) / pixelRange));
264
+ }
265
+ return new LivewireScissors(grayscalePixelData, width, height);
266
+ }
267
+ static createInstanceFromRGBAPixelData(rgbaPixelData, width, height) {
268
+ const numPixels = rgbaPixelData.length / 4;
269
+ const grayscalePixelData = new Float32Array(numPixels);
270
+ const avgMultiplier = 1 / (3 * 255);
271
+ for (let i = 0, offset = 0; i < numPixels; i++, offset += 4) {
272
+ const red = rgbaPixelData[offset];
273
+ const green = rgbaPixelData[offset];
274
+ const blue = rgbaPixelData[offset];
275
+ grayscalePixelData[i] = (red + green + blue) * avgMultiplier;
276
+ }
277
+ return new LivewireScissors(grayscalePixelData, width, height);
278
+ }
279
+ }
280
+ exports.LivewireScissors = LivewireScissors;
281
+ //# sourceMappingURL=LivewireScissors.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"LivewireScissors.js","sourceRoot":"","sources":["../../../../src/utilities/livewire/LivewireScissors.ts"],"names":[],"mappings":";;;AACA,gDAA6C;AAE7C,MAAM,UAAU,GAAG,UAAU,CAAC;AAC9B,MAAM,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;AAevC,MAAa,gBAAgB;IAwC3B,YAAY,kBAAgC,EAAE,KAAa,EAAE,MAAc;QAiInE,mBAAc,GAAG,CAAC,GAAW,EAAE,GAAW,EAAE,EAAE;YACpD,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;YACvB,OAAO,GAAG,GAAG,KAAK,GAAG,GAAG,CAAC;QAC3B,CAAC,CAAC;QAOM,wBAAmB,GAAG,CAAC,KAAa,EAAgB,EAAE;YAC5D,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAEzC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChB,CAAC,CAAC;QA2TM,kBAAa,GAAG,CAAC,UAAkB,EAAU,EAAE;YACrD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACrE,CAAC,CAAC;QA5cA,MAAM,SAAS,GAAG,kBAAkB,CAAC,MAAM,CAAC;QAE5C,IAAI,CAAC,qBAAqB,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,iBAAiB,GAAG,CAAC,IAAI,IAAI,CAAC,qBAAqB,CAAC;QAEzD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QAErB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC7C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzC,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;IAC3C,CAAC;IAEM,WAAW,CAAC,UAAwB;QACzC,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1E,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,IAAI,CAAC,gBAAgB,GAAG,IAAI,yBAAW,CAAS;YAC9C,OAAO,EAAE,IAAI,CAAC,qBAAqB;YACnC,WAAW,EAAE,IAAI,CAAC,aAAa;SAChC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC9C,CAAC;IAWM,eAAe,CAAC,WAAyB;QAC9C,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;SACnD;QAED,MAAM,EACJ,UAAU,EACV,cAAc,EAAE,KAAK,EACrB,mBAAmB,EAAE,KAAK,GAC3B,GAAG,IAAI,CAAC;QACT,MAAM,eAAe,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,gBAAgB,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,EACJ,OAAO,EAAE,OAAO,EAChB,OAAO,EAAE,OAAO,EAChB,KAAK,EAAE,IAAI,EACX,gBAAgB,EAAE,aAAa,GAChC,GAAG,IAAI,CAAC;QAET,IAAI,gBAAgB,KAAK,eAAe,EAAE;YACxC,OAAO,EAAE,CAAC;SACX;QAMD,OACE,CAAC,aAAa,CAAC,OAAO,EAAE;YACxB,OAAO,CAAC,gBAAgB,CAAC,KAAK,UAAU,EACxC;YACA,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,EAAE,CAAC;YAEvC,IAAI,OAAO,CAAC,UAAU,CAAC,EAAE;gBACvB,SAAS;aACV;YAED,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;YAChC,MAAM,eAAe,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAEvD,OAAO,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;YAG3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;gBAC1D,MAAM,aAAa,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBACzC,MAAM,mBAAmB,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtE,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;gBAC7D,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;gBAE7C,IAAI,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,EAAE;oBAC5C,IAAI,IAAI,CAAC,mBAAmB,CAAC,KAAK,QAAQ,EAAE;wBAG1C,aAAa,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;qBAC3C;oBAED,IAAI,CAAC,mBAAmB,CAAC,GAAG,YAAY,CAAC;oBACzC,OAAO,CAAC,mBAAmB,CAAC,GAAG,UAAU,CAAC;oBAC1C,aAAa,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;iBACzC;aACF;SACF;QAED,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,IAAI,cAAc,GAAG,gBAAgB,CAAC;QAEtC,OAAO,cAAc,KAAK,UAAU,EAAE;YACpC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;YACvC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;SAC1C;QAED,OAAO,UAAU,CAAC,OAAO,EAAE,CAAC;IAC9B,CAAC;IA8BO,UAAU,CAAC,CAAS,EAAE,CAAS;QACrC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACjD,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAGtC,IAAI,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE;YACnB,KAAK,EAAE,CAAC;SACT;QAED,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAQO,UAAU,CAAC,CAAS,EAAE,CAAS;QACrC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QACzD,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAGtC,IAAI,CAAC,GAAG,CAAC,KAAK,MAAM,EAAE;YACpB,KAAK,IAAI,MAAM,CAAC;SACjB;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IAC3C,CAAC;IAEO,qBAAqB,CAAC,CAAS,EAAE,CAAS;QAChD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEjC,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACtC,CAAC;IAYO,WAAW,CAAC,CAAS,EAAE,CAAS;QACtC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAGjE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAGlC,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAC3B,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAChD,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;QAC3B,GAAG,IAAI,GAAG,CAAC;QAEX,OAAO,GAAG,CAAC;IACb,CAAC;IAQO,gBAAgB;QACtB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAElD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,CAAC,CAAC;QAEV,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC/B,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC9B,QAAQ,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC1C,UAAU,EAAE,CAAC;aACd;YAID,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAChD,UAAU,EAAE,CAAC;SACd;QAID,KAAK,IAAI,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,UAAU,GAAG,GAAG,EAAE,UAAU,EAAE,EAAE;YAC9D,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC;SACrD;QAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YACnD,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACrC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAQO,eAAe;QACrB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAGjD,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAEnC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzB,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAElC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9D;YAGD,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACjC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SAClC;QAGD,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAEtC,OAAO,OAAO,CAAC;IACjB,CAAC;IAQO,iBAAiB;QACvB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAClC,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC7C;YAID,KAAK,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YAC1C,UAAU,EAAE,CAAC;SACd;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAQO,iBAAiB;QACvB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QAC/C,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC9B,KAAK,CAAC,UAAU,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC7C;SACF;QAID,KAAK,IAAI,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,UAAU,GAAG,GAAG,EAAE,UAAU,EAAE,EAAE;YAC3D,KAAK,CAAC,UAAU,CAAC,GAAG,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,CAAC;SAC/C;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAQO,sBAAsB,CAAC,EAAU,EAAE,EAAU;QACnD,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAE3D,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,UAAU,GAAG,IAAI,CAAC,IAAI,CACxB,UAAU,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAClD,CAAC;QAGF,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;QAE1C,OAAO,CAAC,UAAU,GAAG,UAAU,EAAE,UAAU,GAAG,UAAU,CAAC,CAAC;IAC5D,CAAC;IAWO,qBAAqB,CAC3B,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;QAEV,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAEvD,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAC/D,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAG/D,IAAI,EAAE,GAAG,CAAC,EAAE;YACV,EAAE,GAAG,CAAC,EAAE,CAAC;YACT,EAAE,GAAG,CAAC,EAAE,CAAC;SACV;QAED,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE;YAE1B,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC;YACnB,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC;SACpB;QAED,OAAO,YAAY,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACxD,CAAC;IAKO,oBAAoB,CAAC,MAAoB,EAAE,MAAoB;QACrE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QACvC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC;QACxB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAG7B,IAAI,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAE1C,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE;YAE1B,QAAQ,IAAI,IAAI,CAAC,OAAO,CAAC;SAC1B;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAE7D,OAAO,IAAI,GAAG,QAAQ,GAAG,IAAI,GAAG,OAAO,GAAG,IAAI,GAAG,SAAS,CAAC;IAC7D,CAAC;IAOO,kBAAkB,CAAC,KAAmB;QAC5C,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,IAAI,GAAmB,EAAE,CAAC;QAEhC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE;YAC7B,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE;gBAC7B,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;oBACpC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBACnB;aACF;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAcM,MAAM,CAAC,8BAA8B,CAC1C,SAAuB,EACvB,KAAa,EACb,MAAc,EACd,QAAwB;QAExB,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;QACnC,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QACvD,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,EAAE,GAAG,QAAQ,CAAC;QAChE,MAAM,UAAU,GAAG,aAAa,GAAG,aAAa,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAEpD,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAC9B,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,GAAG,UAAU,CAAC,CACzD,CAAC;SACH;QAED,OAAO,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;IASM,MAAM,CAAC,+BAA+B,CAC3C,aAAgC,EAChC,KAAa,EACb,MAAc;QAEd,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3C,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,SAAS,CAAC,CAAC;QAIvD,MAAM,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAEpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,MAAM,IAAI,CAAC,EAAE;YAC3D,MAAM,GAAG,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YAEnC,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,aAAa,CAAC;SAC9D;QAED,OAAO,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;CACF;AAljBD,4CAkjBC"}
@@ -1 +1 @@
1
- export default function clip(a: any, b: any, box: any, da?: any, db?: any): 0 | 1;
1
+ export default function clip(a: any, b: any, box: any, da?: any, db?: any): 1 | 0;
package/dist/esm/index.js CHANGED
@@ -8,8 +8,8 @@ import * as cursors from './cursors';
8
8
  import * as Types from './types';
9
9
  import * as annotation from './stateManagement/annotation';
10
10
  import * as segmentation from './stateManagement/segmentation';
11
- import { BaseTool, AnnotationTool, AnnotationDisplayTool, PanTool, TrackballRotateTool, DragProbeTool, WindowLevelTool, ZoomTool, StackScrollTool, PlanarRotateTool, StackScrollMouseWheelTool, VolumeRotateMouseWheelTool, MIPJumpToClickTool, LengthTool, ProbeTool, RectangleROITool, EllipticalROITool, CircleROITool, SplineROITool, BidirectionalTool, PlanarFreehandROITool, ArrowAnnotateTool, KeyImageTool, CrosshairsTool, ReferenceLinesTool, RectangleScissorsTool, CircleScissorsTool, SphereScissorsTool, RectangleROIThresholdTool, RectangleROIStartEndThresholdTool, SegmentationDisplayTool, BrushTool, AngleTool, CobbAngleTool, MagnifyTool, AdvancedMagnifyTool, ReferenceCursors, ReferenceLines, PaintFillTool, ScaleOverlayTool, OrientationMarkerTool, OverlayGridTool, SegmentationIntersectionTool, } from './tools';
11
+ import { BaseTool, AnnotationTool, AnnotationDisplayTool, PanTool, TrackballRotateTool, DragProbeTool, WindowLevelTool, ZoomTool, StackScrollTool, PlanarRotateTool, StackScrollMouseWheelTool, VolumeRotateMouseWheelTool, MIPJumpToClickTool, LengthTool, ProbeTool, RectangleROITool, EllipticalROITool, CircleROITool, SplineROITool, BidirectionalTool, PlanarFreehandROITool, LivewireContourTool, ArrowAnnotateTool, KeyImageTool, CrosshairsTool, ReferenceLinesTool, RectangleScissorsTool, CircleScissorsTool, SphereScissorsTool, RectangleROIThresholdTool, RectangleROIStartEndThresholdTool, SegmentationDisplayTool, BrushTool, AngleTool, CobbAngleTool, MagnifyTool, AdvancedMagnifyTool, ReferenceCursors, ReferenceLines, PaintFillTool, ScaleOverlayTool, OrientationMarkerTool, OverlayGridTool, SegmentationIntersectionTool, } from './tools';
12
12
  import VideoRedactionTool from './tools/annotation/VideoRedactionTool';
13
13
  import * as Enums from './enums';
14
- export { VideoRedactionTool, init, destroy, addTool, removeTool, cancelActiveManipulations, BaseTool, AnnotationTool, AnnotationDisplayTool, PanTool, TrackballRotateTool, DragProbeTool, WindowLevelTool, ZoomTool, StackScrollTool, PlanarRotateTool, StackScrollMouseWheelTool, VolumeRotateMouseWheelTool, MIPJumpToClickTool, LengthTool, CrosshairsTool, ReferenceLinesTool, OverlayGridTool, SegmentationIntersectionTool, ProbeTool, RectangleROITool, EllipticalROITool, CircleROITool, SplineROITool, BidirectionalTool, PlanarFreehandROITool, ArrowAnnotateTool, AngleTool, CobbAngleTool, KeyImageTool, MagnifyTool, AdvancedMagnifyTool, ReferenceCursors, ReferenceLines, ScaleOverlayTool, SegmentationDisplayTool, RectangleScissorsTool, CircleScissorsTool, SphereScissorsTool, RectangleROIThresholdTool, RectangleROIStartEndThresholdTool, BrushTool, OrientationMarkerTool, synchronizers, Synchronizer, SynchronizerManager, PaintFillTool, Types, state, ToolGroupManager, Enums, CONSTANTS, drawing, annotation, segmentation, utilities, cursors, };
14
+ export { VideoRedactionTool, init, destroy, addTool, removeTool, cancelActiveManipulations, BaseTool, AnnotationTool, AnnotationDisplayTool, PanTool, TrackballRotateTool, DragProbeTool, WindowLevelTool, ZoomTool, StackScrollTool, PlanarRotateTool, StackScrollMouseWheelTool, VolumeRotateMouseWheelTool, MIPJumpToClickTool, LengthTool, CrosshairsTool, ReferenceLinesTool, OverlayGridTool, SegmentationIntersectionTool, ProbeTool, RectangleROITool, EllipticalROITool, CircleROITool, SplineROITool, BidirectionalTool, PlanarFreehandROITool, LivewireContourTool, ArrowAnnotateTool, AngleTool, CobbAngleTool, KeyImageTool, MagnifyTool, AdvancedMagnifyTool, ReferenceCursors, ReferenceLines, ScaleOverlayTool, SegmentationDisplayTool, RectangleScissorsTool, CircleScissorsTool, SphereScissorsTool, RectangleROIThresholdTool, RectangleROIStartEndThresholdTool, BrushTool, OrientationMarkerTool, synchronizers, Synchronizer, SynchronizerManager, PaintFillTool, Types, state, ToolGroupManager, Enums, CONSTANTS, drawing, annotation, segmentation, utilities, cursors, };
15
15
  //# sourceMappingURL=index.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC;AACvC,OAAO,EACL,OAAO,EACP,UAAU,EACV,KAAK,EACL,gBAAgB,EAChB,mBAAmB,EACnB,YAAY,EACZ,yBAAyB,GAC1B,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,SAAS,MAAM,aAAa,CAAC;AAGzC,OAAO,KAAK,aAAa,MAAM,iBAAiB,CAAC;AACjD,OAAO,KAAK,OAAO,MAAM,cAAc,CAAC;AACxC,OAAO,KAAK,SAAS,MAAM,aAAa,CAAC;AACzC,OAAO,KAAK,OAAO,MAAM,WAAW,CAAC;AACrC,OAAO,KAAK,KAAK,MAAM,SAAS,CAAC;AACjC,OAAO,KAAK,UAAU,MAAM,8BAA8B,CAAC;AAC3D,OAAO,KAAK,YAAY,MAAM,gCAAgC,CAAC;AAE/D,OAAO,EACL,QAAQ,EACR,cAAc,EACd,qBAAqB,EACrB,OAAO,EACP,mBAAmB,EACnB,aAAa,EACb,eAAe,EACf,QAAQ,EACR,eAAe,EACf,gBAAgB,EAChB,yBAAyB,EACzB,0BAA0B,EAC1B,kBAAkB,EAClB,UAAU,EACV,SAAS,EACT,gBAAgB,EAChB,iBAAiB,EACjB,aAAa,EACb,aAAa,EACb,iBAAiB,EACjB,qBAAqB,EACrB,iBAAiB,EACjB,YAAY,EACZ,cAAc,EACd,kBAAkB,EAClB,qBAAqB,EACrB,kBAAkB,EAClB,kBAAkB,EAClB,yBAAyB,EACzB,iCAAiC,EACjC,uBAAuB,EACvB,SAAS,EACT,SAAS,EACT,aAAa,EACb,WAAW,EACX,mBAAmB,EACnB,gBAAgB,EAChB,cAAc,EACd,aAAa,EACb,gBAAgB,EAChB,qBAAqB,EACrB,eAAe,EACf,4BAA4B,GAC7B,MAAM,SAAS,CAAC;AAEjB,OAAO,kBAAkB,MAAM,uCAAuC,CAAC;AAEvE,OAAO,KAAK,KAAK,MAAM,SAAS,CAAC;AAEjC,OAAO,EACL,kBAAkB,EAElB,IAAI,EACJ,OAAO,EACP,OAAO,EACP,UAAU,EACV,yBAAyB,EAEzB,QAAQ,EACR,cAAc,EACd,qBAAqB,EAErB,OAAO,EACP,mBAAmB,EACnB,aAAa,EACb,eAAe,EACf,QAAQ,EACR,eAAe,EACf,gBAAgB,EAChB,yBAAyB,EACzB,0BAA0B,EAC1B,kBAAkB,EAElB,UAAU,EACV,cAAc,EACd,kBAAkB,EAClB,eAAe,EACf,4BAA4B,EAC5B,SAAS,EACT,gBAAgB,EAChB,iBAAiB,EACjB,aAAa,EACb,aAAa,EACb,iBAAiB,EACjB,qBAAqB,EACrB,iBAAiB,EACjB,SAAS,EACT,aAAa,EACb,YAAY,EACZ,WAAW,EACX,mBAAmB,EACnB,gBAAgB,EAChB,cAAc,EACd,gBAAgB,EAEhB,uBAAuB,EAEvB,qBAAqB,EACrB,kBAAkB,EAClB,kBAAkB,EAClB,yBAAyB,EACzB,iCAAiC,EACjC,SAAS,EACT,qBAAqB,EAErB,aAAa,EACb,YAAY,EACZ,mBAAmB,EACnB,aAAa,EACb,KAAK,EACL,KAAK,EAEL,gBAAgB,EAEhB,KAAK,EAEL,SAAS,EAET,OAAO,EAEP,UAAU,EAEV,YAAY,EAEZ,SAAS,EACT,OAAO,GACR,CAAC"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC;AACvC,OAAO,EACL,OAAO,EACP,UAAU,EACV,KAAK,EACL,gBAAgB,EAChB,mBAAmB,EACnB,YAAY,EACZ,yBAAyB,GAC1B,MAAM,SAAS,CAAC;AAEjB,OAAO,KAAK,SAAS,MAAM,aAAa,CAAC;AAGzC,OAAO,KAAK,aAAa,MAAM,iBAAiB,CAAC;AACjD,OAAO,KAAK,OAAO,MAAM,cAAc,CAAC;AACxC,OAAO,KAAK,SAAS,MAAM,aAAa,CAAC;AACzC,OAAO,KAAK,OAAO,MAAM,WAAW,CAAC;AACrC,OAAO,KAAK,KAAK,MAAM,SAAS,CAAC;AACjC,OAAO,KAAK,UAAU,MAAM,8BAA8B,CAAC;AAC3D,OAAO,KAAK,YAAY,MAAM,gCAAgC,CAAC;AAE/D,OAAO,EACL,QAAQ,EACR,cAAc,EACd,qBAAqB,EACrB,OAAO,EACP,mBAAmB,EACnB,aAAa,EACb,eAAe,EACf,QAAQ,EACR,eAAe,EACf,gBAAgB,EAChB,yBAAyB,EACzB,0BAA0B,EAC1B,kBAAkB,EAClB,UAAU,EACV,SAAS,EACT,gBAAgB,EAChB,iBAAiB,EACjB,aAAa,EACb,aAAa,EACb,iBAAiB,EACjB,qBAAqB,EACrB,mBAAmB,EACnB,iBAAiB,EACjB,YAAY,EACZ,cAAc,EACd,kBAAkB,EAClB,qBAAqB,EACrB,kBAAkB,EAClB,kBAAkB,EAClB,yBAAyB,EACzB,iCAAiC,EACjC,uBAAuB,EACvB,SAAS,EACT,SAAS,EACT,aAAa,EACb,WAAW,EACX,mBAAmB,EACnB,gBAAgB,EAChB,cAAc,EACd,aAAa,EACb,gBAAgB,EAChB,qBAAqB,EACrB,eAAe,EACf,4BAA4B,GAC7B,MAAM,SAAS,CAAC;AAEjB,OAAO,kBAAkB,MAAM,uCAAuC,CAAC;AAEvE,OAAO,KAAK,KAAK,MAAM,SAAS,CAAC;AAEjC,OAAO,EACL,kBAAkB,EAElB,IAAI,EACJ,OAAO,EACP,OAAO,EACP,UAAU,EACV,yBAAyB,EAEzB,QAAQ,EACR,cAAc,EACd,qBAAqB,EAErB,OAAO,EACP,mBAAmB,EACnB,aAAa,EACb,eAAe,EACf,QAAQ,EACR,eAAe,EACf,gBAAgB,EAChB,yBAAyB,EACzB,0BAA0B,EAC1B,kBAAkB,EAElB,UAAU,EACV,cAAc,EACd,kBAAkB,EAClB,eAAe,EACf,4BAA4B,EAC5B,SAAS,EACT,gBAAgB,EAChB,iBAAiB,EACjB,aAAa,EACb,aAAa,EACb,iBAAiB,EACjB,qBAAqB,EACrB,mBAAmB,EACnB,iBAAiB,EACjB,SAAS,EACT,aAAa,EACb,YAAY,EACZ,WAAW,EACX,mBAAmB,EACnB,gBAAgB,EAChB,cAAc,EACd,gBAAgB,EAEhB,uBAAuB,EAEvB,qBAAqB,EACrB,kBAAkB,EAClB,kBAAkB,EAClB,yBAAyB,EACzB,iCAAiC,EACjC,SAAS,EACT,qBAAqB,EAErB,aAAa,EACb,YAAY,EACZ,mBAAmB,EACnB,aAAa,EACb,KAAK,EACL,KAAK,EAEL,gBAAgB,EAEhB,KAAK,EAEL,SAAS,EAET,OAAO,EAEP,UAAU,EAEV,YAAY,EAEZ,SAAS,EACT,OAAO,GACR,CAAC"}