@ue-too/dynamics 0.5.1 → 0.5.2

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 (42) hide show
  1. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/collision.js +330 -0
  2. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/collision.js.map +1 -0
  3. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/constraint.js +166 -0
  4. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/constraint.js.map +1 -0
  5. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/index.js +4 -0
  6. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/index.js.map +1 -0
  7. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/quadtree.js +124 -0
  8. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/quadtree.js.map +1 -0
  9. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/rigidbody.js +476 -0
  10. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/rigidbody.js.map +1 -0
  11. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/world.js +90 -0
  12. package/.rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/world.js.map +1 -0
  13. package/dist/collision.d.ts +36 -0
  14. package/dist/constraint.d.ts +35 -0
  15. package/dist/dynamics.tsbuildinfo +1 -0
  16. package/dist/index.d.ts +3 -0
  17. package/dist/package.json +22 -0
  18. package/dist/quadtree.d.ts +26 -0
  19. package/dist/rigidbody.d.ts +252 -0
  20. package/dist/world.d.ts +29 -0
  21. package/jest.config.js +18 -0
  22. package/package.json +10 -9
  23. package/project.json +33 -0
  24. package/rollup.config.js +20 -0
  25. package/src/collision.ts +359 -0
  26. package/src/constraint.ts +245 -0
  27. package/src/index.ts +3 -0
  28. package/src/quadtree.ts +145 -0
  29. package/src/rigidbody.ts +640 -0
  30. package/src/world.ts +116 -0
  31. package/test/rigidbody.test.ts +10 -0
  32. package/tsconfig.json +21 -0
  33. package/tsconfig.spec.json +12 -0
  34. /package/{collision.d.ts → .rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/collision.d.ts} +0 -0
  35. /package/{constraint.d.ts → .rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/constraint.d.ts} +0 -0
  36. /package/{dynamics.tsbuildinfo → .rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/dynamics.tsbuildinfo} +0 -0
  37. /package/{index.d.ts → .rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/index.d.ts} +0 -0
  38. /package/{quadtree.d.ts → .rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/quadtree.d.ts} +0 -0
  39. /package/{rigidbody.d.ts → .rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/rigidbody.d.ts} +0 -0
  40. /package/{world.d.ts → .rollup.cache/home/runner/work/ue-too/ue-too/packages/dynamics/dist/world.d.ts} +0 -0
  41. /package/{index.js → dist/index.js} +0 -0
  42. /package/{index.js.map → dist/index.js.map} +0 -0
