@aura3d/engine 1.4.4 → 1.5.0

package/dist/physics/NarrowPhase.js

@@ -0,0 +1,565 @@
+import { addVec3, dotVec3, lengthVec3, normalizeVec3, rotateVec3ByQuat, scaleVec3, subVec3 } from "./Shape.js";
+const BOX_FACES = [
+    [0, 2, 1], [0, 3, 2],
+    [4, 5, 6], [4, 6, 7],
+    [0, 1, 5], [0, 5, 4],
+    [3, 7, 6], [3, 6, 2],
+    [0, 4, 7], [0, 7, 3],
+    [1, 2, 6], [1, 6, 5]
+];
+const BOX_EDGES = [
+    [0, 1], [1, 2], [2, 3], [3, 0],
+    [4, 5], [5, 6], [6, 7], [7, 4],
+    [0, 4], [1, 5], [2, 6], [3, 7]
+];
+const EPSILON = 1e-8;
+export function buildNativeNarrowPhaseContact(colliderA, bodyA, colliderB, bodyB) {
+    if (colliderA.shape.kind === "box" && colliderB.shape.kind === "box") {
+        const polyA = boxPolyhedron(colliderA.shape.halfExtents, bodyA);
+        const polyB = boxPolyhedron(colliderB.shape.halfExtents, bodyB);
+        const result = satPolyhedra(polyA, polyB);
+        return result ? { ...result, algorithm: "obb-sat" } : undefined;
+    }
+    if (isConvexSolid(colliderA.shape) && isConvexSolid(colliderB.shape)) {
+        const polyA = convexPolyhedron(colliderA.shape, bodyA);
+        const polyB = convexPolyhedron(colliderB.shape, bodyB);
+        const gjkSimplex = gjkIntersection(polyA, polyB);
+        if (!gjkSimplex)
+            return undefined;
+        const epa = epaPenetration(polyA, polyB, gjkSimplex) ?? satPolyhedra(polyA, polyB);
+        return epa ? { ...epa, algorithm: "gjk-epa" } : undefined;
+    }
+    const meshA = isTriangleSurface(colliderA.shape);
+    const meshB = isTriangleSurface(colliderB.shape);
+    if (meshA === meshB)
+        return undefined;
+    const surfaceShape = meshA
+        ? colliderA.shape
+        : colliderB.shape;
+    const surfaceBody = meshA ? bodyA : bodyB;
+    const solidShape = meshA ? colliderB.shape : colliderA.shape;
+    const solidBody = meshA ? bodyB : bodyA;
+    const solidIsA = !meshA;
+    const contact = collideSolidWithSurface(solidShape, solidBody, surfaceShape, surfaceBody);
+    if (!contact)
+        return undefined;
+    return {
+        normal: solidIsA ? contact.normal : scaleVec3(contact.normal, -1),
+        penetration: contact.penetration,
+        point: contact.point,
+        algorithm: surfaceShape.kind === "heightfield" ? "heightfield-triangles" : "triangle-mesh"
+    };
+}
+function isConvexSolid(shape) {
+    return shape.kind === "box" || shape.kind === "convex-hull";
+}
+function isTriangleSurface(shape) {
+    return shape.kind === "mesh" || shape.kind === "heightfield";
+}
+function boxPolyhedron(halfExtents, body) {
+    const [x, y, z] = halfExtents;
+    const local = [
+        [-x, -y, -z], [x, -y, -z], [x, y, -z], [-x, y, -z],
+        [-x, -y, z], [x, -y, z], [x, y, z], [-x, y, z]
+    ];
+    return {
+        vertices: local.map((vertex) => worldPoint(vertex, body)),
+        faces: BOX_FACES,
+        edges: BOX_EDGES,
+        center: [...body.position]
+    };
+}
+function convexPolyhedron(shape, body) {
+    if (shape.kind === "box")
+        return boxPolyhedron(shape.halfExtents, body);
+    const faces = [];
+    for (let offset = 0; offset < shape.indices.length; offset += 3) {
+        faces.push([shape.indices[offset], shape.indices[offset + 1], shape.indices[offset + 2]]);
+    }
+    return {
+        vertices: shape.vertices.map((vertex) => worldPoint(vertex, body)),
+        faces,
+        edges: uniqueEdges(faces),
+        center: worldPoint(centroid(shape.vertices), body)
+    };
+}
+function satPolyhedra(a, b) {
+    const axes = [
+        ...faceAxes(a),
+        ...faceAxes(b)
+    ];
+    const edgesA = edgeDirections(a);
+    const edgesB = edgeDirections(b);
+    for (const edgeA of edgesA) {
+        for (const edgeB of edgesB) {
+            const axis = cross(edgeA, edgeB);
+            if (lengthVec3(axis) > EPSILON)
+                axes.push(normalizeVec3(axis));
+        }
+    }
+    return minimumOverlapContact(a, b, axes);
+}
+function minimumOverlapContact(a, b, axes) {
+    let minimumOverlap = Number.POSITIVE_INFINITY;
+    let minimumAxis = [1, 0, 0];
+    for (const candidate of axes) {
+        if (lengthVec3(candidate) <= EPSILON)
+            continue;
+        const axis = normalizeVec3(candidate);
+        const projectionA = project(a.vertices, axis);
+        const projectionB = project(b.vertices, axis);
+        const overlap = Math.min(projectionA.max, projectionB.max) - Math.max(projectionA.min, projectionB.min);
+        if (overlap <= EPSILON)
+            return undefined;
+        if (overlap < minimumOverlap) {
+            minimumOverlap = overlap;
+            minimumAxis = axis;
+        }
+    }
+    if (!Number.isFinite(minimumOverlap))
+        return undefined;
+    const centerDelta = subVec3(b.center, a.center);
+    const normal = dotVec3(centerDelta, minimumAxis) < 0 ? scaleVec3(minimumAxis, -1) : minimumAxis;
+    const point = opposingSupportContactPoint(a.vertices, b.vertices, normal);
+    return {
+        normal,
+        penetration: minimumOverlap,
+        point
+    };
+}
+function gjkIntersection(a, b) {
+    let direction = subVec3(b.center, a.center);
+    if (lengthVec3(direction) <= EPSILON)
+        direction = [1, 0, 0];
+    const simplex = [minkowskiSupport(a, b, direction)];
+    direction = scaleVec3(simplex[0].point, -1);
+    for (let iteration = 0; iteration < 32; iteration += 1) {
+        if (lengthVec3(direction) <= EPSILON)
+            direction = [1, 0, 0];
+        const next = minkowskiSupport(a, b, direction);
+        if (dotVec3(next.point, direction) < EPSILON)
+            return undefined;
+        simplex.push(next);
+        const update = updateSimplex(simplex);
+        if (update.containsOrigin)
+            return simplex;
+        direction = update.direction;
+    }
+    return undefined;
+}
+function updateSimplex(simplex) {
+    const a = simplex[simplex.length - 1].point;
+    const ao = scaleVec3(a, -1);
+    if (simplex.length === 2) {
+        const b = simplex[0].point;
+        const ab = subVec3(b, a);
+        if (dotVec3(ab, ao) > 0)
+            return { containsOrigin: false, direction: tripleCross(ab, ao, ab) };
+        simplex.splice(0, 1);
+        return { containsOrigin: false, direction: ao };
+    }
+    if (simplex.length === 3) {
+        const b = simplex[1].point;
+        const c = simplex[0].point;
+        const ab = subVec3(b, a);
+        const ac = subVec3(c, a);
+        const abc = cross(ab, ac);
+        if (dotVec3(cross(abc, ac), ao) > 0) {
+            if (dotVec3(ac, ao) > 0) {
+                simplex.splice(1, 1);
+                return { containsOrigin: false, direction: tripleCross(ac, ao, ac) };
+            }
+            simplex.splice(0, 1);
+            return updateSimplex(simplex);
+        }
+        if (dotVec3(cross(ab, abc), ao) > 0) {
+            simplex.splice(0, 1);
+            return updateSimplex(simplex);
+        }
+        if (dotVec3(abc, ao) > 0)
+            return { containsOrigin: false, direction: abc };
+        [simplex[0], simplex[1]] = [simplex[1], simplex[0]];
+        return { containsOrigin: false, direction: scaleVec3(abc, -1) };
+    }
+    const b = simplex[2].point;
+    const c = simplex[1].point;
+    const d = simplex[0].point;
+    const ab = subVec3(b, a);
+    const ac = subVec3(c, a);
+    const ad = subVec3(d, a);
+    const abc = outwardFaceNormal(a, b, c, d);
+    const acd = outwardFaceNormal(a, c, d, b);
+    const adb = outwardFaceNormal(a, d, b, c);
+    if (dotVec3(abc, ao) > 0) {
+        simplex.splice(0, 1);
+        return { containsOrigin: false, direction: abc };
+    }
+    if (dotVec3(acd, ao) > 0) {
+        simplex.splice(2, 1);
+        return { containsOrigin: false, direction: acd };
+    }
+    if (dotVec3(adb, ao) > 0) {
+        simplex.splice(1, 1);
+        return { containsOrigin: false, direction: adb };
+    }
+    return { containsOrigin: true, direction: [0, 0, 0] };
+}
+function epaPenetration(a, b, simplex) {
+    if (simplex.length < 4)
+        return undefined;
+    const vertices = [...simplex.slice(-4)];
+    let faces = [
+        createEpaFace(vertices, [0, 1, 2]),
+        createEpaFace(vertices, [0, 3, 1]),
+        createEpaFace(vertices, [0, 2, 3]),
+        createEpaFace(vertices, [1, 3, 2])
+    ].filter((face) => face !== undefined);
+    for (let iteration = 0; iteration < 48; iteration += 1) {
+        faces.sort((left, right) => left.distance - right.distance);
+        const closest = faces[0];
+        if (!closest)
+            return undefined;
+        const support = minkowskiSupport(a, b, closest.normal);
+        const supportDistance = dotVec3(support.point, closest.normal);
+        if (supportDistance - closest.distance <= 1e-6) {
+            const centerDelta = subVec3(b.center, a.center);
+            const normal = dotVec3(centerDelta, closest.normal) < 0 ? scaleVec3(closest.normal, -1) : closest.normal;
+            return {
+                normal,
+                penetration: Math.max(closest.distance, EPSILON),
+                point: opposingSupportContactPoint(a.vertices, b.vertices, normal)
+            };
+        }
+        const newIndex = vertices.push(support) - 1;
+        const visible = faces.filter((face) => dotVec3(face.normal, subVec3(support.point, vertices[face.indices[0]].point)) > 1e-7);
+        const boundary = boundaryEdges(visible);
+        faces = faces.filter((face) => !visible.includes(face));
+        for (const [from, to] of boundary) {
+            const face = createEpaFace(vertices, [from, to, newIndex]);
+            if (face)
+                faces.push(face);
+        }
+    }
+    return undefined;
+}
+function collideSolidWithSurface(solidShape, solidBody, surfaceShape, surfaceBody) {
+    const triangles = surfaceTriangles(surfaceShape, surfaceBody);
+    let best;
+    for (const triangle of triangles) {
+        const contact = solidShape.kind === "sphere"
+            ? sphereTriangleContact(solidBody.position, solidShape.radius, triangle)
+            : solidShape.kind === "capsule"
+                ? capsuleTriangleContact(solidBody, solidShape.radius, solidShape.halfHeight, triangle)
+                : isConvexSolid(solidShape)
+                    ? polyhedronTriangleContact(convexPolyhedron(solidShape, solidBody), triangle)
+                    : undefined;
+        if (contact && (!best || contact.penetration > best.penetration))
+            best = contact;
+    }
+    return best;
+}
+function capsuleTriangleContact(body, radius, halfHeight, triangle) {
+    const axis = rotateVec3ByQuat([0, halfHeight, 0], body.rotation);
+    const start = subVec3(body.position, axis);
+    const end = addVec3(body.position, axis);
+    const candidates = [
+        { segment: start, triangle: closestPointOnTriangle(start, ...triangle) },
+        { segment: end, triangle: closestPointOnTriangle(end, ...triangle) }
+    ];
+    for (const vertex of triangle) {
+        candidates.push({ segment: closestPointOnSegment(vertex, start, end), triangle: vertex });
+    }
+    const planeNormal = normalizeOr(cross(subVec3(triangle[1], triangle[0]), subVec3(triangle[2], triangle[0])), [0, 1, 0]);
+    const denominator = dotVec3(planeNormal, subVec3(end, start));
+    if (Math.abs(denominator) > EPSILON) {
+        const t = dotVec3(planeNormal, subVec3(triangle[0], start)) / denominator;
+        if (t >= 0 && t <= 1) {
+            const point = addVec3(start, scaleVec3(subVec3(end, start), t));
+            const trianglePoint = closestPointOnTriangle(point, ...triangle);
+            if (lengthVec3(subVec3(point, trianglePoint)) <= 1e-7)
+                candidates.push({ segment: point, triangle: trianglePoint });
+        }
+    }
+    const closest = candidates.reduce((best, candidate) => squaredDistance(candidate.segment, candidate.triangle) < squaredDistance(best.segment, best.triangle) ? candidate : best);
+    const delta = subVec3(closest.triangle, closest.segment);
+    const distance = lengthVec3(delta);
+    if (distance >= radius)
+        return undefined;
+    return {
+        normal: distance > EPSILON ? scaleVec3(delta, 1 / distance) : orientToward(planeNormal, subVec3(centroid(triangle), body.position)),
+        penetration: radius - distance,
+        point: closest.triangle
+    };
+}
+function sphereTriangleContact(center, radius, triangle) {
+    const point = closestPointOnTriangle(center, triangle[0], triangle[1], triangle[2]);
+    const delta = subVec3(point, center);
+    const distance = lengthVec3(delta);
+    if (distance >= radius)
+        return undefined;
+    const triangleNormal = normalizeOr(cross(subVec3(triangle[1], triangle[0]), subVec3(triangle[2], triangle[0])), [0, 1, 0]);
+    return {
+        normal: distance > EPSILON ? scaleVec3(delta, 1 / distance) : orientToward(triangleNormal, subVec3(centroid(triangle), center)),
+        penetration: radius - distance,
+        point
+    };
+}
+function polyhedronTriangleContact(poly, triangle) {
+    const triangleCenter = centroid(triangle);
+    let triangleNormal = normalizeOr(cross(subVec3(triangle[1], triangle[0]), subVec3(triangle[2], triangle[0])), [0, 1, 0]);
+    const plane = dotVec3(triangleNormal, triangle[0]);
+    const distances = poly.vertices.map((vertex) => dotVec3(triangleNormal, vertex) - plane);
+    const centerDistance = dotVec3(triangleNormal, poly.center) - plane;
+    const penetration = centerDistance >= 0 ? -Math.min(...distances) : Math.max(...distances);
+    if (penetration <= EPSILON)
+        return undefined;
+    triangleNormal = centerDistance >= 0 ? scaleVec3(triangleNormal, -1) : triangleNormal;
+    const triangleEdges = [
+        subVec3(triangle[1], triangle[0]),
+        subVec3(triangle[2], triangle[1]),
+        subVec3(triangle[0], triangle[2])
+    ];
+    const axes = [...faceAxes(poly)];
+    for (const triangleEdge of triangleEdges) {
+        axes.push(normalizeOr(cross(triangleEdge, triangleNormal), [1, 0, 0]));
+        for (const polyEdge of edgeDirections(poly)) {
+            const axis = cross(triangleEdge, polyEdge);
+            if (lengthVec3(axis) > EPSILON)
+                axes.push(normalizeVec3(axis));
+        }
+    }
+    for (const axis of axes) {
+        const projectionPoly = project(poly.vertices, axis);
+        const projectionTriangle = project(triangle, axis);
+        if (Math.min(projectionPoly.max, projectionTriangle.max) - Math.max(projectionPoly.min, projectionTriangle.min) < -EPSILON) {
+            return undefined;
+        }
+    }
+    const support = supportVertex(poly.vertices, triangleNormal);
+    const point = closestPointOnTriangle(support, triangle[0], triangle[1], triangle[2]);
+    return {
+        normal: orientToward(triangleNormal, subVec3(triangleCenter, poly.center)),
+        penetration,
+        point
+    };
+}
+function surfaceTriangles(shape, body) {
+    if (shape.kind === "mesh") {
+        const triangles = [];
+        for (let offset = 0; offset < shape.indices.length; offset += 3) {
+            triangles.push([
+                worldPoint(shape.vertices[shape.indices[offset]], body),
+                worldPoint(shape.vertices[shape.indices[offset + 1]], body),
+                worldPoint(shape.vertices[shape.indices[offset + 2]], body)
+            ]);
+        }
+        return triangles;
+    }
+    const triangles = [];
+    const halfWidth = (shape.columns - 1) * shape.cellSize * 0.5;
+    const halfDepth = (shape.rows - 1) * shape.cellSize * 0.5;
+    const sample = (row, column) => worldPoint([
+        column * shape.cellSize - halfWidth,
+        shape.heights[row * shape.columns + column],
+        row * shape.cellSize - halfDepth
+    ], body);
+    for (let row = 0; row < shape.rows - 1; row += 1) {
+        for (let column = 0; column < shape.columns - 1; column += 1) {
+            const a = sample(row, column);
+            const b = sample(row, column + 1);
+            const c = sample(row + 1, column);
+            const d = sample(row + 1, column + 1);
+            triangles.push([a, c, b], [b, c, d]);
+        }
+    }
+    return triangles;
+}
+function faceAxes(poly) {
+    const axes = [];
+    for (const [a, b, c] of poly.faces) {
+        const normal = cross(subVec3(poly.vertices[b], poly.vertices[a]), subVec3(poly.vertices[c], poly.vertices[a]));
+        if (lengthVec3(normal) > EPSILON)
+            axes.push(normalizeVec3(normal));
+    }
+    return uniqueAxes(axes);
+}
+function edgeDirections(poly) {
+    return uniqueAxes(poly.edges.map(([a, b]) => normalizeOr(subVec3(poly.vertices[b], poly.vertices[a]), [1, 0, 0])));
+}
+function uniqueEdges(faces) {
+    const keys = new Set();
+    const edges = [];
+    for (const [a, b, c] of faces) {
+        for (const [left, right] of [[a, b], [b, c], [c, a]]) {
+            const edge = left < right ? [left, right] : [right, left];
+            const key = `${edge[0]}:${edge[1]}`;
+            if (!keys.has(key)) {
+                keys.add(key);
+                edges.push(edge);
+            }
+        }
+    }
+    return edges;
+}
+function uniqueAxes(axes) {
+    const unique = [];
+    for (const axis of axes) {
+        if (!unique.some((candidate) => Math.abs(dotVec3(candidate, axis)) > 0.999999))
+            unique.push(axis);
+    }
+    return unique;
+}
+function minkowskiSupport(a, b, direction) {
+    const pointA = supportVertex(a.vertices, direction);
+    const pointB = supportVertex(b.vertices, scaleVec3(direction, -1));
+    return { point: subVec3(pointA, pointB), pointA, pointB };
+}
+function supportVertex(vertices, direction) {
+    let best = vertices[0];
+    let bestProjection = dotVec3(best, direction);
+    for (let index = 1; index < vertices.length; index += 1) {
+        const projection = dotVec3(vertices[index], direction);
+        if (projection > bestProjection) {
+            best = vertices[index];
+            bestProjection = projection;
+        }
+    }
+    return best;
+}
+function opposingSupportContactPoint(verticesA, verticesB, normal) {
+    const featureA = supportFeature(verticesA, normal);
+    const featureB = supportFeature(verticesB, scaleVec3(normal, -1));
+    const selected = featureA.spread <= featureB.spread ? featureA.point : featureB.point;
+    const middlePlane = (dotVec3(featureA.point, normal) + dotVec3(featureB.point, normal)) * 0.5;
+    return addVec3(selected, scaleVec3(normal, middlePlane - dotVec3(selected, normal)));
+}
+function supportFeature(vertices, direction) {
+    const maximum = Math.max(...vertices.map((vertex) => dotVec3(vertex, direction)));
+    const support = vertices.filter((vertex) => maximum - dotVec3(vertex, direction) <= 1e-7);
+    const point = centroid(support);
+    const spread = support.reduce((sum, vertex) => sum + squaredDistance(vertex, point), 0);
+    return { point, spread };
+}
+function project(vertices, axis) {
+    let min = dotVec3(vertices[0], axis);
+    let max = min;
+    for (let index = 1; index < vertices.length; index += 1) {
+        const value = dotVec3(vertices[index], axis);
+        min = Math.min(min, value);
+        max = Math.max(max, value);
+    }
+    return { min, max };
+}
+function createEpaFace(vertices, indices) {
+    const a = vertices[indices[0]].point;
+    const b = vertices[indices[1]].point;
+    const c = vertices[indices[2]].point;
+    let normal = cross(subVec3(b, a), subVec3(c, a));
+    if (lengthVec3(normal) <= EPSILON)
+        return undefined;
+    normal = normalizeVec3(normal);
+    let distance = dotVec3(normal, a);
+    let orientedIndices = indices;
+    if (distance < 0) {
+        normal = scaleVec3(normal, -1);
+        distance = -distance;
+        orientedIndices = [indices[0], indices[2], indices[1]];
+    }
+    return { indices: orientedIndices, normal, distance };
+}
+function boundaryEdges(faces) {
+    const edges = [];
+    for (const face of faces) {
+        for (const edge of [
+            [face.indices[0], face.indices[1]],
+            [face.indices[1], face.indices[2]],
+            [face.indices[2], face.indices[0]]
+        ]) {
+            const reverse = edges.findIndex((candidate) => candidate[0] === edge[1] && candidate[1] === edge[0]);
+            if (reverse >= 0)
+                edges.splice(reverse, 1);
+            else
+                edges.push(edge);
+        }
+    }
+    return edges;
+}
+function worldPoint(local, body) {
+    return addVec3(body.position, rotateVec3ByQuat(local, body.rotation));
+}
+function centroid(points) {
+    const sum = points.reduce((value, point) => addVec3(value, point), [0, 0, 0]);
+    return scaleVec3(sum, 1 / points.length);
+}
+function cross(a, b) {
+    return [
+        a[1] * b[2] - a[2] * b[1],
+        a[2] * b[0] - a[0] * b[2],
+        a[0] * b[1] - a[1] * b[0]
+    ];
+}
+function tripleCross(a, b, c) {
+    const result = cross(cross(a, b), c);
+    return lengthVec3(result) > EPSILON ? result : perpendicular(c);
+}
+function perpendicular(value) {
+    const reference = Math.abs(value[0]) < Math.abs(value[1]) ? [1, 0, 0] : [0, 1, 0];
+    return normalizeOr(cross(value, reference), [0, 0, 1]);
+}
+function outwardFaceNormal(a, b, c, opposite) {
+    let normal = normalizeOr(cross(subVec3(b, a), subVec3(c, a)), [1, 0, 0]);
+    if (dotVec3(normal, subVec3(opposite, a)) > 0)
+        normal = scaleVec3(normal, -1);
+    return normal;
+}
+function orientToward(normal, direction) {
+    return dotVec3(normal, direction) < 0 ? scaleVec3(normal, -1) : normal;
+}
+function normalizeOr(value, fallback) {
+    return lengthVec3(value) > EPSILON ? normalizeVec3(value) : fallback;
+}
+function closestPointOnTriangle(point, a, b, c) {
+    const ab = subVec3(b, a);
+    const ac = subVec3(c, a);
+    const ap = subVec3(point, a);
+    const d1 = dotVec3(ab, ap);
+    const d2 = dotVec3(ac, ap);
+    if (d1 <= 0 && d2 <= 0)
+        return a;
+    const bp = subVec3(point, b);
+    const d3 = dotVec3(ab, bp);
+    const d4 = dotVec3(ac, bp);
+    if (d3 >= 0 && d4 <= d3)
+        return b;
+    const vc = d1 * d4 - d3 * d2;
+    if (vc <= 0 && d1 >= 0 && d3 <= 0)
+        return addVec3(a, scaleVec3(ab, d1 / (d1 - d3)));
+    const cp = subVec3(point, c);
+    const d5 = dotVec3(ab, cp);
+    const d6 = dotVec3(ac, cp);
+    if (d6 >= 0 && d5 <= d6)
+        return c;
+    const vb = d5 * d2 - d1 * d6;
+    if (vb <= 0 && d2 >= 0 && d6 <= 0)
+        return addVec3(a, scaleVec3(ac, d2 / (d2 - d6)));
+    const va = d3 * d6 - d5 * d4;
+    if (va <= 0 && d4 - d3 >= 0 && d5 - d6 >= 0)
+        return addVec3(b, scaleVec3(subVec3(c, b), (d4 - d3) / ((d4 - d3) + (d5 - d6))));
+    const denominator = 1 / (va + vb + vc);
+    const v = vb * denominator;
+    const w = vc * denominator;
+    return addVec3(a, addVec3(scaleVec3(ab, v), scaleVec3(ac, w)));
+}
+function closestPointOnSegment(point, start, end) {
+    const direction = subVec3(end, start);
+    const denominator = dotVec3(direction, direction);
+    if (denominator <= EPSILON)
+        return start;
+    const t = Math.max(0, Math.min(1, dotVec3(subVec3(point, start), direction) / denominator));
+    return addVec3(start, scaleVec3(direction, t));
+}
+function squaredDistance(a, b) {
+    const delta = subVec3(a, b);
+    return dotVec3(delta, delta);
+}
+//# sourceMappingURL=NarrowPhase.js.map

