@math.gl/geometry 5.0.0-alpha.2 → 5.0.0-alpha.20

package/dist/polygon/subdivide-triangle-mesh.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"subdivide-triangle-mesh.js","sourceRoot":"","sources":["../../src/polygon/subdivide-triangle-mesh.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAoE5D,MAAM,cAAc,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;AACzC,MAAM,YAAY,GAAG;IACnB,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC;IACjB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;IACjB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC;CAClB,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,UAAU,qBAAqB,CACnC,IAAkB,EAClB,OAAqC;IAErC,MAAM,EACJ,SAAS,EACT,SAAS,EACT,UAAU,GAAG,iBAAiB,EAC9B,IAAI,GAAG,CAAC,EACR,UAAU,GAAG,IAAI,EACjB,aAAa,GAAG,QAAQ,EACxB,QAAQ,GAAG,EAAE,EACb,WAAW,GAAG,KAAK,EACnB,YAAY,GAAG,MAAM,EACtB,GAAG,OAAO,CAAC;IACZ,eAAe,EAAE,CAAC;IAClB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAW,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,IAAI,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC5F,QAAQ,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;IACtF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9F,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,OAAmC,EAAE,cAAc,EAAE,CAAC,GAAG,CAAC,EAAC,CAAC,CAAC;IACrF,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,EAAE,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;gBACjC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxC,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,EAAE,CAAC;wBAC/D,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAChC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,IAAI;YAAE,OAAO,WAAW,EAAE,CAAC;QAC3C,IAAI,KAAK,IAAI,QAAQ;YAAE,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QAC3F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,MAAM,OAAO,GAAW,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QAClD,CAAC;QACD,KAAK,GAAG,OAAO,CAAC;IAClB,CAAC;IAED,SAAS,eAAe;QACtB,IACE,OAAO,SAAS,KAAK,UAAU;YAC/B,CAAC,UAAU,KAAK,iBAAiB,IAAI,UAAU,KAAK,aAAa,CAAC;YAClE,CAAC,UAAU,KAAK,iBAAiB;gBAC/B,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC,CAAC,CAAC;YAC7E,CAAC,UAAU,KAAK,aAAa;gBAC3B,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC;YAC/D,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;YAC1B,CAAC,UAAU,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,CAAC;YACtC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;YACpB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,KAAK,QAAQ,CAAC;YAC/D,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;YAC3B,QAAQ,GAAG,CAAC;YACZ,QAAQ,GAAG,EAAE;YACb,CAAC,UAAU,CAAC,WAAW,CAAC;YACxB,CAAC,UAAU,CAAC,YAAY,CAAC;YACzB,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC;YAClC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;YAE7B,MAAM,IAAI,UAAU,CAAC,4DAA4D,CAAC,CAAC;QACrF,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,GAAG,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,YAAY,EAAE,CAAC;YACzF,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,SAAS,OAAO,CAAC,MAAgB;QAC/B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC5C,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAChC,MAAM,IAAI,UAAU,CAAC,0CAA0C,CAAC,CAAC;QACnE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,KAAK,CAAC,MAAgB,EAAE,OAAiB;QAChD,MAAM,MAAM,GAAG,KAAK,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EACzB,OAAO,CACR,CAAC;QACF,MAAM,YAAY,GAAG,KAAK,CACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EACzB,OAAO,CACR,CAAC;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,SAAS,eAAe,CAAC,IAAU;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,MAAM,GAAG,aAAa;gBAAE,gBAAgB,GAAG,IAAI,CAAC;YACpD,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;gBACtC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAC;oBACnE,gBAAgB,GAAG,IAAI,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAC;gBAAE,gBAAgB,GAAG,IAAI,CAAC;QAChF,CAAC;QACD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,SAA8B;QACpE,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,IAAI,QAAQ,CAAC,MAAM,IAAI,WAAW;YAChC,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,8EAA8E;QAC9E,4EAA4E;QAC5E,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,QAAQ,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAC,CAAC,CAAC;QAC1D,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,SAAS,CAChB,IAAU,EACV,MAAc,EACd,UAAuB,EACvB,SAA8B;QAE9B,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAClE,IAAI,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aAC1B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,2EAA2E;YAC3E,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvF,MAAM,QAAQ,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACvD,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YAC3C,IAAI,MAAM,CAAC,MAAM,IAAI,YAAY;gBAC/B,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;YAC1E,MAAM,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,SAAS,WAAW;QAClB,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,MAAM,mBAAmB,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBAClD,mBAAmB,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;gBAC1C,mBAAmB,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO;YACL,eAAe,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClE,SAAS,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5D,OAAO,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACxD,mBAAmB;YACnB,mBAAmB;YACnB,qBAAqB,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;SACzE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,gBAAgB,CAAC,CAAS,EAAE,CAAS;IAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS;IACnC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,UAAU,CAAC;AACzE,CAAC;AAED,SAAS,KAAK,CAAC,SAAqB,EAAE,OAAiB;IACrD,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACjG,CAAC"}

package/dist/polygon/utils.d.ts

@@ -0,0 +1,5 @@
+import type { NumericArray } from '@math.gl/core';
+export declare function push(target: number[], source: number[]): boolean;
+export declare function copy(target: number[], source: Readonly<NumericArray>): void;
+export declare function getPointAtIndex(positions: Readonly<NumericArray>, index: number, size: number, offset: number, out?: number[]): number[];
+//# sourceMappingURL=utils.d.ts.map

package/dist/polygon/utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/polygon/utils.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAEhD,wBAAgB,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAsBhE;AAED,wBAAgB,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,IAAI,CAK3E;AAED,wBAAgB,eAAe,CAC7B,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EACjC,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,MAAM,EACd,GAAG,GAAE,MAAM,EAAO,GACjB,MAAM,EAAE,CAMV"}

package/dist/polygon/utils.js

