@geoblocks/cesium-walk 0.4.1 → 0.5.0

package/dist/cesium-walk.d.ts

@@ -0,0 +1,206 @@
+import { Cartesian3 } from "@cesium/core";
+import { ObstacleProbe } from "@geoblocks/cesium-obstacles";
+/** @satisfies {Record<string, import("@geoblocks/cesium-input").Binding>} */
+export declare const WALK_BINDINGS: {
+    move: {
+        type: "vector";
+        keys: {
+            up: string[];
+            down: string[];
+            left: string[];
+            right: string[];
+        };
+        stick: "left";
+    };
+    sprint: {
+        type: "button";
+        keys: string[];
+        buttons: number[];
+    };
+    jump: {
+        type: "button";
+        keys: string[];
+        buttons: number[];
+    };
+};
+export type WalkIntent = {
+    move: {
+        x: number;
+        y: number;
+    };
+    sprint: boolean;
+    jump: boolean;
+};
+/** @typedef {{move: {x: number, y: number}, sprint: boolean, jump: boolean}} WalkIntent */
+declare const CONTROLLER_SETTINGS: readonly ["enableTranslate", "enableZoom", "enableRotate", "enableTilt", "enableCollisionDetection"];
+export default class CesiumWalk {
+    /**
+     * @type {import('@cesium/engine').CesiumWidget}
+     */
+    viewer: import('@cesium/engine').CesiumWidget;
+    /**
+     * @type {number}
+     */
+    speed: number;
+    /**
+     * Speed while sprinting, in meters per second.
+     * @type {number}
+     */
+    sprintSpeed: number;
+    /**
+     * Upward speed at the start of a jump, in meters per second.
+     * @type {number}
+     */
+    jumpSpeed: number;
+    /**
+     * The gravity of jumps and falls, in meters per second squared.
+     * @type {number}
+     */
+    gravity: number;
+    /**
+     * How fast the walker reaches its speed, stops and turns, in meters per second squared; at once by
+     * default.
+     * @type {number}
+     */
+    acceleration: number;
+    /**
+     * The deepest drop of the ground the walker steps down, in meters: deeper, off a ledge or a roof, it
+     * falls. By default it follows the ground whatever the drop.
+     * @type {number}
+     */
+    stepHeight: number;
+    /**
+     * @type {number}
+     */
+    height: number;
+    /**
+     * @type {boolean}
+     */
+    active_: boolean;
+    /**
+     * @type {number}
+     */
+    lastTick_: number;
+    /**
+     * Where the walker's intent comes from, read on each tick: {move: {x, y}, sprint, jump}, move no longer
+     * than 1, x right and y forward. The keyboard and the first gamepad by default, with WALK_BINDINGS; any
+     * object with a read() method otherwise: touch controls, an AI, a replay. The walk turns its active on
+     * and off with its own: replace it while the walk is not active.
+     * @type {{read(): WalkIntent, active?: boolean}}
+     */
+    input: {
+        read(): WalkIntent;
+        active?: boolean;
+    };
+    velocity_: Cartesian3;
+    /** @type {number | undefined} */
+    ground_: number | undefined;
+    jumpOffset_: number;
+    jumpVelocity_: number;
+    jumpHeld_: boolean;
+    /**
+     * Whether the camera bobs at each step and dips on landing, as in GTA 5's first person.
+     * @type {boolean}
+     */
+    headBob: boolean;
+    /**
+     * Whether the walker stops at the obstacles in view at eye height: opaque 3D tiles or primitives.
+     * @type {boolean}
+     */
+    collision: boolean;
+    obstacleProbe_: ObstacleProbe;
+    /**
+     * The obstacle ahead of the walker in a direction, a point of its plane and its normal toward the walker,
+     * if any; asked for each step while collision is on. By default the obstacles in view, read in the depth
+     * of the last frame, which waits for the GPU; for a world known on the CPU, a ray cast in every direction.
+     * @type {(toward: Cartesian3, key: string) => import('@geoblocks/cesium-obstacles').Obstacle | undefined}
+     */
+    obstacleAhead: (toward: Cartesian3, key: string) => import('@geoblocks/cesium-obstacles').Obstacle | undefined;
+    /**
+     * The walker's body: how far from the walls it keeps, in meters, pushed out of any it walks past, sideways
+     * or at a corner, where no ray ahead meets it; 0 by default, a walker without a body.
+     * @type {number}
+     */
+    radius: number;
+    /**
+     * The surface nearest the walker's body, within its radius: a point of it, the surface's normal toward the
+     * body, and the point of the body it is nearest, if any; asked after each step while collision is on. None by
+     * default, as the obstacles in view tell nothing about what is beside the walker; walkOn gives the mesh's.
+     * @type {() => {point: Cartesian3, normal: Cartesian3, origin: Cartesian3} | undefined}
+     */
+    surfaceNear: () => {
+        point: Cartesian3;
+        normal: Cartesian3;
+        origin: Cartesian3;
+    } | undefined;
+    /**
+     * The height of the ground under a position, in meters above the ellipsoid, or undefined when unknown
+     * yet. The terrain by default, none without a globe; a model's floors otherwise, for a walker on several levels.
+     * @type {(position: import('@cesium/core').Cartographic) => number | undefined}
+     */
+    groundHeight: (position: import('@cesium/core').Cartographic) => number | undefined;
+    sprinting_: boolean;
+    /** @type {Partial<Record<typeof CONTROLLER_SETTINGS[number], boolean>>} */
+    controllerSettings_: Partial<Record<typeof CONTROLLER_SETTINGS[number], boolean>>;
+    bob_: number;
+    stepPhase_: number;
+    landing_: number;
+    handleTickFunction_: () => void;
+    /**
+     * @param {import('@cesium/engine').CesiumWidget} viewer
+     * @param {number} [speed=1.6] Walk speed in meters per second.
+     * @param {number} [height=2.0] Height of the camera above the terrain.
+     */
+    constructor(viewer: import('@cesium/engine').CesiumWidget, speed?: number, height?: number);
+    get active(): boolean;
+    /**
+     * Whether the walker is sprinting.
+     * @return {boolean}
+     */
+    get sprinting(): boolean;
+    set active(active: boolean);
+    handleTick_(): void;
+    /**
+     * Moves the camera a step, stopping at obstacles or sliding along them; a slide is checked against the obstacles
+     * ahead of it in turn, so that at a concave corner it stops at the second wall rather than going through it.
+     * @param {Cartesian3} direction The unit direction of the step, level.
+     * @param {number} step The length of the step, negative backward, in meters.
+     * @param {string} kind Which steps these are, for the obstacle looked for last time.
+     */
+    step_(direction: Cartesian3, step: number, kind: string): void;
+    /**
+     * Pushes the camera level out of the walls the walker's body is in, each in turn.
+     */
+    keepClear_(): void;
+    clampCameraToTerrain_(): void;
+    /**
+     * @return {import('@cesium/core').Cartesian3} The ellipsoid surface normal at the camera position.
+     */
+    surfaceNormal_(): import('@cesium/core').Cartesian3;
+}
+/**
+ * The heights above the floor the walls are looked for at: the knees, the waist and the eyes.
+ * @param {number} eye
+ * @param {number} step
+ * @return {number[]} In meters, from the lowest.
+ */
+export declare function rayHeights(eye: number, step: number): number[];
+/**
+ * Walks a CesiumWalk on a triangle mesh of cesium-obstacles: it stands on the highest floor below its knees, up
+ * the stairs, under the arches, else on what it stood on before (the terrain); the walls ahead stop it, from rays
+ * cast at the knees, the waist and the eyes, the floors and stairs left to the ground below, in every direction;
+ * with a radius, its body at those heights is kept that far from the walls beside it too, a step's riser under
+ * the knees excepted.
+ * @param {CesiumWalk} walk
+ * @param {import("@geoblocks/cesium-obstacles").TriangleMesh} mesh
+ * @param {{eye: number, step: number, reach: number, radius?: number}} options In meters: the eyes above the
+ *     floor, the highest step, how far ahead the walls are looked for, the body's radius (none by default).
+ */
+export declare function walkOn(walk: CesiumWalk, mesh: import("@geoblocks/cesium-obstacles").TriangleMesh, { eye, step, reach, radius }: {
+    eye: number;
+    step: number;
+    reach: number;
+    radius?: number;
+}): void;
+export {};
+//# sourceMappingURL=cesium-walk.d.ts.map

