@shapediver/viewer.rendering-engine.intersection-engine 3.1.1 → 3.2.0

package/dist/implementation/IntersectionEngine.d.ts

@@ -1,27 +1,34 @@
-import { ITreeNode } from "@shapediver/viewer.shared.node-tree";
-import { RENDERER_TYPE } from "@shapediver/viewer.rendering-engine.rendering-engine";
-import { IIntersectionFilter } from "../interfaces/IIntersectionFilter";
-import { IRay } from "../interfaces/IRay";
-import { IIntersection } from "../interfaces/IIntersection";
-import { IIntersectionEngine } from "../interfaces/IIntersectionEngine";
+import { GeometryData } from '@shapediver/viewer.shared.types';
+import { IIntersection } from '../interfaces/IIntersection';
+import { IIntersectionEngine } from '../interfaces/IIntersectionEngine';
+import { IIntersectionFilter } from '../interfaces/IIntersectionFilter';
+import { IRay } from '../interfaces/IRay';
+import { ITreeNode } from '@shapediver/viewer.shared.node-tree';
 export declare class IntersectionEngine implements IIntersectionEngine {
     private readonly _eventEngine;
+    private readonly _raycaster;
     private readonly _tree;
     private static _instance;
     private _intersectNodes;
     private constructor();
     static get instance(): IntersectionEngine;
-    intersect(ray: IRay, filterCriteria?: IIntersectionFilter[], intersectionOptions?: {
-        opacity: number;
-        rendererType: RENDERER_TYPE;
-    }, root?: ITreeNode, viewerID?: string): IIntersection[];
-    intersectNode(node: ITreeNode, rayIn: IRay, intersectionOptions?: {
-        opacity: number;
-        rendererType: RENDERER_TYPE;
-    }): IIntersection[] | undefined;
-    private checkIntersection;
-    private checkLineIntersection;
-    private checkPointIntersection;
+    intersect(ray: IRay, viewportId: string, filterCriteria?: IIntersectionFilter[]): IIntersection[];
+    intersectNode(ray: IRay, node: ITreeNode, geometryData: {
+        [key: string]: GeometryData;
+    }, viewportId: string, filterCriteria?: IIntersectionFilter[]): IIntersection[] | undefined;
+    /**
+     * Gather all nodes that contain geometry data.
+     */
     private gatherNodes;
+    /**
+     * Do the intersection test with the ray and the node.
+     *
+     * @param ray the ray to test
+     * @param node the node to test
+     * @param geometryData the geometry data of the node
+     * @param viewportId the viewport id
+     * @returns
+     */
+    private intersectionTest;
 }
 //# sourceMappingURL=IntersectionEngine.d.ts.map