@@ -0,0 +1,38 @@
+// math.gl
+// SPDX-License-Identifier: MIT
+// SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
+export function push(target, source) {
+    const size = source.length;
+    const startIndex = target.length;
+    // dedupe, if source is the same point as the last vertex
+    if (startIndex > 0) {
+        let isDuplicate = true;
+        for (let i = 0; i < size; i++) {
+            if (target[startIndex - size + i] !== source[i]) {
+                isDuplicate = false;
+                break;
+            }
+        }
+        if (isDuplicate) {
+            return false;
+        }
+    }
+    for (let i = 0; i < size; i++) {
+        target[startIndex + i] = source[i];
+    }
+    return true;
+}
+export function copy(target, source) {
+    const size = source.length;
+    for (let i = 0; i < size; i++) {
+        target[i] = source[i];
+    }
+}
+export function getPointAtIndex(positions, index, size, offset, out = []) {
+    const startI = offset + index * size;
+    for (let i = 0; i < size; i++) {
+        out[i] = positions[startI + i];
+    }
+    return out;
+}
+//# sourceMappingURL=utils.js.map

package/dist/polygon/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/polygon/utils.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAI5D,MAAM,UAAU,IAAI,CAAC,MAAgB,EAAE,MAAgB;IACrD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;IAEjC,yDAAyD;IACzD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnB,IAAI,WAAW,GAAG,IAAI,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChD,WAAW,GAAG,KAAK,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,MAAgB,EAAE,MAA8B;IACnE,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,SAAiC,EACjC,KAAa,EACb,IAAY,EACZ,MAAc,EACd,MAAgB,EAAE;IAElB,MAAM,MAAM,GAAG,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/spatial-index/box-index.cjs