package/dist/cesium-walk.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cesium-walk.d.ts","sourceRoot":"","sources":["../src/cesium-walk.js"],"names":[],"mappings":"AAAA,OAAO,EAAC,UAAU,EAA+D,MAAM,cAAc,CAAC;AAEtG,OAAO,EAAC,aAAa,EAAmD,MAAM,6BAA6B,CAAC;AAqB5G,6EAA6E;AAC7E,eAAO,MAAM,aAAa;;;;YACM,EAAE;YAAuB,IAAI;YAAyB,IAAI;YAAyB,KAAK;;;;;;;;;;;;;;CAGvH,CAAC;AAEE,YAA0E,UAAU,GAA1E;IAAC,IAAI,EAAE;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAA;KAAC,CAAC;IAAC,MAAM,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAC,CAAY;AAAxF,2FAA2F;AAK3F,QAAA,MAAM,mBAAmB,YAA0B,iBAAiB,EAAE,YAAY,EAAE,cAAc,EAAE,YAAY,EAAE,0BAA0B,CAAE,CAAC;AAsC/I,MAAM,CAAC,OAAO,OAAO,UAAU;IAO3B;;OAEG;IACE,MAAM,EAFD,OAAO,gBAAgB,EAAE,YAAY;IAI/C;;OAEG;IACE,KAAK,EAFA,MAAM;IAIhB;;;OAGG;IACE,WAAW,EAFN,MAAM;IAIhB;;;OAGG;IACE,SAAS,EAFJ,MAAM;IAIhB;;;OAGG;IACE,OAAO,EAFF,MAAM;IAIhB;;;;OAIG;IACE,YAAY,EAFP,MAAM;IAIhB;;;;OAIG;IACE,UAAU,EAFL,MAAM;IAIhB;;OAEG;IACE,MAAM,EAFD,MAAM;IAIhB;;OAEG;IACE,OAAO,EAFF,OAAO;IAIjB;;OAEG;IACE,SAAS,EAFJ,MAAM;IAIhB;;;;;;OAMG;IACE,KAAK,EAFA;QAAC,IAAI,IAAI,UAAU,CAAC;QAAC,MAAM,CAAC,EAAE,OAAO,CAAA;KAAC;IAK3C,SAAS;IAGd,iCAAiC;IAC5B,OAAO,EADD,MAAM,GAAG,SAAS;IAKxB,WAAW;IACX,aAAa;IACb,SAAS;IAEd;;;OAGG;IACE,OAAO,EAFF,OAAO;IAIjB;;;OAGG;IACE,SAAS,EAFJ,OAAO;IAIZ,cAAc;IAEnB;;;;;OAKG;IACE,aAAa,EAFR,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,KAAK,OAAO,6BAA6B,EAAE,QAAQ,GAAG,SAAS;IAIzG;;;;OAIG;IACE,MAAM,EAFD,MAAM;IAIhB;;;;;OAKG;IACE,WAAW,EAFN,MAAM;QAAC,KAAK,EAAE,UAAU,CAAC;QAAC,MAAM,EAAE,UAAU,CAAC;QAAC,MAAM,EAAE,UAAU,CAAA;KAAC,GAAG,SAAS;IAIvF;;;;OAIG;IACE,YAAY,EAFP,CAAC,QAAQ,EAAE,OAAO,cAAc,EAAE,YAAY,KAAK,MAAM,GAAG,SAAS;IAK1E,UAAU;IAGf,2EAA2E;IACtE,mBAAmB,EADb,OAAO,CAAC,MAAM,CAAC,OAAO,mBAAmB,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;IAIlE,IAAI;IACJ,UAAU;IACV,QAAQ;IAER,mBAAmB;IA7I1B;;;;OAIG;IACH,YAAY,MAAM,EAJP,OAAO,gBAAgB,EAAE,YAIlB,EAAE,KAAK,AAHtB,CACA,EADQ,MAGoB,EAAE,MAAM,AAFpC,CACF,EADU,MAEkC,EAyI5C;IAED,IAAI,MAAM,YAET;IAED;;;OAGG;IACH,IAAI,SAAS,IAFD,OAAO,CAIlB;IAED,IAAI,MAAM,CAAC,MAAM,SAAA,EA0BhB;IAED,WAAW,SAuFV;IAED;;;;;;OAMG;IACH,KAAK,CAAC,SAAS,EAJJ,UAII,EAAE,IAAI,EAHV,MAGU,EAAE,IAAI,EAFhB,MAEgB,QAqB1B;IAED;;OAEG;IACH,UAAU,SA0BT;IAED,qBAAqB,SAkCpB;IAED;;OAEG;IACH,cAAc,IAFF,OAAO,cAAc,EAAE,UAAU,CAK5C;CACF;AAED;;;;;GAKG;AACH,wBAAgB,UAAU,CAAC,GAAG,EAJnB,MAImB,EAAE,IAAI,EAHzB,MAGyB,GAFxB,MAAM,EAAE,CAInB;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,MAAM,CAAC,IAAI,EALhB,UAKgB,EAAE,IAAI,EAJtB,OAAO,6BAA6B,EAAE,YAIhB,EAAE,EAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,MAAU,EAAC,EAHtD;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAGJ,QA4BhE"}

