@flighthq/collision 0.3.0-next.1566.dcdf1d3 → 0.3.0-next.1584.a68fe91

package/dist/contract.d.ts

@@ -4,6 +4,7 @@ export * from './enableCollisionGuards';
 export * from './explainCollisionTest';
 export * from './manifold';
 export * from './pointContainment';
+export * from './raycastCollisionShape';
 export * from './segmentCollision';
 export * from './shapeCollision';
 export * from './shapeContact';

package/dist/contract.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"contract.d.ts","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,mBAAmB,CAAC;AAClC,cAAc,yBAAyB,CAAC;AACxC,cAAc,wBAAwB,CAAC;AACvC,cAAc,YAAY,CAAC;AAC3B,cAAc,oBAAoB,CAAC;AACnC,cAAc,oBAAoB,CAAC;AACnC,cAAc,kBAAkB,CAAC;AACjC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,iBAAiB,CAAC"}
+{"version":3,"file":"contract.d.ts","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,mBAAmB,CAAC;AAClC,cAAc,yBAAyB,CAAC;AACxC,cAAc,wBAAwB,CAAC;AACvC,cAAc,YAAY,CAAC;AAC3B,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC;AACnC,cAAc,kBAAkB,CAAC;AACjC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,iBAAiB,CAAC"}

package/dist/contract.js

@@ -4,6 +4,7 @@ export * from './enableCollisionGuards';
 export * from './explainCollisionTest';
 export * from './manifold';
 export * from './pointContainment';
+export * from './raycastCollisionShape';
 export * from './segmentCollision';
 export * from './shapeCollision';
 export * from './shapeContact';

package/dist/contract.js.map

@@ -1 +1 @@
-{"version":3,"file":"contract.js","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,mBAAmB,CAAC;AAClC,cAAc,yBAAyB,CAAC;AACxC,cAAc,wBAAwB,CAAC;AACvC,cAAc,YAAY,CAAC;AAC3B,cAAc,oBAAoB,CAAC;AACnC,cAAc,oBAAoB,CAAC;AACnC,cAAc,kBAAkB,CAAC;AACjC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,iBAAiB,CAAC"}
+{"version":3,"file":"contract.js","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,cAAc,0BAA0B,CAAC;AACzC,cAAc,mBAAmB,CAAC;AAClC,cAAc,yBAAyB,CAAC;AACxC,cAAc,wBAAwB,CAAC;AACvC,cAAc,YAAY,CAAC;AAC3B,cAAc,oBAAoB,CAAC;AACnC,cAAc,yBAAyB,CAAC;AACxC,cAAc,oBAAoB,CAAC;AACnC,cAAc,kBAAkB,CAAC;AACjC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,iBAAiB,CAAC"}

package/dist/index.d.ts

@@ -1,2 +1,2 @@
-export { clearCollisionContactManifold, clearCollisionManifold, collideAabbAabbContactManifold, collideAabbObbContactManifold, collideAabbPolygonContactManifold, collideCircleAabbContactManifold, collideCircleCircleContactManifold, collideCircleObbContactManifold, collideCirclePolygonContactManifold, collideContactManifold, collideObbObbContactManifold, collideObbPolygonContactManifold, collidePolygonPolygonContactManifold, createCollisionContactManifold, createCollisionManifold, areCollisionGuardsEnabled, disableCollisionGuards, enableCollisionGuards, explainCollisionTest, getCollisionShapeContainsPoint, testAabbAabbCollision, testAabbObbCollision, testAabbPolygonCollision, testCircleAabbCollision, testCircleCircleCollision, testCircleObbCollision, testCirclePolygonCollision, testCollision, testObbObbCollision, testObbPolygonCollision, testPolygonPolygonCollision, testSegmentAabbCollision, testSegmentCircleCollision, testSegmentObbCollision, testSegmentPolygonCollision, testSegmentSegmentCollision, } from './contract';
+export { clearCollisionContactManifold, clearCollisionManifold, collideAabbAabbContactManifold, collideAabbObbContactManifold, collideAabbPolygonContactManifold, collideCircleAabbContactManifold, collideCircleCircleContactManifold, collideCircleObbContactManifold, collideCirclePolygonContactManifold, collideContactManifold, collideObbObbContactManifold, collideObbPolygonContactManifold, collidePolygonPolygonContactManifold, createCollisionContactManifold, createCollisionManifold, areCollisionGuardsEnabled, disableCollisionGuards, enableCollisionGuards, explainCollisionTest, getCollisionShapeContainsPoint, createCollisionRaycastHit, raycastCollisionShape, testAabbAabbCollision, testAabbObbCollision, testAabbPolygonCollision, testCircleAabbCollision, testCircleCircleCollision, testCircleObbCollision, testCirclePolygonCollision, testCollision, testObbObbCollision, testObbPolygonCollision, testPolygonPolygonCollision, testSegmentAabbCollision, testSegmentCircleCollision, testSegmentObbCollision, testSegmentPolygonCollision, testSegmentSegmentCollision, } from './contract';
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,6BAA6B,EAC7B,sBAAsB,EACtB,8BAA8B,EAC9B,6BAA6B,EAC7B,iCAAiC,EACjC,gCAAgC,EAChC,kCAAkC,EAClC,+BAA+B,EAC/B,mCAAmC,EACnC,sBAAsB,EACtB,4BAA4B,EAC5B,gCAAgC,EAChC,oCAAoC,EACpC,8BAA8B,EAC9B,uBAAuB,EACvB,yBAAyB,EACzB,sBAAsB,EACtB,qBAAqB,EACrB,oBAAoB,EACpB,8BAA8B,EAC9B,qBAAqB,EACrB,oBAAoB,EACpB,wBAAwB,EACxB,uBAAuB,EACvB,yBAAyB,EACzB,sBAAsB,EACtB,0BAA0B,EAC1B,aAAa,EACb,mBAAmB,EACnB,uBAAuB,EACvB,2BAA2B,EAC3B,wBAAwB,EACxB,0BAA0B,EAC1B,uBAAuB,EACvB,2BAA2B,EAC3B,2BAA2B,GAC5B,MAAM,YAAY,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,6BAA6B,EAC7B,sBAAsB,EACtB,8BAA8B,EAC9B,6BAA6B,EAC7B,iCAAiC,EACjC,gCAAgC,EAChC,kCAAkC,EAClC,+BAA+B,EAC/B,mCAAmC,EACnC,sBAAsB,EACtB,4BAA4B,EAC5B,gCAAgC,EAChC,oCAAoC,EACpC,8BAA8B,EAC9B,uBAAuB,EACvB,yBAAyB,EACzB,sBAAsB,EACtB,qBAAqB,EACrB,oBAAoB,EACpB,8BAA8B,EAC9B,yBAAyB,EACzB,qBAAqB,EACrB,qBAAqB,EACrB,oBAAoB,EACpB,wBAAwB,EACxB,uBAAuB,EACvB,yBAAyB,EACzB,sBAAsB,EACtB,0BAA0B,EAC1B,aAAa,EACb,mBAAmB,EACnB,uBAAuB,EACvB,2BAA2B,EAC3B,wBAAwB,EACxB,0BAA0B,EAC1B,uBAAuB,EACvB,2BAA2B,EAC3B,2BAA2B,GAC5B,MAAM,YAAY,CAAC"}