@@ -0,0 +1,328 @@
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// dist/spatial-index/box-index.js
+var box_index_exports = {};
+__export(box_index_exports, {
+  BoxIndex: () => BoxIndex,
+  PointIndex: () => PointIndex
+});
+module.exports = __toCommonJS(box_index_exports);
+
+// dist/culling/queries.js
+function validateQueryPoint(point, dimension) {
+  if (point.length !== dimension)
+    throw new RangeError("Query dimension must match the index");
+  for (let i = 0; i < dimension; i++) {
+    if (!Number.isFinite(point[i]))
+      throw new RangeError("Coordinates must be finite");
+  }
+}
+function validateQueryDistance(distance) {
+  if (Number.isNaN(distance) || distance < 0)
+    throw new RangeError("Distance must be nonnegative");
+}
+function normalizeQueryDirection(direction, dimension) {
+  validateQueryPoint(direction, dimension);
+  const scale = Math.max(...Array.from(direction, Math.abs));
+  if (scale === 0)
+    throw new RangeError("Ray direction must be nonzero");
+  const scaled = Array.from(direction, (x) => x / scale);
+  const length = Math.hypot(...scaled);
+  return scaled.map((x) => x / length);
+}
+function intersectRayBounds(origin, direction, minimum, maximum, maxT = Infinity) {
+  const dimension = origin.length;
+  if (dimension !== 2 && dimension !== 3)
+    throw new RangeError("Bounds must be 2D or 3D");
+  validateQueryPoint(origin, dimension);
+  validateQueryPoint(direction, dimension);
+  validateQueryPoint(minimum, dimension);
+  validateQueryPoint(maximum, dimension);
+  validateQueryDistance(maxT);
+  let near = 0, far = maxT, nonzero = false;
+  for (let i = 0; i < dimension; i++) {
+    if (minimum[i] > maximum[i])
+      throw new RangeError("Bounds must be ordered");
+    nonzero || (nonzero = direction[i] !== 0);
+  }
+  if (!nonzero)
+    throw new RangeError("Ray direction must be nonzero");
+  for (let i = 0; i < dimension; i++) {
+    if (direction[i] === 0) {
+      if (origin[i] < minimum[i] || origin[i] > maximum[i])
+        return null;
+      continue;
+    }
+    let a = (minimum[i] - origin[i]) / direction[i];
+    let b = (maximum[i] - origin[i]) / direction[i];
+    if (a > b)
+      [a, b] = [b, a];
+    near = Math.max(near, a);
+    far = Math.min(far, b);
+    if (near > far)
+      return null;
+  }
+  return Number.isFinite(near) ? near : null;
+}
+
+// dist/spatial-index/box-index.js
+var BoxIndex = class {
+  constructor(options) {
+    const { dimension, bounds, leafSize = 8 } = options;
+    if (dimension !== 2 && dimension !== 3)
+      throw new RangeError("Index dimension must be 2 or 3");
+    if (!Number.isSafeInteger(leafSize) || leafSize < 1)
+      throw new RangeError("leafSize must be positive");
+    if (bounds.length % (dimension * 2))
+      throw new RangeError("Incomplete bounds record");
+    this.dimension = dimension;
+    this.bounds = Float64Array.from(bounds);
+    this.size = bounds.length / (dimension * 2);
+    if (this.size > 2147483647)
+      throw new RangeError("Index exceeds 32-bit capacity");
+    const stride = dimension * 2;
+    for (let i = 0; i < this.size; i++)
+      this.validateBounds(this.bounds.subarray(i * stride, i * stride + dimension), this.bounds.subarray(i * stride + dimension, (i + 1) * stride));
+    const records = [];
+    const ids = Array.from({ length: this.size }, (_, i) => i);
+    const build = (start, end) => {
+      const node = records.length;
+      const bound = [
+        ...new Array(dimension).fill(Infinity),
+        ...new Array(dimension).fill(-Infinity)
+      ];
+      for (let i = start; i < end; i++)
+        for (let axis = 0; axis < dimension; axis++) {
+          bound[axis] = Math.min(bound[axis], this.bounds[ids[i] * stride + axis]);
+          bound[axis + dimension] = Math.max(bound[axis + dimension], this.bounds[ids[i] * stride + axis + dimension]);
+        }
+      const record = { bounds: bound, left: -1, right: -1, start, count: end - start };
+      records.push(record);
+      if (end - start > leafSize) {
+        let axis = 0;
+        for (let i = 1; i < dimension; i++) {
+          if (bound[i + dimension] - bound[i] > bound[axis + dimension] - bound[axis])
+            axis = i;
+        }
+        const center = (i) => this.bounds[i * stride + axis] / 2 + this.bounds[i * stride + axis + dimension] / 2;
+        const sorted = ids.slice(start, end).sort((a, b) => center(a) - center(b) || a - b);
+        for (let i = 0; i < sorted.length; i++)
+          ids[start + i] = sorted[i];
+        const middle = Math.floor((start + end) / 2);
+        record.left = build(start, middle);
+        record.right = build(middle, end);
+        record.count = 0;
+      }
+      return node;
+    };
+    if (this.size)
+      build(0, this.size);
+    this.nodeBounds = new Float64Array(records.length * stride);
+    this.children = new Int32Array(records.length * 2);
+    this.starts = new Uint32Array(records.length);
+    this.counts = new Uint32Array(records.length);
+    records.forEach((record, i) => {
+      this.nodeBounds.set(record.bounds, i * stride);
+      this.children.set([record.left, record.right], i * 2);
+      this.starts[i] = record.start;
+      this.counts[i] = record.count;
+    });
+    this.order = Uint32Array.from(ids);
+  }
+  /** Closed-box overlap, including boundary contact. Sorted by original row index. */
+  search(minimum, maximum) {
+    this.validateBounds(minimum, maximum);
+    const result = [];
+    const overlaps = (bounds, index) => {
+      const start = index * this.dimension * 2;
+      for (let i = 0; i < this.dimension; i++) {
+        if (bounds[start + i] > maximum[i] || bounds[start + i + this.dimension] < minimum[i])
+          return false;
+      }
+      return true;
+    };
+    const stack = this.size ? [0] : [];
+    while (stack.length) {
+      const node = stack.pop();
+      if (!overlaps(this.nodeBounds, node))
+        continue;
+      if (this.counts[node]) {
+        for (let i = this.starts[node]; i < this.starts[node] + this.counts[node]; i++) {
+          if (overlaps(this.bounds, this.order[i]))
+            result.push(this.order[i]);
+        }
+      } else
+        stack.push(this.children[node * 2], this.children[node * 2 + 1]);
+    }
+    return result.sort((a, b) => a - b);
+  }
+  /** Branch-and-bound nearest box, optionally refined against actual geometry. */
+  nearest(point, options = {}) {
+    validateQueryPoint(point, this.dimension);
+    let best = options.maxDistance ?? Infinity;
+    validateQueryDistance(best);
+    let result = null;
+    const distance = (bounds, index) => {
+      const start = index * this.dimension * 2;
+      let x = 0, y = 0, z = 0;
+      x = Math.max(bounds[start] - point[0], 0, point[0] - bounds[start + this.dimension]);
+      y = Math.max(bounds[start + 1] - point[1], 0, point[1] - bounds[start + this.dimension + 1]);
+      if (this.dimension === 3)
+        z = Math.max(bounds[start + 2] - point[2], 0, point[2] - bounds[start + 5]);
+      return Math.hypot(x, y, z);
+    };
+    const stack = this.size ? [0] : [];
+    while (stack.length) {
+      const node = stack.pop();
+      if (distance(this.nodeBounds, node) > best)
+        continue;
+      if (this.counts[node]) {
+        for (let i = this.starts[node]; i < this.starts[node] + this.counts[node]; i++) {
+          const index = this.order[i];
+          const lower = distance(this.bounds, index);
+          if (lower > best || options.filter && !options.filter(index))
+            continue;
+          const exact = options.distanceToItem ? options.distanceToItem(index) : lower;
+          if (exact === null)
+            continue;
+          validateQueryDistance(exact);
+          if (exact < lower)
+            throw new RangeError("Refinement distance cannot be below box distance");
+          if (Number.isFinite(exact) && exact <= best && (!result || exact < best || index < result.index)) {
+            best = exact;
+            result = { index, distance: exact };
+          }
+        }
+      } else {
+        const a = this.children[node * 2], b = this.children[node * 2 + 1];
+        if (distance(this.nodeBounds, a) < distance(this.nodeBounds, b))
+          stack.push(b, a);
+        else
+          stack.push(a, b);
+      }
+    }
+    return result;
+  }
+  /**
+   * Nearest accepted box/geometry hit without materializing and sorting all ray candidates.
+   * Rejected refinements do not clip the ray. Equal distances select the lowest original row.
+   */
+  intersectRay(origin, direction, options = {}) {
+    validateQueryPoint(origin, this.dimension);
+    const unit = normalizeQueryDirection(direction, this.dimension);
+    let best = options.maxDistance ?? Infinity;
+    validateQueryDistance(best);
+    let result = null;
+    const getEntry = (bounds, index) => {
+      const offset = index * this.dimension * 2;
+      return intersectRayBounds(origin, unit, bounds.subarray(offset, offset + this.dimension), bounds.subarray(offset + this.dimension, offset + this.dimension * 2), best + getRayDistanceTolerance(best, best));
+    };
+    const rootDistance = this.size ? getEntry(this.nodeBounds, 0) : null;
+    const stack = rootDistance === null ? [] : [{ index: 0, distance: rootDistance }];
+    while (stack.length) {
+      const candidate = stack.pop();
+      if (!candidate || candidate.distance > best + getRayDistanceTolerance(candidate.distance, best))
+        continue;
+      const node = candidate.index;
+      if (this.counts[node]) {
+        for (let offset = this.starts[node]; offset < this.starts[node] + this.counts[node]; offset++) {
+          const index = this.order[offset];
+          const lower = getEntry(this.bounds, index);
+          if (lower === null || options.filter && !options.filter(index))
+            continue;
+          const exact = options.intersectItem ? options.intersectItem(index, best) : lower;
+          if (exact === null)
+            continue;
+          validateQueryDistance(exact);
+          if (exact < lower && (!Number.isFinite(lower) || lower - exact > getRayDistanceTolerance(lower, exact)))
+            throw new RangeError("Refinement distance cannot be below box entry");
+          if (Number.isFinite(exact) && exact <= best && (!result || exact < best || index < result.index)) {
+            best = exact;
+            result = { index, distance: exact };
+          }
+        }
+      } else {
+        const first = this.children[node * 2], second = this.children[node * 2 + 1];
+        const firstDistance = getEntry(this.nodeBounds, first), secondDistance = getEntry(this.nodeBounds, second);
+        if (firstDistance !== null && secondDistance !== null) {
+          if (firstDistance <= secondDistance)
+            stack.push({ index: second, distance: secondDistance }, { index: first, distance: firstDistance });
+          else
+            stack.push({ index: first, distance: firstDistance }, { index: second, distance: secondDistance });
+        } else if (firstDistance !== null)
+          stack.push({ index: first, distance: firstDistance });
+        else if (secondDistance !== null)
+          stack.push({ index: second, distance: secondDistance });
+      }
+    }
+    return result;
+  }
+  /** Broad-phase ray candidates, sorted by entry distance then original row index. */
+  searchRay(origin, direction, maxDistance = Infinity) {
+    validateQueryPoint(origin, this.dimension);
+    const unit = normalizeQueryDirection(direction, this.dimension);
+    validateQueryDistance(maxDistance);
+    const entry = (bounds, index) => {
+      const start = index * this.dimension * 2;
+      return intersectRayBounds(origin, unit, bounds.subarray(start, start + this.dimension), bounds.subarray(start + this.dimension, start + this.dimension * 2), maxDistance);
+    };
+    const result = [];
+    const stack = this.size ? [0] : [];
+    while (stack.length) {
+      const node = stack.pop();
+      if (entry(this.nodeBounds, node) === null)
+        continue;
+      if (this.counts[node]) {
+        for (let i = this.starts[node]; i < this.starts[node] + this.counts[node]; i++) {
+          const index = this.order[i], distance = entry(this.bounds, index);
+          if (distance !== null)
+            result.push({ index, distance });
+        }
+      } else
+        stack.push(this.children[node * 2], this.children[node * 2 + 1]);
+    }
+    return result.sort((a, b) => a.distance - b.distance || a.index - b.index);
+  }
+  validateBounds(minimum, maximum) {
+    validateQueryPoint(minimum, this.dimension);
+    validateQueryPoint(maximum, this.dimension);
+    for (let i = 0; i < this.dimension; i++) {
+      if (minimum[i] > maximum[i])
+        throw new RangeError("Bounds must be ordered");
+    }
+  }
+};
+function getRayDistanceTolerance(first, second) {
+  return 8 * Math.max(Number.MIN_VALUE, Number.EPSILON * Math.max(Math.abs(first), Math.abs(second)));
+}
+var PointIndex = class extends BoxIndex {
+  constructor(options) {
+    const { positions, dimension, leafSize } = options;
+    if (dimension !== 2 && dimension !== 3 || positions.length % dimension) {
+      throw new RangeError("Invalid point layout");
+    }
+    const bounds = new Float64Array(positions.length * 2);
+    for (let i = 0; i < positions.length / dimension; i++)
+      for (let axis = 0; axis < dimension; axis++) {
+        bounds[i * dimension * 2 + axis] = bounds[i * dimension * 2 + axis + dimension] = positions[i * dimension + axis];
+      }
+    super({ bounds, dimension, leafSize });
+  }
+};
+//# sourceMappingURL=box-index.cjs.map

