@jscad/modeling 2.12.0 → 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 +26 -275
- 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 +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 -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 -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 +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 +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 +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 +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 -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 -9
- 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 +2 -4
- 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 +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 -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 +10 -12
- package/src/primitives/circle.test.js +6 -5
- 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 +4 -4
- package/src/primitives/cuboid.d.ts +3 -5
- package/src/primitives/cuboid.js +8 -10
- package/src/primitives/cuboid.test.js +4 -4
- package/src/primitives/cylinder.d.ts +3 -5
- package/src/primitives/cylinder.js +11 -15
- package/src/primitives/cylinder.test.js +4 -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 +19 -21
- package/src/primitives/ellipse.test.js +6 -5
- package/src/primitives/ellipsoid.d.ts +3 -5
- package/src/primitives/ellipsoid.js +48 -51
- package/src/primitives/ellipsoid.test.js +4 -4
- package/src/primitives/geodesicSphere.d.ts +2 -4
- package/src/primitives/geodesicSphere.js +14 -17
- package/src/primitives/geodesicSphere.test.js +4 -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 +10 -12
- package/src/primitives/rectangle.test.js +4 -4
- package/src/primitives/roundedCuboid.d.ts +3 -5
- package/src/primitives/roundedCuboid.js +57 -58
- package/src/primitives/roundedCuboid.test.js +4 -4
- package/src/primitives/roundedCylinder.d.ts +3 -5
- package/src/primitives/roundedCylinder.js +73 -76
- package/src/primitives/roundedCylinder.test.js +4 -4
- package/src/primitives/roundedRectangle.d.ts +3 -5
- package/src/primitives/roundedRectangle.js +16 -16
- package/src/primitives/roundedRectangle.test.js +4 -4
- package/src/primitives/sphere.d.ts +3 -5
- package/src/primitives/sphere.js +8 -11
- package/src/primitives/sphere.test.js +4 -4
- package/src/primitives/square.d.ts +3 -5
- package/src/primitives/square.js +6 -9
- package/src/primitives/square.test.js +4 -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
|
@@ -1,84 +1,85 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
|
|
1
|
+
import { EPS } from '../../maths/constants.js'
|
|
2
|
+
import * as vec3 from '../../maths/vec3/index.js'
|
|
3
|
+
|
|
4
|
+
import * as poly3 from '../../geometries/poly3/index.js'
|
|
4
5
|
|
|
5
6
|
const assert = false
|
|
6
7
|
|
|
7
8
|
const getTag = (vertex) => `${vertex}`
|
|
8
9
|
|
|
9
|
-
const addSide = (
|
|
10
|
-
const
|
|
11
|
-
const
|
|
12
|
-
if (assert &&
|
|
13
|
-
const
|
|
14
|
-
const
|
|
15
|
-
if (
|
|
10
|
+
const addSide = (sideMap, vertextag2sidestart, vertextag2sideend, vertex0, vertex1, polygonIndex) => {
|
|
11
|
+
const startTag = getTag(vertex0)
|
|
12
|
+
const endTag = getTag(vertex1)
|
|
13
|
+
if (assert && startTag === endTag) throw new Error('assert failed')
|
|
14
|
+
const newSideTag = `${startTag}/${endTag}`
|
|
15
|
+
const reverseSideTag = `${endTag}/${startTag}`
|
|
16
|
+
if (sideMap.has(reverseSideTag)) {
|
|
16
17
|
// remove the opposing side from mappings
|
|
17
|
-
deleteSide(
|
|
18
|
+
deleteSide(sideMap, vertextag2sidestart, vertextag2sideend, vertex1, vertex0, null)
|
|
18
19
|
return null
|
|
19
20
|
}
|
|
20
21
|
// add the side to the mappings
|
|
21
|
-
const
|
|
22
|
+
const newSideObj = {
|
|
22
23
|
vertex0: vertex0,
|
|
23
24
|
vertex1: vertex1,
|
|
24
|
-
|
|
25
|
+
polygonIndex
|
|
25
26
|
}
|
|
26
|
-
if (!(
|
|
27
|
-
|
|
27
|
+
if (!(sideMap.has(newSideTag))) {
|
|
28
|
+
sideMap.set(newSideTag, [newSideObj])
|
|
28
29
|
} else {
|
|
29
|
-
|
|
30
|
+
sideMap.get(newSideTag).push(newSideObj)
|
|
30
31
|
}
|
|
31
|
-
if (vertextag2sidestart.has(
|
|
32
|
-
vertextag2sidestart.get(
|
|
32
|
+
if (vertextag2sidestart.has(startTag)) {
|
|
33
|
+
vertextag2sidestart.get(startTag).push(newSideTag)
|
|
33
34
|
} else {
|
|
34
|
-
vertextag2sidestart.set(
|
|
35
|
+
vertextag2sidestart.set(startTag, [newSideTag])
|
|
35
36
|
}
|
|
36
|
-
if (vertextag2sideend.has(
|
|
37
|
-
vertextag2sideend.get(
|
|
37
|
+
if (vertextag2sideend.has(endTag)) {
|
|
38
|
+
vertextag2sideend.get(endTag).push(newSideTag)
|
|
38
39
|
} else {
|
|
39
|
-
vertextag2sideend.set(
|
|
40
|
+
vertextag2sideend.set(endTag, [newSideTag])
|
|
40
41
|
}
|
|
41
|
-
return
|
|
42
|
+
return newSideTag
|
|
42
43
|
}
|
|
43
44
|
|
|
44
|
-
const deleteSide = (sidemap, vertextag2sidestart, vertextag2sideend, vertex0, vertex1,
|
|
45
|
-
const
|
|
46
|
-
const
|
|
47
|
-
const
|
|
48
|
-
if (assert && !(sidemap.has(
|
|
45
|
+
const deleteSide = (sidemap, vertextag2sidestart, vertextag2sideend, vertex0, vertex1, polygonIndex) => {
|
|
46
|
+
const startTag = getTag(vertex0)
|
|
47
|
+
const endTag = getTag(vertex1)
|
|
48
|
+
const sideTag = `${startTag}/${endTag}`
|
|
49
|
+
if (assert && !(sidemap.has(sideTag))) throw new Error('assert failed')
|
|
49
50
|
let idx = -1
|
|
50
|
-
const
|
|
51
|
-
for (let i = 0; i <
|
|
52
|
-
const
|
|
53
|
-
let
|
|
54
|
-
if (
|
|
55
|
-
|
|
56
|
-
if (
|
|
57
|
-
if (
|
|
58
|
-
if (
|
|
51
|
+
const sideObjs = sidemap.get(sideTag)
|
|
52
|
+
for (let i = 0; i < sideObjs.length; i++) {
|
|
53
|
+
const sideObj = sideObjs[i]
|
|
54
|
+
let sideTag = getTag(sideObj.vertex0)
|
|
55
|
+
if (sideTag !== startTag) continue
|
|
56
|
+
sideTag = getTag(sideObj.vertex1)
|
|
57
|
+
if (sideTag !== endTag) continue
|
|
58
|
+
if (polygonIndex !== null) {
|
|
59
|
+
if (sideObj.polygonIndex !== polygonIndex) continue
|
|
59
60
|
}
|
|
60
61
|
idx = i
|
|
61
62
|
break
|
|
62
63
|
}
|
|
63
64
|
if (assert && idx < 0) throw new Error('assert failed')
|
|
64
|
-
|
|
65
|
-
if (
|
|
66
|
-
sidemap.delete(
|
|
65
|
+
sideObjs.splice(idx, 1)
|
|
66
|
+
if (sideObjs.length === 0) {
|
|
67
|
+
sidemap.delete(sideTag)
|
|
67
68
|
}
|
|
68
69
|
|
|
69
70
|
// adjust start and end lists
|
|
70
|
-
idx = vertextag2sidestart.get(
|
|
71
|
+
idx = vertextag2sidestart.get(startTag).indexOf(sideTag)
|
|
71
72
|
if (assert && idx < 0) throw new Error('assert failed')
|
|
72
|
-
vertextag2sidestart.get(
|
|
73
|
-
if (vertextag2sidestart.get(
|
|
74
|
-
vertextag2sidestart.delete(
|
|
73
|
+
vertextag2sidestart.get(startTag).splice(idx, 1)
|
|
74
|
+
if (vertextag2sidestart.get(startTag).length === 0) {
|
|
75
|
+
vertextag2sidestart.delete(startTag)
|
|
75
76
|
}
|
|
76
77
|
|
|
77
|
-
idx = vertextag2sideend.get(
|
|
78
|
+
idx = vertextag2sideend.get(endTag).indexOf(sideTag)
|
|
78
79
|
if (assert && idx < 0) throw new Error('assert failed')
|
|
79
|
-
vertextag2sideend.get(
|
|
80
|
-
if (vertextag2sideend.get(
|
|
81
|
-
vertextag2sideend.delete(
|
|
80
|
+
vertextag2sideend.get(endTag).splice(idx, 1)
|
|
81
|
+
if (vertextag2sideend.get(endTag).length === 0) {
|
|
82
|
+
vertextag2sideend.delete(endTag)
|
|
82
83
|
}
|
|
83
84
|
}
|
|
84
85
|
|
|
@@ -97,76 +98,76 @@ const deleteSide = (sidemap, vertextag2sidestart, vertextag2sideend, vertex0, ve
|
|
|
97
98
|
|
|
98
99
|
This function will return a new solid with ACDB replaced by ACDEB
|
|
99
100
|
|
|
100
|
-
Note that this can create polygons that are slightly non-convex (due to rounding errors).
|
|
101
|
-
not be used for further CSG operations!
|
|
101
|
+
Note that this can create polygons that are slightly non-convex (due to rounding errors).
|
|
102
|
+
Therefore, the result should not be used for further CSG operations!
|
|
102
103
|
|
|
103
104
|
Note this function is meant to be used to preprocess geometries when triangulation is required, i.e. AMF, STL, etc.
|
|
104
105
|
Do not use the results in other operations.
|
|
105
106
|
*/
|
|
106
107
|
|
|
107
108
|
/*
|
|
108
|
-
* Insert missing vertices for T
|
|
109
|
-
* @param {Array} polygons - the original polygons which may or may not have T
|
|
110
|
-
* @return original polygons (if no T
|
|
109
|
+
* Insert missing vertices for T-junctions, which creates polygons that can be triangulated.
|
|
110
|
+
* @param {Array} polygons - the original polygons which may or may not have T-junctions
|
|
111
|
+
* @return original polygons (if no T-junctions found) or new polygons with updated vertices
|
|
111
112
|
*/
|
|
112
|
-
const insertTjunctions = (polygons) => {
|
|
113
|
+
export const insertTjunctions = (polygons) => {
|
|
113
114
|
// STEP 1 : build a map of 'unmatched' sides from the polygons
|
|
114
115
|
// i.e. side AB in one polygon does not have a matching side BA in another polygon
|
|
115
|
-
const
|
|
116
|
-
for (let
|
|
117
|
-
const polygon = polygons[
|
|
118
|
-
const
|
|
119
|
-
if (
|
|
116
|
+
const sideMap = new Map()
|
|
117
|
+
for (let polygonIndex = 0; polygonIndex < polygons.length; polygonIndex++) {
|
|
118
|
+
const polygon = polygons[polygonIndex]
|
|
119
|
+
const numVertices = polygon.vertices.length
|
|
120
|
+
if (numVertices >= 3) {
|
|
120
121
|
let vertex = polygon.vertices[0]
|
|
121
|
-
let
|
|
122
|
-
for (let
|
|
123
|
-
let
|
|
124
|
-
if (
|
|
122
|
+
let vertexTag = getTag(vertex)
|
|
123
|
+
for (let vertexIndex = 0; vertexIndex < numVertices; vertexIndex++) {
|
|
124
|
+
let nextVertexIndex = vertexIndex + 1
|
|
125
|
+
if (nextVertexIndex === numVertices) nextVertexIndex = 0
|
|
125
126
|
|
|
126
|
-
const
|
|
127
|
-
const
|
|
127
|
+
const nextVertex = polygon.vertices[nextVertexIndex]
|
|
128
|
+
const nextVertexTag = getTag(nextVertex)
|
|
128
129
|
|
|
129
|
-
const
|
|
130
|
-
const
|
|
131
|
-
if (
|
|
130
|
+
const sideTag = `${vertexTag}/${nextVertexTag}`
|
|
131
|
+
const reverseSideTag = `${nextVertexTag}/${vertexTag}`
|
|
132
|
+
if (sideMap.has(reverseSideTag)) {
|
|
132
133
|
// this side matches the same side in another polygon. Remove from sidemap
|
|
133
134
|
// FIXME is this check necessary? there should only be ONE(1) opposing side
|
|
134
135
|
// FIXME assert ?
|
|
135
|
-
const ar =
|
|
136
|
+
const ar = sideMap.get(reverseSideTag)
|
|
136
137
|
ar.splice(-1, 1)
|
|
137
138
|
if (ar.length === 0) {
|
|
138
|
-
|
|
139
|
+
sideMap.delete(reverseSideTag)
|
|
139
140
|
}
|
|
140
141
|
} else {
|
|
141
142
|
const sideobj = {
|
|
142
143
|
vertex0: vertex,
|
|
143
|
-
vertex1:
|
|
144
|
-
|
|
144
|
+
vertex1: nextVertex,
|
|
145
|
+
polygonIndex
|
|
145
146
|
}
|
|
146
|
-
if (!(
|
|
147
|
-
|
|
147
|
+
if (!(sideMap.has(sideTag))) {
|
|
148
|
+
sideMap.set(sideTag, [sideobj])
|
|
148
149
|
} else {
|
|
149
|
-
|
|
150
|
+
sideMap.get(sideTag).push(sideobj)
|
|
150
151
|
}
|
|
151
152
|
}
|
|
152
|
-
vertex =
|
|
153
|
-
|
|
153
|
+
vertex = nextVertex
|
|
154
|
+
vertexTag = nextVertexTag
|
|
154
155
|
}
|
|
155
156
|
} else {
|
|
156
157
|
console.warn('warning: invalid polygon found during insertTjunctions')
|
|
157
158
|
}
|
|
158
159
|
}
|
|
159
160
|
|
|
160
|
-
if (
|
|
161
|
+
if (sideMap.size > 0) {
|
|
161
162
|
// STEP 2 : create a list of starting sides and ending sides
|
|
162
163
|
const vertextag2sidestart = new Map()
|
|
163
164
|
const vertextag2sideend = new Map()
|
|
164
165
|
const sidesToCheck = new Map()
|
|
165
|
-
for (const [sidetag,
|
|
166
|
+
for (const [sidetag, sideObjs] of sideMap) {
|
|
166
167
|
sidesToCheck.set(sidetag, true)
|
|
167
|
-
|
|
168
|
-
const starttag = getTag(
|
|
169
|
-
const endtag = getTag(
|
|
168
|
+
sideObjs.forEach((sideObj) => {
|
|
169
|
+
const starttag = getTag(sideObj.vertex0)
|
|
170
|
+
const endtag = getTag(sideObj.vertex1)
|
|
170
171
|
if (vertextag2sidestart.has(starttag)) {
|
|
171
172
|
vertextag2sidestart.get(starttag).push(sidetag)
|
|
172
173
|
} else {
|
|
@@ -180,115 +181,113 @@ const insertTjunctions = (polygons) => {
|
|
|
180
181
|
})
|
|
181
182
|
}
|
|
182
183
|
|
|
183
|
-
// STEP 3 : if
|
|
184
|
-
const
|
|
184
|
+
// STEP 3 : if sideMap is not empty
|
|
185
|
+
const newPolygons = polygons.slice(0) // make a copy in order to replace polygons inline
|
|
185
186
|
while (true) {
|
|
186
|
-
if (
|
|
187
|
+
if (sideMap.size === 0) break
|
|
187
188
|
|
|
188
|
-
for (const
|
|
189
|
-
sidesToCheck.set(
|
|
189
|
+
for (const sideTag of sideMap.keys()) {
|
|
190
|
+
sidesToCheck.set(sideTag, true)
|
|
190
191
|
}
|
|
191
192
|
|
|
192
|
-
let
|
|
193
|
+
let doneSomething = false
|
|
193
194
|
while (true) {
|
|
194
|
-
const
|
|
195
|
-
if (
|
|
196
|
-
const
|
|
197
|
-
let
|
|
198
|
-
if (
|
|
199
|
-
const
|
|
200
|
-
if (assert &&
|
|
201
|
-
const
|
|
202
|
-
for (let
|
|
203
|
-
const
|
|
204
|
-
const
|
|
205
|
-
const
|
|
206
|
-
const
|
|
207
|
-
let
|
|
208
|
-
if (
|
|
209
|
-
if (vertextag2sideend.has(
|
|
210
|
-
|
|
195
|
+
const sideTags = Array.from(sidesToCheck.keys())
|
|
196
|
+
if (sideTags.length === 0) break // sidesToCheck is empty, we're done!
|
|
197
|
+
const sideTagToCheck = sideTags[0]
|
|
198
|
+
let doneWithSide = true
|
|
199
|
+
if (sideMap.has(sideTagToCheck)) {
|
|
200
|
+
const sideObjs = sideMap.get(sideTagToCheck)
|
|
201
|
+
if (assert && sideObjs.length === 0) throw new Error('assert failed')
|
|
202
|
+
const sideObj = sideObjs[0]
|
|
203
|
+
for (let directionIndex = 0; directionIndex < 2; directionIndex++) {
|
|
204
|
+
const startVertex = (directionIndex === 0) ? sideObj.vertex0 : sideObj.vertex1
|
|
205
|
+
const endVertex = (directionIndex === 0) ? sideObj.vertex1 : sideObj.vertex0
|
|
206
|
+
const startVertexTag = getTag(startVertex)
|
|
207
|
+
const endVertexTag = getTag(endVertex)
|
|
208
|
+
let matchingSides = []
|
|
209
|
+
if (directionIndex === 0) {
|
|
210
|
+
if (vertextag2sideend.has(startVertexTag)) {
|
|
211
|
+
matchingSides = vertextag2sideend.get(startVertexTag)
|
|
211
212
|
}
|
|
212
213
|
} else {
|
|
213
|
-
if (vertextag2sidestart.has(
|
|
214
|
-
|
|
214
|
+
if (vertextag2sidestart.has(startVertexTag)) {
|
|
215
|
+
matchingSides = vertextag2sidestart.get(startVertexTag)
|
|
215
216
|
}
|
|
216
217
|
}
|
|
217
|
-
for (let
|
|
218
|
-
const
|
|
219
|
-
const
|
|
220
|
-
const
|
|
221
|
-
const
|
|
222
|
-
const
|
|
223
|
-
const
|
|
224
|
-
if (assert &&
|
|
225
|
-
if (
|
|
226
|
-
//
|
|
227
|
-
deleteSide(
|
|
228
|
-
deleteSide(
|
|
229
|
-
|
|
230
|
-
|
|
231
|
-
|
|
218
|
+
for (let matchingSideIndex = 0; matchingSideIndex < matchingSides.length; matchingSideIndex++) {
|
|
219
|
+
const matchingSideTag = matchingSides[matchingSideIndex]
|
|
220
|
+
const matchingSide = sideMap.get(matchingSideTag)[0]
|
|
221
|
+
const matchingSideStartVertex = (directionIndex === 0) ? matchingSide.vertex0 : matchingSide.vertex1
|
|
222
|
+
const matchingSideEndVertex = (directionIndex === 0) ? matchingSide.vertex1 : matchingSide.vertex0
|
|
223
|
+
const matchingSideStartVertexTag = getTag(matchingSideStartVertex)
|
|
224
|
+
const matchingSideEndVertexTag = getTag(matchingSideEndVertex)
|
|
225
|
+
if (assert && matchingSideEndVertexTag !== startVertexTag) throw new Error('assert failed')
|
|
226
|
+
if (matchingSideStartVertexTag === endVertexTag) {
|
|
227
|
+
// matchingSide cancels sideTagToCheck
|
|
228
|
+
deleteSide(sideMap, vertextag2sidestart, vertextag2sideend, startVertex, endVertex, null)
|
|
229
|
+
deleteSide(sideMap, vertextag2sidestart, vertextag2sideend, endVertex, startVertex, null)
|
|
230
|
+
doneWithSide = false
|
|
231
|
+
directionIndex = 2 // skip reverse direction check
|
|
232
|
+
doneSomething = true
|
|
232
233
|
break
|
|
233
234
|
} else {
|
|
234
|
-
const
|
|
235
|
-
const
|
|
236
|
-
const
|
|
237
|
-
const direction = vec3.subtract(vec3.create(),
|
|
238
|
-
// Now we need to check if
|
|
239
|
-
const t = vec3.dot(vec3.subtract(vec3.create(),
|
|
235
|
+
const startPos = startVertex
|
|
236
|
+
const endPos = endVertex
|
|
237
|
+
const checkPos = matchingSideStartVertex
|
|
238
|
+
const direction = vec3.subtract(vec3.create(), checkPos, startPos)
|
|
239
|
+
// Now we need to check if endPos is on the line startPos-checkPos:
|
|
240
|
+
const t = vec3.dot(vec3.subtract(vec3.create(), endPos, startPos), direction) / vec3.dot(direction, direction)
|
|
240
241
|
if ((t > 0) && (t < 1)) {
|
|
241
|
-
const
|
|
242
|
-
vec3.add(
|
|
243
|
-
const
|
|
244
|
-
if (
|
|
245
|
-
// Yes it's a t-junction! We need to split
|
|
246
|
-
const
|
|
247
|
-
const polygon =
|
|
248
|
-
// find the index of
|
|
249
|
-
const
|
|
250
|
-
let
|
|
242
|
+
const closestVertex = vec3.scale(vec3.create(), direction, t)
|
|
243
|
+
vec3.add(closestVertex, closestVertex, startPos)
|
|
244
|
+
const distanceSquared = vec3.squaredDistance(closestVertex, endPos)
|
|
245
|
+
if (distanceSquared < (EPS * EPS)) {
|
|
246
|
+
// Yes it's a t-junction! We need to split matchingSide in two:
|
|
247
|
+
const polygonIndex = matchingSide.polygonIndex
|
|
248
|
+
const polygon = newPolygons[polygonIndex]
|
|
249
|
+
// find the index of startVertexTag in polygon:
|
|
250
|
+
const insertionVertexTag = getTag(matchingSide.vertex1)
|
|
251
|
+
let insertionVertexTagIndex = -1
|
|
251
252
|
for (let i = 0; i < polygon.vertices.length; i++) {
|
|
252
|
-
if (getTag(polygon.vertices[i]) ===
|
|
253
|
-
|
|
253
|
+
if (getTag(polygon.vertices[i]) === insertionVertexTag) {
|
|
254
|
+
insertionVertexTagIndex = i
|
|
254
255
|
break
|
|
255
256
|
}
|
|
256
257
|
}
|
|
257
|
-
if (assert &&
|
|
258
|
+
if (assert && insertionVertexTagIndex < 0) throw new Error('assert failed')
|
|
258
259
|
// split the side by inserting the vertex:
|
|
259
|
-
const
|
|
260
|
-
|
|
261
|
-
const
|
|
260
|
+
const newVertices = polygon.vertices.slice(0)
|
|
261
|
+
newVertices.splice(insertionVertexTagIndex, 0, endVertex)
|
|
262
|
+
const newPolygon = poly3.create(newVertices)
|
|
262
263
|
|
|
263
|
-
|
|
264
|
+
newPolygons[polygonIndex] = newPolygon
|
|
264
265
|
|
|
265
266
|
// remove the original sides from our maps
|
|
266
|
-
deleteSide(
|
|
267
|
-
const
|
|
268
|
-
const
|
|
269
|
-
if (
|
|
270
|
-
if (
|
|
271
|
-
|
|
272
|
-
|
|
273
|
-
|
|
267
|
+
deleteSide(sideMap, vertextag2sidestart, vertextag2sideend, matchingSide.vertex0, matchingSide.vertex1, polygonIndex)
|
|
268
|
+
const newSideTag1 = addSide(sideMap, vertextag2sidestart, vertextag2sideend, matchingSide.vertex0, endVertex, polygonIndex)
|
|
269
|
+
const newSideTag2 = addSide(sideMap, vertextag2sidestart, vertextag2sideend, endVertex, matchingSide.vertex1, polygonIndex)
|
|
270
|
+
if (newSideTag1 !== null) sidesToCheck.set(newSideTag1, true)
|
|
271
|
+
if (newSideTag2 !== null) sidesToCheck.set(newSideTag2, true)
|
|
272
|
+
doneWithSide = false
|
|
273
|
+
directionIndex = 2 // skip reverse direction check
|
|
274
|
+
doneSomething = true
|
|
274
275
|
break
|
|
275
|
-
} // if(
|
|
276
|
+
} // if(distanceSquared < 1e-10)
|
|
276
277
|
} // if( (t > 0) && (t < 1) )
|
|
277
|
-
} // if(
|
|
278
|
-
} // for
|
|
279
|
-
} // for
|
|
280
|
-
} // if(
|
|
281
|
-
if (
|
|
282
|
-
sidesToCheck.delete(
|
|
278
|
+
} // if(endingSideStartVertexTag === endVertexTag)
|
|
279
|
+
} // for matchingSideIndex
|
|
280
|
+
} // for directionIndex
|
|
281
|
+
} // if(sideTagToCheck in sideMap)
|
|
282
|
+
if (doneWithSide) {
|
|
283
|
+
sidesToCheck.delete(sideTagToCheck)
|
|
283
284
|
}
|
|
284
285
|
}
|
|
285
|
-
if (!
|
|
286
|
+
if (!doneSomething) break
|
|
286
287
|
}
|
|
287
|
-
polygons =
|
|
288
|
+
polygons = newPolygons
|
|
288
289
|
}
|
|
289
|
-
|
|
290
|
+
sideMap.clear()
|
|
290
291
|
|
|
291
292
|
return polygons
|
|
292
293
|
}
|
|
293
|
-
|
|
294
|
-
module.exports = insertTjunctions
|
|
@@ -1,12 +1,12 @@
|
|
|
1
|
-
|
|
1
|
+
import test from 'ava'
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
import { comparePolygonLists } from '../../../test/helpers/index.js'
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
import { geom3, poly3 } from '../../geometries/index.js'
|
|
6
6
|
|
|
7
|
-
|
|
7
|
+
import { cuboid } from '../../primitives/index.js'
|
|
8
8
|
|
|
9
|
-
|
|
9
|
+
import { insertTjunctions } from './insertTjunctions.js'
|
|
10
10
|
|
|
11
11
|
test('insertTjunctions: insertTjunctions produces expected polygons', (t) => {
|
|
12
12
|
const geometry1 = geom3.create()
|
|
@@ -1,23 +1,24 @@
|
|
|
1
|
-
|
|
2
|
-
const vec3 = require('../../maths/vec3')
|
|
1
|
+
import { aboutEqualNormals } from '../../maths/utils/aboutEqualNormals.js'
|
|
3
2
|
|
|
4
|
-
|
|
3
|
+
import * as vec3 from '../../maths/vec3/index.js'
|
|
4
|
+
|
|
5
|
+
import * as poly3 from '../../geometries/poly3/index.js'
|
|
5
6
|
|
|
6
7
|
// create a set of edges from the given polygon, and link the edges as well
|
|
7
8
|
const createEdges = (polygon) => {
|
|
8
|
-
const
|
|
9
|
+
const vertices = poly3.toVertices(polygon)
|
|
9
10
|
const edges = []
|
|
10
|
-
for (let i = 0; i <
|
|
11
|
-
const j = (i + 1) %
|
|
11
|
+
for (let i = 0; i < vertices.length; i++) {
|
|
12
|
+
const j = (i + 1) % vertices.length
|
|
12
13
|
const edge = {
|
|
13
|
-
v1:
|
|
14
|
-
v2:
|
|
14
|
+
v1: vertices[i],
|
|
15
|
+
v2: vertices[j]
|
|
15
16
|
}
|
|
16
17
|
edges.push(edge)
|
|
17
18
|
}
|
|
18
19
|
// link the edges together
|
|
19
20
|
for (let i = 0; i < edges.length; i++) {
|
|
20
|
-
const j = (i + 1) %
|
|
21
|
+
const j = (i + 1) % vertices.length
|
|
21
22
|
edges[i].next = edges[j]
|
|
22
23
|
edges[j].prev = edges[i]
|
|
23
24
|
}
|
|
@@ -57,9 +58,9 @@ const calculateAnglesBetween = (current, opposite, normal) => {
|
|
|
57
58
|
const v1 = vec3.create()
|
|
58
59
|
const v2 = vec3.create()
|
|
59
60
|
|
|
60
|
-
const calculateAngle = (
|
|
61
|
-
const d0 = vec3.subtract(v1,
|
|
62
|
-
const d1 = vec3.subtract(v2,
|
|
61
|
+
const calculateAngle = (prevVertex, midVertex, nextVertex, normal) => {
|
|
62
|
+
const d0 = vec3.subtract(v1, midVertex, prevVertex)
|
|
63
|
+
const d1 = vec3.subtract(v2, nextVertex, midVertex)
|
|
63
64
|
vec3.cross(d0, d0, d1)
|
|
64
65
|
return vec3.dot(d0, normal)
|
|
65
66
|
}
|
|
@@ -67,11 +68,11 @@ const calculateAngle = (prevpoint, point, nextpoint, normal) => {
|
|
|
67
68
|
// create a polygon starting from the given edge (if possible)
|
|
68
69
|
const createPolygonAnd = (edge) => {
|
|
69
70
|
let polygon
|
|
70
|
-
const
|
|
71
|
+
const vertices = []
|
|
71
72
|
while (edge.next) {
|
|
72
73
|
const next = edge.next
|
|
73
74
|
|
|
74
|
-
|
|
75
|
+
vertices.push(edge.v1)
|
|
75
76
|
|
|
76
77
|
edge.v1 = null
|
|
77
78
|
edge.v2 = null
|
|
@@ -80,20 +81,20 @@ const createPolygonAnd = (edge) => {
|
|
|
80
81
|
|
|
81
82
|
edge = next
|
|
82
83
|
}
|
|
83
|
-
if (
|
|
84
|
+
if (vertices.length > 0) polygon = poly3.create(vertices)
|
|
84
85
|
return polygon
|
|
85
86
|
}
|
|
86
87
|
|
|
87
88
|
/*
|
|
88
89
|
* Merge COPLANAR polygons that share common edges.
|
|
89
|
-
* @param {
|
|
90
|
-
* @returns {
|
|
90
|
+
* @param {Poly3[]} sourcePolygons - list of polygons
|
|
91
|
+
* @returns {Poly3[]} new set of polygons
|
|
91
92
|
*/
|
|
92
|
-
const mergeCoplanarPolygons = (
|
|
93
|
-
if (
|
|
93
|
+
export const mergeCoplanarPolygons = (sourcePolygons) => {
|
|
94
|
+
if (sourcePolygons.length < 2) return sourcePolygons
|
|
94
95
|
|
|
95
|
-
const normal =
|
|
96
|
-
const polygons =
|
|
96
|
+
const normal = sourcePolygons[0].plane
|
|
97
|
+
const polygons = sourcePolygons.slice()
|
|
97
98
|
const edgeList = new Map()
|
|
98
99
|
|
|
99
100
|
while (polygons.length > 0) { // NOTE: the length of polygons WILL change
|
|
@@ -128,15 +129,15 @@ const mergeCoplanarPolygons = (sourcepolygons) => {
|
|
|
128
129
|
opposite.prev = null
|
|
129
130
|
|
|
130
131
|
const mergeEdges = (list, e1, e2) => {
|
|
131
|
-
const
|
|
132
|
+
const newEdge = {
|
|
132
133
|
v1: e2.v1,
|
|
133
134
|
v2: e1.v2,
|
|
134
135
|
next: e1.next,
|
|
135
136
|
prev: e2.prev
|
|
136
137
|
}
|
|
137
|
-
// link in
|
|
138
|
-
e2.prev.next =
|
|
139
|
-
e1.next.prev =
|
|
138
|
+
// link in newEdge
|
|
139
|
+
e2.prev.next = newEdge
|
|
140
|
+
e1.next.prev = newEdge
|
|
140
141
|
// remove old edges
|
|
141
142
|
deleteEdge(list, e1)
|
|
142
143
|
e1.v1 = null
|
|
@@ -165,15 +166,15 @@ const mergeCoplanarPolygons = (sourcepolygons) => {
|
|
|
165
166
|
}
|
|
166
167
|
|
|
167
168
|
// build a set of polygons from the remaining edges
|
|
168
|
-
const
|
|
169
|
+
const destPolygons = []
|
|
169
170
|
edgeList.forEach((edge) => {
|
|
170
171
|
const polygon = createPolygonAnd(edge)
|
|
171
|
-
if (polygon)
|
|
172
|
+
if (polygon) destPolygons.push(polygon)
|
|
172
173
|
})
|
|
173
174
|
|
|
174
175
|
edgeList.clear()
|
|
175
176
|
|
|
176
|
-
return
|
|
177
|
+
return destPolygons
|
|
177
178
|
}
|
|
178
179
|
|
|
179
180
|
const coplanar = (plane1, plane2) => {
|
|
@@ -184,7 +185,7 @@ const coplanar = (plane1, plane2) => {
|
|
|
184
185
|
return false
|
|
185
186
|
}
|
|
186
187
|
|
|
187
|
-
const mergePolygons = (epsilon, polygons) => {
|
|
188
|
+
export const mergePolygons = (epsilon, polygons) => {
|
|
188
189
|
const polygonsPerPlane = [] // elements: [plane, [poly3...]]
|
|
189
190
|
polygons.forEach((polygon) => {
|
|
190
191
|
const mapping = polygonsPerPlane.find((element) => coplanar(element[0], poly3.plane(polygon)))
|
|
@@ -196,13 +197,11 @@ const mergePolygons = (epsilon, polygons) => {
|
|
|
196
197
|
}
|
|
197
198
|
})
|
|
198
199
|
|
|
199
|
-
let
|
|
200
|
+
let destPolygons = []
|
|
200
201
|
polygonsPerPlane.forEach((mapping) => {
|
|
201
|
-
const
|
|
202
|
-
const
|
|
203
|
-
|
|
202
|
+
const sourcePolygons = mapping[1]
|
|
203
|
+
const retesselatedPolygons = mergeCoplanarPolygons(sourcePolygons)
|
|
204
|
+
destPolygons = destPolygons.concat(retesselatedPolygons)
|
|
204
205
|
})
|
|
205
|
-
return
|
|
206
|
+
return destPolygons
|
|
206
207
|
}
|
|
207
|
-
|
|
208
|
-
module.exports = mergePolygons
|