@inglorious/engine 0.1.1 → 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 +39 -36
- package/package.json +10 -22
- package/src/engine/ai/movement/dynamic/align.js +63 -63
- package/src/engine/ai/movement/dynamic/arrive.js +42 -43
- package/src/engine/ai/movement/dynamic/evade.js +38 -38
- package/src/engine/ai/movement/dynamic/face.js +19 -20
- package/src/engine/ai/movement/dynamic/flee.js +45 -45
- package/src/engine/ai/movement/dynamic/look-where-youre-going.js +16 -17
- package/src/engine/ai/movement/dynamic/match-velocity.js +51 -50
- package/src/engine/ai/movement/dynamic/pursue.js +38 -38
- package/src/engine/ai/movement/dynamic/seek.js +44 -44
- package/src/engine/ai/movement/dynamic/wander.js +31 -32
- package/src/engine/ai/movement/kinematic/align.js +37 -37
- package/src/engine/ai/movement/kinematic/arrive.js +42 -42
- package/src/engine/ai/movement/kinematic/face.js +19 -20
- package/src/engine/ai/movement/kinematic/flee.js +26 -26
- package/src/engine/ai/movement/kinematic/seek.js +26 -26
- package/src/engine/ai/movement/kinematic/seek.test.js +42 -42
- package/src/engine/ai/movement/kinematic/wander-as-seek.js +31 -31
- package/src/engine/ai/movement/kinematic/wander.js +27 -27
- package/src/engine/animation/sprite.js +101 -0
- package/src/engine/animation/ticker.js +38 -0
- package/src/engine/behaviors/camera.js +68 -0
- package/src/engine/behaviors/controls/dynamic/modern.js +76 -0
- package/src/engine/behaviors/controls/dynamic/shooter.js +84 -0
- package/src/engine/behaviors/controls/dynamic/tank.js +69 -0
- package/src/engine/behaviors/controls/event-handlers.js +17 -0
- package/src/engine/behaviors/controls/kinematic/modern.js +76 -0
- package/src/engine/behaviors/controls/kinematic/shooter.js +82 -0
- package/src/engine/behaviors/controls/kinematic/tank.js +67 -0
- package/src/engine/behaviors/debug/collision.js +35 -0
- package/src/engine/behaviors/fps.js +29 -0
- package/src/engine/behaviors/fsm.js +33 -0
- package/src/{game/decorators → engine/behaviors}/fsm.test.js +49 -56
- package/src/engine/behaviors/game.js +15 -0
- package/src/engine/behaviors/input/controls.js +37 -0
- package/src/engine/behaviors/input/gamepad.js +114 -0
- package/src/engine/behaviors/input/input.js +48 -0
- package/src/engine/behaviors/input/keyboard.js +64 -0
- package/src/engine/behaviors/input/mouse.js +91 -0
- package/src/engine/behaviors/physics/bouncy.js +25 -0
- package/src/engine/behaviors/physics/clamped.js +36 -0
- package/src/{game/decorators/collisions.js → engine/behaviors/physics/collidable.js} +20 -24
- package/src/engine/behaviors/physics/jumpable.js +145 -0
- package/src/engine/behaviors/ui/button.js +17 -0
- package/src/engine/collision/detection.js +110 -115
- package/src/engine/core/api.js +34 -0
- package/src/engine/core/dev-tools.js +135 -0
- package/src/engine/core/engine.js +119 -0
- package/src/engine/core/loop.js +15 -0
- package/src/engine/{loop → core/loops}/animation-frame.js +25 -26
- package/src/engine/{loop → core/loops}/elapsed.js +22 -23
- package/src/engine/{loop → core/loops}/fixed.js +27 -28
- package/src/engine/{loop → core/loops}/flash.js +13 -14
- package/src/engine/{loop → core/loops}/lag.js +26 -27
- package/src/engine/core/select.js +26 -0
- package/src/engine/core/store.js +178 -0
- package/src/engine/core/store.test.js +110 -0
- package/src/engine/movement/dynamic/modern.js +21 -24
- package/src/engine/movement/dynamic/tank.js +43 -43
- package/src/engine/movement/kinematic/modern.js +16 -16
- package/src/engine/movement/kinematic/modern.test.js +27 -27
- package/src/engine/movement/kinematic/tank.js +27 -27
- package/src/engine/physics/bounds.js +138 -0
- package/src/engine/physics/position.js +43 -0
- package/src/engine/physics/position.test.js +80 -0
- package/src/engine/systems/sprite-animation.js +27 -0
- package/src/main.js +10 -5
- package/src/renderers/canvas/absolute-position.js +18 -0
- package/src/renderers/canvas/camera.js +13 -0
- package/src/renderers/canvas/canvas-renderer.js +68 -0
- package/src/{ui → renderers}/canvas/character.js +38 -35
- package/src/{ui → renderers}/canvas/form/button.js +25 -25
- package/src/{ui → renderers}/canvas/fps.js +18 -18
- package/src/renderers/canvas/image/hitmask.js +51 -0
- package/src/{ui → renderers}/canvas/image/image.js +34 -37
- package/src/{ui → renderers}/canvas/image/sprite.js +49 -49
- package/src/{ui → renderers}/canvas/image/tilemap.js +66 -64
- package/src/{ui → renderers}/canvas/mouse.js +37 -37
- package/src/renderers/canvas/rendering-system.js +79 -0
- package/src/{ui → renderers}/canvas/shapes/circle.js +29 -31
- package/src/{ui → renderers}/canvas/shapes/rectangle.js +27 -31
- package/src/renderers/react/game/character/index.jsx +20 -0
- package/src/{ui → renderers}/react/game/cursor/index.jsx +20 -20
- package/src/{ui → renderers}/react/game/form/fields/field/index.jsx +56 -56
- package/src/{ui → renderers}/react/game/form/fields/index.jsx +12 -12
- package/src/{ui → renderers}/react/game/form/index.jsx +22 -22
- package/src/{ui → renderers}/react/game/fps/index.jsx +16 -16
- package/src/{ui → renderers}/react/game/game.jsx +72 -71
- package/src/{ui → renderers}/react/game/index.jsx +29 -29
- package/src/{ui → renderers}/react/game/platform/index.jsx +30 -30
- package/src/{ui → renderers}/react/game/scene/index.jsx +27 -25
- package/src/{ui → renderers}/react/game/sprite/index.jsx +60 -58
- package/src/{ui → renderers}/react/game/stats/index.jsx +22 -22
- package/src/{ui → renderers}/react/hocs/with-absolute-position/index.jsx +20 -20
- package/src/{ui → renderers}/react/index.jsx +9 -9
- package/src/utils/algorithms/decision-tree.js +24 -24
- package/src/utils/algorithms/decision-tree.test.js +153 -102
- package/src/utils/algorithms/path-finding.js +155 -155
- package/src/utils/algorithms/path-finding.test.js +151 -151
- package/src/utils/data-structures/array.js +83 -83
- package/src/utils/data-structures/array.test.js +173 -173
- package/src/utils/data-structures/board.js +159 -159
- package/src/utils/data-structures/board.test.js +242 -242
- package/src/utils/data-structures/boolean.js +9 -9
- package/src/utils/data-structures/heap.js +164 -164
- package/src/utils/data-structures/heap.test.js +103 -103
- package/src/utils/data-structures/object.js +138 -102
- package/src/utils/data-structures/object.test.js +218 -121
- package/src/utils/data-structures/objects.js +66 -48
- package/src/utils/data-structures/objects.test.js +99 -99
- package/src/utils/data-structures/tree.js +36 -36
- package/src/utils/data-structures/tree.test.js +33 -33
- package/src/utils/functions/functions.js +19 -19
- package/src/utils/functions/functions.test.js +23 -23
- package/src/utils/math/geometry/circle.js +70 -117
- package/src/utils/math/geometry/circle.test.js +97 -97
- package/src/utils/math/geometry/hitmask.js +70 -39
- package/src/utils/math/geometry/hitmask.test.js +155 -84
- package/src/utils/math/geometry/line.js +35 -35
- package/src/utils/math/geometry/line.test.js +49 -49
- package/src/utils/math/geometry/point.js +78 -71
- package/src/utils/math/geometry/point.test.js +81 -81
- package/src/utils/math/geometry/rectangle.js +76 -45
- package/src/utils/math/geometry/rectangle.test.js +42 -42
- package/src/utils/math/geometry/segment.js +80 -80
- package/src/utils/math/geometry/segment.test.js +183 -183
- package/src/utils/math/geometry/triangle.js +15 -15
- package/src/utils/math/geometry/triangle.test.js +11 -11
- package/src/utils/math/linear-algebra/2d.js +28 -28
- package/src/utils/math/linear-algebra/2d.test.js +17 -17
- package/src/utils/math/linear-algebra/quaternion.js +22 -22
- package/src/utils/math/linear-algebra/quaternion.test.js +25 -25
- package/src/utils/math/linear-algebra/quaternions.js +20 -20
- package/src/utils/math/linear-algebra/quaternions.test.js +29 -29
- package/src/utils/math/linear-algebra/vector.js +327 -302
- package/src/utils/math/linear-algebra/vector.test.js +265 -257
- package/src/utils/math/linear-algebra/vectors.js +122 -122
- package/src/utils/math/linear-algebra/vectors.test.js +65 -65
- package/src/utils/math/linear-interpolation.js +9 -0
- package/src/utils/math/numbers.js +90 -90
- package/src/utils/math/numbers.test.js +137 -137
- package/src/utils/math/rng.js +44 -44
- package/src/utils/math/rng.test.js +39 -39
- package/src/utils/math/statistics.js +43 -43
- package/src/utils/math/statistics.test.js +47 -47
- package/src/utils/math/trigonometry.js +89 -89
- package/src/utils/math/trigonometry.test.js +52 -52
- package/src/utils/physics/acceleration.js +61 -63
- package/src/utils/physics/friction.js +28 -30
- package/src/utils/physics/friction.test.js +42 -44
- package/src/utils/physics/gravity.js +69 -71
- package/src/utils/physics/gravity.test.js +77 -80
- package/src/utils/physics/jump.js +31 -41
- package/src/utils/physics/velocity.js +36 -38
- package/src/engine/loop.js +0 -15
- package/src/engine/store.js +0 -174
- package/src/engine/store.test.js +0 -256
- package/src/engine.js +0 -74
- package/src/game/animation.js +0 -26
- package/src/game/bounds.js +0 -66
- package/src/game/decorators/character.js +0 -5
- package/src/game/decorators/clamp-to-bounds.js +0 -15
- package/src/game/decorators/controls/dynamic/modern.js +0 -48
- package/src/game/decorators/controls/dynamic/shooter.js +0 -47
- package/src/game/decorators/controls/dynamic/tank.js +0 -55
- package/src/game/decorators/controls/kinematic/modern.js +0 -49
- package/src/game/decorators/controls/kinematic/shooter.js +0 -45
- package/src/game/decorators/controls/kinematic/tank.js +0 -52
- package/src/game/decorators/debug/collisions.js +0 -32
- package/src/game/decorators/double-jump.js +0 -70
- package/src/game/decorators/fps.js +0 -30
- package/src/game/decorators/fsm.js +0 -27
- package/src/game/decorators/game.js +0 -11
- package/src/game/decorators/image/image.js +0 -5
- package/src/game/decorators/image/sprite.js +0 -5
- package/src/game/decorators/image/tilemap.js +0 -5
- package/src/game/decorators/input/controls.js +0 -27
- package/src/game/decorators/input/gamepad.js +0 -74
- package/src/game/decorators/input/input.js +0 -41
- package/src/game/decorators/input/keyboard.js +0 -49
- package/src/game/decorators/input/mouse.js +0 -65
- package/src/game/decorators/jump.js +0 -72
- package/src/game/decorators/platform.js +0 -5
- package/src/game/decorators/ui/button.js +0 -21
- package/src/game/sprite.js +0 -119
- package/src/ui/canvas/absolute-position.js +0 -17
- package/src/ui/canvas/image/hitmask.js +0 -37
- package/src/ui/canvas.js +0 -81
- package/src/ui/react/game/character/index.jsx +0 -30
- package/src/utils/math/geometry/platform.js +0 -42
- package/src/utils/math/geometry/platform.test.js +0 -133
- /package/src/{ui → renderers}/react/game/character/character.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/cursor/cursor.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/form/fields/field/field.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/form/fields/fields.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/form/form.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/platform/platform.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/scene/scene.module.scss +0 -0
- /package/src/{ui → renderers}/react/game/sprite/sprite.module.css +0 -0
- /package/src/{ui → renderers}/react/hocs/with-absolute-position/with-absolute-position.module.scss +0 -0
|
@@ -1,183 +1,183 @@
|
|
|
1
|
-
import { expect, test } from "vitest"
|
|
2
|
-
|
|
3
|
-
import { isClose } from "../numbers.js"
|
|
4
|
-
import {
|
|
5
|
-
closestPoint,
|
|
6
|
-
coefficients,
|
|
7
|
-
distanceFromPoint,
|
|
8
|
-
intersectsCircle,
|
|
9
|
-
} from "./segment.js"
|
|
10
|
-
|
|
11
|
-
expect.extend({
|
|
12
|
-
toEqualVector(received, expected) {
|
|
13
|
-
const { isNot } = this
|
|
14
|
-
return {
|
|
15
|
-
pass: received.every((coord, index) => isClose(coord, expected[index])),
|
|
16
|
-
message: () =>
|
|
17
|
-
`${received} is ${isNot ? "" : "not"} close to ${expected}`,
|
|
18
|
-
}
|
|
19
|
-
},
|
|
20
|
-
})
|
|
21
|
-
|
|
22
|
-
test("it should retrieve values of *a*, *b*, and *c* from a segment, so it looks like a line in the form *ax + by + c = 0*", () => {
|
|
23
|
-
const segment = {
|
|
24
|
-
from: [0, 0, 0],
|
|
25
|
-
to: [1, 0, 2],
|
|
26
|
-
}
|
|
27
|
-
const expectedResult = [-2, 1, 0]
|
|
28
|
-
|
|
29
|
-
expect(coefficients(segment)).toEqual(expectedResult)
|
|
30
|
-
})
|
|
31
|
-
|
|
32
|
-
test("it should find the closest point in a segment to a point projectable on it", () => {
|
|
33
|
-
const segment = {
|
|
34
|
-
from: [0, 0, 0],
|
|
35
|
-
to: [2, 0, 2],
|
|
36
|
-
}
|
|
37
|
-
const point = [2, 0, 0]
|
|
38
|
-
const expectedResult = [1, 0, 1]
|
|
39
|
-
|
|
40
|
-
expect(closestPoint(segment, point)).toEqualVector(expectedResult)
|
|
41
|
-
})
|
|
42
|
-
|
|
43
|
-
test("it should find the closest point as the point itself when resting on the segment", () => {
|
|
44
|
-
const segment = {
|
|
45
|
-
from: [0, 0, 0],
|
|
46
|
-
to: [2, 0, 2],
|
|
47
|
-
}
|
|
48
|
-
const point = [1, 0, 1]
|
|
49
|
-
const expectedResult = [1, 0, 1]
|
|
50
|
-
|
|
51
|
-
expect(closestPoint(segment, point)).toEqualVector(expectedResult)
|
|
52
|
-
})
|
|
53
|
-
|
|
54
|
-
test("it return the start of a segment when the point is close to its start", () => {
|
|
55
|
-
const segment = {
|
|
56
|
-
from: [0, 0, 0],
|
|
57
|
-
to: [3, 0, 4],
|
|
58
|
-
}
|
|
59
|
-
const point = [-2, 0, 0]
|
|
60
|
-
const expectedResult = [0, 0, 0]
|
|
61
|
-
|
|
62
|
-
expect(closestPoint(segment, point)).toEqualVector(expectedResult)
|
|
63
|
-
})
|
|
64
|
-
|
|
65
|
-
test("it should return the end of a segment when the point is close to its end", () => {
|
|
66
|
-
const segment = {
|
|
67
|
-
from: [0, 0, 0],
|
|
68
|
-
to: [3, 0, 4],
|
|
69
|
-
}
|
|
70
|
-
const point = [5, 0, 4]
|
|
71
|
-
const expectedResult = [3, 0, 4]
|
|
72
|
-
|
|
73
|
-
expect(closestPoint(segment, point)).toEqualVector(expectedResult)
|
|
74
|
-
})
|
|
75
|
-
|
|
76
|
-
test("it should compute the distance between a segment and a point projectable on it", () => {
|
|
77
|
-
const segment = {
|
|
78
|
-
from: [0, 0, 0],
|
|
79
|
-
to: [3, 0, 4],
|
|
80
|
-
}
|
|
81
|
-
const point = [5, 0, 0]
|
|
82
|
-
const expectedResult = 4
|
|
83
|
-
|
|
84
|
-
expect(distanceFromPoint(segment, point)).toBe(expectedResult)
|
|
85
|
-
})
|
|
86
|
-
|
|
87
|
-
test("it should compute the distance between a segment and a point resting on it", () => {
|
|
88
|
-
const segment = {
|
|
89
|
-
from: [0, 0, 0],
|
|
90
|
-
to: [2, 0, 2],
|
|
91
|
-
}
|
|
92
|
-
const point = [1, 0, 1]
|
|
93
|
-
const expectedResult = 0
|
|
94
|
-
|
|
95
|
-
expect(distanceFromPoint(segment, point)).toBeCloseTo(expectedResult)
|
|
96
|
-
})
|
|
97
|
-
|
|
98
|
-
test("it should compute the distance between a segment and a point close to the start", () => {
|
|
99
|
-
const segment = {
|
|
100
|
-
from: [0, 0, 0],
|
|
101
|
-
to: [3, 0, 4],
|
|
102
|
-
}
|
|
103
|
-
const point = [-2, 0, 0]
|
|
104
|
-
const expectedResult = 2
|
|
105
|
-
|
|
106
|
-
expect(distanceFromPoint(segment, point)).toBe(expectedResult)
|
|
107
|
-
})
|
|
108
|
-
|
|
109
|
-
test("it should compute the distance between a segment and a point close to the end", () => {
|
|
110
|
-
const segment = {
|
|
111
|
-
from: [0, 0, 0],
|
|
112
|
-
to: [3, 0, 4],
|
|
113
|
-
}
|
|
114
|
-
const point = [5, 0, 4]
|
|
115
|
-
const expectedResult = 2
|
|
116
|
-
|
|
117
|
-
expect(distanceFromPoint(segment, point)).toBeCloseTo(expectedResult)
|
|
118
|
-
})
|
|
119
|
-
|
|
120
|
-
test("it should prove that a segment that crosses a circle intersects with it", () => {
|
|
121
|
-
const segment = {
|
|
122
|
-
from: [0, 0, 0],
|
|
123
|
-
to: [2, 0, 2],
|
|
124
|
-
}
|
|
125
|
-
const circle = {
|
|
126
|
-
position: [1, 0, 1],
|
|
127
|
-
radius: 1,
|
|
128
|
-
}
|
|
129
|
-
|
|
130
|
-
expect(intersectsCircle(segment, circle)).toBe(true)
|
|
131
|
-
})
|
|
132
|
-
|
|
133
|
-
test("it should prove that a segment tangent to a circle intersects with it", () => {
|
|
134
|
-
const segment = {
|
|
135
|
-
from: [0, 0, 0],
|
|
136
|
-
to: [0, 0, 2],
|
|
137
|
-
}
|
|
138
|
-
const circle = {
|
|
139
|
-
position: [1, 0, 1],
|
|
140
|
-
radius: 1,
|
|
141
|
-
}
|
|
142
|
-
|
|
143
|
-
expect(intersectsCircle(segment, circle)).toBe(true)
|
|
144
|
-
})
|
|
145
|
-
|
|
146
|
-
test("it should prove that a segment inside of a circle intersects with it", () => {
|
|
147
|
-
const segment = {
|
|
148
|
-
from: [0.5, 0, 0.5],
|
|
149
|
-
to: [1.5, 0, 1.5],
|
|
150
|
-
}
|
|
151
|
-
const circle = {
|
|
152
|
-
position: [1, 0, 1],
|
|
153
|
-
radius: 1,
|
|
154
|
-
}
|
|
155
|
-
|
|
156
|
-
expect(intersectsCircle(segment, circle)).toBe(true)
|
|
157
|
-
})
|
|
158
|
-
|
|
159
|
-
test("it should prove that a segment that does not cross a circle does not intersect with it", () => {
|
|
160
|
-
const segment = {
|
|
161
|
-
from: [0, 0, 0],
|
|
162
|
-
to: [-2, 0, 2],
|
|
163
|
-
}
|
|
164
|
-
const circle = {
|
|
165
|
-
position: [1, 0, 1],
|
|
166
|
-
radius: 1,
|
|
167
|
-
}
|
|
168
|
-
|
|
169
|
-
expect(intersectsCircle(segment, circle)).toBe(false)
|
|
170
|
-
})
|
|
171
|
-
|
|
172
|
-
test("it should prove that a segment that reaches outside of a circle does not intersect with it", () => {
|
|
173
|
-
const segment = {
|
|
174
|
-
from: [0, 0, 0],
|
|
175
|
-
to: [-1, 0, -2],
|
|
176
|
-
}
|
|
177
|
-
const circle = {
|
|
178
|
-
position: [1, 0, 1],
|
|
179
|
-
radius: 1,
|
|
180
|
-
}
|
|
181
|
-
|
|
182
|
-
expect(intersectsCircle(segment, circle)).toBe(false)
|
|
183
|
-
})
|
|
1
|
+
import { expect, test } from "vitest"
|
|
2
|
+
|
|
3
|
+
import { isClose } from "../numbers.js"
|
|
4
|
+
import {
|
|
5
|
+
closestPoint,
|
|
6
|
+
coefficients,
|
|
7
|
+
distanceFromPoint,
|
|
8
|
+
intersectsCircle,
|
|
9
|
+
} from "./segment.js"
|
|
10
|
+
|
|
11
|
+
expect.extend({
|
|
12
|
+
toEqualVector(received, expected) {
|
|
13
|
+
const { isNot } = this
|
|
14
|
+
return {
|
|
15
|
+
pass: received.every((coord, index) => isClose(coord, expected[index])),
|
|
16
|
+
message: () =>
|
|
17
|
+
`${received} is ${isNot ? "" : "not"} close to ${expected}`,
|
|
18
|
+
}
|
|
19
|
+
},
|
|
20
|
+
})
|
|
21
|
+
|
|
22
|
+
test("it should retrieve values of *a*, *b*, and *c* from a segment, so it looks like a line in the form *ax + by + c = 0*", () => {
|
|
23
|
+
const segment = {
|
|
24
|
+
from: [0, 0, 0],
|
|
25
|
+
to: [1, 0, 2],
|
|
26
|
+
}
|
|
27
|
+
const expectedResult = [-2, 1, 0]
|
|
28
|
+
|
|
29
|
+
expect(coefficients(segment)).toEqual(expectedResult)
|
|
30
|
+
})
|
|
31
|
+
|
|
32
|
+
test("it should find the closest point in a segment to a point projectable on it", () => {
|
|
33
|
+
const segment = {
|
|
34
|
+
from: [0, 0, 0],
|
|
35
|
+
to: [2, 0, 2],
|
|
36
|
+
}
|
|
37
|
+
const point = [2, 0, 0]
|
|
38
|
+
const expectedResult = [1, 0, 1]
|
|
39
|
+
|
|
40
|
+
expect(closestPoint(segment, point)).toEqualVector(expectedResult)
|
|
41
|
+
})
|
|
42
|
+
|
|
43
|
+
test("it should find the closest point as the point itself when resting on the segment", () => {
|
|
44
|
+
const segment = {
|
|
45
|
+
from: [0, 0, 0],
|
|
46
|
+
to: [2, 0, 2],
|
|
47
|
+
}
|
|
48
|
+
const point = [1, 0, 1]
|
|
49
|
+
const expectedResult = [1, 0, 1]
|
|
50
|
+
|
|
51
|
+
expect(closestPoint(segment, point)).toEqualVector(expectedResult)
|
|
52
|
+
})
|
|
53
|
+
|
|
54
|
+
test("it return the start of a segment when the point is close to its start", () => {
|
|
55
|
+
const segment = {
|
|
56
|
+
from: [0, 0, 0],
|
|
57
|
+
to: [3, 0, 4],
|
|
58
|
+
}
|
|
59
|
+
const point = [-2, 0, 0]
|
|
60
|
+
const expectedResult = [0, 0, 0]
|
|
61
|
+
|
|
62
|
+
expect(closestPoint(segment, point)).toEqualVector(expectedResult)
|
|
63
|
+
})
|
|
64
|
+
|
|
65
|
+
test("it should return the end of a segment when the point is close to its end", () => {
|
|
66
|
+
const segment = {
|
|
67
|
+
from: [0, 0, 0],
|
|
68
|
+
to: [3, 0, 4],
|
|
69
|
+
}
|
|
70
|
+
const point = [5, 0, 4]
|
|
71
|
+
const expectedResult = [3, 0, 4]
|
|
72
|
+
|
|
73
|
+
expect(closestPoint(segment, point)).toEqualVector(expectedResult)
|
|
74
|
+
})
|
|
75
|
+
|
|
76
|
+
test("it should compute the distance between a segment and a point projectable on it", () => {
|
|
77
|
+
const segment = {
|
|
78
|
+
from: [0, 0, 0],
|
|
79
|
+
to: [3, 0, 4],
|
|
80
|
+
}
|
|
81
|
+
const point = [5, 0, 0]
|
|
82
|
+
const expectedResult = 4
|
|
83
|
+
|
|
84
|
+
expect(distanceFromPoint(segment, point)).toBe(expectedResult)
|
|
85
|
+
})
|
|
86
|
+
|
|
87
|
+
test("it should compute the distance between a segment and a point resting on it", () => {
|
|
88
|
+
const segment = {
|
|
89
|
+
from: [0, 0, 0],
|
|
90
|
+
to: [2, 0, 2],
|
|
91
|
+
}
|
|
92
|
+
const point = [1, 0, 1]
|
|
93
|
+
const expectedResult = 0
|
|
94
|
+
|
|
95
|
+
expect(distanceFromPoint(segment, point)).toBeCloseTo(expectedResult)
|
|
96
|
+
})
|
|
97
|
+
|
|
98
|
+
test("it should compute the distance between a segment and a point close to the start", () => {
|
|
99
|
+
const segment = {
|
|
100
|
+
from: [0, 0, 0],
|
|
101
|
+
to: [3, 0, 4],
|
|
102
|
+
}
|
|
103
|
+
const point = [-2, 0, 0]
|
|
104
|
+
const expectedResult = 2
|
|
105
|
+
|
|
106
|
+
expect(distanceFromPoint(segment, point)).toBe(expectedResult)
|
|
107
|
+
})
|
|
108
|
+
|
|
109
|
+
test("it should compute the distance between a segment and a point close to the end", () => {
|
|
110
|
+
const segment = {
|
|
111
|
+
from: [0, 0, 0],
|
|
112
|
+
to: [3, 0, 4],
|
|
113
|
+
}
|
|
114
|
+
const point = [5, 0, 4]
|
|
115
|
+
const expectedResult = 2
|
|
116
|
+
|
|
117
|
+
expect(distanceFromPoint(segment, point)).toBeCloseTo(expectedResult)
|
|
118
|
+
})
|
|
119
|
+
|
|
120
|
+
test("it should prove that a segment that crosses a circle intersects with it", () => {
|
|
121
|
+
const segment = {
|
|
122
|
+
from: [0, 0, 0],
|
|
123
|
+
to: [2, 0, 2],
|
|
124
|
+
}
|
|
125
|
+
const circle = {
|
|
126
|
+
position: [1, 0, 1],
|
|
127
|
+
radius: 1,
|
|
128
|
+
}
|
|
129
|
+
|
|
130
|
+
expect(intersectsCircle(segment, circle)).toBe(true)
|
|
131
|
+
})
|
|
132
|
+
|
|
133
|
+
test("it should prove that a segment tangent to a circle intersects with it", () => {
|
|
134
|
+
const segment = {
|
|
135
|
+
from: [0, 0, 0],
|
|
136
|
+
to: [0, 0, 2],
|
|
137
|
+
}
|
|
138
|
+
const circle = {
|
|
139
|
+
position: [1, 0, 1],
|
|
140
|
+
radius: 1,
|
|
141
|
+
}
|
|
142
|
+
|
|
143
|
+
expect(intersectsCircle(segment, circle)).toBe(true)
|
|
144
|
+
})
|
|
145
|
+
|
|
146
|
+
test("it should prove that a segment inside of a circle intersects with it", () => {
|
|
147
|
+
const segment = {
|
|
148
|
+
from: [0.5, 0, 0.5],
|
|
149
|
+
to: [1.5, 0, 1.5],
|
|
150
|
+
}
|
|
151
|
+
const circle = {
|
|
152
|
+
position: [1, 0, 1],
|
|
153
|
+
radius: 1,
|
|
154
|
+
}
|
|
155
|
+
|
|
156
|
+
expect(intersectsCircle(segment, circle)).toBe(true)
|
|
157
|
+
})
|
|
158
|
+
|
|
159
|
+
test("it should prove that a segment that does not cross a circle does not intersect with it", () => {
|
|
160
|
+
const segment = {
|
|
161
|
+
from: [0, 0, 0],
|
|
162
|
+
to: [-2, 0, 2],
|
|
163
|
+
}
|
|
164
|
+
const circle = {
|
|
165
|
+
position: [1, 0, 1],
|
|
166
|
+
radius: 1,
|
|
167
|
+
}
|
|
168
|
+
|
|
169
|
+
expect(intersectsCircle(segment, circle)).toBe(false)
|
|
170
|
+
})
|
|
171
|
+
|
|
172
|
+
test("it should prove that a segment that reaches outside of a circle does not intersect with it", () => {
|
|
173
|
+
const segment = {
|
|
174
|
+
from: [0, 0, 0],
|
|
175
|
+
to: [-1, 0, -2],
|
|
176
|
+
}
|
|
177
|
+
const circle = {
|
|
178
|
+
position: [1, 0, 1],
|
|
179
|
+
radius: 1,
|
|
180
|
+
}
|
|
181
|
+
|
|
182
|
+
expect(intersectsCircle(segment, circle)).toBe(false)
|
|
183
|
+
})
|
|
@@ -1,15 +1,15 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* Calculates the length of the hypothenuse (or magnitude) for a given set of numbers
|
|
3
|
-
* using the Pythagorean theorem.
|
|
4
|
-
*
|
|
5
|
-
* @param {number[]} nums - A list of numbers representing the sides of a right triangle.
|
|
6
|
-
* @returns {number} The length of the hypothenuse.
|
|
7
|
-
*/
|
|
8
|
-
export function hypothenuse(...nums) {
|
|
9
|
-
return Math.hypot(...nums)
|
|
10
|
-
}
|
|
11
|
-
|
|
12
|
-
/**
|
|
13
|
-
* Alias for the `hypothenuse` function.
|
|
14
|
-
*/
|
|
15
|
-
export const pythagoras = hypothenuse
|
|
1
|
+
/**
|
|
2
|
+
* Calculates the length of the hypothenuse (or magnitude) for a given set of numbers
|
|
3
|
+
* using the Pythagorean theorem.
|
|
4
|
+
*
|
|
5
|
+
* @param {number[]} nums - A list of numbers representing the sides of a right triangle.
|
|
6
|
+
* @returns {number} The length of the hypothenuse.
|
|
7
|
+
*/
|
|
8
|
+
export function hypothenuse(...nums) {
|
|
9
|
+
return Math.hypot(...nums)
|
|
10
|
+
}
|
|
11
|
+
|
|
12
|
+
/**
|
|
13
|
+
* Alias for the `hypothenuse` function.
|
|
14
|
+
*/
|
|
15
|
+
export const pythagoras = hypothenuse
|
|
@@ -1,11 +1,11 @@
|
|
|
1
|
-
import { expect, test } from "vitest"
|
|
2
|
-
|
|
3
|
-
import { hypothenuse } from "./triangle.js"
|
|
4
|
-
|
|
5
|
-
test("it should compute the hypothenuse of two catheti (aka pythagoras)", () => {
|
|
6
|
-
const cat1 = 3
|
|
7
|
-
const cat2 = 4
|
|
8
|
-
const expectedResult = 5
|
|
9
|
-
|
|
10
|
-
expect(hypothenuse(cat1, cat2)).toBe(expectedResult)
|
|
11
|
-
})
|
|
1
|
+
import { expect, test } from "vitest"
|
|
2
|
+
|
|
3
|
+
import { hypothenuse } from "./triangle.js"
|
|
4
|
+
|
|
5
|
+
test("it should compute the hypothenuse of two catheti (aka pythagoras)", () => {
|
|
6
|
+
const cat1 = 3
|
|
7
|
+
const cat2 = 4
|
|
8
|
+
const expectedResult = 5
|
|
9
|
+
|
|
10
|
+
expect(hypothenuse(cat1, cat2)).toBe(expectedResult)
|
|
11
|
+
})
|
|
@@ -1,28 +1,28 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @typedef {import('../../../types').Vector2} Vector2
|
|
3
|
-
* @typedef {import('../../../types').Vector3} Vector3
|
|
4
|
-
*/
|
|
5
|
-
|
|
6
|
-
const NO_Y = 0 // Default Y-coordinate value for 3D vectors derived from 2D vectors.
|
|
7
|
-
|
|
8
|
-
/**
|
|
9
|
-
* Converts a 2D vector [x, z] into a 3D vector [x, 0, z].
|
|
10
|
-
*
|
|
11
|
-
* @param {Vector2} vector - A 2D vector represented as [x, z].
|
|
12
|
-
* @returns {Vector3} A 3D vector represented as [x, 0, z].
|
|
13
|
-
*/
|
|
14
|
-
export function from2D(vector) {
|
|
15
|
-
const [x, z] = vector
|
|
16
|
-
return [x, NO_Y, z]
|
|
17
|
-
}
|
|
18
|
-
|
|
19
|
-
/**
|
|
20
|
-
* Converts a 3D vector [x, y, z] into a 2D vector [x, z].
|
|
21
|
-
*
|
|
22
|
-
* @param {Vector3} vector - A 3D vector represented as [x, y, z].
|
|
23
|
-
* @returns {Vector2} A 2D vector represented as [x, z].
|
|
24
|
-
*/
|
|
25
|
-
export function to2D(vector) {
|
|
26
|
-
const [x, , z] = vector
|
|
27
|
-
return [x, z]
|
|
28
|
-
}
|
|
1
|
+
/**
|
|
2
|
+
* @typedef {import('../../../types').Vector2} Vector2
|
|
3
|
+
* @typedef {import('../../../types').Vector3} Vector3
|
|
4
|
+
*/
|
|
5
|
+
|
|
6
|
+
const NO_Y = 0 // Default Y-coordinate value for 3D vectors derived from 2D vectors.
|
|
7
|
+
|
|
8
|
+
/**
|
|
9
|
+
* Converts a 2D vector [x, z] into a 3D vector [x, 0, z].
|
|
10
|
+
*
|
|
11
|
+
* @param {Vector2} vector - A 2D vector represented as [x, z].
|
|
12
|
+
* @returns {Vector3} A 3D vector represented as [x, 0, z].
|
|
13
|
+
*/
|
|
14
|
+
export function from2D(vector) {
|
|
15
|
+
const [x, z] = vector
|
|
16
|
+
return [x, NO_Y, z]
|
|
17
|
+
}
|
|
18
|
+
|
|
19
|
+
/**
|
|
20
|
+
* Converts a 3D vector [x, y, z] into a 2D vector [x, z].
|
|
21
|
+
*
|
|
22
|
+
* @param {Vector3} vector - A 3D vector represented as [x, y, z].
|
|
23
|
+
* @returns {Vector2} A 2D vector represented as [x, z].
|
|
24
|
+
*/
|
|
25
|
+
export function to2D(vector) {
|
|
26
|
+
const [x, , z] = vector
|
|
27
|
+
return [x, z]
|
|
28
|
+
}
|
|
@@ -1,17 +1,17 @@
|
|
|
1
|
-
import { expect, test } from "vitest"
|
|
2
|
-
|
|
3
|
-
import { from2D, to2D } from "./2d.js"
|
|
4
|
-
|
|
5
|
-
test("build a 3D vector from a 2D one", () => {
|
|
6
|
-
const vector = [3, 4]
|
|
7
|
-
const expectedResult = [3, 0, 4]
|
|
8
|
-
|
|
9
|
-
expect(from2D(vector)).toStrictEqual(expectedResult)
|
|
10
|
-
})
|
|
11
|
-
|
|
12
|
-
test("build a 2D vector from a 3D one", () => {
|
|
13
|
-
const vector = [3, 0, 4]
|
|
14
|
-
const expectedResult = [3, 4]
|
|
15
|
-
|
|
16
|
-
expect(to2D(vector)).toStrictEqual(expectedResult)
|
|
17
|
-
})
|
|
1
|
+
import { expect, test } from "vitest"
|
|
2
|
+
|
|
3
|
+
import { from2D, to2D } from "./2d.js"
|
|
4
|
+
|
|
5
|
+
test("build a 3D vector from a 2D one", () => {
|
|
6
|
+
const vector = [3, 4]
|
|
7
|
+
const expectedResult = [3, 0, 4]
|
|
8
|
+
|
|
9
|
+
expect(from2D(vector)).toStrictEqual(expectedResult)
|
|
10
|
+
})
|
|
11
|
+
|
|
12
|
+
test("build a 2D vector from a 3D one", () => {
|
|
13
|
+
const vector = [3, 0, 4]
|
|
14
|
+
const expectedResult = [3, 4]
|
|
15
|
+
|
|
16
|
+
expect(to2D(vector)).toStrictEqual(expectedResult)
|
|
17
|
+
})
|
|
@@ -1,22 +1,22 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @typedef {import('../../../types').Vector3} Vector3
|
|
3
|
-
* @typedef {import('../../../types').Quaternion} Quaternion
|
|
4
|
-
*/
|
|
5
|
-
|
|
6
|
-
import { cos, sin } from "@inglorious/utils/math/trigonometry.js"
|
|
7
|
-
|
|
8
|
-
const DEFAULT_ANGLE = 0
|
|
9
|
-
const HALF = 2 // Constant representing the divisor for halving an angle.
|
|
10
|
-
// eslint-disable-next-line no-magic-numbers
|
|
11
|
-
const Y_AXIS = [0, 1, 0] // Default axis of rotation (Y-axis).
|
|
12
|
-
|
|
13
|
-
/**
|
|
14
|
-
* Computes a quaternion representing a rotation around a given axis.
|
|
15
|
-
*
|
|
16
|
-
* @param {number} [angle=0] - The angle of rotation in radians. Defaults to 0.
|
|
17
|
-
* @param {Vector3} [axis=Y_AXIS] - The axis of rotation as a 3D vector Defaults to the Y-axis.
|
|
18
|
-
* @returns {Quaternion} The quaternion as an array [w, x, y, z].
|
|
19
|
-
*/
|
|
20
|
-
export function quaternion(angle = DEFAULT_ANGLE, axis = Y_AXIS) {
|
|
21
|
-
return [cos(angle / HALF), ...axis.map((coord) => coord * sin(angle / HALF))]
|
|
22
|
-
}
|
|
1
|
+
/**
|
|
2
|
+
* @typedef {import('../../../types').Vector3} Vector3
|
|
3
|
+
* @typedef {import('../../../types').Quaternion} Quaternion
|
|
4
|
+
*/
|
|
5
|
+
|
|
6
|
+
import { cos, sin } from "@inglorious/utils/math/trigonometry.js"
|
|
7
|
+
|
|
8
|
+
const DEFAULT_ANGLE = 0
|
|
9
|
+
const HALF = 2 // Constant representing the divisor for halving an angle.
|
|
10
|
+
// eslint-disable-next-line no-magic-numbers
|
|
11
|
+
const Y_AXIS = [0, 1, 0] // Default axis of rotation (Y-axis).
|
|
12
|
+
|
|
13
|
+
/**
|
|
14
|
+
* Computes a quaternion representing a rotation around a given axis.
|
|
15
|
+
*
|
|
16
|
+
* @param {number} [angle=0] - The angle of rotation in radians. Defaults to 0.
|
|
17
|
+
* @param {Vector3} [axis=Y_AXIS] - The axis of rotation as a 3D vector Defaults to the Y-axis.
|
|
18
|
+
* @returns {Quaternion} The quaternion as an array [w, x, y, z].
|
|
19
|
+
*/
|
|
20
|
+
export function quaternion(angle = DEFAULT_ANGLE, axis = Y_AXIS) {
|
|
21
|
+
return [cos(angle / HALF), ...axis.map((coord) => coord * sin(angle / HALF))]
|
|
22
|
+
}
|
|
@@ -1,25 +1,25 @@
|
|
|
1
|
-
import { cos, pi, sin } from "@inglorious/utils/math/trigonometry.js"
|
|
2
|
-
import { expect, test } from "vitest"
|
|
3
|
-
|
|
4
|
-
import { quaternion } from "./quaternion.js"
|
|
5
|
-
|
|
6
|
-
test("it should return the quaternion for no rotation", () => {
|
|
7
|
-
const angle = 0
|
|
8
|
-
const expectedResult = [1, 0, 0, 0]
|
|
9
|
-
|
|
10
|
-
expect(quaternion(angle)).toStrictEqual(expectedResult)
|
|
11
|
-
})
|
|
12
|
-
|
|
13
|
-
test("it should return the quaternion for a rotation of pi/2", () => {
|
|
14
|
-
const angle = pi() / 2
|
|
15
|
-
const expectedResult = [cos(pi() / 4), 0, sin(pi() / 4), 0]
|
|
16
|
-
|
|
17
|
-
expect(quaternion(angle)).toStrictEqual(expectedResult)
|
|
18
|
-
})
|
|
19
|
-
|
|
20
|
-
test("it should return the quaternion for a rotation of negative pi/2", () => {
|
|
21
|
-
const angle = -pi() / 2
|
|
22
|
-
const expectedResult = [cos(-pi() / 4), -0, sin(-pi() / 4), -0]
|
|
23
|
-
|
|
24
|
-
expect(quaternion(angle)).toStrictEqual(expectedResult)
|
|
25
|
-
})
|
|
1
|
+
import { cos, pi, sin } from "@inglorious/utils/math/trigonometry.js"
|
|
2
|
+
import { expect, test } from "vitest"
|
|
3
|
+
|
|
4
|
+
import { quaternion } from "./quaternion.js"
|
|
5
|
+
|
|
6
|
+
test("it should return the quaternion for no rotation", () => {
|
|
7
|
+
const angle = 0
|
|
8
|
+
const expectedResult = [1, 0, 0, 0]
|
|
9
|
+
|
|
10
|
+
expect(quaternion(angle)).toStrictEqual(expectedResult)
|
|
11
|
+
})
|
|
12
|
+
|
|
13
|
+
test("it should return the quaternion for a rotation of pi/2", () => {
|
|
14
|
+
const angle = pi() / 2
|
|
15
|
+
const expectedResult = [cos(pi() / 4), 0, sin(pi() / 4), 0]
|
|
16
|
+
|
|
17
|
+
expect(quaternion(angle)).toStrictEqual(expectedResult)
|
|
18
|
+
})
|
|
19
|
+
|
|
20
|
+
test("it should return the quaternion for a rotation of negative pi/2", () => {
|
|
21
|
+
const angle = -pi() / 2
|
|
22
|
+
const expectedResult = [cos(-pi() / 4), -0, sin(-pi() / 4), -0]
|
|
23
|
+
|
|
24
|
+
expect(quaternion(angle)).toStrictEqual(expectedResult)
|
|
25
|
+
})
|
|
@@ -1,20 +1,20 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @typedef {import('./types').Quaternion} Quaternion
|
|
3
|
-
*/
|
|
4
|
-
|
|
5
|
-
import { times } from "./vector.js"
|
|
6
|
-
import { cross, dot, sum } from "./vectors.js"
|
|
7
|
-
|
|
8
|
-
/**
|
|
9
|
-
* Combines two quaternions using the Hamilton product.
|
|
10
|
-
*
|
|
11
|
-
* @param {Quaternion} q1 - The first quaternion.
|
|
12
|
-
* @param {Quaternion} q2 - The second quaternion.
|
|
13
|
-
* @returns {Quaternion} - The resulting quaternion after combining q1 and q2.
|
|
14
|
-
*/
|
|
15
|
-
export function combine(q1, q2) {
|
|
16
|
-
const [s, ...v] = q1
|
|
17
|
-
const [t, ...w] = q2
|
|
18
|
-
|
|
19
|
-
return [s * t - dot(v, w), ...sum(times(w, s), times(v, t), cross(v, w))]
|
|
20
|
-
}
|
|
1
|
+
/**
|
|
2
|
+
* @typedef {import('./types').Quaternion} Quaternion
|
|
3
|
+
*/
|
|
4
|
+
|
|
5
|
+
import { times } from "./vector.js"
|
|
6
|
+
import { cross, dot, sum } from "./vectors.js"
|
|
7
|
+
|
|
8
|
+
/**
|
|
9
|
+
* Combines two quaternions using the Hamilton product.
|
|
10
|
+
*
|
|
11
|
+
* @param {Quaternion} q1 - The first quaternion.
|
|
12
|
+
* @param {Quaternion} q2 - The second quaternion.
|
|
13
|
+
* @returns {Quaternion} - The resulting quaternion after combining q1 and q2.
|
|
14
|
+
*/
|
|
15
|
+
export function combine(q1, q2) {
|
|
16
|
+
const [s, ...v] = q1
|
|
17
|
+
const [t, ...w] = q2
|
|
18
|
+
|
|
19
|
+
return [s * t - dot(v, w), ...sum(times(w, s), times(v, t), cross(v, w))]
|
|
20
|
+
}
|