@jbroll/jscad-modeling 2.12.7
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/.claude/settings.local.json +30 -0
- package/CHANGELOG.md +888 -0
- package/CLAUDE.md +135 -0
- package/README.md +99 -0
- package/benchmarks/booleans.bench.js +100 -0
- package/benchmarks/extrusions.bench.js +124 -0
- package/benchmarks/measurements.bench.js +123 -0
- package/benchmarks/run.js +145 -0
- package/benchmarks/transforms.bench.js +106 -0
- package/benchmarks/utils.bench.js +89 -0
- package/dist/jscad-modeling.min.js +1214 -0
- package/package.json +66 -0
- package/src/colors/colorNameToRgb.d.ts +5 -0
- package/src/colors/colorNameToRgb.js +14 -0
- package/src/colors/colorNameToRgb.test.js +14 -0
- package/src/colors/colorize.d.ts +14 -0
- package/src/colors/colorize.js +65 -0
- package/src/colors/colorize.test.js +72 -0
- package/src/colors/cssColors.d.ts +149 -0
- package/src/colors/cssColors.js +176 -0
- package/src/colors/hexToRgb.d.ts +5 -0
- package/src/colors/hexToRgb.js +26 -0
- package/src/colors/hexToRgb.test.js +37 -0
- package/src/colors/hslToRgb.d.ts +8 -0
- package/src/colors/hslToRgb.js +44 -0
- package/src/colors/hslToRgb.test.js +37 -0
- package/src/colors/hsvToRgb.d.ts +8 -0
- package/src/colors/hsvToRgb.js +73 -0
- package/src/colors/hsvToRgb.test.js +27 -0
- package/src/colors/hueToColorComponent.d.ts +3 -0
- package/src/colors/hueToColorComponent.js +18 -0
- package/src/colors/index.d.ts +13 -0
- package/src/colors/index.js +19 -0
- package/src/colors/rgbToHex.d.ts +6 -0
- package/src/colors/rgbToHex.js +27 -0
- package/src/colors/rgbToHex.test.js +15 -0
- package/src/colors/rgbToHsl.d.ts +8 -0
- package/src/colors/rgbToHsl.js +53 -0
- package/src/colors/rgbToHsl.test.js +35 -0
- package/src/colors/rgbToHsv.d.ts +8 -0
- package/src/colors/rgbToHsv.js +52 -0
- package/src/colors/rgbToHsv.test.js +40 -0
- package/src/colors/types.d.ts +6 -0
- package/src/connectors/create.js +23 -0
- package/src/connectors/create.test.js +17 -0
- package/src/connectors/extends.js +15 -0
- package/src/connectors/fromPointAxisNormal.js +21 -0
- package/src/connectors/fromPointAxisNormal.test.js +22 -0
- package/src/connectors/index.js +12 -0
- package/src/connectors/normalize.js +20 -0
- package/src/connectors/toString.js +15 -0
- package/src/connectors/transform.js +28 -0
- package/src/connectors/transform.test.js +106 -0
- package/src/connectors/transformationBetween.js +68 -0
- package/src/connectors/transformationBetween.test.js +40 -0
- package/src/curves/bezier/arcLengthToT.d.ts +10 -0
- package/src/curves/bezier/arcLengthToT.js +63 -0
- package/src/curves/bezier/arcLengthToT.test.js +79 -0
- package/src/curves/bezier/create.d.ts +5 -0
- package/src/curves/bezier/create.js +81 -0
- package/src/curves/bezier/create.test.js +60 -0
- package/src/curves/bezier/index.d.ts +9 -0
- package/src/curves/bezier/index.js +13 -0
- package/src/curves/bezier/length.d.ts +5 -0
- package/src/curves/bezier/length.js +18 -0
- package/src/curves/bezier/length.test.js +54 -0
- package/src/curves/bezier/lengths.d.ts +5 -0
- package/src/curves/bezier/lengths.js +56 -0
- package/src/curves/bezier/lengths.test.js +78 -0
- package/src/curves/bezier/tangentAt.d.ts +5 -0
- package/src/curves/bezier/tangentAt.js +45 -0
- package/src/curves/bezier/tangentAt.test.js +63 -0
- package/src/curves/bezier/type.d.ts +9 -0
- package/src/curves/bezier/valueAt.d.ts +5 -0
- package/src/curves/bezier/valueAt.js +44 -0
- package/src/curves/bezier/valueAt.test.js +63 -0
- package/src/curves/index.d.ts +3 -0
- package/src/curves/index.js +9 -0
- package/src/geometries/geom2/applyTransforms.js +26 -0
- package/src/geometries/geom2/applyTransforms.test.js +21 -0
- package/src/geometries/geom2/clone.d.ts +5 -0
- package/src/geometries/geom2/clone.js +9 -0
- package/src/geometries/geom2/clone.test.js +26 -0
- package/src/geometries/geom2/create.d.ts +6 -0
- package/src/geometries/geom2/create.js +26 -0
- package/src/geometries/geom2/create.test.js +20 -0
- package/src/geometries/geom2/fromCompactBinary.d.ts +5 -0
- package/src/geometries/geom2/fromCompactBinary.js +32 -0
- package/src/geometries/geom2/fromPoints.d.ts +6 -0
- package/src/geometries/geom2/fromPoints.js +35 -0
- package/src/geometries/geom2/fromPoints.test.js +22 -0
- package/src/geometries/geom2/fromToCompactBinary.test.js +122 -0
- package/src/geometries/geom2/index.d.ts +16 -0
- package/src/geometries/geom2/index.js +30 -0
- package/src/geometries/geom2/isA.d.ts +5 -0
- package/src/geometries/geom2/isA.js +18 -0
- package/src/geometries/geom2/isA.test.js +19 -0
- package/src/geometries/geom2/reverse.d.ts +5 -0
- package/src/geometries/geom2/reverse.js +22 -0
- package/src/geometries/geom2/reverse.test.js +20 -0
- package/src/geometries/geom2/toCompactBinary.d.ts +5 -0
- package/src/geometries/geom2/toCompactBinary.js +53 -0
- package/src/geometries/geom2/toOutlines.d.ts +6 -0
- package/src/geometries/geom2/toOutlines.js +119 -0
- package/src/geometries/geom2/toOutlines.test.js +122 -0
- package/src/geometries/geom2/toPoints.d.ts +6 -0
- package/src/geometries/geom2/toPoints.js +25 -0
- package/src/geometries/geom2/toPoints.test.js +24 -0
- package/src/geometries/geom2/toSides.d.ts +6 -0
- package/src/geometries/geom2/toSides.js +16 -0
- package/src/geometries/geom2/toString.d.ts +5 -0
- package/src/geometries/geom2/toString.js +24 -0
- package/src/geometries/geom2/transform.d.ts +6 -0
- package/src/geometries/geom2/transform.js +28 -0
- package/src/geometries/geom2/transform.test.js +110 -0
- package/src/geometries/geom2/type.d.ts +11 -0
- package/src/geometries/geom2/validate.d.ts +3 -0
- package/src/geometries/geom2/validate.js +36 -0
- package/src/geometries/geom3/applyTransforms.js +23 -0
- package/src/geometries/geom3/applyTransforms.test.js +28 -0
- package/src/geometries/geom3/clone.d.ts +5 -0
- package/src/geometries/geom3/clone.js +9 -0
- package/src/geometries/geom3/clone.test.js +31 -0
- package/src/geometries/geom3/create.d.ts +6 -0
- package/src/geometries/geom3/create.js +26 -0
- package/src/geometries/geom3/create.test.js +25 -0
- package/src/geometries/geom3/fromCompactBinary.d.ts +5 -0
- package/src/geometries/geom3/fromCompactBinary.js +44 -0
- package/src/geometries/geom3/fromPoints.d.ts +6 -0
- package/src/geometries/geom3/fromPoints.js +28 -0
- package/src/geometries/geom3/fromPoints.test.js +24 -0
- package/src/geometries/geom3/fromPointsConvex.d.ts +6 -0
- package/src/geometries/geom3/fromPointsConvex.js +26 -0
- package/src/geometries/geom3/fromPointsConvex.test.js +31 -0
- package/src/geometries/geom3/fromToCompactBinary.test.js +139 -0
- package/src/geometries/geom3/index.d.ts +16 -0
- package/src/geometries/geom3/index.js +37 -0
- package/src/geometries/geom3/invert.d.ts +5 -0
- package/src/geometries/geom3/invert.js +18 -0
- package/src/geometries/geom3/invert.test.js +31 -0
- package/src/geometries/geom3/isA.d.ts +5 -0
- package/src/geometries/geom3/isA.js +18 -0
- package/src/geometries/geom3/isA.test.js +19 -0
- package/src/geometries/geom3/toCompactBinary.d.ts +5 -0
- package/src/geometries/geom3/toCompactBinary.js +68 -0
- package/src/geometries/geom3/toPoints.d.ts +6 -0
- package/src/geometries/geom3/toPoints.js +18 -0
- package/src/geometries/geom3/toPoints.test.js +19 -0
- package/src/geometries/geom3/toPolygons.d.ts +6 -0
- package/src/geometries/geom3/toPolygons.js +15 -0
- package/src/geometries/geom3/toString.d.ts +5 -0
- package/src/geometries/geom3/toString.js +23 -0
- package/src/geometries/geom3/transform.d.ts +6 -0
- package/src/geometries/geom3/transform.js +20 -0
- package/src/geometries/geom3/transform.test.js +49 -0
- package/src/geometries/geom3/type.d.ts +11 -0
- package/src/geometries/geom3/validate.d.ts +3 -0
- package/src/geometries/geom3/validate.js +62 -0
- package/src/geometries/index.d.ts +7 -0
- package/src/geometries/index.js +21 -0
- package/src/geometries/path2/appendArc.d.ts +15 -0
- package/src/geometries/path2/appendArc.js +142 -0
- package/src/geometries/path2/appendArc.test.js +88 -0
- package/src/geometries/path2/appendBezier.d.ts +11 -0
- package/src/geometries/path2/appendBezier.js +156 -0
- package/src/geometries/path2/appendBezier.test.js +36 -0
- package/src/geometries/path2/appendPoints.d.ts +6 -0
- package/src/geometries/path2/appendPoints.js +15 -0
- package/src/geometries/path2/appendPoints.test.js +35 -0
- package/src/geometries/path2/applyTransforms.js +20 -0
- package/src/geometries/path2/applyTransforms.test.js +28 -0
- package/src/geometries/path2/clone.d.ts +5 -0
- package/src/geometries/path2/clone.js +9 -0
- package/src/geometries/path2/close.d.ts +5 -0
- package/src/geometries/path2/close.js +33 -0
- package/src/geometries/path2/close.test.js +43 -0
- package/src/geometries/path2/concat.d.ts +5 -0
- package/src/geometries/path2/concat.js +36 -0
- package/src/geometries/path2/concat.test.js +35 -0
- package/src/geometries/path2/create.d.ts +6 -0
- package/src/geometries/path2/create.js +30 -0
- package/src/geometries/path2/create.test.js +7 -0
- package/src/geometries/path2/equals.d.ts +5 -0
- package/src/geometries/path2/equals.js +47 -0
- package/src/geometries/path2/equals.test.js +38 -0
- package/src/geometries/path2/fromCompactBinary.d.ts +5 -0
- package/src/geometries/path2/fromCompactBinary.js +33 -0
- package/src/geometries/path2/fromPoints.d.ts +10 -0
- package/src/geometries/path2/fromPoints.js +42 -0
- package/src/geometries/path2/fromPoints.test.js +33 -0
- package/src/geometries/path2/fromToCompactBinary.test.js +114 -0
- package/src/geometries/path2/index.d.ts +20 -0
- package/src/geometries/path2/index.js +35 -0
- package/src/geometries/path2/isA.d.ts +5 -0
- package/src/geometries/path2/isA.js +20 -0
- package/src/geometries/path2/isA.test.js +19 -0
- package/src/geometries/path2/reverse.d.ts +5 -0
- package/src/geometries/path2/reverse.js +20 -0
- package/src/geometries/path2/reverse.test.js +9 -0
- package/src/geometries/path2/toCompactBinary.d.ts +5 -0
- package/src/geometries/path2/toCompactBinary.js +52 -0
- package/src/geometries/path2/toPoints.d.ts +6 -0
- package/src/geometries/path2/toPoints.js +15 -0
- package/src/geometries/path2/toPoints.test.js +13 -0
- package/src/geometries/path2/toString.d.ts +5 -0
- package/src/geometries/path2/toString.js +24 -0
- package/src/geometries/path2/transform.d.ts +6 -0
- package/src/geometries/path2/transform.js +20 -0
- package/src/geometries/path2/transform.test.js +50 -0
- package/src/geometries/path2/type.d.ts +12 -0
- package/src/geometries/path2/validate.d.ts +3 -0
- package/src/geometries/path2/validate.js +41 -0
- package/src/geometries/poly2/arePointsInside.d.ts +6 -0
- package/src/geometries/poly2/arePointsInside.js +83 -0
- package/src/geometries/poly2/arePointsInside.test.js +77 -0
- package/src/geometries/poly2/create.d.ts +6 -0
- package/src/geometries/poly2/create.js +24 -0
- package/src/geometries/poly2/create.test.js +13 -0
- package/src/geometries/poly2/flip.d.ts +5 -0
- package/src/geometries/poly2/flip.js +15 -0
- package/src/geometries/poly2/index.d.ts +7 -0
- package/src/geometries/poly2/index.js +17 -0
- package/src/geometries/poly2/measureArea.d.ts +5 -0
- package/src/geometries/poly2/measureArea.js +12 -0
- package/src/geometries/poly2/measureArea.test.js +44 -0
- package/src/geometries/poly2/type.d.ts +7 -0
- package/src/geometries/poly3/clone.d.ts +6 -0
- package/src/geometries/poly3/clone.js +28 -0
- package/src/geometries/poly3/clone.test.js +35 -0
- package/src/geometries/poly3/create.d.ts +6 -0
- package/src/geometries/poly3/create.js +24 -0
- package/src/geometries/poly3/create.test.js +9 -0
- package/src/geometries/poly3/fromPoints.d.ts +6 -0
- package/src/geometries/poly3/fromPoints.js +25 -0
- package/src/geometries/poly3/fromPoints.test.js +15 -0
- package/src/geometries/poly3/fromPointsAndPlane.d.ts +7 -0
- package/src/geometries/poly3/fromPointsAndPlane.js +17 -0
- package/src/geometries/poly3/index.d.ts +19 -0
- package/src/geometries/poly3/index.js +29 -0
- package/src/geometries/poly3/invert.d.ts +5 -0
- package/src/geometries/poly3/invert.js +21 -0
- package/src/geometries/poly3/invert.test.js +18 -0
- package/src/geometries/poly3/isA.d.ts +5 -0
- package/src/geometries/poly3/isA.js +18 -0
- package/src/geometries/poly3/isA.test.js +19 -0
- package/src/geometries/poly3/isConvex.d.ts +5 -0
- package/src/geometries/poly3/isConvex.js +44 -0
- package/src/geometries/poly3/isConvex.test.js +24 -0
- package/src/geometries/poly3/measureArea.d.ts +5 -0
- package/src/geometries/poly3/measureArea.js +83 -0
- package/src/geometries/poly3/measureArea.test.js +111 -0
- package/src/geometries/poly3/measureBoundingBox.d.ts +6 -0
- package/src/geometries/poly3/measureBoundingBox.js +20 -0
- package/src/geometries/poly3/measureBoundingBox.test.js +70 -0
- package/src/geometries/poly3/measureBoundingSphere.d.ts +6 -0
- package/src/geometries/poly3/measureBoundingSphere.js +56 -0
- package/src/geometries/poly3/measureBoundingSphere.test.js +60 -0
- package/src/geometries/poly3/measureSignedVolume.d.ts +5 -0
- package/src/geometries/poly3/measureSignedVolume.js +25 -0
- package/src/geometries/poly3/measureSignedVolume.test.js +68 -0
- package/src/geometries/poly3/plane.d.ts +6 -0
- package/src/geometries/poly3/plane.js +10 -0
- package/src/geometries/poly3/toPoints.d.ts +6 -0
- package/src/geometries/poly3/toPoints.js +10 -0
- package/src/geometries/poly3/toString.d.ts +5 -0
- package/src/geometries/poly3/toString.js +17 -0
- package/src/geometries/poly3/transform.d.ts +6 -0
- package/src/geometries/poly3/transform.js +22 -0
- package/src/geometries/poly3/transform.test.js +62 -0
- package/src/geometries/poly3/type.d.ts +11 -0
- package/src/geometries/poly3/validate.d.ts +4 -0
- package/src/geometries/poly3/validate.js +64 -0
- package/src/geometries/types.d.ts +21 -0
- package/src/index.d.ts +17 -0
- package/src/index.js +17 -0
- package/src/index.test-d.ts +26 -0
- package/src/maths/OrthoNormalBasis.js +59 -0
- package/src/maths/constants.d.ts +3 -0
- package/src/maths/constants.js +41 -0
- package/src/maths/index.d.ts +11 -0
- package/src/maths/index.js +19 -0
- package/src/maths/line2/clone.d.ts +5 -0
- package/src/maths/line2/clone.js +18 -0
- package/src/maths/line2/clone.test.js +21 -0
- package/src/maths/line2/closestPoint.d.ts +6 -0
- package/src/maths/line2/closestPoint.js +25 -0
- package/src/maths/line2/closestPoint.test.js +48 -0
- package/src/maths/line2/copy.d.ts +5 -0
- package/src/maths/line2/copy.js +16 -0
- package/src/maths/line2/copy.test.js +27 -0
- package/src/maths/line2/create.d.ts +5 -0
- package/src/maths/line2/create.js +20 -0
- package/src/maths/line2/create.test.js +10 -0
- package/src/maths/line2/direction.d.ts +6 -0
- package/src/maths/line2/direction.js +16 -0
- package/src/maths/line2/direction.test.js +31 -0
- package/src/maths/line2/distanceToPoint.d.ts +6 -0
- package/src/maths/line2/distanceToPoint.js +17 -0
- package/src/maths/line2/distanceToPoint.test.js +31 -0
- package/src/maths/line2/equals.d.ts +5 -0
- package/src/maths/line2/equals.js +11 -0
- package/src/maths/line2/equals.test.js +26 -0
- package/src/maths/line2/fromPoints.d.ts +6 -0
- package/src/maths/line2/fromPoints.js +26 -0
- package/src/maths/line2/fromPoints.test.js +24 -0
- package/src/maths/line2/fromValues.d.ts +5 -0
- package/src/maths/line2/fromValues.js +20 -0
- package/src/maths/line2/fromValues.test.js +12 -0
- package/src/maths/line2/index.d.ts +18 -0
- package/src/maths/line2/index.js +22 -0
- package/src/maths/line2/intersectPointOfLines.d.ts +6 -0
- package/src/maths/line2/intersectPointOfLines.js +21 -0
- package/src/maths/line2/intersectPointOfLines.test.js +31 -0
- package/src/maths/line2/origin.d.ts +6 -0
- package/src/maths/line2/origin.js +13 -0
- package/src/maths/line2/origin.test.js +30 -0
- package/src/maths/line2/reverse.d.ts +5 -0
- package/src/maths/line2/reverse.js +20 -0
- package/src/maths/line2/reverse.test.js +36 -0
- package/src/maths/line2/toString.d.ts +5 -0
- package/src/maths/line2/toString.js +10 -0
- package/src/maths/line2/transform.d.ts +6 -0
- package/src/maths/line2/transform.js +26 -0
- package/src/maths/line2/transform.test.js +89 -0
- package/src/maths/line2/type.d.ts +3 -0
- package/src/maths/line2/xAtY.d.ts +5 -0
- package/src/maths/line2/xAtY.js +22 -0
- package/src/maths/line2/xAtY.test.js +39 -0
- package/src/maths/line3/clone.d.ts +5 -0
- package/src/maths/line3/clone.js +19 -0
- package/src/maths/line3/clone.test.js +24 -0
- package/src/maths/line3/closestPoint.d.ts +6 -0
- package/src/maths/line3/closestPoint.js +24 -0
- package/src/maths/line3/closestPoint.test.js +37 -0
- package/src/maths/line3/copy.d.ts +5 -0
- package/src/maths/line3/copy.js +17 -0
- package/src/maths/line3/copy.test.js +33 -0
- package/src/maths/line3/create.d.ts +5 -0
- package/src/maths/line3/create.js +23 -0
- package/src/maths/line3/create.test.js +11 -0
- package/src/maths/line3/direction.d.ts +6 -0
- package/src/maths/line3/direction.js +10 -0
- package/src/maths/line3/direction.test.js +26 -0
- package/src/maths/line3/distanceToPoint.d.ts +6 -0
- package/src/maths/line3/distanceToPoint.js +19 -0
- package/src/maths/line3/distanceToPoint.test.js +31 -0
- package/src/maths/line3/equals.d.ts +5 -0
- package/src/maths/line3/equals.js +25 -0
- package/src/maths/line3/equals.test.js +17 -0
- package/src/maths/line3/fromPlanes.d.ts +6 -0
- package/src/maths/line3/fromPlanes.js +47 -0
- package/src/maths/line3/fromPlanes.test.js +38 -0
- package/src/maths/line3/fromPointAndDirection.d.ts +6 -0
- package/src/maths/line3/fromPointAndDirection.js +25 -0
- package/src/maths/line3/fromPointAndDirection.test.js +37 -0
- package/src/maths/line3/fromPoints.d.ts +6 -0
- package/src/maths/line3/fromPoints.js +19 -0
- package/src/maths/line3/fromPoints.test.js +37 -0
- package/src/maths/line3/index.d.ts +18 -0
- package/src/maths/line3/index.js +22 -0
- package/src/maths/line3/intersectPointOfLineAndPlane.d.ts +7 -0
- package/src/maths/line3/intersectPointOfLineAndPlane.js +29 -0
- package/src/maths/line3/intersectPointOfLineAndPlane.test.js +29 -0
- package/src/maths/line3/origin.d.ts +6 -0
- package/src/maths/line3/origin.js +10 -0
- package/src/maths/line3/origin.test.js +26 -0
- package/src/maths/line3/reverse.d.ts +5 -0
- package/src/maths/line3/reverse.js +19 -0
- package/src/maths/line3/reverse.test.js +33 -0
- package/src/maths/line3/toString.d.ts +5 -0
- package/src/maths/line3/toString.js +14 -0
- package/src/maths/line3/transform.d.ts +6 -0
- package/src/maths/line3/transform.js +26 -0
- package/src/maths/line3/transform.test.js +66 -0
- package/src/maths/line3/type.d.ts +5 -0
- package/src/maths/mat4/add.d.ts +5 -0
- package/src/maths/mat4/add.js +30 -0
- package/src/maths/mat4/add.test.js +27 -0
- package/src/maths/mat4/clone.d.ts +5 -0
- package/src/maths/mat4/clone.js +31 -0
- package/src/maths/mat4/clone.test.js +21 -0
- package/src/maths/mat4/copy.d.ts +5 -0
- package/src/maths/mat4/copy.js +29 -0
- package/src/maths/mat4/copy.test.js +30 -0
- package/src/maths/mat4/create.d.ts +5 -0
- package/src/maths/mat4/create.js +20 -0
- package/src/maths/mat4/create.test.js +10 -0
- package/src/maths/mat4/equals.d.ts +5 -0
- package/src/maths/mat4/equals.js +16 -0
- package/src/maths/mat4/equals.test.js +56 -0
- package/src/maths/mat4/fromRotation.d.ts +6 -0
- package/src/maths/mat4/fromRotation.js +60 -0
- package/src/maths/mat4/fromRotation.test.js +18 -0
- package/src/maths/mat4/fromScaling.d.ts +6 -0
- package/src/maths/mat4/fromScaling.js +35 -0
- package/src/maths/mat4/fromScaling.test.js +12 -0
- package/src/maths/mat4/fromTaitBryanRotation.d.ts +5 -0
- package/src/maths/mat4/fromTaitBryanRotation.js +55 -0
- package/src/maths/mat4/fromTaitBryanRotation.test.js +24 -0
- package/src/maths/mat4/fromTranslation.d.ts +6 -0
- package/src/maths/mat4/fromTranslation.js +35 -0
- package/src/maths/mat4/fromTranslation.test.js +12 -0
- package/src/maths/mat4/fromValues.d.ts +5 -0
- package/src/maths/mat4/fromValues.js +53 -0
- package/src/maths/mat4/fromValues.test.js +12 -0
- package/src/maths/mat4/fromVectorRotation.d.ts +6 -0
- package/src/maths/mat4/fromVectorRotation.js +49 -0
- package/src/maths/mat4/fromVectorRotation.test.js +127 -0
- package/src/maths/mat4/fromXRotation.d.ts +5 -0
- package/src/maths/mat4/fromXRotation.js +41 -0
- package/src/maths/mat4/fromXRotation.test.js +14 -0
- package/src/maths/mat4/fromYRotation.d.ts +5 -0
- package/src/maths/mat4/fromYRotation.js +41 -0
- package/src/maths/mat4/fromYRotation.test.js +14 -0
- package/src/maths/mat4/fromZRotation.d.ts +5 -0
- package/src/maths/mat4/fromZRotation.js +41 -0
- package/src/maths/mat4/fromZRotation.test.js +14 -0
- package/src/maths/mat4/identity.d.ts +5 -0
- package/src/maths/mat4/identity.js +28 -0
- package/src/maths/mat4/identity.test.js +12 -0
- package/src/maths/mat4/index.d.ts +29 -0
- package/src/maths/mat4/index.js +36 -0
- package/src/maths/mat4/invert.js +71 -0
- package/src/maths/mat4/invert.test.js +32 -0
- package/src/maths/mat4/isIdentity.d.ts +5 -0
- package/src/maths/mat4/isIdentity.js +20 -0
- package/src/maths/mat4/isIdentity.test.js +11 -0
- package/src/maths/mat4/isMirroring.d.ts +5 -0
- package/src/maths/mat4/isMirroring.js +24 -0
- package/src/maths/mat4/isMirroring.test.js +37 -0
- package/src/maths/mat4/isOnlyTransformScale.js +22 -0
- package/src/maths/mat4/isOnlyTransformScale.test.js +29 -0
- package/src/maths/mat4/leftMultiplyVec2.d.ts +6 -0
- package/src/maths/mat4/leftMultiplyVec2.js +28 -0
- package/src/maths/mat4/leftMultiplyVec3.d.ts +6 -0
- package/src/maths/mat4/leftMultiplyVec3.js +29 -0
- package/src/maths/mat4/mirror.d.ts +6 -0
- package/src/maths/mat4/mirror.js +34 -0
- package/src/maths/mat4/mirrorByPlane.d.ts +6 -0
- package/src/maths/mat4/mirrorByPlane.js +32 -0
- package/src/maths/mat4/mirrorByPlane.test.js +28 -0
- package/src/maths/mat4/multiply.d.ts +5 -0
- package/src/maths/mat4/multiply.js +67 -0
- package/src/maths/mat4/multiply.test.js +28 -0
- package/src/maths/mat4/rightMultiplyVec2.d.ts +6 -0
- package/src/maths/mat4/rightMultiplyVec2.js +29 -0
- package/src/maths/mat4/rightMultiplyVec3.d.ts +6 -0
- package/src/maths/mat4/rightMultiplyVec3.js +30 -0
- package/src/maths/mat4/rotate.d.ts +6 -0
- package/src/maths/mat4/rotate.js +82 -0
- package/src/maths/mat4/rotate.test.js +27 -0
- package/src/maths/mat4/rotateX.d.ts +5 -0
- package/src/maths/mat4/rotateX.js +47 -0
- package/src/maths/mat4/rotateX.test.js +21 -0
- package/src/maths/mat4/rotateY.d.ts +5 -0
- package/src/maths/mat4/rotateY.js +47 -0
- package/src/maths/mat4/rotateY.test.js +21 -0
- package/src/maths/mat4/rotateZ.d.ts +5 -0
- package/src/maths/mat4/rotateZ.js +47 -0
- package/src/maths/mat4/rotateZ.test.js +21 -0
- package/src/maths/mat4/scale.d.ts +6 -0
- package/src/maths/mat4/scale.js +34 -0
- package/src/maths/mat4/scale.test.js +21 -0
- package/src/maths/mat4/subtract.d.ts +5 -0
- package/src/maths/mat4/subtract.js +30 -0
- package/src/maths/mat4/subtract.test.js +27 -0
- package/src/maths/mat4/toString.d.ts +5 -0
- package/src/maths/mat4/toString.js +10 -0
- package/src/maths/mat4/translate.d.ts +6 -0
- package/src/maths/mat4/translate.js +51 -0
- package/src/maths/mat4/translate.test.js +72 -0
- package/src/maths/mat4/type.d.ts +8 -0
- package/src/maths/plane/clone.d.ts +5 -0
- package/src/maths/plane/clone.test.js +24 -0
- package/src/maths/plane/copy.d.ts +5 -0
- package/src/maths/plane/copy.test.js +30 -0
- package/src/maths/plane/create.d.ts +5 -0
- package/src/maths/plane/create.test.js +10 -0
- package/src/maths/plane/equals.d.ts +5 -0
- package/src/maths/plane/equals.test.js +17 -0
- package/src/maths/plane/flip.d.ts +5 -0
- package/src/maths/plane/flip.js +17 -0
- package/src/maths/plane/flip.test.js +26 -0
- package/src/maths/plane/fromNoisyPoints.d.ts +6 -0
- package/src/maths/plane/fromNoisyPoints.js +106 -0
- package/src/maths/plane/fromNoisyPoints.test.js +24 -0
- package/src/maths/plane/fromNormalAndPoint.d.ts +6 -0
- package/src/maths/plane/fromNormalAndPoint.js +32 -0
- package/src/maths/plane/fromNormalAndPoint.test.js +12 -0
- package/src/maths/plane/fromPoints.d.ts +6 -0
- package/src/maths/plane/fromPoints.js +47 -0
- package/src/maths/plane/fromPoints.test.js +20 -0
- package/src/maths/plane/fromPointsRandom.d.ts +6 -0
- package/src/maths/plane/fromPointsRandom.js +42 -0
- package/src/maths/plane/fromValues.d.ts +5 -0
- package/src/maths/plane/index.d.ts +17 -0
- package/src/maths/plane/index.js +46 -0
- package/src/maths/plane/projectionOfPoint.d.ts +6 -0
- package/src/maths/plane/projectionOfPoint.js +19 -0
- package/src/maths/plane/projectionOfPoint.test.js +43 -0
- package/src/maths/plane/signedDistanceToPoint.d.ts +6 -0
- package/src/maths/plane/signedDistanceToPoint.js +13 -0
- package/src/maths/plane/signedDistanceToPoint.test.js +20 -0
- package/src/maths/plane/toString.d.ts +5 -0
- package/src/maths/plane/transform.d.ts +6 -0
- package/src/maths/plane/transform.js +40 -0
- package/src/maths/plane/transform.test.js +72 -0
- package/src/maths/plane/type.d.ts +3 -0
- package/src/maths/rotation.test.js +131 -0
- package/src/maths/types.d.ts +8 -0
- package/src/maths/utils/aboutEqualNormals.d.ts +5 -0
- package/src/maths/utils/aboutEqualNormals.js +12 -0
- package/src/maths/utils/area.d.ts +5 -0
- package/src/maths/utils/area.js +17 -0
- package/src/maths/utils/index.d.ts +8 -0
- package/src/maths/utils/index.js +15 -0
- package/src/maths/utils/interpolateBetween2DPointsForY.d.ts +5 -0
- package/src/maths/utils/interpolateBetween2DPointsForY.js +31 -0
- package/src/maths/utils/intersect.d.ts +5 -0
- package/src/maths/utils/intersect.js +40 -0
- package/src/maths/utils/solve2Linear.d.ts +5 -0
- package/src/maths/utils/solve2Linear.js +11 -0
- package/src/maths/utils/trigonometry.d.ts +2 -0
- package/src/maths/utils/trigonometry.js +34 -0
- package/src/maths/utils/trigonometry.test.js +27 -0
- package/src/maths/vec1/type.d.ts +3 -0
- package/src/maths/vec2/abs.d.ts +5 -0
- package/src/maths/vec2/abs.js +15 -0
- package/src/maths/vec2/abs.test.js +24 -0
- package/src/maths/vec2/add.d.ts +5 -0
- package/src/maths/vec2/add.js +16 -0
- package/src/maths/vec2/add.test.js +26 -0
- package/src/maths/vec2/angle.d.ts +3 -0
- package/src/maths/vec2/angle.js +1 -0
- package/src/maths/vec2/angleDegrees.d.ts +5 -0
- package/src/maths/vec2/angleDegrees.js +12 -0
- package/src/maths/vec2/angleDegrees.test.js +24 -0
- package/src/maths/vec2/angleRadians.d.ts +5 -0
- package/src/maths/vec2/angleRadians.js +10 -0
- package/src/maths/vec2/angleRadians.test.js +24 -0
- package/src/maths/vec2/clone.d.ts +5 -0
- package/src/maths/vec2/clone.js +17 -0
- package/src/maths/vec2/clone.test.js +21 -0
- package/src/maths/vec2/copy.d.ts +5 -0
- package/src/maths/vec2/copy.js +15 -0
- package/src/maths/vec2/copy.test.js +30 -0
- package/src/maths/vec2/create.d.ts +5 -0
- package/src/maths/vec2/create.js +15 -0
- package/src/maths/vec2/create.test.js +10 -0
- package/src/maths/vec2/cross.d.ts +6 -0
- package/src/maths/vec2/cross.js +17 -0
- package/src/maths/vec2/cross.test.js +51 -0
- package/src/maths/vec2/distance.d.ts +5 -0
- package/src/maths/vec2/distance.js +15 -0
- package/src/maths/vec2/distance.test.js +30 -0
- package/src/maths/vec2/divide.d.ts +5 -0
- package/src/maths/vec2/divide.js +16 -0
- package/src/maths/vec2/divide.test.js +36 -0
- package/src/maths/vec2/dot.d.ts +5 -0
- package/src/maths/vec2/dot.js +11 -0
- package/src/maths/vec2/dot.test.js +24 -0
- package/src/maths/vec2/equals.d.ts +5 -0
- package/src/maths/vec2/equals.js +11 -0
- package/src/maths/vec2/equals.test.js +17 -0
- package/src/maths/vec2/fromAngleDegrees.d.ts +5 -0
- package/src/maths/vec2/fromAngleDegrees.js +13 -0
- package/src/maths/vec2/fromAngleDegrees.test.js +12 -0
- package/src/maths/vec2/fromAngleRadians.d.ts +5 -0
- package/src/maths/vec2/fromAngleRadians.js +17 -0
- package/src/maths/vec2/fromAngleRadians.test.js +15 -0
- package/src/maths/vec2/fromScalar.d.ts +5 -0
- package/src/maths/vec2/fromScalar.js +15 -0
- package/src/maths/vec2/fromScalar.test.js +12 -0
- package/src/maths/vec2/fromValues.d.ts +5 -0
- package/src/maths/vec2/fromValues.js +18 -0
- package/src/maths/vec2/index.d.ts +36 -0
- package/src/maths/vec2/index.js +39 -0
- package/src/maths/vec2/length.d.ts +5 -0
- package/src/maths/vec2/length.js +10 -0
- package/src/maths/vec2/length.test.js +29 -0
- package/src/maths/vec2/lerp.d.ts +5 -0
- package/src/maths/vec2/lerp.js +19 -0
- package/src/maths/vec2/lerp.test.js +26 -0
- package/src/maths/vec2/max.d.ts +5 -0
- package/src/maths/vec2/max.js +16 -0
- package/src/maths/vec2/max.test.js +31 -0
- package/src/maths/vec2/min.d.ts +5 -0
- package/src/maths/vec2/min.js +16 -0
- package/src/maths/vec2/min.test.js +31 -0
- package/src/maths/vec2/multiply.d.ts +5 -0
- package/src/maths/vec2/multiply.js +16 -0
- package/src/maths/vec2/multiply.test.js +36 -0
- package/src/maths/vec2/negate.d.ts +5 -0
- package/src/maths/vec2/negate.js +15 -0
- package/src/maths/vec2/negate.test.js +26 -0
- package/src/maths/vec2/normal.d.ts +5 -0
- package/src/maths/vec2/normal.js +17 -0
- package/src/maths/vec2/normal.test.js +30 -0
- package/src/maths/vec2/normalize.d.ts +5 -0
- package/src/maths/vec2/normalize.js +23 -0
- package/src/maths/vec2/normalize.test.js +36 -0
- package/src/maths/vec2/rotate.d.ts +5 -0
- package/src/maths/vec2/rotate.js +23 -0
- package/src/maths/vec2/rotate.test.js +31 -0
- package/src/maths/vec2/scale.d.ts +5 -0
- package/src/maths/vec2/scale.js +16 -0
- package/src/maths/vec2/scale.test.js +24 -0
- package/src/maths/vec2/snap.d.ts +5 -0
- package/src/maths/vec2/snap.js +16 -0
- package/src/maths/vec2/snap.test.js +32 -0
- package/src/maths/vec2/squaredDistance.d.ts +5 -0
- package/src/maths/vec2/squaredDistance.js +15 -0
- package/src/maths/vec2/squaredDistance.test.js +30 -0
- package/src/maths/vec2/squaredLength.d.ts +5 -0
- package/src/maths/vec2/squaredLength.js +14 -0
- package/src/maths/vec2/squaredLength.test.js +29 -0
- package/src/maths/vec2/subtract.d.ts +5 -0
- package/src/maths/vec2/subtract.js +16 -0
- package/src/maths/vec2/subtract.test.js +26 -0
- package/src/maths/vec2/toString.d.ts +5 -0
- package/src/maths/vec2/toString.js +10 -0
- package/src/maths/vec2/transform.d.ts +6 -0
- package/src/maths/vec2/transform.js +18 -0
- package/src/maths/vec2/transform.test.js +66 -0
- package/src/maths/vec2/type.d.ts +3 -0
- package/src/maths/vec3/abs.d.ts +5 -0
- package/src/maths/vec3/abs.js +16 -0
- package/src/maths/vec3/abs.test.js +24 -0
- package/src/maths/vec3/add.d.ts +5 -0
- package/src/maths/vec3/add.js +17 -0
- package/src/maths/vec3/add.test.js +26 -0
- package/src/maths/vec3/angle.d.ts +5 -0
- package/src/maths/vec3/angle.js +25 -0
- package/src/maths/vec3/angle.test.js +34 -0
- package/src/maths/vec3/clone.d.ts +5 -0
- package/src/maths/vec3/clone.js +18 -0
- package/src/maths/vec3/clone.test.js +21 -0
- package/src/maths/vec3/copy.d.ts +5 -0
- package/src/maths/vec3/copy.js +16 -0
- package/src/maths/vec3/copy.test.js +27 -0
- package/src/maths/vec3/create.d.ts +5 -0
- package/src/maths/vec3/create.js +15 -0
- package/src/maths/vec3/create.test.js +10 -0
- package/src/maths/vec3/cross.d.ts +5 -0
- package/src/maths/vec3/cross.js +24 -0
- package/src/maths/vec3/cross.test.js +51 -0
- package/src/maths/vec3/distance.d.ts +5 -0
- package/src/maths/vec3/distance.js +16 -0
- package/src/maths/vec3/distance.test.js +46 -0
- package/src/maths/vec3/divide.d.ts +5 -0
- package/src/maths/vec3/divide.js +17 -0
- package/src/maths/vec3/divide.test.js +36 -0
- package/src/maths/vec3/dot.d.ts +5 -0
- package/src/maths/vec3/dot.js +11 -0
- package/src/maths/vec3/dot.test.js +24 -0
- package/src/maths/vec3/equals.d.ts +5 -0
- package/src/maths/vec3/equals.js +11 -0
- package/src/maths/vec3/equals.test.js +17 -0
- package/src/maths/vec3/fromScalar.d.ts +5 -0
- package/src/maths/vec3/fromScalar.js +17 -0
- package/src/maths/vec3/fromScalar.test.js +12 -0
- package/src/maths/vec3/fromValues.d.ts +5 -0
- package/src/maths/vec3/fromValues.js +20 -0
- package/src/maths/vec3/fromValues.test.js +12 -0
- package/src/maths/vec3/fromVec2.d.ts +6 -0
- package/src/maths/vec3/fromVec2.js +17 -0
- package/src/maths/vec3/fromVec2.test.js +13 -0
- package/src/maths/vec3/index.d.ts +35 -0
- package/src/maths/vec3/index.js +39 -0
- package/src/maths/vec3/length.d.ts +5 -0
- package/src/maths/vec3/length.js +15 -0
- package/src/maths/vec3/length.test.js +45 -0
- package/src/maths/vec3/lerp.d.ts +5 -0
- package/src/maths/vec3/lerp.js +18 -0
- package/src/maths/vec3/lerp.test.js +26 -0
- package/src/maths/vec3/max.d.ts +5 -0
- package/src/maths/vec3/max.js +17 -0
- package/src/maths/vec3/max.test.js +31 -0
- package/src/maths/vec3/min.d.ts +5 -0
- package/src/maths/vec3/min.js +17 -0
- package/src/maths/vec3/min.test.js +31 -0
- package/src/maths/vec3/multiply.d.ts +5 -0
- package/src/maths/vec3/multiply.js +17 -0
- package/src/maths/vec3/multiply.test.js +36 -0
- package/src/maths/vec3/negate.d.ts +5 -0
- package/src/maths/vec3/negate.js +16 -0
- package/src/maths/vec3/negate.test.js +26 -0
- package/src/maths/vec3/normalize.d.ts +5 -0
- package/src/maths/vec3/normalize.js +23 -0
- package/src/maths/vec3/normalize.test.js +36 -0
- package/src/maths/vec3/orthogonal.d.ts +5 -0
- package/src/maths/vec3/orthogonal.js +22 -0
- package/src/maths/vec3/orthogonal.test.js +24 -0
- package/src/maths/vec3/rotateX.d.ts +5 -0
- package/src/maths/vec3/rotateX.js +33 -0
- package/src/maths/vec3/rotateX.test.js +31 -0
- package/src/maths/vec3/rotateY.d.ts +5 -0
- package/src/maths/vec3/rotateY.js +33 -0
- package/src/maths/vec3/rotateY.test.js +31 -0
- package/src/maths/vec3/rotateZ.d.ts +5 -0
- package/src/maths/vec3/rotateZ.js +30 -0
- package/src/maths/vec3/rotateZ.test.js +31 -0
- package/src/maths/vec3/scale.d.ts +5 -0
- package/src/maths/vec3/scale.js +17 -0
- package/src/maths/vec3/scale.test.js +36 -0
- package/src/maths/vec3/snap.d.ts +5 -0
- package/src/maths/vec3/snap.js +17 -0
- package/src/maths/vec3/snap.test.js +32 -0
- package/src/maths/vec3/squaredDistance.d.ts +5 -0
- package/src/maths/vec3/squaredDistance.js +16 -0
- package/src/maths/vec3/squaredDistance.test.js +46 -0
- package/src/maths/vec3/squaredLength.d.ts +5 -0
- package/src/maths/vec3/squaredLength.js +15 -0
- package/src/maths/vec3/squaredLength.test.js +45 -0
- package/src/maths/vec3/subtract.d.ts +5 -0
- package/src/maths/vec3/subtract.js +17 -0
- package/src/maths/vec3/subtract.test.js +26 -0
- package/src/maths/vec3/toString.d.ts +5 -0
- package/src/maths/vec3/toString.js +9 -0
- package/src/maths/vec3/transform.d.ts +6 -0
- package/src/maths/vec3/transform.js +22 -0
- package/src/maths/vec3/transform.test.js +66 -0
- package/src/maths/vec3/type.d.ts +3 -0
- package/src/maths/vec4/clone.d.ts +5 -0
- package/src/maths/vec4/clone.js +19 -0
- package/src/maths/vec4/clone.test.js +24 -0
- package/src/maths/vec4/copy.d.ts +5 -0
- package/src/maths/vec4/copy.js +17 -0
- package/src/maths/vec4/copy.test.js +30 -0
- package/src/maths/vec4/create.d.ts +5 -0
- package/src/maths/vec4/create.js +15 -0
- package/src/maths/vec4/create.test.js +10 -0
- package/src/maths/vec4/dot.d.ts +5 -0
- package/src/maths/vec4/dot.js +11 -0
- package/src/maths/vec4/dot.test.js +11 -0
- package/src/maths/vec4/equals.d.ts +5 -0
- package/src/maths/vec4/equals.js +11 -0
- package/src/maths/vec4/equals.test.js +17 -0
- package/src/maths/vec4/fromScalar.d.ts +5 -0
- package/src/maths/vec4/fromScalar.js +17 -0
- package/src/maths/vec4/fromScalar.test.js +12 -0
- package/src/maths/vec4/fromValues.d.ts +5 -0
- package/src/maths/vec4/fromValues.js +22 -0
- package/src/maths/vec4/fromValues.test.js +15 -0
- package/src/maths/vec4/index.d.ts +12 -0
- package/src/maths/vec4/index.js +16 -0
- package/src/maths/vec4/toString.d.ts +5 -0
- package/src/maths/vec4/toString.js +10 -0
- package/src/maths/vec4/transform.d.ts +6 -0
- package/src/maths/vec4/transform.js +20 -0
- package/src/maths/vec4/transform.test.js +66 -0
- package/src/maths/vec4/type.d.ts +3 -0
- package/src/measurements/calculateEpsilonFromBounds.js +11 -0
- package/src/measurements/calculateEpsilonFromBounds.test.js +18 -0
- package/src/measurements/index.d.ts +15 -0
- package/src/measurements/index.js +20 -0
- package/src/measurements/measureAggregateArea.d.ts +6 -0
- package/src/measurements/measureAggregateArea.js +26 -0
- package/src/measurements/measureAggregateArea.test.js +22 -0
- package/src/measurements/measureAggregateBoundingBox.d.ts +8 -0
- package/src/measurements/measureAggregateBoundingBox.js +30 -0
- package/src/measurements/measureAggregateBoundingBox.test.js +35 -0
- package/src/measurements/measureAggregateEpsilon.d.ts +6 -0
- package/src/measurements/measureAggregateEpsilon.js +29 -0
- package/src/measurements/measureAggregateEpsilon.test.js +28 -0
- package/src/measurements/measureAggregateVolume.d.ts +6 -0
- package/src/measurements/measureAggregateVolume.js +26 -0
- package/src/measurements/measureAggregateVolume.test.js +21 -0
- package/src/measurements/measureArea.d.ts +8 -0
- package/src/measurements/measureArea.js +80 -0
- package/src/measurements/measureArea.test.js +58 -0
- package/src/measurements/measureBoundingBox.d.ts +10 -0
- package/src/measurements/measureBoundingBox.js +134 -0
- package/src/measurements/measureBoundingBox.test.js +66 -0
- package/src/measurements/measureBoundingSphere.d.ts +9 -0
- package/src/measurements/measureBoundingSphere.js +146 -0
- package/src/measurements/measureBoundingSphere.test.js +59 -0
- package/src/measurements/measureCenter.d.ts +7 -0
- package/src/measurements/measureCenter.js +28 -0
- package/src/measurements/measureCenter.test.js +58 -0
- package/src/measurements/measureCenterOfMass.d.ts +7 -0
- package/src/measurements/measureCenterOfMass.js +106 -0
- package/src/measurements/measureCenterOfMass.test.js +58 -0
- package/src/measurements/measureDimensions.d.ts +7 -0
- package/src/measurements/measureDimensions.js +28 -0
- package/src/measurements/measureDimensions.test.js +58 -0
- package/src/measurements/measureEpsilon.d.ts +8 -0
- package/src/measurements/measureEpsilon.js +48 -0
- package/src/measurements/measureEpsilon.test.js +58 -0
- package/src/measurements/measureVolume.d.ts +8 -0
- package/src/measurements/measureVolume.js +68 -0
- package/src/measurements/measureVolume.test.js +58 -0
- package/src/measurements/types.d.ts +3 -0
- package/src/operations/booleans/fromFakePolygons.js +52 -0
- package/src/operations/booleans/index.d.ts +6 -0
- package/src/operations/booleans/index.js +14 -0
- package/src/operations/booleans/intersect.d.ts +7 -0
- package/src/operations/booleans/intersect.js +47 -0
- package/src/operations/booleans/intersectGeom2.js +27 -0
- package/src/operations/booleans/intersectGeom2.test.js +69 -0
- package/src/operations/booleans/intersectGeom3.js +25 -0
- package/src/operations/booleans/intersectGeom3.test.js +116 -0
- package/src/operations/booleans/intersectGeom3Sub.js +33 -0
- package/src/operations/booleans/mayOverlap.js +35 -0
- package/src/operations/booleans/mayOverlap.test.js +73 -0
- package/src/operations/booleans/scission.d.ts +6 -0
- package/src/operations/booleans/scission.js +45 -0
- package/src/operations/booleans/scission.test.js +51 -0
- package/src/operations/booleans/scissionGeom3.js +93 -0
- package/src/operations/booleans/subtract.d.ts +7 -0
- package/src/operations/booleans/subtract.js +47 -0
- package/src/operations/booleans/subtractGeom2.js +27 -0
- package/src/operations/booleans/subtractGeom2.test.js +72 -0
- package/src/operations/booleans/subtractGeom3.js +25 -0
- package/src/operations/booleans/subtractGeom3.test.js +109 -0
- package/src/operations/booleans/subtractGeom3Sub.js +31 -0
- package/src/operations/booleans/to3DWalls.js +36 -0
- package/src/operations/booleans/trees/Node.js +144 -0
- package/src/operations/booleans/trees/PolygonTreeNode.js +261 -0
- package/src/operations/booleans/trees/Tree.js +50 -0
- package/src/operations/booleans/trees/index.js +3 -0
- package/src/operations/booleans/trees/splitLineSegmentByPlane.js +15 -0
- package/src/operations/booleans/trees/splitPolygonByPlane.d.ts +33 -0
- package/src/operations/booleans/trees/splitPolygonByPlane.js +119 -0
- package/src/operations/booleans/trees/splitPolygonByPlane.test.js +132 -0
- package/src/operations/booleans/union.d.ts +7 -0
- package/src/operations/booleans/union.js +46 -0
- package/src/operations/booleans/unionGeom2.js +26 -0
- package/src/operations/booleans/unionGeom2.test.js +166 -0
- package/src/operations/booleans/unionGeom3.js +25 -0
- package/src/operations/booleans/unionGeom3.test.js +133 -0
- package/src/operations/booleans/unionGeom3Sub.js +40 -0
- package/src/operations/expansions/expand.d.ts +18 -0
- package/src/operations/expansions/expand.js +42 -0
- package/src/operations/expansions/expand.test.js +188 -0
- package/src/operations/expansions/expandGeom2.js +43 -0
- package/src/operations/expansions/expandGeom3.js +36 -0
- package/src/operations/expansions/expandGeom3.test.js +32 -0
- package/src/operations/expansions/expandPath2.js +99 -0
- package/src/operations/expansions/expandShell.js +224 -0
- package/src/operations/expansions/extrudePolygon.js +34 -0
- package/src/operations/expansions/index.d.ts +4 -0
- package/src/operations/expansions/index.js +11 -0
- package/src/operations/expansions/offset.d.ts +15 -0
- package/src/operations/expansions/offset.js +36 -0
- package/src/operations/expansions/offset.test.js +503 -0
- package/src/operations/expansions/offsetFromPoints.js +170 -0
- package/src/operations/expansions/offsetGeom2.js +47 -0
- package/src/operations/expansions/offsetPath2.js +32 -0
- package/src/operations/extrusions/earcut/assignHoles.js +91 -0
- package/src/operations/extrusions/earcut/assignHoles.test.js +74 -0
- package/src/operations/extrusions/earcut/eliminateHoles.js +131 -0
- package/src/operations/extrusions/earcut/index.js +252 -0
- package/src/operations/extrusions/earcut/linkedList.js +58 -0
- package/src/operations/extrusions/earcut/linkedListSort.js +54 -0
- package/src/operations/extrusions/earcut/linkedPolygon.js +197 -0
- package/src/operations/extrusions/earcut/polygonHierarchy.js +64 -0
- package/src/operations/extrusions/earcut/triangle.js +16 -0
- package/src/operations/extrusions/extrudeFromSlices.d.ts +15 -0
- package/src/operations/extrusions/extrudeFromSlices.js +124 -0
- package/src/operations/extrusions/extrudeFromSlices.test.js +167 -0
- package/src/operations/extrusions/extrudeHelical.d.ts +14 -0
- package/src/operations/extrusions/extrudeHelical.js +109 -0
- package/src/operations/extrusions/extrudeHelical.test.js +70 -0
- package/src/operations/extrusions/extrudeLinear.d.ts +15 -0
- package/src/operations/extrusions/extrudeLinear.js +47 -0
- package/src/operations/extrusions/extrudeLinear.test.js +226 -0
- package/src/operations/extrusions/extrudeLinearGeom2.js +64 -0
- package/src/operations/extrusions/extrudeLinearPath2.js +24 -0
- package/src/operations/extrusions/extrudeRectangular.d.ts +17 -0
- package/src/operations/extrusions/extrudeRectangular.js +45 -0
- package/src/operations/extrusions/extrudeRectangular.test.js +72 -0
- package/src/operations/extrusions/extrudeRectangularGeom2.js +46 -0
- package/src/operations/extrusions/extrudeRectangularPath2.js +33 -0
- package/src/operations/extrusions/extrudeRotate.d.ts +12 -0
- package/src/operations/extrusions/extrudeRotate.js +138 -0
- package/src/operations/extrusions/extrudeRotate.test.js +161 -0
- package/src/operations/extrusions/extrudeWalls.js +78 -0
- package/src/operations/extrusions/extrudeWalls.test.js +82 -0
- package/src/operations/extrusions/index.d.ts +9 -0
- package/src/operations/extrusions/index.js +16 -0
- package/src/operations/extrusions/project.d.ts +14 -0
- package/src/operations/extrusions/project.js +88 -0
- package/src/operations/extrusions/project.test.js +123 -0
- package/src/operations/extrusions/slice/calculatePlane.d.ts +7 -0
- package/src/operations/extrusions/slice/calculatePlane.js +41 -0
- package/src/operations/extrusions/slice/calculatePlane.test.js +35 -0
- package/src/operations/extrusions/slice/clone.d.ts +6 -0
- package/src/operations/extrusions/slice/clone.js +28 -0
- package/src/operations/extrusions/slice/clone.test.js +34 -0
- package/src/operations/extrusions/slice/create.d.ts +5 -0
- package/src/operations/extrusions/slice/create.js +20 -0
- package/src/operations/extrusions/slice/create.test.js +9 -0
- package/src/operations/extrusions/slice/equals.d.ts +5 -0
- package/src/operations/extrusions/slice/equals.js +27 -0
- package/src/operations/extrusions/slice/equals.test.js +17 -0
- package/src/operations/extrusions/slice/fromPoints.d.ts +9 -0
- package/src/operations/extrusions/slice/fromPoints.js +35 -0
- package/src/operations/extrusions/slice/fromPoints.test.js +15 -0
- package/src/operations/extrusions/slice/fromSides.d.ts +7 -0
- package/src/operations/extrusions/slice/fromSides.js +27 -0
- package/src/operations/extrusions/slice/fromSides.test.js +15 -0
- package/src/operations/extrusions/slice/index.d.ts +16 -0
- package/src/operations/extrusions/slice/index.js +19 -0
- package/src/operations/extrusions/slice/isA.d.ts +5 -0
- package/src/operations/extrusions/slice/isA.js +18 -0
- package/src/operations/extrusions/slice/isA.test.js +19 -0
- package/src/operations/extrusions/slice/repair.js +62 -0
- package/src/operations/extrusions/slice/reverse.d.ts +6 -0
- package/src/operations/extrusions/slice/reverse.js +26 -0
- package/src/operations/extrusions/slice/toEdges.d.ts +5 -0
- package/src/operations/extrusions/slice/toEdges.js +13 -0
- package/src/operations/extrusions/slice/toPolygons.d.ts +7 -0
- package/src/operations/extrusions/slice/toPolygons.js +40 -0
- package/src/operations/extrusions/slice/toString.d.ts +5 -0
- package/src/operations/extrusions/slice/toString.js +15 -0
- package/src/operations/extrusions/slice/transform.d.ts +7 -0
- package/src/operations/extrusions/slice/transform.js +21 -0
- package/src/operations/extrusions/slice/transform.test.js +66 -0
- package/src/operations/extrusions/slice/type.d.ts +7 -0
- package/src/operations/hulls/hull.d.ts +8 -0
- package/src/operations/hulls/hull.js +52 -0
- package/src/operations/hulls/hull.test.js +284 -0
- package/src/operations/hulls/hullChain.d.ts +8 -0
- package/src/operations/hulls/hullChain.js +43 -0
- package/src/operations/hulls/hullChain.test.js +87 -0
- package/src/operations/hulls/hullGeom2.js +31 -0
- package/src/operations/hulls/hullGeom3.js +27 -0
- package/src/operations/hulls/hullPath2.js +28 -0
- package/src/operations/hulls/hullPath2.test.js +16 -0
- package/src/operations/hulls/hullPoints2.d.ts +5 -0
- package/src/operations/hulls/hullPoints2.js +62 -0
- package/src/operations/hulls/hullPoints2.test.js +48 -0
- package/src/operations/hulls/hullPoints3.d.ts +6 -0
- package/src/operations/hulls/hullPoints3.js +23 -0
- package/src/operations/hulls/index.d.ts +6 -0
- package/src/operations/hulls/index.js +14 -0
- package/src/operations/hulls/quickhull/Face.js +334 -0
- package/src/operations/hulls/quickhull/HalfEdge.js +56 -0
- package/src/operations/hulls/quickhull/QuickHull.js +754 -0
- package/src/operations/hulls/quickhull/Vertex.js +21 -0
- package/src/operations/hulls/quickhull/VertexList.js +146 -0
- package/src/operations/hulls/quickhull/get-plane-normal.js +20 -0
- package/src/operations/hulls/quickhull/index.js +16 -0
- package/src/operations/hulls/quickhull/point-line-distance.js +42 -0
- package/src/operations/hulls/toUniquePoints.js +34 -0
- package/src/operations/modifiers/generalize.d.ts +12 -0
- package/src/operations/modifiers/generalize.js +82 -0
- package/src/operations/modifiers/generalize.test.js +170 -0
- package/src/operations/modifiers/index.d.ts +3 -0
- package/src/operations/modifiers/index.js +12 -0
- package/src/operations/modifiers/insertTjunctions.js +294 -0
- package/src/operations/modifiers/insertTjunctions.test.js +89 -0
- package/src/operations/modifiers/mergePolygons.js +208 -0
- package/src/operations/modifiers/reTesselateCoplanarPolygons.js +345 -0
- package/src/operations/modifiers/reTesselateCoplanarPolygons.test.js +70 -0
- package/src/operations/modifiers/retessellate.d.ts +3 -0
- package/src/operations/modifiers/retessellate.js +93 -0
- package/src/operations/modifiers/retessellate.test.js +173 -0
- package/src/operations/modifiers/snap.d.ts +6 -0
- package/src/operations/modifiers/snap.js +57 -0
- package/src/operations/modifiers/snap.test.js +146 -0
- package/src/operations/modifiers/snapPolygons.js +32 -0
- package/src/operations/modifiers/snapPolygons.test.js +70 -0
- package/src/operations/modifiers/triangulatePolygons.js +45 -0
- package/src/operations/transforms/align.d.ts +16 -0
- package/src/operations/transforms/align.js +89 -0
- package/src/operations/transforms/align.test.js +96 -0
- package/src/operations/transforms/center.d.ts +24 -0
- package/src/operations/transforms/center.js +90 -0
- package/src/operations/transforms/center.test.js +128 -0
- package/src/operations/transforms/index.d.ts +9 -0
- package/src/operations/transforms/index.js +37 -0
- package/src/operations/transforms/mirror.d.ts +24 -0
- package/src/operations/transforms/mirror.js +78 -0
- package/src/operations/transforms/mirror.test.js +158 -0
- package/src/operations/transforms/rotate.d.ts +19 -0
- package/src/operations/transforms/rotate.js +76 -0
- package/src/operations/transforms/rotate.test.js +154 -0
- package/src/operations/transforms/scale.d.ts +19 -0
- package/src/operations/transforms/scale.js +74 -0
- package/src/operations/transforms/scale.test.js +151 -0
- package/src/operations/transforms/transform.d.ts +7 -0
- package/src/operations/transforms/transform.js +32 -0
- package/src/operations/transforms/transform.test.js +76 -0
- package/src/operations/transforms/translate.d.ts +21 -0
- package/src/operations/transforms/translate.js +72 -0
- package/src/operations/transforms/translate.test.js +151 -0
- package/src/primitives/arc.d.ts +15 -0
- package/src/primitives/arc.js +86 -0
- package/src/primitives/arc.test.js +223 -0
- package/src/primitives/circle.d.ts +14 -0
- package/src/primitives/circle.js +38 -0
- package/src/primitives/circle.test.js +155 -0
- package/src/primitives/commonChecks.js +19 -0
- package/src/primitives/cube.d.ts +11 -0
- package/src/primitives/cube.js +30 -0
- package/src/primitives/cube.test.js +55 -0
- package/src/primitives/cuboid.d.ts +11 -0
- package/src/primitives/cuboid.js +55 -0
- package/src/primitives/cuboid.test.js +64 -0
- package/src/primitives/cylinder.d.ts +13 -0
- package/src/primitives/cylinder.js +46 -0
- package/src/primitives/cylinder.test.js +90 -0
- package/src/primitives/cylinderElliptic.d.ts +16 -0
- package/src/primitives/cylinderElliptic.js +132 -0
- package/src/primitives/cylinderElliptic.test.js +213 -0
- package/src/primitives/ellipse.d.ts +14 -0
- package/src/primitives/ellipse.js +78 -0
- package/src/primitives/ellipse.test.js +146 -0
- package/src/primitives/ellipsoid.d.ts +13 -0
- package/src/primitives/ellipsoid.js +99 -0
- package/src/primitives/ellipsoid.test.js +216 -0
- package/src/primitives/geodesicSphere.d.ts +10 -0
- package/src/primitives/geodesicSphere.js +140 -0
- package/src/primitives/geodesicSphere.test.js +60 -0
- package/src/primitives/index.d.ts +23 -0
- package/src/primitives/index.js +31 -0
- package/src/primitives/line.d.ts +6 -0
- package/src/primitives/line.js +19 -0
- package/src/primitives/line.test.js +17 -0
- package/src/primitives/polygon.d.ts +12 -0
- package/src/primitives/polygon.js +81 -0
- package/src/primitives/polygon.test.js +63 -0
- package/src/primitives/polyhedron.d.ts +14 -0
- package/src/primitives/polyhedron.js +72 -0
- package/src/primitives/polyhedron.test.js +44 -0
- package/src/primitives/rectangle.d.ts +11 -0
- package/src/primitives/rectangle.js +44 -0
- package/src/primitives/rectangle.test.js +59 -0
- package/src/primitives/roundedCuboid.d.ts +13 -0
- package/src/primitives/roundedCuboid.js +193 -0
- package/src/primitives/roundedCuboid.test.js +248 -0
- package/src/primitives/roundedCylinder.d.ts +14 -0
- package/src/primitives/roundedCylinder.js +147 -0
- package/src/primitives/roundedCylinder.test.js +165 -0
- package/src/primitives/roundedRectangle.d.ts +13 -0
- package/src/primitives/roundedRectangle.js +76 -0
- package/src/primitives/roundedRectangle.test.js +124 -0
- package/src/primitives/sphere.d.ts +13 -0
- package/src/primitives/sphere.js +35 -0
- package/src/primitives/sphere.test.js +172 -0
- package/src/primitives/square.d.ts +11 -0
- package/src/primitives/square.js +31 -0
- package/src/primitives/square.test.js +51 -0
- package/src/primitives/star.d.ts +15 -0
- package/src/primitives/star.js +88 -0
- package/src/primitives/star.test.js +148 -0
- package/src/primitives/torus.d.ts +15 -0
- package/src/primitives/torus.js +64 -0
- package/src/primitives/torus.test.js +59 -0
- package/src/primitives/triangle.d.ts +10 -0
- package/src/primitives/triangle.js +163 -0
- package/src/primitives/triangle.test.js +103 -0
- package/src/text/fonts/single-line/hershey/simplex.js +101 -0
- package/src/text/index.d.ts +4 -0
- package/src/text/index.js +12 -0
- package/src/text/text.test.js +187 -0
- package/src/text/vectorChar.d.ts +22 -0
- package/src/text/vectorChar.js +60 -0
- package/src/text/vectorParams.js +26 -0
- package/src/text/vectorText.d.ts +21 -0
- package/src/text/vectorText.js +92 -0
- package/src/utils/areAllShapesTheSameType.d.ts +5 -0
- package/src/utils/areAllShapesTheSameType.js +25 -0
- package/src/utils/areAllShapesTheSameType.test.js +17 -0
- package/src/utils/corners.d.ts +1 -0
- package/src/utils/degToRad.d.ts +3 -0
- package/src/utils/degToRad.js +9 -0
- package/src/utils/degToRad.test.js +19 -0
- package/src/utils/flatten.d.ts +5 -0
- package/src/utils/flatten.js +25 -0
- package/src/utils/flatten.test.js +94 -0
- package/src/utils/fnNumberSort.d.ts +3 -0
- package/src/utils/fnNumberSort.js +6 -0
- package/src/utils/index.d.ts +9 -0
- package/src/utils/index.js +15 -0
- package/src/utils/insertSorted.d.ts +3 -0
- package/src/utils/insertSorted.js +21 -0
- package/src/utils/padArrayToLength.d.ts +3 -0
- package/src/utils/padArrayToLength.js +17 -0
- package/src/utils/padArrayToLength.test.js +27 -0
- package/src/utils/radToDeg.d.ts +3 -0
- package/src/utils/radToDeg.js +9 -0
- package/src/utils/radToDeg.test.js +19 -0
- package/src/utils/radiusToSegments.d.ts +3 -0
- package/src/utils/radiusToSegments.js +18 -0
- package/src/utils/radiusToSegments.test.js +28 -0
- package/src/utils/recursiveArray.d.ts +3 -0
- package/test/helpers/asserts.js +126 -0
- package/test/helpers/comparePoints.js +16 -0
- package/test/helpers/comparePolygonLists.js +10 -0
- package/test/helpers/comparePolygons.js +16 -0
- package/test/helpers/comparePolygonsAsPoints.js +23 -0
- package/test/helpers/compareVectors.js +36 -0
- package/test/helpers/index.js +8 -0
- package/test/helpers/nearlyEqual.js +34 -0
|
@@ -0,0 +1,54 @@
|
|
|
1
|
+
|
|
2
|
+
// Simon Tatham's linked list merge sort algorithm
|
|
3
|
+
// https://www.chiark.greenend.org.uk/~sgtatham/algorithms/listsort.html
|
|
4
|
+
const sortLinked = (list, fn) => {
|
|
5
|
+
let i, p, q, e, numMerges
|
|
6
|
+
let inSize = 1
|
|
7
|
+
|
|
8
|
+
do {
|
|
9
|
+
p = list
|
|
10
|
+
list = null
|
|
11
|
+
let tail = null
|
|
12
|
+
numMerges = 0
|
|
13
|
+
|
|
14
|
+
while (p) {
|
|
15
|
+
numMerges++
|
|
16
|
+
q = p
|
|
17
|
+
let pSize = 0
|
|
18
|
+
for (i = 0; i < inSize; i++) {
|
|
19
|
+
pSize++
|
|
20
|
+
q = q.nextZ
|
|
21
|
+
if (!q) break
|
|
22
|
+
}
|
|
23
|
+
|
|
24
|
+
let qSize = inSize
|
|
25
|
+
|
|
26
|
+
while (pSize > 0 || (qSize > 0 && q)) {
|
|
27
|
+
if (pSize !== 0 && (qSize === 0 || !q || fn(p) <= fn(q))) {
|
|
28
|
+
e = p
|
|
29
|
+
p = p.nextZ
|
|
30
|
+
pSize--
|
|
31
|
+
} else {
|
|
32
|
+
e = q
|
|
33
|
+
q = q.nextZ
|
|
34
|
+
qSize--
|
|
35
|
+
}
|
|
36
|
+
|
|
37
|
+
if (tail) tail.nextZ = e
|
|
38
|
+
else list = e
|
|
39
|
+
|
|
40
|
+
e.prevZ = tail
|
|
41
|
+
tail = e
|
|
42
|
+
}
|
|
43
|
+
|
|
44
|
+
p = q
|
|
45
|
+
}
|
|
46
|
+
|
|
47
|
+
tail.nextZ = null
|
|
48
|
+
inSize *= 2
|
|
49
|
+
} while (numMerges > 1)
|
|
50
|
+
|
|
51
|
+
return list
|
|
52
|
+
}
|
|
53
|
+
|
|
54
|
+
module.exports = sortLinked
|
|
@@ -0,0 +1,197 @@
|
|
|
1
|
+
const { Node, insertNode, removeNode } = require('./linkedList')
|
|
2
|
+
const { area } = require('./triangle')
|
|
3
|
+
|
|
4
|
+
/*
|
|
5
|
+
* create a circular doubly linked list from polygon points in the specified winding order
|
|
6
|
+
*/
|
|
7
|
+
const linkedPolygon = (data, start, end, dim, clockwise) => {
|
|
8
|
+
let last
|
|
9
|
+
|
|
10
|
+
if (clockwise === (signedArea(data, start, end, dim) > 0)) {
|
|
11
|
+
for (let i = start; i < end; i += dim) {
|
|
12
|
+
last = insertNode(i, data[i], data[i + 1], last)
|
|
13
|
+
}
|
|
14
|
+
} else {
|
|
15
|
+
for (let i = end - dim; i >= start; i -= dim) {
|
|
16
|
+
last = insertNode(i, data[i], data[i + 1], last)
|
|
17
|
+
}
|
|
18
|
+
}
|
|
19
|
+
|
|
20
|
+
if (last && equals(last, last.next)) {
|
|
21
|
+
removeNode(last)
|
|
22
|
+
last = last.next
|
|
23
|
+
}
|
|
24
|
+
|
|
25
|
+
return last
|
|
26
|
+
}
|
|
27
|
+
|
|
28
|
+
/*
|
|
29
|
+
* eliminate colinear or duplicate points
|
|
30
|
+
*/
|
|
31
|
+
const filterPoints = (start, end) => {
|
|
32
|
+
if (!start) return start
|
|
33
|
+
if (!end) end = start
|
|
34
|
+
|
|
35
|
+
let p = start
|
|
36
|
+
let again
|
|
37
|
+
do {
|
|
38
|
+
again = false
|
|
39
|
+
|
|
40
|
+
if (!p.steiner && (equals(p, p.next) || area(p.prev, p, p.next) === 0)) {
|
|
41
|
+
removeNode(p)
|
|
42
|
+
p = end = p.prev
|
|
43
|
+
if (p === p.next) break
|
|
44
|
+
again = true
|
|
45
|
+
} else {
|
|
46
|
+
p = p.next
|
|
47
|
+
}
|
|
48
|
+
} while (again || p !== end)
|
|
49
|
+
|
|
50
|
+
return end
|
|
51
|
+
}
|
|
52
|
+
|
|
53
|
+
/*
|
|
54
|
+
* go through all polygon nodes and cure small local self-intersections
|
|
55
|
+
*/
|
|
56
|
+
const cureLocalIntersections = (start, triangles, dim) => {
|
|
57
|
+
let p = start
|
|
58
|
+
do {
|
|
59
|
+
const a = p.prev
|
|
60
|
+
const b = p.next.next
|
|
61
|
+
|
|
62
|
+
if (!equals(a, b) && intersects(a, p, p.next, b) && locallyInside(a, b) && locallyInside(b, a)) {
|
|
63
|
+
triangles.push(a.i / dim)
|
|
64
|
+
triangles.push(p.i / dim)
|
|
65
|
+
triangles.push(b.i / dim)
|
|
66
|
+
|
|
67
|
+
// remove two nodes involved
|
|
68
|
+
removeNode(p)
|
|
69
|
+
removeNode(p.next)
|
|
70
|
+
|
|
71
|
+
p = start = b
|
|
72
|
+
}
|
|
73
|
+
|
|
74
|
+
p = p.next
|
|
75
|
+
} while (p !== start)
|
|
76
|
+
|
|
77
|
+
return filterPoints(p)
|
|
78
|
+
}
|
|
79
|
+
|
|
80
|
+
/*
|
|
81
|
+
* check if a polygon diagonal intersects any polygon segments
|
|
82
|
+
*/
|
|
83
|
+
const intersectsPolygon = (a, b) => {
|
|
84
|
+
let p = a
|
|
85
|
+
do {
|
|
86
|
+
if (p.i !== a.i && p.next.i !== a.i && p.i !== b.i && p.next.i !== b.i &&
|
|
87
|
+
intersects(p, p.next, a, b)) return true
|
|
88
|
+
p = p.next
|
|
89
|
+
} while (p !== a)
|
|
90
|
+
|
|
91
|
+
return false
|
|
92
|
+
}
|
|
93
|
+
|
|
94
|
+
/*
|
|
95
|
+
* check if a polygon diagonal is locally inside the polygon
|
|
96
|
+
*/
|
|
97
|
+
const locallyInside = (a, b) => area(a.prev, a, a.next) < 0
|
|
98
|
+
? area(a, b, a.next) >= 0 && area(a, a.prev, b) >= 0
|
|
99
|
+
: area(a, b, a.prev) < 0 || area(a, a.next, b) < 0
|
|
100
|
+
|
|
101
|
+
/*
|
|
102
|
+
* check if the middle point of a polygon diagonal is inside the polygon
|
|
103
|
+
*/
|
|
104
|
+
const middleInside = (a, b) => {
|
|
105
|
+
let p = a
|
|
106
|
+
let inside = false
|
|
107
|
+
const px = (a.x + b.x) / 2
|
|
108
|
+
const py = (a.y + b.y) / 2
|
|
109
|
+
do {
|
|
110
|
+
if (((p.y > py) !== (p.next.y > py)) && p.next.y !== p.y &&
|
|
111
|
+
(px < (p.next.x - p.x) * (py - p.y) / (p.next.y - p.y) + p.x)) { inside = !inside }
|
|
112
|
+
p = p.next
|
|
113
|
+
} while (p !== a)
|
|
114
|
+
|
|
115
|
+
return inside
|
|
116
|
+
}
|
|
117
|
+
|
|
118
|
+
/*
|
|
119
|
+
* link two polygon vertices with a bridge; if the vertices belong to the same ring, it splits polygon into two
|
|
120
|
+
* if one belongs to the outer ring and another to a hole, it merges it into a single ring
|
|
121
|
+
*/
|
|
122
|
+
const splitPolygon = (a, b) => {
|
|
123
|
+
const a2 = new Node(a.i, a.x, a.y)
|
|
124
|
+
const b2 = new Node(b.i, b.x, b.y)
|
|
125
|
+
const an = a.next
|
|
126
|
+
const bp = b.prev
|
|
127
|
+
|
|
128
|
+
a.next = b
|
|
129
|
+
b.prev = a
|
|
130
|
+
|
|
131
|
+
a2.next = an
|
|
132
|
+
an.prev = a2
|
|
133
|
+
|
|
134
|
+
b2.next = a2
|
|
135
|
+
a2.prev = b2
|
|
136
|
+
|
|
137
|
+
bp.next = b2
|
|
138
|
+
b2.prev = bp
|
|
139
|
+
|
|
140
|
+
return b2
|
|
141
|
+
}
|
|
142
|
+
|
|
143
|
+
/*
|
|
144
|
+
* check if a diagonal between two polygon nodes is valid (lies in polygon interior)
|
|
145
|
+
*/
|
|
146
|
+
const isValidDiagonal = (a, b) => a.next.i !== b.i &&
|
|
147
|
+
a.prev.i !== b.i &&
|
|
148
|
+
!intersectsPolygon(a, b) && // doesn't intersect other edges
|
|
149
|
+
(
|
|
150
|
+
locallyInside(a, b) && locallyInside(b, a) && middleInside(a, b) && // locally visible
|
|
151
|
+
(area(a.prev, a, b.prev) || area(a, b.prev, b)) || // does not create opposite-facing sectors
|
|
152
|
+
equals(a, b) && area(a.prev, a, a.next) > 0 && area(b.prev, b, b.next) > 0
|
|
153
|
+
)
|
|
154
|
+
|
|
155
|
+
/*
|
|
156
|
+
* check if two segments intersect
|
|
157
|
+
*/
|
|
158
|
+
const intersects = (p1, q1, p2, q2) => {
|
|
159
|
+
const o1 = Math.sign(area(p1, q1, p2))
|
|
160
|
+
const o2 = Math.sign(area(p1, q1, q2))
|
|
161
|
+
const o3 = Math.sign(area(p2, q2, p1))
|
|
162
|
+
const o4 = Math.sign(area(p2, q2, q1))
|
|
163
|
+
|
|
164
|
+
if (o1 !== o2 && o3 !== o4) return true // general case
|
|
165
|
+
|
|
166
|
+
if (o1 === 0 && onSegment(p1, p2, q1)) return true // p1, q1 and p2 are colinear and p2 lies on p1q1
|
|
167
|
+
if (o2 === 0 && onSegment(p1, q2, q1)) return true // p1, q1 and q2 are colinear and q2 lies on p1q1
|
|
168
|
+
if (o3 === 0 && onSegment(p2, p1, q2)) return true // p2, q2 and p1 are colinear and p1 lies on p2q2
|
|
169
|
+
if (o4 === 0 && onSegment(p2, q1, q2)) return true // p2, q2 and q1 are colinear and q1 lies on p2q2
|
|
170
|
+
|
|
171
|
+
return false
|
|
172
|
+
}
|
|
173
|
+
|
|
174
|
+
/*
|
|
175
|
+
* for colinear points p, q, r, check if point q lies on segment pr
|
|
176
|
+
*/
|
|
177
|
+
const onSegment = (p, q, r) => q.x <= Math.max(p.x, r.x) &&
|
|
178
|
+
q.x >= Math.min(p.x, r.x) &&
|
|
179
|
+
q.y <= Math.max(p.y, r.y) &&
|
|
180
|
+
q.y >= Math.min(p.y, r.y)
|
|
181
|
+
|
|
182
|
+
const signedArea = (data, start, end, dim) => {
|
|
183
|
+
let sum = 0
|
|
184
|
+
for (let i = start, j = end - dim; i < end; i += dim) {
|
|
185
|
+
sum += (data[j] - data[i]) * (data[i + 1] + data[j + 1])
|
|
186
|
+
j = i
|
|
187
|
+
}
|
|
188
|
+
|
|
189
|
+
return sum
|
|
190
|
+
}
|
|
191
|
+
|
|
192
|
+
/*
|
|
193
|
+
* check if two points are equal
|
|
194
|
+
*/
|
|
195
|
+
const equals = (p1, p2) => p1.x === p2.x && p1.y === p2.y
|
|
196
|
+
|
|
197
|
+
module.exports = { cureLocalIntersections, filterPoints, isValidDiagonal, linkedPolygon, locallyInside, splitPolygon }
|
|
@@ -0,0 +1,64 @@
|
|
|
1
|
+
const geom2 = require('../../../geometries/geom2')
|
|
2
|
+
const plane = require('../../../maths/plane')
|
|
3
|
+
const vec2 = require('../../../maths/vec2')
|
|
4
|
+
const vec3 = require('../../../maths/vec3')
|
|
5
|
+
const calculatePlane = require('../slice/calculatePlane')
|
|
6
|
+
const assignHoles = require('./assignHoles')
|
|
7
|
+
|
|
8
|
+
/*
|
|
9
|
+
* Constructs a polygon hierarchy which associates holes with their outer solids.
|
|
10
|
+
* This class maps a 3D polygon onto a 2D space using an orthonormal basis.
|
|
11
|
+
* It tracks the mapping so that points can be reversed back to 3D losslessly.
|
|
12
|
+
*/
|
|
13
|
+
class PolygonHierarchy {
|
|
14
|
+
constructor (slice) {
|
|
15
|
+
this.plane = calculatePlane(slice)
|
|
16
|
+
|
|
17
|
+
// create an orthonormal basis
|
|
18
|
+
// choose an arbitrary right hand vector, making sure it is somewhat orthogonal to the plane normal
|
|
19
|
+
const rightvector = vec3.orthogonal(vec3.create(), this.plane)
|
|
20
|
+
const perp = vec3.cross(vec3.create(), this.plane, rightvector)
|
|
21
|
+
this.v = vec3.normalize(perp, perp)
|
|
22
|
+
this.u = vec3.cross(vec3.create(), this.v, this.plane)
|
|
23
|
+
|
|
24
|
+
// map from 2D to original 3D points
|
|
25
|
+
this.basisMap = new Map()
|
|
26
|
+
|
|
27
|
+
// project slice onto 2D plane
|
|
28
|
+
const projected = slice.edges.map((e) => e.map((v) => this.to2D(v)))
|
|
29
|
+
|
|
30
|
+
// compute polygon hierarchies, assign holes to solids
|
|
31
|
+
const geometry = geom2.create(projected)
|
|
32
|
+
this.roots = assignHoles(geometry)
|
|
33
|
+
}
|
|
34
|
+
|
|
35
|
+
/*
|
|
36
|
+
* project a 3D point onto the 2D plane
|
|
37
|
+
*/
|
|
38
|
+
to2D (vector3) {
|
|
39
|
+
const vector2 = vec2.fromValues(vec3.dot(vector3, this.u), vec3.dot(vector3, this.v))
|
|
40
|
+
this.basisMap.set(vector2, vector3)
|
|
41
|
+
return vector2
|
|
42
|
+
}
|
|
43
|
+
|
|
44
|
+
/*
|
|
45
|
+
* un-project a 2D point back into 3D
|
|
46
|
+
*/
|
|
47
|
+
to3D (vector2) {
|
|
48
|
+
// use a map to get the original 3D, no floating point error
|
|
49
|
+
const original = this.basisMap.get(vector2)
|
|
50
|
+
if (original) {
|
|
51
|
+
return original
|
|
52
|
+
} else {
|
|
53
|
+
console.log('Warning: point not in original slice')
|
|
54
|
+
const v1 = vec3.scale(vec3.create(), this.u, vector2[0])
|
|
55
|
+
const v2 = vec3.scale(vec3.create(), this.v, vector2[1])
|
|
56
|
+
|
|
57
|
+
const planeOrigin = vec3.scale(vec3.create(), plane, plane[3])
|
|
58
|
+
const v3 = vec3.add(v1, v1, planeOrigin)
|
|
59
|
+
return vec3.add(v2, v2, v3)
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
}
|
|
63
|
+
|
|
64
|
+
module.exports = PolygonHierarchy
|
|
@@ -0,0 +1,16 @@
|
|
|
1
|
+
|
|
2
|
+
/*
|
|
3
|
+
* check if a point lies within a convex triangle
|
|
4
|
+
*/
|
|
5
|
+
const pointInTriangle = (ax, ay, bx, by, cx, cy, px, py) => (
|
|
6
|
+
(cx - px) * (ay - py) - (ax - px) * (cy - py) >= 0 &&
|
|
7
|
+
(ax - px) * (by - py) - (bx - px) * (ay - py) >= 0 &&
|
|
8
|
+
(bx - px) * (cy - py) - (cx - px) * (by - py) >= 0
|
|
9
|
+
)
|
|
10
|
+
|
|
11
|
+
/*
|
|
12
|
+
* signed area of a triangle
|
|
13
|
+
*/
|
|
14
|
+
const area = (p, q, r) => (q.y - p.y) * (r.x - q.x) - (q.x - p.x) * (r.y - q.y)
|
|
15
|
+
|
|
16
|
+
module.exports = { area, pointInTriangle }
|
|
@@ -0,0 +1,15 @@
|
|
|
1
|
+
import Geom3 from '../../geometries/geom3/type'
|
|
2
|
+
|
|
3
|
+
import Slice from './slice/type'
|
|
4
|
+
|
|
5
|
+
export default extrudeFromSlices
|
|
6
|
+
|
|
7
|
+
export interface ExtrudeFromSlicesOptions<Base> {
|
|
8
|
+
numberOfSlices?: number
|
|
9
|
+
capStart?: boolean
|
|
10
|
+
capEnd?: boolean
|
|
11
|
+
close?: boolean
|
|
12
|
+
callback?: (progress: number, index: number, base: Base) => Slice
|
|
13
|
+
}
|
|
14
|
+
|
|
15
|
+
declare function extrudeFromSlices<Base>(options: ExtrudeFromSlicesOptions<Base>, base: Base): Geom3
|
|
@@ -0,0 +1,124 @@
|
|
|
1
|
+
const mat4 = require('../../maths/mat4')
|
|
2
|
+
|
|
3
|
+
const geom2 = require('../../geometries/geom2')
|
|
4
|
+
const geom3 = require('../../geometries/geom3')
|
|
5
|
+
const poly3 = require('../../geometries/poly3')
|
|
6
|
+
|
|
7
|
+
const slice = require('./slice')
|
|
8
|
+
const repairSlice = require('./slice/repair')
|
|
9
|
+
|
|
10
|
+
const extrudeWalls = require('./extrudeWalls')
|
|
11
|
+
|
|
12
|
+
const defaultCallback = (progress, index, base) => {
|
|
13
|
+
let baseSlice = null
|
|
14
|
+
if (geom2.isA(base)) baseSlice = slice.fromSides(geom2.toSides(base))
|
|
15
|
+
if (poly3.isA(base)) baseSlice = slice.fromPoints(poly3.toPoints(base))
|
|
16
|
+
|
|
17
|
+
return progress === 0 || progress === 1 ? slice.transform(mat4.fromTranslation(mat4.create(), [0, 0, progress]), baseSlice) : null
|
|
18
|
+
}
|
|
19
|
+
|
|
20
|
+
/**
|
|
21
|
+
* Extrude a solid from the slices as returned by the callback function.
|
|
22
|
+
* @see slice
|
|
23
|
+
*
|
|
24
|
+
* @param {Object} options - options for extrude
|
|
25
|
+
* @param {Integer} [options.numberOfSlices=2] the number of slices to be generated by the callback
|
|
26
|
+
* @param {Boolean} [options.capStart=true] the solid should have a cap at the start
|
|
27
|
+
* @param {Boolean} [options.capEnd=true] the solid should have a cap at the end
|
|
28
|
+
* @param {Boolean} [options.close=false] the solid should have a closing section between start and end
|
|
29
|
+
* @param {Boolean} [options.repair=true] - repair gaps in the geometry
|
|
30
|
+
* @param {Function} [options.callback] the callback function that generates each slice
|
|
31
|
+
* @param {Object} base - the base object which is used to create slices (see the example for callback information)
|
|
32
|
+
* @return {geom3} the extruded shape
|
|
33
|
+
* @alias module:modeling/extrusions.extrudeFromSlices
|
|
34
|
+
*
|
|
35
|
+
* @example
|
|
36
|
+
* // Parameters:
|
|
37
|
+
* // progress : the percent complete [0..1]
|
|
38
|
+
* // index : the index of the current slice [0..numberOfSlices - 1]
|
|
39
|
+
* // base : the base object as given
|
|
40
|
+
* // Return Value:
|
|
41
|
+
* // slice or null (to skip)
|
|
42
|
+
* const callback = (progress, index, base) => {
|
|
43
|
+
* ...
|
|
44
|
+
* return slice
|
|
45
|
+
* }
|
|
46
|
+
*/
|
|
47
|
+
const extrudeFromSlices = (options, base) => {
|
|
48
|
+
const defaults = {
|
|
49
|
+
numberOfSlices: 2,
|
|
50
|
+
capStart: true,
|
|
51
|
+
capEnd: true,
|
|
52
|
+
close: false,
|
|
53
|
+
repair: true,
|
|
54
|
+
callback: defaultCallback
|
|
55
|
+
}
|
|
56
|
+
const { numberOfSlices, capStart, capEnd, close, repair, callback: generate } = Object.assign({ }, defaults, options)
|
|
57
|
+
|
|
58
|
+
if (numberOfSlices < 2) throw new Error('numberOfSlices must be 2 or more')
|
|
59
|
+
|
|
60
|
+
// Repair gaps in the base slice
|
|
61
|
+
if (repair) {
|
|
62
|
+
// note: base must be a slice, if base is geom2 this doesn't repair
|
|
63
|
+
base = repairSlice(base)
|
|
64
|
+
}
|
|
65
|
+
|
|
66
|
+
const sMax = numberOfSlices - 1
|
|
67
|
+
|
|
68
|
+
let startSlice = null
|
|
69
|
+
let endSlice = null
|
|
70
|
+
let prevSlice = null
|
|
71
|
+
let polygons = []
|
|
72
|
+
for (let s = 0; s < numberOfSlices; s++) {
|
|
73
|
+
// invoke the callback function to get the next slice
|
|
74
|
+
// NOTE: callback can return null to skip the slice
|
|
75
|
+
const currentSlice = generate(s / sMax, s, base)
|
|
76
|
+
|
|
77
|
+
if (currentSlice) {
|
|
78
|
+
if (!slice.isA(currentSlice)) throw new Error('the callback function must return slice objects')
|
|
79
|
+
|
|
80
|
+
const edges = slice.toEdges(currentSlice)
|
|
81
|
+
if (edges.length === 0) throw new Error('the callback function must return slices with one or more edges')
|
|
82
|
+
|
|
83
|
+
if (prevSlice) {
|
|
84
|
+
const walls = extrudeWalls(prevSlice, currentSlice)
|
|
85
|
+
for (let i = 0; i < walls.length; i++) {
|
|
86
|
+
polygons.push(walls[i])
|
|
87
|
+
}
|
|
88
|
+
}
|
|
89
|
+
|
|
90
|
+
// save start and end slices for caps if necessary
|
|
91
|
+
if (s === 0) startSlice = currentSlice
|
|
92
|
+
if (s === (numberOfSlices - 1)) endSlice = currentSlice
|
|
93
|
+
|
|
94
|
+
prevSlice = currentSlice
|
|
95
|
+
}
|
|
96
|
+
}
|
|
97
|
+
|
|
98
|
+
if (capEnd) {
|
|
99
|
+
// create a cap at the end
|
|
100
|
+
const endPolygons = slice.toPolygons(endSlice)
|
|
101
|
+
for (let i = 0; i < endPolygons.length; i++) {
|
|
102
|
+
polygons.push(endPolygons[i])
|
|
103
|
+
}
|
|
104
|
+
}
|
|
105
|
+
if (capStart) {
|
|
106
|
+
// create a cap at the start
|
|
107
|
+
const startPolygons = slice.toPolygons(startSlice).map(poly3.invert)
|
|
108
|
+
for (let i = 0; i < startPolygons.length; i++) {
|
|
109
|
+
polygons.push(startPolygons[i])
|
|
110
|
+
}
|
|
111
|
+
}
|
|
112
|
+
if (!capStart && !capEnd) {
|
|
113
|
+
// create walls between end and start slices
|
|
114
|
+
if (close && !slice.equals(endSlice, startSlice)) {
|
|
115
|
+
const walls = extrudeWalls(endSlice, startSlice)
|
|
116
|
+
for (let i = 0; i < walls.length; i++) {
|
|
117
|
+
polygons.push(walls[i])
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
}
|
|
121
|
+
return geom3.create(polygons)
|
|
122
|
+
}
|
|
123
|
+
|
|
124
|
+
module.exports = extrudeFromSlices
|
|
@@ -0,0 +1,167 @@
|
|
|
1
|
+
const test = require('ava')
|
|
2
|
+
|
|
3
|
+
const comparePolygonsAsPoints = require('../../../test/helpers/comparePolygonsAsPoints')
|
|
4
|
+
|
|
5
|
+
const { TAU } = require('../../maths/constants')
|
|
6
|
+
const mat4 = require('../../maths/mat4')
|
|
7
|
+
|
|
8
|
+
const { geom2, geom3, poly3 } = require('../../geometries')
|
|
9
|
+
|
|
10
|
+
const { circle } = require('../../primitives')
|
|
11
|
+
|
|
12
|
+
const { extrudeFromSlices, slice } = require('./index')
|
|
13
|
+
|
|
14
|
+
test('extrudeFromSlices (defaults)', (t) => {
|
|
15
|
+
const geometry2 = geom2.fromPoints([[10, 10], [-10, 10], [-10, -10], [10, -10]])
|
|
16
|
+
|
|
17
|
+
let geometry3 = extrudeFromSlices({ }, geometry2)
|
|
18
|
+
let pts = geom3.toPoints(geometry3)
|
|
19
|
+
const exp = [
|
|
20
|
+
[[10, -10, 0], [10, 10, 0], [10, 10, 1]],
|
|
21
|
+
[[10, -10, 0], [10, 10, 1], [10, -10, 1]],
|
|
22
|
+
[[10, 10, 0], [-10, 10, 0], [-10, 10, 1]],
|
|
23
|
+
[[10, 10, 0], [-10, 10, 1], [10, 10, 1]],
|
|
24
|
+
[[-10, 10, 0], [-10, -10, 0], [-10, -10, 1]],
|
|
25
|
+
[[-10, 10, 0], [-10, -10, 1], [-10, 10, 1]],
|
|
26
|
+
[[-10, -10, 0], [10, -10, 0], [10, -10, 1]],
|
|
27
|
+
[[-10, -10, 0], [10, -10, 1], [-10, -10, 1]],
|
|
28
|
+
[[-10, -10, 1], [10, -10, 1], [10, 10, 1]],
|
|
29
|
+
[[10, 10, 1], [-10, 10, 1], [-10, -10, 1]],
|
|
30
|
+
[[10, 10, 0], [10, -10, 0], [-10, -10, 0]],
|
|
31
|
+
[[-10, -10, 0], [-10, 10, 0], [10, 10, 0]]
|
|
32
|
+
]
|
|
33
|
+
t.is(pts.length, 12)
|
|
34
|
+
t.true(comparePolygonsAsPoints(pts, exp))
|
|
35
|
+
|
|
36
|
+
const poly2 = poly3.create([[10, 10, 0], [-10, 10, 0], [-10, -10, 0], [10, -10, 0]])
|
|
37
|
+
geometry3 = extrudeFromSlices({ }, poly2)
|
|
38
|
+
pts = geom3.toPoints(geometry3)
|
|
39
|
+
|
|
40
|
+
t.notThrows(() => geom3.validate(geometry3))
|
|
41
|
+
t.is(pts.length, 12)
|
|
42
|
+
t.true(comparePolygonsAsPoints(pts, exp))
|
|
43
|
+
})
|
|
44
|
+
|
|
45
|
+
test('extrudeFromSlices (torus)', (t) => {
|
|
46
|
+
const sqrt3 = Math.sqrt(3) / 2
|
|
47
|
+
const radius = 10
|
|
48
|
+
|
|
49
|
+
let hex = poly3.create([
|
|
50
|
+
[radius, 0, 0],
|
|
51
|
+
[radius / 2, radius * sqrt3, 0],
|
|
52
|
+
[-radius / 2, radius * sqrt3, 0],
|
|
53
|
+
[-radius, 0, 0],
|
|
54
|
+
[-radius / 2, -radius * sqrt3, 0],
|
|
55
|
+
[radius / 2, -radius * sqrt3, 0]
|
|
56
|
+
])
|
|
57
|
+
hex = poly3.transform(mat4.fromTranslation(mat4.create(), [0, 20, 0]), hex)
|
|
58
|
+
hex = slice.fromPoints(poly3.toPoints(hex))
|
|
59
|
+
|
|
60
|
+
const angle = TAU / 8
|
|
61
|
+
const geometry3 = extrudeFromSlices(
|
|
62
|
+
{
|
|
63
|
+
numberOfSlices: TAU / angle,
|
|
64
|
+
capStart: false,
|
|
65
|
+
capEnd: false,
|
|
66
|
+
close: true,
|
|
67
|
+
callback: function (progress, index, base) {
|
|
68
|
+
return slice.transform(mat4.fromXRotation(mat4.create(), angle * index), base)
|
|
69
|
+
}
|
|
70
|
+
}, hex
|
|
71
|
+
)
|
|
72
|
+
const pts = geom3.toPoints(geometry3)
|
|
73
|
+
t.notThrows(() => geom3.validate(geometry3))
|
|
74
|
+
t.is(pts.length, 96)
|
|
75
|
+
})
|
|
76
|
+
|
|
77
|
+
test('extrudeFromSlices (same shape, changing dimensions)', (t) => {
|
|
78
|
+
const base = slice.fromPoints([[0, 0, 0], [1, 0, 0], [1, 1, 0], [0, 1, 0]])
|
|
79
|
+
const geometry3 = extrudeFromSlices(
|
|
80
|
+
{
|
|
81
|
+
numberOfSlices: 4,
|
|
82
|
+
capStart: true,
|
|
83
|
+
capEnd: false,
|
|
84
|
+
callback: function (progress, count, base) {
|
|
85
|
+
let newslice = slice.transform(mat4.fromTranslation(mat4.create(), [0, 0, count * 2]), base)
|
|
86
|
+
newslice = slice.transform(mat4.fromScaling(mat4.create(), [1 + count, 1 + (count / 2), 1]), newslice)
|
|
87
|
+
return newslice
|
|
88
|
+
}
|
|
89
|
+
}, base
|
|
90
|
+
)
|
|
91
|
+
const pts = geom3.toPoints(geometry3)
|
|
92
|
+
// expected to throw because capEnd is false (non-closed geometry)
|
|
93
|
+
t.throws(() => geom3.validate(geometry3))
|
|
94
|
+
t.is(pts.length, 26)
|
|
95
|
+
})
|
|
96
|
+
|
|
97
|
+
test('extrudeFromSlices (changing shape, changing dimensions)', (t) => {
|
|
98
|
+
const base = circle({ radius: 4, segments: 4 })
|
|
99
|
+
const geometry3 = extrudeFromSlices(
|
|
100
|
+
{
|
|
101
|
+
numberOfSlices: 5,
|
|
102
|
+
callback: (progress, count, base) => {
|
|
103
|
+
const newshape = circle({ radius: 5 + count, segments: 4 + count })
|
|
104
|
+
let newslice = slice.fromSides(geom2.toSides(newshape))
|
|
105
|
+
newslice = slice.transform(mat4.fromTranslation(mat4.create(), [0, 0, count * 10]), newslice)
|
|
106
|
+
return newslice
|
|
107
|
+
}
|
|
108
|
+
}, base
|
|
109
|
+
)
|
|
110
|
+
const pts = geom3.toPoints(geometry3)
|
|
111
|
+
t.notThrows.skip(() => geom3.validate(geometry3))
|
|
112
|
+
t.is(pts.length, 304)
|
|
113
|
+
})
|
|
114
|
+
|
|
115
|
+
test('extrudeFromSlices (holes)', (t) => {
|
|
116
|
+
const geometry2 = geom2.create(
|
|
117
|
+
[
|
|
118
|
+
[[-10, 10], [-10, -10]],
|
|
119
|
+
[[-10, -10], [10, -10]],
|
|
120
|
+
[[10, -10], [10, 10]],
|
|
121
|
+
[[10, 10], [-10, 10]],
|
|
122
|
+
[[-5, -5], [-5, 5]],
|
|
123
|
+
[[5, -5], [-5, -5]],
|
|
124
|
+
[[5, 5], [5, -5]],
|
|
125
|
+
[[-5, 5], [5, 5]]
|
|
126
|
+
]
|
|
127
|
+
)
|
|
128
|
+
const geometry3 = extrudeFromSlices({ }, geometry2)
|
|
129
|
+
const pts = geom3.toPoints(geometry3)
|
|
130
|
+
const exp = [
|
|
131
|
+
[[-10, 10, 0], [-10, -10, 0], [-10, -10, 1]],
|
|
132
|
+
[[-10, 10, 0], [-10, -10, 1], [-10, 10, 1]],
|
|
133
|
+
[[-10, -10, 0], [10, -10, 0], [10, -10, 1]],
|
|
134
|
+
[[-10, -10, 0], [10, -10, 1], [-10, -10, 1]],
|
|
135
|
+
[[10, -10, 0], [10, 10, 0], [10, 10, 1]],
|
|
136
|
+
[[10, -10, 0], [10, 10, 1], [10, -10, 1]],
|
|
137
|
+
[[10, 10, 0], [-10, 10, 0], [-10, 10, 1]],
|
|
138
|
+
[[10, 10, 0], [-10, 10, 1], [10, 10, 1]],
|
|
139
|
+
[[-5, -5, 0], [-5, 5, 0], [-5, 5, 1]],
|
|
140
|
+
[[-5, -5, 0], [-5, 5, 1], [-5, -5, 1]],
|
|
141
|
+
[[5, -5, 0], [-5, -5, 0], [-5, -5, 1]],
|
|
142
|
+
[[5, -5, 0], [-5, -5, 1], [5, -5, 1]],
|
|
143
|
+
[[5, 5, 0], [5, -5, 0], [5, -5, 1]],
|
|
144
|
+
[[5, 5, 0], [5, -5, 1], [5, 5, 1]],
|
|
145
|
+
[[-5, 5, 0], [5, 5, 0], [5, 5, 1]],
|
|
146
|
+
[[-5, 5, 0], [5, 5, 1], [-5, 5, 1]],
|
|
147
|
+
[[10, -10, 1], [10, 10, 1], [5, 5, 1]],
|
|
148
|
+
[[-5, 5, 1], [5, 5, 1], [10, 10, 1]],
|
|
149
|
+
[[10, -10, 1], [5, 5, 1], [5, -5, 1]],
|
|
150
|
+
[[-5, 5, 1], [10, 10, 1], [-10, 10, 1]],
|
|
151
|
+
[[-10, -10, 1], [10, -10, 1], [5, -5, 1]],
|
|
152
|
+
[[-5, -5, 1], [-5, 5, 1], [-10, 10, 1]],
|
|
153
|
+
[[-10, -10, 1], [5, -5, 1], [-5, -5, 1]],
|
|
154
|
+
[[-5, -5, 1], [-10, 10, 1], [-10, -10, 1]],
|
|
155
|
+
[[5, 5, 0], [10, 10, 0], [10, -10, 0]],
|
|
156
|
+
[[10, 10, 0], [5, 5, 0], [-5, 5, 0]],
|
|
157
|
+
[[5, -5, 0], [5, 5, 0], [10, -10, 0]],
|
|
158
|
+
[[-10, 10, 0], [10, 10, 0], [-5, 5, 0]],
|
|
159
|
+
[[5, -5, 0], [10, -10, 0], [-10, -10, 0]],
|
|
160
|
+
[[-10, 10, 0], [-5, 5, 0], [-5, -5, 0]],
|
|
161
|
+
[[-5, -5, 0], [5, -5, 0], [-10, -10, 0]],
|
|
162
|
+
[[-10, -10, 0], [-10, 10, 0], [-5, -5, 0]]
|
|
163
|
+
]
|
|
164
|
+
t.notThrows(() => geom3.validate(geometry3))
|
|
165
|
+
t.is(pts.length, 32)
|
|
166
|
+
t.true(comparePolygonsAsPoints(pts, exp))
|
|
167
|
+
})
|
|
@@ -0,0 +1,14 @@
|
|
|
1
|
+
import { Geom2, Geom3 } from '../../geometries/types'
|
|
2
|
+
|
|
3
|
+
export default extrudeHelical
|
|
4
|
+
|
|
5
|
+
export interface ExtrudeHelicalOptions {
|
|
6
|
+
angle?: number
|
|
7
|
+
startAngle?: number
|
|
8
|
+
pitch?: number
|
|
9
|
+
height?: number
|
|
10
|
+
endOffset?: number
|
|
11
|
+
segmentsPerRotation?: number
|
|
12
|
+
}
|
|
13
|
+
|
|
14
|
+
declare function extrudeHelical(options: ExtrudeHelicalOptions, geometry: Geom2): Geom3
|