package/dist/index.js

@@ -1,2 +1,2 @@
-export { clearCollisionContactManifold, clearCollisionManifold, collideAabbAabbContactManifold, collideAabbObbContactManifold, collideAabbPolygonContactManifold, collideCircleAabbContactManifold, collideCircleCircleContactManifold, collideCircleObbContactManifold, collideCirclePolygonContactManifold, collideContactManifold, collideObbObbContactManifold, collideObbPolygonContactManifold, collidePolygonPolygonContactManifold, createCollisionContactManifold, createCollisionManifold, areCollisionGuardsEnabled, disableCollisionGuards, enableCollisionGuards, explainCollisionTest, getCollisionShapeContainsPoint, testAabbAabbCollision, testAabbObbCollision, testAabbPolygonCollision, testCircleAabbCollision, testCircleCircleCollision, testCircleObbCollision, testCirclePolygonCollision, testCollision, testObbObbCollision, testObbPolygonCollision, testPolygonPolygonCollision, testSegmentAabbCollision, testSegmentCircleCollision, testSegmentObbCollision, testSegmentPolygonCollision, testSegmentSegmentCollision, } from './contract';
+export { clearCollisionContactManifold, clearCollisionManifold, collideAabbAabbContactManifold, collideAabbObbContactManifold, collideAabbPolygonContactManifold, collideCircleAabbContactManifold, collideCircleCircleContactManifold, collideCircleObbContactManifold, collideCirclePolygonContactManifold, collideContactManifold, collideObbObbContactManifold, collideObbPolygonContactManifold, collidePolygonPolygonContactManifold, createCollisionContactManifold, createCollisionManifold, areCollisionGuardsEnabled, disableCollisionGuards, enableCollisionGuards, explainCollisionTest, getCollisionShapeContainsPoint, createCollisionRaycastHit, raycastCollisionShape, testAabbAabbCollision, testAabbObbCollision, testAabbPolygonCollision, testCircleAabbCollision, testCircleCircleCollision, testCircleObbCollision, testCirclePolygonCollision, testCollision, testObbObbCollision, testObbPolygonCollision, testPolygonPolygonCollision, testSegmentAabbCollision, testSegmentCircleCollision, testSegmentObbCollision, testSegmentPolygonCollision, testSegmentSegmentCollision, } from './contract';
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,6BAA6B,EAC7B,sBAAsB,EACtB,8BAA8B,EAC9B,6BAA6B,EAC7B,iCAAiC,EACjC,gCAAgC,EAChC,kCAAkC,EAClC,+BAA+B,EAC/B,mCAAmC,EACnC,sBAAsB,EACtB,4BAA4B,EAC5B,gCAAgC,EAChC,oCAAoC,EACpC,8BAA8B,EAC9B,uBAAuB,EACvB,yBAAyB,EACzB,sBAAsB,EACtB,qBAAqB,EACrB,oBAAoB,EACpB,8BAA8B,EAC9B,qBAAqB,EACrB,oBAAoB,EACpB,wBAAwB,EACxB,uBAAuB,EACvB,yBAAyB,EACzB,sBAAsB,EACtB,0BAA0B,EAC1B,aAAa,EACb,mBAAmB,EACnB,uBAAuB,EACvB,2BAA2B,EAC3B,wBAAwB,EACxB,0BAA0B,EAC1B,uBAAuB,EACvB,2BAA2B,EAC3B,2BAA2B,GAC5B,MAAM,YAAY,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,6BAA6B,EAC7B,sBAAsB,EACtB,8BAA8B,EAC9B,6BAA6B,EAC7B,iCAAiC,EACjC,gCAAgC,EAChC,kCAAkC,EAClC,+BAA+B,EAC/B,mCAAmC,EACnC,sBAAsB,EACtB,4BAA4B,EAC5B,gCAAgC,EAChC,oCAAoC,EACpC,8BAA8B,EAC9B,uBAAuB,EACvB,yBAAyB,EACzB,sBAAsB,EACtB,qBAAqB,EACrB,oBAAoB,EACpB,8BAA8B,EAC9B,yBAAyB,EACzB,qBAAqB,EACrB,qBAAqB,EACrB,oBAAoB,EACpB,wBAAwB,EACxB,uBAAuB,EACvB,yBAAyB,EACzB,sBAAsB,EACtB,0BAA0B,EAC1B,aAAa,EACb,mBAAmB,EACnB,uBAAuB,EACvB,2BAA2B,EAC3B,wBAAwB,EACxB,0BAA0B,EAC1B,uBAAuB,EACvB,2BAA2B,EAC3B,2BAA2B,GAC5B,MAAM,YAAY,CAAC"}