package/dist/physics/NarrowPhase.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"NarrowPhase.js","sourceRoot":"","sources":["../../../../packages/physics/src/NarrowPhase.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,OAAO,EACP,OAAO,EACP,UAAU,EACV,aAAa,EACb,gBAAgB,EAChB,SAAS,EACT,OAAO,EAMR,MAAM,YAAY,CAAC;AA4BpB,MAAM,SAAS,GAAmD;IAChE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACrB,CAAC;AACF,MAAM,SAAS,GAA2C;IACxD,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;CAC/B,CAAC;AACF,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,MAAM,UAAU,6BAA6B,CAC3C,SAAmB,EACnB,KAAgB,EAChB,SAAmB,EACnB,KAAgB;IAEhB,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACrE,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAChE,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,CAAC;IAED,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QACrE,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU;YAAE,OAAO,SAAS,CAAC;QAClC,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnF,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;IAED,MAAM,KAAK,GAAG,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACjD,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IACtC,MAAM,YAAY,GAAG,KAAK;QACxB,CAAC,CAAC,SAAS,CAAC,KAAqC;QACjD,CAAC,CAAC,SAAS,CAAC,KAAqC,CAAC;IACpD,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC;IAC7D,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IACxC,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC;IACxB,MAAM,OAAO,GAAG,uBAAuB,CAAC,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;IAC1F,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IAC/B,OAAO;QACL,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjE,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,SAAS,EAAE,YAAY,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,eAAe;KAC3F,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,KAAmB;IACxC,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,CAAC;AAC9D,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAmB;IAC5C,OAAO,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,CAAC;AAC/D,CAAC;AAED,SAAS,aAAa,CAAC,WAAiB,EAAE,IAAe;IACvD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;IAC9B,MAAM,KAAK,GAAoB;QAC7B,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KAC/C,CAAC;IACF,OAAO;QACL,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACzD,KAAK,EAAE,SAAS;QAChB,KAAK,EAAE,SAAS;QAChB,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;KAC3B,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA6D,EAAE,IAAe;IACtG,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,aAAa,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IACxE,MAAM,KAAK,GAA6C,EAAE,CAAC;IAC3D,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAChE,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAE,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC;IAC/F,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAClE,KAAK;QACL,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC;QACzB,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC;KACnD,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,CAAkB,EAAE,CAAkB;IAC1D,MAAM,IAAI,GAAW;QACnB,GAAG,QAAQ,CAAC,CAAC,CAAC;QACd,GAAG,QAAQ,CAAC,CAAC,CAAC;KACf,CAAC;IACF,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACjC,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO;gBAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IACD,OAAO,qBAAqB,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,qBAAqB,CAC5B,CAAkB,EAClB,CAAkB,EAClB,IAAqB;IAErB,IAAI,cAAc,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAC9C,IAAI,WAAW,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;QAC7B,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,OAAO;YAAE,SAAS;QAC/C,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;QACtC,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;QACxG,IAAI,OAAO,IAAI,OAAO;YAAE,OAAO,SAAS,CAAC;QACzC,IAAI,OAAO,GAAG,cAAc,EAAE,CAAC;YAC7B,cAAc,GAAG,OAAO,CAAC;YACzB,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC;QAAE,OAAO,SAAS,CAAC;IACvD,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;IAChG,MAAM,KAAK,GAAG,2BAA2B,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC1E,OAAO;QACL,MAAM;QACN,WAAW,EAAE,cAAc;QAC3B,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,CAAkB,EAAE,CAAkB;IAC7D,IAAI,SAAS,GAAS,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAClD,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,OAAO;QAAE,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAmB,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;IACpE,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,EAAE,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACvD,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,OAAO;YAAE,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,OAAO;YAAE,OAAO,SAAS,CAAC;QAC/D,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,MAAM,CAAC,cAAc;YAAE,OAAO,OAAO,CAAC;QAC1C,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IAC/B,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,aAAa,CAAC,OAAuB;IAC5C,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC;IAC7C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9F,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAClD,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACvE,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;QAC3E,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;QACtD,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAClE,CAAC;IACD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IACnD,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IACnD,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IACnD,CAAC;IACD,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,cAAc,CACrB,CAAkB,EAClB,CAAkB,EAClB,OAAgC;IAEhC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,KAAK,GAAG;QACV,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;KACnC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAmB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IACxD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,EAAE,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACvD,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO;YAAE,OAAO,SAAS,CAAC;QAC/B,MAAM,OAAO,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,eAAe,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,eAAe,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC/C,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YAChD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;YACzG,OAAO;gBACL,MAAM;gBACN,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC;gBAChD,KAAK,EAAE,2BAA2B,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC;aACnE,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC9H,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACxC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACxD,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,aAAa,CAAC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC3D,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,uBAAuB,CAC9B,UAAwB,EACxB,SAAoB,EACpB,YAA0C,EAC1C,WAAsB;IAEtB,MAAM,SAAS,GAAG,gBAAgB,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;IAC9D,IAAI,IAA6D,CAAC;IAClE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,KAAK,QAAQ;YAC1C,CAAC,CAAC,qBAAqB,CAAC,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC;YACxE,CAAC,CAAC,UAAU,CAAC,IAAI,KAAK,SAAS;gBAC7B,CAAC,CAAC,sBAAsB,CAAC,SAAS,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC;gBACzF,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC;oBACzB,CAAC,CAAC,yBAAyB,CAAC,gBAAgB,CAAC,UAAU,EAAE,SAAS,CAAC,EAAE,QAAQ,CAAC;oBAC9E,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,OAAO,IAAI,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;YAAE,IAAI,GAAG,OAAO,CAAC;IACnF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAAe,EACf,MAAc,EACd,UAAkB,EAClB,QAAqC;IAErC,MAAM,IAAI,GAAG,gBAAgB,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,UAAU,GAA+D;QAC7E,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,sBAAsB,CAAC,KAAK,EAAE,GAAG,QAAQ,CAAC,EAAE;QACxE,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,sBAAsB,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE;KACrE,CAAC;IACF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC9B,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,qBAAqB,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxH,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9D,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,OAAO,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC;QAC1E,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,aAAa,GAAG,sBAAsB,CAAC,KAAK,EAAE,GAAG,QAAQ,CAAC,CAAC;YACjE,IAAI,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,IAAI,IAAI;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;QACtH,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CACpD,eAAe,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CACzH,CAAC;IACF,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,QAAQ,IAAI,MAAM;QAAE,OAAO,SAAS,CAAC;IACzC,OAAO;QACL,MAAM,EAAE,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnI,WAAW,EAAE,MAAM,GAAG,QAAQ;QAC9B,KAAK,EAAE,OAAO,CAAC,QAAQ;KACxB,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,MAAY,EACZ,MAAc,EACd,QAAqC;IAErC,MAAM,KAAK,GAAG,sBAAsB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACrC,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,QAAQ,IAAI,MAAM;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,cAAc,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3H,OAAO;QACL,MAAM,EAAE,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,cAAc,EAAE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/H,WAAW,EAAE,MAAM,GAAG,QAAQ;QAC9B,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,IAAqB,EACrB,QAAqC;IAErC,MAAM,cAAc,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC1C,IAAI,cAAc,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzH,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;IACzF,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IACpE,MAAM,WAAW,GAAG,cAAc,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IAC3F,IAAI,WAAW,IAAI,OAAO;QAAE,OAAO,SAAS,CAAC;IAC7C,cAAc,GAAG,cAAc,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;IAEtF,MAAM,aAAa,GAAW;QAC5B,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;KAClC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACjC,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,MAAM,QAAQ,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;YAC3C,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO;gBAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,EAAE,kBAAkB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,EAAE,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC3H,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,sBAAsB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,OAAO;QACL,MAAM,EAAE,YAAY,CAAC,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1E,WAAW;QACX,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAmC,EAAE,IAAe;IAC5E,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAuC,EAAE,CAAC;QACzD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAChE,SAAS,CAAC,IAAI,CAAC;gBACb,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAE,CAAE,EAAE,IAAI,CAAC;gBACzD,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAE,EAAE,IAAI,CAAC;gBAC7D,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAE,EAAE,IAAI,CAAC;aAC9D,CAAC,CAAC;QACL,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,SAAS,GAAuC,EAAE,CAAC;IACzD,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC;IAC7D,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC;IAC1D,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,MAAc,EAAQ,EAAE,CAAC,UAAU,CAAC;QAC/D,MAAM,GAAG,KAAK,CAAC,QAAQ,GAAG,SAAS;QACnC,KAAK,CAAC,OAAO,CAAC,GAAG,GAAG,KAAK,CAAC,OAAO,GAAG,MAAM,CAAE;QAC5C,GAAG,GAAG,KAAK,CAAC,QAAQ,GAAG,SAAS;KACjC,EAAE,IAAI,CAAC,CAAC;IACT,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACjD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAC7D,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YACtC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,QAAQ,CAAC,IAAqB;IACrC,MAAM,IAAI,GAAW,EAAE,CAAC;IACxB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;QACnH,IAAI,UAAU,CAAC,MAAM,CAAC,GAAG,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,cAAc,CAAC,IAAqB;IAC3C,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvH,CAAC;AAED,SAAS,WAAW,CAAC,KAAqD;IACxE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAqC,EAAE,CAAC;IACnD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAU,EAAE,CAAC;YAC9D,MAAM,IAAI,GAA8B,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACrF,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,IAAqB;IACvC,MAAM,MAAM,GAAW,EAAE,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpG,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAkB,EAAE,CAAkB,EAAE,SAAe;IAC/E,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,aAAa,CAAC,QAAyB,EAAE,SAAe;IAC/D,IAAI,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;IACxB,IAAI,cAAc,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAE,EAAE,SAAS,CAAC,CAAC;QACxD,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;YAChC,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAE,CAAC;YACxB,cAAc,GAAG,UAAU,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,2BAA2B,CAAC,SAA0B,EAAE,SAA0B,EAAE,MAAY;IACvG,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;IACtF,MAAM,WAAW,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;IAC9F,OAAO,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,WAAW,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,cAAc,CAAC,QAAyB,EAAE,SAAe;IAChE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,CAAC;IAC1F,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,OAAO,CAAC,QAAyB,EAAE,IAAU;IACpD,IAAI,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAE,EAAE,IAAI,CAAC,CAAC;QAC9C,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACtB,CAAC;AAED,SAAS,aAAa,CAAC,QAAiC,EAAE,OAA0C;IAClG,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IACtC,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IACtC,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IACtC,IAAI,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,OAAO;QAAE,OAAO,SAAS,CAAC;IACpD,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IAC/B,IAAI,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAClC,IAAI,eAAe,GAAG,OAAO,CAAC;IAC9B,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,QAAQ,GAAG,CAAC,QAAQ,CAAC;QACrB,eAAe,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,aAAa,CAAC,KAAyB;IAC9C,MAAM,KAAK,GAAqC,EAAE,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI;YACjB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;SAC1B,EAAE,CAAC;YACX,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrG,IAAI,OAAO,IAAI,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;;gBACtC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,KAAW,EAAE,IAAe;IAC9C,OAAO,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,QAAQ,CAAC,MAAuB;IACvC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,OAAO,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,KAAK,CAAC,CAAO,EAAE,CAAO;IAC7B,OAAO;QACL,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAC1B,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,CAAO,EAAE,CAAO,EAAE,CAAO;IAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,OAAO,UAAU,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,aAAa,CAAC,KAAW;IAChC,MAAM,SAAS,GAAS,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAO,EAAE,CAAO,EAAE,CAAO,EAAE,QAAc;IAClE,IAAI,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzE,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QAAE,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,MAAY,EAAE,SAAe;IACjD,OAAO,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACzE,CAAC;AAED,SAAS,WAAW,CAAC,KAAW,EAAE,QAAc;IAC9C,OAAO,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACvE,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAW,EAAE,CAAO,EAAE,CAAO,EAAE,CAAO;IACpE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9H,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;IAC3B,MAAM,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;IAC3B,OAAO,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAW,EAAE,KAAW,EAAE,GAAS;IAChE,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAClD,IAAI,WAAW,IAAI,OAAO;QAAE,OAAO,KAAK,CAAC;IACzC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,SAAS,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;IAC5F,OAAO,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,eAAe,CAAC,CAAO,EAAE,CAAO;IACvC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,OAAO,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AAC/B,CAAC"}

