@math.gl/geometry 5.0.0-beta.11 → 5.0.0-beta.12

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (56) hide show
  1. package/dist/arrow/index.cjs +926 -0
  2. package/dist/arrow/index.cjs.map +6 -0
  3. package/dist/arrow/index.d.ts +3 -0
  4. package/dist/arrow/index.d.ts.map +1 -0
  5. package/dist/arrow/index.js +6 -0
  6. package/dist/arrow/index.js.map +1 -0
  7. package/dist/arrow/stream-tessellate.d.ts +34 -0
  8. package/dist/arrow/stream-tessellate.d.ts.map +1 -0
  9. package/dist/arrow/stream-tessellate.js +171 -0
  10. package/dist/arrow/stream-tessellate.js.map +1 -0
  11. package/dist/arrow/tessellate.d.ts +31 -0
  12. package/dist/arrow/tessellate.d.ts.map +1 -0
  13. package/dist/arrow/tessellate.js +102 -0
  14. package/dist/arrow/tessellate.js.map +1 -0
  15. package/dist/color/index.cjs +3 -108
  16. package/dist/color/index.cjs.map +3 -3
  17. package/dist/color/index.d.ts +2 -3
  18. package/dist/color/index.d.ts.map +1 -1
  19. package/dist/color/index.js +1 -1
  20. package/dist/color/index.js.map +1 -1
  21. package/dist/culling/index.cjs +3 -1
  22. package/dist/culling/index.cjs.map +1 -1
  23. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts +4 -1
  24. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts.map +1 -1
  25. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js +9 -2
  26. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js.map +1 -1
  27. package/dist/index.cjs +625 -523
  28. package/dist/index.cjs.map +2 -2
  29. package/dist/index.d.ts +1 -1
  30. package/dist/index.d.ts.map +1 -1
  31. package/dist/index.js.map +1 -1
  32. package/dist/polygon/earcut.d.ts +12 -1
  33. package/dist/polygon/earcut.d.ts.map +1 -1
  34. package/dist/polygon/earcut.js +855 -630
  35. package/dist/polygon/earcut.js.map +1 -1
  36. package/dist/polygon/index.d.ts +1 -0
  37. package/dist/polygon/index.d.ts.map +1 -1
  38. package/dist/polygon/index.js.map +1 -1
  39. package/package.json +16 -3
  40. package/{dist/color/color-lut-types.js → src/arrow/index.ts} +3 -2
  41. package/src/arrow/stream-tessellate.ts +209 -0
  42. package/src/arrow/tessellate.ts +133 -0
  43. package/src/color/index.ts +3 -3
  44. package/src/culling/lib/algorithms/oriented-bounding-box-quaternion.ts +8 -2
  45. package/src/index.ts +14 -13
  46. package/src/polygon/earcut.ts +946 -668
  47. package/src/polygon/index.ts +1 -0
  48. package/dist/color/color-lut-types.d.ts +0 -16
  49. package/dist/color/color-lut-types.d.ts.map +0 -1
  50. package/dist/color/color-lut-types.js.map +0 -1
  51. package/dist/color/sample-lut.d.ts +0 -13
  52. package/dist/color/sample-lut.d.ts.map +0 -1
  53. package/dist/color/sample-lut.js +0 -132
  54. package/dist/color/sample-lut.js.map +0 -1
  55. package/src/color/color-lut-types.ts +0 -19
  56. package/src/color/sample-lut.ts +0 -175
