@zephyr3d/scene 0.9.4 → 0.9.6

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 (517) hide show
  1. package/dist/animation/animationmask.js +224 -0
  2. package/dist/animation/animationmask.js.map +1 -0
  3. package/dist/animation/animationset.js +268 -67
  4. package/dist/animation/animationset.js.map +1 -1
  5. package/dist/animation/animationtrack.js.map +1 -1
  6. package/dist/animation/eulerrotationtrack.js +3 -0
  7. package/dist/animation/eulerrotationtrack.js.map +1 -1
  8. package/dist/animation/fixed_geometry_cache_track.js +7 -0
  9. package/dist/animation/fixed_geometry_cache_track.js.map +1 -1
  10. package/dist/animation/ik_modifier.js.map +1 -1
  11. package/dist/animation/joint_dynamics/collision.js +6 -4
  12. package/dist/animation/joint_dynamics/collision.js.map +1 -1
  13. package/dist/animation/joint_dynamics/controller.js +390 -43
  14. package/dist/animation/joint_dynamics/controller.js.map +1 -1
  15. package/dist/animation/joint_dynamics/joint_dynamics_system.js +62 -3
  16. package/dist/animation/joint_dynamics/joint_dynamics_system.js.map +1 -1
  17. package/dist/animation/joint_dynamics/solver.js +4 -3
  18. package/dist/animation/joint_dynamics/solver.js.map +1 -1
  19. package/dist/animation/joint_dynamics/types.js.map +1 -1
  20. package/dist/animation/joint_dynamics_modifier.js +2 -0
  21. package/dist/animation/joint_dynamics_modifier.js.map +1 -1
  22. package/dist/animation/morphtarget.js +3 -72
  23. package/dist/animation/morphtarget.js.map +1 -1
  24. package/dist/animation/morphtrack.js +3 -0
  25. package/dist/animation/morphtrack.js.map +1 -1
  26. package/dist/animation/pca_geometry_cache_track.js +3 -0
  27. package/dist/animation/pca_geometry_cache_track.js.map +1 -1
  28. package/dist/animation/proptrack.js +3 -0
  29. package/dist/animation/proptrack.js.map +1 -1
  30. package/dist/animation/rotationtrack.js +3 -0
  31. package/dist/animation/rotationtrack.js.map +1 -1
  32. package/dist/animation/scaletrack.js +3 -0
  33. package/dist/animation/scaletrack.js.map +1 -1
  34. package/dist/animation/skeleton.js +254 -79
  35. package/dist/animation/skeleton.js.map +1 -1
  36. package/dist/animation/skeleton_modifier.js.map +1 -1
  37. package/dist/animation/spring_modifier.js.map +1 -1
  38. package/dist/animation/translationtrack.js +3 -0
  39. package/dist/animation/translationtrack.js.map +1 -1
  40. package/dist/app/engine.js +171 -107
  41. package/dist/app/engine.js.map +1 -1
  42. package/dist/app/scriptregistry.js +251 -80
  43. package/dist/app/scriptregistry.js.map +1 -1
  44. package/dist/asset/assetmanager.js +344 -365
  45. package/dist/asset/assetmanager.js.map +1 -1
  46. package/dist/asset/loaders/loader.js +1 -6
  47. package/dist/asset/loaders/loader.js.map +1 -1
  48. package/dist/asset/loaders/zabc/zabc_loader.js.map +1 -1
  49. package/dist/asset/model.js +1000 -131
  50. package/dist/asset/model.js.map +1 -1
  51. package/dist/avatar/wardrobe.js +474 -0
  52. package/dist/avatar/wardrobe.js.map +1 -0
  53. package/dist/index.d.ts +1126 -199
  54. package/dist/index.js +3 -2
  55. package/dist/index.js.map +1 -1
  56. package/dist/material/mixins/lightmodel/pbrmetallicroughness.js +6 -3
  57. package/dist/material/mixins/lightmodel/pbrmetallicroughness.js.map +1 -1
  58. package/dist/material/mixins/pbr/common.js +72 -15
  59. package/dist/material/mixins/pbr/common.js.map +1 -1
  60. package/dist/material/msdf_text.js +3 -3
  61. package/dist/material/msdf_text.js.map +1 -1
  62. package/dist/material/msdf_text_sprite.js +4 -4
  63. package/dist/material/msdf_text_sprite.js.map +1 -1
  64. package/dist/material/pbrblueprint.js +102 -102
  65. package/dist/material/pbrblueprint.js.map +1 -1
  66. package/dist/render/envlight.js +54 -1
  67. package/dist/render/envlight.js.map +1 -1
  68. package/dist/render/sky.js +9 -0
  69. package/dist/render/sky.js.map +1 -1
  70. package/dist/scene/batchgroup.js +11 -13
  71. package/dist/scene/batchgroup.js.map +1 -1
  72. package/dist/scene/environment.js +15 -2
  73. package/dist/scene/environment.js.map +1 -1
  74. package/dist/scene/mesh.js +79 -16
  75. package/dist/scene/mesh.js.map +1 -1
  76. package/dist/scene/scene.js +1 -0
  77. package/dist/scene/scene.js.map +1 -1
  78. package/dist/scene/scene_node.js +203 -2
  79. package/dist/scene/scene_node.js.map +1 -1
  80. package/dist/text/font/cff_font.js +890 -0
  81. package/dist/text/font/cff_font.js.map +1 -0
  82. package/dist/text/font/font_asset.js +17 -3
  83. package/dist/text/font/font_asset.js.map +1 -1
  84. package/dist/text/msdf/generator.js.map +1 -1
  85. package/dist/text/msdf/shape.js +4 -1
  86. package/dist/text/msdf/shape.js.map +1 -1
  87. package/dist/text/runtime/msdf_text_atlas_manager.js +4 -1
  88. package/dist/text/runtime/msdf_text_atlas_manager.js.map +1 -1
  89. package/dist/utility/blueprint/material/inputs.js +1157 -1154
  90. package/dist/utility/blueprint/material/inputs.js.map +1 -1
  91. package/dist/utility/bounding_volume.js.map +1 -1
  92. package/dist/utility/pmrem.js +34 -8
  93. package/dist/utility/pmrem.js.map +1 -1
  94. package/dist/utility/serialization/manager.js +22 -9
  95. package/dist/utility/serialization/manager.js.map +1 -1
  96. package/dist/utility/serialization/scene/animation.js +700 -7
  97. package/dist/utility/serialization/scene/animation.js.map +1 -1
  98. package/dist/utility/serialization/scene/mesh.js +64 -4
  99. package/dist/utility/serialization/scene/mesh.js.map +1 -1
  100. package/dist/utility/serialization/scene/node.js +187 -8
  101. package/dist/utility/serialization/scene/node.js.map +1 -1
  102. package/dist/utility/serialization/types.js.map +1 -1
  103. package/dist/utility/textures/sheenlut.js +138 -0
  104. package/dist/utility/textures/sheenlut.js.map +1 -0
  105. package/package.json +2 -2
  106. package/dist/animation/ik/ik_chain_builder.js +0 -68
  107. package/dist/animation/ik/ik_chain_builder.js.map +0 -1
  108. package/dist/animation/ik/ik_pole_constraint.js +0 -123
  109. package/dist/animation/ik/ik_pole_constraint.js.map +0 -1
  110. package/dist/animation/ik/ik_track.js +0 -96
  111. package/dist/animation/ik/ik_track.js.map +0 -1
  112. package/dist/animation/ik_postprocessor.js +0 -71
  113. package/dist/animation/ik_postprocessor.js.map +0 -1
  114. package/dist/animation/joint_dynamics/math.js +0 -16
  115. package/dist/animation/joint_dynamics/math.js.map +0 -1
  116. package/dist/animation/manual_transform_processor.js +0 -156
  117. package/dist/animation/manual_transform_processor.js.map +0 -1
  118. package/dist/animation/skeleton_postprocessor.js +0 -50
  119. package/dist/animation/skeleton_postprocessor.js.map +0 -1
  120. package/dist/animation/spring2/collision.js +0 -469
  121. package/dist/animation/spring2/collision.js.map +0 -1
  122. package/dist/animation/spring2/constraints.js +0 -329
  123. package/dist/animation/spring2/constraints.js.map +0 -1
  124. package/dist/animation/spring2/controller.js +0 -434
  125. package/dist/animation/spring2/controller.js.map +0 -1
  126. package/dist/animation/spring2/math.js +0 -16
  127. package/dist/animation/spring2/math.js.map +0 -1
  128. package/dist/animation/spring2/solver.js +0 -624
  129. package/dist/animation/spring2/solver.js.map +0 -1
  130. package/dist/animation/spring2/spring_system.js +0 -118
  131. package/dist/animation/spring2/spring_system.js.map +0 -1
  132. package/dist/animation/spring2/types.js +0 -19
  133. package/dist/animation/spring2/types.js.map +0 -1
  134. package/dist/animation/spring_postprocessor.js +0 -54
  135. package/dist/animation/spring_postprocessor.js.map +0 -1
  136. package/dist/asset/loaders/gltf/gltf_loader.js +0 -1273
  137. package/dist/asset/loaders/gltf/gltf_loader.js.map +0 -1
  138. package/dist/asset/loaders/gltf/helpers.js +0 -331
  139. package/dist/asset/loaders/gltf/helpers.js.map +0 -1
  140. package/dist/material/sprite3d.js +0 -301
  141. package/dist/material/sprite3d.js.map +0 -1
  142. package/dist/material/sprite3d_std.js +0 -116
  143. package/dist/material/sprite3d_std.js.map +0 -1
  144. package/dist/material/sprite3dblueprint.js +0 -235
  145. package/dist/material/sprite3dblueprint.js.map +0 -1
  146. package/dist/material/sprite_sdf.js +0 -106
  147. package/dist/material/sprite_sdf.js.map +0 -1
  148. package/dist/material/terrainmaterial.js +0 -368
  149. package/dist/material/terrainmaterial.js.map +0 -1
  150. package/dist/node_modules/@zephyr3d/runtime/dist/runtime/runtimemgr.js +0 -38
  151. package/dist/node_modules/@zephyr3d/runtime/dist/runtime/runtimemgr.js.map +0 -1
  152. package/dist/node_modules/@zephyr3d/runtime/dist/runtime/runtimescript.js +0 -10
  153. package/dist/node_modules/@zephyr3d/runtime/dist/runtime/runtimescript.js.map +0 -1
  154. package/dist/node_modules/@zephyr3d/runtime/dist/runtime/scriptingsystem.js +0 -127
  155. package/dist/node_modules/@zephyr3d/runtime/dist/runtime/scriptingsystem.js.map +0 -1
  156. package/dist/node_modules/@zephyr3d/runtime/dist/runtime/scriptregistry.js +0 -263
  157. package/dist/node_modules/@zephyr3d/runtime/dist/runtime/scriptregistry.js.map +0 -1
  158. package/dist/render/deferredlightpass.js +0 -510
  159. package/dist/render/deferredlightpass.js.map +0 -1
  160. package/dist/render/deferredshadowlightpass.js +0 -428
  161. package/dist/render/deferredshadowlightpass.js.map +0 -1
  162. package/dist/render/gbufferpass.js +0 -50
  163. package/dist/render/gbufferpass.js.map +0 -1
  164. package/dist/scene/sdftextsprite.js +0 -322
  165. package/dist/scene/sdftextsprite.js.map +0 -1
  166. package/dist/scene/sprite3d.js +0 -18
  167. package/dist/scene/sprite3d.js.map +0 -1
  168. package/dist/scene/terrain/grass.js +0 -280
  169. package/dist/scene/terrain/grass.js.map +0 -1
  170. package/dist/scene/terrain/heightfield.js +0 -475
  171. package/dist/scene/terrain/heightfield.js.map +0 -1
  172. package/dist/scene/terrain/patch.js +0 -532
  173. package/dist/scene/terrain/patch.js.map +0 -1
  174. package/dist/scene/terrain/quadtree.js +0 -461
  175. package/dist/scene/terrain/quadtree.js.map +0 -1
  176. package/dist/scene/terrain/terrain.js +0 -231
  177. package/dist/scene/terrain/terrain.js.map +0 -1
  178. package/dist/src/animation/animation.js +0 -127
  179. package/dist/src/animation/animation.js.map +0 -1
  180. package/dist/src/animation/animationset.js +0 -255
  181. package/dist/src/animation/animationset.js.map +0 -1
  182. package/dist/src/animation/animationtrack.js +0 -34
  183. package/dist/src/animation/animationtrack.js.map +0 -1
  184. package/dist/src/animation/eulerrotationtrack.js +0 -52
  185. package/dist/src/animation/eulerrotationtrack.js.map +0 -1
  186. package/dist/src/animation/morphtarget.js +0 -93
  187. package/dist/src/animation/morphtarget.js.map +0 -1
  188. package/dist/src/animation/morphtrack.js +0 -70
  189. package/dist/src/animation/morphtrack.js.map +0 -1
  190. package/dist/src/animation/proptrack.js +0 -161
  191. package/dist/src/animation/proptrack.js.map +0 -1
  192. package/dist/src/animation/rotationtrack.js +0 -51
  193. package/dist/src/animation/rotationtrack.js.map +0 -1
  194. package/dist/src/animation/scaletrack.js +0 -50
  195. package/dist/src/animation/scaletrack.js.map +0 -1
  196. package/dist/src/animation/skeleton.js +0 -204
  197. package/dist/src/animation/skeleton.js.map +0 -1
  198. package/dist/src/animation/translationtrack.js +0 -50
  199. package/dist/src/animation/translationtrack.js.map +0 -1
  200. package/dist/src/app/app.js +0 -129
  201. package/dist/src/app/app.js.map +0 -1
  202. package/dist/src/app/inputmgr.js +0 -267
  203. package/dist/src/app/inputmgr.js.map +0 -1
  204. package/dist/src/asset/assetmanager.js +0 -404
  205. package/dist/src/asset/assetmanager.js.map +0 -1
  206. package/dist/src/asset/builtin.js +0 -337
  207. package/dist/src/asset/builtin.js.map +0 -1
  208. package/dist/src/asset/loaders/dds/dds.js +0 -470
  209. package/dist/src/asset/loaders/dds/dds.js.map +0 -1
  210. package/dist/src/asset/loaders/dds/dds_loader.js +0 -28
  211. package/dist/src/asset/loaders/dds/dds_loader.js.map +0 -1
  212. package/dist/src/asset/loaders/gltf/gltf_loader.js +0 -1265
  213. package/dist/src/asset/loaders/gltf/gltf_loader.js.map +0 -1
  214. package/dist/src/asset/loaders/gltf/helpers.js +0 -327
  215. package/dist/src/asset/loaders/gltf/helpers.js.map +0 -1
  216. package/dist/src/asset/loaders/hdr/hdr.js +0 -180
  217. package/dist/src/asset/loaders/hdr/hdr.js.map +0 -1
  218. package/dist/src/asset/loaders/image/tga_Loader.js +0 -116
  219. package/dist/src/asset/loaders/image/tga_Loader.js.map +0 -1
  220. package/dist/src/asset/loaders/image/webimage_loader.js +0 -63
  221. package/dist/src/asset/loaders/image/webimage_loader.js.map +0 -1
  222. package/dist/src/asset/loaders/loader.js +0 -45
  223. package/dist/src/asset/loaders/loader.js.map +0 -1
  224. package/dist/src/asset/model.js +0 -414
  225. package/dist/src/asset/model.js.map +0 -1
  226. package/dist/src/blitter/bilateralblur.js +0 -221
  227. package/dist/src/blitter/bilateralblur.js.map +0 -1
  228. package/dist/src/blitter/blitter.js +0 -390
  229. package/dist/src/blitter/blitter.js.map +0 -1
  230. package/dist/src/blitter/box.js +0 -118
  231. package/dist/src/blitter/box.js.map +0 -1
  232. package/dist/src/blitter/copy.js +0 -22
  233. package/dist/src/blitter/copy.js.map +0 -1
  234. package/dist/src/blitter/gaussianblur.js +0 -228
  235. package/dist/src/blitter/gaussianblur.js.map +0 -1
  236. package/dist/src/camera/base.js +0 -92
  237. package/dist/src/camera/base.js.map +0 -1
  238. package/dist/src/camera/camera.js +0 -1005
  239. package/dist/src/camera/camera.js.map +0 -1
  240. package/dist/src/camera/fps.js +0 -238
  241. package/dist/src/camera/fps.js.map +0 -1
  242. package/dist/src/camera/orbit.js +0 -245
  243. package/dist/src/camera/orbit.js.map +0 -1
  244. package/dist/src/camera/orthocamera.js +0 -167
  245. package/dist/src/camera/orthocamera.js.map +0 -1
  246. package/dist/src/camera/perspectivecamera.js +0 -141
  247. package/dist/src/camera/perspectivecamera.js.map +0 -1
  248. package/dist/src/index.js +0 -120
  249. package/dist/src/index.js.map +0 -1
  250. package/dist/src/material/blinn.js +0 -81
  251. package/dist/src/material/blinn.js.map +0 -1
  252. package/dist/src/material/grassmaterial.js +0 -113
  253. package/dist/src/material/grassmaterial.js.map +0 -1
  254. package/dist/src/material/lambert.js +0 -92
  255. package/dist/src/material/lambert.js.map +0 -1
  256. package/dist/src/material/material.js +0 -301
  257. package/dist/src/material/material.js.map +0 -1
  258. package/dist/src/material/meshmaterial.js +0 -704
  259. package/dist/src/material/meshmaterial.js.map +0 -1
  260. package/dist/src/material/mixins/albedocolor.js +0 -76
  261. package/dist/src/material/mixins/albedocolor.js.map +0 -1
  262. package/dist/src/material/mixins/foliage.js +0 -47
  263. package/dist/src/material/mixins/foliage.js.map +0 -1
  264. package/dist/src/material/mixins/lightmodel/blinnphong.js +0 -112
  265. package/dist/src/material/mixins/lightmodel/blinnphong.js.map +0 -1
  266. package/dist/src/material/mixins/lightmodel/lambert.js +0 -58
  267. package/dist/src/material/mixins/lightmodel/lambert.js.map +0 -1
  268. package/dist/src/material/mixins/lightmodel/pbrmetallicroughness.js +0 -178
  269. package/dist/src/material/mixins/lightmodel/pbrmetallicroughness.js.map +0 -1
  270. package/dist/src/material/mixins/lightmodel/pbrspecularglossness.js +0 -139
  271. package/dist/src/material/mixins/lightmodel/pbrspecularglossness.js.map +0 -1
  272. package/dist/src/material/mixins/lit.js +0 -476
  273. package/dist/src/material/mixins/lit.js.map +0 -1
  274. package/dist/src/material/mixins/pbr/common.js +0 -918
  275. package/dist/src/material/mixins/pbr/common.js.map +0 -1
  276. package/dist/src/material/mixins/texture.js +0 -172
  277. package/dist/src/material/mixins/texture.js.map +0 -1
  278. package/dist/src/material/mixins/vertexcolor.js +0 -56
  279. package/dist/src/material/mixins/vertexcolor.js.map +0 -1
  280. package/dist/src/material/particle.js +0 -178
  281. package/dist/src/material/particle.js.map +0 -1
  282. package/dist/src/material/pbrmr.js +0 -97
  283. package/dist/src/material/pbrmr.js.map +0 -1
  284. package/dist/src/material/pbrsg.js +0 -97
  285. package/dist/src/material/pbrsg.js.map +0 -1
  286. package/dist/src/material/shader/helper.js +0 -1209
  287. package/dist/src/material/shader/helper.js.map +0 -1
  288. package/dist/src/material/terrain-cm.js +0 -606
  289. package/dist/src/material/terrain-cm.js.map +0 -1
  290. package/dist/src/material/terrainmaterial.js +0 -375
  291. package/dist/src/material/terrainmaterial.js.map +0 -1
  292. package/dist/src/material/unlit.js +0 -41
  293. package/dist/src/material/unlit.js.map +0 -1
  294. package/dist/src/material/water.js +0 -417
  295. package/dist/src/material/water.js.map +0 -1
  296. package/dist/src/posteffect/bloom.js +0 -361
  297. package/dist/src/posteffect/bloom.js.map +0 -1
  298. package/dist/src/posteffect/compositor.js +0 -226
  299. package/dist/src/posteffect/compositor.js.map +0 -1
  300. package/dist/src/posteffect/fxaa.js +0 -273
  301. package/dist/src/posteffect/fxaa.js.map +0 -1
  302. package/dist/src/posteffect/grayscale.js +0 -69
  303. package/dist/src/posteffect/grayscale.js.map +0 -1
  304. package/dist/src/posteffect/motionblur.js +0 -96
  305. package/dist/src/posteffect/motionblur.js.map +0 -1
  306. package/dist/src/posteffect/posteffect.js +0 -126
  307. package/dist/src/posteffect/posteffect.js.map +0 -1
  308. package/dist/src/posteffect/sao.js +0 -324
  309. package/dist/src/posteffect/sao.js.map +0 -1
  310. package/dist/src/posteffect/ssr.js +0 -489
  311. package/dist/src/posteffect/ssr.js.map +0 -1
  312. package/dist/src/posteffect/taa.js +0 -172
  313. package/dist/src/posteffect/taa.js.map +0 -1
  314. package/dist/src/posteffect/tonemap.js +0 -94
  315. package/dist/src/posteffect/tonemap.js.map +0 -1
  316. package/dist/src/render/abuffer_oit.js +0 -361
  317. package/dist/src/render/abuffer_oit.js.map +0 -1
  318. package/dist/src/render/clipmap.js +0 -851
  319. package/dist/src/render/clipmap.js.map +0 -1
  320. package/dist/src/render/cluster_light.js +0 -333
  321. package/dist/src/render/cluster_light.js.map +0 -1
  322. package/dist/src/render/cull_visitor.js +0 -187
  323. package/dist/src/render/cull_visitor.js.map +0 -1
  324. package/dist/src/render/depthpass.js +0 -68
  325. package/dist/src/render/depthpass.js.map +0 -1
  326. package/dist/src/render/drawable_mixin.js +0 -227
  327. package/dist/src/render/drawable_mixin.js.map +0 -1
  328. package/dist/src/render/envlight.js +0 -463
  329. package/dist/src/render/envlight.js.map +0 -1
  330. package/dist/src/render/fbm_wavegenerator.js +0 -251
  331. package/dist/src/render/fbm_wavegenerator.js.map +0 -1
  332. package/dist/src/render/fft_wavegenerator.js +0 -1006
  333. package/dist/src/render/fft_wavegenerator.js.map +0 -1
  334. package/dist/src/render/fullscreenquad.js +0 -38
  335. package/dist/src/render/fullscreenquad.js.map +0 -1
  336. package/dist/src/render/gerstner_wavegenerator.js +0 -314
  337. package/dist/src/render/gerstner_wavegenerator.js.map +0 -1
  338. package/dist/src/render/globalbindgroup_allocator.js +0 -60
  339. package/dist/src/render/globalbindgroup_allocator.js.map +0 -1
  340. package/dist/src/render/hzb.js +0 -273
  341. package/dist/src/render/hzb.js.map +0 -1
  342. package/dist/src/render/lightpass.js +0 -172
  343. package/dist/src/render/lightpass.js.map +0 -1
  344. package/dist/src/render/objectcolorpass.js +0 -51
  345. package/dist/src/render/objectcolorpass.js.map +0 -1
  346. package/dist/src/render/primitive.js +0 -364
  347. package/dist/src/render/primitive.js.map +0 -1
  348. package/dist/src/render/render_queue.js +0 -467
  349. package/dist/src/render/render_queue.js.map +0 -1
  350. package/dist/src/render/renderbundle_wrapper.js +0 -152
  351. package/dist/src/render/renderbundle_wrapper.js.map +0 -1
  352. package/dist/src/render/renderer.js +0 -455
  353. package/dist/src/render/renderer.js.map +0 -1
  354. package/dist/src/render/renderpass.js +0 -200
  355. package/dist/src/render/renderpass.js.map +0 -1
  356. package/dist/src/render/shadowmap_pass.js +0 -56
  357. package/dist/src/render/shadowmap_pass.js.map +0 -1
  358. package/dist/src/render/sky.js +0 -1103
  359. package/dist/src/render/sky.js.map +0 -1
  360. package/dist/src/render/weightedblended_oit.js +0 -168
  361. package/dist/src/render/weightedblended_oit.js.map +0 -1
  362. package/dist/src/scene/batchgroup.js +0 -162
  363. package/dist/src/scene/batchgroup.js.map +0 -1
  364. package/dist/src/scene/environment.js +0 -209
  365. package/dist/src/scene/environment.js.map +0 -1
  366. package/dist/src/scene/graph_node.js +0 -72
  367. package/dist/src/scene/graph_node.js.map +0 -1
  368. package/dist/src/scene/light.js +0 -416
  369. package/dist/src/scene/light.js.map +0 -1
  370. package/dist/src/scene/mesh.js +0 -341
  371. package/dist/src/scene/mesh.js.map +0 -1
  372. package/dist/src/scene/octree.js +0 -649
  373. package/dist/src/scene/octree.js.map +0 -1
  374. package/dist/src/scene/particlesys.js +0 -738
  375. package/dist/src/scene/particlesys.js.map +0 -1
  376. package/dist/src/scene/raycast_visitor.js +0 -103
  377. package/dist/src/scene/raycast_visitor.js.map +0 -1
  378. package/dist/src/scene/scene.js +0 -284
  379. package/dist/src/scene/scene.js.map +0 -1
  380. package/dist/src/scene/scene_node.js +0 -732
  381. package/dist/src/scene/scene_node.js.map +0 -1
  382. package/dist/src/scene/terrain/grass.js +0 -278
  383. package/dist/src/scene/terrain/grass.js.map +0 -1
  384. package/dist/src/scene/terrain/heightfield.js +0 -475
  385. package/dist/src/scene/terrain/heightfield.js.map +0 -1
  386. package/dist/src/scene/terrain/patch.js +0 -530
  387. package/dist/src/scene/terrain/patch.js.map +0 -1
  388. package/dist/src/scene/terrain/quadtree.js +0 -461
  389. package/dist/src/scene/terrain/quadtree.js.map +0 -1
  390. package/dist/src/scene/terrain/terrain.js +0 -246
  391. package/dist/src/scene/terrain/terrain.js.map +0 -1
  392. package/dist/src/scene/terrain-cm/grass.js +0 -594
  393. package/dist/src/scene/terrain-cm/grass.js.map +0 -1
  394. package/dist/src/scene/terrain-cm/grassmaterial.js +0 -159
  395. package/dist/src/scene/terrain-cm/grassmaterial.js.map +0 -1
  396. package/dist/src/scene/terrain-cm/terrain-cm.js +0 -538
  397. package/dist/src/scene/terrain-cm/terrain-cm.js.map +0 -1
  398. package/dist/src/scene/water.js +0 -374
  399. package/dist/src/scene/water.js.map +0 -1
  400. package/dist/src/shaders/atmosphere.js +0 -957
  401. package/dist/src/shaders/atmosphere.js.map +0 -1
  402. package/dist/src/shaders/fog.js +0 -112
  403. package/dist/src/shaders/fog.js.map +0 -1
  404. package/dist/src/shaders/misc.js +0 -266
  405. package/dist/src/shaders/misc.js.map +0 -1
  406. package/dist/src/shaders/noise.js +0 -222
  407. package/dist/src/shaders/noise.js.map +0 -1
  408. package/dist/src/shaders/pbr.js +0 -51
  409. package/dist/src/shaders/pbr.js.map +0 -1
  410. package/dist/src/shaders/shadow.js +0 -636
  411. package/dist/src/shaders/shadow.js.map +0 -1
  412. package/dist/src/shaders/ssr.js +0 -490
  413. package/dist/src/shaders/ssr.js.map +0 -1
  414. package/dist/src/shaders/temporal.js +0 -215
  415. package/dist/src/shaders/temporal.js.map +0 -1
  416. package/dist/src/shaders/water.js +0 -756
  417. package/dist/src/shaders/water.js.map +0 -1
  418. package/dist/src/shadow/esm.js +0 -237
  419. package/dist/src/shadow/esm.js.map +0 -1
  420. package/dist/src/shadow/pcf_opt.js +0 -181
  421. package/dist/src/shadow/pcf_opt.js.map +0 -1
  422. package/dist/src/shadow/pcf_pd.js +0 -189
  423. package/dist/src/shadow/pcf_pd.js.map +0 -1
  424. package/dist/src/shadow/shader.js +0 -37
  425. package/dist/src/shadow/shader.js.map +0 -1
  426. package/dist/src/shadow/shadow_impl.js +0 -15
  427. package/dist/src/shadow/shadow_impl.js.map +0 -1
  428. package/dist/src/shadow/shadowmapper.js +0 -790
  429. package/dist/src/shadow/shadowmapper.js.map +0 -1
  430. package/dist/src/shadow/ssm.js +0 -159
  431. package/dist/src/shadow/ssm.js.map +0 -1
  432. package/dist/src/shadow/vsm.js +0 -297
  433. package/dist/src/shadow/vsm.js.map +0 -1
  434. package/dist/src/shapes/box.js +0 -386
  435. package/dist/src/shapes/box.js.map +0 -1
  436. package/dist/src/shapes/cylinder.js +0 -125
  437. package/dist/src/shapes/cylinder.js.map +0 -1
  438. package/dist/src/shapes/plane.js +0 -88
  439. package/dist/src/shapes/plane.js.map +0 -1
  440. package/dist/src/shapes/shape.js +0 -87
  441. package/dist/src/shapes/shape.js.map +0 -1
  442. package/dist/src/shapes/sphere.js +0 -114
  443. package/dist/src/shapes/sphere.js.map +0 -1
  444. package/dist/src/shapes/tetrahedron.js +0 -188
  445. package/dist/src/shapes/tetrahedron.js.map +0 -1
  446. package/dist/src/shapes/torus.js +0 -111
  447. package/dist/src/shapes/torus.js.map +0 -1
  448. package/dist/src/utility/aabbtree.js +0 -400
  449. package/dist/src/utility/aabbtree.js.map +0 -1
  450. package/dist/src/utility/bounding_volume.js +0 -29
  451. package/dist/src/utility/bounding_volume.js.map +0 -1
  452. package/dist/src/utility/debug.js +0 -28
  453. package/dist/src/utility/debug.js.map +0 -1
  454. package/dist/src/utility/draco/decoder.js +0 -116
  455. package/dist/src/utility/draco/decoder.js.map +0 -1
  456. package/dist/src/utility/misc.js +0 -105
  457. package/dist/src/utility/misc.js.map +0 -1
  458. package/dist/src/utility/panorama.js +0 -163
  459. package/dist/src/utility/panorama.js.map +0 -1
  460. package/dist/src/utility/pmrem.js +0 -354
  461. package/dist/src/utility/pmrem.js.map +0 -1
  462. package/dist/src/utility/rendermipmap.js +0 -115
  463. package/dist/src/utility/rendermipmap.js.map +0 -1
  464. package/dist/src/utility/serialization/json.js +0 -402
  465. package/dist/src/utility/serialization/json.js.map +0 -1
  466. package/dist/src/utility/serialization/manager.js +0 -623
  467. package/dist/src/utility/serialization/manager.js.map +0 -1
  468. package/dist/src/utility/serialization/scene/animation.js +0 -248
  469. package/dist/src/utility/serialization/scene/animation.js.map +0 -1
  470. package/dist/src/utility/serialization/scene/batch.js +0 -59
  471. package/dist/src/utility/serialization/scene/batch.js.map +0 -1
  472. package/dist/src/utility/serialization/scene/camera.js +0 -790
  473. package/dist/src/utility/serialization/scene/camera.js.map +0 -1
  474. package/dist/src/utility/serialization/scene/common.js +0 -222
  475. package/dist/src/utility/serialization/scene/common.js.map +0 -1
  476. package/dist/src/utility/serialization/scene/light.js +0 -575
  477. package/dist/src/utility/serialization/scene/light.js.map +0 -1
  478. package/dist/src/utility/serialization/scene/material.js +0 -1111
  479. package/dist/src/utility/serialization/scene/material.js.map +0 -1
  480. package/dist/src/utility/serialization/scene/mesh.js +0 -148
  481. package/dist/src/utility/serialization/scene/mesh.js.map +0 -1
  482. package/dist/src/utility/serialization/scene/misc.js +0 -39
  483. package/dist/src/utility/serialization/scene/misc.js.map +0 -1
  484. package/dist/src/utility/serialization/scene/node.js +0 -451
  485. package/dist/src/utility/serialization/scene/node.js.map +0 -1
  486. package/dist/src/utility/serialization/scene/particle.js +0 -425
  487. package/dist/src/utility/serialization/scene/particle.js.map +0 -1
  488. package/dist/src/utility/serialization/scene/primitive.js +0 -692
  489. package/dist/src/utility/serialization/scene/primitive.js.map +0 -1
  490. package/dist/src/utility/serialization/scene/scene.js +0 -704
  491. package/dist/src/utility/serialization/scene/scene.js.map +0 -1
  492. package/dist/src/utility/serialization/scene/terrain.js +0 -488
  493. package/dist/src/utility/serialization/scene/terrain.js.map +0 -1
  494. package/dist/src/utility/serialization/scene/water.js +0 -465
  495. package/dist/src/utility/serialization/scene/water.js.map +0 -1
  496. package/dist/src/utility/shprojector.js +0 -297
  497. package/dist/src/utility/shprojector.js.map +0 -1
  498. package/dist/src/utility/textures/ggxlut.js +0 -213
  499. package/dist/src/utility/textures/ggxlut.js.map +0 -1
  500. package/dist/src/utility/textures/gradientnoise.js +0 -62
  501. package/dist/src/utility/textures/gradientnoise.js.map +0 -1
  502. package/dist/src/utility/textures/randomnoise.js +0 -41
  503. package/dist/src/utility/textures/randomnoise.js.map +0 -1
  504. package/dist/src/values.js +0 -162
  505. package/dist/src/values.js.map +0 -1
  506. package/dist/utility/blueprint/material/common.js +0 -7
  507. package/dist/utility/blueprint/material/common.js.map +0 -1
  508. package/dist/utility/serialization/blueprint/constants.js +0 -255
  509. package/dist/utility/serialization/blueprint/constants.js.map +0 -1
  510. package/dist/utility/serialization/blueprint/material/constants.js +0 -203
  511. package/dist/utility/serialization/blueprint/material/constants.js.map +0 -1
  512. package/dist/utility/serialization/blueprint/material/texture.js +0 -165
  513. package/dist/utility/serialization/blueprint/material/texture.js.map +0 -1
  514. package/dist/utility/serialization/scene/cloth_script.js +0 -834
  515. package/dist/utility/serialization/scene/cloth_script.js.map +0 -1
  516. package/dist/utility/serialization/scene/spring_script.js +0 -596
  517. package/dist/utility/serialization/scene/spring_script.js.map +0 -1
