@jscad/modeling 2.11.1 → 3.0.0-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 +39 -267
- package/README.md +5 -3
- package/dist/jscad-modeling.es.js +7 -0
- package/dist/jscad-modeling.min.js +7 -1205
- 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 -22
- package/src/colors/colorize.test.js +6 -8
- 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 +11 -13
- package/src/curves/bezier/arcLengthToT.test.js +38 -38
- 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 +5 -9
- package/src/curves/bezier/length.test.js +14 -14
- package/src/curves/bezier/lengths.d.ts +2 -4
- package/src/curves/bezier/lengths.js +13 -15
- package/src/curves/bezier/lengths.test.js +15 -15
- 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 -6
- 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 +8 -10
- package/src/geometries/geom2/transform.test.js +21 -22
- 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/fromToCompactBinary.test.js +7 -7
- package/src/geometries/geom3/index.d.ts +13 -14
- package/src/geometries/geom3/index.js +21 -29
- 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 -9
- 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 -31
- 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 +5 -8
- 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 +7 -5
- 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 +49 -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 +10 -13
- 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 -27
- 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 +3 -0
- 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/leftMultiplyVec2.d.ts +3 -5
- package/src/maths/mat4/leftMultiplyVec2.js +5 -7
- package/src/maths/mat4/leftMultiplyVec3.d.ts +3 -5
- package/src/maths/mat4/leftMultiplyVec3.js +5 -7
- package/src/maths/mat4/mirror.d.ts +3 -5
- package/src/maths/mat4/mirror.js +5 -7
- 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/rightMultiplyVec2.d.ts +3 -5
- package/src/maths/mat4/rightMultiplyVec2.js +5 -7
- package/src/maths/mat4/rightMultiplyVec3.d.ts +3 -5
- package/src/maths/mat4/rightMultiplyVec3.js +5 -7
- 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 -15
- package/src/maths/plane/index.js +38 -39
- 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 -6
- package/src/measurements/measureAggregateArea.test.js +4 -3
- package/src/measurements/measureAggregateBoundingBox.d.ts +4 -6
- package/src/measurements/measureAggregateBoundingBox.js +6 -8
- package/src/measurements/measureAggregateBoundingBox.test.js +4 -4
- package/src/measurements/measureAggregateEpsilon.d.ts +3 -5
- package/src/measurements/measureAggregateEpsilon.js +10 -8
- package/src/measurements/measureAggregateEpsilon.test.js +6 -4
- package/src/measurements/measureAggregateVolume.d.ts +3 -5
- package/src/measurements/measureAggregateVolume.js +4 -6
- package/src/measurements/measureAggregateVolume.test.js +4 -3
- package/src/measurements/measureArea.d.ts +5 -7
- package/src/measurements/measureArea.js +37 -19
- package/src/measurements/measureArea.test.js +14 -4
- package/src/measurements/measureBoundingBox.d.ts +6 -8
- package/src/measurements/measureBoundingBox.js +81 -81
- 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 -29
- package/src/measurements/measureEpsilon.test.js +7 -4
- package/src/measurements/measureVolume.d.ts +5 -7
- package/src/measurements/measureVolume.js +7 -30
- package/src/measurements/measureVolume.test.js +7 -4
- package/src/measurements/types.d.ts +2 -1
- package/src/operations/booleans/index.d.ts +3 -5
- package/src/operations/booleans/index.js +5 -7
- package/src/operations/booleans/intersect.d.ts +5 -6
- package/src/operations/booleans/intersect.js +12 -14
- package/src/operations/booleans/intersect.test.js +25 -0
- package/src/operations/booleans/intersectGeom2.js +10 -16
- package/src/operations/booleans/intersectGeom2.test.js +23 -17
- package/src/operations/booleans/intersectGeom3.js +9 -11
- package/src/operations/booleans/intersectGeom3.test.js +13 -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 +6 -7
- package/src/operations/booleans/mayOverlap.test.js +6 -6
- package/src/operations/booleans/scission.js +5 -9
- package/src/operations/booleans/scission.test.js +4 -4
- package/src/operations/booleans/scissionGeom3.js +15 -16
- package/src/operations/booleans/subtract.d.ts +5 -6
- package/src/operations/booleans/subtract.js +12 -14
- package/src/operations/booleans/subtract.test.js +25 -0
- package/src/operations/booleans/subtractGeom2.js +10 -16
- package/src/operations/booleans/subtractGeom2.test.js +22 -17
- package/src/operations/booleans/subtractGeom3.js +9 -11
- package/src/operations/booleans/subtractGeom3.test.js +12 -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 +36 -38
- 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 +12 -14
- package/src/operations/booleans/union.test.js +25 -0
- package/src/operations/booleans/unionGeom2.js +10 -16
- package/src/operations/booleans/unionGeom2.test.js +129 -84
- package/src/operations/booleans/unionGeom3.js +9 -11
- package/src/operations/booleans/unionGeom3.test.js +17 -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 +47 -48
- package/src/operations/extrusions/extrudeHelical.d.ts +2 -4
- package/src/operations/extrusions/extrudeHelical.js +21 -29
- package/src/operations/extrusions/extrudeHelical.test.js +40 -42
- package/src/operations/extrusions/extrudeLinear.d.ts +4 -6
- package/src/operations/extrusions/extrudeLinear.js +10 -12
- package/src/operations/extrusions/extrudeLinear.test.js +84 -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 +27 -32
- package/src/operations/extrusions/extrudeRotate.test.js +58 -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 -8
- package/src/operations/extrusions/index.js +6 -10
- package/src/operations/extrusions/project.d.ts +6 -8
- package/src/operations/extrusions/project.js +36 -29
- package/src/operations/extrusions/project.test.js +116 -83
- package/src/operations/hulls/hull.d.ts +5 -7
- package/src/operations/hulls/hull.js +10 -12
- package/src/operations/hulls/hull.test.js +56 -58
- package/src/operations/hulls/hullChain.d.ts +5 -7
- package/src/operations/hulls/hullChain.js +10 -10
- package/src/operations/hulls/hullChain.test.js +17 -8
- package/src/operations/hulls/hullGeom2.js +7 -9
- package/src/operations/hulls/hullGeom3.js +8 -10
- package/src/operations/hulls/hullPath2.js +6 -8
- package/src/operations/hulls/hullPath2.test.js +3 -3
- package/src/operations/hulls/hullPoints2.js +5 -6
- package/src/operations/hulls/hullPoints2.test.js +2 -2
- package/src/operations/hulls/index.d.ts +2 -4
- package/src/operations/hulls/index.js +3 -5
- 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 +14 -16
- 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 +69 -30
- 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 -19
- 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 +36 -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 +317 -0
- package/src/operations/offsets/offsetGeom2.js +55 -0
- package/src/operations/offsets/offsetGeom2.test.js +268 -0
- package/src/operations/offsets/offsetGeom3.js +33 -0
- package/src/operations/{expansions/expandGeom3.test.js → offsets/offsetGeom3.test.js} +63 -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 +9 -9
- package/src/operations/transforms/align.test.js +7 -6
- package/src/operations/transforms/center.d.ts +3 -3
- package/src/operations/transforms/center.js +11 -18
- package/src/operations/transforms/center.test.js +16 -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 +11 -18
- package/src/operations/transforms/mirror.test.js +18 -6
- package/src/operations/transforms/rotate.d.ts +6 -6
- package/src/operations/transforms/rotate.js +13 -20
- package/src/operations/transforms/rotate.test.js +18 -7
- package/src/operations/transforms/scale.d.ts +6 -6
- package/src/operations/transforms/scale.js +12 -19
- package/src/operations/transforms/scale.test.js +21 -6
- package/src/operations/transforms/transform.d.ts +3 -3
- package/src/operations/transforms/transform.js +7 -9
- package/src/operations/transforms/transform.test.js +7 -7
- package/src/operations/transforms/translate.d.ts +3 -5
- package/src/operations/transforms/translate.js +13 -20
- 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 +6 -5
- package/src/primitives/circle.d.ts +3 -5
- package/src/primitives/circle.js +11 -13
- package/src/primitives/circle.test.js +13 -5
- package/src/primitives/commonChecks.js +3 -9
- package/src/primitives/cube.d.ts +3 -5
- package/src/primitives/cube.js +7 -10
- package/src/primitives/cube.test.js +11 -4
- package/src/primitives/cuboid.d.ts +3 -5
- package/src/primitives/cuboid.js +12 -11
- package/src/primitives/cuboid.test.js +11 -4
- package/src/primitives/cylinder.d.ts +3 -5
- package/src/primitives/cylinder.js +15 -14
- package/src/primitives/cylinder.test.js +18 -4
- package/src/primitives/cylinderElliptic.d.ts +3 -5
- package/src/primitives/cylinderElliptic.js +33 -35
- package/src/primitives/cylinderElliptic.test.js +6 -5
- package/src/primitives/ellipse.d.ts +3 -5
- package/src/primitives/ellipse.js +23 -22
- package/src/primitives/ellipse.test.js +13 -5
- package/src/primitives/ellipsoid.d.ts +3 -5
- package/src/primitives/ellipsoid.js +52 -52
- package/src/primitives/ellipsoid.test.js +11 -4
- package/src/primitives/geodesicSphere.d.ts +2 -4
- package/src/primitives/geodesicSphere.js +18 -18
- package/src/primitives/geodesicSphere.test.js +11 -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 +4 -4
- package/src/primitives/polygon.d.ts +3 -5
- package/src/primitives/polygon.js +17 -20
- package/src/primitives/polygon.test.js +7 -7
- package/src/primitives/polyhedron.d.ts +4 -6
- package/src/primitives/polyhedron.js +15 -17
- package/src/primitives/polyhedron.test.js +4 -4
- package/src/primitives/rectangle.d.ts +3 -5
- package/src/primitives/rectangle.js +14 -13
- package/src/primitives/rectangle.test.js +11 -4
- package/src/primitives/roundedCuboid.d.ts +3 -5
- package/src/primitives/roundedCuboid.js +65 -59
- package/src/primitives/roundedCuboid.test.js +18 -4
- package/src/primitives/roundedCylinder.d.ts +3 -5
- package/src/primitives/roundedCylinder.js +83 -79
- package/src/primitives/roundedCylinder.test.js +25 -4
- package/src/primitives/roundedRectangle.d.ts +3 -5
- package/src/primitives/roundedRectangle.js +24 -17
- package/src/primitives/roundedRectangle.test.js +18 -4
- package/src/primitives/sphere.d.ts +3 -5
- package/src/primitives/sphere.js +9 -12
- package/src/primitives/sphere.test.js +11 -4
- package/src/primitives/square.d.ts +3 -5
- package/src/primitives/square.js +7 -10
- package/src/primitives/square.test.js +11 -4
- package/src/primitives/star.d.ts +3 -5
- package/src/primitives/star.js +16 -18
- package/src/primitives/star.test.js +4 -4
- package/src/primitives/torus.d.ts +2 -4
- package/src/primitives/torus.js +16 -18
- package/src/primitives/torus.test.js +8 -6
- package/src/primitives/triangle.d.ts +2 -4
- package/src/primitives/triangle.js +9 -11
- package/src/primitives/triangle.test.js +8 -6
- 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 -39
- package/src/text/vectorChar.test.js +63 -0
- package/src/text/vectorText.d.ts +2 -8
- package/src/text/vectorText.js +100 -72
- 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/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 -207
- 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
|
@@ -0,0 +1,62 @@
|
|
|
1
|
+
import test from 'ava'
|
|
2
|
+
|
|
3
|
+
import { transform, create } from './index.js'
|
|
4
|
+
|
|
5
|
+
import { comparePoints } from '../../../test/helpers/index.js'
|
|
6
|
+
|
|
7
|
+
test('poly2: transform() should return a new poly2 with correct values', (t) => {
|
|
8
|
+
const identityMatrix = [
|
|
9
|
+
1, 0, 0, 0,
|
|
10
|
+
0, 1, 0, 0,
|
|
11
|
+
0, 0, 1, 0,
|
|
12
|
+
0, 0, 0, 1
|
|
13
|
+
]
|
|
14
|
+
|
|
15
|
+
const exp1 = { points: [[0, 0], [1, 0], [1, 1]] }
|
|
16
|
+
const org1 = create([[0, 0], [1, 0], [1, 1]])
|
|
17
|
+
const ret1 = transform(identityMatrix, org1)
|
|
18
|
+
t.true(comparePoints(ret1.points, exp1.points))
|
|
19
|
+
t.not(org1, ret1)
|
|
20
|
+
|
|
21
|
+
const x = 1
|
|
22
|
+
const y = 5
|
|
23
|
+
const z = 0
|
|
24
|
+
const translationMatrix = [
|
|
25
|
+
1, 0, 0, 0,
|
|
26
|
+
0, 1, 0, 0,
|
|
27
|
+
0, 0, 1, 0,
|
|
28
|
+
x, y, z, 1
|
|
29
|
+
]
|
|
30
|
+
|
|
31
|
+
const exp2 = { points: [[1, 5], [2, 5], [2, 6]] }
|
|
32
|
+
const org2 = create([[0, 0], [1, 0], [1, 1]])
|
|
33
|
+
const ret2 = transform(translationMatrix, org2)
|
|
34
|
+
t.true(comparePoints(ret2.points, exp2.points))
|
|
35
|
+
t.not(org2, ret2)
|
|
36
|
+
|
|
37
|
+
const r = (90 * 0.017453292519943295)
|
|
38
|
+
const rotateZMatrix = [
|
|
39
|
+
Math.cos(r), -Math.sin(r), 0, 0,
|
|
40
|
+
Math.sin(r), Math.cos(r), 0, 0,
|
|
41
|
+
0, 0, 1, 0,
|
|
42
|
+
0, 0, 0, 1
|
|
43
|
+
]
|
|
44
|
+
|
|
45
|
+
const exp3 = { points: [[0, 0], [0, -1], [1, -1]] }
|
|
46
|
+
const org3 = create([[0, 0], [1, 0], [1, 1]])
|
|
47
|
+
const ret3 = transform(rotateZMatrix, org3)
|
|
48
|
+
t.true(comparePoints(ret3.points, exp3.points))
|
|
49
|
+
t.not(org3, ret3)
|
|
50
|
+
|
|
51
|
+
const mirrorMatrix = [
|
|
52
|
+
-1, 0, 0, 0,
|
|
53
|
+
0, 1, 0, 0,
|
|
54
|
+
0, 0, 1, 0,
|
|
55
|
+
0, 0, 0, 1
|
|
56
|
+
]
|
|
57
|
+
const exp4 = { points: [[-1, 1], [-1, 0], [0, 0]] }
|
|
58
|
+
const org4 = create([[0, 0], [1, 0], [1, 1]])
|
|
59
|
+
const ret4 = transform(mirrorMatrix, org4)
|
|
60
|
+
t.true(comparePoints(ret4.points, exp4.points))
|
|
61
|
+
t.not(org4, ret4)
|
|
62
|
+
})
|
|
@@ -1,7 +1,7 @@
|
|
|
1
|
-
import Vec2 from '../../maths/vec2/type'
|
|
1
|
+
import type { Vec2 } from '../../maths/vec2/type.d.ts'
|
|
2
2
|
|
|
3
|
-
export
|
|
4
|
-
|
|
5
|
-
declare interface Poly2 {
|
|
6
|
-
vertices: Array<Vec2>
|
|
3
|
+
export declare interface Poly2 {
|
|
4
|
+
points: Array<Vec2>
|
|
7
5
|
}
|
|
6
|
+
|
|
7
|
+
export default Poly2
|
|
@@ -0,0 +1,46 @@
|
|
|
1
|
+
import * as vec2 from '../../maths/vec2/index.js'
|
|
2
|
+
|
|
3
|
+
import { isA } from './isA.js'
|
|
4
|
+
import { measureArea } from './measureArea.js'
|
|
5
|
+
|
|
6
|
+
/**
|
|
7
|
+
* Determine if the given object is a valid polygon.
|
|
8
|
+
* Checks for valid data structure, convex polygons, and duplicate points.
|
|
9
|
+
*
|
|
10
|
+
* **If the geometry is not valid, an exception will be thrown with details of the geometry error.**
|
|
11
|
+
*
|
|
12
|
+
* @param {object} object - the object to interrogate
|
|
13
|
+
* @throws {Error} error if the geometry is not valid
|
|
14
|
+
* @alias module:modeling/geometries/poly2.validate
|
|
15
|
+
*/
|
|
16
|
+
export const validate = (object) => {
|
|
17
|
+
if (!isA(object)) {
|
|
18
|
+
throw new Error('invalid poly2 structure')
|
|
19
|
+
}
|
|
20
|
+
|
|
21
|
+
// check for empty polygon
|
|
22
|
+
if (object.points.length < 3) {
|
|
23
|
+
throw new Error(`poly2 not enough points ${object.points.length}`)
|
|
24
|
+
}
|
|
25
|
+
// check area
|
|
26
|
+
if (measureArea(object) <= 0) {
|
|
27
|
+
throw new Error('poly2 area must be greater than zero')
|
|
28
|
+
}
|
|
29
|
+
|
|
30
|
+
// check for duplicate points
|
|
31
|
+
for (let i = 0; i < object.points.length; i++) {
|
|
32
|
+
if (vec2.equals(object.points[i], object.points[(i + 1) % object.points.length])) {
|
|
33
|
+
throw new Error(`poly2 duplicate point at ${i}: [${object.points[i]}]`)
|
|
34
|
+
}
|
|
35
|
+
}
|
|
36
|
+
|
|
37
|
+
// check for infinity, nan
|
|
38
|
+
object.points.forEach((point) => {
|
|
39
|
+
if (point.length !== 2) {
|
|
40
|
+
throw new Error(`poly2 invalid point ${point}`)
|
|
41
|
+
}
|
|
42
|
+
if (!point.every(Number.isFinite)) {
|
|
43
|
+
throw new Error(`poly2 invalid point ${point}`)
|
|
44
|
+
}
|
|
45
|
+
})
|
|
46
|
+
}
|
|
@@ -0,0 +1,31 @@
|
|
|
1
|
+
import test from 'ava'
|
|
2
|
+
|
|
3
|
+
import { validate, create } from './index.js'
|
|
4
|
+
|
|
5
|
+
test('validate: identifies polygons', (t) => {
|
|
6
|
+
const ply1 = create()
|
|
7
|
+
t.throws(() => validate(ply1), { message: 'poly2 not enough points 0' })
|
|
8
|
+
|
|
9
|
+
const ply2 = create([[0, 0], [1, 0], [1, 1]])
|
|
10
|
+
t.notThrows(() => validate(ply2))
|
|
11
|
+
|
|
12
|
+
// Clockwise
|
|
13
|
+
const ply3 = create([[5, 5], [5, -5], [-5, -5], [-5, 5]])
|
|
14
|
+
t.throws(() => validate(ply3), { message: 'poly2 area must be greater than zero' })
|
|
15
|
+
|
|
16
|
+
// Counterclockwise
|
|
17
|
+
const ply4 = create([[5, 5], [-5, 5], [-5, -5], [5, -5]])
|
|
18
|
+
t.notThrows(() => validate(ply4))
|
|
19
|
+
|
|
20
|
+
// CCW With V-side
|
|
21
|
+
const ply5 = create([[5, 5], [-5, 5], [0, 0], [-5, -5], [5, -5]])
|
|
22
|
+
t.notThrows(() => validate(ply5))
|
|
23
|
+
|
|
24
|
+
// STAR
|
|
25
|
+
const ply6 = create([[0, 0], [5, 5], [5, -5], [0, 0], [-5, -5], [-5, 5]])
|
|
26
|
+
t.throws(() => validate(ply6), { message: 'poly2 area must be greater than zero' })
|
|
27
|
+
|
|
28
|
+
// Counterclockwise with duplicate points
|
|
29
|
+
const ply7 = create([[5, 5], [-5, 5], [-5, 5], [-5, -5], [5, -5]])
|
|
30
|
+
t.throws(() => validate(ply7), { message: 'poly2 duplicate point at 1: [-5,5]' })
|
|
31
|
+
})
|
|
@@ -1,6 +1,4 @@
|
|
|
1
|
-
import Poly3 from './type'
|
|
1
|
+
import type { Poly3 } from './type.d.ts'
|
|
2
2
|
|
|
3
|
-
export
|
|
4
|
-
|
|
5
|
-
declare function clone(polygon: Poly3): Poly3
|
|
6
|
-
declare function clone(out: Poly3, polygon: Poly3): Poly3
|
|
3
|
+
export function clone(polygon: Poly3): Poly3
|
|
4
|
+
export function clone(out: Poly3, polygon: Poly3): Poly3
|
|
@@ -1,16 +1,16 @@
|
|
|
1
|
-
|
|
1
|
+
import * as vec3 from '../../maths/vec3/index.js'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import { create } from './create.js'
|
|
4
4
|
|
|
5
5
|
/**
|
|
6
6
|
* Create a deep clone of the given polygon
|
|
7
7
|
*
|
|
8
|
-
* @param {
|
|
9
|
-
* @param {
|
|
10
|
-
* @returns {
|
|
8
|
+
* @param {Poly3} [out] - receiving polygon
|
|
9
|
+
* @param {Poly3} polygon - polygon to clone
|
|
10
|
+
* @returns {Poly3} a new polygon
|
|
11
11
|
* @alias module:modeling/geometries/poly3.clone
|
|
12
12
|
*/
|
|
13
|
-
const clone = (...params) => {
|
|
13
|
+
export const clone = (...params) => {
|
|
14
14
|
let out
|
|
15
15
|
let poly3
|
|
16
16
|
if (params.length === 1) {
|
|
@@ -24,5 +24,3 @@ const clone = (...params) => {
|
|
|
24
24
|
out.vertices = poly3.vertices.map((vec) => vec3.clone(vec))
|
|
25
25
|
return out
|
|
26
26
|
}
|
|
27
|
-
|
|
28
|
-
module.exports = clone
|
|
@@ -1,7 +1,8 @@
|
|
|
1
|
-
|
|
2
|
-
const { create, clone, fromPoints } = require('./index')
|
|
1
|
+
import test from 'ava'
|
|
3
2
|
|
|
4
|
-
|
|
3
|
+
import { create, clone } from './index.js'
|
|
4
|
+
|
|
5
|
+
import { comparePolygons } from '../../../test/helpers/index.js'
|
|
5
6
|
|
|
6
7
|
test('poly3: clone() should return a new poly3 with same values', (t) => {
|
|
7
8
|
const org1 = create()
|
|
@@ -9,7 +10,7 @@ test('poly3: clone() should return a new poly3 with same values', (t) => {
|
|
|
9
10
|
t.true(comparePolygons(ret1, org1))
|
|
10
11
|
t.not(ret1, org1)
|
|
11
12
|
|
|
12
|
-
const org2 =
|
|
13
|
+
const org2 = create([[1, 1, 0], [-1, 1, 0], [-1, -1, 0], [1, -1, 0]])
|
|
13
14
|
const ret2 = clone(org2)
|
|
14
15
|
t.true(comparePolygons(ret2, org2))
|
|
15
16
|
t.not(ret2, org2)
|
|
@@ -25,7 +26,7 @@ test('poly3: clone() with two params should update a poly3 with same values', (t
|
|
|
25
26
|
t.not(ret1, org1)
|
|
26
27
|
t.is(ret1, out1)
|
|
27
28
|
|
|
28
|
-
const org2 =
|
|
29
|
+
const org2 = create([[1, 1, 0], [-1, 1, 0], [-1, -1, 0], [1, -1, 0]])
|
|
29
30
|
const out2 = create()
|
|
30
31
|
const ret2 = clone(out2, org2)
|
|
31
32
|
t.true(comparePolygons(ret2, org2))
|
|
@@ -1,6 +1,4 @@
|
|
|
1
|
-
import Poly3 from './type'
|
|
2
|
-
import Vec3 from '../../maths/vec3/type'
|
|
1
|
+
import type { Poly3 } from './type.d.ts'
|
|
2
|
+
import type { Vec3 } from '../../maths/vec3/type.d.ts'
|
|
3
3
|
|
|
4
|
-
export
|
|
5
|
-
|
|
6
|
-
declare function create(vertices?: Array<Vec3>): Poly3
|
|
4
|
+
export function create(vertices?: Array<Vec3>): Poly3
|
|
@@ -1,24 +1,24 @@
|
|
|
1
|
-
|
|
2
1
|
/**
|
|
3
2
|
* Represents a convex 3D polygon. The vertices used to initialize a polygon must
|
|
4
3
|
* be coplanar and form a convex shape. The vertices do not have to be `vec3`
|
|
5
4
|
* instances but they must behave similarly.
|
|
6
|
-
* @typedef {Object} poly3
|
|
7
5
|
* @property {Array} vertices - list of ordered vertices (3D)
|
|
6
|
+
* @example
|
|
7
|
+
* {"vertices": [[0,0,0], [4,0,0], [4,3,12]]}
|
|
8
8
|
*/
|
|
9
9
|
|
|
10
10
|
/**
|
|
11
11
|
* Creates a new 3D polygon with initial values.
|
|
12
12
|
*
|
|
13
13
|
* @param {Array} [vertices] - a list of vertices (3D)
|
|
14
|
-
* @returns {
|
|
14
|
+
* @returns {Poly3} a new polygon
|
|
15
15
|
* @alias module:modeling/geometries/poly3.create
|
|
16
|
+
* @example
|
|
17
|
+
* const polygon = create([[1, 0], [0, 1], [0, 0]])
|
|
16
18
|
*/
|
|
17
|
-
const create = (vertices) => {
|
|
19
|
+
export const create = (vertices) => {
|
|
18
20
|
if (vertices === undefined || vertices.length < 3) {
|
|
19
21
|
vertices = [] // empty contents
|
|
20
22
|
}
|
|
21
23
|
return { vertices }
|
|
22
24
|
}
|
|
23
|
-
|
|
24
|
-
module.exports = create
|
|
@@ -1,9 +1,21 @@
|
|
|
1
|
-
|
|
1
|
+
import test from 'ava'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import { create } from './index.js'
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
import { comparePolygons } from '../../../test/helpers/index.js'
|
|
6
|
+
|
|
7
|
+
test('poly3: create() should return an empty poly3', (t) => {
|
|
6
8
|
const obs = create()
|
|
7
9
|
const exp = { vertices: [] }
|
|
8
10
|
t.deepEqual(obs, exp)
|
|
9
11
|
})
|
|
12
|
+
|
|
13
|
+
test('poly3: create() should return a new poly3 with correct values', (t) => {
|
|
14
|
+
const exp1 = { vertices: [[0, 0, 0], [1, 0, 0], [1, 1, 0]] }
|
|
15
|
+
const obs1 = create([[0, 0, 0], [1, 0, 0], [1, 1, 0]])
|
|
16
|
+
t.true(comparePolygons(obs1, exp1))
|
|
17
|
+
|
|
18
|
+
const exp2 = { vertices: [[1, 1, 0], [1, 0, 0], [0, 0, 0]] }
|
|
19
|
+
const obs2 = create([[1, 1, 0], [1, 0, 0], [0, 0, 0]]) // opposite orientation
|
|
20
|
+
t.true(comparePolygons(obs2, exp2))
|
|
21
|
+
})
|
|
@@ -1,17 +1,15 @@
|
|
|
1
|
-
|
|
1
|
+
import { create } from './create.js'
|
|
2
2
|
|
|
3
3
|
/**
|
|
4
4
|
* Create a polygon from the given vertices and plane.
|
|
5
5
|
* NOTE: No checks are performed on the parameters.
|
|
6
6
|
* @param {Array} vertices - list of vertices (3D)
|
|
7
|
-
* @param {
|
|
8
|
-
* @returns {
|
|
9
|
-
* @alias module:modeling/geometries/poly3.
|
|
7
|
+
* @param {Plane} plane - plane of the polygon
|
|
8
|
+
* @returns {Poly3} a new polygon
|
|
9
|
+
* @alias module:modeling/geometries/poly3.fromVerticesAndPlane
|
|
10
10
|
*/
|
|
11
|
-
const
|
|
11
|
+
export const fromVerticesAndPlane = (vertices, plane) => {
|
|
12
12
|
const poly = create(vertices)
|
|
13
13
|
poly.plane = plane // retain the plane for later use
|
|
14
14
|
return poly
|
|
15
15
|
}
|
|
16
|
-
|
|
17
|
-
module.exports = fromPointsAndPlane
|
|
@@ -1,19 +1,17 @@
|
|
|
1
|
-
export {
|
|
2
|
-
export {
|
|
3
|
-
export {
|
|
4
|
-
export {
|
|
5
|
-
export {
|
|
6
|
-
export {
|
|
7
|
-
export {
|
|
8
|
-
export {
|
|
9
|
-
export {
|
|
10
|
-
export {
|
|
11
|
-
export {
|
|
12
|
-
export {
|
|
13
|
-
export {
|
|
14
|
-
export {
|
|
15
|
-
export {
|
|
16
|
-
export { default as validate } from './validate'
|
|
1
|
+
export { clone } from './clone.js'
|
|
2
|
+
export { create } from './create.js'
|
|
3
|
+
export { fromVerticesAndPlane } from './fromVerticesAndPlane.js'
|
|
4
|
+
export { invert } from './invert.js'
|
|
5
|
+
export { isA } from './isA.js'
|
|
6
|
+
export { isConvex } from './isConvex.js'
|
|
7
|
+
export { measureArea } from './measureArea.js'
|
|
8
|
+
export { measureBoundingBox } from './measureBoundingBox.js'
|
|
9
|
+
export { measureBoundingSphere } from './measureBoundingSphere.js'
|
|
10
|
+
export { measureSignedVolume } from './measureSignedVolume.js'
|
|
11
|
+
export { plane } from './plane.js'
|
|
12
|
+
export { toVertices } from './toVertices.js'
|
|
13
|
+
export { toString } from './toString.js'
|
|
14
|
+
export { transform } from './transform.js'
|
|
15
|
+
export { validate } from './validate.js'
|
|
17
16
|
|
|
18
|
-
export {
|
|
19
|
-
export as namespace poly3
|
|
17
|
+
export type { Poly3 } from './type.d.ts'
|
|
@@ -4,26 +4,21 @@
|
|
|
4
4
|
* @module modeling/geometries/poly3
|
|
5
5
|
*
|
|
6
6
|
* @example
|
|
7
|
-
*
|
|
8
|
-
*
|
|
9
|
-
* @example
|
|
10
|
-
* {"vertices": [[0,0,0], [4,0,0], [4,3,12]]}
|
|
7
|
+
* import { geometries } from '@jscad/modeling'
|
|
8
|
+
* const polygon = geometries.poly3.create([[0,0,0], [4,0,0], [4,3,12]])
|
|
11
9
|
*/
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
transform: require('./transform'),
|
|
28
|
-
validate: require('./validate')
|
|
29
|
-
}
|
|
10
|
+
export { clone } from './clone.js'
|
|
11
|
+
export { create } from './create.js'
|
|
12
|
+
export { fromVerticesAndPlane } from './fromVerticesAndPlane.js'
|
|
13
|
+
export { invert } from './invert.js'
|
|
14
|
+
export { isA } from './isA.js'
|
|
15
|
+
export { isConvex } from './isConvex.js'
|
|
16
|
+
export { measureArea } from './measureArea.js'
|
|
17
|
+
export { measureBoundingBox } from './measureBoundingBox.js'
|
|
18
|
+
export { measureBoundingSphere } from './measureBoundingSphere.js'
|
|
19
|
+
export { measureSignedVolume } from './measureSignedVolume.js'
|
|
20
|
+
export { plane } from './plane.js'
|
|
21
|
+
export { toVertices } from './toVertices.js'
|
|
22
|
+
export { toString } from './toString.js'
|
|
23
|
+
export { transform } from './transform.js'
|
|
24
|
+
export { validate } from './validate.js'
|
|
@@ -1,14 +1,15 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
1
|
+
import * as plane from '../../maths/plane/index.js'
|
|
2
|
+
|
|
3
|
+
import { create } from './create.js'
|
|
3
4
|
|
|
4
5
|
/**
|
|
5
6
|
* Invert the give polygon to face the opposite direction.
|
|
6
7
|
*
|
|
7
|
-
* @param {
|
|
8
|
-
* @returns {
|
|
8
|
+
* @param {Poly3} polygon - the polygon to invert
|
|
9
|
+
* @returns {Poly3} a new poly3
|
|
9
10
|
* @alias module:modeling/geometries/poly3.invert
|
|
10
11
|
*/
|
|
11
|
-
const invert = (polygon) => {
|
|
12
|
+
export const invert = (polygon) => {
|
|
12
13
|
const vertices = polygon.vertices.slice().reverse()
|
|
13
14
|
const inverted = create(vertices)
|
|
14
15
|
if (polygon.plane) {
|
|
@@ -17,5 +18,3 @@ const invert = (polygon) => {
|
|
|
17
18
|
}
|
|
18
19
|
return inverted
|
|
19
20
|
}
|
|
20
|
-
|
|
21
|
-
module.exports = invert
|
|
@@ -1,17 +1,17 @@
|
|
|
1
|
-
|
|
1
|
+
import test from 'ava'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import { create, invert } from './index.js'
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
import { comparePolygons } from '../../../test/helpers/index.js'
|
|
6
6
|
|
|
7
7
|
test('poly3: invert() should return a new poly3 with correct values', (t) => {
|
|
8
8
|
const exp1 = { vertices: [[1, 1, 0], [1, 0, 0], [0, 0, 0]] }
|
|
9
|
-
const org1 =
|
|
9
|
+
const org1 = create([[0, 0, 0], [1, 0, 0], [1, 1, 0]])
|
|
10
10
|
const ret1 = invert(org1)
|
|
11
11
|
t.true(comparePolygons(ret1, exp1))
|
|
12
12
|
|
|
13
13
|
const exp2 = { vertices: [[0, 0, 0], [1, 0, 0], [1, 1, 0]] }
|
|
14
|
-
const org2 =
|
|
14
|
+
const org2 = create([[1, 1, 0], [1, 0, 0], [0, 0, 0]])
|
|
15
15
|
const ret2 = invert(org2)
|
|
16
16
|
t.true(comparePolygons(ret2, exp2))
|
|
17
17
|
t.false(comparePolygons(ret2, org2)) // the original should NOT change
|
|
@@ -1,10 +1,10 @@
|
|
|
1
1
|
/**
|
|
2
2
|
* Determine if the given object is a polygon.
|
|
3
|
-
* @param {
|
|
3
|
+
* @param {object} object - the object to interrogate
|
|
4
4
|
* @returns {Boolean} true if the object matches a poly3
|
|
5
5
|
* @alias module:modeling/geometries/poly3.isA
|
|
6
6
|
*/
|
|
7
|
-
const isA = (object) => {
|
|
7
|
+
export const isA = (object) => {
|
|
8
8
|
if (object && typeof object === 'object') {
|
|
9
9
|
if ('vertices' in object) {
|
|
10
10
|
if (Array.isArray(object.vertices)) {
|
|
@@ -14,5 +14,3 @@ const isA = (object) => {
|
|
|
14
14
|
}
|
|
15
15
|
return false
|
|
16
16
|
}
|
|
17
|
-
|
|
18
|
-
module.exports = isA
|
|
@@ -1,10 +1,10 @@
|
|
|
1
|
-
|
|
1
|
+
import test from 'ava'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import { isA, create } from './index.js'
|
|
4
4
|
|
|
5
5
|
test('isA: identifies created poly3', (t) => {
|
|
6
6
|
const p1 = create()
|
|
7
|
-
const p2 =
|
|
7
|
+
const p2 = create([[0, 0, 0], [1, 0, 0], [1, 1, 0]])
|
|
8
8
|
t.true(isA(p1))
|
|
9
9
|
t.true(isA(p2))
|
|
10
10
|
})
|
|
@@ -1,44 +1,42 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
1
|
+
import * as plane from '../../maths/plane/index.js'
|
|
2
|
+
import * as vec3 from '../../maths/vec3/index.js'
|
|
3
3
|
|
|
4
4
|
/**
|
|
5
5
|
* Check whether the given polygon is convex.
|
|
6
|
-
* @param {
|
|
6
|
+
* @param {Poly3} polygon - the polygon to interrogate
|
|
7
7
|
* @returns {Boolean} true if convex
|
|
8
8
|
* @alias module:modeling/geometries/poly3.isConvex
|
|
9
9
|
*/
|
|
10
|
-
const isConvex = (polygon) => areVerticesConvex(polygon.vertices)
|
|
10
|
+
export const isConvex = (polygon) => areVerticesConvex(polygon.vertices)
|
|
11
11
|
|
|
12
12
|
const areVerticesConvex = (vertices) => {
|
|
13
|
-
const
|
|
14
|
-
if (
|
|
15
|
-
// note: plane ~= normal
|
|
13
|
+
const numVertices = vertices.length
|
|
14
|
+
if (numVertices > 2) {
|
|
15
|
+
// note: plane ~= normal vertex
|
|
16
16
|
const normal = plane.fromPoints(plane.create(), ...vertices)
|
|
17
|
-
let
|
|
18
|
-
let
|
|
19
|
-
for (let i = 0; i <
|
|
17
|
+
let prevPrevPos = vertices[numVertices - 2]
|
|
18
|
+
let prevPos = vertices[numVertices - 1]
|
|
19
|
+
for (let i = 0; i < numVertices; i++) {
|
|
20
20
|
const pos = vertices[i]
|
|
21
|
-
if (!
|
|
21
|
+
if (!isConvexVertex(prevPrevPos, prevPos, pos, normal)) {
|
|
22
22
|
return false
|
|
23
23
|
}
|
|
24
|
-
|
|
25
|
-
|
|
24
|
+
prevPrevPos = prevPos
|
|
25
|
+
prevPos = pos
|
|
26
26
|
}
|
|
27
27
|
}
|
|
28
28
|
return true
|
|
29
29
|
}
|
|
30
30
|
|
|
31
|
-
// calculate whether three
|
|
32
|
-
//
|
|
31
|
+
// calculate whether three vertices form a convex corner
|
|
32
|
+
// prevVertex, vertex, nextVertex: the 3 coordinates (Vector3D instances)
|
|
33
33
|
// normal: the normal vector of the plane
|
|
34
|
-
const
|
|
35
|
-
const
|
|
34
|
+
const isConvexVertex = (prevVertex, vertex, nextVertex, normal) => {
|
|
35
|
+
const crossProduct = vec3.cross(
|
|
36
36
|
vec3.create(),
|
|
37
|
-
vec3.subtract(vec3.create(),
|
|
38
|
-
vec3.subtract(vec3.create(),
|
|
37
|
+
vec3.subtract(vec3.create(), vertex, prevVertex),
|
|
38
|
+
vec3.subtract(vec3.create(), nextVertex, vertex)
|
|
39
39
|
)
|
|
40
|
-
const
|
|
41
|
-
return
|
|
40
|
+
const crossDotNormal = vec3.dot(crossProduct, normal)
|
|
41
|
+
return crossDotNormal >= 0
|
|
42
42
|
}
|
|
43
|
-
|
|
44
|
-
module.exports = isConvex
|
|
@@ -1,24 +1,24 @@
|
|
|
1
|
-
|
|
1
|
+
import test from 'ava'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import { create, isConvex } from './index.js'
|
|
4
4
|
|
|
5
5
|
test('poly3: isConvex() should return correct values', (t) => {
|
|
6
6
|
const ply1 = create()
|
|
7
7
|
t.true(isConvex(ply1))
|
|
8
8
|
|
|
9
|
-
const ply2 =
|
|
9
|
+
const ply2 = create([[1, 1, 0], [1, 0, 0], [0, 0, 0]])
|
|
10
10
|
t.true(isConvex(ply2))
|
|
11
11
|
|
|
12
|
-
const
|
|
13
|
-
const ply3 =
|
|
12
|
+
const vertices2ccw = [[0, 0, 3], [10, 10, 3], [0, 5, 3]]
|
|
13
|
+
const ply3 = create(vertices2ccw)
|
|
14
14
|
t.true(isConvex(ply3))
|
|
15
15
|
|
|
16
|
-
const
|
|
17
|
-
const ply4 =
|
|
16
|
+
const vertices2cw = [[0, 0, 3], [-10, 10, 3], [0, 5, 3]]
|
|
17
|
+
const ply4 = create(vertices2cw)
|
|
18
18
|
t.true(isConvex(ply4))
|
|
19
19
|
|
|
20
20
|
// V-shape
|
|
21
|
-
const
|
|
22
|
-
const ply5 =
|
|
21
|
+
const verticesV = [[0, 0, 3], [-10, 10, 3], [0, 5, 3], [10, 10, 3]]
|
|
22
|
+
const ply5 = create(verticesV)
|
|
23
23
|
t.false(isConvex(ply5))
|
|
24
24
|
})
|