@aibee/owlly 1.0.25

package/lib/src/owlly/utils/alignment-utils.js

@@ -0,0 +1,64 @@
+import { Externals } from '../stage/externals';
+class AlignmentUtils {
+    /**
+     * 获取2d与3d之间的对齐参数
+     * @param view 基准视图
+     * @param baseImageScale 底图缩放等级, 绝对值
+     * @param offset 底图整体偏移, 结构为 [ number, number ], 对应x, y轴偏移值
+     * @param imageSize 底图图片尺寸, 结构为 [ number, number ], 对应宽度, 高度
+     * @returns { upTrans: number[]; downTrans: number[]; matrixWorld: number[]; } 三个矩阵,
+     *  uptrans: 2d转3d, downTrans: 3d转2d, matrixWorld: 相机自身参数, 重设时使用
+     */
+    static getTransformMatrices(view, baseImageScale, offset, imageSize) {
+        if (!view.camera || !view.renderer)
+            throw new Error('Cannot find Camera or Renderer object in view');
+        const c = view.camera;
+        const r = view.renderer;
+        const { THREE } = Externals.getInstance();
+        const raycaster = new THREE.Raycaster();
+        raycaster.setFromCamera({ x: -1, y: -1 }, c);
+        const from = raycaster.ray.origin.clone().x;
+        raycaster.setFromCamera({ x: 1, y: 1 }, c);
+        const to = raycaster.ray.origin.clone().x;
+        const ratio = Math.abs(to - from) / r.domElement.clientWidth * baseImageScale; // * r.getPixelRatio()
+        const camera = new THREE.Camera();
+        const rotation = new THREE.Euler().setFromQuaternion(c.quaternion.clone()).z;
+        const offsetX = ratio * (offset[0] * Math.cos(rotation) + offset[1] * Math.sin(rotation));
+        const offsetY = ratio * (-offset[0] * Math.sin(rotation) + offset[1] * Math.cos(rotation));
+        camera.copy(c);
+        camera.position.add(new THREE.Vector3(offsetX, -offsetY, 0));
+        camera.updateMatrixWorld();
+        const preScaleMatrix = new THREE.Matrix4();
+        const preScaleArray = new Array(16).fill(0);
+        preScaleArray[0] = 1 / baseImageScale;
+        preScaleArray[5] = 1 / baseImageScale;
+        preScaleArray[10] = 1;
+        preScaleArray[15] = 1;
+        preScaleMatrix.fromArray(preScaleArray);
+        const postTransformMatrix = new THREE.Matrix4();
+        const postTransformArray = new Array(16).fill(0);
+        postTransformArray[0] = imageSize[0] / 2;
+        postTransformArray[5] = -imageSize[1] / 2;
+        postTransformArray[10] = 1;
+        postTransformArray[12] = imageSize[0] / 2;
+        postTransformArray[13] = imageSize[1] / 2;
+        postTransformArray[15] = 1;
+        postTransformMatrix.fromArray(postTransformArray);
+        const downTransOrigin = camera.projectionMatrix.clone()
+            .multiply(preScaleMatrix)
+            .multiply(camera.matrixWorldInverse);
+        const upTransOrigin = downTransOrigin.clone().invert();
+        const downTrans = postTransformMatrix.clone().multiply(downTransOrigin);
+        const upTrans = downTrans.clone().invert();
+        const matrixWorld = camera.matrixWorld.elements.slice();
+        return {
+            upTransOrigin: upTransOrigin.elements.slice(),
+            downTransOrigin: downTransOrigin.elements.slice(),
+            upTrans: upTrans.elements.slice(),
+            downTrans: downTrans.elements.slice(),
+            matrixWorld,
+        };
+    }
+}
+export { AlignmentUtils };
+//# sourceMappingURL=alignment-utils.js.map

package/lib/src/owlly/utils/alignment-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"alignment-utils.js","sourceRoot":"","sources":["../../../../src/owlly/utils/alignment-utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAG/C,MAAM,cAAc;IAClB;;;;;;;;OAQG;IACH,MAAM,CAAC,oBAAoB,CACzB,IAAU,EACV,cAAsB,EACtB,MAAwB,EACxB,SAA2B;QAQ3B,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACrG,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAExB,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAE1C,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACxC,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC5C,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAE1C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,WAAW,GAAG,cAAc,CAAC,CAAC,sBAAsB;QACrG,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7E,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC1F,MAAM,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;QAE3F,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAE3B,MAAM,cAAc,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAC3C,MAAM,aAAa,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;QACtC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;QACtC,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACtB,aAAa,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACtB,cAAc,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QAExC,MAAM,mBAAmB,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAChD,MAAM,kBAAkB,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,kBAAkB,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACzC,kBAAkB,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,kBAAkB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC3B,kBAAkB,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,kBAAkB,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,kBAAkB,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAC3B,mBAAmB,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;QAElD,MAAM,eAAe,GAAG,MAAM,CAAC,gBAAgB,CAAC,KAAK,EAAE;aACpD,QAAQ,CAAC,cAAc,CAAC;aACxB,QAAQ,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QACvC,MAAM,aAAa,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC;QACvD,MAAM,SAAS,GAAG,mBAAmB,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;QACxE,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC;QAC3C,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QAExD,OAAO;YACL,aAAa,EAAE,aAAa,CAAC,QAAQ,CAAC,KAAK,EAAE;YAC7C,eAAe,EAAE,eAAe,CAAC,QAAQ,CAAC,KAAK,EAAE;YACjD,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE;YACjC,SAAS,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE;YACrC,WAAW;SACZ,CAAC;IACJ,CAAC;CACF;AAED,OAAO,EAAE,cAAc,EAAE,CAAC"}