package/dist/cesium-walk.js

@@ -0,0 +1,456 @@
+import { Cartesian3, Ellipsoid, FixedFrameTransforms, Math as CesiumMath, Matrix4 } from "@cesium/core";
+import Controls from "@geoblocks/cesium-input";
+import { ObstacleProbe, blockedStep, meshGroundHeight, meshObstacleAhead } from "@geoblocks/cesium-obstacles";
+// in seconds: a frame after a backgrounded tab must not walk or fall far
+const MAX_DELTA = 0.1;
+// the head bob: a dip of DIP meters at each step of STEP_LENGTH meters, twice as deep when sprinting,
+// and of LANDING meters when landing from a jump; both settle in about BOB_TIME seconds
+const STEP_LENGTH = 0.8;
+const DIP = 0.03;
+const LANDING = 0.15;
+const BOB_TIME = 0.15;
+// in meters: nearer its height, the camera stays, so that a walker standing still renders no frame
+const SETTLED = 1e-3;
+// at a concave corner the slide along one wall heads into the other: a step is checked again along its slide, this
+// many times at most, before it is taken
+const SLIDE_PASSES = 3;
+// in a corner, pushed out of one wall, the body may be in the other: it is pushed again, this many times at most
+const CLEAR_PASSES = 3;
+// the default bindings: W, A, S, D or the arrows to walk, Shift to sprint and Space to jump; on a gamepad, the
+// left stick, at any speed and in any direction, Cross to sprint and Square to jump, as in GTA 5. Keys by
+// event.code, so that other keyboard layouts walk with the keys in the same place
+/** @satisfies {Record<string, import("@geoblocks/cesium-input").Binding>} */
+export const WALK_BINDINGS = {
+    move: { type: "vector", keys: { up: ["KeyW", "ArrowUp"], down: ["KeyS", "ArrowDown"], left: ["KeyA", "ArrowLeft"], right: ["KeyD", "ArrowRight"] }, stick: "left" },
+    sprint: { type: "button", keys: ["ShiftLeft", "ShiftRight"], buttons: [0] },
+    jump: { type: "button", keys: ["Space"], buttons: [2] },
+};
+/** @typedef {{move: {x: number, y: number}, sprint: boolean, jump: boolean}} WalkIntent */
+// the camera controller's settings off while walking: its navigation, and its collision detection, which lifts
+// the camera onto the 3D tiles under it, a roof or a coarse tile still loading over the street, whenever the
+// camera moves; the walk keeps its own height
+const CONTROLLER_SETTINGS = /** @type {const} */ (["enableTranslate", "enableZoom", "enableRotate", "enableTilt", "enableCollisionDetection"]);
+const normalScratch = new Cartesian3();
+const forwardScratch = new Cartesian3();
+const stepScratch = new Cartesian3();
+const allowedScratch = new Cartesian3();
+const awayScratch = new Cartesian3();
+const frameScratch = new Matrix4();
+const bodyScratch = new Cartesian3();
+const upScratch = new Cartesian3();
+const targetScratch = new Cartesian3();
+const changeScratch = new Cartesian3();
+/**
+ * One step of a jump or a fall under gravity.
+ * @param {number} offset Height above the walk height, in meters.
+ * @param {number} velocity Upward speed, in meters per second.
+ * @param {number} dt Seconds.
+ * @param {number} gravity In meters per second squared.
+ * @return {[number, number]} The next offset and velocity, [0, 0] once landed.
+ */
+function jumpStep(offset, velocity, dt, gravity) {
+    const next = velocity - gravity * dt;
+    const height = offset + ((velocity + next) / 2) * dt;
+    return height <= 0 && next <= 0 ? [0, 0] : [height, next];
+}
+/**
+ * Whether a jump starts: on a new press only, so that holding the button does not jump again on landing.
+ * @param {boolean} pressed
+ * @param {boolean} wasPressed
+ * @param {boolean} grounded
+ * @return {boolean}
+ */
+function jumpStart(pressed, wasPressed, grounded) {
+    return pressed && !wasPressed && grounded;
+}
+export default class CesiumWalk {
+    /**
+     * @param {import('@cesium/engine').CesiumWidget} viewer
+     * @param {number} [speed=1.6] Walk speed in meters per second.
+     * @param {number} [height=2.0] Height of the camera above the terrain.
+     */
+    constructor(viewer, speed = 1.6, height = 2.0) {
+        /**
+         * @type {import('@cesium/engine').CesiumWidget}
+         */
+        this.viewer = viewer;
+        /**
+         * @type {number}
+         */
+        this.speed = speed;
+        /**
+         * Speed while sprinting, in meters per second.
+         * @type {number}
+         */
+        this.sprintSpeed = 3 * speed;
+        /**
+         * Upward speed at the start of a jump, in meters per second.
+         * @type {number}
+         */
+        this.jumpSpeed = 4;
+        /**
+         * The gravity of jumps and falls, in meters per second squared.
+         * @type {number}
+         */
+        this.gravity = 9.81;
+        /**
+         * How fast the walker reaches its speed, stops and turns, in meters per second squared; at once by
+         * default.
+         * @type {number}
+         */
+        this.acceleration = Infinity;
+        /**
+         * The deepest drop of the ground the walker steps down, in meters: deeper, off a ledge or a roof, it
+         * falls. By default it follows the ground whatever the drop.
+         * @type {number}
+         */
+        this.stepHeight = Infinity;
+        /**
+         * @type {number}
+         */
+        this.height = height;
+        /**
+         * @type {boolean}
+         */
+        this.active_ = false;
+        /**
+         * @type {number}
+         */
+        this.lastTick_ = 0;
+        /**
+         * Where the walker's intent comes from, read on each tick: {move: {x, y}, sprint, jump}, move no longer
+         * than 1, x right and y forward. The keyboard and the first gamepad by default, with WALK_BINDINGS; any
+         * object with a read() method otherwise: touch controls, an AI, a replay. The walk turns its active on
+         * and off with its own: replace it while the walk is not active.
+         * @type {{read(): WalkIntent, active?: boolean}}
+         */
+        this.input = new Controls(WALK_BINDINGS);
+        // the walker's velocity, level, on the globe
+        this.velocity_ = new Cartesian3();
+        // the ground under the walker on the last tick, which it keeps its height above while in the air
+        /** @type {number | undefined} */
+        this.ground_ = undefined;
+        // the jump or the fall: height above the walk height and upward speed; whether the jump input was down
+        // last tick
+        this.jumpOffset_ = 0;
+        this.jumpVelocity_ = 0;
+        this.jumpHeld_ = false;
+        /**
+         * Whether the camera bobs at each step and dips on landing, as in GTA 5's first person.
+         * @type {boolean}
+         */
+        this.headBob = false;
+        /**
+         * Whether the walker stops at the obstacles in view at eye height: opaque 3D tiles or primitives.
+         * @type {boolean}
+         */
+        this.collision = false;
+        this.obstacleProbe_ = new ObstacleProbe(viewer.scene);
+        /**
+         * The obstacle ahead of the walker in a direction, a point of its plane and its normal toward the walker,
+         * if any; asked for each step while collision is on. By default the obstacles in view, read in the depth
+         * of the last frame, which waits for the GPU; for a world known on the CPU, a ray cast in every direction.
+         * @type {(toward: Cartesian3, key: string) => import('@geoblocks/cesium-obstacles').Obstacle | undefined}
+         */
+        this.obstacleAhead = (toward, key) => this.obstacleProbe_.ahead(toward, key);
+        /**
+         * The walker's body: how far from the walls it keeps, in meters, pushed out of any it walks past, sideways
+         * or at a corner, where no ray ahead meets it; 0 by default, a walker without a body.
+         * @type {number}
+         */
+        this.radius = 0;
+        /**
+         * The surface nearest the walker's body, within its radius: a point of it, the surface's normal toward the
+         * body, and the point of the body it is nearest, if any; asked after each step while collision is on. None by
+         * default, as the obstacles in view tell nothing about what is beside the walker; walkOn gives the mesh's.
+         * @type {() => {point: Cartesian3, normal: Cartesian3, origin: Cartesian3} | undefined}
+         */
+        this.surfaceNear = () => undefined;
+        /**
+         * The height of the ground under a position, in meters above the ellipsoid, or undefined when unknown
+         * yet. The terrain by default, none without a globe; a model's floors otherwise, for a walker on several levels.
+         * @type {(position: import('@cesium/core').Cartographic) => number | undefined}
+         */
+        this.groundHeight = position => viewer.scene.globe?.getHeight(position);
+        // whether the walker sprinted on the last tick
+        this.sprinting_ = false;
+        // the camera controller's settings before walking
+        /** @type {Partial<Record<typeof CONTROLLER_SETTINGS[number], boolean>>} */
+        this.controllerSettings_ = {};
+        // the head bob: how deep, 0 standing to 2 sprinting, along the steps; the landing dip, 0 to 1
+        this.bob_ = 0;
+        this.stepPhase_ = 0;
+        this.landing_ = 0;
+        this.handleTickFunction_ = this.handleTick_.bind(this);
+    }
+    get active() {
+        return this.active_;
+    }
+    /**
+     * Whether the walker is sprinting.
+     * @return {boolean}
+     */
+    get sprinting() {
+        return this.active_ && this.sprinting_;
+    }
+    set active(active) {
+        if (active === this.active_) {
+            return;
+        }
+        this.active_ = active;
+        const controller = this.viewer.scene.screenSpaceCameraController;
+        if (this.active_) {
+            for (const setting of CONTROLLER_SETTINGS) {
+                this.controllerSettings_[setting] = controller[setting];
+                controller[setting] = false;
+            }
+            this.lastTick_ = performance.now();
+            this.input.active = true;
+            this.viewer.clock.onTick.addEventListener(this.handleTickFunction_);
+            this.clampCameraToTerrain_();
+        }
+        else {
+            this.input.active = false;
+            this.viewer.clock.onTick.removeEventListener(this.handleTickFunction_);
+            this.jumpOffset_ = 0;
+            this.jumpVelocity_ = 0;
+            this.ground_ = undefined;
+            Cartesian3.clone(Cartesian3.ZERO, this.velocity_);
+            this.bob_ = 0;
+            this.landing_ = 0;
+            Object.assign(controller, this.controllerSettings_);
+        }
+    }
+    handleTick_() {
+        const timestamp = performance.now();
+        const deltaTime = Math.min((timestamp - this.lastTick_) / 1000, MAX_DELTA);
+        this.lastTick_ = timestamp;
+        const { move, sprint, jump } = this.input.read();
+        let forward = move.y;
+        let right = move.x;
+        // walking diagonally is not faster
+        const magnitude = Math.hypot(forward, right);
+        if (magnitude > 1) {
+            forward /= magnitude;
+            right /= magnitude;
+        }
+        const grounded = this.jumpOffset_ === 0 && this.jumpVelocity_ === 0;
+        if (jumpStart(jump, this.jumpHeld_, grounded)) {
+            this.jumpVelocity_ = this.jumpSpeed;
+        }
+        this.jumpHeld_ = jump;
+        const airborne = this.jumpOffset_ > 0 || this.jumpVelocity_ > 0;
+        const moving = forward !== 0 || right !== 0;
+        // forward, no more sideways than diagonally, as in GTA 5
+        this.sprinting_ = sprint && forward > 0 && forward >= Math.abs(right);
+        const stopped = Cartesian3.equals(this.velocity_, Cartesian3.ZERO);
+        if (!moving && stopped && !airborne && this.bob_ === 0 && this.landing_ === 0) {
+            // standing: only the terrain refining under the walker moves it
+            this.clampCameraToTerrain_();
+            return;
+        }
+        const camera = this.viewer.camera;
+        const speed = this.sprinting_ ? this.sprintSpeed : this.speed;
+        // walk along the view direction projected onto the ground plane,
+        // so that looking down does not push the camera into the terrain
+        const normal = this.surfaceNormal_();
+        const along = Cartesian3.subtract(camera.direction, Cartesian3.projectVector(camera.direction, normal, forwardScratch), forwardScratch);
+        const level = Cartesian3.magnitude(along) > CesiumMath.EPSILON6;
+        if (level) {
+            Cartesian3.normalize(along, along);
+        }
+        // the velocity, toward the intended one as fast as the acceleration allows
+        const target = Cartesian3.multiplyByScalar(camera.right, right * speed, targetScratch);
+        if (level) {
+            Cartesian3.add(target, Cartesian3.multiplyByScalar(along, forward * speed, changeScratch), target);
+        }
+        const change = Cartesian3.subtract(target, this.velocity_, changeScratch);
+        const needed = Cartesian3.magnitude(change);
+        const allowed = this.acceleration * deltaTime;
+        if (needed <= allowed) {
+            Cartesian3.clone(target, this.velocity_);
+        }
+        else {
+            Cartesian3.add(this.velocity_, Cartesian3.multiplyByScalar(change, allowed / needed, change), this.velocity_);
+        }
+        const forwardSpeed = level ? Cartesian3.dot(this.velocity_, along) : 0;
+        const rightSpeed = Cartesian3.dot(this.velocity_, camera.right);
+        if (forwardSpeed !== 0) {
+            this.step_(along, forwardSpeed * deltaTime, "forward");
+        }
+        if (rightSpeed !== 0) {
+            this.step_(camera.right, rightSpeed * deltaTime, "right");
+        }
+        if (airborne) {
+            [this.jumpOffset_, this.jumpVelocity_] = jumpStep(this.jumpOffset_, this.jumpVelocity_, deltaTime, this.gravity);
+            if (this.headBob && this.jumpOffset_ === 0) {
+                this.landing_ = 1;
+            }
+        }
+        // the head bob, which settles once turned off
+        const ease = 1 - Math.exp(-deltaTime / BOB_TIME);
+        const bob = this.headBob && moving && !airborne ? (this.sprinting_ ? 2 : 1) : 0;
+        this.bob_ += (bob - this.bob_) * ease;
+        this.landing_ -= this.landing_ * ease;
+        // the last thousandth in one step, so that the camera stops moving
+        if (bob === 0 && this.bob_ < 1e-3) {
+            this.bob_ = 0;
+        }
+        if (this.landing_ < 1e-3) {
+            this.landing_ = 0;
+        }
+        this.stepPhase_ += (Cartesian3.magnitude(this.velocity_) * deltaTime / STEP_LENGTH) * CesiumMath.PI;
+        this.clampCameraToTerrain_();
+    }
+    /**
+     * Moves the camera a step, stopping at obstacles or sliding along them; a slide is checked against the obstacles
+     * ahead of it in turn, so that at a concave corner it stops at the second wall rather than going through it.
+     * @param {Cartesian3} direction The unit direction of the step, level.
+     * @param {number} step The length of the step, negative backward, in meters.
+     * @param {string} kind Which steps these are, for the obstacle looked for last time.
+     */
+    step_(direction, step, kind) {
+        const camera = this.viewer.camera;
+        let toward = Cartesian3.multiplyByScalar(direction, Math.sign(step), stepScratch);
+        let length = Math.abs(step);
+        for (let pass = 0; pass < SLIDE_PASSES && length > 0; pass++) {
+            // a slide's look is its own, not the step's: the probe keeps its last look in each direction by its key
+            const obstacle = this.collision ? this.obstacleAhead(toward, `${kind}${Math.sign(step)}${pass ? "slide" : ""}`) : undefined;
+            const allowed = blockedStep(toward, length, camera.positionWC, obstacle, allowedScratch);
+            const same = Cartesian3.equalsEpsilon(allowed.direction, toward, CesiumMath.EPSILON9);
+            length = allowed.length;
+            toward = Cartesian3.clone(allowed.direction, stepScratch);
+            if (same) {
+                break;
+            }
+        }
+        if (length > 0) {
+            camera.move(toward, length);
+        }
+        if (this.collision) {
+            this.keepClear_();
+        }
+    }
+    /**
+     * Pushes the camera level out of the walls the walker's body is in, each in turn.
+     */
+    keepClear_() {
+        const camera = this.viewer.camera;
+        for (let pass = 0; pass < CLEAR_PASSES; pass++) {
+            const surface = this.surfaceNear();
+            if (!surface) {
+                return;
+            }
+            const up = this.surfaceNormal_();
+            // level, from the surface to the body; a surface straight above or below it is left to the walker's ground
+            const away = Cartesian3.subtract(surface.origin, surface.point, awayScratch);
+            Cartesian3.subtract(away, Cartesian3.projectVector(away, up, stepScratch), away);
+            const distance = Cartesian3.magnitude(away);
+            if (distance >= this.radius) {
+                return;
+            }
+            if (distance > CesiumMath.EPSILON6) {
+                Cartesian3.divideByScalar(away, distance, away);
+            }
+            else {
+                Cartesian3.subtract(surface.normal, Cartesian3.projectVector(surface.normal, up, stepScratch), away);
+                if (Cartesian3.magnitude(away) < CesiumMath.EPSILON6) {
+                    return;
+                }
+                Cartesian3.normalize(away, away);
+            }
+            camera.move(away, this.radius - distance);
+        }
+    }
+    clampCameraToTerrain_() {
+        const camera = this.viewer.camera;
+        const terrainHeight = this.groundHeight(camera.positionCartographic);
+        if (terrainHeight === undefined) {
+            // ground not loaded yet at this position
+            return;
+        }
+        if (this.ground_ !== undefined) {
+            // in the air, or off a drop deeper than a step, the walker keeps its height and falls the rest
+            const drop = this.ground_ - terrainHeight;
+            if (this.jumpOffset_ > 0 || this.jumpVelocity_ !== 0 || drop > this.stepHeight) {
+                this.jumpOffset_ += drop;
+                if (this.jumpOffset_ <= 0) {
+                    // on the ground again: landed, or lifted by the ground while still going up
+                    this.jumpOffset_ = 0;
+                    if (this.jumpVelocity_ <= 0) {
+                        this.jumpVelocity_ = 0;
+                        if (this.headBob) {
+                            this.landing_ = 1;
+                        }
+                    }
+                }
+            }
+        }
+        this.ground_ = terrainHeight;
+        const cameraHeight = camera.positionCartographic.height;
+        // move along the surface normal, not the camera up vector, which is
+        // tilted when the camera is pitched
+        const bob = DIP * this.bob_ * Math.abs(Math.sin(this.stepPhase_)) + LANDING * this.landing_;
+        const offset = terrainHeight + this.height + this.jumpOffset_ - bob - cameraHeight;
+        if (Math.abs(offset) > SETTLED) {
+            camera.move(this.surfaceNormal_(), offset);
+        }
+    }
+    /**
+     * @return {import('@cesium/core').Cartesian3} The ellipsoid surface normal at the camera position.
+     */
+    surfaceNormal_() {
+        const scene = this.viewer.scene;
+        return scene.ellipsoid.geodeticSurfaceNormal(scene.camera.position, normalScratch);
+    }
+}
+/**
+ * The heights above the floor the walls are looked for at: the knees, the waist and the eyes.
+ * @param {number} eye
+ * @param {number} step
+ * @return {number[]} In meters, from the lowest.
+ */
+export function rayHeights(eye, step) {
+    return [step + 0.05, (step + eye) / 2, eye];
+}
+/**
+ * Walks a CesiumWalk on a triangle mesh of cesium-obstacles: it stands on the highest floor below its knees, up
+ * the stairs, under the arches, else on what it stood on before (the terrain); the walls ahead stop it, from rays
+ * cast at the knees, the waist and the eyes, the floors and stairs left to the ground below, in every direction;
+ * with a radius, its body at those heights is kept that far from the walls beside it too, a step's riser under
+ * the knees excepted.
+ * @param {CesiumWalk} walk
+ * @param {import("@geoblocks/cesium-obstacles").TriangleMesh} mesh
+ * @param {{eye: number, step: number, reach: number, radius?: number}} options In meters: the eyes above the
+ *     floor, the highest step, how far ahead the walls are looked for, the body's radius (none by default).
+ */
+export function walkOn(walk, mesh, { eye, step, reach, radius = 0 }) {
+    const camera = walk.viewer.scene.camera;
+    const fallback = walk.groundHeight;
+    const offsets = rayHeights(eye, step).map(height => new Cartesian3(0, 0, height - eye));
+    walk.obstacleAhead = meshObstacleAhead(mesh, () => camera.positionWC, { offsets, reach });
+    walk.radius = radius;
+    if (radius > 0) {
+        walk.surfaceNear = () => {
+            const position = camera.positionWC;
+            const frame = FixedFrameTransforms.eastNorthUpToFixedFrame(position, Ellipsoid.WGS84, frameScratch);
+            const up = Ellipsoid.WGS84.geodeticSurfaceNormal(position, upScratch);
+            let nearest;
+            for (const [k, offset] of offsets.entries()) {
+                const origin = Matrix4.multiplyByPoint(frame, offset, bodyScratch);
+                const hit = mesh.nearest(origin, radius, { walls: true });
+                // under the knees, a step's riser: climbed, not kept from
+                if (!hit || (k === 0 && Cartesian3.dot(Cartesian3.subtract(hit.position, origin, awayScratch), up) < 0)) {
+                    continue;
+                }
+                if (!nearest || hit.distance < nearest.distance) {
+                    nearest = { point: hit.position, normal: hit.normal, origin: Cartesian3.clone(origin), distance: hit.distance };
+                }
+            }
+            return nearest;
+        };
+    }
+    const ground = meshGroundHeight(mesh, { below: eye - step });
+    walk.groundHeight = cartographic => ground(cartographic) ?? fallback(cartographic);
+}
+//# sourceMappingURL=cesium-walk.js.map

