@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
package/src/physics/broadphase/BvhModule.ts DELETED
@@ -1,237 +0,0 @@
1
- import { NumberArray, WithPool } from "monomorph";
2
- import { Vec3 } from "../../math/vec3";
3
- import { Aabb } from "../../shape/Aabb";
4
- import { Ray } from "../../shape/Ray";
5
- import type { World } from "../../world";
6
- import { Body, BodyType } from "../Body";
7
- import { BodyPairsModule } from "./BodyPairsModule";
8
- import { BvhTree, BvhTreeOptions } from "./BvhTree";
9
-
10
- export interface BvhModuleOptions {
11
- dynamicTreeOptions: BvhTreeOptions;
12
- staticTreeOptions: BvhTreeOptions;
13
- }
14
-
15
- export class BvhModule {
16
- _intersectTargetBody: Body | null;
17
- _createPairCallback(bodyB: Body) {
18
- if (bodyB !== this._intersectTargetBody) {
19
- this.pairs.createPair(this._intersectTargetBody!, bodyB);
20
- }
21
- return false;
22
- }
23
-
24
- world: World;
25
- options: BvhModuleOptions;
26
- dynamicTree: BvhTree;
27
- staticTree: BvhTree;
28
- pairs: BodyPairsModule;
29
-
30
- bodiesThatDidRefit: Set<Body>;
31
-
32
- constructor(world: World, options?: Partial<BvhModuleOptions>) {
33
- this._intersectTargetBody = null;
34
-
35
- this.options = {
36
- dynamicTreeOptions: {
37
- expansionMargin: 0.1,
38
- maxDepth: 32,
39
- maxObjectsPerLeaf: 8,
40
- },
41
- staticTreeOptions: {
42
- expansionMargin: 0.1,
43
- maxDepth: 32,
44
- maxObjectsPerLeaf: 8,
45
- },
46
- ...options,
47
- };
48
- this.world = world;
49
- this.dynamicTree = new BvhTree(this.options.dynamicTreeOptions, world.pools.bvhNodes, world.pools.body);
50
- this.staticTree = new BvhTree(this.options.staticTreeOptions, world.pools.bvhNodes, world.pools.body);
51
- this.pairs = new BodyPairsModule(world.pools.body, world.pools.bodyPairNode, world.pools.bodyPairEdge);
52
- this._createPairCallback = this._createPairCallback.bind(this);
53
- this.bodiesThatDidRefit = new Set<Body>();
54
- }
55
-
56
- toArray(array: NumberArray, startOffset: number): number {
57
- this.dynamicTree.updateDirtyObjects();
58
- this.staticTree.updateDirtyObjects();
59
- startOffset = this.world.pools.bvhNodes.toArray(array, startOffset);
60
- startOffset = this.world.pools.bodyPairNode.toArray(array, startOffset);
61
- startOffset = this.world.pools.bodyPairEdge.toArray(array, startOffset);
62
- array[startOffset++] = this.dynamicTree.root?.index ?? -1;
63
- array[startOffset++] = this.dynamicTree.root?.version ?? -1;
64
- array[startOffset++] = this.staticTree.root?.index ?? -1;
65
- array[startOffset++] = this.staticTree.root?.version ?? -1;
66
- return startOffset;
67
- }
68
-
69
- fromArray(array: NumberArray, startOffset: number): number {
70
- this.dynamicTree.dirtyObjects.clear();
71
- this.staticTree.dirtyObjects.clear();
72
-
73
- let startOffsetBodyPairNode;
74
-
75
- // startOffset not advanced until following line, since there are circular references
76
- this.world.pools.bvhNodes.fromArrayNoReferences(array, startOffset);
77
- startOffset = this.world.pools.bvhNodes.fromArrayOnlyReferences(array, {
78
- left: this.world.pools.bvhNodes,
79
- right: this.world.pools.bvhNodes,
80
- parent: this.world.pools.bvhNodes,
81
- objects: this.world.pools.body,
82
- }, startOffset);
83
-
84
- startOffsetBodyPairNode = startOffset;
85
- startOffset = this.world.pools.bodyPairNode.fromArrayNoReferences(array, startOffset);
86
-
87
- this.world.pools.bodyPairEdge.fromArrayNoReferences(array, startOffset);
88
- startOffset = this.world.pools.bodyPairEdge.fromArrayOnlyReferences(array, {
89
- node: this.world.pools.bodyPairNode,
90
- next: this.world.pools.bodyPairEdge,
91
- prev: this.world.pools.bodyPairEdge,
92
- }, startOffset);
93
-
94
- this.world.pools.bodyPairNode.fromArrayOnlyReferences(array, {
95
- bodyA: this.world.pools.body,
96
- bodyB: this.world.pools.body,
97
- edgeA: this.world.pools.bodyPairEdge,
98
- edgeB: this.world.pools.bodyPairEdge,
99
- }, startOffsetBodyPairNode);
100
-
101
- const dynamicTreeRootIndex = array[startOffset++];
102
- const dynamicTreeRootVersion = array[startOffset++];
103
- const staticTreeRootIndex = array[startOffset++];
104
- const staticTreeRootVersion = array[startOffset++];
105
-
106
- if (dynamicTreeRootIndex >= 0) {
107
- this.dynamicTree.root = this.world.pools.bvhNodes.array[dynamicTreeRootIndex];
108
- if (dynamicTreeRootVersion !== this.dynamicTree.root.version) {
109
- this.dynamicTree.root = null;
110
- }
111
- } else {
112
- this.dynamicTree.root = null;
113
- }
114
-
115
- if (staticTreeRootIndex >= 0) {
116
- this.staticTree.root = this.world.pools.bvhNodes.array[staticTreeRootIndex];
117
- if (staticTreeRootVersion !== this.staticTree.root.version) {
118
- this.staticTree.root = null;
119
- }
120
- } else {
121
- this.staticTree.root = null;
122
- }
123
-
124
- return startOffset;
125
- }
126
-
127
- markDynamicBodyAsDirty(body: WithPool<Body>) {
128
- this.dynamicTree.markObjectAsDirty(body);
129
- }
130
-
131
- updateDirtyBodies() {
132
- for (const body of this.dynamicTree.dirtyObjects) {
133
- this.dynamicTree.update(body, false);
134
- }
135
-
136
- for (const body of this.dynamicTree.dirtyObjects) {
137
- this.pairs.destroyAllPairsOfOne(body as Body);
138
- this._intersectTargetBody = body as Body;
139
- this.dynamicTree.intersectBody(this._createPairCallback, body, false);
140
- this.staticTree.intersectBody(this._createPairCallback, body, false);
141
- }
142
-
143
- this.dynamicTree.dirtyObjects.clear();
144
- }
145
-
146
- addDynamicBody(body: WithPool<Body>) {
147
- this.dynamicTree.insert(body);
148
- this._intersectTargetBody = body;
149
- this.dynamicTree.intersectBody(this._createPairCallback, body);
150
- this.staticTree.intersectBody(this._createPairCallback, body);
151
- }
152
-
153
- addKinematicBody(body: WithPool<Body>) {
154
- this.dynamicTree.insert(body);
155
- this._intersectTargetBody = body;
156
- this.dynamicTree.intersectBody(this._createPairCallback, body);
157
- this.staticTree.intersectBody(this._createPairCallback, body);
158
- }
159
-
160
- addStaticBody(body: WithPool<Body>) {
161
- this.staticTree.insert(body);
162
- this._intersectTargetBody = body;
163
- this.dynamicTree.intersectBody(this._createPairCallback, body);
164
- this.staticTree.intersectBody(this._createPairCallback, body);
165
- }
166
-
167
- removeDynamicBody(body: WithPool<Body>) {
168
- this.dynamicTree.remove(body, true);
169
- this.pairs.destroyAllPairsOfOne(body);
170
- }
171
-
172
- removeKinematicBody(body: WithPool<Body>) {
173
- this.dynamicTree.remove(body, true);
174
- this.pairs.destroyAllPairsOfOne(body);
175
- }
176
-
177
- removeStaticBody(body: WithPool<Body>) {
178
- this.staticTree.remove(body, true);
179
- this.pairs.destroyAllPairsOfOne(body);
180
- }
181
-
182
- *iteratePairs() {
183
- this.updateDirtyBodies();
184
- for (const node of this.pairs.iteratePairs()) {
185
- // skip sleeping bodies
186
- const bodyA = node.bodyA!;
187
- const bodyB = node.bodyB!;
188
-
189
- if (bodyA.type === BodyType.static && bodyB.type === BodyType.static) {
190
- continue;
191
- }
192
-
193
- if (bodyA.type === BodyType.static && bodyB.type === BodyType.dynamic) {
194
- if (bodyB.isSleeping) {
195
- continue;
196
- }
197
- }
198
-
199
- if (bodyA.type === BodyType.dynamic && bodyB.type === BodyType.static) {
200
- if (bodyA.isSleeping) {
201
- continue;
202
- }
203
- }
204
-
205
- yield node;
206
- }
207
- }
208
-
209
- visitBodiesWithCollision(bodyVisitor: BodyVisitor, aabb: Aabb, belongsToGroups: number, collidesWithGroups: number) {
210
- // this.updateDirtyBodies();
211
- this.dynamicTree.visitBodiesWithCollision(bodyVisitor, aabb, belongsToGroups, collidesWithGroups, false);
212
- this.staticTree.visitBodiesWithCollision(bodyVisitor, aabb, belongsToGroups, collidesWithGroups, false);
213
- }
214
-
215
- visitBodiesWithCast(
216
- bodyVisitor: BodyVisitor,
217
- aabb: Aabb,
218
- displacement: Vec3,
219
- belongsToGroups: number,
220
- collidesWithGroups: number
221
- ) {
222
- // this.updateDirtyBodies();
223
- this.dynamicTree.visitBodiesWithCast(bodyVisitor, aabb, displacement, belongsToGroups, collidesWithGroups, false);
224
- this.staticTree.visitBodiesWithCast(bodyVisitor, aabb, displacement, belongsToGroups, collidesWithGroups, false);
225
- }
226
-
227
- raycastBodies(bodyVisitor: BodyVisitor, ray: Ray, belongsToGroups: number, collidesWithGroups: number) {
228
- // this.updateDirtyBodies();
229
- this.dynamicTree.raycastBodies(bodyVisitor, ray, belongsToGroups, collidesWithGroups, false);
230
- this.staticTree.raycastBodies(bodyVisitor, ray, belongsToGroups, collidesWithGroups, false);
231
- }
232
- }
233
-
234
- export interface BodyVisitor {
235
- shouldExit: boolean;
236
- visit(body: Body): void;
237
- }