@@ -1,400 +0,0 @@
1
- import { Vector3, AABB } from '@zephyr3d/base';
2
-
3
- const tmpTriangle = [
4
- 0,
5
- 0,
6
- 0
7
- ];
8
- /**
9
- * Axis-Aligned Bounding Box Tree
10
- * @public
11
- */ class AABBTree {
12
- /** @internal */ _primitivesInfo;
13
- /** @internal */ _nodes;
14
- constructor(other){
15
- this._primitivesInfo = null;
16
- this._nodes = null;
17
- if (other) {
18
- this._primitivesInfo = other._primitivesInfo ? {
19
- vertices: other._primitivesInfo.vertices?.map((value)=>new Vector3(value)),
20
- indices: other._primitivesInfo.indices?.map((value)=>value),
21
- primitiveType: other._primitivesInfo.primitiveType
22
- } : null;
23
- this._nodes = other._nodes ? other._nodes.map((value)=>{
24
- return {
25
- box: new AABB(value.box),
26
- triangles: value.triangles?.map((val)=>val),
27
- axis: value.axis,
28
- left: value.left,
29
- right: value.right
30
- };
31
- }) : null;
32
- }
33
- }
34
- /**
35
- * Build the AABB tree from a polygon soup
36
- * @param vertices - Vertices of the polygon soup
37
- * @param indices - indices of the polygon soup
38
- * @param primitiveType - Prmitive type of the polygon soup
39
- */ buildFromPrimitives(vertices, indices, primitiveType) {
40
- this._primitivesInfo = {
41
- vertices: [],
42
- indices: null,
43
- primitiveType: primitiveType
44
- };
45
- for(let i = 0; i < vertices.length; i += 3){
46
- this._primitivesInfo.vertices.push(new Vector3(vertices[i], vertices[i + 1], vertices[i + 2]));
47
- }
48
- if (indices) {
49
- this._primitivesInfo.indices = [];
50
- for (const index of indices){
51
- this._primitivesInfo.indices.push(index);
52
- }
53
- }
54
- this._buildSubNodes();
55
- }
56
- /**
57
- * Checks for intersection between a ray and the AABB tree without calculating the intersection point
58
- * @param ray - The ray being traced
59
- * @returns true if the ray hits the AABB tree, false otherwise
60
- */ rayIntersectionTest(ray) {
61
- return this._nodes.length > 0 ? this._rayIntersectionTest(0, ray) : false;
62
- }
63
- /**
64
- * Checks for intersection between a ray and the AABB tree
65
- * @param ray - The ray being traced
66
- * @returns The distance between the ray origin and the hit point if the ray hits the AABB tree, null otherwise
67
- */ rayIntersectionDistance(ray) {
68
- return this._nodes.length > 0 ? this._rayIntersectionDistance(0, ray) : null;
69
- }
70
- /**
71
- * Gets the top level bounding box of the tree
72
- * @returns The top level bounding box
73
- */ getTopLevelAABB() {
74
- return this._nodes.length > 0 ? this._nodes[0].box : null;
75
- }
76
- /**
77
- * Transform the tree by a matrix
78
- * @param matrix - The transform matrix
79
- */ transform(matrix) {
80
- if (matrix && this._primitivesInfo && this._primitivesInfo.vertices) {
81
- for (const vert of this._primitivesInfo.vertices){
82
- matrix.transformPointAffine(vert, vert);
83
- }
84
- this._buildSubNodes();
85
- }
86
- }
87
- /** @internal */ verify() {
88
- const numTris = this._verifyNode(0);
89
- const n = this._getNumTriangles();
90
- if (numTris !== n) {
91
- throw new Error(`AABB tree verification failed: triangle count mismatch, got ${numTris}, expect ${n}`);
92
- }
93
- }
94
- /** @internal */ _verifyNode(nodeIndex) {
95
- const node = this._nodes[nodeIndex];
96
- if (!node) {
97
- throw new Error(`AABB tree verification failed: invalid node index: ${nodeIndex}`);
98
- }
99
- let numTris = 0;
100
- const extents = node.box.extents[node.axis];
101
- const tmpTri = [
102
- 0,
103
- 0,
104
- 0
105
- ];
106
- for (const tri of node.triangles){
107
- this._getTriangle(tri, tmpTri);
108
- let max = Number.MIN_VALUE;
109
- let min = Number.MAX_VALUE;
110
- for (const v of tmpTri){
111
- const p = this._primitivesInfo.vertices[v];
112
- if (!node.box.containsPoint(p)) {
113
- throw new Error(`AABB tree verification failed: triangle not inside AABB`);
114
- }
115
- const t = p[node.axis];
116
- if (t < min) {
117
- min = t;
118
- }
119
- if (t > max) {
120
- max = t;
121
- }
122
- if (max - min <= extents) {
123
- throw new Error(`AABB tree verification failed: extents test failed`);
124
- }
125
- }
126
- }
127
- numTris += node.triangles.length;
128
- if (node.left >= 0) {
129
- numTris += this._verifyNode(node.left);
130
- }
131
- if (node.right >= 0) {
132
- numTris += this._verifyNode(node.right);
133
- }
134
- return numTris;
135
- }
136
- /** @internal */ _buildNode(nodeIndex, triangles, triangleMin, triangleMax) {
137
- const node = this._nodes[nodeIndex];
138
- if (triangles.length === 1) {
139
- node.triangles.push(triangles[0]);
140
- } else {
141
- const splitAxis = node.axis = this._selectBestSplitAxis(node.box.extents, triangles, triangleMin, triangleMax);
142
- const sizeMax = node.box.extents[splitAxis];
143
- const sizeCenter = node.box.center[splitAxis];
144
- const sizeLeft = sizeCenter - node.box.extents[splitAxis] * 0.5;
145
- const leftTriangles = [];
146
- const rightTriangles = [];
147
- const leftbox = new AABB();
148
- leftbox.beginExtend();
149
- const rightbox = new AABB();
150
- rightbox.beginExtend();
151
- for (const tri of triangles){
152
- const min = triangleMin[tri];
153
- const max = triangleMax[tri];
154
- const size = max[splitAxis] - min[splitAxis];
155
- if (size >= sizeMax) {
156
- node.triangles.push(tri);
157
- } else if (max[splitAxis] <= sizeCenter || min[splitAxis] <= sizeLeft) {
158
- leftTriangles.push(tri);
159
- leftbox.extend3(min[0], min[1], min[2]);
160
- leftbox.extend3(max[0], max[1], max[2]);
161
- } else {
162
- rightTriangles.push(tri);
163
- rightbox.extend3(min[0], min[1], min[2]);
164
- rightbox.extend3(max[0], max[1], max[2]);
165
- }
166
- }
167
- if (leftTriangles.length) {
168
- this._nodes.push({
169
- box: leftbox,
170
- triangles: [],
171
- axis: -1,
172
- left: -1,
173
- right: -1
174
- });
175
- node.left = this._nodes.length - 1;
176
- this._buildNode(this._nodes.length - 1, leftTriangles, triangleMin, triangleMax);
177
- }
178
- if (rightTriangles.length) {
179
- this._nodes.push({
180
- box: rightbox,
181
- triangles: [],
182
- axis: -1,
183
- left: -1,
184
- right: -1
185
- });
186
- node.right = this._nodes.length - 1;
187
- this._buildNode(this._nodes.length - 1, rightTriangles, triangleMin, triangleMax);
188
- }
189
- }
190
- }
191
- /** @internal */ _selectBestSplitAxis(extents, triangles, triangleMin, triangleMax) {
192
- const dx = extents.x, dy = extents.y, dz = extents.z;
193
- let nx = 0, ny = 0, nz = 0;
194
- for (const tri of triangles){
195
- const max = triangleMax[tri];
196
- const min = triangleMin[tri];
197
- if (max[0] - min[0] >= dx) {
198
- nx++;
199
- }
200
- if (max[1] - min[1] >= dy) {
201
- ny++;
202
- }
203
- if (max[2] - min[2] >= dz) {
204
- nz++;
205
- }
206
- }
207
- if (nx < ny) {
208
- if (nx < nz) {
209
- return 0;
210
- } else {
211
- return nx === nz ? dx > dz ? 0 : 2 : 2;
212
- }
213
- } else if (nx == ny) {
214
- if (nz < nx) {
215
- return 2;
216
- } else if (nz > nx) {
217
- return dx > dy ? 0 : 1;
218
- } else {
219
- if (dx < dy) {
220
- return dy > dz ? 1 : 2;
221
- } else {
222
- return dx > dz ? 0 : 2;
223
- }
224
- }
225
- } else {
226
- if (ny < nz) {
227
- return 1;
228
- } else {
229
- return ny === nz ? dy > dz ? 1 : 2 : 2;
230
- }
231
- }
232
- }
233
- /** @internal */ _getNumTriangles() {
234
- const numIndices = this._primitivesInfo.indices ? this._primitivesInfo.indices.length : this._primitivesInfo.vertices.length;
235
- switch(this._primitivesInfo.primitiveType){
236
- case 'triangle-list':
237
- return Math.floor(numIndices / 3);
238
- case 'triangle-strip':
239
- return numIndices - 2;
240
- case 'triangle-fan':
241
- return numIndices - 2;
242
- default:
243
- return 0;
244
- }
245
- }
246
- /** @internal */ _rayIntersectionDistance(nodeIndex, ray) {
247
- const node = this._nodes[nodeIndex];
248
- if (!ray.bboxIntersectionTest(node.box)) {
249
- return null;
250
- }
251
- let minDist = Number.MAX_VALUE;
252
- for (const tri of node.triangles){
253
- this._getTriangle(tri, tmpTriangle);
254
- const v0 = this._primitivesInfo.vertices[tmpTriangle[0]];
255
- const v1 = this._primitivesInfo.vertices[tmpTriangle[1]];
256
- const v2 = this._primitivesInfo.vertices[tmpTriangle[2]];
257
- const dist = ray.intersectionTestTriangle(v0, v1, v2, false);
258
- if (dist !== null && dist >= 0 && dist < minDist) {
259
- minDist = dist;
260
- }
261
- }
262
- let a, b;
263
- if (node.axis >= 0) {
264
- if (ray.direction[node.axis] < 0) {
265
- a = node.right;
266
- b = node.left;
267
- } else {
268
- a = node.left;
269
- b = node.right;
270
- }
271
- if (a >= 0) {
272
- const dist = this._rayIntersectionDistance(a, ray);
273
- if (dist !== null && dist >= 0 && dist < minDist) {
274
- minDist = dist;
275
- }
276
- }
277
- if (b >= 0) {
278
- const dist = this._rayIntersectionDistance(b, ray);
279
- if (dist !== null && dist >= 0 && dist < minDist) {
280
- minDist = dist;
281
- }
282
- }
283
- }
284
- return minDist === Number.MAX_VALUE ? null : minDist;
285
- }
286
- /** @internal */ _rayIntersectionTest(nodeIndex, ray) {
287
- const node = this._nodes[nodeIndex];
288
- if (!ray.bboxIntersectionTest(node.box)) {
289
- return false;
290
- }
291
- for (const tri of node.triangles){
292
- this._getTriangle(tri, tmpTriangle);
293
- const v0 = this._primitivesInfo.vertices[tmpTriangle[0]];
294
- const v1 = this._primitivesInfo.vertices[tmpTriangle[1]];
295
- const v2 = this._primitivesInfo.vertices[tmpTriangle[2]];
296
- const dist = ray.intersectionTestTriangle(v0, v1, v2, false);
297
- if (dist !== null && dist > 0) {
298
- return true;
299
- }
300
- }
301
- let a, b;
302
- if (node.axis >= 0) {
303
- if (ray.direction[node.axis] < 0) {
304
- a = node.right;
305
- b = node.left;
306
- } else {
307
- a = node.left;
308
- b = node.right;
309
- }
310
- if (a >= 0 && this._rayIntersectionTest(a, ray)) {
311
- return true;
312
- }
313
- if (b >= 0 && this._rayIntersectionTest(b, ray)) {
314
- return true;
315
- }
316
- }
317
- return false;
318
- }
319
- /** @internal */ _getTriangle(n, out) {
320
- const indices = this._primitivesInfo.indices;
321
- let v0, v1, v2;
322
- out = out || [
323
- 0,
324
- 0,
325
- 0
326
- ];
327
- switch(this._primitivesInfo.primitiveType){
328
- case 'triangle-list':
329
- v0 = n * 3;
330
- v1 = v0 + 1;
331
- v2 = v0 + 2;
332
- break;
333
- case 'triangle-strip':
334
- {
335
- const r = n % 2;
336
- v0 = n + r;
337
- v1 = n - r + 1;
338
- v2 = n + 2;
339
- break;
340
- }
341
- case 'triangle-fan':
342
- v0 = 0;
343
- v1 = n + 1;
344
- v2 = n + 2;
345
- break;
346
- default:
347
- return null;
348
- }
349
- out[0] = indices ? indices[v0] : v0;
350
- out[1] = indices ? indices[v1] : v1;
351
- out[2] = indices ? indices[v2] : v2;
352
- return out;
353
- }
354
- /** @internal */ _buildSubNodes() {
355
- const triangleMin = [];
356
- const triangleMax = [];
357
- const triangles = [];
358
- const numTriangles = this._getNumTriangles();
359
- const rootNode = {
360
- box: new AABB(),
361
- triangles: [],
362
- axis: -1,
363
- left: -1,
364
- right: -1
365
- };
366
- rootNode.box.beginExtend();
367
- for(let i = 0; i < numTriangles; i++){
368
- triangles.push(i);
369
- this._getTriangle(i, tmpTriangle);
370
- const v0 = this._primitivesInfo.vertices[tmpTriangle[0]];
371
- const v1 = this._primitivesInfo.vertices[tmpTriangle[1]];
372
- const v2 = this._primitivesInfo.vertices[tmpTriangle[2]];
373
- const min = [
374
- Math.min(Math.min(v0.x, v1.x), v2.x),
375
- Math.min(Math.min(v0.y, v1.y), v2.y),
376
- Math.min(Math.min(v0.z, v1.z), v2.z)
377
- ];
378
- rootNode.box.extend3(min[0], min[1], min[2]);
379
- triangleMin.push(min);
380
- const max = [
381
- Math.max(Math.max(v0.x, v1.x), v2.x),
382
- Math.max(Math.max(v0.y, v1.y), v2.y),
383
- Math.max(Math.max(v0.z, v1.z), v2.z)
384
- ];
385
- rootNode.box.extend3(max[0], max[1], max[2]);
386
- triangleMax.push(max);
387
- }
388
- if (rootNode.box.isValid()) {
389
- this._nodes = [
390
- rootNode
391
- ];
392
- this._buildNode(0, triangles, triangleMin, triangleMax);
393
- } else {
394
- this._nodes = [];
395
- }
396
- }
397
- }
398
-
399
- export { AABBTree };
400
- //# sourceMappingURL=aabbtree.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"aabbtree.js","sources":["../../../src/utility/aabbtree.ts"],"sourcesContent":["import type { TypedArray, Matrix4x4, Ray } from '@zephyr3d/base';\r\nimport { AABB, Vector3 } from '@zephyr3d/base';\r\nimport type { PrimitiveType } from '@zephyr3d/device';\r\n\r\ninterface PrimitivesInfo {\r\n vertices: Vector3[];\r\n indices: number[];\r\n primitiveType: PrimitiveType;\r\n}\r\n\r\ninterface AABBTreeNode {\r\n box: AABB;\r\n triangles: number[];\r\n axis: number;\r\n left: number;\r\n right: number;\r\n}\r\n\r\nconst tmpTriangle: [number, number, number] = [0, 0, 0];\r\n\r\n/**\r\n * Axis-Aligned Bounding Box Tree\r\n * @public\r\n */\r\nexport class AABBTree {\r\n /** @internal */\r\n private _primitivesInfo: PrimitivesInfo;\r\n /** @internal */\r\n private _nodes: AABBTreeNode[];\r\n /** Creates an empty AABB tree */\r\n constructor();\r\n /** Creates an AABB tree by copying from another AABB tree */\r\n constructor(rhs: AABBTree);\r\n constructor(other?: AABBTree) {\r\n this._primitivesInfo = null;\r\n this._nodes = null;\r\n if (other) {\r\n this._primitivesInfo = other._primitivesInfo\r\n ? {\r\n vertices: other._primitivesInfo.vertices?.map((value) => new Vector3(value)),\r\n indices: other._primitivesInfo.indices?.map((value) => value),\r\n primitiveType: other._primitivesInfo.primitiveType\r\n }\r\n : null;\r\n this._nodes = other._nodes\r\n ? other._nodes.map((value) => {\r\n return {\r\n box: new AABB(value.box),\r\n triangles: value.triangles?.map((val) => val),\r\n axis: value.axis,\r\n left: value.left,\r\n right: value.right\r\n };\r\n })\r\n : null;\r\n }\r\n }\r\n /**\r\n * Build the AABB tree from a polygon soup\r\n * @param vertices - Vertices of the polygon soup\r\n * @param indices - indices of the polygon soup\r\n * @param primitiveType - Prmitive type of the polygon soup\r\n */\r\n buildFromPrimitives(\r\n vertices: number[] | TypedArray,\r\n indices: number[] | TypedArray,\r\n primitiveType: PrimitiveType\r\n ): void {\r\n this._primitivesInfo = {\r\n vertices: [],\r\n indices: null,\r\n primitiveType: primitiveType\r\n };\r\n for (let i = 0; i < vertices.length; i += 3) {\r\n this._primitivesInfo.vertices.push(\r\n new Vector3(vertices[i] as number, vertices[i + 1] as number, vertices[i + 2] as number)\r\n );\r\n }\r\n if (indices) {\r\n this._primitivesInfo.indices = [];\r\n for (const index of indices) {\r\n this._primitivesInfo.indices.push(index as number);\r\n }\r\n }\r\n this._buildSubNodes();\r\n }\r\n /**\r\n * Checks for intersection between a ray and the AABB tree without calculating the intersection point\r\n * @param ray - The ray being traced\r\n * @returns true if the ray hits the AABB tree, false otherwise\r\n */\r\n rayIntersectionTest(ray: Ray): boolean {\r\n return this._nodes.length > 0 ? this._rayIntersectionTest(0, ray) : false;\r\n }\r\n /**\r\n * Checks for intersection between a ray and the AABB tree\r\n * @param ray - The ray being traced\r\n * @returns The distance between the ray origin and the hit point if the ray hits the AABB tree, null otherwise\r\n */\r\n rayIntersectionDistance(ray: Ray): number {\r\n return this._nodes.length > 0 ? this._rayIntersectionDistance(0, ray) : null;\r\n }\r\n /**\r\n * Gets the top level bounding box of the tree\r\n * @returns The top level bounding box\r\n */\r\n getTopLevelAABB(): AABB {\r\n return this._nodes.length > 0 ? this._nodes[0].box : null;\r\n }\r\n /**\r\n * Transform the tree by a matrix\r\n * @param matrix - The transform matrix\r\n */\r\n transform(matrix: Matrix4x4): void {\r\n if (matrix && this._primitivesInfo && this._primitivesInfo.vertices) {\r\n for (const vert of this._primitivesInfo.vertices) {\r\n matrix.transformPointAffine(vert, vert);\r\n }\r\n this._buildSubNodes();\r\n }\r\n }\r\n /** @internal */\r\n verify() {\r\n const numTris = this._verifyNode(0);\r\n const n = this._getNumTriangles();\r\n if (numTris !== n) {\r\n throw new Error(`AABB tree verification failed: triangle count mismatch, got ${numTris}, expect ${n}`);\r\n }\r\n }\r\n /** @internal */\r\n private _verifyNode(nodeIndex: number): number {\r\n const node = this._nodes[nodeIndex];\r\n if (!node) {\r\n throw new Error(`AABB tree verification failed: invalid node index: ${nodeIndex}`);\r\n }\r\n let numTris = 0;\r\n const extents = node.box.extents[node.axis];\r\n const tmpTri: [number, number, number] = [0, 0, 0];\r\n for (const tri of node.triangles) {\r\n this._getTriangle(tri, tmpTri);\r\n let max = Number.MIN_VALUE;\r\n let min = Number.MAX_VALUE;\r\n for (const v of tmpTri) {\r\n const p = this._primitivesInfo.vertices[v];\r\n if (!node.box.containsPoint(p)) {\r\n throw new Error(`AABB tree verification failed: triangle not inside AABB`);\r\n }\r\n const t = p[node.axis];\r\n if (t < min) {\r\n min = t;\r\n }\r\n if (t > max) {\r\n max = t;\r\n }\r\n if (max - min <= extents) {\r\n throw new Error(`AABB tree verification failed: extents test failed`);\r\n }\r\n }\r\n }\r\n numTris += node.triangles.length;\r\n if (node.left >= 0) {\r\n numTris += this._verifyNode(node.left);\r\n }\r\n if (node.right >= 0) {\r\n numTris += this._verifyNode(node.right);\r\n }\r\n return numTris;\r\n }\r\n /** @internal */\r\n private _buildNode(\r\n nodeIndex: number,\r\n triangles: number[],\r\n triangleMin: [number, number, number][],\r\n triangleMax: [number, number, number][]\r\n ) {\r\n const node = this._nodes[nodeIndex];\r\n if (triangles.length === 1) {\r\n node.triangles.push(triangles[0]);\r\n } else {\r\n const splitAxis = (node.axis = this._selectBestSplitAxis(\r\n node.box.extents,\r\n triangles,\r\n triangleMin,\r\n triangleMax\r\n ));\r\n const sizeMax = node.box.extents[splitAxis];\r\n const sizeCenter = node.box.center[splitAxis];\r\n const sizeLeft = sizeCenter - node.box.extents[splitAxis] * 0.5;\r\n const leftTriangles: number[] = [];\r\n const rightTriangles: number[] = [];\r\n const leftbox = new AABB();\r\n leftbox.beginExtend();\r\n const rightbox = new AABB();\r\n rightbox.beginExtend();\r\n for (const tri of triangles) {\r\n const min = triangleMin[tri];\r\n const max = triangleMax[tri];\r\n const size = max[splitAxis] - min[splitAxis];\r\n if (size >= sizeMax) {\r\n node.triangles.push(tri);\r\n } else if (max[splitAxis] <= sizeCenter || min[splitAxis] <= sizeLeft) {\r\n leftTriangles.push(tri);\r\n leftbox.extend3(min[0], min[1], min[2]);\r\n leftbox.extend3(max[0], max[1], max[2]);\r\n } else {\r\n rightTriangles.push(tri);\r\n rightbox.extend3(min[0], min[1], min[2]);\r\n rightbox.extend3(max[0], max[1], max[2]);\r\n }\r\n }\r\n if (leftTriangles.length) {\r\n this._nodes.push({\r\n box: leftbox,\r\n triangles: [],\r\n axis: -1,\r\n left: -1,\r\n right: -1\r\n });\r\n node.left = this._nodes.length - 1;\r\n this._buildNode(this._nodes.length - 1, leftTriangles, triangleMin, triangleMax);\r\n }\r\n if (rightTriangles.length) {\r\n this._nodes.push({\r\n box: rightbox,\r\n triangles: [],\r\n axis: -1,\r\n left: -1,\r\n right: -1\r\n });\r\n node.right = this._nodes.length - 1;\r\n this._buildNode(this._nodes.length - 1, rightTriangles, triangleMin, triangleMax);\r\n }\r\n }\r\n }\r\n /** @internal */\r\n private _selectBestSplitAxis(\r\n extents: Vector3,\r\n triangles: number[],\r\n triangleMin: [number, number, number][],\r\n triangleMax: [number, number, number][]\r\n ): number {\r\n const dx = extents.x,\r\n dy = extents.y,\r\n dz = extents.z;\r\n let nx = 0,\r\n ny = 0,\r\n nz = 0;\r\n for (const tri of triangles) {\r\n const max = triangleMax[tri];\r\n const min = triangleMin[tri];\r\n if (max[0] - min[0] >= dx) {\r\n nx++;\r\n }\r\n if (max[1] - min[1] >= dy) {\r\n ny++;\r\n }\r\n if (max[2] - min[2] >= dz) {\r\n nz++;\r\n }\r\n }\r\n if (nx < ny) {\r\n if (nx < nz) {\r\n return 0;\r\n } else {\r\n return nx === nz ? (dx > dz ? 0 : 2) : 2;\r\n }\r\n } else if (nx == ny) {\r\n if (nz < nx) {\r\n return 2;\r\n } else if (nz > nx) {\r\n return dx > dy ? 0 : 1;\r\n } else {\r\n if (dx < dy) {\r\n return dy > dz ? 1 : 2;\r\n } else {\r\n return dx > dz ? 0 : 2;\r\n }\r\n }\r\n } else {\r\n if (ny < nz) {\r\n return 1;\r\n } else {\r\n return ny === nz ? (dy > dz ? 1 : 2) : 2;\r\n }\r\n }\r\n }\r\n /** @internal */\r\n private _getNumTriangles() {\r\n const numIndices = this._primitivesInfo.indices\r\n ? this._primitivesInfo.indices.length\r\n : this._primitivesInfo.vertices.length;\r\n switch (this._primitivesInfo.primitiveType) {\r\n case 'triangle-list':\r\n return Math.floor(numIndices / 3);\r\n case 'triangle-strip':\r\n return numIndices - 2;\r\n case 'triangle-fan':\r\n return numIndices - 2;\r\n default:\r\n return 0;\r\n }\r\n }\r\n /** @internal */\r\n private _rayIntersectionDistance(nodeIndex: number, ray: Ray): number {\r\n const node = this._nodes[nodeIndex];\r\n if (!ray.bboxIntersectionTest(node.box)) {\r\n return null;\r\n }\r\n let minDist = Number.MAX_VALUE;\r\n for (const tri of node.triangles) {\r\n this._getTriangle(tri, tmpTriangle);\r\n const v0 = this._primitivesInfo.vertices[tmpTriangle[0]];\r\n const v1 = this._primitivesInfo.vertices[tmpTriangle[1]];\r\n const v2 = this._primitivesInfo.vertices[tmpTriangle[2]];\r\n const dist = ray.intersectionTestTriangle(v0, v1, v2, false);\r\n if (dist !== null && dist >= 0 && dist < minDist) {\r\n minDist = dist;\r\n }\r\n }\r\n let a: number, b: number;\r\n if (node.axis >= 0) {\r\n if (ray.direction[node.axis] < 0) {\r\n a = node.right;\r\n b = node.left;\r\n } else {\r\n a = node.left;\r\n b = node.right;\r\n }\r\n if (a >= 0) {\r\n const dist = this._rayIntersectionDistance(a, ray);\r\n if (dist !== null && dist >= 0 && dist < minDist) {\r\n minDist = dist;\r\n }\r\n }\r\n if (b >= 0) {\r\n const dist = this._rayIntersectionDistance(b, ray);\r\n if (dist !== null && dist >= 0 && dist < minDist) {\r\n minDist = dist;\r\n }\r\n }\r\n }\r\n return minDist === Number.MAX_VALUE ? null : minDist;\r\n }\r\n /** @internal */\r\n private _rayIntersectionTest(nodeIndex: number, ray: Ray): boolean {\r\n const node = this._nodes[nodeIndex];\r\n if (!ray.bboxIntersectionTest(node.box)) {\r\n return false;\r\n }\r\n for (const tri of node.triangles) {\r\n this._getTriangle(tri, tmpTriangle);\r\n const v0 = this._primitivesInfo.vertices[tmpTriangle[0]];\r\n const v1 = this._primitivesInfo.vertices[tmpTriangle[1]];\r\n const v2 = this._primitivesInfo.vertices[tmpTriangle[2]];\r\n const dist = ray.intersectionTestTriangle(v0, v1, v2, false);\r\n if (dist !== null && dist > 0) {\r\n return true;\r\n }\r\n }\r\n let a: number, b: number;\r\n if (node.axis >= 0) {\r\n if (ray.direction[node.axis] < 0) {\r\n a = node.right;\r\n b = node.left;\r\n } else {\r\n a = node.left;\r\n b = node.right;\r\n }\r\n if (a >= 0 && this._rayIntersectionTest(a, ray)) {\r\n return true;\r\n }\r\n if (b >= 0 && this._rayIntersectionTest(b, ray)) {\r\n return true;\r\n }\r\n }\r\n return false;\r\n }\r\n /** @internal */\r\n private _getTriangle(n: number, out: [number, number, number]): [number, number, number] {\r\n const indices = this._primitivesInfo.indices;\r\n let v0: number, v1: number, v2: number;\r\n out = out || [0, 0, 0];\r\n switch (this._primitivesInfo.primitiveType) {\r\n case 'triangle-list':\r\n v0 = n * 3;\r\n v1 = v0 + 1;\r\n v2 = v0 + 2;\r\n break;\r\n case 'triangle-strip': {\r\n const r = n % 2;\r\n v0 = n + r;\r\n v1 = n - r + 1;\r\n v2 = n + 2;\r\n break;\r\n }\r\n case 'triangle-fan':\r\n v0 = 0;\r\n v1 = n + 1;\r\n v2 = n + 2;\r\n break;\r\n default:\r\n return null;\r\n }\r\n out[0] = indices ? indices[v0] : v0;\r\n out[1] = indices ? indices[v1] : v1;\r\n out[2] = indices ? indices[v2] : v2;\r\n return out;\r\n }\r\n /** @internal */\r\n _buildSubNodes() {\r\n const triangleMin: [number, number, number][] = [];\r\n const triangleMax: [number, number, number][] = [];\r\n const triangles: number[] = [];\r\n const numTriangles = this._getNumTriangles();\r\n const rootNode = {\r\n box: new AABB(),\r\n triangles: [],\r\n axis: -1,\r\n left: -1,\r\n right: -1\r\n };\r\n rootNode.box.beginExtend();\r\n for (let i = 0; i < numTriangles; i++) {\r\n triangles.push(i);\r\n this._getTriangle(i, tmpTriangle);\r\n const v0 = this._primitivesInfo.vertices[tmpTriangle[0]];\r\n const v1 = this._primitivesInfo.vertices[tmpTriangle[1]];\r\n const v2 = this._primitivesInfo.vertices[tmpTriangle[2]];\r\n const min: [number, number, number] = [\r\n Math.min(Math.min(v0.x, v1.x), v2.x),\r\n Math.min(Math.min(v0.y, v1.y), v2.y),\r\n Math.min(Math.min(v0.z, v1.z), v2.z)\r\n ];\r\n rootNode.box.extend3(min[0], min[1], min[2]);\r\n triangleMin.push(min);\r\n const max: [number, number, number] = [\r\n Math.max(Math.max(v0.x, v1.x), v2.x),\r\n Math.max(Math.max(v0.y, v1.y), v2.y),\r\n Math.max(Math.max(v0.z, v1.z), v2.z)\r\n ];\r\n rootNode.box.extend3(max[0], max[1], max[2]);\r\n triangleMax.push(max);\r\n }\r\n if (rootNode.box.isValid()) {\r\n this._nodes = [rootNode];\r\n this._buildNode(0, triangles, triangleMin, triangleMax);\r\n } else {\r\n this._nodes = [];\r\n }\r\n }\r\n}\r\n"],"names":["tmpTriangle","AABBTree","other","_primitivesInfo","_nodes","vertices","map","value","Vector3","indices","primitiveType","box","AABB","triangles","val","axis","left","right","buildFromPrimitives","i","length","push","index","_buildSubNodes","rayIntersectionTest","ray","_rayIntersectionTest","rayIntersectionDistance","_rayIntersectionDistance","getTopLevelAABB","transform","matrix","vert","transformPointAffine","verify","numTris","_verifyNode","n","_getNumTriangles","Error","nodeIndex","node","extents","tmpTri","tri","_getTriangle","max","Number","MIN_VALUE","min","MAX_VALUE","v","p","containsPoint","t","_buildNode","triangleMin","triangleMax","splitAxis","_selectBestSplitAxis","sizeMax","sizeCenter","center","sizeLeft","leftTriangles","rightTriangles","leftbox","beginExtend","rightbox","size","extend3","dx","x","dy","y","dz","z","nx","ny","nz","numIndices","Math","floor","bboxIntersectionTest","minDist","v0","v1","v2","dist","intersectionTestTriangle","a","b","direction","out","r","numTriangles","rootNode","isValid"],"mappings":";;AAkBA,MAAMA,WAAwC,GAAA;AAAC,IAAA,CAAA;AAAG,IAAA,CAAA;AAAG,IAAA;AAAE,CAAA;AAEvD;;;AAGC,IACM,MAAMC,QAAAA,CAAAA;qBAEX,eAAwC;qBAExC,MAA+B;AAK/B,IAAA,WAAA,CAAYC,KAAgB,CAAE;QAC5B,IAAI,CAACC,eAAe,GAAG,IAAA;QACvB,IAAI,CAACC,MAAM,GAAG,IAAA;AACd,QAAA,IAAIF,KAAO,EAAA;AACT,YAAA,IAAI,CAACC,eAAe,GAAGD,KAAAA,CAAMC,eAAe,GACxC;gBACEE,QAAUH,EAAAA,KAAAA,CAAMC,eAAe,CAACE,QAAQ,EAAEC,GAAI,CAAA,CAACC,KAAU,GAAA,IAAIC,OAAQD,CAAAA,KAAAA,CAAAA,CAAAA;AACrEE,gBAAAA,OAAAA,EAASP,MAAMC,eAAe,CAACM,OAAO,EAAEH,GAAAA,CAAI,CAACC,KAAUA,GAAAA,KAAAA,CAAAA;gBACvDG,aAAeR,EAAAA,KAAAA,CAAMC,eAAe,CAACO;aAEvC,GAAA,IAAA;YACJ,IAAI,CAACN,MAAM,GAAGF,KAAME,CAAAA,MAAM,GACtBF,KAAAA,CAAME,MAAM,CAACE,GAAG,CAAC,CAACC,KAAAA,GAAAA;gBAChB,OAAO;oBACLI,GAAK,EAAA,IAAIC,IAAKL,CAAAA,KAAAA,CAAMI,GAAG,CAAA;AACvBE,oBAAAA,SAAAA,EAAWN,KAAMM,CAAAA,SAAS,EAAEP,GAAAA,CAAI,CAACQ,GAAQA,GAAAA,GAAAA,CAAAA;AACzCC,oBAAAA,IAAAA,EAAMR,MAAMQ,IAAI;AAChBC,oBAAAA,IAAAA,EAAMT,MAAMS,IAAI;AAChBC,oBAAAA,KAAAA,EAAOV,MAAMU;AACf,iBAAA;aAEF,CAAA,GAAA,IAAA;AACN;AACF;AACA;;;;;AAKC,MACDC,oBACEb,QAA+B,EAC/BI,OAA8B,EAC9BC,aAA4B,EACtB;QACN,IAAI,CAACP,eAAe,GAAG;AACrBE,YAAAA,QAAAA,EAAU,EAAE;YACZI,OAAS,EAAA,IAAA;YACTC,aAAeA,EAAAA;AACjB,SAAA;QACA,IAAK,IAAIS,IAAI,CAAGA,EAAAA,CAAAA,GAAId,SAASe,MAAM,EAAED,KAAK,CAAG,CAAA;YAC3C,IAAI,CAAChB,eAAe,CAACE,QAAQ,CAACgB,IAAI,CAChC,IAAIb,OAAQH,CAAAA,QAAQ,CAACc,CAAE,CAAA,EAAYd,QAAQ,CAACc,CAAAA,GAAI,EAAE,EAAYd,QAAQ,CAACc,CAAAA,GAAI,CAAE,CAAA,CAAA,CAAA;AAEjF;AACA,QAAA,IAAIV,OAAS,EAAA;AACX,YAAA,IAAI,CAACN,eAAe,CAACM,OAAO,GAAG,EAAE;YACjC,KAAK,MAAMa,SAASb,OAAS,CAAA;AAC3B,gBAAA,IAAI,CAACN,eAAe,CAACM,OAAO,CAACY,IAAI,CAACC,KAAAA,CAAAA;AACpC;AACF;AACA,QAAA,IAAI,CAACC,cAAc,EAAA;AACrB;AACA;;;;MAKAC,mBAAAA,CAAoBC,GAAQ,EAAW;AACrC,QAAA,OAAO,IAAI,CAACrB,MAAM,CAACgB,MAAM,GAAG,CAAI,GAAA,IAAI,CAACM,oBAAoB,CAAC,CAAA,EAAGD,GAAO,CAAA,GAAA,KAAA;AACtE;AACA;;;;MAKAE,uBAAAA,CAAwBF,GAAQ,EAAU;AACxC,QAAA,OAAO,IAAI,CAACrB,MAAM,CAACgB,MAAM,GAAG,CAAI,GAAA,IAAI,CAACQ,wBAAwB,CAAC,CAAA,EAAGH,GAAO,CAAA,GAAA,IAAA;AAC1E;AACA;;;AAGC,MACDI,eAAwB,GAAA;AACtB,QAAA,OAAO,IAAI,CAACzB,MAAM,CAACgB,MAAM,GAAG,CAAA,GAAI,IAAI,CAAChB,MAAM,CAAC,CAAE,CAAA,CAACO,GAAG,GAAG,IAAA;AACvD;AACA;;;MAIAmB,SAAAA,CAAUC,MAAiB,EAAQ;QACjC,IAAIA,MAAAA,IAAU,IAAI,CAAC5B,eAAe,IAAI,IAAI,CAACA,eAAe,CAACE,QAAQ,EAAE;AACnE,YAAA,KAAK,MAAM2B,IAAQ,IAAA,IAAI,CAAC7B,eAAe,CAACE,QAAQ,CAAE;gBAChD0B,MAAOE,CAAAA,oBAAoB,CAACD,IAAMA,EAAAA,IAAAA,CAAAA;AACpC;AACA,YAAA,IAAI,CAACT,cAAc,EAAA;AACrB;AACF;AACA,qBACAW,MAAS,GAAA;AACP,QAAA,MAAMC,OAAU,GAAA,IAAI,CAACC,WAAW,CAAC,CAAA,CAAA;QACjC,MAAMC,CAAAA,GAAI,IAAI,CAACC,gBAAgB,EAAA;AAC/B,QAAA,IAAIH,YAAYE,CAAG,EAAA;YACjB,MAAM,IAAIE,MAAM,CAAC,4DAA4D,EAAEJ,OAAQ,CAAA,SAAS,EAAEE,CAAG,CAAA,CAAA,CAAA;AACvG;AACF;AACA,qBACQD,WAAYI,CAAAA,SAAiB,EAAU;AAC7C,QAAA,MAAMC,IAAO,GAAA,IAAI,CAACrC,MAAM,CAACoC,SAAU,CAAA;AACnC,QAAA,IAAI,CAACC,IAAM,EAAA;AACT,YAAA,MAAM,IAAIF,KAAAA,CAAM,CAAC,mDAAmD,EAAEC,SAAW,CAAA,CAAA,CAAA;AACnF;AACA,QAAA,IAAIL,OAAU,GAAA,CAAA;QACd,MAAMO,OAAAA,GAAUD,KAAK9B,GAAG,CAAC+B,OAAO,CAACD,IAAAA,CAAK1B,IAAI,CAAC;AAC3C,QAAA,MAAM4B,MAAmC,GAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;AAAE,SAAA;AAClD,QAAA,KAAK,MAAMC,GAAAA,IAAOH,IAAK5B,CAAAA,SAAS,CAAE;YAChC,IAAI,CAACgC,YAAY,CAACD,GAAKD,EAAAA,MAAAA,CAAAA;YACvB,IAAIG,GAAAA,GAAMC,OAAOC,SAAS;YAC1B,IAAIC,GAAAA,GAAMF,OAAOG,SAAS;YAC1B,KAAK,MAAMC,KAAKR,MAAQ,CAAA;AACtB,gBAAA,MAAMS,IAAI,IAAI,CAACjD,eAAe,CAACE,QAAQ,CAAC8C,CAAE,CAAA;AAC1C,gBAAA,IAAI,CAACV,IAAK9B,CAAAA,GAAG,CAAC0C,aAAa,CAACD,CAAI,CAAA,EAAA;AAC9B,oBAAA,MAAM,IAAIb,KAAAA,CAAM,CAAC,uDAAuD,CAAC,CAAA;AAC3E;AACA,gBAAA,MAAMe,CAAIF,GAAAA,CAAC,CAACX,IAAAA,CAAK1B,IAAI,CAAC;AACtB,gBAAA,IAAIuC,IAAIL,GAAK,EAAA;oBACXA,GAAMK,GAAAA,CAAAA;AACR;AACA,gBAAA,IAAIA,IAAIR,GAAK,EAAA;oBACXA,GAAMQ,GAAAA,CAAAA;AACR;gBACA,IAAIR,GAAAA,GAAMG,OAAOP,OAAS,EAAA;AACxB,oBAAA,MAAM,IAAIH,KAAAA,CAAM,CAAC,kDAAkD,CAAC,CAAA;AACtE;AACF;AACF;QACAJ,OAAWM,IAAAA,IAAAA,CAAK5B,SAAS,CAACO,MAAM;QAChC,IAAIqB,IAAAA,CAAKzB,IAAI,IAAI,CAAG,EAAA;AAClBmB,YAAAA,OAAAA,IAAW,IAAI,CAACC,WAAW,CAACK,KAAKzB,IAAI,CAAA;AACvC;QACA,IAAIyB,IAAAA,CAAKxB,KAAK,IAAI,CAAG,EAAA;AACnBkB,YAAAA,OAAAA,IAAW,IAAI,CAACC,WAAW,CAACK,KAAKxB,KAAK,CAAA;AACxC;QACA,OAAOkB,OAAAA;AACT;qBAEA,UAAQoB,CACNf,SAAiB,EACjB3B,SAAmB,EACnB2C,WAAuC,EACvCC,WAAuC,EACvC;AACA,QAAA,MAAMhB,IAAO,GAAA,IAAI,CAACrC,MAAM,CAACoC,SAAU,CAAA;QACnC,IAAI3B,SAAAA,CAAUO,MAAM,KAAK,CAAG,EAAA;AAC1BqB,YAAAA,IAAAA,CAAK5B,SAAS,CAACQ,IAAI,CAACR,SAAS,CAAC,CAAE,CAAA,CAAA;SAC3B,MAAA;AACL,YAAA,MAAM6C,SAAajB,GAAAA,IAAAA,CAAK1B,IAAI,GAAG,IAAI,CAAC4C,oBAAoB,CACtDlB,IAAAA,CAAK9B,GAAG,CAAC+B,OAAO,EAChB7B,WACA2C,WACAC,EAAAA,WAAAA,CAAAA;AAEF,YAAA,MAAMG,UAAUnB,IAAK9B,CAAAA,GAAG,CAAC+B,OAAO,CAACgB,SAAU,CAAA;AAC3C,YAAA,MAAMG,aAAapB,IAAK9B,CAAAA,GAAG,CAACmD,MAAM,CAACJ,SAAU,CAAA;YAC7C,MAAMK,QAAAA,GAAWF,aAAapB,IAAK9B,CAAAA,GAAG,CAAC+B,OAAO,CAACgB,UAAU,GAAG,GAAA;AAC5D,YAAA,MAAMM,gBAA0B,EAAE;AAClC,YAAA,MAAMC,iBAA2B,EAAE;AACnC,YAAA,MAAMC,UAAU,IAAItD,IAAAA,EAAAA;AACpBsD,YAAAA,OAAAA,CAAQC,WAAW,EAAA;AACnB,YAAA,MAAMC,WAAW,IAAIxD,IAAAA,EAAAA;AACrBwD,YAAAA,QAAAA,CAASD,WAAW,EAAA;YACpB,KAAK,MAAMvB,OAAO/B,SAAW,CAAA;gBAC3B,MAAMoC,GAAAA,GAAMO,WAAW,CAACZ,GAAI,CAAA;gBAC5B,MAAME,GAAAA,GAAMW,WAAW,CAACb,GAAI,CAAA;AAC5B,gBAAA,MAAMyB,OAAOvB,GAAG,CAACY,UAAU,GAAGT,GAAG,CAACS,SAAU,CAAA;AAC5C,gBAAA,IAAIW,QAAQT,OAAS,EAAA;oBACnBnB,IAAK5B,CAAAA,SAAS,CAACQ,IAAI,CAACuB,GAAAA,CAAAA;iBACf,MAAA,IAAIE,GAAG,CAACY,SAAU,CAAA,IAAIG,cAAcZ,GAAG,CAACS,SAAU,CAAA,IAAIK,QAAU,EAAA;AACrEC,oBAAAA,aAAAA,CAAc3C,IAAI,CAACuB,GAAAA,CAAAA;AACnBsB,oBAAAA,OAAAA,CAAQI,OAAO,CAACrB,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAE,CAAA,CAAA;AACtCiB,oBAAAA,OAAAA,CAAQI,OAAO,CAACxB,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAE,CAAA,CAAA;iBACjC,MAAA;AACLmB,oBAAAA,cAAAA,CAAe5C,IAAI,CAACuB,GAAAA,CAAAA;AACpBwB,oBAAAA,QAAAA,CAASE,OAAO,CAACrB,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAE,CAAA,CAAA;AACvCmB,oBAAAA,QAAAA,CAASE,OAAO,CAACxB,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAE,CAAA,EAAEA,GAAG,CAAC,CAAE,CAAA,CAAA;AACzC;AACF;YACA,IAAIkB,aAAAA,CAAc5C,MAAM,EAAE;AACxB,gBAAA,IAAI,CAAChB,MAAM,CAACiB,IAAI,CAAC;oBACfV,GAAKuD,EAAAA,OAAAA;AACLrD,oBAAAA,SAAAA,EAAW,EAAE;AACbE,oBAAAA,IAAAA,EAAM,EAAC;AACPC,oBAAAA,IAAAA,EAAM,EAAC;AACPC,oBAAAA,KAAAA,EAAO;AACT,iBAAA,CAAA;AACAwB,gBAAAA,IAAAA,CAAKzB,IAAI,GAAG,IAAI,CAACZ,MAAM,CAACgB,MAAM,GAAG,CAAA;gBACjC,IAAI,CAACmC,UAAU,CAAC,IAAI,CAACnD,MAAM,CAACgB,MAAM,GAAG,CAAG4C,EAAAA,aAAAA,EAAeR,WAAaC,EAAAA,WAAAA,CAAAA;AACtE;YACA,IAAIQ,cAAAA,CAAe7C,MAAM,EAAE;AACzB,gBAAA,IAAI,CAAChB,MAAM,CAACiB,IAAI,CAAC;oBACfV,GAAKyD,EAAAA,QAAAA;AACLvD,oBAAAA,SAAAA,EAAW,EAAE;AACbE,oBAAAA,IAAAA,EAAM,EAAC;AACPC,oBAAAA,IAAAA,EAAM,EAAC;AACPC,oBAAAA,KAAAA,EAAO;AACT,iBAAA,CAAA;AACAwB,gBAAAA,IAAAA,CAAKxB,KAAK,GAAG,IAAI,CAACb,MAAM,CAACgB,MAAM,GAAG,CAAA;gBAClC,IAAI,CAACmC,UAAU,CAAC,IAAI,CAACnD,MAAM,CAACgB,MAAM,GAAG,CAAG6C,EAAAA,cAAAA,EAAgBT,WAAaC,EAAAA,WAAAA,CAAAA;AACvE;AACF;AACF;qBAEA,oBAAQE,CACNjB,OAAgB,EAChB7B,SAAmB,EACnB2C,WAAuC,EACvCC,WAAuC,EAC/B;QACR,MAAMc,EAAAA,GAAK7B,OAAQ8B,CAAAA,CAAC,EAClBC,EAAAA,GAAK/B,QAAQgC,CAAC,EACdC,EAAKjC,GAAAA,OAAAA,CAAQkC,CAAC;AAChB,QAAA,IAAIC,EAAK,GAAA,CAAA,EACPC,EAAK,GAAA,CAAA,EACLC,EAAK,GAAA,CAAA;QACP,KAAK,MAAMnC,OAAO/B,SAAW,CAAA;YAC3B,MAAMiC,GAAAA,GAAMW,WAAW,CAACb,GAAI,CAAA;YAC5B,MAAMK,GAAAA,GAAMO,WAAW,CAACZ,GAAI,CAAA;YAC5B,IAAIE,GAAG,CAAC,CAAE,CAAA,GAAGG,GAAG,CAAC,CAAA,CAAE,IAAIsB,EAAI,EAAA;AACzBM,gBAAAA,EAAAA,EAAAA;AACF;YACA,IAAI/B,GAAG,CAAC,CAAE,CAAA,GAAGG,GAAG,CAAC,CAAA,CAAE,IAAIwB,EAAI,EAAA;AACzBK,gBAAAA,EAAAA,EAAAA;AACF;YACA,IAAIhC,GAAG,CAAC,CAAE,CAAA,GAAGG,GAAG,CAAC,CAAA,CAAE,IAAI0B,EAAI,EAAA;AACzBI,gBAAAA,EAAAA,EAAAA;AACF;AACF;AACA,QAAA,IAAIF,KAAKC,EAAI,EAAA;AACX,YAAA,IAAID,KAAKE,EAAI,EAAA;gBACX,OAAO,CAAA;aACF,MAAA;AACL,gBAAA,OAAOF,EAAOE,KAAAA,EAAAA,GAAMR,EAAKI,GAAAA,EAAAA,GAAK,IAAI,CAAK,GAAA,CAAA;AACzC;SACK,MAAA,IAAIE,MAAMC,EAAI,EAAA;AACnB,YAAA,IAAIC,KAAKF,EAAI,EAAA;gBACX,OAAO,CAAA;aACF,MAAA,IAAIE,KAAKF,EAAI,EAAA;gBAClB,OAAON,EAAAA,GAAKE,KAAK,CAAI,GAAA,CAAA;aAChB,MAAA;AACL,gBAAA,IAAIF,KAAKE,EAAI,EAAA;oBACX,OAAOA,EAAAA,GAAKE,KAAK,CAAI,GAAA,CAAA;iBAChB,MAAA;oBACL,OAAOJ,EAAAA,GAAKI,KAAK,CAAI,GAAA,CAAA;AACvB;AACF;SACK,MAAA;AACL,YAAA,IAAIG,KAAKC,EAAI,EAAA;gBACX,OAAO,CAAA;aACF,MAAA;AACL,gBAAA,OAAOD,EAAOC,KAAAA,EAAAA,GAAMN,EAAKE,GAAAA,EAAAA,GAAK,IAAI,CAAK,GAAA,CAAA;AACzC;AACF;AACF;qBAEA,gBAA2B,GAAA;QACzB,MAAMK,UAAAA,GAAa,IAAI,CAAC7E,eAAe,CAACM,OAAO,GAC3C,IAAI,CAACN,eAAe,CAACM,OAAO,CAACW,MAAM,GACnC,IAAI,CAACjB,eAAe,CAACE,QAAQ,CAACe,MAAM;AACxC,QAAA,OAAQ,IAAI,CAACjB,eAAe,CAACO,aAAa;YACxC,KAAK,eAAA;gBACH,OAAOuE,IAAAA,CAAKC,KAAK,CAACF,UAAa,GAAA,CAAA,CAAA;YACjC,KAAK,gBAAA;AACH,gBAAA,OAAOA,UAAa,GAAA,CAAA;YACtB,KAAK,cAAA;AACH,gBAAA,OAAOA,UAAa,GAAA,CAAA;AACtB,YAAA;gBACE,OAAO,CAAA;AACX;AACF;AACA,qBACA,wBAAQpD,CAAyBY,SAAiB,EAAEf,GAAQ,EAAU;AACpE,QAAA,MAAMgB,IAAO,GAAA,IAAI,CAACrC,MAAM,CAACoC,SAAU,CAAA;AACnC,QAAA,IAAI,CAACf,GAAI0D,CAAAA,oBAAoB,CAAC1C,IAAAA,CAAK9B,GAAG,CAAG,EAAA;YACvC,OAAO,IAAA;AACT;QACA,IAAIyE,OAAAA,GAAUrC,OAAOG,SAAS;AAC9B,QAAA,KAAK,MAAMN,GAAAA,IAAOH,IAAK5B,CAAAA,SAAS,CAAE;YAChC,IAAI,CAACgC,YAAY,CAACD,GAAK5C,EAAAA,WAAAA,CAAAA;YACvB,MAAMqF,EAAAA,GAAK,IAAI,CAAClF,eAAe,CAACE,QAAQ,CAACL,WAAW,CAAC,CAAA,CAAE,CAAC;YACxD,MAAMsF,EAAAA,GAAK,IAAI,CAACnF,eAAe,CAACE,QAAQ,CAACL,WAAW,CAAC,CAAA,CAAE,CAAC;YACxD,MAAMuF,EAAAA,GAAK,IAAI,CAACpF,eAAe,CAACE,QAAQ,CAACL,WAAW,CAAC,CAAA,CAAE,CAAC;AACxD,YAAA,MAAMwF,OAAO/D,GAAIgE,CAAAA,wBAAwB,CAACJ,EAAAA,EAAIC,IAAIC,EAAI,EAAA,KAAA,CAAA;AACtD,YAAA,IAAIC,IAAS,KAAA,IAAA,IAAQA,IAAQ,IAAA,CAAA,IAAKA,OAAOJ,OAAS,EAAA;gBAChDA,OAAUI,GAAAA,IAAAA;AACZ;AACF;AACA,QAAA,IAAIE,CAAWC,EAAAA,CAAAA;QACf,IAAIlD,IAAAA,CAAK1B,IAAI,IAAI,CAAG,EAAA;AAClB,YAAA,IAAIU,IAAImE,SAAS,CAACnD,KAAK1B,IAAI,CAAC,GAAG,CAAG,EAAA;AAChC2E,gBAAAA,CAAAA,GAAIjD,KAAKxB,KAAK;AACd0E,gBAAAA,CAAAA,GAAIlD,KAAKzB,IAAI;aACR,MAAA;AACL0E,gBAAAA,CAAAA,GAAIjD,KAAKzB,IAAI;AACb2E,gBAAAA,CAAAA,GAAIlD,KAAKxB,KAAK;AAChB;AACA,YAAA,IAAIyE,KAAK,CAAG,EAAA;AACV,gBAAA,MAAMF,IAAO,GAAA,IAAI,CAAC5D,wBAAwB,CAAC8D,CAAGjE,EAAAA,GAAAA,CAAAA;AAC9C,gBAAA,IAAI+D,IAAS,KAAA,IAAA,IAAQA,IAAQ,IAAA,CAAA,IAAKA,OAAOJ,OAAS,EAAA;oBAChDA,OAAUI,GAAAA,IAAAA;AACZ;AACF;AACA,YAAA,IAAIG,KAAK,CAAG,EAAA;AACV,gBAAA,MAAMH,IAAO,GAAA,IAAI,CAAC5D,wBAAwB,CAAC+D,CAAGlE,EAAAA,GAAAA,CAAAA;AAC9C,gBAAA,IAAI+D,IAAS,KAAA,IAAA,IAAQA,IAAQ,IAAA,CAAA,IAAKA,OAAOJ,OAAS,EAAA;oBAChDA,OAAUI,GAAAA,IAAAA;AACZ;AACF;AACF;AACA,QAAA,OAAOJ,OAAYrC,KAAAA,MAAAA,CAAOG,SAAS,GAAG,IAAOkC,GAAAA,OAAAA;AAC/C;AACA,qBACA,oBAAQ1D,CAAqBc,SAAiB,EAAEf,GAAQ,EAAW;AACjE,QAAA,MAAMgB,IAAO,GAAA,IAAI,CAACrC,MAAM,CAACoC,SAAU,CAAA;AACnC,QAAA,IAAI,CAACf,GAAI0D,CAAAA,oBAAoB,CAAC1C,IAAAA,CAAK9B,GAAG,CAAG,EAAA;YACvC,OAAO,KAAA;AACT;AACA,QAAA,KAAK,MAAMiC,GAAAA,IAAOH,IAAK5B,CAAAA,SAAS,CAAE;YAChC,IAAI,CAACgC,YAAY,CAACD,GAAK5C,EAAAA,WAAAA,CAAAA;YACvB,MAAMqF,EAAAA,GAAK,IAAI,CAAClF,eAAe,CAACE,QAAQ,CAACL,WAAW,CAAC,CAAA,CAAE,CAAC;YACxD,MAAMsF,EAAAA,GAAK,IAAI,CAACnF,eAAe,CAACE,QAAQ,CAACL,WAAW,CAAC,CAAA,CAAE,CAAC;YACxD,MAAMuF,EAAAA,GAAK,IAAI,CAACpF,eAAe,CAACE,QAAQ,CAACL,WAAW,CAAC,CAAA,CAAE,CAAC;AACxD,YAAA,MAAMwF,OAAO/D,GAAIgE,CAAAA,wBAAwB,CAACJ,EAAAA,EAAIC,IAAIC,EAAI,EAAA,KAAA,CAAA;YACtD,IAAIC,IAAAA,KAAS,IAAQA,IAAAA,IAAAA,GAAO,CAAG,EAAA;gBAC7B,OAAO,IAAA;AACT;AACF;AACA,QAAA,IAAIE,CAAWC,EAAAA,CAAAA;QACf,IAAIlD,IAAAA,CAAK1B,IAAI,IAAI,CAAG,EAAA;AAClB,YAAA,IAAIU,IAAImE,SAAS,CAACnD,KAAK1B,IAAI,CAAC,GAAG,CAAG,EAAA;AAChC2E,gBAAAA,CAAAA,GAAIjD,KAAKxB,KAAK;AACd0E,gBAAAA,CAAAA,GAAIlD,KAAKzB,IAAI;aACR,MAAA;AACL0E,gBAAAA,CAAAA,GAAIjD,KAAKzB,IAAI;AACb2E,gBAAAA,CAAAA,GAAIlD,KAAKxB,KAAK;AAChB;AACA,YAAA,IAAIyE,KAAK,CAAK,IAAA,IAAI,CAAChE,oBAAoB,CAACgE,GAAGjE,GAAM,CAAA,EAAA;gBAC/C,OAAO,IAAA;AACT;AACA,YAAA,IAAIkE,KAAK,CAAK,IAAA,IAAI,CAACjE,oBAAoB,CAACiE,GAAGlE,GAAM,CAAA,EAAA;gBAC/C,OAAO,IAAA;AACT;AACF;QACA,OAAO,KAAA;AACT;AACA,qBACA,YAAQoB,CAAaR,CAAS,EAAEwD,GAA6B,EAA4B;AACvF,QAAA,MAAMpF,OAAU,GAAA,IAAI,CAACN,eAAe,CAACM,OAAO;AAC5C,QAAA,IAAI4E,IAAYC,EAAYC,EAAAA,EAAAA;AAC5BM,QAAAA,GAAAA,GAAMA,GAAO,IAAA;AAAC,YAAA,CAAA;AAAG,YAAA,CAAA;AAAG,YAAA;AAAE,SAAA;AACtB,QAAA,OAAQ,IAAI,CAAC1F,eAAe,CAACO,aAAa;YACxC,KAAK,eAAA;AACH2E,gBAAAA,EAAAA,GAAKhD,CAAI,GAAA,CAAA;AACTiD,gBAAAA,EAAAA,GAAKD,EAAK,GAAA,CAAA;AACVE,gBAAAA,EAAAA,GAAKF,EAAK,GAAA,CAAA;AACV,gBAAA;YACF,KAAK,gBAAA;AAAkB,gBAAA;AACrB,oBAAA,MAAMS,IAAIzD,CAAI,GAAA,CAAA;AACdgD,oBAAAA,EAAAA,GAAKhD,CAAIyD,GAAAA,CAAAA;AACTR,oBAAAA,EAAAA,GAAKjD,IAAIyD,CAAI,GAAA,CAAA;AACbP,oBAAAA,EAAAA,GAAKlD,CAAI,GAAA,CAAA;AACT,oBAAA;AACF;YACA,KAAK,cAAA;gBACHgD,EAAK,GAAA,CAAA;AACLC,gBAAAA,EAAAA,GAAKjD,CAAI,GAAA,CAAA;AACTkD,gBAAAA,EAAAA,GAAKlD,CAAI,GAAA,CAAA;AACT,gBAAA;AACF,YAAA;gBACE,OAAO,IAAA;AACX;AACAwD,QAAAA,GAAG,CAAC,CAAE,CAAA,GAAGpF,UAAUA,OAAO,CAAC4E,GAAG,GAAGA,EAAAA;AACjCQ,QAAAA,GAAG,CAAC,CAAE,CAAA,GAAGpF,UAAUA,OAAO,CAAC6E,GAAG,GAAGA,EAAAA;AACjCO,QAAAA,GAAG,CAAC,CAAE,CAAA,GAAGpF,UAAUA,OAAO,CAAC8E,GAAG,GAAGA,EAAAA;QACjC,OAAOM,GAAAA;AACT;AACA,qBACAtE,cAAiB,GAAA;AACf,QAAA,MAAMiC,cAA0C,EAAE;AAClD,QAAA,MAAMC,cAA0C,EAAE;AAClD,QAAA,MAAM5C,YAAsB,EAAE;QAC9B,MAAMkF,YAAAA,GAAe,IAAI,CAACzD,gBAAgB,EAAA;AAC1C,QAAA,MAAM0D,QAAW,GAAA;AACfrF,YAAAA,GAAAA,EAAK,IAAIC,IAAAA,EAAAA;AACTC,YAAAA,SAAAA,EAAW,EAAE;AACbE,YAAAA,IAAAA,EAAM,EAAC;AACPC,YAAAA,IAAAA,EAAM,EAAC;AACPC,YAAAA,KAAAA,EAAO;AACT,SAAA;QACA+E,QAASrF,CAAAA,GAAG,CAACwD,WAAW,EAAA;AACxB,QAAA,IAAK,IAAIhD,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAI4E,cAAc5E,CAAK,EAAA,CAAA;AACrCN,YAAAA,SAAAA,CAAUQ,IAAI,CAACF,CAAAA,CAAAA;YACf,IAAI,CAAC0B,YAAY,CAAC1B,CAAGnB,EAAAA,WAAAA,CAAAA;YACrB,MAAMqF,EAAAA,GAAK,IAAI,CAAClF,eAAe,CAACE,QAAQ,CAACL,WAAW,CAAC,CAAA,CAAE,CAAC;YACxD,MAAMsF,EAAAA,GAAK,IAAI,CAACnF,eAAe,CAACE,QAAQ,CAACL,WAAW,CAAC,CAAA,CAAE,CAAC;YACxD,MAAMuF,EAAAA,GAAK,IAAI,CAACpF,eAAe,CAACE,QAAQ,CAACL,WAAW,CAAC,CAAA,CAAE,CAAC;AACxD,YAAA,MAAMiD,GAAgC,GAAA;AACpCgC,gBAAAA,IAAAA,CAAKhC,GAAG,CAACgC,IAAKhC,CAAAA,GAAG,CAACoC,EAAAA,CAAGb,CAAC,EAAEc,EAAGd,CAAAA,CAAC,CAAGe,EAAAA,EAAAA,CAAGf,CAAC,CAAA;AACnCS,gBAAAA,IAAAA,CAAKhC,GAAG,CAACgC,IAAKhC,CAAAA,GAAG,CAACoC,EAAAA,CAAGX,CAAC,EAAEY,EAAGZ,CAAAA,CAAC,CAAGa,EAAAA,EAAAA,CAAGb,CAAC,CAAA;AACnCO,gBAAAA,IAAAA,CAAKhC,GAAG,CAACgC,IAAKhC,CAAAA,GAAG,CAACoC,EAAAA,CAAGT,CAAC,EAAEU,EAAGV,CAAAA,CAAC,CAAGW,EAAAA,EAAAA,CAAGX,CAAC;AACpC,aAAA;AACDoB,YAAAA,QAAAA,CAASrF,GAAG,CAAC2D,OAAO,CAACrB,GAAG,CAAC,CAAA,CAAE,EAAEA,GAAG,CAAC,CAAA,CAAE,EAAEA,GAAG,CAAC,CAAE,CAAA,CAAA;AAC3CO,YAAAA,WAAAA,CAAYnC,IAAI,CAAC4B,GAAAA,CAAAA;AACjB,YAAA,MAAMH,GAAgC,GAAA;AACpCmC,gBAAAA,IAAAA,CAAKnC,GAAG,CAACmC,IAAKnC,CAAAA,GAAG,CAACuC,EAAAA,CAAGb,CAAC,EAAEc,EAAGd,CAAAA,CAAC,CAAGe,EAAAA,EAAAA,CAAGf,CAAC,CAAA;AACnCS,gBAAAA,IAAAA,CAAKnC,GAAG,CAACmC,IAAKnC,CAAAA,GAAG,CAACuC,EAAAA,CAAGX,CAAC,EAAEY,EAAGZ,CAAAA,CAAC,CAAGa,EAAAA,EAAAA,CAAGb,CAAC,CAAA;AACnCO,gBAAAA,IAAAA,CAAKnC,GAAG,CAACmC,IAAKnC,CAAAA,GAAG,CAACuC,EAAAA,CAAGT,CAAC,EAAEU,EAAGV,CAAAA,CAAC,CAAGW,EAAAA,EAAAA,CAAGX,CAAC;AACpC,aAAA;AACDoB,YAAAA,QAAAA,CAASrF,GAAG,CAAC2D,OAAO,CAACxB,GAAG,CAAC,CAAA,CAAE,EAAEA,GAAG,CAAC,CAAA,CAAE,EAAEA,GAAG,CAAC,CAAE,CAAA,CAAA;AAC3CW,YAAAA,WAAAA,CAAYpC,IAAI,CAACyB,GAAAA,CAAAA;AACnB;AACA,QAAA,IAAIkD,QAASrF,CAAAA,GAAG,CAACsF,OAAO,EAAI,EAAA;YAC1B,IAAI,CAAC7F,MAAM,GAAG;AAAC4F,gBAAAA;AAAS,aAAA;AACxB,YAAA,IAAI,CAACzC,UAAU,CAAC,CAAA,EAAG1C,WAAW2C,WAAaC,EAAAA,WAAAA,CAAAA;SACtC,MAAA;YACL,IAAI,CAACrD,MAAM,GAAG,EAAE;AAClB;AACF;AACF;;;;"}
@@ -1,29 +0,0 @@
1
- import { AABB, Frustum, ClipState } from '@zephyr3d/base';
2
-
3
- /**
4
- * The bounding box class
5
- * @public
6
- */ class BoundingBox extends AABB {
7
- constructor(arg0, arg1){
8
- // eslint-disable-next-line @typescript-eslint/no-explicit-any
9
- super(arg0, arg1);
10
- }
11
- /** {@inheritDoc BoundingVolume.behindPlane} */ behindPlane(plane) {
12
- return this.toAABB().behindPlane(plane);
13
- }
14
- /** {@inheritDoc BoundingVolume.clone} */ clone() {
15
- return new BoundingBox(this);
16
- }
17
- /** {@inheritDoc BoundingVolume.transform} */ transform(matrix) {
18
- return new BoundingBox(AABB.transform(this, matrix));
19
- }
20
- /** {@inheritDoc BoundingVolume.outsideFrustum} */ outsideFrustum(frustum) {
21
- return (frustum instanceof Frustum ? this.getClipStateWithFrustum(frustum) : this.getClipState(frustum)) === ClipState.NOT_CLIPPED;
22
- }
23
- /** {@inheritDoc BoundingVolume.toAABB} */ toAABB() {
24
- return this;
25
- }
26
- }
27
-
28
- export { BoundingBox };
29
- //# sourceMappingURL=bounding_volume.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"bounding_volume.js","sources":["../../../src/utility/bounding_volume.ts"],"sourcesContent":["import type { Vector3, Matrix4x4, Plane } from '@zephyr3d/base';\r\nimport { Frustum, AABB, ClipState } from '@zephyr3d/base';\r\n\r\n/**\r\n * Base interface for any kind of bounding volumes\r\n * @public\r\n */\r\nexport interface BoundingVolume {\r\n /**\r\n * Creates a new bounding volume by copying from this bounding volume\r\n */\r\n clone(): BoundingVolume;\r\n /**\r\n * Creates a new bounding volume by tranforming this bounding volume by a matrix\r\n * @param matrix - The transform matrix\r\n * @returns The created bounding volume\r\n */\r\n transform(matrix: Matrix4x4): BoundingVolume;\r\n /**\r\n * Check if this bounding volume is behind a plane\r\n * @param plane - The plane to check\r\n * @returns true if the bounding volume behinds the plane, false otherwise\r\n */\r\n behindPlane(plane: Plane): boolean;\r\n /**\r\n * Check if this bounding volume is outside a frustum\r\n * @param frustum - The frustum to check\r\n * @returns true if the bounding volume outsides the frustum, false otherwise\r\n */\r\n outsideFrustum(frustum: Frustum | Matrix4x4): boolean;\r\n /**\r\n * Gets the minimum AABB that contains the bounding volume\r\n * @returns The mimimum AABB that contains the bounding volume\r\n */\r\n toAABB(): AABB;\r\n}\r\n\r\n/**\r\n * The bounding box class\r\n * @public\r\n */\r\nexport class BoundingBox extends AABB implements BoundingVolume {\r\n /**\r\n * Creates an empty bounding box\r\n */\r\n constructor();\r\n /**\r\n * Creates a bounding box from an AABB\r\n * @param box - The AABB\r\n */\r\n constructor(box: AABB);\r\n /**\r\n * Creates a bounding box from the min point and the max point\r\n * @param minPoint - Min point of the box\r\n * @param maxPoint - Max point of the box\r\n */\r\n constructor(minPoint: Vector3, maxPoint: Vector3);\r\n constructor(arg0?: Vector3 | AABB, arg1?: Vector3) {\r\n // eslint-disable-next-line @typescript-eslint/no-explicit-any\r\n super(arg0 as any, arg1);\r\n }\r\n /** {@inheritDoc BoundingVolume.behindPlane} */\r\n behindPlane(plane: Plane): boolean {\r\n return this.toAABB().behindPlane(plane);\r\n }\r\n /** {@inheritDoc BoundingVolume.clone} */\r\n clone(): BoundingVolume {\r\n return new BoundingBox(this);\r\n }\r\n /** {@inheritDoc BoundingVolume.transform} */\r\n transform(matrix: Matrix4x4): BoundingVolume {\r\n return new BoundingBox(AABB.transform(this, matrix));\r\n }\r\n /** {@inheritDoc BoundingVolume.outsideFrustum} */\r\n outsideFrustum(frustum: Frustum | Matrix4x4): boolean {\r\n return (\r\n (frustum instanceof Frustum ? this.getClipStateWithFrustum(frustum) : this.getClipState(frustum)) ===\r\n ClipState.NOT_CLIPPED\r\n );\r\n }\r\n /** {@inheritDoc BoundingVolume.toAABB} */\r\n toAABB(): AABB {\r\n return this;\r\n }\r\n}\r\n"],"names":["BoundingBox","AABB","arg0","arg1","behindPlane","plane","toAABB","clone","transform","matrix","outsideFrustum","frustum","Frustum","getClipStateWithFrustum","getClipState","ClipState","NOT_CLIPPED"],"mappings":";;AAqCA;;;IAIO,MAAMA,WAAoBC,SAAAA,IAAAA,CAAAA;IAgB/B,WAAYC,CAAAA,IAAqB,EAAEC,IAAc,CAAE;;AAEjD,QAAA,KAAK,CAACD,IAAaC,EAAAA,IAAAA,CAAAA;AACrB;oDAEAC,WAAYC,CAAAA,KAAY,EAAW;AACjC,QAAA,OAAO,IAAI,CAACC,MAAM,EAAA,CAAGF,WAAW,CAACC,KAAAA,CAAAA;AACnC;AACA,8CACAE,KAAwB,GAAA;QACtB,OAAO,IAAIP,YAAY,IAAI,CAAA;AAC7B;kDAEAQ,SAAUC,CAAAA,MAAiB,EAAkB;AAC3C,QAAA,OAAO,IAAIT,WAAYC,CAAAA,IAAAA,CAAKO,SAAS,CAAC,IAAI,EAAEC,MAAAA,CAAAA,CAAAA;AAC9C;uDAEAC,cAAeC,CAAAA,OAA4B,EAAW;AACpD,QAAA,OACE,CAACA,OAAAA,YAAmBC,OAAU,GAAA,IAAI,CAACC,uBAAuB,CAACF,OAAW,CAAA,GAAA,IAAI,CAACG,YAAY,CAACH,OAAO,CAAA,MAC/FI,UAAUC,WAAW;AAEzB;AACA,+CACAV,MAAe,GAAA;AACb,QAAA,OAAO,IAAI;AACb;AACF;;;;"}
@@ -1,28 +0,0 @@
1
- import { copyTexture, fetchSampler } from './misc.js';
2
-
3
- const debugFrameBuffer = {};
4
- /**
5
- * Copies texture to an intermidate texture for debugging with inspector
6
- * @param tex - The texture to debug
7
- * @param label - Label for the intermidate texture
8
- * @internal
9
- */ function debugTexture(tex, label) {
10
- let fb = debugFrameBuffer[label];
11
- if (!fb || fb.getWidth() !== tex.width || fb.getHeight() !== tex.height) {
12
- fb?.getColorAttachments()[0]?.dispose();
13
- fb?.dispose();
14
- fb = tex.device.createFrameBuffer([
15
- tex.device.createTexture2D(tex.format, tex.width, tex.height, {
16
- samplerOptions: {
17
- mipFilter: 'none'
18
- }
19
- })
20
- ], null);
21
- fb.getColorAttachments()[0].name = label ?? 'Debug';
22
- debugFrameBuffer[label] = fb;
23
- }
24
- copyTexture(tex, fb, fetchSampler('clamp_nearest_nomip'));
25
- }
26
-
27
- export { debugTexture };
28
- //# sourceMappingURL=debug.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"debug.js","sources":["../../../src/utility/debug.ts"],"sourcesContent":["import type { BaseTexture, FrameBuffer } from '@zephyr3d/device';\r\nimport { copyTexture, fetchSampler } from './misc';\r\n\r\nconst debugFrameBuffer: Record<string, FrameBuffer> = {};\r\n\r\n/**\r\n * Copies texture to an intermidate texture for debugging with inspector\r\n * @param tex - The texture to debug\r\n * @param label - Label for the intermidate texture\r\n * @internal\r\n */\r\nexport function debugTexture(tex: BaseTexture, label: string) {\r\n let fb = debugFrameBuffer[label];\r\n if (!fb || fb.getWidth() !== tex.width || fb.getHeight() !== tex.height) {\r\n fb?.getColorAttachments()[0]?.dispose();\r\n fb?.dispose();\r\n fb = tex.device.createFrameBuffer(\r\n [\r\n tex.device.createTexture2D(tex.format, tex.width, tex.height, {\r\n samplerOptions: {\r\n mipFilter: 'none'\r\n }\r\n })\r\n ],\r\n null\r\n );\r\n fb.getColorAttachments()[0].name = label ?? 'Debug';\r\n debugFrameBuffer[label] = fb;\r\n }\r\n copyTexture(tex, fb, fetchSampler('clamp_nearest_nomip'));\r\n}\r\n"],"names":["debugFrameBuffer","debugTexture","tex","label","fb","getWidth","width","getHeight","height","getColorAttachments","dispose","device","createFrameBuffer","createTexture2D","format","samplerOptions","mipFilter","name","copyTexture","fetchSampler"],"mappings":";;AAGA,MAAMA,mBAAgD,EAAC;AAEvD;;;;;AAKC,IACM,SAASC,YAAaC,CAAAA,GAAgB,EAAEC,KAAa,EAAA;IAC1D,IAAIC,EAAAA,GAAKJ,gBAAgB,CAACG,KAAM,CAAA;AAChC,IAAA,IAAI,CAACC,EAAAA,IAAMA,EAAGC,CAAAA,QAAQ,EAAOH,KAAAA,GAAAA,CAAII,KAAK,IAAIF,EAAGG,CAAAA,SAAS,EAAOL,KAAAA,GAAAA,CAAIM,MAAM,EAAE;QACvEJ,EAAIK,EAAAA,mBAAAA,EAAqB,CAAC,CAAA,CAAE,EAAEC,OAAAA,EAAAA;QAC9BN,EAAIM,EAAAA,OAAAA,EAAAA;AACJN,QAAAA,EAAAA,GAAKF,GAAIS,CAAAA,MAAM,CAACC,iBAAiB,CAC/B;AACEV,YAAAA,GAAAA,CAAIS,MAAM,CAACE,eAAe,CAACX,GAAIY,CAAAA,MAAM,EAAEZ,GAAAA,CAAII,KAAK,EAAEJ,GAAIM,CAAAA,MAAM,EAAE;gBAC5DO,cAAgB,EAAA;oBACdC,SAAW,EAAA;AACb;AACF,aAAA;SACD,EACD,IAAA,CAAA;AAEFZ,QAAAA,EAAAA,CAAGK,mBAAmB,EAAE,CAAC,EAAE,CAACQ,IAAI,GAAGd,KAAS,IAAA,OAAA;QAC5CH,gBAAgB,CAACG,MAAM,GAAGC,EAAAA;AAC5B;IACAc,WAAYhB,CAAAA,GAAAA,EAAKE,IAAIe,YAAa,CAAA,qBAAA,CAAA,CAAA;AACpC;;;;"}
@@ -1,116 +0,0 @@
1
- class DracoMeshDecoder {
2
- _module;
3
- _decoder;
4
- _mesh;
5
- constructor(data, decoderModule){
6
- this._module = decoderModule;
7
- this._decoder = new this._module.Decoder();
8
- const buffer = new this._module.DecoderBuffer();
9
- buffer.Init(data, data.byteLength);
10
- const geometryType = this._decoder.GetEncodedGeometryType(buffer);
11
- if (geometryType !== this._module.TRIANGULAR_MESH) {
12
- this._module.destroy(buffer);
13
- this._module.destroy(this._decoder);
14
- this._decoder = null;
15
- throw new Error(`Unsupported geometry type: ${geometryType}`);
16
- }
17
- this._mesh = new this._module.Mesh();
18
- const status = this._decoder.DecodeBufferToMesh(buffer, this._mesh);
19
- this._module.destroy(buffer);
20
- if (!status.ok() || this._mesh.ptr === 0) {
21
- this._module.destroy(this._decoder);
22
- this._decoder = null;
23
- this._module.destroy(this._mesh);
24
- this._mesh = null;
25
- throw new Error(status.error_msg());
26
- }
27
- }
28
- getIndexBuffer() {
29
- if (!this._decoder || !this._mesh) {
30
- return null;
31
- }
32
- const numFaces = this._mesh.num_faces();
33
- const numIndices = numFaces * 3;
34
- // Uint32
35
- const indexBuffer = new Uint32Array(numIndices);
36
- const ptr = this._module._malloc(indexBuffer.byteLength);
37
- this._decoder.GetTrianglesUInt32Array(this._mesh, indexBuffer.byteLength, ptr);
38
- const tmpBuffer = new Uint32Array(this._module.HEAPU32.buffer, ptr, numIndices);
39
- indexBuffer.set(tmpBuffer);
40
- this._module._free(ptr);
41
- return indexBuffer;
42
- }
43
- getAttributeBuffer(id, buffer) {
44
- if (!this._decoder || !this._mesh) {
45
- return null;
46
- }
47
- const attribute = this._decoder.GetAttributeByUniqueId(this._mesh, id);
48
- if (!attribute) {
49
- return null;
50
- }
51
- const numComponents = attribute.num_components();
52
- const numPoints = this._mesh.num_points();
53
- const numValues = numPoints * numComponents;
54
- if (buffer.length !== numValues) {
55
- console.error(`getAttributeBuffer(): buffer length must be ${numValues}`);
56
- return null;
57
- }
58
- const ptr = this._module._malloc(buffer.byteLength);
59
- this._decoder.GetAttributeDataArrayForAllPoints(this._mesh, attribute, this.getDracoDataType(buffer), buffer.byteLength, ptr);
60
- const tmpBuffer = new buffer.constructor(this.getDracoHeap(buffer).buffer, ptr, numValues);
61
- buffer.set(tmpBuffer);
62
- this._module._free(ptr);
63
- return buffer;
64
- }
65
- getDracoDataType(buffer) {
66
- if (buffer instanceof Float32Array) {
67
- return this._module.DT_FLOAT32;
68
- }
69
- if (buffer instanceof Int8Array) {
70
- return this._module.DT_INT8;
71
- }
72
- if (buffer instanceof Int16Array) {
73
- return this._module.DT_INT16;
74
- }
75
- if (buffer instanceof Int32Array) {
76
- return this._module.DT_INT32;
77
- }
78
- if (buffer instanceof Uint8Array) {
79
- return this._module.DT_UINT8;
80
- }
81
- if (buffer instanceof Uint16Array) {
82
- return this._module.DT_UINT16;
83
- }
84
- if (buffer instanceof Uint32Array) {
85
- return this._module.DT_UINT32;
86
- }
87
- throw new Error(`getDracoDataType(): invalid buffer type`);
88
- }
89
- getDracoHeap(buffer) {
90
- if (buffer instanceof Float32Array) {
91
- return this._module.HEAPF32;
92
- }
93
- if (buffer instanceof Int8Array) {
94
- return this._module.HEAP8;
95
- }
96
- if (buffer instanceof Int16Array) {
97
- return this._module.HEAP16;
98
- }
99
- if (buffer instanceof Int32Array) {
100
- return this._module.HEAP32;
101
- }
102
- if (buffer instanceof Uint8Array) {
103
- return this._module.HEAPU8;
104
- }
105
- if (buffer instanceof Uint16Array) {
106
- return this._module.HEAPU16;
107
- }
108
- if (buffer instanceof Uint32Array) {
109
- return this._module.HEAPU32;
110
- }
111
- throw new Error(`getDracoHeap(): invalid buffer type`);
112
- }
113
- }
114
-
115
- export { DracoMeshDecoder };
116
- //# sourceMappingURL=decoder.js.map