package/lib/src/owlly/utils/basic-calc.d.ts

@@ -0,0 +1,18 @@
+interface Coord2d {
+    x: number;
+    y: number;
+}
+interface TurningInfo {
+    point: number[];
+    angle: number;
+    startTPoint: number[];
+    endTPoint: number[];
+    startIndex: number;
+    endIndex: number;
+}
+declare class BasicCalcTool {
+    static getLineCross(line1_p1: Coord2d, line1_p2: Coord2d, line2_p1: Coord2d, line2_p2: Coord2d): boolean;
+    static calcTurning(linePoints: [number, number][], turningStandard?: number[]): TurningInfo[];
+    static chunk(items: any[], size: number): any[][];
+}
+export { BasicCalcTool, TurningInfo };

package/lib/src/owlly/utils/basic-calc.js

@@ -0,0 +1,130 @@
+/* eslint-disable @typescript-eslint/camelcase */
+class BasicCalcTool {
+    static getLineCross(line1_p1, line1_p2, line2_p1, line2_p2) {
+        // step1 利用投影快速排斥
+        const ifL2R = Math.min(line2_p1.x, line2_p2.x) > Math.max(line1_p1.x, line1_p2.x);
+        const ifL2T = Math.min(line2_p1.y, line2_p2.y) > Math.max(line1_p1.y, line1_p2.y);
+        const ifL1R = Math.min(line1_p1.x, line1_p2.x) > Math.max(line2_p1.x, line2_p2.x);
+        const ifL1T = Math.min(line1_p1.y, line1_p2.y) > Math.max(line2_p1.y, line2_p2.y);
+        if (ifL2R || ifL2T || ifL1R || ifL1T)
+            return false;
+        // step2 投影快速排斥不成立 证明两个点分别在一条直线的两边
+        const crossMul = (v1, v2) => v1.x * v2.y - v1.y * v2.x;
+        // eslint-disable-next-line no-shadow
+        const checkCross = (line1_p1, line1_p2, line2_p1, line2_p2) => {
+            let v1 = { x: line1_p1.x - line2_p1.x, y: line2_p1.y - line1_p1.y };
+            let v2 = { x: line1_p2.x - line2_p1.x, y: line1_p2.y - line2_p1.y };
+            let v3 = { x: line2_p2.x - line2_p1.x, y: line2_p2.y - line2_p1.y };
+            const v = crossMul(v1, v3) * crossMul(v2, v3);
+            v1 = { x: line2_p1.x - line1_p1.x, y: line2_p1.y - line1_p1.y };
+            v2 = { x: line2_p2.x - line1_p1.x, y: line2_p2.y - line1_p1.y };
+            v3 = { x: line1_p2.x - line1_p1.x, y: line1_p2.y - line1_p1.y };
+            return !!((v <= 0 && crossMul(v1, v3) * crossMul(v2, v3) <= 0));
+        };
+        const ifCross = checkCross(line1_p1, line1_p2, line2_p1, line2_p2);
+        return ifCross;
+    }
+    // 拐角范围内的判定为 [2, 20] [340, 358] 平滑后的路径角度在此范围内, 未经平滑的路径返回 []
+    static calcTurning(linePoints, turningStandard = [2, 20]) {
+        const len = linePoints.length;
+        if (len < 2)
+            return [];
+        const crds = [];
+        const getAngle = (p1, p2) => {
+            const { x: x1, y: y1 } = p1;
+            const { x: x2, y: y2 } = p2;
+            const dot = x1 * x2 + y1 * y2;
+            const det = x1 * y2 - y1 * x2;
+            const angle = Math.atan2(det, dot) / Math.PI * 180;
+            return Math.round(angle + 360) % 360;
+        };
+        let isCrossing = false;
+        let curAngle = 0;
+        let curPoint = [0, 0];
+        let startTPoint = [0, 0];
+        let endTPoint = [0, 0];
+        let startIndex = 0;
+        let endIndex = 0;
+        // 经过平滑处理的线, 一个夹角90度可能由n个小夹角组成
+        for (let i = 1; i < len - 1; i++) {
+            const prev = linePoints[i - 1];
+            const cur = linePoints[i];
+            const next = linePoints[i + 1];
+            const angle = getAngle({
+                x: next[0] - cur[0],
+                y: next[1] - cur[1],
+            }, {
+                x: cur[0] - prev[0],
+                y: cur[1] - prev[1],
+            });
+            const isAngleWithinStand = (angle >= turningStandard[0] && angle <= turningStandard[1])
+                || (angle >= (360 - turningStandard[1]) && angle <= (360 - turningStandard[0]));
+            if (!isCrossing && isAngleWithinStand) { // 首次进入夹角
+                isCrossing = true;
+                startTPoint = cur;
+                curAngle += angle;
+                startIndex = i;
+            }
+            else if (isCrossing && isAngleWithinStand) { // 夹角中并夹角依然在增大
+                curAngle += angle;
+            }
+            else if (isCrossing && !isAngleWithinStand) { // 夹角中并夹角停止增大趋势
+                curAngle += angle;
+                endIndex = i;
+                endTPoint = cur;
+                // curPoint 取 夹角范围内最靠近中心的点
+                curPoint = [
+                    (startTPoint[0] + endTPoint[0]) / 2,
+                    (startTPoint[1] + endTPoint[1]) / 2,
+                ];
+                crds.push({
+                    point: curPoint,
+                    angle: curAngle % 360,
+                    startTPoint,
+                    endTPoint,
+                    startIndex,
+                    endIndex,
+                });
+                isCrossing = false;
+            }
+            else if (!isCrossing && !isAngleWithinStand) { // 直行中
+                startIndex = endIndex = 0;
+                curAngle = 0;
+                curPoint = [0, 0];
+                startTPoint = [0, 0];
+                endTPoint = [0, 0];
+            }
+        }
+        // 最后一个点依然在拐角内
+        if (isCrossing) {
+            endTPoint = linePoints[len - 1];
+            curPoint = [
+                (startTPoint[0] + endTPoint[0]) / 2,
+                (startTPoint[1] + endTPoint[1]) / 2,
+            ];
+            crds.push({
+                point: curPoint,
+                angle: curAngle % 360,
+                startTPoint,
+                endTPoint,
+                startIndex,
+                endIndex,
+            });
+            isCrossing = false;
+        }
+        return crds;
+    }
+    // eslint-disable-next-line @typescript-eslint/no-explicit-any
+    static chunk(items, size) {
+        if (items.length <= 0 || size <= 0) {
+            return items;
+        }
+        const chunks = [];
+        for (let i = 0; i < items.length; i += size) {
+            chunks.push(items.slice(i, i + size));
+        }
+        return chunks;
+    }
+}
+export { BasicCalcTool };
+//# sourceMappingURL=basic-calc.js.map