package/dist/physics/PhysicsDebugDraw.js

@@ -46,7 +46,7 @@ function appendColliderLines(lines, collider, position) {
         lines.push({ from: [position[0], position[1] - h - r, position[2]], to: [position[0], position[1] + h + r, position[2]], color });
         lines.push({ from: [position[0] - r, position[1], position[2]], to: [position[0] + r, position[1], position[2]], color });
     }
-    else {
+    else if (collider.shape.kind === "mesh" || collider.shape.kind === "convex-hull") {
         const { vertices, indices } = collider.shape;
         for (let index = 0; index < indices.length; index += 3) {
             const a = translate(vertices[indices[index]], position);
@@ -57,6 +57,24 @@ function appendColliderLines(lines, collider, position) {
             lines.push({ from: c, to: a, color });
         }
     }
+    else {
+        const shape = collider.shape;
+        const halfWidth = (shape.columns - 1) * shape.cellSize * 0.5;
+        const halfDepth = (shape.rows - 1) * shape.cellSize * 0.5;
+        const sample = (row, column) => [
+            position[0] + column * shape.cellSize - halfWidth,
+            position[1] + shape.heights[row * shape.columns + column],
+            position[2] + row * shape.cellSize - halfDepth
+        ];
+        for (let row = 0; row < shape.rows; row += 1) {
+            for (let column = 0; column < shape.columns; column += 1) {
+                if (column + 1 < shape.columns)
+                    lines.push({ from: sample(row, column), to: sample(row, column + 1), color });
+                if (row + 1 < shape.rows)
+                    lines.push({ from: sample(row, column), to: sample(row + 1, column), color });
+            }
+        }
+    }
 }
 function translate(value, position) {
     return [value[0] + position[0], value[1] + position[1], value[2] + position[2]];