package/dist/raycastCollisionShape.d.ts

@@ -0,0 +1,4 @@
+import type { CollisionRaycastHit, CollisionShape } from '@flighthq/types/contract';
+export declare function createCollisionRaycastHit(): CollisionRaycastHit;
+export declare function raycastCollisionShape(shape: Readonly<CollisionShape>, originX: number, originY: number, directionX: number, directionY: number, out: CollisionRaycastHit, maxFraction?: number): boolean;
+//# sourceMappingURL=raycastCollisionShape.d.ts.map

package/dist/raycastCollisionShape.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"raycastCollisionShape.d.ts","sourceRoot":"","sources":["../src/raycastCollisionShape.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,mBAAmB,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAOpF,wBAAgB,yBAAyB,IAAI,mBAAmB,CAE/D;AAKD,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,QAAQ,CAAC,cAAc,CAAC,EAC/B,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EACf,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,EAClB,GAAG,EAAE,mBAAmB,EACxB,WAAW,SAA2B,GACrC,OAAO,CA+ET"}

package/dist/raycastCollisionShape.js

@@ -0,0 +1,295 @@
+import { getCollisionPolygonValidationStatus } from './collisionShapeValidation';
+import { getCollisionShapeContainsPoint } from './pointContainment';
+const RELATIVE_EPSILON = 1e-9;
+export function createCollisionRaycastHit() {
+    return { fraction: 0, x: 0, y: 0, normalX: 0, normalY: 0 };
+}
+// Writes the first exact intersection of `origin + direction * fraction` with `shape`. Direction need
+// not be normalized; fraction therefore stays in the caller's parameterization. `maxFraction` bounds a
+// segment or sweep without changing the ray direction, and defaults to an unbounded forward ray.
+export function raycastCollisionShape(shape, originX, originY, directionX, directionY, out, maxFraction = Number.POSITIVE_INFINITY) {
+    clearRaycastHit(out);
+    if (!Number.isFinite(originX) ||
+        !Number.isFinite(originY) ||
+        !Number.isFinite(directionX) ||
+        !Number.isFinite(directionY) ||
+        Number.isNaN(maxFraction) ||
+        maxFraction < 0) {
+        return false;
+    }
+    if (getCollisionShapeContainsPoint(shape, originX, originY)) {
+        writeRaycastHit(out, originX, originY, directionX, directionY, 0, 0, 0);
+        return true;
+    }
+    const directionLengthSquared = directionX * directionX + directionY * directionY;
+    if (!(directionLengthSquared > 0))
+        return false;
+    switch (shape.kind) {
+        case 'circle':
+            return raycastCircle(shape.x, shape.y, shape.radius, originX, originY, directionX, directionY, directionLengthSquared, maxFraction, out);
+        case 'aabb':
+            return raycastBox(shape.minX, shape.minY, shape.maxX, shape.maxY, originX, originY, directionX, directionY, maxFraction, out);
+        case 'obb':
+            return raycastObb(shape, originX, originY, directionX, directionY, maxFraction, out);
+        case 'polygon':
+            return raycastPolygon(shape.points, originX, originY, directionX, directionY, maxFraction, out);
+        case 'segment':
+            return raycastSegment(shape.x0, shape.y0, shape.x1, shape.y1, originX, originY, directionX, directionY, directionLengthSquared, maxFraction, out);
+        case 'point':
+            return raycastPoint(shape.x, shape.y, originX, originY, directionX, directionY, directionLengthSquared, maxFraction, out);
+        default:
+            return false;
+    }
+}
+function raycastCircle(centerX, centerY, radius, originX, originY, directionX, directionY, directionLengthSquared, maxFraction, out) {
+    if (!Number.isFinite(centerX) || !Number.isFinite(centerY) || !(radius >= 0) || !Number.isFinite(radius)) {
+        return false;
+    }
+    const mx = originX - centerX;
+    const my = originY - centerY;
+    const projection = mx * directionX + my * directionY;
+    const discriminant = projection * projection - directionLengthSquared * (mx * mx + my * my - radius * radius);
+    if (discriminant < 0)
+        return false;
+    const fraction = (-projection - Math.sqrt(discriminant)) / directionLengthSquared;
+    if (fraction < 0 || fraction > maxFraction)
+        return false;
+    const x = originX + directionX * fraction;
+    const y = originY + directionY * fraction;
+    const normalLength = Math.hypot(x - centerX, y - centerY);
+    const normalX = normalLength > 0 ? (x - centerX) / normalLength : 0;
+    const normalY = normalLength > 0 ? (y - centerY) / normalLength : 0;
+    writeRaycastHit(out, originX, originY, directionX, directionY, fraction, normalX, normalY);
+    return true;
+}
+function raycastBox(minX, minY, maxX, maxY, originX, originY, directionX, directionY, maxFraction, out) {
+    if (!Number.isFinite(minX) ||
+        !Number.isFinite(minY) ||
+        !Number.isFinite(maxX) ||
+        !Number.isFinite(maxY) ||
+        minX > maxX ||
+        minY > maxY) {
+        return false;
+    }
+    let lower = 0;
+    let upper = maxFraction;
+    let normalX = 0;
+    let normalY = 0;
+    if (directionX === 0) {
+        if (originX < minX || originX > maxX)
+            return false;
+    }
+    else {
+        const inverse = 1 / directionX;
+        let first = (minX - originX) * inverse;
+        let second = (maxX - originX) * inverse;
+        let firstNormalX = -1;
+        if (first > second) {
+            const swap = first;
+            first = second;
+            second = swap;
+            firstNormalX = 1;
+        }
+        if (first > lower) {
+            lower = first;
+            normalX = firstNormalX;
+            normalY = 0;
+        }
+        if (second < upper)
+            upper = second;
+        if (lower > upper)
+            return false;
+    }
+    if (directionY === 0) {
+        if (originY < minY || originY > maxY)
+            return false;
+    }
+    else {
+        const inverse = 1 / directionY;
+        let first = (minY - originY) * inverse;
+        let second = (maxY - originY) * inverse;
+        let firstNormalY = -1;
+        if (first > second) {
+            const swap = first;
+            first = second;
+            second = swap;
+            firstNormalY = 1;
+        }
+        if (first > lower) {
+            lower = first;
+            normalX = 0;
+            normalY = firstNormalY;
+        }
+        if (second < upper)
+            upper = second;
+        if (lower > upper)
+            return false;
+    }
+    if (lower < 0 || lower > maxFraction)
+        return false;
+    writeRaycastHit(out, originX, originY, directionX, directionY, lower, normalX, normalY);
+    return true;
+}
+function raycastObb(shape, originX, originY, directionX, directionY, maxFraction, out) {
+    if (!Number.isFinite(shape.x) ||
+        !Number.isFinite(shape.y) ||
+        !(shape.halfW >= 0) ||
+        !Number.isFinite(shape.halfW) ||
+        !(shape.halfH >= 0) ||
+        !Number.isFinite(shape.halfH) ||
+        !Number.isFinite(shape.rotation)) {
+        return false;
+    }
+    const cos = Math.cos(shape.rotation);
+    const sin = Math.sin(shape.rotation);
+    const offsetX = originX - shape.x;
+    const offsetY = originY - shape.y;
+    const localOriginX = offsetX * cos + offsetY * sin;
+    const localOriginY = -offsetX * sin + offsetY * cos;
+    const localDirectionX = directionX * cos + directionY * sin;
+    const localDirectionY = -directionX * sin + directionY * cos;
+    if (!raycastBox(-shape.halfW, -shape.halfH, shape.halfW, shape.halfH, localOriginX, localOriginY, localDirectionX, localDirectionY, maxFraction, localHitScratch)) {
+        return false;
+    }
+    const normalX = localHitScratch.normalX * cos - localHitScratch.normalY * sin;
+    const normalY = localHitScratch.normalX * sin + localHitScratch.normalY * cos;
+    writeRaycastHit(out, originX, originY, directionX, directionY, localHitScratch.fraction, normalX, normalY);
+    return true;
+}
+function raycastPolygon(points, originX, originY, directionX, directionY, maxFraction, out) {
+    if (getCollisionPolygonValidationStatus(points) !== null)
+        return false;
+    let bestFraction = maxFraction;
+    let bestNormalX = 0;
+    let bestNormalY = 0;
+    let found = false;
+    const count = points.length >> 1;
+    const center = polygonCenter(points, count);
+    for (let i = 0; i < count; i++) {
+        const j = (i + 1) % count;
+        const x0 = points[i << 1];
+        const y0 = points[(i << 1) + 1];
+        const x1 = points[j << 1];
+        const y1 = points[(j << 1) + 1];
+        if (!writeRaySegmentFraction(x0, y0, x1, y1, originX, originY, directionX, directionY, directionX * directionX + directionY * directionY, bestFraction, fractionScratch)) {
+            continue;
+        }
+        const edgeX = x1 - x0;
+        const edgeY = y1 - y0;
+        const length = Math.hypot(edgeX, edgeY);
+        if (!(length > 0))
+            continue;
+        let normalX = edgeY / length;
+        let normalY = -edgeX / length;
+        const middleX = (x0 + x1) * 0.5;
+        const middleY = (y0 + y1) * 0.5;
+        if (normalX * (center.x - middleX) + normalY * (center.y - middleY) > 0) {
+            normalX = -normalX;
+            normalY = -normalY;
+        }
+        bestFraction = fractionScratch.value;
+        bestNormalX = normalX;
+        bestNormalY = normalY;
+        found = true;
+    }
+    if (!found)
+        return false;
+    writeRaycastHit(out, originX, originY, directionX, directionY, bestFraction, bestNormalX, bestNormalY);
+    return true;
+}
+function polygonCenter(points, count) {
+    let x = 0;
+    let y = 0;
+    for (let i = 0; i < count; i++) {
+        x += points[i << 1];
+        y += points[(i << 1) + 1];
+    }
+    polygonCenterScratch.x = x / count;
+    polygonCenterScratch.y = y / count;
+    return polygonCenterScratch;
+}
+function raycastSegment(x0, y0, x1, y1, originX, originY, directionX, directionY, directionLengthSquared, maxFraction, out) {
+    if (!Number.isFinite(x0) || !Number.isFinite(y0) || !Number.isFinite(x1) || !Number.isFinite(y1))
+        return false;
+    if (!writeRaySegmentFraction(x0, y0, x1, y1, originX, originY, directionX, directionY, directionLengthSquared, maxFraction, fractionScratch)) {
+        return false;
+    }
+    const edgeX = x1 - x0;
+    const edgeY = y1 - y0;
+    const edgeLength = Math.hypot(edgeX, edgeY);
+    let normalX = edgeLength > 0 ? edgeY / edgeLength : 0;
+    let normalY = edgeLength > 0 ? -edgeX / edgeLength : 0;
+    if (normalX * directionX + normalY * directionY > 0) {
+        normalX = -normalX;
+        normalY = -normalY;
+    }
+    writeRaycastHit(out, originX, originY, directionX, directionY, fractionScratch.value, normalX, normalY);
+    return true;
+}
+function writeRaySegmentFraction(x0, y0, x1, y1, originX, originY, directionX, directionY, directionLengthSquared, maxFraction, out) {
+    const edgeX = x1 - x0;
+    const edgeY = y1 - y0;
+    const offsetX = x0 - originX;
+    const offsetY = y0 - originY;
+    const denominator = directionX * edgeY - directionY * edgeX;
+    const scale = Math.sqrt(directionLengthSquared * (edgeX * edgeX + edgeY * edgeY));
+    if (Math.abs(denominator) <= scale * RELATIVE_EPSILON) {
+        const cross = offsetX * directionY - offsetY * directionX;
+        if (Math.abs(cross) > Math.sqrt(directionLengthSquared) * RELATIVE_EPSILON)
+            return false;
+        const first = (offsetX * directionX + offsetY * directionY) / directionLengthSquared;
+        const second = ((x1 - originX) * directionX + (y1 - originY) * directionY) / directionLengthSquared;
+        const far = Math.max(first, second);
+        const fraction = Math.max(0, Math.min(first, second));
+        if (far < 0 || fraction > maxFraction)
+            return false;
+        out.value = fraction;
+        return true;
+    }
+    const fraction = (offsetX * edgeY - offsetY * edgeX) / denominator;
+    const edgeFraction = (offsetX * directionY - offsetY * directionX) / denominator;
+    if (fraction < -RELATIVE_EPSILON ||
+        fraction > maxFraction ||
+        edgeFraction < -RELATIVE_EPSILON ||
+        edgeFraction > 1 + RELATIVE_EPSILON) {
+        return false;
+    }
+    out.value = fraction < 0 ? 0 : fraction;
+    return true;
+}
+function raycastPoint(pointX, pointY, originX, originY, directionX, directionY, directionLengthSquared, maxFraction, out) {
+    if (!Number.isFinite(pointX) || !Number.isFinite(pointY))
+        return false;
+    const offsetX = pointX - originX;
+    const offsetY = pointY - originY;
+    const fraction = (offsetX * directionX + offsetY * directionY) / directionLengthSquared;
+    if (fraction < 0 || fraction > maxFraction)
+        return false;
+    const hitX = originX + directionX * fraction;
+    const hitY = originY + directionY * fraction;
+    // Tolerance follows world extent, not direction magnitude: scaling a direction changes its fraction
+    // parameterization but must not turn the same geometric ray from a miss into a hit.
+    const epsilon = Math.max(1, Math.hypot(offsetX, offsetY)) * RELATIVE_EPSILON;
+    if (Math.hypot(hitX - pointX, hitY - pointY) > epsilon)
+        return false;
+    writeRaycastHit(out, originX, originY, directionX, directionY, fraction, 0, 0);
+    return true;
+}
+function writeRaycastHit(out, originX, originY, directionX, directionY, fraction, normalX, normalY) {
+    out.fraction = fraction;
+    out.x = originX + directionX * fraction;
+    out.y = originY + directionY * fraction;
+    out.normalX = normalX;
+    out.normalY = normalY;
+}
+function clearRaycastHit(out) {
+    out.fraction = 0;
+    out.x = 0;
+    out.y = 0;
+    out.normalX = 0;
+    out.normalY = 0;
+}
+const localHitScratch = { fraction: 0, x: 0, y: 0, normalX: 0, normalY: 0 };
+const fractionScratch = { value: 0 };
+const polygonCenterScratch = { x: 0, y: 0 };
+//# sourceMappingURL=raycastCollisionShape.js.map