package/lib/src/owlly/utils/basic-calc.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"basic-calc.js","sourceRoot":"","sources":["../../../../src/owlly/utils/basic-calc.ts"],"names":[],"mappings":"AAAA,iDAAiD;AAcjD,MAAM,aAAa;IACjB,MAAM,CAAC,YAAY,CAAC,QAAiB,EAAE,QAAiB,EAAE,QAAiB,EAAE,QAAiB;QAC5F,iBAAiB;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QACnD,kCAAkC;QAElC,MAAM,QAAQ,GAAG,CAAC,EAAW,EAAE,EAAW,EAAU,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACjF,qCAAqC;QACrC,MAAM,UAAU,GAAG,CAAC,QAAiB,EAAE,QAAiB,EAAE,QAAiB,EAAE,QAAiB,EAAW,EAAE;YACzG,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC;YACpE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC;YACpE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC;YACpE,MAAM,CAAC,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9C,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC;YAChE,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC;YAChE,EAAE,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC;YAChE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACnE,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,2DAA2D;IAC3D,MAAM,CAAC,WAAW,CAAC,UAA8B,EAAE,eAAe,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;QAC1E,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC;QAC9B,IAAI,GAAG,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,MAAM,QAAQ,GAAG,CAAC,EAAW,EAAE,EAAW,EAAU,EAAE;YACpD,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;YAC5B,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;YACnD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QACvC,CAAC,CAAC;QACF,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACtB,IAAI,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,8BAA8B;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAChC,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,MAAM,KAAK,GAAG,QAAQ,CAAC;gBACrB,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBACnB,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;aACpB,EAAE;gBACD,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACnB,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;aACpB,CAAC,CAAC;YACH,MAAM,kBAAkB,GAAG,CAAC,KAAK,IAAI,eAAe,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,eAAe,CAAC,CAAC,CAAC,CAAC;mBACnF,CAAC,KAAK,IAAI,CAAC,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,GAAG,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,IAAI,CAAC,UAAU,IAAI,kBAAkB,EAAE,EAAE,SAAS;gBAChD,UAAU,GAAG,IAAI,CAAC;gBAClB,WAAW,GAAG,GAAG,CAAC;gBAClB,QAAQ,IAAI,KAAK,CAAC;gBAClB,UAAU,GAAG,CAAC,CAAC;aAChB;iBAAM,IAAI,UAAU,IAAI,kBAAkB,EAAE,EAAE,cAAc;gBAC3D,QAAQ,IAAI,KAAK,CAAC;aACnB;iBAAM,IAAI,UAAU,IAAI,CAAC,kBAAkB,EAAE,EAAE,eAAe;gBAC7D,QAAQ,IAAI,KAAK,CAAC;gBAClB,QAAQ,GAAG,CAAC,CAAC;gBACb,SAAS,GAAG,GAAG,CAAC;gBAChB,0BAA0B;gBAC1B,QAAQ,GAAG;oBACT,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;oBACnC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;iBACpC,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC;oBACR,KAAK,EAAE,QAAQ;oBACf,KAAK,EAAE,QAAQ,GAAG,GAAG;oBACrB,WAAW;oBACX,SAAS;oBACT,UAAU;oBACV,QAAQ;iBACT,CAAC,CAAC;gBACH,UAAU,GAAG,KAAK,CAAC;aACpB;iBAAM,IAAI,CAAC,UAAU,IAAI,CAAC,kBAAkB,EAAE,EAAE,MAAM;gBACrD,UAAU,GAAG,QAAQ,GAAG,CAAC,CAAC;gBAC1B,QAAQ,GAAG,CAAC,CAAC;gBACb,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClB,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrB,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aACpB;SACF;QACD,cAAc;QACd,IAAI,UAAU,EAAE;YACd,SAAS,GAAG,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAChC,QAAQ,GAAG;gBACT,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBACnC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;aACpC,CAAC;YACF,IAAI,CAAC,IAAI,CAAC;gBACR,KAAK,EAAE,QAAQ;gBACf,KAAK,EAAE,QAAQ,GAAG,GAAG;gBACrB,WAAW;gBACX,SAAS;gBACT,UAAU;gBACV,QAAQ;aACT,CAAC,CAAC;YACH,UAAU,GAAG,KAAK,CAAC;SACpB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8DAA8D;IAC9D,MAAM,CAAC,KAAK,CAAC,KAAY,EAAE,IAAY;QACrC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE;YAClC,OAAO,KAAK,CAAC;SACd;QACD,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE;YAC3C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;SACvC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED,OAAO,EAAE,aAAa,EAAe,CAAC"}

