@perplexdotgg/bounce 1.0.0 → 1.0.2

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.
Files changed (138) hide show
  1. package/build/bounce.d.ts +39501 -0
  2. package/build/bounce.js +17166 -0
  3. package/package.json +1 -1
  4. package/src/builders/ConvexHullBuilder.ts +0 -437
  5. package/src/builders/ConvexHullBuilder2d.ts +0 -344
  6. package/src/builders/ConvexHullBuilder3d.ts +0 -1689
  7. package/src/builders/HeightMapBuilder.ts +0 -414
  8. package/src/builders/TriangleMeshBuilder.ts +0 -92
  9. package/src/collision/CastShapesModule.ts +0 -184
  10. package/src/collision/CollideShapesModule.ts +0 -152
  11. package/src/collision/HeightMapCaster.ts +0 -38
  12. package/src/collision/HeightMapCollider.ts +0 -33
  13. package/src/collision/TriangleCaster.ts +0 -249
  14. package/src/collision/TriangleCollider.ts +0 -308
  15. package/src/collision/TriangleCollider2.ts +0 -379
  16. package/src/collision/activeEdge.ts +0 -146
  17. package/src/collision/cast/cast.ts +0 -139
  18. package/src/collision/cast/castCompoundVsCompound.ts +0 -59
  19. package/src/collision/cast/castCompoundVsConvex.ts +0 -116
  20. package/src/collision/cast/castConvexVsCompound.ts +0 -123
  21. package/src/collision/cast/castConvexVsConvex.ts +0 -213
  22. package/src/collision/cast/castConvexVsHeightMap.ts +0 -73
  23. package/src/collision/cast/castConvexVsTriangleMesh.ts +0 -56
  24. package/src/collision/cast/castRayVsCompound.ts +0 -44
  25. package/src/collision/cast/castRayVsConvex.ts +0 -45
  26. package/src/collision/cast/castRayVsHeightMap.ts +0 -58
  27. package/src/collision/cast/castRayVsTriangleMesh.ts +0 -58
  28. package/src/collision/closestPoints/closestPoints.ts +0 -23
  29. package/src/collision/closestPoints/computeBarycentricCoordinates2d.ts +0 -32
  30. package/src/collision/closestPoints/computeBarycentricCoordinates3d.ts +0 -81
  31. package/src/collision/closestPoints/computeClosestPointOnLine.ts +0 -30
  32. package/src/collision/closestPoints/computeClosestPointOnTetrahedron.ts +0 -96
  33. package/src/collision/closestPoints/computeClosestPointOnTriangle.ts +0 -195
  34. package/src/collision/closestPoints/isOriginOutsideOfPlane.ts +0 -25
  35. package/src/collision/closestPoints/isOriginOutsideOfTrianglePlanes.ts +0 -72
  36. package/src/collision/collide/collide.ts +0 -146
  37. package/src/collision/collide/collideCompoundVsCompound.ts +0 -60
  38. package/src/collision/collide/collideCompoundVsConvex.ts +0 -59
  39. package/src/collision/collide/collideCompoundVsHeightMap.ts +0 -73
  40. package/src/collision/collide/collideCompoundVsTriangleMesh.ts +0 -56
  41. package/src/collision/collide/collideConvexVsCompound.ts +0 -57
  42. package/src/collision/collide/collideConvexVsConvex.ts +0 -225
  43. package/src/collision/collide/collideConvexVsConvexImp.ts +0 -236
  44. package/src/collision/collide/collideConvexVsHeightMap.ts +0 -53
  45. package/src/collision/collide/collideConvexVsTriangleMesh.ts +0 -58
  46. package/src/collision/collide/collideHeightMapVsCompound.ts +0 -69
  47. package/src/collision/collide/collideHeightMapVsConvex.ts +0 -53
  48. package/src/collision/collide/collideSphereVsSphere.ts +0 -81
  49. package/src/collision/collide/collideTriangleMeshVsCompound.ts +0 -58
  50. package/src/collision/collide/collideTriangleMeshVsConvex.ts +0 -58
  51. package/src/collision/epa/EpaConvexHullBuilder.ts +0 -397
  52. package/src/collision/epa/StaticArray.ts +0 -154
  53. package/src/collision/epa/TriangleFactory.ts +0 -32
  54. package/src/collision/epa/arrays.ts +0 -99
  55. package/src/collision/epa/binaryHeap.ts +0 -82
  56. package/src/collision/epa/structs.ts +0 -227
  57. package/src/collision/gjk/GjkModule.ts +0 -864
  58. package/src/collision/gjk/PenetrationDepthModule.ts +0 -493
  59. package/src/collision/gjk/SupportPoints.ts +0 -50
  60. package/src/collision/imp/MinkowskiDifference.ts +0 -36
  61. package/src/collision/imp/computeExploredDistanceLowerUpperBound.ts +0 -40
  62. package/src/collision/imp/finalizeImpResult.ts +0 -69
  63. package/src/collision/imp/findContactImp.ts +0 -196
  64. package/src/collision/imp/imp.ts +0 -28
  65. package/src/collision/imp/incrementalMinimumDistanceExploreDirection.ts +0 -207
  66. package/src/collision/mpr/findPortal.ts +0 -152
  67. package/src/collision/mpr/mpr.ts +0 -29
  68. package/src/collision/mpr/updatePortal.ts +0 -52
  69. package/src/constraints/BaseConstraint.ts +0 -50
  70. package/src/constraints/ConstraintOptions.ts +0 -22
  71. package/src/constraints/ConstraintSolver.ts +0 -119
  72. package/src/constraints/DistanceConstraint.ts +0 -229
  73. package/src/constraints/FixedConstraint.ts +0 -203
  74. package/src/constraints/HingeConstraint.ts +0 -460
  75. package/src/constraints/PointConstraint.ts +0 -108
  76. package/src/constraints/components/AngleComponent.ts +0 -226
  77. package/src/constraints/components/AxisComponent.ts +0 -263
  78. package/src/constraints/components/HingeComponent.ts +0 -215
  79. package/src/constraints/components/Motor.ts +0 -36
  80. package/src/constraints/components/PointConstraintComponent.ts +0 -179
  81. package/src/constraints/components/RotationEulerComponent.ts +0 -139
  82. package/src/constraints/components/Spring.ts +0 -30
  83. package/src/constraints/components/SpringComponent.ts +0 -71
  84. package/src/constraints/types.ts +0 -6
  85. package/src/helpers.ts +0 -147
  86. package/src/index.ts +0 -50
  87. package/src/math/BasicTransform.ts +0 -19
  88. package/src/math/NumberValue.ts +0 -13
  89. package/src/math/isometry.ts +0 -64
  90. package/src/math/mat3.ts +0 -529
  91. package/src/math/mat4.ts +0 -588
  92. package/src/math/quat.ts +0 -193
  93. package/src/math/scalar.ts +0 -81
  94. package/src/math/tensor.ts +0 -17
  95. package/src/math/vec3.ts +0 -589
  96. package/src/math/vec4.ts +0 -10
  97. package/src/physics/Body.ts +0 -581
  98. package/src/physics/CollisionFilter.ts +0 -52
  99. package/src/physics/SleepModule.ts +0 -163
  100. package/src/physics/broadphase/BodyPairsModule.ts +0 -363
  101. package/src/physics/broadphase/BvhModule.ts +0 -237
  102. package/src/physics/broadphase/BvhTree.ts +0 -803
  103. package/src/physics/broadphase/ConstraintPairsModule.ts +0 -385
  104. package/src/physics/broadphase/TriangleMeshBvhTree.ts +0 -379
  105. package/src/physics/manifold/ContactManifold.ts +0 -227
  106. package/src/physics/manifold/ContactManifoldModule.ts +0 -623
  107. package/src/physics/manifold/Face.ts +0 -119
  108. package/src/physics/manifold/ManifoldCache.ts +0 -116
  109. package/src/physics/manifold/clipping/clipPolyVsEdge.ts +0 -131
  110. package/src/physics/manifold/clipping/clipPolyVsPlane.ts +0 -73
  111. package/src/physics/manifold/clipping/clipPolyVsPoly.ts +0 -72
  112. package/src/physics/narrowphase/CollideBodiesModule.ts +0 -755
  113. package/src/physics/solver/ContactConstraintModule.ts +0 -659
  114. package/src/physics/solver/ManifoldConstraint.ts +0 -420
  115. package/src/physics/solver/estimateCollisionResponse.ts +0 -146
  116. package/src/shape/Aabb.ts +0 -400
  117. package/src/shape/Box.ts +0 -231
  118. package/src/shape/Capsule.ts +0 -332
  119. package/src/shape/CompoundShape.ts +0 -288
  120. package/src/shape/Convex.ts +0 -130
  121. package/src/shape/ConvexHull.ts +0 -423
  122. package/src/shape/Cylinder.ts +0 -313
  123. package/src/shape/HeightMap.ts +0 -511
  124. package/src/shape/Line.ts +0 -14
  125. package/src/shape/Plane.ts +0 -116
  126. package/src/shape/Ray.ts +0 -81
  127. package/src/shape/Segment.ts +0 -25
  128. package/src/shape/Shape.ts +0 -77
  129. package/src/shape/Sphere.ts +0 -181
  130. package/src/shape/TransformedShape.ts +0 -51
  131. package/src/shape/Triangle.ts +0 -122
  132. package/src/shape/TriangleMesh.ts +0 -186
  133. package/src/types.ts +0 -1
  134. package/src/world.ts +0 -1335
  135. package/tests/BodyPairsModule.test.ts +0 -71
  136. package/tests/BvhTree.test.ts +0 -406
  137. package/tests/test.md +0 -642
  138. package/tests/vec3.test.ts +0 -12
