@asciiz/atoolkit 0.1.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/LICENSE +21 -0
- package/ReadMe.md +198 -0
- package/dist/acircuit/chip.d.ts +46 -0
- package/dist/acircuit/chip.d.ts.map +1 -0
- package/dist/acircuit/chip.js +104 -0
- package/dist/acircuit/chip.js.map +1 -0
- package/dist/acircuit/circuit.d.ts +86 -0
- package/dist/acircuit/circuit.d.ts.map +1 -0
- package/dist/acircuit/circuit.js +606 -0
- package/dist/acircuit/circuit.js.map +1 -0
- package/dist/acircuit/composite.d.ts +32 -0
- package/dist/acircuit/composite.d.ts.map +1 -0
- package/dist/acircuit/composite.js +88 -0
- package/dist/acircuit/composite.js.map +1 -0
- package/dist/acircuit/index.d.ts +7 -0
- package/dist/acircuit/index.d.ts.map +1 -0
- package/dist/acircuit/index.js +6 -0
- package/dist/acircuit/index.js.map +1 -0
- package/dist/acircuit/socket.d.ts +20 -0
- package/dist/acircuit/socket.d.ts.map +1 -0
- package/dist/acircuit/socket.js +23 -0
- package/dist/acircuit/socket.js.map +1 -0
- package/dist/acircuit/types.d.ts +94 -0
- package/dist/acircuit/types.d.ts.map +1 -0
- package/dist/acircuit/types.js +2 -0
- package/dist/acircuit/types.js.map +1 -0
- package/dist/acircuit/wire.d.ts +26 -0
- package/dist/acircuit/wire.d.ts.map +1 -0
- package/dist/acircuit/wire.js +23 -0
- package/dist/acircuit/wire.js.map +1 -0
- package/dist/adiag/bus.d.ts +65 -0
- package/dist/adiag/bus.d.ts.map +1 -0
- package/dist/adiag/bus.js +225 -0
- package/dist/adiag/bus.js.map +1 -0
- package/dist/adiag/index.d.ts +3 -0
- package/dist/adiag/index.d.ts.map +1 -0
- package/dist/adiag/index.js +2 -0
- package/dist/adiag/index.js.map +1 -0
- package/dist/aecs/ComponentSet.d.ts +33 -0
- package/dist/aecs/ComponentSet.d.ts.map +1 -0
- package/dist/aecs/ComponentSet.js +127 -0
- package/dist/aecs/ComponentSet.js.map +1 -0
- package/dist/aecs/Entity.d.ts +43 -0
- package/dist/aecs/Entity.d.ts.map +1 -0
- package/dist/aecs/Entity.js +82 -0
- package/dist/aecs/Entity.js.map +1 -0
- package/dist/aecs/FloatSet.d.ts +34 -0
- package/dist/aecs/FloatSet.d.ts.map +1 -0
- package/dist/aecs/FloatSet.js +147 -0
- package/dist/aecs/FloatSet.js.map +1 -0
- package/dist/aecs/Query.d.ts +90 -0
- package/dist/aecs/Query.d.ts.map +1 -0
- package/dist/aecs/Query.js +304 -0
- package/dist/aecs/Query.js.map +1 -0
- package/dist/aecs/index.d.ts +6 -0
- package/dist/aecs/index.d.ts.map +1 -0
- package/dist/aecs/index.js +6 -0
- package/dist/aecs/index.js.map +1 -0
- package/dist/aecs/join.d.ts +2 -0
- package/dist/aecs/join.d.ts.map +1 -0
- package/dist/aecs/join.js +2 -0
- package/dist/aecs/join.js.map +1 -0
- package/dist/alm/constants.d.ts +11 -0
- package/dist/alm/constants.d.ts.map +1 -0
- package/dist/alm/constants.js +17 -0
- package/dist/alm/constants.js.map +1 -0
- package/dist/alm/index.d.ts +9 -0
- package/dist/alm/index.d.ts.map +1 -0
- package/dist/alm/index.js +12 -0
- package/dist/alm/index.js.map +1 -0
- package/dist/alm/mat3.d.ts +63 -0
- package/dist/alm/mat3.d.ts.map +1 -0
- package/dist/alm/mat3.js +393 -0
- package/dist/alm/mat3.js.map +1 -0
- package/dist/alm/mat4.d.ts +157 -0
- package/dist/alm/mat4.d.ts.map +1 -0
- package/dist/alm/mat4.js +1448 -0
- package/dist/alm/mat4.js.map +1 -0
- package/dist/alm/quat.d.ts +89 -0
- package/dist/alm/quat.d.ts.map +1 -0
- package/dist/alm/quat.js +543 -0
- package/dist/alm/quat.js.map +1 -0
- package/dist/alm/spatial.d.ts +102 -0
- package/dist/alm/spatial.d.ts.map +1 -0
- package/dist/alm/spatial.js +389 -0
- package/dist/alm/spatial.js.map +1 -0
- package/dist/alm/vec2.d.ts +97 -0
- package/dist/alm/vec2.d.ts.map +1 -0
- package/dist/alm/vec2.js +369 -0
- package/dist/alm/vec2.js.map +1 -0
- package/dist/alm/vec3.d.ts +117 -0
- package/dist/alm/vec3.d.ts.map +1 -0
- package/dist/alm/vec3.js +547 -0
- package/dist/alm/vec3.js.map +1 -0
- package/dist/alm/vec4.d.ts +95 -0
- package/dist/alm/vec4.d.ts.map +1 -0
- package/dist/alm/vec4.js +452 -0
- package/dist/alm/vec4.js.map +1 -0
- package/dist/atempo/cadence.d.ts +58 -0
- package/dist/atempo/cadence.d.ts.map +1 -0
- package/dist/atempo/cadence.js +110 -0
- package/dist/atempo/cadence.js.map +1 -0
- package/dist/atempo/clip.d.ts +37 -0
- package/dist/atempo/clip.d.ts.map +1 -0
- package/dist/atempo/clip.js +92 -0
- package/dist/atempo/clip.js.map +1 -0
- package/dist/atempo/curve.d.ts +6 -0
- package/dist/atempo/curve.d.ts.map +1 -0
- package/dist/atempo/curve.js +2 -0
- package/dist/atempo/curve.js.map +1 -0
- package/dist/atempo/curves/bezier.d.ts +7 -0
- package/dist/atempo/curves/bezier.d.ts.map +1 -0
- package/dist/atempo/curves/bezier.js +46 -0
- package/dist/atempo/curves/bezier.js.map +1 -0
- package/dist/atempo/curves/bounce.d.ts +6 -0
- package/dist/atempo/curves/bounce.d.ts.map +1 -0
- package/dist/atempo/curves/bounce.js +22 -0
- package/dist/atempo/curves/bounce.js.map +1 -0
- package/dist/atempo/curves/cubic.d.ts +14 -0
- package/dist/atempo/curves/cubic.d.ts.map +1 -0
- package/dist/atempo/curves/cubic.js +22 -0
- package/dist/atempo/curves/cubic.js.map +1 -0
- package/dist/atempo/curves/elastic.d.ts +6 -0
- package/dist/atempo/curves/elastic.d.ts.map +1 -0
- package/dist/atempo/curves/elastic.js +12 -0
- package/dist/atempo/curves/elastic.js.map +1 -0
- package/dist/atempo/curves/expo.d.ts +14 -0
- package/dist/atempo/curves/expo.d.ts.map +1 -0
- package/dist/atempo/curves/expo.js +26 -0
- package/dist/atempo/curves/expo.js.map +1 -0
- package/dist/atempo/curves/holdSnap.d.ts +6 -0
- package/dist/atempo/curves/holdSnap.d.ts.map +1 -0
- package/dist/atempo/curves/holdSnap.js +15 -0
- package/dist/atempo/curves/holdSnap.js.map +1 -0
- package/dist/atempo/curves/index.d.ts +14 -0
- package/dist/atempo/curves/index.d.ts.map +1 -0
- package/dist/atempo/curves/index.js +14 -0
- package/dist/atempo/curves/index.js.map +1 -0
- package/dist/atempo/curves/linear.d.ts +6 -0
- package/dist/atempo/curves/linear.d.ts.map +1 -0
- package/dist/atempo/curves/linear.js +5 -0
- package/dist/atempo/curves/linear.js.map +1 -0
- package/dist/atempo/curves/overshoot.d.ts +6 -0
- package/dist/atempo/curves/overshoot.d.ts.map +1 -0
- package/dist/atempo/curves/overshoot.js +16 -0
- package/dist/atempo/curves/overshoot.js.map +1 -0
- package/dist/atempo/curves/quad.d.ts +14 -0
- package/dist/atempo/curves/quad.d.ts.map +1 -0
- package/dist/atempo/curves/quad.js +22 -0
- package/dist/atempo/curves/quad.js.map +1 -0
- package/dist/atempo/curves/step.d.ts +6 -0
- package/dist/atempo/curves/step.d.ts.map +1 -0
- package/dist/atempo/curves/step.js +11 -0
- package/dist/atempo/curves/step.js.map +1 -0
- package/dist/atempo/index.d.ts +17 -0
- package/dist/atempo/index.d.ts.map +1 -0
- package/dist/atempo/index.js +18 -0
- package/dist/atempo/index.js.map +1 -0
- package/dist/atempo/phase.d.ts +66 -0
- package/dist/atempo/phase.d.ts.map +1 -0
- package/dist/atempo/phase.js +121 -0
- package/dist/atempo/phase.js.map +1 -0
- package/dist/atempo/spring.d.ts +20 -0
- package/dist/atempo/spring.d.ts.map +1 -0
- package/dist/atempo/spring.js +71 -0
- package/dist/atempo/spring.js.map +1 -0
- package/dist/atempo/track.d.ts +69 -0
- package/dist/atempo/track.d.ts.map +1 -0
- package/dist/atempo/track.js +184 -0
- package/dist/atempo/track.js.map +1 -0
- package/dist/atempo/tracks/color.d.ts +20 -0
- package/dist/atempo/tracks/color.d.ts.map +1 -0
- package/dist/atempo/tracks/color.js +52 -0
- package/dist/atempo/tracks/color.js.map +1 -0
- package/dist/atempo/tracks/float.d.ts +9 -0
- package/dist/atempo/tracks/float.d.ts.map +1 -0
- package/dist/atempo/tracks/float.js +13 -0
- package/dist/atempo/tracks/float.js.map +1 -0
- package/dist/atempo/tracks/index.d.ts +8 -0
- package/dist/atempo/tracks/index.d.ts.map +1 -0
- package/dist/atempo/tracks/index.js +8 -0
- package/dist/atempo/tracks/index.js.map +1 -0
- package/dist/atempo/tracks/quat.d.ts +16 -0
- package/dist/atempo/tracks/quat.d.ts.map +1 -0
- package/dist/atempo/tracks/quat.js +72 -0
- package/dist/atempo/tracks/quat.js.map +1 -0
- package/dist/atempo/tracks/vec.d.ts +11 -0
- package/dist/atempo/tracks/vec.d.ts.map +1 -0
- package/dist/atempo/tracks/vec.js +27 -0
- package/dist/atempo/tracks/vec.js.map +1 -0
- package/dist/awasm/abi/index.d.ts +4 -0
- package/dist/awasm/abi/index.d.ts.map +1 -0
- package/dist/awasm/abi/index.js +4 -0
- package/dist/awasm/abi/index.js.map +1 -0
- package/dist/awasm/abi/layout.d.ts +40 -0
- package/dist/awasm/abi/layout.d.ts.map +1 -0
- package/dist/awasm/abi/layout.js +100 -0
- package/dist/awasm/abi/layout.js.map +1 -0
- package/dist/awasm/abi/slice.d.ts +28 -0
- package/dist/awasm/abi/slice.d.ts.map +1 -0
- package/dist/awasm/abi/slice.js +68 -0
- package/dist/awasm/abi/slice.js.map +1 -0
- package/dist/awasm/abi/string-buffer.d.ts +23 -0
- package/dist/awasm/abi/string-buffer.d.ts.map +1 -0
- package/dist/awasm/abi/string-buffer.js +52 -0
- package/dist/awasm/abi/string-buffer.js.map +1 -0
- package/dist/awasm/index.d.ts +5 -0
- package/dist/awasm/index.d.ts.map +1 -0
- package/dist/awasm/index.js +8 -0
- package/dist/awasm/index.js.map +1 -0
- package/dist/awasm/memory/block-pool.d.ts +31 -0
- package/dist/awasm/memory/block-pool.d.ts.map +1 -0
- package/dist/awasm/memory/block-pool.js +98 -0
- package/dist/awasm/memory/block-pool.js.map +1 -0
- package/dist/awasm/memory/index.d.ts +5 -0
- package/dist/awasm/memory/index.d.ts.map +1 -0
- package/dist/awasm/memory/index.js +5 -0
- package/dist/awasm/memory/index.js.map +1 -0
- package/dist/awasm/memory/linear-arena.d.ts +36 -0
- package/dist/awasm/memory/linear-arena.d.ts.map +1 -0
- package/dist/awasm/memory/linear-arena.js +94 -0
- package/dist/awasm/memory/linear-arena.js.map +1 -0
- package/dist/awasm/memory/memory-view.d.ts +51 -0
- package/dist/awasm/memory/memory-view.d.ts.map +1 -0
- package/dist/awasm/memory/memory-view.js +110 -0
- package/dist/awasm/memory/memory-view.js.map +1 -0
- package/dist/awasm/memory/wasm-memory.d.ts +40 -0
- package/dist/awasm/memory/wasm-memory.d.ts.map +1 -0
- package/dist/awasm/memory/wasm-memory.js +88 -0
- package/dist/awasm/memory/wasm-memory.js.map +1 -0
- package/dist/awasm/runtime/host-bridge.d.ts +30 -0
- package/dist/awasm/runtime/host-bridge.d.ts.map +1 -0
- package/dist/awasm/runtime/host-bridge.js +57 -0
- package/dist/awasm/runtime/host-bridge.js.map +1 -0
- package/dist/awasm/runtime/index.d.ts +5 -0
- package/dist/awasm/runtime/index.d.ts.map +1 -0
- package/dist/awasm/runtime/index.js +5 -0
- package/dist/awasm/runtime/index.js.map +1 -0
- package/dist/awasm/runtime/module-inspector.d.ts +32 -0
- package/dist/awasm/runtime/module-inspector.d.ts.map +1 -0
- package/dist/awasm/runtime/module-inspector.js +43 -0
- package/dist/awasm/runtime/module-inspector.js.map +1 -0
- package/dist/awasm/runtime/module-loader.d.ts +17 -0
- package/dist/awasm/runtime/module-loader.d.ts.map +1 -0
- package/dist/awasm/runtime/module-loader.js +99 -0
- package/dist/awasm/runtime/module-loader.js.map +1 -0
- package/dist/awasm/runtime/wasm-instance.d.ts +25 -0
- package/dist/awasm/runtime/wasm-instance.d.ts.map +1 -0
- package/dist/awasm/runtime/wasm-instance.js +60 -0
- package/dist/awasm/runtime/wasm-instance.js.map +1 -0
- package/dist/awasm/thread/atomic-queue.d.ts +33 -0
- package/dist/awasm/thread/atomic-queue.d.ts.map +1 -0
- package/dist/awasm/thread/atomic-queue.js +78 -0
- package/dist/awasm/thread/atomic-queue.js.map +1 -0
- package/dist/awasm/thread/index.d.ts +4 -0
- package/dist/awasm/thread/index.d.ts.map +1 -0
- package/dist/awasm/thread/index.js +4 -0
- package/dist/awasm/thread/index.js.map +1 -0
- package/dist/awasm/thread/shared-memory.d.ts +38 -0
- package/dist/awasm/thread/shared-memory.d.ts.map +1 -0
- package/dist/awasm/thread/shared-memory.js +74 -0
- package/dist/awasm/thread/shared-memory.js.map +1 -0
- package/dist/awasm/thread/worker-pool.d.ts +43 -0
- package/dist/awasm/thread/worker-pool.d.ts.map +1 -0
- package/dist/awasm/thread/worker-pool.js +118 -0
- package/dist/awasm/thread/worker-pool.js.map +1 -0
- package/dist/awgpu/binding.d.ts +108 -0
- package/dist/awgpu/binding.d.ts.map +1 -0
- package/dist/awgpu/binding.js +251 -0
- package/dist/awgpu/binding.js.map +1 -0
- package/dist/awgpu/device.d.ts +68 -0
- package/dist/awgpu/device.d.ts.map +1 -0
- package/dist/awgpu/device.js +150 -0
- package/dist/awgpu/device.js.map +1 -0
- package/dist/awgpu/graph.d.ts +77 -0
- package/dist/awgpu/graph.d.ts.map +1 -0
- package/dist/awgpu/graph.js +288 -0
- package/dist/awgpu/graph.js.map +1 -0
- package/dist/awgpu/index.d.ts +10 -0
- package/dist/awgpu/index.d.ts.map +1 -0
- package/dist/awgpu/index.js +19 -0
- package/dist/awgpu/index.js.map +1 -0
- package/dist/awgpu/memory.d.ts +231 -0
- package/dist/awgpu/memory.d.ts.map +1 -0
- package/dist/awgpu/memory.js +547 -0
- package/dist/awgpu/memory.js.map +1 -0
- package/dist/awgpu/pipeline.d.ts +114 -0
- package/dist/awgpu/pipeline.d.ts.map +1 -0
- package/dist/awgpu/pipeline.js +335 -0
- package/dist/awgpu/pipeline.js.map +1 -0
- package/dist/awgpu/sequence.d.ts +83 -0
- package/dist/awgpu/sequence.d.ts.map +1 -0
- package/dist/awgpu/sequence.js +273 -0
- package/dist/awgpu/sequence.js.map +1 -0
- package/dist/awgpu/state.d.ts +27 -0
- package/dist/awgpu/state.d.ts.map +1 -0
- package/dist/awgpu/state.js +43 -0
- package/dist/awgpu/state.js.map +1 -0
- package/dist/awgpu/stream.d.ts +57 -0
- package/dist/awgpu/stream.d.ts.map +1 -0
- package/dist/awgpu/stream.js +139 -0
- package/dist/awgpu/stream.js.map +1 -0
- package/dist/awgpu/target.d.ts +98 -0
- package/dist/awgpu/target.d.ts.map +1 -0
- package/dist/awgpu/target.js +357 -0
- package/dist/awgpu/target.js.map +1 -0
- package/dist/awgpu_old/buffer.d.ts +78 -0
- package/dist/awgpu_old/buffer.d.ts.map +1 -0
- package/dist/awgpu_old/buffer.js +220 -0
- package/dist/awgpu_old/buffer.js.map +1 -0
- package/dist/awgpu_old/device.d.ts +69 -0
- package/dist/awgpu_old/device.d.ts.map +1 -0
- package/dist/awgpu_old/device.js +121 -0
- package/dist/awgpu_old/device.js.map +1 -0
- package/dist/awgpu_old/frame.d.ts +17 -0
- package/dist/awgpu_old/frame.d.ts.map +1 -0
- package/dist/awgpu_old/frame.js +29 -0
- package/dist/awgpu_old/frame.js.map +1 -0
- package/dist/awgpu_old/index.d.ts +8 -0
- package/dist/awgpu_old/index.d.ts.map +1 -0
- package/dist/awgpu_old/index.js +18 -0
- package/dist/awgpu_old/index.js.map +1 -0
- package/dist/awgpu_old/layout.d.ts +70 -0
- package/dist/awgpu_old/layout.d.ts.map +1 -0
- package/dist/awgpu_old/layout.js +137 -0
- package/dist/awgpu_old/layout.js.map +1 -0
- package/dist/awgpu_old/pass.d.ts +97 -0
- package/dist/awgpu_old/pass.d.ts.map +1 -0
- package/dist/awgpu_old/pass.js +302 -0
- package/dist/awgpu_old/pass.js.map +1 -0
- package/dist/awgpu_old/pipeline.d.ts +73 -0
- package/dist/awgpu_old/pipeline.d.ts.map +1 -0
- package/dist/awgpu_old/pipeline.js +226 -0
- package/dist/awgpu_old/pipeline.js.map +1 -0
- package/dist/awgpu_old/target.d.ts +186 -0
- package/dist/awgpu_old/target.d.ts.map +1 -0
- package/dist/awgpu_old/target.js +428 -0
- package/dist/awgpu_old/target.js.map +1 -0
- package/dist/index.d.ts +10 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +10 -0
- package/dist/index.js.map +1 -0
- package/package.json +106 -0
|
@@ -0,0 +1,102 @@
|
|
|
1
|
+
import { Vec3 } from "./vec3.js";
|
|
2
|
+
import { Mat4 } from "./mat4.js";
|
|
3
|
+
/**
|
|
4
|
+
* Geometric Ray with an origin and normalized direction vector.
|
|
5
|
+
*/
|
|
6
|
+
export declare class Ray {
|
|
7
|
+
readonly origin: Vec3;
|
|
8
|
+
readonly direction: Vec3;
|
|
9
|
+
constructor(origin?: Vec3, direction?: Vec3);
|
|
10
|
+
set(origin: Vec3, direction: Vec3): this;
|
|
11
|
+
copy(src: Ray): this;
|
|
12
|
+
clone(): Ray;
|
|
13
|
+
/**
|
|
14
|
+
* Computes point along ray at distance t: origin + direction * t.
|
|
15
|
+
*/
|
|
16
|
+
at(t: number, out?: Vec3): Vec3;
|
|
17
|
+
/**
|
|
18
|
+
* Intersects ray with a sphere. Returns distance t >= 0 or null if no hit.
|
|
19
|
+
*/
|
|
20
|
+
intersectSphere(center: Vec3, radius: number): number | null;
|
|
21
|
+
/**
|
|
22
|
+
* Intersects ray with a plane. Returns distance t >= 0 or null if parallel / behind.
|
|
23
|
+
*/
|
|
24
|
+
intersectPlane(plane: Plane): number | null;
|
|
25
|
+
/**
|
|
26
|
+
* Intersects ray with an axis-aligned bounding box (AABB).
|
|
27
|
+
* Returns distance t >= 0 or null if no intersection occurs.
|
|
28
|
+
*/
|
|
29
|
+
intersectAABB(aabb: AABB): number | null;
|
|
30
|
+
}
|
|
31
|
+
/**
|
|
32
|
+
* 3D Plane represented in Hesse normal form: normal . point + distance = 0.
|
|
33
|
+
*/
|
|
34
|
+
export declare class Plane {
|
|
35
|
+
readonly normal: Vec3;
|
|
36
|
+
distance: number;
|
|
37
|
+
constructor(normal?: Vec3, distance?: number);
|
|
38
|
+
set(normal: Vec3, distance: number): this;
|
|
39
|
+
setComponents(x: number, y: number, z: number, w: number): this;
|
|
40
|
+
setFromCoplanarPoints(a: Vec3, b: Vec3, c: Vec3): this;
|
|
41
|
+
copy(src: Plane): this;
|
|
42
|
+
clone(): Plane;
|
|
43
|
+
normalize(): this;
|
|
44
|
+
distanceToPoint(point: Vec3): number;
|
|
45
|
+
projectPoint(point: Vec3, out?: Vec3): Vec3;
|
|
46
|
+
}
|
|
47
|
+
/**
|
|
48
|
+
* Axis-Aligned Bounding Box (AABB) defined by minimum and maximum extents.
|
|
49
|
+
*/
|
|
50
|
+
export declare class AABB {
|
|
51
|
+
readonly min: Vec3;
|
|
52
|
+
readonly max: Vec3;
|
|
53
|
+
constructor(min?: Vec3, max?: Vec3);
|
|
54
|
+
set(min: Vec3, max: Vec3): this;
|
|
55
|
+
setComponents(minX: number, minY: number, minZ: number, maxX: number, maxY: number, maxZ: number): this;
|
|
56
|
+
copy(src: AABB): this;
|
|
57
|
+
clone(): AABB;
|
|
58
|
+
reset(): this;
|
|
59
|
+
center(out?: Vec3): Vec3;
|
|
60
|
+
size(out?: Vec3): Vec3;
|
|
61
|
+
extents(out?: Vec3): Vec3;
|
|
62
|
+
containsPoint(p: Vec3): boolean;
|
|
63
|
+
containsAABB(other: AABB): boolean;
|
|
64
|
+
intersectsAABB(other: AABB): boolean;
|
|
65
|
+
intersectsRay(ray: Ray): number | null;
|
|
66
|
+
expandByPoint(p: Vec3): this;
|
|
67
|
+
expandByAABB(other: AABB): this;
|
|
68
|
+
/**
|
|
69
|
+
* Transforms this bounding box by a 4x4 matrix and writes into out.
|
|
70
|
+
*/
|
|
71
|
+
transform(m: Mat4, out?: AABB): AABB;
|
|
72
|
+
static fromPoints(points: ArrayLike<number>, count: number, stride?: number, out?: AABB): AABB;
|
|
73
|
+
static fromCenterSize(center: Vec3, size: Vec3, out?: AABB): AABB;
|
|
74
|
+
}
|
|
75
|
+
/**
|
|
76
|
+
* Camera View Frustum containing 6 clipping planes (Left, Right, Bottom, Top, Near, Far).
|
|
77
|
+
* Optimized for zero-allocation scene culling and camera testing.
|
|
78
|
+
*/
|
|
79
|
+
export declare class Frustum {
|
|
80
|
+
readonly planes: [Plane, Plane, Plane, Plane, Plane, Plane];
|
|
81
|
+
constructor();
|
|
82
|
+
get left(): Plane;
|
|
83
|
+
get right(): Plane;
|
|
84
|
+
get bottom(): Plane;
|
|
85
|
+
get top(): Plane;
|
|
86
|
+
get near(): Plane;
|
|
87
|
+
get far(): Plane;
|
|
88
|
+
/**
|
|
89
|
+
* Extracts normalized frustum planes from a view-projection matrix.
|
|
90
|
+
* @param vp Combined view-projection matrix
|
|
91
|
+
* @param isZeroToOne True for WebGPU/DirectX/Metal depth [0, 1]; False for WebGL/OpenGL [-1, 1]
|
|
92
|
+
*/
|
|
93
|
+
fromViewProjection(vp: Mat4, isZeroToOne?: boolean): this;
|
|
94
|
+
containsPoint(p: Vec3): boolean;
|
|
95
|
+
intersectsSphere(center: Vec3, radius: number): boolean;
|
|
96
|
+
/**
|
|
97
|
+
* Tests if an axis-aligned bounding box intersects or lies inside this frustum.
|
|
98
|
+
* Essential for zero-allocation camera occlusion and frustum culling.
|
|
99
|
+
*/
|
|
100
|
+
intersectsAABB(aabb: AABB): boolean;
|
|
101
|
+
}
|
|
102
|
+
//# sourceMappingURL=spatial.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"spatial.d.ts","sourceRoot":"","sources":["../../alm/spatial.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEjC;;GAEG;AACH,qBAAa,GAAG;IACZ,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC;gBAEb,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,EAAE,IAAI;IAK3C,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,GAAG,IAAI;IAMxC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI;IAMpB,KAAK,IAAI,GAAG;IAIZ;;OAEG;IACH,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI;IAQ/B;;OAEG;IACH,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI;IAgB5D;;OAEG;IACH,cAAc,CAAC,KAAK,EAAE,KAAK,GAAG,MAAM,GAAG,IAAI;IAQ3C;;;OAGG;IACH,aAAa,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM,GAAG,IAAI;CAwB3C;AAED;;GAEG;AACH,qBAAa,KAAK;IACd,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,QAAQ,EAAE,MAAM,CAAC;gBAEL,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,SAAI;IAKvC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,GAAG,IAAI;IAMzC,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAM/D,qBAAqB,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,IAAI;IActD,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,IAAI;IAMtB,KAAK,IAAI,KAAK;IAId,SAAS,IAAI,IAAI;IAUjB,eAAe,CAAC,KAAK,EAAE,IAAI,GAAG,MAAM;IAIpC,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI;CAQ9C;AAED;;GAEG;AACH,qBAAa,IAAI;IACb,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC;IACnB,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC;gBAEP,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,IAAI;IAKlC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,GAAG,IAAI;IAM/B,aAAa,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,IAAI;IAMvG,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI;IAMrB,KAAK,IAAI,IAAI;IAIb,KAAK,IAAI,IAAI;IAMb,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI;IAQxB,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI;IAQtB,OAAO,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI;IAQzB,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO;IAQ/B,YAAY,CAAC,KAAK,EAAE,IAAI,GAAG,OAAO;IAQlC,cAAc,CAAC,KAAK,EAAE,IAAI,GAAG,OAAO;IAQpC,aAAa,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,GAAG,IAAI;IAItC,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI;IAW5B,YAAY,CAAC,KAAK,EAAE,IAAI,GAAG,IAAI;IAW/B;;OAEG;IACH,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,GAAE,IAAW,GAAG,IAAI;IA0B1C,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,SAAI,EAAE,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI;IAazF,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI;CASpE;AAED;;;GAGG;AACH,qBAAa,OAAO;IAChB,QAAQ,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;;IAa5D,IAAI,IAAI,IAAI,KAAK,CAEhB;IACD,IAAI,KAAK,IAAI,KAAK,CAEjB;IACD,IAAI,MAAM,IAAI,KAAK,CAElB;IACD,IAAI,GAAG,IAAI,KAAK,CAEf;IACD,IAAI,IAAI,IAAI,KAAK,CAEhB;IACD,IAAI,GAAG,IAAI,KAAK,CAEf;IAED;;;;OAIG;IACH,kBAAkB,CAAC,EAAE,EAAE,IAAI,EAAE,WAAW,UAAO,GAAG,IAAI;IAiCtD,aAAa,CAAC,CAAC,EAAE,IAAI,GAAG,OAAO;IAS/B,gBAAgB,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO;IASvD;;;OAGG;IACH,cAAc,CAAC,IAAI,EAAE,IAAI,GAAG,OAAO;CAmBtC"}
|
|
@@ -0,0 +1,389 @@
|
|
|
1
|
+
import { EPSILON } from "./constants.js";
|
|
2
|
+
import { Vec3 } from "./vec3.js";
|
|
3
|
+
/**
|
|
4
|
+
* Geometric Ray with an origin and normalized direction vector.
|
|
5
|
+
*/
|
|
6
|
+
export class Ray {
|
|
7
|
+
origin;
|
|
8
|
+
direction;
|
|
9
|
+
constructor(origin, direction) {
|
|
10
|
+
this.origin = origin ? origin.clone() : new Vec3(0, 0, 0);
|
|
11
|
+
this.direction = direction ? direction.clone() : new Vec3(0, 0, -1);
|
|
12
|
+
}
|
|
13
|
+
set(origin, direction) {
|
|
14
|
+
this.origin.copy(origin);
|
|
15
|
+
this.direction.copy(direction);
|
|
16
|
+
return this;
|
|
17
|
+
}
|
|
18
|
+
copy(src) {
|
|
19
|
+
this.origin.copy(src.origin);
|
|
20
|
+
this.direction.copy(src.direction);
|
|
21
|
+
return this;
|
|
22
|
+
}
|
|
23
|
+
clone() {
|
|
24
|
+
return new Ray(this.origin, this.direction);
|
|
25
|
+
}
|
|
26
|
+
/**
|
|
27
|
+
* Computes point along ray at distance t: origin + direction * t.
|
|
28
|
+
*/
|
|
29
|
+
at(t, out) {
|
|
30
|
+
out ??= new Vec3();
|
|
31
|
+
out[0] = this.origin[0] + this.direction[0] * t;
|
|
32
|
+
out[1] = this.origin[1] + this.direction[1] * t;
|
|
33
|
+
out[2] = this.origin[2] + this.direction[2] * t;
|
|
34
|
+
return out;
|
|
35
|
+
}
|
|
36
|
+
/**
|
|
37
|
+
* Intersects ray with a sphere. Returns distance t >= 0 or null if no hit.
|
|
38
|
+
*/
|
|
39
|
+
intersectSphere(center, radius) {
|
|
40
|
+
const ox = this.origin[0] - center[0];
|
|
41
|
+
const oy = this.origin[1] - center[1];
|
|
42
|
+
const oz = this.origin[2] - center[2];
|
|
43
|
+
const b = ox * this.direction[0] + oy * this.direction[1] + oz * this.direction[2];
|
|
44
|
+
const c = ox * ox + oy * oy + oz * oz - radius * radius;
|
|
45
|
+
if (c > 0 && b > 0)
|
|
46
|
+
return null;
|
|
47
|
+
const discr = b * b - c;
|
|
48
|
+
if (discr < 0)
|
|
49
|
+
return null;
|
|
50
|
+
const t = -b - Math.sqrt(discr);
|
|
51
|
+
return t >= 0 ? t : 0;
|
|
52
|
+
}
|
|
53
|
+
/**
|
|
54
|
+
* Intersects ray with a plane. Returns distance t >= 0 or null if parallel / behind.
|
|
55
|
+
*/
|
|
56
|
+
intersectPlane(plane) {
|
|
57
|
+
const denom = plane.normal.dot(this.direction);
|
|
58
|
+
if (Math.abs(denom) < EPSILON)
|
|
59
|
+
return null;
|
|
60
|
+
const t = -(plane.normal.dot(this.origin) + plane.distance) / denom;
|
|
61
|
+
return t >= 0 ? t : null;
|
|
62
|
+
}
|
|
63
|
+
/**
|
|
64
|
+
* Intersects ray with an axis-aligned bounding box (AABB).
|
|
65
|
+
* Returns distance t >= 0 or null if no intersection occurs.
|
|
66
|
+
*/
|
|
67
|
+
intersectAABB(aabb) {
|
|
68
|
+
let tmin = -Infinity;
|
|
69
|
+
let tmax = Infinity;
|
|
70
|
+
for (let i = 0; i < 3; i++) {
|
|
71
|
+
const invD = 1.0 / this.direction[i];
|
|
72
|
+
let t0 = (aabb.min[i] - this.origin[i]) * invD;
|
|
73
|
+
let t1 = (aabb.max[i] - this.origin[i]) * invD;
|
|
74
|
+
if (invD < 0) {
|
|
75
|
+
const temp = t0;
|
|
76
|
+
t0 = t1;
|
|
77
|
+
t1 = temp;
|
|
78
|
+
}
|
|
79
|
+
tmin = t0 > tmin ? t0 : tmin;
|
|
80
|
+
tmax = t1 < tmax ? t1 : tmax;
|
|
81
|
+
if (tmax < tmin)
|
|
82
|
+
return null;
|
|
83
|
+
}
|
|
84
|
+
if (tmax < 0)
|
|
85
|
+
return null;
|
|
86
|
+
return tmin >= 0 ? tmin : tmax;
|
|
87
|
+
}
|
|
88
|
+
}
|
|
89
|
+
/**
|
|
90
|
+
* 3D Plane represented in Hesse normal form: normal . point + distance = 0.
|
|
91
|
+
*/
|
|
92
|
+
export class Plane {
|
|
93
|
+
normal;
|
|
94
|
+
distance;
|
|
95
|
+
constructor(normal, distance = 0) {
|
|
96
|
+
this.normal = normal ? normal.clone() : new Vec3(0, 1, 0);
|
|
97
|
+
this.distance = distance;
|
|
98
|
+
}
|
|
99
|
+
set(normal, distance) {
|
|
100
|
+
this.normal.copy(normal);
|
|
101
|
+
this.distance = distance;
|
|
102
|
+
return this;
|
|
103
|
+
}
|
|
104
|
+
setComponents(x, y, z, w) {
|
|
105
|
+
this.normal.setValues(x, y, z);
|
|
106
|
+
this.distance = w;
|
|
107
|
+
return this;
|
|
108
|
+
}
|
|
109
|
+
setFromCoplanarPoints(a, b, c) {
|
|
110
|
+
const abx = b[0] - a[0], aby = b[1] - a[1], abz = b[2] - a[2];
|
|
111
|
+
const acx = c[0] - a[0], acy = c[1] - a[1], acz = c[2] - a[2];
|
|
112
|
+
const nx = aby * acz - abz * acy;
|
|
113
|
+
const ny = abz * acx - abx * acz;
|
|
114
|
+
const nz = abx * acy - aby * acx;
|
|
115
|
+
this.normal.setValues(nx, ny, nz);
|
|
116
|
+
this.normalize();
|
|
117
|
+
this.distance = -this.normal.dot(a);
|
|
118
|
+
return this;
|
|
119
|
+
}
|
|
120
|
+
copy(src) {
|
|
121
|
+
this.normal.copy(src.normal);
|
|
122
|
+
this.distance = src.distance;
|
|
123
|
+
return this;
|
|
124
|
+
}
|
|
125
|
+
clone() {
|
|
126
|
+
return new Plane(this.normal, this.distance);
|
|
127
|
+
}
|
|
128
|
+
normalize() {
|
|
129
|
+
const len = this.normal.len();
|
|
130
|
+
if (len > EPSILON) {
|
|
131
|
+
const invLen = 1.0 / len;
|
|
132
|
+
this.normal.scale(invLen);
|
|
133
|
+
this.distance *= invLen;
|
|
134
|
+
}
|
|
135
|
+
return this;
|
|
136
|
+
}
|
|
137
|
+
distanceToPoint(point) {
|
|
138
|
+
return this.normal.dot(point) + this.distance;
|
|
139
|
+
}
|
|
140
|
+
projectPoint(point, out) {
|
|
141
|
+
out ??= new Vec3();
|
|
142
|
+
const dist = this.distanceToPoint(point);
|
|
143
|
+
out[0] = point[0] - this.normal[0] * dist;
|
|
144
|
+
out[1] = point[1] - this.normal[1] * dist;
|
|
145
|
+
out[2] = point[2] - this.normal[2] * dist;
|
|
146
|
+
return out;
|
|
147
|
+
}
|
|
148
|
+
}
|
|
149
|
+
/**
|
|
150
|
+
* Axis-Aligned Bounding Box (AABB) defined by minimum and maximum extents.
|
|
151
|
+
*/
|
|
152
|
+
export class AABB {
|
|
153
|
+
min;
|
|
154
|
+
max;
|
|
155
|
+
constructor(min, max) {
|
|
156
|
+
this.min = min ? min.clone() : new Vec3(Infinity, Infinity, Infinity);
|
|
157
|
+
this.max = max ? max.clone() : new Vec3(-Infinity, -Infinity, -Infinity);
|
|
158
|
+
}
|
|
159
|
+
set(min, max) {
|
|
160
|
+
this.min.copy(min);
|
|
161
|
+
this.max.copy(max);
|
|
162
|
+
return this;
|
|
163
|
+
}
|
|
164
|
+
setComponents(minX, minY, minZ, maxX, maxY, maxZ) {
|
|
165
|
+
this.min.setValues(minX, minY, minZ);
|
|
166
|
+
this.max.setValues(maxX, maxY, maxZ);
|
|
167
|
+
return this;
|
|
168
|
+
}
|
|
169
|
+
copy(src) {
|
|
170
|
+
this.min.copy(src.min);
|
|
171
|
+
this.max.copy(src.max);
|
|
172
|
+
return this;
|
|
173
|
+
}
|
|
174
|
+
clone() {
|
|
175
|
+
return new AABB(this.min, this.max);
|
|
176
|
+
}
|
|
177
|
+
reset() {
|
|
178
|
+
this.min.setValues(Infinity, Infinity, Infinity);
|
|
179
|
+
this.max.setValues(-Infinity, -Infinity, -Infinity);
|
|
180
|
+
return this;
|
|
181
|
+
}
|
|
182
|
+
center(out) {
|
|
183
|
+
out ??= new Vec3();
|
|
184
|
+
out[0] = (this.min[0] + this.max[0]) * 0.5;
|
|
185
|
+
out[1] = (this.min[1] + this.max[1]) * 0.5;
|
|
186
|
+
out[2] = (this.min[2] + this.max[2]) * 0.5;
|
|
187
|
+
return out;
|
|
188
|
+
}
|
|
189
|
+
size(out) {
|
|
190
|
+
out ??= new Vec3();
|
|
191
|
+
out[0] = Math.max(0, this.max[0] - this.min[0]);
|
|
192
|
+
out[1] = Math.max(0, this.max[1] - this.min[1]);
|
|
193
|
+
out[2] = Math.max(0, this.max[2] - this.min[2]);
|
|
194
|
+
return out;
|
|
195
|
+
}
|
|
196
|
+
extents(out) {
|
|
197
|
+
out ??= new Vec3();
|
|
198
|
+
out[0] = Math.max(0, (this.max[0] - this.min[0]) * 0.5);
|
|
199
|
+
out[1] = Math.max(0, (this.max[1] - this.min[1]) * 0.5);
|
|
200
|
+
out[2] = Math.max(0, (this.max[2] - this.min[2]) * 0.5);
|
|
201
|
+
return out;
|
|
202
|
+
}
|
|
203
|
+
containsPoint(p) {
|
|
204
|
+
return (p[0] >= this.min[0] && p[0] <= this.max[0] &&
|
|
205
|
+
p[1] >= this.min[1] && p[1] <= this.max[1] &&
|
|
206
|
+
p[2] >= this.min[2] && p[2] <= this.max[2]);
|
|
207
|
+
}
|
|
208
|
+
containsAABB(other) {
|
|
209
|
+
return (this.min[0] <= other.min[0] && other.max[0] <= this.max[0] &&
|
|
210
|
+
this.min[1] <= other.min[1] && other.max[1] <= this.max[1] &&
|
|
211
|
+
this.min[2] <= other.min[2] && other.max[2] <= this.max[2]);
|
|
212
|
+
}
|
|
213
|
+
intersectsAABB(other) {
|
|
214
|
+
return (this.max[0] >= other.min[0] && this.min[0] <= other.max[0] &&
|
|
215
|
+
this.max[1] >= other.min[1] && this.min[1] <= other.max[1] &&
|
|
216
|
+
this.max[2] >= other.min[2] && this.min[2] <= other.max[2]);
|
|
217
|
+
}
|
|
218
|
+
intersectsRay(ray) {
|
|
219
|
+
return ray.intersectAABB(this);
|
|
220
|
+
}
|
|
221
|
+
expandByPoint(p) {
|
|
222
|
+
this.min[0] = Math.min(this.min[0], p[0]);
|
|
223
|
+
this.min[1] = Math.min(this.min[1], p[1]);
|
|
224
|
+
this.min[2] = Math.min(this.min[2], p[2]);
|
|
225
|
+
this.max[0] = Math.max(this.max[0], p[0]);
|
|
226
|
+
this.max[1] = Math.max(this.max[1], p[1]);
|
|
227
|
+
this.max[2] = Math.max(this.max[2], p[2]);
|
|
228
|
+
return this;
|
|
229
|
+
}
|
|
230
|
+
expandByAABB(other) {
|
|
231
|
+
this.min[0] = Math.min(this.min[0], other.min[0]);
|
|
232
|
+
this.min[1] = Math.min(this.min[1], other.min[1]);
|
|
233
|
+
this.min[2] = Math.min(this.min[2], other.min[2]);
|
|
234
|
+
this.max[0] = Math.max(this.max[0], other.max[0]);
|
|
235
|
+
this.max[1] = Math.max(this.max[1], other.max[1]);
|
|
236
|
+
this.max[2] = Math.max(this.max[2], other.max[2]);
|
|
237
|
+
return this;
|
|
238
|
+
}
|
|
239
|
+
/**
|
|
240
|
+
* Transforms this bounding box by a 4x4 matrix and writes into out.
|
|
241
|
+
*/
|
|
242
|
+
transform(m, out = this) {
|
|
243
|
+
const minX = this.min[0], minY = this.min[1], minZ = this.min[2];
|
|
244
|
+
const maxX = this.max[0], maxY = this.max[1], maxZ = this.max[2];
|
|
245
|
+
// 8 corner vertices of the box
|
|
246
|
+
const corners = [
|
|
247
|
+
minX, minY, minZ,
|
|
248
|
+
maxX, minY, minZ,
|
|
249
|
+
minX, maxY, minZ,
|
|
250
|
+
maxX, maxY, minZ,
|
|
251
|
+
minX, minY, maxZ,
|
|
252
|
+
maxX, minY, maxZ,
|
|
253
|
+
minX, maxY, maxZ,
|
|
254
|
+
maxX, maxY, maxZ,
|
|
255
|
+
];
|
|
256
|
+
out.reset();
|
|
257
|
+
const pt = new Vec3();
|
|
258
|
+
for (let i = 0; i < 24; i += 3) {
|
|
259
|
+
pt.setValues(corners[i], corners[i + 1], corners[i + 2]);
|
|
260
|
+
pt.transformMat4(m);
|
|
261
|
+
out.expandByPoint(pt);
|
|
262
|
+
}
|
|
263
|
+
return out;
|
|
264
|
+
}
|
|
265
|
+
static fromPoints(points, count, stride = 3, out) {
|
|
266
|
+
out ??= new AABB();
|
|
267
|
+
out.reset();
|
|
268
|
+
const pt = new Vec3();
|
|
269
|
+
let idx = 0;
|
|
270
|
+
for (let i = 0; i < count; i++) {
|
|
271
|
+
pt.setValues(points[idx], points[idx + 1], points[idx + 2]);
|
|
272
|
+
out.expandByPoint(pt);
|
|
273
|
+
idx += stride;
|
|
274
|
+
}
|
|
275
|
+
return out;
|
|
276
|
+
}
|
|
277
|
+
static fromCenterSize(center, size, out) {
|
|
278
|
+
out ??= new AABB();
|
|
279
|
+
const hx = size[0] * 0.5;
|
|
280
|
+
const hy = size[1] * 0.5;
|
|
281
|
+
const hz = size[2] * 0.5;
|
|
282
|
+
out.min.setValues(center[0] - hx, center[1] - hy, center[2] - hz);
|
|
283
|
+
out.max.setValues(center[0] + hx, center[1] + hy, center[2] + hz);
|
|
284
|
+
return out;
|
|
285
|
+
}
|
|
286
|
+
}
|
|
287
|
+
/**
|
|
288
|
+
* Camera View Frustum containing 6 clipping planes (Left, Right, Bottom, Top, Near, Far).
|
|
289
|
+
* Optimized for zero-allocation scene culling and camera testing.
|
|
290
|
+
*/
|
|
291
|
+
export class Frustum {
|
|
292
|
+
planes;
|
|
293
|
+
constructor() {
|
|
294
|
+
this.planes = [
|
|
295
|
+
new Plane(), // Left
|
|
296
|
+
new Plane(), // Right
|
|
297
|
+
new Plane(), // Bottom
|
|
298
|
+
new Plane(), // Top
|
|
299
|
+
new Plane(), // Near
|
|
300
|
+
new Plane(), // Far
|
|
301
|
+
];
|
|
302
|
+
}
|
|
303
|
+
get left() {
|
|
304
|
+
return this.planes[0];
|
|
305
|
+
}
|
|
306
|
+
get right() {
|
|
307
|
+
return this.planes[1];
|
|
308
|
+
}
|
|
309
|
+
get bottom() {
|
|
310
|
+
return this.planes[2];
|
|
311
|
+
}
|
|
312
|
+
get top() {
|
|
313
|
+
return this.planes[3];
|
|
314
|
+
}
|
|
315
|
+
get near() {
|
|
316
|
+
return this.planes[4];
|
|
317
|
+
}
|
|
318
|
+
get far() {
|
|
319
|
+
return this.planes[5];
|
|
320
|
+
}
|
|
321
|
+
/**
|
|
322
|
+
* Extracts normalized frustum planes from a view-projection matrix.
|
|
323
|
+
* @param vp Combined view-projection matrix
|
|
324
|
+
* @param isZeroToOne True for WebGPU/DirectX/Metal depth [0, 1]; False for WebGL/OpenGL [-1, 1]
|
|
325
|
+
*/
|
|
326
|
+
fromViewProjection(vp, isZeroToOne = true) {
|
|
327
|
+
const m00 = vp[0], m01 = vp[1], m02 = vp[2], m03 = vp[3];
|
|
328
|
+
const m10 = vp[4], m11 = vp[5], m12 = vp[6], m13 = vp[7];
|
|
329
|
+
const m20 = vp[8], m21 = vp[9], m22 = vp[10], m23 = vp[11];
|
|
330
|
+
const m30 = vp[12], m31 = vp[13], m32 = vp[14], m33 = vp[15];
|
|
331
|
+
// Left plane: row 3 + row 0
|
|
332
|
+
this.planes[0].setComponents(m03 + m00, m13 + m10, m23 + m20, m33 + m30).normalize();
|
|
333
|
+
// Right plane: row 3 - row 0
|
|
334
|
+
this.planes[1].setComponents(m03 - m00, m13 - m10, m23 - m20, m33 - m30).normalize();
|
|
335
|
+
// Bottom plane: row 3 + row 1
|
|
336
|
+
this.planes[2].setComponents(m03 + m01, m13 + m11, m23 + m21, m33 + m31).normalize();
|
|
337
|
+
// Top plane: row 3 - row 1
|
|
338
|
+
this.planes[3].setComponents(m03 - m01, m13 - m11, m23 - m21, m33 - m31).normalize();
|
|
339
|
+
// Near plane
|
|
340
|
+
if (isZeroToOne) {
|
|
341
|
+
// WebGPU clip space [0, 1]: row 2
|
|
342
|
+
this.planes[4].setComponents(m02, m12, m22, m32).normalize();
|
|
343
|
+
}
|
|
344
|
+
else {
|
|
345
|
+
// WebGL clip space [-1, 1]: row 3 + row 2
|
|
346
|
+
this.planes[4].setComponents(m03 + m02, m13 + m12, m23 + m22, m33 + m32).normalize();
|
|
347
|
+
}
|
|
348
|
+
// Far plane: row 3 - row 2
|
|
349
|
+
this.planes[5].setComponents(m03 - m02, m13 - m12, m23 - m22, m33 - m32).normalize();
|
|
350
|
+
return this;
|
|
351
|
+
}
|
|
352
|
+
containsPoint(p) {
|
|
353
|
+
for (let i = 0; i < 6; i++) {
|
|
354
|
+
if (this.planes[i].distanceToPoint(p) < 0) {
|
|
355
|
+
return false;
|
|
356
|
+
}
|
|
357
|
+
}
|
|
358
|
+
return true;
|
|
359
|
+
}
|
|
360
|
+
intersectsSphere(center, radius) {
|
|
361
|
+
for (let i = 0; i < 6; i++) {
|
|
362
|
+
if (this.planes[i].distanceToPoint(center) < -radius) {
|
|
363
|
+
return false;
|
|
364
|
+
}
|
|
365
|
+
}
|
|
366
|
+
return true;
|
|
367
|
+
}
|
|
368
|
+
/**
|
|
369
|
+
* Tests if an axis-aligned bounding box intersects or lies inside this frustum.
|
|
370
|
+
* Essential for zero-allocation camera occlusion and frustum culling.
|
|
371
|
+
*/
|
|
372
|
+
intersectsAABB(aabb) {
|
|
373
|
+
const min = aabb.min;
|
|
374
|
+
const max = aabb.max;
|
|
375
|
+
for (let i = 0; i < 6; i++) {
|
|
376
|
+
const plane = this.planes[i];
|
|
377
|
+
const normal = plane.normal;
|
|
378
|
+
// Compute positive vertex along plane normal direction
|
|
379
|
+
const px = normal[0] > 0 ? max[0] : min[0];
|
|
380
|
+
const py = normal[1] > 0 ? max[1] : min[1];
|
|
381
|
+
const pz = normal[2] > 0 ? max[2] : min[2];
|
|
382
|
+
if (normal[0] * px + normal[1] * py + normal[2] * pz + plane.distance < 0) {
|
|
383
|
+
return false;
|
|
384
|
+
}
|
|
385
|
+
}
|
|
386
|
+
return true;
|
|
387
|
+
}
|
|
388
|
+
}
|
|
389
|
+
//# sourceMappingURL=spatial.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"spatial.js","sourceRoot":"","sources":["../../alm/spatial.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AACzC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAGjC;;GAEG;AACH,MAAM,OAAO,GAAG;IACH,MAAM,CAAO;IACb,SAAS,CAAO;IAEzB,YAAY,MAAa,EAAE,SAAgB;QACvC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,GAAG,CAAC,MAAY,EAAE,SAAe;QAC7B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,CAAC,GAAQ;QACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACnC,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,KAAK;QACD,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,EAAE,CAAC,CAAS,EAAE,GAAU;QACpB,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC;QACnB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,MAAY,EAAE,MAAc;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAEtC,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,MAAM,GAAG,MAAM,CAAC;QAExD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAChC,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAE3B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,KAAY;QACvB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO;YAAE,OAAO,IAAI,CAAC;QAE3C,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC;QACpE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED;;;OAGG;IACH,aAAa,CAAC,IAAU;QACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;QACrB,IAAI,IAAI,GAAG,QAAQ,CAAC;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAC/C,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAE/C,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACX,MAAM,IAAI,GAAG,EAAE,CAAC;gBAChB,EAAE,GAAG,EAAE,CAAC;gBACR,EAAE,GAAG,IAAI,CAAC;YACd,CAAC;YAED,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAC7B,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAE7B,IAAI,IAAI,GAAG,IAAI;gBAAE,OAAO,IAAI,CAAC;QACjC,CAAC;QAED,IAAI,IAAI,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1B,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACnC,CAAC;CACJ;AAED;;GAEG;AACH,MAAM,OAAO,KAAK;IACL,MAAM,CAAO;IACtB,QAAQ,CAAS;IAEjB,YAAY,MAAa,EAAE,QAAQ,GAAG,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC7B,CAAC;IAED,GAAG,CAAC,MAAY,EAAE,QAAgB;QAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,aAAa,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QACpD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,qBAAqB,CAAC,CAAO,EAAE,CAAO,EAAE,CAAO;QAC3C,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9D,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACjC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QACjC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAEjC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAClC,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,CAAC,GAAU;QACX,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;QAC7B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,KAAK;QACD,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED,SAAS;QACL,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAC9B,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;YAChB,MAAM,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1B,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,eAAe,CAAC,KAAW;QACvB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;IAClD,CAAC;IAED,YAAY,CAAC,KAAW,EAAE,GAAU;QAChC,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QACzC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAC1C,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAC1C,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAC1C,OAAO,GAAG,CAAC;IACf,CAAC;CACJ;AAED;;GAEG;AACH,MAAM,OAAO,IAAI;IACJ,GAAG,CAAO;IACV,GAAG,CAAO;IAEnB,YAAY,GAAU,EAAE,GAAU;QAC9B,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACtE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC7E,CAAC;IAED,GAAG,CAAC,GAAS,EAAE,GAAS;QACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,aAAa,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY;QAC5F,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI,CAAC,GAAS;QACV,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,KAAK;QACD,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,KAAK;QACD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;QACpD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,GAAU;QACb,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC;QACnB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC3C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC3C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAC3C,OAAO,GAAG,CAAC;IACf,CAAC;IAED,IAAI,CAAC,GAAU;QACX,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC;QACnB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,OAAO,GAAG,CAAC;IACf,CAAC;IAED,OAAO,CAAC,GAAU;QACd,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC;QACnB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QACxD,OAAO,GAAG,CAAC;IACf,CAAC;IAED,aAAa,CAAC,CAAO;QACjB,OAAO,CACH,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAC7C,CAAC;IACN,CAAC;IAED,YAAY,CAAC,KAAW;QACpB,OAAO,CACH,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAC7D,CAAC;IACN,CAAC;IAED,cAAc,CAAC,KAAW;QACtB,OAAO,CACH,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAC7D,CAAC;IACN,CAAC;IAED,aAAa,CAAC,GAAQ;QAClB,OAAO,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,aAAa,CAAC,CAAO;QACjB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,YAAY,CAAC,KAAW;QACpB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAElD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,CAAO,EAAE,MAAY,IAAI;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAEjE,+BAA+B;QAC/B,MAAM,OAAO,GAAG;YACZ,IAAI,EAAE,IAAI,EAAE,IAAI;YAChB,IAAI,EAAE,IAAI,EAAE,IAAI;YAChB,IAAI,EAAE,IAAI,EAAE,IAAI;YAChB,IAAI,EAAE,IAAI,EAAE,IAAI;YAChB,IAAI,EAAE,IAAI,EAAE,IAAI;YAChB,IAAI,EAAE,IAAI,EAAE,IAAI;YAChB,IAAI,EAAE,IAAI,EAAE,IAAI;YAChB,IAAI,EAAE,IAAI,EAAE,IAAI;SACnB,CAAC;QAEF,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzD,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YACpB,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,MAAyB,EAAE,KAAa,EAAE,MAAM,GAAG,CAAC,EAAE,GAAU;QAC9E,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC;QACnB,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC;QACtB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5D,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;YACtB,GAAG,IAAI,MAAM,CAAC;QAClB,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED,MAAM,CAAC,cAAc,CAAC,MAAY,EAAE,IAAU,EAAE,GAAU;QACtD,GAAG,KAAK,IAAI,IAAI,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAClE,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAClE,OAAO,GAAG,CAAC;IACf,CAAC;CACJ;AAED;;;GAGG;AACH,MAAM,OAAO,OAAO;IACP,MAAM,CAA6C;IAE5D;QACI,IAAI,CAAC,MAAM,GAAG;YACV,IAAI,KAAK,EAAE,EAAE,OAAO;YACpB,IAAI,KAAK,EAAE,EAAE,QAAQ;YACrB,IAAI,KAAK,EAAE,EAAE,SAAS;YACtB,IAAI,KAAK,EAAE,EAAE,MAAM;YACnB,IAAI,KAAK,EAAE,EAAE,OAAO;YACpB,IAAI,KAAK,EAAE,EAAE,MAAM;SACtB,CAAC;IACN,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,KAAK;QACL,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,MAAM;QACN,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,GAAG;QACH,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,IAAI,GAAG;QACH,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED;;;;OAIG;IACH,kBAAkB,CAAC,EAAQ,EAAE,WAAW,GAAG,IAAI;QAC3C,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,EAAG,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7D,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAE7D,4BAA4B;QAC5B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAErF,6BAA6B;QAC7B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAErF,8BAA8B;QAC9B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAErF,2BAA2B;QAC3B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAErF,aAAa;QACb,IAAI,WAAW,EAAE,CAAC;YACd,kCAAkC;YAClC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QACjE,CAAC;aAAM,CAAC;YACJ,0CAA0C;YAC1C,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QACzF,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAErF,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,aAAa,CAAC,CAAO;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxC,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,gBAAgB,CAAC,MAAY,EAAE,MAAc;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;gBACnD,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;OAGG;IACH,cAAc,CAAC,IAAU;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAE5B,uDAAuD;YACvD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAE3C,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACxE,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ"}
|
|
@@ -0,0 +1,97 @@
|
|
|
1
|
+
export declare class _Vec2 extends Float32Array {
|
|
2
|
+
static get [Symbol.species](): Float32ArrayConstructor;
|
|
3
|
+
static readonly ZERO: Readonly<_Vec2>;
|
|
4
|
+
static readonly ONE: Readonly<_Vec2>;
|
|
5
|
+
static readonly UNIT_X: Readonly<_Vec2>;
|
|
6
|
+
static readonly UNIT_Y: Readonly<_Vec2>;
|
|
7
|
+
constructor();
|
|
8
|
+
constructor(x: number, y: number);
|
|
9
|
+
constructor(elements: ArrayLike<number>);
|
|
10
|
+
constructor(buffer: ArrayBufferLike, byteOffset?: number);
|
|
11
|
+
get x(): number;
|
|
12
|
+
set x(val: number);
|
|
13
|
+
get y(): number;
|
|
14
|
+
set y(val: number);
|
|
15
|
+
get u(): number;
|
|
16
|
+
set u(val: number);
|
|
17
|
+
get v(): number;
|
|
18
|
+
set v(val: number);
|
|
19
|
+
get width(): number;
|
|
20
|
+
set width(val: number);
|
|
21
|
+
get height(): number;
|
|
22
|
+
set height(val: number);
|
|
23
|
+
static create(x?: number, y?: number): _Vec2;
|
|
24
|
+
static view(buffer: ArrayBufferLike, byteOffset?: number): _Vec2;
|
|
25
|
+
static fromValues(x: number, y: number): _Vec2;
|
|
26
|
+
static fromArray(array: ArrayLike<number>, offset?: number, out?: _Vec2): _Vec2;
|
|
27
|
+
setValues(x: number, y: number): this;
|
|
28
|
+
copy(src: ArrayLike<number>): this;
|
|
29
|
+
clone(): _Vec2;
|
|
30
|
+
add(b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
31
|
+
sub(b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
32
|
+
mul(b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
33
|
+
div(b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
34
|
+
scale(s: number, out?: _Vec2): _Vec2;
|
|
35
|
+
scaleAndAdd(b: ArrayLike<number>, s: number, out?: _Vec2): _Vec2;
|
|
36
|
+
negate(out?: _Vec2): _Vec2;
|
|
37
|
+
dot(b: ArrayLike<number>): number;
|
|
38
|
+
cross(b: ArrayLike<number>): number;
|
|
39
|
+
len(): number;
|
|
40
|
+
lenSq(): number;
|
|
41
|
+
magnitude(): number;
|
|
42
|
+
magnitudeSq(): number;
|
|
43
|
+
normalize(out?: _Vec2): _Vec2;
|
|
44
|
+
norm(out?: _Vec2): _Vec2;
|
|
45
|
+
distance(b: ArrayLike<number>): number;
|
|
46
|
+
distanceSq(b: ArrayLike<number>): number;
|
|
47
|
+
lerp(b: ArrayLike<number>, t: number, out?: _Vec2): _Vec2;
|
|
48
|
+
min(b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
49
|
+
max(b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
50
|
+
clamp(min: ArrayLike<number>, max: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
51
|
+
equals(b: ArrayLike<number>, epsilon?: number): boolean;
|
|
52
|
+
exactEquals(b: ArrayLike<number>): boolean;
|
|
53
|
+
transformMat3(m: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
54
|
+
transformMat4(m: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
55
|
+
static set(x: number, y: number, out?: _Vec2): _Vec2;
|
|
56
|
+
static copy(a: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
57
|
+
static clone(a: ArrayLike<number>): _Vec2;
|
|
58
|
+
static add(a: ArrayLike<number>, b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
59
|
+
static sub(a: ArrayLike<number>, b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
60
|
+
static mul(a: ArrayLike<number>, b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
61
|
+
static div(a: ArrayLike<number>, b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
62
|
+
static scale(a: ArrayLike<number>, s: number, out?: _Vec2): _Vec2;
|
|
63
|
+
static scaleAndAdd(a: ArrayLike<number>, b: ArrayLike<number>, s: number, out?: _Vec2): _Vec2;
|
|
64
|
+
static negate(a: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
65
|
+
static dot(a: ArrayLike<number>, b: ArrayLike<number>): number;
|
|
66
|
+
static cross(a: ArrayLike<number>, b: ArrayLike<number>): number;
|
|
67
|
+
static length(a: ArrayLike<number>): number;
|
|
68
|
+
static len(a: ArrayLike<number>): number;
|
|
69
|
+
static lengthSq(a: ArrayLike<number>): number;
|
|
70
|
+
static lenSq(a: ArrayLike<number>): number;
|
|
71
|
+
static normalize(a: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
72
|
+
static norm(a: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
73
|
+
static distance(a: ArrayLike<number>, b: ArrayLike<number>): number;
|
|
74
|
+
static distanceSq(a: ArrayLike<number>, b: ArrayLike<number>): number;
|
|
75
|
+
static lerp(a: ArrayLike<number>, b: ArrayLike<number>, t: number, out?: _Vec2): _Vec2;
|
|
76
|
+
static min(a: ArrayLike<number>, b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
77
|
+
static max(a: ArrayLike<number>, b: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
78
|
+
static clamp(a: ArrayLike<number>, min: ArrayLike<number>, max: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
79
|
+
static equals(a: ArrayLike<number>, b: ArrayLike<number>, epsilon?: number): boolean;
|
|
80
|
+
static exactEquals(a: ArrayLike<number>, b: ArrayLike<number>): boolean;
|
|
81
|
+
static transformMat3(v: ArrayLike<number>, m: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
82
|
+
static transformMat4(v: ArrayLike<number>, m: ArrayLike<number>, out?: _Vec2): _Vec2;
|
|
83
|
+
}
|
|
84
|
+
export type Vec2 = _Vec2;
|
|
85
|
+
export interface Vec2Factory {
|
|
86
|
+
new (): Vec2;
|
|
87
|
+
new (x: number, y: number): Vec2;
|
|
88
|
+
new (elements: ArrayLike<number>): Vec2;
|
|
89
|
+
new (buffer: ArrayBufferLike, byteOffset?: number): Vec2;
|
|
90
|
+
(): Vec2;
|
|
91
|
+
(x?: number, y?: number): Vec2;
|
|
92
|
+
(elements: ArrayLike<number>): Vec2;
|
|
93
|
+
(buffer: ArrayBufferLike, byteOffset?: number): Vec2;
|
|
94
|
+
}
|
|
95
|
+
export type Vec2Constructor = typeof _Vec2 & Vec2Factory;
|
|
96
|
+
export declare const Vec2: Vec2Constructor;
|
|
97
|
+
//# sourceMappingURL=vec2.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"vec2.d.ts","sourceRoot":"","sources":["../../alm/vec2.ts"],"names":[],"mappings":"AAEA,qBAAa,KAAM,SAAQ,YAAY;IACnC,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,uBAAuB,CAErD;IAED,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAmB;IACxD,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAmB;IACvD,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAmB;IAC1D,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAmB;;gBAG9C,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM;gBACpB,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC;gBAC3B,MAAM,EAAE,eAAe,EAAE,UAAU,CAAC,EAAE,MAAM;IAgBxD,IAAI,CAAC,IAAI,MAAM,CAEd;IACD,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,EAEhB;IAED,IAAI,CAAC,IAAI,MAAM,CAEd;IACD,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,EAEhB;IAED,IAAI,CAAC,IAAI,MAAM,CAEd;IACD,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,EAEhB;IAED,IAAI,CAAC,IAAI,MAAM,CAEd;IACD,IAAI,CAAC,CAAC,GAAG,EAAE,MAAM,EAEhB;IAED,IAAI,KAAK,IAAI,MAAM,CAElB;IACD,IAAI,KAAK,CAAC,GAAG,EAAE,MAAM,EAEpB;IAED,IAAI,MAAM,IAAI,MAAM,CAEnB;IACD,IAAI,MAAM,CAAC,GAAG,EAAE,MAAM,EAErB;IAED,MAAM,CAAC,MAAM,CAAC,CAAC,SAAI,EAAE,CAAC,SAAI,GAAG,KAAK;IAIlC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,eAAe,EAAE,UAAU,SAAI,GAAG,KAAK;IAI3D,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,KAAK;IAI9C,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,MAAM,SAAI,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAO1E,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAMrC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI;IAMlC,KAAK,IAAI,KAAK;IAId,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAMnD,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAMnD,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAMnD,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAMnD,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAM1C,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAMtE,MAAM,CAAC,GAAG,GAAE,KAAY,GAAG,KAAK;IAMhC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAIjC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAInC,GAAG,IAAI,MAAM;IAKb,KAAK,IAAI,MAAM;IAKf,SAAS,IAAI,MAAM;IAInB,WAAW,IAAI,MAAM;IAIrB,SAAS,CAAC,GAAG,GAAE,KAAY,GAAG,KAAK;IAcnC,IAAI,CAAC,GAAG,GAAE,KAAY,GAAG,KAAK;IAI9B,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAMtC,UAAU,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAMxC,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAO/D,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAMnD,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAMnD,KAAK,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAM/E,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,SAAU,GAAG,OAAO;IAIxD,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,OAAO;IAI1C,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAO7D,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,GAAE,KAAY,GAAG,KAAK;IAQ7D,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAOpD,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAOrD,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,KAAK;IAIzC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAO1E,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAO1E,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAO1E,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAO1E,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAOjE,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAO7F,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAOvD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAI9D,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAIhE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAK3C,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAIxC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAK7C,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAI1C,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAe1D,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAIrD,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAMnE,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM;IAMrE,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAOtF,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAO1E,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAO1E,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAOtG,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,SAAU,GAAG,OAAO;IAIrF,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,OAAO;IAIvE,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;IAQpF,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK;CAOvF;AAED,MAAM,MAAM,IAAI,GAAG,KAAK,CAAC;AAEzB,MAAM,WAAW,WAAW;IACxB,QAAQ,IAAI,CAAC;IACb,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACjC,KAAK,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACxC,KAAK,MAAM,EAAE,eAAe,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAEzD,IAAI,IAAI,CAAC;IACT,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAC/B,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACpC,CAAC,MAAM,EAAE,eAAe,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;CACxD;AAED,MAAM,MAAM,eAAe,GAAG,OAAO,KAAK,GAAG,WAAW,CAAC;AAQzD,eAAO,MAAM,IAAI,EAAE,eAA8B,CAAC"}
|