package/lib/src/owlly/utils/basic-tools.d.ts

@@ -0,0 +1,71 @@
+import { NS_THREE } from '../stage/externals';
+import { Element } from '../element/element';
+import { View } from '../view/view';
+declare class BasicTools {
+    /**
+     * 销毁工具
+     * @param o 对象
+     * @param recursive 递归销毁
+     */
+    static dispose(o: NS_THREE.Object3D, recursive?: boolean): void;
+    /**
+     * 鼠标碰撞工具函数
+     * @param objects 需要检测碰撞的 Element
+     * @param param1 鼠标点击坐标
+     * @param camera 使用的相机
+     * @param candidates 候选者, candidate 存在于 object 中
+     * @param maxWorldDistance 世界中点击时的距离
+     * @returns 碰撞对象
+     */
+    static getMouseIntersection(objects: Element[], { x, y }: {
+        x: number;
+        y: number;
+    }, camera: NS_THREE.Camera, candidates?: Element[], maxWorldDistance?: number): NS_THREE.Intersection | null;
+    /**
+     * 获取屏幕空间的点击碰撞
+     * @param objects 需要检查的对象
+     * @param param1 点击坐标
+     * @param param2 屏幕尺寸
+     * @param maxDistance 最大检测距离
+     * @param camera 相机
+     * @param candidates 候选对象, 可能在 object 内
+     * @param maxWorldDistance 最大世界空间坐标检测距离
+     * @param boundingBoxes 候选的碰撞盒, 可选
+     * @returns 碰撞到的对象
+     */
+    static getMouseIntersectionOnScreen(objects: NS_THREE.Object3D[] | Element[], { x, y }: {
+        x: number;
+        y: number;
+    }, { screenWidth, screenHeight }: {
+        screenWidth: number;
+        screenHeight: number;
+    }, maxDistance: number, camera: NS_THREE.Camera, candidates?: NS_THREE.Object3D[] | Element[], maxWorldDistance?: number, boundingBoxes?: Map<NS_THREE.Object3D | Element, [number, number]>): NS_THREE.Object3D | Element | null;
+    /**
+     * 转换俯视图屏幕坐标为三维坐标
+     * @param {x, y} 屏幕坐标
+     * @param view 视图
+     * @param camera 相机
+     */
+    static getHorizontalPlaneCoordinate({ x, y }: {
+        x: number;
+        y: number;
+    }, view: View, camera: NS_THREE.Camera | undefined): NS_THREE.Vector2 | null;
+    static getHorizontalPlaneCoordinate3({ x, y }: {
+        x: number;
+        y: number;
+    }, view: View, camera: NS_THREE.Camera | undefined): NS_THREE.Vector3 | null;
+    /**
+     * 将坐标投影到屏幕空间
+     * @param position 世界坐标
+     * @param view 视图
+     * @param camera 相机
+     * @returns 转换后的屏幕坐标
+     */
+    static projectToScreenCoordinate(position: NS_THREE.Vector3, view: View, camera: NS_THREE.Camera | undefined): {
+        x: number;
+        y: number;
+    } | null;
+    private static getMesh;
+    static debounce(fn: Function, delay: number): Function;
+}
+export { BasicTools };

package/lib/src/owlly/utils/basic-tools.js