package/dist/implementation/IntersectionEngine.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"IntersectionEngine.d.ts","sourceRoot":"","sources":["../../src/implementation/IntersectionEngine.ts"],"names":[],"mappings":"AAGA,OAAO,EAAS,SAAS,EAAkB,MAAM,qCAAqC,CAAC;AACvF,OAAO,EAAE,aAAa,EAAE,MAAM,sDAAsD,CAAC;AACrF,OAAO,EAAE,mBAAmB,EAAE,MAAM,mCAAmC,CAAC;AACxE,OAAO,EAAE,IAAI,EAAE,MAAM,oBAAoB,CAAC;AAC1C,OAAO,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAC5D,OAAO,EAAE,mBAAmB,EAAE,MAAM,mCAAmC,CAAC;AAGxE,qBAAa,kBAAmB,YAAW,mBAAmB;IAG1D,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAqC;IAClE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAwB;IAE9C,OAAO,CAAC,MAAM,CAAC,SAAS,CAAqB;IAE7C,OAAO,CAAC,eAAe,CAKd;IAMT,OAAO;IAWP,WAAkB,QAAQ,uBAEzB;IAOM,SAAS,CACZ,GAAG,EAAE,IAAI,EACT,cAAc,CAAC,EAAE,mBAAmB,EAAE,EACtC,mBAAmB,CAAC,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,aAAa,CAAA;KAAE,EACtE,IAAI,GAAE,SAA2B,EACjC,QAAQ,CAAC,EAAE,MAAM,GAClB,aAAa,EAAE;IAuCX,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,mBAAmB,CAAC,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,aAAa,CAAA;KAAE,GAAG,aAAa,EAAE,GAAG,SAAS;IA6LvJ,OAAO,CAAC,iBAAiB;IAqBzB,OAAO,CAAC,qBAAqB;IA2C7B,OAAO,CAAC,sBAAsB;IAuB9B,OAAO,CAAC,WAAW;CA8BtB"}
+{"version":3,"file":"IntersectionEngine.d.ts","sourceRoot":"","sources":["../../src/implementation/IntersectionEngine.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,MAAM,iCAAiC,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAC5D,OAAO,EAAE,mBAAmB,EAAE,MAAM,mCAAmC,CAAC;AACxE,OAAO,EAAE,mBAAmB,EAAE,MAAM,mCAAmC,CAAC;AACxE,OAAO,EAAE,IAAI,EAAE,MAAM,oBAAoB,CAAC;AAC1C,OAAO,EAAS,SAAS,EAAQ,MAAM,qCAAqC,CAAC;AAE7E,qBAAa,kBAAmB,YAAW,mBAAmB;IAG1D,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAqC;IAClE,OAAO,CAAC,QAAQ,CAAC,UAAU,CAA0C;IACrE,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAwB;IAE9C,OAAO,CAAC,MAAM,CAAC,SAAS,CAAqB;IAE7C,OAAO,CAAC,eAAe,CAMd;IAMT,OAAO;IAWP,WAAkB,QAAQ,uBAEzB;IAMM,SAAS,CACZ,GAAG,EAAE,IAAI,EACT,UAAU,EAAE,MAAM,EAClB,cAAc,CAAC,EAAE,mBAAmB,EAAE,GACvC,aAAa,EAAE;IAWX,aAAa,CAChB,GAAG,EAAE,IAAI,EACT,IAAI,EAAE,SAAS,EACf,YAAY,EAAE;QAAE,CAAC,GAAG,EAAE,MAAM,GAAG,YAAY,CAAA;KAAE,EAC7C,UAAU,EAAE,MAAM,EAClB,cAAc,CAAC,EAAE,mBAAmB,EAAE,GACvC,aAAa,EAAE,GAAG,SAAS;IAsB9B;;OAEG;IACH,OAAO,CAAC,WAAW;IA6BnB;;;;;;;;OAQG;IACH,OAAO,CAAC,gBAAgB;CA+B3B"}

package/dist/implementation/IntersectionEngine.js

@@ -1,18 +1,40 @@
 "use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.IntersectionEngine = void 0;
+const THREE = __importStar(require("three"));
+const viewer_shared_services_1 = require("@shapediver/viewer.shared.services");
 const viewer_shared_types_1 = require("@shapediver/viewer.shared.types");
-const gl_matrix_1 = require("gl-matrix");
-const viewer_shared_math_1 = require("@shapediver/viewer.shared.math");
 const viewer_shared_node_tree_1 = require("@shapediver/viewer.shared.node-tree");
-const viewer_rendering_engine_rendering_engine_1 = require("@shapediver/viewer.rendering-engine.rendering-engine");
-const viewer_shared_services_1 = require("@shapediver/viewer.shared.services");
 class IntersectionEngine {
-    // #endregion Properties (4)
+    // #endregion Properties (5)
     // #region Constructors (1)
     constructor() {
-        // #region Properties (4)
+        // #region Properties (5)
         this._eventEngine = viewer_shared_services_1.EventEngine.instance;
+        this._raycaster = new THREE.Raycaster();
         this._tree = viewer_shared_node_tree_1.Tree.instance;
         this._intersectNodes = [];
         this.gatherNodes();
@@ -21,301 +43,46 @@ class IntersectionEngine {
         });
     }
     // #endregion Constructors (1)
-    // #region Public Static Accessors (1)
+    // #region Public Static Getters And Setters (1)
     static get instance() {
         return this._instance || (this._instance = new this());
     }
-    // #endregion Public Static Accessors (1)
+    // #endregion Public Static Getters And Setters (1)
     // #region Public Methods (2)
-    intersect(ray, filterCriteria, intersectionOptions, root = this._tree.root, viewerID) {
+    intersect(ray, viewportId, filterCriteria) {
         let intersections = [];
-        const intersectNode = (node, visible, excludeViewports, restrictViewports) => {
-            if (visible === false)
-                return;
-            if (viewerID !== undefined) {
-                if (excludeViewports.includes(viewerID))
-                    return;
-                if (restrictViewports.length > 0 && !restrictViewports.includes(viewerID))
-                    return;
-            }
-            if (filterCriteria) {
-                for (let i = 0; i < filterCriteria.length; i++) {
-                    if (filterCriteria[i](node)) {
-                        const intersection = this.intersectNode(node, ray, intersectionOptions);
-                        if (intersection) {
-                            intersection.forEach(i => i.node = node);
-                            intersections = intersections.concat(intersection);
-                        }
-                        break;
-                    }
-                }
-            }
-            else {
-                const intersection = this.intersectNode(node, ray);
-                if (intersection) {
-                    intersection.forEach(i => i.node = node);
-                    intersections = intersections.concat(intersection);
-                }
-            }
-            for (let i = 0; i < node.children.length; i++)
-                intersectNode(node.children[i], visible && node.children[i].visible, excludeViewports.concat(node.children[i].excludeViewports), restrictViewports.concat(node.children[i].restrictViewports));
-        };
-        for (let i = 0; i < this._intersectNodes.length; i++)
-            intersectNode(this._intersectNodes[i].node, this._intersectNodes[i].visible, this._intersectNodes[i].excludeViewports, this._intersectNodes[i].restrictViewports);
+        this._intersectNodes.forEach(i => {
+            const currentIntersections = this.intersectNode(ray, i.node, i.geometryData, viewportId, filterCriteria);
+            if (currentIntersections)
+                intersections = intersections.concat(currentIntersections);
+        });
         intersections.sort((a, b) => a.distance - b.distance);
         return intersections;
     }
-    intersectNode(node, rayIn, intersectionOptions) {
+    intersectNode(ray, node, geometryData, viewportId, filterCriteria) {
         if (node.visible === false)
             return;
-        const inverseMatrix = gl_matrix_1.mat4.invert(gl_matrix_1.mat4.create(), node.worldMatrix);
-        const ray = {
-            origin: gl_matrix_1.vec3.transformMat4(gl_matrix_1.vec3.create(), rayIn.origin, inverseMatrix),
-            direction: gl_matrix_1.vec3.normalize(gl_matrix_1.vec3.create(), gl_matrix_1.vec3.fromValues(inverseMatrix[0] * rayIn.direction[0] + inverseMatrix[4] * rayIn.direction[1] + inverseMatrix[8] * rayIn.direction[2], inverseMatrix[1] * rayIn.direction[0] + inverseMatrix[5] * rayIn.direction[1] + inverseMatrix[9] * rayIn.direction[2], inverseMatrix[2] * rayIn.direction[0] + inverseMatrix[6] * rayIn.direction[1] + inverseMatrix[10] * rayIn.direction[2]))
-        };
-        let geometryData;
-        for (let i = 0; i < node.data.length; i++) {
-            if (node.data[i] instanceof viewer_shared_types_1.GeometryData) {
-                geometryData = node.data[i];
-                break;
-            }
-        }
-        // quick out if the material does not fit the intersection options
-        if (geometryData && intersectionOptions) {
-            let materialData = null;
-            if (geometryData.effectMaterials.length > 0) {
-                materialData = geometryData.effectMaterials[geometryData.effectMaterials.length - 1].material;
-            }
-            else if (intersectionOptions.rendererType === viewer_rendering_engine_rendering_engine_1.RENDERER_TYPE.ATTRIBUTES) {
-                materialData = geometryData.attributeMaterial;
-            }
-            else {
-                materialData = geometryData.material;
-            }
-            // if opacity <= intersectionOptions.opacity
-            if (materialData && materialData.opacity <= intersectionOptions.opacity)
-                return;
-        }
-        if (!geometryData) {
-            let intersections = [];
-            for (let i = 0; i < node.children.length; i++) {
-                let intersection = this.intersectNode(node.children[i], rayIn, intersectionOptions);
-                if (intersection)
-                    intersections = intersections.concat(intersection);
-            }
-            if (intersections.length > 0) {
-                intersections.sort((a, b) => a.distance - b.distance);
-                return intersections;
-            }
-            return;
-        }
-        else if (geometryData.mode === viewer_shared_types_1.PRIMITIVE_MODE.LINES) {
-            // if (node.boundingBox.boundingSphere.intersects(ray.origin, ray.direction) === false) return;
-            if (node.boundingBox.intersects(rayIn.origin, rayIn.direction) === false)
+        if (viewportId !== undefined) {
+            if (node.excludeViewports.includes(viewportId))
                 return;
-            const index = geometryData.primitive.indices;
-            const position = geometryData.primitive.attributes['POSITION'];
-            const radius = 0.1;
-            let intersections = [];
-            if (index !== null) {
-                // indexed buffer geometry
-                for (let i = 0, il = +index.count; i < il; i += 2) {
-                    const a = index.array[(i) * index.itemSize];
-                    const b = index.array[(i + 1) * index.itemSize];
-                    let intersection = this.checkLineIntersection(node, ray, radius, gl_matrix_1.vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]), gl_matrix_1.vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]));
-                    if (intersection)
-                        intersections.push(Object.assign(intersection, { geometryData }));
-                }
-            }
-            else if (position !== undefined) {
-                // non-indexed buffer geometry
-                for (let i = 0, il = +position.count; i < il; i += 2) {
-                    const a = i;
-                    const b = i + 1;
-                    let intersection = this.checkLineIntersection(node, ray, radius, gl_matrix_1.vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]), gl_matrix_1.vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]));
-                    if (intersection)
-                        intersections.push(Object.assign(intersection, { geometryData }));
-                }
-            }
-            intersections.sort((a, b) => a.distance - b.distance);
-            intersections.forEach(i => i.point = gl_matrix_1.vec3.transformMat4(i.point, i.point, node.worldMatrix));
-            return intersections;
-        }
-        else if (geometryData.mode === viewer_shared_types_1.PRIMITIVE_MODE.LINE_LOOP || geometryData.mode === viewer_shared_types_1.PRIMITIVE_MODE.LINE_STRIP) {
-            // if (node.boundingBox.boundingSphere.intersects(ray.origin, ray.direction) === false) return;
-            if (node.boundingBox.intersects(rayIn.origin, rayIn.direction) === false)
+            if (node.restrictViewports.length > 0 && !node.restrictViewports.includes(viewportId))
                 return;
-            const index = geometryData.primitive.indices;
-            const position = geometryData.primitive.attributes['POSITION'];
-            const radius = 0.1;
-            let intersections = [];
-            if (index !== null) {
-                // indexed buffer geometry
-                for (let i = 0, il = +index.count - 1; i < il; i++) {
-                    const a = index.array[(i) * index.itemSize];
-                    const b = index.array[(i + 1) * index.itemSize];
-                    let intersection = this.checkLineIntersection(node, ray, radius, gl_matrix_1.vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]), gl_matrix_1.vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]));
-                    if (intersection)
-                        intersections.push(Object.assign(intersection, { geometryData }));
-                }
-            }
-            else if (position !== undefined) {
-                // non-indexed buffer geometry
-                for (let i = 0, il = +position.count; i < il; i += 2) {
-                    const a = i;
-                    const b = i + 1;
-                    let intersection = this.checkLineIntersection(node, ray, radius, gl_matrix_1.vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]), gl_matrix_1.vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]));
-                    if (intersection)
-                        intersections.push(Object.assign(intersection, { geometryData }));
-                }
-            }
-            intersections.sort((a, b) => a.distance - b.distance);
-            intersections.forEach(i => i.point = gl_matrix_1.vec3.transformMat4(i.point, i.point, node.worldMatrix));
-            return intersections;
         }
