@math.gl/geometry 5.0.0-beta.1 → 5.0.0-beta.2

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/dist/index.d.ts CHANGED
@@ -38,4 +38,7 @@ export type { BoxIndexOptions, NearestIndexOptions, NearestIndexResult, RayIndex
38
38
  export type { Geometry as UtilityGeometry, GeometryAttribute as UtilityGeometryAttribute } from "./utils/geometry.js";
39
39
  export { clipTriangleMesh } from "./polygon/clip-triangle-mesh.js";
40
40
  export type { MeshClipRegion, ClipTriangleMeshOptions, ClippedTriangleMesh } from "./polygon/clip-triangle-mesh.js";
41
+ export { composeAttributeProvenance } from "./utils/compose-attribute-provenance.js";
42
+ export { qualifySurfaceTransition } from "./utils/qualify-surface-transition.js";
43
+ export type { SurfaceTransitionQualification } from "./utils/qualify-surface-transition.js";
41
44
  //# sourceMappingURL=index.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,QAAQ,EAAC,0BAAuB;AACxC,YAAY,EACV,aAAa,EACb,iBAAiB,EACjB,sBAAsB,EACtB,kBAAkB,EAClB,iBAAiB,EAClB,0BAAuB;AACxB,OAAO,EAAC,SAAS,EAAC,4BAAyB;AAC3C,YAAY,EAAC,UAAU,EAAC,4BAAyB;AAEjD,OAAO,EAAC,qBAAqB,EAAC,gCAA6B;AAE3D,OAAO,EAAC,WAAW,EAAE,YAAY,EAAC,qCAAkC;AACpE,YAAY,EAAC,gBAAgB,EAAE,iBAAiB,EAAC,qCAAkC;AACnF,OAAO,EAAC,eAAe,EAAC,yCAAsC;AAC9D,YAAY,EAAC,oBAAoB,EAAC,yCAAsC;AACxE,OAAO,EAAC,gBAAgB,EAAE,YAAY,EAAC,0CAAuC;AAC9E,YAAY,EAAC,qBAAqB,EAAE,iBAAiB,EAAC,0CAAuC;AAC7F,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAC1D,YAAY,EAAC,kBAAkB,EAAC,uCAAoC;AACpE,OAAO,EAAC,cAAc,EAAC,wCAAqC;AAC5D,YAAY,EAAC,mBAAmB,EAAC,wCAAqC;AACtE,OAAO,EAAC,qBAAqB,EAAC,gDAA6C;AAC3E,YAAY,EAAC,0BAA0B,EAAC,gDAA6C;AACrF,OAAO,EAAC,iBAAiB,EAAC,4CAAyC;AACnE,YAAY,EAAC,sBAAsB,EAAC,4CAAyC;AAE7E,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAC1D,YAAY,EAAC,kBAAkB,EAAC,uCAAoC;AAEpE,OAAO,EAAC,YAAY,EAAC,sCAAmC;AACxD,YAAY,EAAC,iBAAiB,EAAC,sCAAmC;AAGlE,OAAO,EAAC,kBAAkB,EAAE,aAAa,EAAE,aAAa,EAAC,wBAAqB;AAC9E,YAAY,EACV,uBAAuB,EACvB,cAAc,EACd,kBAAkB,EAClB,kBAAkB,EACnB,wBAAqB;AACtB,OAAO,EACL,EAAE,EACF,OAAO,EACP,YAAY,EACZ,iBAAiB,EACjB,MAAM,EACN,UAAU,EACV,qBAAqB,EACrB,qBAAqB,EACrB,oBAAoB,EACpB,YAAY,EACZ,YAAY,EACZ,iBAAiB,EACjB,gBAAgB,EAChB,SAAS,EACT,kBAAkB,EAClB,gBAAgB,EAChB,SAAS,EACT,oBAAoB,EACpB,YAAY,EACZ,cAAc,EACd,cAAc,EACd,OAAO,EACP,SAAS,EACT,0BAA0B,EAC1B,4BAA4B,EAC5B,iBAAiB,EACjB,IAAI,EACJ,iBAAiB,EACjB,eAAe,EACf,YAAY,EACZ,sBAAsB,EACtB,2BAA2B,EAC5B,yBAAsB;AACvB,YAAY,EACV,UAAU,EACV,qBAAqB,EACrB,SAAS,EACT,mBAAmB,EACnB,kBAAkB,EAClB,mBAAmB,EACnB,4BAA4B,EAC5B,eAAe,EACf,gCAAgC,EAChC,mCAAmC,EACpC,yBAAsB;AACvB,OAAO,EACL,KAAK,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EAChB,YAAY,EACZ,eAAe,EACf,cAAc,EACf,0BAAuB;AACxB,YAAY,EAAC,UAAU,EAAE,sBAAsB,EAAC,0BAAuB;AACvE,OAAO,EACL,OAAO,EACP,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC7B,MAAM,EACN,WAAW,EACX,YAAY,EACZ,gBAAgB,EAChB,iBAAiB,EACjB,2BAA2B,EAC3B,0BAA0B,EAC1B,iBAAiB,EACjB,qBAAqB,EACtB,2BAAwB;AACzB,YAAY,EACV,cAAc,EACd,gBAAgB,EAChB,wBAAwB,EACxB,kBAAkB,EAClB,mBAAmB,EACnB,YAAY,EACZ,4BAA4B,EAC5B,sBAAsB,EACvB,2BAAwB;AACzB,OAAO,EACL,sBAAsB,EACtB,cAAc,EACd,mBAAmB,EACnB,aAAa,EACb,KAAK,EACL,GAAG,EACH,QAAQ,EACR,YAAY,EACZ,aAAa,EACb,UAAU,EACV,WAAW,EACX,4BAA4B,EAC5B,mBAAmB,EACnB,4BAA4B,EAC5B,oCAAoC,EACpC,iCAAiC,EACjC,yBAAyB,EACzB,kBAAkB,EAClB,oBAAoB,EACpB,yBAAyB,EACzB,wBAAwB,EACxB,gCAAgC,EAChC,qCAAqC,EACtC,2BAAwB;AACzB,YAAY,EACV,aAAa,EACb,aAAa,EACb,eAAe,EACf,aAAa,EACb,iBAAiB,EACjB,kBAAkB,EAClB,eAAe,EACf,gBAAgB,EAChB,UAAU,EACV,cAAc,EACd,aAAa,EACd,2BAAwB;AACzB,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,uBAAuB,EACvB,0BAA0B,EAC1B,+BAA+B,EAChC,6BAA0B;AAC3B,YAAY,EAAC,oBAAoB,EAAE,4BAA4B,EAAC,6BAA0B;AAC1F,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAC,iCAA8B;AACxE,YAAY,EACV,eAAe,EACf,mBAAmB,EACnB,kBAAkB,EAClB,eAAe,EACf,gBAAgB,EAChB,gBAAgB,EAChB,kBAAkB,EAClB,kBAAkB,EAClB,mBAAmB,EACnB,iBAAiB,EACjB,kBAAkB,EAClB,sBAAsB,EACtB,qBAAqB,EACtB,iCAA8B;AAE/B,YAAY,EACV,QAAQ,IAAI,eAAe,EAC3B,iBAAiB,IAAI,wBAAwB,EAC9C,4BAAyB;AAE1B,OAAO,EAAC,gBAAgB,EAAC,wCAAqC;AAC9D,YAAY,EACV,cAAc,EACd,uBAAuB,EACvB,mBAAmB,EACpB,wCAAqC"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,QAAQ,EAAC,0BAAuB;AACxC,YAAY,EACV,aAAa,EACb,iBAAiB,EACjB,sBAAsB,EACtB,kBAAkB,EAClB,iBAAiB,EAClB,0BAAuB;AACxB,OAAO,EAAC,SAAS,EAAC,4BAAyB;AAC3C,YAAY,EAAC,UAAU,EAAC,4BAAyB;AAEjD,OAAO,EAAC,qBAAqB,EAAC,gCAA6B;AAE3D,OAAO,EAAC,WAAW,EAAE,YAAY,EAAC,qCAAkC;AACpE,YAAY,EAAC,gBAAgB,EAAE,iBAAiB,EAAC,qCAAkC;AACnF,OAAO,EAAC,eAAe,EAAC,yCAAsC;AAC9D,YAAY,EAAC,oBAAoB,EAAC,yCAAsC;AACxE,OAAO,EAAC,gBAAgB,EAAE,YAAY,EAAC,0CAAuC;AAC9E,YAAY,EAAC,qBAAqB,EAAE,iBAAiB,EAAC,0CAAuC;AAC7F,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAC1D,YAAY,EAAC,kBAAkB,EAAC,uCAAoC;AACpE,OAAO,EAAC,cAAc,EAAC,wCAAqC;AAC5D,YAAY,EAAC,mBAAmB,EAAC,wCAAqC;AACtE,OAAO,EAAC,qBAAqB,EAAC,gDAA6C;AAC3E,YAAY,EAAC,0BAA0B,EAAC,gDAA6C;AACrF,OAAO,EAAC,iBAAiB,EAAC,4CAAyC;AACnE,YAAY,EAAC,sBAAsB,EAAC,4CAAyC;AAE7E,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAC1D,YAAY,EAAC,kBAAkB,EAAC,uCAAoC;AAEpE,OAAO,EAAC,YAAY,EAAC,sCAAmC;AACxD,YAAY,EAAC,iBAAiB,EAAC,sCAAmC;AAGlE,OAAO,EAAC,kBAAkB,EAAE,aAAa,EAAE,aAAa,EAAC,wBAAqB;AAC9E,YAAY,EACV,uBAAuB,EACvB,cAAc,EACd,kBAAkB,EAClB,kBAAkB,EACnB,wBAAqB;AACtB,OAAO,EACL,EAAE,EACF,OAAO,EACP,YAAY,EACZ,iBAAiB,EACjB,MAAM,EACN,UAAU,EACV,qBAAqB,EACrB,qBAAqB,EACrB,oBAAoB,EACpB,YAAY,EACZ,YAAY,EACZ,iBAAiB,EACjB,gBAAgB,EAChB,SAAS,EACT,kBAAkB,EAClB,gBAAgB,EAChB,SAAS,EACT,oBAAoB,EACpB,YAAY,EACZ,cAAc,EACd,cAAc,EACd,OAAO,EACP,SAAS,EACT,0BAA0B,EAC1B,4BAA4B,EAC5B,iBAAiB,EACjB,IAAI,EACJ,iBAAiB,EACjB,eAAe,EACf,YAAY,EACZ,sBAAsB,EACtB,2BAA2B,EAC5B,yBAAsB;AACvB,YAAY,EACV,UAAU,EACV,qBAAqB,EACrB,SAAS,EACT,mBAAmB,EACnB,kBAAkB,EAClB,mBAAmB,EACnB,4BAA4B,EAC5B,eAAe,EACf,gCAAgC,EAChC,mCAAmC,EACpC,yBAAsB;AACvB,OAAO,EACL,KAAK,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EAChB,YAAY,EACZ,eAAe,EACf,cAAc,EACf,0BAAuB;AACxB,YAAY,EAAC,UAAU,EAAE,sBAAsB,EAAC,0BAAuB;AACvE,OAAO,EACL,OAAO,EACP,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC7B,MAAM,EACN,WAAW,EACX,YAAY,EACZ,gBAAgB,EAChB,iBAAiB,EACjB,2BAA2B,EAC3B,0BAA0B,EAC1B,iBAAiB,EACjB,qBAAqB,EACtB,2BAAwB;AACzB,YAAY,EACV,cAAc,EACd,gBAAgB,EAChB,wBAAwB,EACxB,kBAAkB,EAClB,mBAAmB,EACnB,YAAY,EACZ,4BAA4B,EAC5B,sBAAsB,EACvB,2BAAwB;AACzB,OAAO,EACL,sBAAsB,EACtB,cAAc,EACd,mBAAmB,EACnB,aAAa,EACb,KAAK,EACL,GAAG,EACH,QAAQ,EACR,YAAY,EACZ,aAAa,EACb,UAAU,EACV,WAAW,EACX,4BAA4B,EAC5B,mBAAmB,EACnB,4BAA4B,EAC5B,oCAAoC,EACpC,iCAAiC,EACjC,yBAAyB,EACzB,kBAAkB,EAClB,oBAAoB,EACpB,yBAAyB,EACzB,wBAAwB,EACxB,gCAAgC,EAChC,qCAAqC,EACtC,2BAAwB;AACzB,YAAY,EACV,aAAa,EACb,aAAa,EACb,eAAe,EACf,aAAa,EACb,iBAAiB,EACjB,kBAAkB,EAClB,eAAe,EACf,gBAAgB,EAChB,UAAU,EACV,cAAc,EACd,aAAa,EACd,2BAAwB;AACzB,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,uBAAuB,EACvB,0BAA0B,EAC1B,+BAA+B,EAChC,6BAA0B;AAC3B,YAAY,EAAC,oBAAoB,EAAE,4BAA4B,EAAC,6BAA0B;AAC1F,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAC,iCAA8B;AACxE,YAAY,EACV,eAAe,EACf,mBAAmB,EACnB,kBAAkB,EAClB,eAAe,EACf,gBAAgB,EAChB,gBAAgB,EAChB,kBAAkB,EAClB,kBAAkB,EAClB,mBAAmB,EACnB,iBAAiB,EACjB,kBAAkB,EAClB,sBAAsB,EACtB,qBAAqB,EACtB,iCAA8B;AAE/B,YAAY,EACV,QAAQ,IAAI,eAAe,EAC3B,iBAAiB,IAAI,wBAAwB,EAC9C,4BAAyB;AAE1B,OAAO,EAAC,gBAAgB,EAAC,wCAAqC;AAC9D,YAAY,EACV,cAAc,EACd,uBAAuB,EACvB,mBAAmB,EACpB,wCAAqC;AAEtC,OAAO,EAAC,0BAA0B,EAAC,gDAA6C;AAChF,OAAO,EAAC,wBAAwB,EAAC,8CAA2C;AAC5E,YAAY,EAAC,8BAA8B,EAAC,8CAA2C"}
package/dist/index.js CHANGED
@@ -22,4 +22,6 @@ export { AxisAlignedBoundingBox, BoundingSphere, OrientedBoundingBox, CullingVol
22
22
  export { validateQueryPoint, validateQueryDistance, normalizeQueryDirection, getClosestPointsOnSegments, getClosestPointsSegmentTriangle } from "./culling/queries.js";
23
23
  export { BoxIndex, PointIndex, TriangleBVH } from "./spatial-index/index.js";
24
24
  export { clipTriangleMesh } from "./polygon/clip-triangle-mesh.js";
25
+ export { composeAttributeProvenance } from "./utils/compose-attribute-provenance.js";
26
+ export { qualifySurfaceTransition } from "./utils/qualify-surface-transition.js";
25
27
  //# sourceMappingURL=index.js.map
package/dist/index.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,QAAQ,EAAC,0BAAuB;AAQxC,OAAO,EAAC,SAAS,EAAC,4BAAyB;AAG3C,OAAO,EAAC,qBAAqB,EAAC,gCAA6B;AAE3D,OAAO,EAAC,WAAW,EAAE,YAAY,EAAC,qCAAkC;AAEpE,OAAO,EAAC,eAAe,EAAC,yCAAsC;AAE9D,OAAO,EAAC,gBAAgB,EAAE,YAAY,EAAC,0CAAuC;AAE9E,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAE1D,OAAO,EAAC,cAAc,EAAC,wCAAqC;AAE5D,OAAO,EAAC,qBAAqB,EAAC,gDAA6C;AAE3E,OAAO,EAAC,iBAAiB,EAAC,4CAAyC;AAGnE,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAG1D,OAAO,EAAC,YAAY,EAAC,sCAAmC;AAGxD,qFAAqF;AACrF,OAAO,EAAC,kBAAkB,EAAE,aAAa,EAAE,aAAa,EAAC,wBAAqB;AAO9E,OAAO,EACL,EAAE,EACF,OAAO,EACP,YAAY,EACZ,iBAAiB,EACjB,MAAM,EACN,UAAU,EACV,qBAAqB,EACrB,qBAAqB,EACrB,oBAAoB,EACpB,YAAY,EACZ,YAAY,EACZ,iBAAiB,EACjB,gBAAgB,EAChB,SAAS,EACT,kBAAkB,EAClB,gBAAgB,EAChB,SAAS,EACT,oBAAoB,EACpB,YAAY,EACZ,cAAc,EACd,cAAc,EACd,OAAO,EACP,SAAS,EACT,0BAA0B,EAC1B,4BAA4B,EAC5B,iBAAiB,EACjB,IAAI,EACJ,iBAAiB,EACjB,eAAe,EACf,YAAY,EACZ,sBAAsB,EACtB,2BAA2B,EAC5B,yBAAsB;AAavB,OAAO,EACL,KAAK,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EAChB,YAAY,EACZ,eAAe,EACf,cAAc,EACf,0BAAuB;AAExB,OAAO,EACL,OAAO,EACP,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC7B,MAAM,EACN,WAAW,EACX,YAAY,EACZ,gBAAgB,EAChB,iBAAiB,EACjB,2BAA2B,EAC3B,0BAA0B,EAC1B,iBAAiB,EACjB,qBAAqB,EACtB,2BAAwB;AAWzB,OAAO,EACL,sBAAsB,EACtB,cAAc,EACd,mBAAmB,EACnB,aAAa,EACb,KAAK,EACL,GAAG,EACH,QAAQ,EACR,YAAY,EACZ,aAAa,EACb,UAAU,EACV,WAAW,EACX,4BAA4B,EAC5B,mBAAmB,EACnB,4BAA4B,EAC5B,oCAAoC,EACpC,iCAAiC,EACjC,yBAAyB,EACzB,kBAAkB,EAClB,oBAAoB,EACpB,yBAAyB,EACzB,wBAAwB,EACxB,gCAAgC,EAChC,qCAAqC,EACtC,2BAAwB;AAczB,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,uBAAuB,EACvB,0BAA0B,EAC1B,+BAA+B,EAChC,6BAA0B;AAE3B,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAC,iCAA8B;AAsBxE,OAAO,EAAC,gBAAgB,EAAC,wCAAqC"}
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,QAAQ,EAAC,0BAAuB;AAQxC,OAAO,EAAC,SAAS,EAAC,4BAAyB;AAG3C,OAAO,EAAC,qBAAqB,EAAC,gCAA6B;AAE3D,OAAO,EAAC,WAAW,EAAE,YAAY,EAAC,qCAAkC;AAEpE,OAAO,EAAC,eAAe,EAAC,yCAAsC;AAE9D,OAAO,EAAC,gBAAgB,EAAE,YAAY,EAAC,0CAAuC;AAE9E,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAE1D,OAAO,EAAC,cAAc,EAAC,wCAAqC;AAE5D,OAAO,EAAC,qBAAqB,EAAC,gDAA6C;AAE3E,OAAO,EAAC,iBAAiB,EAAC,4CAAyC;AAGnE,OAAO,EAAC,aAAa,EAAC,uCAAoC;AAG1D,OAAO,EAAC,YAAY,EAAC,sCAAmC;AAGxD,qFAAqF;AACrF,OAAO,EAAC,kBAAkB,EAAE,aAAa,EAAE,aAAa,EAAC,wBAAqB;AAO9E,OAAO,EACL,EAAE,EACF,OAAO,EACP,YAAY,EACZ,iBAAiB,EACjB,MAAM,EACN,UAAU,EACV,qBAAqB,EACrB,qBAAqB,EACrB,oBAAoB,EACpB,YAAY,EACZ,YAAY,EACZ,iBAAiB,EACjB,gBAAgB,EAChB,SAAS,EACT,kBAAkB,EAClB,gBAAgB,EAChB,SAAS,EACT,oBAAoB,EACpB,YAAY,EACZ,cAAc,EACd,cAAc,EACd,OAAO,EACP,SAAS,EACT,0BAA0B,EAC1B,4BAA4B,EAC5B,iBAAiB,EACjB,IAAI,EACJ,iBAAiB,EACjB,eAAe,EACf,YAAY,EACZ,sBAAsB,EACtB,2BAA2B,EAC5B,yBAAsB;AAavB,OAAO,EACL,KAAK,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EAChB,YAAY,EACZ,eAAe,EACf,cAAc,EACf,0BAAuB;AAExB,OAAO,EACL,OAAO,EACP,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC7B,MAAM,EACN,WAAW,EACX,YAAY,EACZ,gBAAgB,EAChB,iBAAiB,EACjB,2BAA2B,EAC3B,0BAA0B,EAC1B,iBAAiB,EACjB,qBAAqB,EACtB,2BAAwB;AAWzB,OAAO,EACL,sBAAsB,EACtB,cAAc,EACd,mBAAmB,EACnB,aAAa,EACb,KAAK,EACL,GAAG,EACH,QAAQ,EACR,YAAY,EACZ,aAAa,EACb,UAAU,EACV,WAAW,EACX,4BAA4B,EAC5B,mBAAmB,EACnB,4BAA4B,EAC5B,oCAAoC,EACpC,iCAAiC,EACjC,yBAAyB,EACzB,kBAAkB,EAClB,oBAAoB,EACpB,yBAAyB,EACzB,wBAAwB,EACxB,gCAAgC,EAChC,qCAAqC,EACtC,2BAAwB;AAczB,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,uBAAuB,EACvB,0BAA0B,EAC1B,+BAA+B,EAChC,6BAA0B;AAE3B,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAC,iCAA8B;AAsBxE,OAAO,EAAC,gBAAgB,EAAC,wCAAqC;AAO9D,OAAO,EAAC,0BAA0B,EAAC,gDAA6C;AAChF,OAAO,EAAC,wBAAwB,EAAC,8CAA2C"}
@@ -1 +1 @@
1
- {"version":3,"file":"earcut.d.ts","sourceRoot":"","sources":["../../src/polygon/earcut.ts"],"names":[],"mappings":"AAkCA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAChD,OAAO,EAAiC,OAAO,EAAC,2BAAwB;AAExE;;;;;;;;GAQG;AACH,wBAAgB,MAAM,CACpB,SAAS,EAAE,YAAY,EACvB,WAAW,CAAC,EAAE,YAAY,EAC1B,GAAG,GAAE,MAAU,EACf,KAAK,CAAC,EAAE,YAAY,EACpB,KAAK,GAAE,OAAc,GACpB,MAAM,EAAE,CAwCV"}
1
+ {"version":3,"file":"earcut.d.ts","sourceRoot":"","sources":["../../src/polygon/earcut.ts"],"names":[],"mappings":"AAkCA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAChD,OAAO,EAAW,OAAO,EAAC,2BAAwB;AAElD;;;;;;;;GAQG;AACH,wBAAgB,MAAM,CACpB,SAAS,EAAE,YAAY,EACvB,WAAW,CAAC,EAAE,YAAY,EAC1B,GAAG,GAAE,MAAU,EACf,KAAK,CAAC,EAAE,YAAY,EACpB,KAAK,GAAE,OAAc,GACpB,MAAM,EAAE,CAiBV"}
@@ -3,7 +3,7 @@
3
3
  // SPDX-FileCopyrightText: Copyright (c) 2016, Mapbox
4
4
  // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
5
5
  // SPDX-FileComment: Adapted from Mapbox earcut. Original ISC notice retained below.
6
- import { getPolygonSignedArea, DimIndex } from "./polygon-utils.js";
6
+ import { DimIndex } from "./polygon-utils.js";
7
7
  /**
8
8
  * Computes a triangulation of a polygon
9
9
  * @param positions a flat array of the vertex positions that define the polygon.
@@ -14,6 +14,27 @@ import { getPolygonSignedArea, DimIndex } from "./polygon-utils.js";
14
14
  * Adapted from https://github.com/mapbox/earcut
15
15
  */
16
16
  export function earcut(positions, holeIndices, dim = 2, areas, plane = 'xy') {
17
+ // Keep nested calls from numeric array getters isolated.
18
+ const savedIndex = vertexPoolIndex;
19
+ const savedQueue = activeHoleQueue;
20
+ if (!holeQueues[callDepth])
21
+ holeQueues[callDepth] = [];
22
+ activeHoleQueue = holeQueues[callDepth];
23
+ callDepth++;
24
+ try {
25
+ return triangulate(positions, holeIndices, dim, areas, plane);
26
+ }
27
+ finally {
28
+ activeHoleQueue.length = 0;
29
+ activeHoleQueue = savedQueue;
30
+ vertexPoolIndex = savedIndex;
31
+ callDepth--;
32
+ // Do not retain arbitrarily large object graphs after a one-off polygon.
33
+ if (callDepth === 0 && vertexPool.length > 65536)
34
+ vertexPool.length = 0;
35
+ }
36
+ }
37
+ function triangulate(positions, holeIndices, dim, areas, plane) {
17
38
  const hasHoles = holeIndices && holeIndices.length;
18
39
  const outerLen = hasHoles ? holeIndices[0] * dim : positions.length;
19
40
  let outerNode = linkedList(positions, 0, outerLen, dim, true, areas && areas[0], plane);
@@ -31,11 +52,13 @@ export function earcut(positions, holeIndices, dim = 2, areas, plane = 'xy') {
31
52
  outerNode = eliminateHoles(positions, holeIndices, outerNode, dim, areas, plane);
32
53
  // if the shape is not too simple, we'll use z-order curve hash later; calculate polygon bbox
33
54
  if (positions.length > 80 * dim) {
34
- minX = maxX = positions[0];
35
- minY = maxY = positions[1];
55
+ const i0 = DimIndex[plane[0]];
56
+ const i1 = DimIndex[plane[1]];
57
+ minX = maxX = positions[i0];
58
+ minY = maxY = positions[i1];
36
59
  for (let i = dim; i < outerLen; i += dim) {
37
- x = positions[i];
38
- y = positions[i + 1];
60
+ x = positions[i + i0];
61
+ y = positions[i + i1];
39
62
  if (x < minX)
40
63
  minX = x;
41
64
  if (y < minY)
@@ -49,28 +72,49 @@ export function earcut(positions, holeIndices, dim = 2, areas, plane = 'xy') {
49
72
  invSize = Math.max(maxX - minX, maxY - minY);
50
73
  invSize = invSize !== 0 ? 32767 / invSize : 0;
51
74
  }
52
- earcutLinked(outerNode, triangles, dim, minX, minY, invSize, 0);
75
+ earcutLinked(outerNode, triangles, minX, minY, invSize, 0);
53
76
  return triangles;
54
77
  }
55
78
  // create a circular doubly linked list from polygon points in the specified winding order
56
79
  function linkedList(data, start, end, dim, clockwise, area, plane) {
80
+ if (start >= end)
81
+ return null;
57
82
  let i;
58
83
  let last;
84
+ const i0 = DimIndex[plane[0]];
85
+ const i1 = DimIndex[plane[1]];
59
86
  if (area === undefined) {
60
- area = getPolygonSignedArea(data, { start, end, size: dim, plane });
87
+ // Combine coordinate reads and area accumulation, as in loaders.gl.
88
+ let sum = 0;
89
+ let previousX = data[end - dim + i0];
90
+ let previousY = data[end - dim + i1];
91
+ for (i = start; i < end; i += dim) {
92
+ const x = data[i + i0];
93
+ const y = data[i + i1];
94
+ sum += (x - previousX) * (y + previousY);
95
+ last = insertNode(i / dim, x, y, last);
96
+ previousX = x;
97
+ previousY = y;
98
+ }
99
+ if (last && clockwise !== sum / 2 < 0) {
100
+ let node = last;
101
+ do {
102
+ const next = node.next;
103
+ node.next = node.prev;
104
+ node.prev = next;
105
+ node = next;
106
+ } while (node !== last);
107
+ // Preserve the starting vertex and triangle order of reverse insertion.
108
+ last = last.prev;
109
+ }
61
110
  }
62
- let i0 = DimIndex[plane[0]];
63
- let i1 = DimIndex[plane[1]];
64
- // Note that the signed area calculation in math.gl
65
- // has the opposite sign to that which was originally
66
- // present in earcut, thus the `< 0` is reversed
67
- if (clockwise === area < 0) {
111
+ else if (clockwise === area < 0) {
68
112
  for (i = start; i < end; i += dim)
69
- last = insertNode(i, data[i + i0], data[i + i1], last);
113
+ last = insertNode(i / dim, data[i + i0], data[i + i1], last);
70
114
  }
71
115
  else {
72
116
  for (i = end - dim; i >= start; i -= dim)
73
- last = insertNode(i, data[i + i0], data[i + i1], last);
117
+ last = insertNode(i / dim, data[i + i0], data[i + i1], last);
74
118
  }
75
119
  if (last && equals(last, last.next)) {
76
120
  removeNode(last);
@@ -102,7 +146,7 @@ function filterPoints(start, end) {
102
146
  return end;
103
147
  }
104
148
  // main ear slicing loop which triangulates a polygon (given as a linked list)
105
- function earcutLinked(ear, triangles, dim, minX, minY, invSize, pass) {
149
+ function earcutLinked(ear, triangles, minX, minY, invSize, pass) {
106
150
  if (!ear)
107
151
  return;
108
152
  // interlink polygon nodes in z-order
@@ -117,9 +161,9 @@ function earcutLinked(ear, triangles, dim, minX, minY, invSize, pass) {
117
161
  next = ear.next;
118
162
  if (invSize ? isEarHashed(ear, minX, minY, invSize) : isEar(ear)) {
119
163
  // cut off the triangle
120
- triangles.push((prev.i / dim) | 0);
121
- triangles.push((ear.i / dim) | 0);
122
- triangles.push((next.i / dim) | 0);
164
+ triangles.push(prev.i);
165
+ triangles.push(ear.i);
166
+ triangles.push(next.i);
123
167
  removeNode(ear);
124
168
  // skipping the next vertex leads to less sliver triangles
125
169
  ear = next.next;
@@ -131,16 +175,16 @@ function earcutLinked(ear, triangles, dim, minX, minY, invSize, pass) {
131
175
  if (ear === stop) {
132
176
  // try filtering points and slicing again
133
177
  if (!pass) {
134
- earcutLinked(filterPoints(ear), triangles, dim, minX, minY, invSize, 1);
178
+ earcutLinked(filterPoints(ear), triangles, minX, minY, invSize, 1);
135
179
  // if this didn't work, try curing all small self-intersections locally
136
180
  }
137
181
  else if (pass === 1) {
138
- ear = cureLocalIntersections(filterPoints(ear), triangles, dim);
139
- earcutLinked(ear, triangles, dim, minX, minY, invSize, 2);
182
+ ear = cureLocalIntersections(filterPoints(ear), triangles);
183
+ earcutLinked(ear, triangles, minX, minY, invSize, 2);
140
184
  // as a last resort, try splitting the remaining polygon into two
141
185
  }
142
186
  else if (pass === 2) {
143
- splitEarcut(ear, triangles, dim, minX, minY, invSize);
187
+ splitEarcut(ear, triangles, minX, minY, invSize);
144
188
  }
145
189
  break;
146
190
  }
@@ -252,7 +296,7 @@ function isEarHashed(ear, minX, minY, invSize) {
252
296
  return true;
253
297
  }
254
298
  // go through all polygon nodes and cure small local self-intersections
255
- function cureLocalIntersections(start, triangles, dim) {
299
+ function cureLocalIntersections(start, triangles) {
256
300
  let p = start;
257
301
  do {
258
302
  const a = p.prev;
@@ -261,9 +305,9 @@ function cureLocalIntersections(start, triangles, dim) {
261
305
  intersects(a, p, p.next, b) &&
262
306
  locallyInside(a, b) &&
263
307
  locallyInside(b, a)) {
264
- triangles.push((a.i / dim) | 0);
265
- triangles.push((p.i / dim) | 0);
266
- triangles.push((b.i / dim) | 0);
308
+ triangles.push(a.i);
309
+ triangles.push(p.i);
310
+ triangles.push(b.i);
267
311
  // remove two nodes involved
268
312
  removeNode(p);
269
313
  removeNode(p.next);
@@ -274,7 +318,7 @@ function cureLocalIntersections(start, triangles, dim) {
274
318
  return filterPoints(p);
275
319
  }
276
320
  // try splitting polygon into two and triangulate them independently
277
- function splitEarcut(start, triangles, dim, minX, minY, invSize) {
321
+ function splitEarcut(start, triangles, minX, minY, invSize) {
278
322
  // look for a valid diagonal that divides the polygon into two
279
323
  let a = start;
280
324
  do {
@@ -287,8 +331,8 @@ function splitEarcut(start, triangles, dim, minX, minY, invSize) {
287
331
  a = filterPoints(a, a.next);
288
332
  c = filterPoints(c, c.next);
289
333
  // run earcut on each half
290
- earcutLinked(a, triangles, dim, minX, minY, invSize, 0);
291
- earcutLinked(c, triangles, dim, minX, minY, invSize, 0);
334
+ earcutLinked(a, triangles, minX, minY, invSize, 0);
335
+ earcutLinked(c, triangles, minX, minY, invSize, 0);
292
336
  return;
293
337
  }
294
338
  b = b.next;
@@ -298,7 +342,8 @@ function splitEarcut(start, triangles, dim, minX, minY, invSize) {
298
342
  }
299
343
  // link every hole into the outer loop, producing a single-ring polygon without holes
300
344
  function eliminateHoles(data, holeIndices, outerNode, dim, areas, plane) {
301
- const queue = [];
345
+ const queue = activeHoleQueue;
346
+ queue.length = 0;
302
347
  let i;
303
348
  let len;
304
349
  let start;
@@ -308,6 +353,8 @@ function eliminateHoles(data, holeIndices, outerNode, dim, areas, plane) {
308
353
  start = holeIndices[i] * dim;
309
354
  end = i < len - 1 ? holeIndices[i + 1] * dim : data.length;
310
355
  list = linkedList(data, start, end, dim, false, areas && areas[i + 1], plane);
356
+ if (!list)
357
+ continue;
311
358
  if (list === list.next)
312
359
  list.steiner = true;
313
360
  queue.push(getLeftmost(list));
@@ -570,8 +617,8 @@ function middleInside(a, b) {
570
617
  // link two polygon vertices with a bridge; if the vertices belong to the same ring, it splits polygon into two;
571
618
  // if one belongs to the outer ring and another to a hole, it merges it into a single ring
572
619
  function splitPolygon(a, b) {
573
- const a2 = new Vertex(a.i, a.x, a.y);
574
- const b2 = new Vertex(b.i, b.x, b.y);
620
+ const a2 = allocateVertex(a.i, a.x, a.y);
621
+ const b2 = allocateVertex(b.i, b.x, b.y);
575
622
  const an = a.next;
576
623
  const bp = b.prev;
577
624
  a.next = b;
@@ -586,7 +633,7 @@ function splitPolygon(a, b) {
586
633
  }
587
634
  // create a node and optionally link it with previous one (in a circular doubly linked list)
588
635
  function insertNode(i, x, y, last) {
589
- const p = new Vertex(i, x, y);
636
+ const p = allocateVertex(i, x, y);
590
637
  if (!last) {
591
638
  p.prev = p;
592
639
  p.next = p;
@@ -607,6 +654,25 @@ function removeNode(p) {
607
654
  if (p.nextZ)
608
655
  p.nextZ.prevZ = p.prevZ;
609
656
  }
657
+ // Reuse scratch nodes and queues across calls; no input or output arrays are retained.
658
+ const vertexPool = [];
659
+ let vertexPoolIndex = 0;
660
+ const holeQueues = [];
661
+ let activeHoleQueue = [];
662
+ let callDepth = 0;
663
+ function allocateVertex(i, x, y) {
664
+ let vertex = vertexPool[vertexPoolIndex];
665
+ if (!vertex)
666
+ vertexPool[vertexPoolIndex] = vertex = new Vertex(i, x, y);
667
+ vertexPoolIndex++;
668
+ vertex.i = i;
669
+ vertex.x = x;
670
+ vertex.y = y;
671
+ vertex.prev = vertex.next = vertex.prevZ = vertex.nextZ = null;
672
+ vertex.z = 0;
673
+ vertex.steiner = false;
674
+ return vertex;
675
+ }
610
676
  class Vertex {
611
677
  constructor(i, x, y) {
612
678
  // previous and next vertex nodes in a polygon ring
@@ -1 +1 @@
1
- {"version":3,"file":"earcut.js","sourceRoot":"","sources":["../../src/polygon/earcut.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,uCAAuC;AACvC,qDAAqD;AACrD,4DAA4D;AAC5D,oFAAoF;AA+BpF,OAAO,EAAC,oBAAoB,EAAE,QAAQ,EAAU,2BAAwB;AAExE;;;;;;;;GAQG;AACH,MAAM,UAAU,MAAM,CACpB,SAAuB,EACvB,WAA0B,EAC1B,MAAc,CAAC,EACf,KAAoB,EACpB,QAAiB,IAAI;IAErB,MAAM,QAAQ,GAAG,WAAW,IAAI,WAAW,CAAC,MAAM,CAAC;IACnD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;IACpE,IAAI,SAAS,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACxF,MAAM,SAAS,GAAG,EAAE,CAAC;IAErB,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAEtE,IAAI,OAAO,CAAC;IACZ,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IACT,IAAI,CAAC,CAAC;IACN,IAAI,CAAC,CAAC;IAEN,IAAI,QAAQ;QAAE,SAAS,GAAG,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAE/F,6FAA6F;IAC7F,IAAI,SAAS,CAAC,MAAM,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QAChC,IAAI,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAE3B,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;YACzC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACrB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;QACzB,CAAC;QAED,kGAAkG;QAClG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QAC7C,OAAO,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAEhE,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,0FAA0F;AAC1F,SAAS,UAAU,CACjB,IAAkB,EAClB,KAAa,EACb,GAAW,EACX,GAAW,EACX,SAAkB,EAClB,IAAwB,EACxB,KAAc;IAEd,IAAI,CAAC,CAAC;IACN,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,IAAI,GAAG,oBAAoB,CAAC,IAAI,EAAE,EAAC,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAC,CAAC,CAAC;IACpE,CAAC;IAED,IAAI,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5B,mDAAmD;IACnD,qDAAqD;IACrD,gDAAgD;IAChD,IAAI,SAAS,KAAK,IAAI,GAAG,CAAC,EAAE,CAAC;QAC3B,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG;YAAE,IAAI,GAAG,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5F,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,GAAG;YACtC,IAAI,GAAG,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3D,CAAC;IAED,IAAI,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,UAAU,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yCAAyC;AACzC,SAAS,YAAY,CAAC,KAAK,EAAE,GAAI;IAC/B,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzB,IAAI,CAAC,GAAG;QAAE,GAAG,GAAG,KAAK,CAAC;IAEtB,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,IAAI,KAAK,CAAC;IACV,GAAG,CAAC;QACF,KAAK,GAAG,KAAK,CAAC;QAEd,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACvE,UAAU,CAAC,CAAC,CAAC,CAAC;YACd,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI;gBAAE,MAAM;YACxB,KAAK,GAAG,IAAI,CAAC;QACf,CAAC;aAAM,CAAC;YACN,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACb,CAAC;IACH,CAAC,QAAQ,KAAK,IAAI,CAAC,KAAK,GAAG,EAAE;IAE7B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,SAAS,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAK;IACnE,IAAI,CAAC,GAAG;QAAE,OAAO;IAEjB,qCAAqC;IACrC,IAAI,CAAC,IAAI,IAAI,OAAO;QAAE,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAE3D,IAAI,IAAI,GAAG,GAAG,CAAC;IACf,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IAET,gDAAgD;IAChD,OAAO,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAC7B,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QAChB,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QAEhB,IAAI,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACjE,uBAAuB;YACvB,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAEnC,UAAU,CAAC,GAAG,CAAC,CAAC;YAEhB,0DAA0D;YAC1D,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YAEjB,SAAS;QACX,CAAC;QAED,GAAG,GAAG,IAAI,CAAC;QAEX,gFAAgF;QAChF,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,yCAAyC;YACzC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,YAAY,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBAExE,uEAAuE;YACzE,CAAC;iBAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,GAAG,GAAG,sBAAsB,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;gBAChE,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBAE1D,iEAAiE;YACnE,CAAC;iBAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,WAAW,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YACxD,CAAC;YAED,MAAM;QACR,CAAC;IACH,CAAC;AACH,CAAC;AAED,qEAAqE;AACrE,SAAS,KAAK,CAAC,GAAG;IAChB,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IACnB,MAAM,CAAC,GAAG,GAAG,CAAC;IACd,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IAEnB,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,0BAA0B;IAEhE,oEAAoE;IACpE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEf,8DAA8D;IAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAE7D,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACf,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACf,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IAC3C,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IACnB,MAAM,CAAC,GAAG,GAAG,CAAC;IACd,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IAEnB,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,0BAA0B;IAEhE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEf,8DAA8D;IAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAE7D,+CAA+C;IAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAEjD,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IAClB,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IAElB,yDAAyD;IACzD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAC5C,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAEZ,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACd,CAAC;IAED,kDAAkD;IAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QACxB,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACd,CAAC;IAED,kDAAkD;IAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QACxB,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,uEAAuE;AACvE,SAAS,sBAAsB,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG;IACnD,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,GAAG,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAEtB,IACE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3B,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EACnB,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAEhC,4BAA4B;YAC5B,UAAU,CAAC,CAAC,CAAC,CAAC;YACd,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAEnB,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;IAEtB,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAED,oEAAoE;AACpE,SAAS,WAAW,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IAC7D,8DAA8D;IAC9D,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,GAAG,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QACpB,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACzC,2CAA2C;gBAC3C,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAE3B,yCAAyC;gBACzC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAE5B,0BAA0B;gBAC1B,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBACxD,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBACxD,OAAO;YACT,CAAC;YACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACb,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;AACxB,CAAC;AAED,qFAAqF;AACrF,SAAS,cAAc,CACrB,IAAkB,EAClB,WAAyB,EACzB,SAAiB,EACjB,GAAW,EACX,KAA+B,EAC/B,KAAc;IAEd,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,IAAI,CAAC,CAAC;IACN,IAAI,GAAG,CAAC;IACR,IAAI,KAAK,CAAC;IACV,IAAI,GAAG,CAAC;IACR,IAAI,IAAI,CAAC;IAET,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACnD,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7B,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3D,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9E,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAC5C,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAErB,mCAAmC;IACnC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACjD,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,QAAQ,CAAC,CAAC,EAAE,CAAC;IACpB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC;AAED,uFAAuF;AACvF,SAAS,aAAa,CAAC,IAAI,EAAE,SAAS;IACpC,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAEjD,0CAA0C;IAC1C,YAAY,CAAC,aAAa,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IAChD,OAAO,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,+EAA+E;AAC/E,SAAS,cAAc,CAAC,IAAI,EAAE,SAAS;IACrC,IAAI,CAAC,GAAG,SAAS,CAAC;IAClB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IAClB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;IACnB,IAAI,CAAC,CAAC;IAEN,kFAAkF;IAClF,sEAAsE;IACtE,GAAG,CAAC;QACF,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACtB,EAAE,GAAG,CAAC,CAAC;gBACP,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChC,IAAI,CAAC,KAAK,EAAE;oBAAE,OAAO,CAAC,CAAC,CAAC,qDAAqD;YAC/E,CAAC;QACH,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE;IAE1B,IAAI,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpB,wFAAwF;IACxF,4DAA4D;IAC5D,mFAAmF;IAEnF,MAAM,IAAI,GAAG,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,IAAI,GAAG,CAAC;IAER,CAAC,GAAG,CAAC,CAAC;IAEN,GAAG,CAAC;QACF,IACE,EAAE,IAAI,CAAC,CAAC,CAAC;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,EAAE,KAAK,CAAC,CAAC,CAAC;YACV,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAC/E,CAAC;YACD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;YAEpD,IACE,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC;gBACtB,CAAC,GAAG,GAAG,MAAM;oBACX,CAAC,GAAG,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACjF,CAAC;gBACD,CAAC,GAAG,CAAC,CAAC;gBACN,MAAM,GAAG,GAAG,CAAC;YACf,CAAC;QACH,CAAC;QAED,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE;IAErB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,iFAAiF;AACjF,SAAS,oBAAoB,CAAC,CAAC,EAAE,CAAC;IAChC,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACpE,CAAC;AAED,qCAAqC;AACrC,SAAS,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IAC5C,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,GAAG,CAAC;QACF,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC3D,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;IAEtB,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;IACrB,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;IAEf,UAAU,CAAC,CAAC,CAAC,CAAC;AAChB,CAAC;AAED,kDAAkD;AAClD,uEAAuE;AACvE,SAAS,UAAU,CAAC,IAAI;IACtB,IAAI,CAAC,CAAC;IACN,IAAI,CAAC,CAAC;IACN,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,SAAS,CAAC;IACd,IAAI,CAAC,CAAC;IACN,IAAI,KAAK,CAAC;IACV,IAAI,CAAC,CAAC;IACN,IAAI,KAAK,CAAC;IACV,IAAI,IAAI,CAAC;IAET,GAAG,CAAC;QACF,CAAC,GAAG,IAAI,CAAC;QACT,IAAI,GAAG,IAAI,CAAC;QACZ,IAAI,GAAG,IAAI,CAAC;QACZ,SAAS,GAAG,CAAC,CAAC;QAEd,OAAO,CAAC,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,CAAC,GAAG,CAAC,CAAC;YACN,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,KAAK,EAAE,CAAC;gBACR,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBACZ,IAAI,CAAC,CAAC;oBAAE,MAAM;YAChB,CAAC;YACD,KAAK,GAAG,MAAM,CAAC;YAEf,OAAO,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACrC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrD,CAAC,GAAG,CAAC,CAAC;oBACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;oBACZ,KAAK,EAAE,CAAC;gBACV,CAAC;qBAAM,CAAC;oBACN,CAAC,GAAG,CAAC,CAAC;oBACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;oBACZ,KAAK,EAAE,CAAC;gBACV,CAAC;gBAED,IAAI,IAAI;oBAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;;oBACpB,IAAI,GAAG,CAAC,CAAC;gBAEd,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;gBACf,IAAI,GAAG,CAAC,CAAC;YACX,CAAC;YAED,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,IAAI,CAAC,CAAC;IACd,CAAC,QAAQ,SAAS,GAAG,CAAC,EAAE;IAExB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8EAA8E;AAC9E,SAAS,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IACvC,gEAAgE;IAChE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAE/B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAEhC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAEhC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,2CAA2C;AAC3C,SAAS,WAAW,CAAC,KAAK;IACxB,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,GAAG,CAAC;QACF,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAAE,QAAQ,GAAG,CAAC,CAAC;QAC/E,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;IAEtB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,iDAAiD;AACjD,SAAS,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACrD,OAAO,CACL,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QAC9C,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QAC9C,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAC/C,CAAC;AACJ,CAAC;AAED,oFAAoF;AACpF,SAAS,eAAe,CAAC,CAAC,EAAE,CAAC;IAC3B,OAAO,CACL,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChB,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChB,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,gCAAgC;QAC5D,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,kBAAkB;YACxC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,0CAA0C;YAC9F,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAChF,CAAC,CAAC,2BAA2B;AAChC,CAAC;AAED,4BAA4B;AAC5B,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IACnB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,gCAAgC;AAChC,SAAS,MAAM,CAAC,EAAE,EAAE,EAAE;IACpB,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,kCAAkC;AAClC,SAAS,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAElC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC,CAAC,eAAe;IAExD,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IAEtG,OAAO,KAAK,CAAC;AACf,CAAC;AAED,oEAAoE;AACpE,SAAS,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IACxB,OAAO,CACL,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAC1B,CAAC;AACJ,CAAC;AAED,SAAS,IAAI,CAAC,GAAG;IACf,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,8DAA8D;AAC9D,SAAS,iBAAiB,CAAC,CAAC,EAAE,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,GAAG,CAAC;QACF,IACE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YAE3B,OAAO,IAAI,CAAC;QACd,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;IAElB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4DAA4D;AAC5D,SAAS,aAAa,CAAC,CAAC,EAAE,CAAC;IACzB,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QAChC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;AACvD,CAAC;AAED,wEAAwE;AACxE,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC;IACxB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3B,GAAG,CAAC;QACF,IACE,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE;YAC1B,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAE7D,MAAM,GAAG,CAAC,MAAM,CAAC;QACnB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;IAElB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gHAAgH;AAChH,0FAA0F;AAC1F,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC;IACxB,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IAElB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IAEX,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IAEb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IAEb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IAEb,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,4FAA4F;AAC5F,SAAS,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI;IAC/B,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAE9B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACb,CAAC;SAAM,CAAC;QACN,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;QACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,UAAU,CAAC,CAAC;IACnB,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IACrB,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IAErB,IAAI,CAAC,CAAC,KAAK;QAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACrC,IAAI,CAAC,CAAC,KAAK;QAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;AACvC,CAAC;AAED,MAAM,MAAM;IAsBV,YAAY,CAAS,EAAE,CAAS,EAAE,CAAS;QAd3C,mDAAmD;QACnD,SAAI,GAAW,IAAI,CAAC;QACpB,SAAI,GAAW,IAAI,CAAC;QAEpB,sBAAsB;QACtB,MAAC,GAAW,CAAC,CAAC;QAEd,qCAAqC;QACrC,UAAK,GAAW,IAAI,CAAC;QACrB,UAAK,GAAW,IAAI,CAAC;QAErB,4CAA4C;QAC5C,YAAO,GAAY,KAAK,CAAC;QAGvB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;CACF"}
1
+ {"version":3,"file":"earcut.js","sourceRoot":"","sources":["../../src/polygon/earcut.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,uCAAuC;AACvC,qDAAqD;AACrD,4DAA4D;AAC5D,oFAAoF;AA+BpF,OAAO,EAAC,QAAQ,EAAU,2BAAwB;AAElD;;;;;;;;GAQG;AACH,MAAM,UAAU,MAAM,CACpB,SAAuB,EACvB,WAA0B,EAC1B,MAAc,CAAC,EACf,KAAoB,EACpB,QAAiB,IAAI;IAErB,yDAAyD;IACzD,MAAM,UAAU,GAAG,eAAe,CAAC;IACnC,MAAM,UAAU,GAAG,eAAe,CAAC;IACnC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,UAAU,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;IACvD,eAAe,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IACxC,SAAS,EAAE,CAAC;IACZ,IAAI,CAAC;QACH,OAAO,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAChE,CAAC;YAAS,CAAC;QACT,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,eAAe,GAAG,UAAU,CAAC;QAC7B,eAAe,GAAG,UAAU,CAAC;QAC7B,SAAS,EAAE,CAAC;QACZ,yEAAyE;QACzE,IAAI,SAAS,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,KAAK;YAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1E,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK;IAC5D,MAAM,QAAQ,GAAG,WAAW,IAAI,WAAW,CAAC,MAAM,CAAC;IACnD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;IACpE,IAAI,SAAS,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACxF,MAAM,SAAS,GAAG,EAAE,CAAC;IAErB,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAEtE,IAAI,OAAO,CAAC;IACZ,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IACT,IAAI,CAAC,CAAC;IACN,IAAI,CAAC,CAAC;IAEN,IAAI,QAAQ;QAAE,SAAS,GAAG,cAAc,CAAC,SAAS,EAAE,WAAW,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAE/F,6FAA6F;IAC7F,IAAI,SAAS,CAAC,MAAM,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QAChC,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,GAAG,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAE5B,KAAK,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;YACzC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACtB,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACtB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;QACzB,CAAC;QAED,kGAAkG;QAClG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;QAC7C,OAAO,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;IAE3D,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,0FAA0F;AAC1F,SAAS,UAAU,CACjB,IAAkB,EAClB,KAAa,EACb,GAAW,EACX,GAAW,EACX,SAAkB,EAClB,IAAwB,EACxB,KAAc;IAEd,IAAI,KAAK,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9B,IAAI,CAAC,CAAC;IACN,IAAI,IAAI,CAAC;IACT,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,oEAAoE;QACpE,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;QACrC,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;QACrC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;YAClC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACvB,GAAG,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;YACzC,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACvC,SAAS,GAAG,CAAC,CAAC;YACd,SAAS,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,IAAI,IAAI,IAAI,SAAS,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,IAAI,GAAG,IAAI,CAAC;YAChB,GAAG,CAAC;gBACF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;gBACjB,IAAI,GAAG,IAAI,CAAC;YACd,CAAC,QAAQ,IAAI,KAAK,IAAI,EAAE;YACxB,wEAAwE;YACxE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;SAAM,IAAI,SAAS,KAAK,IAAI,GAAG,CAAC,EAAE,CAAC;QAClC,KAAK,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG;YAAE,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAClG,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,GAAG;YACtC,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IACjE,CAAC;IAED,IAAI,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,UAAU,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,yCAAyC;AACzC,SAAS,YAAY,CAAC,KAAK,EAAE,GAAI;IAC/B,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzB,IAAI,CAAC,GAAG;QAAE,GAAG,GAAG,KAAK,CAAC;IAEtB,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,IAAI,KAAK,CAAC;IACV,GAAG,CAAC;QACF,KAAK,GAAG,KAAK,CAAC;QAEd,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACvE,UAAU,CAAC,CAAC,CAAC,CAAC;YACd,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI;gBAAE,MAAM;YACxB,KAAK,GAAG,IAAI,CAAC;QACf,CAAC;aAAM,CAAC;YACN,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACb,CAAC;IACH,CAAC,QAAQ,KAAK,IAAI,CAAC,KAAK,GAAG,EAAE;IAE7B,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8EAA8E;AAC9E,SAAS,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAK;IAC9D,IAAI,CAAC,GAAG;QAAE,OAAO;IAEjB,qCAAqC;IACrC,IAAI,CAAC,IAAI,IAAI,OAAO;QAAE,UAAU,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAE3D,IAAI,IAAI,GAAG,GAAG,CAAC;IACf,IAAI,IAAI,CAAC;IACT,IAAI,IAAI,CAAC;IAET,gDAAgD;IAChD,OAAO,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;QAC7B,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QAChB,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QAEhB,IAAI,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACjE,uBAAuB;YACvB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEvB,UAAU,CAAC,GAAG,CAAC,CAAC;YAEhB,0DAA0D;YAC1D,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YAEjB,SAAS;QACX,CAAC;QAED,GAAG,GAAG,IAAI,CAAC;QAEX,gFAAgF;QAChF,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,yCAAyC;YACzC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,YAAY,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBAEnE,uEAAuE;YACzE,CAAC;iBAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,GAAG,GAAG,sBAAsB,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;gBAC3D,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBAErD,iEAAiE;YACnE,CAAC;iBAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,WAAW,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;YACnD,CAAC;YAED,MAAM;QACR,CAAC;IACH,CAAC;AACH,CAAC;AAED,qEAAqE;AACrE,SAAS,KAAK,CAAC,GAAG;IAChB,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IACnB,MAAM,CAAC,GAAG,GAAG,CAAC;IACd,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IAEnB,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,0BAA0B;IAEhE,oEAAoE;IACpE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEf,8DAA8D;IAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAE7D,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACf,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACf,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IAC3C,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IACnB,MAAM,CAAC,GAAG,GAAG,CAAC;IACd,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;IAEnB,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,0BAA0B;IAEhE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAEf,8DAA8D;IAC9D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAE7D,+CAA+C;IAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IAEjD,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IAClB,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IAElB,yDAAyD;IACzD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAC5C,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAEZ,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACd,CAAC;IAED,kDAAkD;IAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QACxB,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACd,CAAC;IAED,kDAAkD;IAClD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QACxB,IACE,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,CAAC,KAAK,CAAC;YACP,CAAC,KAAK,CAAC;YACP,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;YAE5B,OAAO,KAAK,CAAC;QACf,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,uEAAuE;AACvE,SAAS,sBAAsB,CAAC,KAAK,EAAE,SAAS;IAC9C,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,GAAG,CAAC;QACF,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAEtB,IACE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;YACb,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3B,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EACnB,CAAC;YACD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpB,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpB,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAEpB,4BAA4B;YAC5B,UAAU,CAAC,CAAC,CAAC,CAAC;YACd,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAEnB,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;IAEtB,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAED,oEAAoE;AACpE,SAAS,WAAW,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IACxD,8DAA8D;IAC9D,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,GAAG,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QACpB,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACzC,2CAA2C;gBAC3C,IAAI,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAE3B,yCAAyC;gBACzC,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAE5B,0BAA0B;gBAC1B,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBACnD,YAAY,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBACnD,OAAO;YACT,CAAC;YACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACb,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;AACxB,CAAC;AAED,qFAAqF;AACrF,SAAS,cAAc,CACrB,IAAkB,EAClB,WAAyB,EACzB,SAAiB,EACjB,GAAW,EACX,KAA+B,EAC/B,KAAc;IAEd,MAAM,KAAK,GAAG,eAAe,CAAC;IAC9B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACjB,IAAI,CAAC,CAAC;IACN,IAAI,GAAG,CAAC;IACR,IAAI,KAAK,CAAC;IACV,IAAI,GAAG,CAAC;IACR,IAAI,IAAI,CAAC;IAET,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACnD,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC7B,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3D,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9E,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAC5C,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAErB,mCAAmC;IACnC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,SAAS,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACjD,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,QAAQ,CAAC,CAAC,EAAE,CAAC;IACpB,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC;AAED,uFAAuF;AACvF,SAAS,aAAa,CAAC,IAAI,EAAE,SAAS;IACpC,MAAM,MAAM,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAEjD,0CAA0C;IAC1C,YAAY,CAAC,aAAa,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IAChD,OAAO,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,+EAA+E;AAC/E,SAAS,cAAc,CAAC,IAAI,EAAE,SAAS;IACrC,IAAI,CAAC,GAAG,SAAS,CAAC;IAClB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;IAClB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;IACnB,IAAI,CAAC,CAAC;IAEN,kFAAkF;IAClF,sEAAsE;IACtE,GAAG,CAAC;QACF,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;gBACtB,EAAE,GAAG,CAAC,CAAC;gBACP,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChC,IAAI,CAAC,KAAK,EAAE;oBAAE,OAAO,CAAC,CAAC,CAAC,qDAAqD;YAC/E,CAAC;QACH,CAAC;QACD,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,SAAS,EAAE;IAE1B,IAAI,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEpB,wFAAwF;IACxF,4DAA4D;IAC5D,mFAAmF;IAEnF,MAAM,IAAI,GAAG,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,QAAQ,CAAC;IACtB,IAAI,GAAG,CAAC;IAER,CAAC,GAAG,CAAC,CAAC;IAEN,GAAG,CAAC;QACF,IACE,EAAE,IAAI,CAAC,CAAC,CAAC;YACT,CAAC,CAAC,CAAC,IAAI,EAAE;YACT,EAAE,KAAK,CAAC,CAAC,CAAC;YACV,eAAe,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAC/E,CAAC;YACD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;YAEpD,IACE,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC;gBACtB,CAAC,GAAG,GAAG,MAAM;oBACX,CAAC,GAAG,KAAK,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACjF,CAAC;gBACD,CAAC,GAAG,CAAC,CAAC;gBACN,MAAM,GAAG,GAAG,CAAC;YACf,CAAC;QACH,CAAC;QAED,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE;IAErB,OAAO,CAAC,CAAC;AACX,CAAC;AAED,iFAAiF;AACjF,SAAS,oBAAoB,CAAC,CAAC,EAAE,CAAC;IAChC,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACpE,CAAC;AAED,qCAAqC;AACrC,SAAS,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IAC5C,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,GAAG,CAAC;QACF,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAC3D,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;IAEtB,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;IACrB,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;IAEf,UAAU,CAAC,CAAC,CAAC,CAAC;AAChB,CAAC;AAED,kDAAkD;AAClD,uEAAuE;AACvE,SAAS,UAAU,CAAC,IAAI;IACtB,IAAI,CAAC,CAAC;IACN,IAAI,CAAC,CAAC;IACN,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,SAAS,CAAC;IACd,IAAI,CAAC,CAAC;IACN,IAAI,KAAK,CAAC;IACV,IAAI,CAAC,CAAC;IACN,IAAI,KAAK,CAAC;IACV,IAAI,IAAI,CAAC;IAET,GAAG,CAAC;QACF,CAAC,GAAG,IAAI,CAAC;QACT,IAAI,GAAG,IAAI,CAAC;QACZ,IAAI,GAAG,IAAI,CAAC;QACZ,SAAS,GAAG,CAAC,CAAC;QAEd,OAAO,CAAC,EAAE,CAAC;YACT,SAAS,EAAE,CAAC;YACZ,CAAC,GAAG,CAAC,CAAC;YACN,KAAK,GAAG,CAAC,CAAC;YACV,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,KAAK,EAAE,CAAC;gBACR,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;gBACZ,IAAI,CAAC,CAAC;oBAAE,MAAM;YAChB,CAAC;YACD,KAAK,GAAG,MAAM,CAAC;YAEf,OAAO,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACrC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrD,CAAC,GAAG,CAAC,CAAC;oBACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;oBACZ,KAAK,EAAE,CAAC;gBACV,CAAC;qBAAM,CAAC;oBACN,CAAC,GAAG,CAAC,CAAC;oBACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;oBACZ,KAAK,EAAE,CAAC;gBACV,CAAC;gBAED,IAAI,IAAI;oBAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;;oBACpB,IAAI,GAAG,CAAC,CAAC;gBAEd,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;gBACf,IAAI,GAAG,CAAC,CAAC;YACX,CAAC;YAED,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,MAAM,IAAI,CAAC,CAAC;IACd,CAAC,QAAQ,SAAS,GAAG,CAAC,EAAE;IAExB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8EAA8E;AAC9E,SAAS,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO;IACvC,gEAAgE;IAChE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAE/B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAEhC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;IAEhC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AACtB,CAAC;AAED,2CAA2C;AAC3C,SAAS,WAAW,CAAC,KAAK;IACxB,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,GAAG,CAAC;QACF,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YAAE,QAAQ,GAAG,CAAC,CAAC;QAC/E,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;IAEtB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,iDAAiD;AACjD,SAAS,eAAe,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACrD,OAAO,CACL,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QAC9C,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;QAC9C,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAC/C,CAAC;AACJ,CAAC;AAED,oFAAoF;AACpF,SAAS,eAAe,CAAC,CAAC,EAAE,CAAC;IAC3B,OAAO,CACL,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChB,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChB,CAAC,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,gCAAgC;QAC5D,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC;YACnB,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,kBAAkB;YACxC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,0CAA0C;YAC9F,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAChF,CAAC,CAAC,2BAA2B;AAChC,CAAC;AAED,4BAA4B;AAC5B,SAAS,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IACnB,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,gCAAgC;AAChC,SAAS,MAAM,CAAC,EAAE,EAAE,EAAE;IACpB,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,kCAAkC;AAClC,SAAS,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAChC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAElC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC,CAAC,eAAe;IAExD,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IACtG,IAAI,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,kDAAkD;IAEtG,OAAO,KAAK,CAAC;AACf,CAAC;AAED,oEAAoE;AACpE,SAAS,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IACxB,OAAO,CACL,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAC1B,CAAC;AACJ,CAAC;AAED,SAAS,IAAI,CAAC,GAAG;IACf,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,8DAA8D;AAC9D,SAAS,iBAAiB,CAAC,CAAC,EAAE,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,GAAG,CAAC;QACF,IACE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACX,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YAE3B,OAAO,IAAI,CAAC;QACd,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;IAElB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4DAA4D;AAC5D,SAAS,aAAa,CAAC,CAAC,EAAE,CAAC;IACzB,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QAChC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;QACpD,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;AACvD,CAAC;AAED,wEAAwE;AACxE,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC;IACxB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3B,GAAG,CAAC;QACF,IACE,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE;YAC1B,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAChB,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAE7D,MAAM,GAAG,CAAC,MAAM,CAAC;QACnB,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACb,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;IAElB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,gHAAgH;AAChH,0FAA0F;AAC1F,SAAS,YAAY,CAAC,CAAC,EAAE,CAAC;IACxB,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC;IAElB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IAEX,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IAEb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IAEb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IACb,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;IAEb,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,4FAA4F;AAC5F,SAAS,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI;IAC/B,MAAM,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAElC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACb,CAAC;SAAM,CAAC;QACN,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;QACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,UAAU,CAAC,CAAC;IACnB,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IACrB,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;IAErB,IAAI,CAAC,CAAC,KAAK;QAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACrC,IAAI,CAAC,CAAC,KAAK;QAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;AACvC,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,GAAa,EAAE,CAAC;AAChC,IAAI,eAAe,GAAG,CAAC,CAAC;AACxB,MAAM,UAAU,GAAe,EAAE,CAAC;AAClC,IAAI,eAAe,GAAa,EAAE,CAAC;AACnC,IAAI,SAAS,GAAG,CAAC,CAAC;AAElB,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IACrD,IAAI,MAAM,GAAG,UAAU,CAAC,eAAe,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM;QAAE,UAAU,CAAC,eAAe,CAAC,GAAG,MAAM,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,eAAe,EAAE,CAAC;IAClB,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;IAC/D,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,MAAM;IAsBV,YAAY,CAAS,EAAE,CAAS,EAAE,CAAS;QAd3C,mDAAmD;QACnD,SAAI,GAAW,IAAI,CAAC;QACpB,SAAI,GAAW,IAAI,CAAC;QAEpB,sBAAsB;QACtB,MAAC,GAAW,CAAC,CAAC;QAEd,qCAAqC;QACrC,UAAK,GAAW,IAAI,CAAC;QACrB,UAAK,GAAW,IAAI,CAAC;QAErB,4CAA4C;QAC5C,YAAO,GAAY,KAAK,CAAC;QAGvB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;CACF"}
@@ -28,6 +28,15 @@ export type SubdivideTriangleMeshOptions = SubdivisionOptions & ({
28
28
  refinement?: 'transform-error';
29
29
  /** Positive, finite sampled error tolerance across target components, in target units. */
30
30
  tolerance: number;
31
+ /** Optional application metric in tolerance units. Receives fresh sample arrays.
32
+ * Must return a finite nonnegative value. Exceptions propagate.
33
+ * Does not change output coordinates or provide a continuous error guarantee.
34
+ */
35
+ errorMetric?: (sample: {
36
+ source: readonly number[];
37
+ exact: readonly number[];
38
+ interpolated: readonly number[];
39
+ }) => number;
31
40
  /** Positive maximum Euclidean source-edge length. Default Infinity. */
32
41
  maxEdgeLength?: number;
33
42
  } | {
@@ -35,6 +44,7 @@ export type SubdivideTriangleMeshOptions = SubdivisionOptions & ({
35
44
  refinement: 'source-edge';
36
45
  /** No target-space tolerance is evaluated in source-edge mode. */
37
46
  tolerance?: never;
47
+ errorMetric?: never;
38
48
  /** Positive, finite maximum Euclidean edge length across all source components. */
39
49
  maxEdgeLength: number;
40
50
  });
@@ -1 +1 @@
1
- {"version":3,"file":"subdivide-triangle-mesh.d.ts","sourceRoot":"","sources":["../../src/polygon/subdivide-triangle-mesh.ts"],"names":[],"mappings":"AAIA,6FAA6F;AAC7F,MAAM,MAAM,YAAY,GAAG;IACzB,6BAA6B;IAC7B,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7B,kEAAkE;IAClE,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;CAC5B,CAAC;AAEF,0FAA0F;AAC1F,KAAK,kBAAkB,GAAG;IACxB;;OAEG;IACH,SAAS,EAAE,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,KAAK,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACrE,2CAA2C;IAC3C,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACb,kDAAkD;IAClD,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,uEAAuE;IACvE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,mFAAmF;IACnF,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,qDAAqD;IACrD,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,yFAAyF;AACzF,MAAM,MAAM,4BAA4B,GAAG,kBAAkB,GAC3D,CACI;IACE,oFAAoF;IACpF,UAAU,CAAC,EAAE,iBAAiB,CAAC;IAC/B,0FAA0F;IAC1F,SAAS,EAAE,MAAM,CAAC;IAClB,uEAAuE;IACvE,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB,GACD;IACE,gFAAgF;IAChF,UAAU,EAAE,aAAa,CAAC;IAC1B,kEAAkE;IAClE,SAAS,CAAC,EAAE,KAAK,CAAC;IAClB,mFAAmF;IACnF,aAAa,EAAE,MAAM,CAAC;CACvB,CACJ,CAAC;AAEJ,iGAAiG;AACjG,MAAM,MAAM,sBAAsB,GAAG;IACnC,4DAA4D;IAC5D,eAAe,EAAE,YAAY,CAAC;IAC9B,4DAA4D;IAC5D,SAAS,EAAE,YAAY,CAAC;IACxB,4EAA4E;IAC5E,OAAO,EAAE,WAAW,CAAC;IACrB,uFAAuF;IACvF,mBAAmB,EAAE,WAAW,CAAC;IACjC,qEAAqE;IACrE,mBAAmB,EAAE,YAAY,CAAC;IAClC,8DAA8D;IAC9D,qBAAqB,EAAE,WAAW,CAAC;CACpC,CAAC;AAaF;;;;;;;;;GASG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,YAAY,EAClB,OAAO,EAAE,4BAA4B,GACpC,sBAAsB,CAqNxB"}
1
+ {"version":3,"file":"subdivide-triangle-mesh.d.ts","sourceRoot":"","sources":["../../src/polygon/subdivide-triangle-mesh.ts"],"names":[],"mappings":"AAIA,6FAA6F;AAC7F,MAAM,MAAM,YAAY,GAAG;IACzB,6BAA6B;IAC7B,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7B,kEAAkE;IAClE,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;CAC5B,CAAC;AAEF,0FAA0F;AAC1F,KAAK,kBAAkB,GAAG;IACxB;;OAEG;IACH,SAAS,EAAE,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,KAAK,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACrE,2CAA2C;IAC3C,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACb,kDAAkD;IAClD,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,uEAAuE;IACvE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,mFAAmF;IACnF,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,qDAAqD;IACrD,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,yFAAyF;AACzF,MAAM,MAAM,4BAA4B,GAAG,kBAAkB,GAC3D,CACI;IACE,oFAAoF;IACpF,UAAU,CAAC,EAAE,iBAAiB,CAAC;IAC/B,0FAA0F;IAC1F,SAAS,EAAE,MAAM,CAAC;IAClB;;;OAGG;IACH,WAAW,CAAC,EAAE,CAAC,MAAM,EAAE;QACrB,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;QAC1B,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;QACzB,YAAY,EAAE,SAAS,MAAM,EAAE,CAAC;KACjC,KAAK,MAAM,CAAC;IACb,uEAAuE;IACvE,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB,GACD;IACE,gFAAgF;IAChF,UAAU,EAAE,aAAa,CAAC;IAC1B,kEAAkE;IAClE,SAAS,CAAC,EAAE,KAAK,CAAC;IAClB,WAAW,CAAC,EAAE,KAAK,CAAC;IACpB,mFAAmF;IACnF,aAAa,EAAE,MAAM,CAAC;CACvB,CACJ,CAAC;AAEJ,iGAAiG;AACjG,MAAM,MAAM,sBAAsB,GAAG;IACnC,4DAA4D;IAC5D,eAAe,EAAE,YAAY,CAAC;IAC9B,4DAA4D;IAC5D,SAAS,EAAE,YAAY,CAAC;IACxB,4EAA4E;IAC5E,OAAO,EAAE,WAAW,CAAC;IACrB,uFAAuF;IACvF,mBAAmB,EAAE,WAAW,CAAC;IACjC,qEAAqE;IACrE,mBAAmB,EAAE,YAAY,CAAC;IAClC,8DAA8D;IAC9D,qBAAqB,EAAE,WAAW,CAAC;CACpC,CAAC;AAaF;;;;;;;;;GASG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,YAAY,EAClB,OAAO,EAAE,4BAA4B,GACpC,sBAAsB,CA+NxB"}
@@ -19,7 +19,7 @@ const FACE_WEIGHTS = [
19
19
  * @throws RangeError For invalid input/options, rejected transform samples, or exhausted limits.
20
20
  */
21
21
  export function subdivideTriangleMesh(mesh, options) {
22
- const { transform, tolerance, refinement = 'transform-error', size = 2, targetSize = size, maxEdgeLength = Infinity, maxDepth = 10, maxVertices = 65536, maxTriangles = 131072 } = options;
22
+ const { transform, tolerance, errorMetric, refinement = 'transform-error', size = 2, targetSize = size, maxEdgeLength = Infinity, maxDepth = 10, maxVertices = 65536, maxTriangles = 131072 } = options;
23
23
  validateOptions();
24
24
  const vertices = [];
25
25
  let faces = [];
@@ -68,11 +68,14 @@ export function subdivideTriangleMesh(mesh, options) {
68
68
  }
69
69
  function validateOptions() {
70
70
  if (typeof transform !== 'function' ||
71
+ (errorMetric !== undefined && typeof errorMetric !== 'function') ||
71
72
  (refinement !== 'transform-error' && refinement !== 'source-edge') ||
72
73
  (refinement === 'transform-error' &&
73
74
  (tolerance === undefined || !Number.isFinite(tolerance) || tolerance <= 0)) ||
74
75
  (refinement === 'source-edge' &&
75
- (tolerance !== undefined || !Number.isFinite(maxEdgeLength))) ||
76
+ (tolerance !== undefined ||
77
+ errorMetric !== undefined ||
78
+ !Number.isFinite(maxEdgeLength))) ||
76
79
  (size !== 2 && size !== 3) ||
77
80
  (targetSize !== 2 && targetSize !== 3) ||
78
81
  !(maxEdgeLength > 0) ||
@@ -106,7 +109,14 @@ export function subdivideTriangleMesh(mesh, options) {
106
109
  function error(points, weights) {
107
110
  const source = blend(points.map(p => p.source), weights);
108
111
  const linearTarget = blend(points.map(p => p.target), weights);
109
- return Math.hypot(...project(source).map((value, i) => value - linearTarget[i]));
112
+ const exact = project(source);
113
+ if (!errorMetric)
114
+ return Math.hypot(...exact.map((value, i) => value - linearTarget[i]));
115
+ const value = errorMetric({ source, exact, interpolated: linearTarget });
116
+ if (!Number.isFinite(value) || value < 0) {
117
+ throw new RangeError('errorMetric must return a finite nonnegative value');
118
+ }
119
+ return value;
110
120
  }
111
121
  function needsRefinement(face) {
112
122
  const points = face.vertices.map(index => vertices[index]);
@@ -1 +1 @@
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"}
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;AA8E5D,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,WAAW,EACX,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,WAAW,KAAK,SAAS,IAAI,OAAO,WAAW,KAAK,UAAU,CAAC;YAChE,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;oBACtB,WAAW,KAAK,SAAS;oBACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC;YACrC,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,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,KAAK,GAAG,WAAW,CAAC,EAAC,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,YAAY,EAAC,CAAC,CAAC;QACvE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,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"}
@@ -0,0 +1,13 @@
1
+ import type { AttributeInterpolationProvenance } from "./interpolate-packed-attributes.js";
2
+ /** Compose child→intermediate and intermediate→original barycentric provenance.
3
+ * Interpolate attributes only after composition, avoiding repeated integer rounding.
4
+ * More than three distinct contributors rejects: this contract describes source
5
+ * triangles, not arbitrary sparse blending. Zero-weight indices are ignored.
6
+ */
7
+ export declare function composeAttributeProvenance(parent: AttributeInterpolationProvenance, child: AttributeInterpolationProvenance, options?: {
8
+ maxVertices?: number;
9
+ }): {
10
+ sourceVertexIndices: Uint32Array;
11
+ sourceVertexWeights: Float64Array;
12
+ };
13
+ //# sourceMappingURL=compose-attribute-provenance.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"compose-attribute-provenance.d.ts","sourceRoot":"","sources":["../../src/utils/compose-attribute-provenance.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,gCAAgC,EAAC,2CAAwC;AAEtF;;;;GAIG;AACH,wBAAgB,0BAA0B,CACxC,MAAM,EAAE,gCAAgC,EACxC,KAAK,EAAE,gCAAgC,EACvC,OAAO,GAAE;IAAC,WAAW,CAAC,EAAE,MAAM,CAAA;CAAM,GACnC;IAAC,mBAAmB,EAAE,WAAW,CAAC;IAAC,mBAAmB,EAAE,YAAY,CAAA;CAAC,CAiCvE"}