package/dist/cesium-walk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cesium-walk.js","sourceRoot":"","sources":["../src/cesium-walk.js"],"names":[],"mappings":"AAAA,OAAO,EAAC,UAAU,EAAE,SAAS,EAAE,oBAAoB,EAAE,IAAI,IAAI,UAAU,EAAE,OAAO,EAAC,MAAM,cAAc,CAAC;AACtG,OAAO,QAAQ,MAAM,yBAAyB,CAAC;AAC/C,OAAO,EAAC,aAAa,EAAE,WAAW,EAAE,gBAAgB,EAAE,iBAAiB,EAAC,MAAM,6BAA6B,CAAC;AAE5G,yEAAyE;AACzE,MAAM,SAAS,GAAG,GAAG,CAAC;AACtB,sGAAsG;AACtG,wFAAwF;AACxF,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,MAAM,GAAG,GAAG,IAAI,CAAC;AACjB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,QAAQ,GAAG,IAAI,CAAC;AACtB,mGAAmG;AACnG,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,mHAAmH;AACnH,yCAAyC;AACzC,MAAM,YAAY,GAAG,CAAC,CAAC;AACvB,iHAAiH;AACjH,MAAM,YAAY,GAAG,CAAC,CAAC;AAEvB,+GAA+G;AAC/G,0GAA0G;AAC1G,kFAAkF;AAClF,6EAA6E;AAC7E,MAAM,CAAC,MAAM,aAAa,GAAG;IAC3B,IAAI,EAAE,EAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAC,EAAE,EAAE,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,YAAY,CAAC,EAAC,EAAE,KAAK,EAAE,MAAM,EAAC;IAC/J,MAAM,EAAE,EAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE,YAAY,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAC;IACzE,IAAI,EAAE,EAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAC;CACtD,CAAC;AAEF,2FAA2F;AAE3F,+GAA+G;AAC/G,6GAA6G;AAC7G,8CAA8C;AAC9C,MAAM,mBAAmB,GAAG,oBAAoB,CAAC,CAAC,CAAC,iBAAiB,EAAE,YAAY,EAAE,cAAc,EAAE,YAAY,EAAE,0BAA0B,CAAC,CAAC,CAAC;AAE/I,MAAM,aAAa,GAAG,IAAI,UAAU,EAAE,CAAC;AACvC,MAAM,cAAc,GAAG,IAAI,UAAU,EAAE,CAAC;AACxC,MAAM,WAAW,GAAG,IAAI,UAAU,EAAE,CAAC;AACrC,MAAM,cAAc,GAAG,IAAI,UAAU,EAAE,CAAC;AACxC,MAAM,WAAW,GAAG,IAAI,UAAU,EAAE,CAAC;AACrC,MAAM,YAAY,GAAG,IAAI,OAAO,EAAE,CAAC;AACnC,MAAM,WAAW,GAAG,IAAI,UAAU,EAAE,CAAC;AACrC,MAAM,SAAS,GAAG,IAAI,UAAU,EAAE,CAAC;AACnC,MAAM,aAAa,GAAG,IAAI,UAAU,EAAE,CAAC;AACvC,MAAM,aAAa,GAAG,IAAI,UAAU,EAAE,CAAC;AAEvC;;;;;;;GAOG;AACH,SAAS,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO;IAC7C,MAAM,IAAI,GAAG,QAAQ,GAAG,OAAO,GAAG,EAAE,CAAC;IACrC,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACrD,OAAO,MAAM,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;AAC5D,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,OAAO,EAAE,UAAU,EAAE,QAAQ;IAC9C,OAAO,OAAO,IAAI,CAAC,UAAU,IAAI,QAAQ,CAAC;AAC5C,CAAC;AAED,MAAM,CAAC,OAAO,OAAO,UAAU;IAC7B;;;;OAIG;IACH,YAAY,MAAM,EAAE,KAAK,GAAG,GAAG,EAAE,MAAM,GAAG,GAAG;QAC3C;;WAEG;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB;;WAEG;QACH,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAEnB;;;WAGG;QACH,IAAI,CAAC,WAAW,GAAG,CAAC,GAAG,KAAK,CAAC;QAE7B;;;WAGG;QACH,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAEnB;;;WAGG;QACH,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAEpB;;;;WAIG;QACH,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;QAE7B;;;;WAIG;QACH,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC;QAE3B;;WAEG;QACH,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB;;WAEG;QACH,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QAErB;;WAEG;QACH,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QAEnB;;;;;;WAMG;QACH,IAAI,CAAC,KAAK,GAAG,IAAI,QAAQ,CAAC,aAAa,CAAC,CAAC;QAEzC,6CAA6C;QAC7C,IAAI,CAAC,SAAS,GAAG,IAAI,UAAU,EAAE,CAAC;QAElC,iGAAiG;QACjG,iCAAiC;QACjC,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QAEzB,uGAAuG;QACvG,YAAY;QACZ,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QAEvB;;;WAGG;QACH,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QAErB;;;WAGG;QACH,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QAEvB,IAAI,CAAC,cAAc,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEtD;;;;;WAKG;QACH,IAAI,CAAC,aAAa,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAE7E;;;;WAIG;QACH,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAEhB;;;;;WAKG;QACH,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC;QAEnC;;;;WAIG;QACH,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;QAExE,+CAA+C;QAC/C,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAExB,kDAAkD;QAClD,2EAA2E;QAC3E,IAAI,CAAC,mBAAmB,GAAG,EAAE,CAAC;QAE9B,8FAA8F;QAC9F,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAElB,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;;OAGG;IACH,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,UAAU,CAAC;IACzC,CAAC;IAED,IAAI,MAAM,CAAC,MAAM;QACf,IAAI,MAAM,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,2BAA2B,CAAC;QACjE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,KAAK,MAAM,OAAO,IAAI,mBAAmB,EAAE,CAAC;gBAC1C,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;gBACxD,UAAU,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;YAC9B,CAAC;YACD,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACpE,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACvE,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;YACzB,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YAClD,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;YACd,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;YAClB,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,WAAW;QACT,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3E,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,EAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC/C,IAAI,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC;QACrB,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QACnB,mCAAmC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC7C,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,OAAO,IAAI,SAAS,CAAC;YACrB,KAAK,IAAI,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,KAAK,CAAC,CAAC;QACpE,IAAI,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC;QACtC,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QAEhE,MAAM,MAAM,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;QAC5C,yDAAyD;QACzD,IAAI,CAAC,UAAU,GAAG,MAAM,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACtE,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,IAAI,OAAO,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YAC9E,gEAAgE;YAChE,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QAC9D,iEAAiE;QACjE,iEAAiE;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAC/B,MAAM,CAAC,SAAS,EAChB,UAAU,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,EAAE,cAAc,CAAC,EAClE,cAAc,CACf,CAAC;QACF,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC;QAChE,IAAI,KAAK,EAAE,CAAC;YACV,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACrC,CAAC;QACD,2EAA2E;QAC3E,MAAM,MAAM,GAAG,UAAU,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,GAAG,KAAK,EAAE,aAAa,CAAC,CAAC;QACvF,IAAI,KAAK,EAAE,CAAC;YACV,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,KAAK,EAAE,aAAa,CAAC,EAAE,MAAM,CAAC,CAAC;QACrG,CAAC;QACD,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAC1E,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9C,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;YACtB,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3C,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,gBAAgB,CAAC,MAAM,EAAE,OAAO,GAAG,MAAM,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAChH,CAAC;QACD,MAAM,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAChE,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,YAAY,GAAG,SAAS,EAAE,SAAS,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,SAAS,EAAE,OAAO,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,aAAa,EAAE,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACjH,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,KAAK,CAAC,EAAE,CAAC;gBAC3C,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QACD,8CAA8C;QAC9C,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,IAAI,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACtC,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtC,mEAAmE;QACnE,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC;QACpG,IAAI,CAAC,qBAAqB,EAAE,CAAC;IAC/B,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAClC,IAAI,MAAM,GAAG,UAAU,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,CAAC;QAClF,IAAI,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,YAAY,IAAI,MAAM,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YAC7D,wGAAwG;YACxG,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC5H,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;YACzF,MAAM,IAAI,GAAG,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;YACtF,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;YACxB,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;YAC1D,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,IAAI,CAAC,UAAU,EAAE,CAAC;QACpB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,UAAU;QACR,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAClC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,YAAY,EAAE,IAAI,EAAE,EAAE,CAAC;YAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,OAAO;YACT,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACjC,2GAA2G;YAC3G,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAC7E,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC,aAAa,CAAC,IAAI,EAAE,EAAE,EAAE,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;YACjF,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,QAAQ,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC5B,OAAO;YACT,CAAC;YACD,IAAI,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACnC,UAAU,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;YAClD,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,UAAU,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;gBACrG,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;oBACrD,OAAO;gBACT,CAAC;gBACD,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACnC,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,qBAAqB;QACnB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAClC,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACrE,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,yCAAyC;YACzC,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAC/B,+FAA+F;YAC/F,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC;YAC1C,IAAI,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,aAAa,KAAK,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC/E,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC;gBACzB,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC;oBAC1B,4EAA4E;oBAC5E,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;oBACrB,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,EAAE,CAAC;wBAC5B,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;wBACvB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;4BACjB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;wBACpB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC;QAC7B,MAAM,YAAY,GAAG,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC;QAExD,oEAAoE;QACpE,oCAAoC;QACpC,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5F,MAAM,MAAM,GAAG,aAAa,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,GAAG,GAAG,GAAG,YAAY,CAAC;QACnF,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,OAAO,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAChC,OAAO,KAAK,CAAC,SAAS,CAAC,qBAAqB,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IACrF,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,GAAG,EAAE,IAAI;IAClC,OAAO,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;AAC9C,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,EAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,GAAG,CAAC,EAAC;IAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;IACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC;IACnC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;IACxF,IAAI,CAAC,aAAa,GAAG,iBAAiB,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE,EAAC,OAAO,EAAE,KAAK,EAAC,CAAC,CAAC;IACxF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACrB,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE;YACtB,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC;YACnC,MAAM,KAAK,GAAG,oBAAoB,CAAC,uBAAuB,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;YACpG,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,qBAAqB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YACtE,IAAI,OAAO,CAAC;YACZ,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC5C,MAAM,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;gBACnE,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,EAAC,KAAK,EAAE,IAAI,EAAC,CAAC,CAAC;gBACxD,0DAA0D;gBAC1D,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBACxG,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,OAAO,IAAI,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;oBAChD,OAAO,GAAG,EAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAC,CAAC;gBAChH,CAAC;YACH,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,EAAC,KAAK,EAAE,GAAG,GAAG,IAAI,EAAC,CAAC,CAAC;IAC3D,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC;AACrF,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@geoblocks/cesium-walk",
-  "version": "0.4.1",
+  "version": "0.5.0",
   "license": "BSD-3-Clause",
   "type": "module",
   "repository": {
@@ -8,25 +8,36 @@
     "url": "https://github.com/geoblocks/cesium-helpers/",
     "directory": "packages/cesium-walk"
   },