-        else if (geometryData.mode === viewer_shared_types_1.PRIMITIVE_MODE.POINTS) {
-            const position = geometryData.primitive.attributes['POSITION'];
-            const radius = 0.1;
-            let intersections = [];
-            if (position !== undefined) {
-                // non-indexed buffer geometry
-                for (let i = 0, il = +position.count; i < il; i++) {
-                    let intersection = this.checkPointIntersection(node, ray, radius, gl_matrix_1.vec3.fromValues(position.array[i * position.itemSize], position.array[i * position.itemSize + 1], position.array[i * position.itemSize + 2]));
-                    if (intersection)
-                        intersections.push(Object.assign(intersection, { geometryData }));
-                }
+        if (filterCriteria) {
+            for (let i = 0; i < filterCriteria.length; i++) {
+                if (filterCriteria[i](node))
+                    return this.intersectionTest(ray, node, geometryData, viewportId);
             }
-            intersections.sort((a, b) => a.distance - b.distance);
-            intersections.forEach(i => i.point = gl_matrix_1.vec3.transformMat4(i.point, i.point, node.worldMatrix));
-            return intersections;
         }
         else {
-            // Here, Vector is a vector in Rn, not a dynamic array.
-            let v = gl_matrix_1.vec3.sub(gl_matrix_1.vec3.create(), node.boundingBox.boundingSphere.center, rayIn.origin);
-            let dotProd = gl_matrix_1.vec3.dot(v, rayIn.direction);
-            dotProd = Math.max(dotProd, 0.0); // if dotProd is negative, the closest point is in the opposite direction to d.
-            let e = gl_matrix_1.vec3.add(gl_matrix_1.vec3.create(), rayIn.origin, gl_matrix_1.vec3.scale(gl_matrix_1.vec3.create(), rayIn.direction, dotProd));
-            let squaredDistance = gl_matrix_1.vec3.squaredDistance(e, node.boundingBox.boundingSphere.center);
-            if (squaredDistance > node.boundingBox.boundingSphere.radius * node.boundingBox.boundingSphere.radius)
-                return;
-            // if (node.boundingBox.boundingSphere.intersects(ray.origin, ray.direction) === false) return;
-            if (node.boundingBox.intersects(rayIn.origin, rayIn.direction) === false)
-                return;
-            const material = geometryData.material;
-            const index = geometryData.primitive.indices;
-            const position = geometryData.primitive.attributes['POSITION'];
-            let intersections = [];
-            if (index !== null) {
-                // indexed buffer geometry
-                for (let i = 0, il = +index.count; i < il; i += 3) {
-                    const a = index.array[(i) * index.itemSize];
-                    const b = index.array[(i + 1) * index.itemSize];
-                    const c = index.array[(i + 2) * index.itemSize];
-                    let intersection = this.checkIntersection(node, material, ray, gl_matrix_1.vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]), gl_matrix_1.vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]), gl_matrix_1.vec3.fromValues(position.array[c * position.itemSize], position.array[c * position.itemSize + 1], position.array[c * position.itemSize + 2]));
-                    if (intersection)
-                        intersections.push(Object.assign(intersection, { geometryData }));
-                }
-            }
-            else if (position !== undefined) {
-                // non-indexed buffer geometry
-                for (let i = 0, il = +position.count; i < il; i += 3) {
-                    const a = i;
-                    const b = i + 1;
-                    const c = i + 2;
-                    let intersection = this.checkIntersection(node, material, ray, gl_matrix_1.vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]), gl_matrix_1.vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]), gl_matrix_1.vec3.fromValues(position.array[c * position.itemSize], position.array[c * position.itemSize + 1], position.array[c * position.itemSize + 2]));
-                    if (intersection)
-                        intersections.push(Object.assign(intersection, { geometryData }));
-                }
-            }
-            intersections.sort((a, b) => a.distance - b.distance);
-            intersections.forEach(i => i.point = gl_matrix_1.vec3.transformMat4(i.point, i.point, node.worldMatrix));
-            return intersections;
+            return this.intersectionTest(ray, node, geometryData, viewportId);
         }
     }
     // #endregion Public Methods (2)
