@automovie/engine 0.0.0 → 0.2.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/README.md +1 -1
- package/lib/IAutoMovieFormationPlacement.d.ts +4 -3
- package/lib/analysis/index.d.ts +5 -0
- package/lib/analysis/index.js +5 -0
- package/lib/analysis/index.js.map +1 -1
- package/lib/anthropometry/AutoMovieHandAnthropometry.d.ts +47 -0
- package/lib/anthropometry/AutoMovieHandAnthropometry.js +53 -0
- package/lib/anthropometry/AutoMovieHandAnthropometry.js.map +1 -0
- package/lib/anthropometry/index.d.ts +1 -0
- package/lib/anthropometry/index.js +18 -0
- package/lib/anthropometry/index.js.map +1 -0
- package/lib/architecture/appendBuiltRegionDefects.d.ts +1 -1
- package/lib/architecture/appendBuiltRegionDefects.js +3 -3
- package/lib/architecture/appendBuiltRegionDefects.js.map +1 -1
- package/lib/architecture/builtOutlineIsClosed.d.ts +1 -1
- package/lib/architecture/builtOutlineIsClosed.js +3 -3
- package/lib/architecture/builtOutlineIsClosed.js.map +1 -1
- package/{src/architecture/constants/PLANAR_EPSILON.ts → lib/architecture/constants/BUILT_PLANAR_EPSILON.d.ts} +1 -1
- package/lib/architecture/constants/{PLANAR_EPSILON.js → BUILT_PLANAR_EPSILON.js} +3 -3
- package/lib/architecture/constants/BUILT_PLANAR_EPSILON.js.map +1 -0
- package/lib/architecture/constants/index.d.ts +1 -1
- package/lib/architecture/constants/index.js +1 -1
- package/lib/architecture/constants/index.js.map +1 -1
- package/lib/architecture/index.d.ts +157 -117
- package/lib/architecture/index.js +171 -158
- package/lib/architecture/index.js.map +1 -1
- package/lib/cache/index.d.ts +9 -0
- package/lib/cache/index.js +26 -0
- package/lib/cache/index.js.map +1 -0
- package/lib/composition/AutoMovieComposition.d.ts +25 -6
- package/lib/composition/AutoMovieComposition.js +4 -3
- package/lib/composition/AutoMovieComposition.js.map +1 -1
- package/lib/composition/AutoMovieScheduleCut.d.ts +53 -0
- package/lib/composition/AutoMovieScheduleCut.js +99 -0
- package/lib/composition/AutoMovieScheduleCut.js.map +1 -0
- package/lib/composition/AutoMovieScheduleError.d.ts +79 -0
- package/lib/composition/AutoMovieScheduleError.js +51 -0
- package/lib/composition/AutoMovieScheduleError.js.map +1 -0
- package/lib/composition/AutoMovieSchedulePlace.d.ts +56 -0
- package/lib/composition/AutoMovieSchedulePlace.js +185 -0
- package/lib/composition/AutoMovieSchedulePlace.js.map +1 -0
- package/lib/composition/AutoMovieScheduleWalk.d.ts +121 -0
- package/lib/composition/AutoMovieScheduleWalk.js +161 -0
- package/lib/composition/AutoMovieScheduleWalk.js.map +1 -0
- package/lib/composition/IAutoMovieIntent.d.ts +9 -6
- package/lib/composition/index.d.ts +12 -7
- package/lib/composition/index.js +12 -2
- package/lib/composition/index.js.map +1 -1
- package/lib/composition/markAutoMovieContacts.d.ts +29 -0
- package/lib/composition/markAutoMovieContacts.js +69 -0
- package/lib/composition/markAutoMovieContacts.js.map +1 -0
- package/lib/composition/resolveAutoMovieContactEvents.d.ts +56 -7
- package/lib/composition/resolveAutoMovieContactEvents.js +89 -18
- package/lib/composition/resolveAutoMovieContactEvents.js.map +1 -1
- package/lib/composition/resolveAutoMovieMutualGoal.d.ts +45 -29
- package/lib/composition/resolveAutoMovieMutualGoal.js +123 -60
- package/lib/composition/resolveAutoMovieMutualGoal.js.map +1 -1
- package/lib/composition/resolveAutoMovieSchedule.d.ts +69 -11
- package/lib/composition/resolveAutoMovieSchedule.js +32 -103
- package/lib/composition/resolveAutoMovieSchedule.js.map +1 -1
- package/lib/constants/index.d.ts +2 -0
- package/lib/constants/index.js +2 -0
- package/lib/constants/index.js.map +1 -1
- package/lib/createAutoMovieGeometryActorReader.js +2 -1
- package/lib/createAutoMovieGeometryActorReader.js.map +1 -1
- package/lib/describeAutoMovieInstanceSetSubject.js +2 -5
- package/lib/describeAutoMovieInstanceSetSubject.js.map +1 -1
- package/lib/drawing/index.d.ts +12 -0
- package/lib/drawing/index.js +12 -0
- package/lib/drawing/index.js.map +1 -1
- package/lib/effectRuntime/index.d.ts +7 -0
- package/lib/effectRuntime/index.js +7 -0
- package/lib/effectRuntime/index.js.map +1 -1
- package/lib/film/compileAttach.js +2 -5
- package/lib/film/compileAttach.js.map +1 -1
- package/lib/film/compileLaunch.d.ts +2 -2
- package/lib/film/compileLaunch.js +4 -3
- package/lib/film/compileLaunch.js.map +1 -1
- package/lib/film/constants/index.d.ts +3 -0
- package/lib/film/constants/index.js +3 -0
- package/lib/film/constants/index.js.map +1 -1
- package/lib/film/index.d.ts +61 -6
- package/lib/film/index.js +61 -12
- package/lib/film/index.js.map +1 -1
- package/lib/film/propAnchorFrame.js +6 -9
- package/lib/film/propAnchorFrame.js.map +1 -1
- package/lib/film/stageScene.js +3 -10
- package/lib/film/stageScene.js.map +1 -1
- package/lib/film/staging/index.d.ts +11 -0
- package/lib/film/staging/index.js +28 -0
- package/lib/film/staging/index.js.map +1 -0
- package/lib/film/staging/lowerLightPlacement.js +4 -7
- package/lib/film/staging/lowerLightPlacement.js.map +1 -1
- package/lib/formationSlotPosition.d.ts +6 -1
- package/lib/formationSlotPosition.js +38 -3
- package/lib/formationSlotPosition.js.map +1 -1
- package/lib/geometry/IAutoMovieMark.d.ts +99 -0
- package/lib/geometry/IAutoMovieMark.js +3 -0
- package/lib/geometry/IAutoMovieMark.js.map +1 -0
- package/lib/geometry/IAutoMovieMeshDefect.d.ts +33 -0
- package/lib/geometry/IAutoMovieMeshDefect.js +3 -0
- package/lib/geometry/IAutoMovieMeshDefect.js.map +1 -0
- package/lib/geometry/constants/index.d.ts +2 -0
- package/lib/geometry/constants/index.js +2 -0
- package/lib/geometry/constants/index.js.map +1 -1
- package/lib/geometry/construction/AutoMovieConstructionAdmission.js +72 -10
- package/lib/geometry/construction/AutoMovieConstructionAdmission.js.map +1 -1
- package/lib/geometry/construction/AutoMovieConstructionBridgeRealize.d.ts +35 -0
- package/lib/geometry/construction/AutoMovieConstructionBridgeRealize.js +155 -0
- package/lib/geometry/construction/AutoMovieConstructionBridgeRealize.js.map +1 -0
- package/lib/geometry/construction/AutoMovieConstructionContinuationRealize.js +4 -0
- package/lib/geometry/construction/AutoMovieConstructionContinuationRealize.js.map +1 -1
- package/lib/geometry/construction/AutoMovieConstructionPortRealize.d.ts +1 -1
- package/lib/geometry/construction/AutoMovieConstructionPortRealize.js +38 -14
- package/lib/geometry/construction/AutoMovieConstructionPortRealize.js.map +1 -1
- package/lib/geometry/construction/AutoMovieConstructionSeeds.d.ts +6 -6
- package/lib/geometry/construction/AutoMovieConstructionSeeds.js +34 -11
- package/lib/geometry/construction/AutoMovieConstructionSeeds.js.map +1 -1
- package/lib/geometry/construction/AutoMovieConstructionSplitBand.d.ts +107 -2
- package/lib/geometry/construction/AutoMovieConstructionSplitBand.js +452 -16
- package/lib/geometry/construction/AutoMovieConstructionSplitBand.js.map +1 -1
- package/lib/geometry/construction/AutoMovieConstructionSplitRealize.js +262 -0
- package/lib/geometry/construction/AutoMovieConstructionSplitRealize.js.map +1 -1
- package/lib/geometry/construction/AutoMovieConstructionSplitSeam.d.ts +28 -2
- package/lib/geometry/construction/AutoMovieConstructionSplitSeam.js +51 -12
- package/lib/geometry/construction/AutoMovieConstructionSplitSeam.js.map +1 -1
- package/lib/geometry/construction/AutoMovieConstructionState.d.ts +11 -0
- package/lib/geometry/construction/AutoMovieConstructionState.js +5 -0
- package/lib/geometry/construction/AutoMovieConstructionState.js.map +1 -1
- package/lib/geometry/construction/AutoMovieLoftCapRead.js +3 -2
- package/lib/geometry/construction/AutoMovieLoftCapRead.js.map +1 -1
- package/lib/geometry/construction/AutoMovieLoftCapSource.js +21 -1
- package/lib/geometry/construction/AutoMovieLoftCapSource.js.map +1 -1
- package/lib/geometry/construction/AutoMovieLoftJet.js +7 -5
- package/lib/geometry/construction/AutoMovieLoftJet.js.map +1 -1
- package/lib/geometry/construction/AutoMovieLoftPoint.js +7 -4
- package/lib/geometry/construction/AutoMovieLoftPoint.js.map +1 -1
- package/lib/geometry/construction/AutoMovieLoftRelief.d.ts +25 -0
- package/lib/geometry/construction/AutoMovieLoftRelief.js +37 -0
- package/lib/geometry/construction/AutoMovieLoftRelief.js.map +1 -1
- package/lib/geometry/construction/AutoMovieLoftViewRead.js +29 -7
- package/lib/geometry/construction/AutoMovieLoftViewRead.js.map +1 -1
- package/lib/geometry/construction/AutoMovieLoftViewSource.js +4 -2
- package/lib/geometry/construction/AutoMovieLoftViewSource.js.map +1 -1
- package/lib/geometry/construction/AutoMovieNaturalSpline.d.ts +20 -0
- package/lib/geometry/construction/AutoMovieNaturalSpline.js +37 -0
- package/lib/geometry/construction/AutoMovieNaturalSpline.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidBlendChain.d.ts +9 -1
- package/lib/geometry/construction/AutoMovieSolidBlendChain.js +13 -8
- package/lib/geometry/construction/AutoMovieSolidBlendChain.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidBodyMerge.js +2 -0
- package/lib/geometry/construction/AutoMovieSolidBodyMerge.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidClip.d.ts +15 -1
- package/lib/geometry/construction/AutoMovieSolidClip.js +306 -38
- package/lib/geometry/construction/AutoMovieSolidClip.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidCycle.d.ts +20 -5
- package/lib/geometry/construction/AutoMovieSolidCycle.js +68 -16
- package/lib/geometry/construction/AutoMovieSolidCycle.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidIntersectionWalk.js +89 -41
- package/lib/geometry/construction/AutoMovieSolidIntersectionWalk.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidJoin.d.ts +13 -0
- package/lib/geometry/construction/AutoMovieSolidJoin.js +23 -2
- package/lib/geometry/construction/AutoMovieSolidJoin.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidMeshConstraints.d.ts +1 -1
- package/lib/geometry/construction/AutoMovieSolidMeshConstraints.js +28 -3
- package/lib/geometry/construction/AutoMovieSolidMeshConstraints.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidMeshLoop.d.ts +4 -4
- package/lib/geometry/construction/AutoMovieSolidMeshLoop.js +42 -4
- package/lib/geometry/construction/AutoMovieSolidMeshLoop.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidMeshPlan.d.ts +2 -1
- package/lib/geometry/construction/AutoMovieSolidMeshPlan.js +57 -25
- package/lib/geometry/construction/AutoMovieSolidMeshPlan.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidRail.d.ts +40 -0
- package/lib/geometry/construction/AutoMovieSolidRail.js +101 -31
- package/lib/geometry/construction/AutoMovieSolidRail.js.map +1 -1
- package/lib/geometry/construction/AutoMovieSolidRailSolve.d.ts +7 -3
- package/lib/geometry/construction/AutoMovieSolidRailSolve.js +115 -18
- package/lib/geometry/construction/AutoMovieSolidRailSolve.js.map +1 -1
- package/lib/geometry/construction/AutoMovieViewLoft.js +9 -0
- package/lib/geometry/construction/AutoMovieViewLoft.js.map +1 -1
- package/lib/geometry/construction/IAutoMovieConstructionCurve.d.ts +37 -0
- package/lib/geometry/construction/IAutoMovieConstructionCurve.js +3 -0
- package/lib/geometry/construction/IAutoMovieConstructionCurve.js.map +1 -0
- package/lib/geometry/construction/IAutoMovieLoftChain.d.ts +6 -0
- package/lib/geometry/construction/IAutoMovieLoftRelief.d.ts +10 -0
- package/lib/geometry/construction/IAutoMovieViewPart.d.ts +9 -1
- package/lib/geometry/construction/faceAutoMovieSolidMesh.d.ts +3 -3
- package/lib/geometry/construction/faceAutoMovieSolidMesh.js +65 -16
- package/lib/geometry/construction/faceAutoMovieSolidMesh.js.map +1 -1
- package/lib/geometry/construction/fairAutoMovieSolidMesh.d.ts +45 -0
- package/lib/geometry/construction/fairAutoMovieSolidMesh.js +270 -0
- package/lib/geometry/construction/fairAutoMovieSolidMesh.js.map +1 -0
- package/lib/geometry/construction/gridAutoMovieSolidMesh.d.ts +18 -1
- package/lib/geometry/construction/gridAutoMovieSolidMesh.js +139 -7
- package/lib/geometry/construction/gridAutoMovieSolidMesh.js.map +1 -1
- package/lib/geometry/construction/index.d.ts +82 -2
- package/lib/geometry/construction/index.js +82 -2
- package/lib/geometry/construction/index.js.map +1 -1
- package/lib/geometry/construction/legalizeAutoMovieSolidMesh.d.ts +14 -1
- package/lib/geometry/construction/legalizeAutoMovieSolidMesh.js +26 -4
- package/lib/geometry/construction/legalizeAutoMovieSolidMesh.js.map +1 -1
- package/lib/geometry/construction/markAutoMovieConstructionCurves.d.ts +33 -0
- package/lib/geometry/construction/markAutoMovieConstructionCurves.js +51 -0
- package/lib/geometry/construction/markAutoMovieConstructionCurves.js.map +1 -0
- package/lib/geometry/construction/orientAutoMovieSolidChart.d.ts +1 -1
- package/lib/geometry/construction/orientAutoMovieSolidChart.js +28 -4
- package/lib/geometry/construction/orientAutoMovieSolidChart.js.map +1 -1
- package/lib/geometry/construction/probeAutoMovieSolidMesh.d.ts +11 -5
- package/lib/geometry/construction/probeAutoMovieSolidMesh.js +41 -28
- package/lib/geometry/construction/probeAutoMovieSolidMesh.js.map +1 -1
- package/lib/geometry/construction/realizeAutoMovieConstruction.js +45 -1
- package/lib/geometry/construction/realizeAutoMovieConstruction.js.map +1 -1
- package/lib/geometry/construction/sampleAutoMovieConstructionCurves.d.ts +31 -0
- package/lib/geometry/construction/sampleAutoMovieConstructionCurves.js +234 -0
- package/lib/geometry/construction/sampleAutoMovieConstructionCurves.js.map +1 -0
- package/lib/geometry/curve/index.d.ts +48 -25
- package/lib/geometry/curve/index.js +48 -25
- package/lib/geometry/curve/index.js.map +1 -1
- package/lib/geometry/extract/index.d.ts +0 -1
- package/lib/geometry/extract/index.js +0 -1
- package/lib/geometry/extract/index.js.map +1 -1
- package/lib/geometry/index.d.ts +87 -53
- package/lib/geometry/index.js +87 -50
- package/lib/geometry/index.js.map +1 -1
- package/lib/geometry/markAutoMovieMeshClearance.d.ts +32 -0
- package/lib/geometry/markAutoMovieMeshClearance.js +53 -0
- package/lib/geometry/markAutoMovieMeshClearance.js.map +1 -0
- package/lib/geometry/measureAutoMovieMeshDefects.d.ts +31 -0
- package/lib/geometry/measureAutoMovieMeshDefects.js +244 -0
- package/lib/geometry/measureAutoMovieMeshDefects.js.map +1 -0
- package/lib/geometry/sweep/index.d.ts +54 -15
- package/lib/geometry/sweep/index.js +54 -1
- package/lib/geometry/sweep/index.js.map +1 -1
- package/lib/index.d.ts +41 -450
- package/lib/index.js +41 -660
- package/lib/index.js.map +1 -1
- package/lib/kinematics/AutoMovieHumanoidDigitSurfaces.d.ts +36 -0
- package/lib/kinematics/AutoMovieHumanoidDigitSurfaces.js +67 -0
- package/lib/kinematics/AutoMovieHumanoidDigitSurfaces.js.map +1 -0
- package/lib/kinematics/AutoMovieHumanoidSurfaceExtents.d.ts +28 -0
- package/lib/kinematics/AutoMovieHumanoidSurfaceExtents.js +52 -0
- package/lib/kinematics/AutoMovieHumanoidSurfaceExtents.js.map +1 -0
- package/lib/kinematics/AutoMovieHumanoidSurfaceRays.d.ts +55 -0
- package/lib/kinematics/AutoMovieHumanoidSurfaceRays.js +191 -0
- package/lib/kinematics/AutoMovieHumanoidSurfaceRays.js.map +1 -0
- package/lib/kinematics/AutoMovieHumanoidSurfaceRegions.d.ts +49 -0
- package/lib/kinematics/AutoMovieHumanoidSurfaceRegions.js +147 -0
- package/lib/kinematics/AutoMovieHumanoidSurfaceRegions.js.map +1 -0
- package/lib/kinematics/IAutoMovieHingedArticulation.d.ts +17 -3
- package/lib/kinematics/IAutoMoviePoseRig.d.ts +31 -0
- package/lib/kinematics/IAutoMoviePoseRig.js +3 -0
- package/lib/kinematics/IAutoMoviePoseRig.js.map +1 -0
- package/lib/kinematics/IAutoMovieSwivelNear.d.ts +25 -0
- package/lib/kinematics/IAutoMovieSwivelNear.js +3 -0
- package/lib/kinematics/IAutoMovieSwivelNear.js.map +1 -0
- package/lib/kinematics/IAutoMovieSwivelSeed.d.ts +18 -0
- package/lib/kinematics/IAutoMovieSwivelSeed.js +3 -0
- package/lib/kinematics/IAutoMovieSwivelSeed.js.map +1 -0
- package/lib/kinematics/alternateRigJointAngles.d.ts +27 -0
- package/lib/kinematics/alternateRigJointAngles.js +34 -0
- package/lib/kinematics/alternateRigJointAngles.js.map +1 -0
- package/lib/kinematics/boxExcludedSwivels.d.ts +64 -0
- package/lib/kinematics/boxExcludedSwivels.js +187 -0
- package/lib/kinematics/boxExcludedSwivels.js.map +1 -0
- package/lib/kinematics/constants/HUMANOID_JOINT_AXES.d.ts +16 -2
- package/lib/kinematics/constants/HUMANOID_JOINT_AXES.js +19 -4
- package/lib/kinematics/constants/HUMANOID_JOINT_AXES.js.map +1 -1
- package/lib/kinematics/curlChainUntilContact.d.ts +16 -0
- package/lib/kinematics/curlChainUntilContact.js +45 -5
- package/lib/kinematics/curlChainUntilContact.js.map +1 -1
- package/lib/kinematics/decomposeJointRotation.d.ts +5 -2
- package/lib/kinematics/decomposeJointRotation.js +10 -131
- package/lib/kinematics/decomposeJointRotation.js.map +1 -1
- package/lib/kinematics/decomposeJointRotationOnBasis.d.ts +36 -0
- package/lib/kinematics/decomposeJointRotationOnBasis.js +228 -0
- package/lib/kinematics/decomposeJointRotationOnBasis.js.map +1 -0
- package/lib/kinematics/fitDigitDescent.d.ts +66 -0
- package/lib/kinematics/fitDigitDescent.js +142 -0
- package/lib/kinematics/fitDigitDescent.js.map +1 -0
- package/lib/kinematics/fitDigitToTarget.d.ts +125 -0
- package/lib/kinematics/fitDigitToTarget.js +251 -0
- package/lib/kinematics/fitDigitToTarget.js.map +1 -0
- package/lib/kinematics/hingedArmArticulation.d.ts +55 -7
- package/lib/kinematics/hingedArmArticulation.js +273 -84
- package/lib/kinematics/hingedArmArticulation.js.map +1 -1
- package/lib/kinematics/hingedArmSwivel.d.ts +141 -0
- package/lib/kinematics/hingedArmSwivel.js +196 -0
- package/lib/kinematics/hingedArmSwivel.js.map +1 -0
- package/lib/kinematics/index.d.ts +30 -7
- package/lib/kinematics/index.js +30 -5
- package/lib/kinematics/index.js.map +1 -1
- package/lib/kinematics/jointRomOvershoot.d.ts +13 -9
- package/lib/kinematics/jointRomOvershoot.js +21 -17
- package/lib/kinematics/jointRomOvershoot.js.map +1 -1
- package/lib/kinematics/jointToQuaternion.d.ts +2 -2
- package/lib/kinematics/jointToQuaternion.js +4 -19
- package/lib/kinematics/jointToQuaternion.js.map +1 -1
- package/lib/kinematics/jointToQuaternionOnBasis.d.ts +34 -0
- package/lib/kinematics/jointToQuaternionOnBasis.js +50 -0
- package/lib/kinematics/jointToQuaternionOnBasis.js.map +1 -0
- package/lib/kinematics/markAutoMovieBalance.d.ts +32 -0
- package/lib/kinematics/markAutoMovieBalance.js +65 -0
- package/lib/kinematics/markAutoMovieBalance.js.map +1 -0
- package/lib/kinematics/markAutoMovieRomOvershoot.d.ts +25 -0
- package/lib/kinematics/markAutoMovieRomOvershoot.js +43 -0
- package/lib/kinematics/markAutoMovieRomOvershoot.js.map +1 -0
- package/lib/kinematics/measureAutoMovieHumanoidBody.js +16 -5
- package/lib/kinematics/measureAutoMovieHumanoidBody.js.map +1 -1
- package/lib/kinematics/normalizeJointAxes.d.ts +15 -7
- package/lib/kinematics/normalizeJointAxes.js +52 -12
- package/lib/kinematics/normalizeJointAxes.js.map +1 -1
- package/lib/kinematics/poseJointCodec.d.ts +71 -0
- package/lib/kinematics/poseJointCodec.js +70 -0
- package/lib/kinematics/poseJointCodec.js.map +1 -0
- package/lib/kinematics/resolveAutoMovieBalanceOutcome.d.ts +112 -0
- package/lib/kinematics/resolveAutoMovieBalanceOutcome.js +168 -0
- package/lib/kinematics/resolveAutoMovieBalanceOutcome.js.map +1 -0
- package/lib/kinematics/resolveAutoMovieCenterOfMass.d.ts +29 -4
- package/lib/kinematics/resolveAutoMovieCenterOfMass.js +42 -8
- package/lib/kinematics/resolveAutoMovieCenterOfMass.js.map +1 -1
- package/lib/kinematics/resolveAutoMovieHumanoidRingModules.d.ts +75 -0
- package/lib/kinematics/resolveAutoMovieHumanoidRingModules.js +228 -0
- package/lib/kinematics/resolveAutoMovieHumanoidRingModules.js.map +1 -0
- package/lib/kinematics/resolveAutoMovieHumanoidSurfaces.d.ts +90 -10
- package/lib/kinematics/resolveAutoMovieHumanoidSurfaces.js +183 -258
- package/lib/kinematics/resolveAutoMovieHumanoidSurfaces.js.map +1 -1
- package/lib/kinematics/resolveAutoMovieMomentum.d.ts +112 -0
- package/lib/kinematics/resolveAutoMovieMomentum.js +153 -0
- package/lib/kinematics/resolveAutoMovieMomentum.js.map +1 -0
- package/lib/kinematics/swingTwistBasis.d.ts +108 -0
- package/lib/kinematics/swingTwistBasis.js +116 -0
- package/lib/kinematics/swingTwistBasis.js.map +1 -0
- package/lib/kinematics/swingTwistExcludedSwivels.d.ts +65 -0
- package/lib/kinematics/swingTwistExcludedSwivels.js +138 -0
- package/lib/kinematics/swingTwistExcludedSwivels.js.map +1 -0
- package/lib/kinematics/swingTwistRange.d.ts +246 -0
- package/lib/kinematics/swingTwistRange.js +322 -0
- package/lib/kinematics/swingTwistRange.js.map +1 -0
- package/lib/kinematics/swingTwistRegion.d.ts +50 -0
- package/lib/kinematics/swingTwistRegion.js +212 -0
- package/lib/kinematics/swingTwistRegion.js.map +1 -0
- package/lib/kinematics/swivelArcs.d.ts +166 -0
- package/lib/kinematics/swivelArcs.js +200 -0
- package/lib/kinematics/swivelArcs.js.map +1 -0
- package/lib/math/Quaternion.d.ts +29 -2
- package/lib/math/Quaternion.js +33 -2
- package/lib/math/Quaternion.js.map +1 -1
- package/lib/math/Transform.d.ts +50 -0
- package/lib/math/Transform.js +58 -0
- package/lib/math/Transform.js.map +1 -0
- package/lib/math/assignAutoMovieMinimumCost.d.ts +18 -0
- package/lib/math/assignAutoMovieMinimumCost.js +86 -0
- package/lib/math/assignAutoMovieMinimumCost.js.map +1 -0
- package/lib/math/bracketedBisection.d.ts +33 -0
- package/lib/math/bracketedBisection.js +52 -0
- package/lib/math/bracketedBisection.js.map +1 -0
- package/lib/math/bracketedRoot.d.ts +32 -0
- package/lib/math/bracketedRoot.js +76 -0
- package/lib/math/bracketedRoot.js.map +1 -0
- package/lib/math/constants/index.d.ts +1 -0
- package/lib/math/constants/index.js +18 -0
- package/lib/math/constants/index.js.map +1 -0
- package/lib/math/index.d.ts +64 -5
- package/lib/math/index.js +64 -5
- package/lib/math/index.js.map +1 -1
- package/lib/math/nearestAngleAlias.d.ts +27 -0
- package/lib/math/nearestAngleAlias.js +44 -0
- package/lib/math/nearestAngleAlias.js.map +1 -0
- package/lib/math/solveAutoMovieHalfPlaneProgram.d.ts +68 -0
- package/lib/math/solveAutoMovieHalfPlaneProgram.js +199 -0
- package/lib/math/solveAutoMovieHalfPlaneProgram.js.map +1 -0
- package/lib/math/tetrahedralizeAutoMovieDelaunay.d.ts +82 -0
- package/lib/math/tetrahedralizeAutoMovieDelaunay.js +187 -0
- package/lib/math/tetrahedralizeAutoMovieDelaunay.js.map +1 -0
- package/lib/measureAutoMovieGeometryReach.js +2 -4
- package/lib/measureAutoMovieGeometryReach.js.map +1 -1
- package/lib/motion/AirborneTakeoffLinear.d.ts +22 -0
- package/lib/motion/AirborneTakeoffLinear.js +58 -0
- package/lib/motion/AirborneTakeoffLinear.js.map +1 -0
- package/lib/motion/IAutoMovieCrowdAgent.d.ts +113 -0
- package/lib/motion/IAutoMovieCrowdAgent.js +3 -0
- package/lib/motion/IAutoMovieCrowdAgent.js.map +1 -0
- package/lib/motion/IAutoMovieSeededChainFit.d.ts +32 -0
- package/lib/motion/IAutoMovieSeededChainFit.js +3 -0
- package/lib/motion/IAutoMovieSeededChainFit.js.map +1 -0
- package/lib/motion/IAutoMovieSolvedChainPlant.d.ts +20 -0
- package/lib/motion/IFitChainToTargetProps.d.ts +59 -0
- package/lib/motion/MotionTrajectoryStepper.d.ts +100 -0
- package/lib/motion/MotionTrajectoryStepper.js +357 -0
- package/lib/motion/MotionTrajectoryStepper.js.map +1 -0
- package/lib/motion/basisOf.d.ts +18 -0
- package/lib/motion/basisOf.js +25 -0
- package/lib/motion/basisOf.js.map +1 -0
- package/lib/motion/carriedAcceleration.d.ts +43 -0
- package/lib/motion/carriedAcceleration.js +55 -0
- package/lib/motion/carriedAcceleration.js.map +1 -0
- package/lib/motion/carriedRate.d.ts +48 -0
- package/lib/motion/carriedRate.js +60 -0
- package/lib/motion/carriedRate.js.map +1 -0
- package/lib/motion/constants/PLANT_RESIDUAL_EPSILON.d.ts +10 -0
- package/lib/motion/constants/PLANT_RESIDUAL_EPSILON.js +14 -0
- package/lib/motion/constants/PLANT_RESIDUAL_EPSILON.js.map +1 -0
- package/lib/motion/constants/index.d.ts +1 -0
- package/lib/motion/constants/index.js +1 -0
- package/lib/motion/constants/index.js.map +1 -1
- package/lib/motion/fitChainBend.d.ts +23 -0
- package/lib/motion/fitChainBend.js +293 -0
- package/lib/motion/fitChainBend.js.map +1 -0
- package/lib/motion/fitChainToTarget.d.ts +11 -13
- package/lib/motion/fitChainToTarget.js +12 -283
- package/lib/motion/fitChainToTarget.js.map +1 -1
- package/lib/motion/fitHingedChainCandidate.d.ts +16 -4
- package/lib/motion/fitHingedChainCandidate.js +186 -76
- package/lib/motion/fitHingedChainCandidate.js.map +1 -1
- package/lib/motion/fitHingedRotationError.d.ts +31 -0
- package/lib/motion/fitHingedRotationError.js +107 -0
- package/lib/motion/fitHingedRotationError.js.map +1 -0
- package/lib/motion/fitSeededChainToTarget.d.ts +20 -0
- package/lib/motion/fitSeededChainToTarget.js +32 -0
- package/lib/motion/fitSeededChainToTarget.js.map +1 -0
- package/lib/motion/gaitMotion.js +7 -13
- package/lib/motion/gaitMotion.js.map +1 -1
- package/lib/motion/gestureMotion.js +2 -5
- package/lib/motion/gestureMotion.js.map +1 -1
- package/lib/motion/importedNodeClipToAutoMovieMotion.js +6 -9
- package/lib/motion/importedNodeClipToAutoMovieMotion.js.map +1 -1
- package/lib/motion/index.d.ts +40 -9
- package/lib/motion/index.js +40 -12
- package/lib/motion/index.js.map +1 -1
- package/lib/motion/inertializeOffset.d.ts +15 -2
- package/lib/motion/inertializeOffset.js +16 -3
- package/lib/motion/inertializeOffset.js.map +1 -1
- package/lib/motion/inertializePose.d.ts +36 -13
- package/lib/motion/inertializePose.js +122 -43
- package/lib/motion/inertializePose.js.map +1 -1
- package/lib/motion/integrateAirborneRotation.d.ts +151 -0
- package/lib/motion/integrateAirborneRotation.js +204 -0
- package/lib/motion/integrateAirborneRotation.js.map +1 -0
- package/lib/motion/integrateMotionTrajectory.d.ts +117 -0
- package/lib/motion/integrateMotionTrajectory.js +156 -0
- package/lib/motion/integrateMotionTrajectory.js.map +1 -0
- package/lib/motion/orientChainEffector.d.ts +1 -1
- package/lib/motion/orientChainEffector.js +15 -7
- package/lib/motion/orientChainEffector.js.map +1 -1
- package/lib/motion/resolveHydrodynamicForce.d.ts +85 -0
- package/lib/motion/resolveHydrodynamicForce.js +100 -0
- package/lib/motion/resolveHydrodynamicForce.js.map +1 -0
- package/lib/motion/sampleMotion.js +2 -5
- package/lib/motion/sampleMotion.js.map +1 -1
- package/lib/motion/samplePoseVelocity.d.ts +76 -13
- package/lib/motion/samplePoseVelocity.js +126 -38
- package/lib/motion/samplePoseVelocity.js.map +1 -1
- package/lib/motion/smoothMinimum.d.ts +29 -0
- package/lib/motion/smoothMinimum.js +40 -0
- package/lib/motion/smoothMinimum.js.map +1 -0
- package/lib/motion/solveAirborneTakeoff.d.ts +150 -0
- package/lib/motion/solveAirborneTakeoff.js +324 -0
- package/lib/motion/solveAirborneTakeoff.js.map +1 -0
- package/lib/motion/solveDistalTwist.d.ts +62 -0
- package/lib/motion/solveDistalTwist.js +152 -0
- package/lib/motion/solveDistalTwist.js.map +1 -0
- package/lib/motion/speedProfile.d.ts +175 -0
- package/lib/motion/speedProfile.js +261 -0
- package/lib/motion/speedProfile.js.map +1 -0
- package/lib/motion/splitDistalTwist.d.ts +12 -17
- package/lib/motion/splitDistalTwist.js +37 -40
- package/lib/motion/splitDistalTwist.js.map +1 -1
- package/lib/motion/steerAutoMovieCrowd.d.ts +74 -0
- package/lib/motion/steerAutoMovieCrowd.js +249 -0
- package/lib/motion/steerAutoMovieCrowd.js.map +1 -0
- package/lib/motion/steerAutoMovieCrowdGeometry.d.ts +241 -0
- package/lib/motion/steerAutoMovieCrowdGeometry.js +470 -0
- package/lib/motion/steerAutoMovieCrowdGeometry.js.map +1 -0
- package/lib/perform/index.d.ts +10 -0
- package/lib/perform/index.js +10 -0
- package/lib/perform/index.js.map +1 -1
- package/lib/physics/AutoMovieAir.d.ts +21 -0
- package/lib/physics/AutoMovieAir.js +26 -0
- package/lib/physics/AutoMovieAir.js.map +1 -0
- package/lib/physics/AutoMovieGravity.d.ts +22 -0
- package/lib/physics/AutoMovieGravity.js +30 -0
- package/lib/physics/AutoMovieGravity.js.map +1 -0
- package/lib/physics/IAutoMovieHit.d.ts +11 -7
- package/lib/physics/IAutoMovieProjectile.d.ts +65 -6
- package/lib/physics/IAutoMovieProjectileState.d.ts +6 -4
- package/lib/physics/admitMotionGeometry.js +12 -0
- package/lib/physics/admitMotionGeometry.js.map +1 -1
- package/lib/physics/bindPhysicalWorld.js +16 -4
- package/lib/physics/bindPhysicalWorld.js.map +1 -1
- package/lib/physics/combinePhysicalMassProperties.d.ts +2 -1
- package/lib/physics/combinePhysicalMassProperties.js +8 -90
- package/lib/physics/combinePhysicalMassProperties.js.map +1 -1
- package/lib/physics/deriveCenterOfMass.js +2 -5
- package/lib/physics/deriveCenterOfMass.js.map +1 -1
- package/lib/physics/derivePhysicalProfile.js +7 -5
- package/lib/physics/derivePhysicalProfile.js.map +1 -1
- package/lib/physics/index.d.ts +155 -2
- package/lib/physics/index.js +155 -2
- package/lib/physics/index.js.map +1 -1
- package/lib/physics/markAutoMovieSkeleton.d.ts +33 -0
- package/lib/physics/markAutoMovieSkeleton.js +62 -0
- package/lib/physics/markAutoMovieSkeleton.js.map +1 -0
- package/lib/physics/physicalHullErode.d.ts +25 -0
- package/lib/physics/physicalHullErode.js +54 -0
- package/lib/physics/physicalHullErode.js.map +1 -0
- package/lib/physics/physicalHullFaces.d.ts +56 -0
- package/lib/physics/physicalHullFaces.js +151 -0
- package/lib/physics/physicalHullFaces.js.map +1 -0
- package/lib/physics/physicalHullMass.d.ts +32 -0
- package/lib/physics/physicalHullMass.js +80 -0
- package/lib/physics/physicalHullMass.js.map +1 -0
- package/lib/physics/physicalHullNearest.d.ts +37 -0
- package/lib/physics/physicalHullNearest.js +178 -0
- package/lib/physics/physicalHullNearest.js.map +1 -0
- package/lib/physics/physicalHullSegment.d.ts +34 -0
- package/lib/physics/physicalHullSegment.js +276 -0
- package/lib/physics/physicalHullSegment.js.map +1 -0
- package/lib/physics/physicalInertiaTensor.d.ts +28 -0
- package/lib/physics/physicalInertiaTensor.js +58 -0
- package/lib/physics/physicalInertiaTensor.js.map +1 -0
- package/lib/physics/physicalNativeShape.d.ts +1 -1
- package/lib/physics/physicalNativeShape.js +15 -4
- package/lib/physics/physicalNativeShape.js.map +1 -1
- package/lib/physics/physicalPrincipalAxes.d.ts +28 -0
- package/lib/physics/physicalPrincipalAxes.js +96 -0
- package/lib/physics/physicalPrincipalAxes.js.map +1 -0
- package/lib/physics/physicalShapeBounds.d.ts +2 -1
- package/lib/physics/physicalShapeBounds.js +26 -2
- package/lib/physics/physicalShapeBounds.js.map +1 -1
- package/lib/physics/physicalShapeNearest.d.ts +70 -0
- package/lib/physics/physicalShapeNearest.js +201 -0
- package/lib/physics/physicalShapeNearest.js.map +1 -0
- package/lib/physics/physicalShapeNormal.d.ts +26 -0
- package/lib/physics/physicalShapeNormal.js +70 -0
- package/lib/physics/physicalShapeNormal.js.map +1 -0
- package/lib/physics/physicalShapePairDistance.d.ts +32 -0
- package/lib/physics/physicalShapePairDistance.js +124 -0
- package/lib/physics/physicalShapePairDistance.js.map +1 -0
- package/lib/physics/physicalShapeSegmentDistance.d.ts +16 -20
- package/lib/physics/physicalShapeSegmentDistance.js +18 -70
- package/lib/physics/physicalShapeSegmentDistance.js.map +1 -1
- package/lib/physics/physicalShapeSpan.d.ts +21 -0
- package/lib/physics/physicalShapeSpan.js +55 -0
- package/lib/physics/physicalShapeSpan.js.map +1 -0
- package/lib/physics/physicalShapeSurfaceAnchor.d.ts +1 -1
- package/lib/physics/physicalShapeSurfaceAnchor.js +24 -5
- package/lib/physics/physicalShapeSurfaceAnchor.js.map +1 -1
- package/lib/physics/projectileAt.d.ts +14 -12
- package/lib/physics/projectileAt.js +46 -16
- package/lib/physics/projectileAt.js.map +1 -1
- package/lib/physics/projectileContinue.d.ts +114 -0
- package/lib/physics/projectileContinue.js +189 -0
- package/lib/physics/projectileContinue.js.map +1 -0
- package/lib/physics/projectileDragFlight.d.ts +72 -0
- package/lib/physics/projectileDragFlight.js +166 -0
- package/lib/physics/projectileDragFlight.js.map +1 -0
- package/lib/physics/projectileFirstContact.d.ts +105 -0
- package/lib/physics/projectileFirstContact.js +174 -0
- package/lib/physics/projectileFirstContact.js.map +1 -0
- package/lib/physics/projectileTrajectory.js +3 -2
- package/lib/physics/projectileTrajectory.js.map +1 -1
- package/lib/physics/solveBallisticLaunch.js +2 -1
- package/lib/physics/solveBallisticLaunch.js.map +1 -1
- package/lib/physics/solveMovingLaunch.js +2 -1
- package/lib/physics/solveMovingLaunch.js.map +1 -1
- package/lib/physics/validatePhysicalProfile.js +18 -1
- package/lib/physics/validatePhysicalProfile.js.map +1 -1
- package/lib/populationRuntime/index.d.ts +6 -0
- package/lib/populationRuntime/index.js +6 -0
- package/lib/populationRuntime/index.js.map +1 -1
- package/lib/populationRuntime/materializeCompiledFormation.js +2 -5
- package/lib/populationRuntime/materializeCompiledFormation.js.map +1 -1
- package/lib/random/index.d.ts +1 -1
- package/lib/random/index.js +1 -0
- package/lib/random/index.js.map +1 -1
- package/lib/render/index.d.ts +20 -11
- package/lib/render/index.js +20 -11
- package/lib/render/index.js.map +1 -1
- package/lib/resolve/index.d.ts +7 -2
- package/lib/resolve/index.js +7 -5
- package/lib/resolve/index.js.map +1 -1
- package/lib/resolve/lowerSkeletonNodes.js +3 -10
- package/lib/resolve/lowerSkeletonNodes.js.map +1 -1
- package/lib/rom/clampJointRom.d.ts +11 -3
- package/lib/rom/clampJointRom.js +43 -3
- package/lib/rom/clampJointRom.js.map +1 -1
- package/lib/rom/clampJointToSkeleton.d.ts +25 -2
- package/lib/rom/clampJointToSkeleton.js +39 -8
- package/lib/rom/clampJointToSkeleton.js.map +1 -1
- package/lib/rom/constants/ANKLE_DORSIFLEXION.d.ts +18 -0
- package/lib/rom/constants/ANKLE_DORSIFLEXION.js +22 -0
- package/lib/rom/constants/ANKLE_DORSIFLEXION.js.map +1 -0
- package/lib/rom/constants/DEFAULT_HUMANOID_ROM.d.ts +28 -0
- package/lib/rom/constants/DEFAULT_HUMANOID_ROM.js +129 -39
- package/lib/rom/constants/DEFAULT_HUMANOID_ROM.js.map +1 -1
- package/lib/rom/constants/ROM_TOLERANCE.d.ts +8 -0
- package/lib/rom/constants/ROM_TOLERANCE.js +12 -0
- package/lib/rom/constants/ROM_TOLERANCE.js.map +1 -0
- package/lib/rom/constants/index.d.ts +2 -0
- package/lib/rom/constants/index.js +2 -0
- package/lib/rom/constants/index.js.map +1 -1
- package/lib/rom/index.d.ts +1 -0
- package/lib/rom/index.js +1 -0
- package/lib/rom/index.js.map +1 -1
- package/lib/rom/scanJointRom.d.ts +62 -0
- package/lib/rom/scanJointRom.js +117 -0
- package/lib/rom/scanJointRom.js.map +1 -0
- package/lib/rom/validateJointRom.d.ts +4 -2
- package/lib/rom/validateJointRom.js +23 -45
- package/lib/rom/validateJointRom.js.map +1 -1
- package/lib/service/index.d.ts +9 -0
- package/lib/service/index.js +9 -0
- package/lib/service/index.js.map +1 -1
- package/lib/soft/IAutoMovieSoftBodyBoundarySample.d.ts +2 -0
- package/lib/soft/IAutoMovieSoftBodyObserver.d.ts +30 -0
- package/lib/soft/IAutoMovieSoftBodyObserver.js +3 -0
- package/lib/soft/IAutoMovieSoftBodyObserver.js.map +1 -0
- package/lib/soft/applySoftBodyFriction.d.ts +34 -0
- package/lib/soft/applySoftBodyFriction.js +52 -0
- package/lib/soft/applySoftBodyFriction.js.map +1 -0
- package/lib/soft/index.d.ts +22 -0
- package/lib/soft/index.js +22 -0
- package/lib/soft/index.js.map +1 -1
- package/lib/soft/projectSoftCordSelfContact.d.ts +53 -0
- package/lib/soft/projectSoftCordSelfContact.js +172 -0
- package/lib/soft/projectSoftCordSelfContact.js.map +1 -0
- package/lib/soft/simulateSoftBodyCore.d.ts +6 -3
- package/lib/soft/simulateSoftBodyCore.js +108 -16
- package/lib/soft/simulateSoftBodyCore.js.map +1 -1
- package/lib/soft/simulateSoftBodyWithBoundaries.d.ts +3 -2
- package/lib/soft/simulateSoftBodyWithBoundaries.js +10 -3
- package/lib/soft/simulateSoftBodyWithBoundaries.js.map +1 -1
- package/lib/soft/softBodyBudget.js +7 -0
- package/lib/soft/softBodyBudget.js.map +1 -1
- package/lib/soft/softBodyHeldLoads.d.ts +34 -0
- package/lib/soft/softBodyHeldLoads.js +69 -0
- package/lib/soft/softBodyHeldLoads.js.map +1 -0
- package/lib/soft/solveSoftBodyCompliantSweep.d.ts +48 -0
- package/lib/soft/solveSoftBodyCompliantSweep.js +86 -0
- package/lib/soft/solveSoftBodyCompliantSweep.js.map +1 -0
- package/lib/soft/validateSoftAnchors.d.ts +24 -0
- package/lib/soft/validateSoftAnchors.js +74 -0
- package/lib/soft/validateSoftAnchors.js.map +1 -0
- package/lib/soft/validateSoftBodyDomain.js +6 -48
- package/lib/soft/validateSoftBodyDomain.js.map +1 -1
- package/lib/soft/validateSoftBounded.d.ts +20 -0
- package/lib/soft/validateSoftBounded.js +27 -0
- package/lib/soft/validateSoftBounded.js.map +1 -0
- package/lib/soft/validateSoftCompliance.d.ts +30 -0
- package/lib/soft/validateSoftCompliance.js +54 -0
- package/lib/soft/validateSoftCompliance.js.map +1 -0
- package/lib/sound/index.d.ts +2 -0
- package/lib/sound/index.js +2 -0
- package/lib/sound/index.js.map +1 -1
- package/lib/text/index.d.ts +1 -0
- package/lib/text/index.js +1 -0
- package/lib/text/index.js.map +1 -1
- package/lib/validation/AffordanceArticulation.d.ts +69 -0
- package/lib/validation/AffordanceArticulation.js +142 -0
- package/lib/validation/AffordanceArticulation.js.map +1 -0
- package/lib/validation/affordanceFollowedTravel.d.ts +19 -0
- package/lib/validation/affordanceFollowedTravel.js +43 -0
- package/lib/validation/affordanceFollowedTravel.js.map +1 -0
- package/lib/validation/affordanceLeadingTravel.d.ts +21 -0
- package/lib/validation/affordanceLeadingTravel.js +99 -0
- package/lib/validation/affordanceLeadingTravel.js.map +1 -0
- package/lib/validation/affordanceTravelRange.d.ts +21 -0
- package/lib/validation/affordanceTravelRange.js +39 -0
- package/lib/validation/affordanceTravelRange.js.map +1 -0
- package/lib/validation/appendShotEventsArtifact.js +12 -0
- package/lib/validation/appendShotEventsArtifact.js.map +1 -1
- package/lib/validation/constants/index.d.ts +3 -3
- package/lib/validation/constants/index.js +3 -3
- package/lib/validation/constants/index.js.map +1 -1
- package/lib/validation/detectFreeFall.js +2 -1
- package/lib/validation/detectFreeFall.js.map +1 -1
- package/lib/validation/index.d.ts +52 -4
- package/lib/validation/index.js +52 -6
- package/lib/validation/index.js.map +1 -1
- package/lib/validation/markAutoMovieSlip.d.ts +26 -0
- package/lib/validation/markAutoMovieSlip.js +52 -0
- package/lib/validation/markAutoMovieSlip.js.map +1 -0
- package/lib/validation/validateAffordance.d.ts +3 -3
- package/lib/validation/validateAffordance.js +21 -3
- package/lib/validation/validateAffordance.js.map +1 -1
- package/lib/validation/validateAffordanceArticulation.d.ts +19 -0
- package/lib/validation/validateAffordanceArticulation.js +183 -0
- package/lib/validation/validateAffordanceArticulation.js.map +1 -0
- package/lib/validation/validateBalanceSupport.d.ts +1 -2
- package/lib/validation/validateBalanceSupport.js.map +1 -1
- package/lib/validation/validateBody.d.ts +2 -2
- package/lib/validation/validateBody.js +27 -3
- package/lib/validation/validateBody.js.map +1 -1
- package/lib/validation/validateFootSkate.d.ts +1 -2
- package/lib/validation/validateFootSkate.js.map +1 -1
- package/lib/validation/validateGroundContact.d.ts +1 -2
- package/lib/validation/validateGroundContact.js.map +1 -1
- package/lib/validation/validateJointConstraint.d.ts +1 -1
- package/lib/validation/validateJointConstraint.js +9 -1
- package/lib/validation/validateJointConstraint.js.map +1 -1
- package/lib/validation/validateModel.js +2 -0
- package/lib/validation/validateModel.js.map +1 -1
- package/lib/validation/validateSelfIntersection.d.ts +1 -2
- package/lib/validation/validateSelfIntersection.js.map +1 -1
- package/lib/worldBlock.js +6 -9
- package/lib/worldBlock.js.map +1 -1
- package/package.json +6 -6
- package/src/IAutoMovieFormationPlacement.ts +4 -3
- package/src/analysis/index.ts +5 -0
- package/src/anthropometry/AutoMovieHandAnthropometry.ts +65 -0
- package/src/anthropometry/index.ts +1 -0
- package/src/architecture/appendBuiltRegionDefects.ts +3 -3
- package/src/architecture/builtOutlineIsClosed.ts +3 -3
- package/{lib/architecture/constants/PLANAR_EPSILON.d.ts → src/architecture/constants/BUILT_PLANAR_EPSILON.ts} +1 -1
- package/src/architecture/constants/index.ts +1 -1
- package/src/architecture/index.ts +157 -117
- package/src/cache/index.ts +9 -0
- package/src/composition/AutoMovieComposition.ts +34 -7
- package/src/composition/AutoMovieScheduleCut.ts +141 -0
- package/src/composition/AutoMovieScheduleError.ts +108 -0
- package/src/composition/AutoMovieSchedulePlace.ts +253 -0
- package/src/composition/AutoMovieScheduleWalk.ts +215 -0
- package/src/composition/IAutoMovieIntent.ts +9 -7
- package/src/composition/index.ts +12 -7
- package/src/composition/markAutoMovieContacts.ts +79 -0
- package/src/composition/resolveAutoMovieContactEvents.ts +160 -19
- package/src/composition/resolveAutoMovieMutualGoal.ts +146 -72
- package/src/composition/resolveAutoMovieSchedule.ts +106 -145
- package/src/constants/index.ts +2 -0
- package/src/createAutoMovieGeometryActorReader.ts +2 -1
- package/src/describeAutoMovieInstanceSetSubject.ts +2 -5
- package/src/drawing/index.ts +12 -0
- package/src/effectRuntime/index.ts +7 -0
- package/src/film/compileAttach.ts +2 -5
- package/src/film/compileLaunch.ts +5 -4
- package/src/film/constants/index.ts +3 -0
- package/src/film/index.ts +61 -6
- package/src/film/propAnchorFrame.ts +3 -6
- package/src/film/stageScene.ts +3 -10
- package/src/film/staging/index.ts +11 -0
- package/src/film/staging/lowerLightPlacement.ts +3 -7
- package/src/formationSlotPosition.ts +54 -7
- package/src/geometry/IAutoMovieMark.ts +115 -0
- package/src/geometry/IAutoMovieMeshDefect.ts +39 -0
- package/src/geometry/constants/index.ts +2 -0
- package/src/geometry/construction/AutoMovieConstructionAdmission.ts +98 -13
- package/src/geometry/construction/AutoMovieConstructionBridgeRealize.ts +172 -0
- package/src/geometry/construction/AutoMovieConstructionContinuationRealize.ts +3 -0
- package/src/geometry/construction/AutoMovieConstructionPortRealize.ts +48 -16
- package/src/geometry/construction/AutoMovieConstructionSeeds.ts +54 -10
- package/src/geometry/construction/AutoMovieConstructionSplitBand.ts +509 -15
- package/src/geometry/construction/AutoMovieConstructionSplitRealize.ts +278 -0
- package/src/geometry/construction/AutoMovieConstructionSplitSeam.ts +50 -18
- package/src/geometry/construction/AutoMovieConstructionState.ts +13 -0
- package/src/geometry/construction/AutoMovieLoftCapRead.ts +3 -2
- package/src/geometry/construction/AutoMovieLoftCapSource.ts +34 -1
- package/src/geometry/construction/AutoMovieLoftJet.ts +10 -5
- package/src/geometry/construction/AutoMovieLoftPoint.ts +13 -4
- package/src/geometry/construction/AutoMovieLoftRelief.ts +42 -0
- package/src/geometry/construction/AutoMovieLoftViewRead.ts +34 -6
- package/src/geometry/construction/AutoMovieLoftViewSource.ts +4 -2
- package/src/geometry/construction/AutoMovieNaturalSpline.ts +44 -0
- package/src/geometry/construction/AutoMovieSolidBlendChain.ts +34 -20
- package/src/geometry/construction/AutoMovieSolidBodyMerge.ts +2 -0
- package/src/geometry/construction/AutoMovieSolidClip.ts +341 -54
- package/src/geometry/construction/AutoMovieSolidCycle.ts +104 -26
- package/src/geometry/construction/AutoMovieSolidIntersectionWalk.ts +100 -50
- package/src/geometry/construction/AutoMovieSolidJoin.ts +48 -2
- package/src/geometry/construction/AutoMovieSolidMeshConstraints.ts +35 -3
- package/src/geometry/construction/AutoMovieSolidMeshLoop.ts +55 -4
- package/src/geometry/construction/AutoMovieSolidMeshPlan.ts +79 -34
- package/src/geometry/construction/AutoMovieSolidRail.ts +124 -22
- package/src/geometry/construction/AutoMovieSolidRailSolve.ts +116 -25
- package/src/geometry/construction/AutoMovieViewLoft.ts +9 -0
- package/src/geometry/construction/IAutoMovieConstructionCurve.ts +42 -0
- package/src/geometry/construction/IAutoMovieLoftChain.ts +7 -0
- package/src/geometry/construction/IAutoMovieLoftRelief.ts +11 -0
- package/src/geometry/construction/IAutoMovieViewPart.ts +10 -1
- package/src/geometry/construction/faceAutoMovieSolidMesh.ts +76 -15
- package/src/geometry/construction/fairAutoMovieSolidMesh.ts +252 -0
- package/src/geometry/construction/gridAutoMovieSolidMesh.ts +173 -8
- package/src/geometry/construction/index.ts +82 -2
- package/src/geometry/construction/legalizeAutoMovieSolidMesh.ts +28 -2
- package/src/geometry/construction/markAutoMovieConstructionCurves.ts +58 -0
- package/src/geometry/construction/orientAutoMovieSolidChart.ts +32 -7
- package/src/geometry/construction/probeAutoMovieSolidMesh.ts +52 -30
- package/src/geometry/construction/realizeAutoMovieConstruction.ts +47 -5
- package/src/geometry/construction/sampleAutoMovieConstructionCurves.ts +307 -0
- package/src/geometry/curve/index.ts +48 -25
- package/src/geometry/extract/index.ts +0 -1
- package/src/geometry/index.ts +87 -53
- package/src/geometry/markAutoMovieMeshClearance.ts +69 -0
- package/src/geometry/measureAutoMovieMeshDefects.ts +327 -0
- package/src/geometry/sweep/index.ts +54 -15
- package/src/index.ts +41 -450
- package/src/kinematics/AutoMovieHumanoidDigitSurfaces.ts +110 -0
- package/src/kinematics/AutoMovieHumanoidSurfaceExtents.ts +81 -0
- package/src/kinematics/AutoMovieHumanoidSurfaceRays.ts +286 -0
- package/src/kinematics/AutoMovieHumanoidSurfaceRegions.ts +189 -0
- package/src/kinematics/IAutoMovieHingedArticulation.ts +21 -3
- package/src/kinematics/IAutoMoviePoseRig.ts +39 -0
- package/src/kinematics/IAutoMovieSwivelNear.ts +26 -0
- package/src/kinematics/IAutoMovieSwivelSeed.ts +19 -0
- package/src/kinematics/alternateRigJointAngles.ts +41 -0
- package/src/kinematics/boxExcludedSwivels.ts +260 -0
- package/src/kinematics/constants/HUMANOID_JOINT_AXES.ts +19 -4
- package/src/kinematics/curlChainUntilContact.ts +35 -8
- package/src/kinematics/decomposeJointRotation.ts +15 -178
- package/src/kinematics/decomposeJointRotationOnBasis.ts +310 -0
- package/src/kinematics/fitDigitDescent.ts +253 -0
- package/src/kinematics/fitDigitToTarget.ts +425 -0
- package/src/kinematics/hingedArmArticulation.ts +402 -116
- package/src/kinematics/hingedArmSwivel.ts +295 -0
- package/src/kinematics/index.ts +30 -12
- package/src/kinematics/jointRomOvershoot.ts +30 -19
- package/src/kinematics/jointToQuaternion.ts +8 -43
- package/src/kinematics/jointToQuaternionOnBasis.ts +84 -0
- package/src/kinematics/markAutoMovieBalance.ts +75 -0
- package/src/kinematics/markAutoMovieRomOvershoot.ts +52 -0
- package/src/kinematics/measureAutoMovieHumanoidBody.ts +31 -9
- package/src/kinematics/normalizeJointAxes.ts +66 -12
- package/src/kinematics/poseJointCodec.ts +148 -0
- package/src/kinematics/resolveAutoMovieBalanceOutcome.ts +293 -0
- package/src/kinematics/resolveAutoMovieCenterOfMass.ts +63 -10
- package/src/kinematics/resolveAutoMovieHumanoidRingModules.ts +434 -0
- package/src/kinematics/resolveAutoMovieHumanoidSurfaces.ts +230 -356
- package/src/kinematics/resolveAutoMovieMomentum.ts +253 -0
- package/src/kinematics/swingTwistBasis.ts +162 -0
- package/src/kinematics/swingTwistExcludedSwivels.ts +204 -0
- package/src/kinematics/swingTwistRange.ts +460 -0
- package/src/kinematics/swingTwistRegion.ts +298 -0
- package/src/kinematics/swivelArcs.ts +245 -0
- package/src/math/Quaternion.ts +42 -2
- package/src/math/Transform.ts +65 -0
- package/src/math/assignAutoMovieMinimumCost.ts +86 -0
- package/src/math/bracketedBisection.ts +51 -0
- package/src/math/bracketedRoot.ts +72 -0
- package/src/math/constants/index.ts +1 -0
- package/src/math/index.ts +64 -5
- package/src/math/nearestAngleAlias.ts +43 -0
- package/src/math/solveAutoMovieHalfPlaneProgram.ts +288 -0
- package/src/math/tetrahedralizeAutoMovieDelaunay.ts +264 -0
- package/src/measureAutoMovieGeometryReach.ts +2 -4
- package/src/motion/AirborneTakeoffLinear.ts +70 -0
- package/src/motion/IAutoMovieCrowdAgent.ts +121 -0
- package/src/motion/IAutoMovieSeededChainFit.ts +32 -0
- package/src/motion/IAutoMovieSolvedChainPlant.ts +20 -0
- package/src/motion/IFitChainToTargetProps.ts +67 -0
- package/src/motion/MotionTrajectoryStepper.ts +478 -0
- package/src/motion/basisOf.ts +29 -0
- package/src/motion/carriedAcceleration.ts +56 -0
- package/src/motion/carriedRate.ts +61 -0
- package/src/motion/constants/PLANT_RESIDUAL_EPSILON.ts +10 -0
- package/src/motion/constants/index.ts +1 -0
- package/src/motion/fitChainBend.ts +491 -0
- package/src/motion/fitChainToTarget.ts +13 -485
- package/src/motion/fitHingedChainCandidate.ts +281 -148
- package/src/motion/fitHingedRotationError.ts +164 -0
- package/src/motion/fitSeededChainToTarget.ts +34 -0
- package/src/motion/gaitMotion.ts +6 -10
- package/src/motion/gestureMotion.ts +2 -5
- package/src/motion/importedNodeClipToAutoMovieMotion.ts +3 -6
- package/src/motion/index.ts +40 -9
- package/src/motion/inertializeOffset.ts +16 -2
- package/src/motion/inertializePose.ts +158 -53
- package/src/motion/integrateAirborneRotation.ts +334 -0
- package/src/motion/integrateMotionTrajectory.ts +309 -0
- package/src/motion/orientChainEffector.ts +19 -13
- package/src/motion/resolveHydrodynamicForce.ts +143 -0
- package/src/motion/sampleMotion.ts +2 -5
- package/src/motion/samplePoseVelocity.ts +168 -41
- package/src/motion/smoothMinimum.ts +36 -0
- package/src/motion/solveAirborneTakeoff.ts +471 -0
- package/src/motion/solveDistalTwist.ts +256 -0
- package/src/motion/speedProfile.ts +470 -0
- package/src/motion/splitDistalTwist.ts +55 -64
- package/src/motion/steerAutoMovieCrowd.ts +381 -0
- package/src/motion/steerAutoMovieCrowdGeometry.ts +592 -0
- package/src/perform/index.ts +10 -0
- package/src/physics/AutoMovieAir.ts +22 -0
- package/src/physics/AutoMovieGravity.ts +28 -0
- package/src/physics/IAutoMovieHit.ts +13 -7
- package/src/physics/IAutoMovieProjectile.ts +82 -6
- package/src/physics/IAutoMovieProjectileState.ts +10 -4
- package/src/physics/admitMotionGeometry.ts +16 -0
- package/src/physics/bindPhysicalWorld.ts +22 -11
- package/src/physics/combinePhysicalMassProperties.ts +9 -117
- package/src/physics/deriveCenterOfMass.ts +2 -5
- package/src/physics/derivePhysicalProfile.ts +3 -1
- package/src/physics/index.ts +155 -2
- package/src/physics/markAutoMovieSkeleton.ts +69 -0
- package/src/physics/physicalHullErode.ts +72 -0
- package/src/physics/physicalHullFaces.ts +215 -0
- package/src/physics/physicalHullMass.ts +99 -0
- package/src/physics/physicalHullNearest.ts +210 -0
- package/src/physics/physicalHullSegment.ts +338 -0
- package/src/physics/physicalInertiaTensor.ts +75 -0
- package/src/physics/physicalNativeShape.ts +31 -9
- package/src/physics/physicalPrincipalAxes.ts +114 -0
- package/src/physics/physicalShapeBounds.ts +24 -2
- package/src/physics/physicalShapeNearest.ts +287 -0
- package/src/physics/physicalShapeNormal.ts +105 -0
- package/src/physics/physicalShapePairDistance.ts +153 -0
- package/src/physics/physicalShapeSegmentDistance.ts +18 -92
- package/src/physics/physicalShapeSpan.ts +75 -0
- package/src/physics/physicalShapeSurfaceAnchor.ts +33 -14
- package/src/physics/projectileAt.ts +61 -20
- package/src/physics/projectileContinue.ts +287 -0
- package/src/physics/projectileDragFlight.ts +208 -0
- package/src/physics/projectileFirstContact.ts +286 -0
- package/src/physics/projectileTrajectory.ts +6 -5
- package/src/physics/solveBallisticLaunch.ts +2 -1
- package/src/physics/solveMovingLaunch.ts +2 -1
- package/src/physics/validatePhysicalProfile.ts +20 -1
- package/src/populationRuntime/index.ts +6 -0
- package/src/populationRuntime/materializeCompiledFormation.ts +3 -6
- package/src/random/index.ts +1 -1
- package/src/render/index.ts +20 -11
- package/src/resolve/index.ts +7 -2
- package/src/resolve/lowerSkeletonNodes.ts +3 -10
- package/src/rom/clampJointRom.ts +59 -2
- package/src/rom/clampJointToSkeleton.ts +52 -15
- package/src/rom/constants/ANKLE_DORSIFLEXION.ts +20 -0
- package/src/rom/constants/DEFAULT_HUMANOID_ROM.ts +148 -37
- package/src/rom/constants/ROM_TOLERANCE.ts +8 -0
- package/src/rom/constants/index.ts +2 -0
- package/src/rom/index.ts +1 -0
- package/src/rom/scanJointRom.ts +169 -0
- package/src/rom/validateJointRom.ts +69 -74
- package/src/service/index.ts +9 -0
- package/src/soft/IAutoMovieSoftBodyBoundarySample.ts +3 -0
- package/src/soft/IAutoMovieSoftBodyObserver.ts +36 -0
- package/src/soft/applySoftBodyFriction.ts +65 -0
- package/src/soft/index.ts +22 -0
- package/src/soft/projectSoftCordSelfContact.ts +239 -0
- package/src/soft/simulateSoftBodyCore.ts +127 -15
- package/src/soft/simulateSoftBodyWithBoundaries.ts +16 -2
- package/src/soft/softBodyBudget.ts +11 -0
- package/src/soft/softBodyHeldLoads.ts +85 -0
- package/src/soft/solveSoftBodyCompliantSweep.ts +107 -0
- package/src/soft/validateSoftAnchors.ts +143 -0
- package/src/soft/validateSoftBodyDomain.ts +5 -124
- package/src/soft/validateSoftBounded.ts +42 -0
- package/src/soft/validateSoftCompliance.ts +102 -0
- package/src/sound/index.ts +2 -0
- package/src/text/index.ts +1 -0
- package/src/validation/AffordanceArticulation.ts +173 -0
- package/src/validation/affordanceFollowedTravel.ts +40 -0
- package/src/validation/affordanceLeadingTravel.ts +108 -0
- package/src/validation/affordanceTravelRange.ts +42 -0
- package/src/validation/appendShotEventsArtifact.ts +26 -0
- package/src/validation/constants/index.ts +3 -3
- package/src/validation/detectFreeFall.ts +3 -2
- package/src/validation/index.ts +52 -4
- package/src/validation/markAutoMovieSlip.ts +65 -0
- package/src/validation/validateAffordance.ts +38 -3
- package/src/validation/validateAffordanceArticulation.ts +311 -0
- package/src/validation/validateBalanceSupport.ts +2 -5
- package/src/validation/validateBody.ts +80 -3
- package/src/validation/validateFootSkate.ts +1 -1
- package/src/validation/validateGroundContact.ts +2 -5
- package/src/validation/validateJointConstraint.ts +19 -1
- package/src/validation/validateModel.ts +7 -0
- package/src/validation/validateSelfIntersection.ts +2 -5
- package/src/worldBlock.ts +3 -6
- package/lib/architecture/constants/PLANAR_EPSILON.js.map +0 -1
|
@@ -0,0 +1,151 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.physicalHullFaces = physicalHullFaces;
|
|
4
|
+
const Vector3_1 = require("../math/Vector3");
|
|
5
|
+
/**
|
|
6
|
+
* The faces of the convex hull of a point set: each face's outward unit
|
|
7
|
+
* normal, its plane offset along that normal and its vertex loop, counter
|
|
8
|
+
* clockwise seen from outside.
|
|
9
|
+
*
|
|
10
|
+
* A plane through three points is a face when no point lies in front of it;
|
|
11
|
+
* every point on that plane then belongs to the face, and their planar convex
|
|
12
|
+
* hull (Andrew's monotone chain) orders the loop. Points within `tolerance`
|
|
13
|
+
* of a plane count as on it, so a flat ring of many points yields one face
|
|
14
|
+
* rather than a fan of slivers. A point set that spans no volume has no face.
|
|
15
|
+
*
|
|
16
|
+
* The result is remembered per `points` array, so a profile's shape pays the
|
|
17
|
+
* search once however many queries read it; the array must not be mutated
|
|
18
|
+
* after its first use.
|
|
19
|
+
*
|
|
20
|
+
* @param points Shape-local points, metres.
|
|
21
|
+
* @returns The hull's faces, its vertices, the mean of its vertices, the
|
|
22
|
+
* radii about that mean of a sphere containing the hull and of one inside
|
|
23
|
+
* it, and how deep any input point lies below the surface.
|
|
24
|
+
*
|
|
25
|
+
* @evidence contracts/development/common.md#meaningful-documentation States what a face is, how coplanar points are gathered, the loop order, the degenerate case and the per-array memo with its no-mutation premise.
|
|
26
|
+
* @evidence contracts/development/implementation.md#principled-implementation The definition of a hull face applied directly: a supporting plane through three non-collinear points with every other point behind it (de Berg et al., Computational Geometry, chapter 11), and Andrew's monotone chain for the loop of each face.
|
|
27
|
+
* @evidence contracts/development/implementation.md#clear-and-simple-structure The single owner of hull topology: the nearest-point query, bounds, mass, erosion, validation and the native mapping all read these faces instead of deriving their own.
|
|
28
|
+
* @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts The tolerance is 1e-9 of the point set's extent, a relative floor above double rounding of the plane products and far below any modelled dimension; the non-null assertions index arrays by indices the loops themselves bound.
|
|
29
|
+
* @evidence contracts/development/implementation.md#efficient-algorithms Triples of points against all points is cubic to quartic in the point count, taken once per array for the few dozen points of a body module; triples already covered by a found face are skipped, and every later call is a map lookup.
|
|
30
|
+
* @evidence contracts/development/implementation.md#reuse-equivalent-work The faces of one `points` array are computed once and shared by every consumer through the module's `WeakMap`.
|
|
31
|
+
* @evidence contracts/development/implementation.md#bound-retention-and-release-resources The `WeakMap` holds one result per live `points` array and releases it when the array is collected, so retention is bounded by the shapes the caller still holds.
|
|
32
|
+
*/
|
|
33
|
+
function physicalHullFaces(points) {
|
|
34
|
+
const cached = HULLS.get(points);
|
|
35
|
+
if (cached !== undefined)
|
|
36
|
+
return cached;
|
|
37
|
+
const count = points.length;
|
|
38
|
+
let extent = 0;
|
|
39
|
+
for (const p of points)
|
|
40
|
+
for (const q of points)
|
|
41
|
+
extent = Math.max(extent, Vector3_1.Vector3.length(Vector3_1.Vector3.subtract(p, q)));
|
|
42
|
+
const tolerance = 1e-9 * extent;
|
|
43
|
+
const faces = [];
|
|
44
|
+
const members = [];
|
|
45
|
+
const used = points.map(() => false);
|
|
46
|
+
for (let i = 0; i < count; i++)
|
|
47
|
+
for (let j = i + 1; j < count; j++)
|
|
48
|
+
for (let k = j + 1; k < count; k++) {
|
|
49
|
+
if (members.some((member) => member[i] && member[j] && member[k]))
|
|
50
|
+
continue;
|
|
51
|
+
const raw = Vector3_1.Vector3.cross(Vector3_1.Vector3.subtract(points[j], points[i]), Vector3_1.Vector3.subtract(points[k], points[i]));
|
|
52
|
+
const area = Vector3_1.Vector3.length(raw);
|
|
53
|
+
// Collinear or coincident triples span no plane.
|
|
54
|
+
if (!(area > tolerance * extent))
|
|
55
|
+
continue;
|
|
56
|
+
let normal = Vector3_1.Vector3.scale(raw, 1 / area);
|
|
57
|
+
let offset = Vector3_1.Vector3.dot(normal, points[i]);
|
|
58
|
+
let front = false;
|
|
59
|
+
let back = false;
|
|
60
|
+
for (const p of points) {
|
|
61
|
+
const d = Vector3_1.Vector3.dot(normal, p) - offset;
|
|
62
|
+
if (d > tolerance)
|
|
63
|
+
front = true;
|
|
64
|
+
else if (d < -tolerance)
|
|
65
|
+
back = true;
|
|
66
|
+
}
|
|
67
|
+
// Points on both sides: an interior plane. Points on neither: the
|
|
68
|
+
// whole set is flat and encloses no volume.
|
|
69
|
+
if (front === back)
|
|
70
|
+
continue;
|
|
71
|
+
if (front) {
|
|
72
|
+
normal = Vector3_1.Vector3.scale(normal, -1);
|
|
73
|
+
offset = -offset;
|
|
74
|
+
}
|
|
75
|
+
const member = points.map((p) => Vector3_1.Vector3.dot(normal, p) - offset >= -tolerance);
|
|
76
|
+
const loop = planarLoop(points, member, normal);
|
|
77
|
+
for (const index of loop)
|
|
78
|
+
used[index] = true;
|
|
79
|
+
members.push(member);
|
|
80
|
+
faces.push({
|
|
81
|
+
normal,
|
|
82
|
+
offset,
|
|
83
|
+
loop: loop.map((index) => points[index]),
|
|
84
|
+
});
|
|
85
|
+
}
|
|
86
|
+
const vertices = points.filter((_, index) => used[index]);
|
|
87
|
+
let centre = { x: 0, y: 0, z: 0 };
|
|
88
|
+
for (const vertex of vertices)
|
|
89
|
+
centre = Vector3_1.Vector3.add(centre, Vector3_1.Vector3.scale(vertex, 1 / vertices.length));
|
|
90
|
+
let radius = 0;
|
|
91
|
+
for (const vertex of vertices)
|
|
92
|
+
radius = Math.max(radius, Vector3_1.Vector3.length(Vector3_1.Vector3.subtract(vertex, centre)));
|
|
93
|
+
let depth = faces.length ? Infinity : 0;
|
|
94
|
+
for (const face of faces)
|
|
95
|
+
depth = Math.min(depth, face.offset - Vector3_1.Vector3.dot(face.normal, centre));
|
|
96
|
+
let buried = 0;
|
|
97
|
+
if (faces.length)
|
|
98
|
+
for (const p of points) {
|
|
99
|
+
let outermost = -Infinity;
|
|
100
|
+
for (const face of faces)
|
|
101
|
+
outermost = Math.max(outermost, Vector3_1.Vector3.dot(face.normal, p) - face.offset);
|
|
102
|
+
buried = Math.max(buried, -outermost);
|
|
103
|
+
}
|
|
104
|
+
const hull = {
|
|
105
|
+
faces,
|
|
106
|
+
vertices,
|
|
107
|
+
centre,
|
|
108
|
+
radius,
|
|
109
|
+
depth,
|
|
110
|
+
buried,
|
|
111
|
+
tolerance,
|
|
112
|
+
};
|
|
113
|
+
HULLS.set(points, hull);
|
|
114
|
+
return hull;
|
|
115
|
+
}
|
|
116
|
+
/** One hull per live points array, released with the array. */
|
|
117
|
+
const HULLS = new WeakMap();
|
|
118
|
+
/**
|
|
119
|
+
* The indices of the member points on a face's boundary, counter clockwise
|
|
120
|
+
* about the face normal, by Andrew's monotone chain in the face plane.
|
|
121
|
+
*/
|
|
122
|
+
const planarLoop = (points, member, normal) => {
|
|
123
|
+
const seed = Math.abs(normal.x) <= Math.abs(normal.y) &&
|
|
124
|
+
Math.abs(normal.x) <= Math.abs(normal.z)
|
|
125
|
+
? { x: 1, y: 0, z: 0 }
|
|
126
|
+
: Math.abs(normal.y) <= Math.abs(normal.z)
|
|
127
|
+
? { x: 0, y: 1, z: 0 }
|
|
128
|
+
: { x: 0, y: 0, z: 1 };
|
|
129
|
+
const u = Vector3_1.Vector3.normalize(Vector3_1.Vector3.cross(normal, seed));
|
|
130
|
+
const v = Vector3_1.Vector3.cross(normal, u);
|
|
131
|
+
const flat = [];
|
|
132
|
+
points.forEach((p, index) => {
|
|
133
|
+
if (member[index])
|
|
134
|
+
flat.push({ index, x: Vector3_1.Vector3.dot(p, u), y: Vector3_1.Vector3.dot(p, v) });
|
|
135
|
+
});
|
|
136
|
+
flat.sort((a, b) => a.x - b.x || a.y - b.y);
|
|
137
|
+
const turn = (o, a, b) => (a.x - o.x) * (b.y - o.y) - (a.y - o.y) * (b.x - o.x);
|
|
138
|
+
const chain = (ordered) => {
|
|
139
|
+
const out = [];
|
|
140
|
+
for (const p of ordered) {
|
|
141
|
+
while (out.length >= 2 &&
|
|
142
|
+
turn(out[out.length - 2], out[out.length - 1], p) <= 0)
|
|
143
|
+
out.pop();
|
|
144
|
+
out.push(p);
|
|
145
|
+
}
|
|
146
|
+
out.pop();
|
|
147
|
+
return out;
|
|
148
|
+
};
|
|
149
|
+
return [...chain(flat), ...chain([...flat].reverse())].map((p) => p.index);
|
|
150
|
+
};
|
|
151
|
+
//# sourceMappingURL=physicalHullFaces.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"physicalHullFaces.js","sourceRoot":"","sources":["../../src/physics/physicalHullFaces.ts"],"names":[],"mappings":";;;AAEA,6CAA0C;AAE1C;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AACH,2BACE,MAAoC;IAEpC,MAAM,MAAM,GAAwC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtE,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,KAAK,GAAW,MAAM,CAAC,MAAM,CAAC;IACpC,IAAI,MAAM,GAAW,CAAC,CAAC;IACvB,KAAK,MAAM,CAAC,IAAI,MAAM;QACpB,KAAK,MAAM,CAAC,IAAI,MAAM;YACpB,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,iBAAO,CAAC,MAAM,CAAC,iBAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,MAAM,SAAS,GAAW,IAAI,GAAG,MAAM,CAAC;IACxC,MAAM,KAAK,GAA8B,EAAE,CAAC;IAC5C,MAAM,OAAO,GAAgB,EAAE,CAAC;IAChC,MAAM,IAAI,GAAc,MAAM,CAAC,GAAG,CAAC,GAAY,EAAE,CAAC,KAAK,CAAC,CAAC;IACzD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QACpC,KAAK,IAAI,CAAC,GAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YACxC,KAAK,IAAI,CAAC,GAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,IACE,OAAO,CAAC,IAAI,CACV,CAAC,MAAiB,EAAW,EAAE,CAC7B,MAAM,CAAC,CAAC,CAAE,IAAI,MAAM,CAAC,CAAC,CAAE,IAAI,MAAM,CAAC,CAAC,CAAE,CACzC;oBAED,SAAS;gBACX,MAAM,GAAG,GAAsB,iBAAO,CAAC,KAAK,CAC1C,iBAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,EACxC,iBAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CACzC,CAAC;gBACF,MAAM,IAAI,GAAW,iBAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACzC,iDAAiD;gBACjD,IAAI,CAAC,CAAC,IAAI,GAAG,SAAS,GAAG,MAAM,CAAC;oBAAE,SAAS;gBAC3C,IAAI,MAAM,GAAsB,iBAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;gBAC7D,IAAI,MAAM,GAAW,iBAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC;gBACrD,IAAI,KAAK,GAAY,KAAK,CAAC;gBAC3B,IAAI,IAAI,GAAY,KAAK,CAAC;gBAC1B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;oBACvB,MAAM,CAAC,GAAW,iBAAO,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;oBAClD,IAAI,CAAC,GAAG,SAAS;wBAAE,KAAK,GAAG,IAAI,CAAC;yBAC3B,IAAI,CAAC,GAAG,CAAC,SAAS;wBAAE,IAAI,GAAG,IAAI,CAAC;gBACvC,CAAC;gBACD,kEAAkE;gBAClE,4CAA4C;gBAC5C,IAAI,KAAK,KAAK,IAAI;oBAAE,SAAS;gBAC7B,IAAI,KAAK,EAAE,CAAC;oBACV,MAAM,GAAG,iBAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;oBACnC,MAAM,GAAG,CAAC,MAAM,CAAC;gBACnB,CAAC;gBACD,MAAM,MAAM,GAAc,MAAM,CAAC,GAAG,CAClC,CAAC,CAAoB,EAAW,EAAE,CAChC,iBAAO,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,MAAM,IAAI,CAAC,SAAS,CAChD,CAAC;gBACF,MAAM,IAAI,GAAa,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC1D,KAAK,MAAM,KAAK,IAAI,IAAI;oBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;gBAC7C,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC;oBACT,MAAM;oBACN,MAAM;oBACN,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,KAAa,EAAqB,EAAE,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;iBACrE,CAAC,CAAC;YACL,CAAC;IACL,MAAM,QAAQ,GAAwB,MAAM,CAAC,MAAM,CACjD,CAAC,CAAoB,EAAE,KAAa,EAAW,EAAE,CAAC,IAAI,CAAC,KAAK,CAAE,CAC/D,CAAC;IACF,IAAI,MAAM,GAAsB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACrD,KAAK,MAAM,MAAM,IAAI,QAAQ;QAC3B,MAAM,GAAG,iBAAO,CAAC,GAAG,CAAC,MAAM,EAAE,iBAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3E,IAAI,MAAM,GAAW,CAAC,CAAC;IACvB,KAAK,MAAM,MAAM,IAAI,QAAQ;QAC3B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,iBAAO,CAAC,MAAM,CAAC,iBAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAC9E,IAAI,KAAK,GAAW,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,KAAK;QACtB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,GAAG,iBAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1E,IAAI,MAAM,GAAW,CAAC,CAAC;IACvB,IAAI,KAAK,CAAC,MAAM;QACd,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,SAAS,GAAW,CAAC,QAAQ,CAAC;YAClC,KAAK,MAAM,IAAI,IAAI,KAAK;gBACtB,SAAS,GAAG,IAAI,CAAC,GAAG,CAClB,SAAS,EACT,iBAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAC1C,CAAC;YACJ,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC;QACxC,CAAC;IACH,MAAM,IAAI,GAA4B;QACpC,KAAK;QACL,QAAQ;QACR,MAAM;QACN,MAAM;QACN,KAAK;QACL,MAAM;QACN,SAAS;KACV,CAAC;IACF,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACxB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+DAA+D;AAC/D,MAAM,KAAK,GAGP,IAAI,OAAO,EAAE,CAAC;AAElB;;;GAGG;AACH,MAAM,UAAU,GAAG,CACjB,MAAoC,EACpC,MAA0B,EAC1B,MAAyB,EACf,EAAE;IACZ,MAAM,IAAI,GACR,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QACtB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;YACxC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACtB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC7B,MAAM,CAAC,GAAsB,iBAAO,CAAC,SAAS,CAAC,iBAAO,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IAC5E,MAAM,CAAC,GAAsB,iBAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACtD,MAAM,IAAI,GAA8C,EAAE,CAAC;IAC3D,MAAM,CAAC,OAAO,CAAC,CAAC,CAAoB,EAAE,KAAa,EAAQ,EAAE;QAC3D,IAAI,MAAM,CAAC,KAAK,CAAE;YAChB,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,iBAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,iBAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACrE,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,IAAI,CACP,CACE,CAA0C,EAC1C,CAA0C,EAClC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CACpC,CAAC;IACF,MAAM,IAAI,GAAG,CACX,CAA2B,EAC3B,CAA2B,EAC3B,CAA2B,EACnB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,KAAK,GAAG,CACZ,OAAkD,EACP,EAAE;QAC7C,MAAM,GAAG,GAA8C,EAAE,CAAC;QAC1D,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,OACE,GAAG,CAAC,MAAM,IAAI,CAAC;gBACf,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,EAAE,CAAC,CAAC,IAAI,CAAC;gBAExD,GAAG,CAAC,GAAG,EAAE,CAAC;YACZ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,CAAC;QACD,GAAG,CAAC,GAAG,EAAE,CAAC;QACV,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,OAAO,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,CACxD,CAAC,CAA0C,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,CAChE,CAAC;AACJ,CAAC,CAAC"}
|
|
@@ -0,0 +1,32 @@
|
|
|
1
|
+
import type { IAutoMovieQuaternion, IAutoMovieVector3 } from "@automovie/interface";
|
|
2
|
+
/**
|
|
3
|
+
* The volume, centroid and principal inertia of the uniform solid convex
|
|
4
|
+
* hull of a point set.
|
|
5
|
+
*
|
|
6
|
+
* Each face is fanned into triangles and each triangle joined to the hull's
|
|
7
|
+
* mean vertex, so the solid is a sum of tetrahedra. A tetrahedron's volume
|
|
8
|
+
* and centroid are closed forms, and its second moments are exact under the
|
|
9
|
+
* quadrature that weighs each vertex by a twentieth of the volume and the
|
|
10
|
+
* centroid by four fifths. The summed second moments move to the centroid by
|
|
11
|
+
* the parallel-axis theorem and are diagonalized by `physicalPrincipalAxes`.
|
|
12
|
+
*
|
|
13
|
+
* @param points Shape-local points, metres, spanning a volume.
|
|
14
|
+
* @returns The volume in cubic metres, the centroid in the points' frame, and
|
|
15
|
+
* the principal moments per unit mass (square metres, ascending) with the
|
|
16
|
+
* rotation from the principal frame to the points' frame.
|
|
17
|
+
* @throws {Error} When the points span no volume.
|
|
18
|
+
*
|
|
19
|
+
* @evidence contracts/development/common.md#meaningful-documentation States the decomposition, the exact quadrature, the frame of each result and that the moments are per unit mass.
|
|
20
|
+
* @evidence contracts/development/implementation.md#principled-implementation Polyhedral mass properties by tetrahedral decomposition (Mirtich 1996, Fast and accurate computation of polyhedral mass properties; Tonon 2004, Explicit exact formulas for the 3-D tetrahedron inertia tensor): the degree-two quadrature with weights 1/20 at the four vertices and 4/5 at the centroid integrates every product of two coordinates exactly.
|
|
21
|
+
* @evidence contracts/development/implementation.md#clear-and-simple-structure Reads the faces from `physicalHullFaces` and the diagonalization from `physicalPrincipalAxes`; it owns only the integration.
|
|
22
|
+
* @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts No tolerance and no sampling: the sums are exact for the polytope; the non-null assertions index loops and 3x3 rows the function bounds itself.
|
|
23
|
+
* @evidence contracts/development/implementation.md#efficient-algorithms Linear in the hull's triangle count, a few dozen for a body module, once per profile build.
|
|
24
|
+
* @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A profile integrates each hull once while it is built; the face search behind it is already shared by `physicalHullFaces`.
|
|
25
|
+
* @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Keeps nothing between calls; its temporaries die with the call.
|
|
26
|
+
*/
|
|
27
|
+
export declare function physicalHullMass(points: readonly IAutoMovieVector3[]): {
|
|
28
|
+
volume: number;
|
|
29
|
+
centerOfMass: IAutoMovieVector3;
|
|
30
|
+
inertia: IAutoMovieVector3;
|
|
31
|
+
inertiaRotation: IAutoMovieQuaternion;
|
|
32
|
+
};
|
|
@@ -0,0 +1,80 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.physicalHullMass = physicalHullMass;
|
|
4
|
+
const Vector3_1 = require("../math/Vector3");
|
|
5
|
+
const physicalHullFaces_1 = require("./physicalHullFaces");
|
|
6
|
+
const physicalPrincipalAxes_1 = require("./physicalPrincipalAxes");
|
|
7
|
+
/**
|
|
8
|
+
* The volume, centroid and principal inertia of the uniform solid convex
|
|
9
|
+
* hull of a point set.
|
|
10
|
+
*
|
|
11
|
+
* Each face is fanned into triangles and each triangle joined to the hull's
|
|
12
|
+
* mean vertex, so the solid is a sum of tetrahedra. A tetrahedron's volume
|
|
13
|
+
* and centroid are closed forms, and its second moments are exact under the
|
|
14
|
+
* quadrature that weighs each vertex by a twentieth of the volume and the
|
|
15
|
+
* centroid by four fifths. The summed second moments move to the centroid by
|
|
16
|
+
* the parallel-axis theorem and are diagonalized by `physicalPrincipalAxes`.
|
|
17
|
+
*
|
|
18
|
+
* @param points Shape-local points, metres, spanning a volume.
|
|
19
|
+
* @returns The volume in cubic metres, the centroid in the points' frame, and
|
|
20
|
+
* the principal moments per unit mass (square metres, ascending) with the
|
|
21
|
+
* rotation from the principal frame to the points' frame.
|
|
22
|
+
* @throws {Error} When the points span no volume.
|
|
23
|
+
*
|
|
24
|
+
* @evidence contracts/development/common.md#meaningful-documentation States the decomposition, the exact quadrature, the frame of each result and that the moments are per unit mass.
|
|
25
|
+
* @evidence contracts/development/implementation.md#principled-implementation Polyhedral mass properties by tetrahedral decomposition (Mirtich 1996, Fast and accurate computation of polyhedral mass properties; Tonon 2004, Explicit exact formulas for the 3-D tetrahedron inertia tensor): the degree-two quadrature with weights 1/20 at the four vertices and 4/5 at the centroid integrates every product of two coordinates exactly.
|
|
26
|
+
* @evidence contracts/development/implementation.md#clear-and-simple-structure Reads the faces from `physicalHullFaces` and the diagonalization from `physicalPrincipalAxes`; it owns only the integration.
|
|
27
|
+
* @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts No tolerance and no sampling: the sums are exact for the polytope; the non-null assertions index loops and 3x3 rows the function bounds itself.
|
|
28
|
+
* @evidence contracts/development/implementation.md#efficient-algorithms Linear in the hull's triangle count, a few dozen for a body module, once per profile build.
|
|
29
|
+
* @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A profile integrates each hull once while it is built; the face search behind it is already shared by `physicalHullFaces`.
|
|
30
|
+
* @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Keeps nothing between calls; its temporaries die with the call.
|
|
31
|
+
*/
|
|
32
|
+
function physicalHullMass(points) {
|
|
33
|
+
const hull = (0, physicalHullFaces_1.physicalHullFaces)(points);
|
|
34
|
+
const axes = ["x", "y", "z"];
|
|
35
|
+
let volume = 0;
|
|
36
|
+
let moment = { x: 0, y: 0, z: 0 };
|
|
37
|
+
const second = [
|
|
38
|
+
[0, 0, 0],
|
|
39
|
+
[0, 0, 0],
|
|
40
|
+
[0, 0, 0],
|
|
41
|
+
];
|
|
42
|
+
for (const face of hull.faces)
|
|
43
|
+
for (let index = 1; index + 1 < face.loop.length; index++) {
|
|
44
|
+
const a = Vector3_1.Vector3.subtract(face.loop[0], hull.centre);
|
|
45
|
+
const b = Vector3_1.Vector3.subtract(face.loop[index], hull.centre);
|
|
46
|
+
const c = Vector3_1.Vector3.subtract(face.loop[index + 1], hull.centre);
|
|
47
|
+
const v = Vector3_1.Vector3.dot(a, Vector3_1.Vector3.cross(b, c)) / 6;
|
|
48
|
+
const s = Vector3_1.Vector3.add(Vector3_1.Vector3.add(a, b), c);
|
|
49
|
+
volume += v;
|
|
50
|
+
moment = Vector3_1.Vector3.add(moment, Vector3_1.Vector3.scale(s, v / 4));
|
|
51
|
+
for (let row = 0; row < 3; row++)
|
|
52
|
+
for (let column = 0; column < 3; column++)
|
|
53
|
+
second[row][column] +=
|
|
54
|
+
(v / 20) *
|
|
55
|
+
(a[axes[row]] * a[axes[column]] +
|
|
56
|
+
b[axes[row]] * b[axes[column]] +
|
|
57
|
+
c[axes[row]] * c[axes[column]] +
|
|
58
|
+
s[axes[row]] * s[axes[column]]);
|
|
59
|
+
}
|
|
60
|
+
if (!(volume > 0))
|
|
61
|
+
throw new Error("A hull must span a volume");
|
|
62
|
+
const offset = Vector3_1.Vector3.scale(moment, 1 / volume);
|
|
63
|
+
// Second moments about the centroid per unit mass, then the inertia tensor
|
|
64
|
+
// as their trace on the diagonal less the moments themselves.
|
|
65
|
+
for (let row = 0; row < 3; row++)
|
|
66
|
+
for (let column = 0; column < 3; column++)
|
|
67
|
+
second[row][column] =
|
|
68
|
+
second[row][column] / volume -
|
|
69
|
+
offset[axes[row]] * offset[axes[column]];
|
|
70
|
+
const trace = second[0][0] + second[1][1] + second[2][2];
|
|
71
|
+
const tensor = second.map((line, row) => line.map((value, column) => (row === column ? trace : 0) - value));
|
|
72
|
+
const principal = (0, physicalPrincipalAxes_1.physicalPrincipalAxes)(tensor);
|
|
73
|
+
return {
|
|
74
|
+
volume,
|
|
75
|
+
centerOfMass: Vector3_1.Vector3.add(hull.centre, offset),
|
|
76
|
+
inertia: principal.moments,
|
|
77
|
+
inertiaRotation: principal.rotation,
|
|
78
|
+
};
|
|
79
|
+
}
|
|
80
|
+
//# sourceMappingURL=physicalHullMass.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"physicalHullMass.js","sourceRoot":"","sources":["../../src/physics/physicalHullMass.ts"],"names":[],"mappings":";;;AAKA,6CAA0C;AAC1C,2DAAwD;AACxD,mEAAgE;AAEhE;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,0BAAiC,MAAoC;IAMnE,MAAM,IAAI,GAA4B,IAAA,qCAAiB,EAAC,MAAM,CAAC,CAAC;IAChE,MAAM,IAAI,GAAwB,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAClD,IAAI,MAAM,GAAW,CAAC,CAAC;IACvB,IAAI,MAAM,GAAsB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACrD,MAAM,MAAM,GAAe;QACzB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACV,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK;QAC3B,KAAK,IAAI,KAAK,GAAW,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YAClE,MAAM,CAAC,GAAsB,iBAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1E,MAAM,CAAC,GAAsB,iBAAO,CAAC,QAAQ,CAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,EACjB,IAAI,CAAC,MAAM,CACZ,CAAC;YACF,MAAM,CAAC,GAAsB,iBAAO,CAAC,QAAQ,CAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAE,EACrB,IAAI,CAAC,MAAM,CACZ,CAAC;YACF,MAAM,CAAC,GAAW,iBAAO,CAAC,GAAG,CAAC,CAAC,EAAE,iBAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1D,MAAM,CAAC,GAAsB,iBAAO,CAAC,GAAG,CAAC,iBAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,MAAM,IAAI,CAAC,CAAC;YACZ,MAAM,GAAG,iBAAO,CAAC,GAAG,CAAC,MAAM,EAAE,iBAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACtD,KAAK,IAAI,GAAG,GAAW,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE;gBACtC,KAAK,IAAI,MAAM,GAAW,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE;oBAC/C,MAAM,CAAC,GAAG,CAAE,CAAC,MAAM,CAAE;wBACnB,CAAC,CAAC,GAAG,EAAE,CAAC;4BACR,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;gCAC/B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;gCAChC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;gCAChC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IAChE,MAAM,MAAM,GAAsB,iBAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC;IACpE,2EAA2E;IAC3E,8DAA8D;IAC9D,KAAK,IAAI,GAAG,GAAW,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE;QACtC,KAAK,IAAI,MAAM,GAAW,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,EAAE;YAC/C,MAAM,CAAC,GAAG,CAAE,CAAC,MAAM,CAAC;gBAClB,MAAM,CAAC,GAAG,CAAE,CAAC,MAAM,CAAE,GAAG,MAAM;oBAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,CAAC;IACjD,MAAM,KAAK,GAAW,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC;IACvE,MAAM,MAAM,GAAe,MAAM,CAAC,GAAG,CACnC,CAAC,IAAc,EAAE,GAAW,EAAY,EAAE,CACxC,IAAI,CAAC,GAAG,CACN,CAAC,KAAa,EAAE,MAAc,EAAU,EAAE,CACxC,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CACvC,CACJ,CAAC;IACF,MAAM,SAAS,GACb,IAAA,6CAAqB,EAAC,MAAM,CAAC,CAAC;IAChC,OAAO;QACL,MAAM;QACN,YAAY,EAAE,iBAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;QAC9C,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,eAAe,EAAE,SAAS,CAAC,QAAQ;KACpC,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,37 @@
|
|
|
1
|
+
import type { IAutoMovieVector3 } from "@automovie/interface";
|
|
2
|
+
/**
|
|
3
|
+
* The nearest surface point of a convex hull to a point in the hull's own
|
|
4
|
+
* frame, with the outward normal there and the signed distance, negative
|
|
5
|
+
* inside.
|
|
6
|
+
*
|
|
7
|
+
* Inside, the nearest surface point is the projection onto the face whose
|
|
8
|
+
* plane is closest, and the normal is that face's. Outside, it is the
|
|
9
|
+
* projection onto a facing face when that projection falls within the face's
|
|
10
|
+
* loop, and otherwise the nearest point on the edges of the facing faces;
|
|
11
|
+
* the normal then points from the surface point to the query point.
|
|
12
|
+
*
|
|
13
|
+
* The planes and the edges are read from flat arrays built once per hull: a
|
|
14
|
+
* projection falls within a face's loop when it lies on the inner side of
|
|
15
|
+
* each edge, which is the sign of one product with the edge's inward
|
|
16
|
+
* direction in the face (the face normal crossed with the edge), as the
|
|
17
|
+
* query point and its projection differ along the normal only.
|
|
18
|
+
*
|
|
19
|
+
* @param points The hull's shape-local points, metres, spanning a volume.
|
|
20
|
+
* @param p The query point in the same frame.
|
|
21
|
+
* @returns The signed distance in metres, the surface point and the outward
|
|
22
|
+
* unit normal, both in the points' frame.
|
|
23
|
+
* @throws {Error} When the points span no volume.
|
|
24
|
+
*
|
|
25
|
+
* @evidence contracts/development/common.md#meaningful-documentation States both cases, which feature gives the point and the normal in each, the sign, the frame and the flat form the test reads.
|
|
26
|
+
* @evidence contracts/development/implementation.md#principled-implementation The signed distance of a convex polytope from its half-space form (Ericson, Real-Time Collision Detection, section 5.1): the greatest plane distance when no plane is in front, and the Voronoi region of a face or an edge of the facing faces otherwise; a vertex region is the end of an edge. The inner-side test is the edge's triple product with the projection written as one product with the precomputed in-face direction.
|
|
27
|
+
* @evidence contracts/development/implementation.md#clear-and-simple-structure The single owner of point-to-hull proximity; `physicalShapeNearest` composes it with the shape frame, and `physicalHullSegment` owns the segment. The scalar arithmetic stays inline over typed arrays because the collision probes call it for every probe and shape at every iterate.
|
|
28
|
+
* @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts No tolerance widens or narrows the distance; the hull's own coplanarity tolerance only decides when the offset is too short to carry a direction, where the facing plane's normal is exact. The non-null assertions index faces by bounded indices.
|
|
29
|
+
* @evidence contracts/development/implementation.md#efficient-algorithms One pass over the face planes, and outside one product per edge of the facing faces with a nearest point only where the test fails, compared squared with one root at the end; the flat arrays are built once per hull and the plane distances reuse one module buffer.
|
|
30
|
+
* @evidence contracts/development/implementation.md#reuse-equivalent-work The faces come from `physicalHullFaces`, and their flat form is built once per hull and shared by every query through a `WeakMap`.
|
|
31
|
+
* @evidence contracts/development/implementation.md#bound-retention-and-release-resources The `WeakMap` holds one flat form per live hull record and releases it with the hull; the distance buffer grows to the largest hull queried and is overwritten by each call.
|
|
32
|
+
*/
|
|
33
|
+
export declare function physicalHullNearest(points: readonly IAutoMovieVector3[], p: IAutoMovieVector3): {
|
|
34
|
+
distance: number;
|
|
35
|
+
point: IAutoMovieVector3;
|
|
36
|
+
normal: IAutoMovieVector3;
|
|
37
|
+
};
|
|
@@ -0,0 +1,178 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.physicalHullNearest = physicalHullNearest;
|
|
4
|
+
const physicalHullFaces_1 = require("./physicalHullFaces");
|
|
5
|
+
/**
|
|
6
|
+
* The nearest surface point of a convex hull to a point in the hull's own
|
|
7
|
+
* frame, with the outward normal there and the signed distance, negative
|
|
8
|
+
* inside.
|
|
9
|
+
*
|
|
10
|
+
* Inside, the nearest surface point is the projection onto the face whose
|
|
11
|
+
* plane is closest, and the normal is that face's. Outside, it is the
|
|
12
|
+
* projection onto a facing face when that projection falls within the face's
|
|
13
|
+
* loop, and otherwise the nearest point on the edges of the facing faces;
|
|
14
|
+
* the normal then points from the surface point to the query point.
|
|
15
|
+
*
|
|
16
|
+
* The planes and the edges are read from flat arrays built once per hull: a
|
|
17
|
+
* projection falls within a face's loop when it lies on the inner side of
|
|
18
|
+
* each edge, which is the sign of one product with the edge's inward
|
|
19
|
+
* direction in the face (the face normal crossed with the edge), as the
|
|
20
|
+
* query point and its projection differ along the normal only.
|
|
21
|
+
*
|
|
22
|
+
* @param points The hull's shape-local points, metres, spanning a volume.
|
|
23
|
+
* @param p The query point in the same frame.
|
|
24
|
+
* @returns The signed distance in metres, the surface point and the outward
|
|
25
|
+
* unit normal, both in the points' frame.
|
|
26
|
+
* @throws {Error} When the points span no volume.
|
|
27
|
+
*
|
|
28
|
+
* @evidence contracts/development/common.md#meaningful-documentation States both cases, which feature gives the point and the normal in each, the sign, the frame and the flat form the test reads.
|
|
29
|
+
* @evidence contracts/development/implementation.md#principled-implementation The signed distance of a convex polytope from its half-space form (Ericson, Real-Time Collision Detection, section 5.1): the greatest plane distance when no plane is in front, and the Voronoi region of a face or an edge of the facing faces otherwise; a vertex region is the end of an edge. The inner-side test is the edge's triple product with the projection written as one product with the precomputed in-face direction.
|
|
30
|
+
* @evidence contracts/development/implementation.md#clear-and-simple-structure The single owner of point-to-hull proximity; `physicalShapeNearest` composes it with the shape frame, and `physicalHullSegment` owns the segment. The scalar arithmetic stays inline over typed arrays because the collision probes call it for every probe and shape at every iterate.
|
|
31
|
+
* @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts No tolerance widens or narrows the distance; the hull's own coplanarity tolerance only decides when the offset is too short to carry a direction, where the facing plane's normal is exact. The non-null assertions index faces by bounded indices.
|
|
32
|
+
* @evidence contracts/development/implementation.md#efficient-algorithms One pass over the face planes, and outside one product per edge of the facing faces with a nearest point only where the test fails, compared squared with one root at the end; the flat arrays are built once per hull and the plane distances reuse one module buffer.
|
|
33
|
+
* @evidence contracts/development/implementation.md#reuse-equivalent-work The faces come from `physicalHullFaces`, and their flat form is built once per hull and shared by every query through a `WeakMap`.
|
|
34
|
+
* @evidence contracts/development/implementation.md#bound-retention-and-release-resources The `WeakMap` holds one flat form per live hull record and releases it with the hull; the distance buffer grows to the largest hull queried and is overwritten by each call.
|
|
35
|
+
*/
|
|
36
|
+
function physicalHullNearest(points, p) {
|
|
37
|
+
const hull = (0, physicalHullFaces_1.physicalHullFaces)(points);
|
|
38
|
+
if (!hull.faces.length)
|
|
39
|
+
throw new Error("A hull must span a volume");
|
|
40
|
+
const flat = flattened(hull);
|
|
41
|
+
const planes = flat.planes;
|
|
42
|
+
const count = hull.faces.length;
|
|
43
|
+
if (DISTANCES.length < count)
|
|
44
|
+
DISTANCES = new Float64Array(count);
|
|
45
|
+
const distances = DISTANCES;
|
|
46
|
+
const px = p.x;
|
|
47
|
+
const py = p.y;
|
|
48
|
+
const pz = p.z;
|
|
49
|
+
let deepest = 0;
|
|
50
|
+
let depth = -Infinity;
|
|
51
|
+
for (let f = 0; f < count; f++) {
|
|
52
|
+
const d = planes[4 * f] * px +
|
|
53
|
+
planes[4 * f + 1] * py +
|
|
54
|
+
planes[4 * f + 2] * pz -
|
|
55
|
+
planes[4 * f + 3];
|
|
56
|
+
distances[f] = d;
|
|
57
|
+
if (d > depth) {
|
|
58
|
+
depth = d;
|
|
59
|
+
deepest = f;
|
|
60
|
+
}
|
|
61
|
+
}
|
|
62
|
+
const outward = hull.faces[deepest].normal;
|
|
63
|
+
if (depth <= 0)
|
|
64
|
+
return {
|
|
65
|
+
distance: depth,
|
|
66
|
+
point: {
|
|
67
|
+
x: px - depth * outward.x,
|
|
68
|
+
y: py - depth * outward.y,
|
|
69
|
+
z: pz - depth * outward.z,
|
|
70
|
+
},
|
|
71
|
+
normal: outward,
|
|
72
|
+
};
|
|
73
|
+
const edges = flat.edges;
|
|
74
|
+
let least = Infinity;
|
|
75
|
+
let bx = 0;
|
|
76
|
+
let by = 0;
|
|
77
|
+
let bz = 0;
|
|
78
|
+
for (let f = 0; f < count; f++) {
|
|
79
|
+
const d = distances[f];
|
|
80
|
+
if (!(d > 0))
|
|
81
|
+
continue;
|
|
82
|
+
let within = true;
|
|
83
|
+
for (let e = flat.starts[f]; e < flat.starts[f + 1]; e++) {
|
|
84
|
+
const o = EDGE * e;
|
|
85
|
+
// The projection is on the inner side of a counter clockwise edge.
|
|
86
|
+
if (edges[o + 7] * px +
|
|
87
|
+
edges[o + 8] * py +
|
|
88
|
+
edges[o + 9] * pz -
|
|
89
|
+
edges[o + 10] >=
|
|
90
|
+
0)
|
|
91
|
+
continue;
|
|
92
|
+
within = false;
|
|
93
|
+
const fx = edges[o];
|
|
94
|
+
const fy = edges[o + 1];
|
|
95
|
+
const fz = edges[o + 2];
|
|
96
|
+
const ex = edges[o + 3];
|
|
97
|
+
const ey = edges[o + 4];
|
|
98
|
+
const ez = edges[o + 5];
|
|
99
|
+
const along = Math.min(1, Math.max(0, ((px - fx) * ex + (py - fy) * ey + (pz - fz) * ez) / edges[o + 6]));
|
|
100
|
+
const cx = fx + ex * along;
|
|
101
|
+
const cy = fy + ey * along;
|
|
102
|
+
const cz = fz + ez * along;
|
|
103
|
+
const gap = (px - cx) * (px - cx) + (py - cy) * (py - cy) + (pz - cz) * (pz - cz);
|
|
104
|
+
if (gap < least) {
|
|
105
|
+
least = gap;
|
|
106
|
+
bx = cx;
|
|
107
|
+
by = cy;
|
|
108
|
+
bz = cz;
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
if (within) {
|
|
112
|
+
const n = hull.faces[f].normal;
|
|
113
|
+
return {
|
|
114
|
+
distance: d,
|
|
115
|
+
point: { x: px - d * n.x, y: py - d * n.y, z: pz - d * n.z },
|
|
116
|
+
normal: d > hull.tolerance ? { x: n.x, y: n.y, z: n.z } : outward,
|
|
117
|
+
};
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
const best = Math.sqrt(least);
|
|
121
|
+
return {
|
|
122
|
+
distance: best,
|
|
123
|
+
point: { x: bx, y: by, z: bz },
|
|
124
|
+
normal: best > hull.tolerance
|
|
125
|
+
? { x: (px - bx) / best, y: (py - by) / best, z: (pz - bz) / best }
|
|
126
|
+
: outward,
|
|
127
|
+
};
|
|
128
|
+
}
|
|
129
|
+
/** The numbers stored per edge. */
|
|
130
|
+
const EDGE = 11;
|
|
131
|
+
/** Each hull's flat form, released with the hull. */
|
|
132
|
+
const FLATS = new WeakMap();
|
|
133
|
+
/** The plane distances of the current query, reused by every call. */
|
|
134
|
+
let DISTANCES = new Float64Array(64);
|
|
135
|
+
/** A hull's flat form, built once. */
|
|
136
|
+
const flattened = (hull) => {
|
|
137
|
+
const known = FLATS.get(hull);
|
|
138
|
+
if (known !== undefined)
|
|
139
|
+
return known;
|
|
140
|
+
const planes = new Float64Array(4 * hull.faces.length);
|
|
141
|
+
const starts = new Int32Array(hull.faces.length + 1);
|
|
142
|
+
const total = hull.faces.reduce((sum, face) => sum + face.loop.length, 0);
|
|
143
|
+
const edges = new Float64Array(EDGE * total);
|
|
144
|
+
let e = 0;
|
|
145
|
+
hull.faces.forEach((face, f) => {
|
|
146
|
+
const n = face.normal;
|
|
147
|
+
planes.set([n.x, n.y, n.z, face.offset], 4 * f);
|
|
148
|
+
starts[f] = e;
|
|
149
|
+
face.loop.forEach((from, i) => {
|
|
150
|
+
const to = face.loop[(i + 1) % face.loop.length];
|
|
151
|
+
const ex = to.x - from.x;
|
|
152
|
+
const ey = to.y - from.y;
|
|
153
|
+
const ez = to.z - from.z;
|
|
154
|
+
const mx = n.y * ez - n.z * ey;
|
|
155
|
+
const my = n.z * ex - n.x * ez;
|
|
156
|
+
const mz = n.x * ey - n.y * ex;
|
|
157
|
+
edges.set([
|
|
158
|
+
from.x,
|
|
159
|
+
from.y,
|
|
160
|
+
from.z,
|
|
161
|
+
ex,
|
|
162
|
+
ey,
|
|
163
|
+
ez,
|
|
164
|
+
ex * ex + ey * ey + ez * ez,
|
|
165
|
+
mx,
|
|
166
|
+
my,
|
|
167
|
+
mz,
|
|
168
|
+
mx * from.x + my * from.y + mz * from.z,
|
|
169
|
+
], EDGE * e);
|
|
170
|
+
e++;
|
|
171
|
+
});
|
|
172
|
+
});
|
|
173
|
+
starts[hull.faces.length] = e;
|
|
174
|
+
const flat = { planes, starts, edges };
|
|
175
|
+
FLATS.set(hull, flat);
|
|
176
|
+
return flat;
|
|
177
|
+
};
|
|
178
|
+
//# sourceMappingURL=physicalHullNearest.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"physicalHullNearest.js","sourceRoot":"","sources":["../../src/physics/physicalHullNearest.ts"],"names":[],"mappings":";;;AAEA,2DAAwD;AAExD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,6BACE,MAAoC,EACpC,CAAoB;IAEpB,MAAM,IAAI,GAA4B,IAAA,qCAAiB,EAAC,MAAM,CAAC,CAAC;IAChE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IACrE,MAAM,IAAI,GAAU,SAAS,CAAC,IAAI,CAAC,CAAC;IACpC,MAAM,MAAM,GAAiB,IAAI,CAAC,MAAM,CAAC;IACzC,MAAM,KAAK,GAAW,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IACxC,IAAI,SAAS,CAAC,MAAM,GAAG,KAAK;QAAE,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;IAClE,MAAM,SAAS,GAAiB,SAAS,CAAC;IAC1C,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,OAAO,GAAW,CAAC,CAAC;IACxB,IAAI,KAAK,GAAW,CAAC,QAAQ,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GACL,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE;YACnB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE;YACvB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE;YACvB,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;QACrB,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjB,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;YACd,KAAK,GAAG,CAAC,CAAC;YACV,OAAO,GAAG,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAsB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC,MAAM,CAAC;IAC/D,IAAI,KAAK,IAAI,CAAC;QACZ,OAAO;YACL,QAAQ,EAAE,KAAK;YACf,KAAK,EAAE;gBACL,CAAC,EAAE,EAAE,GAAG,KAAK,GAAG,OAAO,CAAC,CAAC;gBACzB,CAAC,EAAE,EAAE,GAAG,KAAK,GAAG,OAAO,CAAC,CAAC;gBACzB,CAAC,EAAE,EAAE,GAAG,KAAK,GAAG,OAAO,CAAC,CAAC;aAC1B;YACD,MAAM,EAAE,OAAO;SAChB,CAAC;IACJ,MAAM,KAAK,GAAiB,IAAI,CAAC,KAAK,CAAC;IACvC,IAAI,KAAK,GAAW,QAAQ,CAAC;IAC7B,IAAI,EAAE,GAAW,CAAC,CAAC;IACnB,IAAI,EAAE,GAAW,CAAC,CAAC;IACnB,IAAI,EAAE,GAAW,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAW,SAAS,CAAC,CAAC,CAAE,CAAC;QAChC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAAE,SAAS;QACvB,IAAI,MAAM,GAAY,IAAI,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAW,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACnE,MAAM,CAAC,GAAW,IAAI,GAAG,CAAC,CAAC;YAC3B,mEAAmE;YACnE,IACE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE;gBAChB,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE;gBAClB,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE;gBAClB,KAAK,CAAC,CAAC,GAAG,EAAE,CAAE;gBAChB,CAAC;gBAED,SAAS;YACX,MAAM,GAAG,KAAK,CAAC;YACf,MAAM,EAAE,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;YAC7B,MAAM,EAAE,GAAW,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YACjC,MAAM,EAAE,GAAW,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YACjC,MAAM,EAAE,GAAW,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YACjC,MAAM,EAAE,GAAW,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YACjC,MAAM,EAAE,GAAW,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YACjC,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,IAAI,CAAC,GAAG,CACN,CAAC,EACD,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CACnE,CACF,CAAC;YACF,MAAM,EAAE,GAAW,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;YACnC,MAAM,EAAE,GAAW,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;YACnC,MAAM,EAAE,GAAW,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;YACnC,MAAM,GAAG,GACP,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YACxE,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;gBAChB,KAAK,GAAG,GAAG,CAAC;gBACZ,EAAE,GAAG,EAAE,CAAC;gBACR,EAAE,GAAG,EAAE,CAAC;gBACR,EAAE,GAAG,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QACD,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,GAAsB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;YACnD,OAAO;gBACL,QAAQ,EAAE,CAAC;gBACX,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAC5D,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO;aAClE,CAAC;QACJ,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAW,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,OAAO;QACL,QAAQ,EAAE,IAAI;QACd,KAAK,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;QAC9B,MAAM,EACJ,IAAI,GAAG,IAAI,CAAC,SAAS;YACnB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE;YACnE,CAAC,CAAC,OAAO;KACd,CAAC;AACJ,CAAC;AAED,mCAAmC;AACnC,MAAM,IAAI,GAAW,EAAE,CAAC;AAcxB,qDAAqD;AACrD,MAAM,KAAK,GAA4C,IAAI,OAAO,EAAE,CAAC;AAErE,sEAAsE;AACtE,IAAI,SAAS,GAAiB,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;AAEnD,sCAAsC;AACtC,MAAM,SAAS,GAAG,CAAC,IAA6B,EAAS,EAAE;IACzD,MAAM,KAAK,GAAsB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjD,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,MAAM,MAAM,GAAiB,IAAI,YAAY,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACrE,MAAM,MAAM,GAAe,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjE,MAAM,KAAK,GAAW,IAAI,CAAC,KAAK,CAAC,MAAM,CACrC,CAAC,GAAW,EAAE,IAA6B,EAAU,EAAE,CACrD,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EACxB,CAAC,CACF,CAAC;IACF,MAAM,KAAK,GAAiB,IAAI,YAAY,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;IAC3D,IAAI,CAAC,GAAW,CAAC,CAAC;IAClB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAA6B,EAAE,CAAS,EAAQ,EAAE;QACpE,MAAM,CAAC,GAAsB,IAAI,CAAC,MAAM,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAuB,EAAE,CAAS,EAAQ,EAAE;YAC7D,MAAM,EAAE,GAAsB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC;YACrE,MAAM,EAAE,GAAW,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACjC,MAAM,EAAE,GAAW,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACjC,MAAM,EAAE,GAAW,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACjC,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACvC,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACvC,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACvC,KAAK,CAAC,GAAG,CACP;gBACE,IAAI,CAAC,CAAC;gBACN,IAAI,CAAC,CAAC;gBACN,IAAI,CAAC,CAAC;gBACN,EAAE;gBACF,EAAE;gBACF,EAAE;gBACF,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;gBAC3B,EAAE;gBACF,EAAE;gBACF,EAAE;gBACF,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;aACxC,EACD,IAAI,GAAG,CAAC,CACT,CAAC;YACF,CAAC,EAAE,CAAC;QACN,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAU,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC9C,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtB,OAAO,IAAI,CAAC;AACd,CAAC,CAAC"}
|
|
@@ -0,0 +1,34 @@
|
|
|
1
|
+
import type { IAutoMovieVector3 } from "@automovie/interface";
|
|
2
|
+
/**
|
|
3
|
+
* The unit parameter of the point of a segment nearest a convex hull, or
|
|
4
|
+
* deepest inside it, in the hull's own frame.
|
|
5
|
+
*
|
|
6
|
+
* Apart, the nearest pair of a hull and a segment is the point of their
|
|
7
|
+
* Minkowski difference nearest the origin, which the Gilbert-Johnson-Keerthi
|
|
8
|
+
* iteration finds exactly for two polytopes: each step adds the difference's
|
|
9
|
+
* support point against the current nearest point and keeps the face of the
|
|
10
|
+
* simplex nearest the origin (Ericson's region tests), and the segment
|
|
11
|
+
* parameter is the barycentric mix of the simplex's segment ends. Once the
|
|
12
|
+
* difference reaches within the hull's tolerance of the origin, the segment
|
|
13
|
+
* meets the hull, and its deepest point minimises the greatest face plane
|
|
14
|
+
* distance along it: a convex piecewise linear function of the parameter,
|
|
15
|
+
* whose least value the walk along its upper envelope reaches exactly. A
|
|
16
|
+
* segment that only grazes the hull within the tolerance takes the
|
|
17
|
+
* iteration's parameter: that of its nearest point, or of the origin's
|
|
18
|
+
* barycentric mix when a tetrahedron of the difference holds the origin.
|
|
19
|
+
*
|
|
20
|
+
* @param points The hull's shape-local points, metres, spanning a volume.
|
|
21
|
+
* @param a The segment's start, at parameter 0, in the same frame.
|
|
22
|
+
* @param b Its end, at parameter 1.
|
|
23
|
+
* @returns The parameter in [0, 1].
|
|
24
|
+
* @throws {Error} When the points span no volume.
|
|
25
|
+
*
|
|
26
|
+
* @evidence contracts/development/common.md#meaningful-documentation States both cases, the method of each, the parameter's meaning, the frame and the grazing case.
|
|
27
|
+
* @evidence contracts/development/implementation.md#principled-implementation The distance of two convex polytopes by Gilbert, Johnson and Keerthi (IEEE J Robot Autom 4:193, 1988) with the nearest point of a simplex by Voronoi region tests (Ericson, Real-Time Collision Detection, sections 5.1.5 and 5.1.6), and the deepest point as the one-variable linear program min over t of max over faces, solved by walking its upper envelope; both are exact for polytopes.
|
|
28
|
+
* @evidence contracts/development/implementation.md#clear-and-simple-structure The single owner of segment-to-hull proximity; `physicalShapeNearest` reads the point, normal and distance at this parameter from `physicalHullNearest`, the single owner of the point query.
|
|
29
|
+
* @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts The only tolerance is the hull's own coplanarity tolerance, which separates a meeting from a gap; the iteration bound is the count of distinct support pairs, which the strictly shrinking nearest point cannot revisit. The non-null assertions index the simplex and the faces by bounded indices.
|
|
30
|
+
* @evidence contracts/development/implementation.md#efficient-algorithms A few support scans over the hull's vertices apart, and one pass over the faces per envelope piece within, in place of the 47 point queries of a golden-section search.
|
|
31
|
+
* @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of the hull and the segment; the faces and vertices it reads are shared by `physicalHullFaces`.
|
|
32
|
+
* @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Keeps nothing between calls; its temporaries die with the call.
|
|
33
|
+
*/
|
|
34
|
+
export declare function physicalHullSegment(points: readonly IAutoMovieVector3[], a: IAutoMovieVector3, b: IAutoMovieVector3): number;
|