package/dist/spatial-index/box-index.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../../src/spatial-index/box-index.ts", "../../src/culling/queries.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAAA;;;;;;;;ACQM,SAAU,mBAAmB,OAAmB,WAAiB;AACrE,MAAI,MAAM,WAAW;AAAW,UAAM,IAAI,WAAW,sCAAsC;AAC3F,WAAS,IAAI,GAAG,IAAI,WAAW,KAAK;AAClC,QAAI,CAAC,OAAO,SAAS,MAAM,CAAC,CAAC;AAAG,YAAM,IAAI,WAAW,4BAA4B;EACnF;AACF;AAEM,SAAU,sBAAsB,UAAgB;AACpD,MAAI,OAAO,MAAM,QAAQ,KAAK,WAAW;AAAG,UAAM,IAAI,WAAW,8BAA8B;AACjG;AAGM,SAAU,wBAAwB,WAAuB,WAAiB;AAC9E,qBAAmB,WAAW,SAAS;AACvC,QAAM,QAAQ,KAAK,IAAI,GAAG,MAAM,KAAK,WAAW,KAAK,GAAG,CAAC;AACzD,MAAI,UAAU;AAAG,UAAM,IAAI,WAAW,+BAA+B;AACrE,QAAM,SAAS,MAAM,KAAK,WAAW,OAAK,IAAI,KAAK;AACnD,QAAM,SAAS,KAAK,MAAM,GAAG,MAAM;AACnC,SAAO,OAAO,IAAI,OAAK,IAAI,MAAM;AACnC;AAGM,SAAU,mBACd,QACA,WACA,SACA,SACA,OAAO,UAAQ;AAEf,QAAM,YAAY,OAAO;AACzB,MAAI,cAAc,KAAK,cAAc;AAAG,UAAM,IAAI,WAAW,yBAAyB;AACtF,qBAAmB,QAAQ,SAAS;AACpC,qBAAmB,WAAW,SAAS;AACvC,qBAAmB,SAAS,SAAS;AACrC,qBAAmB,SAAS,SAAS;AACrC,wBAAsB,IAAI;AAC1B,MAAI,OAAO,GACT,MAAM,MACN,UAAU;AACZ,WAAS,IAAI,GAAG,IAAI,WAAW,KAAK;AAClC,QAAI,QAAQ,CAAC,IAAI,QAAQ,CAAC;AAAG,YAAM,IAAI,WAAW,wBAAwB;AAC1E,gBAAA,UAAY,UAAU,CAAC,MAAM;EAC/B;AACA,MAAI,CAAC;AAAS,UAAM,IAAI,WAAW,+BAA+B;AAClE,WAAS,IAAI,GAAG,IAAI,WAAW,KAAK;AAClC,QAAI,UAAU,CAAC,MAAM,GAAG;AACtB,UAAI,OAAO,CAAC,IAAI,QAAQ,CAAC,KAAK,OAAO,CAAC,IAAI,QAAQ,CAAC;AAAG,eAAO;AAC7D;IACF;AACA,QAAI,KAAK,QAAQ,CAAC,IAAI,OAAO,CAAC,KAAK,UAAU,CAAC;AAC9C,QAAI,KAAK,QAAQ,CAAC,IAAI,OAAO,CAAC,KAAK,UAAU,CAAC;AAC9C,QAAI,IAAI;AAAG,OAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;AACzB,WAAO,KAAK,IAAI,MAAM,CAAC;AACvB,UAAM,KAAK,IAAI,KAAK,CAAC;AACrB,QAAI,OAAO;AAAK,aAAO;EACzB;AACA,SAAO,OAAO,SAAS,IAAI,IAAI,OAAO;AACxC;;;ADtBM,IAAO,WAAP,MAAe;EAUnB,YAAY,SAAwB;AAClC,UAAM,EAAC,WAAW,QAAQ,WAAW,EAAC,IAAI;AAC1C,QAAI,cAAc,KAAK,cAAc;AAAG,YAAM,IAAI,WAAW,gCAAgC;AAC7F,QAAI,CAAC,OAAO,cAAc,QAAQ,KAAK,WAAW;AAChD,YAAM,IAAI,WAAW,2BAA2B;AAClD,QAAI,OAAO,UAAU,YAAY;AAAI,YAAM,IAAI,WAAW,0BAA0B;AACpF,SAAK,YAAY;AACjB,SAAK,SAAS,aAAa,KAAK,MAAM;AACtC,SAAK,OAAO,OAAO,UAAU,YAAY;AACzC,QAAI,KAAK,OAAO;AAAY,YAAM,IAAI,WAAW,+BAA+B;AAChF,UAAM,SAAS,YAAY;AAC3B,aAAS,IAAI,GAAG,IAAI,KAAK,MAAM;AAC7B,WAAK,eACH,KAAK,OAAO,SAAS,IAAI,QAAQ,IAAI,SAAS,SAAS,GACvD,KAAK,OAAO,SAAS,IAAI,SAAS,YAAY,IAAI,KAAK,MAAM,CAAC;AAElE,UAAM,UACJ,CAAA;AACF,UAAM,MAAM,MAAM,KAAK,EAAC,QAAQ,KAAK,KAAI,GAAG,CAAC,GAAG,MAAM,CAAC;AACvD,UAAM,QAAQ,CAAC,OAAe,QAAuB;AACnD,YAAM,OAAO,QAAQ;AACrB,YAAM,QAAQ;QACZ,GAAG,IAAI,MAAM,SAAS,EAAE,KAAK,QAAQ;QACrC,GAAG,IAAI,MAAM,SAAS,EAAE,KAAK,SAAS;;AAExC,eAAS,IAAI,OAAO,IAAI,KAAK;AAC3B,iBAAS,OAAO,GAAG,OAAO,WAAW,QAAQ;AAC3C,gBAAM,IAAI,IAAI,KAAK,IAAI,MAAM,IAAI,GAAG,KAAK,OAAO,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC;AACvE,gBAAM,OAAO,SAAS,IAAI,KAAK,IAC7B,MAAM,OAAO,SAAS,GACtB,KAAK,OAAO,IAAI,CAAC,IAAI,SAAS,OAAO,SAAS,CAAC;QAEnD;AACF,YAAM,SAAS,EAAC,QAAQ,OAAO,MAAM,IAAI,OAAO,IAAI,OAAO,OAAO,MAAM,MAAK;AAC7E,cAAQ,KAAK,MAAM;AACnB,UAAI,MAAM,QAAQ,UAAU;AAC1B,YAAI,OAAO;AACX,iBAAS,IAAI,GAAG,IAAI,WAAW,KAAK;AAClC,cAAI,MAAM,IAAI,SAAS,IAAI,MAAM,CAAC,IAAI,MAAM,OAAO,SAAS,IAAI,MAAM,IAAI;AAAG,mBAAO;QACtF;AACA,cAAM,SAAS,CAAC,MACd,KAAK,OAAO,IAAI,SAAS,IAAI,IAAI,IAAI,KAAK,OAAO,IAAI,SAAS,OAAO,SAAS,IAAI;AACpF,cAAM,SAAS,IAAI,MAAM,OAAO,GAAG,EAAE,KAAK,CAAC,GAAG,MAAM,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK,IAAI,CAAC;AAClF,iBAAS,IAAI,GAAG,IAAI,OAAO,QAAQ;AAAK,cAAI,QAAQ,CAAC,IAAI,OAAO,CAAC;AACjE,cAAM,SAAS,KAAK,OAAO,QAAQ,OAAO,CAAC;AAC3C,eAAO,OAAO,MAAM,OAAO,MAAM;AACjC,eAAO,QAAQ,MAAM,QAAQ,GAAG;AAChC,eAAO,QAAQ;MACjB;AACA,aAAO;IACT;AACA,QAAI,KAAK;AAAM,YAAM,GAAG,KAAK,IAAI;AACjC,SAAK,aAAa,IAAI,aAAa,QAAQ,SAAS,MAAM;AAC1D,SAAK,WAAW,IAAI,WAAW,QAAQ,SAAS,CAAC;AACjD,SAAK,SAAS,IAAI,YAAY,QAAQ,MAAM;AAC5C,SAAK,SAAS,IAAI,YAAY,QAAQ,MAAM;AAC5C,YAAQ,QAAQ,CAAC,QAAQ,MAAK;AAC5B,WAAK,WAAW,IAAI,OAAO,QAAQ,IAAI,MAAM;AAC7C,WAAK,SAAS,IAAI,CAAC,OAAO,MAAM,OAAO,KAAK,GAAG,IAAI,CAAC;AACpD,WAAK,OAAO,CAAC,IAAI,OAAO;AACxB,WAAK,OAAO,CAAC,IAAI,OAAO;IAC1B,CAAC;AACD,SAAK,QAAQ,YAAY,KAAK,GAAG;EACnC;;EAGA,OAAO,SAAqB,SAAmB;AAC7C,SAAK,eAAe,SAAS,OAAO;AACpC,UAAM,SAAmB,CAAA;AACzB,UAAM,WAAW,CAAC,QAAsB,UAA0B;AAChE,YAAM,QAAQ,QAAQ,KAAK,YAAY;AACvC,eAAS,IAAI,GAAG,IAAI,KAAK,WAAW,KAAK;AACvC,YAAI,OAAO,QAAQ,CAAC,IAAI,QAAQ,CAAC,KAAK,OAAO,QAAQ,IAAI,KAAK,SAAS,IAAI,QAAQ,CAAC;AAClF,iBAAO;MACX;AACA,aAAO;IACT;AACA,UAAM,QAAQ,KAAK,OAAO,CAAC,CAAC,IAAI,CAAA;AAChC,WAAO,MAAM,QAAQ;AACnB,YAAM,OAAO,MAAM,IAAG;AACtB,UAAI,CAAC,SAAS,KAAK,YAAY,IAAI;AAAG;AACtC,UAAI,KAAK,OAAO,IAAI,GAAG;AACrB,iBAAS,IAAI,KAAK,OAAO,IAAI,GAAG,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,IAAI,GAAG,KAAK;AAC9E,cAAI,SAAS,KAAK,QAAQ,KAAK,MAAM,CAAC,CAAC;AAAG,mBAAO,KAAK,KAAK,MAAM,CAAC,CAAC;QACrE;MACF;AAAO,cAAM,KAAK,KAAK,SAAS,OAAO,CAAC,GAAG,KAAK,SAAS,OAAO,IAAI,CAAC,CAAC;IACxE;AACA,WAAO,OAAO,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC;EACpC;;EAGA,QAAQ,OAAmB,UAA+B,CAAA,GAAE;AAC1D,uBAAmB,OAAO,KAAK,SAAS;AACxC,QAAI,OAAO,QAAQ,eAAe;AAClC,0BAAsB,IAAI;AAC1B,QAAI,SAAoC;AACxC,UAAM,WAAW,CAAC,QAAsB,UAAyB;AAC/D,YAAM,QAAQ,QAAQ,KAAK,YAAY;AACvC,UAAI,IAAI,GACN,IAAI,GACJ,IAAI;AACN,UAAI,KAAK,IAAI,OAAO,KAAK,IAAI,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,OAAO,QAAQ,KAAK,SAAS,CAAC;AACnF,UAAI,KAAK,IAAI,OAAO,QAAQ,CAAC,IAAI,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,OAAO,QAAQ,KAAK,YAAY,CAAC,CAAC;AAC3F,UAAI,KAAK,cAAc;AACrB,YAAI,KAAK,IAAI,OAAO,QAAQ,CAAC,IAAI,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,OAAO,QAAQ,CAAC,CAAC;AAC5E,aAAO,KAAK,MAAM,GAAG,GAAG,CAAC;IAC3B;AACA,UAAM,QAAQ,KAAK,OAAO,CAAC,CAAC,IAAI,CAAA;AAChC,WAAO,MAAM,QAAQ;AACnB,YAAM,OAAO,MAAM,IAAG;AACtB,UAAI,SAAS,KAAK,YAAY,IAAI,IAAI;AAAM;AAC5C,UAAI,KAAK,OAAO,IAAI,GAAG;AACrB,iBAAS,IAAI,KAAK,OAAO,IAAI,GAAG,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,IAAI,GAAG,KAAK;AAC9E,gBAAM,QAAQ,KAAK,MAAM,CAAC;AAC1B,gBAAM,QAAQ,SAAS,KAAK,QAAQ,KAAK;AACzC,cAAI,QAAQ,QAAS,QAAQ,UAAU,CAAC,QAAQ,OAAO,KAAK;AAAI;AAChE,gBAAM,QAAQ,QAAQ,iBAAiB,QAAQ,eAAe,KAAK,IAAI;AACvE,cAAI,UAAU;AAAM;AACpB,gCAAsB,KAAK;AAC3B,cAAI,QAAQ;AACV,kBAAM,IAAI,WAAW,kDAAkD;AACzE,cACE,OAAO,SAAS,KAAK,KACrB,SAAS,SACR,CAAC,UAAU,QAAQ,QAAQ,QAAQ,OAAO,QAC3C;AACA,mBAAO;AACP,qBAAS,EAAC,OAAO,UAAU,MAAK;UAClC;QACF;MACF,OAAO;AACL,cAAM,IAAI,KAAK,SAAS,OAAO,CAAC,GAC9B,IAAI,KAAK,SAAS,OAAO,IAAI,CAAC;AAChC,YAAI,SAAS,KAAK,YAAY,CAAC,IAAI,SAAS,KAAK,YAAY,CAAC;AAAG,gBAAM,KAAK,GAAG,CAAC;;AAC3E,gBAAM,KAAK,GAAG,CAAC;MACtB;IACF;AACA,WAAO;EACT;;;;;EAMA,aACE,QACA,WACA,UAA2B,CAAA,GAAE;AAE7B,uBAAmB,QAAQ,KAAK,SAAS;AACzC,UAAM,OAAO,wBAAwB,WAAW,KAAK,SAAS;AAC9D,QAAI,OAAO,QAAQ,eAAe;AAClC,0BAAsB,IAAI;AAC1B,QAAI,SAAoC;AACxC,UAAM,WAAW,CAAC,QAAsB,UAAgC;AACtE,YAAM,SAAS,QAAQ,KAAK,YAAY;AACxC,aAAO,mBACL,QACA,MACA,OAAO,SAAS,QAAQ,SAAS,KAAK,SAAS,GAC/C,OAAO,SAAS,SAAS,KAAK,WAAW,SAAS,KAAK,YAAY,CAAC,GACpE,OAAO,wBAAwB,MAAM,IAAI,CAAC;IAE9C;AACA,UAAM,eAAe,KAAK,OAAO,SAAS,KAAK,YAAY,CAAC,IAAI;AAChE,UAAM,QAAQ,iBAAiB,OAAO,CAAA,IAAK,CAAC,EAAC,OAAO,GAAG,UAAU,aAAY,CAAC;AAC9E,WAAO,MAAM,QAAQ;AACnB,YAAM,YAAY,MAAM,IAAG;AAC3B,UACE,CAAC,aACD,UAAU,WAAW,OAAO,wBAAwB,UAAU,UAAU,IAAI;AAE5E;AACF,YAAM,OAAO,UAAU;AACvB,UAAI,KAAK,OAAO,IAAI,GAAG;AACrB,iBACM,SAAS,KAAK,OAAO,IAAI,GAC7B,SAAS,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,IAAI,GAC7C,UACA;AACA,gBAAM,QAAQ,KAAK,MAAM,MAAM;AAC/B,gBAAM,QAAQ,SAAS,KAAK,QAAQ,KAAK;AACzC,cAAI,UAAU,QAAS,QAAQ,UAAU,CAAC,QAAQ,OAAO,KAAK;AAAI;AAClE,gBAAM,QAAQ,QAAQ,gBAAgB,QAAQ,cAAc,OAAO,IAAI,IAAI;AAC3E,cAAI,UAAU;AAAM;AACpB,gCAAsB,KAAK;AAC3B,cACE,QAAQ,UACP,CAAC,OAAO,SAAS,KAAK,KAAK,QAAQ,QAAQ,wBAAwB,OAAO,KAAK;AAEhF,kBAAM,IAAI,WAAW,+CAA+C;AACtE,cACE,OAAO,SAAS,KAAK,KACrB,SAAS,SACR,CAAC,UAAU,QAAQ,QAAQ,QAAQ,OAAO,QAC3C;AACA,mBAAO;AACP,qBAAS,EAAC,OAAO,UAAU,MAAK;UAClC;QACF;MACF,OAAO;AACL,cAAM,QAAQ,KAAK,SAAS,OAAO,CAAC,GAClC,SAAS,KAAK,SAAS,OAAO,IAAI,CAAC;AACrC,cAAM,gBAAgB,SAAS,KAAK,YAAY,KAAK,GACnD,iBAAiB,SAAS,KAAK,YAAY,MAAM;AACnD,YAAI,kBAAkB,QAAQ,mBAAmB,MAAM;AACrD,cAAI,iBAAiB;AACnB,kBAAM,KACJ,EAAC,OAAO,QAAQ,UAAU,eAAc,GACxC,EAAC,OAAO,OAAO,UAAU,cAAa,CAAC;;AAGzC,kBAAM,KACJ,EAAC,OAAO,OAAO,UAAU,cAAa,GACtC,EAAC,OAAO,QAAQ,UAAU,eAAc,CAAC;QAE/C,WAAW,kBAAkB;AAAM,gBAAM,KAAK,EAAC,OAAO,OAAO,UAAU,cAAa,CAAC;iBAC5E,mBAAmB;AAAM,gBAAM,KAAK,EAAC,OAAO,QAAQ,UAAU,eAAc,CAAC;MACxF;IACF;AACA,WAAO;EACT;;EAGA,UACE,QACA,WACA,cAAc,UAAQ;AAEtB,uBAAmB,QAAQ,KAAK,SAAS;AACzC,UAAM,OAAO,wBAAwB,WAAW,KAAK,SAAS;AAC9D,0BAAsB,WAAW;AACjC,UAAM,QAAQ,CAAC,QAAsB,UAAgC;AACnE,YAAM,QAAQ,QAAQ,KAAK,YAAY;AACvC,aAAO,mBACL,QACA,MACA,OAAO,SAAS,OAAO,QAAQ,KAAK,SAAS,GAC7C,OAAO,SAAS,QAAQ,KAAK,WAAW,QAAQ,KAAK,YAAY,CAAC,GAClE,WAAW;IAEf;AACA,UAAM,SAA+B,CAAA;AACrC,UAAM,QAAQ,KAAK,OAAO,CAAC,CAAC,IAAI,CAAA;AAChC,WAAO,MAAM,QAAQ;AACnB,YAAM,OAAO,MAAM,IAAG;AACtB,UAAI,MAAM,KAAK,YAAY,IAAI,MAAM;AAAM;AAC3C,UAAI,KAAK,OAAO,IAAI,GAAG;AACrB,iBAAS,IAAI,KAAK,OAAO,IAAI,GAAG,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,IAAI,GAAG,KAAK;AAC9E,gBAAM,QAAQ,KAAK,MAAM,CAAC,GACxB,WAAW,MAAM,KAAK,QAAQ,KAAK;AACrC,cAAI,aAAa;AAAM,mBAAO,KAAK,EAAC,OAAO,SAAQ,CAAC;QACtD;MACF;AAAO,cAAM,KAAK,KAAK,SAAS,OAAO,CAAC,GAAG,KAAK,SAAS,OAAO,IAAI,CAAC,CAAC;IACxE;AACA,WAAO,OAAO,KAAK,CAAC,GAAG,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,QAAQ,EAAE,KAAK;EAC3E;EAEQ,eAAe,SAAqB,SAAmB;AAC7D,uBAAmB,SAAS,KAAK,SAAS;AAC1C,uBAAmB,SAAS,KAAK,SAAS;AAC1C,aAAS,IAAI,GAAG,IAAI,KAAK,WAAW,KAAK;AACvC,UAAI,QAAQ,CAAC,IAAI,QAAQ,CAAC;AAAG,cAAM,IAAI,WAAW,wBAAwB;IAC5E;EACF;;AAIF,SAAS,wBAAwB,OAAe,QAAc;AAC5D,SACE,IAAI,KAAK,IAAI,OAAO,WAAW,OAAO,UAAU,KAAK,IAAI,KAAK,IAAI,KAAK,GAAG,KAAK,IAAI,MAAM,CAAC,CAAC;AAE/F;AAGM,IAAO,aAAP,cAA0B,SAAQ;EACtC,YAAY,SAA4E;AACtF,UAAM,EAAC,WAAW,WAAW,SAAQ,IAAI;AACzC,QAAK,cAAc,KAAK,cAAc,KAAM,UAAU,SAAS,WAAW;AACxE,YAAM,IAAI,WAAW,sBAAsB;IAC7C;AACA,UAAM,SAAS,IAAI,aAAa,UAAU,SAAS,CAAC;AACpD,aAAS,IAAI,GAAG,IAAI,UAAU,SAAS,WAAW;AAChD,eAAS,OAAO,GAAG,OAAO,WAAW,QAAQ;AAC3C,eAAO,IAAI,YAAY,IAAI,IAAI,IAAI,OAAO,IAAI,YAAY,IAAI,OAAO,SAAS,IAC5E,UAAU,IAAI,YAAY,IAAI;MAClC;AACF,UAAM,EAAC,QAAQ,WAAW,SAAQ,CAAC;EACrC;;",
+  "names": []
+}