@@ -0,0 +1,124 @@
1
+ export class RectangleBound {
2
+ constructor(bottomLeft, width, height) {
3
+ this.bottomLeft = bottomLeft;
4
+ this.width = width;
5
+ this.height = height;
6
+ }
7
+ getWidth() {
8
+ return this.width;
9
+ }
10
+ getHeight() {
11
+ return this.height;
12
+ }
13
+ getbottomLeft() {
14
+ return this.bottomLeft;
15
+ }
16
+ }
17
+ export class QuadTree {
18
+ constructor(level, bounds) {
19
+ this.MAX_OBJECTS = 10; // per node
20
+ this.MAX_LEVELS = 5;
21
+ this.objects = [];
22
+ this.nodes = [];
23
+ this.level = level;
24
+ this.objects = [];
25
+ this.bounds = bounds;
26
+ this.nodes = [undefined, undefined, undefined, undefined];
27
+ }
28
+ draw(context) {
29
+ context.beginPath();
30
+ context.rect(this.bounds.getbottomLeft().x, this.bounds.getbottomLeft().y, this.bounds.getWidth(), this.bounds.getHeight());
31
+ context.stroke();
32
+ // console.log("objects: ", this.objects.length, "level: ", this.level);
33
+ for (let index = 0; index < this.nodes.length; index++) {
34
+ let node = this.nodes[index];
35
+ if (node != undefined) {
36
+ node.draw(context);
37
+ }
38
+ }
39
+ }
40
+ clear() {
41
+ this.objects = [];
42
+ for (let index = 0; index < this.nodes.length; index++) {
43
+ let node = this.nodes[index];
44
+ if (node != undefined) {
45
+ node.clear();
46
+ node = undefined;
47
+ }
48
+ }
49
+ }
50
+ split() {
51
+ // console.log("split");
52
+ let subWidth = this.bounds.getWidth() / 2;
53
+ let subHeight = this.bounds.getHeight() / 2;
54
+ let bottomLeft = this.bounds.getbottomLeft();
55
+ // bottom left is the first node and it goes clock wise
56
+ this.nodes[0] = new QuadTree(this.level + 1, new RectangleBound({ x: bottomLeft.x, y: bottomLeft.y }, subWidth, subHeight));
57
+ this.nodes[1] = new QuadTree(this.level + 1, new RectangleBound({ x: bottomLeft.x, y: bottomLeft.y + subHeight }, subWidth, subHeight));
58
+ this.nodes[2] = new QuadTree(this.level + 1, new RectangleBound({ x: bottomLeft.x + subWidth, y: bottomLeft.y + subHeight }, subWidth, subHeight));
59
+ this.nodes[3] = new QuadTree(this.level + 1, new RectangleBound({ x: bottomLeft.x + subWidth, y: bottomLeft.y }, subWidth, subHeight));
60
+ }
61
+ getIndex(vBody) {
62
+ let midPoint = { x: this.bounds.getbottomLeft().x + this.bounds.getWidth() / 2, y: this.bounds.getbottomLeft().y + this.bounds.getHeight() / 2 };
63
+ let points = vBody.AABB;
64
+ let bottom = points.max.y < midPoint.y && points.min.y > this.bounds.getbottomLeft().y;
65
+ let left = points.max.x < midPoint.x && points.min.x > this.bounds.getbottomLeft().x;
66
+ let right = points.max.x > midPoint.x && points.min.x > midPoint.x;
67
+ let top = points.max.y > midPoint.y && points.min.y > midPoint.y;
68
+ // console.log("level", this.level);
69
+ if (bottom && left) {
70
+ return 0;
71
+ }
72
+ else if (bottom && right) {
73
+ return 3;
74
+ }
75
+ else if (top && left) {
76
+ return 1;
77
+ }
78
+ else if (top && right) {
79
+ return 2;
80
+ }
81
+ return -1;
82
+ }
83
+ insert(vBody) {
84
+ let node = this.nodes[0];
85
+ if (node != undefined) {
86
+ let index = this.getIndex(vBody);
87
+ if (index !== -1) {
88
+ node = this.nodes[index];
89
+ node?.insert(vBody);
90
+ return;
91
+ }
92
+ }
93
+ this.objects.push(vBody);
94
+ if (this.objects.length > this.MAX_OBJECTS && this.level < this.MAX_LEVELS) {
95
+ if (this.nodes[0] == null || this.nodes[0] == undefined) {
96
+ this.split();
97
+ }
98
+ let i = 0;
99
+ while (i < this.objects.length) {
100
+ let index = this.getIndex(this.objects[i]);
101
+ let node = this.nodes[index];
102
+ if (index != -1 && node !== undefined) {
103
+ let vBody = this.objects[i];
104
+ this.objects.splice(i, 1);
105
+ node.insert(vBody);
106
+ }
107
+ else {
108
+ i++;
109
+ }
110
+ }
111
+ }
112
+ }
113
+ retrieve(vBody) {
114
+ let index = this.getIndex(vBody);
115
+ let res = [];
116
+ let node = this.nodes[index];
117
+ if (index !== -1 && node !== undefined) {
118
+ res.push(...node.retrieve(vBody));
119
+ }
120
+ res.push(...this.objects);
121
+ return res;
122
+ }
123
+ }
124
+ //# sourceMappingURL=quadtree.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"quadtree.js","sourceRoot":"","sources":["../src/quadtree.ts"],"names":[],"mappings":"AAGA,MAAM,OAAO,cAAc;IAKvB,YAAY,UAAiB,EAAE,KAAa,EAAE,MAAc;QACxD,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACzB,CAAC;IAED,QAAQ;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,SAAS;QACL,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IAED,aAAa;QACT,OAAO,IAAI,CAAC,UAAU,CAAC;IAC3B,CAAC;CACJ;AAGD,MAAM,OAAO,QAAQ;IAUjB,YAAY,KAAa,EAAE,MAAsB;QATzC,gBAAW,GAAG,EAAE,CAAC,CAAC,WAAW;QAC7B,eAAU,GAAG,CAAC,CAAC;QAGf,YAAO,GAAgB,EAAE,CAAC;QAC1B,UAAK,GAA6B,EAAE,CAAC;QAKzC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAC9D,CAAC;IAED,IAAI,CAAC,OAAiC;QAClC,OAAO,CAAC,SAAS,EAAE,CAAC;QACpB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAC5H,OAAO,CAAC,MAAM,EAAE,CAAC;QACjB,wEAAwE;QACxE,KAAI,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAC,CAAC;YACnD,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAG,IAAI,IAAI,SAAS,EAAC,CAAC;gBAClB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;QACL,CAAC;IACL,CAAC;IAED,KAAK;QACD,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,KAAI,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAC,CAAC;YACnD,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAG,IAAI,IAAI,SAAS,EAAC,CAAC;gBAClB,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,IAAI,GAAG,SAAS,CAAC;YACrB,CAAC;QACL,CAAC;IACL,CAAC;IAED,KAAK;QACD,wBAAwB;QACxB,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QAC1C,IAAI,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAC5C,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;QAC7C,wDAAwD;QACxD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,cAAc,CAAC,EAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,EAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QAC1H,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,cAAc,CAAC,EAAC,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,SAAS,EAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QACtI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,cAAc,CAAC,EAAC,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,SAAS,EAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;QACjJ,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,cAAc,CAAC,EAAC,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,EAAC,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;IACzI,CAAC;IAED,QAAQ,CAAC,KAAgB;QACrB,IAAI,QAAQ,GAAG,EAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,CAAC,EAAC,CAAC;QAC/I,IAAI,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC;QACxB,IAAI,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACvF,IAAI,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACrF,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;QACnE,IAAI,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;QACjE,oCAAoC;QACpC,IAAI,MAAM,IAAI,IAAI,EAAC,CAAC;YAChB,OAAO,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,MAAM,IAAI,KAAK,EAAC,CAAC;YACxB,OAAO,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,GAAG,IAAI,IAAI,EAAC,CAAC;YACpB,OAAO,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,GAAG,IAAI,KAAK,EAAC,CAAC;YACrB,OAAO,CAAC,CAAC;QACb,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACd,CAAC;IAED,MAAM,CAAC,KAAgB;QACnB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,IAAI,IAAI,SAAS,EAAC,CAAC;YACnB,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAEjC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAC,CAAC;gBACd,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACzB,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO;YACX,CAAC;QACL,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,EAAC,CAAC;YACvE,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,SAAS,EAAC,CAAC;gBACrD,IAAI,CAAC,KAAK,EAAE,CAAC;YACjB,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAC,CAAC;gBAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3C,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC7B,IAAI,KAAK,IAAI,CAAC,CAAC,IAAI,IAAI,KAAK,SAAS,EAAC,CAAC;oBACnC,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBAC5B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACvB,CAAC;qBAAK,CAAC;oBACH,CAAC,EAAE,CAAC;gBACR,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,QAAQ,CAAC,KAAgB;QACrB,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC7B,IAAG,KAAK,KAAK,CAAC,CAAC,IAAI,IAAI,KAAK,SAAS,EAAC,CAAC;YACnC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC;IACf,CAAC;CAEJ"}
@@ -0,0 +1,476 @@
1
+ import { PointCal } from "@ue-too/math";
2
+ export class BaseRigidBody {
3
+ constructor(center, _orientationAngle = 0, mass = 50, isStaticBody = false, frictionEnabled = false) {
4
+ this._mass = 50;
5
+ this._orientationAngle = 0;
6
+ this.isStaticBody = false;
7
+ this._staticFrictionCoeff = 0.3;
8
+ this.dynamicFrictionCoeff = 0.3;
9
+ this.frictionEnabled = false;
10
+ this.isMovingStaticBody = false;
11
+ this.angularDampingFactor = 0.005;
12
+ this._center = center;
13
+ this._orientationAngle = _orientationAngle;
14
+ this._mass = mass;
15
+ this.isStaticBody = isStaticBody;
16
+ this.frictionEnabled = frictionEnabled;
17
+ this.force = { x: 0, y: 0 };
18
+ this.linearAcceleartion = { x: 0, y: 0 };
19
+ this._linearVelocity = { x: 0, y: 0 };
20
+ this._angularVelocity = 0;
21
+ }
22
+ move(delta) {
23
+ if (!this.isStatic()) {
24
+ this._center = PointCal.addVector(this._center, delta);
25
+ }
26
+ }
27
+ rotateRadians(angle) {
28
+ this._orientationAngle += angle;
29
+ }
30
+ getCenter() {
31
+ return this._center;
32
+ }
33
+ getOrientationAngle() {
34
+ return this._orientationAngle;
35
+ }
36
+ get angularVelocity() {
37
+ return this._angularVelocity;
38
+ }
39
+ set angularVelocity(angularVelocity) {
40
+ this._angularVelocity = angularVelocity;
41
+ }
42
+ get orientationAngle() {
43
+ return this._orientationAngle;
44
+ }
45
+ isStatic() {
46
+ return this.isStaticBody;
47
+ }
48
+ isMovingStatic() {
49
+ return this.isMovingStaticBody;
50
+ }
51
+ setLinearVelocity(linearVelocity) {
52
+ this._linearVelocity = linearVelocity;
53
+ }
54
+ setMovingStatic(movingStatic) {
55
+ this.isMovingStaticBody = movingStatic;
56
+ }
57
+ setOrientationAngle(angle) {
58
+ this._orientationAngle = angle;
59
+ }
60
+ applyForce(force) {
61
+ if (PointCal.magnitude(this.force) !== 0) {
62
+ this.force = PointCal.addVector(this.force, force);
63
+ }
64
+ else {
65
+ this.force = force;
66
+ }
67
+ }
68
+ applyForceInOrientation(force) {
69
+ let forceTransformed;
70
+ if (typeof force === "number") {
71
+ forceTransformed = PointCal.rotatePoint({ x: force, y: 0 }, this._orientationAngle);
72
+ }
73
+ else {
74
+ forceTransformed = PointCal.rotatePoint(force, this._orientationAngle);
75
+ }
76
+ this.applyForce(forceTransformed);
77
+ }
78
+ step(deltaTime) {
79
+ if (this.frictionEnabled) {
80
+ if (this.isStatic() ||
81
+ (this.linearVelocity.x == 0 &&
82
+ this.linearVelocity.y == 0 &&
83
+ PointCal.magnitude(PointCal.subVector({ x: this.force.x, y: this.force.y }, { x: 0, y: 0 })) >= 0 &&
84
+ PointCal.magnitude({ x: this.force.x, y: this.force.y }) < this.staticFrictionCoeff * this.mass * 9.81)) {
85
+ if (this.force.z != undefined) {
86
+ this.force = { x: 0, y: 0, z: this.force.z };
87
+ }
88
+ else {
89
+ this.force = { x: 0, y: 0 };
90
+ }
91
+ // return;
92
+ }
93
+ else {
94
+ let kineticFrictionDirection = PointCal.multiplyVectorByScalar(PointCal.unitVector({ x: this._linearVelocity.x, y: this._linearVelocity.y }), -1);
95
+ let kineticFriction = PointCal.multiplyVectorByScalar(kineticFrictionDirection, this.dynamicFrictionCoeff * this.mass * 9.81);
96
+ this.force = PointCal.addVector(this.force, kineticFriction);
97
+ }
98
+ }
99
+ const angularDamping = this._angularVelocity != 0 ? this._angularVelocity > 0 ? -this.angularDampingFactor : this.angularDampingFactor : 0;
100
+ // console.log("angular velocity", this._angularVelocity);
101
+ // console.log("angular damping", angularDamping);
102
+ if (Math.abs(this._angularVelocity) < Math.abs(angularDamping)) {
103
+ this._angularVelocity = 0;
104
+ }
105
+ else {
106
+ this._angularVelocity += angularDamping;
107
+ }
108
+ this._orientationAngle += this._angularVelocity * deltaTime;
109
+ if (PointCal.magnitude({ x: this._linearVelocity.x, y: this._linearVelocity.y }) < PointCal.magnitude(PointCal.divideVectorByScalar(PointCal.multiplyVectorByScalar(this.force, deltaTime), this.mass))) {
110
+ if (this._linearVelocity.z != undefined) {
111
+ this._linearVelocity = { x: 0, y: 0, z: this._linearVelocity.z };
112
+ }
113
+ else {
114
+ this._linearVelocity = { x: 0, y: 0 };
115
+ }
116
+ }
117
+ const gravitationalForce = -9.81 * this._mass;
118
+ this.force = PointCal.addVector(this.force, { x: 0, y: 0, z: gravitationalForce });
119
+ this._linearVelocity = PointCal.addVector(this._linearVelocity, PointCal.divideVectorByScalar(PointCal.multiplyVectorByScalar(this.force, deltaTime), this.mass));
120
+ this._center = PointCal.addVector(this._center, PointCal.multiplyVectorByScalar(this._linearVelocity, deltaTime));
121
+ if (this._center.z != undefined && this._center.z < 0) {
122
+ this._center.z = 0;
123
+ }
124
+ this.force = { x: 0, y: 0 };
125
+ }
126
+ get center() {
127
+ return this._center;
128
+ }
129
+ set center(dest) {
130
+ this._center = dest;
131
+ }
132
+ get linearVelocity() {
133
+ return this._linearVelocity;
134
+ }
135
+ set linearVelocity(dest) {
136
+ this._linearVelocity = dest;
137
+ }
138
+ get mass() {
139
+ return this._mass;
140
+ }
141
+ get staticFrictionCoeff() {
142
+ return this._staticFrictionCoeff;
143
+ }
144
+ set staticFrictionCoeff(coeff) {
145
+ this._staticFrictionCoeff = coeff;
146
+ }
147
+ }
148
+ export class VisaulCircleBody {
149
+ constructor(center = { x: 0, y: 0 }, radius, drawingContext, _orientationAngle = 0, mass = 50, isStatic = false, frictionEnabled = true) {
150
+ this._circle = new Circle(center, radius, _orientationAngle, mass, isStatic, frictionEnabled);
151
+ this._context = drawingContext;
152
+ }
153
+ draw(ctx) {
154
+ ctx.beginPath();
155
+ ctx.arc(this._circle.center.x, this._circle.center.y, this._circle.radius, 0, 2 * Math.PI);
156
+ ctx.stroke();
157
+ }
158
+ step(deltaTime) {
159
+ this._circle.step(deltaTime);
160
+ this.draw(this._context);
161
+ }
162
+ isStatic() {
163
+ return this._circle.isStatic();
164
+ }
165
+ isMovingStatic() {
166
+ return this._circle.isMovingStatic();
167
+ }
168
+ getMinMaxProjection(unitvector) {
169
+ return this._circle.getMinMaxProjection(unitvector);
170
+ }
171
+ getCollisionAxes(relativeBody) {
172
+ return this._circle.getCollisionAxes(relativeBody);
173
+ }
174
+ applyForce(force) {
175
+ this._circle.applyForce(force);
176
+ }
177
+ get AABB() {
178
+ return this._circle.AABB;
179
+ }
180
+ getMass() {
181
+ return this._circle.mass;
182
+ }
183
+ applyForceInOrientation(force) {
184
+ this._circle.applyForceInOrientation(force);
185
+ }
186
+ move(delta) {
187
+ this._circle.move(delta);
188
+ }
189
+ getSignificantVertices(collisionNormal) {
190
+ return this._circle.getSignificantVertices(collisionNormal);
191
+ }
192
+ get center() {
193
+ return this._circle.center;
194
+ }
195
+ set center(dest) {
196
+ this._circle.center = dest;
197
+ }
198
+ get linearVelocity() {
199
+ return this._circle.linearVelocity;
200
+ }
201
+ set linearVelocity(dest) {
202
+ this._circle.linearVelocity = dest;
203
+ }
204
+ get orientationAngle() {
205
+ return this._circle.orientationAngle;
206
+ }
207
+ significantVertex(collisionNormal) {
208
+ return this._circle.significantVertex(collisionNormal);
209
+ }
210
+ set angularVelocity(angularVelocity) {
211
+ this._circle.angularVelocity = angularVelocity;
212
+ }
213
+ get angularVelocity() {
214
+ return this._circle.angularVelocity;
215
+ }
216
+ get mass() {
217
+ return this._circle.mass;
218
+ }
219
+ getNormalOfSignificantFace(collisionNormal) {
220
+ return this._circle.getNormalOfSignificantFace(collisionNormal);
221
+ }
222
+ get staticFrictionCoeff() {
223
+ return this._circle.staticFrictionCoeff;
224
+ }
225
+ set staticFrictionCoeff(coeff) {
226
+ this._circle.staticFrictionCoeff = coeff;
227
+ }
228
+ getAdjacentFaces(collisionNormal) {
229
+ return this._circle.getAdjacentFaces(collisionNormal);
230
+ }
231
+ get momentOfInertia() {
232
+ return this._circle.momentOfInertia;
233
+ }
234
+ }
235
+ export class VisualPolygonBody {
236
+ constructor(center = { x: 0, y: 0 }, vertices, drawingContext, _orientationAngle = 0, mass = 50, isStatic = false, frictionEnabled = true) {
237
+ this._polygon = new Polygon(center, vertices, _orientationAngle, mass, isStatic, frictionEnabled);
238
+ this._context = drawingContext;
239
+ }
240
+ draw(ctx) {
241
+ ctx.beginPath();
242
+ let vertices = this._polygon.getVerticesAbsCoord();
243
+ ctx.moveTo(vertices[0].x, vertices[0].y);
244
+ vertices.forEach(vertex => {
245
+ ctx.lineTo(vertex.x, vertex.y);
246
+ });
247
+ ctx.lineTo(vertices[0].x, vertices[0].y);
248
+ ctx.stroke();
249
+ // ctx.beginPath();
250
+ // ctx.rect(this._polygon.AABB.min.x, this._polygon.AABB.min.y, this._polygon.AABB.max.x - this._polygon.AABB.min.x, this._polygon.AABB.max.y - this._polygon.AABB.min.y);
251
+ // ctx.stroke();
252
+ }
253
+ step(deltaTime) {
254
+ this._polygon.step(deltaTime);
255
+ this.draw(this._context);
256
+ }
257
+ isStatic() {
258
+ return this._polygon.isStatic();
259
+ }
260
+ isMovingStatic() {
261
+ return this._polygon.isMovingStatic();
262
+ }
263
+ getMinMaxProjection(unitvector) {
264
+ return this._polygon.getMinMaxProjection(unitvector);
265
+ }
266
+ getCollisionAxes(relativeBody) {
267
+ return this._polygon.getCollisionAxes(relativeBody);
268
+ }
269
+ applyForce(force) {
270
+ this._polygon.applyForce(force);
271
+ }
272
+ applyForceInOrientation(force) {
273
+ this._polygon.applyForceInOrientation(force);
274
+ }
275
+ setLinearVelocity(linearVelocity) {
276
+ this._polygon.setLinearVelocity(linearVelocity);
277
+ }
278
+ move(delta) {
279
+ this._polygon.move(delta);
280
+ }
281
+ get center() {
282
+ return this._polygon.center;
283
+ }
284
+ set center(dest) {
285
+ this._polygon.center = dest;
286
+ }
287
+ get linearVelocity() {
288
+ return this._polygon.linearVelocity;
289
+ }
290
+ set linearVelocity(dest) {
291
+ this._polygon.linearVelocity = dest;
292
+ }
293
+ get angularVelocity() {
294
+ return this._polygon.angularVelocity;
295
+ }
296
+ set angularVelocity(angularVelocity) {
297
+ this._polygon.angularVelocity = angularVelocity;
298
+ }
299
+ get orientationAngle() {
300
+ return this._polygon.orientationAngle;
301
+ }
302
+ significantVertex(collisionNormal) {
303
+ return this._polygon.significantVertex(collisionNormal);
304
+ }
305
+ getSignificantVertices(collisionNormal) {
306
+ return this._polygon.getSignificantVertices(collisionNormal);
307
+ }
308
+ get AABB() {
309
+ return this._polygon.AABB;
310
+ }
311
+ get mass() {
312
+ return this._polygon.mass;
313
+ }
314
+ get staticFrictionCoeff() {
315
+ return this._polygon.staticFrictionCoeff;
316
+ }
317
+ set staticFrictionCoeff(coeff) {
318
+ this._polygon.staticFrictionCoeff = coeff;
319
+ }
320
+ get momentOfInertia() {
321
+ return this._polygon.momentOfInertia;
322
+ }
323
+ getNormalOfSignificantFace(collisionNormal) {
324
+ return this._polygon.getNormalOfSignificantFace(collisionNormal);
325
+ }
326
+ getAdjacentFaces(collisionNormal) {
327
+ return this._polygon.getAdjacentFaces(collisionNormal);
328
+ }
329
+ }
330
+ export class Polygon extends BaseRigidBody {
331
+ constructor(center = { x: 0, y: 0 }, vertices, _orientationAngle = 0, mass = 50, isStatic = false, frictionEnabled = true) {
332
+ super(center, _orientationAngle, mass, isStatic, frictionEnabled);
333
+ this.vertices = vertices;
334
+ this.step = this.step.bind(this);
335
+ let numerator = this.vertices.reduce((acc, vertex, index) => {
336
+ let nextPointIndex = index < this.vertices.length - 1 ? index + 1 : 0;
337
+ let nextPoint = this.vertices[nextPointIndex];
338
+ let crossProduct = PointCal.crossProduct(nextPoint, vertex);
339
+ return acc + PointCal.magnitude(crossProduct) * (PointCal.dotProduct(vertex, vertex) + PointCal.dotProduct(vertex, nextPoint) + PointCal.dotProduct(nextPoint, nextPoint));
340
+ }, 0);
341
+ let denomiator = this.vertices.reduce((acc, vertex, index) => {
342
+ return acc + PointCal.magnitude(PointCal.crossProduct(this.vertices[index < this.vertices.length - 1 ? index + 1 : 0], vertex));
343
+ }, 0);
344
+ this._momentOfInertia = this._mass * numerator / (6 * denomiator);
345
+ }
346
+ getVerticesAbsCoord() {
347
+ return this.vertices.map(vertex => {
348
+ return PointCal.addVector(this._center, PointCal.rotatePoint(vertex, this._orientationAngle));
349
+ });
350
+ }
351
+ getCollisionAxes(relativeBody) {
352
+ return this.getVerticesAbsCoord().map((vertex, index, absVertices) => {
353
+ let vector = PointCal.subVector(vertex, absVertices[absVertices.length - 1]);
354
+ if (index > 0) {
355
+ vector = PointCal.subVector(vertex, absVertices[index - 1]);
356
+ }
357
+ return PointCal.unitVector(PointCal.rotatePoint(vector, Math.PI / 2));
358
+ });
359
+ }
360
+ getMinMaxProjection(unitvector) {
361
+ let vertices = this.getVerticesAbsCoord();
362
+ let projections = vertices.map(vertex => {
363
+ return PointCal.dotProduct(vertex, unitvector);
364
+ });
365
+ return { min: Math.min(...projections), max: Math.max(...projections) };
366
+ }
367
+ get AABB() {
368
+ let points = this.getVerticesAbsCoord();
369
+ let xCoords = points.map(vertex => vertex.x);
370
+ let yCoords = points.map(vertex => vertex.y);
371
+ return { min: { x: Math.min(...xCoords), y: Math.min(...yCoords) }, max: { x: Math.max(...xCoords), y: Math.max(...yCoords) } };
372
+ }
373
+ significantVertex(collisionNormal) {
374
+ let vertices = this.getVerticesAbsCoord();
375
+ let verticesProjected = vertices.map(vertex => PointCal.dotProduct(vertex, collisionNormal));
376
+ let maxIndex = verticesProjected.indexOf(Math.max(...verticesProjected));
377
+ return vertices[maxIndex];
378
+ }
379
+ getSignificantVertices(collisionNormal) {
380
+ let vertices = this.getVerticesAbsCoord();
381
+ let verticesProjected = vertices.map(vertex => PointCal.dotProduct(vertex, collisionNormal));
382
+ let maxIndex = verticesProjected.indexOf(Math.max(...verticesProjected));
383
+ const tipVertex = vertices[maxIndex];
384
+ let prevPointIndex = maxIndex > 0 ? maxIndex - 1 : vertices.length - 1;
385
+ let nextPointIndex = maxIndex < vertices.length - 1 ? maxIndex + 1 : 0;
386
+ const prevPoint = vertices[prevPointIndex];
387
+ const nextPoint = vertices[nextPointIndex];
388
+ const prevPointProjected = PointCal.dotProduct(prevPoint, collisionNormal);
389
+ const nextPointProjected = PointCal.dotProduct(nextPoint, collisionNormal);
390
+ if (prevPointProjected > nextPointProjected) {
391
+ return [prevPoint, tipVertex];
392
+ }
393
+ else {
394
+ return [tipVertex, nextPoint];
395
+ }
396
+ }
397
+ getNormalOfSignificantFace(collisionNormal) {
398
+ const vertices = this.getSignificantVertices(collisionNormal);
399
+ const direction = PointCal.unitVectorFromA2B(vertices[0], vertices[1]);
400
+ return PointCal.rotatePoint(direction, -Math.PI / 2);
401
+ }
402
+ getAdjacentFaces(collisionNormal) {
403
+ let vertices = this.getVerticesAbsCoord();
404
+ let verticesProjected = vertices.map(vertex => PointCal.dotProduct(vertex, collisionNormal));
405
+ let maxIndex = verticesProjected.indexOf(Math.max(...verticesProjected));
406
+ const tipVertex = vertices[maxIndex];
407
+ let prevPointIndex = maxIndex > 0 ? maxIndex - 1 : vertices.length - 1;
408
+ let nextPointIndex = maxIndex < vertices.length - 1 ? maxIndex + 1 : 0;
409
+ const prevPoint = vertices[prevPointIndex];
410
+ const nextPoint = vertices[nextPointIndex];
411
+ const prevPointProjected = PointCal.dotProduct(prevPoint, collisionNormal);
412
+ const nextPointProjected = PointCal.dotProduct(nextPoint, collisionNormal);
413
+ const adjacentFaces = [];
414
+ const adjacentFacesWithIndex = [];
415
+ if (prevPointProjected > nextPointProjected) {
416
+ adjacentFaces.push(prevPoint, tipVertex);
417
+ adjacentFacesWithIndex.push({ startPoint: { coord: prevPoint, index: prevPointIndex }, endPoint: { coord: tipVertex, index: maxIndex } });
418
+ // the nextface is the next face
419
+ adjacentFacesWithIndex.unshift({ startPoint: { coord: tipVertex, index: maxIndex }, endPoint: { coord: nextPoint, index: nextPointIndex } });
420
+ // need to get the previous face of the previous face
421
+ let prevPrevPointIndex = prevPointIndex > 0 ? prevPointIndex - 1 : vertices.length - 1;
422
+ adjacentFacesWithIndex.unshift({ startPoint: { coord: vertices[prevPrevPointIndex], index: prevPrevPointIndex }, endPoint: { coord: prevPoint, index: prevPointIndex } });
423
+ }
424
+ else {
425
+ adjacentFaces.push(tipVertex, nextPoint);
426
+ adjacentFacesWithIndex.push({ startPoint: { coord: tipVertex, index: maxIndex }, endPoint: { coord: nextPoint, index: nextPointIndex } });
427
+ // need to get the next face of the next face
428
+ let nextNextPointIndex = nextPointIndex < vertices.length - 1 ? nextPointIndex + 1 : 0;
429
+ adjacentFacesWithIndex.unshift({ startPoint: { coord: nextPoint, index: nextPointIndex }, endPoint: { coord: vertices[nextNextPointIndex], index: nextNextPointIndex } });
430
+ // the prevoius face is the previous face
431
+ adjacentFacesWithIndex.unshift({ startPoint: { coord: prevPoint, index: prevPointIndex }, endPoint: { coord: tipVertex, index: maxIndex } });
432
+ }
433
+ return adjacentFacesWithIndex;
434
+ }
435
+ get momentOfInertia() {
436
+ return this._momentOfInertia;
437
+ }
438
+ }
439
+ export class Circle extends BaseRigidBody {
440
+ constructor(center = { x: 0, y: 0 }, radius, _orientationAngle = 0, mass = 50, isStatic = false, frictionEnabled = true) {
441
+ super(center, _orientationAngle, mass, isStatic, frictionEnabled);
442
+ this._radius = radius;
443
+ this.step = this.step.bind(this);
444
+ this._momentOfInertia = this._mass * this._radius * this._radius / 2;
445
+ }
446
+ getMinMaxProjection(unitvector) {
447
+ let PositiveFurthest = PointCal.addVector(this._center, PointCal.multiplyVectorByScalar(unitvector, this._radius));
448
+ let NegativeFurthest = PointCal.addVector(this._center, PointCal.multiplyVectorByScalar(unitvector, -this._radius));
449
+ return { min: PointCal.dotProduct(NegativeFurthest, unitvector), max: PointCal.dotProduct(PositiveFurthest, unitvector) };
450
+ }
451
+ getCollisionAxes(relativeBody) {
452
+ return [PointCal.unitVector(PointCal.subVector(relativeBody.center, this._center))];
453
+ }
454
+ get AABB() {
455
+ return { min: PointCal.subVector(this._center, { x: this._radius, y: this._radius }), max: PointCal.addVector(this._center, { x: this._radius, y: this._radius }) };
456
+ }
457
+ significantVertex(collisionNormal) {
458
+ return PointCal.addVector(this._center, PointCal.multiplyVectorByScalar(collisionNormal, this._radius));
459
+ }
460
+ get radius() {
461
+ return this._radius;
462
+ }
463
+ getSignificantVertices(collisionNormal) {
464
+ return [PointCal.addVector(this._center, PointCal.multiplyVectorByScalar(collisionNormal, this._radius))];
465
+ }
466
+ getNormalOfSignificantFace(collisionNormal) {
467
+ return PointCal.unitVector(collisionNormal);
468
+ }
469
+ getAdjacentFaces(collisionNormal) {
470
+ return [];
471
+ }
472
+ get momentOfInertia() {
473
+ return this._momentOfInertia;
474
+ }
475
+ }
476
+ //# sourceMappingURL=rigidbody.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"rigidbody.js","sourceRoot":"","sources":["../src/rigidbody.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAS,MAAM,cAAc,CAAC;AA8B/C,MAAM,OAAgB,aAAa;IAiB/B,YAAY,MAAa,EAAE,oBAA4B,CAAC,EAAE,OAAe,EAAE,EAAE,eAAwB,KAAK,EAAE,kBAA2B,KAAK;QAdlI,UAAK,GAAW,EAAE,CAAC;QAGnB,sBAAiB,GAAW,CAAC,CAAC;QAG9B,iBAAY,GAAY,KAAK,CAAC;QAC9B,yBAAoB,GAAW,GAAG,CAAC;QACnC,yBAAoB,GAAW,GAAG,CAAC;QACnC,oBAAe,GAAY,KAAK,CAAC;QACjC,uBAAkB,GAAY,KAAK,CAAC;QACpC,yBAAoB,GAAW,KAAK,CAAC;QAI3C,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,KAAK,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC;QAC1B,IAAI,CAAC,kBAAkB,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC;QACvC,IAAI,CAAC,eAAe,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC;QACpC,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,IAAI,CAAC,KAAY;QACb,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAC,CAAC;YAClB,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC3D,CAAC;IACL,CAAC;IAED,aAAa,CAAC,KAAa;QACvB,IAAI,CAAC,iBAAiB,IAAI,KAAK,CAAC;IACpC,CAAC;IAED,SAAS;QACL,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,mBAAmB;QACf,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAClC,CAAC;IAED,IAAI,eAAe;QACf,OAAO,IAAI,CAAC,gBAAgB,CAAC;IACjC,CAAC;IAED,IAAI,eAAe,CAAC,eAAuB;QACvC,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;IAC5C,CAAC;IAED,IAAI,gBAAgB;QAChB,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAClC,CAAC;IAED,QAAQ;QACJ,OAAO,IAAI,CAAC,YAAY,CAAC;IAC7B,CAAC;IAED,cAAc;QACV,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACnC,CAAC;IAED,iBAAiB,CAAC,cAAqB;QACnC,IAAI,CAAC,eAAe,GAAG,cAAc,CAAC;IAC1C,CAAC;IAED,eAAe,CAAC,YAAqB;QACjC,IAAI,CAAC,kBAAkB,GAAG,YAAY,CAAC;IAC3C,CAAC;IAED,mBAAmB,CAAC,KAAa;QAC7B,IAAI,CAAC,iBAAiB,GAAG,KAAK,CAAC;IACnC,CAAC;IAED,UAAU,CAAC,KAAY;QACnB,IAAI,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAC,CAAC;YACtC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,CAAC;IACL,CAAC;IAED,uBAAuB,CAAC,KAAqB;QACzC,IAAI,gBAAuB,CAAC;QAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5B,gBAAgB,GAAG,QAAQ,CAAC,WAAW,CAAC,EAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAC,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACtF,CAAC;aAAM,CAAC;YACJ,gBAAgB,GAAG,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,CAAC,SAAiB;QAClB,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,QAAQ,EAAE;gBACf,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC;oBAC1B,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC;oBAC1B,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAC,EAAE,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC,CAAC,IAAI,CAAC;oBAC7F,QAAQ,CAAC,SAAS,CAAC,EAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EACpG,CAAC;gBACH,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;oBAC5B,IAAI,CAAC,KAAK,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAC,CAAC;gBAC/C,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,KAAK,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC;gBAC9B,CAAC;gBACD,UAAU;YACd,CAAC;iBAAM,CAAC;gBACJ,IAAI,wBAAwB,GAAG,QAAQ,CAAC,sBAAsB,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAC,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,EAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAChJ,IAAI,eAAe,GAAG,QAAQ,CAAC,sBAAsB,CAAC,wBAAwB,EAAE,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;gBAC9H,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC;YACjE,CAAC;QACL,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3I,0DAA0D;QAC1D,kDAAkD;QAClD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,gBAAgB,IAAI,cAAc,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;QAC5D,IAAI,QAAQ,CAAC,SAAS,CAAC,EAAC,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,EAAC,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,oBAAoB,CAAC,QAAQ,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAC,CAAC;YACnM,IAAI,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,SAAS,EAAE,CAAC;gBACtC,IAAI,CAAC,eAAe,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,EAAC,CAAC;YACnE,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,eAAe,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC;YACxC,CAAC;QACL,CAAC;QACD,MAAM,kBAAkB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAC9C,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,kBAAkB,EAAC,CAAC,CAAC;QACjF,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,EAAE,QAAQ,CAAC,oBAAoB,CAAC,QAAQ,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAClK,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,sBAAsB,CAAC,IAAI,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC,CAAC;QAClH,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,CAAC;IAC9B,CAAC;IAED,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,IAAI,MAAM,CAAC,IAAW;QAClB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACxB,CAAC;IAED,IAAI,cAAc;QACd,OAAO,IAAI,CAAC,eAAe,CAAC;IAChC,CAAC;IAED,IAAI,cAAc,CAAC,IAAW;QAC1B,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;IAChC,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,IAAI,mBAAmB;QACnB,OAAO,IAAI,CAAC,oBAAoB,CAAC;IACrC,CAAC;IAED,IAAI,mBAAmB,CAAC,KAAa;QACjC,IAAI,CAAC,oBAAoB,GAAG,KAAK,CAAC;IACtC,CAAC;CAUJ;AAED,MAAM,OAAO,gBAAgB;IAKzB,YAAY,SAAgB,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,EAAE,MAAc,EAAE,cAAwC,EAAE,oBAA4B,CAAC,EAAE,OAAe,EAAE,EAAE,WAAoB,KAAK,EAAE,kBAA2B,IAAI;QAC5M,IAAI,CAAC,OAAO,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;QAC9F,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC;IACnC,CAAC;IAED,IAAI,CAAC,GAA6B;QAC9B,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3F,GAAG,CAAC,MAAM,EAAE,CAAC;IACjB,CAAC;IAED,IAAI,CAAC,SAAiB;QAClB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC;IAED,QAAQ;QACJ,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IACnC,CAAC;IAED,cAAc;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;IACzC,CAAC;IAED,mBAAmB,CAAC,UAAiB;QACjC,OAAO,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACxD,CAAC;IAED,gBAAgB,CAAC,YAAuB;QACpC,OAAO,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;IACvD,CAAC;IAED,UAAU,CAAC,KAAY;QACnB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED,OAAO;QACH,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED,uBAAuB,CAAC,KAAY;QAChC,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,CAAC,KAAY;QACb,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,sBAAsB,CAAC,eAAsB;QACzC,OAAO,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,eAAe,CAAC,CAAC;IAChE,CAAC;IAED,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;IAC/B,CAAC;IAED,IAAI,MAAM,CAAC,IAAW;QAClB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAC/B,CAAC;IAED,IAAI,cAAc;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;IACvC,CAAC;IAED,IAAI,cAAc,CAAC,IAAW;QAC1B,IAAI,CAAC,OAAO,CAAC,cAAc,GAAG,IAAI,CAAC;IACvC,CAAC;IAED,IAAI,gBAAgB;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC;IACzC,CAAC;IAED,iBAAiB,CAAC,eAAsB;QACpC,OAAO,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC;IAC3D,CAAC;IAED,IAAI,eAAe,CAAC,eAAuB;QACvC,IAAI,CAAC,OAAO,CAAC,eAAe,GAAG,eAAe,CAAC;IACnD,CAAC;IAED,IAAI,eAAe;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;IACxC,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED,0BAA0B,CAAC,eAAsB;QAC7C,OAAO,IAAI,CAAC,OAAO,CAAC,0BAA0B,CAAC,eAAe,CAAC,CAAC;IACpE,CAAC;IAED,IAAI,mBAAmB;QACnB,OAAO,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC;IAC5C,CAAC;IAED,IAAI,mBAAmB,CAAC,KAAa;QACjC,IAAI,CAAC,OAAO,CAAC,mBAAmB,GAAG,KAAK,CAAC;IAC7C,CAAC;IAED,gBAAgB,CAAC,eAAsB;QACnC,OAAO,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;IAC1D,CAAC;IAED,IAAI,eAAe;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;IACxC,CAAC;CAEJ;AAED,MAAM,OAAO,iBAAiB;IAK1B,YAAY,SAAgB,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,EAAE,QAAiB,EAAE,cAAwC,EAAE,oBAA4B,CAAC,EAAE,OAAe,EAAE,EAAE,WAAoB,KAAK,EAAE,kBAA2B,IAAI;QAC/M,IAAI,CAAC,QAAQ,GAAG,IAAI,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,iBAAiB,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;QAClG,IAAI,CAAC,QAAQ,GAAG,cAAc,CAAC;IACnC,CAAC;IAED,IAAI,CAAC,GAA6B;QAC9B,GAAG,CAAC,SAAS,EAAE,CAAC;QAChB,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,mBAAmB,EAAE,CAAC;QACnD,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACtB,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QACH,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,GAAG,CAAC,MAAM,EAAE,CAAC;QACb,mBAAmB;QACnB,0KAA0K;QAC1K,gBAAgB;IACpB,CAAC;IAED,IAAI,CAAC,SAAiB;QAClB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC;IAED,QAAQ;QACJ,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;IACpC,CAAC;IAED,cAAc;QACV,OAAO,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;IAC1C,CAAC;IAED,mBAAmB,CAAC,UAAiB;QACjC,OAAO,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACzD,CAAC;IAED,gBAAgB,CAAC,YAAuB;QACpC,OAAO,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;IACxD,CAAC;IAED,UAAU,CAAC,KAAY;QACnB,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAED,uBAAuB,CAAC,KAAY;QAChC,IAAI,CAAC,QAAQ,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;IACjD,CAAC;IAED,iBAAiB,CAAC,cAAqB;QACnC,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,cAAc,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,CAAC,KAAY;QACb,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;IAChC,CAAC;IAED,IAAI,MAAM,CAAC,IAAW;QAClB,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC;IAChC,CAAC;IAED,IAAI,cAAc;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC;IACxC,CAAC;IAED,IAAI,cAAc,CAAC,IAAW;QAC1B,IAAI,CAAC,QAAQ,CAAC,cAAc,GAAG,IAAI,CAAC;IACxC,CAAC;IAED,IAAI,eAAe;QACf,OAAO,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC;IACzC,CAAC;IAED,IAAI,eAAe,CAAC,eAAuB;QACvC,IAAI,CAAC,QAAQ,CAAC,eAAe,GAAG,eAAe,CAAC;IACpD,CAAC;IAED,IAAI,gBAAgB;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC;IAC1C,CAAC;IAED,iBAAiB,CAAC,eAAsB;QACpC,OAAO,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC;IAC5D,CAAC;IAED,sBAAsB,CAAC,eAAsB;QACzC,OAAO,IAAI,CAAC,QAAQ,CAAC,sBAAsB,CAAC,eAAe,CAAC,CAAC;IACjE,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;IAC9B,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;IAC9B,CAAC;IAED,IAAI,mBAAmB;QACnB,OAAO,IAAI,CAAC,QAAQ,CAAC,mBAAmB,CAAC;IAC7C,CAAC;IAED,IAAI,mBAAmB,CAAC,KAAa;QACjC,IAAI,CAAC,QAAQ,CAAC,mBAAmB,GAAG,KAAK,CAAC;IAC9C,CAAC;IAED,IAAI,eAAe;QACf,OAAO,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC;IACzC,CAAC;IAED,0BAA0B,CAAC,eAAsB;QAC7C,OAAO,IAAI,CAAC,QAAQ,CAAC,0BAA0B,CAAC,eAAe,CAAC,CAAC;IACrE,CAAC;IAED,gBAAgB,CAAC,eAAsB;QACnC,OAAO,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;IAC3D,CAAC;CACJ;AAED,MAAM,OAAO,OAAQ,SAAQ,aAAa;IAKtC,YAAY,SAAgB,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,EAAE,QAAiB,EAAE,oBAA4B,CAAC,EAAE,OAAe,EAAE,EAAE,WAAoB,KAAK,EAAE,kBAA2B,IAAI;QACrK,KAAK,CAAC,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;QAClE,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEjC,IAAI,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE;YACxD,IAAI,cAAc,GAAG,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;YAC9C,IAAI,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC5D,OAAO,GAAG,GAAG,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/K,CAAC,EAAE,CAAC,CAAC,CAAC;QAEN,IAAI,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE;YACzD,OAAO,GAAG,GAAG,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACpI,CAAC,EAAE,CAAC,CAAC,CAAC;QAGN,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,KAAK,GAAG,SAAS,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;IACtE,CAAC;IAGD,mBAAmB;QACf,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAA,EAAE;YAC7B,OAAO,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;QAClG,CAAC,CAAC,CAAC;IACP,CAAC;IAED,gBAAgB,CAAC,YAAuB;QACpC,OAAO,IAAI,CAAC,mBAAmB,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAC,EAAE;YAChE,IAAI,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7E,IAAI,KAAK,GAAG,CAAC,EAAC,CAAC;gBACX,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAChE,CAAC;YACD,OAAO,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;IACP,CAAC;IAED,mBAAmB,CAAC,UAAiB;QACjC,IAAI,QAAQ,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAE1C,IAAI,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAE,MAAM,CAAC,EAAE;YACrC,OAAO,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAGH,OAAO,EAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,EAAC,CAAC;IAC1E,CAAC;IAED,IAAI,IAAI;QACJ,IAAI,MAAM,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACxC,IAAI,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7C,OAAO,EAAC,GAAG,EAAE,EAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,EAAC,EAAE,GAAG,EAAE,EAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,EAAC,EAAC,CAAC;IAC9H,CAAC;IAED,iBAAiB,CAAC,eAAsB;QACpC,IAAI,QAAQ,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC1C,IAAI,iBAAiB,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC;QAC7F,IAAI,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC;QACzE,OAAO,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED,sBAAsB,CAAC,eAAsB;QACzC,IAAI,QAAQ,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC1C,IAAI,iBAAiB,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC;QAC7F,IAAI,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,cAAc,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACvE,IAAI,cAAc,GAAG,QAAQ,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;QAC3C,MAAM,kBAAkB,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAC3E,MAAM,kBAAkB,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAC3E,IAAI,kBAAkB,GAAG,kBAAkB,EAAE,CAAC;YAC1C,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAClC,CAAC;IACL,CAAC;IAED,0BAA0B,CAAC,eAAsB;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,sBAAsB,CAAC,eAAe,CAAC,CAAC;QAC9D,MAAM,SAAS,GAAG,QAAQ,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,OAAO,QAAQ,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,gBAAgB,CAAC,eAAsB;QACnC,IAAI,QAAQ,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC1C,IAAI,iBAAiB,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAC;QAC7F,IAAI,QAAQ,GAAG,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,cAAc,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACvE,IAAI,cAAc,GAAG,QAAQ,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,QAAQ,CAAC,cAAc,CAAC,CAAC;QAC3C,MAAM,kBAAkB,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAC3E,MAAM,kBAAkB,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAC3E,MAAM,aAAa,GAAY,EAAE,CAAC;QAClC,MAAM,sBAAsB,GAA2F,EAAE,CAAC;QAC1H,IAAI,kBAAkB,GAAG,kBAAkB,EAAE,CAAC;YAC1C,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACzC,sBAAsB,CAAC,IAAI,CAAC,EAAC,UAAU,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAC,EAAE,QAAQ,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAC,EAAC,CAAC,CAAC;YAEpI,gCAAgC;YAChC,sBAAsB,CAAC,OAAO,CAAC,EAAC,UAAU,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAC,EAAE,QAAQ,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAC,EAAC,CAAC,CAAC;YACvI,qDAAqD;YACrD,IAAI,kBAAkB,GAAG,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YACvF,sBAAsB,CAAC,OAAO,CAAC,EAAC,UAAU,EAAE,EAAC,KAAK,EAAE,QAAQ,CAAC,kBAAkB,CAAC,EAAE,KAAK,EAAE,kBAAkB,EAAC,EAAE,QAAQ,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAC,EAAC,CAAC,CAAC;QACxK,CAAC;aAAM,CAAC;YACJ,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACzC,sBAAsB,CAAC,IAAI,CAAC,EAAC,UAAU,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAC,EAAE,QAAQ,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAC,EAAC,CAAC,CAAC;YAEpI,6CAA6C;YAC7C,IAAI,kBAAkB,GAAG,cAAc,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACvF,sBAAsB,CAAC,OAAO,CAAC,EAAC,UAAU,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAC,EAAE,QAAQ,EAAE,EAAC,KAAK,EAAE,QAAQ,CAAC,kBAAkB,CAAC,EAAE,KAAK,EAAE,kBAAkB,EAAC,EAAC,CAAC,CAAA;YAEnK,yCAAyC;YACzC,sBAAsB,CAAC,OAAO,CAAC,EAAC,UAAU,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,cAAc,EAAC,EAAE,QAAQ,EAAE,EAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAC,EAAC,CAAC,CAAC;QAC3I,CAAC;QAED,OAAO,sBAAsB,CAAC;IAClC,CAAC;IAED,IAAI,eAAe;QACf,OAAO,IAAI,CAAC,gBAAgB,CAAC;IACjC,CAAC;CAEJ;AAED,MAAM,OAAO,MAAO,SAAQ,aAAa;IAKrC,YAAY,SAAgB,EAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAC,EAAE,MAAc,EAAE,oBAA4B,CAAC,EAAE,OAAe,EAAE,EAAE,WAAoB,KAAK,EAAE,kBAA2B,IAAI;QAClK,KAAK,CAAC,MAAM,EAAE,iBAAiB,EAAE,IAAI,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;QAClE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACzE,CAAC;IAED,mBAAmB,CAAC,UAAiB;QACjC,IAAI,gBAAgB,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,sBAAsB,CAAC,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACnH,IAAI,gBAAgB,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,sBAAsB,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACpH,OAAO,EAAC,GAAG,EAAE,QAAQ,CAAC,UAAU,CAAC,gBAAgB,EAAE,UAAU,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,UAAU,CAAC,gBAAgB,EAAE,UAAU,CAAC,EAAC,CAAC;IAC5H,CAAC;IAED,gBAAgB,CAAC,YAAuB;QACpC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,EAAC,GAAG,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,EAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAC,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,EAAC,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,EAAC,CAAC,EAAC,CAAC;IAClK,CAAC;IAED,iBAAiB,CAAC,eAAsB;QACpC,OAAO,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,sBAAsB,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5G,CAAC;IAED,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAED,sBAAsB,CAAC,eAAsB;QACzC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,sBAAsB,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC9G,CAAC;IAED,0BAA0B,CAAC,eAAsB;QAC7C,OAAO,QAAQ,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;IAChD,CAAC;IAED,gBAAgB,CAAC,eAAsB;QACnC,OAAO,EAAE,CAAC;IACd,CAAC;IAED,IAAI,eAAe;QACf,OAAO,IAAI,CAAC,gBAAgB,CAAC;IACjC,CAAC;CACJ"}