flo-mat 3.0.10 → 3.0.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.
- package/__tests__/jsog/check-jsog-eql-calc.spec.ts +81 -0
- package/__tests__/jsog/decode-jsog.ts +85 -0
- package/__tests__/jsog/get-mats1.ts +41 -0
- package/__tests__/{cp-node/fs → jsog}/mat-dummys.ts +51 -564
- package/__tests__/jsog/to-jsog-breath-first.ts +107 -0
- package/__tests__/jsog/to-jsog-depth-first.ts +55 -0
- package/browser/index.js +126 -84
- package/browser/index.min.js +1 -1
- package/node/add-n-prong.ts/join-spokes.js.map +1 -1
- package/node/closest-boundary-point/dd-deflate-with-running-error.js.map +1 -1
- package/node/closest-boundary-point/get-close-boundary-points-certified.js.map +1 -1
- package/node/contact-point/contact-point.js.map +1 -1
- package/node/corner/get-corner.js.map +1 -1
- package/node/corner/get-interface-ccw.js.map +1 -1
- package/node/cp-node/cp-node-fs.d.ts +2 -1
- package/node/cp-node/cp-node-fs.js +1 -2
- package/node/cp-node/cp-node-fs.js.map +1 -1
- package/node/cp-node/fs/cp-node-comparator.d.ts +3 -0
- package/node/cp-node/fs/cp-node-comparator.js +6 -0
- package/node/cp-node/fs/cp-node-comparator.js.map +1 -0
- package/node/cp-node/fs/find-first.js.map +1 -1
- package/node/cp-node/fs/get-all-on-loop.js.map +1 -1
- package/node/cp-node/fs/get-branch-beziers.js.map +1 -1
- package/node/cp-node/fs/get-branch.js.map +1 -1
- package/node/cp-node/fs/get-children.js.map +1 -1
- package/node/cp-node/fs/get-first-exit.js.map +1 -1
- package/node/cp-node/fs/get-mat-curve-to-next.js.map +1 -1
- package/node/cp-node/fs/get-mat-curves-between.js.map +1 -1
- package/node/cp-node/fs/get-prong-count.js.map +1 -1
- package/node/cp-node/fs/get-real-prong-count.js.map +1 -1
- package/node/cp-node/fs/get-vertex-forward-children.js.map +1 -1
- package/node/cp-node/fs/is-fully-terminating.d.ts +1 -1
- package/node/cp-node/fs/is-fully-terminating.js.map +1 -1
- package/node/cp-node/fs/is-one-prong.js.map +1 -1
- package/node/cp-node/fs/is-sharp.js.map +1 -1
- package/node/cp-node/fs/is-terminating.js.map +1 -1
- package/node/cp-node/fs/traverse-cp.js.map +1 -1
- package/node/cp-node/fs/traverse-edges.js.map +1 -1
- package/node/cp-node/fs/traverse-vertices.js.map +1 -1
- package/node/debug/functions/draw-elem/bounding-hull.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-cp-node.js +1 -1
- package/node/debug/functions/draw-elem/draw-cp-node.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-cull.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-dull-corner.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-elem.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-leaves.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-loose-bounding-box.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-max-vertex.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-min-y.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-one-prong-at-dull-corner.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-one-prong.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-sharp-corner.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-speed.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-three-prong.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-tight-bounding-box.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-two-prong.js.map +1 -1
- package/node/debug/functions/draw-elem/draw-vertex.js.map +1 -1
- package/node/debug/functions/general.js.map +1 -1
- package/node/find-2-prong/add-1-prong.js.map +1 -1
- package/node/find-2-prong/find-2-prong.d.ts +1 -0
- package/node/find-2-prong/find-2-prong.js +2 -1
- package/node/find-2-prong/find-2-prong.js.map +1 -1
- package/node/find-2-prong/find-equidistant-point-on-line-dd.js.map +1 -1
- package/node/find-3-prong.ts/find-3-prong.js.map +1 -1
- package/node/find-3-prong.ts/find-and-add-3-prong.js.map +1 -1
- package/node/find-3-prong.ts/find-and-add-3-prongs.js.map +1 -1
- package/node/find-mat/find-mats.js.map +1 -1
- package/node/find-mat/mat-options.js +1 -1
- package/node/find-mat/mat-options.js.map +1 -1
- package/node/geometry/get-closest-square-distance-to-rect.js.map +1 -1
- package/node/geometry/get-closest-squared-distance-to-rotated-rect.js.map +1 -1
- package/node/index.d.ts +35 -1
- package/node/index.js +36 -1
- package/node/index.js.map +1 -1
- package/node/mat/create-new-cp-tree.js.map +1 -1
- package/node/mat/get-largest-vertex.js.map +1 -1
- package/node/mat/trim-mat.js.map +1 -1
- package/node/memoize-primitive.js.map +1 -1
- package/node/sat/add-debug-info.js.map +1 -1
- package/node/sat/get-leaves.js.map +1 -1
- package/node/svg/get-loop-bounds.js.map +1 -1
- package/node/svg/get-min-y-pos.js.map +1 -1
- package/node/sweep-line/sweep-line.js.map +1 -1
- package/package.json +4 -4
- package/src/add-n-prong.ts/join-spokes.ts +11 -11
- package/src/closest-boundary-point/dd-deflate-with-running-error.ts +22 -22
- package/src/closest-boundary-point/get-close-boundary-points-certified.ts +38 -38
- package/src/contact-point/contact-point.ts +13 -13
- package/src/corner/get-corner.ts +39 -39
- package/src/corner/get-interface-ccw.ts +3 -3
- package/src/cp-node/cp-node-fs.ts +132 -135
- package/src/cp-node/cp-node.ts +30 -30
- package/src/cp-node/fs/clone.ts +4 -4
- package/src/cp-node/fs/cp-node-comparator.ts +13 -0
- package/src/cp-node/fs/find-first.ts +6 -6
- package/src/cp-node/fs/get-all-on-loop.ts +1 -1
- package/src/cp-node/fs/get-branch-beziers.ts +1 -1
- package/src/cp-node/fs/get-branch.ts +1 -1
- package/src/cp-node/fs/get-children.ts +8 -8
- package/src/cp-node/fs/get-first-exit.ts +11 -11
- package/src/cp-node/fs/get-mat-curve-to-next.ts +1 -1
- package/src/cp-node/fs/get-mat-curves-between.ts +1 -1
- package/src/cp-node/fs/get-prong-count.ts +8 -8
- package/src/cp-node/fs/get-real-prong-count.ts +3 -3
- package/src/cp-node/fs/get-vertex-forward-children.ts +10 -10
- package/src/cp-node/fs/is-fully-terminating.ts +3 -3
- package/src/cp-node/fs/is-one-prong.ts +8 -8
- package/src/cp-node/fs/is-sharp.ts +1 -1
- package/src/cp-node/fs/is-terminating.ts +1 -1
- package/src/cp-node/fs/iterate-all-on-loop.ts +6 -6
- package/src/cp-node/fs/traverse-all-forward.ts +11 -11
- package/src/cp-node/fs/traverse-cp.ts +19 -17
- package/src/cp-node/fs/traverse-edges.ts +10 -10
- package/src/cp-node/fs/traverse-vertices.ts +17 -17
- package/src/curve/curve.ts +26 -26
- package/src/debug/functions/cmp-cp-on-delta.ts +1 -1
- package/src/debug/functions/draw-elem/bounding-hull.ts +2 -2
- package/src/debug/functions/draw-elem/culls.ts +2 -2
- package/src/debug/functions/draw-elem/draw-cp-node.ts +30 -30
- package/src/debug/functions/draw-elem/draw-cull.ts +2 -2
- package/src/debug/functions/draw-elem/draw-dull-corner.ts +7 -7
- package/src/debug/functions/draw-elem/draw-elem.ts +28 -28
- package/src/debug/functions/draw-elem/draw-leaves.ts +12 -12
- package/src/debug/functions/draw-elem/draw-loose-bounding-box.ts +7 -7
- package/src/debug/functions/draw-elem/draw-max-vertex.ts +2 -2
- package/src/debug/functions/draw-elem/draw-min-y.ts +2 -2
- package/src/debug/functions/draw-elem/draw-one-prong-at-dull-corner.ts +1 -1
- package/src/debug/functions/draw-elem/draw-one-prong.ts +1 -1
- package/src/debug/functions/draw-elem/draw-sharp-corner.ts +6 -6
- package/src/debug/functions/draw-elem/draw-speed.ts +2 -2
- package/src/debug/functions/draw-elem/draw-three-prong.ts +28 -28
- package/src/debug/functions/draw-elem/draw-tight-bounding-box.ts +4 -4
- package/src/debug/functions/draw-elem/draw-two-prong.ts +51 -51
- package/src/debug/functions/draw-elem/draw-vertex.ts +12 -12
- package/src/debug/functions/draw-elem/dull-corner.ts +7 -7
- package/src/debug/functions/draw-elem/leaves.ts +2 -2
- package/src/debug/functions/draw-elem/loose-bounding-box.ts +7 -7
- package/src/debug/functions/draw-elem/max-vertex.ts +2 -2
- package/src/debug/functions/draw-elem/min-y.ts +2 -2
- package/src/debug/functions/draw-elem/one-prong-at-dull-corner.ts +1 -1
- package/src/debug/functions/draw-elem/one-prong.ts +1 -1
- package/src/debug/functions/draw-elem/sharp-corner.ts +6 -6
- package/src/debug/functions/draw-elem/three-prong.ts +19 -19
- package/src/debug/functions/draw-elem/tight-bounding-box.ts +4 -4
- package/src/debug/functions/draw-elem/two-prong.ts +34 -34
- package/src/debug/functions/draw-elem/vertex.ts +28 -28
- package/src/debug/functions/general.ts +18 -18
- package/src/debug/functions/three-prong.ts +184 -184
- package/src/debug/functions/two-prong.ts +112 -112
- package/src/find-2-prong/add-1-prong.ts +25 -25
- package/src/find-2-prong/find-2-prong.ts +158 -157
- package/src/find-2-prong/find-equidistant-point-on-line-dd.ts +50 -50
- package/src/find-2-prong/find-equidistant-point-on-line.ts +27 -27
- package/src/find-3-prong.ts/find-3-prong-for-delta3s.ts +1 -1
- package/src/find-3-prong.ts/find-3-prong.ts +23 -23
- package/src/find-3-prong.ts/find-and-add-3-prong.ts +37 -37
- package/src/find-3-prong.ts/find-and-add-3-prongs.ts +30 -30
- package/src/find-mat/add-2-prongs-by-error.ts +1 -1
- package/src/find-mat/find-mats.ts +49 -49
- package/src/find-mat/fix-ordering.ts +2 -2
- package/src/find-mat/get-total-by.ts +12 -12
- package/src/find-mat/mat-options.ts +1 -1
- package/src/geometry/get-closest-square-distance-to-rect.ts +37 -37
- package/src/geometry/get-closest-squared-distance-to-rotated-rect.ts +14 -14
- package/src/get-curve/get-curve-between.ts +1 -1
- package/src/index.ts +40 -3
- package/src/mat/cmp-cp-on-delta.ts +1 -1
- package/src/mat/create-new-cp-tree.ts +12 -12
- package/src/mat/get-edges-as-array.ts +9 -9
- package/src/mat/get-largest-3-prong.ts +8 -8
- package/src/mat/get-largest-three-prong.ts +5 -5
- package/src/mat/get-largest-vertex.ts +6 -6
- package/src/mat/get-two-prong-type.ts +3 -3
- package/src/mat/trim-mat.ts +1 -1
- package/src/memoize-primitive.ts +14 -14
- package/src/sat/add-debug-info.ts +4 -4
- package/src/sat/cull-by-salience.ts +1 -1
- package/src/sat/get-leaves.ts +0 -1
- package/src/svg/get-extreme.ts +8 -8
- package/src/svg/get-loop-bounds.ts +84 -84
- package/src/svg/get-min-y-pos.ts +1 -1
- package/src/sweep-line/sweep-line.ts +23 -23
- package/__tests__/cp-node/fs/check-jsog-eql-calc.spec.ts +0 -30
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"mat-options.js","sourceRoot":"","sources":["../../src/find-mat/mat-options.ts"],"names":[],"mappings":"AA8FA,MAAM,iBAAiB,GAAyB;IAC5C,YAAY,EAAE,IAAI;IAClB,SAAS,EAAE,EAAE;IACb,QAAQ,EAAE,IAAI;IACd,QAAQ,EAAE,CAAC;IACX,QAAQ,EAAE,IAAI;IACd,iBAAiB,EAAE,CAAC,IAAE,CAAC,CAAC;IACxB,YAAY,EAAE,CAAC,IAAE,CAAC,CAAC;IACnB,cAAc,EAAE,EAAE;IAClB,2BAA2B;CAC9B,CAAA;AAUD,MAAM,eAAe,GAAwD;IACzE,YAAY,EAAE;QACV,KAAK,EAAE,CAAC,IAAI,EAAC,CAAC,CAAC;KAClB;IACD,SAAS,EAAE;QACP,KAAK,EAAE,CAAC,CAAC,EAAC,IAAI,CAAC;QACf,gBAAgB,EAAE,IAAI;KACzB;IACD,cAAc,EAAE;QACZ,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;KACpB;IACD,QAAQ,EAAE;QACN,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,iBAAiB,CAAC;KACvC;IACD,iBAAiB,EAAE;QACf,KAAK,EAAE,CAAC,CAAC,IAAE,CAAC,EAAE,EAAC,
|
|
1
|
+
{"version":3,"file":"mat-options.js","sourceRoot":"","sources":["../../src/find-mat/mat-options.ts"],"names":[],"mappings":"AA8FA,MAAM,iBAAiB,GAAyB;IAC5C,YAAY,EAAE,IAAI;IAClB,SAAS,EAAE,EAAE;IACb,QAAQ,EAAE,IAAI;IACd,QAAQ,EAAE,CAAC;IACX,QAAQ,EAAE,IAAI;IACd,iBAAiB,EAAE,CAAC,IAAE,CAAC,CAAC;IACxB,YAAY,EAAE,CAAC,IAAE,CAAC,CAAC;IACnB,cAAc,EAAE,EAAE;IAClB,2BAA2B;CAC9B,CAAA;AAUD,MAAM,eAAe,GAAwD;IACzE,YAAY,EAAE;QACV,KAAK,EAAE,CAAC,IAAI,EAAC,CAAC,CAAC;KAClB;IACD,SAAS,EAAE;QACP,KAAK,EAAE,CAAC,CAAC,EAAC,IAAI,CAAC;QACf,gBAAgB,EAAE,IAAI;KACzB;IACD,cAAc,EAAE;QACZ,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC;KACpB;IACD,QAAQ,EAAE;QACN,KAAK,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,iBAAiB,CAAC;KACvC;IACD,iBAAiB,EAAE;QACf,KAAK,EAAE,CAAC,CAAC,IAAE,CAAC,EAAE,EAAC,CAAC,IAAE,EAAE,CAAC;QACrB,oBAAoB,EAAE,IAAI;KAC7B;IACD,YAAY,EAAE;QACV,KAAK,EAAE,CAAC,CAAC,IAAE,CAAC,EAAE,EAAC,CAAC,CAAC;QACjB,oBAAoB,EAAE,IAAI;KAC7B;CACJ,CAAA;AAGD,OAAO,EAA6B,iBAAiB,EAAE,eAAe,EAAE,CAAA"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"get-closest-square-distance-to-rect.js","sourceRoot":"","sources":["../../src/geometry/get-closest-square-distance-to-rect.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,IAAI,uBAAuB,EAAE,MAAM,cAAc,CAAC;AAEjF,MAAM,sBAAsB,GAAG,uBAAuB,CAAC;AAGvD;;GAEG;AACH,SAAS,8BAA8B,
|
|
1
|
+
{"version":3,"file":"get-closest-square-distance-to-rect.js","sourceRoot":"","sources":["../../src/geometry/get-closest-square-distance-to-rect.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,sBAAsB,IAAI,uBAAuB,EAAE,MAAM,cAAc,CAAC;AAEjF,MAAM,sBAAsB,GAAG,uBAAuB,CAAC;AAGvD;;GAEG;AACH,SAAS,8BAA8B,CAC/B,GAAe,EAAE,CAAW;IAEhC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhB,8BAA8B;IAC9B,kBAAkB;IAElB,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACV,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACV,OAAO,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC;aAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,sBAAsB,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;IACL,CAAC;SAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACjB,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACV,OAAO,sBAAsB,CAAC,CAAC,EAAE,EAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;aAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;IACL,CAAC;SAAM,CAAC;QACJ,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACV,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACjB,OAAO,CAAC,EAAE,GAAG,EAAE,CAAC,IAAE,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,CAAC,CAAC;IACb,CAAC;AACL,CAAC;AAGD,OAAO,EAAE,8BAA8B,EAAE,CAAA"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"get-closest-squared-distance-to-rotated-rect.js","sourceRoot":"","sources":["../../src/geometry/get-closest-squared-distance-to-rotated-rect.ts"],"names":[],"mappings":"AAAA,OAAO,
|
|
1
|
+
{"version":3,"file":"get-closest-squared-distance-to-rotated-rect.js","sourceRoot":"","sources":["../../src/geometry/get-closest-squared-distance-to-rotated-rect.ts"],"names":[],"mappings":"AAAA,OAAO,EACH,yCAAyC,EAAE,sBAAsB,EACpE,MAAM,cAAc,CAAC;AAGtB;;GAEG;AACH,SAAS,sCAAsC,CAAC,EAAc,EAAE,CAAW;IACvE,MAAM,EAAE,GAAG,CAAC,CAAC,EAAC,CAAC,EAAC,CAAC,EAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,yCAAyC,CAC/D,CAAC,EACD,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAC3B,CACJ,CAAC;IAEF,MAAM,KAAK,GAAI,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,sBAAsB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpD,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,MAAM;QAClC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAK,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;QAEpC,OAAO,CAAC,CAAC,CAAC,sBAAsB;IACpC,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;AAC3B,CAAC;AAGD,OAAO,EAAE,sCAAsC,EAAE,CAAA"}
|
package/node/index.d.ts
CHANGED
|
@@ -36,7 +36,6 @@ export { sweepLine } from './sweep-line/sweep-line.js';
|
|
|
36
36
|
export { getClosestSquareDistanceToRect } from './geometry/get-closest-square-distance-to-rect.js';
|
|
37
37
|
export { connectHoleClosers } from './mat/connect-hole-closers.js';
|
|
38
38
|
export { findAndAdd2Prong } from './find-2-prong/find-and-add-2-prong.js';
|
|
39
|
-
export { getBoundaryBeziersToNext } from './cp-node/fs/get-boundary-beziers-to-next.js';
|
|
40
39
|
export { getImpliedBoundaryBezierBetween } from './cp-node/fs/get-implied-boundary-bezier-between.js';
|
|
41
40
|
export { getSatCulls } from './sat/get-sat-culls.js';
|
|
42
41
|
export { getGraph } from './floyd-warshall/get-graph.js';
|
|
@@ -48,3 +47,38 @@ export { getPotentialClosestPointsOnCurveCertified } from './closest-boundary-po
|
|
|
48
47
|
export { getCloseBoundaryPointsCertified } from './closest-boundary-point/get-close-boundary-points-certified.js';
|
|
49
48
|
export { getPartialMeta, getPointToCpNode } from './find-mat/get-meta.js';
|
|
50
49
|
export { findAndAddHoleClosing2Prongs } from './find-2-prong/find-and-add-hole-closing-2-prongs.js';
|
|
50
|
+
export { getChildren } from './cp-node/fs/get-children.js';
|
|
51
|
+
export { getVertexForwardChildren } from './cp-node/fs/get-vertex-forward-children.js';
|
|
52
|
+
export { getAllOnLoop } from './cp-node/fs/get-all-on-loop.js';
|
|
53
|
+
export { getAllOnCircle } from './cp-node/fs/get-all-on-circle.js';
|
|
54
|
+
export { isOnSameCircle } from './cp-node/fs/is-on-same-circle.js';
|
|
55
|
+
export { isTerminating } from './cp-node/fs/is-terminating.js';
|
|
56
|
+
export { isFullyTerminating } from './cp-node/fs/is-fully-terminating.js';
|
|
57
|
+
export { getFirstExit } from './cp-node/fs/get-first-exit.js';
|
|
58
|
+
export { isSharp } from './cp-node/fs/is-sharp.js';
|
|
59
|
+
export { isOneProng } from './cp-node/fs/is-one-prong.js';
|
|
60
|
+
export { getProngCount } from './cp-node/fs/get-prong-count.js';
|
|
61
|
+
export { getRealProngCount } from './cp-node/fs/get-real-prong-count.js';
|
|
62
|
+
export { cpNodeComparator } from './cp-node/fs/cp-node-comparator.js';
|
|
63
|
+
export { enhanceCpNode } from './cp-node/fs/enhance-cp-node.js';
|
|
64
|
+
export { traverseCp } from './cp-node/fs/traverse-cp.js';
|
|
65
|
+
export { traverseEdges } from './cp-node/fs/traverse-edges.js';
|
|
66
|
+
export { traverseVertices } from './cp-node/fs/traverse-vertices.js';
|
|
67
|
+
export { clone } from './cp-node/fs/clone.js';
|
|
68
|
+
export { getBoundaryBezierPartsToNext } from './cp-node/fs/get-boundary-bezier-parts-to-next.js';
|
|
69
|
+
export { getBoundaryBeziersToNext } from './cp-node/fs/get-boundary-beziers-to-next.js';
|
|
70
|
+
export { removeVertex } from './vertex/remove-vertex.js';
|
|
71
|
+
export { getMatCurveToNext } from './cp-node/fs/get-mat-curve-to-next.js';
|
|
72
|
+
export { isTwoProng } from './cp-node/fs/is-two-prong.js';
|
|
73
|
+
export { getBranch } from './cp-node/fs/get-branch.js';
|
|
74
|
+
export { getBranchBeziers } from './cp-node/fs/get-branch-beziers.js';
|
|
75
|
+
export { getSalience } from './cp-node/fs/get-salience.js';
|
|
76
|
+
export { getMatCurveBetween } from './cp-node/fs/get-mat-curve-between.js';
|
|
77
|
+
export { getEdgeDirection } from './cp-node/fs/get-edge-direction.js';
|
|
78
|
+
export { getBoundaryBeziersBetween } from './cp-node/fs/get-boundary-beziers-between.js';
|
|
79
|
+
export { getMatCurvesBetween } from './cp-node/fs/get-mat-curves-between.js';
|
|
80
|
+
export { getHoleClosers } from './cp-node/fs/get-hole-closers.js';
|
|
81
|
+
export { getSpeed } from './cp-node/fs/get-speed.js';
|
|
82
|
+
export { getSmoothedSpeed$ } from './cp-node/fs/get-smoothed-speed.js';
|
|
83
|
+
export { getInitialDegAngleBetweenMatCurves } from './cp-node/fs/get-angle-between-mat-curves.js';
|
|
84
|
+
export { getAllVertices } from './cp-node/fs/get-all-vertices.js';
|
package/node/index.js
CHANGED
|
@@ -20,7 +20,6 @@ export { sweepLine } from './sweep-line/sweep-line.js';
|
|
|
20
20
|
export { getClosestSquareDistanceToRect } from './geometry/get-closest-square-distance-to-rect.js';
|
|
21
21
|
export { connectHoleClosers } from './mat/connect-hole-closers.js';
|
|
22
22
|
export { findAndAdd2Prong } from './find-2-prong/find-and-add-2-prong.js';
|
|
23
|
-
export { getBoundaryBeziersToNext } from './cp-node/fs/get-boundary-beziers-to-next.js';
|
|
24
23
|
export { getImpliedBoundaryBezierBetween } from './cp-node/fs/get-implied-boundary-bezier-between.js';
|
|
25
24
|
export { getSatCulls } from './sat/get-sat-culls.js';
|
|
26
25
|
export { getGraph } from './floyd-warshall/get-graph.js';
|
|
@@ -32,4 +31,40 @@ export { getPotentialClosestPointsOnCurveCertified } from './closest-boundary-po
|
|
|
32
31
|
export { getCloseBoundaryPointsCertified } from './closest-boundary-point/get-close-boundary-points-certified.js';
|
|
33
32
|
export { getPartialMeta, getPointToCpNode } from './find-mat/get-meta.js';
|
|
34
33
|
export { findAndAddHoleClosing2Prongs } from './find-2-prong/find-and-add-hole-closing-2-prongs.js';
|
|
34
|
+
// CpNodeFs functions
|
|
35
|
+
export { getChildren } from './cp-node/fs/get-children.js';
|
|
36
|
+
export { getVertexForwardChildren } from './cp-node/fs/get-vertex-forward-children.js';
|
|
37
|
+
export { getAllOnLoop } from './cp-node/fs/get-all-on-loop.js';
|
|
38
|
+
export { getAllOnCircle } from './cp-node/fs/get-all-on-circle.js';
|
|
39
|
+
export { isOnSameCircle } from './cp-node/fs/is-on-same-circle.js';
|
|
40
|
+
export { isTerminating } from './cp-node/fs/is-terminating.js';
|
|
41
|
+
export { isFullyTerminating } from './cp-node/fs/is-fully-terminating.js';
|
|
42
|
+
export { getFirstExit } from './cp-node/fs/get-first-exit.js';
|
|
43
|
+
export { isSharp } from './cp-node/fs/is-sharp.js';
|
|
44
|
+
export { isOneProng } from './cp-node/fs/is-one-prong.js';
|
|
45
|
+
export { getProngCount } from './cp-node/fs/get-prong-count.js';
|
|
46
|
+
export { getRealProngCount } from './cp-node/fs/get-real-prong-count.js';
|
|
47
|
+
export { cpNodeComparator } from './cp-node/fs/cp-node-comparator.js';
|
|
48
|
+
export { enhanceCpNode } from './cp-node/fs/enhance-cp-node.js';
|
|
49
|
+
export { traverseCp } from './cp-node/fs/traverse-cp.js';
|
|
50
|
+
export { traverseEdges } from './cp-node/fs/traverse-edges.js';
|
|
51
|
+
export { traverseVertices } from './cp-node/fs/traverse-vertices.js';
|
|
52
|
+
export { clone } from './cp-node/fs/clone.js';
|
|
53
|
+
export { getBoundaryBezierPartsToNext } from './cp-node/fs/get-boundary-bezier-parts-to-next.js';
|
|
54
|
+
export { getBoundaryBeziersToNext } from './cp-node/fs/get-boundary-beziers-to-next.js';
|
|
55
|
+
export { removeVertex } from './vertex/remove-vertex.js';
|
|
56
|
+
export { getMatCurveToNext } from './cp-node/fs/get-mat-curve-to-next.js';
|
|
57
|
+
export { isTwoProng } from './cp-node/fs/is-two-prong.js';
|
|
58
|
+
export { getBranch } from './cp-node/fs/get-branch.js';
|
|
59
|
+
export { getBranchBeziers } from './cp-node/fs/get-branch-beziers.js';
|
|
60
|
+
export { getSalience } from './cp-node/fs/get-salience.js';
|
|
61
|
+
export { getMatCurveBetween } from './cp-node/fs/get-mat-curve-between.js';
|
|
62
|
+
export { getEdgeDirection } from './cp-node/fs/get-edge-direction.js';
|
|
63
|
+
export { getBoundaryBeziersBetween } from './cp-node/fs/get-boundary-beziers-between.js';
|
|
64
|
+
export { getMatCurvesBetween } from './cp-node/fs/get-mat-curves-between.js';
|
|
65
|
+
export { getHoleClosers } from './cp-node/fs/get-hole-closers.js';
|
|
66
|
+
export { getSpeed } from './cp-node/fs/get-speed.js';
|
|
67
|
+
export { getSmoothedSpeed$ } from './cp-node/fs/get-smoothed-speed.js';
|
|
68
|
+
export { getInitialDegAngleBetweenMatCurves } from './cp-node/fs/get-angle-between-mat-curves.js';
|
|
69
|
+
export { getAllVertices } from './cp-node/fs/get-all-vertices.js';
|
|
35
70
|
//# sourceMappingURL=index.js.map
|
package/node/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAmBpF,OAAO,EAAE,uBAAuB,EAAE,MAAM,uDAAuD,CAAC;AAChG,OAAO,EAAE,aAAa,EAAE,MAAM,oCAAoC,CAAC;AACnE,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,mCAAmC,CAAC;AACpE,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,4CAA4C,CAAC;AACxE,OAAO,EAAE,OAAO,EAAE,MAAM,yCAAyC,CAAC;AAClE,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAC9E,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAE,uBAAuB,EAAE,MAAM,qCAAqC,CAAC;AAC9E,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,kBAAkB,EAAE,MAAM,0CAA0C,CAAC;AAC1F,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AACvD,OAAO,EAAE,8BAA8B,EAAE,MAAM,mDAAmD,CAAC;AACnG,OAAO,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AACnE,OAAO,EAAE,gBAAgB,EAAE,MAAM,wCAAwC,CAAC;AAC1E,OAAO,EAAE
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAmBpF,OAAO,EAAE,uBAAuB,EAAE,MAAM,uDAAuD,CAAC;AAChG,OAAO,EAAE,aAAa,EAAE,MAAM,oCAAoC,CAAC;AACnE,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,mCAAmC,CAAC;AACpE,OAAO,EAAE,SAAS,EAAE,MAAM,gCAAgC,CAAC;AAC3D,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,4CAA4C,CAAC;AACxE,OAAO,EAAE,OAAO,EAAE,MAAM,yCAAyC,CAAC;AAClE,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,6BAA6B,CAAC;AAC9E,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAE,uBAAuB,EAAE,MAAM,qCAAqC,CAAC;AAC9E,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,kBAAkB,EAAE,MAAM,0CAA0C,CAAC;AAC1F,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AACvD,OAAO,EAAE,8BAA8B,EAAE,MAAM,mDAAmD,CAAC;AACnG,OAAO,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AACnE,OAAO,EAAE,gBAAgB,EAAE,MAAM,wCAAwC,CAAC;AAC1E,OAAO,EAAE,+BAA+B,EAAE,MAAM,qDAAqD,CAAC;AACtG,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACrD,OAAO,EAAE,QAAQ,EAAE,MAAM,+BAA+B,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,MAAM,gCAAgC,CAAC;AAC5D,OAAO,EAAE,mBAAmB,EAAE,MAAM,sCAAsC,CAAC;AAC3E,OAAO,EAAE,qBAAqB,EAAE,MAAM,iCAAiC,CAAC;AACxE,OAAO,EAAE,mBAAmB,EAAE,MAAM,wCAAwC,CAAC;AAC7E,OAAO,EAAE,yCAAyC,EAAE,MAAM,6EAA6E,CAAC;AACxI,OAAO,EAAE,+BAA+B,EAAE,MAAM,iEAAiE,CAAC;AAClH,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1E,OAAO,EAAE,4BAA4B,EAAE,MAAM,sDAAsD,CAAC;AAGpG,qBAAqB;AACrB,OAAO,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAC3D,OAAO,EAAE,wBAAwB,EAAE,MAAM,6CAA6C,CAAC;AACvF,OAAO,EAAE,YAAY,EAAE,MAAM,iCAAiC,CAAC;AAC/D,OAAO,EAAE,cAAc,EAAE,MAAM,mCAAmC,CAAC;AACnE,OAAO,EAAE,cAAc,EAAE,MAAM,mCAAmC,CAAC;AACnE,OAAO,EAAE,aAAa,EAAE,MAAM,gCAAgC,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,MAAM,sCAAsC,CAAC;AAC1E,OAAO,EAAE,YAAY,EAAE,MAAM,gCAAgC,CAAC;AAC9D,OAAO,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAC;AACnD,OAAO,EAAE,UAAU,EAAE,MAAM,8BAA8B,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,iCAAiC,CAAC;AAChE,OAAO,EAAE,iBAAiB,EAAE,MAAM,sCAAsC,CAAC;AACzE,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AACtE,OAAO,EAAE,aAAa,EAAE,MAAM,iCAAiC,CAAC;AAChE,OAAO,EAAE,UAAU,EAAE,MAAM,6BAA6B,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,gCAAgC,CAAC;AAC/D,OAAO,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AACrE,OAAO,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAC;AAC9C,OAAO,EAAE,4BAA4B,EAAE,MAAM,mDAAmD,CAAC;AACjG,OAAO,EAAE,wBAAwB,EAAE,MAAM,8CAA8C,CAAC;AACxF,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACzD,OAAO,EAAE,iBAAiB,EAAE,MAAM,uCAAuC,CAAC;AAC1E,OAAO,EAAE,UAAU,EAAE,MAAM,8BAA8B,CAAC;AAC1D,OAAO,EAAE,SAAS,EAAE,MAAM,4BAA4B,CAAC;AACvD,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AACtE,OAAO,EAAE,WAAW,EAAE,MAAM,8BAA8B,CAAC;AAC3D,OAAO,EAAE,kBAAkB,EAAE,MAAM,uCAAuC,CAAC;AAC3E,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AACtE,OAAO,EAAE,yBAAyB,EAAE,MAAM,8CAA8C,CAAC;AACzF,OAAO,EAAE,mBAAmB,EAAE,MAAM,wCAAwC,CAAC;AAC7E,OAAO,EAAE,cAAc,EAAE,MAAM,kCAAkC,CAAC;AAClE,OAAO,EAAE,QAAQ,EAAE,MAAM,2BAA2B,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,MAAM,oCAAoC,CAAC;AACvE,OAAO,EAAE,kCAAkC,EAAE,MAAM,8CAA8C,CAAC;AAClG,OAAO,EAAE,cAAc,EAAE,MAAM,kCAAkC,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"create-new-cp-tree.js","sourceRoot":"","sources":["../../src/mat/create-new-cp-tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAG1C,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AAEpD,MAAM,EAAE,gBAAgB,EAAE,YAAY,EAAE,GAAG,QAAQ,CAAC;AAGpD;;;GAGG;AACH,SAAS,eAAe,CAAC,MAAc;
|
|
1
|
+
{"version":3,"file":"create-new-cp-tree.js","sourceRoot":"","sources":["../../src/mat/create-new-cp-tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAG1C,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AAEpD,MAAM,EAAE,gBAAgB,EAAE,YAAY,EAAE,GAAG,QAAQ,CAAC;AAGpD;;;GAGG;AACH,SAAS,eAAe,CAAC,MAAc;IACnC,MAAM,UAAU,GAA+B,IAAI,GAAG,EAAE,CAAC;IAEzD,YAAY,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAE/C,SAAS,gBAAgB,CAAC,MAAc;QACpC,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;QAC/C,IAAI,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,MAAM,GAAG,IAAI,QAAQ,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;YAC/C,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,UAAU,CAAC;AACtB,CAAC;AAGD,OAAO,EAAE,eAAe,EAAE,CAAA"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"get-largest-vertex.js","sourceRoot":"","sources":["../../src/mat/get-largest-vertex.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,kCAAkC,CAAC;AAGhE,gBAAgB;AAChB,SAAS,gBAAgB,CAAC,MAAc;
|
|
1
|
+
{"version":3,"file":"get-largest-vertex.js","sourceRoot":"","sources":["../../src/mat/get-largest-vertex.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,kCAAkC,CAAC;AAGhE,gBAAgB;AAChB,SAAS,gBAAgB,CAAC,MAAc;IACpC,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IAErC,OAAO,OAAO,CAAC,MAAM,CAAC,UAAS,SAAiB,EAAE,MAAc;QAC5D,OAAO,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM;YACxD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,MAAM,CAAA;IAChB,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC;AAGD,OAAO,EAAE,gBAAgB,EAAE,CAAA"}
|
package/node/mat/trim-mat.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"trim-mat.js","sourceRoot":"","sources":["../../src/mat/trim-mat.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAG/C;;;;GAIG;AACH,SAAS,OAAO,CAAC,GAAQ;
|
|
1
|
+
{"version":3,"file":"trim-mat.js","sourceRoot":"","sources":["../../src/mat/trim-mat.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,2BAA2B,CAAC;AAC1D,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAC;AAG/C;;;;GAIG;AACH,SAAS,OAAO,CAAC,GAAQ;IACrB,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAEhD,IAAI,CAAC,MAAM,EAAE,CAAC;QAAC,OAAO,SAAU,CAAC;IAAC,CAAC;IAEnC,OAAO;QACH,MAAM;QACN,IAAI,EAAE;YACF,GAAG,GAAG,CAAC,IAAI;YACX,OAAO,EAAE,eAAe,CAAC,MAAM,CAAC;SACnC;KACJ,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,OAAO,EAAE,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"memoize-primitive.js","sourceRoot":"","sources":["../src/memoize-primitive.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AACH,SAAS,gBAAgB,CAAO,CAAc;
|
|
1
|
+
{"version":3,"file":"memoize-primitive.js","sourceRoot":"","sources":["../src/memoize-primitive.ts"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AACH,SAAS,gBAAgB,CAAO,CAAc;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAO,CAAC;IAE/B,OAAO,UAAS,CAAI;QAChB,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,2BAA2B;YAC3B,OAAO,MAAM,CAAC;QAClB,CAAC;QAED,4BAA4B;QAC5B,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACd,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAEvB,OAAO,MAAM,CAAC;IAClB,CAAC,CAAA;AACL,CAAC;AAGD,OAAO,EAAE,gBAAgB,EAAE,CAAA"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"add-debug-info.js","sourceRoot":"","sources":["../../src/sat/add-debug-info.ts"],"names":[],"mappings":"AAKA;;;GAGG;AACH,SAAS,YAAY,
|
|
1
|
+
{"version":3,"file":"add-debug-info.js","sourceRoot":"","sources":["../../src/sat/add-debug-info.ts"],"names":[],"mappings":"AAKA;;;GAGG;AACH,SAAS,YAAY,CACb,WAAmB;IAEvB,IAAI,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;QAAC,OAAO;IAAC,CAAC;IAE/C,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;IACxC,MAAM,CAAC,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;AAClD,CAAC;AAGD,OAAO,EAAE,YAAY,EAAE,CAAA"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"get-leaves.js","sourceRoot":"","sources":["../../src/sat/get-leaves.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AACpD,OAAO,EAAE,kBAAkB,EAAE,MAAM,uCAAuC,CAAC;
|
|
1
|
+
{"version":3,"file":"get-leaves.js","sourceRoot":"","sources":["../../src/sat/get-leaves.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AACpD,OAAO,EAAE,kBAAkB,EAAE,MAAM,uCAAuC,CAAC;AAE3E,MAAM,EAAE,YAAY,EAAE,GAAG,QAAQ,CAAC;AAGlC,gBAAgB;AAChB,SAAS,SAAS,CAAC,MAAc;IAC7B,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACjC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACnB,IAAI,kBAAkB,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC;YAC9C,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAGD,OAAO,EAAE,SAAS,EAAE,CAAA"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"get-loop-bounds.js","sourceRoot":"","sources":["../../src/svg/get-loop-bounds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAItC,OAAO,EAAE,SAAS,EAAE,MAAM,iCAAiC,CAAC;AAG5D,gBAAgB;AAChB,MAAM,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;AAGrC;;GAEG;AACH,MAAM,aAAa,GAAG,OAAO,CAAC,UAAS,IAAU;
|
|
1
|
+
{"version":3,"file":"get-loop-bounds.js","sourceRoot":"","sources":["../../src/svg/get-loop-bounds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAItC,OAAO,EAAE,SAAS,EAAE,MAAM,iCAAiC,CAAC;AAG5D,gBAAgB;AAChB,MAAM,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;AAGrC;;GAEG;AACH,MAAM,aAAa,GAAG,OAAO,CAAC,UAAS,IAAU;IAM7C,MAAM,QAAQ,GAIN;QACJ;YACI,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,GAAG,EAAC;YAC9C,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,GAAG,EAAC;SACjD;QACD;YACI,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,GAAG,EAAC;YAC/C,EAAE,MAAM,EAAE,SAAU,EAAE,CAAC,EAAE,SAAU,EAAE,GAAG,EAAE,CAAC,GAAG,EAAC;SAClD;KACJ,CAAC;IAEF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAS,KAAY;QACrC,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QACpB,iCAAiC;QACjC,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;QAG7B,CAAC;YACG,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;YAED,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;QACL,CAAC;QAED,CAAC;YACG,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;YAED,CAAC;gBACG,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3D,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG;wBACb,MAAM,EAAG,KAAK;wBACd,CAAC,EAAQ,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACxB,GAAG,EAAM,CAAC;qBACb,CAAC;gBACN,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,mEAAmE;QACnE,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC/D,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC/D,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;QAC/D,IAAI,EAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC;KAClE,CAAC;AACN,CAAC,CAAC,CAAC;AAGH,OAAO,EAAE,aAAa,EAAE,CAAA"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"get-min-y-pos.js","sourceRoot":"","sources":["../../src/svg/get-min-y-pos.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAGrD;;;GAGG;AACH,SAAS,UAAU,CAAC,IAAU;
|
|
1
|
+
{"version":3,"file":"get-min-y-pos.js","sourceRoot":"","sources":["../../src/svg/get-min-y-pos.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAGrD;;;GAGG;AACH,SAAS,UAAU,CAAC,IAAU;IAC1B,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;AACpC,CAAC;AAGD,OAAO,EAAE,UAAU,EAAE,CAAA"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"sweep-line.js","sourceRoot":"","sources":["../../src/sweep-line/sweep-line.ts"],"names":[],"mappings":"AACA,gBAAgB;AAChB,MAAM,UAAU,GAAI,CAAC,CAAC;AACtB,gBAAgB;AAChB,MAAM,WAAW,GAAG,CAAC,CAAC;AAOtB;;;;;;;;;;;;;;;GAeG;AACH,SAAS,SAAS,CACV,KAAU,EACV,WAAgC,EAChC,YAAiC,EACjC,SAA0C;IAE9C,mDAAmD;IACnD,MAAM,MAAM,GAAgB,EAAE,CAAC;
|
|
1
|
+
{"version":3,"file":"sweep-line.js","sourceRoot":"","sources":["../../src/sweep-line/sweep-line.ts"],"names":[],"mappings":"AACA,gBAAgB;AAChB,MAAM,UAAU,GAAI,CAAC,CAAC;AACtB,gBAAgB;AAChB,MAAM,WAAW,GAAG,CAAC,CAAC;AAOtB;;;;;;;;;;;;;;;GAeG;AACH,SAAS,SAAS,CACV,KAAU,EACV,WAAgC,EAChC,YAAiC,EACjC,SAA0C;IAE9C,mDAAmD;IACnD,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,UAAU;YAChB,IAAI;YACJ,CAAC,EAAE,WAAW,CAAC,IAAI,CAAC;SACvB,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,WAAW;YACjB,IAAI;YACJ,CAAC,EAAE,YAAY,CAAC,IAAI,CAAC;SACxB,CAAC,CAAC;IACP,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAErB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAK,CAAC;IAEjC,yDAAyD;IACzD,MAAM,WAAW,GAAY,EAAE,CAAC;IAChC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;QAEpB,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC5B,KAAK,MAAM,UAAU,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC5C,IAAI,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC;oBACjC,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;gBACtC,CAAC;YACL,CAAC;YAED,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACpC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;IACR,CAAC;IAED,OAAO,WAAW,CAAC;AACvB,CAAC;AAeD;;;;;;;GAOG;AACH,SAAS,OAAO,CAAI,CAAY,EAAE,CAAY;IAC1C,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAEtB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QAAC,OAAO,GAAG,CAAC;IAAC,CAAC;IAE9B,2CAA2C;IAC3C,OAAO,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3C,CAAC;AAGD,OAAO,EAAE,SAAS,EAAE,CAAA"}
|
package/package.json
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
"name": "flo-mat",
|
|
3
3
|
"sideEffects": false,
|
|
4
4
|
"description": "Medial / Scale Axis Transform (MAT/SAT) Library.",
|
|
5
|
-
"version": "3.0.
|
|
5
|
+
"version": "3.0.12",
|
|
6
6
|
"author": {
|
|
7
7
|
"name": "Floris Steenkamp"
|
|
8
8
|
},
|
|
@@ -33,7 +33,7 @@
|
|
|
33
33
|
"dependencies": {
|
|
34
34
|
"big-float-ts": "^4.0.2",
|
|
35
35
|
"double-double": "^3.0.4",
|
|
36
|
-
"flo-bezier3": "^6.0.
|
|
36
|
+
"flo-bezier3": "^6.0.10",
|
|
37
37
|
"flo-boolean": "^5.0.3",
|
|
38
38
|
"flo-draw": "^2.0.5",
|
|
39
39
|
"flo-gauss-quadrature": "^2.1.4",
|
|
@@ -44,7 +44,7 @@
|
|
|
44
44
|
},
|
|
45
45
|
"devDependencies": {
|
|
46
46
|
"@jest/globals": "^30.4.1",
|
|
47
|
-
"@swc/core": "^1.15.
|
|
47
|
+
"@swc/core": "^1.15.40",
|
|
48
48
|
"@swc/jest": "^0.2.39",
|
|
49
49
|
"@types/jest": "^30.0.0",
|
|
50
50
|
"@types/node": "^25.9.1",
|
|
@@ -59,7 +59,7 @@
|
|
|
59
59
|
"ts-loader": "^9.5.7",
|
|
60
60
|
"ts-node": "^10.9.2",
|
|
61
61
|
"typescript": "^6.0.3",
|
|
62
|
-
"webpack": "^5.107.
|
|
62
|
+
"webpack": "^5.107.2",
|
|
63
63
|
"webpack-cli": "^7.0.2"
|
|
64
64
|
},
|
|
65
65
|
"scripts": {
|
|
@@ -18,21 +18,21 @@ function joinSpokes(
|
|
|
18
18
|
|
|
19
19
|
/** @internal */
|
|
20
20
|
function byAngle(circle: Circle) {
|
|
21
|
-
|
|
21
|
+
const c = circle.center;
|
|
22
22
|
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
23
|
+
return function(_a: CpNode, _b: CpNode) {
|
|
24
|
+
let a = _a.cp.pointOnShape.p;
|
|
25
|
+
let b = _b.cp.pointOnShape.p;
|
|
26
26
|
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
27
|
+
// Move onto origin
|
|
28
|
+
a = [a[0] - c[0], a[1] - c[1]];
|
|
29
|
+
b = [b[0] - c[0], b[1] - c[1]];
|
|
30
30
|
|
|
31
|
-
|
|
32
|
-
|
|
31
|
+
const a_ = Math.atan2(a[1], a[0]);
|
|
32
|
+
const b_ = Math.atan2(b[1], b[0]);
|
|
33
33
|
|
|
34
|
-
|
|
35
|
-
|
|
34
|
+
return b_ - a_;
|
|
35
|
+
}
|
|
36
36
|
}
|
|
37
37
|
|
|
38
38
|
|
|
@@ -34,14 +34,14 @@ const γγ3 = γγ(3);
|
|
|
34
34
|
* @doc
|
|
35
35
|
*/
|
|
36
36
|
function ddDeflateWithRunningError(
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
37
|
+
p: number[][],
|
|
38
|
+
pE: number[],
|
|
39
|
+
t: number): {
|
|
40
|
+
coeffs: number[][];
|
|
41
|
+
errBound: number[];
|
|
42
|
+
} {
|
|
43
43
|
|
|
44
|
-
|
|
44
|
+
//--------------------------------------------------------------------------
|
|
45
45
|
// `var` -> a variable
|
|
46
46
|
// `$var` -> the double precision approximation to `var`
|
|
47
47
|
// `_var` -> the absolute value of $var (a prefix underscore on a variable means absolute value)
|
|
@@ -56,29 +56,29 @@ function ddDeflateWithRunningError(
|
|
|
56
56
|
// due to multiplication by 3*γ² and not 3*u²
|
|
57
57
|
//--------------------------------------------------------------------------
|
|
58
58
|
const d = p.length - 1;
|
|
59
|
-
|
|
59
|
+
const bs = [p[0]]; // coefficients
|
|
60
60
|
let b_ = pE[0]; // running error
|
|
61
|
-
|
|
61
|
+
const bEs = [b_]; // coefficient-wise error bound
|
|
62
62
|
|
|
63
|
-
|
|
63
|
+
for (let i=1; i<d; i++) {
|
|
64
64
|
// p[i] + t*bs[i-1];
|
|
65
65
|
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
66
|
+
const a = bs[i-1];
|
|
67
|
+
const $m = t*a[1];
|
|
68
|
+
const _t = abs(t);
|
|
69
|
+
const m_ = _t*b_ + abs($m);
|
|
70
70
|
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
71
|
+
const pi = p[i];
|
|
72
|
+
const p_ = pE[i];
|
|
73
|
+
b_ = p_ + m_ + abs(pi[1] + $m);
|
|
74
74
|
|
|
75
|
-
|
|
75
|
+
const b = qaq(pi,qmd(t,a));
|
|
76
76
|
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
77
|
+
bs.push(b);
|
|
78
|
+
bEs.push(b_);
|
|
79
|
+
}
|
|
80
80
|
|
|
81
|
-
|
|
81
|
+
return {
|
|
82
82
|
coeffs: bs,
|
|
83
83
|
errBound: bEs.map(e => γγ3*e)
|
|
84
84
|
};
|
|
@@ -21,53 +21,53 @@ import { createPos } from '../point-on-shape/create-pos.js';
|
|
|
21
21
|
* @param angle defaults to `0`
|
|
22
22
|
*/
|
|
23
23
|
function getCloseBoundaryPointsCertified(
|
|
24
|
-
|
|
24
|
+
pow: number,
|
|
25
25
|
curvePieces: CurvePiece[],
|
|
26
26
|
x: number[],
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
27
|
+
touchedCurve: Curve | undefined = undefined,
|
|
28
|
+
t: number | undefined = undefined,
|
|
29
|
+
for1Prong = false,
|
|
30
|
+
angle = 0): PointOnShape[] {
|
|
31
|
+
|
|
32
|
+
curvePieces = cullCurvePieces1(curvePieces, x);
|
|
33
33
|
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
34
|
+
const pInfoss: FootAndEndpointInfo[] = [];
|
|
35
|
+
for (let i=0; i<curvePieces.length; i++) {
|
|
36
|
+
const curvePiece = curvePieces[i];
|
|
37
37
|
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
38
|
+
const pInfos = getPotentialClosestPointsOnCurveCertified(
|
|
39
|
+
pow,
|
|
40
|
+
curvePiece.curve,
|
|
41
|
+
x,
|
|
42
|
+
curvePiece.ts,
|
|
43
|
+
touchedCurve,
|
|
44
|
+
t,
|
|
45
|
+
for1Prong,
|
|
46
|
+
angle
|
|
47
|
+
);
|
|
48
48
|
|
|
49
|
-
|
|
50
|
-
|
|
49
|
+
pInfoss.push(...pInfos);
|
|
50
|
+
}
|
|
51
51
|
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
52
|
+
/** the minimum max interval value */
|
|
53
|
+
let minMax = Number.POSITIVE_INFINITY;
|
|
54
|
+
for (let i=0; i<pInfoss.length; i++) {
|
|
55
|
+
const diMax = pInfoss[i].dSquaredI[1];
|
|
56
|
+
if (diMax < minMax) {
|
|
57
|
+
minMax = diMax;
|
|
58
|
+
}
|
|
59
|
+
}
|
|
60
60
|
|
|
61
|
-
|
|
61
|
+
const closestPointInfos: FootAndEndpointInfo[] = [];
|
|
62
62
|
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
63
|
+
for (let i=0; i<pInfoss.length; i++) {
|
|
64
|
+
const info = pInfoss[i];
|
|
65
|
+
if (info.dSquaredI[0] <= minMax) {
|
|
66
|
+
closestPointInfos.push(info);
|
|
67
|
+
}
|
|
68
|
+
}
|
|
69
69
|
|
|
70
|
-
|
|
70
|
+
return closestPointInfos.map(info => createPos(info.curve, info.t, false));
|
|
71
71
|
}
|
|
72
72
|
|
|
73
73
|
|
|
@@ -8,14 +8,14 @@ import { Circle } from '../geometry/circle.js';
|
|
|
8
8
|
* calculated.
|
|
9
9
|
*/
|
|
10
10
|
interface ContactPoint {
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
11
|
+
/** Identifies the point on the shape boundary. */
|
|
12
|
+
pointOnShape: PointOnShape;
|
|
13
|
+
/** The maximal disk circle touching this point. */
|
|
14
|
+
circle: Circle;
|
|
15
|
+
/** Internally used to order two points lying at the same planar point. */
|
|
16
|
+
order: number;
|
|
17
|
+
/** Internally used to order two points lying at the same planar point. */
|
|
18
|
+
order2: number;
|
|
19
19
|
}
|
|
20
20
|
|
|
21
21
|
|
|
@@ -28,14 +28,14 @@ interface ContactPoint {
|
|
|
28
28
|
* @param b The second contact point.
|
|
29
29
|
*/
|
|
30
30
|
function compareCps(a: ContactPoint, b: ContactPoint) {
|
|
31
|
-
|
|
31
|
+
let res = comparePoss(a.pointOnShape, b.pointOnShape);
|
|
32
32
|
|
|
33
|
-
|
|
33
|
+
if (res !== 0) { return res; }
|
|
34
34
|
|
|
35
|
-
|
|
36
|
-
|
|
35
|
+
res = a.order - b.order;
|
|
36
|
+
if (res !== 0) { return res; }
|
|
37
37
|
|
|
38
|
-
|
|
38
|
+
return a.order2 - b.order2;
|
|
39
39
|
}
|
|
40
40
|
|
|
41
41
|
|
package/src/corner/get-corner.ts
CHANGED
|
@@ -8,11 +8,11 @@ import { getInterfaceCcw } from './get-interface-ccw.js';
|
|
|
8
8
|
* Angle in degrees to radians.
|
|
9
9
|
*/
|
|
10
10
|
const DEGREES = {
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
11
|
+
//'0' : 0.0000,
|
|
12
|
+
0.25 : 0.0050,
|
|
13
|
+
1 : 0.0167,
|
|
14
|
+
4 : 0.0698,
|
|
15
|
+
16 : 0.2756,
|
|
16
16
|
};
|
|
17
17
|
|
|
18
18
|
|
|
@@ -35,45 +35,45 @@ const DEGREE_LIMIT = DEGREES[4];
|
|
|
35
35
|
* @param psO The outgoing bezier that starts at the corner
|
|
36
36
|
*/
|
|
37
37
|
function getCorner(
|
|
38
|
-
|
|
39
|
-
|
|
38
|
+
psI: number[][],
|
|
39
|
+
psO: number[][]): Corner {
|
|
40
40
|
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
41
|
+
// getInterfaceCcw must return a number !== 0 if psI and psO are not the
|
|
42
|
+
// same as seen as a curve extension with t ∈ [-∞,+∞]
|
|
43
|
+
const { ccw, tangentI, tangentO, dotTangents } = getInterfaceCcw(psI, psO);
|
|
44
|
+
const isSharp = ccw < 0;
|
|
45
|
+
const isDull = ccw > 0;
|
|
46
46
|
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
47
|
+
// These use square root and are thus not exact
|
|
48
|
+
const unitTangents = [
|
|
49
|
+
toUnitVector(tangentI.map(v => v[1])),
|
|
50
|
+
toUnitVector(tangentO.map(v => v[1])),
|
|
51
|
+
];
|
|
52
52
|
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
53
|
+
// The cross calculated below should be exact due to beziers having been
|
|
54
|
+
// normalized!
|
|
55
|
+
const crossTangents = cross(unitTangents[0], unitTangents[1]);
|
|
56
56
|
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
57
|
+
let isQuiteSharp: boolean;
|
|
58
|
+
let isQuiteDull: boolean;
|
|
59
|
+
// const dotTangents = dot(tangentAtIncoming, tangentAtOutgoing);
|
|
60
|
+
if (dotTangents > 0) {
|
|
61
|
+
// Curves go in same direction
|
|
62
|
+
isQuiteSharp = crossTangents < -DEGREE_LIMIT;
|
|
63
|
+
isQuiteDull = crossTangents > +DEGREE_LIMIT;
|
|
64
|
+
} else {
|
|
65
|
+
isQuiteSharp = isSharp;
|
|
66
|
+
isQuiteDull = isDull;
|
|
67
|
+
}
|
|
68
68
|
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
69
|
+
return {
|
|
70
|
+
tangents: unitTangents,
|
|
71
|
+
// crossTangents,
|
|
72
|
+
isSharp,
|
|
73
|
+
isDull,
|
|
74
|
+
isQuiteSharp,
|
|
75
|
+
isQuiteDull
|
|
76
|
+
};
|
|
77
77
|
}
|
|
78
78
|
|
|
79
79
|
|
|
@@ -48,8 +48,8 @@ function getInterfaceCcw(
|
|
|
48
48
|
const crossTangents = crossPrecise(p0,p1,p2); // sign will be correct
|
|
49
49
|
|
|
50
50
|
const xI = twoDiff(p1[0],p0[0]); // tangent x-coordinate
|
|
51
|
-
|
|
52
|
-
|
|
51
|
+
const yI = twoDiff(p1[1],p0[1]); // tangent y-coordinate
|
|
52
|
+
const xO = twoDiff(p2[0],p1[0]); // tangent x-coordinate
|
|
53
53
|
const yO = twoDiff(p2[1],p1[1]); // tangent y-coordinate
|
|
54
54
|
|
|
55
55
|
const tangentI = [xI,yI];
|
|
@@ -57,7 +57,7 @@ function getInterfaceCcw(
|
|
|
57
57
|
const dotTangents = dotPrecise(tangentI,tangentO);
|
|
58
58
|
|
|
59
59
|
if (crossTangents !== 0 || dotTangents > 0) {
|
|
60
|
-
|
|
60
|
+
return {
|
|
61
61
|
ccw: crossTangents,
|
|
62
62
|
tangentI,
|
|
63
63
|
tangentO,
|