-    // #region Private Methods (4)
-    checkIntersection(node, material, ray, pA, pB, pC) {
-        let point;
-        if (material && material.side === viewer_shared_types_1.MATERIAL_SIDE.BACK) {
-            const triangle = new viewer_shared_math_1.Triangle(pC, pB, pA);
-            point = triangle.intersect(ray.origin, ray.direction);
-        }
-        else {
-            const triangle = new viewer_shared_math_1.Triangle(pA, pB, pC);
-            point = triangle.intersect(ray.origin, ray.direction);
-        }
-        if (point === null)
-            return;
-        const distance = gl_matrix_1.vec3.distance(ray.origin, point);
-        return {
-            distance: distance,
-            point: gl_matrix_1.vec3.clone(point),
-            node
-        };
-    }
-    checkLineIntersection(node, ray, radius, pA, pB) {
-        const direction = gl_matrix_1.vec3.sub(gl_matrix_1.vec3.create(), pB, pA);
-        const lineLength = gl_matrix_1.vec3.length(direction);
-        const lineRay = {
-            origin: pA,
-            direction: gl_matrix_1.vec3.divide(gl_matrix_1.vec3.create(), direction, gl_matrix_1.vec3.fromValues(lineLength, lineLength, lineLength))
-        };
-        const planeNormal = gl_matrix_1.vec3.cross(gl_matrix_1.vec3.create(), ray.direction, lineRay.direction);
-        const Na = gl_matrix_1.vec3.normalize(gl_matrix_1.vec3.create(), gl_matrix_1.vec3.cross(gl_matrix_1.vec3.create(), ray.direction, planeNormal));
-        const Nb = gl_matrix_1.vec3.normalize(gl_matrix_1.vec3.create(), gl_matrix_1.vec3.cross(gl_matrix_1.vec3.create(), lineRay.direction, planeNormal));
-        const da = gl_matrix_1.vec3.dot(gl_matrix_1.vec3.sub(gl_matrix_1.vec3.create(), pA, ray.origin), Nb) / gl_matrix_1.vec3.dot(ray.direction, Nb);
-        const db = gl_matrix_1.vec3.dot(gl_matrix_1.vec3.sub(gl_matrix_1.vec3.create(), ray.origin, pA), Na) / gl_matrix_1.vec3.dot(lineRay.direction, Na);
-        let pointA = gl_matrix_1.vec3.create();
-        if (da < 0) {
-            gl_matrix_1.vec3.copy(pointA, ray.origin);
-        }
-        else {
-            pointA = gl_matrix_1.vec3.add(gl_matrix_1.vec3.create(), ray.origin, gl_matrix_1.vec3.mul(gl_matrix_1.vec3.create(), ray.direction, gl_matrix_1.vec3.fromValues(da, da, da)));
-        }
-        let pointB = gl_matrix_1.vec3.create();
-        if (db < 0) {
-            gl_matrix_1.vec3.copy(pointB, pA);
-        }
-        else if (db < lineLength) {
-            pointB = gl_matrix_1.vec3.add(gl_matrix_1.vec3.create(), pA, gl_matrix_1.vec3.mul(gl_matrix_1.vec3.create(), lineRay.direction, gl_matrix_1.vec3.fromValues(db, db, db)));
-        }
-        else {
-            gl_matrix_1.vec3.copy(pointB, pB);
-        }
-        const distance = gl_matrix_1.vec3.distance(pointA, pointB);
-        if (distance < radius) {
-            return {
-                distance: distance,
-                point: gl_matrix_1.vec3.clone(pointB),
-                node
-            };
-        }
-        else {
-            return;
-        }
-    }
-    checkPointIntersection(node, ray, radius, p) {
-        const closestPoint = gl_matrix_1.vec3.sub(gl_matrix_1.vec3.create(), p, ray.origin);
-        const directionDistance = gl_matrix_1.vec3.dot(closestPoint, ray.direction);
-        if (directionDistance < 0) {
-            gl_matrix_1.vec3.copy(closestPoint, ray.origin);
-        }
-        else {
-            gl_matrix_1.vec3.multiply(closestPoint, gl_matrix_1.vec3.copy(closestPoint, ray.direction), gl_matrix_1.vec3.fromValues(directionDistance, directionDistance, directionDistance));
-            gl_matrix_1.vec3.add(closestPoint, closestPoint, ray.origin);
-        }
-        const distance = gl_matrix_1.vec3.distance(closestPoint, p);
-        if (distance < radius) {
-            return {
-                distance: distance,
-                point: gl_matrix_1.vec3.clone(closestPoint),
-                node
-            };
-        }
-        else {
-            return;
-        }
-    }
+    // #region Private Methods (2)
+    /**
+     * Gather all nodes that contain geometry data.
+     */
     gatherNodes() {
         this._intersectNodes = [];
         this._tree.root.traverse(node => {
@@ -323,6 +90,7 @@ class IntersectionEngine {
                 return;
             for (let i = 0; i < node.data.length; i++) {
                 if (node.data[i] instanceof viewer_shared_types_1.GeometryData) {
+                    const geometryData = node.data[i];
                     let tempNode = node;
                     let visible = true, restrictViewports = [], excludeViewports = [];
                     while (tempNode.parent) {
@@ -333,6 +101,7 @@ class IntersectionEngine {
                     }
                     this._intersectNodes.push({
                         node,
+                        geometryData: { [`${geometryData.id}_${geometryData.version}`]: geometryData },
                         visible,
                         restrictViewports: [...new Set(restrictViewports)],
                         excludeViewports: [...new Set(excludeViewports)]
@@ -341,6 +110,36 @@ class IntersectionEngine {
             }
         });
     }
+    /**
+     * Do the intersection test with the ray and the node.
+     *
+     * @param ray the ray to test
+     * @param node the node to test
+     * @param geometryData the geometry data of the node
+     * @param viewportId the viewport id
+     * @returns
+     */
+    intersectionTest(ray, node, geometryData, viewportId) {
+        this._raycaster.ray.direction.set(ray.direction[0], ray.direction[1], ray.direction[2]);
+        this._raycaster.ray.origin.set(ray.origin[0], ray.origin[1], ray.origin[2]);
+        let intersections = [];
+        const threeJsObject = node.convertedObject[viewportId];
+        if (threeJsObject) {
+            const intersectionThree = this._raycaster.intersectObject(threeJsObject);
+            const intersection = intersectionThree.map(i => {
+                const intersection = {
+                    distance: i.distance,
+                    point: [i.point.x, i.point.y, i.point.z],
+                    node: node,
+                    geometryData: geometryData[`${i.object.parent.SDid}_${i.object.parent.SDversion}`]
+                };
+                return intersection;
+            });
+            intersections = intersections.concat(intersection);
+        }
+        intersections.sort((a, b) => a.distance - b.distance);
+        return intersections;
+    }
 }
 exports.IntersectionEngine = IntersectionEngine;
 //# sourceMappingURL=IntersectionEngine.js.map

package/dist/implementation/IntersectionEngine.js.map

@@ -1 +1 @@
-{"version":3,"file":"IntersectionEngine.js","sourceRoot":"","sources":["../../src/implementation/IntersectionEngine.ts"],"names":[],"mappings":";;;AAAA,yEAAqH;AACrH,yCAAuC;AACvC,uEAA0D;AAC1D,iFAAuF;AACvF,mHAAqF;AAKrF,+EAA4E;AAE5E,MAAa,kBAAkB;IAe3B,4BAA4B;IAE5B,2BAA2B;IAE3B;QAlBA,yBAAyB;QAER,iBAAY,GAAgB,oCAAW,CAAC,QAAQ,CAAC;QACjD,UAAK,GAAU,8BAAI,CAAC,QAAQ,CAAC;QAItC,oBAAe,GAKjB,EAAE,CAAC;QAOL,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,kCAAS,CAAC,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;YACpE,IAAI,CAAC,WAAW,EAAE,CAAC;QACvB,CAAC,CAAC,CAAA;IACN,CAAC;IAED,8BAA8B;IAE9B,sCAAsC;IAE/B,MAAM,KAAK,QAAQ;QACtB,OAAO,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,yCAAyC;IAEzC,6BAA6B;IAGtB,SAAS,CACZ,GAAS,EACT,cAAsC,EACtC,mBAAsE,EACtE,OAAkB,IAAI,CAAC,KAAK,CAAC,IAAI,EACjC,QAAiB;QAEjB,IAAI,aAAa,GAAoB,EAAE,CAAC;QACxC,MAAM,aAAa,GAAG,CAAC,IAAe,EAAE,OAAgB,EAAE,gBAA0B,EAAE,iBAA2B,EAAE,EAAE;YACjH,IAAG,OAAO,KAAK,KAAK;gBAAE,OAAO;YAE7B,IAAG,QAAQ,KAAK,SAAS,EAAE;gBACvB,IAAG,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAAE,OAAO;gBAC/C,IAAG,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAAE,OAAO;aACpF;YAED,IAAG,cAAc,EAAE;gBACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC5C,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACzB,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,EAAE,mBAAmB,CAAC,CAAA;wBACvE,IAAI,YAAY,EAAE;4BACd,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;4BACzC,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;yBACtD;wBACD,MAAM;qBACT;iBACJ;aACJ;iBAAM;gBACH,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;gBAClD,IAAI,YAAY,EAAE;oBACd,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;oBACzC,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;iBACtD;aACJ;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE;gBACzC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAA;QACtM,CAAC,CAAA;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE;YAC/C,aAAa,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,gBAAgB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAA;QAEtK,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QACtD,OAAO,aAAa,CAAC;IACzB,CAAC;IAEM,aAAa,CAAC,IAAe,EAAE,KAAW,EAAE,mBAAsE;QACrH,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK;YAAE,OAAO;QAEnC,MAAM,aAAa,GAAG,gBAAI,CAAC,MAAM,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG;YACR,MAAM,EAAE,gBAAI,CAAC,aAAa,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC;YACtE,SAAS,EAAE,gBAAI,CAAC,SAAS,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,gBAAI,CAAC,UAAU,CACpD,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EACrH,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EACrH,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CACzH,CAAC;SACL,CAAC;QAEF,IAAI,YAAsC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,kCAAY,EAAE;gBACtC,YAAY,GAAiB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC1C,MAAM;aACT;SACJ;QAED,kEAAkE;QAClE,IAAI,YAAY,IAAI,mBAAmB,EAAE;YACrC,IAAI,YAAY,GAAiC,IAAI,CAAC;YACtD,IAAI,YAAY,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;gBACzC,YAAY,GAAG,YAAY,CAAC,eAAe,CAAC,YAAY,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAA;aAChG;iBAAM,IAAI,mBAAmB,CAAC,YAAY,KAAK,wDAAa,CAAC,UAAU,EAAE;gBACtE,YAAY,GAAG,YAAY,CAAC,iBAAiB,CAAC;aACjD;iBAAM;gBACH,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC;aACxC;YAED,4CAA4C;YAC5C,IAAI,YAAY,IAAI,YAAY,CAAC,OAAO,IAAI,mBAAmB,CAAC,OAAO;gBACnE,OAAO;SACd;QAED,IAAI,CAAC,YAAY,EAAE;YACf,IAAI,aAAa,GAAoB,EAAE,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC3C,IAAI,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,mBAAmB,CAAC,CAAC;gBACpF,IAAI,YAAY;oBACZ,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;aAC1D;YACD,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC1B,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;gBACtD,OAAO,aAAa,CAAC;aACxB;YACD,OAAO;SACV;aAAM,IAAI,YAAY,CAAC,IAAI,KAAK,oCAAc,CAAC,KAAK,EAAE;YACnD,+FAA+F;YAC/F,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,KAAK,KAAK;gBAAE,OAAO;YAEjF,MAAM,KAAK,GAAG,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC;YAC7C,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,GAAG,CAAC;YACnB,IAAI,aAAa,GAAoB,EAAE,CAAC;YACxC,IAAI,KAAK,KAAK,IAAI,EAAE;gBAChB,0BAA0B;gBAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE;oBAC/C,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAC5C,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAEhD,IAAI,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,EAC3D,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAC5I,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClJ,IAAI,YAAY;wBAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;iBACtF;aACJ;iBAAM,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC/B,8BAA8B;gBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE;oBAClD,MAAM,CAAC,GAAG,CAAC,CAAC;oBACZ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChB,IAAI,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,EAC3D,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAC5I,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9I,IAAI,YAAY;wBAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;iBAC1F;aACJ;YAED,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YACtD,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,gBAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAC7F,OAAO,aAAa,CAAC;SACxB;aAAM,IAAI,YAAY,CAAC,IAAI,KAAK,oCAAc,CAAC,SAAS,IAAI,YAAY,CAAC,IAAI,KAAK,oCAAc,CAAC,UAAU,EAAE;YAC1G,+FAA+F;YAC/F,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,KAAK,KAAK;gBAAE,OAAO;YAEjF,MAAM,KAAK,GAAG,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC;YAC7C,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,GAAG,CAAC;YACnB,IAAI,aAAa,GAAoB,EAAE,CAAC;YACxC,IAAI,KAAK,KAAK,IAAI,EAAE;gBAChB,0BAA0B;gBAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;oBAChD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAC5C,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAEhD,IAAI,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,EAC3D,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAC5I,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClJ,IAAI,YAAY;wBAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;iBACtF;aACJ;iBAAM,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC/B,8BAA8B;gBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE;oBAClD,MAAM,CAAC,GAAG,CAAC,CAAC;oBACZ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChB,IAAI,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,EAC3D,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAC5I,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC9I,IAAI,YAAY;wBAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;iBAC1F;aACJ;YAED,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YACtD,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,gBAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAC7F,OAAO,aAAa,CAAC;SACxB;aAAM,IAAI,YAAY,CAAC,IAAI,KAAK,oCAAc,CAAC,MAAM,EAAE;YACpD,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YAC/D,MAAM,MAAM,GAAG,GAAG,CAAC;YACnB,IAAI,aAAa,GAAoB,EAAE,CAAC;YACxC,IAAI,QAAQ,KAAK,SAAS,EAAE;gBACxB,8BAA8B;gBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;oBAC/C,IAAI,YAAY,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,EAC5D,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClJ,IAAI,YAAY;wBAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;iBACtF;aACJ;YAED,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YACtD,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,gBAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAC7F,OAAO,aAAa,CAAC;SACxB;aAAM;YACH,uDAAuD;YACvD,IAAK,CAAC,GAAG,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACvF,IAAI,OAAO,GAAG,gBAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAC3C,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,+EAA+E;YACjH,IAAI,CAAC,GAAG,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,MAAM,EAAE,gBAAI,CAAC,KAAK,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;YAEnG,IAAI,eAAe,GAAG,gBAAI,CAAC,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YACtF,IAAI,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,MAAM;gBAAE,OAAO;YAE9G,+FAA+F;YAC/F,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,KAAK,KAAK;gBAAE,OAAO;YAEjF,MAAM,QAAQ,GAAG,YAAY,CAAC,QAAQ,CAAC;YACvC,MAAM,KAAK,GAAG,YAAY,CAAC,SAAS,CAAC,OAAO,CAAC;YAC7C,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YAE/D,IAAI,aAAa,GAAoB,EAAE,CAAC;YAExC,IAAI,KAAK,KAAK,IAAI,EAAE;gBAChB,0BAA0B;gBAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE;oBAC/C,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAC5C,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAChD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;oBAEhD,IAAI,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EACzD,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAC5I,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAC5I,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClJ,IAAI,YAAY;wBAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;iBACtF;aACJ;iBAAM,IAAI,QAAQ,KAAK,SAAS,EAAE;gBAC/B,8BAA8B;gBAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE;oBAClD,MAAM,CAAC,GAAG,CAAC,CAAC;oBACZ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAChB,IAAI,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,EACzD,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAC5I,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,EAC5I,gBAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBAClJ,IAAI,YAAY;wBAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,CAAA;iBACtF;aACJ;YAED,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YACtD,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,gBAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAC7F,OAAO,aAAa,CAAC;SACxB;IACL,CAAC;IAED,gCAAgC;IAEhC,8BAA8B;IAEtB,iBAAiB,CAAC,IAAe,EAAE,QAAsC,EAAE,GAAS,EAAE,EAAQ,EAAE,EAAQ,EAAE,EAAQ;QACtH,IAAI,KAAkB,CAAC;QAEvB,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,mCAAa,CAAC,IAAI,EAAE;YAClD,MAAM,QAAQ,GAAG,IAAI,6BAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC1C,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;SACzD;aAAM;YACH,MAAM,QAAQ,GAAG,IAAI,6BAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC1C,KAAK,GAAG,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;SACzD;QAED,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO;QAE3B,MAAM,QAAQ,GAAG,gBAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAClD,OAAO;YACH,QAAQ,EAAE,QAAQ;YAClB,KAAK,EAAE,gBAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACxB,IAAI;SACP,CAAC;IACN,CAAC;IAEO,qBAAqB,CAAC,IAAe,EAAE,GAAS,EAAE,MAAc,EAAE,EAAQ,EAAE,EAAQ;QACxF,MAAM,SAAS,GAAG,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,gBAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG;YACZ,MAAM,EAAE,EAAE;YACV,SAAS,EAAE,gBAAI,CAAC,MAAM,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,gBAAI,CAAC,UAAU,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;SACxG,CAAC;QACF,MAAM,WAAW,GAAG,gBAAI,CAAC,KAAK,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAEhF,MAAM,EAAE,GAAG,gBAAI,CAAC,SAAS,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,gBAAI,CAAC,KAAK,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;QAChG,MAAM,EAAE,GAAG,gBAAI,CAAC,SAAS,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,gBAAI,CAAC,KAAK,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC;QAEpG,MAAM,EAAE,GAAG,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,GAAG,gBAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAC/F,MAAM,EAAE,GAAG,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,gBAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAEnG,IAAI,MAAM,GAAS,gBAAI,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,EAAE,GAAG,CAAC,EAAE;YACR,gBAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;SACjC;aAAM;YACH,MAAM,GAAG,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,GAAG,CAAC,MAAM,EAAE,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,GAAG,CAAC,SAAS,EAAE,gBAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;SACrH;QAED,IAAI,MAAM,GAAS,gBAAI,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,EAAE,GAAG,CAAC,EAAE;YACR,gBAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;SACzB;aAAM,IAAI,EAAE,GAAG,UAAU,EAAE;YACxB,MAAM,GAAG,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,OAAO,CAAC,SAAS,EAAE,gBAAI,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;SACjH;aAAM;YACH,gBAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;SACzB;QAED,MAAM,QAAQ,GAAG,gBAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/C,IAAI,QAAQ,GAAG,MAAM,EAAE;YACnB,OAAO;gBACH,QAAQ,EAAE,QAAQ;gBAClB,KAAK,EAAE,gBAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBACzB,IAAI;aACP,CAAA;SACJ;aAAM;YACH,OAAO;SACV;IACL,CAAC;IAEO,sBAAsB,CAAC,IAAe,EAAE,GAAS,EAAE,MAAc,EAAE,CAAO;QAC9E,MAAM,YAAY,GAAG,gBAAI,CAAC,GAAG,CAAC,gBAAI,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5D,MAAM,iBAAiB,GAAG,gBAAI,CAAC,GAAG,CAAC,YAAY,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;QAEhE,IAAI,iBAAiB,GAAG,CAAC,EAAE;YACvB,gBAAI,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;SACvC;aAAM;YACH,gBAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,gBAAI,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,SAAS,CAAC,EAAE,gBAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAC,CAAC;YAC9I,gBAAI,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;SACpD;QAED,MAAM,QAAQ,GAAG,gBAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QAChD,IAAI,QAAQ,GAAG,MAAM,EAAE;YACnB,OAAO;gBACH,QAAQ,EAAE,QAAQ;gBAClB,KAAK,EAAE,gBAAI,CAAC,KAAK,CAAC,YAAY,CAAC;gBAC/B,IAAI;aACP,CAAA;SACJ;aAAM;YACH,OAAO;SACV;IACL,CAAC;IAEO,WAAW;QACf,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;YAC5B,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK;gBAAE,OAAO;YAEnC,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACtC,IAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,kCAAY,EAAE;oBAErC,IAAI,QAAQ,GAAG,IAAI,CAAC;oBACpB,IAAI,OAAO,GAAG,IAAI,EAAE,iBAAiB,GAAa,EAAE,EAAE,gBAAgB,GAAa,EAAE,CAAC;oBACtF,OAAM,QAAQ,CAAC,MAAM,EAAE;wBACnB,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,OAAO,CAAC;wBACtC,iBAAiB,GAAG,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAA;wBACxE,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAA;wBACrE,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;qBAC9B;oBAED,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;wBACtB,IAAI;wBACJ,OAAO;wBACP,iBAAiB,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC;wBAClD,gBAAgB,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;qBACnD,CAAC,CAAA;iBAEL;aACJ;QACL,CAAC,CAAC,CAAA;IACN,CAAC;CAGJ;AAtYD,gDAsYC"}
+{"version":3,"file":"IntersectionEngine.js","sourceRoot":"","sources":["../../src/implementation/IntersectionEngine.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,6CAA+B;AAC/B,+EAA4E;AAC5E,yEAA+D;AAK/D,iFAA6E;AAE7E,MAAa,kBAAkB;IAiB3B,4BAA4B;IAE5B,2BAA2B;IAE3B;QApBA,yBAAyB;QAER,iBAAY,GAAgB,oCAAW,CAAC,QAAQ,CAAC;QACjD,eAAU,GAAoB,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACpD,UAAK,GAAU,8BAAI,CAAC,QAAQ,CAAC;QAItC,oBAAe,GAMjB,EAAE,CAAC;QAOL,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,kCAAS,CAAC,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;YACpE,IAAI,CAAC,WAAW,EAAE,CAAC;QACvB,CAAC,CAAC,CAAC;IACP,CAAC;IAED,8BAA8B;IAE9B,gDAAgD;IAEzC,MAAM,KAAK,QAAQ;QACtB,OAAO,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,mDAAmD;IAEnD,6BAA6B;IAEtB,SAAS,CACZ,GAAS,EACT,UAAkB,EAClB,cAAsC;QAEtC,IAAI,aAAa,GAAoB,EAAE,CAAC;QACxC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YAC7B,MAAM,oBAAoB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,YAAY,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;YACzG,IAAI,oBAAoB;gBACpB,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;QACH,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QACtD,OAAO,aAAa,CAAC;IACzB,CAAC;IAEM,aAAa,CAChB,GAAS,EACT,IAAe,EACf,YAA6C,EAC7C,UAAkB,EAClB,cAAsC;QAEtC,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK;YAAE,OAAO;QAEnC,IAAI,UAAU,KAAK,SAAS,EAAE;YAC1B,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,UAAU,CAAC;gBAAE,OAAO;YACvD,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,UAAU,CAAC;gBAAE,OAAO;SACjG;QAED,IAAI,cAAc,EAAE;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC5C,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBACvB,OAAO,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;aACzE;SACJ;aAAM;YACH,OAAO,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC;SACrE;IACL,CAAC;IAED,gCAAgC;IAEhC,8BAA8B;IAE9B;;OAEG;IACK,WAAW;QACf,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE;YAC5B,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK;gBAAE,OAAO;YAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACvC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,kCAAY,EAAE;oBACtC,MAAM,YAAY,GAAiB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAiB,CAAC;oBAChE,IAAI,QAAQ,GAAG,IAAI,CAAC;oBACpB,IAAI,OAAO,GAAG,IAAI,EAAE,iBAAiB,GAAa,EAAE,EAAE,gBAAgB,GAAa,EAAE,CAAC;oBACtF,OAAO,QAAQ,CAAC,MAAM,EAAE;wBACpB,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,OAAO,CAAC;wBACtC,iBAAiB,GAAG,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC;wBACzE,gBAAgB,GAAG,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAC;wBACtE,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;qBAC9B;oBAED,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;wBACtB,IAAI;wBACJ,YAAY,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,EAAE,IAAI,YAAY,CAAC,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE;wBAC9E,OAAO;wBACP,iBAAiB,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,CAAC;wBAClD,gBAAgB,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAC;qBACnD,CAAC,CAAC;iBACN;aACJ;QACL,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;;;;;OAQG;IACK,gBAAgB,CACpB,GAAS,EACT,IAAe,EACf,YAA6C,EAC7C,UAAkB;QAElB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5E,IAAI,aAAa,GAAoB,EAAE,CAAC;QAExC,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,UAAW,CAAmB,CAAC;QAC1E,IAAI,aAAa,EAAE;YACf,MAAM,iBAAiB,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;YACzE,MAAM,YAAY,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;gBAC3C,MAAM,YAAY,GAAkB;oBAChC,QAAQ,EAAE,CAAC,CAAC,QAAQ;oBACpB,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;oBACxC,IAAI,EAAE,IAAI;oBACV,YAAY,EAAE,YAAY,CAAC,GAAI,CAAC,CAAC,MAAM,CAAC,MAAc,CAAC,IAAI,IAAK,CAAC,CAAC,MAAM,CAAC,MAAc,CAAC,SAAS,EAAE,CAAC;iBACvG,CAAC;gBACF,OAAO,YAAY,CAAC;YACxB,CAAC,CAAC,CAAC;YACH,aAAa,GAAG,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;SACtD;QAED,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QACtD,OAAO,aAAa,CAAC;IACzB,CAAC;CAGJ;AA3JD,gDA2JC"}

package/dist/interfaces/IIntersectionEngine.d.ts

@@ -1,12 +1,7 @@
-import { RENDERER_TYPE } from "@shapediver/viewer.rendering-engine.rendering-engine";
-import { ITreeNode } from "@shapediver/viewer.shared.node-tree";
-import { IIntersection } from "./IIntersection";
-import { IIntersectionFilter } from "./IIntersectionFilter";
-import { IRay } from "./IRay";
+import { IIntersection } from './IIntersection';
+import { IIntersectionFilter } from './IIntersectionFilter';
+import { IRay } from './IRay';
 export interface IIntersectionEngine {
-    intersect(ray: IRay, filterCriteria?: IIntersectionFilter[], intersectionOptions?: {
-        opacity: number;
-        rendererType: RENDERER_TYPE;
-    }, root?: ITreeNode, viewerID?: string): IIntersection[];
+    intersect(ray: IRay, viewportId: string, filterCriteria?: IIntersectionFilter[]): IIntersection[];
 }
 //# sourceMappingURL=IIntersectionEngine.d.ts.map

package/dist/interfaces/IIntersectionEngine.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"IIntersectionEngine.d.ts","sourceRoot":"","sources":["../../src/interfaces/IIntersectionEngine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,sDAAsD,CAAC;AACrF,OAAO,EAAE,SAAS,EAAY,MAAM,qCAAqC,CAAC;AAC1E,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAE9B,MAAM,WAAW,mBAAmB;IAChC,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,cAAc,CAAC,EAAE,mBAAmB,EAAE,EAAE,mBAAmB,CAAC,EAAE;QAAE,OAAO,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,aAAa,CAAA;KAAE,EAAE,IAAI,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,aAAa,EAAE,CAAC;CAC9L"}
+{"version":3,"file":"IIntersectionEngine.d.ts","sourceRoot":"","sources":["../../src/interfaces/IIntersectionEngine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAE9B,MAAM,WAAW,mBAAmB;IAGhC,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,cAAc,CAAC,EAAE,mBAAmB,EAAE,GAAG,aAAa,EAAE,CAAC;CAGrG"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@shapediver/viewer.rendering-engine.intersection-engine",
-  "version": "3.1.1",
+  "version": "3.2.0",
   "description": "",
   "keywords": [],
   "author": "Michael Oppitz <michael@shapediver.com>",
@@ -39,13 +39,15 @@
     "testEnvironment": "node"
   },
   "dependencies": {
-    "@shapediver/viewer.rendering-engine.rendering-engine": "3.1.1",
-    "@shapediver/viewer.shared.math": "3.1.1",
-    "@shapediver/viewer.shared.node-tree": "3.1.1",
-    "@shapediver/viewer.shared.services": "3.1.1",
-    "@shapediver/viewer.shared.types": "3.1.1",
+    "@shapediver/viewer.rendering-engine.rendering-engine": "3.2.0",
+    "@shapediver/viewer.shared.math": "3.2.0",
+    "@shapediver/viewer.shared.node-tree": "3.2.0",
+    "@shapediver/viewer.shared.services": "3.2.0",
+    "@shapediver/viewer.shared.types": "3.2.0",
+    "@types/three": "0.162.0",
     "detect-it": "4.0.1",
-    "gl-matrix": "3.3.0"
+    "gl-matrix": "3.3.0",
+    "three": "0.162.0"
   },
-  "gitHead": "907a4374f92599a4ffb37eedd2f5cc388b9c4aab"
+  "gitHead": "36007f976342f0390133d7e5cecf4ebf79905c8a"
 }

package/src/implementation/IntersectionEngine.ts

@@ -1,30 +1,30 @@
-import { GeometryData, IMaterialAbstractData, MATERIAL_SIDE, PRIMITIVE_MODE } from "@shapediver/viewer.shared.types";
-import { mat4, vec3 } from "gl-matrix";
-import { Triangle } from "@shapediver/viewer.shared.math";
-import { ITree, ITreeNode, Tree, TreeNode } from "@shapediver/viewer.shared.node-tree";
-import { RENDERER_TYPE } from "@shapediver/viewer.rendering-engine.rendering-engine";
-import { IIntersectionFilter } from "../interfaces/IIntersectionFilter";
-import { IRay } from "../interfaces/IRay";
-import { IIntersection } from "../interfaces/IIntersection";
-import { IIntersectionEngine } from "../interfaces/IIntersectionEngine";
-import { EventEngine, EVENTTYPE } from "@shapediver/viewer.shared.services";
+import * as THREE from 'three';
+import { EventEngine, EVENTTYPE } from '@shapediver/viewer.shared.services';
+import { GeometryData } from '@shapediver/viewer.shared.types';
+import { IIntersection } from '../interfaces/IIntersection';
+import { IIntersectionEngine } from '../interfaces/IIntersectionEngine';
+import { IIntersectionFilter } from '../interfaces/IIntersectionFilter';
+import { IRay } from '../interfaces/IRay';
+import { ITree, ITreeNode, Tree } from '@shapediver/viewer.shared.node-tree';
 
 export class IntersectionEngine implements IIntersectionEngine {
-    // #region Properties (4)
+    // #region Properties (5)
 
     private readonly _eventEngine: EventEngine = EventEngine.instance;
+    private readonly _raycaster: THREE.Raycaster = new THREE.Raycaster();
     private readonly _tree: ITree = Tree.instance;
 
     private static _instance: IntersectionEngine;
 
     private _intersectNodes: {
         node: ITreeNode,
+        geometryData: { [key: string]: GeometryData },
         visible: boolean,
         excludeViewports: string[],
         restrictViewports: string[],
     }[] = [];
 
-    // #endregion Properties (4)
+    // #endregion Properties (5)
 
     // #region Constructors (1)
 
@@ -32,371 +32,134 @@ export class IntersectionEngine implements IIntersectionEngine {
         this.gatherNodes();
         this._eventEngine.addListener(EVENTTYPE.VIEWPORT.VIEWPORT_UPDATED, () => {
             this.gatherNodes();
-        })
+        });
     }
 
     // #endregion Constructors (1)
 
-    // #region Public Static Accessors (1)
+    // #region Public Static Getters And Setters (1)
 
     public static get instance() {
         return this._instance || (this._instance = new this());
     }
 
-    // #endregion Public Static Accessors (1)
+    // #endregion Public Static Getters And Setters (1)
 
     // #region Public Methods (2)
 
-
     public intersect(
-        ray: IRay, 
-        filterCriteria?: IIntersectionFilter[], 
-        intersectionOptions?: { opacity: number, rendererType: RENDERER_TYPE }, 
-        root: ITreeNode = this._tree.root, 
-        viewerID?: string
+        ray: IRay,
+        viewportId: string,
+        filterCriteria?: IIntersectionFilter[]
     ): IIntersection[] {
         let intersections: IIntersection[] = [];
-        const intersectNode = (node: ITreeNode, visible: boolean, excludeViewports: string[], restrictViewports: string[]) => {
-            if(visible === false) return;
-
-            if(viewerID !== undefined) {
-                if(excludeViewports.includes(viewerID)) return;
-                if(restrictViewports.length > 0 && !restrictViewports.includes(viewerID)) return;
-            }
-
-            if(filterCriteria) {
-                for (let i = 0; i < filterCriteria.length; i++) {
-                    if (filterCriteria[i](node)) {
-                        const intersection = this.intersectNode(node, ray, intersectionOptions)
-                        if (intersection) {
-                            intersection.forEach(i => i.node = node);
-                            intersections = intersections.concat(intersection);
-                        }
-                        break;
-                    }
-                }
-            } else {
-                const intersection = this.intersectNode(node, ray)
-                if (intersection) {
-                    intersection.forEach(i => i.node = node);
-                    intersections = intersections.concat(intersection);
-                }
-            }
-
-            for (let i = 0; i < node.children.length; i++)
-                intersectNode(node.children[i], visible && node.children[i].visible, excludeViewports.concat(node.children[i].excludeViewports), restrictViewports.concat(node.children[i].restrictViewports))
-        }
-        for (let i = 0; i < this._intersectNodes.length; i++)
-             intersectNode(this._intersectNodes[i].node, this._intersectNodes[i].visible, this._intersectNodes[i].excludeViewports, this._intersectNodes[i].restrictViewports)
-
+        this._intersectNodes.forEach(i => {
+            const currentIntersections = this.intersectNode(ray, i.node, i.geometryData, viewportId, filterCriteria);
+            if (currentIntersections)
+                intersections = intersections.concat(currentIntersections);
+        });
         intersections.sort((a, b) => a.distance - b.distance);
         return intersections;
     }
 
-    public intersectNode(node: ITreeNode, rayIn: IRay, intersectionOptions?: { opacity: number, rendererType: RENDERER_TYPE }): IIntersection[] | undefined {
+    public intersectNode(
+        ray: IRay,
+        node: ITreeNode,
+        geometryData: { [key: string]: GeometryData },
+        viewportId: string,
+        filterCriteria?: IIntersectionFilter[]
+    ): IIntersection[] | undefined {
         if (node.visible === false) return;
 
-        const inverseMatrix = mat4.invert(mat4.create(), node.worldMatrix);
-        const ray = {
-            origin: vec3.transformMat4(vec3.create(), rayIn.origin, inverseMatrix),
-            direction: vec3.normalize(vec3.create(), vec3.fromValues(
-                inverseMatrix[0] * rayIn.direction[0] + inverseMatrix[4] * rayIn.direction[1] + inverseMatrix[8] * rayIn.direction[2],
-                inverseMatrix[1] * rayIn.direction[0] + inverseMatrix[5] * rayIn.direction[1] + inverseMatrix[9] * rayIn.direction[2],
-                inverseMatrix[2] * rayIn.direction[0] + inverseMatrix[6] * rayIn.direction[1] + inverseMatrix[10] * rayIn.direction[2]
-            ))
-        };
-
-        let geometryData: GeometryData | undefined;
-        for (let i = 0; i < node.data.length; i++) {
-            if (node.data[i] instanceof GeometryData) {
-                geometryData = <GeometryData>node.data[i];
-                break;
-            }
+        if (viewportId !== undefined) {
+            if (node.excludeViewports.includes(viewportId)) return;
+            if (node.restrictViewports.length > 0 && !node.restrictViewports.includes(viewportId)) return;
         }
 
-        // quick out if the material does not fit the intersection options
-        if (geometryData && intersectionOptions) {
-            let materialData: IMaterialAbstractData | null = null;
-            if (geometryData.effectMaterials.length > 0) {
-                materialData = geometryData.effectMaterials[geometryData.effectMaterials.length - 1].material
-            } else if (intersectionOptions.rendererType === RENDERER_TYPE.ATTRIBUTES) {
-                materialData = geometryData.attributeMaterial;
-            } else {
-                materialData = geometryData.material;
+        if (filterCriteria) {
+            for (let i = 0; i < filterCriteria.length; i++) {
+                if (filterCriteria[i](node))
+                    return this.intersectionTest(ray, node, geometryData, viewportId);
             }
-
-            // if opacity <= intersectionOptions.opacity
-            if (materialData && materialData.opacity <= intersectionOptions.opacity)
-                return;
-        }
-
-        if (!geometryData) {
-            let intersections: IIntersection[] = [];
-            for (let i = 0; i < node.children.length; i++) {
-                let intersection = this.intersectNode(node.children[i], rayIn, intersectionOptions);
-                if (intersection)
-                    intersections = intersections.concat(intersection);
-            }
-            if (intersections.length > 0) {
-                intersections.sort((a, b) => a.distance - b.distance);
-                return intersections;
-            }
-            return;
-        } else if (geometryData.mode === PRIMITIVE_MODE.LINES) {
-            // if (node.boundingBox.boundingSphere.intersects(ray.origin, ray.direction) === false) return;
-            if (node.boundingBox.intersects(rayIn.origin, rayIn.direction) === false) return;
-
-            const index = geometryData.primitive.indices;
-            const position = geometryData.primitive.attributes['POSITION'];
-            const radius = 0.1;
-            let intersections: IIntersection[] = [];
-            if (index !== null) {
-                // indexed buffer geometry
-                for (let i = 0, il = +index.count; i < il; i += 2) {
-                    const a = index.array[(i) * index.itemSize];
-                    const b = index.array[(i + 1) * index.itemSize];
-
-                    let intersection = this.checkLineIntersection(node, ray, radius,
-                        vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]),
-                        vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]));
-                    if (intersection) intersections.push(Object.assign(intersection, { geometryData }))
-                }
-            } else if (position !== undefined) {
-                // non-indexed buffer geometry
-                for (let i = 0, il = +position.count; i < il; i += 2) {
-                    const a = i;
-                    const b = i + 1;
-                    let intersection = this.checkLineIntersection(node, ray, radius,
-                        vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]),
-                        vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]));
-                        if (intersection) intersections.push(Object.assign(intersection, { geometryData }))
-                }
-            }
-
-            intersections.sort((a, b) => a.distance - b.distance);
-            intersections.forEach(i => i.point = vec3.transformMat4(i.point, i.point, node.worldMatrix));
-            return intersections;
-        } else if (geometryData.mode === PRIMITIVE_MODE.LINE_LOOP || geometryData.mode === PRIMITIVE_MODE.LINE_STRIP) {
-            // if (node.boundingBox.boundingSphere.intersects(ray.origin, ray.direction) === false) return;
-            if (node.boundingBox.intersects(rayIn.origin, rayIn.direction) === false) return;
-
-            const index = geometryData.primitive.indices;
-            const position = geometryData.primitive.attributes['POSITION'];
-            const radius = 0.1;
-            let intersections: IIntersection[] = [];
-            if (index !== null) {
-                // indexed buffer geometry
-                for (let i = 0, il = +index.count - 1; i < il; i++) {
-                    const a = index.array[(i) * index.itemSize];
-                    const b = index.array[(i + 1) * index.itemSize];
-
-                    let intersection = this.checkLineIntersection(node, ray, radius,
-                        vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]),
-                        vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]));
-                    if (intersection) intersections.push(Object.assign(intersection, { geometryData }))
-                }
-            } else if (position !== undefined) {
-                // non-indexed buffer geometry
-                for (let i = 0, il = +position.count; i < il; i += 2) {
-                    const a = i;
-                    const b = i + 1;
-                    let intersection = this.checkLineIntersection(node, ray, radius,
-                        vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]),
-                        vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2])); 
-                        if (intersection) intersections.push(Object.assign(intersection, { geometryData }))
-                }
-            }
-
-            intersections.sort((a, b) => a.distance - b.distance);
-            intersections.forEach(i => i.point = vec3.transformMat4(i.point, i.point, node.worldMatrix));
-            return intersections;
-        } else if (geometryData.mode === PRIMITIVE_MODE.POINTS) {
-            const position = geometryData.primitive.attributes['POSITION'];
-            const radius = 0.1;
-            let intersections: IIntersection[] = [];
-            if (position !== undefined) {
-                // non-indexed buffer geometry
-                for (let i = 0, il = +position.count; i < il; i++) {
-                    let intersection = this.checkPointIntersection(node, ray, radius,
-                        vec3.fromValues(position.array[i * position.itemSize], position.array[i * position.itemSize + 1], position.array[i * position.itemSize + 2]));
-                    if (intersection) intersections.push(Object.assign(intersection, { geometryData }))
-                }
-            }
-
-            intersections.sort((a, b) => a.distance - b.distance);
-            intersections.forEach(i => i.point = vec3.transformMat4(i.point, i.point, node.worldMatrix));
-            return intersections;
         } else {
-            // Here, Vector is a vector in Rn, not a dynamic array.
-            let  v = vec3.sub(vec3.create(), node.boundingBox.boundingSphere.center, rayIn.origin);
-            let dotProd = vec3.dot(v, rayIn.direction);
-            dotProd = Math.max(dotProd, 0.0); // if dotProd is negative, the closest point is in the opposite direction to d.
-            let e = vec3.add(vec3.create(), rayIn.origin, vec3.scale(vec3.create(), rayIn.direction, dotProd));
-
-            let squaredDistance = vec3.squaredDistance(e, node.boundingBox.boundingSphere.center);
-            if (squaredDistance > node.boundingBox.boundingSphere.radius * node.boundingBox.boundingSphere.radius) return;
-
-            // if (node.boundingBox.boundingSphere.intersects(ray.origin, ray.direction) === false) return;
-            if (node.boundingBox.intersects(rayIn.origin, rayIn.direction) === false) return;
-
-            const material = geometryData.material;
-            const index = geometryData.primitive.indices;
-            const position = geometryData.primitive.attributes['POSITION'];
-
-            let intersections: IIntersection[] = [];
-
-            if (index !== null) {
-                // indexed buffer geometry
-                for (let i = 0, il = +index.count; i < il; i += 3) {
-                    const a = index.array[(i) * index.itemSize];
-                    const b = index.array[(i + 1) * index.itemSize];
-                    const c = index.array[(i + 2) * index.itemSize];
-
-                    let intersection = this.checkIntersection(node, material, ray,
-                        vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]),
-                        vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]),
-                        vec3.fromValues(position.array[c * position.itemSize], position.array[c * position.itemSize + 1], position.array[c * position.itemSize + 2]));
-                    if (intersection) intersections.push(Object.assign(intersection, { geometryData }))
-                }
-            } else if (position !== undefined) {
-                // non-indexed buffer geometry
-                for (let i = 0, il = +position.count; i < il; i += 3) {
-                    const a = i;
-                    const b = i + 1;
-                    const c = i + 2;
-                    let intersection = this.checkIntersection(node, material, ray,
-                        vec3.fromValues(position.array[a * position.itemSize], position.array[a * position.itemSize + 1], position.array[a * position.itemSize + 2]),
-                        vec3.fromValues(position.array[b * position.itemSize], position.array[b * position.itemSize + 1], position.array[b * position.itemSize + 2]),
-                        vec3.fromValues(position.array[c * position.itemSize], position.array[c * position.itemSize + 1], position.array[c * position.itemSize + 2]));
-                    if (intersection) intersections.push(Object.assign(intersection, { geometryData }))
-                }
-            }
-
-            intersections.sort((a, b) => a.distance - b.distance);
-            intersections.forEach(i => i.point = vec3.transformMat4(i.point, i.point, node.worldMatrix));
-            return intersections;
+            return this.intersectionTest(ray, node, geometryData, viewportId);
         }
     }
 
     // #endregion Public Methods (2)
 