package/dist/spatial-index/box-index.d.ts

@@ -0,0 +1,65 @@
+import { type QueryPoint } from "../culling/queries.js";
+export type BoxIndexOptions = {
+    /** Flat [minX, minY, (minZ), maxX, maxY, (maxZ)] records, copied at construction. */
+    bounds: ArrayLike<number>;
+    dimension: 2 | 3;
+    leafSize?: number;
+};
+export type NearestIndexResult = {
+    index: number;
+    distance: number;
+};
+export type NearestIndexOptions = {
+    maxDistance?: number;
+    filter?: (index: number) => boolean;
+    /** Exact geometry distance; must be at least the distance to its indexed box. null excludes it. */
+    distanceToItem?: (index: number) => number | null;
+};
+/** Constraints for the nearest accepted ray hit against indexed boxes or caller-owned geometry. */
+export type RayIndexOptions = {
+    /** Inclusive Euclidean distance limit; defaults to Infinity. */
+    maxDistance?: number;
+    /** Exclude an original row before exact refinement. */
+    filter?: (index: number) => boolean;
+    /**
+     * Exact Euclidean hit distance, or null to reject the row.
+     * Must be at least its indexed-box entry distance, apart from floating-point roundoff;
+     * geometry must stay inside that box. Refined distances are never rounded or clamped.
+     * The second argument is the current accepted distance limit, initially maxDistance.
+     * Traversal order is unspecified; this is not an all-intersections callback.
+     */
+    intersectItem?: (index: number, maxDistance: number) => number | null;
+};
+/** Static median-split BVH. Results refer to original input rows, not tree order. */
+export declare class BoxIndex {
+    readonly dimension: 2 | 3;
+    readonly size: number;
+    private readonly bounds;
+    private readonly nodeBounds;
+    private readonly children;
+    private readonly starts;
+    private readonly counts;
+    private readonly order;
+    constructor(options: BoxIndexOptions);
+    /** Closed-box overlap, including boundary contact. Sorted by original row index. */
+    search(minimum: QueryPoint, maximum: QueryPoint): number[];
+    /** Branch-and-bound nearest box, optionally refined against actual geometry. */
+    nearest(point: QueryPoint, options?: NearestIndexOptions): NearestIndexResult | null;
+    /**
+     * Nearest accepted box/geometry hit without materializing and sorting all ray candidates.
+     * Rejected refinements do not clip the ray. Equal distances select the lowest original row.
+     */
+    intersectRay(origin: QueryPoint, direction: QueryPoint, options?: RayIndexOptions): NearestIndexResult | null;
+    /** Broad-phase ray candidates, sorted by entry distance then original row index. */
+    searchRay(origin: QueryPoint, direction: QueryPoint, maxDistance?: number): NearestIndexResult[];
+    private validateBounds;
+}
+/** Points are zero-volume boxes: nearest gives exact Euclidean point distance. */
+export declare class PointIndex extends BoxIndex {
+    constructor(options: {
+        positions: ArrayLike<number>;
+        dimension: 2 | 3;
+        leafSize?: number;
+    });
+}
+//# sourceMappingURL=box-index.d.ts.map

