@tinypoly/gpu-renderer 0.0.0-stage → 0.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/ARCHITECTURE.md +334 -0
- package/LICENSE +21 -0
- package/README.md +258 -2
- package/dist/accumulator.d.ts +27 -0
- package/dist/accumulator.d.ts.map +1 -0
- package/dist/accumulator.js +57 -0
- package/dist/accumulator.js.map +1 -0
- package/dist/bvh.d.ts +26 -0
- package/dist/bvh.d.ts.map +1 -0
- package/dist/bvh.js +207 -0
- package/dist/bvh.js.map +1 -0
- package/dist/camera.d.ts +29 -0
- package/dist/camera.d.ts.map +1 -0
- package/dist/camera.js +48 -0
- package/dist/camera.js.map +1 -0
- package/dist/canvas.d.ts +9 -0
- package/dist/canvas.d.ts.map +1 -0
- package/dist/canvas.js +11 -0
- package/dist/canvas.js.map +1 -0
- package/dist/denoise.d.ts +69 -0
- package/dist/denoise.d.ts.map +1 -0
- package/dist/denoise.js +455 -0
- package/dist/denoise.js.map +1 -0
- package/dist/device.d.ts +37 -0
- package/dist/device.d.ts.map +1 -0
- package/dist/device.js +52 -0
- package/dist/device.js.map +1 -0
- package/dist/dispatchScheduler.d.ts +43 -0
- package/dist/dispatchScheduler.d.ts.map +1 -0
- package/dist/dispatchScheduler.js +49 -0
- package/dist/dispatchScheduler.js.map +1 -0
- package/dist/environment.d.ts +39 -0
- package/dist/environment.d.ts.map +1 -0
- package/dist/environment.js +168 -0
- package/dist/environment.js.map +1 -0
- package/dist/frameLayout.d.ts +4 -0
- package/dist/frameLayout.d.ts.map +1 -0
- package/dist/frameLayout.js +58 -0
- package/dist/frameLayout.js.map +1 -0
- package/dist/geometry.d.ts +75 -0
- package/dist/geometry.d.ts.map +1 -0
- package/dist/geometry.js +671 -0
- package/dist/geometry.js.map +1 -0
- package/dist/index.d.ts +25 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +17 -0
- package/dist/index.js.map +1 -0
- package/dist/lights.d.ts +64 -0
- package/dist/lights.d.ts.map +1 -0
- package/dist/lights.js +264 -0
- package/dist/lights.js.map +1 -0
- package/dist/materialLayout.d.ts +143 -0
- package/dist/materialLayout.d.ts.map +1 -0
- package/dist/materialLayout.js +297 -0
- package/dist/materialLayout.js.map +1 -0
- package/dist/math.d.ts +10 -0
- package/dist/math.d.ts.map +1 -0
- package/dist/math.js +40 -0
- package/dist/math.js.map +1 -0
- package/dist/pathTracePass.d.ts +27 -0
- package/dist/pathTracePass.d.ts.map +1 -0
- package/dist/pathTracePass.js +83 -0
- package/dist/pathTracePass.js.map +1 -0
- package/dist/planarCapture.d.ts +38 -0
- package/dist/planarCapture.d.ts.map +1 -0
- package/dist/planarCapture.js +163 -0
- package/dist/planarCapture.js.map +1 -0
- package/dist/presentPass.d.ts +31 -0
- package/dist/presentPass.d.ts.map +1 -0
- package/dist/presentPass.js +78 -0
- package/dist/presentPass.js.map +1 -0
- package/dist/renderer.d.ts +196 -0
- package/dist/renderer.d.ts.map +1 -0
- package/dist/renderer.js +839 -0
- package/dist/renderer.js.map +1 -0
- package/dist/sceneAssets.d.ts +24 -0
- package/dist/sceneAssets.d.ts.map +1 -0
- package/dist/sceneAssets.js +77 -0
- package/dist/sceneAssets.js.map +1 -0
- package/dist/sceneUpload.d.ts +61 -0
- package/dist/sceneUpload.d.ts.map +1 -0
- package/dist/sceneUpload.js +98 -0
- package/dist/sceneUpload.js.map +1 -0
- package/dist/shaderModule.d.ts +7 -0
- package/dist/shaderModule.d.ts.map +1 -0
- package/dist/shaderModule.js +19 -0
- package/dist/shaderModule.js.map +1 -0
- package/dist/shaderProgram.d.ts +124 -0
- package/dist/shaderProgram.d.ts.map +1 -0
- package/dist/shaderProgram.js +1030 -0
- package/dist/shaderProgram.js.map +1 -0
- package/dist/structLayout.d.ts +28 -0
- package/dist/structLayout.d.ts.map +1 -0
- package/dist/structLayout.js +58 -0
- package/dist/structLayout.js.map +1 -0
- package/dist/texturePack.d.ts +54 -0
- package/dist/texturePack.d.ts.map +1 -0
- package/dist/texturePack.js +86 -0
- package/dist/texturePack.js.map +1 -0
- package/dist/upstream.d.ts +7 -0
- package/dist/upstream.d.ts.map +1 -0
- package/dist/upstream.js +11 -0
- package/dist/upstream.js.map +1 -0
- package/dist/volumetric.d.ts +10 -0
- package/dist/volumetric.d.ts.map +1 -0
- package/dist/volumetric.js +34 -0
- package/dist/volumetric.js.map +1 -0
- package/dist/wgsl/bsdf.wgsl.d.ts +13 -0
- package/dist/wgsl/bsdf.wgsl.d.ts.map +1 -0
- package/dist/wgsl/bsdf.wgsl.js +619 -0
- package/dist/wgsl/bsdf.wgsl.js.map +1 -0
- package/dist/wgsl/bvh.wgsl.d.ts +3 -0
- package/dist/wgsl/bvh.wgsl.d.ts.map +1 -0
- package/dist/wgsl/bvh.wgsl.js +218 -0
- package/dist/wgsl/bvh.wgsl.js.map +1 -0
- package/dist/wgsl/common.wgsl.d.ts +3 -0
- package/dist/wgsl/common.wgsl.d.ts.map +1 -0
- package/dist/wgsl/common.wgsl.js +193 -0
- package/dist/wgsl/common.wgsl.js.map +1 -0
- package/dist/wgsl/environment.wgsl.d.ts +10 -0
- package/dist/wgsl/environment.wgsl.d.ts.map +1 -0
- package/dist/wgsl/environment.wgsl.js +145 -0
- package/dist/wgsl/environment.wgsl.js.map +1 -0
- package/dist/wgsl/lights.wgsl.d.ts +10 -0
- package/dist/wgsl/lights.wgsl.d.ts.map +1 -0
- package/dist/wgsl/lights.wgsl.js +434 -0
- package/dist/wgsl/lights.wgsl.js.map +1 -0
- package/dist/wgsl/pathTrace.wgsl.d.ts +14 -0
- package/dist/wgsl/pathTrace.wgsl.d.ts.map +1 -0
- package/dist/wgsl/pathTrace.wgsl.js +1020 -0
- package/dist/wgsl/pathTrace.wgsl.js.map +1 -0
- package/dist/wgsl/present.wgsl.d.ts +7 -0
- package/dist/wgsl/present.wgsl.d.ts.map +1 -0
- package/dist/wgsl/present.wgsl.js +154 -0
- package/dist/wgsl/present.wgsl.js.map +1 -0
- package/dist/wgsl/random.wgsl.d.ts +9 -0
- package/dist/wgsl/random.wgsl.d.ts.map +1 -0
- package/dist/wgsl/random.wgsl.js +91 -0
- package/dist/wgsl/random.wgsl.js.map +1 -0
- package/dist/wgsl/sampling.wgsl.d.ts +3 -0
- package/dist/wgsl/sampling.wgsl.d.ts.map +1 -0
- package/dist/wgsl/sampling.wgsl.js +31 -0
- package/dist/wgsl/sampling.wgsl.js.map +1 -0
- package/dist/wgsl/shaderSupport.wgsl.d.ts +6 -0
- package/dist/wgsl/shaderSupport.wgsl.d.ts.map +1 -0
- package/dist/wgsl/shaderSupport.wgsl.js +120 -0
- package/dist/wgsl/shaderSupport.wgsl.js.map +1 -0
- package/dist/wgsl/surface.wgsl.d.ts +10 -0
- package/dist/wgsl/surface.wgsl.d.ts.map +1 -0
- package/dist/wgsl/surface.wgsl.js +794 -0
- package/dist/wgsl/surface.wgsl.js.map +1 -0
- package/dist/wgsl/texture.wgsl.d.ts +11 -0
- package/dist/wgsl/texture.wgsl.d.ts.map +1 -0
- package/dist/wgsl/texture.wgsl.js +132 -0
- package/dist/wgsl/texture.wgsl.js.map +1 -0
- package/package.json +76 -3
- package/src/accumulator.ts +64 -0
- package/src/bvh.ts +272 -0
- package/src/camera.ts +77 -0
- package/src/canvas.ts +13 -0
- package/src/denoise.ts +514 -0
- package/src/device.ts +81 -0
- package/src/dispatchScheduler.ts +71 -0
- package/src/environment.ts +233 -0
- package/src/frameLayout.ts +59 -0
- package/src/geometry.ts +899 -0
- package/src/index.ts +61 -0
- package/src/lights.ts +365 -0
- package/src/materialLayout.ts +408 -0
- package/src/math.ts +48 -0
- package/src/pathTracePass.ts +97 -0
- package/src/planarCapture.ts +225 -0
- package/src/presentPass.ts +99 -0
- package/src/renderer.ts +1117 -0
- package/src/sceneAssets.ts +118 -0
- package/src/sceneUpload.ts +185 -0
- package/src/shaderModule.ts +19 -0
- package/src/shaderProgram.ts +1370 -0
- package/src/structLayout.ts +93 -0
- package/src/texturePack.ts +152 -0
- package/src/upstream.ts +56 -0
- package/src/volumetric.ts +42 -0
- package/src/wgsl/bsdf.wgsl.ts +618 -0
- package/src/wgsl/bvh.wgsl.ts +217 -0
- package/src/wgsl/common.wgsl.ts +193 -0
- package/src/wgsl/environment.wgsl.ts +144 -0
- package/src/wgsl/lights.wgsl.ts +433 -0
- package/src/wgsl/pathTrace.wgsl.ts +1019 -0
- package/src/wgsl/present.wgsl.ts +153 -0
- package/src/wgsl/random.wgsl.ts +90 -0
- package/src/wgsl/sampling.wgsl.ts +30 -0
- package/src/wgsl/shaderSupport.wgsl.ts +119 -0
- package/src/wgsl/surface.wgsl.ts +793 -0
- package/src/wgsl/texture.wgsl.ts +131 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"renderer.js","sourceRoot":"","sources":["../src/renderer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAA6D,MAAM,OAAO,CAAC;AACrG,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAkB,MAAM,UAAU,CAAC;AACpD,OAAO,EAAE,cAAc,EAAuB,MAAM,aAAa,CAAC;AAClE,OAAO,EAAE,mBAAmB,EAAqB,MAAM,aAAa,CAAC;AACrE,OAAO,EAAE,eAAe,EAA0B,MAAM,kBAAkB,CAAC;AAC3E,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAC3D,OAAO,EAAE,YAAY,EAAuB,MAAM,eAAe,CAAC;AAClE,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,EAAuB,MAAM,kBAAkB,CAAC;AAChG,OAAO,EAAE,aAAa,EAAsB,MAAM,oBAAoB,CAAC;AACvE,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EACL,eAAe,EACf,gBAAgB,EAChB,WAAW,EACX,aAAa,GAGd,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,kBAAkB,EAAE,cAAc,EAAuB,MAAM,oBAAoB,CAAC;AAC7F,OAAO,EAAE,kBAAkB,EAAoB,MAAM,kBAAkB,CAAC;AACxE,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AACzE,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAqB,MAAM,kBAAkB,CAAC;AACpF,OAAO,EACL,0BAA0B,EAC1B,uBAAuB,EACvB,WAAW,EACX,YAAY,EACZ,aAAa,EACb,eAAe,EACf,cAAc,EACd,YAAY,GAab,MAAM,eAAe,CAAC;AAgDvB,SAAS,UAAU,CAAC,OAAe;IACjC,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;AACnE,CAAC;AAED,gHAAgH;AAChH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,KAAc,EAAW,EAAE,CAAC,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC;AAE/G,gEAAgE;AAChE,SAAS,WAAW,CAAC,KAAyB,EAAE,QAA2B;IACzE,MAAM,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IAErD,IAAI,CAAC,KAAK;QAAE,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;IAEjC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAErC,OAAO,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,EAAE,KAAK,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,YAAY,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC;AAC5G,CAAC;AAED,mGAAmG;AACnG,MAAM,WAAW,GAAG,GAAG,EAAE,CAAC,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AAE/E;;;GAGG;AACH,MAAM,aAAa,GAAG,EAAE,CAAC;AAEzB,MAAM,WAAW,GAAoB,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;AAE9E,6GAA6G;AAC7G,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,qHAAqH;AACrH,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB;;;GAGG;AACH,MAAM,kBAAkB,GAAG,eAAe,CAAC;AAE3C,uEAAuE;AACvE,SAAS,SAAS,CAAC,IAAuB;IACxC,MAAM,MAAM,GAAuB,EAAE,CAAC;IAEtC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAEvC,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;;YAC1C,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+GAA+G;AAC/G,MAAM,eAAe,GAAG,EAAE,CAAC;AAW3B;;;GAGG;AACH,MAAM,OAAO,WAAY,SAAQ,YAA+B;IACtD,OAAO,CAAiB;IACxB,WAAW,CAAoB;IACvC,4GAA4G;IACpG,KAAK,GAA6B,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IACvE,2GAA2G;IACnG,KAAK,GAAa,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChD,sHAAsH;IAC9G,MAAM,GAAwB,IAAI,CAAC;IACnC,KAAK,CAAS;IACd,MAAM,CAAS;IACf,UAAU,CAAS;IACnB,MAAM,GAAuB,IAAI,CAAC;IAClC,KAAK,GAAwB,IAAI,CAAC;IAClC,QAAQ,GAAG,KAAK,CAAC;IACjB,OAAO,GAAwB,IAAI,CAAC;IACpC,QAAQ,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IAE5C,KAAK,GAAiC,IAAI,CAAC;IAC3C,GAAG,GAAwB,IAAI,CAAC;IAChC,WAAW,GAAuB,IAAI,CAAC;IACvC,SAAS,GAAyB,IAAI,CAAC;IACvC,OAAO,GAAuB,IAAI,CAAC;IACnC,OAAO,GAAwB,IAAI,CAAC;IACpC,MAAM,GAAkF,IAAI,CAAC;IAC7F,UAAU,GAAG,IAAI,CAAC;IAC1B,qFAAqF;IAC7E,MAAM,GAAgC,IAAI,CAAC;IACnD,kHAAkH;IAC1G,UAAU,GAAG,EAAE,CAAC;IACxB,+FAA+F;IACvF,MAAM,GAAwB,IAAI,CAAC;IAC3C,2FAA2F;IACnF,MAAM,GAAG,KAAK,CAAC;IACf,OAAO,GAA8B,IAAI,CAAC;IAC1C,WAAW,GAAuB,IAAI,CAAC;IACvC,gBAAgB,GAAqB,EAAE,GAAG,gBAAgB,EAAE,CAAC;IACrE,wGAAwG;IAChG,QAAQ,GAA6C,IAAI,CAAC;IAClE,+GAA+G;IACvG,QAAQ,GAAG,KAAK,CAAC;IACzB,sGAAsG;IAC9F,WAAW,GAAgB,EAAE,UAAU,EAAE,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;IAC1E,yGAAyG;IACjG,iBAAiB,GAAG,EAAE,CAAC;IACvB,gBAAgB,GAAsC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5E,MAAM,GAA6B,IAAI,CAAC;IACxC,OAAO,GAA4B,IAAI,CAAC;IACxC,SAAS,CAAoB;IAC7B,QAAQ,GAAG,CAAC,CAAC;IACb,UAAU,GAAG,CAAC,CAAC;IACf,QAAQ,GAAG,KAAK,CAAC;IAEzB,YAAY,OAA2B;QACrC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,UAAU,GAAG,iBAAiB,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC,uBAAuB,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxE,IAAI,CAAC,gBAAgB,GAAG,aAAa,CAAC,gBAAgB,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1E,IAAI,CAAC,WAAW,GAAG,0BAA0B,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,IAAI,iBAAiB,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,WAAW,IAAI,0BAA0B,CAAC,CAAC;QAEvE,IAAI,OAAO,CAAC,KAAK;YAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,OAAO,CAAC,MAAM;YAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;IAED,gDAAgD;IAChD,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,gCAAgC;IAChC,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,KAAgC;QAC1C,IAAI,CAAC,gBAAgB,GAAG,aAAa,CAAC,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;QACpE,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED,kHAAkH;IAC1G,QAAQ;QACd,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QAE/C,IAAI,CAAC,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO;QAErE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC;QAExD,KAAK,CAAC,KAAK,IAAG,EAAE;YACd,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;YAElD,IAAI,OAAO;gBAAE,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;;gBAC1E,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YAE3B,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC7D,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAE5C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,EACrE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAErD,gDAAgD;YAChD,IAAI,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,SAAS;gBAAE,OAAO;YAEzD,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;QAChD,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChH,CAAC;IAED,uEAAuE;IACvE,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC;IAC7B,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1F,CAAC;IAED,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;IAC3F,CAAC;IAED,6FAA6F;IAC7F,OAAO,CAAC,KAAa,EAAE,MAAc,EAAE,UAAU,GAAG,IAAI,CAAC,UAAU;QACjE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,UAAU,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAClD,CAAC;IAED,aAAa,CAAC,UAAkB;QAC9B,IAAI,CAAC,UAAU,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;IAClD,CAAC;IAED;;;OAGG;IACH,QAAQ,CAAC,KAAoC;QAC3C,IAAI,CAAC,KAAK,GAAG,SAAS,IAAI,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,KAAc,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvG,IAAI,CAAC,KAAK,GAAG,SAAS,IAAI,KAAK,IAAI,KAAK,CAAC,OAAO;YAC9C,CAAC,CAAC,aAAa,CAAC,KAAc,CAAC;YAC/B,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,KAAoC,CAAC,KAAK,CAAC,CAAC;QAC7F,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,MAAoB;QAC5B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,QAA6B;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC;QAExD,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAErD,IAAI,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,OAAO,KAAK,OAAO;YAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC3E,CAAC;IAED,cAAc,CAAC,WAA8B;QAC3C,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAE/B,sFAAsF;QACtF,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAElE,IAAI,MAAM,KAAK,IAAI,CAAC,iBAAiB;YAAE,OAAO;QAE9C,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC;QAChC,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QACvE,8FAA8F;QAC9F,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACzB,CAAC;IAED,qDAAqD;IACrD,eAAe,CAAC,MAAgC;QAC9C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED;;;;;OAKG;IACH,MAAM;QACJ,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC,CAAC;QAEjG,2FAA2F;QAC3F,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,EAAE;YAC3C,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QAE3E,IAAI,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAEpD,MAAM,QAAQ,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC;QAEjC,MAAM,OAAO,GAAG,IAAI,OAAO,CAAc,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC3D,IAAI,CAAC,KAAK,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,IAAI,CACpC,KAAK,CAAC,EAAE;YACN,IAAI,QAAQ,KAAK,IAAI,CAAC,QAAQ;gBAAE,OAAO;YAEvC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACtB,IAAI,CAAC,MAAM,EAAE,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC,EACD,CAAC,KAAc,EAAE,EAAE;YACjB,iEAAiE;YACjE,IAAI,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC,KAAK,CAAC;gBAAE,OAAO;YAE9D,IAAI,CAAC,IAAI,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEL,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,yEAAyE;IACzE,KAAK;QACH,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAE1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,MAAM;QACJ,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO;QAE3B,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED;;;;OAIG;IACH,MAAM;QACJ,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO;QAEzC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;IACzC,CAAC;IAED,2EAA2E;IAC3E,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAE1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC;QACxB,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,uFAAuF;IAC/E,MAAM;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAEzB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAElB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,iEAAiE;IACzD,KAAK,CAAC,MAAc;QAC1B,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5C,CAAC;IAEO,IAAI,CAAC,KAAY;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAE5B,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC1B,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAEO,QAAQ;QACd,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC;IACrH,CAAC;IAEO,KAAK,CAAC,MAAM;QAClB,IAAI,CAAC,KAAK,KAAK,mBAAmB,CAAC;YACjC,MAAM,EAAE,MAAM,CAAC,EAAE;gBACf,IAAI,CAAC,IAAI,CAAC,QAAQ;oBAAE,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,sCAAsC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC7F,CAAC;SACF,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC;QAE5B,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,QAAgB,EAAE,MAAmB;QAC5D,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QAEpE,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC;QAC/B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC;QAE3D,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrB,IAAI,CAAC,MAAM,KAAK,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAE1C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC;QAEjC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrB,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,iBAAiB,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QACjF,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAEtC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7D,+GAA+G;QAC/G,oHAAoH;QACpH,2FAA2F;QAC3F,MAAM,QAAQ,GAAG,MAAM,GAAG,YAAY,CAAC;QACvC,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9D,MAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC;QAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,WAA0B,CAAC;QACpD,IAAI,MAAM,GAAa,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QACvE,IAAI,KAAK,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;QAClC,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC;QAExD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QAErB,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAEvD,iHAAiH;QACjH,IAAI,CAAC,WAAW,GAAG,EAAE,UAAU,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,YAAY,EAAE,QAAQ,CAAC,YAAY,EAAE,CAAC;QAE9G,OAAO,IAAI,GAAG,SAAS,IAAI,KAAK,GAAG,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAC3D,kGAAkG;YAClG,MAAM,QAAQ,GAAG,QAAQ,IAAI,IAAI,IAAI,YAAY,CAAC;YAElD,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;gBAEhD,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,cAAc,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC;gBAC9F,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,CAAC;YAED,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7C,IAAI,GAAG,GAAG,KAAK,CAAC;gBAEhB,OAAO,GAAG,GAAG,GAAG,EAAE,CAAC;oBACjB,IAAI,IAAI,CAAC,QAAQ;wBAAE,MAAM,IAAI,CAAC,QAAQ,CAAC;oBAEvC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAErB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;oBAC5C,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;oBAClC,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;oBAElD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;oBAChH,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,EAAE;wBAC9B,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC;wBACpD,UAAU,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC;wBACpB,QAAQ,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC;wBACvB,WAAW,EAAE,IAAI;wBACjB,WAAW,EAAE,CAAC;wBACd,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;wBACxC,iBAAiB,EAAE,kBAAkB;qBACtC,CAAC,CAAC;oBACH,qFAAqF;oBACrF,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,IAAI,aAAa,CAAC;oBAEtE,IAAI,IAAI;wBAAE,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;oBAErD,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;oBAC5C,MAAM,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,mBAAmB,EAAE,CAAC;oBAE7C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,OAAO,EAAE,IAAI,CAAC,CAAC;oBACzD,GAAG,IAAI,IAAI,CAAC;oBACZ,KAAK,IAAI,IAAI,CAAC;oBACd,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;oBAE7F,IAAI,IAAI,EAAE,CAAC;wBACT,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;wBAC1B,MAAM,WAAW,EAAE,CAAC;oBACtB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,EAAE,CAAC;YACP,IAAI,CAAC,UAAU,EAAE,CAAC;YAElB,0GAA0G;YAC1G,4CAA4C;YAC5C,IAAI,OAAO,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC3C,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;gBAElD,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBAChD,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC3C,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC9C,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;YAEvF,IAAI,QAAQ;gBAAE,MAAM,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QACjE,CAAC;QAED,yFAAyF;QACzF,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAC5E,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAEjD,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAErB,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;YAElD,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAChD,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YAC3C,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAE1G,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAClC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;QAE9C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6FAA6F;IACrF,KAAK,CAAC,UAAU,CAAC,GAAiB,EAAE,WAAwB;QAClE,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC;YACtC,IAAI,EAAE,WAAW,CAAC,cAAc;YAChC,KAAK,EAAE,cAAc,CAAC,QAAQ,GAAG,cAAc,CAAC,QAAQ;SACzD,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;QAElD,OAAO,CAAC,kBAAkB,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,cAAc,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC;QACnH,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC5C,MAAM,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAExC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAElE,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,OAAO,CAAC,OAAO,EAAE,CAAC;QAElB,MAAM,IAAI,GAAa,EAAE,CAAC;QAE1B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,EAAE;YAAE,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAExF,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,QAAgB;QAC5B,IAAI,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,UAAU,CAAC,uCAAuC,CAAC,CAAC;IAC7G,CAAC;IAED,mFAAmF;IAC3E,OAAO,CACb,GAAiB,EACjB,MAAmB,EACnB,MAAmB,EACnB,KAAa,EACb,MAAc,EACd,KAA+B;QAC/B,IAAI,CAAC,SAAS,KAAK,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAE5C,iGAAiG;QACjG,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,EAAE,WAAW,IAAI,KAAK,CAAC;QACrD,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,eAAe,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,KAAK,IAAI,CAAC,UAAU,CAAC;QAEnG,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,KAAK,EAAE,CAAC;YAC9C,uGAAuG;YACvG,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACnE,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;YAEhH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC5B,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;YAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;YACxB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YAEvB,IAAI,MAAM;gBAAE,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAE5E,IAAI,CAAC,WAAW,KAAK,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAEhE,IAAI,OAAO;YAAE,IAAI,CAAC,SAAS,GAAG,IAAI,iBAAiB,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QAEzE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAClE,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAEzC,gHAAgH;QAChH,mHAAmH;QACnH,kHAAkH;QAClH,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;QAElD,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3C,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,iHAAiH;IACzG,SAAS,CACf,GAAiB,EACjB,KAAsB,EACtB,MAAmB,EACnB,QAAwB,EACxB,KAAa,EACb,MAAc,EACd,WAAqC;QACrC,8GAA8G;QAC9G,mGAAmG;QACnG,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC3E,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,MAAM,MAAM,GAAG,CAAC,KAAwB,EAAE,EAAE;YAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC;YAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAE5D,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QAEF,MAAM,GAAG,GAAG,WAAW;YACrB,CAAC,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,WAAW,CAAC,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,YAAY,CAAC,UAAU,EAC3F,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;QAErB,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QAElF,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,EAAE;YACnC,QAAQ,EAAE,IAAI,CAAC,OAAO;YACtB,WAAW;YACX,MAAM,EAAE,QAAQ;YAChB,KAAK;YACL,MAAM;YACN,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,SAAS,EAAE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,MAAM;YAC1C,GAAG,EAAE,KAAK,CAAC,GAAG;SACf,CAAC,CAAC;QAEH,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QAE5B,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,gBAAgB,CAAC,WAAW,CAAC,EAAE,EACxF,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAE1E,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAE1B,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAE9C,MAAM,OAAO,GAAG,UAAU,IAAI,MAAM,CAAC,GAAG;YACtC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,gBAAgB,EAAE,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACnH,CAAC,CAAC,CAAC,CAAC;QAEN,MAAM,UAAU,GAAG,oBAAoB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACtD,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7D,MAAM,MAAM,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,CAAC;QACjG,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;QAElG,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,2BAA2B,EAAE,CAAC;YAC5D,OAAO,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,gFAAgF,CAAC,CAAC;QACpG,CAAC;QAED,OAAO;YACL,MAAM;YACN,OAAO;YACP,OAAO;YACP,cAAc;YACd,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,gBAAgB,EAAE,CAAC,CAAC;SACnE,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,cAAc,CACpB,GAAiB,EAAE,MAAsB,EAAE,MAAmB,EAAE,WAAqC;QACrG,MAAM,IAAI,GAAG,IAAI,CAAC,MAAsB,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,SAA0B,CAAC;QAClD,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QACjC,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAoB,EAAE,GAAG,MAAM,CAAC,YAAY,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QACtE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;QAE/C,IAAI,CAAC,OAAO,KAAK,IAAI,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEpD,IAAI,CAAC;YACH,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACtC,IAAI,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAEvC,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,EAC1F,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;oBAC7E,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACpC,CAAC;gBAED,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;gBAEhD,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACzB,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC1C,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;gBAE1D,MAAM,QAAQ,GAAG;oBACf,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC;oBACxF,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBAClB,eAAe,EAAE,CAAC;oBAClB,SAAS,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACvC,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;oBAClB,QAAQ,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC;oBACzB,WAAW,EAAE,CAAC;iBACf,CAAC;gBAEF,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,eAAe,EAAE,MAAM,EAAE,EAAE,CAAC;oBACxD,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;oBAElD,SAAS,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,GAAG,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC,CAAC;oBAChE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC9C,CAAC;gBAED,MAAM,MAAM,GAAG,CAAC,EAAsB,EAAE,EAAE;oBACxC,MAAM,KAAK,GAAG,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAElF,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;gBACtF,CAAC,CAAC;gBAEF,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;gBAEjD,IAAI,CAAC,OAA8B,CAAC,MAAM,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,EAC3G,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;gBAClD,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,iFAAiF;YACjF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;gBAAE,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAE/D,WAAW,CAAC,OAAO,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,GAAiB,EAAE,KAAa,EAAE,MAAc;QACtE,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO;QAEzB,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,wBAAwB,EAAE,CAAC;QAExD,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QAE5B,mHAAmH;QACnH,8FAA8F;QAC9F,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAChD,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC,CAAC;QACtF,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAExG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAE,IAAI,CAAC,WAA2B,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IAEO,aAAa,CAAC,OAA0B,EAAE,KAAa,EAAE,MAAc;QAC7E,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAE3C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,UAAU,EAAE,EAAE;YAC1E,KAAK;YACL,MAAM;YACN,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ;YAC/B,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW;YACrC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ;YAC/B,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK;YACzB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,KAAK,aAAa;YAC3D,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI;SAC1D,CAAC,CAAC;IACL,CAAC;IAED,yFAAyF;IACjF,aAAa,CAAC,GAAiB,EAAE,OAA0B,EAAE,KAAa,EAAE,MAAc;QAChG,IAAI,CAAC,WAAW,KAAK,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,EAAG,IAAI,CAAC,WAA2B,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,gBAAgB,EAC7G,IAAI,CAAC,WAAW,CAAC,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;IAEO,aAAa,CACnB,MAAmB,EACnB,KAAa,EACb,MAAc,EACd,MAAmB,EACnB,SAA8B,IAAI,CAAC,MAAM,EACzC,kBAAyC;QAEzC,MAAM,OAAO,GAAG,MAAM,EAAE,OAAO,IAAI,IAAI,CAAC;QACxC,MAAM,QAAQ,GAAmB,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QAChF,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC3F,MAAM,WAAW,GAAG,OAAO,EAAE,WAAW,CAAC;QACzC,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACpD,MAAM,UAAU,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,EAAE,kBAAkB,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QAC5G,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC;QACvB,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;QAClC,gHAAgH;QAChH,MAAM,WAAW,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAEzE,MAAM,UAAU,GAAG,YAAY,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,YAAY;YAC/D,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC3D,CAAC,CAAC,CAAC,CAAC;QAEN,MAAM,cAAc,GAAG,UAAU,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnG,OAAO;YACL,aAAa,EAAE,QAAQ,CAAC,WAAW;YACnC,aAAa,EAAE,QAAQ,CAAC,IAAI;YAC5B,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,iBAAiB,EAAE,QAAQ,CAAC,iBAAiB;YAC7C,cAAc,EAAE,CAAC,GAAG,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,QAAQ,IAAI,CAAC,CAAC;YACxF,iBAAiB,EAAE;gBACjB,GAAG,WAAW,CAAC,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,IAAI,CAAC;aACtD;YACD,UAAU,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;YAC/B,aAAa,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YACrC,WAAW,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;YACjC,GAAG,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACvD,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,6GAA6G;YAC7G,QAAQ,EAAE,GAAG,CAAC,OAAO;gBACnB,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBACjD,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACzF,SAAS,EAAE,GAAG,CAAC,OAAO;gBACpB,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC3B,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,EAAE,QAAQ,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC,CAAC;YACxE,UAAU,EAAE,CAAC,GAAG,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC;YACzE,IAAI,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,aAAa,EAAE,IAAI,CAAC,EAAE,YAAY,CAAC,MAAM,EAAE,CAAC,CAAC;YACtF,UAAU,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC;YAC3B,UAAU,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;YACzE,aAAa,EAAE,OAAO,EAAE,aAAa,IAAI,CAAC;YAC1C,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,CAAC;YACpC,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,CAAC;YAC5C,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,KAAK,CAAC;YACjE,+GAA+G;YAC/G,YAAY,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3F,cAAc,EAAE,OAAO,CAAC,OAAO;YAC/B,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC;YAChC,WAAW,EAAE,OAAO,EAAE,WAAW,IAAI,CAAC;YACtC,WAAW,EAAE,OAAO,EAAE,WAAW,IAAI,CAAC;YACtC,SAAS,EAAE,OAAO,EAAE,SAAS,IAAI,KAAK;YACtC,aAAa,EAAE,OAAO,EAAE,aAAa,IAAI,CAAC;YAC1C,kBAAkB,EAAE,WAAW,EAAE,OAAO,IAAI,UAAU;YACtD,cAAc,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC;YACrC,kBAAkB,EAAE,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC,EAAE,WAAW,EAAE,MAAM,IAAI,CAAC,CAAC;YACvE,gBAAgB,EAAE,WAAW,EAAE,KAAK,IAAI,CAAC;YACzC,8EAA8E;YAC9E,mBAAmB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG;YAC/E,eAAe,EAAE,WAAW,EAAE,IAAI,IAAI,CAAC;YACvC,UAAU,EAAE,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU;YAC1F,OAAO,EAAE,MAAM,EAAE,OAAO,IAAI,CAAC;YAC7B,aAAa,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,YAAY,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrD,UAAU,EAAE,KAAK,GAAG,MAAM;YAC1B,eAAe,EAAE,MAAM,EAAE,eAAe,IAAI,CAAC;YAC7C,cAAc,EAAE,MAAM,EAAE,cAAc,IAAI,CAAC;SAC5C,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,SAAS,CACrB,GAAiB,EAAE,KAAa,EAAE,MAAc,EAAE,QAA0B;QAC5E,MAAM,WAAW,GAAG,IAAI,CAAC,WAA0B,CAAC;QACpD,oGAAoG;QACpG,MAAM,MAAM,GAAG,KAAK,GAAG,MAAM,GAAG,EAAE,CAAC;QAEnC,MAAM,IAAI,GAAG,KAAK,EAAC,MAAiB,EAAE,KAAa,EAAE,EAAE;YACrD,MAAM,KAAK,GAAG,cAAc,CAAC,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC;YAChE,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAChE,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,oBAAoB,EAAE,CAAC;YAElD,OAAO,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACzD,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC5C,MAAM,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAExC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAEnE,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO,CAAC,OAAO,EAAE,CAAC;YAElB,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtD,yEAAyE;QACzE,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAE7E,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;QACzD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,KAAK,aAAa,CAAC;QACnE,MAAM,QAAQ,GAAG,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;QAEpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACpD,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,GAAG,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC;YACtF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEhE,iGAAiG;YACjG,MAAM,KAAK,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC5B,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvF,MAAM,IAAI,GAAG,CAAC,OAAe,EAAE,EAAE,CAC/B,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;YAErF,MAAM,KAAK,GAAG,OAAO,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC;gBACpC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC;gBAC3D,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAEd,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;YAE5D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IACjC,CAAC;CACF;AAED,sEAAsE;AACtE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAC3B,gBAAgB,EAAE,mBAAmB,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,mBAAmB;IAClG,qBAAqB,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,sBAAsB;IAC9G,oBAAoB,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,oBAAoB,EAAE,gBAAgB;IACzG,gBAAgB,EAAE,mBAAmB;CAAC,CAAC,CAAC;AAE1C;;;;GAIG;AACH,KAAK,UAAU,aAAa,CAAC,KAAY;IACvC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE5C,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;QACtB,MAAM,KAAK,GAAI,MAA0D,CAAC,QAAQ,CAAC;QAEnF,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YAC3E,MAAM,MAAM,GAAG,QAAoF,CAAC;YAEpG,IAAI,MAAM,CAAC,gBAAgB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC1F,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACrC,QAAQ,CAAC,IAAI,GAAG,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,gBAAgB,CAAC;YACtF,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC;QACH,OAAO,CAAC,MAAM,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAC7C,CAAC;YAAS,CAAC;QACT,KAAK,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,OAAO;YAAE,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;IAC/D,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,KAAY;IAC/B,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAElC,MAAM,KAAK,GAAG,CAAC,MAAgB,EAAE,EAAE;QACjC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAK,MAAM,CAAC,QAAQ,EAAE,WAAiD,EAAE,OAAO;YAAE,OAAO;QAE5G,MAAM,KAAK,GAAG,MAAoB,CAAC;QAEnC,IAAI,KAAK,CAAC,YAAY;YACpB,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,EAAE;gBAC/C,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;gBAC9C,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;gBAClD,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC;YACpD,CAAC,CAAC,CAAC;QAEL,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ;YAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC,CAAC;IAEF,KAAK,CAAC,KAAK,CAAC,CAAC;IAEb,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,iBAAiB,CAAC,UAAkB;IAC3C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,UAAU,IAAI,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IAEzE,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,8GAA8G;AAC9G,SAAS,aAAa;IACpB,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IAEvD,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,MAAM,CAAC,iBAAiB,EAAE,CAAC;IAE3B,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC"}
|
|
@@ -0,0 +1,24 @@
|
|
|
1
|
+
import { type PackedEnvironment } from "./environment.js";
|
|
2
|
+
import { type ShaderPrograms } from "./shaderProgram.js";
|
|
3
|
+
import type { SerializedScene, UniformValue } from "./upstream.js";
|
|
4
|
+
/**
|
|
5
|
+
* What a scene needs before it can be packed, beyond the snapshot itself: the outputs of the compute simulations its
|
|
6
|
+
* materials declare, its procedural sky baked into an image, and its shaders translated. All of it depends on the scene
|
|
7
|
+
* alone, so it is prepared once per scene and kept while only the camera or the settings change.
|
|
8
|
+
*/
|
|
9
|
+
export interface SceneAssets {
|
|
10
|
+
/** The snapshot with every simulation's outputs bound to the uniforms that read them. */
|
|
11
|
+
scene: SerializedScene;
|
|
12
|
+
programs: ShaderPrograms;
|
|
13
|
+
sky: ProceduralSkyEnvironment | null;
|
|
14
|
+
}
|
|
15
|
+
export interface ProceduralSkyEnvironment {
|
|
16
|
+
environment: PackedEnvironment;
|
|
17
|
+
/** The strength the sky lights the scene with; its background ignores it. */
|
|
18
|
+
intensity: number;
|
|
19
|
+
/** Whether the sky paints the background at all. */
|
|
20
|
+
background: boolean;
|
|
21
|
+
uniforms: Record<string, UniformValue>;
|
|
22
|
+
}
|
|
23
|
+
export declare function prepareSceneAssets(source: SerializedScene): Promise<SceneAssets>;
|
|
24
|
+
//# sourceMappingURL=sceneAssets.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sceneAssets.d.ts","sourceRoot":"","sources":["../src/sceneAssets.ts"],"names":[],"mappings":"AAAA,OAAO,EAAwB,KAAK,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAChF,OAAO,EAAyB,KAAK,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAEhF,OAAO,KAAK,EAAsB,eAAe,EAAqB,YAAY,EAAE,MAAM,eAAe,CAAC;AAE1G;;;;GAIG;AACH,MAAM,WAAW,WAAW;IAC1B,yFAAyF;IACzF,KAAK,EAAE,eAAe,CAAC;IACvB,QAAQ,EAAE,cAAc,CAAC;IACzB,GAAG,EAAE,wBAAwB,GAAG,IAAI,CAAC;CACtC;AAED,MAAM,WAAW,wBAAwB;IACvC,WAAW,EAAE,iBAAiB,CAAC;IAC/B,6EAA6E;IAC7E,SAAS,EAAE,MAAM,CAAC;IAClB,oDAAoD;IACpD,UAAU,EAAE,OAAO,CAAC;IACpB,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;CACxC;AAoFD,wBAAsB,kBAAkB,CAAC,MAAM,EAAE,eAAe,GAAG,OAAO,CAAC,WAAW,CAAC,CAStF"}
|
|
@@ -0,0 +1,77 @@
|
|
|
1
|
+
import { environmentFromImage } from "./environment.js";
|
|
2
|
+
import { compileShaderPrograms } from "./shaderProgram.js";
|
|
3
|
+
import { CpuComputePipeline, CpuEnvironment } from "./upstream.js";
|
|
4
|
+
/** How wide the sky is baked. Its foreground, the sharp part, is evaluated per pixel instead. */
|
|
5
|
+
const SKY_WIDTH = 256;
|
|
6
|
+
/** Runs the CPU renderer's compute simulations, as its scene pipeline does, and binds their outputs. */
|
|
7
|
+
function bakeComputations(source) {
|
|
8
|
+
const copies = new Map();
|
|
9
|
+
const textures = [...source.textures];
|
|
10
|
+
const known = new Set(textures.map(texture => texture.id));
|
|
11
|
+
const computed = new Map();
|
|
12
|
+
const copy = (material) => {
|
|
13
|
+
let result = copies.get(material);
|
|
14
|
+
if (result)
|
|
15
|
+
return result;
|
|
16
|
+
result = material.shader
|
|
17
|
+
? { ...material, shader: { ...material.shader, uniforms: { ...material.shader.uniforms } } }
|
|
18
|
+
: material;
|
|
19
|
+
copies.set(material, result);
|
|
20
|
+
const { compute } = material;
|
|
21
|
+
if (compute && result.shader) {
|
|
22
|
+
let outputs = computed.get(compute.id);
|
|
23
|
+
if (!outputs) {
|
|
24
|
+
const pipeline = new CpuComputePipeline(compute.pipeline, compute.id, compute.data ?? {});
|
|
25
|
+
if (compute.snapshot)
|
|
26
|
+
pipeline.restore(compute.snapshot);
|
|
27
|
+
else
|
|
28
|
+
for (const _step of pipeline.tick(material.time ?? 0, 1 / 60)) { /* runs to completion */ }
|
|
29
|
+
outputs = pipeline.outputs();
|
|
30
|
+
computed.set(compute.id, outputs);
|
|
31
|
+
}
|
|
32
|
+
for (const [uniform, texture] of Object.entries(outputs)) {
|
|
33
|
+
result.shader.uniforms[uniform] = { texture: texture.id };
|
|
34
|
+
if (!known.has(texture.id)) {
|
|
35
|
+
textures.push(texture);
|
|
36
|
+
known.add(texture.id);
|
|
37
|
+
}
|
|
38
|
+
}
|
|
39
|
+
}
|
|
40
|
+
return result;
|
|
41
|
+
};
|
|
42
|
+
return {
|
|
43
|
+
...source,
|
|
44
|
+
textures,
|
|
45
|
+
meshes: source.meshes.map(mesh => ({
|
|
46
|
+
...mesh,
|
|
47
|
+
materials: mesh.materials.map(material => (material ? copy(material) : material)),
|
|
48
|
+
})),
|
|
49
|
+
};
|
|
50
|
+
}
|
|
51
|
+
/** Bakes a procedural sky with the CPU renderer's own interpreter, at the size its environment uses. */
|
|
52
|
+
function bakeSky(scene) {
|
|
53
|
+
const sky = scene.sky;
|
|
54
|
+
if (!sky)
|
|
55
|
+
return null;
|
|
56
|
+
const generator = CpuEnvironment.fromProcedural(sky, SKY_WIDTH);
|
|
57
|
+
let step = generator.next();
|
|
58
|
+
while (!step.done)
|
|
59
|
+
step = generator.next();
|
|
60
|
+
// The snapshot is the environment's public face; its texture is the baked panorama.
|
|
61
|
+
const texture = step.value.snapshot().texture;
|
|
62
|
+
if (!texture || !(texture.data instanceof Float32Array))
|
|
63
|
+
return null;
|
|
64
|
+
const environment = environmentFromImage(texture.data, texture.width, texture.height, "procedural-sky");
|
|
65
|
+
if (!environment)
|
|
66
|
+
return null;
|
|
67
|
+
return { environment, intensity: sky.intensity, background: sky.background, uniforms: sky.uniforms };
|
|
68
|
+
}
|
|
69
|
+
export async function prepareSceneAssets(source) {
|
|
70
|
+
const scene = source.meshes.some(mesh => mesh.materials.some(material => material?.compute))
|
|
71
|
+
? bakeComputations(source)
|
|
72
|
+
: source;
|
|
73
|
+
const sky = bakeSky(scene);
|
|
74
|
+
const programs = await compileShaderPrograms(scene, scene.sky?.foregroundShader);
|
|
75
|
+
return { scene, programs, sky };
|
|
76
|
+
}
|
|
77
|
+
//# sourceMappingURL=sceneAssets.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sceneAssets.js","sourceRoot":"","sources":["../src/sceneAssets.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAA0B,MAAM,kBAAkB,CAAC;AAChF,OAAO,EAAE,qBAAqB,EAAuB,MAAM,oBAAoB,CAAC;AAChF,OAAO,EAAE,kBAAkB,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAwBnE,iGAAiG;AACjG,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB,wGAAwG;AACxG,SAAS,gBAAgB,CAAC,MAAuB;IAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0C,CAAC;IACjE,MAAM,QAAQ,GAAwB,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA6C,CAAC;IAEtE,MAAM,IAAI,GAAG,CAAC,QAA4B,EAAE,EAAE;QAC5C,IAAI,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAElC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAE1B,MAAM,GAAG,QAAQ,CAAC,MAAM;YACtB,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,MAAM,EAAE,EAAE,GAAG,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,EAAE;YAC5F,CAAC,CAAC,QAAQ,CAAC;QAEb,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAE7B,MAAM,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC;QAE7B,IAAI,OAAO,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAC7B,IAAI,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAEvC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;gBAE1F,IAAI,OAAO,CAAC,QAAQ;oBAAE,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;;oBACpD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,wBAAwB,CAAC,CAAC;gBAEhG,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAC7B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACpC,CAAC;YAED,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBACzD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC;gBAE1D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC3B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACvB,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,OAAO;QACL,GAAG,MAAM;QACT,QAAQ;QACR,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjC,GAAG,IAAI;YACP,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;SAClF,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED,wGAAwG;AACxG,SAAS,OAAO,CAAC,KAAsB;IACrC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;IAEtB,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IAEtB,MAAM,SAAS,GAAG,cAAc,CAAC,cAAc,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAChE,IAAI,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IAE5B,OAAO,CAAC,IAAI,CAAC,IAAI;QAAE,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IAE3C,oFAAoF;IACpF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC;IAE9C,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,YAAY,YAAY,CAAC;QAAE,OAAO,IAAI,CAAC;IAErE,MAAM,WAAW,GAAG,oBAAoB,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;IAExG,IAAI,CAAC,WAAW;QAAE,OAAO,IAAI,CAAC;IAE9B,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,CAAC,SAAS,EAAE,UAAU,EAAE,GAAG,CAAC,UAAU,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC;AACvG,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,MAAuB;IAC9D,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC1F,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC;QAC1B,CAAC,CAAC,MAAM,CAAC;IAEX,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,QAAQ,GAAG,MAAM,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;IAEjF,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC;AAClC,CAAC"}
|
|
@@ -0,0 +1,61 @@
|
|
|
1
|
+
import type { PackedBvh } from "./bvh.js";
|
|
2
|
+
import type { PackedGeometry } from "./geometry.js";
|
|
3
|
+
import { type PackedLights } from "./lights.js";
|
|
4
|
+
import { type PackedTextures } from "./texturePack.js";
|
|
5
|
+
import type { PackedEnvironment } from "./environment.js";
|
|
6
|
+
/** Bytes each buffer of a scene takes on the device. Computed without a device, so a host can check it up front. */
|
|
7
|
+
export interface SceneByteLength {
|
|
8
|
+
positions: number;
|
|
9
|
+
materials: number;
|
|
10
|
+
/** Vertex normals, the UV sets, vertex colours and shader varyings, in one buffer. */
|
|
11
|
+
attributes: number;
|
|
12
|
+
/** One material index per triangle and then the hierarchy's triangle order, in one buffer. */
|
|
13
|
+
indices: number;
|
|
14
|
+
nodes: number;
|
|
15
|
+
lights: number;
|
|
16
|
+
textures: number;
|
|
17
|
+
total: number;
|
|
18
|
+
/** The largest single binding, which is what a device limit applies to. */
|
|
19
|
+
largest: number;
|
|
20
|
+
}
|
|
21
|
+
export interface SceneBuffers {
|
|
22
|
+
/** What the upload takes on the device, so the host can compare it with the device's limits. */
|
|
23
|
+
bytes: SceneByteLength;
|
|
24
|
+
positions: GPUBuffer;
|
|
25
|
+
materials: GPUBuffer;
|
|
26
|
+
attributes: GPUBuffer;
|
|
27
|
+
indices: GPUBuffer;
|
|
28
|
+
nodes: GPUBuffer;
|
|
29
|
+
lights: GPUBuffer;
|
|
30
|
+
textures: GPUBuffer;
|
|
31
|
+
/** Where the UV sets, the vertex colours and the varyings start inside `attributes`, and the order inside `indices`. */
|
|
32
|
+
uvOffset: number;
|
|
33
|
+
colorOffset: number;
|
|
34
|
+
varyingOffset: number;
|
|
35
|
+
hasColors: boolean;
|
|
36
|
+
orderOffset: number;
|
|
37
|
+
triangleCount: number;
|
|
38
|
+
/** Everything the integrator can aim a shadow ray at. */
|
|
39
|
+
lightCount: number;
|
|
40
|
+
/** How many of those are emissive triangles, which lead the buffer. */
|
|
41
|
+
areaLightCount: number;
|
|
42
|
+
/** Radiance an ambient or hemisphere light adds, which no shadow ray can reach. */
|
|
43
|
+
ambient: PackedLights["ambient"];
|
|
44
|
+
/** Where the surrounding image and its distributions ended up, for the frame uniform. */
|
|
45
|
+
environment: {
|
|
46
|
+
texture: number;
|
|
47
|
+
cdf: number;
|
|
48
|
+
width: number;
|
|
49
|
+
height: number;
|
|
50
|
+
total: number;
|
|
51
|
+
pick: number;
|
|
52
|
+
};
|
|
53
|
+
destroy(): void;
|
|
54
|
+
}
|
|
55
|
+
export declare function sceneByteLength(geometry: PackedGeometry, bvh: PackedBvh, lights?: PackedLights, textures?: Pick<PackedTextures, "data">): SceneByteLength;
|
|
56
|
+
/** Materials as the shader reads them: one `Material` struct each, laid out by `materialLayout.ts`. */
|
|
57
|
+
export declare function packMaterials(geometry: PackedGeometry): ArrayBuffer;
|
|
58
|
+
/** The power a surrounding image radiates over the whole sphere, which is what weighs it against the scene's lights. */
|
|
59
|
+
export declare function environmentPower(environment: PackedEnvironment | null): number;
|
|
60
|
+
export declare function uploadScene(device: GPUDevice, geometry: PackedGeometry, bvh: PackedBvh, textures?: PackedTextures, lights?: PackedLights, environment?: PackedEnvironment | null, environmentCdf?: number): SceneBuffers;
|
|
61
|
+
//# sourceMappingURL=sceneUpload.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sceneUpload.d.ts","sourceRoot":"","sources":["../src/sceneUpload.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAC1C,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AACpD,OAAO,EAAc,KAAK,YAAY,EAAE,MAAM,aAAa,CAAC;AAE5D,OAAO,EAA4B,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACjF,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAE1D,oHAAoH;AACpH,MAAM,WAAW,eAAe;IAC9B,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,sFAAsF;IACtF,UAAU,EAAE,MAAM,CAAC;IACnB,8FAA8F;IAC9F,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,2EAA2E;IAC3E,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,YAAY;IAC3B,gGAAgG;IAChG,KAAK,EAAE,eAAe,CAAC;IACvB,SAAS,EAAE,SAAS,CAAC;IACrB,SAAS,EAAE,SAAS,CAAC;IACrB,UAAU,EAAE,SAAS,CAAC;IACtB,OAAO,EAAE,SAAS,CAAC;IACnB,KAAK,EAAE,SAAS,CAAC;IACjB,MAAM,EAAE,SAAS,CAAC;IAClB,QAAQ,EAAE,SAAS,CAAC;IACpB,wHAAwH;IACxH,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,MAAM,CAAC;IACtB,SAAS,EAAE,OAAO,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC;IACpB,aAAa,EAAE,MAAM,CAAC;IACtB,yDAAyD;IACzD,UAAU,EAAE,MAAM,CAAC;IACnB,uEAAuE;IACvE,cAAc,EAAE,MAAM,CAAC;IACvB,mFAAmF;IACnF,OAAO,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;IACjC,yFAAyF;IACzF,WAAW,EAAE;QACX,OAAO,EAAE,MAAM,CAAC;QAChB,GAAG,EAAE,MAAM,CAAC;QACZ,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,KAAK,EAAE,MAAM,CAAC;QACd,IAAI,EAAE,MAAM,CAAC;KACd,CAAC;IACF,OAAO,IAAI,IAAI,CAAC;CACjB;AAcD,wBAAgB,eAAe,CAC7B,QAAQ,EAAE,cAAc,EACxB,GAAG,EAAE,SAAS,EACd,MAAM,GAAE,YAAmC,EAC3C,QAAQ,GAAE,IAAI,CAAC,cAAc,EAAE,MAAM,CAAgC,GAAG,eAAe,CAkBxF;AAED,uGAAuG;AACvG,wBAAgB,aAAa,CAAC,QAAQ,EAAE,cAAc,GAAG,WAAW,CAUnE;AAED,wHAAwH;AACxH,wBAAgB,gBAAgB,CAAC,WAAW,EAAE,iBAAiB,GAAG,IAAI,GAAG,MAAM,CAE9E;AAED,wBAAgB,WAAW,CACzB,MAAM,EAAE,SAAS,EACjB,QAAQ,EAAE,cAAc,EACxB,GAAG,EAAE,SAAS,EACd,QAAQ,GAAE,cAAuE,EACjF,MAAM,GAAE,YAAmC,EAC3C,WAAW,GAAE,iBAAiB,GAAG,IAAW,EAC5C,cAAc,SAAuB,GAAG,YAAY,CAiErD"}
|
|
@@ -0,0 +1,98 @@
|
|
|
1
|
+
import { packLights } from "./lights.js";
|
|
2
|
+
import { MATERIAL_WORDS, materialProperties, writeMaterial } from "./materialLayout.js";
|
|
3
|
+
import { NO_TEXTURE, packTextures } from "./texturePack.js";
|
|
4
|
+
/**
|
|
5
|
+
* WebGPU rejects an empty binding, and one smaller than a single element of its array, which an empty scene would
|
|
6
|
+
* otherwise produce for the hierarchy's 32 byte nodes. This covers the largest element any binding holds.
|
|
7
|
+
*/
|
|
8
|
+
const MINIMUM = Math.max(64, MATERIAL_WORDS * 4);
|
|
9
|
+
const sized = (bytes) => Math.max(MINIMUM, bytes);
|
|
10
|
+
const attributeBytes = (geometry) => geometry.normals.byteLength + geometry.uvs.byteLength + (geometry.colors?.byteLength ?? 0)
|
|
11
|
+
+ (geometry.varyings?.byteLength ?? 0);
|
|
12
|
+
export function sceneByteLength(geometry, bvh, lights = packLights(geometry), textures = { data: new Uint32Array(4) }) {
|
|
13
|
+
const lengths = {
|
|
14
|
+
positions: sized(geometry.positions.byteLength),
|
|
15
|
+
attributes: sized(attributeBytes(geometry)),
|
|
16
|
+
indices: sized(geometry.materials.byteLength + bvh.order.byteLength),
|
|
17
|
+
materials: sized(Math.max(1, geometry.materialCount) * MATERIAL_WORDS * 4),
|
|
18
|
+
nodes: sized(bvh.nodes.byteLength),
|
|
19
|
+
lights: sized(lights.entries.byteLength),
|
|
20
|
+
textures: sized(textures.data.byteLength),
|
|
21
|
+
};
|
|
22
|
+
const values = Object.values(lengths);
|
|
23
|
+
return {
|
|
24
|
+
...lengths,
|
|
25
|
+
total: values.reduce((sum, value) => sum + value, 0),
|
|
26
|
+
largest: Math.max(...values),
|
|
27
|
+
};
|
|
28
|
+
}
|
|
29
|
+
/** Materials as the shader reads them: one `Material` struct each, laid out by `materialLayout.ts`. */
|
|
30
|
+
export function packMaterials(geometry) {
|
|
31
|
+
const count = Math.max(1, geometry.materialCount);
|
|
32
|
+
const packed = new ArrayBuffer(count * MATERIAL_WORDS * 4);
|
|
33
|
+
// A scene whose meshes carry no material still needs one entry for the shader to index.
|
|
34
|
+
const all = geometry.materialCount ? geometry.materialProperties : [materialProperties(undefined)];
|
|
35
|
+
all.forEach((properties, index) => writeMaterial(packed, index, properties, geometry.materialPlacements?.[index]));
|
|
36
|
+
return packed;
|
|
37
|
+
}
|
|
38
|
+
/** The power a surrounding image radiates over the whole sphere, which is what weighs it against the scene's lights. */
|
|
39
|
+
export function environmentPower(environment) {
|
|
40
|
+
return environment ? environment.total * 2 * Math.PI ** 2 / (environment.width * environment.height) : 0;
|
|
41
|
+
}
|
|
42
|
+
export function uploadScene(device, geometry, bvh, textures = packTextures({ meshes: [], lights: [], textures: [] }), lights = packLights(geometry), environment = null, environmentCdf = textures.extraOffset) {
|
|
43
|
+
const lengths = sceneByteLength(geometry, bvh, lights, textures);
|
|
44
|
+
const create = (size) => device.createBuffer({ size, usage: GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_DST });
|
|
45
|
+
const write = (data, size) => {
|
|
46
|
+
const buffer = create(size);
|
|
47
|
+
device.queue.writeBuffer(buffer, 0, data);
|
|
48
|
+
return buffer;
|
|
49
|
+
};
|
|
50
|
+
/** Arrays of the same kind, one after the other, so they cost one binding between them. */
|
|
51
|
+
const join = (parts, size) => {
|
|
52
|
+
const buffer = create(size);
|
|
53
|
+
let offset = 0;
|
|
54
|
+
for (const part of parts) {
|
|
55
|
+
if (part.byteLength)
|
|
56
|
+
device.queue.writeBuffer(buffer, offset, part);
|
|
57
|
+
offset += part.byteLength;
|
|
58
|
+
}
|
|
59
|
+
return buffer;
|
|
60
|
+
};
|
|
61
|
+
const colors = geometry.colors ?? new Float32Array(0);
|
|
62
|
+
const varyings = geometry.varyings ?? new Float32Array(0);
|
|
63
|
+
const buffers = {
|
|
64
|
+
positions: write(geometry.positions, lengths.positions),
|
|
65
|
+
attributes: join([geometry.normals, geometry.uvs, colors, varyings], lengths.attributes),
|
|
66
|
+
indices: join([geometry.materials, bvh.order], lengths.indices),
|
|
67
|
+
materials: write(new Uint8Array(packMaterials(geometry)), lengths.materials),
|
|
68
|
+
nodes: write(new Uint8Array(bvh.nodes), lengths.nodes),
|
|
69
|
+
lights: write(new Uint8Array(lights.entries), lengths.lights),
|
|
70
|
+
textures: write(textures.data, lengths.textures),
|
|
71
|
+
};
|
|
72
|
+
return {
|
|
73
|
+
bytes: lengths,
|
|
74
|
+
...buffers,
|
|
75
|
+
uvOffset: geometry.normals.length,
|
|
76
|
+
colorOffset: geometry.normals.length + geometry.uvs.length,
|
|
77
|
+
varyingOffset: geometry.normals.length + geometry.uvs.length + colors.length,
|
|
78
|
+
hasColors: colors.length > 0,
|
|
79
|
+
orderOffset: geometry.materials.length,
|
|
80
|
+
triangleCount: geometry.triangleCount,
|
|
81
|
+
lightCount: lights.count,
|
|
82
|
+
areaLightCount: lights.areaCount,
|
|
83
|
+
ambient: lights.ambient,
|
|
84
|
+
environment: {
|
|
85
|
+
texture: environment ? textures.indexOf.get(environment.texture.id) ?? NO_TEXTURE : NO_TEXTURE,
|
|
86
|
+
cdf: environmentCdf,
|
|
87
|
+
width: environment?.width ?? 0,
|
|
88
|
+
height: environment?.height ?? 0,
|
|
89
|
+
total: environment?.total ?? 0,
|
|
90
|
+
pick: lights.environmentPick,
|
|
91
|
+
},
|
|
92
|
+
destroy() {
|
|
93
|
+
for (const buffer of Object.values(buffers))
|
|
94
|
+
buffer.destroy();
|
|
95
|
+
},
|
|
96
|
+
};
|
|
97
|
+
}
|
|
98
|
+
//# sourceMappingURL=sceneUpload.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sceneUpload.js","sourceRoot":"","sources":["../src/sceneUpload.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,UAAU,EAAqB,MAAM,aAAa,CAAC;AAC5D,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACxF,OAAO,EAAE,UAAU,EAAE,YAAY,EAAuB,MAAM,kBAAkB,CAAC;AAsDjF;;;GAGG;AACH,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,cAAc,GAAG,CAAC,CAAC,CAAC;AAEjD,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AAE1D,MAAM,cAAc,GAAG,CAAC,QAAwB,EAAE,EAAE,CAClD,QAAQ,CAAC,OAAO,CAAC,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,CAAC;MACxF,CAAC,QAAQ,CAAC,QAAQ,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC;AAEzC,MAAM,UAAU,eAAe,CAC7B,QAAwB,EACxB,GAAc,EACd,SAAuB,UAAU,CAAC,QAAQ,CAAC,EAC3C,WAAyC,EAAE,IAAI,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE;IACrE,MAAM,OAAO,GAAG;QACd,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC;QAC/C,UAAU,EAAE,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC3C,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC;QACpE,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,cAAc,GAAG,CAAC,CAAC;QAC1E,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC;QAClC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;QACxC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC;KAC1C,CAAC;IAEF,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAEtC,OAAO;QACL,GAAG,OAAO;QACV,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC;QACpD,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;KAC7B,CAAC;AACJ,CAAC;AAED,uGAAuG;AACvG,MAAM,UAAU,aAAa,CAAC,QAAwB;IACpD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,GAAG,cAAc,GAAG,CAAC,CAAC,CAAC;IAE3D,wFAAwF;IACxF,MAAM,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC;IAEnG,GAAG,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,kBAAkB,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAEnH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,wHAAwH;AACxH,MAAM,UAAU,gBAAgB,CAAC,WAAqC;IACpE,OAAO,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3G,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,MAAiB,EACjB,QAAwB,EACxB,GAAc,EACd,WAA2B,YAAY,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,EACjF,SAAuB,UAAU,CAAC,QAAQ,CAAC,EAC3C,cAAwC,IAAI,EAC5C,cAAc,GAAG,QAAQ,CAAC,WAAW;IACrC,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAEjE,MAAM,MAAM,GAAG,CAAC,IAAY,EAAa,EAAE,CACzC,MAAM,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,CAAC,CAAC;IAEzF,MAAM,KAAK,GAAG,CAAC,IAAqB,EAAE,IAAY,EAAa,EAAE;QAC/D,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAE5B,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1C,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,2FAA2F;IAC3F,MAAM,IAAI,GAAG,CAAC,KAAwB,EAAE,IAAY,EAAa,EAAE;QACjE,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;QAEf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,UAAU;gBAAE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;YAEpE,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC;QAC5B,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAE1D,MAAM,OAAO,GAAG;QACd,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC;QACvD,UAAU,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC;QACxF,OAAO,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC;QAC/D,SAAS,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC;QAC5E,KAAK,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC;QACtD,MAAM,EAAE,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC;QAC7D,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC;KACjD,CAAC;IAEF,OAAO;QACL,KAAK,EAAE,OAAO;QACd,GAAG,OAAO;QACV,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM;QACjC,WAAW,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM;QAC1D,aAAa,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM;QAC5E,SAAS,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC;QAC5B,WAAW,EAAE,QAAQ,CAAC,SAAS,CAAC,MAAM;QACtC,aAAa,EAAE,QAAQ,CAAC,aAAa;QACrC,UAAU,EAAE,MAAM,CAAC,KAAK;QACxB,cAAc,EAAE,MAAM,CAAC,SAAS;QAChC,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,WAAW,EAAE;YACX,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,UAAU;YAC9F,GAAG,EAAE,cAAc;YACnB,KAAK,EAAE,WAAW,EAAE,KAAK,IAAI,CAAC;YAC9B,MAAM,EAAE,WAAW,EAAE,MAAM,IAAI,CAAC;YAChC,KAAK,EAAE,WAAW,EAAE,KAAK,IAAI,CAAC;YAC9B,IAAI,EAAE,MAAM,CAAC,eAAe;SAC7B;QACD,OAAO;YACL,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;gBAAE,MAAM,CAAC,OAAO,EAAE,CAAC;QAChE,CAAC;KACF,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Creating a shader module never throws: a WGSL mistake only surfaces later, as a pipeline that fails to build or a
|
|
3
|
+
* device error with no line number. Asking for the compilation messages turns it back into something readable, which
|
|
4
|
+
* is the difference between a five minute fix and an afternoon.
|
|
5
|
+
*/
|
|
6
|
+
export declare function createShaderModule(device: GPUDevice, label: string, code: string): GPUShaderModule;
|
|
7
|
+
//# sourceMappingURL=shaderModule.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"shaderModule.d.ts","sourceRoot":"","sources":["../src/shaderModule.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,eAAe,CAalG"}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Creating a shader module never throws: a WGSL mistake only surfaces later, as a pipeline that fails to build or a
|
|
3
|
+
* device error with no line number. Asking for the compilation messages turns it back into something readable, which
|
|
4
|
+
* is the difference between a five minute fix and an afternoon.
|
|
5
|
+
*/
|
|
6
|
+
export function createShaderModule(device, label, code) {
|
|
7
|
+
const module = device.createShaderModule({ label, code });
|
|
8
|
+
void module.getCompilationInfo?.().then(info => {
|
|
9
|
+
for (const message of info.messages) {
|
|
10
|
+
const text = `GPU renderer: ${label} shader ${message.type} on line ${message.lineNum}: ${message.message}`;
|
|
11
|
+
if (message.type === "error")
|
|
12
|
+
console.error(text);
|
|
13
|
+
else if (message.type === "warning")
|
|
14
|
+
console.warn(text);
|
|
15
|
+
}
|
|
16
|
+
});
|
|
17
|
+
return module;
|
|
18
|
+
}
|
|
19
|
+
//# sourceMappingURL=shaderModule.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"shaderModule.js","sourceRoot":"","sources":["../src/shaderModule.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,MAAiB,EAAE,KAAa,EAAE,IAAY;IAC/E,MAAM,MAAM,GAAG,MAAM,CAAC,kBAAkB,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAE1D,KAAK,MAAM,CAAC,kBAAkB,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;QAC7C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,iBAAiB,KAAK,WAAW,OAAO,CAAC,IAAI,YAAY,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO,EAAE,CAAC;YAE5G,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;iBAC7C,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
|
@@ -0,0 +1,124 @@
|
|
|
1
|
+
import { CpuShader } from "./upstream.js";
|
|
2
|
+
import type { SerializedMaterial, SerializedScene, SerializedShader, UniformValue } from "./upstream.js";
|
|
3
|
+
/**
|
|
4
|
+
* Three's GLSL, run inside the path tracing kernel.
|
|
5
|
+
*
|
|
6
|
+
* A fragment shader is translated to WGSL by naga, after a rewrite that turns it from a program into functions: every
|
|
7
|
+
* uniform, varying and built-in becomes a module scope global the kernel fills in, every texture call and derivative
|
|
8
|
+
* becomes a function the kernel provides, and `discard` becomes a flag. What naga writes back is renamed into the
|
|
9
|
+
* kernel's namespace and given an entry the kernel calls at a hit. See the decision in ARCHITECTURE.md.
|
|
10
|
+
*
|
|
11
|
+
* Vertex shaders are not translated: they run once per vertex while the scene is packed, on the CPU renderer's own
|
|
12
|
+
* interpreter, because their output decides where the triangles are and the hierarchy is built from that.
|
|
13
|
+
*
|
|
14
|
+
* Derivatives are real. A shader that takes one runs three times per hit, for the pixel to the right, the pixel above
|
|
15
|
+
* and the pixel itself, in that order; each call site keeps what the neighbours computed there, and the third run reads
|
|
16
|
+
* the difference. That is a quad's worth of work, in sequence, and it holds wherever the three runs take the same path
|
|
17
|
+
* through the shader, which is the same assumption a GPU's own quads make.
|
|
18
|
+
*/
|
|
19
|
+
/** Which kind of entry a translated shader gets. */
|
|
20
|
+
export type ProgramKind =
|
|
21
|
+
/** A `ShaderMaterial` or `RawShaderMaterial`: its output colour is what the surface shows. */
|
|
22
|
+
"surface"
|
|
23
|
+
/** A built-in material's `onBeforeCompile` hooks: they edit the material's values before lighting. */
|
|
24
|
+
| "patched"
|
|
25
|
+
/** What a built-in material's hooks do after `<opaque_fragment>`: they edit the colour the surface ended up with. */
|
|
26
|
+
| "after"
|
|
27
|
+
/** A procedural sky's foreground, painted over the background per pixel. */
|
|
28
|
+
| "foreground";
|
|
29
|
+
export interface ProgramVarying {
|
|
30
|
+
name: string;
|
|
31
|
+
/** Floats per corner. */
|
|
32
|
+
size: number;
|
|
33
|
+
/** Where it starts within a corner. */
|
|
34
|
+
offset: number;
|
|
35
|
+
/** Taken from one vertex rather than interpolated, as GLSL's `flat` (and every integer varying) asks. */
|
|
36
|
+
flat: boolean;
|
|
37
|
+
}
|
|
38
|
+
export interface ShaderProgram {
|
|
39
|
+
id: number;
|
|
40
|
+
kind: ProgramKind;
|
|
41
|
+
/** The program's functions, renamed into its own namespace, with the entry the kernel calls. */
|
|
42
|
+
wgsl: string;
|
|
43
|
+
varyings: ProgramVarying[];
|
|
44
|
+
/** Floats each triangle corner stores for this program. */
|
|
45
|
+
varyingStride: number;
|
|
46
|
+
usesDerivatives: boolean;
|
|
47
|
+
/** Words of uniform data one material entry needs. */
|
|
48
|
+
uniformWords: number;
|
|
49
|
+
/** The uniform values, laid out as the generated loader reads them. Textures become indices into the table. */
|
|
50
|
+
packUniforms(values: Record<string, UniformValue>, textures: ReadonlyMap<string, number>): Uint32Array;
|
|
51
|
+
}
|
|
52
|
+
/** Everything translated for one scene. */
|
|
53
|
+
export interface ShaderPrograms {
|
|
54
|
+
programs: ShaderProgram[];
|
|
55
|
+
/** The fragment program a material runs, if it has one and it translated. */
|
|
56
|
+
fragment(material: SerializedMaterial): ShaderProgram | null;
|
|
57
|
+
/** The vertex shader a material runs on the CPU, if it has one. */
|
|
58
|
+
vertex(material: SerializedMaterial): CpuShader | null;
|
|
59
|
+
/** What a built-in material's hooks do after `<opaque_fragment>`, if they do anything there. */
|
|
60
|
+
after(material: SerializedMaterial): ShaderProgram | null;
|
|
61
|
+
/** A procedural sky's foreground, if there is one. */
|
|
62
|
+
foreground: ShaderProgram | null;
|
|
63
|
+
/** Shaders that failed to translate, by material name, with the reason; those materials render as their colour. */
|
|
64
|
+
failures: string[];
|
|
65
|
+
/** Identifies the set of programs, which is what decides whether the kernel has to be compiled again. */
|
|
66
|
+
key: string;
|
|
67
|
+
}
|
|
68
|
+
/** The chunks a shader may include, with the output transforms the renderer applies to the image itself. */
|
|
69
|
+
export declare const SHADER_CHUNKS: Record<string, string>;
|
|
70
|
+
/** The GLSL handed to naga, and what the rewrite learned about the shader on the way. */
|
|
71
|
+
export interface PreparedGlsl {
|
|
72
|
+
source: string;
|
|
73
|
+
uniforms: string[];
|
|
74
|
+
/** Inputs from the vertex stage, in declaration order. */
|
|
75
|
+
varyings: {
|
|
76
|
+
name: string;
|
|
77
|
+
flat: boolean;
|
|
78
|
+
}[];
|
|
79
|
+
/** Outputs a GLSL 3 shader declares itself, instead of writing gl_FragColor. */
|
|
80
|
+
outputs: string[];
|
|
81
|
+
/** How many derivative call sites the shader has. */
|
|
82
|
+
derivativeSites: number;
|
|
83
|
+
}
|
|
84
|
+
/** Expands `#include <chunk>` the way Three does, recursively. */
|
|
85
|
+
export declare function expandIncludes(source: string, chunks?: Record<string, string>, depth?: number): string;
|
|
86
|
+
/**
|
|
87
|
+
* Turns one of Three's fragment shaders into the GLSL 450 naga reads, with every hook the kernel needs. Exported for
|
|
88
|
+
* the tests, which check the rewrite without a device.
|
|
89
|
+
*/
|
|
90
|
+
export declare function prepareFragmentShader(shader: Pick<SerializedShader, "fragment" | "defines">, kind: ProgramKind, options?: {
|
|
91
|
+
raw?: boolean;
|
|
92
|
+
}): PreparedGlsl;
|
|
93
|
+
interface WgslItem {
|
|
94
|
+
text: string;
|
|
95
|
+
kind: "struct" | "var" | "const" | "fn" | "alias" | "entry" | "other";
|
|
96
|
+
name: string;
|
|
97
|
+
/** For a `var<private>`, its type; for a function, its parameter types. */
|
|
98
|
+
type?: string;
|
|
99
|
+
params?: string[];
|
|
100
|
+
}
|
|
101
|
+
/** Splits a module into its top level declarations. naga's output is regular enough for a brace counting scan. */
|
|
102
|
+
export declare function splitWgsl(source: string): WgslItem[];
|
|
103
|
+
/** Builds a program from naga's WGSL: renamed, its stand-ins replaced, with a loader, its varyings and an entry. */
|
|
104
|
+
export declare function buildProgram(id: number, kind: ProgramKind, wgsl: string, prepared: PreparedGlsl): ShaderProgram;
|
|
105
|
+
/** Translates one fragment shader into a program, or explains why it could not be. */
|
|
106
|
+
export declare function compileProgram(id: number, kind: ProgramKind, shader: Pick<SerializedShader, "fragment" | "defines">, raw?: boolean): Promise<ShaderProgram>;
|
|
107
|
+
/**
|
|
108
|
+
* GLSL switches turned into what WGSL can say, for a shader whose cases fall through: one pass of a loop, so `break`
|
|
109
|
+
* still leaves it, and each case an `if` that is entered when its label matches or the case before it fell through.
|
|
110
|
+
* `default` is entered when no label matches. A `continue` inside such a case leaves the switch instead of continuing
|
|
111
|
+
* the loop around it, which is the one thing this does not keep.
|
|
112
|
+
*/
|
|
113
|
+
export declare function rewriteSwitches(source: string): string;
|
|
114
|
+
/** The CPU renderer's foreground wrapper, with the sky texture it samples as a plain 2D lookup. */
|
|
115
|
+
export declare function foregroundSource(source: string): string;
|
|
116
|
+
/**
|
|
117
|
+
* Translates every shader a scene uses. A shader that fails to translate is reported and its material falls back to
|
|
118
|
+
* its colour, as before this existed, rather than failing the frame.
|
|
119
|
+
*/
|
|
120
|
+
export declare function compileShaderPrograms(scene: SerializedScene, foreground?: string): Promise<ShaderPrograms>;
|
|
121
|
+
/** The WGSL every program relies on, and the dispatcher the surface code calls. */
|
|
122
|
+
export declare function programsWgsl(programs: ShaderPrograms | null): string;
|
|
123
|
+
export {};
|
|
124
|
+
//# sourceMappingURL=shaderProgram.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"shaderProgram.d.ts","sourceRoot":"","sources":["../src/shaderProgram.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,KAAK,EAAE,kBAAkB,EAAE,eAAe,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAEzG;;;;;;;;;;;;;;;GAeG;AAEH,oDAAoD;AACpD,MAAM,MAAM,WAAW;AACrB,8FAA8F;AAC5F,SAAS;AACX,sGAAsG;GACpG,SAAS;AACX,qHAAqH;GACnH,OAAO;AACT,4EAA4E;GAC1E,YAAY,CAAC;AAEjB,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,yBAAyB;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,uCAAuC;IACvC,MAAM,EAAE,MAAM,CAAC;IACf,yGAAyG;IACzG,IAAI,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,aAAa;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,WAAW,CAAC;IAClB,gGAAgG;IAChG,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,cAAc,EAAE,CAAC;IAC3B,2DAA2D;IAC3D,aAAa,EAAE,MAAM,CAAC;IACtB,eAAe,EAAE,OAAO,CAAC;IACzB,sDAAsD;IACtD,YAAY,EAAE,MAAM,CAAC;IACrB,+GAA+G;IAC/G,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,QAAQ,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,WAAW,CAAC;CACxG;AAED,2CAA2C;AAC3C,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,aAAa,EAAE,CAAC;IAC1B,6EAA6E;IAC7E,QAAQ,CAAC,QAAQ,EAAE,kBAAkB,GAAG,aAAa,GAAG,IAAI,CAAC;IAC7D,mEAAmE;IACnE,MAAM,CAAC,QAAQ,EAAE,kBAAkB,GAAG,SAAS,GAAG,IAAI,CAAC;IACvD,gGAAgG;IAChG,KAAK,CAAC,QAAQ,EAAE,kBAAkB,GAAG,aAAa,GAAG,IAAI,CAAC;IAC1D,sDAAsD;IACtD,UAAU,EAAE,aAAa,GAAG,IAAI,CAAC;IACjC,mHAAmH;IACnH,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,yGAAyG;IACzG,GAAG,EAAE,MAAM,CAAC;CACb;AAED,4GAA4G;AAC5G,eAAO,MAAM,aAAa,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAOhD,CAAC;AA4GF,yFAAyF;AACzF,MAAM,WAAW,YAAY;IAC3B,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,0DAA0D;IAC1D,QAAQ,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,IAAI,EAAE,OAAO,CAAA;KAAE,EAAE,CAAC;IAC5C,gFAAgF;IAChF,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,qDAAqD;IACrD,eAAe,EAAE,MAAM,CAAC;CACzB;AAED,kEAAkE;AAClE,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,GAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAiB,EAAE,KAAK,SAAI,GAAG,MAAM,CAUhH;AAkJD;;;GAGG;AACH,wBAAgB,qBAAqB,CACnC,MAAM,EAAE,IAAI,CAAC,gBAAgB,EAAE,UAAU,GAAG,SAAS,CAAC,EACtD,IAAI,EAAE,WAAW,EACjB,OAAO,GAAE;IAAE,GAAG,CAAC,EAAE,OAAO,CAAA;CAAO,GAAG,YAAY,CA8E/C;AAkDD,UAAU,QAAQ;IAChB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,QAAQ,GAAG,KAAK,GAAG,OAAO,GAAG,IAAI,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,CAAC;IACtE,IAAI,EAAE,MAAM,CAAC;IACb,2EAA2E;IAC3E,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC;CACnB;AAED,kHAAkH;AAClH,wBAAgB,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,EAAE,CAuEpD;AA6SD,oHAAoH;AACpH,wBAAgB,YAAY,CAC1B,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,GAAG,aAAa,CA2NpF;AAED,sFAAsF;AACtF,wBAAsB,cAAc,CAClC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,gBAAgB,EAAE,UAAU,GAAG,SAAS,CAAC,EAAE,GAAG,UAAQ,GAAG,OAAO,CAAC,aAAa,CAAC,CAe5H;AAmBD;;;;;GAKG;AACH,wBAAgB,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAgDtD;AAED,mGAAmG;AACnG,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAavD;AAYD;;;GAGG;AACH,wBAAsB,qBAAqB,CACzC,KAAK,EAAE,eAAe,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,CAiGtE;AA+BD,mFAAmF;AACnF,wBAAgB,YAAY,CAAC,QAAQ,EAAE,cAAc,GAAG,IAAI,GAAG,MAAM,CAgBpE"}
|