-    // #region Private Methods (4)
-
-    private checkIntersection(node: ITreeNode, material: IMaterialAbstractData | null, ray: IRay, pA: vec3, pB: vec3, pC: vec3): { distance: number, point: vec3, node: ITreeNode } | undefined {
-        let point: vec3 | null;
-
-        if (material && material.side === MATERIAL_SIDE.BACK) {
-            const triangle = new Triangle(pC, pB, pA);
-            point = triangle.intersect(ray.origin, ray.direction);
-        } else {
-            const triangle = new Triangle(pA, pB, pC);
-            point = triangle.intersect(ray.origin, ray.direction);
-        }
-
-        if (point === null) return;
-
-        const distance = vec3.distance(ray.origin, point);
-        return {
-            distance: distance,
-            point: vec3.clone(point),
-            node
-        };
-    }
-
-    private checkLineIntersection(node: ITreeNode, ray: IRay, radius: number, pA: vec3, pB: vec3): { distance: number, point: vec3, node: ITreeNode } | undefined {
-        const direction = vec3.sub(vec3.create(), pB, pA);
-        const lineLength = vec3.length(direction);
-        const lineRay = {
-            origin: pA,
-            direction: vec3.divide(vec3.create(), direction, vec3.fromValues(lineLength, lineLength, lineLength))
-        };
-        const planeNormal = vec3.cross(vec3.create(), ray.direction, lineRay.direction);
-
-        const Na = vec3.normalize(vec3.create(), vec3.cross(vec3.create(), ray.direction, planeNormal));
-        const Nb = vec3.normalize(vec3.create(), vec3.cross(vec3.create(), lineRay.direction, planeNormal));
-
-        const da = vec3.dot(vec3.sub(vec3.create(), pA, ray.origin), Nb) / vec3.dot(ray.direction, Nb);
-        const db = vec3.dot(vec3.sub(vec3.create(), ray.origin, pA), Na) / vec3.dot(lineRay.direction, Na);
-
-        let pointA: vec3 = vec3.create();
-        if (da < 0) {
-            vec3.copy(pointA, ray.origin);
-        } else {
-            pointA = vec3.add(vec3.create(), ray.origin, vec3.mul(vec3.create(), ray.direction, vec3.fromValues(da, da, da)));
-        }
-
-        let pointB: vec3 = vec3.create();
-        if (db < 0) {
-            vec3.copy(pointB, pA);
-        } else if (db < lineLength) {
-            pointB = vec3.add(vec3.create(), pA, vec3.mul(vec3.create(), lineRay.direction, vec3.fromValues(db, db, db)));
-        } else {
-            vec3.copy(pointB, pB);
-        }
-
-        const distance = vec3.distance(pointA, pointB);
-        if (distance < radius) {
-            return {
-                distance: distance,
-                point: vec3.clone(pointB),
-                node
-            }
-        } else {
-            return;
-        }
-    }
-
-    private checkPointIntersection(node: ITreeNode, ray: IRay, radius: number, p: vec3): { distance: number, point: vec3, node: ITreeNode } | undefined {
-        const closestPoint = vec3.sub(vec3.create(), p, ray.origin);
-        const directionDistance = vec3.dot(closestPoint, ray.direction);
-
-        if (directionDistance < 0) {
-            vec3.copy(closestPoint, ray.origin);
-        } else {
-            vec3.multiply(closestPoint, vec3.copy(closestPoint, ray.direction), vec3.fromValues(directionDistance, directionDistance, directionDistance));
-            vec3.add(closestPoint, closestPoint, ray.origin);
-        }
-
-        const distance = vec3.distance(closestPoint, p);
-        if (distance < radius) {
-            return {
-                distance: distance,
-                point: vec3.clone(closestPoint),
-                node
-            }
-        } else {
-            return;
-        }
-    }
+    // #region Private Methods (2)
 
