tilemap-parser 0.1.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 (191) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +53 -0
  3. package/dist/core/errors.d.ts +13 -0
  4. package/dist/core/errors.d.ts.map +1 -0
  5. package/dist/core/errors.js +13 -0
  6. package/dist/core/errors.js.map +1 -0
  7. package/dist/core/index.d.ts +7 -0
  8. package/dist/core/index.d.ts.map +1 -0
  9. package/dist/core/index.js +7 -0
  10. package/dist/core/index.js.map +1 -0
  11. package/dist/core/loaders.d.ts +19 -0
  12. package/dist/core/loaders.d.ts.map +1 -0
  13. package/dist/core/loaders.js +50 -0
  14. package/dist/core/loaders.js.map +1 -0
  15. package/dist/core/parser/animation.d.ts +35 -0
  16. package/dist/core/parser/animation.d.ts.map +1 -0
  17. package/dist/core/parser/animation.js +178 -0
  18. package/dist/core/parser/animation.js.map +1 -0
  19. package/dist/core/parser/coerce.d.ts +13 -0
  20. package/dist/core/parser/coerce.d.ts.map +1 -0
  21. package/dist/core/parser/coerce.js +109 -0
  22. package/dist/core/parser/coerce.js.map +1 -0
  23. package/dist/core/parser/collision.d.ts +98 -0
  24. package/dist/core/parser/collision.d.ts.map +1 -0
  25. package/dist/core/parser/collision.js +486 -0
  26. package/dist/core/parser/collision.js.map +1 -0
  27. package/dist/core/parser/index.d.ts +7 -0
  28. package/dist/core/parser/index.d.ts.map +1 -0
  29. package/dist/core/parser/index.js +7 -0
  30. package/dist/core/parser/index.js.map +1 -0
  31. package/dist/core/parser/map.d.ts +132 -0
  32. package/dist/core/parser/map.d.ts.map +1 -0
  33. package/dist/core/parser/map.js +416 -0
  34. package/dist/core/parser/map.js.map +1 -0
  35. package/dist/core/parser/node.d.ts +14 -0
  36. package/dist/core/parser/node.d.ts.map +1 -0
  37. package/dist/core/parser/node.js +40 -0
  38. package/dist/core/parser/node.js.map +1 -0
  39. package/dist/core/parser/particle.d.ts +68 -0
  40. package/dist/core/parser/particle.d.ts.map +1 -0
  41. package/dist/core/parser/particle.js +341 -0
  42. package/dist/core/parser/particle.js.map +1 -0
  43. package/dist/core/parser/tileanim.d.ts +31 -0
  44. package/dist/core/parser/tileanim.d.ts.map +1 -0
  45. package/dist/core/parser/tileanim.js +182 -0
  46. package/dist/core/parser/tileanim.js.map +1 -0
  47. package/dist/core/runtime/body.d.ts +27 -0
  48. package/dist/core/runtime/body.d.ts.map +1 -0
  49. package/dist/core/runtime/body.js +105 -0
  50. package/dist/core/runtime/body.js.map +1 -0
  51. package/dist/core/runtime/collision/hit.d.ts +19 -0
  52. package/dist/core/runtime/collision/hit.d.ts.map +1 -0
  53. package/dist/core/runtime/collision/hit.js +87 -0
  54. package/dist/core/runtime/collision/hit.js.map +1 -0
  55. package/dist/core/runtime/collision/index.d.ts +4 -0
  56. package/dist/core/runtime/collision/index.d.ts.map +1 -0
  57. package/dist/core/runtime/collision/index.js +4 -0
  58. package/dist/core/runtime/collision/index.js.map +1 -0
  59. package/dist/core/runtime/collision/manager.d.ts +20 -0
  60. package/dist/core/runtime/collision/manager.d.ts.map +1 -0
  61. package/dist/core/runtime/collision/manager.js +142 -0
  62. package/dist/core/runtime/collision/manager.js.map +1 -0
  63. package/dist/core/runtime/collision/shapes.d.ts +10 -0
  64. package/dist/core/runtime/collision/shapes.d.ts.map +1 -0
  65. package/dist/core/runtime/collision/shapes.js +193 -0
  66. package/dist/core/runtime/collision/shapes.js.map +1 -0
  67. package/dist/core/runtime/collision_cache.d.ts +17 -0
  68. package/dist/core/runtime/collision_cache.d.ts.map +1 -0
  69. package/dist/core/runtime/collision_cache.js +78 -0
  70. package/dist/core/runtime/collision_cache.js.map +1 -0
  71. package/dist/core/runtime/index.d.ts +9 -0
  72. package/dist/core/runtime/index.d.ts.map +1 -0
  73. package/dist/core/runtime/index.js +9 -0
  74. package/dist/core/runtime/index.js.map +1 -0
  75. package/dist/core/runtime/movement/grounded.d.ts +12 -0
  76. package/dist/core/runtime/movement/grounded.d.ts.map +1 -0
  77. package/dist/core/runtime/movement/grounded.js +97 -0
  78. package/dist/core/runtime/movement/grounded.js.map +1 -0
  79. package/dist/core/runtime/movement/index.d.ts +8 -0
  80. package/dist/core/runtime/movement/index.d.ts.map +1 -0
  81. package/dist/core/runtime/movement/index.js +8 -0
  82. package/dist/core/runtime/movement/index.js.map +1 -0
  83. package/dist/core/runtime/movement/platformer.d.ts +15 -0
  84. package/dist/core/runtime/movement/platformer.d.ts.map +1 -0
  85. package/dist/core/runtime/movement/platformer.js +419 -0
  86. package/dist/core/runtime/movement/platformer.js.map +1 -0
  87. package/dist/core/runtime/movement/queries.d.ts +21 -0
  88. package/dist/core/runtime/movement/queries.d.ts.map +1 -0
  89. package/dist/core/runtime/movement/queries.js +326 -0
  90. package/dist/core/runtime/movement/queries.js.map +1 -0
  91. package/dist/core/runtime/movement/rpg.d.ts +10 -0
  92. package/dist/core/runtime/movement/rpg.d.ts.map +1 -0
  93. package/dist/core/runtime/movement/rpg.js +47 -0
  94. package/dist/core/runtime/movement/rpg.js.map +1 -0
  95. package/dist/core/runtime/movement/runner.d.ts +52 -0
  96. package/dist/core/runtime/movement/runner.d.ts.map +1 -0
  97. package/dist/core/runtime/movement/runner.js +220 -0
  98. package/dist/core/runtime/movement/runner.js.map +1 -0
  99. package/dist/core/runtime/movement/slide.d.ts +12 -0
  100. package/dist/core/runtime/movement/slide.d.ts.map +1 -0
  101. package/dist/core/runtime/movement/slide.js +145 -0
  102. package/dist/core/runtime/movement/slide.js.map +1 -0
  103. package/dist/core/runtime/movement/types.d.ts +22 -0
  104. package/dist/core/runtime/movement/types.d.ts.map +1 -0
  105. package/dist/core/runtime/movement/types.js +21 -0
  106. package/dist/core/runtime/movement/types.js.map +1 -0
  107. package/dist/core/runtime/navigation/index.d.ts +4 -0
  108. package/dist/core/runtime/navigation/index.d.ts.map +1 -0
  109. package/dist/core/runtime/navigation/index.js +4 -0
  110. package/dist/core/runtime/navigation/index.js.map +1 -0
  111. package/dist/core/runtime/navigation/nav_grid.d.ts +36 -0
  112. package/dist/core/runtime/navigation/nav_grid.d.ts.map +1 -0
  113. package/dist/core/runtime/navigation/nav_grid.js +245 -0
  114. package/dist/core/runtime/navigation/nav_grid.js.map +1 -0
  115. package/dist/core/runtime/navigation/path_follower.d.ts +19 -0
  116. package/dist/core/runtime/navigation/path_follower.d.ts.map +1 -0
  117. package/dist/core/runtime/navigation/path_follower.js +59 -0
  118. package/dist/core/runtime/navigation/path_follower.js.map +1 -0
  119. package/dist/core/runtime/navigation/pathfinder.d.ts +8 -0
  120. package/dist/core/runtime/navigation/pathfinder.d.ts.map +1 -0
  121. package/dist/core/runtime/navigation/pathfinder.js +114 -0
  122. package/dist/core/runtime/navigation/pathfinder.js.map +1 -0
  123. package/dist/core/runtime/polygon_query.d.ts +13 -0
  124. package/dist/core/runtime/polygon_query.d.ts.map +1 -0
  125. package/dist/core/runtime/polygon_query.js +462 -0
  126. package/dist/core/runtime/polygon_query.js.map +1 -0
  127. package/dist/core/runtime/protocols.d.ts +15 -0
  128. package/dist/core/runtime/protocols.d.ts.map +1 -0
  129. package/dist/core/runtime/protocols.js +2 -0
  130. package/dist/core/runtime/protocols.js.map +1 -0
  131. package/dist/core/runtime/world.d.ts +47 -0
  132. package/dist/core/runtime/world.d.ts.map +1 -0
  133. package/dist/core/runtime/world.js +272 -0
  134. package/dist/core/runtime/world.js.map +1 -0
  135. package/dist/core/utils/geometry.d.ts +25 -0
  136. package/dist/core/utils/geometry.d.ts.map +1 -0
  137. package/dist/core/utils/geometry.js +485 -0
  138. package/dist/core/utils/geometry.js.map +1 -0
  139. package/dist/core/utils/index.d.ts +2 -0
  140. package/dist/core/utils/index.d.ts.map +1 -0
  141. package/dist/core/utils/index.js +2 -0
  142. package/dist/core/utils/index.js.map +1 -0
  143. package/dist/core/vec.d.ts +13 -0
  144. package/dist/core/vec.d.ts.map +1 -0
  145. package/dist/core/vec.js +20 -0
  146. package/dist/core/vec.js.map +1 -0
  147. package/dist/phaser/anim.d.ts +8 -0
  148. package/dist/phaser/anim.d.ts.map +1 -0
  149. package/dist/phaser/anim.js +24 -0
  150. package/dist/phaser/anim.js.map +1 -0
  151. package/dist/phaser/camera.d.ts +29 -0
  152. package/dist/phaser/camera.d.ts.map +1 -0
  153. package/dist/phaser/camera.js +19 -0
  154. package/dist/phaser/camera.js.map +1 -0
  155. package/dist/phaser/images.d.ts +13 -0
  156. package/dist/phaser/images.d.ts.map +1 -0
  157. package/dist/phaser/images.js +40 -0
  158. package/dist/phaser/images.js.map +1 -0
  159. package/dist/phaser/index.d.ts +12 -0
  160. package/dist/phaser/index.d.ts.map +1 -0
  161. package/dist/phaser/index.js +12 -0
  162. package/dist/phaser/index.js.map +1 -0
  163. package/dist/phaser/keys.d.ts +11 -0
  164. package/dist/phaser/keys.d.ts.map +1 -0
  165. package/dist/phaser/keys.js +29 -0
  166. package/dist/phaser/keys.js.map +1 -0
  167. package/dist/phaser/loader.d.ts +9 -0
  168. package/dist/phaser/loader.d.ts.map +1 -0
  169. package/dist/phaser/loader.js +23 -0
  170. package/dist/phaser/loader.js.map +1 -0
  171. package/dist/phaser/objects.d.ts +20 -0
  172. package/dist/phaser/objects.d.ts.map +1 -0
  173. package/dist/phaser/objects.js +56 -0
  174. package/dist/phaser/objects.js.map +1 -0
  175. package/dist/phaser/particles.d.ts +34 -0
  176. package/dist/phaser/particles.d.ts.map +1 -0
  177. package/dist/phaser/particles.js +24 -0
  178. package/dist/phaser/particles.js.map +1 -0
  179. package/dist/phaser/spawns.d.ts +8 -0
  180. package/dist/phaser/spawns.d.ts.map +1 -0
  181. package/dist/phaser/spawns.js +29 -0
  182. package/dist/phaser/spawns.js.map +1 -0
  183. package/dist/phaser/sprites.d.ts +23 -0
  184. package/dist/phaser/sprites.d.ts.map +1 -0
  185. package/dist/phaser/sprites.js +34 -0
  186. package/dist/phaser/sprites.js.map +1 -0
  187. package/dist/phaser/tiles.d.ts +16 -0
  188. package/dist/phaser/tiles.d.ts.map +1 -0
  189. package/dist/phaser/tiles.js +76 -0
  190. package/dist/phaser/tiles.js.map +1 -0
  191. package/package.json +79 -0
