@code3d/core 0.0.1-alpha.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/LICENSE +22 -0
- package/README.md +824 -0
- package/THIRD_PARTY.md +28 -0
- package/bld/library/alignment-geometry.d.ts +50 -0
- package/bld/library/alignment-geometry.d.ts.map +1 -0
- package/bld/library/alignment-geometry.js +322 -0
- package/bld/library/alignment-geometry.js.map +1 -0
- package/bld/library/bound-solver.d.ts +33 -0
- package/bld/library/bound-solver.d.ts.map +1 -0
- package/bld/library/bound-solver.js +252 -0
- package/bld/library/bound-solver.js.map +1 -0
- package/bld/library/extrude.d.ts +8 -0
- package/bld/library/extrude.d.ts.map +1 -0
- package/bld/library/extrude.js +28 -0
- package/bld/library/extrude.js.map +1 -0
- package/bld/library/index.d.ts +7 -0
- package/bld/library/index.d.ts.map +1 -0
- package/bld/library/index.js +3 -0
- package/bld/library/index.js.map +1 -0
- package/bld/library/kernel-artifact-codec.d.ts +3 -0
- package/bld/library/kernel-artifact-codec.d.ts.map +1 -0
- package/bld/library/kernel-artifact-codec.js +148 -0
- package/bld/library/kernel-artifact-codec.js.map +1 -0
- package/bld/library/kernel-cache.d.ts +63 -0
- package/bld/library/kernel-cache.d.ts.map +1 -0
- package/bld/library/kernel-cache.js +245 -0
- package/bld/library/kernel-cache.js.map +1 -0
- package/bld/library/kernel-shapes.d.ts +20 -0
- package/bld/library/kernel-shapes.d.ts.map +1 -0
- package/bld/library/kernel-shapes.js +108 -0
- package/bld/library/kernel-shapes.js.map +1 -0
- package/bld/library/loft.d.ts +7 -0
- package/bld/library/loft.d.ts.map +1 -0
- package/bld/library/loft.js +161 -0
- package/bld/library/loft.js.map +1 -0
- package/bld/library/material.d.ts +12 -0
- package/bld/library/material.d.ts.map +1 -0
- package/bld/library/material.js +176 -0
- package/bld/library/material.js.map +1 -0
- package/bld/library/model-color.d.ts +8 -0
- package/bld/library/model-color.d.ts.map +1 -0
- package/bld/library/model-color.js +36 -0
- package/bld/library/model-color.js.map +1 -0
- package/bld/library/open-cascade-error.d.ts +2 -0
- package/bld/library/open-cascade-error.d.ts.map +1 -0
- package/bld/library/open-cascade-error.js +22 -0
- package/bld/library/open-cascade-error.js.map +1 -0
- package/bld/library/relation-solver.d.ts +29 -0
- package/bld/library/relation-solver.d.ts.map +1 -0
- package/bld/library/relation-solver.js +258 -0
- package/bld/library/relation-solver.js.map +1 -0
- package/bld/library/replicad.d.ts +17 -0
- package/bld/library/replicad.d.ts.map +1 -0
- package/bld/library/replicad.js +24 -0
- package/bld/library/replicad.js.map +1 -0
- package/bld/library/retained-memory.d.ts +7 -0
- package/bld/library/retained-memory.d.ts.map +1 -0
- package/bld/library/retained-memory.js +27 -0
- package/bld/library/retained-memory.js.map +1 -0
- package/bld/library/runtime.d.ts +775 -0
- package/bld/library/runtime.d.ts.map +1 -0
- package/bld/library/runtime.js +2954 -0
- package/bld/library/runtime.js.map +1 -0
- package/bld/library/shell.d.ts +7 -0
- package/bld/library/shell.d.ts.map +1 -0
- package/bld/library/shell.js +221 -0
- package/bld/library/shell.js.map +1 -0
- package/bld/library/sketch-curve-intersections.d.ts +13 -0
- package/bld/library/sketch-curve-intersections.d.ts.map +1 -0
- package/bld/library/sketch-curve-intersections.js +117 -0
- package/bld/library/sketch-curve-intersections.js.map +1 -0
- package/bld/library/sketch-curves.d.ts +31 -0
- package/bld/library/sketch-curves.d.ts.map +1 -0
- package/bld/library/sketch-curves.js +89 -0
- package/bld/library/sketch-curves.js.map +1 -0
- package/bld/library/sketch-drag-rules.d.ts +35 -0
- package/bld/library/sketch-drag-rules.d.ts.map +1 -0
- package/bld/library/sketch-drag-rules.js +522 -0
- package/bld/library/sketch-drag-rules.js.map +1 -0
- package/bld/library/sketch-face.d.ts +4 -0
- package/bld/library/sketch-face.d.ts.map +1 -0
- package/bld/library/sketch-face.js +72 -0
- package/bld/library/sketch-face.js.map +1 -0
- package/bld/library/sketch-incidence.d.ts +26 -0
- package/bld/library/sketch-incidence.d.ts.map +1 -0
- package/bld/library/sketch-incidence.js +114 -0
- package/bld/library/sketch-incidence.js.map +1 -0
- package/bld/library/sketch-precision.d.ts +19 -0
- package/bld/library/sketch-precision.d.ts.map +1 -0
- package/bld/library/sketch-precision.js +55 -0
- package/bld/library/sketch-precision.js.map +1 -0
- package/bld/library/sketch-regions.d.ts +12 -0
- package/bld/library/sketch-regions.d.ts.map +1 -0
- package/bld/library/sketch-regions.js +193 -0
- package/bld/library/sketch-regions.js.map +1 -0
- package/bld/library/sketch-solver.d.ts +97 -0
- package/bld/library/sketch-solver.d.ts.map +1 -0
- package/bld/library/sketch-solver.js +578 -0
- package/bld/library/sketch-solver.js.map +1 -0
- package/bld/library/sketch.d.ts +142 -0
- package/bld/library/sketch.d.ts.map +1 -0
- package/bld/library/sketch.js +650 -0
- package/bld/library/sketch.js.map +1 -0
- package/bld/library/spatial.d.ts +28 -0
- package/bld/library/spatial.d.ts.map +1 -0
- package/bld/library/spatial.js +195 -0
- package/bld/library/spatial.js.map +1 -0
- package/bld/library/three.d.ts +3 -0
- package/bld/library/three.d.ts.map +1 -0
- package/bld/library/three.js +3 -0
- package/bld/library/three.js.map +1 -0
- package/bld/library/topology-id.d.ts +24 -0
- package/bld/library/topology-id.d.ts.map +1 -0
- package/bld/library/topology-id.js +67 -0
- package/bld/library/topology-id.js.map +1 -0
- package/bld/library/topology-inspection.d.ts +64 -0
- package/bld/library/topology-inspection.d.ts.map +1 -0
- package/bld/library/topology-inspection.js +267 -0
- package/bld/library/topology-inspection.js.map +1 -0
- package/bld/library/topology.d.ts +94 -0
- package/bld/library/topology.d.ts.map +1 -0
- package/bld/library/topology.js +455 -0
- package/bld/library/topology.js.map +1 -0
- package/bld/node/index.d.ts +2 -0
- package/bld/node/index.d.ts.map +1 -0
- package/bld/node/index.js +14 -0
- package/bld/node/index.js.map +1 -0
- package/bld/node/replicad.d.ts +3 -0
- package/bld/node/replicad.d.ts.map +1 -0
- package/bld/node/replicad.js +3 -0
- package/bld/node/replicad.js.map +1 -0
- package/bld/tooling/index.d.ts +26 -0
- package/bld/tooling/index.d.ts.map +1 -0
- package/bld/tooling/index.js +19 -0
- package/bld/tooling/index.js.map +1 -0
- package/package.json +53 -0
- package/src/library/alignment-geometry.ts +431 -0
- package/src/library/bound-solver.ts +410 -0
- package/src/library/extrude.ts +38 -0
- package/src/library/index.ts +88 -0
- package/src/library/kernel-artifact-codec.ts +166 -0
- package/src/library/kernel-cache.ts +337 -0
- package/src/library/kernel-shapes.ts +135 -0
- package/src/library/loft.ts +196 -0
- package/src/library/material.ts +228 -0
- package/src/library/model-color.ts +47 -0
- package/src/library/open-cascade-error.ts +26 -0
- package/src/library/relation-solver.ts +479 -0
- package/src/library/replicad.ts +40 -0
- package/src/library/retained-memory.ts +23 -0
- package/src/library/runtime.ts +5146 -0
- package/src/library/shell.ts +281 -0
- package/src/library/sketch-curve-intersections.ts +154 -0
- package/src/library/sketch-curves.ts +161 -0
- package/src/library/sketch-drag-rules.ts +767 -0
- package/src/library/sketch-face.ts +89 -0
- package/src/library/sketch-incidence.ts +204 -0
- package/src/library/sketch-precision.ts +81 -0
- package/src/library/sketch-regions.ts +271 -0
- package/src/library/sketch-solver.ts +973 -0
- package/src/library/sketch.ts +977 -0
- package/src/library/spatial.ts +254 -0
- package/src/library/three.ts +2 -0
- package/src/library/topology-id.ts +81 -0
- package/src/library/topology-inspection.ts +368 -0
- package/src/library/topology.ts +776 -0
- package/src/library/tsconfig.json +11 -0
- package/src/node/index.ts +20 -0
- package/src/node/replicad.ts +3 -0
- package/src/node/tsconfig.json +16 -0
- package/src/tooling/index.ts +160 -0
- package/src/tooling/tsconfig.json +15 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sketch.js","sourceRoot":"","sources":["../../src/library/sketch.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,kBAAkB,GAGnB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAC,eAAe,EAAC,MAAM,wBAAwB,CAAC;AACvD,OAAO,EAAC,aAAa,EAAC,MAAM,qBAAqB,CAAC;AAClD,OAAO,EACL,eAAe,EACf,mBAAmB,EACnB,aAAa,GAEd,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,gBAAgB,EAChB,qBAAqB,EACrB,oBAAoB,EACpB,oBAAoB,GAErB,MAAM,uBAAuB,CAAC;AA2F/B,MAAM,WAAW,GAAG,IAAI,OAAO,EAAsB,CAAC;AACtD,MAAM,UAAU,GAAG,IAAI,OAAO,EAAe,CAAC;AAE9C,MAAM,WAAW;IACf,YACE,OAAgC,EAChC,OAAuB,EACvB,IAAa;QAEb,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;QACjD,MAAM,MAAM,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAc,KAAK,CAAC,EAAE;YACtD,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC;gBACrC,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACvE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC;YACtE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACZ,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;oBAAE,OAAO,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;gBACrD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;oBACnD,MAAM,IAAI,KAAK,CACb,gBAAgB,EAAE,mCAAmC,CACtD,CAAC;gBACJ,MAAM,QAAQ,GAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;gBACzB,OAAO,CAAC,OAAO,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;YACjC,CAAC;YACD,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC3C,MAAM,IAAI,KAAK,CACb,UAAU,IAAI,IAAI,EAAE,qCAAqC,CAC1D,CAAC;YACN,CAAC;YACD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACtB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBACnB,MAAM,IAAI,KAAK,CAAC,iBAAiB,EAAE,8BAA8B,CAAC,CAAC;gBACrE,OAAO,CAAC,QAAQ,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACnB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC;oBAC9D,MAAM,IAAI,KAAK,CACb,cAAc,EAAE,4DAA4D,CAC7E,CAAC;gBACJ,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,CAAC;YACD,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,yBAAyB,EAAE,GAAG,CAAC,CAAC;YAClD,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,KACE,IAAI,QAAQ,GAAG,IAAI,EACnB,QAAQ,EACR,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,IAAI;YAE1C,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;YACtC,IAAI,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;gBAAE,SAAS;YACtD,MAAM,IAAI,GACR,IAAI,KAAK,OAAO;gBACd,CAAC,CAAC,CAAC,IAA4B,CAAC;gBAChC,CAAC,CAAC,IAAI,KAAK,QAAQ;oBACjB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACX,CAAC,CAAC,IAAI,KAAK,KAAK;wBACd,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC7B,CAAC,CAAC,IAAI,CAAC;YACf,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;oBAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;wBACrD,MAAM,IAAI,KAAK,CACb,UAAU,IAAI,IAAI,EAAE,mCAAmC,GAAG,GAAG,CAC9D,CAAC;gBACN,CAAC;qBAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC9D,MAAM,IAAI,KAAK,CACb,UAAU,IAAI,IAAI,EAAE,4CAA4C,CACjE,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,MAAM,OAAO,GAAG,CAAC,EAAU,EAAkB,EAAE;YAC7C,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,QAAQ;gBAAE,OAAO,QAAQ,CAAC;YAC9B,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnB,MAAM,IAAI,KAAK,CAAC,gCAAgC,EAAE,GAAG,CAAC,CAAC;YACzD,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAClB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAE,CAAC;YACjE,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAyB,CAAC;YAC7C,MAAM,QAAQ,GACZ,OAAO,GAAG,KAAK,QAAQ;gBACrB,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC;gBACd,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;YACvD,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YACzB,OAAO,QAAQ,CAAC;QAClB,CAAC,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,MAAM;YAAE,IAAI,IAAI,KAAK,OAAO;gBAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QACnE,MAAM,QAAQ,GAAG,CAAC,GAAyB,EAAE,EAAE;YAC7C,IACE,OAAO,GAAG,KAAK,QAAQ;gBACrB,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;gBAClB,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;gBAEtD,MAAM,IAAI,KAAK,CACb,8DAA8D,CAC/D,CAAC;QACN,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAE,IAAuC,EAAE,EAAE;YACvE,IACE,CAAC,MAAM,CAAC,IAAI,CACV,CAAC,CAAC,EAAE,CACF,CAAC,IAAI,KAAK,gBAAgB;gBACxB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK;gBACrC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CACpC;gBAED,MAAM,IAAI,KAAK,CACb,8CAA8C,IAAI,IAAI,EAAE,GAAG,CAC5D,CAAC;QACN,CAAC,CAAC;QACF,MAAM,WAAW,GAAG,CAAC,OAAO,EAAE,WAAW,IAAI,EAAE,CAAC,CAAC,GAAG,CAClD,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;YACtB,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;gBACrB,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACf,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,IAAI,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;gBACjD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACvB,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,IACE,IAAI,KAAK,UAAU;gBACnB,IAAI,KAAK,eAAe;gBACxB,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,IAAI,KAAK,QAAQ,CAAC,EAC9C,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;oBAClE,MAAM,IAAI,KAAK,CACb,UAAU,IAAI,gDAAgD,CAC/D,CAAC;gBACJ,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;gBACzC,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;oBACrB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;wBACzB,MAAM,IAAI,KAAK,CACb,kDAAkD,CACnD,CAAC;oBACJ,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC3C,CAAC;gBACD,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC;YACD,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACvB,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC;YACD,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;gBACxB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBACnB,MAAM,IAAI,KAAK,CACb,mDAAmD,CACpD,CAAC;gBACJ,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACvB,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC;YACD,IACE,IAAI,KAAK,GAAG;gBACZ,IAAI,KAAK,GAAG;gBACZ,IAAI,KAAK,QAAQ;gBACjB,IAAI,KAAK,OAAO;gBAChB,IAAI,KAAK,QAAQ;gBACjB,IAAI,KAAK,OAAO,EAChB,CAAC;gBACD,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG;oBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;;oBAE/C,QAAQ,CACN,IAAc,EACd,IAAI,KAAK,QAAQ;wBACf,CAAC,CAAC,gBAAgB;wBAClB,CAAC,CAAC,IAAI,KAAK,OAAO;4BAChB,CAAC,CAAC,KAAK;4BACP,CAAC,CAAC,MAAM,CACb,CAAC;gBACJ,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,GAAG,CAAC;oBACjD,MAAM,IAAI,KAAK,CACb,sEAAsE,CACvE,CAAC;gBACJ,MAAM,QAAQ,GAAG,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ,CAAC;gBACxD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,KAAK,IAAI,CAAC,CAAC;oBACrD,MAAM,IAAI,KAAK,CACb,UAAU,IAAI,wBAAwB,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,gBAAgB,CACpF,CAAC;gBACJ,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAqB,CAAC;YACjD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,GAAG,CAAC,CAAC;QACxD,CAAC,CACF,CAAC;QACF,MAAM,KAAK,GAAG,OAAO,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,EAAE;YACjC,IAAI,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC3B,IAAI,CAAC,EAAE;gBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,GAAG,YAAY,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC7D,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,MAAM,SAAS,GAAG,CAAC,GAAG,SAAS,CAAC;aAC7B,OAAO,EAAE;aACT,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;QACjD,MAAM,UAAU,GAAmB;YACjC,EAAE,EAAE,KAAK;YACT,QAAQ,EAAE,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC;YAC1D,WAAW,EAAE,mBAAmB,CAAC,WAAW,EAAE,KAAK,EAAE,QAAQ,CAAC;YAC9D,gBAAgB,EAAE,CAAC;YACnB,SAAS,EAAE,EAAE;SACd,CAAC;QACF,MAAM,MAAM,GAAG,mBAAmB,CAAC,CAAC,GAAG,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;QACxC,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,QAAQ;YAClC,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO;gBAAE,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;iBAC/D,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;gBACxD,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACxC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE;YACpB,IAAI;YACJ,KAAK,EAAE,OAAO;YACd,YAAY,EAAE,OAAO;YACrB,OAAO,EAAE,MAAM;YACf,WAAW;YACX,MAAM;YACN,KAAK;YACL,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;YACzC,SAAS,EAAE,MAAM,CAAC,SAAS;SAC5B,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,EAAU;QACd,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC;QACvD,MAAM,GAAG,GAAG,EAAC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAC,CAAC;QAC/B,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,CAAC,OAAgC,EAAE,OAAuB;QAC9D,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IACjD,CAAC;IAED,IAAI;QACF,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YACtB,MAAM,IAAI,KAAK,CACb,2DAA2D,OAAO,CAAC,MAAM,qCAAqC,CAC/G,CAAC;QACJ,OAAO,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,KAAK;QACH,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC/C,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,mBAAmB,CACjB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAC3D,CAAC;YACF,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,MAAM;QACZ,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KACE,IAAI,KAAK,GAAuB,IAAI,EACpC,KAAK,EACL,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI;YAEpC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CACxB,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CACtD,CAAC;IACJ,CAAC;CACF;AAED,gFAAgF;AAChF,MAAM,UAAU,MAAM,CACpB,OAAgC,EAChC,OAAuB;IAEvB,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC3C,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,KAAc;IACrC,OAAO,KAAK,YAAY,WAAW,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAa;IAC5C,OAAO,WAAW,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;AACjC,CAAC;AAwCD,4EAA4E;AAC5E,MAAM,UAAU,sBAAsB,CACpC,MAA4B;IAE5B,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC7C,KAAK,QAAQ,CAAC;QACd,KAAK,KAAK;YACR,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACzB,KAAK,MAAM;YACT,OAAO,EAAE,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,MAA4B,EAC5B,UAA6B;IAE7B,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,OAAO;YACV,OAAO,MAAM,CAAC,KAAK;gBACjB,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,EAAC,GAAG,MAAM,EAAE,QAAQ,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;QAC5D,KAAK,QAAQ,CAAC;QACd,KAAK,KAAK;YACR,OAAO,EAAC,GAAG,MAAM,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,EAAC,CAAC;QAC5C,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;IAClB,CAAC;AACH,CAAC;AAaD,MAAM,UAAU,cAAc,CAC5B,KAAa,EACb,QAAoC;IAEpC,MAAM,EACJ,IAAI,EACJ,OAAO,EACP,WAAW,EACX,MAAM,EACN,KAAK,EACL,gBAAgB,EAChB,SAAS,GACV,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC3B,OAAO;QACL,EAAE;QACF,IAAI,EAAE,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC;QAC5B,QAAQ,EAAE,eAAe,CAAC,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC/D,CAAC,CAAC,IAAI,KAAK,OAAO;YAChB,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,EAAC;YACrC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;gBACvC,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,EAAC;gBAClC,CAAC,CAAC,CAAC,CACR;QACD,WAAW,EAAE,mBAAmB,CAAC,WAAW,EAAE,EAAE,EAAE,QAAQ,CAAC;QAC3D,gBAAgB;QAChB,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,EAAU,EAAE,QAAoC;IACpE,OAAO,CAAC,GAAyB,EAAsB,EAAE,CACvD,OAAO,GAAG,KAAK,QAAQ;QACrB,CAAC,CAAC,EAAC,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAC;QACtB,CAAC,CAAC,EAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAC,CAAC;AAClD,CAAC;AAED,SAAS,eAAe,CACtB,OAA+B,EAC/B,EAAU,EACV,QAAoC,EACpC,SAA8C;IAE9C,MAAM,KAAK,GAAG,YAAY,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IACzC,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,CAC5C,IAAI,KAAK,OAAO;QACd,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACnB,CAAC,CAAC,EAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAsB,EAAC;YACxD,CAAC,CAAC;gBACE,IAAI;gBACJ,EAAE,EAAE,QAAQ;gBACZ,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAE;gBAClC,KAAK,EAAE,KAAK,CAAC,IAA4B,CAAC;aAC3C;QACL,CAAC,CAAC,IAAI,KAAK,QAAQ;YACjB,CAAC,CAAC,EAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAC;YAC/D,CAAC,CAAC,IAAI,KAAK,KAAK;gBACd,CAAC,CAAC;oBACE,IAAI;oBACJ,EAAE,EAAE,QAAQ;oBACZ,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACtB,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;oBACf,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;oBACxC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;iBACnB;gBACH,CAAC,CAAC,EAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CACvE,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,mBAAmB,CAAC,MAAiC;IACnE,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CACrB,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACzB,CAAC,CAAC,IAAI,KAAK,OAAO;QAChB,CAAC,CAAC;YACE;gBACE,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;gBAChC,EAAC,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAC;aACf;SACX;QACH,CAAC,CAAC,EAAE,CACP,CACF,CACF,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA8B,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,OAAO,GAAG,CAAC,GAAuB,EAAsB,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QAC/D,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,gCAAgC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QAC7D,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK;YACxB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YACtB,CAAC,CAAC,EAAC,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAC,CAAC;QACnC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACrB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC1B,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IACpD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,mBAAmB,CAC1B,WAAwC,EACxC,EAAU,EACV,QAAoC;IAEpC,MAAM,KAAK,GAAG,YAAY,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IACzC,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;QAC7C,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,OAAO;gBACV,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7B,KAAK,YAAY;gBACf,OAAO,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,KAAK,UAAU;gBACb,OAAO,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,KAAK,GAAG,CAAC;YACT,KAAK,GAAG;gBACN,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;YACpC,KAAK,YAAY,CAAC;YAClB,KAAK,UAAU;gBACb,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACtB,KAAK,UAAU,CAAC;YAChB,KAAK,eAAe;gBAClB,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,KAAK,QAAQ,CAAC;YACd,KAAK,QAAQ,CAAC;YACd,KAAK,OAAO;gBACV,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAC7B,KAAK,OAAO;gBACV,OAAO,OAAO,IAAI,KAAK,QAAQ;oBAC7B,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC;oBACrB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,MAAiC;IACvD,MAAM,OAAO,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;IAC5C,0EAA0E;IAC1E,2EAA2E;IAC3E,uEAAuE;IACvE,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CACtC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC;SAChB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;SAC3B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAC,CAAC,CAAC,CACvC,CAAC;IACF,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9E,MAAM,UAAU,GAAG,CAAC,GAAuB,EAAE,EAAE;QAC7C,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QACnB,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAC5B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAC9C,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QAClE,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,QAAQ;SACnB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;SAC9B,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAU,CAAC,CAAC;IACzE,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;IACpD,MAAM,QAAQ,GAA4B;QACxC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;QACnC,KAAK;QACL,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACzB,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC;YAC5B,MAAM,EAAE,CAAC,CAAC,MAAM;SACjB,CAAC,CAAC;QACH,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC;YAC5B,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,SAAS,EAAE,CAAC,CAAC,SAAS;SACvB,CAAC,CAAC;KACJ,CAAC;IACF,OAAO,EAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAC,CAAC;AAC9D,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,wBAAwB,CACtC,MAAiC;IAEjC,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;IAC7B,IACE,KAAK,CAAC,WAAW,CAAC,MAAM;QACxB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QAEhE,OAAO,IAAI,CAAC;IACd,MAAM,EAAC,MAAM,EAAE,QAAQ,EAAC,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IAClD,OAAO,gBAAgB,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAC/C,qBAAqB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,IAAI,CAC3C,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,CAClC,CACF,CAAC;AACJ,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,2BAA2B,CACzC,MAAiC,EACjC,SAAyB;IAEzB,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;IACrE,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACvC,KAAK,MAAM,OAAO,IAAI,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1D,MAAM,KAAK,GACT,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;aAC/D,QAAQ,CAAC;QACd,IACE,CAAC,oBAAoB,CACnB,KAAK,EACL,oBAAoB,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAChD;YAED,MAAM,IAAI,KAAK,CACb,mFAAmF,CACpF,CAAC;IACN,CAAC;AACH,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,mBAAmB,CACjC,MAAiC,EACjC,IAOE;IAEF,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;IAC7B,MAAM,EAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAC,GACxD,cAAc,CAAC,MAAM,CAAC,CAAC;IACzB,MAAM,UAAU,GAAG,CAAC,EAAU,EAA6B,EAAE;QAC3D,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,CACtC,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,EAAE,GAAG,CAAC,CAAC;QACzD,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,EAAU,EAAE,EAAE;QACjC,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1E,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,EAAE,GAAG,CAAC,CAAC;QAC/D,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,EAAU,EAAE,EAAE,CAC9B,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC;IAC3D,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CACvC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE;QACtB,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,OAAO,EAAE,CAAC;gBACb,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC/B,OAAO,EAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAC,CAAC;YACzD,CAAC;YACD,KAAK,GAAG,CAAC;YACT,KAAK,GAAG;gBACN,OAAO,EAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAC,CAAC;YAChD,KAAK,YAAY,CAAC;YAClB,KAAK,UAAU;gBACb,OAAO,EAAC,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,EAAC,CAAC;YAC1C,KAAK,UAAU,CAAC;YAChB,KAAK,eAAe;gBAClB,OAAO;oBACL,IAAI;oBACJ,MAAM,EAAE,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;iBACzD,CAAC;YACJ,KAAK,YAAY;gBACf,OAAO,EAAC,IAAI,EAAE,MAAM,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC;YACpE,KAAK,UAAU;gBACb,OAAO;oBACL,IAAI;oBACJ,MAAM,EAAE;wBACN,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACnB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACnB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;qBACpB;iBACF,CAAC;YACJ,KAAK,QAAQ;gBACX,OAAO,EAAC,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAC,CAAC;YACjD,KAAK,OAAO;gBACV,OAAO,OAAO,IAAI,KAAK,QAAQ;oBAC7B,CAAC,CAAC,EAAC,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAC;oBACzC,CAAC,CAAC;wBACE,IAAI,EAAE,WAAW;wBACjB,MAAM,EAAE,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxD,KAAK;qBACN,CAAC;YACR,KAAK,QAAQ;gBACX,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;oBACxB,CAAC,CAAC;wBACE,IAAI;wBACJ,KAAK,EAAE,KAAK;wBACZ,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC;wBACrB,KAAK;qBACN;oBACH,CAAC,CAAC;wBACE,IAAI;wBACJ,KAAK,EAAE,QAAQ;wBACf,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC;wBACxB,KAAK;qBACN,CAAC;YACR,KAAK,OAAO;gBACV,OAAO;oBACL,IAAI;oBACJ,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC;oBACrB,KAAK;iBACN,CAAC;QACN,CAAC;IACH,CAAC,CACF,CAAC;IACF,MAAM,OAAO,GAAuB;QAClC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACrB,MAAM,QAAQ,GAAqB,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,CAAC;YACtC,MAAM,MAAM,GAAuB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACxD,IAAI,CAAC,QAAQ;gBACX,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;oBAClC,IACE,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;wBAChE,UAAU,CAAC,EAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,EAC5D,CAAC;wBACD,QAAQ,CAAC,IAAI,CAAC,SAAkB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;wBAC/C,MAAM,CAAC,IAAI,CAAC,SAAkB,CAAC,GAAG,IAAI,CAAC;oBACzC,CAAC;YACL,OAAO,EAAC,QAAQ,EAAE,MAAM,EAAC,CAAC;QAC5B,CAAC,CAAC;QACF,KAAK;QACL,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACvB,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;YACtE,OAAO;gBACL,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC5B,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;gBACpC,MAAM,EAAE,QAAQ,IAAI,CAAC,CAAC,IAAI;aAC3B,CAAC;QACJ,CAAC,CAAC;QACF,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACjB,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,CAAC,QAAQ,IAAI,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;YACtE,OAAO;gBACL,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC5B,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;gBACpC,MAAM,EAAE,QAAQ,IAAI,CAAC,CAAC,IAAI;gBAC1B,MAAM,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1D,SAAS,EAAE,CAAC,CAAC,SAAS;aACvB,CAAC;QACJ,CAAC,CAAC;QACF,WAAW;KACZ,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAE,CAAC;IACnE,MAAM,SAAS,GACb,IAAI;QACJ,MAAM;QACN,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;YAChD,CAAC,CAAC;gBACE,IAAI,EAAE,QAAiB;gBACvB,KAAK,EAAE,MAAM,CAAC,IAAI;gBAClB,KAAK,EACH,MAAM,CAAC,IAAI,KAAK,QAAQ;oBACtB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxB,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzB,KAAK,EAAE,IAAI,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAClB,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAClE,CACF;aACF;YACH,CAAC,CAAC;gBACE,IAAI,EAAE,OAAgB;gBACtB,KAAK,EAAE,UAAU,CAAC,EAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAC,CAAC;gBACjD,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB,CAAC,CAAC;IACT,MAAM,QAAQ;IACZ,wEAAwE;IACxE,8EAA8E;IAC9E,IAAI;QACJ,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC5B,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAC7D;YACC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC9D,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACzD,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC;QACxB,CAAC,CAAC,OAAO,CAAC;IACd,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAC/B,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAC9C,CAAC;IACF,MAAM,SAAS,GAAG,IAAI,EAAE,SAAS;QAC/B,CAAC,CAAC,aAAa,CAAC;YACZ,GAAG,QAAQ;YACX,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;gBACvC,MAAM,MAAM,GACV,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE;oBAChC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC1C,OAAO,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO;oBACtC,CAAC,CAAC;wBACE,GAAG,CAAC;wBACJ,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CACnC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CACvB;qBACtB;oBACH,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC;YACF,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;gBACzC,MAAM,MAAM,GACV,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE;oBACjC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC3C,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;oBACpD,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAC;oBAC/B,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC;YACF,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;gBACnC,MAAM,MAAM,GACV,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,EAAE;oBAC9B,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;gBACxC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;oBACjD,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAC;oBAC/B,CAAC,CAAC,CAAC,CAAC;YACR,CAAC,CAAC;SACH,CAAC;QACJ,CAAC,CAAC,QAAQ,CAAC;IACb,MAAM,MAAM,GAAG,SAAS;QACtB,CAAC,CAAC,eAAe,CACb,QAAQ,EACR,SAAS,EACT,SAAS,EACT,IAAI,EAAE,SAAS;YACb,CAAC,CAAC,cAAc,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;YACnE,CAAC,CAAC,QAAQ,CACb;QACH,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CACtC,CAAC,CAAC,IAAI,KAAK,OAAO;QAChB,CAAC,CAAC;YACE,GAAG,CAAC;YACJ,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,EAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAC,CAAC,CAAC;SACpE;QACH,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ;YACnB,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC;YACjD,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK;gBAChB,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAC;gBACjD,CAAC,CAAC,CAAC,CACV,CAAC;IACF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC9B,IACE,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC;YACnD,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;YAEvD,MAAM,IAAI,KAAK,CACb,UAAU,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,EAAE,qCAAqC,CACxE,CAAC;QACJ,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC1B,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAC1D,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CACrC,CAAC;YACF,IACE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACpD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAE1C,MAAM,IAAI,KAAK,CACb,cAAc,MAAM,CAAC,EAAE,kFAAkF,CAC1G,CAAC;QACN,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;YAAE,SAAS;QACrC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;YAC5C,MAAM,IAAI,KAAK,CAAC,eAAe,MAAM,CAAC,EAAE,mBAAmB,CAAC,CAAC;IACjE,CAAC;IACD,OAAO;QACL,GAAG,KAAK;QACR,QAAQ;QACR,gBAAgB,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB;QACzE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS;KACrD,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,OAA2B;IAChD,MAAM,MAAM,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;IAC3C,OAAO;QACL,GAAG,OAAO;QACV,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,GAAG,CAAC;YACJ,QAAQ,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;SAC9B,CAAC,CAAC;QACH,OAAO,EAAE,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;QACzE,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;KACvE,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,28 @@
|
|
|
1
|
+
export type Vec3 = readonly [x: number, y: number, z: number];
|
|
2
|
+
export type Quaternion = readonly [x: number, y: number, z: number, w: number];
|
|
3
|
+
export type RigidTransform = Readonly<{
|
|
4
|
+
position: Vec3;
|
|
5
|
+
quaternion: Quaternion;
|
|
6
|
+
}>;
|
|
7
|
+
export declare const origin: Vec3;
|
|
8
|
+
export declare const identityQuaternion: Quaternion;
|
|
9
|
+
export declare const halfTurnAroundX: Quaternion;
|
|
10
|
+
export declare const identityRigidTransform: RigidTransform;
|
|
11
|
+
export declare function translation(position: Vec3): RigidTransform;
|
|
12
|
+
export declare function rotation(quaternion: Quaternion): RigidTransform;
|
|
13
|
+
/** Degrees, applied about fixed X, then Y, then Z axes. */
|
|
14
|
+
export declare function xyzRotation(angles: Vec3): Quaternion;
|
|
15
|
+
export declare function rotationAround(position: Vec3, angles: Vec3): RigidTransform;
|
|
16
|
+
export declare function frameFromYAxis(position: Vec3, direction: Vec3): RigidTransform;
|
|
17
|
+
export declare function composeTransforms(outer: RigidTransform, inner: RigidTransform): RigidTransform;
|
|
18
|
+
export declare function invertTransform(transform: RigidTransform): RigidTransform;
|
|
19
|
+
export declare function relativeTransform(source: RigidTransform, target: RigidTransform): RigidTransform;
|
|
20
|
+
export declare function rotateVector(vector: Vec3, quaternion: Quaternion): Vec3;
|
|
21
|
+
export declare function addVectors(left: Vec3, right: Vec3): Vec3;
|
|
22
|
+
export declare function negateVector(vector: Vec3): Vec3;
|
|
23
|
+
export declare function transformsAreEquivalent(left: RigidTransform, right: RigidTransform, tolerance?: number): boolean;
|
|
24
|
+
export declare function quaternionAxisAngle(quaternion: Quaternion): Readonly<{
|
|
25
|
+
axis: Vec3;
|
|
26
|
+
angleDegrees: number;
|
|
27
|
+
}>;
|
|
28
|
+
//# sourceMappingURL=spatial.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"spatial.d.ts","sourceRoot":"","sources":["../../src/library/spatial.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AAE9D,MAAM,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AAE/E,MAAM,MAAM,cAAc,GAAG,QAAQ,CAAC;IACpC,QAAQ,EAAE,IAAI,CAAC;IACf,UAAU,EAAE,UAAU,CAAC;CACxB,CAAC,CAAC;AAEH,eAAO,MAAM,MAAM,EAAE,IAAgB,CAAC;AACtC,eAAO,MAAM,kBAAkB,EAAE,UAAyB,CAAC;AAC3D,eAAO,MAAM,eAAe,EAAE,UAAyB,CAAC;AACxD,eAAO,MAAM,sBAAsB,EAAE,cAGpC,CAAC;AAEF,wBAAgB,WAAW,CAAC,QAAQ,EAAE,IAAI,GAAG,cAAc,CAE1D;AAED,wBAAgB,QAAQ,CAAC,UAAU,EAAE,UAAU,GAAG,cAAc,CAE/D;AAED,2DAA2D;AAC3D,wBAAgB,WAAW,CAAC,MAAM,EAAE,IAAI,GAAG,UAAU,CAMpD;AAED,wBAAgB,cAAc,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,cAAc,CAS3E;AAED,wBAAgB,cAAc,CAC5B,QAAQ,EAAE,IAAI,EACd,SAAS,EAAE,IAAI,GACd,cAAc,CAShB;AAED,wBAAgB,iBAAiB,CAC/B,KAAK,EAAE,cAAc,EACrB,KAAK,EAAE,cAAc,GACpB,cAAc,CAQhB;AAED,wBAAgB,eAAe,CAAC,SAAS,EAAE,cAAc,GAAG,cAAc,CAMzE;AAED,wBAAgB,iBAAiB,CAC/B,MAAM,EAAE,cAAc,EACtB,MAAM,EAAE,cAAc,GACrB,cAAc,CAEhB;AAED,wBAAgB,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,GAAG,IAAI,CAWvE;AAED,wBAAgB,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,CAExD;AAED,wBAAgB,YAAY,CAAC,MAAM,EAAE,IAAI,GAAG,IAAI,CAE/C;AAED,wBAAgB,uBAAuB,CACrC,IAAI,EAAE,cAAc,EACpB,KAAK,EAAE,cAAc,EACrB,SAAS,SAAO,GACf,OAAO,CAaT;AAED,wBAAgB,mBAAmB,CAAC,UAAU,EAAE,UAAU,GAAG,QAAQ,CAAC;IACpE,IAAI,EAAE,IAAI,CAAC;IACX,YAAY,EAAE,MAAM,CAAC;CACtB,CAAC,CAkBD"}
|
|
@@ -0,0 +1,195 @@
|
|
|
1
|
+
export const origin = [0, 0, 0];
|
|
2
|
+
export const identityQuaternion = [0, 0, 0, 1];
|
|
3
|
+
export const halfTurnAroundX = [1, 0, 0, 0];
|
|
4
|
+
export const identityRigidTransform = {
|
|
5
|
+
position: origin,
|
|
6
|
+
quaternion: identityQuaternion,
|
|
7
|
+
};
|
|
8
|
+
export function translation(position) {
|
|
9
|
+
return { position, quaternion: identityQuaternion };
|
|
10
|
+
}
|
|
11
|
+
export function rotation(quaternion) {
|
|
12
|
+
return { position: origin, quaternion };
|
|
13
|
+
}
|
|
14
|
+
/** Degrees, applied about fixed X, then Y, then Z axes. */
|
|
15
|
+
export function xyzRotation(angles) {
|
|
16
|
+
const [x, y, z] = angles.map(angle => (angle * Math.PI) / 360);
|
|
17
|
+
const rx = [Math.sin(x), 0, 0, Math.cos(x)];
|
|
18
|
+
const ry = [0, Math.sin(y), 0, Math.cos(y)];
|
|
19
|
+
const rz = [0, 0, Math.sin(z), Math.cos(z)];
|
|
20
|
+
return multiplyQuaternions(rz, multiplyQuaternions(ry, rx));
|
|
21
|
+
}
|
|
22
|
+
export function rotationAround(position, angles) {
|
|
23
|
+
const quaternion = xyzRotation(angles);
|
|
24
|
+
return {
|
|
25
|
+
position: addVectors(position, negateVector(rotateVector(position, quaternion))),
|
|
26
|
+
quaternion,
|
|
27
|
+
};
|
|
28
|
+
}
|
|
29
|
+
export function frameFromYAxis(position, direction) {
|
|
30
|
+
const y = normalizeVector(direction);
|
|
31
|
+
const preferredX = Math.abs(y[0]) < 0.9 ? [1, 0, 0] : [0, 0, 1];
|
|
32
|
+
const x = normalizeVector(rejectVector(preferredX, y));
|
|
33
|
+
const z = crossVectors(x, y);
|
|
34
|
+
return {
|
|
35
|
+
position,
|
|
36
|
+
quaternion: quaternionFromBasis(x, y, z),
|
|
37
|
+
};
|
|
38
|
+
}
|
|
39
|
+
export function composeTransforms(outer, inner) {
|
|
40
|
+
return {
|
|
41
|
+
position: addVectors(outer.position, rotateVector(inner.position, outer.quaternion)),
|
|
42
|
+
quaternion: multiplyQuaternions(outer.quaternion, inner.quaternion),
|
|
43
|
+
};
|
|
44
|
+
}
|
|
45
|
+
export function invertTransform(transform) {
|
|
46
|
+
const quaternion = conjugateQuaternion(transform.quaternion);
|
|
47
|
+
return {
|
|
48
|
+
position: rotateVector(negateVector(transform.position), quaternion),
|
|
49
|
+
quaternion,
|
|
50
|
+
};
|
|
51
|
+
}
|
|
52
|
+
export function relativeTransform(source, target) {
|
|
53
|
+
return composeTransforms(invertTransform(target), source);
|
|
54
|
+
}
|
|
55
|
+
export function rotateVector(vector, quaternion) {
|
|
56
|
+
const [x, y, z] = vector;
|
|
57
|
+
const [qx, qy, qz, qw] = quaternion;
|
|
58
|
+
const tx = 2 * (qy * z - qz * y);
|
|
59
|
+
const ty = 2 * (qz * x - qx * z);
|
|
60
|
+
const tz = 2 * (qx * y - qy * x);
|
|
61
|
+
return [
|
|
62
|
+
x + qw * tx + (qy * tz - qz * ty),
|
|
63
|
+
y + qw * ty + (qz * tx - qx * tz),
|
|
64
|
+
z + qw * tz + (qx * ty - qy * tx),
|
|
65
|
+
];
|
|
66
|
+
}
|
|
67
|
+
export function addVectors(left, right) {
|
|
68
|
+
return [left[0] + right[0], left[1] + right[1], left[2] + right[2]];
|
|
69
|
+
}
|
|
70
|
+
export function negateVector(vector) {
|
|
71
|
+
return [-vector[0], -vector[1], -vector[2]];
|
|
72
|
+
}
|
|
73
|
+
export function transformsAreEquivalent(left, right, tolerance = 1e-7) {
|
|
74
|
+
const positionDelta = Math.hypot(left.position[0] - right.position[0], left.position[1] - right.position[1], left.position[2] - right.position[2]);
|
|
75
|
+
const quaternionDot = Math.abs(left.quaternion[0] * right.quaternion[0] +
|
|
76
|
+
left.quaternion[1] * right.quaternion[1] +
|
|
77
|
+
left.quaternion[2] * right.quaternion[2] +
|
|
78
|
+
left.quaternion[3] * right.quaternion[3]);
|
|
79
|
+
return positionDelta <= tolerance && 1 - quaternionDot <= tolerance;
|
|
80
|
+
}
|
|
81
|
+
export function quaternionAxisAngle(quaternion) {
|
|
82
|
+
const normalized = normalizeQuaternion(quaternion);
|
|
83
|
+
const sign = normalized[3] < 0 ? -1 : 1;
|
|
84
|
+
const canonical = [
|
|
85
|
+
normalized[0] * sign,
|
|
86
|
+
normalized[1] * sign,
|
|
87
|
+
normalized[2] * sign,
|
|
88
|
+
normalized[3] * sign,
|
|
89
|
+
];
|
|
90
|
+
const angle = 2 * Math.acos(clamp(canonical[3], -1, 1));
|
|
91
|
+
const sine = Math.sqrt(Math.max(0, 1 - canonical[3] * canonical[3]));
|
|
92
|
+
return {
|
|
93
|
+
axis: sine < 1e-9
|
|
94
|
+
? [1, 0, 0]
|
|
95
|
+
: [canonical[0] / sine, canonical[1] / sine, canonical[2] / sine],
|
|
96
|
+
angleDegrees: (angle * 180) / Math.PI,
|
|
97
|
+
};
|
|
98
|
+
}
|
|
99
|
+
function multiplyQuaternions(left, right) {
|
|
100
|
+
const [lx, ly, lz, lw] = left;
|
|
101
|
+
const [rx, ry, rz, rw] = right;
|
|
102
|
+
return normalizeQuaternion([
|
|
103
|
+
lw * rx + lx * rw + ly * rz - lz * ry,
|
|
104
|
+
lw * ry - lx * rz + ly * rw + lz * rx,
|
|
105
|
+
lw * rz + lx * ry - ly * rx + lz * rw,
|
|
106
|
+
lw * rw - lx * rx - ly * ry - lz * rz,
|
|
107
|
+
]);
|
|
108
|
+
}
|
|
109
|
+
function conjugateQuaternion(quaternion) {
|
|
110
|
+
return [-quaternion[0], -quaternion[1], -quaternion[2], quaternion[3]];
|
|
111
|
+
}
|
|
112
|
+
function normalizeQuaternion(quaternion) {
|
|
113
|
+
const length = Math.hypot(...quaternion);
|
|
114
|
+
return [
|
|
115
|
+
quaternion[0] / length,
|
|
116
|
+
quaternion[1] / length,
|
|
117
|
+
quaternion[2] / length,
|
|
118
|
+
quaternion[3] / length,
|
|
119
|
+
];
|
|
120
|
+
}
|
|
121
|
+
function normalizeVector(vector) {
|
|
122
|
+
const length = Math.hypot(...vector);
|
|
123
|
+
if (length < 1e-12) {
|
|
124
|
+
throw new Error('A relation frame direction cannot be zero.');
|
|
125
|
+
}
|
|
126
|
+
return [vector[0] / length, vector[1] / length, vector[2] / length];
|
|
127
|
+
}
|
|
128
|
+
function rejectVector(vector, normal) {
|
|
129
|
+
const projection = dotVectors(vector, normal);
|
|
130
|
+
return [
|
|
131
|
+
vector[0] - projection * normal[0],
|
|
132
|
+
vector[1] - projection * normal[1],
|
|
133
|
+
vector[2] - projection * normal[2],
|
|
134
|
+
];
|
|
135
|
+
}
|
|
136
|
+
function dotVectors(left, right) {
|
|
137
|
+
return left[0] * right[0] + left[1] * right[1] + left[2] * right[2];
|
|
138
|
+
}
|
|
139
|
+
function crossVectors(left, right) {
|
|
140
|
+
return [
|
|
141
|
+
left[1] * right[2] - left[2] * right[1],
|
|
142
|
+
left[2] * right[0] - left[0] * right[2],
|
|
143
|
+
left[0] * right[1] - left[1] * right[0],
|
|
144
|
+
];
|
|
145
|
+
}
|
|
146
|
+
function quaternionFromBasis(x, y, z) {
|
|
147
|
+
const m00 = x[0];
|
|
148
|
+
const m01 = y[0];
|
|
149
|
+
const m02 = z[0];
|
|
150
|
+
const m10 = x[1];
|
|
151
|
+
const m11 = y[1];
|
|
152
|
+
const m12 = z[1];
|
|
153
|
+
const m20 = x[2];
|
|
154
|
+
const m21 = y[2];
|
|
155
|
+
const m22 = z[2];
|
|
156
|
+
const trace = m00 + m11 + m22;
|
|
157
|
+
if (trace > 0) {
|
|
158
|
+
const scale = Math.sqrt(trace + 1) * 2;
|
|
159
|
+
return normalizeQuaternion([
|
|
160
|
+
(m21 - m12) / scale,
|
|
161
|
+
(m02 - m20) / scale,
|
|
162
|
+
(m10 - m01) / scale,
|
|
163
|
+
scale / 4,
|
|
164
|
+
]);
|
|
165
|
+
}
|
|
166
|
+
if (m00 > m11 && m00 > m22) {
|
|
167
|
+
const scale = Math.sqrt(1 + m00 - m11 - m22) * 2;
|
|
168
|
+
return normalizeQuaternion([
|
|
169
|
+
scale / 4,
|
|
170
|
+
(m01 + m10) / scale,
|
|
171
|
+
(m02 + m20) / scale,
|
|
172
|
+
(m21 - m12) / scale,
|
|
173
|
+
]);
|
|
174
|
+
}
|
|
175
|
+
if (m11 > m22) {
|
|
176
|
+
const scale = Math.sqrt(1 + m11 - m00 - m22) * 2;
|
|
177
|
+
return normalizeQuaternion([
|
|
178
|
+
(m01 + m10) / scale,
|
|
179
|
+
scale / 4,
|
|
180
|
+
(m12 + m21) / scale,
|
|
181
|
+
(m02 - m20) / scale,
|
|
182
|
+
]);
|
|
183
|
+
}
|
|
184
|
+
const scale = Math.sqrt(1 + m22 - m00 - m11) * 2;
|
|
185
|
+
return normalizeQuaternion([
|
|
186
|
+
(m02 + m20) / scale,
|
|
187
|
+
(m12 + m21) / scale,
|
|
188
|
+
scale / 4,
|
|
189
|
+
(m10 - m01) / scale,
|
|
190
|
+
]);
|
|
191
|
+
}
|
|
192
|
+
function clamp(value, min, max) {
|
|
193
|
+
return Math.min(max, Math.max(min, value));
|
|
194
|
+
}
|
|
195
|
+
//# sourceMappingURL=spatial.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"spatial.js","sourceRoot":"","sources":["../../src/library/spatial.ts"],"names":[],"mappings":"AASA,MAAM,CAAC,MAAM,MAAM,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACtC,MAAM,CAAC,MAAM,kBAAkB,GAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3D,MAAM,CAAC,MAAM,eAAe,GAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACxD,MAAM,CAAC,MAAM,sBAAsB,GAAmB;IACpD,QAAQ,EAAE,MAAM;IAChB,UAAU,EAAE,kBAAkB;CAC/B,CAAC;AAEF,MAAM,UAAU,WAAW,CAAC,QAAc;IACxC,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAE,kBAAkB,EAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,UAAsB;IAC7C,OAAO,EAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAC,CAAC;AACxC,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,WAAW,CAAC,MAAY;IACtC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IAC/D,MAAM,EAAE,GAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,EAAE,GAAe,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,EAAE,GAAe,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,OAAO,mBAAmB,CAAC,EAAE,EAAE,mBAAmB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,QAAc,EAAE,MAAY;IACzD,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACvC,OAAO;QACL,QAAQ,EAAE,UAAU,CAClB,QAAQ,EACR,YAAY,CAAC,YAAY,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CACjD;QACD,UAAU;KACX,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,QAAc,EACd,SAAe;IAEf,MAAM,CAAC,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC;IACrC,MAAM,UAAU,GAAS,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACtE,MAAM,CAAC,GAAG,eAAe,CAAC,YAAY,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7B,OAAO;QACL,QAAQ;QACR,UAAU,EAAE,mBAAmB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACzC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,KAAqB,EACrB,KAAqB;IAErB,OAAO;QACL,QAAQ,EAAE,UAAU,CAClB,KAAK,CAAC,QAAQ,EACd,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAC/C;QACD,UAAU,EAAE,mBAAmB,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;KACpE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,SAAyB;IACvD,MAAM,UAAU,GAAG,mBAAmB,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;IAC7D,OAAO;QACL,QAAQ,EAAE,YAAY,CAAC,YAAY,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,UAAU,CAAC;QACpE,UAAU;KACX,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,MAAsB,EACtB,MAAsB;IAEtB,OAAO,iBAAiB,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,MAAY,EAAE,UAAsB;IAC/D,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;IACzB,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC;IACpC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACjC,OAAO;QACL,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACjC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACjC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;KAClC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAU,EAAE,KAAW;IAChD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,MAAY;IACvC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,IAAoB,EACpB,KAAqB,EACrB,SAAS,GAAG,IAAI;IAEhB,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAC9B,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EACpC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EACpC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CACrC,CAAC;IACF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAC3C,CAAC;IACF,OAAO,aAAa,IAAI,SAAS,IAAI,CAAC,GAAG,aAAa,IAAI,SAAS,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,UAAsB;IAIxD,MAAM,UAAU,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,SAAS,GAAe;QAC5B,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI;QACpB,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI;QACpB,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI;QACpB,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI;KACrB,CAAC;IACF,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,OAAO;QACL,IAAI,EACF,IAAI,GAAG,IAAI;YACT,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACX,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACrE,YAAY,EAAE,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE;KACtC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAgB,EAAE,KAAiB;IAC9D,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;IAC9B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC;IAC/B,OAAO,mBAAmB,CAAC;QACzB,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;QACrC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;QACrC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;QACrC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;KACtC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,mBAAmB,CAAC,UAAsB;IACjD,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,mBAAmB,CAAC,UAAsB;IACjD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,CAAC;IACzC,OAAO;QACL,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM;QACtB,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM;QACtB,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM;QACtB,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM;KACvB,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,MAAY;IACnC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC;IACrC,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,YAAY,CAAC,MAAY,EAAE,MAAY;IAC9C,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC9C,OAAO;QACL,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC;KACnC,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,IAAU,EAAE,KAAW;IACzC,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,YAAY,CAAC,IAAU,EAAE,KAAW;IAC3C,OAAO;QACL,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;KACxC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAO,EAAE,CAAO,EAAE,CAAO;IACpD,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACvC,OAAO,mBAAmB,CAAC;YACzB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;YACnB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;YACnB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;YACnB,KAAK,GAAG,CAAC;SACV,CAAC,CAAC;IACL,CAAC;IACD,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,mBAAmB,CAAC;YACzB,KAAK,GAAG,CAAC;YACT,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;YACnB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;YACnB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;SACpB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACjD,OAAO,mBAAmB,CAAC;YACzB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;YACnB,KAAK,GAAG,CAAC;YACT,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;YACnB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;SACpB,CAAC,CAAC;IACL,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;IACjD,OAAO,mBAAmB,CAAC;QACzB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;QACnB,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;QACnB,KAAK,GAAG,CAAC;QACT,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,KAAK;KACpB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,KAAK,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IACpD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AAC7C,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"three.d.ts","sourceRoot":"","sources":["../../src/library/three.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAC9E,cAAc,OAAO,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"three.js","sourceRoot":"","sources":["../../src/library/three.ts"],"names":[],"mappings":"AAAA,8EAA8E;AAC9E,cAAc,OAAO,CAAC"}
|
|
@@ -0,0 +1,24 @@
|
|
|
1
|
+
/** A result-local ID, or an input path ending in an earlier result's local ID. */
|
|
2
|
+
export type TopologyId = number | readonly [number, number, ...number[]];
|
|
3
|
+
export type VertexId = TopologyId;
|
|
4
|
+
export type EdgeId = TopologyId;
|
|
5
|
+
export type SurfaceId = TopologyId;
|
|
6
|
+
export type TopologyKind = 'vertex' | 'edge' | 'surface';
|
|
7
|
+
export declare function isTopologyId(value: unknown): value is TopologyId;
|
|
8
|
+
export declare function topologyIdKey(id: TopologyId): string;
|
|
9
|
+
export declare function sameTopologyId(left: TopologyId | undefined, right: TopologyId | undefined): boolean;
|
|
10
|
+
export declare function inheritedTopologyId(input: number, id: TopologyId): TopologyId;
|
|
11
|
+
export declare function compareTopologyIds(left: TopologyId, right: TopologyId): number;
|
|
12
|
+
export declare function formatTopologyId(kind: TopologyKind, id: TopologyId): string;
|
|
13
|
+
/** Value equality also works for IDs reconstructed from source or a Worker. */
|
|
14
|
+
export declare class TopologyIdSet implements Iterable<TopologyId> {
|
|
15
|
+
private readonly entries;
|
|
16
|
+
constructor(ids?: Iterable<TopologyId>);
|
|
17
|
+
get size(): number;
|
|
18
|
+
has(id: TopologyId): boolean;
|
|
19
|
+
add(id: TopologyId): this;
|
|
20
|
+
delete(id: TopologyId): boolean;
|
|
21
|
+
clear(): void;
|
|
22
|
+
[Symbol.iterator](): MapIterator<TopologyId>;
|
|
23
|
+
}
|
|
24
|
+
//# sourceMappingURL=topology-id.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"topology-id.d.ts","sourceRoot":"","sources":["../../src/library/topology-id.ts"],"names":[],"mappings":"AAAA,kFAAkF;AAClF,MAAM,MAAM,UAAU,GAAG,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;AACzE,MAAM,MAAM,QAAQ,GAAG,UAAU,CAAC;AAClC,MAAM,MAAM,MAAM,GAAG,UAAU,CAAC;AAChC,MAAM,MAAM,SAAS,GAAG,UAAU,CAAC;AACnC,MAAM,MAAM,YAAY,GAAG,QAAQ,GAAG,MAAM,GAAG,SAAS,CAAC;AAEzD,wBAAgB,YAAY,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,IAAI,UAAU,CAOhE;AAED,wBAAgB,aAAa,CAAC,EAAE,EAAE,UAAU,GAAG,MAAM,CAEpD;AAED,wBAAgB,cAAc,CAC5B,IAAI,EAAE,UAAU,GAAG,SAAS,EAC5B,KAAK,EAAE,UAAU,GAAG,SAAS,GAC5B,OAAO,CAOT;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,GAAG,UAAU,CAE7E;AAED,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,UAAU,EAChB,KAAK,EAAE,UAAU,GAChB,MAAM,CASR;AAED,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,UAAU,GAAG,MAAM,CAG3E;AAED,+EAA+E;AAC/E,qBAAa,aAAc,YAAW,QAAQ,CAAC,UAAU,CAAC;IACxD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAiC;IACzD,YAAY,GAAG,GAAE,QAAQ,CAAC,UAAU,CAAM,EAEzC;IACD,IAAI,IAAI,IAAI,MAAM,CAEjB;IACD,GAAG,CAAC,EAAE,EAAE,UAAU,GAAG,OAAO,CAE3B;IACD,GAAG,CAAC,EAAE,EAAE,UAAU,GAAG,IAAI,CAGxB;IACD,MAAM,CAAC,EAAE,EAAE,UAAU,GAAG,OAAO,CAE9B;IACD,KAAK,IAAI,IAAI,CAEZ;IACD,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,WAAW,CAAC,UAAU,CAAC,CAE3C;CACF"}
|
|
@@ -0,0 +1,67 @@
|
|
|
1
|
+
export function isTopologyId(value) {
|
|
2
|
+
const positiveInteger = (part) => typeof part === 'number' && Number.isSafeInteger(part) && part > 0;
|
|
3
|
+
if (positiveInteger(value))
|
|
4
|
+
return true;
|
|
5
|
+
if (!Array.isArray(value) || value.length < 2)
|
|
6
|
+
return false;
|
|
7
|
+
for (const part of value)
|
|
8
|
+
if (!positiveInteger(part))
|
|
9
|
+
return false;
|
|
10
|
+
return true;
|
|
11
|
+
}
|
|
12
|
+
export function topologyIdKey(id) {
|
|
13
|
+
return typeof id === 'number' ? String(id) : id.join('/');
|
|
14
|
+
}
|
|
15
|
+
export function sameTopologyId(left, right) {
|
|
16
|
+
return (left === right ||
|
|
17
|
+
(left !== undefined &&
|
|
18
|
+
right !== undefined &&
|
|
19
|
+
topologyIdKey(left) === topologyIdKey(right)));
|
|
20
|
+
}
|
|
21
|
+
export function inheritedTopologyId(input, id) {
|
|
22
|
+
return typeof id === 'number' ? [input, id] : [input, ...id];
|
|
23
|
+
}
|
|
24
|
+
export function compareTopologyIds(left, right) {
|
|
25
|
+
if (typeof left === 'number')
|
|
26
|
+
return typeof right === 'number' ? left - right : -1;
|
|
27
|
+
if (typeof right === 'number')
|
|
28
|
+
return 1;
|
|
29
|
+
for (let index = 0; index < Math.min(left.length, right.length); index++) {
|
|
30
|
+
const difference = left[index] - right[index];
|
|
31
|
+
if (difference)
|
|
32
|
+
return difference;
|
|
33
|
+
}
|
|
34
|
+
return left.length - right.length;
|
|
35
|
+
}
|
|
36
|
+
export function formatTopologyId(kind, id) {
|
|
37
|
+
const prefix = { vertex: 'V', edge: 'E', surface: 'S' }[kind];
|
|
38
|
+
return `${prefix}${typeof id === 'number' ? id : `[${id.join(',')}]`}`;
|
|
39
|
+
}
|
|
40
|
+
/** Value equality also works for IDs reconstructed from source or a Worker. */
|
|
41
|
+
export class TopologyIdSet {
|
|
42
|
+
entries = new Map();
|
|
43
|
+
constructor(ids = []) {
|
|
44
|
+
for (const id of ids)
|
|
45
|
+
this.add(id);
|
|
46
|
+
}
|
|
47
|
+
get size() {
|
|
48
|
+
return this.entries.size;
|
|
49
|
+
}
|
|
50
|
+
has(id) {
|
|
51
|
+
return this.entries.has(topologyIdKey(id));
|
|
52
|
+
}
|
|
53
|
+
add(id) {
|
|
54
|
+
this.entries.set(topologyIdKey(id), id);
|
|
55
|
+
return this;
|
|
56
|
+
}
|
|
57
|
+
delete(id) {
|
|
58
|
+
return this.entries.delete(topologyIdKey(id));
|
|
59
|
+
}
|
|
60
|
+
clear() {
|
|
61
|
+
this.entries.clear();
|
|
62
|
+
}
|
|
63
|
+
[Symbol.iterator]() {
|
|
64
|
+
return this.entries.values();
|
|
65
|
+
}
|
|
66
|
+
}
|
|
67
|
+
//# sourceMappingURL=topology-id.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"topology-id.js","sourceRoot":"","sources":["../../src/library/topology-id.ts"],"names":[],"mappings":"AAOA,MAAM,UAAU,YAAY,CAAC,KAAc;IACzC,MAAM,eAAe,GAAG,CAAC,IAAa,EAAkB,EAAE,CACxD,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;IACrE,IAAI,eAAe,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5D,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;IACnE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,EAAc;IAC1C,OAAO,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,IAA4B,EAC5B,KAA6B;IAE7B,OAAO,CACL,IAAI,KAAK,KAAK;QACd,CAAC,IAAI,KAAK,SAAS;YACjB,KAAK,KAAK,SAAS;YACnB,aAAa,CAAC,IAAI,CAAC,KAAK,aAAa,CAAC,KAAK,CAAC,CAAC,CAChD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAa,EAAE,EAAc;IAC/D,OAAO,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAgB,EAChB,KAAiB;IAEjB,IAAI,OAAO,IAAI,KAAK,QAAQ;QAC1B,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC;IACxC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACzE,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,UAAU;YAAE,OAAO,UAAU,CAAC;IACpC,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAkB,EAAE,EAAc;IACjE,MAAM,MAAM,GAAG,EAAC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAC,CAAC,IAAI,CAAC,CAAC;IAC5D,OAAO,GAAG,MAAM,GAAG,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;AACzE,CAAC;AAED,+EAA+E;AAC/E,MAAM,OAAO,aAAa;IACP,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IACzD,YAAY,GAAG,GAAyB,EAAE;QACxC,KAAK,MAAM,EAAE,IAAI,GAAG;YAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC;IACD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAC3B,CAAC;IACD,GAAG,CAAC,EAAc;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC;IACD,GAAG,CAAC,EAAc;QAChB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,EAAc;QACnB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,KAAK;QACH,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;IACD,CAAC,MAAM,CAAC,QAAQ,CAAC;QACf,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;IAC/B,CAAC;CACF"}
|
|
@@ -0,0 +1,64 @@
|
|
|
1
|
+
import { type AnyShape } from 'replicad';
|
|
2
|
+
import type { ShapeTopology, TopologyId, TopologyKind } from './topology.js';
|
|
3
|
+
import { type RigidTransform, type Vec3 } from './spatial.js';
|
|
4
|
+
export type TopologyInspectionOptions = Readonly<{
|
|
5
|
+
kind?: TopologyKind;
|
|
6
|
+
ids?: readonly TopologyId[];
|
|
7
|
+
offset?: number;
|
|
8
|
+
limit?: number;
|
|
9
|
+
transform?: RigidTransform & {
|
|
10
|
+
scale?: Vec3;
|
|
11
|
+
};
|
|
12
|
+
}>;
|
|
13
|
+
export type TopologyGeometry = {
|
|
14
|
+
type: string;
|
|
15
|
+
position?: Vec3;
|
|
16
|
+
length?: number;
|
|
17
|
+
area?: number;
|
|
18
|
+
centroid?: Vec3;
|
|
19
|
+
start?: Vec3;
|
|
20
|
+
end?: Vec3;
|
|
21
|
+
closed?: boolean;
|
|
22
|
+
direction?: Vec3;
|
|
23
|
+
normal?: Vec3;
|
|
24
|
+
normalSample?: {
|
|
25
|
+
position: Vec3;
|
|
26
|
+
normal: Vec3;
|
|
27
|
+
method: 'uv-domain-midpoint';
|
|
28
|
+
trimMembership: 'unchecked';
|
|
29
|
+
};
|
|
30
|
+
center?: Vec3;
|
|
31
|
+
axis?: Vec3;
|
|
32
|
+
radius?: number;
|
|
33
|
+
majorRadius?: number;
|
|
34
|
+
minorRadius?: number;
|
|
35
|
+
};
|
|
36
|
+
export type TopologyInspectionItem = {
|
|
37
|
+
kind: TopologyKind;
|
|
38
|
+
id: TopologyId;
|
|
39
|
+
geometry?: TopologyGeometry;
|
|
40
|
+
vertices?: readonly TopologyId[];
|
|
41
|
+
edges?: readonly TopologyId[];
|
|
42
|
+
surfaces?: readonly TopologyId[];
|
|
43
|
+
unavailable?: string;
|
|
44
|
+
};
|
|
45
|
+
export type TopologyInspection = Readonly<{
|
|
46
|
+
counts: Record<TopologyKind, number>;
|
|
47
|
+
bounds: {
|
|
48
|
+
min: Vec3;
|
|
49
|
+
max: Vec3;
|
|
50
|
+
size: Vec3;
|
|
51
|
+
method: 'kernel-enclosure';
|
|
52
|
+
};
|
|
53
|
+
total: number;
|
|
54
|
+
offset: number;
|
|
55
|
+
nextOffset?: number;
|
|
56
|
+
items: readonly TopologyInspectionItem[];
|
|
57
|
+
units: 'model';
|
|
58
|
+
coordinates: 'scene';
|
|
59
|
+
geometrySource: 'kernel';
|
|
60
|
+
transform: NonNullable<TopologyInspectionOptions['transform']>;
|
|
61
|
+
}>;
|
|
62
|
+
/** Query retained B-rep geometry and its actual ID namespace, never the render mesh. */
|
|
63
|
+
export declare function inspectShapeTopology(original: AnyShape, topology: ShapeTopology, options?: TopologyInspectionOptions): TopologyInspection;
|
|
64
|
+
//# sourceMappingURL=topology-inspection.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"topology-inspection.d.ts","sourceRoot":"","sources":["../../src/library/topology-inspection.ts"],"names":[],"mappings":"AAAA,OAAO,EAKL,KAAK,QAAQ,EAId,MAAM,UAAU,CAAC;AAElB,OAAO,KAAK,EAAC,aAAa,EAAE,UAAU,EAAE,YAAY,EAAC,MAAM,eAAe,CAAC;AAE3E,OAAO,EAGL,KAAK,cAAc,EACnB,KAAK,IAAI,EACV,MAAM,cAAc,CAAC;AAEtB,MAAM,MAAM,yBAAyB,GAAG,QAAQ,CAAC;IAC/C,IAAI,CAAC,EAAE,YAAY,CAAC;IACpB,GAAG,CAAC,EAAE,SAAS,UAAU,EAAE,CAAC;IAC5B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,SAAS,CAAC,EAAE,cAAc,GAAG;QAAC,KAAK,CAAC,EAAE,IAAI,CAAA;KAAC,CAAC;CAC7C,CAAC,CAAC;AACH,MAAM,MAAM,gBAAgB,GAAG;IAC7B,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,CAAC,EAAE,IAAI,CAAC;IAChB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,EAAE,IAAI,CAAC;IAChB,KAAK,CAAC,EAAE,IAAI,CAAC;IACb,GAAG,CAAC,EAAE,IAAI,CAAC;IACX,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,SAAS,CAAC,EAAE,IAAI,CAAC;IACjB,MAAM,CAAC,EAAE,IAAI,CAAC;IACd,YAAY,CAAC,EAAE;QACb,QAAQ,EAAE,IAAI,CAAC;QACf,MAAM,EAAE,IAAI,CAAC;QACb,MAAM,EAAE,oBAAoB,CAAC;QAC7B,cAAc,EAAE,WAAW,CAAC;KAC7B,CAAC;IACF,MAAM,CAAC,EAAE,IAAI,CAAC;IACd,IAAI,CAAC,EAAE,IAAI,CAAC;IACZ,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB,CAAC;AACF,MAAM,MAAM,sBAAsB,GAAG;IACnC,IAAI,EAAE,YAAY,CAAC;IACnB,EAAE,EAAE,UAAU,CAAC;IACf,QAAQ,CAAC,EAAE,gBAAgB,CAAC;IAC5B,QAAQ,CAAC,EAAE,SAAS,UAAU,EAAE,CAAC;IACjC,KAAK,CAAC,EAAE,SAAS,UAAU,EAAE,CAAC;IAC9B,QAAQ,CAAC,EAAE,SAAS,UAAU,EAAE,CAAC;IACjC,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB,CAAC;AACF,MAAM,MAAM,kBAAkB,GAAG,QAAQ,CAAC;IACxC,MAAM,EAAE,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IACrC,MAAM,EAAE;QAAC,GAAG,EAAE,IAAI,CAAC;QAAC,GAAG,EAAE,IAAI,CAAC;QAAC,IAAI,EAAE,IAAI,CAAC;QAAC,MAAM,EAAE,kBAAkB,CAAA;KAAC,CAAC;IACvE,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,SAAS,sBAAsB,EAAE,CAAC;IACzC,KAAK,EAAE,OAAO,CAAC;IACf,WAAW,EAAE,OAAO,CAAC;IACrB,cAAc,EAAE,QAAQ,CAAC;IACzB,SAAS,EAAE,WAAW,CAAC,yBAAyB,CAAC,WAAW,CAAC,CAAC,CAAC;CAChE,CAAC,CAAC;AAEH,wFAAwF;AACxF,wBAAgB,oBAAoB,CAClC,QAAQ,EAAE,QAAQ,EAClB,QAAQ,EAAE,aAAa,EACvB,OAAO,GAAE,yBAA8B,GACtC,kBAAkB,CAuKpB"}
|