+    /**
+     * Gather all nodes that contain geometry data.
+     */
     private gatherNodes() {
         this._intersectNodes = [];
         this._tree.root.traverse(node => {
             if (node.visible === false) return;
 
-            for(let i = 0; i < node.data.length; i++) {
-                if(node.data[i] instanceof GeometryData) {
-
+            for (let i = 0; i < node.data.length; i++) {
+                if (node.data[i] instanceof GeometryData) {
+                    const geometryData: GeometryData = node.data[i] as GeometryData;
                     let tempNode = node;
                     let visible = true, restrictViewports: string[] = [], excludeViewports: string[] = [];
-                    while(tempNode.parent) {
+                    while (tempNode.parent) {
                         visible = tempNode.visible && visible;
-                        restrictViewports = restrictViewports.concat(tempNode.restrictViewports)
-                        excludeViewports = excludeViewports.concat(tempNode.excludeViewports)
+                        restrictViewports = restrictViewports.concat(tempNode.restrictViewports);
+                        excludeViewports = excludeViewports.concat(tempNode.excludeViewports);
                         tempNode = tempNode.parent;
                     }
 
                     this._intersectNodes.push({
                         node,
+                        geometryData: { [`${geometryData.id}_${geometryData.version}`]: geometryData },
                         visible,
                         restrictViewports: [...new Set(restrictViewports)],
                         excludeViewports: [...new Set(excludeViewports)]
-                    })
-
+                    });
                 }
             }
-        })
+        });
+    }
+
+    /**
+     * Do the intersection test with the ray and the node.
+     * 
+     * @param ray the ray to test
+     * @param node the node to test
+     * @param geometryData the geometry data of the node
+     * @param viewportId the viewport id
+     * @returns 
+     */
+    private intersectionTest(
+        ray: IRay,
+        node: ITreeNode,
+        geometryData: { [key: string]: GeometryData },
+        viewportId: string
+    ): IIntersection[] | undefined {
+        this._raycaster.ray.direction.set(ray.direction[0], ray.direction[1], ray.direction[2]);
+        this._raycaster.ray.origin.set(ray.origin[0], ray.origin[1], ray.origin[2]);
+
+        let intersections: IIntersection[] = [];
+
+        const threeJsObject = node.convertedObject[viewportId!] as THREE.Object3D;
+        if (threeJsObject) {
+            const intersectionThree = this._raycaster.intersectObject(threeJsObject);
+            const intersection = intersectionThree.map(i => {
+                const intersection: IIntersection = {
+                    distance: i.distance,
+                    point: [i.point.x, i.point.y, i.point.z],
+                    node: node,
+                    geometryData: geometryData[`${(i.object.parent as any).SDid}_${(i.object.parent as any).SDversion}`]
+                };
+                return intersection;
+            });
+            intersections = intersections.concat(intersection);
+        }
+
+        intersections.sort((a, b) => a.distance - b.distance);
+        return intersections;
     }
 
-    // #endregion Private Methods (4)
+    // #endregion Private Methods (2)
 }

package/src/interfaces/IIntersectionEngine.ts

@@ -1,9 +1,11 @@
-import { RENDERER_TYPE } from "@shapediver/viewer.rendering-engine.rendering-engine";
-import { ITreeNode, TreeNode } from "@shapediver/viewer.shared.node-tree";
-import { IIntersection } from "./IIntersection";
-import { IIntersectionFilter } from "./IIntersectionFilter";
-import { IRay } from "./IRay";
+import { IIntersection } from './IIntersection';
+import { IIntersectionFilter } from './IIntersectionFilter';
+import { IRay } from './IRay';
 
 export interface IIntersectionEngine {
-    intersect(ray: IRay, filterCriteria?: IIntersectionFilter[], intersectionOptions?: { opacity: number, rendererType: RENDERER_TYPE }, root?: ITreeNode, viewerID?: string): IIntersection[];
+    // #region Public Methods (1)
+
+    intersect(ray: IRay, viewportId: string, filterCriteria?: IIntersectionFilter[]): IIntersection[];
+
+    // #endregion Public Methods (1)
 }