@@ -0,0 +1,236 @@
+import { Externals } from '../stage/externals';
+import { Element } from '../element/element';
+class BasicTools {
+    /**
+     * 销毁工具
+     * @param o 对象
+     * @param recursive 递归销毁
+     */
+    static dispose(o, recursive) {
+        if (recursive && o.children && o.children.length) {
+            o.children.forEach((child) => {
+                BasicTools.dispose(child, recursive);
+            });
+        }
+        if (o.isMesh) {
+            const m = o;
+            if (m.geometry)
+                m.geometry.dispose();
+            if (m.material) {
+                if (Array.isArray(m.material)) {
+                    m.material.forEach((mat) => {
+                        mat.dispose();
+                    });
+                }
+                else {
+                    m.material.dispose();
+                }
+            }
+        }
+    }
+    /**
+     * 鼠标碰撞工具函数
+     * @param objects 需要检测碰撞的 Element
+     * @param param1 鼠标点击坐标
+     * @param camera 使用的相机
+     * @param candidates 候选者, candidate 存在于 object 中
+     * @param maxWorldDistance 世界中点击时的距离
+     * @returns 碰撞对象
+     */
+    static getMouseIntersection(objects, { x, y }, camera, candidates, maxWorldDistance = -1) {
+        const { THREE } = Externals.getInstance();
+        const maxWorldDistanceSquared = maxWorldDistance < 0 ? Number.MAX_SAFE_INTEGER : Math.pow(maxWorldDistance, 2);
+        const rayCaster = new THREE.Raycaster();
+        rayCaster.setFromCamera({ x, y }, camera);
+        const cameraPosition = camera.position.clone();
+        const filteredObjects = objects.filter((o) => o.visible
+            && cameraPosition.distanceToSquared(o.getWorldPosition(new THREE.Vector3())) < maxWorldDistanceSquared);
+        const intersections = rayCaster.intersectObjects(filteredObjects, true).filter((i) => (!!i.face));
+        const candidateSet = new Set(candidates);
+        for (let i = 0; i < intersections.length; i++) {
+            let target = intersections[i].object;
+            const parentElements = [];
+            while (!(target instanceof Element) && target.parent)
+                target = target.parent;
+            while (target) {
+                if (target instanceof Element) {
+                    parentElements.push(target);
+                }
+                if (!target.parent)
+                    break;
+                target = target.parent;
+            }
+            for (let j = 0; j < parentElements.length; j++) {
+                if (parentElements[j] instanceof Element) {
+                    if (candidates) {
+                        if (candidateSet.has(parentElements[j])) {
+                            const ret = intersections[i];
+                            ret.object = parentElements[j];
+                            return ret;
+                        }
+                    }
+                    else {
+                        const ret = intersections[i];
+                        ret.object = parentElements[j];
+                        return ret;
+                    }
+                }
+            }
+        }
+        return null;
+    }
+    /**
+     * 获取屏幕空间的点击碰撞
+     * @param objects 需要检查的对象
+     * @param param1 点击坐标
+     * @param param2 屏幕尺寸
+     * @param maxDistance 最大检测距离
+     * @param camera 相机
+     * @param candidates 候选对象, 可能在 object 内
+     * @param maxWorldDistance 最大世界空间坐标检测距离
+     * @param boundingBoxes 候选的碰撞盒, 可选
+     * @returns 碰撞到的对象
+     */
+    static getMouseIntersectionOnScreen(objects, { x, y }, { screenWidth, screenHeight }, maxDistance, camera, candidates, maxWorldDistance = 13, boundingBoxes) {
+        const { THREE } = Externals.getInstance();
+        const intersections = [];
+        const screenPoint = new THREE.Vector2(x, y);
+        const frustum = new THREE.Frustum();
+        frustum.setFromProjectionMatrix(new THREE.Matrix4().multiplyMatrices(camera.projectionMatrix, camera.matrixWorldInverse));
+        const cameraPos = camera.position.clone();
+        const maxWorldDistanceSquared = maxWorldDistance < 0 ? Number.MAX_SAFE_INTEGER : Math.pow(maxWorldDistance, 2);
+        objects.forEach((obj) => {
+            const v3 = obj.position.clone().project(camera);
+            const dist = new THREE.Vector2((v3.x + 1) / 2 * screenWidth, (1 - v3.y) / 2 * screenHeight).distanceTo(screenPoint);
+            const mesh = this.getMesh(obj);
+            if (!mesh)
+                return;
+            let hasBoundingBox = false;
+            let bboxCollision = false;
+            if (boundingBoxes) {
+                const value = boundingBoxes.get(obj);
+                if (value) {
+                    hasBoundingBox = true;
+                    const center = new THREE.Vector2((v3.x + 1) / 2 * screenWidth, (1 - v3.y) / 2 * screenHeight);
+                    const leftX = center.x - value[0] / 2;
+                    const rightX = center.x + value[0] / 2;
+                    const topY = center.y - value[1] / 2;
+                    const bottomY = center.y + value[1] / 2;
+                    if (Math.abs(v3.z) <= 1
+                        && screenPoint.x <= rightX && screenPoint.x >= leftX
+                        && screenPoint.y >= topY && screenPoint.y <= bottomY) {
+                        bboxCollision = true;
+                    }
+                }
+            }
+            if ((hasBoundingBox ? bboxCollision : dist <= maxDistance)
+                && cameraPos.distanceToSquared(mesh.getWorldPosition(new THREE.Vector3())) < maxWorldDistanceSquared
+                && frustum.intersectsObject(mesh)
+                && mesh.visible
+                && obj.visible) {
+                intersections.push({
+                    e: obj,
+                    d: dist,
+                });
+            }
+        });
+        intersections.sort((a, b) => a.d - b.d);
+        const candidateSet = new Set(candidates);
+        for (let i = 0; i < intersections.length; i++) {
+            const target = intersections[i].e;
+            if (candidates) {
+                if (candidateSet.has(target))
+                    return target;
+            }
+            else
+                return target;
+        }
+        return null;
+    }
+    /**
+     * 转换俯视图屏幕坐标为三维坐标
+     * @param {x, y} 屏幕坐标
+     * @param view 视图
+     * @param camera 相机
+     */
+    static getHorizontalPlaneCoordinate({ x, y }, view, camera) {
+        if (!camera) {
+            return null;
+        }
+        const { THREE } = Externals.getInstance();
+        const { clientWidth, clientHeight } = view.renderer.domElement;
+        if (clientWidth <= 0 || clientHeight <= 0) {
+            return null;
+        }
+        const nx = x / clientWidth * 2 - 1;
+        const ny = 1 - y / clientHeight * 2;
+        const v = new THREE.Vector3(nx, ny, 0);
+        const coordinate3 = v.unproject(camera);
+        return new THREE.Vector2(coordinate3.x, coordinate3.y);
+    }
+    static getHorizontalPlaneCoordinate3({ x, y }, view, camera) {
+        if (!camera) {
+            return null;
+        }
+        const { THREE } = Externals.getInstance();
+        const { clientWidth, clientHeight } = view.renderer.domElement;
+        if (clientWidth <= 0 || clientHeight <= 0) {
+            return null;
+        }
+        const nx = x / clientWidth * 2 - 1;
+        const ny = 1 - y / clientHeight * 2;
+        const v = new THREE.Vector3(nx, ny, 0);
+        const coordinate3 = v.unproject(camera);
+        return coordinate3;
+    }
+    /**
+     * 将坐标投影到屏幕空间
+     * @param position 世界坐标
+     * @param view 视图
+     * @param camera 相机
+     * @returns 转换后的屏幕坐标
+     */
+    static projectToScreenCoordinate(position, view, camera) {
+        if (!camera) {
+            return null;
+        }
+        const { clientWidth, clientHeight } = view.renderer.domElement;
+        if (clientWidth <= 0 || clientHeight <= 0) {
+            return null;
+        }
+        const coordinate2 = position.clone().project(camera);
+        const x = (coordinate2.x + 1) * 0.5 * clientWidth;
+        const y = (1 - coordinate2.y) * 0.5 * clientHeight;
+        return { x, y };
+    }
+    static getMesh(obj) {
+        const { THREE } = Externals.getInstance();
+        const target = obj instanceof THREE.Mesh ? obj : null;
+        if (!target && obj.children.length) {
+            for (let i = 0; i < obj.children.length; i += 1) {
+                const t = this.getMesh(obj.children[i]);
+                if (t)
+                    return t;
+            }
+        }
+        return target;
+    }
+    static debounce(fn, delay) {
+        let timer;
+        // eslint-disable-next-line @typescript-eslint/no-explicit-any
+        return function debounceFn(force, ...args) {
+            if (force) {
+                fn.bind(null, ...args);
+            }
+            if (timer) {
+                clearTimeout(timer);
+                timer = setTimeout(fn.bind(null, ...args), delay);
+            }
+            else {
+                timer = setTimeout(fn.bind(null, ...args), delay);
+            }
+        };
+    }
+}
+export { BasicTools };
+//# sourceMappingURL=basic-tools.js.map