package/dist/spatial-index/box-index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"box-index.d.ts","sourceRoot":"","sources":["../../src/spatial-index/box-index.ts"],"names":[],"mappings":"AAIA,OAAO,EAKL,KAAK,UAAU,EAChB,8BAA2B;AAE5B,MAAM,MAAM,eAAe,GAAG;IAC5B,qFAAqF;IACrF,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC1B,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AACF,MAAM,MAAM,kBAAkB,GAAG;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAC,CAAC;AACnE,MAAM,MAAM,mBAAmB,GAAG;IAChC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC;IACpC,mGAAmG;IACnG,cAAc,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,CAAC;CACnD,CAAC;AAEF,mGAAmG;AACnG,MAAM,MAAM,eAAe,GAAG;IAC5B,gEAAgE;IAChE,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,uDAAuD;IACvD,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC;IACpC;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,CAAC;CACvE,CAAC;AAEF,qFAAqF;AACrF,qBAAa,QAAQ;IACnB,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAe;IACtC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAe;IAC1C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAa;IACtC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAc;IACrC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAc;IACrC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAc;gBAExB,OAAO,EAAE,eAAe;IAiEpC,oFAAoF;IACpF,MAAM,CAAC,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,GAAG,MAAM,EAAE;IAwB1D,gFAAgF;IAChF,OAAO,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,GAAE,mBAAwB,GAAG,kBAAkB,GAAG,IAAI;IAiDxF;;;OAGG;IACH,YAAY,CACV,MAAM,EAAE,UAAU,EAClB,SAAS,EAAE,UAAU,EACrB,OAAO,GAAE,eAAoB,GAC5B,kBAAkB,GAAG,IAAI;IA2E5B,oFAAoF;IACpF,SAAS,CACP,MAAM,EAAE,UAAU,EAClB,SAAS,EAAE,UAAU,EACrB,WAAW,SAAW,GACrB,kBAAkB,EAAE;IA8BvB,OAAO,CAAC,cAAc;CAOvB;AASD,kFAAkF;AAClF,qBAAa,UAAW,SAAQ,QAAQ;gBAC1B,OAAO,EAAE;QAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;QAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC;QAAC,QAAQ,CAAC,EAAE,MAAM,CAAA;KAAC;CAazF"}