@@ -1,186 +0,0 @@
1
- import {
2
- createClass,
3
- LazyReferenceType,
4
- MonomorphType,
5
- NumberType,
6
- PropertyDefinitionMap,
7
- PropertyDefinitionReference,
8
- ReferenceListType,
9
- } from "monomorph";
10
- import { Triangle } from "./Triangle";
11
- import { Aabb } from "./Aabb";
12
- import { Vec3 } from "../math/vec3";
13
- import { Mat3 } from "../math/mat3";
14
- import { ShapeCollectionInterface, ShapeType } from "./Shape";
15
- import type { World } from "../world";
16
- import { Isometry } from "../math/isometry";
17
- import { Face } from "../physics/manifold/Face";
18
- import { Mat4 } from "../math/mat4";
19
- import { Quat } from "../math/quat";
20
- import { TriangleMeshBvhTree } from "../physics/broadphase/TriangleMeshBvhTree";
21
- import { Ray } from "./Ray";
22
-
23
- const isometry = /*@__PURE__*/ Isometry.create();
24
-
25
- /**
26
- * Callback function for walking over the triangles of a triangle mesh.
27
- * @param triangle The triangle that is being visited.
28
- * @param activeEdges The number of active edges.
29
- * @param triangleId The id of the triangle.
30
- * @returns returns a stopIteration flag. return true to stop iterating, false to continue.
31
- */
32
- const triangleMeshProps = {
33
- computedCenterOfMass: MonomorphType(Vec3, undefined, true),
34
- computedVolume: NumberType(0.0, true),
35
- computedAabb: MonomorphType(Aabb, undefined, true),
36
- translation: MonomorphType(Vec3),
37
- inertia: MonomorphType(Mat3, undefined, true),
38
- vertexPositions: ReferenceListType(Vec3),
39
- faceIndices: ReferenceListType(Vec3),
40
- triangles: ReferenceListType(Triangle),
41
- copyForDiff: LazyReferenceType((() => TriangleMesh) as () => never) as PropertyDefinitionReference<
42
- TriangleMesh | null,
43
- true
44
- >,
45
- bvh: LazyReferenceType((() => TriangleMeshBvhTree) as () => never) as PropertyDefinitionReference<
46
- TriangleMeshBvhTree | null,
47
- true
48
- >,
49
- } as const satisfies PropertyDefinitionMap;
50
-
51
- const afterConstructorCode = `
52
- this.world = null;
53
- `;
54
-
55
- export class TriangleMesh
56
- extends createClass<TriangleMesh, typeof triangleMeshProps>(triangleMeshProps, { afterConstructorCode })
57
- implements ShapeCollectionInterface
58
- {
59
- type: ShapeType.triangleMesh = ShapeType.triangleMesh;
60
-
61
- declare world: World | null;
62
-
63
- // TODO: for direct broadphase queries
64
- intersectsAabb(aabb: Aabb): boolean {
65
- return false;
66
- }
67
-
68
- // TODO: for character controller
69
- computeSurfaceNormal(out: Vec3, inLocalSurfacePosition: Vec3, subShapeId?: number): void {
70
- //
71
- }
72
-
73
- // TODO: for physics. this currently just uses convex hull's method
74
- computeInertiaTensor(out: Mat3, mass: number): void {
75
- out.multiplyMatrixByScalar(this.inertia, mass / this.computedVolume);
76
- }
77
-
78
- computeInverseInertiaTensor(out: Mat3, mass: number): void {
79
- this.computeInertiaTensor(out, mass);
80
- out.invert();
81
- }
82
-
83
- computeWorldBounds(out: Aabb, translation: Vec3, rotation: Quat) {
84
- // TODO: apply rotation if shape's center of mass is not at the origin?
85
- isometry.fromRotationAndTranslation(rotation, translation);
86
- out.transformAabb(this.computedAabb, isometry);
87
- }
88
-
89
- // TODO: for narrowphase
90
- computeSupportingFace(
91
- out: Face,
92
- subShapeID: number,
93
- direction: Vec3,
94
- scale: number,
95
- centerOfMassTransform: Mat4
96
- ): void {
97
- out.clear();
98
-
99
- // scaling is not implemented yet
100
- if (scale !== 1.0) {
101
- throw new Error("scaling is not implemented yet");
102
- }
103
-
104
- const triangle = this.triangles!.getAtIndex(subShapeID)!;
105
-
106
- out.pushVertex(triangle.a);
107
- out.pushVertex(triangle.b);
108
- out.pushVertex(triangle.c);
109
- out.transform(centerOfMassTransform);
110
- }
111
-
112
- createTriangulatedVerticesAndNormalsArray(): [Float32Array, Float32Array, Float32Array] {
113
- const positions: number[] = [];
114
- const normals: number[] = [];
115
- const indices: number[] = [];
116
-
117
- for (const position of this.vertexPositions!) {
118
- positions.push(position.x, position.y, position.z);
119
- }
120
-
121
- for (const index of this.faceIndices!) {
122
- indices.push(index.x, index.y, index.z);
123
- }
124
-
125
- for (const triangle of this.triangles!) {
126
- normals.push(triangle.normal.x, triangle.normal.y, triangle.normal.z);
127
- }
128
-
129
- return [new Float32Array(positions), new Float32Array(normals), new Float32Array(indices)];
130
- }
131
-
132
- iterateTriangles(onHit: (triangle: Triangle) => boolean): void {
133
- for (const triangle of this.triangles) {
134
- if (onHit(triangle)) {
135
- break;
136
- }
137
- }
138
- }
139
-
140
- iterateNearbyTriangles(shapeBounds: Aabb, onHit: (triangle: Triangle) => boolean): void {
141
- this.bvh!.intersectAabb(onHit, shapeBounds);
142
- }
143
-
144
- hasChanged() {
145
- // TODO: we don't currently support changes for this shape
146
- return false;
147
- }
148
-
149
- commitChanges() {
150
- if (this.hasChanged()) {
151
- updateShape(this);
152
- // this.world?.updateBodyProperties();
153
- }
154
- }
155
- }
156
-
157
- function updateVolume(shape: TriangleMesh) {
158
- // recomputing volume for this shape not supported yet
159
- }
160
-
161
- export function updateLocalBounds(shape: TriangleMesh) {
162
- shape.computedAabb.min.fromArray([Number.POSITIVE_INFINITY, Number.POSITIVE_INFINITY, Number.POSITIVE_INFINITY]);
163
- shape.computedAabb.max.fromArray([Number.NEGATIVE_INFINITY, Number.NEGATIVE_INFINITY, Number.NEGATIVE_INFINITY]);
164
- for (const vertex of shape.vertexPositions) {
165
- shape.computedAabb.min.minVectors(shape.computedAabb.min, vertex);
166
- shape.computedAabb.max.maxVectors(shape.computedAabb.max, vertex);
167
- }
168
- }
169
-
170
- function updateCopyForDiff(shape: TriangleMesh) {
171
- if (shape.copyForDiff) {
172
- shape.copyForDiff.copy(shape);
173
- shape.copyForDiff.copyForDiff = null;
174
- }
175
- }
176
-
177
- function updateCenterOfMass(shape: TriangleMesh) {
178
- // recomputing center of mass for this shape not supported yet
179
- }
180
-
181
- export function updateShape(shape: TriangleMesh) {
182
- updateCopyForDiff(shape);
183
- updateCenterOfMass(shape);
184
- updateVolume(shape);
185
- updateLocalBounds(shape);
186
- }
package/src/types.ts DELETED
@@ -1 +0,0 @@
1
- export type Tuple4<T> = [T, T, T, T];