@@ -0,0 +1,462 @@
1
+ import { CapsuleShape, CircleShape, CollisionPolygon, RectangleShape, TilesetCollision, } from "../parser/collision.js";
2
+ import { tileKey } from "../vec.js";
3
+ import { flippedData, iterCellEntries } from "./world.js";
4
+ export function pointInPolygon(point, vertices) {
5
+ if (vertices.length === 0)
6
+ return false;
7
+ const [x, y] = point;
8
+ const n = vertices.length;
9
+ let inside = false;
10
+ let p1 = vertices[0];
11
+ if (p1 === undefined)
12
+ return false;
13
+ let [p1x, p1y] = p1;
14
+ for (let i = 1; i <= n; i += 1) {
15
+ const p2 = vertices[i % n];
16
+ if (p2 === undefined)
17
+ continue;
18
+ const [p2x, p2y] = p2;
19
+ if (y > Math.min(p1y, p2y)) {
20
+ if (y <= Math.max(p1y, p2y)) {
21
+ if (x <= Math.max(p1x, p2x)) {
22
+ if (p1y !== p2y) {
23
+ const xinters = ((y - p1y) * (p2x - p1x)) / (p2y - p1y) + p1x;
24
+ if (p1x === p2x || x <= xinters)
25
+ inside = !inside;
26
+ }
27
+ }
28
+ }
29
+ }
30
+ p1x = p2x;
31
+ p1y = p2y;
32
+ }
33
+ return inside;
34
+ }
35
+ function pointInPolygonOffset(px, py, vertices, ox, oy, scale = 1.0) {
36
+ if (vertices.length === 0)
37
+ return false;
38
+ const n = vertices.length;
39
+ let inside = false;
40
+ const v0 = vertices[0];
41
+ if (v0 === undefined)
42
+ return false;
43
+ let p1x = v0[0] * scale + ox;
44
+ let p1y = v0[1] * scale + oy;
45
+ for (let i = 1; i <= n; i += 1) {
46
+ const v = vertices[i % n];
47
+ if (v === undefined)
48
+ continue;
49
+ const p2x = v[0] * scale + ox;
50
+ const p2y = v[1] * scale + oy;
51
+ if (py > Math.min(p1y, p2y)) {
52
+ if (py <= Math.max(p1y, p2y)) {
53
+ if (px <= Math.max(p1x, p2x)) {
54
+ if (p1y !== p2y) {
55
+ const xinters = ((py - p1y) * (p2x - p1x)) / (p2y - p1y) + p1x;
56
+ if (p1x === p2x || px <= xinters)
57
+ inside = !inside;
58
+ }
59
+ }
60
+ }
61
+ }
62
+ p1x = p2x;
63
+ p1y = p2y;
64
+ }
65
+ return inside;
66
+ }
67
+ function segmentsIntersect(ax, ay, bx, by, cx, cy, dx, dy) {
68
+ const o1 = (bx - ax) * (cy - ay) - (by - ay) * (cx - ax);
69
+ const o2 = (bx - ax) * (dy - ay) - (by - ay) * (dx - ax);
70
+ const o3 = (dx - cx) * (ay - cy) - (dy - cy) * (ax - cx);
71
+ const o4 = (dx - cx) * (by - cy) - (dy - cy) * (bx - cx);
72
+ if ((o1 > 0 && o2 < 0) || (o1 < 0 && o2 > 0)) {
73
+ if ((o3 > 0 && o4 < 0) || (o3 < 0 && o4 > 0))
74
+ return true;
75
+ }
76
+ return false;
77
+ }
78
+ export function rectPolygonCollision(rectX, rectY, rectW, rectH, vertices) {
79
+ if (vertices.length === 0)
80
+ return false;
81
+ const n = vertices.length;
82
+ const v0 = vertices[0];
83
+ if (v0 === undefined)
84
+ return false;
85
+ let minVx = v0[0];
86
+ let maxVx = v0[0];
87
+ let minVy = v0[1];
88
+ let maxVy = v0[1];
89
+ for (let i = 1; i < n; i += 1) {
90
+ const v = vertices[i];
91
+ if (v === undefined)
92
+ continue;
93
+ if (v[0] < minVx)
94
+ minVx = v[0];
95
+ else if (v[0] > maxVx)
96
+ maxVx = v[0];
97
+ if (v[1] < minVy)
98
+ minVy = v[1];
99
+ else if (v[1] > maxVy)
100
+ maxVy = v[1];
101
+ }
102
+ const rx2 = rectX + rectW;
103
+ const ry2 = rectY + rectH;
104
+ if (rectX > maxVx || rx2 < minVx || rectY > maxVy || ry2 < minVy)
105
+ return false;
106
+ if (pointInPolygon([rectX, rectY], vertices))
107
+ return true;
108
+ if (pointInPolygon([rx2, rectY], vertices))
109
+ return true;
110
+ if (pointInPolygon([rectX, ry2], vertices))
111
+ return true;
112
+ if (pointInPolygon([rx2, ry2], vertices))
113
+ return true;
114
+ for (const v of vertices) {
115
+ if (rectX <= v[0] && v[0] < rx2 && rectY <= v[1] && v[1] < ry2)
116
+ return true;
117
+ }
118
+ const rectEdges = [
119
+ [rectX, rectY, rx2, rectY],
120
+ [rx2, rectY, rx2, ry2],
121
+ [rx2, ry2, rectX, ry2],
122
+ [rectX, ry2, rectX, rectY],
123
+ ];
124
+ for (const [rax, ray, rbx, rby] of rectEdges) {
125
+ for (let i = 0; i < n; i += 1) {
126
+ const p1 = vertices[i];
127
+ const p2 = vertices[(i + 1) % n];
128
+ if (p1 === undefined || p2 === undefined)
129
+ continue;
130
+ if (segmentsIntersect(rax, ray, rbx, rby, p1[0], p1[1], p2[0], p2[1]))
131
+ return true;
132
+ }
133
+ }
134
+ return false;
135
+ }
136
+ function rectPolygonCollisionOffset(rectX, rectY, rectW, rectH, vertices, ox, oy, scale = 1.0) {
137
+ if (vertices.length === 0)
138
+ return false;
139
+ const n = vertices.length;
140
+ const w0 = vertices[0];
141
+ if (w0 === undefined)
142
+ return false;
143
+ let minVx = w0[0] * scale + ox;
144
+ let maxVx = minVx;
145
+ let minVy = w0[1] * scale + oy;
146
+ let maxVy = minVy;
147
+ for (let i = 1; i < n; i += 1) {
148
+ const v = vertices[i];
149
+ if (v === undefined)
150
+ continue;
151
+ const wx = v[0] * scale + ox;
152
+ const wy = v[1] * scale + oy;
153
+ if (wx < minVx)
154
+ minVx = wx;
155
+ else if (wx > maxVx)
156
+ maxVx = wx;
157
+ if (wy < minVy)
158
+ minVy = wy;
159
+ else if (wy > maxVy)
160
+ maxVy = wy;
161
+ }
162
+ if (rectX > maxVx ||
163
+ rectX + rectW < minVx ||
164
+ rectY > maxVy ||
165
+ rectY + rectH < minVy) {
166
+ return false;
167
+ }
168
+ const rx2 = rectX + rectW;
169
+ const ry2 = rectY + rectH;
170
+ if (pointInPolygonOffset(rectX, rectY, vertices, ox, oy, scale))
171
+ return true;
172
+ if (pointInPolygonOffset(rx2, rectY, vertices, ox, oy, scale))
173
+ return true;
174
+ if (pointInPolygonOffset(rectX, ry2, vertices, ox, oy, scale))
175
+ return true;
176
+ if (pointInPolygonOffset(rx2, ry2, vertices, ox, oy, scale))
177
+ return true;
178
+ for (const v of vertices) {
179
+ const wx = v[0] * scale + ox;
180
+ const wy = v[1] * scale + oy;
181
+ if (rectX <= wx && wx < rx2 && rectY <= wy && wy < ry2)
182
+ return true;
183
+ }
184
+ for (let i = 0; i < n; i += 1) {
185
+ const a = vertices[i];
186
+ const b = vertices[(i + 1) % n];
187
+ if (a === undefined || b === undefined)
188
+ continue;
189
+ const p1x = a[0] * scale + ox;
190
+ const p1y = a[1] * scale + oy;
191
+ const p2x = b[0] * scale + ox;
192
+ const p2y = b[1] * scale + oy;
193
+ if (segmentsIntersect(rectX, rectY, rx2, rectY, p1x, p1y, p2x, p2y))
194
+ return true;
195
+ if (segmentsIntersect(rx2, rectY, rx2, ry2, p1x, p1y, p2x, p2y))
196
+ return true;
197
+ if (segmentsIntersect(rx2, ry2, rectX, ry2, p1x, p1y, p2x, p2y))
198
+ return true;
199
+ if (segmentsIntersect(rectX, ry2, rectX, rectY, p1x, p1y, p2x, p2y))
200
+ return true;
201
+ }
202
+ return false;
203
+ }
204
+ export function circlePolygonCollision(center, radius, vertices) {
205
+ if (pointInPolygon(center, vertices))
206
+ return true;
207
+ const [cx, cy] = center;
208
+ const n = vertices.length;
209
+ for (let i = 0; i < n; i += 1) {
210
+ const v1 = vertices[i];
211
+ const v2 = vertices[(i + 1) % n];
212
+ if (v1 === undefined || v2 === undefined)
213
+ continue;
214
+ const [x1, y1] = v1;
215
+ const [x2, y2] = v2;
216
+ const dx = x2 - x1;
217
+ const dy = y2 - y1;
218
+ const fx = cx - x1;
219
+ const fy = cy - y1;
220
+ let dist;
221
+ if (dx === 0 && dy === 0) {
222
+ dist = Math.sqrt((cx - x1) * (cx - x1) + (cy - y1) * (cy - y1));
223
+ }
224
+ else {
225
+ const t = Math.max(0.0, Math.min(1.0, (fx * dx + fy * dy) / (dx * dx + dy * dy)));
226
+ const closestX = x1 + t * dx;
227
+ const closestY = y1 + t * dy;
228
+ dist = Math.sqrt((cx - closestX) * (cx - closestX) + (cy - closestY) * (cy - closestY));
229
+ }
230
+ if (dist <= radius)
231
+ return true;
232
+ }
233
+ return false;
234
+ }
235
+ function circlePolygonCollisionOffset(cx, cy, radius, vertices, ox, oy, scale = 1.0) {
236
+ if (pointInPolygonOffset(cx, cy, vertices, ox, oy, scale))
237
+ return true;
238
+ const n = vertices.length;
239
+ for (let i = 0; i < n; i += 1) {
240
+ const v1 = vertices[i];
241
+ const v2 = vertices[(i + 1) % n];
242
+ if (v1 === undefined || v2 === undefined)
243
+ continue;
244
+ const x1 = v1[0] * scale + ox;
245
+ const y1 = v1[1] * scale + oy;
246
+ const x2 = v2[0] * scale + ox;
247
+ const y2 = v2[1] * scale + oy;
248
+ const dx = x2 - x1;
249
+ const dy = y2 - y1;
250
+ const fx = cx - x1;
251
+ const fy = cy - y1;
252
+ let dist;
253
+ if (dx === 0 && dy === 0) {
254
+ dist = Math.sqrt((cx - x1) * (cx - x1) + (cy - y1) * (cy - y1));
255
+ }
256
+ else {
257
+ const t = Math.max(0.0, Math.min(1.0, (fx * dx + fy * dy) / (dx * dx + dy * dy)));
258
+ const closestX = x1 + t * dx;
259
+ const closestY = y1 + t * dy;
260
+ dist = Math.sqrt((cx - closestX) * (cx - closestX) + (cy - closestY) * (cy - closestY));
261
+ }
262
+ if (dist <= radius)
263
+ return true;
264
+ }
265
+ return false;
266
+ }
267
+ export function getSpriteBounds(sprite) {
268
+ const shape = sprite.collisionShape;
269
+ if (shape instanceof RectangleShape) {
270
+ const left = sprite.x + shape.offset[0];
271
+ const top = sprite.y + shape.offset[1];
272
+ return [left, top, left + shape.width, top + shape.height];
273
+ }
274
+ if (shape instanceof CircleShape) {
275
+ const [cx, cy] = shape.getCenter(sprite.x, sprite.y);
276
+ const r = shape.radius;
277
+ return [cx - r, cy - r, cx + r, cy + r];
278
+ }
279
+ if (shape instanceof CapsuleShape) {
280
+ const [tx, ty] = shape.getTopCenter(sprite.x, sprite.y);
281
+ const r = shape.radius;
282
+ const h = shape.height;
283
+ return [tx - r, ty - r, tx + r, ty + h + r];
284
+ }
285
+ if (shape instanceof CollisionPolygon) {
286
+ const verts = shape.vertices;
287
+ if (verts.length === 0)
288
+ return [sprite.x, sprite.y, sprite.x, sprite.y];
289
+ let minX = Infinity;
290
+ let maxX = -Infinity;
291
+ let minY = Infinity;
292
+ let maxY = -Infinity;
293
+ for (const v of verts) {
294
+ if (v[0] < minX)
295
+ minX = v[0];
296
+ if (v[0] > maxX)
297
+ maxX = v[0];
298
+ if (v[1] < minY)
299
+ minY = v[1];
300
+ if (v[1] > maxY)
301
+ maxY = v[1];
302
+ }
303
+ return [sprite.x + minX, sprite.y + minY, sprite.x + maxX, sprite.y + maxY];
304
+ }
305
+ return [sprite.x, sprite.y, sprite.x + 32, sprite.y + 32];
306
+ }
307
+ export function checkSpritePolygonCollision(sprite, polygon) {
308
+ const shape = sprite.collisionShape;
309
+ if (shape instanceof RectangleShape) {
310
+ const [left, top, right, bottom] = getSpriteBounds(sprite);
311
+ return rectPolygonCollision(left, top, right - left, bottom - top, polygon.vertices);
312
+ }
313
+ if (shape instanceof CircleShape) {
314
+ const center = shape.getCenter(sprite.x, sprite.y);
315
+ return circlePolygonCollision(center, shape.radius, polygon.vertices);
316
+ }
317
+ if (shape instanceof CapsuleShape) {
318
+ const [left, top, right, bottom] = getSpriteBounds(sprite);
319
+ return rectPolygonCollision(left, top, right - left, bottom - top, polygon.vertices);
320
+ }
321
+ return false;
322
+ }
323
+ export function checkSpritePolygonOffset(sprite, polygon, ox, oy, scale = 1.0) {
324
+ const shape = sprite.collisionShape;
325
+ if (shape instanceof RectangleShape) {
326
+ const left = sprite.x + shape.offset[0];
327
+ const top = sprite.y + shape.offset[1];
328
+ return rectPolygonCollisionOffset(left, top, shape.width, shape.height, polygon.vertices, ox, oy, scale);
329
+ }
330
+ if (shape instanceof CircleShape) {
331
+ const cx = sprite.x + shape.offset[0];
332
+ const cy = sprite.y + shape.offset[1];
333
+ return circlePolygonCollisionOffset(cx, cy, shape.radius, polygon.vertices, ox, oy, scale);
334
+ }
335
+ if (shape instanceof CapsuleShape) {
336
+ const left = sprite.x + shape.offset[0] - shape.radius;
337
+ const top = sprite.y + shape.offset[1] - shape.radius;
338
+ const w = shape.radius * 2;
339
+ const h = shape.height + shape.radius * 2;
340
+ return rectPolygonCollisionOffset(left, top, w, h, polygon.vertices, ox, oy, scale);
341
+ }
342
+ if (shape instanceof CollisionPolygon) {
343
+ return polygonPolygonCollisionOffset(shape.vertices, polygon.vertices, sprite.x, sprite.y, ox, oy, scale);
344
+ }
345
+ return false;
346
+ }
347
+ function polygonPolygonCollisionOffset(vertsA, vertsB, ax, ay, ox, oy, scale = 1.0) {
348
+ if (vertsA.length === 0 || vertsB.length === 0)
349
+ return false;
350
+ let aMinX = Infinity;
351
+ let aMaxX = -Infinity;
352
+ let aMinY = Infinity;
353
+ let aMaxY = -Infinity;
354
+ for (const v of vertsA) {
355
+ const wx = ax + v[0];
356
+ const wy = ay + v[1];
357
+ if (wx < aMinX)
358
+ aMinX = wx;
359
+ else if (wx > aMaxX)
360
+ aMaxX = wx;
361
+ if (wy < aMinY)
362
+ aMinY = wy;
363
+ else if (wy > aMaxY)
364
+ aMaxY = wy;
365
+ }
366
+ let bMinX = Infinity;
367
+ let bMaxX = -Infinity;
368
+ let bMinY = Infinity;
369
+ let bMaxY = -Infinity;
370
+ for (const v of vertsB) {
371
+ const wx = ox + v[0] * scale;
372
+ const wy = oy + v[1] * scale;
373
+ if (wx < bMinX)
374
+ bMinX = wx;
375
+ else if (wx > bMaxX)
376
+ bMaxX = wx;
377
+ if (wy < bMinY)
378
+ bMinY = wy;
379
+ else if (wy > bMaxY)
380
+ bMaxY = wy;
381
+ }
382
+ if (aMinX > bMaxX || aMaxX < bMinX || aMinY > bMaxY || aMaxY < bMinY)
383
+ return false;
384
+ for (const v of vertsA) {
385
+ if (pointInPolygonOffset(ax + v[0], ay + v[1], vertsB, ox, oy, scale))
386
+ return true;
387
+ }
388
+ for (const v of vertsB) {
389
+ if (pointInPolygonOffset(ox + v[0] * scale, oy + v[1] * scale, vertsA, ax, ay, 1.0)) {
390
+ return true;
391
+ }
392
+ }
393
+ const nA = vertsA.length;
394
+ const nB = vertsB.length;
395
+ for (let i = 0; i < nA; i += 1) {
396
+ const a1 = vertsA[i];
397
+ const a2 = vertsA[(i + 1) % nA];
398
+ if (a1 === undefined || a2 === undefined)
399
+ continue;
400
+ const a1x = ax + a1[0];
401
+ const a1y = ay + a1[1];
402
+ const a2x = ax + a2[0];
403
+ const a2y = ay + a2[1];
404
+ for (let j = 0; j < nB; j += 1) {
405
+ const b1 = vertsB[j];
406
+ const b2 = vertsB[(j + 1) % nB];
407
+ if (b1 === undefined || b2 === undefined)
408
+ continue;
409
+ const b1x = ox + b1[0] * scale;
410
+ const b1y = oy + b1[1] * scale;
411
+ const b2x = ox + b2[0] * scale;
412
+ const b2y = oy + b2[1] * scale;
413
+ if (segmentsIntersect(a1x, a1y, a2x, a2y, b1x, b1y, b2x, b2y))
414
+ return true;
415
+ }
416
+ }
417
+ return false;
418
+ }
419
+ export function rectVsTilemap(left, top, right, bottom, tileMap, tilesetCollision, tileSize, renderScale = 1.0, collisionMask = null) {
420
+ const tw = tileSize[0] * renderScale;
421
+ const th = tileSize[1] * renderScale;
422
+ const tx0 = Math.floor(left / tw);
423
+ const tx1 = Math.floor((right - 1e-9) / tw);
424
+ const ty0 = Math.floor(top / th);
425
+ const ty1 = Math.floor((bottom - 1e-9) / th);
426
+ const rw = right - left;
427
+ const rh = bottom - top;
428
+ for (let ty = ty0; ty <= ty1; ty += 1) {
429
+ for (let tx = tx0; tx <= tx1; tx += 1) {
430
+ const cell = tileMap.get(tileKey(tx, ty));
431
+ if (cell === undefined)
432
+ continue;
433
+ for (const tileData of iterCellDatas(tilesetCollision, cell)) {
434
+ if (collisionMask !== null &&
435
+ (collisionMask & tileData.collisionLayer) === 0) {
436
+ continue;
437
+ }
438
+ const ox = tx * tw;
439
+ const oy = ty * th;
440
+ for (const poly of tileData.shapes) {
441
+ if (!poly.isValid())
442
+ continue;
443
+ if (rectPolygonCollisionOffset(left, top, rw, rh, poly.vertices, ox, oy, renderScale)) {
444
+ return true;
445
+ }
446
+ }
447
+ }
448
+ }
449
+ }
450
+ return false;
451
+ }
452
+ export function iterCellDatas(tilesetCollision, cell) {
453
+ const out = [];
454
+ for (const [gid, flags] of iterCellEntries(cell)) {
455
+ const base = tilesetCollision.tiles.get(gid);
456
+ if (base === undefined)
457
+ continue;
458
+ out.push(flags === 0 ? base : flippedData(base, flags, tilesetCollision.tileSize));
459
+ }
460
+ return out;
461
+ }
462
+ //# sourceMappingURL=polygon_query.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"polygon_query.js","sourceRoot":"","sources":["../../../src/core/runtime/polygon_query.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,YAAY,EACZ,WAAW,EACX,gBAAgB,EAChB,cAAc,EACd,gBAAgB,GAEjB,MAAM,wBAAwB,CAAC;AAEhC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEpC,OAAO,EAAE,WAAW,EAAE,eAAe,EAAgB,MAAM,YAAY,CAAC;AAExE,MAAM,UAAU,cAAc,CAC5B,KAAW,EACX,QAAyB;IAEzB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;IACrB,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QAC/B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC5B,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;oBAC5B,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;wBAChB,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;wBAC9D,IAAI,GAAG,KAAK,GAAG,IAAI,CAAC,IAAI,OAAO;4BAAE,MAAM,GAAG,CAAC,MAAM,CAAC;oBACpD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,GAAG,GAAG,GAAG,CAAC;QACV,GAAG,GAAG,GAAG,CAAC;IACZ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,oBAAoB,CAC3B,EAAU,EACV,EAAU,EACV,QAAyB,EACzB,EAAU,EACV,EAAU,EACV,KAAK,GAAG,GAAG;IAEX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;IAC7B,IAAI,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7B,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;oBAC7B,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;wBAChB,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;wBAC/D,IAAI,GAAG,KAAK,GAAG,IAAI,EAAE,IAAI,OAAO;4BAAE,MAAM,GAAG,CAAC,MAAM,CAAC;oBACrD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,GAAG,GAAG,GAAG,CAAC;QACV,GAAG,GAAG,GAAG,CAAC;IACZ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CACxB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACzD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACzD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACzD,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IACzD,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QAC7C,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IAC5D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,KAAa,EACb,KAAa,EACb,KAAa,EACb,KAAa,EACb,QAAyB;IAEzB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QAC9B,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;YAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC1B,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;YAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;YAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;aAC1B,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK;YAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC;IAC1B,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC;IAC1B,IAAI,KAAK,GAAG,KAAK,IAAI,GAAG,GAAG,KAAK,IAAI,KAAK,GAAG,KAAK,IAAI,GAAG,GAAG,KAAK;QAC9D,OAAO,KAAK,CAAC;IAEf,IAAI,cAAc,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1D,IAAI,cAAc,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACxD,IAAI,cAAc,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IACxD,IAAI,cAAc,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtD,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;YAAE,OAAO,IAAI,CAAC;IAC9E,CAAC;IAED,MAAM,SAAS,GAAqD;QAClE,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC;QAC1B,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC;QACtB,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC;QACtB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC;KAC3B,CAAC;IACF,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;gBAAE,SAAS;YACnD,IAAI,iBAAiB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;gBACnE,OAAO,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,0BAA0B,CACjC,KAAa,EACb,KAAa,EACb,KAAa,EACb,KAAa,EACb,QAAyB,EACzB,EAAU,EACV,EAAU,EACV,KAAK,GAAG,GAAG;IAEX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC7B,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;aACtB,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;QAChC,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;aACtB,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;IAClC,CAAC;IACD,IACE,KAAK,GAAG,KAAK;QACb,KAAK,GAAG,KAAK,GAAG,KAAK;QACrB,KAAK,GAAG,KAAK;QACb,KAAK,GAAG,KAAK,GAAG,KAAK,EACrB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC;IAC1B,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC;IAC1B,IAAI,oBAAoB,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7E,IAAI,oBAAoB,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3E,IAAI,oBAAoB,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3E,IAAI,oBAAoB,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEzE,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC7B,IAAI,KAAK,IAAI,EAAE,IAAI,EAAE,GAAG,GAAG,IAAI,KAAK,IAAI,EAAE,IAAI,EAAE,GAAG,GAAG;YAAE,OAAO,IAAI,CAAC;IACtE,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QACjD,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,IAAI,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACjE,OAAO,IAAI,CAAC;QACd,IAAI,iBAAiB,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YAC7D,OAAO,IAAI,CAAC;QACd,IAAI,iBAAiB,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YAC7D,OAAO,IAAI,CAAC;QACd,IAAI,iBAAiB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;YACjE,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,MAAY,EACZ,MAAc,EACd,QAAyB;IAEzB,IAAI,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAClD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC;IACxB,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QACnD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;QACpB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC;QACpB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,IAAI,IAAY,CAAC;QACjB,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAClE,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAChB,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CACzD,CAAC;YACF,MAAM,QAAQ,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,GAAG,IAAI,CAAC,IAAI,CACd,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,CACtE,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC;IAClC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,4BAA4B,CACnC,EAAU,EACV,EAAU,EACV,MAAc,EACd,QAAyB,EACzB,EAAU,EACV,EAAU,EACV,KAAK,GAAG,GAAG;IAEX,IAAI,oBAAoB,CAAC,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvE,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QACnD,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,IAAI,IAAY,CAAC;QACjB,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAClE,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAChB,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CACzD,CAAC;YACF,MAAM,QAAQ,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,GAAG,IAAI,CAAC,IAAI,CACd,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,GAAG,QAAQ,CAAC,CACtE,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC;IAClC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,MAAmB;IAEnB,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC;IACpC,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvC,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;QACjC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,OAAO,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;QAClC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,OAAO,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,IAAI,KAAK,YAAY,gBAAgB,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC7B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACxE,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,IAAI,IAAI,GAAG,QAAQ,CAAC;QACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,2BAA2B,CACzC,MAAmB,EACnB,OAAyB;IAEzB,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC;IACpC,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;QACpC,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QAC3D,OAAO,oBAAoB,CACzB,IAAI,EACJ,GAAG,EACH,KAAK,GAAG,IAAI,EACZ,MAAM,GAAG,GAAG,EACZ,OAAO,CAAC,QAAQ,CACjB,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACnD,OAAO,sBAAsB,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;QAClC,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QAC3D,OAAO,oBAAoB,CACzB,IAAI,EACJ,GAAG,EACH,KAAK,GAAG,IAAI,EACZ,MAAM,GAAG,GAAG,EACZ,OAAO,CAAC,QAAQ,CACjB,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,MAAmB,EACnB,OAAyB,EACzB,EAAU,EACV,EAAU,EACV,KAAK,GAAG,GAAG;IAEX,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC;IACpC,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACvC,OAAO,0BAA0B,CAC/B,IAAI,EACJ,GAAG,EACH,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,MAAM,EACZ,OAAO,CAAC,QAAQ,EAChB,EAAE,EACF,EAAE,EACF,KAAK,CACN,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACtC,OAAO,4BAA4B,CACjC,EAAE,EACF,EAAE,EACF,KAAK,CAAC,MAAM,EACZ,OAAO,CAAC,QAAQ,EAChB,EAAE,EACF,EAAE,EACF,KAAK,CACN,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvD,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACtD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1C,OAAO,0BAA0B,CAC/B,IAAI,EACJ,GAAG,EACH,CAAC,EACD,CAAC,EACD,OAAO,CAAC,QAAQ,EAChB,EAAE,EACF,EAAE,EACF,KAAK,CACN,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,YAAY,gBAAgB,EAAE,CAAC;QACtC,OAAO,6BAA6B,CAClC,KAAK,CAAC,QAAQ,EACd,OAAO,CAAC,QAAQ,EAChB,MAAM,CAAC,CAAC,EACR,MAAM,CAAC,CAAC,EACR,EAAE,EACF,EAAE,EACF,KAAK,CACN,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,6BAA6B,CACpC,MAAuB,EACvB,MAAuB,EACvB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,KAAK,GAAG,GAAG;IAEX,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAE7D,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;IACtB,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;IACtB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;aACtB,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;QAChC,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;aACtB,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;IAClC,CAAC;IACD,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;IACtB,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC;IACtB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC7B,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;aACtB,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;QAChC,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;aACtB,IAAI,EAAE,GAAG,KAAK;YAAE,KAAK,GAAG,EAAE,CAAC;IAClC,CAAC;IACD,IAAI,KAAK,GAAG,KAAK,IAAI,KAAK,GAAG,KAAK,IAAI,KAAK,GAAG,KAAK,IAAI,KAAK,GAAG,KAAK;QAClE,OAAO,KAAK,CAAC;IAEf,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,oBAAoB,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC;YACnE,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IACE,oBAAoB,CAClB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EACjB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EACjB,MAAM,EACN,EAAE,EACF,EAAE,EACF,GAAG,CACJ,EACD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;IACzB,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAChC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QACnD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAChC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;gBAAE,SAAS;YACnD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAC/B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAC/B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAC/B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;YAC/B,IAAI,iBAAiB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;gBAC3D,OAAO,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,IAAY,EACZ,GAAW,EACX,KAAa,EACb,MAAc,EACd,OAAgB,EAChB,gBAAkC,EAClC,QAAc,EACd,WAAW,GAAG,GAAG,EACjB,gBAA+B,IAAI;IAEnC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;IACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,KAAK,GAAG,IAAI,CAAC;IACxB,MAAM,EAAE,GAAG,MAAM,GAAG,GAAG,CAAC;IAExB,KAAK,IAAI,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QACtC,KAAK,IAAI,EAAE,GAAG,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC1C,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAS;YACjC,KAAK,MAAM,QAAQ,IAAI,aAAa,CAAC,gBAAgB,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC7D,IACE,aAAa,KAAK,IAAI;oBACtB,CAAC,aAAa,GAAG,QAAQ,CAAC,cAAc,CAAC,KAAK,CAAC,EAC/C,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACnB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;wBAAE,SAAS;oBAC9B,IACE,0BAA0B,CACxB,IAAI,EACJ,GAAG,EACH,EAAE,EACF,EAAE,EACF,IAAI,CAAC,QAAQ,EACb,EAAE,EACF,EAAE,EACF,WAAW,CACZ,EACD,CAAC;wBACD,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,gBAAkC,EAClC,IAAa;IAEb,MAAM,GAAG,GAAwB,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,IAAI,KAAK,SAAS;YAAE,SAAS;QACjC,GAAG,CAAC,IAAI,CACN,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,gBAAgB,CAAC,QAAQ,CAAC,CACzE,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}
@@ -0,0 +1,15 @@
1
+ import type { CharacterShape } from "../parser/collision.js";
2
+ export interface ICollidable {
3
+ x: number;
4
+ y: number;
5
+ collisionShape: CharacterShape;
6
+ collisionLayer: number;
7
+ collisionMask: number;
8
+ }
9
+ export interface ICollidableSprite extends ICollidable {
10
+ vx: number;
11
+ vy: number;
12
+ onGround: boolean;
13
+ }
14
+ export type ICollidableObject = ICollidable;
15
+ //# sourceMappingURL=protocols.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"protocols.d.ts","sourceRoot":"","sources":["../../../src/core/runtime/protocols.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAE7D,MAAM,WAAW,WAAW;IAC1B,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,cAAc,EAAE,cAAc,CAAC;IAC/B,cAAc,EAAE,MAAM,CAAC;IACvB,aAAa,EAAE,MAAM,CAAC;CACvB;AAED,MAAM,WAAW,iBAAkB,SAAQ,WAAW;IACpD,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,OAAO,CAAC;CACnB;AAED,MAAM,MAAM,iBAAiB,GAAG,WAAW,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=protocols.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"protocols.js","sourceRoot":"","sources":["../../../src/core/runtime/protocols.ts"],"names":[],"mappings":""}
@@ -0,0 +1,47 @@
1
+ import { TileCollisionData, TilesetCollision } from "../parser/collision.js";
2
+ import type { ParsedMap } from "../parser/map.js";
3
+ import type { Vec2 } from "../vec.js";
4
+ import { Body } from "./body.js";
5
+ import type { ICollidable } from "./protocols.js";
6
+ export declare const FLIP_H = 1;
7
+ export declare const FLIP_V = 2;
8
+ export declare const FLIP_D = 4;
9
+ export type StackEntry = readonly [gid: number, flipbits: number];
10
+ export type TileCell = readonly StackEntry[];
11
+ export type TileMap = Map<string, TileCell>;
12
+ export declare function flipFlags(flipH?: boolean, flipV?: boolean, flipD?: boolean): number;
13
+ export declare function flipVertices(vertices: readonly Vec2[], flags: number, tileSize: Vec2): Vec2[];
14
+ export declare function flippedData(base: TileCollisionData, flags: number, tileSize: Vec2): TileCollisionData;
15
+ export declare function iterCellEntries(cell: unknown): TileCell;
16
+ export declare function iterCellIds(cell: unknown): number[];
17
+ export interface FromParsedMapOptions {
18
+ readonly excludeLayers?: ReadonlySet<string> | readonly string[];
19
+ readonly useGids?: boolean;
20
+ }
21
+ export declare class PhysicsWorld {
22
+ tileMap: TileMap;
23
+ tilesetCollision: TilesetCollision | null;
24
+ tileSize: Vec2;
25
+ renderScale: number;
26
+ bodies: Body[];
27
+ private flippedCache;
28
+ private gridRanges;
29
+ private collisionOwnerStem;
30
+ constructor(tileMap?: TileMap | null, tilesetCollision?: TilesetCollision | null, tileSize?: Vec2, renderScale?: number);
31
+ static fromParsedMap(parsed: ParsedMap, tilesetCollision: TilesetCollision | null, options?: FromParsedMapOptions): PhysicsWorld;
32
+ private captureGridOwnership;
33
+ resolveCollision(tileId: number): TileCollisionData | null;
34
+ hasCollisionGid(tileId: number): boolean;
35
+ tileIdsAt(x: number, y: number): number[];
36
+ tileEntriesAt(x: number, y: number): TileCell;
37
+ resolveStackEntry(entry: StackEntry): TileCollisionData | null;
38
+ iterCellData(cell: unknown): TileCollisionData[];
39
+ cellHasCollision(x: number, y: number): boolean;
40
+ addBody(body: Body): void;
41
+ removeBody(body: Body): void;
42
+ clearBodies(): void;
43
+ hasBody(body: Body): boolean;
44
+ get bodyCount(): number;
45
+ collidesWithBody(sprite: ICollidable): Body | null;
46
+ }
47
+ //# sourceMappingURL=world.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"world.d.ts","sourceRoot":"","sources":["../../../src/core/runtime/world.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,iBAAiB,EACjB,gBAAgB,EACjB,MAAM,wBAAwB,CAAC;AAChC,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAClD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEtC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAElD,eAAO,MAAM,MAAM,IAAI,CAAC;AACxB,eAAO,MAAM,MAAM,IAAI,CAAC;AAExB,eAAO,MAAM,MAAM,IAAI,CAAC;AAExB,MAAM,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;AAElE,MAAM,MAAM,QAAQ,GAAG,SAAS,UAAU,EAAE,CAAC;AAE7C,MAAM,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;AAE5C,wBAAgB,SAAS,CAAC,KAAK,UAAQ,EAAE,KAAK,UAAQ,EAAE,KAAK,UAAQ,GAAG,MAAM,CAE7E;AAED,wBAAgB,YAAY,CAC1B,QAAQ,EAAE,SAAS,IAAI,EAAE,EACzB,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,IAAI,GACb,IAAI,EAAE,CAkBR;AAED,wBAAgB,WAAW,CACzB,IAAI,EAAE,iBAAiB,EACvB,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,IAAI,GACb,iBAAiB,CAcnB;AAqBD,wBAAgB,eAAe,CAAC,IAAI,EAAE,OAAO,GAAG,QAAQ,CAyBvD;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,OAAO,GAAG,MAAM,EAAE,CAEnD;AAUD,MAAM,WAAW,oBAAoB;IACnC,QAAQ,CAAC,aAAa,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,GAAG,SAAS,MAAM,EAAE,CAAC;IACjE,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC;CAC5B;AAED,qBAAa,YAAY;IACvB,OAAO,EAAE,OAAO,CAAC;IACjB,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,CAAC;IAC1C,QAAQ,EAAE,IAAI,CAAC;IACf,WAAW,EAAE,MAAM,CAAC;IACpB,MAAM,EAAE,IAAI,EAAE,CAAM;IACpB,OAAO,CAAC,YAAY,CAAwC;IAC5D,OAAO,CAAC,UAAU,CACb;IACL,OAAO,CAAC,kBAAkB,CAAuB;gBAG/C,OAAO,GAAE,OAAO,GAAG,IAAW,EAC9B,gBAAgB,GAAE,gBAAgB,GAAG,IAAW,EAChD,QAAQ,GAAE,IAAe,EACzB,WAAW,SAAM;IAmBnB,MAAM,CAAC,aAAa,CAClB,MAAM,EAAE,SAAS,EACjB,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,EACzC,OAAO,GAAE,oBAAyB,GACjC,YAAY;IAwDf,OAAO,CAAC,oBAAoB;IAmB5B,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,iBAAiB,GAAG,IAAI;IAgB1D,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAKxC,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE;IAIzC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,QAAQ;IAI7C,iBAAiB,CAAC,KAAK,EAAE,UAAU,GAAG,iBAAiB,GAAG,IAAI;IAc9D,YAAY,CAAC,IAAI,EAAE,OAAO,GAAG,iBAAiB,EAAE;IAShD,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAM/C,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAIzB,UAAU,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAQ5B,WAAW,IAAI,IAAI;IAInB,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;IAI5B,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,gBAAgB,CAAC,MAAM,EAAE,WAAW,GAAG,IAAI,GAAG,IAAI;CAOnD"}