@inglorious/engine 0.1.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.
Files changed (292) hide show
  1. package/README.md +39 -36
  2. package/package.json +20 -33
  3. package/src/engine/ai/movement/dynamic/align.js +63 -63
  4. package/src/engine/ai/movement/dynamic/arrive.js +42 -43
  5. package/src/engine/ai/movement/dynamic/evade.js +38 -38
  6. package/src/engine/ai/movement/dynamic/face.js +19 -20
  7. package/src/engine/ai/movement/dynamic/flee.js +45 -45
  8. package/src/engine/ai/movement/dynamic/look-where-youre-going.js +16 -17
  9. package/src/engine/ai/movement/dynamic/match-velocity.js +51 -50
  10. package/src/engine/ai/movement/dynamic/pursue.js +38 -38
  11. package/src/engine/ai/movement/dynamic/seek.js +44 -44
  12. package/src/engine/ai/movement/dynamic/wander.js +31 -32
  13. package/src/engine/ai/movement/kinematic/align.js +37 -37
  14. package/src/engine/ai/movement/kinematic/arrive.js +42 -42
  15. package/src/engine/ai/movement/kinematic/face.js +19 -20
  16. package/src/engine/ai/movement/kinematic/flee.js +26 -26
  17. package/src/engine/ai/movement/kinematic/seek.js +26 -26
  18. package/src/engine/ai/movement/kinematic/seek.test.js +42 -42
  19. package/src/engine/ai/movement/kinematic/wander-as-seek.js +31 -31
  20. package/src/engine/ai/movement/kinematic/wander.js +27 -27
  21. package/src/engine/animation/sprite.js +101 -0
  22. package/src/engine/animation/ticker.js +38 -0
  23. package/src/engine/behaviors/camera.js +68 -0
  24. package/src/engine/behaviors/controls/dynamic/modern.js +76 -0
  25. package/src/engine/behaviors/controls/dynamic/shooter.js +84 -0
  26. package/src/engine/behaviors/controls/dynamic/tank.js +69 -0
  27. package/src/engine/behaviors/controls/event-handlers.js +17 -0
  28. package/src/engine/behaviors/controls/kinematic/modern.js +76 -0
  29. package/src/engine/behaviors/controls/kinematic/shooter.js +82 -0
  30. package/src/engine/behaviors/controls/kinematic/tank.js +67 -0
  31. package/src/engine/behaviors/debug/collision.js +35 -0
  32. package/src/engine/behaviors/fps.js +29 -0
  33. package/src/engine/behaviors/fsm.js +33 -0
  34. package/src/{game/decorators → engine/behaviors}/fsm.test.js +49 -56
  35. package/src/engine/behaviors/game.js +15 -0
  36. package/src/engine/behaviors/input/controls.js +37 -0
  37. package/src/engine/behaviors/input/gamepad.js +114 -0
  38. package/src/engine/behaviors/input/input.js +48 -0
  39. package/src/engine/behaviors/input/keyboard.js +64 -0
  40. package/src/engine/behaviors/input/mouse.js +91 -0
  41. package/src/engine/behaviors/physics/bouncy.js +25 -0
  42. package/src/engine/behaviors/physics/clamped.js +36 -0
  43. package/src/{game/decorators/collisions.js → engine/behaviors/physics/collidable.js} +20 -24
  44. package/src/engine/behaviors/physics/jumpable.js +145 -0
  45. package/src/engine/behaviors/ui/button.js +17 -0
  46. package/src/engine/collision/detection.js +110 -115
  47. package/src/engine/core/api.js +34 -0
  48. package/src/engine/core/dev-tools.js +135 -0
  49. package/src/engine/core/engine.js +119 -0
  50. package/src/engine/core/loop.js +15 -0
  51. package/src/engine/{loop → core/loops}/animation-frame.js +25 -26
  52. package/src/engine/{loop → core/loops}/elapsed.js +22 -23
  53. package/src/engine/{loop → core/loops}/fixed.js +27 -28
  54. package/src/engine/{loop → core/loops}/flash.js +13 -14
  55. package/src/engine/{loop → core/loops}/lag.js +26 -27
  56. package/src/engine/core/select.js +26 -0
  57. package/src/engine/core/store.js +178 -0
  58. package/src/engine/core/store.test.js +110 -0
  59. package/src/engine/movement/dynamic/modern.js +21 -24
  60. package/src/engine/movement/dynamic/tank.js +43 -43
  61. package/src/engine/movement/kinematic/modern.js +16 -16
  62. package/src/engine/movement/kinematic/modern.test.js +27 -27
  63. package/src/engine/movement/kinematic/tank.js +27 -27
  64. package/src/engine/physics/bounds.js +138 -0
  65. package/src/engine/physics/position.js +43 -0
  66. package/src/engine/physics/position.test.js +80 -0
  67. package/src/engine/systems/sprite-animation.js +27 -0
  68. package/src/main.js +10 -5
  69. package/src/renderers/canvas/absolute-position.js +18 -0
  70. package/src/renderers/canvas/camera.js +13 -0
  71. package/src/renderers/canvas/canvas-renderer.js +68 -0
  72. package/src/{ui → renderers}/canvas/character.js +38 -35
  73. package/src/{ui → renderers}/canvas/form/button.js +25 -25
  74. package/src/{ui → renderers}/canvas/fps.js +18 -18
  75. package/src/renderers/canvas/image/hitmask.js +51 -0
  76. package/src/{ui → renderers}/canvas/image/image.js +34 -37
  77. package/src/{ui → renderers}/canvas/image/sprite.js +49 -49
  78. package/src/{ui → renderers}/canvas/image/tilemap.js +66 -64
  79. package/src/{ui → renderers}/canvas/mouse.js +37 -37
  80. package/src/renderers/canvas/rendering-system.js +79 -0
  81. package/src/{ui → renderers}/canvas/shapes/circle.js +29 -31
  82. package/src/{ui → renderers}/canvas/shapes/rectangle.js +27 -31
  83. package/src/renderers/react/game/character/index.jsx +20 -0
  84. package/src/{ui → renderers}/react/game/cursor/index.jsx +20 -20
  85. package/src/{ui → renderers}/react/game/form/fields/field/index.jsx +56 -56
  86. package/src/{ui → renderers}/react/game/form/fields/index.jsx +12 -12
  87. package/src/{ui → renderers}/react/game/form/index.jsx +22 -22
  88. package/src/{ui → renderers}/react/game/fps/index.jsx +16 -16
  89. package/src/{ui → renderers}/react/game/game.jsx +72 -71
  90. package/src/{ui → renderers}/react/game/index.jsx +29 -29
  91. package/src/{ui → renderers}/react/game/platform/index.jsx +30 -30
  92. package/src/{ui → renderers}/react/game/scene/index.jsx +27 -25
  93. package/src/{ui → renderers}/react/game/sprite/index.jsx +60 -58
  94. package/src/{ui → renderers}/react/game/stats/index.jsx +22 -22
  95. package/src/{ui → renderers}/react/hocs/with-absolute-position/index.jsx +20 -20
  96. package/src/{ui → renderers}/react/index.jsx +9 -9
  97. package/src/utils/algorithms/decision-tree.js +24 -24
  98. package/src/utils/algorithms/decision-tree.test.js +153 -102
  99. package/src/utils/algorithms/path-finding.js +155 -155
  100. package/src/utils/algorithms/path-finding.test.js +151 -151
  101. package/src/utils/data-structures/array.js +83 -83
  102. package/src/utils/data-structures/array.test.js +173 -173
  103. package/src/utils/data-structures/board.js +159 -159
  104. package/src/utils/data-structures/board.test.js +242 -242
  105. package/src/utils/data-structures/boolean.js +9 -9
  106. package/src/utils/data-structures/heap.js +164 -164
  107. package/src/utils/data-structures/heap.test.js +103 -103
  108. package/src/utils/data-structures/object.js +138 -102
  109. package/src/utils/data-structures/object.test.js +218 -121
  110. package/src/utils/data-structures/objects.js +66 -48
  111. package/src/utils/data-structures/objects.test.js +99 -99
  112. package/src/utils/data-structures/tree.js +36 -36
  113. package/src/utils/data-structures/tree.test.js +33 -33
  114. package/src/utils/functions/functions.js +19 -19
  115. package/src/utils/functions/functions.test.js +23 -23
  116. package/src/utils/math/geometry/circle.js +70 -117
  117. package/src/utils/math/geometry/circle.test.js +97 -97
  118. package/src/utils/math/geometry/hitmask.js +70 -39
  119. package/src/utils/math/geometry/hitmask.test.js +155 -84
  120. package/src/utils/math/geometry/line.js +35 -35
  121. package/src/utils/math/geometry/line.test.js +49 -49
  122. package/src/utils/math/geometry/point.js +78 -71
  123. package/src/utils/math/geometry/point.test.js +81 -81
  124. package/src/utils/math/geometry/rectangle.js +76 -45
  125. package/src/utils/math/geometry/rectangle.test.js +42 -42
  126. package/src/utils/math/geometry/segment.js +80 -80
  127. package/src/utils/math/geometry/segment.test.js +183 -183
  128. package/src/utils/math/geometry/triangle.js +15 -15
  129. package/src/utils/math/geometry/triangle.test.js +11 -11
  130. package/src/utils/math/linear-algebra/2d.js +28 -28
  131. package/src/utils/math/linear-algebra/2d.test.js +17 -17
  132. package/src/utils/math/linear-algebra/quaternion.js +22 -22
  133. package/src/utils/math/linear-algebra/quaternion.test.js +25 -25
  134. package/src/utils/math/linear-algebra/quaternions.js +20 -20
  135. package/src/utils/math/linear-algebra/quaternions.test.js +29 -29
  136. package/src/utils/math/linear-algebra/vector.js +327 -302
  137. package/src/utils/math/linear-algebra/vector.test.js +265 -257
  138. package/src/utils/math/linear-algebra/vectors.js +122 -122
  139. package/src/utils/math/linear-algebra/vectors.test.js +65 -65
  140. package/src/utils/math/linear-interpolation.js +9 -0
  141. package/src/utils/math/numbers.js +90 -90
  142. package/src/utils/math/numbers.test.js +137 -137
  143. package/src/utils/math/rng.js +44 -44
  144. package/src/utils/math/rng.test.js +39 -39
  145. package/src/utils/math/statistics.js +43 -43
  146. package/src/utils/math/statistics.test.js +47 -47
  147. package/src/utils/math/trigonometry.js +89 -89
  148. package/src/utils/math/trigonometry.test.js +52 -52
  149. package/src/utils/physics/acceleration.js +61 -63
  150. package/src/utils/physics/friction.js +28 -30
  151. package/src/utils/physics/friction.test.js +42 -44
  152. package/src/utils/physics/gravity.js +69 -71
  153. package/src/utils/physics/gravity.test.js +77 -80
  154. package/src/utils/physics/jump.js +31 -41
  155. package/src/utils/physics/velocity.js +36 -38
  156. package/src/docs/ai/movement/dynamic/align.js +0 -131
  157. package/src/docs/ai/movement/dynamic/arrive.js +0 -88
  158. package/src/docs/ai/movement/dynamic/dynamic.mdx +0 -99
  159. package/src/docs/ai/movement/dynamic/dynamic.stories.js +0 -58
  160. package/src/docs/ai/movement/dynamic/evade.js +0 -72
  161. package/src/docs/ai/movement/dynamic/face.js +0 -90
  162. package/src/docs/ai/movement/dynamic/flee.js +0 -38
  163. package/src/docs/ai/movement/dynamic/look-where-youre-going.js +0 -114
  164. package/src/docs/ai/movement/dynamic/match-velocity.js +0 -92
  165. package/src/docs/ai/movement/dynamic/pursue.js +0 -72
  166. package/src/docs/ai/movement/dynamic/seek.js +0 -37
  167. package/src/docs/ai/movement/dynamic/wander.js +0 -71
  168. package/src/docs/ai/movement/kinematic/align.js +0 -122
  169. package/src/docs/ai/movement/kinematic/arrive.js +0 -78
  170. package/src/docs/ai/movement/kinematic/face.js +0 -82
  171. package/src/docs/ai/movement/kinematic/flee.js +0 -36
  172. package/src/docs/ai/movement/kinematic/kinematic.mdx +0 -67
  173. package/src/docs/ai/movement/kinematic/kinematic.stories.js +0 -42
  174. package/src/docs/ai/movement/kinematic/seek.js +0 -34
  175. package/src/docs/ai/movement/kinematic/wander-as-seek.js +0 -62
  176. package/src/docs/ai/movement/kinematic/wander.js +0 -28
  177. package/src/docs/bounds.js +0 -7
  178. package/src/docs/code-reuse.js +0 -35
  179. package/src/docs/collision/circles.js +0 -58
  180. package/src/docs/collision/collision.mdx +0 -27
  181. package/src/docs/collision/collision.stories.js +0 -22
  182. package/src/docs/collision/platform.js +0 -76
  183. package/src/docs/collision/tilemap.js +0 -181
  184. package/src/docs/empty.js +0 -1
  185. package/src/docs/engine.mdx +0 -81
  186. package/src/docs/engine.stories.js +0 -37
  187. package/src/docs/event-handlers.js +0 -68
  188. package/src/docs/framerate.js +0 -37
  189. package/src/docs/game.jsx +0 -15
  190. package/src/docs/image/image.js +0 -19
  191. package/src/docs/image/image.stories.js +0 -22
  192. package/src/docs/image/sprite.js +0 -39
  193. package/src/docs/image/tilemap.js +0 -84
  194. package/src/docs/input/controls.js +0 -67
  195. package/src/docs/input/gamepad.js +0 -67
  196. package/src/docs/input/input.mdx +0 -55
  197. package/src/docs/input/input.stories.js +0 -27
  198. package/src/docs/input/keyboard.js +0 -58
  199. package/src/docs/input/mouse.js +0 -32
  200. package/src/docs/instances.js +0 -49
  201. package/src/docs/player/dynamic/double-jump.js +0 -90
  202. package/src/docs/player/dynamic/dynamic.stories.js +0 -32
  203. package/src/docs/player/dynamic/jump.js +0 -83
  204. package/src/docs/player/dynamic/modern-controls.js +0 -57
  205. package/src/docs/player/dynamic/shooter-controls.js +0 -51
  206. package/src/docs/player/dynamic/tank-controls.js +0 -44
  207. package/src/docs/player/kinematic/double-jump.js +0 -90
  208. package/src/docs/player/kinematic/jump.js +0 -82
  209. package/src/docs/player/kinematic/kinematic.stories.js +0 -32
  210. package/src/docs/player/kinematic/modern-controls.js +0 -56
  211. package/src/docs/player/kinematic/shooter-controls.js +0 -48
  212. package/src/docs/player/kinematic/tank-controls.js +0 -42
  213. package/src/docs/quick-start/first-game.js +0 -49
  214. package/src/docs/quick-start/hello-world.js +0 -1
  215. package/src/docs/quick-start.mdx +0 -127
  216. package/src/docs/quick-start.stories.js +0 -17
  217. package/src/docs/recipes/add-and-remove.js +0 -71
  218. package/src/docs/recipes/add-instance.js +0 -42
  219. package/src/docs/recipes/decision-tree.js +0 -169
  220. package/src/docs/recipes/random-instances.js +0 -25
  221. package/src/docs/recipes/recipes.mdx +0 -81
  222. package/src/docs/recipes/recipes.stories.js +0 -37
  223. package/src/docs/recipes/remove-instance.js +0 -52
  224. package/src/docs/recipes/states.js +0 -64
  225. package/src/docs/ui/button.js +0 -28
  226. package/src/docs/ui/form.stories.js +0 -55
  227. package/src/docs/ui-chooser.jsx +0 -6
  228. package/src/docs/utils/data-structures/object.mdx +0 -47
  229. package/src/docs/utils/data-structures/objects.mdx +0 -30
  230. package/src/docs/utils/functions/functions.mdx +0 -34
  231. package/src/docs/utils/math/geometry/circle.mdx +0 -55
  232. package/src/docs/utils/math/geometry/point.mdx +0 -38
  233. package/src/docs/utils/math/geometry/rectangle.mdx +0 -24
  234. package/src/docs/utils/math/geometry/segment.mdx +0 -55
  235. package/src/docs/utils/math/geometry/triangle.mdx +0 -22
  236. package/src/docs/utils/math/linear-algebra/2d.mdx +0 -22
  237. package/src/docs/utils/math/linear-algebra/quaternion.mdx +0 -21
  238. package/src/docs/utils/math/linear-algebra/quaternions.mdx +0 -22
  239. package/src/docs/utils/math/linear-algebra/vector.mdx +0 -177
  240. package/src/docs/utils/math/linear-algebra/vectors.mdx +0 -58
  241. package/src/docs/utils/math/numbers.mdx +0 -76
  242. package/src/docs/utils/math/random.mdx +0 -35
  243. package/src/docs/utils/math/statistics.mdx +0 -38
  244. package/src/docs/utils/math/trigonometry.mdx +0 -85
  245. package/src/docs/utils/physics/friction.mdx +0 -20
  246. package/src/docs/utils/physics/gravity.mdx +0 -28
  247. package/src/engine/loop.js +0 -15
  248. package/src/engine/store.js +0 -174
  249. package/src/engine/store.test.js +0 -256
  250. package/src/engine.js +0 -74
  251. package/src/game/animation.js +0 -26
  252. package/src/game/bounds.js +0 -66
  253. package/src/game/decorators/character.js +0 -5
  254. package/src/game/decorators/clamp-to-bounds.js +0 -15
  255. package/src/game/decorators/controls/dynamic/modern.js +0 -48
  256. package/src/game/decorators/controls/dynamic/shooter.js +0 -47
  257. package/src/game/decorators/controls/dynamic/tank.js +0 -55
  258. package/src/game/decorators/controls/kinematic/modern.js +0 -49
  259. package/src/game/decorators/controls/kinematic/shooter.js +0 -45
  260. package/src/game/decorators/controls/kinematic/tank.js +0 -52
  261. package/src/game/decorators/debug/collisions.js +0 -32
  262. package/src/game/decorators/double-jump.js +0 -70
  263. package/src/game/decorators/fps.js +0 -30
  264. package/src/game/decorators/fsm.js +0 -27
  265. package/src/game/decorators/game.js +0 -11
  266. package/src/game/decorators/image/image.js +0 -5
  267. package/src/game/decorators/image/sprite.js +0 -5
  268. package/src/game/decorators/image/tilemap.js +0 -5
  269. package/src/game/decorators/input/controls.js +0 -27
  270. package/src/game/decorators/input/gamepad.js +0 -74
  271. package/src/game/decorators/input/input.js +0 -41
  272. package/src/game/decorators/input/keyboard.js +0 -49
  273. package/src/game/decorators/input/mouse.js +0 -65
  274. package/src/game/decorators/jump.js +0 -72
  275. package/src/game/decorators/platform.js +0 -5
  276. package/src/game/decorators/ui/button.js +0 -21
  277. package/src/game/sprite.js +0 -119
  278. package/src/ui/canvas/absolute-position.js +0 -17
  279. package/src/ui/canvas/image/hitmask.js +0 -37
  280. package/src/ui/canvas.js +0 -81
  281. package/src/ui/react/game/character/index.jsx +0 -30
  282. package/src/utils/math/geometry/platform.js +0 -42
  283. package/src/utils/math/geometry/platform.test.js +0 -133
  284. /package/src/{ui → renderers}/react/game/character/character.module.scss +0 -0
  285. /package/src/{ui → renderers}/react/game/cursor/cursor.module.scss +0 -0
  286. /package/src/{ui → renderers}/react/game/form/fields/field/field.module.scss +0 -0
  287. /package/src/{ui → renderers}/react/game/form/fields/fields.module.scss +0 -0
  288. /package/src/{ui → renderers}/react/game/form/form.module.scss +0 -0
  289. /package/src/{ui → renderers}/react/game/platform/platform.module.scss +0 -0
  290. /package/src/{ui → renderers}/react/game/scene/scene.module.scss +0 -0
  291. /package/src/{ui → renderers}/react/game/sprite/sprite.module.css +0 -0
  292. /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
+ }