{"version":3,"file":"ngx-ifc-geometry-operations.mjs","sources":["../../../projects/geometry-operations/src/lib/helpers/three.service.ts","../../../projects/geometry-operations/src/lib/helpers/ifc-geometry.service.ts","../../../projects/geometry-operations/src/lib/clash-detection/clash-detection.service.ts","../../../projects/geometry-operations/src/lib/geometry-operations.service.ts","../../../projects/geometry-operations/src/lib/geometry-operations.module.ts","../../../projects/geometry-operations/src/public-api.ts","../../../projects/geometry-operations/src/ngx-ifc-geometry-operations.ts"],"sourcesContent":["import { Injectable } from '@angular/core';\r\nimport { BufferGeometry, Mesh, Quaternion, Group, Matrix4, Object3D, Vector3, Line3, Points, PointsMaterial, Plane, Raycaster, LineSegments, BufferAttribute, LineBasicMaterial, Line, Triangle, BoxBufferGeometry, MeshBasicMaterial, Material } from 'three';\r\nimport { OBB } from 'three/examples/jsm/math/OBB';\r\nimport * as THREE from \"three\";\r\nimport * as YUKA from \"yuka\";\r\nimport { mergeVertices } from 'three/examples/jsm/utils/BufferGeometryUtils';\r\n\r\n\r\n@Injectable({\r\n    providedIn: 'root'\r\n})\r\nexport class ThreeJsService {\r\n\r\n    public raycaster = new Raycaster();\r\n\r\n    public a = new Vector3();\r\n    public b = new Vector3();\r\n    public c = new Vector3();\r\n    public planePointA = new Vector3();\r\n    public planePointB = new Vector3();\r\n    public planePointC = new Vector3();\r\n    public lineAB = new Line3();\r\n    public lineBC = new Line3();\r\n    public lineCA = new Line3();\r\n    public tolerance = 0.001;\r\n    \r\n    public pointOfIntersection = new Vector3();\r\n\r\n    // geometry\r\n    public pointsOfIntersection = new BufferGeometry();\r\n\r\n\r\n    constructor(\r\n    ) { }\r\n\r\n    public getVolume(geometry: any) {\r\n      // Crdits: https://discourse.threejs.org/t/volume-of-three-buffergeometry/5109\r\n        if (!geometry.isBufferGeometry) {\r\n          console.log(\"'geometry' must be an indexed or non-indexed buffer geometry\");\r\n          return 0;\r\n        }\r\n        var isIndexed = geometry.index !== null;\r\n        let position = geometry.attributes.position;\r\n        let sum = 0;\r\n        let p1 = new Vector3(),\r\n          p2 = new Vector3(),\r\n          p3 = new Vector3();\r\n        if (!isIndexed) {\r\n          let faces = position.count / 3;\r\n          for (let i = 0; i < faces; i++) {\r\n            p1.fromBufferAttribute(position, i * 3 + 0);\r\n            p2.fromBufferAttribute(position, i * 3 + 1);\r\n            p3.fromBufferAttribute(position, i * 3 + 2);\r\n            sum += this.signedVolumeOfTriangle(p1, p2, p3);\r\n          }\r\n        }\r\n        else {\r\n          let index = geometry.index;\r\n          let faces = index.count / 3;\r\n          for (let i = 0; i < faces; i++){\r\n            p1.fromBufferAttribute(position, index.array[i * 3 + 0]);\r\n            p2.fromBufferAttribute(position, index.array[i * 3 + 1]);\r\n            p3.fromBufferAttribute(position, index.array[i * 3 + 2]);\r\n            sum += this.signedVolumeOfTriangle(p1, p2, p3);\r\n          }\r\n        }\r\n        return sum;\r\n      }\r\n    \r\n    private signedVolumeOfTriangle(p1: any, p2: any, p3: any) {\r\n      return p1.dot(p2.cross(p3)) / 6.0;\r\n    }\r\n\r\n    public random_rgb() {\r\n      const o = Math.round, r = Math.random, s = 255;\r\n      return `rgb(${o(r() * s)}, ${o(r() * s)}, ${o(r() * s)})`;\r\n    }\r\n\r\n  public roundToMM(x: number) {\r\n    const xRound= Math.round(x * 1000) / 1000;\r\n    // console.log(x, xRound)\r\n    return xRound\r\n  }\r\n\r\n  // Get common points of two geometries\r\n  public getCommonPoints(geo1: BufferGeometry, geo2: BufferGeometry) {\r\n    const pointsSplit = this.getPointsOfBufferGeometry(geo1, false);\r\n    const pointsNegative = this.getPointsOfBufferGeometry(geo2, false);\r\n\r\n    // console.log(pointsSplit)\r\n    // console.log(pointsNegative)\r\n\r\n    let commonPoints: Vector3[] = [];\r\n\r\n    for (let pointS of pointsSplit) {\r\n      for (let pointN of pointsNegative) {\r\n        if (this.roundToMM(pointS.x) == this.roundToMM(pointN.x)) {\r\n          // console.log(\"found in X: \", pointN)\r\n          if (this.roundToMM(pointS.y) == this.roundToMM(pointN.y)) {\r\n            // console.log(\"found in Y: \", pointN)\r\n            if (this.roundToMM(pointS.z) == this.roundToMM(pointN.z)) {\r\n              // console.log(\"found in Z: \", pointN)\r\n\r\n              // make sure that only unique points are added\r\n              if (!commonPoints.includes(pointS)) {\r\n                commonPoints.push(pointS);\r\n              }\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n    // alternative did not work!\r\n    // pointsSplit.filter(point => pointsNegative.includes(value));\r\n    // const commonPoints = pointsSplit.filter(value => pointsNegative.includes(value));\r\n\r\n    // Remove identical\r\n    // let commonPointsUniq = this._3s.removeIdentical(commonPoints);\r\n    // let uniq = Array.from(new Set(commonPoints));\r\n    // console.log(commonPoints)\r\n    // console.log(uniq)\r\n    // console.log(commonPointsUniq)\r\n\r\n    return commonPoints;\r\n  }\r\n\r\n  public drawIntersectionPoints(points: Vector3[]) {\r\n\r\n    const geometry = new BufferGeometry().setFromPoints( points );\r\n\r\n    const pointsMaterial = new PointsMaterial({\r\n      size: .5,\r\n      color: 0x00ff00\r\n    });\r\n    let pointsObj = new Points(geometry, pointsMaterial);\r\n    let contourObj: any[] = []\r\n\r\n    return {pointsObj, contourObj}\r\n\r\n  }\r\n\r\n\r\n\r\n  public getContours(points: any, contours: any, firstRun: any): any {\r\n    console.log(\"firstRun:\", firstRun);\r\n\r\n    let contour = [];\r\n\r\n    // find first line for the contour\r\n    let firstPointIndex = 0;\r\n    let secondPointIndex = 0;\r\n    let firstPoint, secondPoint;\r\n    for (let i = 0; i < points.length; i++) {\r\n      if (points[i].checked == true) continue;\r\n      firstPointIndex = i;\r\n      firstPoint = points[firstPointIndex];\r\n      firstPoint.checked = true;\r\n      secondPointIndex = this.getPairIndex(firstPoint, firstPointIndex, points);\r\n      secondPoint = points[secondPointIndex];\r\n      secondPoint.checked = true;\r\n      contour.push(firstPoint.clone());\r\n      contour.push(secondPoint.clone());\r\n      break;\r\n    }\r\n\r\n    contour = this.getContour(secondPoint, points, contour);\r\n    contours.push(contour);\r\n    let allChecked = 0;\r\n    points.forEach((p:any) => { allChecked += p.checked == true ? 1 : 0; });\r\n    console.log(\"allChecked: \", allChecked == points.length);\r\n    console.log(allChecked)\r\n    console.log(points.length)\r\n    console.log(contours)\r\n    console.log(points)\r\n\r\n    if (allChecked != points.length) { return  this.getContours(points, contours, false); } // maximum call size exceeded!\r\n    else {return contours }\r\n  }\r\n\r\n  getContour(currentPoint: any, points: any, contour: any): any {\r\n    let p1Index = this.getNearestPointIndex(currentPoint, points);\r\n    let p1 = points[p1Index];\r\n    p1.checked = true;\r\n    let p2Index = this.getPairIndex(p1, p1Index, points);\r\n    let p2 = points[p2Index];\t\r\n    p2.checked = true;\r\n    console.log(p1)\r\n    console.log(p2)\r\n    let isClosed = p2.equals(contour[0], this.tolerance);\r\n    if (!isClosed) {\r\n      contour.push(p2.clone());\r\n      return this.getContour(p2, points, contour);\r\n    } else {\r\n      contour.push(contour[0].clone());\r\n      return contour;\r\n    }\r\n  }\r\n\r\n  getNearestPointIndex(point: any, points: any){\r\n    let index = 0;\r\n    for (let i = 0; i < points.length; i++){\r\n      let p = points[i];\r\n      if (p.checked == false && p.equals(point, this.tolerance)){ \r\n        index = i;\r\n        break;\r\n      }\r\n    }\r\n    return index;\r\n  }\r\n\r\n  getPairIndex(point: any, pointIndex: any, points: any) {\r\n    let index = 0;\r\n    for (let i = 0; i < points.length; i++) {\r\n      let p = points[i];\r\n      if (i != pointIndex && p.checked == false && p.faceIndex == point.faceIndex) {\r\n        index = i;\r\n        break;\r\n      }\r\n    }\r\n    return index;\r\n  }\r\n\r\n  public  createAndLoadLine(points: Vector3[]) {\r\n    const geometry = new BufferGeometry().setFromPoints( points );\r\n\r\n    const material = new LineBasicMaterial({\r\n      color: this.random_rgb()\r\n    });\r\n    const triangleLine = new Line( geometry, material );\r\n    return triangleLine\r\n  }\r\n\r\n  public getPointsOfBufferGeometry(elGeo: BufferGeometry, addFaceIndex: boolean = true) {\r\n    let points: Vector3[] = [];\r\n      let positions: any = elGeo.attributes['position']['array']; // used to be : Float32Array\r\n      let ptCout = positions.length / 3;\r\n\r\n      for (let i = 0; i < ptCout; i++)\r\n      {\r\n          let point: any = new Vector3(positions[i * 3], positions[i * 3 + 1], positions[i * 3 + 2]);\r\n          if (addFaceIndex == true) {\r\n            point[\"faceIndex\"] = Math.floor(i/3);\r\n            point[\"checked\"] = false;\r\n          }\r\n          points.push(point)\r\n      };\r\n      // console.log(points)\r\n      return points;\r\n  }\r\n\r\n  public getFacesOfBufferGeometry(geo: BufferGeometry, getNormals: boolean = true, load: boolean = false) {\r\n    const index = geo.getIndex();\r\n    console.log(index)\r\n\r\n    const points = this.getPointsOfBufferGeometry(geo, false);\r\n    // console.log(points)\r\n\r\n    let faces: Triangle[] = [];\r\n    let normals: Vector3[] = [];\r\n\r\n    if (index == null) { // non-indexed bufferGeometry\r\n      const position = geo.getAttribute( 'position' );\r\n\r\n      // console.log(position, position.count)\r\n\r\n      for ( let i = 0; i < position.count; i += 3 ) {\r\n\r\n          const a = i;\r\n          const b = i + 1;\r\n          const c = i + 2;\r\n          // console.log(a, b, c)\r\n          const pointA = points[a];\r\n          const pointB = points[b];\r\n          const pointC = points[c];\r\n\r\n          if( this.isPointOnLine (pointA, pointB, pointC)) continue;\r\n\r\n          const triangle = new Triangle(pointA, pointB, pointC);\r\n          faces.push(triangle)\r\n\r\n          if (getNormals == true) {\r\n            const normal = triangle.getNormal(new Vector3);\r\n            normals.push(normal)\r\n          }\r\n\r\n          if (load == true) {\r\n            const triangle = [pointA, pointB, pointC, pointA]\r\n            const triangleLine = this.createAndLoadLine(triangle);\r\n          }\r\n      }\r\n    } else { // indexed bufferGeometry\r\n      // list of 3 indices (indicates a triangle)\r\n      for ( let i = 0; i < index.count; i += 3 ) {\r\n\r\n          const a = index.getX( i );\r\n          const b = index.getX( i + 1 );\r\n          const c = index.getX( i + 2 );\r\n          // console.log(a, b, c)\r\n          const pointA = points[a];\r\n          const pointB = points[b];\r\n          const pointC = points[c];\r\n\r\n          if( this.isPointOnLine (pointA, pointB, pointC)) continue;\r\n\r\n          const triangle = new Triangle(pointA, pointB, pointC);\r\n          faces.push(triangle)\r\n\r\n          if (getNormals == true) {\r\n            const normal = triangle.getNormal(new Vector3).normalize();\r\n            normals.push(normal)\r\n          }\r\n\r\n          if (load == true) {\r\n            const triangle = [pointA, pointB, pointC, pointA]\r\n            const triangleLine = this.createAndLoadLine(triangle);\r\n          }\r\n      }    \r\n    }\r\n    return {faces, normals};\r\n  }\r\n\r\n  \r\n  public createOBBMesh(obb: OBB, quaternion: Quaternion) {\r\n    // credits: https://stackoverflow.com/questions/66381445/draw-3d-bounding-box-in-three-js\r\n\r\n    \r\n    const halfSize: Vector3 = obb.halfSize;\r\n    const center: Vector3 = obb.center;\r\n    const rotMat = obb.rotation.identity();\r\n    let rot = new Matrix4().identity().setFromMatrix3(rotMat);\r\n    let gH = new BufferGeometry().setFromPoints([\r\n      new Vector3(1, 1, 1),\r\n      new Vector3(1, 1, -1),\r\n      new Vector3(1, -1, -1),\r\n      new Vector3(1, -1, 1),\r\n      new Vector3(-1, 1, 1),\r\n      new Vector3(-1, 1, -1),\r\n      new Vector3(-1, -1, -1),\r\n      new Vector3(-1, -1, 1)\r\n    ]);\r\n    gH.setIndex([\r\n      0, 1, 1, 2, 2, 3, 3, 0,\r\n      4, 5, 5, 6, 6, 7, 7, 4,\r\n      0, 4, 1, 5, 2, 6, 3, 7\r\n    ])\r\n    let mH = new LineBasicMaterial({color: 0xff0000});\r\n    let oH = new LineSegments(gH, mH);\r\n    oH.scale.copy(halfSize);\r\n    oH.position.set(center.x, center.y, center.z)\r\n    // oH.matrix.setRotationFromQuaternion( quaternion );\r\n    oH.rotation.setFromRotationMatrix(rot);\r\n    return oH;\r\n  }\r\n  private tripleProduct(a: any,b: any,c: any) {\r\n    return a.clone().dot(\r\n      (new THREE.Vector3()).crossVectors(b,c)\r\n    );\r\n  }\r\n  \r\n  public isCoPlanar(a: any,b: any,c: any,d: any) {\r\n    var ab = b.clone().sub(a);\r\n    var ac = c.clone().sub(a);\r\n    var ad = d.clone().sub(a);\r\n    return this.tripleProduct(ab,ac,ad) === 0;\r\n  }\r\n\r\n  public pointsAreCoplanar(points: Vector3[], tolerance: number = 0.001) {\r\n    let isCoPlanar = true;\r\n    let isLine = false;\r\n    let plane = new THREE.Plane();\r\n\r\n    let pointA!: Vector3, pointB!: Vector3, pointC!: Vector3;\r\n    let linearPoints = true;\r\n    \r\n    const max = points.length - 2\r\n    // console.log(max)\r\n    for (let start of Array.from(Array(max).keys())) {\r\n      pointA = points[start];\r\n      pointB = points[start+1];\r\n      pointC = points[start+2];\r\n      \r\n      if (this.isPointOnLine (pointA, pointB, pointC)) {\r\n        // console.log(\"onLine: \", pointA, pointB, pointC)\r\n      } else {\r\n        linearPoints = false;\r\n        // console.log(\"not linear: \", pointA, pointB, pointC)\r\n        break;\r\n      }\r\n    }\r\n    plane = plane.setFromCoplanarPoints(pointA, pointB, pointC)\r\n\r\n    // console.log(plane)\r\n\r\n    if (linearPoints == false) {\r\n      \r\n      // console.log(pointA, pointB, pointC)\r\n       \r\n      // points are coplanar? // if not --> Manual assessment; if yes --> check!\r\n      for (var i=3; i<points.length; i++) {      \r\n        // isCoPlanar = isCoPlanar && this.isCoPlanar(pointA, pointB, pointC, points[i]);\r\n        // console.log(pointA, pointB, pointC, points[i])\r\n        // console.log(isCoPlanar)\r\n        // console.log(this.isCoPlanar(pointA, pointB, pointC, points[i]))\r\n        const dist = Math.abs(plane.distanceToPoint(points[i]));\r\n        // console.log(dist)\r\n        // console.log(dist<tolerance)\r\n\r\n        isCoPlanar = isCoPlanar && dist<tolerance;\r\n        // console.log(isCoPlanar)\r\n\r\n      }\r\n    } else {\r\n      isCoPlanar = false;\r\n      isLine = true;\r\n      console.log(\"could not find three coplanar points of the geometry. All points seem to be on a line\")\r\n    }\r\n    \r\n    return {isCoPlanar, plane, isLine};\r\n  }\r\n\r\n\r\n  public createOBBHelper(obb: YUKA.OBB, asWireframe: boolean = true) {\r\n    const center = obb.center;\r\n    const size = new YUKA.Vector3().copy(obb.halfSizes).multiplyScalar(2);\r\n    const rotation = new YUKA.Quaternion().fromMatrix3(obb.rotation);\r\n  \r\n    const geometry = new THREE.BoxBufferGeometry(size.x, size.y, size.z);\r\n    const material = new THREE.MeshBasicMaterial({\r\n      color: 0xff00ff,\r\n      wireframe: asWireframe\r\n    });\r\n    const mesh = new Mesh(geometry, material);\r\n  \r\n    mesh.position.copy(center as any);\r\n    mesh.quaternion.copy(rotation as any);\r\n\r\n    mesh.updateMatrix();\r\n\r\n    // Apply mesh matrix to geometry\r\n    mesh.geometry.applyMatrix4( mesh.matrix );\r\n    // mesh.updateMatrix();\r\n    // mesh.geometry.applyMatrix4(mesh.matrixWorld)\r\n\r\n    // create new mesh with no rotation and use the rotatet geometry instead!\r\n    const meshReady = new Mesh(geometry, material);\r\n  \r\n    return meshReady;\r\n  }\r\n\r\n  public createReducedOBB(geo: BoxBufferGeometry, tolerance: number = 1e-3) {\r\n    const points = this.getPointsOfBufferGeometry(geo, false);\r\n    const splitSurface = new BufferGeometry().setFromPoints( points );\r\n\r\n    const mergedSurface = mergeVertices(splitSurface, tolerance);\r\n\r\n  \r\n    return mergedSurface;\r\n  }\r\n\r\n\r\n  private isPointOnLine (pointA: Vector3, pointB: Vector3, pointToCheck: Vector3) {\r\n    var c = new Vector3(); \r\n    // console.log(pointA, pointB, pointToCheck)  \r\n    // console.log(pointA.clone().sub(pointToCheck))\r\n    // console.log(pointB.clone().sub(pointToCheck))\r\n    c.crossVectors(pointA.clone().sub(pointToCheck), pointB.clone().sub(pointToCheck));\r\n    return !c.length();\r\n}\r\n\r\n  public removeIdentical(a: any[]) {\r\n    var seen: any = {};\r\n    var out = [];\r\n    var len = a.length;\r\n    var j = 0;\r\n    for(var i = 0; i < len; i++) {\r\n         var item = a[i];\r\n         if(seen[item] !== 1) {\r\n               seen[item] = 1;\r\n               out[j++] = item;\r\n         }\r\n    }\r\n    return out;\r\n}\r\n\r\n  public setTransparent(mesh: Mesh, randomColor: boolean = false) {\r\n    const o = Math.round, r = Math.random, s = 255;\r\n    Array.isArray(mesh.material) ? mesh.material[0][\"opacity\"] = 0.5 : mesh.material[\"opacity\"] = 0.5;\r\n    Array.isArray(mesh.material) ? mesh.material[0][\"transparent\"] = true : mesh.material[\"transparent\"] = true;\r\n\r\n    // // not working\r\n    // if (randomColor == true) {\r\n    //   Array.isArray(mesh.material) ? mesh.material[0].[\"color\"].setRGB(o(r() * s), o(r() * s), o(r() * s)) : mesh.material[\"color\"].setRGB(o(r() * s), o(r() * s), o(r() * s))\r\n    // }\r\n    \r\n    return mesh;\r\n  }\r\n  public getIntersectingPoint(element: Mesh, target: Mesh) {\r\n    \r\n    /**\r\n     * references:\r\n     *  main: https://stackoverflow.com/questions/62573349/three-js-detecting-collision-with-raycaster-and-buffergeometry\r\n     * raycaster (ThreeJS): https://threejs.org/docs/?q=raycast#api/en/core/Raycaster\r\n     * raycaster examples: https://sbcode.net/threejs/measurements/\r\n     * three js raycast examples: https://threejs.org/examples/?q=rayc#webgl_instancing_raycast (https://github.com/mrdoob/three.js/blob/master/examples/webgl_instancing_raycast.html)\r\n        * Are all using the camera position as origin of the ray\r\n        * Here we need the origin of the geometry to fire rays from\r\n      * Example with Three.Geometry: view-source:https://stemkoski.github.io/Three.js/Collision-Detection.html\r\n          * Has to be adapted to the new BufferGeometry\r\n          * vertices = in attibrutes.positions... \r\n    */\r\n      const elGeo: BufferGeometry = element.geometry;\r\n      // const originPoint: Vector3 = elGeo.attributes.position.clone();\r\n      // const originPoint = element.geometry.getAttribute( 'position' );\r\n      const originPoint = element.position.clone();\r\n\r\n      let vertices = this.getPointsOfBufferGeometry(elGeo)\r\n      let res;\r\n\r\n      for (let vertexIndex = 0; vertexIndex < vertices.length; vertexIndex++) {\r\n          let localVertex = vertices[vertexIndex].clone();\r\n          // let globalVertex = localVertex.applyMatrix4(target.matrix);\r\n          let globalVertex = localVertex.applyMatrix4(element.matrix);\r\n\r\n          // console.log(localVertex)\r\n          // console.log(globalVertex)\r\n          // console.log(globalVertex2)\r\n          // console.log(vertexIndex)\r\n          // console.log(originPoint) // all verteces are the same! because origin = 0,0,0\r\n\r\n          // from https://github.com/gkjohnson/three-mesh-bvh/blob/master/example/raycast.js\r\n          element.updateMatrixWorld();\r\n          globalVertex.setFromMatrixPosition( element.matrixWorld );\r\n\r\n          console.log(globalVertex)\r\n\r\n          // let directionVector = globalVertex.sub(element.position);\r\n          let directionVector = globalVertex.sub(element.position);\r\n          // console.log(directionVector)\r\n\r\n          \r\n          // dirVec.copy( origVec ).multiplyScalar( - 1 ).normalize();\r\n          this.raycaster.set(originPoint, directionVector.clone().normalize());\r\n          let collisionResults = this.raycaster.intersectObject(target, false); // @TODO create method\r\n          // https://github.com/mrdoob/three.js/blob/master/examples/webgl_interactive_buffergeometry.html --> intersects.face\r\n          \r\n          if (collisionResults.length > 0 && collisionResults[0].distance < directionVector.length()) {\r\n              console.log('<<<<HIT>>>>>', collisionResults[0].object.name);\r\n\r\n              // if hit was detected there's no need to analyze more\r\n              // return collisionResults[0];\r\n              res = collisionResults[0];\r\n              break;\r\n          }\r\n      }\r\n      return res;\r\n  }\r\n\r\n\r\n    // Removes unused positions, normals and expressIDs + sets new index for the mesh\r\n    public cleanMesh(mesh: Mesh): void{\r\n\r\n      const index = mesh.geometry.getIndex();\r\n  \r\n      if(index == undefined) return;\r\n  \r\n      const initialExpressID = mesh.geometry.getAttribute(\"expressID\");\r\n      const initialPosition = mesh.geometry.getAttribute(\"position\");\r\n      const initialNormal = mesh.geometry.getAttribute(\"normal\");\r\n  \r\n      const expressIDArray = new Uint32Array(index.array.length);\r\n      const positionArray = new Float32Array(index.array.length * 3);\r\n      const normalArray = new Float32Array(index.array.length * 3);\r\n      let currentGroup = 0;\r\n      for (let i = 0; i < index.array.length; i++) {\r\n  \r\n          const idx = index.array[i];\r\n  \r\n          // Get expressID\r\n          expressIDArray[i] = initialExpressID.array[idx];\r\n  \r\n          // Get position\r\n          const pX = initialPosition.getX(idx);\r\n          const pY = initialPosition.getY(idx);\r\n          const pZ = initialPosition.getZ(idx);\r\n          positionArray[i+currentGroup] = pX;\r\n          positionArray[i+currentGroup+1] = pY;\r\n          positionArray[i+currentGroup+2] = pZ;\r\n  \r\n          // Get normal\r\n          const nX = initialNormal.getX(idx);\r\n          const nY = initialNormal.getY(idx);\r\n          const nZ = initialNormal.getZ(idx);\r\n          normalArray[i+currentGroup] = nX;\r\n          normalArray[i+currentGroup+1] = nY;\r\n          normalArray[i+currentGroup+2] = nZ;\r\n  \r\n          currentGroup+=2;\r\n  \r\n      }\r\n  \r\n      mesh.geometry.setAttribute('expressID', new BufferAttribute(expressIDArray, 1));\r\n      mesh.geometry.setAttribute('position', new BufferAttribute(positionArray, 3));\r\n      mesh.geometry.setAttribute('normal', new BufferAttribute(normalArray, 3));\r\n  \r\n      // Set index to \r\n      mesh.geometry.setIndex(Array.from(Array(index.array.length).keys()));\r\n  \r\n      mesh.updateMatrix();\r\n      \r\n  }\r\n  \r\n  public removeUnusedMaterials(mesh: Mesh): void{\r\n  \r\n      const newGroups = mesh.geometry.groups.filter(group => group.count > 0);\r\n      const materialArray: Material[] = mesh.material as Material[];\r\n  \r\n      const newMaterial: any = [];\r\n      for (let i = 0; i < newGroups.length; i++) {\r\n          const idx = newGroups[i].materialIndex;\r\n          if(idx != undefined){\r\n              newMaterial.push(materialArray[idx]);\r\n              newGroups[i].materialIndex = i;\r\n          }\r\n      }\r\n  \r\n      mesh.geometry.groups = newGroups;\r\n      mesh.material = newMaterial;\r\n  \r\n  }\r\n\r\n\r\n  public createSmallSphereAtPosition(position: Vector3, w?: number, h?: number, r?: number) {\r\n    w = w === undefined ? 30 : w;\r\n    h = h === undefined ? 15 : h;\r\n    r = r === undefined ? 0.1 : r;\r\n\r\n    var mesh = new THREE.Mesh(\r\n      // USING A SPHERE GEOMETRY WITH A RADIUS OF 0.5\r\n      new THREE.SphereGeometry(r, w, h),\r\n      // standard material\r\n      new THREE.MeshStandardMaterial({\r\n          color: 0xff0000,\r\n          emissive: 0x404040\r\n      }));\r\n      mesh.position.set(position.x, position.y, position.z); \r\n\r\n      return mesh\r\n  }\r\n\r\n  \r\n\r\n}","import { identifierModuleUrl } from '@angular/compiler';\r\nimport { Injectable } from '@angular/core';\r\nimport { Mesh, Scene } from 'three';\r\nimport { SubsetConfig } from 'web-ifc-three/IFC/BaseDefinitions';\r\nimport { IFCManager } from 'web-ifc-three/IFC/components/IFCManager';\r\nimport { IFCModel } from 'web-ifc-three/IFC/components/IFCModel';\r\nimport { ThreeJsService } from './three.service';\r\n\r\n@Injectable({\r\n  providedIn: 'root'\r\n})\r\nexport class IfcGeometryService {\r\n  \r\n  constructor(    \r\n    private _3s: ThreeJsService,\r\n  ) {  }\r\n\r\n  // create new Subset of id\r\n  public createNewSubSet(ifcManager: IFCManager, model: IFCModel, modelID: number = 0, id: number, removePrevious: boolean = true) {\r\n    console.log(id)\r\n\r\n    // Creates subset\r\n    let subset: Mesh = ifcManager.createSubset({\r\n    modelID: modelID,\r\n    ids: [id],\r\n    scene: model,\r\n    removePrevious: true\r\n    })\r\n    console.log(subset)\r\n    subset = subset.clone()\r\n    // Check if mesh! subset is defined as void | Mesh<any, Material | Material[]>\r\n    if (subset instanceof Mesh) {\r\n\r\n      console.log(id.toString())\r\n        // set express ID as name\r\n        subset.name = id.toString();\r\n\r\n        return subset\r\n    } else {return undefined}\r\n  }\r\n\r\n  // Create new subset for a group of elements\r\n  public extractMeshOfElements(ifcManager: IFCManager, scene: Scene, modelID: number, expressIDs: number[], name: string): Promise<Mesh>{\r\n\r\n    return new Promise((resolve, reject) => {\r\n\r\n        const config: SubsetConfig = {\r\n          scene,\r\n          modelID,\r\n          ids: expressIDs,\r\n          removePrevious: true,\r\n          customID: name\r\n        }\r\n\r\n        // console.log([ifcManager, scene, modelID, expressIDs, name])\r\n\r\n        // Create subset to extract geometry\r\n        const subset = ifcManager.createSubset(config);\r\n        const mesh = subset.clone();\r\n        mesh.name = name;\r\n\r\n        this._3s.cleanMesh(mesh);\r\n        this._3s.removeUnusedMaterials(mesh);\r\n\r\n        resolve(mesh);\r\n    });\r\n\r\n}\r\n\r\n\r\n  // Basically a missing feature from https://github.com/IFCjs/web-ifc-three/blob/main/web-ifc-three/src/IFC/components/subsets/SubsetManager.ts\r\n  public removeAllSubsets(ifcManager: IFCManager){\r\n      \r\n    const subsets = ifcManager.subsets[\"subsets\"];\r\n\r\n    if(subsets == undefined) return;\r\n\r\n    Object.keys(subsets).forEach(key => {\r\n\r\n        // Skip default --> In clash-detection, remove all!\r\n        // if(key.indexOf(\"DEFAULT\") != -1) return;\r\n\r\n        // Get subset\r\n        const subset = subsets[key];\r\n\r\n        // Remove it\r\n        if (subset.mesh.parent) subset.mesh.removeFromParent();\r\n        subset.mesh.geometry.attributes = {};\r\n        subset.mesh.geometry.index = null;\r\n        subset.mesh.geometry.dispose();\r\n        // @ts-ignore\r\n        subset.mesh.geometry = null;\r\n        delete ifcManager.subsets[\"subsets\"][key];\r\n    })\r\n  }\r\n\r\n  public async getVolume(id: string, ifcManager: IFCManager, modelID: number = 0) {\r\n    // get all property sets and their values (also of referenced elements)\r\n    const pSets = await this.getPropertySets(parseInt(id), ifcManager, modelID, true)\r\n    // console.log(pSets)\r\n    // To DO: find out a smoother way to only get the properties of the desired pSet and not of all\r\n    /*e.g.\r\n    console.log(dimensions)\r\n    console.log(dimensions.expressID)\r\n    const dimensionsRec = await ifcManager.getItemProperties(dimensions.expressID, modelID, true) --> results in error!\r\n    console.log(dimensionsRec)\r\n    */\r\n\r\n    const dimensions = pSets.filter((pSet:any) => pSet.Name.value == \"Dimensions\")[0];\r\n    if (dimensions == undefined) {\r\n      console.log(\"the element has no propertyset 'Dimensions'\");\r\n      return undefined;\r\n    } else {\r\n      const volumeProp = dimensions.HasProperties.filter((prop:any) => prop.Name.value == \"Volume\")[0];\r\n      if (volumeProp == undefined) {\r\n        console.log(\"the element has no property 'Volume'\");\r\n        return undefined;\r\n      } else {\r\n        // console.log(volumeProp)\r\n        const volumeValue = volumeProp.NominalValue.value\r\n        // console.log(volumeValue)\r\n        return volumeValue\r\n      }\r\n    }\r\n    \r\n  }\r\n\r\n  private async getPropertySets(expressID: number, ifcManager: IFCManager, modelID: number = 0, recursive: boolean = false) {\r\n    const propertySets: any = await ifcManager.getPropertySets(modelID, expressID, recursive);\r\n    return propertySets;\r\n}\r\n\r\n}\r\n\r\n\r\n  \r\n  \r\n","import { Injectable } from '@angular/core';\r\nimport { BufferAttribute, Material, Mesh, Scene, Vector3 } from 'three';\r\nimport { CSG } from 'three-csg-ts';\r\nimport { SubsetConfig } from 'web-ifc-three/IFC/BaseDefinitions';\r\nimport { IFCManager } from 'web-ifc-three/IFC/components/IFCManager';\r\nimport { IFCModel } from 'web-ifc-three/IFC/components/IFCModel';\r\nimport { IfcGeometryService } from '../helpers/ifc-geometry.service';\r\nimport { ThreeJsService } from '../helpers/three.service';\r\nimport { IntersectionResults } from '../models';\r\n\r\nexport interface ClashDetectionInput{\r\n  elementIDs: string[],\r\n  model?: IFCModel,\r\n  modelID: number,\r\n}\r\n\r\n@Injectable({\r\n  providedIn: 'root'\r\n})\r\nexport class ClashDetectionService {\r\n\r\n  public loadedSubsets: string[] = [];            // List of customIDs of subsets that are loaded in the scene\r\n  public loadedSubsetMaterials: Material[] = [];  // List of materials of subsets that are loaded in the scene\r\n  public loadedSubsetExpressIDs: any[] = [];      // List of expressIDs of subsets that are loaded in the scene\r\n\r\n\r\n  constructor(\r\n    private _3s: ThreeJsService,\r\n    private _gos: IfcGeometryService,\r\n  ) {  }\r\n\r\n\r\n  public extractMeshOfElements(ifcManager: IFCManager, scene: Scene, modelID: number, expressIDs: number[], name: string): Promise<Mesh>{\r\n\r\n    return new Promise((resolve, reject) => {\r\n\r\n      // If subset already exists, use existing!\r\n      // let subsetExists = false;\r\n      // let foundSubset;\r\n      // const subsets = ifcManager.subsets[\"subsets\"];\r\n      // !environment.production && console.log(subsets);\r\n\r\n      // if(subsets && Object.keys(subsets).length > 0) {\r\n      //   for(let key of Object.keys(subsets)) {\r\n      //     let subset = subsets[key];\r\n      //     let ids = Array.from(subset.ids.values())\r\n      //     console.log(ids)\r\n      //     if(ids.includes(name))\r\n      //       subsetExists = true;\r\n      //       foundSubset = subset;\r\n      //   }\r\n      // }     \r\n      // !environment.production && console.log(subsetExists);\r\n\r\n      // if(subsetExists) {\r\n      //   resolve(foundSubset.mesh);\r\n      // } else {\r\n        // Create new subset if not already exists\r\n        const config: SubsetConfig = {\r\n          scene,\r\n          modelID,\r\n          ids: expressIDs,\r\n          removePrevious: true,\r\n          customID: name\r\n        }\r\n\r\n        // Create subset to extract geometry\r\n        const subset = ifcManager.createSubset(config);\r\n        // console.log(subset)\r\n        const mesh = subset.clone();\r\n        mesh.name = name;\r\n\r\n        this._3s.cleanMesh(mesh);\r\n        this._3s.removeUnusedMaterials(mesh);\r\n\r\n        resolve(mesh);\r\n      // }\r\n    });\r\n\r\n}\r\n\r\n\r\n  async getIntersecting(ifcManager: IFCManager, scene: Scene, elementsToCheck: ClashDetectionInput, targetElements: ClashDetectionInput, checkIndividualElements: boolean = true, addSplitElementGeoemtries:boolean = true, addElementGeoemtries: boolean = false, addTargetGeometries: boolean = false): Promise<IntersectionResults>{\r\n\r\n    // Get timing\r\n    const timeBefore = Date.now();\r\n\r\n    const elementIDs = elementsToCheck.elementIDs;\r\n    const modelID = elementsToCheck.modelID;\r\n    // console.log(model, elementIDs, modelID)\r\n\r\n    const targetModelID = targetElements.modelID;\r\n    const targetIDs = targetElements.elementIDs;\r\n    // console.log(targetModelID, targetIDs)\r\n\r\n\r\n    // RESULTS\r\n    let all = [];\r\n    let single = [];\r\n    let multiple = [];\r\n    let intersectionCount = 0;\r\n\r\n    if(checkIndividualElements == true) {\r\n      // First create target geometries and put them in an array to loop over later\r\n      let targetArray = [];\r\n      // Loop over each target, get geometry as subset and save in locArray\r\n      for (let i = 0; i < targetIDs.length; i++) {\r\n        let targetID = targetIDs[i];\r\n        // console.log([targetID, ifcManager, scene, modelID])\r\n        // Create new subset for each element with id = target id\r\n        // const mesh = await this.extractMeshOfElements(ifcManager, scene, targetModelID, [parseInt(targetID)], targetID);\r\n        const mesh = await this._gos.extractMeshOfElements(ifcManager, scene, targetModelID, [parseInt(targetID)], targetID);\r\n        // console.log(mesh)\r\n\r\n        targetArray.push(mesh)\r\n        \r\n      }\r\n\r\n      // GET INTERSECTIONS\r\n      // Loop over each element and get geometry as subset\r\n      for (let j = 0; j < elementIDs.length; j++) {\r\n        let elID = elementIDs[j];\r\n        // console.log([elID, ifcManager, scene, modelID])\r\n        // Create element Geometry from IFC by express ID\r\n        // const elSubset = await this.extractMeshOfElements(ifcManager, scene, modelID, [parseInt(elID)], elID);\r\n        const elSubset = await this._gos.extractMeshOfElements(ifcManager, scene, modelID, [parseInt(elID)], elID);\r\n\r\n        // console.log(targetArray, elSubset)\r\n        // !environment.production && console.log(elSubset)\r\n        elSubset.geometry.computeBoundingBox();\r\n        // !environment.production && console.log(elSubset)\r\n\r\n        // Get volume\r\n        const elementVolume = this._3s.getVolume(elSubset.geometry);\r\n\r\n        // Initialize intersection result object\r\n        let elObject: any = {\"expressID\": elID, modelID, elementVolume, \"interfaces\": []}\r\n        if( addElementGeoemtries == true) elObject[\"geometry\"] = elSubset;\r\n\r\n        // INTERSECTION\r\n        // Then loop over each target geometry and find intersections\r\n        for (let i = 0; i < targetArray.length; i++) {\r\n          let targetSubset = targetArray[i];\r\n          \r\n        // !environment.production && console.log(targetSubset)\r\n\r\n        // Get volume\r\n        const targetVolume = this._3s.getVolume(targetSubset.geometry);\r\n\r\n\r\n          // GET INTERSECTION if it exists\r\n          let splitElementGeometry = this.getIntersectingGeometry(elSubset, targetSubset);\r\n\r\n          if (splitElementGeometry && splitElementGeometry != undefined) {\r\n            // !environment.production && console.log(splitElementGeometry)\r\n\r\n            // add intersection to count\r\n            intersectionCount++;\r\n\r\n            const intersectingVolume = this._3s.getVolume(splitElementGeometry.geometry);\r\n\r\n            // set relation of express IDs // As express Ids are unique for each element, they can later be used to get the globalID\r\n            const splitGeoID = elSubset.name + \"_\" + targetSubset.name;\r\n            splitElementGeometry.name = splitGeoID;\r\n\r\n            // Add info to element object\r\n            const splitObject: any = {\"expressID\": splitGeoID, \"volume\": intersectingVolume, \"targetID\": targetSubset.name, targetModelID, targetVolume}\r\n            if( addSplitElementGeoemtries == true) splitObject[\"geometry\"] = splitElementGeometry;\r\n            if( addTargetGeometries == true) splitObject[\"targetGeometry\"] = targetSubset;\r\n            elObject.interfaces.push(splitObject)\r\n\r\n          } else {\r\n            // console.log(\"No intersection with target\")\r\n            continue;\r\n          }\r\n        };\r\n\r\n        // Sort interfaces by biggest volume --> biggest first!\r\n        elObject.interfaces.sort((a: any, b: any) => (a.volume > b.volume) ? -1 : 1)\r\n\r\n        // append to result, usable for further action\r\n        all.push(elObject)\r\n\r\n        if(elObject.interfaces.length > 1) {\r\n          multiple.push(elObject)\r\n        } else {\r\n          single.push(elObject)\r\n        }\r\n      };\r\n\r\n    } else {\r\n\r\n      // !environment.production && console.log(\"combine geometries to one subset\")\r\n      // combine all elements of each groups into a SINGLE subset\r\n      const targetIDsInt = targetIDs.map((id:any) => parseInt(id));\r\n      const elementIDsInt = elementIDs.map((id:any) => parseInt(id));\r\n      const targetSubset = await this.extractMeshOfElements(ifcManager, scene, targetModelID, targetIDsInt, \"targetSubset\");\r\n      const elSubset = await this.extractMeshOfElements(ifcManager, scene, modelID, elementIDsInt, \"elementSubset\");\r\n      \r\n      // !environment.production && console.log(elSubset, targetSubset)\r\n      // Initialize intersection result object\r\n      let elObject: any = {\"expressID\": elementIDs, \"interfaces\": \"\"}\r\n      if( addElementGeoemtries == true) elObject[\"geometry\"] = elSubset;\r\n      if( addTargetGeometries == true) elObject[\"targetGeometry\"] = targetSubset;\r\n\r\n\r\n      // GET INTERSECTION if it exists\r\n      let splitElementGeometry = this.getIntersectingGeometry(elSubset, targetSubset);\r\n\r\n      if (splitElementGeometry && splitElementGeometry != undefined) {\r\n        // !environment.production && console.log(splitElementGeometry)\r\n\r\n        // add intersection to count\r\n        intersectionCount++;\r\n\r\n        const intersectingVolume = this._3s.getVolume(splitElementGeometry.geometry);\r\n\r\n        // set relation of express IDs // As express Ids are unique for each element, they can later be used to get the globalID\r\n        const splitGeoID = elSubset.name + \"_\" + targetSubset.name;\r\n        splitElementGeometry.name = splitGeoID;\r\n\r\n        // Add info to element object\r\n        const splitObject: any = {\"expressID\": splitGeoID, \"volume\": intersectingVolume, \"targetID\": targetIDs}\r\n        if( addSplitElementGeoemtries == true) splitObject[\"geometry\"] = splitElementGeometry;\r\n        elObject.interfaces = [splitObject];\r\n\r\n        all.push(elObject);\r\n        // !environment.production && console.log(elObject)\r\n\r\n        if(elObject.interfaces.length > 1) {\r\n          multiple.push(elObject)\r\n        } else {\r\n          single.push(elObject)\r\n        }\r\n\r\n      } else {\r\n        // console.log(\"No intersection with target\")\r\n      }\r\n    }    \r\n    const timeAfter = Date.now();\r\n    console.log(`Found ${intersectionCount} clashes in ${(timeAfter - timeBefore)/1000} s`)\r\n\r\n    return { all, intersectionCount, single, multiple }  \r\n  }\r\n\r\n  private getIntersectingGeometry(meshA: Mesh, meshB: Mesh) {\r\n    const intRes = CSG.intersect(meshA, meshB);\r\n    // !environment.production && console.log(intRes)\r\n\r\n    // Logic to find out is meshes are intersecting (all elements that do not intersect with the current location)\r\n    // for now: is position count = 0!\r\n    // Find more robust solution later on!!\r\n    if (intRes[\"geometry\"][\"attributes\"] != undefined) {\r\n      \r\n      // counts all vertices of a geometry! if 0 --> no geometry\r\n      if (intRes[\"geometry\"][\"attributes\"][\"position\"][\"count\"] > 0) {\r\n        // console.log(intRes)\r\n        return intRes;\r\n      } else {return undefined}\r\n    } else {return undefined}\r\n  }\r\n\r\n}\r\n","import { Injectable } from '@angular/core';\r\nimport { Mesh, Object3D, Scene, Vector3 } from 'three';\r\nimport { IFCManager } from 'web-ifc-three/IFC/components/IFCManager';\r\nimport { IFCModel } from 'web-ifc-three/IFC/components/IFCModel';\r\nimport { ClashDetectionService } from './clash-detection/clash-detection.service';\r\nimport { IfcGeometryService } from './helpers/ifc-geometry.service';\r\nimport { ThreeJsService } from './helpers/three.service';\r\nimport { IntersectionResults } from './models';\r\n\r\nexport interface modelRelatedElements{\r\n  elementIDs: string[],\r\n  model?: IFCModel,\r\n  modelID: number,\r\n}\r\n\r\n@Injectable({\r\n  providedIn: 'root'\r\n})\r\nexport class GeometryOperationsService {\r\n\r\n  constructor(\r\n    private _cds: ClashDetectionService,\r\n    private _gos: IfcGeometryService,\r\n    private _3s: ThreeJsService\r\n  ) { }\r\n\r\n  public async getIntersecting(ifcManager: IFCManager, scene: Scene, elementsToCheck: modelRelatedElements, targetModel: modelRelatedElements, checkIndividualElements: boolean, addSplitElementGeoemtries:boolean, addElementGeoemtries: boolean, addTargetGeometries: boolean): Promise<IntersectionResults>{\r\n    return await this._cds.getIntersecting(ifcManager, scene, elementsToCheck, targetModel, checkIndividualElements, addSplitElementGeoemtries, addElementGeoemtries, addTargetGeometries);\r\n  }\r\n\r\n  public async getClashes(ifcManager: IFCManager, scene: Scene, elementsToCheck: modelRelatedElements, targetModels: modelRelatedElements[], checkIndividualElements: boolean, addSplitElementGeoemtries:boolean, addElementGeoemtries: boolean, addTargetGeometries: boolean): Promise<any>{\r\n\r\n    // remove all subsets\r\n    this._gos.removeAllSubsets(ifcManager);\r\n    // const subsets = ifcManager.subsets[\"subsets\"];\r\n    // !environment.production && console.log(JSON.parse(JSON.stringify(subsets)));\r\n\r\n    let result: any = [];\r\n    for(let targetModel of targetModels) {\r\n\r\n      let {all, intersectionCount, single, multiple} = await this.getIntersecting(ifcManager, scene, elementsToCheck, targetModel, checkIndividualElements, addSplitElementGeoemtries, addElementGeoemtries, addTargetGeometries);\r\n      // !environment.production && console.log(all, intersectionCount, single, multiple)\r\n\r\n      result.push({model: targetModel.modelID, intersections: all, count: intersectionCount});\r\n\r\n      this.removeSubsetOfIndividuals(ifcManager, targetModel.modelID, targetModel.elementIDs)\r\n    }\r\n    this.removeSubsetOfIndividuals(ifcManager, elementsToCheck.modelID, elementsToCheck.elementIDs)\r\n\r\n\r\n    // !environment.production && console.log(result);\r\n    return result;\r\n  }\r\n\r\n\r\n  // public async assignElementsLocationAssignment(ifcManager: IFCManager, elementIDs: string[], targetIds: string[]): Promise<any>{\r\n\r\n  //   let {all, single, multiple} = await this._cds.getIntersectingCSG(ifcManager, elementIDs, targetIds, true, false);\r\n  //   console.log(single, multiple)\r\n\r\n  // }\r\n\r\n  async getCenterPointOfElements(ifcManager: IFCManager, scene: Scene, elementsToCheck: modelRelatedElements) {\r\n\r\n    const elementIDs = elementsToCheck.elementIDs;\r\n    const modelID = elementsToCheck.modelID;\r\n\r\n    console.log(elementIDs)\r\n\r\n    let centerPointMapping: any[] = []\r\n\r\n    for(let expressID of elementIDs) {\r\n      const mesh = await this._gos.extractMeshOfElements(ifcManager, scene, modelID, [parseInt(expressID)], `${expressID}_cp`);\r\n\r\n      const cp = this.getCenterPointOfMesh(mesh);\r\n\r\n      // add points on centerpoints (ONLY TEST)\r\n      const centerSphere = this._3s.createSmallSphereAtPosition(cp)\r\n      // console.log(centerSphere)\r\n      scene.add(centerSphere)\r\n\r\n      centerPointMapping.push({expressID, cp});\r\n    }\r\n    return centerPointMapping\r\n  }\r\n\r\n  getCenterPointOfMesh(mesh: Mesh) {\r\n    var geometry = mesh.geometry;\r\n    geometry.computeBoundingBox();\r\n    var center = new Vector3();\r\n    geometry.boundingBox!.getCenter( center );\r\n    mesh.localToWorld( center );\r\n\r\n    // return 0,0,0\r\n    // var position = new Vector3();\r\n    // mesh.getWorldPosition(position)\r\n    \r\n    return center;\r\n  }\r\n\r\n  removeSubsetOfIndividuals(ifcManager: IFCManager, modelID: number, expressIDs: any[]) {\r\n    for (let i = 0; i < expressIDs.length; i++) {\r\n      let id = expressIDs[i];\r\n\r\n      // REMOVE SUBSET\r\n      ifcManager.removeSubset(modelID, undefined, id);\r\n    }\r\n  }\r\n}\r\n","import { NgModule } from '@angular/core';\r\nimport { GeometryOperationsService } from './geometry-operations.service';\r\n\r\n\r\n\r\n@NgModule({\r\n  declarations: [],\r\n  imports: [\r\n  ],\r\n  exports: [],\r\n  providers: [\r\n    GeometryOperationsService,\r\n  ]\r\n})\r\nexport class GeometryOperationsModule { }\r\n","/*\r\n * Public API Surface of geometry-operations\r\n */\r\n\r\nexport * from './lib/geometry-operations.service';\r\nexport * from './lib/geometry-operations.module';\r\n","/**\n * Generated bundle index. Do not edit.\n */\n\nexport * from './public-api';\n"],"names":[],"mappings":";;;;;;;;;MAWa,cAAc;IAqBvB;QAnBO,cAAS,GAAG,IAAI,SAAS,EAAE,CAAC;QAE5B,MAAC,GAAG,IAAI,OAAO,EAAE,CAAC;QAClB,MAAC,GAAG,IAAI,OAAO,EAAE,CAAC;QAClB,MAAC,GAAG,IAAI,OAAO,EAAE,CAAC;QAClB,gBAAW,GAAG,IAAI,OAAO,EAAE,CAAC;QAC5B,gBAAW,GAAG,IAAI,OAAO,EAAE,CAAC;QAC5B,gBAAW,GAAG,IAAI,OAAO,EAAE,CAAC;QAC5B,WAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACrB,WAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACrB,WAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACrB,cAAS,GAAG,KAAK,CAAC;QAElB,wBAAmB,GAAG,IAAI,OAAO,EAAE,CAAC;;QAGpC,yBAAoB,GAAG,IAAI,cAAc,EAAE,CAAC;KAI9C;IAEE,SAAS,CAAC,QAAa;;QAE1B,IAAI,CAAC,QAAQ,CAAC,gBAAgB,EAAE;YAC9B,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;YAC5E,OAAO,CAAC,CAAC;SACV;QACD,IAAI,SAAS,GAAG,QAAQ,CAAC,KAAK,KAAK,IAAI,CAAC;QACxC,IAAI,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC;QAC5C,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,EAAE,GAAG,IAAI,OAAO,EAAE,EACpB,EAAE,GAAG,IAAI,OAAO,EAAE,EAClB,EAAE,GAAG,IAAI,OAAO,EAAE,CAAC;QACrB,IAAI,CAAC,SAAS,EAAE;YACd,IAAI,KAAK,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC9B,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5C,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5C,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5C,GAAG,IAAI,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;aAChD;SACF;aACI;YACH,IAAI,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YAC3B,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAC;gBAC7B,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACzD,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACzD,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACzD,GAAG,IAAI,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;aAChD;SACF;QACD,OAAO,GAAG,CAAC;KACZ;IAEK,sBAAsB,CAAC,EAAO,EAAE,EAAO,EAAE,EAAO;QACtD,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC;KACnC;IAEM,UAAU;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC;QAC/C,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC;KAC3D;IAEI,SAAS,CAAC,CAAS;QACxB,MAAM,MAAM,GAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;;QAE1C,OAAO,MAAM,CAAA;KACd;;IAGM,eAAe,CAAC,IAAoB,EAAE,IAAoB;QAC/D,MAAM,WAAW,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAChE,MAAM,cAAc,GAAG,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;;;QAKnE,IAAI,YAAY,GAAc,EAAE,CAAC;QAEjC,KAAK,IAAI,MAAM,IAAI,WAAW,EAAE;YAC9B,KAAK,IAAI,MAAM,IAAI,cAAc,EAAE;gBACjC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;;oBAExD,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;;wBAExD,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE;;;4BAIxD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;gCAClC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;6BAC3B;yBACF;qBACF;iBACF;aACF;SACF;;;;;;;;;;QAYD,OAAO,YAAY,CAAC;KACrB;IAEM,sBAAsB,CAAC,MAAiB;QAE7C,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC,aAAa,CAAE,MAAM,CAAE,CAAC;QAE9D,MAAM,cAAc,GAAG,IAAI,cAAc,CAAC;YACxC,IAAI,EAAE,EAAE;YACR,KAAK,EAAE,QAAQ;SAChB,CAAC,CAAC;QACH,IAAI,SAAS,GAAG,IAAI,MAAM,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;QACrD,IAAI,UAAU,GAAU,EAAE,CAAA;QAE1B,OAAO,EAAC,SAAS,EAAE,UAAU,EAAC,CAAA;KAE/B;IAIM,WAAW,CAAC,MAAW,EAAE,QAAa,EAAE,QAAa;QAC1D,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QAEnC,IAAI,OAAO,GAAG,EAAE,CAAC;;QAGjB,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,UAAU,EAAE,WAAW,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,IAAI;gBAAE,SAAS;YACxC,eAAe,GAAG,CAAC,CAAC;YACpB,UAAU,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC;YACrC,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;YAC1B,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,eAAe,EAAE,MAAM,CAAC,CAAC;YAC1E,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC,CAAC;YACvC,WAAW,CAAC,OAAO,GAAG,IAAI,CAAC;YAC3B,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;YACjC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,CAAC;YAClC,MAAM;SACP;QAED,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACxD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,CAAC,OAAO,CAAC,CAAC,CAAK,OAAO,UAAU,IAAI,CAAC,CAAC,OAAO,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACxE,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC;QACzD,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACvB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC1B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACrB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAEnB,IAAI,UAAU,IAAI,MAAM,CAAC,MAAM,EAAE;YAAE,OAAQ,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;SAAE;aAClF;YAAC,OAAO,QAAQ,CAAA;SAAE;KACxB;IAED,UAAU,CAAC,YAAiB,EAAE,MAAW,EAAE,OAAY;QACrD,IAAI,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAC9D,IAAI,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QACzB,EAAE,CAAC,OAAO,GAAG,IAAI,CAAC;QAClB,IAAI,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACrD,IAAI,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QACzB,EAAE,CAAC,OAAO,GAAG,IAAI,CAAC;QAClB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACf,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACf,IAAI,QAAQ,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,QAAQ,EAAE;YACb,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;SAC7C;aAAM;YACL,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YACjC,OAAO,OAAO,CAAC;SAChB;KACF;IAED,oBAAoB,CAAC,KAAU,EAAE,MAAW;QAC1C,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAC;YACrC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,EAAC;gBACxD,KAAK,GAAG,CAAC,CAAC;gBACV,MAAM;aACP;SACF;QACD,OAAO,KAAK,CAAC;KACd;IAED,YAAY,CAAC,KAAU,EAAE,UAAe,EAAE,MAAW;QACnD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,IAAI,UAAU,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,EAAE;gBAC3E,KAAK,GAAG,CAAC,CAAC;gBACV,MAAM;aACP;SACF;QACD,OAAO,KAAK,CAAC;KACd;IAEO,iBAAiB,CAAC,MAAiB;QACzC,MAAM,QAAQ,GAAG,IAAI,cAAc,EAAE,CAAC,aAAa,CAAE,MAAM,CAAE,CAAC;QAE9D,MAAM,QAAQ,GAAG,IAAI,iBAAiB,CAAC;YACrC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE;SACzB,CAAC,CAAC;QACH,MAAM,YAAY,GAAG,IAAI,IAAI,CAAE,QAAQ,EAAE,QAAQ,CAAE,CAAC;QACpD,OAAO,YAAY,CAAA;KACpB;IAEM,yBAAyB,CAAC,KAAqB,EAAE,eAAwB,IAAI;QAClF,IAAI,MAAM,GAAc,EAAE,CAAC;QACzB,IAAI,SAAS,GAAQ,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC;QAC3D,IAAI,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAC/B;YACI,IAAI,KAAK,GAAQ,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC3F,IAAI,YAAY,IAAI,IAAI,EAAE;gBACxB,KAAK,CAAC,WAAW,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAC,CAAC,CAAC,CAAC;gBACrC,KAAK,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC;aAC1B;YACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;SACrB;QAAA,CAAC;;QAEF,OAAO,MAAM,CAAC;KACjB;IAEM,wBAAwB,CAAC,GAAmB,EAAE,aAAsB,IAAI,EAAE,OAAgB,KAAK;QACpG,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC7B,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAElB,MAAM,MAAM,GAAG,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;;QAG1D,IAAI,KAAK,GAAe,EAAE,CAAC;QAC3B,IAAI,OAAO,GAAc,EAAE,CAAC;QAE5B,IAAI,KAAK,IAAI,IAAI,EAAE;YACjB,MAAM,QAAQ,GAAG,GAAG,CAAC,YAAY,CAAE,UAAU,CAAE,CAAC;;YAIhD,KAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAG;gBAE1C,MAAM,CAAC,GAAG,CAAC,CAAC;gBACZ,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;;gBAEhB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAEzB,IAAI,IAAI,CAAC,aAAa,CAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;oBAAE,SAAS;gBAE1D,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;gBACtD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBAEpB,IAAI,UAAU,IAAI,IAAI,EAAE;oBACtB,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,CAAC;oBAC/C,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;iBACrB;gBAED,IAAI,IAAI,IAAI,IAAI,EAAE;oBAChB,MAAM,QAAQ,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;oBACjD,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;iBACvD;aACJ;SACF;aAAM;;YAEL,KAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAG;gBAEvC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAE,CAAC,CAAE,CAAC;gBAC1B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,CAAE,CAAC;gBAC9B,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,CAAE,CAAC;;gBAE9B,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAEzB,IAAI,IAAI,CAAC,aAAa,CAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;oBAAE,SAAS;gBAE1D,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;gBACtD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBAEpB,IAAI,UAAU,IAAI,IAAI,EAAE;oBACtB,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC;oBAC3D,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;iBACrB;gBAED,IAAI,IAAI,IAAI,IAAI,EAAE;oBAChB,MAAM,QAAQ,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;oBACjD,MAAM,YAAY,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;iBACvD;aACJ;SACF;QACD,OAAO,EAAC,KAAK,EAAE,OAAO,EAAC,CAAC;KACzB;IAGM,aAAa,CAAC,GAAQ,EAAE,UAAsB;;QAInD,MAAM,QAAQ,GAAY,GAAG,CAAC,QAAQ,CAAC;QACvC,MAAM,MAAM,GAAY,GAAG,CAAC,MAAM,CAAC;QACnC,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACvC,IAAI,GAAG,GAAG,IAAI,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,EAAE,GAAG,IAAI,cAAc,EAAE,CAAC,aAAa,CAAC;YAC1C,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACpB,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACrB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACrB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACtB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACvB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SACvB,CAAC,CAAC;QACH,EAAE,CAAC,QAAQ,CAAC;YACV,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;SACvB,CAAC,CAAA;QACF,IAAI,EAAE,GAAG,IAAI,iBAAiB,CAAC,EAAC,KAAK,EAAE,QAAQ,EAAC,CAAC,CAAC;QAClD,IAAI,EAAE,GAAG,IAAI,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAClC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxB,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAA;;QAE7C,EAAE,CAAC,QAAQ,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QACvC,OAAO,EAAE,CAAC;KACX;IACO,aAAa,CAAC,CAAM,EAAC,CAAM,EAAC,CAAM;QACxC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAClB,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,YAAY,CAAC,CAAC,EAAC,CAAC,CAAC,CACxC,CAAC;KACH;IAEM,UAAU,CAAC,CAAM,EAAC,CAAM,EAAC,CAAM,EAAC,CAAM;QAC3C,IAAI,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1B,OAAO,IAAI,CAAC,aAAa,CAAC,EAAE,EAAC,EAAE,EAAC,EAAE,CAAC,KAAK,CAAC,CAAC;KAC3C;IAEM,iBAAiB,CAAC,MAAiB,EAAE,YAAoB,KAAK;QACnE,IAAI,UAAU,GAAG,IAAI,CAAC;QACtB,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAE9B,IAAI,MAAgB,EAAE,MAAgB,EAAE,MAAgB,CAAC;QACzD,IAAI,YAAY,GAAG,IAAI,CAAC;QAExB,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;;QAE7B,KAAK,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE;YAC/C,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YACvB,MAAM,GAAG,MAAM,CAAC,KAAK,GAAC,CAAC,CAAC,CAAC;YACzB,MAAM,GAAG,MAAM,CAAC,KAAK,GAAC,CAAC,CAAC,CAAC;YAEzB,IAAI,IAAI,CAAC,aAAa,CAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE;;aAEhD;iBAAM;gBACL,YAAY,GAAG,KAAK,CAAC;;gBAErB,MAAM;aACP;SACF;QACD,KAAK,GAAG,KAAK,CAAC,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;;QAI3D,IAAI,YAAY,IAAI,KAAK,EAAE;;;YAKzB,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;;;;;gBAKlC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;;gBAIxD,UAAU,GAAG,UAAU,IAAI,IAAI,GAAC,SAAS,CAAC;;aAG3C;SACF;aAAM;YACL,UAAU,GAAG,KAAK,CAAC;YACnB,MAAM,GAAG,IAAI,CAAC;YACd,OAAO,CAAC,GAAG,CAAC,uFAAuF,CAAC,CAAA;SACrG;QAED,OAAO,EAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAC,CAAC;KACpC;IAGM,eAAe,CAAC,GAAa,EAAE,cAAuB,IAAI;QAC/D,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAEjE,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,iBAAiB,CAAC;YAC3C,KAAK,EAAE,QAAQ;YACf,SAAS,EAAE,WAAW;SACvB,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE1C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAa,CAAC,CAAC;QAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAe,CAAC,CAAC;QAEtC,IAAI,CAAC,YAAY,EAAE,CAAC;;QAGpB,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAE,IAAI,CAAC,MAAM,CAAE,CAAC;;;;QAK1C,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAE/C,OAAO,SAAS,CAAC;KAClB;IAEM,gBAAgB,CAAC,GAAsB,EAAE,YAAoB,IAAI;QACtE,MAAM,MAAM,GAAG,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1D,MAAM,YAAY,GAAG,IAAI,cAAc,EAAE,CAAC,aAAa,CAAE,MAAM,CAAE,CAAC;QAElE,MAAM,aAAa,GAAG,aAAa,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QAG7D,OAAO,aAAa,CAAC;KACtB;IAGO,aAAa,CAAE,MAAe,EAAE,MAAe,EAAE,YAAqB;QAC5E,IAAI,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC;;;;QAItB,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC;QACnF,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;KACtB;IAEQ,eAAe,CAAC,CAAQ;QAC7B,IAAI,IAAI,GAAQ,EAAE,CAAC;QACnB,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YACxB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChB,IAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACf,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACf,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;aACrB;SACL;QACD,OAAO,GAAG,CAAC;KACd;IAEQ,cAAc,CAAC,IAAU,EAAE,cAAuB,KAAK;QAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,GAAG,CAAC;QAC/C,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC;QAClG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC;;;;;QAO5G,OAAO,IAAI,CAAC;KACb;IACM,oBAAoB,CAAC,OAAa,EAAE,MAAY;;;;;;;;;;;;;QAcnD,MAAM,KAAK,GAAmB,OAAO,CAAC,QAAQ,CAAC;;;QAG/C,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QAE7C,IAAI,QAAQ,GAAG,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAA;QACpD,IAAI,GAAG,CAAC;QAER,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,QAAQ,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE;YACpE,IAAI,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,CAAC;;YAEhD,IAAI,YAAY,GAAG,WAAW,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;;;;;;;YAS5D,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAC5B,YAAY,CAAC,qBAAqB,CAAE,OAAO,CAAC,WAAW,CAAE,CAAC;YAE1D,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;;YAGzB,IAAI,eAAe,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;;;YAKzD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,EAAE,eAAe,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC;YACrE,IAAI,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;;YAGrE,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,eAAe,CAAC,MAAM,EAAE,EAAE;gBACxF,OAAO,CAAC,GAAG,CAAC,cAAc,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;;;gBAI7D,GAAG,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBAC1B,MAAM;aACT;SACJ;QACD,OAAO,GAAG,CAAC;KACd;;IAIQ,SAAS,CAAC,IAAU;QAEzB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;QAEvC,IAAG,KAAK,IAAI,SAAS;YAAE,OAAO;QAE9B,MAAM,gBAAgB,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QACjE,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAE3D,MAAM,cAAc,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7D,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAEzC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;;YAG3B,cAAc,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;;YAGhD,MAAM,EAAE,GAAG,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrC,aAAa,CAAC,CAAC,GAAC,YAAY,CAAC,GAAG,EAAE,CAAC;YACnC,aAAa,CAAC,CAAC,GAAC,YAAY,GAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACrC,aAAa,CAAC,CAAC,GAAC,YAAY,GAAC,CAAC,CAAC,GAAG,EAAE,CAAC;;YAGrC,MAAM,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnC,WAAW,CAAC,CAAC,GAAC,YAAY,CAAC,GAAG,EAAE,CAAC;YACjC,WAAW,CAAC,CAAC,GAAC,YAAY,GAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YACnC,WAAW,CAAC,CAAC,GAAC,YAAY,GAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAEnC,YAAY,IAAE,CAAC,CAAC;SAEnB;QAED,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,WAAW,EAAE,IAAI,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC;QAChF,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,eAAe,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,eAAe,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;;QAG1E,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAErE,IAAI,CAAC,YAAY,EAAE,CAAC;KAEvB;IAEM,qBAAqB,CAAC,IAAU;QAEnC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxE,MAAM,aAAa,GAAe,IAAI,CAAC,QAAsB,CAAC;QAE9D,MAAM,WAAW,GAAQ,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YACvC,IAAG,GAAG,IAAI,SAAS,EAAC;gBAChB,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;aAClC;SACJ;QAED,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC;KAE/B;IAGM,2BAA2B,CAAC,QAAiB,EAAE,CAAU,EAAE,CAAU,EAAE,CAAU;QACtF,CAAC,GAAG,CAAC,KAAK,SAAS,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7B,CAAC,GAAG,CAAC,KAAK,SAAS,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7B,CAAC,GAAG,CAAC,KAAK,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;QAE9B,IAAI,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI;;QAEvB,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;;QAEjC,IAAI,KAAK,CAAC,oBAAoB,CAAC;YAC3B,KAAK,EAAE,QAAQ;YACf,QAAQ,EAAE,QAAQ;SACrB,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEtD,OAAO,IAAI,CAAA;KACd;;2GA5nBU,cAAc;+GAAd,cAAc,cAFX,MAAM;2FAET,cAAc;kBAH1B,UAAU;mBAAC;oBACR,UAAU,EAAE,MAAM;iBACrB;;;MCCY,kBAAkB;IAE7B,YACU,GAAmB;QAAnB,QAAG,GAAH,GAAG,CAAgB;KACvB;;IAGC,eAAe,CAAC,UAAsB,EAAE,KAAe,EAAE,UAAkB,CAAC,EAAE,EAAU,EAAE,iBAA0B,IAAI;QAC7H,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;;QAGf,IAAI,MAAM,GAAS,UAAU,CAAC,YAAY,CAAC;YAC3C,OAAO,EAAE,OAAO;YAChB,GAAG,EAAE,CAAC,EAAE,CAAC;YACT,KAAK,EAAE,KAAK;YACZ,cAAc,EAAE,IAAI;SACnB,CAAC,CAAA;QACF,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACnB,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,CAAA;;QAEvB,IAAI,MAAM,YAAY,IAAI,EAAE;YAE1B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAA;;YAExB,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;YAE5B,OAAO,MAAM,CAAA;SAChB;aAAM;YAAC,OAAO,SAAS,CAAA;SAAC;KAC1B;;IAGM,qBAAqB,CAAC,UAAsB,EAAE,KAAY,EAAE,OAAe,EAAE,UAAoB,EAAE,IAAY;QAEpH,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM;YAE/B,MAAM,MAAM,GAAiB;gBAC3B,KAAK;gBACL,OAAO;gBACP,GAAG,EAAE,UAAU;gBACf,cAAc,EAAE,IAAI;gBACpB,QAAQ,EAAE,IAAI;aACf,CAAA;;;YAKD,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YAEjB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;YAErC,OAAO,CAAC,IAAI,CAAC,CAAC;SACjB,CAAC,CAAC;KAEN;;IAIQ,gBAAgB,CAAC,UAAsB;QAE5C,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE9C,IAAG,OAAO,IAAI,SAAS;YAAE,OAAO;QAEhC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG;;;;YAM5B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;;YAG5B,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACvD,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,EAAE,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;;YAE/B,MAAM,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YAC5B,OAAO,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;SAC7C,CAAC,CAAA;KACH;IAEY,SAAS,CAAC,EAAU,EAAE,UAAsB,EAAE,UAAkB,CAAC;;;YAE5E,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,IAAI,CAAC,CAAA;;;;;;;;;YAUjF,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAQ,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YAClF,IAAI,UAAU,IAAI,SAAS,EAAE;gBAC3B,OAAO,CAAC,GAAG,CAAC,6CAA6C,CAAC,CAAC;gBAC3D,OAAO,SAAS,CAAC;aAClB;iBAAM;gBACL,MAAM,UAAU,GAAG,UAAU,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,IAAQ,KAAK,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjG,IAAI,UAAU,IAAI,SAAS,EAAE;oBAC3B,OAAO,CAAC,GAAG,CAAC,sCAAsC,CAAC,CAAC;oBACpD,OAAO,SAAS,CAAC;iBAClB;qBAAM;;oBAEL,MAAM,WAAW,GAAG,UAAU,CAAC,YAAY,CAAC,KAAK,CAAA;;oBAEjD,OAAO,WAAW,CAAA;iBACnB;aACF;SAEF;KAAA;IAEa,eAAe,CAAC,SAAiB,EAAE,UAAsB,EAAE,UAAkB,CAAC,EAAE,YAAqB,KAAK;;YACtH,MAAM,YAAY,GAAQ,MAAM,UAAU,CAAC,eAAe,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YAC1F,OAAO,YAAY,CAAC;SACvB;KAAA;;+GAvHY,kBAAkB;mHAAlB,kBAAkB,cAFjB,MAAM;2FAEP,kBAAkB;kBAH9B,UAAU;mBAAC;oBACV,UAAU,EAAE,MAAM;iBACnB;;;MCSY,qBAAqB;IAOhC,YACU,GAAmB,EACnB,IAAwB;QADxB,QAAG,GAAH,GAAG,CAAgB;QACnB,SAAI,GAAJ,IAAI,CAAoB;QAP3B,kBAAa,GAAa,EAAE,CAAC;QAC7B,0BAAqB,GAAe,EAAE,CAAC;QACvC,2BAAsB,GAAU,EAAE,CAAC;KAMpC;IAGC,qBAAqB,CAAC,UAAsB,EAAE,KAAY,EAAE,OAAe,EAAE,UAAoB,EAAE,IAAY;QAEpH,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM;;;;;;;;;;;;;;;;;;;;;YAwB/B,MAAM,MAAM,GAAiB;gBAC3B,KAAK;gBACL,OAAO;gBACP,GAAG,EAAE,UAAU;gBACf,cAAc,EAAE,IAAI;gBACpB,QAAQ,EAAE,IAAI;aACf,CAAA;;YAGD,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;;YAE/C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YAEjB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;YAErC,OAAO,CAAC,IAAI,CAAC,CAAC;;SAEjB,CAAC,CAAC;KAEN;IAGO,eAAe,CAAC,UAAsB,EAAE,KAAY,EAAE,eAAoC,EAAE,cAAmC,EAAE,0BAAmC,IAAI,EAAE,4BAAoC,IAAI,EAAE,uBAAgC,KAAK,EAAE,sBAA+B,KAAK;;;YAGnS,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAE9B,MAAM,UAAU,GAAG,eAAe,CAAC,UAAU,CAAC;YAC9C,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC;;YAGxC,MAAM,aAAa,GAAG,cAAc,CAAC,OAAO,CAAC;YAC7C,MAAM,SAAS,GAAG,cAAc,CAAC,UAAU,CAAC;;;YAK5C,IAAI,GAAG,GAAG,EAAE,CAAC;YACb,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,IAAI,QAAQ,GAAG,EAAE,CAAC;YAClB,IAAI,iBAAiB,GAAG,CAAC,CAAC;YAE1B,IAAG,uBAAuB,IAAI,IAAI,EAAE;;gBAElC,IAAI,WAAW,GAAG,EAAE,CAAC;;gBAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACzC,IAAI,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;;;;oBAI5B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;;oBAGrH,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;iBAEvB;;;gBAID,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAC1C,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;;;;oBAIzB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;;;oBAI3G,QAAQ,CAAC,QAAQ,CAAC,kBAAkB,EAAE,CAAC;;;oBAIvC,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;;oBAG5D,IAAI,QAAQ,GAAQ,EAAC,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,EAAE,EAAC,CAAA;oBACjF,IAAI,oBAAoB,IAAI,IAAI;wBAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC;;;oBAIlE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBAC3C,IAAI,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;;;wBAKpC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;;wBAI7D,IAAI,oBAAoB,GAAG,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;wBAEhF,IAAI,oBAAoB,IAAI,oBAAoB,IAAI,SAAS,EAAE;;;4BAI7D,iBAAiB,EAAE,CAAC;4BAEpB,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;;4BAG7E,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,GAAG,GAAG,GAAG,YAAY,CAAC,IAAI,CAAC;4BAC3D,oBAAoB,CAAC,IAAI,GAAG,UAAU,CAAC;;4BAGvC,MAAM,WAAW,GAAQ,EAAC,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,kBAAkB,EAAE,UAAU,EAAE,YAAY,CAAC,IAAI,EAAE,aAAa,EAAE,YAAY,EAAC,CAAA;4BAC5I,IAAI,yBAAyB,IAAI,IAAI;gCAAE,WAAW,CAAC,UAAU,CAAC,GAAG,oBAAoB,CAAC;4BACtF,IAAI,mBAAmB,IAAI,IAAI;gCAAE,WAAW,CAAC,gBAAgB,CAAC,GAAG,YAAY,CAAC;4BAC9E,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;yBAEtC;6BAAM;;4BAEL,SAAS;yBACV;qBACF;oBAAA,CAAC;;oBAGF,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAM,EAAE,CAAM,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;;oBAG5E,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;oBAElB,IAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;wBACjC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;qBACxB;yBAAM;wBACL,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;qBACtB;iBACF;gBAAA,CAAC;aAEH;iBAAM;;;gBAIL,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAM,KAAK,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7D,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAM,KAAK,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/D,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;gBACtH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,aAAa,EAAE,eAAe,CAAC,CAAC;;;gBAI9G,IAAI,QAAQ,GAAQ,EAAC,WAAW,EAAE,UAAU,EAAE,YAAY,EAAE,EAAE,EAAC,CAAA;gBAC/D,IAAI,oBAAoB,IAAI,IAAI;oBAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC;gBAClE,IAAI,mBAAmB,IAAI,IAAI;oBAAE,QAAQ,CAAC,gBAAgB,CAAC,GAAG,YAAY,CAAC;;gBAI3E,IAAI,oBAAoB,GAAG,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;gBAEhF,IAAI,oBAAoB,IAAI,oBAAoB,IAAI,SAAS,EAAE;;;oBAI7D,iBAAiB,EAAE,CAAC;oBAEpB,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;;oBAG7E,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,GAAG,GAAG,GAAG,YAAY,CAAC,IAAI,CAAC;oBAC3D,oBAAoB,CAAC,IAAI,GAAG,UAAU,CAAC;;oBAGvC,MAAM,WAAW,GAAQ,EAAC,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,kBAAkB,EAAE,UAAU,EAAE,SAAS,EAAC,CAAA;oBACvG,IAAI,yBAAyB,IAAI,IAAI;wBAAE,WAAW,CAAC,UAAU,CAAC,GAAG,oBAAoB,CAAC;oBACtF,QAAQ,CAAC,UAAU,GAAG,CAAC,WAAW,CAAC,CAAC;oBAEpC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;;oBAGnB,IAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;wBACjC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;qBACxB;yBAAM;wBACL,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;qBACtB;iBAEF;qBAAM;;iBAEN;aACF;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,OAAO,CAAC,GAAG,CAAC,SAAS,iBAAiB,eAAe,CAAC,SAAS,GAAG,UAAU,IAAE,IAAI,IAAI,CAAC,CAAA;YAEvF,OAAO,EAAE,GAAG,EAAE,iBAAiB,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAA;SACpD;KAAA;IAEO,uBAAuB,CAAC,KAAW,EAAE,KAAW;QACtD,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;;;;;QAM3C,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,YAAY,CAAC,IAAI,SAAS,EAAE;;YAGjD,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,YAAY,CAAC,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;;gBAE7D,OAAO,MAAM,CAAC;aACf;iBAAM;gBAAC,OAAO,SAAS,CAAA;aAAC;SAC1B;aAAM;YAAC,OAAO,SAAS,CAAA;SAAC;KAC1B;;kHAjPU,qBAAqB;sHAArB,qBAAqB,cAFpB,MAAM;2FAEP,qBAAqB;kBAHjC,UAAU;mBAAC;oBACV,UAAU,EAAE,MAAM;iBACnB;;;MCAY,yBAAyB;IAEpC,YACU,IAA2B,EAC3B,IAAwB,EACxB,GAAmB;QAFnB,SAAI,GAAJ,IAAI,CAAuB;QAC3B,SAAI,GAAJ,IAAI,CAAoB;QACxB,QAAG,GAAH,GAAG,CAAgB;KACxB;IAEQ,eAAe,CAAC,UAAsB,EAAE,KAAY,EAAE,eAAqC,EAAE,WAAiC,EAAE,uBAAgC,EAAE,yBAAiC,EAAE,oBAA6B,EAAE,mBAA4B;;YAC3Q,OAAO,MAAM,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,KAAK,EAAE,eAAe,EAAE,WAAW,EAAE,uBAAuB,EAAE,yBAAyB,EAAE,oBAAoB,EAAE,mBAAmB,CAAC,CAAC;SACxL;KAAA;IAEY,UAAU,CAAC,UAAsB,EAAE,KAAY,EAAE,eAAqC,EAAE,YAAoC,EAAE,uBAAgC,EAAE,yBAAiC,EAAE,oBAA6B,EAAE,mBAA4B;;;YAGzQ,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;;;YAIvC,IAAI,MAAM,GAAQ,EAAE,CAAC;YACrB,KAAI,IAAI,WAAW,IAAI,YAAY,EAAE;gBAEnC,IAAI,EAAC,GAAG,EAAE,iBAAiB,EAAE,MAAM,EAAE,QAAQ,EAAC,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,KAAK,EAAE,eAAe,EAAE,WAAW,EAAE,uBAAuB,EAAE,yBAAyB,EAAE,oBAAoB,EAAE,mBAAmB,CAAC,CAAC;;gBAG5N,MAAM,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,WAAW,CAAC,OAAO,EAAE,aAAa,EAAE,GAAG,EAAE,KAAK,EAAE,iBAAiB,EAAC,CAAC,CAAC;gBAExF,IAAI,CAAC,yBAAyB,CAAC,UAAU,EAAE,WAAW,CAAC,OAAO,EAAE,WAAW,CAAC,UAAU,CAAC,CAAA;aACxF;YACD,IAAI,CAAC,yBAAyB,CAAC,UAAU,EAAE,eAAe,CAAC,OAAO,EAAE,eAAe,CAAC,UAAU,CAAC,CAAA;;YAI/F,OAAO,MAAM,CAAC;SACf;KAAA;;;;;IAUK,wBAAwB,CAAC,UAAsB,EAAE,KAAY,EAAE,eAAqC;;YAExG,MAAM,UAAU,GAAG,eAAe,CAAC,UAAU,CAAC;YAC9C,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC;YAExC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;YAEvB,IAAI,kBAAkB,GAAU,EAAE,CAAA;YAElC,KAAI,IAAI,SAAS,IAAI,UAAU,EAAE;gBAC/B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,GAAG,SAAS,KAAK,CAAC,CAAC;gBAEzH,MAAM,EAAE,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;;gBAG3C,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,2BAA2B,CAAC,EAAE,CAAC,CAAA;;gBAE7D,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;gBAEvB,kBAAkB,CAAC,IAAI,CAAC,EAAC,SAAS,EAAE,EAAE,EAAC,CAAC,CAAC;aAC1C;YACD,OAAO,kBAAkB,CAAA;SAC1B;KAAA;IAED,oBAAoB,CAAC,IAAU;QAC7B,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC7B,QAAQ,CAAC,kBAAkB,EAAE,CAAC;QAC9B,IAAI,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC3B,QAAQ,CAAC,WAAY,CAAC,SAAS,CAAE,MAAM,CAAE,CAAC;QAC1C,IAAI,CAAC,YAAY,CAAE,MAAM,CAAE,CAAC;;;;QAM5B,OAAO,MAAM,CAAC;KACf;IAED,yBAAyB,CAAC,UAAsB,EAAE,OAAe,EAAE,UAAiB;QAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;;YAGvB,UAAU,CAAC,YAAY,CAAC,OAAO,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;SACjD;KACF;;sHAzFU,yBAAyB;0HAAzB,yBAAyB,cAFxB,MAAM;2FAEP,yBAAyB;kBAHrC,UAAU;mBAAC;oBACV,UAAU,EAAE,MAAM;iBACnB;;;MCHY,wBAAwB;;qHAAxB,wBAAwB;sHAAxB,wBAAwB;sHAAxB,wBAAwB,aAJxB;QACT,yBAAyB;KAC1B,YALQ,EACR;2FAMU,wBAAwB;kBATpC,QAAQ;mBAAC;oBACR,YAAY,EAAE,EAAE;oBAChB,OAAO,EAAE,EACR;oBACD,OAAO,EAAE,EAAE;oBACX,SAAS,EAAE;wBACT,yBAAyB;qBAC1B;iBACF;;;ACbD;;;;ACAA;;;;;;"}