package/dist/raycastCollisionShape.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"raycastCollisionShape.js","sourceRoot":"","sources":["../src/raycastCollisionShape.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,mCAAmC,EAAE,MAAM,4BAA4B,CAAC;AACjF,OAAO,EAAE,8BAA8B,EAAE,MAAM,oBAAoB,CAAC;AAEpE,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAE9B,MAAM,UAAU,yBAAyB;IACvC,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;AAC7D,CAAC;AAED,sGAAsG;AACtG,uGAAuG;AACvG,iGAAiG;AACjG,MAAM,UAAU,qBAAqB,CACnC,KAA+B,EAC/B,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,GAAwB,EACxB,WAAW,GAAG,MAAM,CAAC,iBAAiB;IAEtC,eAAe,CAAC,GAAG,CAAC,CAAC;IACrB,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;QACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;QACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC5B,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC5B,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC;QACzB,WAAW,GAAG,CAAC,EACf,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,8BAA8B,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;QAC5D,eAAe,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,sBAAsB,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC;IACjF,IAAI,CAAC,CAAC,sBAAsB,GAAG,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAEhD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,QAAQ;YACX,OAAO,aAAa,CAClB,KAAK,CAAC,CAAC,EACP,KAAK,CAAC,CAAC,EACP,KAAK,CAAC,MAAM,EACZ,OAAO,EACP,OAAO,EACP,UAAU,EACV,UAAU,EACV,sBAAsB,EACtB,WAAW,EACX,GAAG,CACJ,CAAC;QACJ,KAAK,MAAM;YACT,OAAO,UAAU,CACf,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,IAAI,EACV,KAAK,CAAC,IAAI,EACV,OAAO,EACP,OAAO,EACP,UAAU,EACV,UAAU,EACV,WAAW,EACX,GAAG,CACJ,CAAC;QACJ,KAAK,KAAK;YACR,OAAO,UAAU,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;QACvF,KAAK,SAAS;YACZ,OAAO,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;QAClG,KAAK,SAAS;YACZ,OAAO,cAAc,CACnB,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,EAAE,EACR,KAAK,CAAC,EAAE,EACR,OAAO,EACP,OAAO,EACP,UAAU,EACV,UAAU,EACV,sBAAsB,EACtB,WAAW,EACX,GAAG,CACJ,CAAC;QACJ,KAAK,OAAO;YACV,OAAO,YAAY,CACjB,KAAK,CAAC,CAAC,EACP,KAAK,CAAC,CAAC,EACP,OAAO,EACP,OAAO,EACP,UAAU,EACV,UAAU,EACV,sBAAsB,EACtB,WAAW,EACX,GAAG,CACJ,CAAC;QACJ;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CACpB,OAAe,EACf,OAAe,EACf,MAAc,EACd,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,sBAA8B,EAC9B,WAAmB,EACnB,GAAwB;IAExB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACzG,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,EAAE,GAAG,OAAO,GAAG,OAAO,CAAC;IAC7B,MAAM,EAAE,GAAG,OAAO,GAAG,OAAO,CAAC;IAC7B,MAAM,UAAU,GAAG,EAAE,GAAG,UAAU,GAAG,EAAE,GAAG,UAAU,CAAC;IACrD,MAAM,YAAY,GAAG,UAAU,GAAG,UAAU,GAAG,sBAAsB,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC;IAC9G,IAAI,YAAY,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACnC,MAAM,QAAQ,GAAG,CAAC,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,sBAAsB,CAAC;IAClF,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,WAAW;QAAE,OAAO,KAAK,CAAC;IACzD,MAAM,CAAC,GAAG,OAAO,GAAG,UAAU,GAAG,QAAQ,CAAC;IAC1C,MAAM,CAAC,GAAG,OAAO,GAAG,UAAU,GAAG,QAAQ,CAAC;IAC1C,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,OAAO,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,eAAe,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC3F,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CACjB,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,WAAmB,EACnB,GAAwB;IAExB,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QACtB,IAAI,GAAG,IAAI;QACX,IAAI,GAAG,IAAI,EACX,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,WAAW,CAAC;IACxB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,IAAI,OAAO,GAAG,IAAI,IAAI,OAAO,GAAG,IAAI;YAAE,OAAO,KAAK,CAAC;IACrD,CAAC;SAAM,CAAC;QACN,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC;QACvC,IAAI,MAAM,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC;QACxC,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;QACtB,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,KAAK,CAAC;YACnB,KAAK,GAAG,MAAM,CAAC;YACf,MAAM,GAAG,IAAI,CAAC;YACd,YAAY,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;YAClB,KAAK,GAAG,KAAK,CAAC;YACd,OAAO,GAAG,YAAY,CAAC;YACvB,OAAO,GAAG,CAAC,CAAC;QACd,CAAC;QACD,IAAI,MAAM,GAAG,KAAK;YAAE,KAAK,GAAG,MAAM,CAAC;QACnC,IAAI,KAAK,GAAG,KAAK;YAAE,OAAO,KAAK,CAAC;IAClC,CAAC;IAED,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;QACrB,IAAI,OAAO,GAAG,IAAI,IAAI,OAAO,GAAG,IAAI;YAAE,OAAO,KAAK,CAAC;IACrD,CAAC;SAAM,CAAC;QACN,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC;QAC/B,IAAI,KAAK,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC;QACvC,IAAI,MAAM,GAAG,CAAC,IAAI,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC;QACxC,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;QACtB,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,KAAK,CAAC;YACnB,KAAK,GAAG,MAAM,CAAC;YACf,MAAM,GAAG,IAAI,CAAC;YACd,YAAY,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;YAClB,KAAK,GAAG,KAAK,CAAC;YACd,OAAO,GAAG,CAAC,CAAC;YACZ,OAAO,GAAG,YAAY,CAAC;QACzB,CAAC;QACD,IAAI,MAAM,GAAG,KAAK;YAAE,KAAK,GAAG,MAAM,CAAC;QACnC,IAAI,KAAK,GAAG,KAAK;YAAE,OAAO,KAAK,CAAC;IAClC,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,WAAW;QAAE,OAAO,KAAK,CAAC;IACnD,eAAe,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACxF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CACjB,KAAyD,EACzD,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,WAAmB,EACnB,GAAwB;IAExB,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QACnB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;QAC7B,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QACnB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;QAC7B,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC;IAClC,MAAM,YAAY,GAAG,OAAO,GAAG,GAAG,GAAG,OAAO,GAAG,GAAG,CAAC;IACnD,MAAM,YAAY,GAAG,CAAC,OAAO,GAAG,GAAG,GAAG,OAAO,GAAG,GAAG,CAAC;IACpD,MAAM,eAAe,GAAG,UAAU,GAAG,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC;IAC5D,MAAM,eAAe,GAAG,CAAC,UAAU,GAAG,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC;IAC7D,IACE,CAAC,UAAU,CACT,CAAC,KAAK,CAAC,KAAK,EACZ,CAAC,KAAK,CAAC,KAAK,EACZ,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,KAAK,EACX,YAAY,EACZ,YAAY,EACZ,eAAe,EACf,eAAe,EACf,WAAW,EACX,eAAe,CAChB,EACD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,GAAG,GAAG,GAAG,eAAe,CAAC,OAAO,GAAG,GAAG,CAAC;IAC9E,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,GAAG,GAAG,GAAG,eAAe,CAAC,OAAO,GAAG,GAAG,CAAC;IAC9E,eAAe,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,eAAe,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC3G,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,cAAc,CACrB,MAAyB,EACzB,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,WAAmB,EACnB,GAAwB;IAExB,IAAI,mCAAmC,CAAC,MAAM,CAAC,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACvE,IAAI,YAAY,GAAG,WAAW,CAAC;IAC/B,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;QAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,IACE,CAAC,uBAAuB,CACtB,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,OAAO,EACP,OAAO,EACP,UAAU,EACV,UAAU,EACV,UAAU,GAAG,UAAU,GAAG,UAAU,GAAG,UAAU,EACjD,YAAY,EACZ,eAAe,CAChB,EACD,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YAAE,SAAS;QAC5B,IAAI,OAAO,GAAG,KAAK,GAAG,MAAM,CAAC;QAC7B,IAAI,OAAO,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC;QAC9B,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;QAChC,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;QAChC,IAAI,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACxE,OAAO,GAAG,CAAC,OAAO,CAAC;YACnB,OAAO,GAAG,CAAC,OAAO,CAAC;QACrB,CAAC;QACD,YAAY,GAAG,eAAe,CAAC,KAAK,CAAC;QACrC,WAAW,GAAG,OAAO,CAAC;QACtB,WAAW,GAAG,OAAO,CAAC;QACtB,KAAK,GAAG,IAAI,CAAC;IACf,CAAC;IACD,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzB,eAAe,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;IACvG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,MAAyB,EAAE,KAAa;IAC7D,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,CAAC,IAAI,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpB,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,oBAAoB,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IACnC,oBAAoB,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IACnC,OAAO,oBAAoB,CAAC;AAC9B,CAAC;AAED,SAAS,cAAc,CACrB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,sBAA8B,EAC9B,WAAmB,EACnB,GAAwB;IAExB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/G,IACE,CAAC,uBAAuB,CACtB,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,OAAO,EACP,OAAO,EACP,UAAU,EACV,UAAU,EACV,sBAAsB,EACtB,WAAW,EACX,eAAe,CAChB,EACD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IACtB,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IACtB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC5C,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,IAAI,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,IAAI,OAAO,GAAG,UAAU,GAAG,OAAO,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC;QACpD,OAAO,GAAG,CAAC,OAAO,CAAC;QACnB,OAAO,GAAG,CAAC,OAAO,CAAC;IACrB,CAAC;IACD,eAAe,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IACxG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,uBAAuB,CAC9B,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,sBAA8B,EAC9B,WAAmB,EACnB,GAAsB;IAEtB,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IACtB,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;IACtB,MAAM,OAAO,GAAG,EAAE,GAAG,OAAO,CAAC;IAC7B,MAAM,OAAO,GAAG,EAAE,GAAG,OAAO,CAAC;IAC7B,MAAM,WAAW,GAAG,UAAU,GAAG,KAAK,GAAG,UAAU,GAAG,KAAK,CAAC;IAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,sBAAsB,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC;IAClF,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,KAAK,GAAG,gBAAgB,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,OAAO,GAAG,UAAU,GAAG,OAAO,GAAG,UAAU,CAAC;QAC1D,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,GAAG,gBAAgB;YAAE,OAAO,KAAK,CAAC;QACzF,MAAM,KAAK,GAAG,CAAC,OAAO,GAAG,UAAU,GAAG,OAAO,GAAG,UAAU,CAAC,GAAG,sBAAsB,CAAC;QACrF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,UAAU,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,UAAU,CAAC,GAAG,sBAAsB,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QACtD,IAAI,GAAG,GAAG,CAAC,IAAI,QAAQ,GAAG,WAAW;YAAE,OAAO,KAAK,CAAC;QACpD,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,OAAO,GAAG,KAAK,GAAG,OAAO,GAAG,KAAK,CAAC,GAAG,WAAW,CAAC;IACnE,MAAM,YAAY,GAAG,CAAC,OAAO,GAAG,UAAU,GAAG,OAAO,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC;IACjF,IACE,QAAQ,GAAG,CAAC,gBAAgB;QAC5B,QAAQ,GAAG,WAAW;QACtB,YAAY,GAAG,CAAC,gBAAgB;QAChC,YAAY,GAAG,CAAC,GAAG,gBAAgB,EACnC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,GAAG,CAAC,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACxC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CACnB,MAAc,EACd,MAAc,EACd,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,sBAA8B,EAC9B,WAAmB,EACnB,GAAwB;IAExB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IACvE,MAAM,OAAO,GAAG,MAAM,GAAG,OAAO,CAAC;IACjC,MAAM,OAAO,GAAG,MAAM,GAAG,OAAO,CAAC;IACjC,MAAM,QAAQ,GAAG,CAAC,OAAO,GAAG,UAAU,GAAG,OAAO,GAAG,UAAU,CAAC,GAAG,sBAAsB,CAAC;IACxF,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,WAAW;QAAE,OAAO,KAAK,CAAC;IACzD,MAAM,IAAI,GAAG,OAAO,GAAG,UAAU,GAAG,QAAQ,CAAC;IAC7C,MAAM,IAAI,GAAG,OAAO,GAAG,UAAU,GAAG,QAAQ,CAAC;IAC7C,oGAAoG;IACpG,oFAAoF;IACpF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,GAAG,gBAAgB,CAAC;IAC7E,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,MAAM,EAAE,IAAI,GAAG,MAAM,CAAC,GAAG,OAAO;QAAE,OAAO,KAAK,CAAC;IACrE,eAAe,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/E,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CACtB,GAAwB,EACxB,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,UAAkB,EAClB,QAAgB,EAChB,OAAe,EACf,OAAe;IAEf,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC;IACxB,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,UAAU,GAAG,QAAQ,CAAC;IACxC,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,UAAU,GAAG,QAAQ,CAAC;IACxC,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC;IACtB,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC;AACxB,CAAC;AAED,SAAS,eAAe,CAAC,GAAwB;IAC/C,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;IACjB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACV,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACV,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC;IAChB,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC;AAClB,CAAC;AAED,MAAM,eAAe,GAAwB,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;AACjG,MAAM,eAAe,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;AACrC,MAAM,oBAAoB,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@flighthq/collision",
-  "version": "0.3.0-next.1566.dcdf1d3",
+  "version": "0.3.0-next.1584.a68fe91",
   "repository": {
     "type": "git",
     "url": "https://github.com/flighthq/flight.git",
@@ -36,9 +36,9 @@
     "clean:dist": "tsx ../../scripts/clean-package-dist.ts"
   },
   "dependencies": {
-    "@flighthq/geometry": "0.3.0-next.1566.dcdf1d3",
-    "@flighthq/log": "0.3.0-next.1566.dcdf1d3",
-    "@flighthq/types": "0.3.0-next.1566.dcdf1d3"
+    "@flighthq/geometry": "0.3.0-next.1584.a68fe91",
+    "@flighthq/log": "0.3.0-next.1584.a68fe91",
+    "@flighthq/types": "0.3.0-next.1584.a68fe91"
   },
   "devDependencies": {
     "typescript": "^5.3.0"

package/src/raycastCollisionShape.test.ts

@@ -0,0 +1,65 @@
+import type { CollisionRaycastHit, CollisionShape } from '@flighthq/types/contract';
+import { describe, expect, it } from 'vitest';
+
+import { createCollisionRaycastHit, raycastCollisionShape } from './raycastCollisionShape';
+
+function hit(): CollisionRaycastHit {
+  return createCollisionRaycastHit();
+}
+
+describe('createCollisionRaycastHit', () => {
+  it('starts in the reusable miss state', () => {
+    expect(createCollisionRaycastHit()).toEqual({ fraction: 0, x: 0, y: 0, normalX: 0, normalY: 0 });
+  });
+});
+
+describe('raycastCollisionShape', () => {
+  it.each([
+    ['circle', { kind: 'circle', x: 3, y: 0, radius: 1 }, 2, -1, 0],
+    ['aabb', { kind: 'aabb', minX: 2, minY: -1, maxX: 4, maxY: 1 }, 2, -1, 0],
+    ['obb', { kind: 'obb', x: 3, y: 0, halfW: 1, halfH: 1, rotation: 0 }, 2, -1, 0],
+    ['polygon', { kind: 'polygon', points: [2, -1, 4, -1, 4, 1, 2, 1] }, 2, -1, 0],
+    ['segment', { kind: 'segment', x0: 2, y0: -1, x1: 2, y1: 1 }, 2, -1, 0],
+    ['point', { kind: 'point', x: 2, y: 0 }, 2, 0, 0],
+  ] as const)('hits a %s at its first exact fraction', (_name, shape, fraction, normalX, normalY) => {
+    const out = hit();
+    expect(raycastCollisionShape(shape as CollisionShape, 0, 0, 1, 0, out)).toBe(true);
+    expect(out.fraction).toBeCloseTo(fraction);
+    expect(out.x).toBeCloseTo(fraction);
+    expect(out.y).toBeCloseTo(0);
+    expect(out.normalX).toBeCloseTo(normalX);
+    expect(out.normalY).toBeCloseTo(normalY);
+  });
+
+  it('rotates an oriented-box hit normal back to world space', () => {
+    const out = hit();
+    const shape: CollisionShape = { kind: 'obb', x: 3, y: 0, halfW: 1, halfH: 0.5, rotation: Math.PI / 4 };
+    expect(raycastCollisionShape(shape, 0, 0, 1, 0, out)).toBe(true);
+    expect(out.normalX).toBeCloseTo(-Math.SQRT1_2);
+    expect(out.normalY).toBeCloseTo(Math.SQRT1_2);
+  });
+
+  it('reports an origin inside a shape at fraction zero with no entry normal', () => {
+    const out = hit();
+    expect(raycastCollisionShape({ kind: 'circle', x: 0, y: 0, radius: 2 }, 0, 0, 1, 0, out)).toBe(true);
+    expect(out).toEqual({ fraction: 0, x: 0, y: 0, normalX: 0, normalY: 0 });
+  });
+
+  it('honours maxFraction and clears output on a miss', () => {
+    const out = { fraction: 9, x: 9, y: 9, normalX: 9, normalY: 9 };
+    expect(raycastCollisionShape({ kind: 'circle', x: 3, y: 0, radius: 1 }, 0, 0, 1, 0, out, 1)).toBe(false);
+    expect(out).toEqual({ fraction: 0, x: 0, y: 0, normalX: 0, normalY: 0 });
+  });
+
+  it('treats a zero direction as an exact point query', () => {
+    const out = hit();
+    expect(raycastCollisionShape({ kind: 'aabb', minX: -1, minY: -1, maxX: 1, maxY: 1 }, 0, 0, 0, 0, out)).toBe(true);
+    expect(raycastCollisionShape({ kind: 'aabb', minX: 2, minY: 2, maxX: 3, maxY: 3 }, 0, 0, 0, 0, out)).toBe(false);
+  });
+
+  it('keeps point-ray tolerance invariant when direction is rescaled', () => {
+    const shape: CollisionShape = { kind: 'point', x: 2, y: 1e-6 };
+    expect(raycastCollisionShape(shape, 0, 0, 1, 0, hit())).toBe(false);
+    expect(raycastCollisionShape(shape, 0, 0, 1e6, 0, hit())).toBe(false);
+  });
+});