package/lib/src/owlly/utils/basic-tools.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"basic-tools.js","sourceRoot":"","sources":["../../../../src/owlly/utils/basic-tools.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAY,MAAM,oBAAoB,CAAC;AACzD,OAAO,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAG7C,MAAM,UAAU;IACd;;;;OAIG;IACH,MAAM,CAAC,OAAO,CAAC,CAAoB,EAAE,SAAmB;QACtD,IAAI,SAAS,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE;YAChD,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gBAC3B,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;SACJ;QACD,IAAK,CAAmB,CAAC,MAAM,EAAE;YAC/B,MAAM,CAAC,GAAG,CAAkB,CAAC;YAC7B,IAAI,CAAC,CAAC,QAAQ;gBAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,CAAC,QAAQ,EAAE;gBACd,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE;oBAC7B,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;wBACzB,GAAG,CAAC,OAAO,EAAE,CAAC;oBAChB,CAAC,CAAC,CAAC;iBACJ;qBAAM;oBACL,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;iBACtB;aACF;SACF;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,MAAM,CAAC,oBAAoB,CACzB,OAAkB,EAClB,EAAE,CAAC,EAAE,CAAC,EAA4B,EAClC,MAAuB,EACvB,UAAsB,EACtB,gBAAgB,GAAG,CAAC,CAAC;QAErB,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,uBAAuB,GAAG,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAA,gBAAgB,EAAI,CAAC,CAAA,CAAC;QACvG,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACxC,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC1C,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC/C,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CACpC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO;eACX,cAAc,CAAC,iBAAiB,CAAC,CAAC,CAAC,gBAAgB,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,uBAAuB,CACzG,CAAC;QACF,MAAM,aAAa,GAAG,SAAS,CAAC,gBAAgB,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAClG,MAAM,YAAY,GAAG,IAAI,GAAG,CAAU,UAAU,CAAC,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,IAAI,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACrC,MAAM,cAAc,GAAG,EAAE,CAAC;YAC1B,OAAO,CAAC,CAAC,MAAM,YAAY,OAAO,CAAC,IAAI,MAAM,CAAC,MAAM;gBAAE,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC7E,OAAO,MAAM,EAAE;gBACb,IAAI,MAAM,YAAY,OAAO,EAAE;oBAC7B,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iBAC7B;gBACD,IAAI,CAAC,MAAM,CAAC,MAAM;oBAAE,MAAM;gBAC1B,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;aACxB;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC9C,IAAI,cAAc,CAAC,CAAC,CAAC,YAAY,OAAO,EAAE;oBACxC,IAAI,UAAU,EAAE;wBACd,IAAI,YAAY,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE;4BACvC,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;4BAC7B,GAAG,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;4BAC/B,OAAO,GAAG,CAAC;yBACZ;qBACF;yBAAM;wBACL,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;wBAC7B,GAAG,CAAC,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;wBAC/B,OAAO,GAAG,CAAC;qBACZ;iBACF;aACF;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;OAWG;IACH,MAAM,CAAC,4BAA4B,CACjC,OAAwC,EACxC,EAAE,CAAC,EAAE,CAAC,EAA4B,EAClC,EAAE,WAAW,EAAE,YAAY,EAAiD,EAC5E,WAAmB,EACnB,MAAuB,EACvB,UAA4C,EAC5C,gBAAgB,GAAG,EAAE,EACrB,aAAkE;QAElE,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,aAAa,GAAoD,EAAE,CAAC;QAC1E,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE5C,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACpC,OAAO,CAAC,uBAAuB,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,gBAAgB,CAClE,MAAM,CAAC,gBAAgB,EACvB,MAAM,CAAC,kBAAkB,CAC1B,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC1C,MAAM,uBAAuB,GAAG,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAA,gBAAgB,EAAI,CAAC,CAAA,CAAC;QAEvG,OAAO,CAAC,OAAO,CAAC,CAAC,GAAgC,EAAE,EAAE;YACnD,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAChD,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,OAAO,CAC5B,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,WAAW,EAC5B,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAC9B,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YAE1B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI;gBAAE,OAAO;YAElB,IAAI,cAAc,GAAG,KAAK,CAAC;YAC3B,IAAI,aAAa,GAAG,KAAK,CAAC;YAE1B,IAAI,aAAa,EAAE;gBACjB,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,KAAK,EAAE;oBACT,cAAc,GAAG,IAAI,CAAC;oBACtB,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,OAAO,CAC9B,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,WAAW,EAC5B,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAC9B,CAAC;oBACF,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACtC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACrC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACxC,IACE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;2BAChB,WAAW,CAAC,CAAC,IAAI,MAAM,IAAI,WAAW,CAAC,CAAC,IAAI,KAAK;2BACjD,WAAW,CAAC,CAAC,IAAI,IAAI,IAAI,WAAW,CAAC,CAAC,IAAI,OAAO,EACpD;wBACA,aAAa,GAAG,IAAI,CAAC;qBACtB;iBACF;aACF;YAED,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,IAAI,WAAW,CAAC;mBACrD,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,uBAAuB;mBACjG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC;mBAC9B,IAAI,CAAC,OAAO;mBACZ,GAAG,CAAC,OAAO,EACd;gBACA,aAAa,CAAC,IAAI,CAAC;oBACjB,CAAC,EAAE,GAAG;oBACN,CAAC,EAAE,IAAI;iBACR,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;QACH,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAoB,UAAU,CAAC,CAAC;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,UAAU,EAAE;gBACd,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,OAAO,MAAM,CAAC;aAC7C;;gBAAM,OAAO,MAAM,CAAC;SACtB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,4BAA4B,CACjC,EAAE,CAAC,EAAE,CAAC,EAA4B,EAClC,IAAU,EACV,MAAmC;QAEnC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO,IAAI,CAAC;SACb;QACD,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,QAAS,CAAC,UAAU,CAAC;QAChE,IAAI,WAAW,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE;YACzC,OAAO,IAAI,CAAC;SACb;QACD,MAAM,EAAE,GAAG,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;QAEpC,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACvC,MAAM,WAAW,GAAG,CAAC,CAAC,SAAS,CAAC,MAAO,CAAC,CAAC;QAEzC,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,MAAM,CAAC,6BAA6B,CAClC,EAAE,CAAC,EAAE,CAAC,EAA4B,EAClC,IAAU,EACV,MAAmC;QAEnC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO,IAAI,CAAC;SACb;QACD,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,QAAS,CAAC,UAAU,CAAC;QAChE,IAAI,WAAW,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE;YACzC,OAAO,IAAI,CAAC;SACb;QACD,MAAM,EAAE,GAAG,CAAC,GAAG,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;QAEpC,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACvC,MAAM,WAAW,GAAG,CAAC,CAAC,SAAS,CAAC,MAAO,CAAC,CAAC;QAEzC,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,yBAAyB,CAC9B,QAA0B,EAC1B,IAAU,EACV,MAAmC;QAEnC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO,IAAI,CAAC;SACb;QACD,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,QAAS,CAAC,UAAU,CAAC;QAChE,IAAI,WAAW,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE;YACzC,OAAO,IAAI,CAAC;SACb;QACD,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,MAAO,CAAC,CAAC;QACtD,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC;QAClD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,YAAY,CAAC;QACnD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClB,CAAC;IAEO,MAAM,CAAC,OAAO,CAAC,GAAsB;QAC3C,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,GAAG,YAAY,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QACtD,IAAI,CAAC,MAAM,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;gBAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,IAAI,CAAC;oBAAE,OAAO,CAAC,CAAC;aACjB;SACF;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,EAAY,EAAE,KAAa;QACzC,IAAI,KAAoC,CAAC;QACzC,8DAA8D;QAC9D,OAAO,SAAS,UAAU,CAAC,KAAc,EAAE,GAAG,IAAgB;YAC5D,IAAI,KAAK,EAAE;gBACT,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC;aACxB;YACD,IAAI,KAAK,EAAE;gBACT,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;aACnD;iBAAM;gBACL,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;aACnD;QACH,CAAC,CAAC;IACJ,CAAC;CACF;AAED,OAAO,EAAE,UAAU,EAAE,CAAC"}