-  "main": "cesium-walk.js",
-  "module": "cesium-walk.js",
-  "sideEffects": false,
+  "main": "dist/cesium-walk.js",
+  "module": "dist/cesium-walk.js",
+  "types": "dist/cesium-walk.d.ts",
   "exports": {
-    ".": "./cesium-walk.js"
+    ".": {
+      "source": "./src/cesium-walk.js",
+      "types": "./dist/cesium-walk.d.ts",
+      "default": "./dist/cesium-walk.js"
+    }
   },
+  "sideEffects": false,
   "files": [
-    "cesium-walk.js"
+    "dist",
+    "src",
+    "!src/**/*.test.js"
   ],
+  "scripts": {
+    "build": "tsc -p .",
+    "prepack": "npm run build"
+  },
   "publishConfig": {
     "access": "public"
   },
   "dependencies": {
-    "@geoblocks/cesium-input": "^0.2.0",
-    "@geoblocks/cesium-obstacles": "^0.5.0"
+    "@geoblocks/cesium-input": "^0.3.0",
+    "@geoblocks/cesium-obstacles": "^0.6.0"
   },
   "peerDependencies": {
     "@cesium/core": ">=0.1.0",
     "@cesium/engine": ">=10"
   },
-  "gitHead": "3a64f8492d56ef7fceee14393eb61eb58feaf5f4"
+  "gitHead": "a6d8fdfe6b9ad266fd8a4593c38efd24e9a5546b"
 }