@jscad/modeling 2.12.5 → 3.0.1-alpha.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +49 -321
- package/LICENSE +1 -1
- package/README.md +5 -3
- package/dist/jscad-modeling.es.js +7 -0
- package/dist/jscad-modeling.min.js +7 -1214
- package/global.d.ts +15 -0
- package/package.json +22 -19
- package/rollup.config.js +21 -0
- package/src/colors/colorNameToRgb.d.ts +2 -4
- package/src/colors/colorNameToRgb.js +4 -6
- package/src/colors/colorNameToRgb.test.js +2 -2
- package/src/colors/colorize.d.ts +6 -8
- package/src/colors/colorize.js +20 -26
- package/src/colors/colorize.test.js +14 -16
- package/src/colors/cssColors.d.ts +1 -1
- package/src/colors/cssColors.js +2 -4
- package/src/colors/hexToRgb.d.ts +2 -4
- package/src/colors/hexToRgb.js +3 -5
- package/src/colors/hexToRgb.test.js +2 -2
- package/src/colors/hslToRgb.d.ts +5 -7
- package/src/colors/hslToRgb.js +4 -6
- package/src/colors/hslToRgb.test.js +2 -2
- package/src/colors/hsvToRgb.d.ts +5 -7
- package/src/colors/hsvToRgb.js +3 -5
- package/src/colors/hsvToRgb.test.js +2 -2
- package/src/colors/hueToColorComponent.d.ts +1 -3
- package/src/colors/hueToColorComponent.js +2 -4
- package/src/colors/index.d.ts +11 -12
- package/src/colors/index.js +12 -13
- package/src/colors/rgbToHex.d.ts +3 -5
- package/src/colors/rgbToHex.js +2 -4
- package/src/colors/rgbToHex.test.js +2 -2
- package/src/colors/rgbToHsl.d.ts +5 -7
- package/src/colors/rgbToHsl.js +2 -4
- package/src/colors/rgbToHsl.test.js +2 -2
- package/src/colors/rgbToHsv.d.ts +5 -7
- package/src/colors/rgbToHsv.js +2 -4
- package/src/colors/rgbToHsv.test.js +2 -2
- package/src/connectors/create.js +3 -5
- package/src/connectors/create.test.js +3 -3
- package/src/connectors/extends.js +7 -8
- package/src/connectors/fromPointAxisNormal.js +6 -8
- package/src/connectors/fromPointAxisNormal.test.js +3 -3
- package/src/connectors/index.js +7 -9
- package/src/connectors/normalize.js +7 -9
- package/src/connectors/toString.js +1 -3
- package/src/connectors/transform.js +10 -12
- package/src/connectors/transform.test.js +3 -3
- package/src/connectors/transformationBetween.js +25 -27
- package/src/connectors/transformationBetween.test.js +13 -13
- package/src/curves/bezier/arcLengthToT.d.ts +2 -4
- package/src/curves/bezier/arcLengthToT.js +6 -8
- package/src/curves/bezier/arcLengthToT.test.js +13 -13
- package/src/curves/bezier/create.d.ts +2 -4
- package/src/curves/bezier/create.js +3 -5
- package/src/curves/bezier/create.test.js +2 -2
- package/src/curves/bezier/index.d.ts +7 -8
- package/src/curves/bezier/index.js +9 -8
- package/src/curves/bezier/length.d.ts +2 -4
- package/src/curves/bezier/length.js +4 -6
- package/src/curves/bezier/length.test.js +12 -12
- package/src/curves/bezier/lengths.d.ts +2 -4
- package/src/curves/bezier/lengths.js +5 -7
- package/src/curves/bezier/lengths.test.js +12 -12
- package/src/curves/bezier/tangentAt.d.ts +2 -4
- package/src/curves/bezier/tangentAt.js +2 -4
- package/src/curves/bezier/tangentAt.test.js +2 -2
- package/src/curves/bezier/type.d.ts +1 -3
- package/src/curves/bezier/valueAt.d.ts +2 -4
- package/src/curves/bezier/valueAt.js +2 -4
- package/src/curves/bezier/valueAt.test.js +2 -2
- package/src/curves/index.d.ts +1 -3
- package/src/curves/index.js +4 -5
- package/src/geometries/geom2/applyTransforms.js +7 -13
- package/src/geometries/geom2/applyTransforms.test.js +6 -6
- package/src/geometries/geom2/clone.d.ts +2 -4
- package/src/geometries/geom2/clone.js +3 -5
- package/src/geometries/geom2/clone.test.js +5 -5
- package/src/geometries/geom2/create.d.ts +3 -5
- package/src/geometries/geom2/create.js +19 -19
- package/src/geometries/geom2/create.test.js +6 -6
- package/src/geometries/geom2/fromCompactBinary.d.ts +2 -4
- package/src/geometries/geom2/fromCompactBinary.js +19 -11
- package/src/geometries/geom2/fromSides.d.ts +4 -0
- package/src/geometries/geom2/fromSides.js +115 -0
- package/src/geometries/geom2/fromToCompactBinary.test.js +16 -38
- package/src/geometries/geom2/index.d.ts +14 -15
- package/src/geometries/geom2/index.js +17 -24
- package/src/geometries/geom2/isA.d.ts +2 -4
- package/src/geometries/geom2/isA.js +4 -6
- package/src/geometries/geom2/isA.test.js +5 -3
- package/src/geometries/geom2/reverse.d.ts +2 -4
- package/src/geometries/geom2/reverse.js +12 -14
- package/src/geometries/geom2/reverse.test.js +29 -9
- package/src/geometries/geom2/toCompactBinary.d.ts +2 -4
- package/src/geometries/geom2/toCompactBinary.js +18 -15
- package/src/geometries/geom2/toOutlines.d.ts +3 -5
- package/src/geometries/geom2/toOutlines.js +3 -109
- package/src/geometries/geom2/toOutlines.test.js +34 -61
- package/src/geometries/geom2/toPoints.d.ts +3 -5
- package/src/geometries/geom2/toPoints.js +10 -13
- package/src/geometries/geom2/toPoints.test.js +8 -8
- package/src/geometries/geom2/toSides.d.ts +3 -5
- package/src/geometries/geom2/toSides.js +13 -6
- package/src/geometries/geom2/toString.d.ts +2 -4
- package/src/geometries/geom2/toString.js +9 -11
- package/src/geometries/geom2/toString.test.js +17 -0
- package/src/geometries/geom2/transform.d.ts +3 -5
- package/src/geometries/geom2/transform.js +9 -11
- package/src/geometries/geom2/transform.test.js +28 -29
- package/src/geometries/geom2/type.d.ts +5 -7
- package/src/geometries/geom2/validate.d.ts +1 -3
- package/src/geometries/geom2/validate.js +34 -13
- package/src/geometries/geom2/validate.test.js +39 -0
- package/src/geometries/geom3/applyTransforms.js +5 -7
- package/src/geometries/geom3/applyTransforms.test.js +6 -6
- package/src/geometries/geom3/clone.d.ts +2 -4
- package/src/geometries/geom3/clone.js +3 -5
- package/src/geometries/geom3/clone.test.js +5 -5
- package/src/geometries/geom3/create.d.ts +3 -5
- package/src/geometries/geom3/create.js +17 -8
- package/src/geometries/geom3/create.test.js +5 -5
- package/src/geometries/geom3/fromCompactBinary.d.ts +2 -4
- package/src/geometries/geom3/fromCompactBinary.js +6 -8
- package/src/geometries/geom3/fromPoints.d.ts +3 -5
- package/src/geometries/geom3/fromPoints.js +11 -19
- package/src/geometries/geom3/fromPoints.test.js +6 -6
- package/src/geometries/geom3/fromPointsConvex.d.ts +3 -5
- package/src/geometries/geom3/fromPointsConvex.js +6 -7
- package/src/geometries/geom3/fromPointsConvex.test.js +6 -5
- package/src/geometries/geom3/fromToCompactBinary.test.js +7 -7
- package/src/geometries/geom3/index.d.ts +14 -15
- package/src/geometries/geom3/index.js +22 -30
- package/src/geometries/geom3/invert.d.ts +2 -4
- package/src/geometries/geom3/invert.js +8 -10
- package/src/geometries/geom3/invert.test.js +5 -5
- package/src/geometries/geom3/isA.d.ts +2 -4
- package/src/geometries/geom3/isA.js +2 -4
- package/src/geometries/geom3/isA.test.js +2 -2
- package/src/geometries/geom3/toCompactBinary.d.ts +2 -4
- package/src/geometries/geom3/toCompactBinary.js +10 -12
- package/src/geometries/geom3/toPoints.d.ts +3 -5
- package/src/geometries/geom3/toPoints.js +5 -8
- package/src/geometries/geom3/toPoints.test.js +9 -9
- package/src/geometries/geom3/toPolygons.d.ts +3 -5
- package/src/geometries/geom3/toPolygons.js +4 -6
- package/src/geometries/geom3/toString.d.ts +2 -4
- package/src/geometries/geom3/toString.js +5 -7
- package/src/geometries/geom3/toString.test.js +17 -0
- package/src/geometries/geom3/transform.d.ts +3 -5
- package/src/geometries/geom3/transform.js +6 -8
- package/src/geometries/geom3/transform.test.js +6 -6
- package/src/geometries/geom3/type.d.ts +4 -6
- package/src/geometries/geom3/validate.d.ts +1 -3
- package/src/geometries/geom3/validate.js +5 -6
- package/src/geometries/geom3/validate.test.js +26 -0
- package/src/geometries/index.d.ts +6 -7
- package/src/geometries/index.js +10 -10
- package/src/geometries/path2/appendArc.d.ts +4 -6
- package/src/geometries/path2/appendArc.js +58 -60
- package/src/geometries/path2/appendArc.test.js +8 -7
- package/src/geometries/path2/appendBezier.d.ts +3 -5
- package/src/geometries/path2/appendBezier.js +41 -43
- package/src/geometries/path2/appendBezier.test.js +3 -3
- package/src/geometries/path2/appendPoints.d.ts +3 -5
- package/src/geometries/path2/appendPoints.js +6 -8
- package/src/geometries/path2/appendPoints.test.js +2 -2
- package/src/geometries/path2/applyTransforms.js +3 -5
- package/src/geometries/path2/applyTransforms.test.js +4 -4
- package/src/geometries/path2/clone.d.ts +2 -4
- package/src/geometries/path2/clone.js +3 -5
- package/src/geometries/path2/close.d.ts +2 -4
- package/src/geometries/path2/close.js +6 -8
- package/src/geometries/path2/close.test.js +2 -2
- package/src/geometries/path2/concat.d.ts +2 -4
- package/src/geometries/path2/concat.js +11 -13
- package/src/geometries/path2/concat.test.js +2 -2
- package/src/geometries/path2/create.d.ts +3 -5
- package/src/geometries/path2/create.js +12 -9
- package/src/geometries/path2/create.test.js +2 -2
- package/src/geometries/path2/equals.d.ts +2 -4
- package/src/geometries/path2/equals.js +9 -11
- package/src/geometries/path2/equals.test.js +2 -2
- package/src/geometries/path2/fromCompactBinary.d.ts +2 -4
- package/src/geometries/path2/fromCompactBinary.js +5 -7
- package/src/geometries/path2/fromPoints.d.ts +3 -5
- package/src/geometries/path2/fromPoints.js +9 -11
- package/src/geometries/path2/fromPoints.test.js +3 -3
- package/src/geometries/path2/fromToCompactBinary.test.js +2 -2
- package/src/geometries/path2/index.d.ts +18 -19
- package/src/geometries/path2/index.js +19 -28
- package/src/geometries/path2/isA.d.ts +2 -4
- package/src/geometries/path2/isA.js +2 -4
- package/src/geometries/path2/isA.test.js +2 -2
- package/src/geometries/path2/reverse.d.ts +2 -4
- package/src/geometries/path2/reverse.js +5 -7
- package/src/geometries/path2/reverse.test.js +2 -2
- package/src/geometries/path2/toCompactBinary.d.ts +2 -4
- package/src/geometries/path2/toCompactBinary.js +2 -4
- package/src/geometries/path2/toPoints.d.ts +3 -5
- package/src/geometries/path2/toPoints.js +4 -6
- package/src/geometries/path2/toPoints.test.js +3 -3
- package/src/geometries/path2/toString.d.ts +2 -4
- package/src/geometries/path2/toString.js +5 -7
- package/src/geometries/path2/transform.d.ts +3 -5
- package/src/geometries/path2/transform.js +6 -8
- package/src/geometries/path2/transform.test.js +5 -5
- package/src/geometries/path2/type.d.ts +4 -6
- package/src/geometries/path2/validate.d.ts +1 -3
- package/src/geometries/path2/validate.js +6 -7
- package/src/geometries/poly2/arePointsInside.d.ts +3 -5
- package/src/geometries/poly2/arePointsInside.js +21 -24
- package/src/geometries/poly2/arePointsInside.test.js +2 -2
- package/src/geometries/poly2/clone.d.ts +3 -0
- package/src/geometries/poly2/clone.js +8 -0
- package/src/geometries/poly2/clone.test.js +17 -0
- package/src/geometries/poly2/create.d.ts +3 -5
- package/src/geometries/poly2/create.js +11 -12
- package/src/geometries/poly2/create.test.js +4 -4
- package/src/geometries/poly2/index.d.ts +14 -6
- package/src/geometries/poly2/index.js +16 -11
- package/src/geometries/poly2/isA.d.ts +3 -0
- package/src/geometries/poly2/isA.js +16 -0
- package/src/geometries/poly2/isA.test.js +30 -0
- package/src/geometries/poly2/isConvex.d.ts +3 -0
- package/src/geometries/poly2/isConvex.js +37 -0
- package/src/geometries/poly2/isConvex.test.js +27 -0
- package/src/geometries/poly2/isSimple.d.ts +3 -0
- package/src/geometries/poly2/isSimple.js +38 -0
- package/src/geometries/poly2/isSimple.test.js +31 -0
- package/src/geometries/poly2/measureArea.d.ts +2 -4
- package/src/geometries/poly2/measureArea.js +5 -7
- package/src/geometries/poly2/measureArea.test.js +2 -2
- package/src/geometries/poly2/measureBoundingBox.d.ts +4 -0
- package/src/geometries/poly2/measureBoundingBox.js +18 -0
- package/src/geometries/poly2/measureBoundingBox.test.js +71 -0
- package/src/geometries/poly2/reverse.d.ts +3 -0
- package/src/geometries/poly2/reverse.js +13 -0
- package/src/geometries/poly2/reverse.test.js +27 -0
- package/src/geometries/poly2/toPoints.d.ts +4 -0
- package/src/geometries/poly2/toPoints.js +8 -0
- package/src/geometries/poly2/toPoints.test.js +18 -0
- package/src/geometries/poly2/toString.d.ts +3 -0
- package/src/geometries/poly2/toString.js +9 -0
- package/src/geometries/poly2/toString.test.js +10 -0
- package/src/geometries/poly2/transform.d.ts +4 -0
- package/src/geometries/poly2/transform.js +20 -0
- package/src/geometries/poly2/transform.test.js +62 -0
- package/src/geometries/poly2/type.d.ts +5 -5
- package/src/geometries/poly2/validate.d.ts +2 -0
- package/src/geometries/poly2/validate.js +46 -0
- package/src/geometries/poly2/validate.test.js +31 -0
- package/src/geometries/poly3/clone.d.ts +3 -5
- package/src/geometries/poly3/clone.js +6 -8
- package/src/geometries/poly3/clone.test.js +6 -5
- package/src/geometries/poly3/create.d.ts +3 -5
- package/src/geometries/poly3/create.js +6 -6
- package/src/geometries/poly3/create.test.js +15 -3
- package/src/geometries/poly3/fromVerticesAndPlane.d.ts +5 -0
- package/src/geometries/poly3/{fromPointsAndPlane.js → fromVerticesAndPlane.js} +5 -7
- package/src/geometries/poly3/index.d.ts +16 -18
- package/src/geometries/poly3/index.js +17 -22
- package/src/geometries/poly3/invert.d.ts +2 -4
- package/src/geometries/poly3/invert.js +6 -7
- package/src/geometries/poly3/invert.test.js +5 -5
- package/src/geometries/poly3/isA.d.ts +2 -4
- package/src/geometries/poly3/isA.js +2 -4
- package/src/geometries/poly3/isA.test.js +3 -3
- package/src/geometries/poly3/isConvex.d.ts +2 -4
- package/src/geometries/poly3/isConvex.js +21 -23
- package/src/geometries/poly3/isConvex.test.js +9 -9
- package/src/geometries/poly3/measureArea.d.ts +2 -4
- package/src/geometries/poly3/measureArea.js +4 -6
- package/src/geometries/poly3/measureArea.test.js +12 -11
- package/src/geometries/poly3/measureBoundingBox.d.ts +3 -5
- package/src/geometries/poly3/measureBoundingBox.js +6 -8
- package/src/geometries/poly3/measureBoundingBox.test.js +9 -8
- package/src/geometries/poly3/measureBoundingSphere.d.ts +3 -5
- package/src/geometries/poly3/measureBoundingSphere.js +4 -6
- package/src/geometries/poly3/measureBoundingSphere.test.js +8 -7
- package/src/geometries/poly3/measureSignedVolume.d.ts +2 -4
- package/src/geometries/poly3/measureSignedVolume.js +4 -6
- package/src/geometries/poly3/measureSignedVolume.test.js +8 -8
- package/src/geometries/poly3/plane.d.ts +3 -5
- package/src/geometries/poly3/plane.js +2 -4
- package/src/geometries/poly3/toString.d.ts +2 -4
- package/src/geometries/poly3/toString.js +4 -12
- package/src/geometries/poly3/toString.test.js +10 -0
- package/src/geometries/poly3/toVertices.d.ts +4 -0
- package/src/geometries/poly3/toVertices.js +8 -0
- package/src/geometries/poly3/transform.d.ts +3 -5
- package/src/geometries/poly3/transform.js +7 -9
- package/src/geometries/poly3/transform.test.js +7 -7
- package/src/geometries/poly3/type.d.ts +6 -6
- package/src/geometries/poly3/validate.d.ts +1 -3
- package/src/geometries/poly3/validate.js +14 -15
- package/src/geometries/slice/calculatePlane.d.ts +5 -0
- package/src/geometries/slice/calculatePlane.js +65 -0
- package/src/geometries/slice/calculatePlane.test.js +43 -0
- package/src/geometries/slice/clone.d.ts +3 -0
- package/src/geometries/slice/clone.js +9 -0
- package/src/geometries/slice/clone.test.js +14 -0
- package/src/geometries/slice/create.d.ts +4 -0
- package/src/geometries/slice/create.js +18 -0
- package/src/{operations/extrusions → geometries}/slice/create.test.js +3 -3
- package/src/{operations/extrusions → geometries/slice}/earcut/assignHoles.js +6 -8
- package/src/geometries/slice/earcut/assignHoles.test.js +75 -0
- package/src/{operations/extrusions → geometries/slice}/earcut/eliminateHoles.js +3 -5
- package/src/{operations/extrusions → geometries/slice}/earcut/index.js +7 -8
- package/src/{operations/extrusions → geometries/slice}/earcut/linkedList.js +3 -6
- package/src/{operations/extrusions → geometries/slice}/earcut/linkedListSort.js +1 -4
- package/src/{operations/extrusions → geometries/slice}/earcut/linkedPolygon.js +8 -10
- package/src/{operations/extrusions → geometries/slice}/earcut/polygonHierarchy.js +13 -13
- package/src/{operations/extrusions → geometries/slice}/earcut/triangle.js +2 -5
- package/src/geometries/slice/equals.d.ts +3 -0
- package/src/geometries/slice/equals.js +27 -0
- package/src/geometries/slice/equals.test.js +17 -0
- package/src/geometries/slice/fromGeom2.d.ts +5 -0
- package/src/geometries/slice/fromGeom2.js +17 -0
- package/src/geometries/slice/fromVertices.d.ts +7 -0
- package/src/geometries/slice/fromVertices.js +34 -0
- package/src/geometries/slice/fromVertices.test.js +11 -0
- package/src/geometries/slice/index.d.ts +16 -0
- package/src/geometries/slice/index.js +23 -0
- package/src/geometries/slice/isA.d.ts +3 -0
- package/src/geometries/slice/isA.js +16 -0
- package/src/{operations/extrusions → geometries}/slice/isA.test.js +3 -3
- package/src/geometries/slice/reverse.d.ts +3 -0
- package/src/geometries/slice/reverse.js +14 -0
- package/src/geometries/slice/toEdges.d.ts +3 -0
- package/src/geometries/slice/toEdges.js +20 -0
- package/src/geometries/slice/toPolygons.d.ts +5 -0
- package/src/{operations/extrusions → geometries}/slice/toPolygons.js +9 -10
- package/src/geometries/slice/toString.d.ts +3 -0
- package/src/geometries/slice/toString.js +16 -0
- package/src/geometries/slice/toString.test.js +17 -0
- package/src/geometries/slice/toVertices.d.ts +4 -0
- package/src/geometries/slice/toVertices.js +19 -0
- package/src/geometries/slice/transform.d.ts +5 -0
- package/src/geometries/slice/transform.js +19 -0
- package/src/{operations/extrusions → geometries}/slice/transform.test.js +11 -21
- package/src/geometries/slice/type.d.ts +7 -0
- package/src/geometries/slice/validate.d.ts +1 -0
- package/src/geometries/slice/validate.js +48 -0
- package/src/geometries/slice/validate.test.js +36 -0
- package/src/geometries/types.d.ts +12 -10
- package/src/index.d.ts +2 -4
- package/src/index.js +14 -16
- package/src/index.test-d.ts +3 -3
- package/src/maths/constants.d.ts +1 -1
- package/src/maths/constants.js +10 -20
- package/src/maths/index.d.ts +9 -11
- package/src/maths/index.js +11 -12
- package/src/maths/line2/clone.d.ts +2 -4
- package/src/maths/line2/clone.js +4 -6
- package/src/maths/line2/clone.test.js +4 -3
- package/src/maths/line2/closestPoint.d.ts +3 -5
- package/src/maths/line2/closestPoint.js +7 -9
- package/src/maths/line2/closestPoint.test.js +4 -3
- package/src/maths/line2/copy.d.ts +2 -4
- package/src/maths/line2/copy.js +4 -6
- package/src/maths/line2/copy.test.js +4 -3
- package/src/maths/line2/create.d.ts +2 -4
- package/src/maths/line2/create.js +5 -8
- package/src/maths/line2/create.test.js +3 -3
- package/src/maths/line2/direction.d.ts +3 -5
- package/src/maths/line2/direction.js +4 -6
- package/src/maths/line2/direction.test.js +3 -3
- package/src/maths/line2/distanceToPoint.d.ts +3 -5
- package/src/maths/line2/distanceToPoint.js +5 -7
- package/src/maths/line2/distanceToPoint.test.js +6 -4
- package/src/maths/line2/equals.d.ts +2 -4
- package/src/maths/line2/equals.js +4 -6
- package/src/maths/line2/equals.test.js +3 -2
- package/src/maths/line2/fromPoints.d.ts +3 -5
- package/src/maths/line2/fromPoints.js +6 -8
- package/src/maths/line2/fromPoints.test.js +4 -3
- package/src/maths/line2/fromValues.d.ts +2 -4
- package/src/maths/line2/fromValues.js +6 -8
- package/src/maths/line2/fromValues.test.js +4 -3
- package/src/maths/line2/index.d.ts +16 -17
- package/src/maths/line2/index.js +16 -18
- package/src/maths/line2/intersectPointOfLines.d.ts +3 -5
- package/src/maths/line2/intersectPointOfLines.js +7 -8
- package/src/maths/line2/intersectPointOfLines.test.js +4 -3
- package/src/maths/line2/origin.d.ts +3 -5
- package/src/maths/line2/origin.js +4 -6
- package/src/maths/line2/origin.test.js +4 -3
- package/src/maths/line2/reverse.d.ts +2 -4
- package/src/maths/line2/reverse.js +7 -9
- package/src/maths/line2/reverse.test.js +4 -3
- package/src/maths/line2/toString.d.ts +2 -4
- package/src/maths/line2/toString.js +3 -5
- package/src/maths/line2/transform.d.ts +3 -5
- package/src/maths/line2/transform.js +9 -11
- package/src/maths/line2/transform.test.js +4 -3
- package/src/maths/line2/type.d.ts +1 -3
- package/src/maths/line2/xAtY.d.ts +2 -4
- package/src/maths/line2/xAtY.js +5 -7
- package/src/maths/line2/xAtY.test.js +6 -4
- package/src/maths/line3/clone.d.ts +2 -4
- package/src/maths/line3/clone.js +5 -7
- package/src/maths/line3/clone.test.js +4 -3
- package/src/maths/line3/closestPoint.d.ts +3 -5
- package/src/maths/line3/closestPoint.js +12 -14
- package/src/maths/line3/closestPoint.test.js +4 -3
- package/src/maths/line3/copy.d.ts +2 -4
- package/src/maths/line3/copy.js +5 -7
- package/src/maths/line3/copy.test.js +4 -3
- package/src/maths/line3/create.d.ts +2 -4
- package/src/maths/line3/create.js +4 -7
- package/src/maths/line3/create.test.js +3 -3
- package/src/maths/line3/direction.d.ts +3 -5
- package/src/maths/line3/direction.js +3 -5
- package/src/maths/line3/direction.test.js +4 -3
- package/src/maths/line3/distanceToPoint.d.ts +3 -5
- package/src/maths/line3/distanceToPoint.js +8 -10
- package/src/maths/line3/distanceToPoint.test.js +6 -4
- package/src/maths/line3/equals.d.ts +2 -4
- package/src/maths/line3/equals.js +4 -6
- package/src/maths/line3/equals.test.js +3 -2
- package/src/maths/line3/fromPlanes.d.ts +3 -5
- package/src/maths/line3/fromPlanes.js +14 -17
- package/src/maths/line3/fromPlanes.test.js +4 -4
- package/src/maths/line3/fromPointAndDirection.d.ts +3 -5
- package/src/maths/line3/fromPointAndDirection.js +6 -8
- package/src/maths/line3/fromPointAndDirection.test.js +4 -3
- package/src/maths/line3/fromPoints.d.ts +3 -5
- package/src/maths/line3/fromPoints.js +7 -9
- package/src/maths/line3/fromPoints.test.js +4 -3
- package/src/maths/line3/index.d.ts +16 -17
- package/src/maths/line3/index.js +16 -18
- package/src/maths/line3/intersectPointOfLineAndPlane.d.ts +4 -6
- package/src/maths/line3/intersectPointOfLineAndPlane.js +10 -13
- package/src/maths/line3/intersectPointOfLineAndPlane.test.js +4 -4
- package/src/maths/line3/origin.d.ts +3 -5
- package/src/maths/line3/origin.js +3 -5
- package/src/maths/line3/origin.test.js +4 -3
- package/src/maths/line3/reverse.d.ts +2 -4
- package/src/maths/line3/reverse.js +6 -8
- package/src/maths/line3/reverse.test.js +4 -3
- package/src/maths/line3/toString.d.ts +2 -4
- package/src/maths/line3/toString.js +3 -5
- package/src/maths/line3/transform.d.ts +3 -5
- package/src/maths/line3/transform.js +10 -12
- package/src/maths/line3/transform.test.js +4 -3
- package/src/maths/line3/type.d.ts +2 -4
- package/src/maths/mat4/add.d.ts +2 -4
- package/src/maths/mat4/add.js +5 -7
- package/src/maths/mat4/add.test.js +4 -3
- package/src/maths/mat4/clone.d.ts +2 -4
- package/src/maths/mat4/clone.js +4 -6
- package/src/maths/mat4/clone.test.js +4 -3
- package/src/maths/mat4/copy.d.ts +2 -4
- package/src/maths/mat4/copy.js +4 -6
- package/src/maths/mat4/copy.test.js +4 -3
- package/src/maths/mat4/create.d.ts +2 -4
- package/src/maths/mat4/create.js +2 -5
- package/src/maths/mat4/create.test.js +3 -3
- package/src/maths/mat4/equals.d.ts +2 -4
- package/src/maths/mat4/equals.js +4 -6
- package/src/maths/mat4/equals.test.js +3 -2
- package/src/maths/mat4/fromRotation.d.ts +3 -5
- package/src/maths/mat4/fromRotation.js +8 -10
- package/src/maths/mat4/fromRotation.test.js +4 -3
- package/src/maths/mat4/fromScaling.d.ts +3 -5
- package/src/maths/mat4/fromScaling.js +4 -6
- package/src/maths/mat4/fromScaling.test.js +4 -3
- package/src/maths/mat4/fromTaitBryanRotation.d.ts +2 -4
- package/src/maths/mat4/fromTaitBryanRotation.js +7 -9
- package/src/maths/mat4/fromTaitBryanRotation.test.js +3 -3
- package/src/maths/mat4/fromTranslation.d.ts +3 -5
- package/src/maths/mat4/fromTranslation.js +4 -6
- package/src/maths/mat4/fromTranslation.test.js +4 -3
- package/src/maths/mat4/fromValues.d.ts +2 -4
- package/src/maths/mat4/fromValues.js +19 -21
- package/src/maths/mat4/fromValues.test.js +4 -3
- package/src/maths/mat4/fromVectorRotation.d.ts +3 -5
- package/src/maths/mat4/fromVectorRotation.js +8 -10
- package/src/maths/mat4/fromVectorRotation.test.js +4 -5
- package/src/maths/mat4/fromXRotation.d.ts +2 -4
- package/src/maths/mat4/fromXRotation.js +5 -7
- package/src/maths/mat4/fromXRotation.test.js +4 -3
- package/src/maths/mat4/fromYRotation.d.ts +2 -4
- package/src/maths/mat4/fromYRotation.js +5 -7
- package/src/maths/mat4/fromYRotation.test.js +4 -3
- package/src/maths/mat4/fromZRotation.d.ts +2 -4
- package/src/maths/mat4/fromZRotation.js +5 -7
- package/src/maths/mat4/fromZRotation.test.js +4 -3
- package/src/maths/mat4/identity.d.ts +2 -4
- package/src/maths/mat4/identity.js +3 -5
- package/src/maths/mat4/identity.test.js +4 -3
- package/src/maths/mat4/index.d.ts +30 -28
- package/src/maths/mat4/index.js +29 -31
- package/src/maths/mat4/invert.d.ts +3 -0
- package/src/maths/mat4/invert.js +7 -7
- package/src/maths/mat4/invert.test.js +6 -5
- package/src/maths/mat4/isIdentity.d.ts +2 -4
- package/src/maths/mat4/isIdentity.js +4 -6
- package/src/maths/mat4/isIdentity.test.js +2 -2
- package/src/maths/mat4/isMirroring.d.ts +2 -4
- package/src/maths/mat4/isMirroring.js +4 -6
- package/src/maths/mat4/isMirroring.test.js +3 -3
- package/src/maths/mat4/isOnlyTransformScale.d.ts +3 -0
- package/src/maths/mat4/isOnlyTransformScale.js +7 -5
- package/src/maths/mat4/isOnlyTransformScale.test.js +3 -3
- package/src/maths/mat4/mirrorByPlane.d.ts +3 -5
- package/src/maths/mat4/mirrorByPlane.js +4 -6
- package/src/maths/mat4/mirrorByPlane.test.js +4 -4
- package/src/maths/mat4/multiply.d.ts +2 -4
- package/src/maths/mat4/multiply.js +5 -7
- package/src/maths/mat4/multiply.test.js +4 -3
- package/src/maths/mat4/rotate.d.ts +3 -5
- package/src/maths/mat4/rotate.js +9 -11
- package/src/maths/mat4/rotate.test.js +6 -5
- package/src/maths/mat4/rotateX.d.ts +2 -4
- package/src/maths/mat4/rotateX.js +6 -8
- package/src/maths/mat4/rotateX.test.js +4 -3
- package/src/maths/mat4/rotateY.d.ts +2 -4
- package/src/maths/mat4/rotateY.js +6 -8
- package/src/maths/mat4/rotateY.test.js +4 -3
- package/src/maths/mat4/rotateZ.d.ts +2 -4
- package/src/maths/mat4/rotateZ.js +6 -8
- package/src/maths/mat4/rotateZ.test.js +4 -3
- package/src/maths/mat4/scale.d.ts +3 -5
- package/src/maths/mat4/scale.js +5 -7
- package/src/maths/mat4/scale.test.js +4 -3
- package/src/maths/mat4/subtract.d.ts +2 -4
- package/src/maths/mat4/subtract.js +5 -7
- package/src/maths/mat4/subtract.test.js +4 -3
- package/src/maths/mat4/toString.d.ts +2 -4
- package/src/maths/mat4/toString.js +3 -5
- package/src/maths/mat4/translate.d.ts +3 -5
- package/src/maths/mat4/translate.js +5 -7
- package/src/maths/mat4/translate.test.js +11 -15
- package/src/maths/mat4/type.d.ts +1 -3
- package/src/maths/plane/clone.d.ts +2 -4
- package/src/maths/plane/clone.test.js +4 -3
- package/src/maths/plane/copy.d.ts +2 -4
- package/src/maths/plane/copy.test.js +4 -3
- package/src/maths/plane/create.d.ts +2 -4
- package/src/maths/plane/create.test.js +3 -3
- package/src/maths/plane/equals.d.ts +2 -4
- package/src/maths/plane/equals.test.js +3 -2
- package/src/maths/plane/flip.d.ts +2 -4
- package/src/maths/plane/flip.js +4 -6
- package/src/maths/plane/flip.test.js +4 -3
- package/src/maths/plane/fromNormalAndPoint.d.ts +3 -5
- package/src/maths/plane/fromNormalAndPoint.js +6 -9
- package/src/maths/plane/fromNormalAndPoint.test.js +4 -3
- package/src/maths/plane/fromPoints.d.ts +3 -5
- package/src/maths/plane/fromPoints.js +4 -6
- package/src/maths/plane/fromPoints.test.js +4 -3
- package/src/maths/plane/fromPointsRandom.d.ts +3 -5
- package/src/maths/plane/fromPointsRandom.js +8 -10
- package/src/maths/plane/fromValues.d.ts +2 -4
- package/src/maths/plane/index.d.ts +14 -16
- package/src/maths/plane/index.js +38 -40
- package/src/maths/plane/projectionOfPoint.d.ts +3 -5
- package/src/maths/plane/projectionOfPoint.js +5 -7
- package/src/maths/plane/projectionOfPoint.test.js +3 -3
- package/src/maths/plane/signedDistanceToPoint.d.ts +3 -5
- package/src/maths/plane/signedDistanceToPoint.js +5 -7
- package/src/maths/plane/signedDistanceToPoint.test.js +3 -2
- package/src/maths/plane/toString.d.ts +2 -4
- package/src/maths/plane/transform.d.ts +3 -5
- package/src/maths/plane/transform.js +11 -13
- package/src/maths/plane/transform.test.js +4 -3
- package/src/maths/plane/type.d.ts +1 -3
- package/src/maths/rotation.test.js +4 -4
- package/src/maths/types.d.ts +15 -8
- package/src/maths/utils/OrthonormalFormula.d.ts +9 -0
- package/src/maths/utils/OrthonormalFormula.js +82 -0
- package/src/maths/utils/OrthonormalFormula.test.js +72 -0
- package/src/maths/utils/aboutEqualNormals.d.ts +2 -4
- package/src/maths/utils/aboutEqualNormals.js +4 -6
- package/src/maths/utils/area.d.ts +2 -4
- package/src/maths/utils/area.js +2 -4
- package/src/maths/utils/interpolateBetween2DPointsForY.d.ts +2 -4
- package/src/maths/utils/interpolateBetween2DPointsForY.js +4 -6
- package/src/maths/utils/intersect.d.ts +2 -4
- package/src/maths/utils/intersect.js +14 -9
- package/src/maths/utils/intersect.test.js +40 -0
- package/src/maths/utils/solve2Linear.d.ts +2 -4
- package/src/maths/utils/solve2Linear.js +1 -3
- package/src/maths/utils/trigonometry.js +7 -9
- package/src/maths/utils/trigonometry.test.js +3 -3
- package/src/maths/vec1/type.d.ts +1 -3
- package/src/maths/vec2/abs.d.ts +2 -4
- package/src/maths/vec2/abs.js +4 -6
- package/src/maths/vec2/abs.test.js +4 -3
- package/src/maths/vec2/add.d.ts +2 -4
- package/src/maths/vec2/add.js +5 -7
- package/src/maths/vec2/add.test.js +4 -3
- package/src/maths/vec2/angle.d.ts +1 -3
- package/src/maths/vec2/angle.js +1 -1
- package/src/maths/vec2/angleDegrees.d.ts +2 -4
- package/src/maths/vec2/angleDegrees.js +4 -6
- package/src/maths/vec2/angleDegrees.test.js +6 -4
- package/src/maths/vec2/angleRadians.d.ts +2 -4
- package/src/maths/vec2/angleRadians.js +3 -5
- package/src/maths/vec2/angleRadians.test.js +6 -4
- package/src/maths/vec2/clone.d.ts +2 -4
- package/src/maths/vec2/clone.js +4 -6
- package/src/maths/vec2/clone.test.js +4 -3
- package/src/maths/vec2/copy.d.ts +2 -4
- package/src/maths/vec2/copy.js +4 -6
- package/src/maths/vec2/copy.test.js +4 -3
- package/src/maths/vec2/create.d.ts +2 -4
- package/src/maths/vec2/create.js +2 -5
- package/src/maths/vec2/create.test.js +3 -3
- package/src/maths/vec2/cross.d.ts +3 -5
- package/src/maths/vec2/cross.js +5 -7
- package/src/maths/vec2/cross.test.js +14 -12
- package/src/maths/vec2/distance.d.ts +2 -4
- package/src/maths/vec2/distance.js +4 -6
- package/src/maths/vec2/distance.test.js +6 -4
- package/src/maths/vec2/divide.d.ts +2 -4
- package/src/maths/vec2/divide.js +5 -7
- package/src/maths/vec2/divide.test.js +4 -3
- package/src/maths/vec2/dot.d.ts +2 -4
- package/src/maths/vec2/dot.js +4 -6
- package/src/maths/vec2/dot.test.js +3 -2
- package/src/maths/vec2/equals.d.ts +2 -4
- package/src/maths/vec2/equals.js +3 -5
- package/src/maths/vec2/equals.test.js +3 -2
- package/src/maths/vec2/fromAngleDegrees.d.ts +2 -4
- package/src/maths/vec2/fromAngleDegrees.js +5 -7
- package/src/maths/vec2/fromAngleDegrees.test.js +4 -3
- package/src/maths/vec2/fromAngleRadians.d.ts +2 -4
- package/src/maths/vec2/fromAngleRadians.js +5 -7
- package/src/maths/vec2/fromAngleRadians.test.js +4 -4
- package/src/maths/vec2/fromScalar.d.ts +2 -4
- package/src/maths/vec2/fromScalar.js +4 -6
- package/src/maths/vec2/fromScalar.test.js +4 -3
- package/src/maths/vec2/fromValues.d.ts +2 -4
- package/src/maths/vec2/fromValues.js +5 -7
- package/src/maths/vec2/index.d.ts +34 -35
- package/src/maths/vec2/index.js +33 -35
- package/src/maths/vec2/length.d.ts +2 -4
- package/src/maths/vec2/length.js +3 -5
- package/src/maths/vec2/length.test.js +6 -4
- package/src/maths/vec2/lerp.d.ts +2 -4
- package/src/maths/vec2/lerp.js +6 -8
- package/src/maths/vec2/lerp.test.js +4 -3
- package/src/maths/vec2/max.d.ts +2 -4
- package/src/maths/vec2/max.js +5 -7
- package/src/maths/vec2/max.test.js +4 -3
- package/src/maths/vec2/min.d.ts +2 -4
- package/src/maths/vec2/min.js +5 -7
- package/src/maths/vec2/min.test.js +4 -3
- package/src/maths/vec2/multiply.d.ts +2 -4
- package/src/maths/vec2/multiply.js +5 -7
- package/src/maths/vec2/multiply.test.js +4 -3
- package/src/maths/vec2/negate.d.ts +2 -4
- package/src/maths/vec2/negate.js +4 -6
- package/src/maths/vec2/negate.test.js +4 -3
- package/src/maths/vec2/normal.d.ts +2 -4
- package/src/maths/vec2/normal.js +7 -9
- package/src/maths/vec2/normal.test.js +4 -3
- package/src/maths/vec2/normalize.d.ts +2 -4
- package/src/maths/vec2/normalize.js +4 -8
- package/src/maths/vec2/normalize.test.js +4 -3
- package/src/maths/vec2/rotate.d.ts +2 -4
- package/src/maths/vec2/rotate.js +6 -8
- package/src/maths/vec2/rotate.test.js +4 -4
- package/src/maths/vec2/scale.d.ts +2 -4
- package/src/maths/vec2/scale.js +5 -7
- package/src/maths/vec2/scale.test.js +4 -3
- package/src/maths/vec2/snap.d.ts +2 -4
- package/src/maths/vec2/snap.js +5 -7
- package/src/maths/vec2/snap.test.js +4 -3
- package/src/maths/vec2/squaredDistance.d.ts +2 -4
- package/src/maths/vec2/squaredDistance.js +4 -6
- package/src/maths/vec2/squaredDistance.test.js +6 -4
- package/src/maths/vec2/squaredLength.d.ts +2 -4
- package/src/maths/vec2/squaredLength.js +3 -5
- package/src/maths/vec2/squaredLength.test.js +6 -4
- package/src/maths/vec2/subtract.d.ts +2 -4
- package/src/maths/vec2/subtract.js +5 -7
- package/src/maths/vec2/subtract.test.js +4 -3
- package/src/maths/vec2/toString.d.ts +2 -4
- package/src/maths/vec2/toString.js +3 -5
- package/src/maths/vec2/transform.d.ts +3 -5
- package/src/maths/vec2/transform.js +5 -7
- package/src/maths/vec2/transform.test.js +4 -3
- package/src/maths/vec2/type.d.ts +1 -3
- package/src/maths/vec3/abs.d.ts +2 -4
- package/src/maths/vec3/abs.js +4 -6
- package/src/maths/vec3/abs.test.js +4 -3
- package/src/maths/vec3/add.d.ts +2 -4
- package/src/maths/vec3/add.js +5 -7
- package/src/maths/vec3/add.test.js +4 -3
- package/src/maths/vec3/angle.d.ts +2 -4
- package/src/maths/vec3/angle.js +5 -7
- package/src/maths/vec3/angle.test.js +6 -4
- package/src/maths/vec3/clone.d.ts +2 -4
- package/src/maths/vec3/clone.js +4 -6
- package/src/maths/vec3/clone.test.js +4 -3
- package/src/maths/vec3/copy.d.ts +2 -4
- package/src/maths/vec3/copy.js +4 -6
- package/src/maths/vec3/copy.test.js +4 -3
- package/src/maths/vec3/create.d.ts +2 -4
- package/src/maths/vec3/create.js +2 -5
- package/src/maths/vec3/create.test.js +3 -3
- package/src/maths/vec3/cross.d.ts +2 -4
- package/src/maths/vec3/cross.js +5 -7
- package/src/maths/vec3/cross.test.js +4 -3
- package/src/maths/vec3/distance.d.ts +2 -4
- package/src/maths/vec3/distance.js +4 -6
- package/src/maths/vec3/distance.test.js +6 -4
- package/src/maths/vec3/divide.d.ts +2 -4
- package/src/maths/vec3/divide.js +5 -7
- package/src/maths/vec3/divide.test.js +4 -3
- package/src/maths/vec3/dot.d.ts +2 -4
- package/src/maths/vec3/dot.js +4 -6
- package/src/maths/vec3/dot.test.js +3 -2
- package/src/maths/vec3/equals.d.ts +2 -4
- package/src/maths/vec3/equals.js +3 -5
- package/src/maths/vec3/equals.test.js +3 -2
- package/src/maths/vec3/fromScalar.d.ts +2 -4
- package/src/maths/vec3/fromScalar.js +4 -6
- package/src/maths/vec3/fromScalar.test.js +4 -3
- package/src/maths/vec3/fromValues.d.ts +2 -4
- package/src/maths/vec3/fromValues.js +6 -8
- package/src/maths/vec3/fromValues.test.js +4 -3
- package/src/maths/vec3/fromVec2.d.ts +3 -5
- package/src/maths/vec3/fromVec2.js +4 -6
- package/src/maths/vec3/fromVec2.test.js +3 -3
- package/src/maths/vec3/index.d.ts +33 -34
- package/src/maths/vec3/index.js +32 -34
- package/src/maths/vec3/length.d.ts +2 -4
- package/src/maths/vec3/length.js +3 -5
- package/src/maths/vec3/length.test.js +6 -4
- package/src/maths/vec3/lerp.d.ts +2 -4
- package/src/maths/vec3/lerp.js +6 -8
- package/src/maths/vec3/lerp.test.js +4 -3
- package/src/maths/vec3/max.d.ts +2 -4
- package/src/maths/vec3/max.js +5 -7
- package/src/maths/vec3/max.test.js +4 -3
- package/src/maths/vec3/min.d.ts +2 -4
- package/src/maths/vec3/min.js +5 -7
- package/src/maths/vec3/min.test.js +4 -3
- package/src/maths/vec3/multiply.d.ts +2 -4
- package/src/maths/vec3/multiply.js +5 -7
- package/src/maths/vec3/multiply.test.js +4 -3
- package/src/maths/vec3/negate.d.ts +2 -4
- package/src/maths/vec3/negate.js +4 -6
- package/src/maths/vec3/negate.test.js +4 -3
- package/src/maths/vec3/normalize.d.ts +2 -4
- package/src/maths/vec3/normalize.js +4 -6
- package/src/maths/vec3/normalize.test.js +4 -3
- package/src/maths/vec3/orthogonal.d.ts +2 -4
- package/src/maths/vec3/orthogonal.js +7 -9
- package/src/maths/vec3/orthogonal.test.js +4 -3
- package/src/maths/vec3/rotateX.d.ts +2 -4
- package/src/maths/vec3/rotateX.js +6 -8
- package/src/maths/vec3/rotateX.test.js +4 -4
- package/src/maths/vec3/rotateY.d.ts +2 -4
- package/src/maths/vec3/rotateY.js +6 -8
- package/src/maths/vec3/rotateY.test.js +4 -4
- package/src/maths/vec3/rotateZ.d.ts +2 -4
- package/src/maths/vec3/rotateZ.js +6 -8
- package/src/maths/vec3/rotateZ.test.js +4 -4
- package/src/maths/vec3/scale.d.ts +2 -4
- package/src/maths/vec3/scale.js +5 -7
- package/src/maths/vec3/scale.test.js +4 -3
- package/src/maths/vec3/snap.d.ts +2 -4
- package/src/maths/vec3/snap.js +5 -7
- package/src/maths/vec3/snap.test.js +4 -3
- package/src/maths/vec3/squaredDistance.d.ts +2 -4
- package/src/maths/vec3/squaredDistance.js +4 -6
- package/src/maths/vec3/squaredDistance.test.js +6 -4
- package/src/maths/vec3/squaredLength.d.ts +2 -4
- package/src/maths/vec3/squaredLength.js +3 -5
- package/src/maths/vec3/squaredLength.test.js +6 -4
- package/src/maths/vec3/subtract.d.ts +2 -4
- package/src/maths/vec3/subtract.js +5 -7
- package/src/maths/vec3/subtract.test.js +4 -3
- package/src/maths/vec3/toString.d.ts +2 -4
- package/src/maths/vec3/toString.js +3 -5
- package/src/maths/vec3/transform.d.ts +3 -5
- package/src/maths/vec3/transform.js +5 -7
- package/src/maths/vec3/transform.test.js +12 -15
- package/src/maths/vec3/type.d.ts +1 -3
- package/src/maths/vec4/clone.d.ts +2 -4
- package/src/maths/vec4/clone.js +4 -6
- package/src/maths/vec4/clone.test.js +4 -3
- package/src/maths/vec4/copy.d.ts +2 -4
- package/src/maths/vec4/copy.js +4 -6
- package/src/maths/vec4/copy.test.js +4 -3
- package/src/maths/vec4/create.d.ts +2 -4
- package/src/maths/vec4/create.js +2 -5
- package/src/maths/vec4/create.test.js +3 -3
- package/src/maths/vec4/dot.d.ts +2 -4
- package/src/maths/vec4/dot.js +4 -6
- package/src/maths/vec4/dot.test.js +2 -2
- package/src/maths/vec4/equals.d.ts +2 -4
- package/src/maths/vec4/equals.js +3 -5
- package/src/maths/vec4/equals.test.js +3 -2
- package/src/maths/vec4/fromScalar.d.ts +2 -4
- package/src/maths/vec4/fromScalar.js +3 -5
- package/src/maths/vec4/fromScalar.test.js +4 -3
- package/src/maths/vec4/fromValues.d.ts +2 -4
- package/src/maths/vec4/fromValues.js +7 -9
- package/src/maths/vec4/fromValues.test.js +4 -3
- package/src/maths/vec4/index.d.ts +10 -11
- package/src/maths/vec4/index.js +9 -11
- package/src/maths/vec4/toString.d.ts +2 -4
- package/src/maths/vec4/toString.js +3 -5
- package/src/maths/vec4/transform.d.ts +3 -5
- package/src/maths/vec4/transform.js +6 -7
- package/src/maths/vec4/transform.test.js +4 -3
- package/src/maths/vec4/type.d.ts +1 -3
- package/src/measurements/calculateEpsilonFromBounds.js +2 -4
- package/src/measurements/calculateEpsilonFromBounds.test.js +4 -3
- package/src/measurements/index.d.ts +13 -14
- package/src/measurements/index.js +13 -15
- package/src/measurements/measureAggregateArea.d.ts +3 -5
- package/src/measurements/measureAggregateArea.js +4 -7
- package/src/measurements/measureAggregateArea.test.js +4 -3
- package/src/measurements/measureAggregateBoundingBox.d.ts +4 -6
- package/src/measurements/measureAggregateBoundingBox.js +6 -9
- package/src/measurements/measureAggregateBoundingBox.test.js +4 -4
- package/src/measurements/measureAggregateEpsilon.d.ts +3 -5
- package/src/measurements/measureAggregateEpsilon.js +10 -9
- package/src/measurements/measureAggregateEpsilon.test.js +6 -4
- package/src/measurements/measureAggregateVolume.d.ts +3 -5
- package/src/measurements/measureAggregateVolume.js +4 -7
- package/src/measurements/measureAggregateVolume.test.js +4 -3
- package/src/measurements/measureArea.d.ts +5 -7
- package/src/measurements/measureArea.js +37 -20
- package/src/measurements/measureArea.test.js +14 -4
- package/src/measurements/measureBoundingBox.d.ts +6 -8
- package/src/measurements/measureBoundingBox.js +81 -82
- package/src/measurements/measureBoundingBox.test.js +26 -5
- package/src/measurements/measureBoundingSphere.d.ts +4 -7
- package/src/measurements/measureBoundingSphere.js +83 -64
- package/src/measurements/measureBoundingSphere.test.js +7 -4
- package/src/measurements/measureCenter.d.ts +4 -6
- package/src/measurements/measureCenter.js +4 -6
- package/src/measurements/measureCenter.test.js +7 -4
- package/src/measurements/measureCenterOfMass.d.ts +4 -6
- package/src/measurements/measureCenterOfMass.js +6 -8
- package/src/measurements/measureCenterOfMass.test.js +7 -4
- package/src/measurements/measureDimensions.d.ts +4 -6
- package/src/measurements/measureDimensions.js +3 -5
- package/src/measurements/measureDimensions.test.js +7 -4
- package/src/measurements/measureEpsilon.d.ts +5 -7
- package/src/measurements/measureEpsilon.js +14 -30
- package/src/measurements/measureEpsilon.test.js +7 -4
- package/src/measurements/measureVolume.d.ts +5 -7
- package/src/measurements/measureVolume.js +7 -31
- package/src/measurements/measureVolume.test.js +7 -4
- package/src/measurements/types.d.ts +2 -1
- package/src/operations/booleans/index.d.ts +4 -6
- package/src/operations/booleans/index.js +5 -7
- package/src/operations/booleans/intersect.d.ts +5 -6
- package/src/operations/booleans/intersect.js +13 -15
- package/src/operations/booleans/intersect.test.js +24 -0
- package/src/operations/booleans/intersectGeom2.js +10 -20
- package/src/operations/booleans/intersectGeom2.test.js +47 -17
- package/src/operations/booleans/intersectGeom3.js +9 -15
- package/src/operations/booleans/intersectGeom3.test.js +17 -17
- package/src/operations/booleans/intersectGeom3Sub.js +10 -11
- package/src/operations/booleans/martinez/compareEvents.js +45 -0
- package/src/operations/booleans/martinez/compareSegments.js +51 -0
- package/src/operations/booleans/martinez/computeFields.js +109 -0
- package/src/operations/booleans/martinez/connectEdges.js +189 -0
- package/src/operations/booleans/martinez/contour.js +12 -0
- package/src/operations/booleans/martinez/divideSegment.js +32 -0
- package/src/operations/booleans/martinez/edgeType.js +4 -0
- package/src/operations/booleans/martinez/fillQueue.js +80 -0
- package/src/operations/booleans/martinez/index.js +154 -0
- package/src/operations/booleans/martinez/operation.js +4 -0
- package/src/operations/booleans/martinez/possibleIntersection.js +113 -0
- package/src/operations/booleans/martinez/segmentIntersection.js +132 -0
- package/src/operations/booleans/martinez/signedArea.js +16 -0
- package/src/operations/booleans/martinez/splaytree.js +599 -0
- package/src/operations/booleans/martinez/subdivideSegments.js +82 -0
- package/src/operations/booleans/martinez/sweepEvent.js +132 -0
- package/src/operations/booleans/martinez/tinyqueue.js +76 -0
- package/src/operations/booleans/mayOverlap.js +5 -7
- package/src/operations/booleans/mayOverlap.test.js +6 -6
- package/src/operations/booleans/scission.d.ts +4 -5
- package/src/operations/booleans/scission.js +5 -13
- package/src/operations/booleans/scission.test.js +10 -4
- package/src/operations/booleans/scissionGeom3.js +15 -16
- package/src/operations/booleans/subtract.d.ts +5 -6
- package/src/operations/booleans/subtract.js +13 -15
- package/src/operations/booleans/subtract.test.js +24 -0
- package/src/operations/booleans/subtractGeom2.js +10 -20
- package/src/operations/booleans/subtractGeom2.test.js +46 -17
- package/src/operations/booleans/subtractGeom3.js +9 -15
- package/src/operations/booleans/subtractGeom3.test.js +16 -6
- package/src/operations/booleans/subtractGeom3Sub.js +10 -11
- package/src/operations/booleans/trees/Node.js +45 -48
- package/src/operations/booleans/trees/PolygonTreeNode.js +35 -37
- package/src/operations/booleans/trees/Tree.js +9 -12
- package/src/operations/booleans/trees/index.js +1 -3
- package/src/operations/booleans/trees/splitLineSegmentByPlane.js +2 -4
- package/src/operations/booleans/trees/splitPolygonByPlane.js +55 -57
- package/src/operations/booleans/union.d.ts +5 -6
- package/src/operations/booleans/union.js +13 -15
- package/src/operations/booleans/union.test.js +24 -0
- package/src/operations/booleans/unionGeom2.js +10 -20
- package/src/operations/booleans/unionGeom2.test.js +153 -84
- package/src/operations/booleans/unionGeom3.js +9 -15
- package/src/operations/booleans/unionGeom3.test.js +22 -9
- package/src/operations/booleans/unionGeom3Sub.js +10 -12
- package/src/operations/extrusions/extrudeFromSlices.d.ts +3 -6
- package/src/operations/extrusions/extrudeFromSlices.js +19 -31
- package/src/operations/extrusions/extrudeFromSlices.test.js +54 -48
- package/src/operations/extrusions/extrudeHelical.d.ts +2 -4
- package/src/operations/extrusions/extrudeHelical.js +19 -26
- package/src/operations/extrusions/extrudeHelical.test.js +6 -6
- package/src/operations/extrusions/extrudeLinear.d.ts +4 -6
- package/src/operations/extrusions/extrudeLinear.js +10 -16
- package/src/operations/extrusions/extrudeLinear.test.js +90 -67
- package/src/operations/extrusions/extrudeLinearGeom2.js +18 -23
- package/src/operations/extrusions/extrudeLinearPath2.js +11 -12
- package/src/operations/extrusions/extrudeRotate.d.ts +2 -4
- package/src/operations/extrusions/extrudeRotate.js +28 -32
- package/src/operations/extrusions/extrudeRotate.test.js +70 -34
- package/src/operations/extrusions/extrudeWalls.js +11 -14
- package/src/operations/extrusions/extrudeWalls.test.js +24 -48
- package/src/operations/extrusions/index.d.ts +5 -9
- package/src/operations/extrusions/index.js +6 -10
- package/src/operations/extrusions/project.d.ts +6 -8
- package/src/operations/extrusions/project.js +35 -32
- package/src/operations/extrusions/project.test.js +116 -83
- package/src/operations/hulls/hull.d.ts +5 -7
- package/src/operations/hulls/hull.js +14 -15
- package/src/operations/hulls/hull.test.js +101 -58
- package/src/operations/hulls/hullChain.d.ts +5 -7
- package/src/operations/hulls/hullChain.js +15 -10
- package/src/operations/hulls/hullChain.test.js +27 -8
- package/src/operations/hulls/hullGeom2.js +7 -13
- package/src/operations/hulls/hullGeom3.js +6 -12
- package/src/operations/hulls/hullPath2.js +6 -12
- package/src/operations/hulls/hullPath2.test.js +4 -4
- package/src/operations/hulls/hullPoints2.d.ts +2 -4
- package/src/operations/hulls/hullPoints2.js +3 -5
- package/src/operations/hulls/hullPoints2.test.js +2 -2
- package/src/operations/hulls/hullPoints3.d.ts +3 -5
- package/src/operations/hulls/hullPoints3.js +4 -6
- package/src/operations/hulls/index.d.ts +4 -6
- package/src/operations/hulls/index.js +5 -7
- package/src/operations/hulls/quickhull/Face.js +7 -21
- package/src/operations/hulls/quickhull/HalfEdge.js +2 -5
- package/src/operations/hulls/quickhull/QuickHull.js +14 -16
- package/src/operations/hulls/quickhull/Vertex.js +1 -3
- package/src/operations/hulls/quickhull/VertexList.js +1 -4
- package/src/operations/hulls/quickhull/index.js +2 -4
- package/src/operations/hulls/quickhull/point-line-distance.js +2 -6
- package/src/operations/hulls/toUniquePoints.js +4 -6
- package/src/operations/modifiers/generalize.d.ts +2 -2
- package/src/operations/modifiers/generalize.js +15 -21
- package/src/operations/modifiers/generalize.test.js +6 -6
- package/src/operations/modifiers/index.d.ts +3 -3
- package/src/operations/modifiers/index.js +4 -6
- package/src/operations/modifiers/insertTjunctions.js +164 -165
- package/src/operations/modifiers/insertTjunctions.test.js +5 -5
- package/src/operations/modifiers/mergePolygons.js +35 -36
- package/src/operations/modifiers/reTesselateCoplanarPolygons.js +235 -236
- package/src/operations/modifiers/reTesselateCoplanarPolygons.test.js +4 -4
- package/src/operations/modifiers/retessellate.d.ts +2 -2
- package/src/operations/modifiers/retessellate.js +7 -7
- package/src/operations/modifiers/retessellate.test.js +4 -4
- package/src/operations/modifiers/snap.d.ts +2 -2
- package/src/operations/modifiers/snap.js +30 -23
- package/src/operations/modifiers/snap.test.js +32 -10
- package/src/operations/modifiers/snapPolygons.js +14 -16
- package/src/operations/modifiers/snapPolygons.test.js +3 -3
- package/src/operations/modifiers/triangulatePolygons.js +5 -6
- package/src/operations/offsets/extrudePolygon.js +32 -0
- package/src/operations/offsets/index.d.ts +2 -0
- package/src/operations/offsets/index.js +9 -0
- package/src/operations/offsets/offset.d.ts +12 -0
- package/src/operations/offsets/offset.js +32 -0
- package/src/operations/offsets/offsetFromPoints.d.ts +10 -0
- package/src/operations/{expansions → offsets}/offsetFromPoints.js +29 -28
- package/src/operations/offsets/offsetFromPoints.test.js +316 -0
- package/src/operations/offsets/offsetGeom2.js +55 -0
- package/src/operations/offsets/offsetGeom2.test.js +269 -0
- package/src/operations/offsets/offsetGeom3.js +31 -0
- package/src/operations/{expansions/expandGeom3.test.js → offsets/offsetGeom3.test.js} +71 -5
- package/src/operations/{expansions/expandPath2.js → offsets/offsetPath2.js} +27 -33
- package/src/operations/offsets/offsetPath2.test.js +103 -0
- package/src/operations/{expansions/expandShell.js → offsets/offsetShell.js} +54 -56
- package/src/operations/transforms/align.d.ts +5 -7
- package/src/operations/transforms/align.js +16 -15
- package/src/operations/transforms/align.test.js +9 -8
- package/src/operations/transforms/center.d.ts +3 -3
- package/src/operations/transforms/center.js +12 -22
- package/src/operations/transforms/center.test.js +34 -6
- package/src/operations/transforms/index.d.ts +7 -9
- package/src/operations/transforms/index.js +8 -29
- package/src/operations/transforms/mirror.d.ts +3 -3
- package/src/operations/transforms/mirror.js +12 -22
- package/src/operations/transforms/mirror.test.js +16 -10
- package/src/operations/transforms/rotate.d.ts +6 -6
- package/src/operations/transforms/rotate.js +14 -24
- package/src/operations/transforms/rotate.test.js +18 -7
- package/src/operations/transforms/scale.d.ts +6 -6
- package/src/operations/transforms/scale.js +13 -23
- package/src/operations/transforms/scale.test.js +21 -6
- package/src/operations/transforms/transform.d.ts +3 -3
- package/src/operations/transforms/transform.js +8 -13
- package/src/operations/transforms/transform.test.js +7 -7
- package/src/operations/transforms/translate.d.ts +3 -5
- package/src/operations/transforms/translate.js +14 -24
- package/src/operations/transforms/translate.test.js +18 -6
- package/src/primitives/arc.d.ts +3 -5
- package/src/primitives/arc.js +26 -28
- package/src/primitives/arc.test.js +17 -16
- package/src/primitives/circle.d.ts +3 -5
- package/src/primitives/circle.js +10 -12
- package/src/primitives/circle.test.js +23 -12
- package/src/primitives/commonChecks.js +3 -9
- package/src/primitives/cube.d.ts +3 -5
- package/src/primitives/cube.js +6 -9
- package/src/primitives/cube.test.js +14 -4
- package/src/primitives/cuboid.d.ts +3 -5
- package/src/primitives/cuboid.js +8 -10
- package/src/primitives/cuboid.test.js +14 -4
- package/src/primitives/cylinder.d.ts +3 -5
- package/src/primitives/cylinder.js +11 -15
- package/src/primitives/cylinder.test.js +16 -4
- package/src/primitives/cylinderElliptic.d.ts +3 -5
- package/src/primitives/cylinderElliptic.js +33 -35
- package/src/primitives/cylinderElliptic.test.js +26 -5
- package/src/primitives/ellipse.d.ts +3 -5
- package/src/primitives/ellipse.js +19 -21
- package/src/primitives/ellipse.test.js +23 -12
- package/src/primitives/ellipsoid.d.ts +3 -5
- package/src/primitives/ellipsoid.js +48 -51
- package/src/primitives/ellipsoid.test.js +16 -4
- package/src/primitives/geodesicSphere.d.ts +2 -4
- package/src/primitives/geodesicSphere.js +14 -17
- package/src/primitives/geodesicSphere.test.js +12 -4
- package/src/primitives/index.d.ts +21 -23
- package/src/primitives/index.js +22 -24
- package/src/primitives/line.d.ts +3 -5
- package/src/primitives/line.js +3 -5
- package/src/primitives/line.test.js +5 -5
- package/src/primitives/polygon.d.ts +3 -5
- package/src/primitives/polygon.js +17 -22
- package/src/primitives/polygon.test.js +14 -9
- package/src/primitives/polyhedron.d.ts +4 -6
- package/src/primitives/polyhedron.js +15 -17
- package/src/primitives/polyhedron.test.js +12 -6
- package/src/primitives/rectangle.d.ts +3 -5
- package/src/primitives/rectangle.js +10 -12
- package/src/primitives/rectangle.test.js +13 -7
- package/src/primitives/roundedCuboid.d.ts +3 -5
- package/src/primitives/roundedCuboid.js +57 -58
- package/src/primitives/roundedCuboid.test.js +24 -8
- package/src/primitives/roundedCylinder.d.ts +3 -5
- package/src/primitives/roundedCylinder.js +73 -76
- package/src/primitives/roundedCylinder.test.js +24 -4
- package/src/primitives/roundedRectangle.d.ts +3 -5
- package/src/primitives/roundedRectangle.js +16 -16
- package/src/primitives/roundedRectangle.test.js +19 -10
- package/src/primitives/sphere.d.ts +3 -5
- package/src/primitives/sphere.js +8 -11
- package/src/primitives/sphere.test.js +16 -4
- package/src/primitives/square.d.ts +3 -5
- package/src/primitives/square.js +6 -9
- package/src/primitives/square.test.js +14 -8
- package/src/primitives/star.d.ts +3 -5
- package/src/primitives/star.js +16 -18
- package/src/primitives/star.test.js +18 -10
- package/src/primitives/torus.d.ts +2 -4
- package/src/primitives/torus.js +16 -18
- package/src/primitives/torus.test.js +18 -6
- package/src/primitives/triangle.d.ts +2 -4
- package/src/primitives/triangle.js +9 -11
- package/src/primitives/triangle.test.js +23 -13
- package/src/text/fonts/single-line/hershey/simplex.js +1 -1
- package/src/text/index.d.ts +2 -4
- package/src/text/index.js +3 -5
- package/src/text/vectorChar.d.ts +2 -8
- package/src/text/vectorChar.js +51 -36
- package/src/text/vectorChar.test.js +63 -0
- package/src/text/vectorText.d.ts +2 -8
- package/src/text/vectorText.js +100 -69
- package/src/text/vectorText.test.js +267 -0
- package/src/utils/areAllShapesTheSameType.d.ts +2 -4
- package/src/utils/areAllShapesTheSameType.js +4 -6
- package/src/utils/areAllShapesTheSameType.test.js +3 -3
- package/src/utils/coalesce.d.ts +3 -0
- package/src/utils/coalesce.js +20 -0
- package/src/utils/degToRad.d.ts +1 -3
- package/src/utils/degToRad.js +3 -5
- package/src/utils/degToRad.test.js +3 -3
- package/src/utils/flatten.d.ts +2 -4
- package/src/utils/flatten.js +1 -3
- package/src/utils/fnNumberSort.d.ts +1 -3
- package/src/utils/fnNumberSort.js +1 -3
- package/src/utils/index.d.ts +4 -9
- package/src/utils/index.js +5 -10
- package/src/utils/insertSorted.d.ts +1 -3
- package/src/utils/insertSorted.js +11 -13
- package/src/utils/padArrayToLength.d.ts +1 -3
- package/src/utils/padArrayToLength.js +2 -4
- package/src/utils/padArrayToLength.test.js +2 -2
- package/src/utils/radToDeg.d.ts +1 -3
- package/src/utils/radToDeg.js +3 -5
- package/src/utils/radToDeg.test.js +3 -3
- package/src/utils/radiusToSegments.d.ts +1 -3
- package/src/utils/radiusToSegments.js +6 -8
- package/src/utils/radiusToSegments.test.js +3 -3
- package/src/utils/recursiveArray.d.ts +1 -3
- package/test/helpers/asserts.js +9 -16
- package/test/helpers/comparePoints.js +2 -4
- package/test/helpers/comparePolygonLists.js +2 -4
- package/test/helpers/comparePolygons.js +4 -6
- package/test/helpers/comparePolygonsAsPoints.js +4 -6
- package/test/helpers/compareVectors.js +5 -6
- package/test/helpers/index.js +6 -8
- package/test/helpers/nearlyEqual.js +1 -3
- package/tsconfig.json +17 -0
- package/src/geometries/geom2/fromPoints.d.ts +0 -6
- package/src/geometries/geom2/fromPoints.js +0 -35
- package/src/geometries/geom2/fromPoints.test.js +0 -22
- package/src/geometries/poly2/flip.d.ts +0 -5
- package/src/geometries/poly2/flip.js +0 -15
- package/src/geometries/poly3/fromPoints.d.ts +0 -6
- package/src/geometries/poly3/fromPoints.js +0 -25
- package/src/geometries/poly3/fromPoints.test.js +0 -15
- package/src/geometries/poly3/fromPointsAndPlane.d.ts +0 -7
- package/src/geometries/poly3/toPoints.d.ts +0 -6
- package/src/geometries/poly3/toPoints.js +0 -10
- package/src/maths/OrthoNormalBasis.js +0 -59
- package/src/maths/mat4/leftMultiplyVec2.d.ts +0 -6
- package/src/maths/mat4/leftMultiplyVec2.js +0 -28
- package/src/maths/mat4/leftMultiplyVec3.d.ts +0 -6
- package/src/maths/mat4/leftMultiplyVec3.js +0 -29
- package/src/maths/mat4/mirror.d.ts +0 -6
- package/src/maths/mat4/mirror.js +0 -34
- package/src/maths/mat4/rightMultiplyVec2.d.ts +0 -6
- package/src/maths/mat4/rightMultiplyVec2.js +0 -29
- package/src/maths/mat4/rightMultiplyVec3.d.ts +0 -6
- package/src/maths/mat4/rightMultiplyVec3.js +0 -30
- package/src/maths/plane/fromNoisyPoints.d.ts +0 -6
- package/src/maths/plane/fromNoisyPoints.js +0 -106
- package/src/maths/plane/fromNoisyPoints.test.js +0 -24
- package/src/maths/utils/index.d.ts +0 -8
- package/src/maths/utils/index.js +0 -15
- package/src/operations/booleans/fromFakePolygons.js +0 -52
- package/src/operations/booleans/to3DWalls.js +0 -36
- package/src/operations/expansions/expand.d.ts +0 -18
- package/src/operations/expansions/expand.js +0 -42
- package/src/operations/expansions/expand.test.js +0 -188
- package/src/operations/expansions/expandGeom2.js +0 -43
- package/src/operations/expansions/expandGeom3.js +0 -36
- package/src/operations/expansions/extrudePolygon.js +0 -34
- package/src/operations/expansions/index.d.ts +0 -4
- package/src/operations/expansions/index.js +0 -11
- package/src/operations/expansions/offset.d.ts +0 -15
- package/src/operations/expansions/offset.js +0 -36
- package/src/operations/expansions/offset.test.js +0 -503
- package/src/operations/expansions/offsetGeom2.js +0 -47
- package/src/operations/expansions/offsetPath2.js +0 -32
- package/src/operations/extrusions/earcut/assignHoles.test.js +0 -74
- package/src/operations/extrusions/extrudeRectangular.d.ts +0 -17
- package/src/operations/extrusions/extrudeRectangular.js +0 -45
- package/src/operations/extrusions/extrudeRectangular.test.js +0 -72
- package/src/operations/extrusions/extrudeRectangularGeom2.js +0 -46
- package/src/operations/extrusions/extrudeRectangularPath2.js +0 -33
- package/src/operations/extrusions/slice/calculatePlane.d.ts +0 -7
- package/src/operations/extrusions/slice/calculatePlane.js +0 -41
- package/src/operations/extrusions/slice/calculatePlane.test.js +0 -35
- package/src/operations/extrusions/slice/clone.d.ts +0 -6
- package/src/operations/extrusions/slice/clone.js +0 -28
- package/src/operations/extrusions/slice/clone.test.js +0 -34
- package/src/operations/extrusions/slice/create.d.ts +0 -5
- package/src/operations/extrusions/slice/create.js +0 -20
- package/src/operations/extrusions/slice/equals.d.ts +0 -5
- package/src/operations/extrusions/slice/equals.js +0 -27
- package/src/operations/extrusions/slice/equals.test.js +0 -17
- package/src/operations/extrusions/slice/fromPoints.d.ts +0 -9
- package/src/operations/extrusions/slice/fromPoints.js +0 -35
- package/src/operations/extrusions/slice/fromPoints.test.js +0 -15
- package/src/operations/extrusions/slice/fromSides.d.ts +0 -7
- package/src/operations/extrusions/slice/fromSides.js +0 -27
- package/src/operations/extrusions/slice/fromSides.test.js +0 -15
- package/src/operations/extrusions/slice/index.d.ts +0 -16
- package/src/operations/extrusions/slice/index.js +0 -19
- package/src/operations/extrusions/slice/isA.d.ts +0 -5
- package/src/operations/extrusions/slice/isA.js +0 -18
- package/src/operations/extrusions/slice/repair.js +0 -62
- package/src/operations/extrusions/slice/reverse.d.ts +0 -6
- package/src/operations/extrusions/slice/reverse.js +0 -26
- package/src/operations/extrusions/slice/toEdges.d.ts +0 -5
- package/src/operations/extrusions/slice/toEdges.js +0 -13
- package/src/operations/extrusions/slice/toPolygons.d.ts +0 -7
- package/src/operations/extrusions/slice/toString.d.ts +0 -5
- package/src/operations/extrusions/slice/toString.js +0 -15
- package/src/operations/extrusions/slice/transform.d.ts +0 -7
- package/src/operations/extrusions/slice/transform.js +0 -21
- package/src/operations/extrusions/slice/type.d.ts +0 -7
- package/src/operations/hulls/quickhull/get-plane-normal.js +0 -20
- package/src/text/text.test.js +0 -187
- package/src/text/vectorParams.js +0 -26
|
@@ -1,18 +1,30 @@
|
|
|
1
|
-
|
|
1
|
+
import test from 'ava'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import { geom2, geom3 } from '../../geometries/index.js'
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
import { measureArea, measureVolume } from '../../measurements/index.js'
|
|
6
|
+
|
|
7
|
+
import { square } from '../../primitives/square.js'
|
|
8
|
+
|
|
9
|
+
import { hullChain } from './index.js'
|
|
10
|
+
|
|
11
|
+
test('hullChain: hullChain single geometry', (t) => {
|
|
12
|
+
const result = hullChain([square({ size: 1 })])
|
|
13
|
+
t.notThrows(() => geom2.validate(result))
|
|
14
|
+
t.is(measureArea(result), 1)
|
|
15
|
+
t.is(geom2.toPoints(result).length, 4)
|
|
16
|
+
})
|
|
6
17
|
|
|
7
18
|
test('hullChain (two, geom2)', (t) => {
|
|
8
|
-
const geometry1 = geom2.
|
|
9
|
-
const geometry2 = geom2.
|
|
19
|
+
const geometry1 = geom2.create([[[6, 6], [3, 6], [3, 3], [6, 3]]])
|
|
20
|
+
const geometry2 = geom2.create([[[-6, -6], [-9, -6], [-9, -9], [-6, -9]]])
|
|
10
21
|
|
|
11
22
|
// same
|
|
12
23
|
let obs = hullChain(geometry1, geometry1)
|
|
13
24
|
let pts = geom2.toPoints(obs)
|
|
14
25
|
|
|
15
26
|
t.notThrows(() => geom2.validate(obs))
|
|
27
|
+
t.is(measureArea(obs), 9)
|
|
16
28
|
t.is(pts.length, 4)
|
|
17
29
|
|
|
18
30
|
// different
|
|
@@ -20,13 +32,14 @@ test('hullChain (two, geom2)', (t) => {
|
|
|
20
32
|
pts = geom2.toPoints(obs)
|
|
21
33
|
|
|
22
34
|
t.notThrows(() => geom2.validate(obs))
|
|
35
|
+
t.is(measureArea(obs), 81)
|
|
23
36
|
t.is(pts.length, 6)
|
|
24
37
|
})
|
|
25
38
|
|
|
26
39
|
test('hullChain (three, geom2)', (t) => {
|
|
27
|
-
const geometry1 = geom2.
|
|
28
|
-
const geometry2 = geom2.
|
|
29
|
-
const geometry3 = geom2.
|
|
40
|
+
const geometry1 = geom2.create([[[6, 6], [3, 6], [3, 3], [6, 3]]])
|
|
41
|
+
const geometry2 = geom2.create([[[-6, -6], [-9, -6], [-9, -9], [-6, -9]]])
|
|
42
|
+
const geometry3 = geom2.create([[[-6, 6], [-3, 6], [-3, 9], [-6, 9]]])
|
|
30
43
|
|
|
31
44
|
// open
|
|
32
45
|
let obs = hullChain(geometry1, geometry2, geometry3)
|
|
@@ -34,6 +47,7 @@ test('hullChain (three, geom2)', (t) => {
|
|
|
34
47
|
|
|
35
48
|
// the sides change based on the bestplane chosen in trees/Node.js
|
|
36
49
|
t.notThrows(() => geom2.validate(obs))
|
|
50
|
+
t.is(measureArea(obs), 126)
|
|
37
51
|
t.is(pts.length, 10)
|
|
38
52
|
|
|
39
53
|
// closed
|
|
@@ -42,6 +56,7 @@ test('hullChain (three, geom2)', (t) => {
|
|
|
42
56
|
|
|
43
57
|
// the sides change based on the bestplane chosen in trees/Node.js
|
|
44
58
|
t.notThrows(() => geom2.validate(obs))
|
|
59
|
+
t.is(measureArea(obs), 148.21875)
|
|
45
60
|
t.is(pts.length, 10)
|
|
46
61
|
})
|
|
47
62
|
|
|
@@ -76,6 +91,8 @@ test('hullChain (three, geom3)', (t) => {
|
|
|
76
91
|
let pts = geom3.toPoints(obs)
|
|
77
92
|
|
|
78
93
|
t.notThrows.skip(() => geom3.validate(obs))
|
|
94
|
+
t.is(measureArea(obs), 266.1454764345133)
|
|
95
|
+
t.is(measureVolume(obs), 239.2012987012987)
|
|
79
96
|
t.is(pts.length, 23)
|
|
80
97
|
|
|
81
98
|
// closed
|
|
@@ -83,5 +100,7 @@ test('hullChain (three, geom3)', (t) => {
|
|
|
83
100
|
pts = geom3.toPoints(obs)
|
|
84
101
|
|
|
85
102
|
t.notThrows.skip(() => geom3.validate(obs))
|
|
103
|
+
t.is(measureArea(obs), 272.2887171436021)
|
|
104
|
+
t.is(measureVolume(obs), 261.96982218883045)
|
|
86
105
|
t.is(pts.length, 28)
|
|
87
106
|
})
|
|
@@ -1,21 +1,17 @@
|
|
|
1
|
-
|
|
1
|
+
import * as geom2 from '../../geometries/geom2/index.js'
|
|
2
2
|
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
const hullPoints2 = require('./hullPoints2')
|
|
6
|
-
const toUniquePoints = require('./toUniquePoints')
|
|
3
|
+
import { hullPoints2 } from './hullPoints2.js'
|
|
4
|
+
import { toUniquePoints } from './toUniquePoints.js'
|
|
7
5
|
|
|
8
6
|
/*
|
|
9
7
|
* Create a convex hull of the given geom2 geometries.
|
|
10
8
|
*
|
|
11
9
|
* NOTE: The given geometries must be valid geom2 geometries.
|
|
12
10
|
*
|
|
13
|
-
* @param {
|
|
14
|
-
* @returns {
|
|
11
|
+
* @param {Geom2[]} geometries - a flat list of 2D geometries
|
|
12
|
+
* @returns {Geom2} new geometry
|
|
15
13
|
*/
|
|
16
|
-
const hullGeom2 = (
|
|
17
|
-
geometries = flatten(geometries)
|
|
18
|
-
|
|
14
|
+
export const hullGeom2 = (geometries) => {
|
|
19
15
|
// extract the unique points from the geometries
|
|
20
16
|
const unique = toUniquePoints(geometries)
|
|
21
17
|
|
|
@@ -25,7 +21,5 @@ const hullGeom2 = (...geometries) => {
|
|
|
25
21
|
if (hullPoints.length < 3) return geom2.create()
|
|
26
22
|
|
|
27
23
|
// assemble a new geometry from the list of points
|
|
28
|
-
return geom2.
|
|
24
|
+
return geom2.create([hullPoints])
|
|
29
25
|
}
|
|
30
|
-
|
|
31
|
-
module.exports = hullGeom2
|
|
@@ -1,21 +1,17 @@
|
|
|
1
|
-
|
|
1
|
+
import * as geom3 from '../../geometries/geom3/index.js'
|
|
2
2
|
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
const toUniquePoints = require('./toUniquePoints')
|
|
6
|
-
const hullPoints3 = require('./hullPoints3')
|
|
3
|
+
import { hullPoints3 } from './hullPoints3.js'
|
|
4
|
+
import { toUniquePoints } from './toUniquePoints.js'
|
|
7
5
|
|
|
8
6
|
/*
|
|
9
7
|
* Create a convex hull of the given geom3 geometries.
|
|
10
8
|
*
|
|
11
9
|
* NOTE: The given geometries must be valid geom3 geometries.
|
|
12
10
|
*
|
|
13
|
-
* @param {
|
|
14
|
-
* @returns {
|
|
11
|
+
* @param {Geom3[]} geometries - a flat list of 3D geometries
|
|
12
|
+
* @returns {Geom3} new geometry
|
|
15
13
|
*/
|
|
16
|
-
const hullGeom3 = (
|
|
17
|
-
geometries = flatten(geometries)
|
|
18
|
-
|
|
14
|
+
export const hullGeom3 = (geometries) => {
|
|
19
15
|
// extract the unique vertices from the geometries
|
|
20
16
|
const unique = toUniquePoints(geometries)
|
|
21
17
|
|
|
@@ -23,5 +19,3 @@ const hullGeom3 = (...geometries) => {
|
|
|
23
19
|
|
|
24
20
|
return geom3.create(hullPoints3(unique))
|
|
25
21
|
}
|
|
26
|
-
|
|
27
|
-
module.exports = hullGeom3
|
|
@@ -1,21 +1,17 @@
|
|
|
1
|
-
|
|
1
|
+
import * as path2 from '../../geometries/path2/index.js'
|
|
2
2
|
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
const hullPoints2 = require('./hullPoints2')
|
|
6
|
-
const toUniquePoints = require('./toUniquePoints')
|
|
3
|
+
import { hullPoints2 } from './hullPoints2.js'
|
|
4
|
+
import { toUniquePoints } from './toUniquePoints.js'
|
|
7
5
|
|
|
8
6
|
/*
|
|
9
7
|
* Create a convex hull of the given path2 geometries.
|
|
10
8
|
*
|
|
11
9
|
* NOTE: The given geometries must be valid path2 geometry.
|
|
12
10
|
*
|
|
13
|
-
* @param {
|
|
14
|
-
* @returns {
|
|
11
|
+
* @param {Path2[]} geometries - a flat list of path2 geometries
|
|
12
|
+
* @returns {Path2} new geometry
|
|
15
13
|
*/
|
|
16
|
-
const hullPath2 = (
|
|
17
|
-
geometries = flatten(geometries)
|
|
18
|
-
|
|
14
|
+
export const hullPath2 = (geometries) => {
|
|
19
15
|
// extract the unique points from the geometries
|
|
20
16
|
const unique = toUniquePoints(geometries)
|
|
21
17
|
|
|
@@ -24,5 +20,3 @@ const hullPath2 = (...geometries) => {
|
|
|
24
20
|
// assemble a new geometry from the list of points
|
|
25
21
|
return path2.fromPoints({ closed: true }, hullPoints)
|
|
26
22
|
}
|
|
27
|
-
|
|
28
|
-
module.exports = hullPath2
|
|
@@ -1,15 +1,15 @@
|
|
|
1
|
-
|
|
1
|
+
import test from 'ava'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import { path2 } from '../../geometries/index.js'
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
import { hullPath2 } from './hullPath2.js'
|
|
6
6
|
|
|
7
7
|
test('hullPath2', (t) => {
|
|
8
8
|
const closed = true
|
|
9
9
|
const geometry1 = path2.fromPoints({ closed }, [[0, 0], [-4, 4], [-4, -4]])
|
|
10
10
|
const geometry2 = path2.fromPoints({ closed }, [[0, 0], [4, -4], [4, 4]])
|
|
11
11
|
|
|
12
|
-
const obs = hullPath2(geometry1, geometry2)
|
|
12
|
+
const obs = hullPath2([geometry1, geometry2])
|
|
13
13
|
t.notThrows(() => path2.validate(obs))
|
|
14
14
|
const pts = path2.toPoints(obs)
|
|
15
15
|
t.is(pts.length, 4)
|
|
@@ -1,5 +1,3 @@
|
|
|
1
|
-
import Vec2 from '../../maths/vec2/type'
|
|
1
|
+
import type { Vec2 } from '../../maths/vec2/type.d.ts'
|
|
2
2
|
|
|
3
|
-
export
|
|
4
|
-
|
|
5
|
-
declare function hullPoints2(uniquePoints: Array<Vec2>): Array<Vec2>
|
|
3
|
+
export function hullPoints2(uniquePoints: Array<Vec2>): Array<Vec2>
|
|
@@ -1,14 +1,14 @@
|
|
|
1
|
-
|
|
1
|
+
import * as vec2 from '../../maths/vec2/index.js'
|
|
2
2
|
|
|
3
3
|
/**
|
|
4
4
|
* Create a convex hull of the given set of points, where each point is an array of [x,y].
|
|
5
|
-
* @see https://en.wikipedia.org/wiki/Graham_scan
|
|
6
5
|
*
|
|
6
|
+
* @see https://en.wikipedia.org/wiki/Graham_scan
|
|
7
7
|
* @param {Array} uniquePoints - list of UNIQUE points from which to create a hull
|
|
8
8
|
* @returns {Array} a list of points that form the hull
|
|
9
9
|
* @alias module:modeling/hulls.hullPoints2
|
|
10
10
|
*/
|
|
11
|
-
const hullPoints2 = (uniquePoints) => {
|
|
11
|
+
export const hullPoints2 = (uniquePoints) => {
|
|
12
12
|
// find min point
|
|
13
13
|
let min = vec2.fromValues(Infinity, Infinity)
|
|
14
14
|
uniquePoints.forEach((point) => {
|
|
@@ -58,5 +58,3 @@ const fakeAtan2 = (y, x) => {
|
|
|
58
58
|
return -x / y
|
|
59
59
|
}
|
|
60
60
|
}
|
|
61
|
-
|
|
62
|
-
module.exports = hullPoints2
|
|
@@ -1,6 +1,4 @@
|
|
|
1
|
-
import Vec3 from '../../maths/vec3/type'
|
|
2
|
-
import Poly3 from '../../geometries/poly3/type'
|
|
1
|
+
import type { Vec3 } from '../../maths/vec3/type.d.ts'
|
|
2
|
+
import type { Poly3 } from '../../geometries/poly3/type.d.ts'
|
|
3
3
|
|
|
4
|
-
export
|
|
5
|
-
|
|
6
|
-
declare function hullPoints3(uniquePoints: Array<Vec3>): Array<Poly3>
|
|
4
|
+
export function hullPoints3(uniquePoints: Array<Vec3>): Array<Poly3>
|
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
|
|
1
|
+
import * as poly3 from '../../geometries/poly3/index.js'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import { runner } from './quickhull/index.js'
|
|
4
4
|
|
|
5
5
|
/**
|
|
6
6
|
* Create a convex hull of the given set of points, where each point is an array of [x,y,z].
|
|
@@ -9,8 +9,8 @@ const quickhull = require('./quickhull')
|
|
|
9
9
|
* @returns {Array} a list of polygons (poly3)
|
|
10
10
|
* @alias module:modeling/hulls.hullPoints3
|
|
11
11
|
*/
|
|
12
|
-
const hullPoints3 = (uniquePoints) => {
|
|
13
|
-
const faces =
|
|
12
|
+
export const hullPoints3 = (uniquePoints) => {
|
|
13
|
+
const faces = runner(uniquePoints, { skipTriangulation: true })
|
|
14
14
|
|
|
15
15
|
const polygons = faces.map((face) => {
|
|
16
16
|
const vertices = face.map((index) => uniquePoints[index])
|
|
@@ -19,5 +19,3 @@ const hullPoints3 = (uniquePoints) => {
|
|
|
19
19
|
|
|
20
20
|
return polygons
|
|
21
21
|
}
|
|
22
|
-
|
|
23
|
-
module.exports = hullPoints3
|
|
@@ -1,6 +1,4 @@
|
|
|
1
|
-
export {
|
|
2
|
-
export {
|
|
3
|
-
export {
|
|
4
|
-
export {
|
|
5
|
-
|
|
6
|
-
export as namespace hulls
|
|
1
|
+
export { hull } from './hull.js'
|
|
2
|
+
export { hullChain } from './hullChain.js'
|
|
3
|
+
export { hullPoints2 } from './hullPoints2.js'
|
|
4
|
+
export { hullPoints3 } from './hullPoints3.js'
|
|
@@ -4,11 +4,9 @@
|
|
|
4
4
|
* In all cases, the function returns the results, and never changes the original shapes.
|
|
5
5
|
* @module modeling/hulls
|
|
6
6
|
* @example
|
|
7
|
-
*
|
|
7
|
+
* import { hull, hullChain, hullPoints2, hullPoints3 } from '@jscad/modeling'
|
|
8
8
|
*/
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
hullPoints3: require('./hullPoints3')
|
|
14
|
-
}
|
|
9
|
+
export { hull } from './hull.js'
|
|
10
|
+
export { hullChain } from './hullChain.js'
|
|
11
|
+
export { hullPoints2 } from './hullPoints2.js'
|
|
12
|
+
export { hullPoints3 } from './hullPoints3.js'
|
|
@@ -1,11 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
const copy = require('../../../maths/vec3/copy')
|
|
3
|
-
const cross = require('../../../maths/vec3/cross')
|
|
4
|
-
const dot = require('../../../maths/vec3/dot')
|
|
5
|
-
const length = require('../../../maths/vec3/length')
|
|
6
|
-
const normalize = require('../../../maths/vec3/normalize')
|
|
7
|
-
const scale = require('../../../maths/vec3/scale')
|
|
8
|
-
const subtract = require('../../../maths/vec3/subtract')
|
|
1
|
+
import { add, copy, cross, dot, length, normalize, scale, subtract } from '../../../maths/vec3/index.js'
|
|
9
2
|
|
|
10
3
|
/*
|
|
11
4
|
* Original source from quickhull3d (https://github.com/mauriciopoppe/quickhull3d)
|
|
@@ -14,19 +7,19 @@ const subtract = require('../../../maths/vec3/subtract')
|
|
|
14
7
|
* Adapted to JSCAD by Jeff Gay
|
|
15
8
|
*/
|
|
16
9
|
|
|
17
|
-
|
|
10
|
+
import { HalfEdge } from './HalfEdge.js'
|
|
18
11
|
|
|
19
|
-
const VISIBLE = 0
|
|
20
|
-
const NON_CONVEX = 1
|
|
21
|
-
const DELETED = 2
|
|
12
|
+
export const VISIBLE = 0
|
|
13
|
+
export const NON_CONVEX = 1
|
|
14
|
+
export const DELETED = 2
|
|
22
15
|
|
|
23
|
-
class Face {
|
|
16
|
+
export class Face {
|
|
24
17
|
constructor () {
|
|
25
18
|
this.normal = []
|
|
26
19
|
this.centroid = []
|
|
27
20
|
// signed distance from face to the origin
|
|
28
21
|
this.offset = 0
|
|
29
|
-
// pointer to the
|
|
22
|
+
// pointer to the vertex in a double linked list this face can see
|
|
30
23
|
this.outside = null
|
|
31
24
|
this.mark = VISIBLE
|
|
32
25
|
this.edge = null
|
|
@@ -325,10 +318,3 @@ class Face {
|
|
|
325
318
|
return face
|
|
326
319
|
}
|
|
327
320
|
}
|
|
328
|
-
|
|
329
|
-
module.exports = {
|
|
330
|
-
VISIBLE,
|
|
331
|
-
NON_CONVEX,
|
|
332
|
-
DELETED,
|
|
333
|
-
Face
|
|
334
|
-
}
|
|
@@ -1,5 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
const squaredDistance = require('../../../maths/vec3/squaredDistance')
|
|
1
|
+
import { distance, squaredDistance } from '../../../maths/vec3/index.js'
|
|
3
2
|
|
|
4
3
|
/*
|
|
5
4
|
* Original source from quickhull3d (https://github.com/mauriciopoppe/quickhull3d)
|
|
@@ -8,7 +7,7 @@ const squaredDistance = require('../../../maths/vec3/squaredDistance')
|
|
|
8
7
|
* Adapted to JSCAD by Jeff Gay
|
|
9
8
|
*/
|
|
10
9
|
|
|
11
|
-
class HalfEdge {
|
|
10
|
+
export class HalfEdge {
|
|
12
11
|
constructor (vertex, face) {
|
|
13
12
|
this.vertex = vertex
|
|
14
13
|
this.face = face
|
|
@@ -52,5 +51,3 @@ class HalfEdge {
|
|
|
52
51
|
edge.opposite = this
|
|
53
52
|
}
|
|
54
53
|
}
|
|
55
|
-
|
|
56
|
-
module.exports = HalfEdge
|
|
@@ -1,11 +1,11 @@
|
|
|
1
|
-
|
|
1
|
+
import { dot } from '../../../maths/vec3/index.js'
|
|
2
|
+
import * as plane from '../../../maths/plane/index.js'
|
|
2
3
|
|
|
3
|
-
|
|
4
|
-
const getPlaneNormal = require('./get-plane-normal')
|
|
4
|
+
import { pointLineDistance } from './point-line-distance.js'
|
|
5
5
|
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
6
|
+
import { VertexList } from './VertexList.js'
|
|
7
|
+
import { Vertex } from './Vertex.js'
|
|
8
|
+
import { Face, VISIBLE, NON_CONVEX, DELETED } from './Face.js'
|
|
9
9
|
|
|
10
10
|
/*
|
|
11
11
|
* Original source from quickhull3d (https://github.com/mauriciopoppe/quickhull3d)
|
|
@@ -15,11 +15,11 @@ const { Face, VISIBLE, NON_CONVEX, DELETED } = require('./Face')
|
|
|
15
15
|
*/
|
|
16
16
|
|
|
17
17
|
// merge types
|
|
18
|
-
// non
|
|
18
|
+
// non-convex with respect to the large face
|
|
19
19
|
const MERGE_NON_CONVEX_WRT_LARGER_FACE = 1
|
|
20
20
|
const MERGE_NON_CONVEX = 2
|
|
21
21
|
|
|
22
|
-
class QuickHull {
|
|
22
|
+
export class QuickHull {
|
|
23
23
|
constructor (points) {
|
|
24
24
|
if (!Array.isArray(points)) {
|
|
25
25
|
throw TypeError('input is not a valid array')
|
|
@@ -292,9 +292,9 @@ class QuickHull {
|
|
|
292
292
|
}
|
|
293
293
|
}
|
|
294
294
|
|
|
295
|
-
// the next
|
|
295
|
+
// the next vertex is the one farthest to the plane `v0`, `v1`, `v2`
|
|
296
296
|
// normalize((v2 - v1) x (v0 - v1))
|
|
297
|
-
const normal =
|
|
297
|
+
const normal = plane.fromPoints([], v0.point, v1.point, v2.point)
|
|
298
298
|
// distance from the origin to the plane
|
|
299
299
|
const distPO = dot(v0.point, normal)
|
|
300
300
|
maxDistance = -1
|
|
@@ -435,11 +435,11 @@ class QuickHull {
|
|
|
435
435
|
* Finds the next vertex to make faces with the current hull
|
|
436
436
|
*
|
|
437
437
|
* - let `face` be the first face existing in the `claimed` vertex list
|
|
438
|
-
* - if `face` doesn't exist then return since there
|
|
438
|
+
* - if `face` doesn't exist then return since there are no vertices left
|
|
439
439
|
* - otherwise for each `vertex` that face sees find the one furthest away
|
|
440
440
|
* from `face`
|
|
441
441
|
*
|
|
442
|
-
* @return {Vertex|undefined} Returns undefined when there
|
|
442
|
+
* @return {Vertex|undefined} Returns undefined when there are no more
|
|
443
443
|
* visible vertices
|
|
444
444
|
*/
|
|
445
445
|
nextVertexToAdd () {
|
|
@@ -603,7 +603,7 @@ class QuickHull {
|
|
|
603
603
|
*
|
|
604
604
|
* dot(centroid larger face, smaller face normal) - smaller face offset > -tolerance
|
|
605
605
|
*
|
|
606
|
-
* If true then it means that two faces are non
|
|
606
|
+
* If true then it means that two faces are non-convex (concave), even if the
|
|
607
607
|
* dot(...) - offset value is > 0 (that's the point of doing the merge in the
|
|
608
608
|
* first place)
|
|
609
609
|
*
|
|
@@ -727,7 +727,7 @@ class QuickHull {
|
|
|
727
727
|
}
|
|
728
728
|
|
|
729
729
|
// second merge pass
|
|
730
|
-
// Do the merge on non
|
|
730
|
+
// Do the merge on non-convex faces (a face is marked as non-convex in the
|
|
731
731
|
// first pass)
|
|
732
732
|
for (let i = 0; i < this.newFaces.length; i += 1) {
|
|
733
733
|
const face = this.newFaces[i]
|
|
@@ -750,5 +750,3 @@ class QuickHull {
|
|
|
750
750
|
this.reindexFaceAndVertices()
|
|
751
751
|
}
|
|
752
752
|
}
|
|
753
|
-
|
|
754
|
-
module.exports = QuickHull
|
|
@@ -5,7 +5,7 @@
|
|
|
5
5
|
* Adapted to JSCAD by Jeff Gay
|
|
6
6
|
*/
|
|
7
7
|
|
|
8
|
-
class Vertex {
|
|
8
|
+
export class Vertex {
|
|
9
9
|
constructor (point, index) {
|
|
10
10
|
this.point = point
|
|
11
11
|
// index in the input array
|
|
@@ -17,5 +17,3 @@ class Vertex {
|
|
|
17
17
|
this.face = null
|
|
18
18
|
}
|
|
19
19
|
}
|
|
20
|
-
|
|
21
|
-
module.exports = Vertex
|
|
@@ -4,8 +4,7 @@
|
|
|
4
4
|
*
|
|
5
5
|
* Adapted to JSCAD by Jeff Gay
|
|
6
6
|
*/
|
|
7
|
-
|
|
8
|
-
class VertexList {
|
|
7
|
+
export class VertexList {
|
|
9
8
|
constructor () {
|
|
10
9
|
this.head = null
|
|
11
10
|
this.tail = null
|
|
@@ -142,5 +141,3 @@ class VertexList {
|
|
|
142
141
|
return !this.head
|
|
143
142
|
}
|
|
144
143
|
}
|
|
145
|
-
|
|
146
|
-
module.exports = VertexList
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
|
|
1
|
+
import { QuickHull } from './QuickHull.js'
|
|
2
2
|
|
|
3
3
|
/*
|
|
4
4
|
* Original source from quickhull3d (https://github.com/mauriciopoppe/quickhull3d)
|
|
@@ -7,10 +7,8 @@ const QuickHull = require('./QuickHull')
|
|
|
7
7
|
* Adapted to JSCAD by Jeff Gay
|
|
8
8
|
*/
|
|
9
9
|
|
|
10
|
-
const runner = (points, options = {}) => {
|
|
10
|
+
export const runner = (points, options = {}) => {
|
|
11
11
|
const instance = new QuickHull(points)
|
|
12
12
|
instance.build()
|
|
13
13
|
return instance.collectFaces(options.skipTriangulation)
|
|
14
14
|
}
|
|
15
|
-
|
|
16
|
-
module.exports = runner
|
|
@@ -1,6 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
const subtract = require('../../../maths/vec3/subtract')
|
|
3
|
-
const squaredLength = require('../../../maths/vec3/squaredLength')
|
|
1
|
+
import { cross, subtract, squaredLength } from '../../../maths/vec3/index.js'
|
|
4
2
|
|
|
5
3
|
/*
|
|
6
4
|
* Original source from quickhull3d (https://github.com/mauriciopoppe/quickhull3d)
|
|
@@ -37,6 +35,4 @@ const distanceSquared = (p, a, b) => {
|
|
|
37
35
|
return area / s
|
|
38
36
|
}
|
|
39
37
|
|
|
40
|
-
const pointLineDistance = (point, a, b) => Math.sqrt(distanceSquared(point, a, b))
|
|
41
|
-
|
|
42
|
-
module.exports = pointLineDistance
|
|
38
|
+
export const pointLineDistance = (point, a, b) => Math.sqrt(distanceSquared(point, a, b))
|
|
@@ -1,11 +1,11 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
1
|
+
import * as geom2 from '../../geometries/geom2/index.js'
|
|
2
|
+
import * as geom3 from '../../geometries/geom3/index.js'
|
|
3
|
+
import * as path2 from '../../geometries/path2/index.js'
|
|
4
4
|
|
|
5
5
|
/*
|
|
6
6
|
* Return the unique vertices of a geometry
|
|
7
7
|
*/
|
|
8
|
-
const toUniquePoints = (geometries) => {
|
|
8
|
+
export const toUniquePoints = (geometries) => {
|
|
9
9
|
const found = new Set()
|
|
10
10
|
const uniquePoints = []
|
|
11
11
|
|
|
@@ -30,5 +30,3 @@ const toUniquePoints = (geometries) => {
|
|
|
30
30
|
|
|
31
31
|
return uniquePoints
|
|
32
32
|
}
|
|
33
|
-
|
|
34
|
-
module.exports = toUniquePoints
|
|
@@ -1,5 +1,5 @@
|
|
|
1
|
-
import { Geometry } from '../../geometries/types'
|
|
2
|
-
import RecursiveArray from '../../utils/recursiveArray'
|
|
1
|
+
import type { Geometry } from '../../geometries/types.d.ts'
|
|
2
|
+
import type { RecursiveArray } from '../../utils/recursiveArray.d.ts'
|
|
3
3
|
|
|
4
4
|
export interface GeneralizeOptions {
|
|
5
5
|
snap?: boolean
|
|
@@ -1,15 +1,13 @@
|
|
|
1
|
-
|
|
1
|
+
import { measureEpsilon } from '../../measurements/measureEpsilon.js'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import * as geom2 from '../../geometries/geom2/index.js'
|
|
4
|
+
import * as geom3 from '../../geometries/geom3/index.js'
|
|
5
|
+
import * as path2 from '../../geometries/path2/index.js'
|
|
4
6
|
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
const snapPolygons = require('./snapPolygons')
|
|
10
|
-
const mergePolygons = require('./mergePolygons')
|
|
11
|
-
const insertTjunctions = require('./insertTjunctions')
|
|
12
|
-
const triangulatePolygons = require('./triangulatePolygons')
|
|
7
|
+
import { snapPolygons } from './snapPolygons.js'
|
|
8
|
+
import { mergePolygons } from './mergePolygons.js'
|
|
9
|
+
import { insertTjunctions } from './insertTjunctions.js'
|
|
10
|
+
import { triangulatePolygons } from './triangulatePolygons.js'
|
|
13
11
|
|
|
14
12
|
/*
|
|
15
13
|
*/
|
|
@@ -58,25 +56,21 @@ const generalizeGeom3 = (options, geometry) => {
|
|
|
58
56
|
|
|
59
57
|
/**
|
|
60
58
|
* Apply various modifications in proper order to produce a generalized geometry.
|
|
61
|
-
* @param {
|
|
62
|
-
* @param {
|
|
63
|
-
* @param {
|
|
64
|
-
* @param {
|
|
59
|
+
* @param {object} options - options for modifications
|
|
60
|
+
* @param {boolean} [options.snap=false] the geometries should be snapped to epsilons
|
|
61
|
+
* @param {boolean} [options.simplify=false] the geometries should be simplified
|
|
62
|
+
* @param {boolean} [options.triangulate=false] the geometries should be triangulated
|
|
65
63
|
* @param {...Object} geometries - the geometries to generalize
|
|
66
64
|
* @return {Object|Array} the modified geometry, or a list of modified geometries
|
|
67
65
|
* @alias module:modeling/modifiers.generalize
|
|
68
66
|
*/
|
|
69
|
-
const generalize = (options, ...geometries) => {
|
|
70
|
-
geometries = flatten(geometries)
|
|
71
|
-
if (geometries.length === 0) throw new Error('wrong number of arguments')
|
|
72
|
-
|
|
67
|
+
export const generalize = (options, ...geometries) => {
|
|
73
68
|
const results = geometries.map((geometry) => {
|
|
74
69
|
if (path2.isA(geometry)) return generalizePath2(options, geometry)
|
|
75
70
|
if (geom2.isA(geometry)) return generalizeGeom2(options, geometry)
|
|
76
71
|
if (geom3.isA(geometry)) return generalizeGeom3(options, geometry)
|
|
77
|
-
|
|
72
|
+
if (Array.isArray(geometry)) return generalize(options, ...geometry)
|
|
73
|
+
return geometry
|
|
78
74
|
})
|
|
79
75
|
return results.length === 1 ? results[0] : results
|
|
80
76
|
}
|
|
81
|
-
|
|
82
|
-
module.exports = generalize
|