package/lib/src/owlly/utils/bvh-tree.d.ts

@@ -0,0 +1,105 @@
+/**
+ * bvh-tree
+ * A Bounding Volume Hierarchy data structure implementation.
+ * https://github.com/benraziel/bvh-tree
+ *
+ * 该文件是外部引入的类, 用于创建 FloorModel 的 BVH 树
+ *
+ * @author Ben Raziel
+  * @ignore
+ */
+import { NS_THREE } from '../stage/externals';
+interface IntersectResult {
+    triangle?: NS_THREE.Vector3[];
+    triangleIndex?: number;
+    intersectionPoint: NS_THREE.Vector3;
+}
+/**
+ * A node in the [[BVHTree]] structure
+ *
+ */
+declare class BVHNode {
+    extentsMin: NS_THREE.Vector3;
+    extentsMax: NS_THREE.Vector3;
+    startIndex: number;
+    endIndex: number;
+    level: number;
+    node0: BVHNode | null;
+    node1: BVHNode | null;
+    /**
+      * Constructor of BVHNode
+      * @param {Point} extentsMin the min coords of this node's bounding box ({x,y,z})
+      * @param {Point} extentsMax the max coords of this node's bounding box ({x,y,z})
+      * @param {number} startIndex an index in the bbox array, where the first element of this node is located
+      * @param {number} endIndex an index in the bbox array, where the last of this node is located,
+      * plus 1 (meaning that its non-inclusive).
+      * @param {number} the distance of this node from the root for the bvh tree. root node has level=0,
+      * its children have level=1 etc.
+      */
+    constructor(extentsMin: NS_THREE.Vector3, extentsMax: NS_THREE.Vector3, startIndex: number, endIndex: number, level: number);
+    elementCount(): number;
+    centerX(): number;
+    centerY(): number;
+    centerZ(): number;
+    clearShapes(): void;
+    calcBoundingSphereRadius(extentsMin: NS_THREE.Vector3, extentsMax: NS_THREE.Vector3): number;
+}
+/**
+ * BVH树
+ */
+declare class BVHTree {
+    private static EPSILON;
+    private trianglesArray;
+    private maxTrianglesPerNode;
+    private bboxArray;
+    private bboxHelper;
+    private rootNode;
+    private nodesToSplit;
+    /**
+     * 创建BVH树对象
+     * @param {Vector3[][]} triangles 三角形数组，BVH树基于此构建
+     * @param {number} maxTrianglesPerNode 每个树结点包含的最多三角形数量
+     */
+    constructor(triangles: NS_THREE.Vector3[][], maxTrianglesPerNode: number);
+    private vector3SetFromArray;
+    /**
+     * Returns a list of all the triangles in the BVH which interected a specific node.
+     * We use the BVH node structure to first cull out nodes which do not intereset the ray.
+     * For rays that did intersect, we test intersection of the ray with each triangle
+     * @param {Vector3} rayOrigin the origin position of the ray.
+     * @param {Vector3} rayDirection the direction vector of the ray.
+     * @param {boolean} backfaceCulling if 'true', only intersections with front-faces of the mesh will be performed.
+     * @return {{}[]} IntersectionResult an array of intersection result, one for each triangle which intersected the BVH，
+     * each item in the form of:
+     * {
+     *  triangle: Vector3[];
+     *  triangleIndex: number;
+     *  intersectionPoint: Vector3;
+     * }
+    */
+    intersectRay(rayOrigin: NS_THREE.Vector3, rayDirection: NS_THREE.Vector3, backfaceCulling?: boolean): IntersectResult[];
+    /**
+     * 获得与指定射线方向相交的最接近射线起点的相交结果
+     * @param rayOrigin 射线起点
+     * @param rayDirection 射线方向
+     * @param backfaceCulling 可选，是否忽略背面
+     */
+    nearestIntersection(rayOrigin: NS_THREE.Vector3, rayDirection: NS_THREE.Vector3, backfaceCulling?: boolean): IntersectResult | null;
+    private calcBoundingBoxes;
+    private setBox;
+    private copyBox;
+    private calcExtents;
+    private splitNode;
+    private calcTValues;
+    private intersectNodeBox;
+    private intersectRayTriangle;
+    private static addTriangles;
+    /**
+    * 构建bvhtree
+    * @ignore
+    * @param {Object3D} threeObj 需要创建BVH树的Object3D根对象
+    * @returns {BVHTree}
+    */
+    static createBVHTree(threeObj: NS_THREE.Object3D): BVHTree;
+}
+export { BVHTree, BVHNode, IntersectResult };