package/dist/index.d.ts CHANGED
@@ -28,7 +28,7 @@ export type { TypedArray, TypedArrayConstructor, Primitive, WeldGeometryOptions,
28
28
  export { Curve, LineCurve, QuadraticBezierCurve, CubicBezierCurve, HermiteCurve, CatmullRomCurve, CurveArcLength } from "./curves/index.js";
29
29
  export type { CurvePoint, CatmullRomCurveOptions } from "./curves/index.js";
30
30
  export { Polygon, getPolygonSignedArea, getPolygonWindingDirection, forEachSegmentInPolygon, modifyPolygonWindingDirection, earcut, clipPolygon, clipPolyline, getPoleOfInaccessibility, DEFAULT_POLE_SEARCH_SEGMENT_TESTS, cutPolygonByGrid, cutPolylineByGrid, cutPolylineByMercatorBounds, cutPolygonByMercatorBounds, subdividePolyline, subdivideTriangleMesh } from "./polygon/index.js";
31
- export type { PolygonWinding, WindingDirection, PoleSearchBudget, SubdividePolylineOptions, SubdividedPolyline, PolylineEdgeSampler, TriangleMesh, SubdivideTriangleMeshOptions, SubdividedTriangleMesh } from "./polygon/index.js";
31
+ export type { EarcutOptions, PolygonWinding, WindingDirection, PoleSearchBudget, SubdividePolylineOptions, SubdividedPolyline, PolylineEdgeSampler, TriangleMesh, SubdivideTriangleMeshOptions, SubdividedTriangleMesh } from "./polygon/index.js";
32
32
  export { AxisAlignedBoundingBox, BoundingSphere, OrientedBoundingBox, CullingVolume, Plane, Ray, BoxShape, CapsuleShape, CylinderShape, PlaneShape, SphereShape, _PerspectiveOffCenterFrustum, _PerspectiveFrustum, makeBoundingSphereFromPoints, makeAxisAlignedBoundingBoxFromPoints, makeOrientedBoundingBoxFromPoints, computeEigenDecomposition, intersectRayBounds, intersectRayTriangle, getClosestPointOnTriangle, intersectOrientedBoxes2D, getOrientedBoundingBoxQuaternion, makeOrientedBoundingBoxFromQuaternion } from "./culling/index.js";
33
33
  export type { CullingResult, ImplicitShape, Shape, RayIntersection, BoxShapeProps, CapsuleShapeProps, CylinderShapeProps, PlaneShapeProps, SphereShapeProps, QueryPoint, TriangleRayHit, OrientedBox2D } from "./culling/index.js";
34
34
  export { validateQueryPoint, validateQueryDistance, normalizeQueryDirection, getClosestPointsOnSegments, getClosestPointsSegmentTriangle } from "./culling/queries.js";
@@ -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,EACV,gBAAgB,EAChB,iBAAiB,EAClB,qCAAkC;AACnC,OAAO,EAAC,eAAe,EAAC,yCAAsC;AAC9D,YAAY,EAAC,oBAAoB,EAAC,yCAAsC;AACxE,OAAO,EAAC,gBAAgB,EAAE,YAAY,EAAC,0CAAuC;AAC9E,YAAY,EACV,qBAAqB,EACrB,iBAAiB,EAClB,0CAAuC;AACxC,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,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,wBAAwB,EACxB,iCAAiC,EACjC,gBAAgB,EAChB,iBAAiB,EACjB,2BAA2B,EAC3B,0BAA0B,EAC1B,iBAAiB,EACjB,qBAAqB,EACtB,2BAAwB;AACzB,YAAY,EACV,cAAc,EACd,gBAAgB,EAChB,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,KAAK,EACL,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,EACV,oBAAoB,EACpB,4BAA4B,EAC7B,6BAA0B;AAC3B,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,aAAa,EACb,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;AAEvF,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,aAAa,EACb,mBAAmB,EACnB,oBAAoB,EACpB,eAAe,EACf,WAAW,EACX,eAAe,EACf,mBAAmB,EACnB,YAAY,EACZ,kBAAkB,EAClB,gBAAgB,EAChB,qBAAqB,EACtB,2BAAwB;AACzB,OAAO,EACL,WAAW,EACX,oBAAoB,EACpB,aAAa,EACb,0BAA0B,EAC1B,YAAY,EACZ,sBAAsB,EACtB,eAAe,EACf,iBAAiB,EACjB,qBAAqB,EACrB,qBAAqB,EACrB,4BAA4B,EAC5B,qBAAqB,EACrB,wBAAwB,EACzB,uCAAoC;AACrC,YAAY,EAAC,uBAAuB,EAAC,uCAAoC;AACzE,OAAO,EACL,mBAAmB,EACnB,8BAA8B,EAC/B,0BAAuB;AACxB,YAAY,EACV,oBAAoB,EACpB,oBAAoB,EACpB,WAAW,EACZ,0BAAuB;AAExB,OAAO,EAAC,aAAa,EAAC,kCAA+B;AACrD,YAAY,EACV,sBAAsB,EACtB,oBAAoB,EACpB,qBAAqB,EACtB,kCAA+B;AAChC,OAAO,EAAC,yBAAyB,EAAC,+CAA4C;AAC9E,YAAY,EAAC,gCAAgC,EAAC,+CAA4C"}
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,EACV,gBAAgB,EAChB,iBAAiB,EAClB,qCAAkC;AACnC,OAAO,EAAC,eAAe,EAAC,yCAAsC;AAC9D,YAAY,EAAC,oBAAoB,EAAC,yCAAsC;AACxE,OAAO,EAAC,gBAAgB,EAAE,YAAY,EAAC,0CAAuC;AAC9E,YAAY,EACV,qBAAqB,EACrB,iBAAiB,EAClB,0CAAuC;AACxC,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,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,yBAAgB;AACjB,YAAY,EACV,UAAU,EACV,qBAAqB,EACrB,SAAS,EACT,mBAAmB,EACnB,kBAAkB,EAClB,mBAAmB,EACnB,4BAA4B,EAC5B,eAAe,EACf,gCAAgC,EAChC,mCAAmC,EACpC,yBAAgB;AACjB,OAAO,EACL,KAAK,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EAChB,YAAY,EACZ,eAAe,EACf,cAAc,EACf,0BAAiB;AAClB,YAAY,EAAC,UAAU,EAAE,sBAAsB,EAAC,0BAAiB;AACjE,OAAO,EACL,OAAO,EACP,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC7B,MAAM,EACN,WAAW,EACX,YAAY,EACZ,wBAAwB,EACxB,iCAAiC,EACjC,gBAAgB,EAChB,iBAAiB,EACjB,2BAA2B,EAC3B,0BAA0B,EAC1B,iBAAiB,EACjB,qBAAqB,EACtB,2BAAkB;AACnB,YAAY,EACV,aAAa,EACb,cAAc,EACd,gBAAgB,EAChB,gBAAgB,EAChB,wBAAwB,EACxB,kBAAkB,EAClB,mBAAmB,EACnB,YAAY,EACZ,4BAA4B,EAC5B,sBAAsB,EACvB,2BAAkB;AACnB,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,2BAAkB;AACnB,YAAY,EACV,aAAa,EACb,aAAa,EACb,KAAK,EACL,eAAe,EACf,aAAa,EACb,iBAAiB,EACjB,kBAAkB,EAClB,eAAe,EACf,gBAAgB,EAChB,UAAU,EACV,cAAc,EACd,aAAa,EACd,2BAAkB;AACnB,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,uBAAuB,EACvB,0BAA0B,EAC1B,+BAA+B,EAChC,6BAA0B;AAC3B,YAAY,EACV,oBAAoB,EACpB,4BAA4B,EAC7B,6BAA0B;AAC3B,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAC,iCAAwB;AAClE,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,iCAAwB;AAEzB,YAAY,EACV,aAAa,EACb,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;AAEvF,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,aAAa,EACb,mBAAmB,EACnB,oBAAoB,EACpB,eAAe,EACf,WAAW,EACX,eAAe,EACf,mBAAmB,EACnB,YAAY,EACZ,kBAAkB,EAClB,gBAAgB,EAChB,qBAAqB,EACtB,2BAAkB;AACnB,OAAO,EACL,WAAW,EACX,oBAAoB,EACpB,aAAa,EACb,0BAA0B,EAC1B,YAAY,EACZ,sBAAsB,EACtB,eAAe,EACf,iBAAiB,EACjB,qBAAqB,EACrB,qBAAqB,EACrB,4BAA4B,EAC5B,qBAAqB,EACrB,wBAAwB,EACzB,uCAAoC;AACrC,YAAY,EAAC,uBAAuB,EAAC,uCAAoC;AACzE,OAAO,EACL,mBAAmB,EACnB,8BAA8B,EAC/B,0BAAiB;AAClB,YAAY,EACV,oBAAoB,EACpB,oBAAoB,EACpB,WAAW,EACZ,0BAAiB;AAElB,OAAO,EAAC,aAAa,EAAC,kCAA+B;AACrD,YAAY,EACV,sBAAsB,EACtB,oBAAoB,EACpB,qBAAqB,EACtB,kCAA+B;AAChC,OAAO,EAAC,yBAAyB,EAAC,+CAA4C;AAC9E,YAAY,EAAC,gCAAgC,EAAC,+CAA4C"}
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;AAKpE,OAAO,EAAC,eAAe,EAAC,yCAAsC;AAE9D,OAAO,EAAC,gBAAgB,EAAE,YAAY,EAAC,0CAAuC;AAK9E,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,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,wBAAwB,EACxB,iCAAiC,EACjC,gBAAgB,EAChB,iBAAiB,EACjB,2BAA2B,EAC3B,0BAA0B,EAC1B,iBAAiB,EACjB,qBAAqB,EACtB,2BAAwB;AAYzB,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;AAezB,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,uBAAuB,EACvB,0BAA0B,EAC1B,+BAA+B,EAChC,6BAA0B;AAK3B,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;AAG5E,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,aAAa,EACb,mBAAmB,EACnB,oBAAoB,EACpB,eAAe,EACf,WAAW,EACX,eAAe,EACf,mBAAmB,EACnB,YAAY,EACZ,kBAAkB,EAClB,gBAAgB,EAChB,qBAAqB,EACtB,2BAAwB;AACzB,OAAO,EACL,WAAW,EACX,oBAAoB,EACpB,aAAa,EACb,0BAA0B,EAC1B,YAAY,EACZ,sBAAsB,EACtB,eAAe,EACf,iBAAiB,EACjB,qBAAqB,EACrB,qBAAqB,EACrB,4BAA4B,EAC5B,qBAAqB,EACrB,wBAAwB,EACzB,uCAAoC;AAErC,OAAO,EACL,mBAAmB,EACnB,8BAA8B,EAC/B,0BAAuB;AAOxB,OAAO,EAAC,aAAa,EAAC,kCAA+B;AAMrD,OAAO,EAAC,yBAAyB,EAAC,+CAA4C"}
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;AAKpE,OAAO,EAAC,eAAe,EAAC,yCAAsC;AAE9D,OAAO,EAAC,gBAAgB,EAAE,YAAY,EAAC,0CAAuC;AAK9E,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,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,yBAAgB;AAajB,OAAO,EACL,KAAK,EACL,SAAS,EACT,oBAAoB,EACpB,gBAAgB,EAChB,YAAY,EACZ,eAAe,EACf,cAAc,EACf,0BAAiB;AAElB,OAAO,EACL,OAAO,EACP,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC7B,MAAM,EACN,WAAW,EACX,YAAY,EACZ,wBAAwB,EACxB,iCAAiC,EACjC,gBAAgB,EAChB,iBAAiB,EACjB,2BAA2B,EAC3B,0BAA0B,EAC1B,iBAAiB,EACjB,qBAAqB,EACtB,2BAAkB;AAanB,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,2BAAkB;AAenB,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,uBAAuB,EACvB,0BAA0B,EAC1B,+BAA+B,EAChC,6BAA0B;AAK3B,OAAO,EAAC,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAC,iCAAwB;AAsBlE,OAAO,EAAC,gBAAgB,EAAC,wCAAqC;AAO9D,OAAO,EAAC,0BAA0B,EAAC,gDAA6C;AAChF,OAAO,EAAC,wBAAwB,EAAC,8CAA2C;AAG5E,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,aAAa,EACb,mBAAmB,EACnB,oBAAoB,EACpB,eAAe,EACf,WAAW,EACX,eAAe,EACf,mBAAmB,EACnB,YAAY,EACZ,kBAAkB,EAClB,gBAAgB,EAChB,qBAAqB,EACtB,2BAAkB;AACnB,OAAO,EACL,WAAW,EACX,oBAAoB,EACpB,aAAa,EACb,0BAA0B,EAC1B,YAAY,EACZ,sBAAsB,EACtB,eAAe,EACf,iBAAiB,EACjB,qBAAqB,EACrB,qBAAqB,EACrB,4BAA4B,EAC5B,qBAAqB,EACrB,wBAAwB,EACzB,uCAAoC;AAErC,OAAO,EACL,mBAAmB,EACnB,8BAA8B,EAC/B,0BAAiB;AAOlB,OAAO,EAAC,aAAa,EAAC,kCAA+B;AAMrD,OAAO,EAAC,yBAAyB,EAAC,+CAA4C"}
@@ -1,13 +1,24 @@
1
1
  import type { NumericArray } from '@math.gl/core';
2
2
  import { Plane2D } from "./polygon-utils.js";
3
+ /** Controls the tradeoff between clipping speed and triangle layout. */
4
+ export type EarcutOptions = {
5
+ /**
6
+ * `fast` follows upstream's next-ear order. `balanced` skips a vertex after each
7
+ * cut to reduce long triangle fans, which can help subsequent mesh refinement.
8
+ * This is a heuristic, not a minimum-angle or Delaunay guarantee. Default `fast`.
9
+ */
10
+ triangulation?: 'fast' | 'balanced';
11
+ };
3
12
  /**
4
13
  * Computes a triangulation of a polygon
5
14
  * @param positions a flat array of the vertex positions that define the polygon.
6
15
  * @param holeIndices an array of hole indices if any (e.g. [5, 8] for a 12-vertex input would mean one hole with vertices 5–7 and another with 8–11).
7
16
  * @param dim the number of elements in each vertex. Size `2` will interpret `positions` as `[x0, y0, x1, y1, ...]` and size `3` will interpret `positions` as `[x0, y0, z0, x1, y1, z1, ...]`. Default `2`.
8
17
  * @param areas areas of outer polygon and holes as computed by `getPolygonSignedArea()`. Can be optionally supplied to speed up triangulation
18
+ * @param plane the coordinate plane to triangulate (`xy`, `xz`, or `yz`).
19
+ * @param options clipping strategy; `balanced` trades some speed for fewer long fans.
9
20
  * @returns array of indices into the `positions` array that describes the triangulation of the polygon
10
21
  * Adapted from https://github.com/mapbox/earcut
11
22
  */
12
- export declare function earcut(positions: NumericArray, holeIndices?: NumericArray, dim?: number, areas?: NumericArray, plane?: Plane2D): number[];
23
+ export declare function earcut(positions: NumericArray, holeIndices?: NumericArray, dim?: number, areas?: NumericArray, plane?: Plane2D, options?: EarcutOptions): number[];
13
24
  //# sourceMappingURL=earcut.d.ts.map
@@ -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,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"}
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,wEAAwE;AACxE,MAAM,MAAM,aAAa,GAAG;IAC1B;;;;OAIG;IACH,aAAa,CAAC,EAAE,MAAM,GAAG,UAAU,CAAC;CACrC,CAAC;AAEF;;;;;;;;;;GAUG;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,EACrB,OAAO,GAAE,aAAkB,GAC1B,MAAM,EAAE,CASV"}