UNPKG

@threepipe/plugin-gaussian-splatting

Version:

Gaussian Splatting for Threepipe

681 lines 113 kB
/** * @license * @threepipe/plugin-gaussian-splatting v0.2.3 * Copyright 2022-2025 repalash <palash@shaders.app> * Apache-2.0 License * See ./dependencies.txt for any bundled third-party dependencies and licenses. */ import { MathUtils, Vector2, shaderReplaceString, PerspectiveCamera, PhysicalMaterial, ShaderMaterial2, UnlitMaterial, InstancedBufferGeometry, iGeometryCommons, Matrix4, InstancedBufferAttribute, BufferAttribute, Box3, Sphere, Vector3, Mesh2, Loader, FileLoader, AViewerPluginSync, Importer, createStyles } from "threepipe"; import { Sphere as Sphere$1, Matrix4 as Matrix4$1, Ray, Vector3 as Vector3$1 } from "threepipe"; const computeFocalLengths = (width, height, fov, aspect, dpr) => { const fovRad = MathUtils.degToRad(fov); const fovXRad = 2 * Math.atan(Math.tan(fovRad / 2) * aspect); const fy = dpr * height / (2 * Math.tan(fovRad / 2)); const fx = dpr * width / (2 * Math.tan(fovXRad / 2)); return new Vector2(fx, fy); }; const fragmentParsShaderSource = "precision mediump float;varying vec4 vColor;varying vec3 vConic;varying vec2 vCenter;uniform vec2 viewport;uniform vec2 focal;uniform float minAlpha;"; const vertexParsShaderSource = "precision mediump float;\n#ifndef SHADER_NAME\nattribute vec3 position;uniform mat4 modelViewMatrix;uniform mat4 projectionMatrix;mat3 transpose(mat3 m){return mat3(m[0][0],m[1][0],m[2][0],m[0][1],m[1][1],m[2][1],m[0][2],m[1][2],m[2][2]);}\n#endif\nattribute vec4 color;attribute vec4 quat;attribute vec3 scale;attribute vec3 center;uniform vec2 focal;uniform vec2 viewport;varying vec4 vColor;varying vec3 vConic;varying vec2 vCenter;varying vec2 vPosition;mat3 compute_cov3d(vec3 scale,vec4 rot){mat3 S=mat3(scale.x,0.0,0.0,0.0,scale.y,0.0,0.0,0.0,scale.z);mat3 R=mat3(1.0-2.0*(rot.z*rot.z+rot.w*rot.w),2.0*(rot.y*rot.z-rot.x*rot.w),2.0*(rot.y*rot.w+rot.x*rot.z),2.0*(rot.y*rot.z+rot.x*rot.w),1.0-2.0*(rot.y*rot.y+rot.w*rot.w),2.0*(rot.z*rot.w-rot.x*rot.y),2.0*(rot.y*rot.w-rot.x*rot.z),2.0*(rot.z*rot.w+rot.x*rot.y),1.0-2.0*(rot.y*rot.y+rot.z*rot.z));mat3 M=S*R;return transpose(M)*M;}vec3 compute_cov2d(vec3 center,vec3 scale,vec4 rot){mat3 Vrk=compute_cov3d(scale,rot);vec4 t=modelViewMatrix*vec4(center,1.0);vec2 lims=1.3*0.5*viewport/focal;t.xy=min(lims,max(-lims,t.xy/t.z))*t.z;mat3 J=mat3(focal.x/t.z,0.,-(focal.x*t.x)/(t.z*t.z),0.,focal.y/t.z,-(focal.y*t.y)/(t.z*t.z),0.,0.,0.);mat3 W=transpose(mat3(modelViewMatrix));mat3 T=W*J;mat3 cov=transpose(T)*transpose(Vrk)*T;return vec3(cov[0][0]+0.3,cov[0][1],cov[1][1]+0.3);}"; const vertexShaderSource = "vec3 cov2d=compute_cov2d(center,scale,quat);float det=cov2d.x*cov2d.z-cov2d.y*cov2d.y;vec3 conic=vec3(cov2d.z,cov2d.y,cov2d.x)/det;float mid=0.5*(cov2d.x+cov2d.z);float lambda1=mid+sqrt(max(0.1,mid*mid-det));float lambda2=mid-sqrt(max(0.1,mid*mid-det));vec2 v1=7.0*sqrt(lambda1)*normalize(vec2(cov2d.y,lambda1-cov2d.x));vec2 v2=7.0*sqrt(lambda2)*normalize(vec2(-(lambda1-cov2d.x),cov2d.y));vColor=color;vConic=conic;vCenter=vec2(gl_Position)/gl_Position.w;vPosition=vec2(vCenter+position.x*(position.y<0.0 ? v1 : v2)/viewport);gl_Position=vec4(vPosition,gl_Position.z/gl_Position.w,1);"; const fragmentShaderSource = "vec2 d=(vCenter-2.0*(gl_FragCoord.xy/viewport-vec2(0.5,0.5)))*viewport*0.5;float power=-0.5*(vConic.x*d.x*d.x+vConic.z*d.y*d.y)+vConic.y*d.x*d.y;if(power>0.0)discard;float alpha=min(0.99,vColor.a*exp(power));if(alpha<minAlpha)discard;gl_FragColor=vec4(vColor.rgb,alpha);"; const gaussianSplatShaders = { main_frag: "\n" + fragmentShaderSource + "\n", main_vert: "\n" + vertexShaderSource + "\n", pars_frag: fragmentParsShaderSource, pars_vert: vertexParsShaderSource }; class GaussianSplatMaterialExtension { constructor() { this.isGaussianSplatMaterialExtension = true; this.extraUniforms = { viewport: { value: new Vector2() }, focal: { value: new Vector2() }, minAlpha: { value: 0.02 } }; this.parsFragmentSnippet = gaussianSplatShaders.pars_frag; this.parsVertexSnippet = gaussianSplatShaders.pars_vert; this.shaderExtender = (shader, material) => { shader.vertexShader = shaderReplaceString( shader.vertexShader, "#include <begin_vertex>", "vec3 transformed = vec3( center );" ); if (shader.vertexShader.includes("#include <beginnormal_vertex>")) { shader.vertexShader = shaderReplaceString( shader.vertexShader, "#include <beginnormal_vertex>", "\nobjectNormal = vec3(1,0,0);\n", { append: true } ); } shader.vertexShader = shaderReplaceString( shader.vertexShader, "#include <project_vertex>", gaussianSplatShaders.main_vert, { append: true } ); if (!material.isGBufferMaterial && !material.userData.isGBufferMaterial) { shader.fragmentShader = shaderReplaceString( shader.fragmentShader, "#include <map_fragment>", shaderReplaceString( gaussianSplatShaders.main_frag, /gl_FragColor\s*=/, // because of minification "diffuseColor*=" ), { prepend: true } ); } return shader; }; this.isCompatible = (material) => !!material.isPhysicalMaterial || !!material.isUnlitMaterial || !!material.isGBufferMaterial || !!material.userData.isGBufferMaterial; this._refresh = () => { var _a, _b; if (!this._currentCamera) return; const size = new Vector2(); (_a = this._renderer) == null ? void 0 : _a.getSize(size); const dpr = ((_b = this._renderer) == null ? void 0 : _b.getPixelRatio()) || 1; let fov = 75; let aspect = size.x / size.y; if (this._currentCamera instanceof PerspectiveCamera) { fov = this._currentCamera.fov; aspect = this._currentCamera.aspect; } this.extraUniforms.focal.value = computeFocalLengths(size.x, size.y, fov, aspect, dpr); this.extraUniforms.viewport.value = new Vector2(size.x * dpr, size.y * dpr); }; window.addEventListener("resize", this._refresh); } set minAlpha(value) { this.extraUniforms.minAlpha.value = value; this.setDirty && this.setDirty(); } dispose() { window.removeEventListener("resize", this._refresh); } update(camera, renderer) { if (this._currentCamera === camera && this._renderer === renderer) return; this._renderer = renderer; this._currentCamera = camera; this._refresh(); } } class GaussianSplatMaterialPhysical extends PhysicalMaterial { constructor() { super({ depthTest: true, depthWrite: false, transparent: true, vertexColors: false }); this.isGaussianSplatMaterialPhysical = true; this.gsplatExtension = new GaussianSplatMaterialExtension(); this.registerMaterialExtensions([this.gsplatExtension]); } dispose() { this.gsplatExtension.dispose(); return super.dispose(); } } class GaussianSplatMaterialRaw extends ShaderMaterial2 { constructor() { super({ uniforms: { viewport: { value: new Vector2() }, focal: { value: new Vector2() }, minAlpha: { value: 0.02 } }, fragmentShader: `${gaussianSplatShaders.pars_frag} void main () { ${gaussianSplatShaders.main_frag} }`, vertexShader: `${gaussianSplatShaders.pars_vert} void main () { gl_Position = projectionMatrix * modelViewMatrix * vec4(center, 1); ${gaussianSplatShaders.main_vert} }`, depthTest: true, depthWrite: false, transparent: true }, true); this.isGaussianSplatMaterialRaw = true; this._refresh = () => { var _a, _b; if (!this._currentCamera) return; const size = new Vector2(); (_a = this._renderer) == null ? void 0 : _a.getSize(size); const width = size.x; const height = size.y; const dpr = ((_b = this._renderer) == null ? void 0 : _b.getPixelRatio()) || 1; let fov = 75; let aspect = width / height; if (this._currentCamera instanceof PerspectiveCamera) { fov = this._currentCamera.fov; aspect = this._currentCamera.aspect; } this.uniforms.focal.value = computeFocalLengths(width, height, fov, aspect, dpr); this.uniforms.viewport.value = new Vector2(width * dpr, height * dpr); }; window.addEventListener("resize", this._refresh); } set minAlpha(value) { this.uniforms.minAlpha.value = value; this.needsUpdate = true; } dispose() { window.removeEventListener("resize", this._refresh); return super.dispose(); } update(camera, renderer) { this._renderer = renderer; this._currentCamera = camera; this._refresh(); } } class GaussianSplatMaterialUnlit extends UnlitMaterial { constructor() { super({ depthTest: true, depthWrite: false, transparent: true, vertexColors: false }); this.isGaussianSplatMaterialUnlit = true; this.gsplatExtension = new GaussianSplatMaterialExtension(); this.registerMaterialExtensions([this.gsplatExtension]); } dispose() { this.gsplatExtension.dispose(); return super.dispose(); } } /** * @license * Copyright 2019 Google LLC * SPDX-License-Identifier: Apache-2.0 */ const proxyMarker = Symbol("Comlink.proxy"); const createEndpoint = Symbol("Comlink.endpoint"); const releaseProxy = Symbol("Comlink.releaseProxy"); const finalizer = Symbol("Comlink.finalizer"); const throwMarker = Symbol("Comlink.thrown"); const isObject = (val) => typeof val === "object" && val !== null || typeof val === "function"; const proxyTransferHandler = { canHandle: (val) => isObject(val) && val[proxyMarker], serialize(obj) { const { port1, port2 } = new MessageChannel(); expose(obj, port1); return [port2, [port2]]; }, deserialize(port) { port.start(); return wrap(port); } }; const throwTransferHandler = { canHandle: (value) => isObject(value) && throwMarker in value, serialize({ value }) { let serialized; if (value instanceof Error) { serialized = { isError: true, value: { message: value.message, name: value.name, stack: value.stack } }; } else { serialized = { isError: false, value }; } return [serialized, []]; }, deserialize(serialized) { if (serialized.isError) { throw Object.assign(new Error(serialized.value.message), serialized.value); } throw serialized.value; } }; const transferHandlers = /* @__PURE__ */ new Map([ ["proxy", proxyTransferHandler], ["throw", throwTransferHandler] ]); function isAllowedOrigin(allowedOrigins, origin) { for (const allowedOrigin of allowedOrigins) { if (origin === allowedOrigin || allowedOrigin === "*") { return true; } if (allowedOrigin instanceof RegExp && allowedOrigin.test(origin)) { return true; } } return false; } function expose(obj, ep = globalThis, allowedOrigins = ["*"]) { ep.addEventListener("message", function callback(ev) { if (!ev || !ev.data) { return; } if (!isAllowedOrigin(allowedOrigins, ev.origin)) { console.warn(`Invalid origin '${ev.origin}' for comlink proxy`); return; } const { id, type, path } = Object.assign({ path: [] }, ev.data); const argumentList = (ev.data.argumentList || []).map(fromWireValue); let returnValue; try { const parent = path.slice(0, -1).reduce((obj2, prop) => obj2[prop], obj); const rawValue = path.reduce((obj2, prop) => obj2[prop], obj); switch (type) { case "GET": { returnValue = rawValue; } break; case "SET": { parent[path.slice(-1)[0]] = fromWireValue(ev.data.value); returnValue = true; } break; case "APPLY": { returnValue = rawValue.apply(parent, argumentList); } break; case "CONSTRUCT": { const value = new rawValue(...argumentList); returnValue = proxy(value); } break; case "ENDPOINT": { const { port1, port2 } = new MessageChannel(); expose(obj, port2); returnValue = transfer(port1, [port1]); } break; case "RELEASE": { returnValue = void 0; } break; default: return; } } catch (value) { returnValue = { value, [throwMarker]: 0 }; } Promise.resolve(returnValue).catch((value) => { return { value, [throwMarker]: 0 }; }).then((returnValue2) => { const [wireValue, transferables] = toWireValue(returnValue2); ep.postMessage(Object.assign(Object.assign({}, wireValue), { id }), transferables); if (type === "RELEASE") { ep.removeEventListener("message", callback); closeEndPoint(ep); if (finalizer in obj && typeof obj[finalizer] === "function") { obj[finalizer](); } } }).catch((error) => { const [wireValue, transferables] = toWireValue({ value: new TypeError("Unserializable return value"), [throwMarker]: 0 }); ep.postMessage(Object.assign(Object.assign({}, wireValue), { id }), transferables); }); }); if (ep.start) { ep.start(); } } function isMessagePort(endpoint) { return endpoint.constructor.name === "MessagePort"; } function closeEndPoint(endpoint) { if (isMessagePort(endpoint)) endpoint.close(); } function wrap(ep, target) { return createProxy(ep, [], target); } function throwIfProxyReleased(isReleased) { if (isReleased) { throw new Error("Proxy has been released and is not useable"); } } function releaseEndpoint(ep) { return requestResponseMessage(ep, { type: "RELEASE" }).then(() => { closeEndPoint(ep); }); } const proxyCounter = /* @__PURE__ */ new WeakMap(); const proxyFinalizers = "FinalizationRegistry" in globalThis && new FinalizationRegistry((ep) => { const newCount = (proxyCounter.get(ep) || 0) - 1; proxyCounter.set(ep, newCount); if (newCount === 0) { releaseEndpoint(ep); } }); function registerProxy(proxy2, ep) { const newCount = (proxyCounter.get(ep) || 0) + 1; proxyCounter.set(ep, newCount); if (proxyFinalizers) { proxyFinalizers.register(proxy2, ep, proxy2); } } function unregisterProxy(proxy2) { if (proxyFinalizers) { proxyFinalizers.unregister(proxy2); } } function createProxy(ep, path = [], target = function() { }) { let isProxyReleased = false; const proxy2 = new Proxy(target, { get(_target, prop) { throwIfProxyReleased(isProxyReleased); if (prop === releaseProxy) { return () => { unregisterProxy(proxy2); releaseEndpoint(ep); isProxyReleased = true; }; } if (prop === "then") { if (path.length === 0) { return { then: () => proxy2 }; } const r = requestResponseMessage(ep, { type: "GET", path: path.map((p) => p.toString()) }).then(fromWireValue); return r.then.bind(r); } return createProxy(ep, [...path, prop]); }, set(_target, prop, rawValue) { throwIfProxyReleased(isProxyReleased); const [value, transferables] = toWireValue(rawValue); return requestResponseMessage(ep, { type: "SET", path: [...path, prop].map((p) => p.toString()), value }, transferables).then(fromWireValue); }, apply(_target, _thisArg, rawArgumentList) { throwIfProxyReleased(isProxyReleased); const last = path[path.length - 1]; if (last === createEndpoint) { return requestResponseMessage(ep, { type: "ENDPOINT" }).then(fromWireValue); } if (last === "bind") { return createProxy(ep, path.slice(0, -1)); } const [argumentList, transferables] = processArguments(rawArgumentList); return requestResponseMessage(ep, { type: "APPLY", path: path.map((p) => p.toString()), argumentList }, transferables).then(fromWireValue); }, construct(_target, rawArgumentList) { throwIfProxyReleased(isProxyReleased); const [argumentList, transferables] = processArguments(rawArgumentList); return requestResponseMessage(ep, { type: "CONSTRUCT", path: path.map((p) => p.toString()), argumentList }, transferables).then(fromWireValue); } }); registerProxy(proxy2, ep); return proxy2; } function myFlat(arr) { return Array.prototype.concat.apply([], arr); } function processArguments(argumentList) { const processed = argumentList.map(toWireValue); return [processed.map((v) => v[0]), myFlat(processed.map((v) => v[1]))]; } const transferCache = /* @__PURE__ */ new WeakMap(); function transfer(obj, transfers) { transferCache.set(obj, transfers); return obj; } function proxy(obj) { return Object.assign(obj, { [proxyMarker]: true }); } function toWireValue(value) { for (const [name, handler] of transferHandlers) { if (handler.canHandle(value)) { const [serializedValue, transferables] = handler.serialize(value); return [ { type: "HANDLER", name, value: serializedValue }, transferables ]; } } return [ { type: "RAW", value }, transferCache.get(value) || [] ]; } function fromWireValue(value) { switch (value.type) { case "HANDLER": return transferHandlers.get(value.name).deserialize(value.value); case "RAW": return value.value; } } function requestResponseMessage(ep, msg, transfers) { return new Promise((resolve) => { const id = generateUUID(); ep.addEventListener("message", function l(ev) { if (!ev.data || !ev.data.id || ev.data.id !== id) { return; } ep.removeEventListener("message", l); resolve(ev.data); }); if (ep.start) { ep.start(); } ep.postMessage(Object.assign({ id }, msg), transfers); }); } function generateUUID() { return new Array(4).fill(0).map(() => Math.floor(Math.random() * Number.MAX_SAFE_INTEGER).toString(16)).join("-"); } class GaussianSplatGeometry extends InstancedBufferGeometry { constructor(_worker, _vertexCount, _maxSplats, _onLoad) { super(); this._worker = _worker; this._vertexCount = _vertexCount; this._maxSplats = _maxSplats; this._onLoad = _onLoad; this.isGaussianSplatGeometry = true; this.center2 = iGeometryCommons.center2; this.setDirty = iGeometryCommons.setDirty; this.refreshUi = iGeometryCommons.refreshUi; this.appliedMeshes = /* @__PURE__ */ new Set(); this._viewProj = []; this._sortRunning = false; this._initialized = false; this._centersBuffer = new Float32Array(0); iGeometryCommons.upgradeGeometry.call(this); this.initAttributes(); } async update(camera, meshMatrixWorld) { if (this._sortRunning || !this._initialized || !this._worker) { return; } camera.updateMatrixWorld(true); this._viewProj = new Matrix4().multiply(camera.projectionMatrix).multiply(camera.matrixWorldInverse).multiply(meshMatrixWorld).elements; this._sortRunning = true; const viewProj = new Float32Array(this._viewProj); const result = await this._worker.runSort(viewProj); const { quat, scale, center, color } = this._extractViews(result); if (this._centersBuffer.length !== center.length) this._centersBuffer = new Float32Array(center); else this._centersBuffer.set(center); this.attributes.color.array = color; this.attributes.quat.array = quat; this.attributes.scale.array = scale; this.attributes.center.array = this._centersBuffer; const pms = Promise.all([ new Promise((resolve) => this.attributes.color.onUpload(resolve)), new Promise((resolve) => this.attributes.quat.onUpload(resolve)), new Promise((resolve) => this.attributes.scale.onUpload(resolve)) // new Promise<void>(resolve => (this.attributes.center as InstancedBufferAttribute).onUpload(resolve)), ]); this.attributes.color.needsUpdate = true; this.attributes.quat.needsUpdate = true; this.attributes.scale.needsUpdate = true; this.attributes.center.needsUpdate = true; this.setDirty(); await pms; await this._worker.returnBuffer(transfer(result, [result])); this._sortRunning = false; } async initAttributes() { const viewProj = new Float32Array(this._viewProj); const result = await this._worker.runSort(viewProj); const { quat, scale, center, color } = this._extractViews(result); this.setAttribute("color", new InstancedBufferAttribute(color, 4, true)); this.setAttribute("quat", new InstancedBufferAttribute(quat, 4, true)); this.setAttribute("scale", new InstancedBufferAttribute(scale, 3, true)); this.setAttribute("center", new InstancedBufferAttribute(center, 3, true)); this.setAttribute("position", new BufferAttribute(new Float32Array([1, -1, 0, 1, 1, 0, -1, -1, 0, -1, 1, 0]), 3, true)); this.attributes.position.needsUpdate = true; this.setIndex(new BufferAttribute(new Uint16Array([0, 1, 2, 2, 3, 0]), 1, true)); this.instanceCount = Math.min(quat.length / 4, this._maxSplats); this.computeBoundingBox(); this.computeBoundingSphere(); this._initialized = true; this.setDirty(); this._onLoad && this._onLoad(this); } _extractViews(receivedBuffer) { const combined = new Float32Array(receivedBuffer); const quatLength = 4 * this._vertexCount; const scaleLength = 3 * this._vertexCount; const centerLength = 3 * this._vertexCount; const colorLength = 4 * this._vertexCount; const quatOffset = 0; const scaleOffset = quatOffset + quatLength; const centerOffset = scaleOffset + scaleLength; const colorOffset = centerOffset + centerLength; const quat = combined.subarray(quatOffset, quatOffset + quatLength); const scale = combined.subarray(scaleOffset, scaleOffset + scaleLength); const center = combined.subarray(centerOffset, centerOffset + centerLength); const color = combined.subarray(colorOffset, colorOffset + colorLength); return { quat, scale, center, color }; } computeBoundingBox() { if (!this.getAttribute("center")) return super.computeBoundingBox(); const box = this.boundingBox ?? (this.boundingBox = new Box3()); box.setFromBufferAttribute(this.getAttribute("center")); if (isNaN(this.boundingBox.min.x) || isNaN(this.boundingBox.min.y) || isNaN(this.boundingBox.min.z)) { console.error('GaussianSplatGeometry.computeBoundingBox(): Computed min/max have NaN values. The "position" attribute is likely to have NaN values.', this); } } computeBoundingSphere() { if (this.boundingSphere === null) this.boundingSphere = new Sphere(); const position = this.attributes.center; if (position && position.isGLBufferAttribute) { console.error('THREE.BufferGeometry.computeBoundingSphere(): GLBufferAttribute requires a manual bounding sphere. Alternatively set "mesh.frustumCulled" to "false".', this); this.boundingSphere.set(new Vector3(), Infinity); return; } if (position) { const center = this.boundingSphere.center; if (!this.boundingBox) this.computeBoundingBox(); this.boundingBox.getCenter(center); let maxRadiusSq = 0; const vector = new Vector3(); for (let i = 0, il = position.count; i < il; i++) { vector.fromBufferAttribute(position, i); maxRadiusSq = Math.max(maxRadiusSq, center.distanceToSquared(vector)); } this.boundingSphere.radius = Math.sqrt(maxRadiusSq); if (isNaN(this.boundingSphere.radius)) { console.error('THREE.BufferGeometry.computeBoundingSphere(): Computed radius is NaN. The "position" attribute is likely to have NaN values.', this); } } } } class GaussianSplatMesh extends Mesh2 { constructor(geometry, material) { super(geometry, material); this.isGaussianSplatMesh = true; this.frustumCulled = false; } async update(camera, renderer) { var _a; if ((_a = this.material) == null ? void 0 : _a.isGaussianSplatMaterialRaw) { this.material.update(camera, renderer); } else if (this.material) { const ext = this.material.gsplatExtension ?? this.material.materialExtensions.find((e) => e.isGaussianSplatMaterialExtension); ext && ext.update(camera, renderer); } this.updateMatrixWorld(true); return this.geometry.update(camera, this.matrixWorld); } raycast(raycaster, intersects) { const geometry = this.geometry; const matrixWorld = this.matrixWorld; const threshold = 0.02; if (geometry.boundingSphere === null) geometry.computeBoundingSphere(); const sphere = new Sphere$1(); sphere.copy(geometry.boundingSphere); sphere.applyMatrix4(matrixWorld); sphere.radius += threshold; if (!raycaster.ray.intersectsSphere(sphere)) return; const inverseMatrix = new Matrix4$1(); const ray = new Ray(); inverseMatrix.copy(matrixWorld).invert(); ray.copy(raycaster.ray).applyMatrix4(inverseMatrix); const localThreshold = threshold / ((this.scale.x + this.scale.y + this.scale.z) / 3); const localThresholdSq = localThreshold * localThreshold; const attributes = geometry.attributes; const positionAttribute = attributes.center; const position = new Vector3$1(); for (let i = 0, l = positionAttribute.count; i < l; i++) { position.fromBufferAttribute(positionAttribute, i); const rayPointDistanceSq = ray.distanceSqToPoint(position); if (rayPointDistanceSq < localThresholdSq) { const intersectPoint = new Vector3$1(); ray.closestPointToPoint(position, intersectPoint); intersectPoint.applyMatrix4(matrixWorld); const distance = raycaster.ray.origin.distanceTo(intersectPoint); if (distance < raycaster.near || distance > raycaster.far) return; intersects.push({ distance, distanceToRay: Math.sqrt(rayPointDistanceSq), point: intersectPoint, face: null, object: this }); } } } } const styles = ""; const jsContent = '(function() {\n "use strict";\n /**\n * @license\n * Copyright 2019 Google LLC\n * SPDX-License-Identifier: Apache-2.0\n */\n const proxyMarker = Symbol("Comlink.proxy");\n const createEndpoint = Symbol("Comlink.endpoint");\n const releaseProxy = Symbol("Comlink.releaseProxy");\n const finalizer = Symbol("Comlink.finalizer");\n const throwMarker = Symbol("Comlink.thrown");\n const isObject = (val) => typeof val === "object" && val !== null || typeof val === "function";\n const proxyTransferHandler = {\n canHandle: (val) => isObject(val) && val[proxyMarker],\n serialize(obj) {\n const { port1, port2 } = new MessageChannel();\n expose(obj, port1);\n return [port2, [port2]];\n },\n deserialize(port) {\n port.start();\n return wrap(port);\n }\n };\n const throwTransferHandler = {\n canHandle: (value) => isObject(value) && throwMarker in value,\n serialize({ value }) {\n let serialized;\n if (value instanceof Error) {\n serialized = {\n isError: true,\n value: {\n message: value.message,\n name: value.name,\n stack: value.stack\n }\n };\n } else {\n serialized = { isError: false, value };\n }\n return [serialized, []];\n },\n deserialize(serialized) {\n if (serialized.isError) {\n throw Object.assign(new Error(serialized.value.message), serialized.value);\n }\n throw serialized.value;\n }\n };\n const transferHandlers = /* @__PURE__ */ new Map([\n ["proxy", proxyTransferHandler],\n ["throw", throwTransferHandler]\n ]);\n function isAllowedOrigin(allowedOrigins, origin) {\n for (const allowedOrigin of allowedOrigins) {\n if (origin === allowedOrigin || allowedOrigin === "*") {\n return true;\n }\n if (allowedOrigin instanceof RegExp && allowedOrigin.test(origin)) {\n return true;\n }\n }\n return false;\n }\n function expose(obj, ep = globalThis, allowedOrigins = ["*"]) {\n ep.addEventListener("message", function callback(ev) {\n if (!ev || !ev.data) {\n return;\n }\n if (!isAllowedOrigin(allowedOrigins, ev.origin)) {\n console.warn(`Invalid origin \'${ev.origin}\' for comlink proxy`);\n return;\n }\n const { id, type, path } = Object.assign({ path: [] }, ev.data);\n const argumentList = (ev.data.argumentList || []).map(fromWireValue);\n let returnValue;\n try {\n const parent = path.slice(0, -1).reduce((obj2, prop) => obj2[prop], obj);\n const rawValue = path.reduce((obj2, prop) => obj2[prop], obj);\n switch (type) {\n case "GET":\n {\n returnValue = rawValue;\n }\n break;\n case "SET":\n {\n parent[path.slice(-1)[0]] = fromWireValue(ev.data.value);\n returnValue = true;\n }\n break;\n case "APPLY":\n {\n returnValue = rawValue.apply(parent, argumentList);\n }\n break;\n case "CONSTRUCT":\n {\n const value = new rawValue(...argumentList);\n returnValue = proxy(value);\n }\n break;\n case "ENDPOINT":\n {\n const { port1, port2 } = new MessageChannel();\n expose(obj, port2);\n returnValue = transfer(port1, [port1]);\n }\n break;\n case "RELEASE":\n {\n returnValue = void 0;\n }\n break;\n default:\n return;\n }\n } catch (value) {\n returnValue = { value, [throwMarker]: 0 };\n }\n Promise.resolve(returnValue).catch((value) => {\n return { value, [throwMarker]: 0 };\n }).then((returnValue2) => {\n const [wireValue, transferables] = toWireValue(returnValue2);\n ep.postMessage(Object.assign(Object.assign({}, wireValue), { id }), transferables);\n if (type === "RELEASE") {\n ep.removeEventListener("message", callback);\n closeEndPoint(ep);\n if (finalizer in obj && typeof obj[finalizer] === "function") {\n obj[finalizer]();\n }\n }\n }).catch((error) => {\n const [wireValue, transferables] = toWireValue({\n value: new TypeError("Unserializable return value"),\n [throwMarker]: 0\n });\n ep.postMessage(Object.assign(Object.assign({}, wireValue), { id }), transferables);\n });\n });\n if (ep.start) {\n ep.start();\n }\n }\n function isMessagePort(endpoint) {\n return endpoint.constructor.name === "MessagePort";\n }\n function closeEndPoint(endpoint) {\n if (isMessagePort(endpoint))\n endpoint.close();\n }\n function wrap(ep, target) {\n return createProxy(ep, [], target);\n }\n function throwIfProxyReleased(isReleased) {\n if (isReleased) {\n throw new Error("Proxy has been released and is not useable");\n }\n }\n function releaseEndpoint(ep) {\n return requestResponseMessage(ep, {\n type: "RELEASE"\n }).then(() => {\n closeEndPoint(ep);\n });\n }\n const proxyCounter = /* @__PURE__ */ new WeakMap();\n const proxyFinalizers = "FinalizationRegistry" in globalThis && new FinalizationRegistry((ep) => {\n const newCount = (proxyCounter.get(ep) || 0) - 1;\n proxyCounter.set(ep, newCount);\n if (newCount === 0) {\n releaseEndpoint(ep);\n }\n });\n function registerProxy(proxy2, ep) {\n const newCount = (proxyCounter.get(ep) || 0) + 1;\n proxyCounter.set(ep, newCount);\n if (proxyFinalizers) {\n proxyFinalizers.register(proxy2, ep, proxy2);\n }\n }\n function unregisterProxy(proxy2) {\n if (proxyFinalizers) {\n proxyFinalizers.unregister(proxy2);\n }\n }\n function createProxy(ep, path = [], target = function() {\n }) {\n let isProxyReleased = false;\n const proxy2 = new Proxy(target, {\n get(_target, prop) {\n throwIfProxyReleased(isProxyReleased);\n if (prop === releaseProxy) {\n return () => {\n unregisterProxy(proxy2);\n releaseEndpoint(ep);\n isProxyReleased = true;\n };\n }\n if (prop === "then") {\n if (path.length === 0) {\n return { then: () => proxy2 };\n }\n const r = requestResponseMessage(ep, {\n type: "GET",\n path: path.map((p) => p.toString())\n }).then(fromWireValue);\n return r.then.bind(r);\n }\n return createProxy(ep, [...path, prop]);\n },\n set(_target, prop, rawValue) {\n throwIfProxyReleased(isProxyReleased);\n const [value, transferables] = toWireValue(rawValue);\n return requestResponseMessage(ep, {\n type: "SET",\n path: [...path, prop].map((p) => p.toString()),\n value\n }, transferables).then(fromWireValue);\n },\n apply(_target, _thisArg, rawArgumentList) {\n throwIfProxyReleased(isProxyReleased);\n const last = path[path.length - 1];\n if (last === createEndpoint) {\n return requestResponseMessage(ep, {\n type: "ENDPOINT"\n }).then(fromWireValue);\n }\n if (last === "bind") {\n return createProxy(ep, path.slice(0, -1));\n }\n const [argumentList, transferables] = processArguments(rawArgumentList);\n return requestResponseMessage(ep, {\n type: "APPLY",\n path: path.map((p) => p.toString()),\n argumentList\n }, transferables).then(fromWireValue);\n },\n construct(_target, rawArgumentList) {\n throwIfProxyReleased(isProxyReleased);\n const [argumentList, transferables] = processArguments(rawArgumentList);\n return requestResponseMessage(ep, {\n type: "CONSTRUCT",\n path: path.map((p) => p.toString()),\n argumentList\n }, transferables).then(fromWireValue);\n }\n });\n registerProxy(proxy2, ep);\n return proxy2;\n }\n function myFlat(arr) {\n return Array.prototype.concat.apply([], arr);\n }\n function processArguments(argumentList) {\n const processed = argumentList.map(toWireValue);\n return [processed.map((v) => v[0]), myFlat(processed.map((v) => v[1]))];\n }\n const transferCache = /* @__PURE__ */ new WeakMap();\n function transfer(obj, transfers) {\n transferCache.set(obj, transfers);\n return obj;\n }\n function proxy(obj) {\n return Object.assign(obj, { [proxyMarker]: true });\n }\n function toWireValue(value) {\n for (const [name, handler] of transferHandlers) {\n if (handler.canHandle(value)) {\n const [serializedValue, transferables] = handler.serialize(value);\n return [\n {\n type: "HANDLER",\n name,\n value: serializedValue\n },\n transferables\n ];\n }\n }\n return [\n {\n type: "RAW",\n value\n },\n transferCache.get(value) || []\n ];\n }\n function fromWireValue(value) {\n switch (value.type) {\n case "HANDLER":\n return transferHandlers.get(value.name).deserialize(value.value);\n case "RAW":\n return value.value;\n }\n }\n function requestResponseMessage(ep, msg, transfers) {\n return new Promise((resolve) => {\n const id = generateUUID();\n ep.addEventListener("message", function l(ev) {\n if (!ev.data || !ev.data.id || ev.data.id !== id) {\n return;\n }\n ep.removeEventListener("message", l);\n resolve(ev.data);\n });\n if (ep.start) {\n ep.start();\n }\n ep.postMessage(Object.assign({ id }, msg), transfers);\n });\n }\n function generateUUID() {\n return new Array(4).fill(0).map(() => Math.floor(Math.random() * Number.MAX_SAFE_INTEGER).toString(16)).join("-");\n }\n var Module = (() => {\n var _scriptDir = self.location.href;\n return function(moduleArg = {}) {\n var Module2 = moduleArg;\n var readyPromiseResolve, readyPromiseReject;\n Module2["ready"] = new Promise((resolve, reject) => {\n readyPromiseResolve = resolve;\n readyPromiseReject = reject;\n });\n var moduleOverrides = Object.assign({}, Module2);\n var ENVIRONMENT_IS_WEB = typeof window == "object";\n var ENVIRONMENT_IS_WORKER = typeof importScripts == "function";\n typeof process == "object" && typeof process.versions == "object" && typeof process.versions.node == "string";\n var scriptDirectory = "";\n function locateFile(path) {\n if (Module2["locateFile"]) {\n return Module2["locateFile"](path, scriptDirectory);\n }\n return scriptDirectory + path;\n }\n var readBinary;\n if (ENVIRONMENT_IS_WEB || ENVIRONMENT_IS_WORKER) {\n if (ENVIRONMENT_IS_WORKER) {\n scriptDirectory = self.location.href;\n } else if (typeof document != "undefined" && document.currentScript) {\n scriptDirectory = document.currentScript.src;\n }\n if (_scriptDir) {\n scriptDirectory = _scriptDir;\n }\n if (scriptDirectory.indexOf("blob:") !== 0) {\n scriptDirectory = scriptDirectory.substr(0, scriptDirectory.replace(/[?#].*/, "").lastIndexOf("/") + 1);\n } else {\n scriptDirectory = "";\n }\n {\n if (ENVIRONMENT_IS_WORKER) {\n readBinary = (url) => {\n var xhr = new XMLHttpRequest();\n xhr.open("GET", url, false);\n xhr.responseType = "arraybuffer";\n xhr.send(null);\n return new Uint8Array(xhr.response);\n };\n }\n }\n }\n Module2["print"] || console.log.bind(console);\n var err = Module2["printErr"] || console.error.bind(console);\n Object.assign(Module2, moduleOverrides);\n moduleOverrides = null;\n if (Module2["arguments"]) Module2["arguments"];\n if (Module2["thisProgram"]) Module2["thisProgram"];\n if (Module2["quit"]) Module2["quit"];\n var wasmBinary;\n if (Module2["wasmBinary"]) wasmBinary = Module2["wasmBinary"];\n if (typeof WebAssembly != "object") {\n abort("no native wasm support detected");\n }\n var wasmMemory;\n var ABORT = false;\n var HEAP8, HEAPU8, HEAP16, HEAPU16, HEAP32, HEAPU32, HEAPF32, HEAPF64;\n function updateMemoryViews() {\n var b = wasmMemory.buffer;\n Module2["HEAP8"] = HEAP8 = new Int8Array(b);\n Module2["HEAP16"] = HEAP16 = new Int16Array(b);\n Module2["HEAPU8"] = HEAPU8 = new Uint8Array(b);\n Module2["HEAPU16"] = HEAPU16 = new Uint16Array(b);\n Module2["HEAP32"] = HEAP32 = new Int32Array(b);\n Module2["HEAPU32"] = HEAPU32 = new Uint32Array(b);\n Module2["HEAPF32"] = HEAPF32 = new Float32Array(b);\n Module2["HEAPF64"] = HEAPF64 = new Float64Array(b);\n }\n var __ATPRERUN__ = [];\n var __ATINIT__ = [];\n var __ATPOSTRUN__ = [];\n function preRun() {\n if (Module2["preRun"]) {\n if (typeof Module2["preRun"] == "function") Module2["preRun"] = [Module2["preRun"]];\n while (Module2["preRun"].length) {\n addOnPreRun(Module2["preRun"].shift());\n }\n }\n callRuntimeCallbacks(__ATPRERUN__);\n }\n function initRuntime() {\n callRuntimeCallbacks(__ATINIT__);\n }\n function postRun() {\n if (Module2["postRun"]) {\n if (typeof Module2["postRun"] == "function") Module2["postRun"] = [Module2["postRun"]];\n while (Module2["postRun"].length) {\n addOnPostRun(Module2["postRun"].shift());\n }\n }\n callRuntimeCallbacks(__ATPOSTRUN__);\n }\n function addOnPreRun(cb) {\n __ATPRERUN__.unshift(cb);\n }\n function addOnInit(cb) {\n __ATINIT__.unshift(cb);\n }\n function addOnPostRun(cb) {\n __ATPOSTRUN__.unshift(cb);\n }\n var runDependencies = 0;\n var dependenciesFulfilled = null;\n function addRunDependency(id) {\n runDependencies++;\n if (Module2["monitorRunDependencies"]) {\n Module2["monitorRunDependencies"](runDependencies);\n }\n }\n function removeRunDependency(id) {\n runDependencies--;\n if (Module2["monitorRunDependencies"]) {\n Module2["monitorRunDependencies"](runDependencies);\n }\n if (runDependencies == 0) {\n if (dependenciesFulfilled) {\n var callback = dependenciesFulfilled;\n dependenciesFulfilled = null;\n callback();\n }\n }\n }\n function abort(what) {\n if (Module2["onAbort"]) {\n Module2["onAbort"](what);\n }\n what = "Aborted(" + what + ")";\n err(what);\n ABORT = true;\n what += ". Build with -sASSERTIONS for more info.";\n var e = new WebAssembly.RuntimeError(what);\n readyPromiseReject(e);\n throw e;\n }\n var dataURIPrefix = "data:application/octet-stream;base64,";\n var isDataURI = (filename) => filename.startsWith(dataURIPrefix);\n var wasmBinaryFile;\n if (Module2["locateFile"]) {\n wasmBinaryFile = "sort.wasm";\n if (!isDataURI(wasmBinaryFile)) {\n wasmBinaryFile = locateFile(wasmBinaryFile);\n }\n } else {\n wasmBinaryFile = new URL("data:application/wasm;base64,AGFzbQEAAAABTgxgAX8Bf2AAAGAEf39/fwBgA39/fwBgBX9/f39/AGABfwBgBn9/f39/fwBgAn9/AGADf39/AX9gB39/f39/f38AYAJ/fwF/YAR/f35+AAJVDgFhAWEAAwFhAWIABAFhAWMAAwFhAWQAAwFhAWUABwFhAWYAAQFhAWcACQFhAWgABwFhAWkAAgFhAWoABwFhAWsACQFhAWwAAAFhAW0AAwFhAW4AAwMlJAgKBQAABQABCwUDAgoFAAEAAQUBAAAABgQCAgQGCAgBAQACBAQFAXABGxsFBwEBgAKAgAIGCAF/AUGgoAQLBx0HAW8CAAFwABUBcQAvAXIAEgFzAQABdAAQAXUAJAkgAQBBAQsaITEwHh0tHBMbGywXIhcTKyUmJxMqKSgcEyMK/l0kdAEBfyACRQRAIAAoAgQgASgCBEYPCyAAIAFGBEBBAQ8LIAEoAgQiAi0AACEBAkAgACgCBCIDLQAAIgBFDQAgACABRw0AA0AgAi0AASEBIAMtAAEiAEUNASACQQFqIQIgA0EBaiEDIAAgAUYNAAsLIAAgAUYL2AIBAn8CQCABRQ0AIABBADoAACAAIAFqIgJBAWtBADoAACABQQNJDQAgAEEAOgACIABBADoAASACQQNrQQA6AAAgAkECa0EAOgAAIAFBB0kNACAAQQA6AAMgAkEEa0EAOgAAIAFBCUkNACAAQQAgAGtBA3EiA2oiAkEANgIAIAIgASADa0F8cSIDaiIBQQRrQQA2AgAgA0EJSQ0AIAJBADYCCCACQQA2AgQgAUEIa0EANgIAIAFBDGtBADYCACADQRlJDQAgAkEANgIYIAJBADYCFCACQQA2AhAgAkEANgIMIAFBEGtBADYCACABQRRrQQA2AgAgAUEYa0EANgIAIAFBHGtBADYCACADIAJBBHFBGHIiA2siAUEgSQ0AIAIgA2ohAgNAIAJCADcDGCACQgA3AxAgAkIANwMIIAJCADcDACACQSBqIQIgAUEgayIBQR9LDQALCyAAC9ILAQd/AkAgAEUNACAAQQhrIgIgAEEEaygCACIBQXhxIgBqIQUCQCABQQFxDQAgAUEDcUUNASACIAIoAgAiAWsiAkGcHCgCAEkNASAAIAFqIQACQAJAQaAcKAIAIAJHBEAgAUH/AU0EQCABQQN2IQQgAigCDCIBIAIoAggiA0YEQEGMHEGMHCgCAEF+IAR3cTYCAAwFCyADIAE2AgwgASADNgIIDAQLIAIoAhghBiACIAIoAgwiAUcEQCACKAIIIgMgATYCDCABIAM2AggMAwsgAkEUaiIEKAIAIgNFBEAgAigCECIDRQ0CIAJBEGohBAsDQCAEIQcgAyIBQRRqIgQoAgAiAw0AIAFBEGohBCABKAIQIgMNAAsgB0EANgIADAILIAUoAgQiAUEDcUEDRw0CQZQcIAA2AgAgBSABQX5xNgIEIAIgAEEBcjYCBCAFIAA2AgAPC0EAIQELIAZFDQACQCACKAIcIgNBAnRBvB5qIgQoAgAgAkYEQCAEIAE2AgAgAQ0BQZAcQZAcKAIAQX4gA3dxNgIADAILIAZBEEEUIAYoAhAgAkYbaiABNgIAIAFFDQELIAEgBjYCGCACKAIQIgMEQCABIAM2AhAgAyABNgIYCyACKAIUIgNFDQAgASADNgIUIAMgATYCGAsgAiAFTw0AIAUoAgQiAUEBcUUNAAJAAkACQAJAIAFBAnFFBEBBpBwoAgAgBUYEQEGkHCACNgIAQZgcQZgcKAIAIABqIgA2AgAgAiAAQQFyNgIEIAJBoBwoAgBHDQZBlBxBADYCAEGgHEEANgIADwtBoBwoAgAgBUYEQEGgHCACNgIAQZQcQZQcKAIAIABqIgA2AgAgAiAAQQFyNgIEIAAgAmogADYCAA8LIAFBeHEgAGohACABQf8BTQRAIAFBA3YhBCAFKAIMIgEgBSgCCCIDRgRAQYwcQYwcKAIAQX4gBHdxNgIADAULIAMgATYCDCABIAM2AggMBAsgBSgCGCEGIAUgBSgCDCIBRwRAQZwcKAIAGiAFKAIIIgMgATYCDCABIAM2AggMAwsgBUEUaiIEKAIAIgNFBEAgBSgCECIDRQ0CIAVBEGohBAsDQCAEIQcgAyIBQRRqIgQoAgAiAw0AIAFBEGohBCABKAIQIgMNAAsgB0EANgIADAILIAUgAUF+cTYCBCACIABBAXI2AgQgACACaiAANgIADAMLQQAhAQsgBkUNAAJAIAUoAhwiA0ECdEG8HmoiBCgCACAFRgRAIAQgATYCACABDQFBkBxBkBwoAgBBfiADd3E2AgAMAgsgBkEQQRQgBigCECAFRhtqIAE2AgAgAUUNAQsgASAGNgIYIAUoAhAiAwRAIAEgAzYCECADIAE2AhgLIAUoAhQiA0UNACABIAM2AhQgAyABNgIYCyACIABBAXI2AgQgACACaiAANgIAIAJBoBwoAgBHDQBBlBwgADYCAA8LIABB/wFNBEAgAEF4cUG0HGohAQJ/QYwcKAIAIgNBASAAQQN2dCIAcUUEQEGMHCAAIANyNgIAIAEMAQsgASgCCAshACABIAI2AgggACACNgIMIAIgATYCDCACIAA2AggPC0EfIQMgAEH///8HTQRAIABBJiAAQQh2ZyIBa3ZBAXEgAUEBdGtBPmohAwsgAiADNgIcIAJCADcCECADQQJ0QbweaiEBAkACQAJAQZAcKAIAIgRBASADdCIHcUUEQEGQHCAEIAdyNgIAIAEgAjYCACACIAE2AhgMAQsgAEEZIANBAXZrQQAgA0EfRxt0IQMgASgCACEBA0AgASIEKAIEQXhxIABGDQIgA0EddiEBIANBAXQhAyAEIAFBBHFqIgdBEGooAgAiAQ0ACyAHIAI2AhAgAiAENgIYCyACIAI2AgwgAiACNgIIDAELIAQoAggiACACNgIMIAQgAjYCCCACQQA2AhggAiAENgIMIAIgADYCCAtBrBxBrBwoAgBBAWsiAEF/IAAbNgIACwtPAQJ/QYAcKAIAIgEgAEEHakF4cSICaiEAAkAgAkEAIAAgAU0bRQRAIAA/AEEQdE0NASAAEAsNAQtBiBxBMDYCAEF/DwtBgBwgADYCACABC84nAQx/IwBBEGsiCiQAAkACQAJAAkACQAJAAkACQAJAIABB9AFNBEBBjBwoAgAiBkEQIABBC2pBeHEgAEELSRsiBUEDdiIAdiIBQQNxBEACQCABQX9zQQFxIABqIgJBA3QiAUG0HGoiACABQbwcaigCACIBKAIIIgNGBEBBjBwgBkF+IAJ3cTYCAAwBCyADIAA2AgwgACADNgIICyABQQhqIQAgASACQQN0IgJBA3I2AgQgASACaiIBIAEoAgRBAXI2AgQMCgsgBUGUHCgCACIHTQ0BIAEEQAJAQQIgAHQiAkEAIAJrciABIAB0cWgiAUEDdCIAQbQcaiICIABBvBxqKAIAIgAoAggiA0YEQEGMHCAGQX4gAXdxIgY2AgAMAQsgAyACNgIMIAIgAzYCCAsgACAFQQNyNgIEIAAgBWoiBCABQQN0IgEgBWsiA0EBcjYCBCAAIAFqIAM2AgAgBwRAIAdBeHFBtBxqIQFBoBwoAgAhAgJ/IAZBASAHQQN2dCIFcUUEQEGMHCAFIAZyNgIAIAEMAQsgASgCCAshBSABIAI2AgggBSACNgIMIAIgATYCDCACIAU2AggLIABBCGohAEGgHCAENgIAQZQcIAM2AgAMCgtBkBwoAgAiC0UNASALaEECdEG8HmooAgAiAigCBEF4cSAFayEEIAIhAQNAAkAgASgCECIARQRAIAEoAhQiAEUNAQsgACgCBEF4cSAFayIBIAQgASAESSIBGyEEIAAgAiABGyECIAAhAQwBCwsgAigCGCEJIAIgAigCDCIDRwRAQZwcKAIAGiACKAIIIgAgAzYCDCADIAA2AggMCQsgAkEUaiIBKAIAIgBFBEAgAigCECIARQ0DIAJBEGohAQsDQCABIQggACIDQRRqIgEoAgAiAA0AIANBEGohASADKAIQIgANAAsgCEEANgIADAgLQX8hBSAAQb9/Sw0AIABBC2oiAEF4cSEFQZAcKAIAIghFDQBBACAFayEEAkACQAJAAn9BACAFQYACSQ0AGkEfIAVB////B0sNABogBUEmIABBCHZnIgBrdkEBcSAAQQF0a0E+agsiB0ECdEG8HmooAgAiAUUEQEEAIQAMAQtBACEAIAVBGSAHQQF2a0EAIAdBH0cbdCECA0ACQCABKAIEQXhxIAVrIgYgBE8NACABIQMgBiIEDQBBACEEIAEhAAwDCyAAIAEoAhQiBiAGIAEgAkEddkEEcWooAhAiAUYbIAAgBhshACACQQF0IQIgAQ0ACwsgACADckUEQEEAIQNBAiAHdCIAQQAgAGtyIAhxIgBFDQMgAGhBAnRBvB5qKAIAIQALIABFDQELA0AgACgCBEF4cSAFayICIARJIQEgAiAEIAEbIQQgACADIAEbIQMgACgCECIBBH8gAQUgACgCFAsiAA0ACwsgA0UNACAEQZQcKAIAIAVrTw0AIAMoAhghByADIAMoAgwiAkcEQEGcHCgCABogAygCCCIAIAI2AgwgAiAANgIIDAcLIANBFGoiASgCACIARQRAIAMoAhAiAEUNAyADQRBqIQELA0AgASEGIAAiAkEUaiIBKAIAIgANACACQRBqIQEgAigCECIADQALIAZBADYCAAwGCyAFQZQcKAIAIgNNBEBBoBwoAgAhAAJAIAMgBWsiAUEQTwRAIAAgBWoiAiABQQFyNgIEIAAgA2ogATYCACAAIAVBA3I2AgQMAQsgACADQQNyNgIEIAAgA2oiASABKAIEQQFyNgIEQQAhAkEAIQELQZQcIAE2AgBBoBwgAjYCACAAQQhqIQAMCAsgBUGYHCgCACICSQRAQZgcIAIgBWsiATYCAEGkHEGkHCgCACIAIAVqIgI2AgAgAiABQQFyNgIEIAAgBUEDcjYCBCAAQQhqIQAMCAtBACEAIAVBL2oiBAJ/QeQfKAIABEBB7B8oAgAMAQtB8B9CfzcCAEHoH0KAoICAgIAENwIAQeQfIApBDGpBcHFB2KrVqgVzNgIAQfgfQQA2AgBByB9BADYCAEGAIAsiAWoiBkEAIAFrIghxIgEgBU0NB0HEHygCACIDBEBBvB8oAgAiByABaiIJIAdNDQggAyAJSQ0ICwJAQcgfLQAAQQRxRQRAAkACQAJAAkBBpBwoAgAiAwRAQcwfIQADQCADIAAoAgAiB08EQCAHIAAoAgRqIANLDQMLIAAoAggiAA0ACwtBABARIgJBf0YNAyABIQZB6B8oAgAiAEEBayIDIAJxBEAgASACayACIANqQQAgAGtxaiEGCyAFIAZPDQNBxB8oAgAiAARAQbwfKAIAIgMgBmoiCCADTQ0EIAAgCEkNBAsgBhARIgAgAkcNAQwFCyAGIAJrIAhxIgYQESICIAAoAgAgACgCBGpGDQEgAiEACyAAQX9GDQEgBUEwaiAGTQRAIAAhAgwEC0HsHygCACICIAQgBmtqQQAgAmtxIgIQEUF/Rg0BIAIgBmohBiAAIQIMAwsgAkF/Rw0CC0HIH0HIHygCAEEEcjYCAAsgARARIQJBABARIQAgAkF/Rg0FIABBf0YNBSAAIAJNDQUgACACayIGIAVBKGpNDQULQbwfQbwfKAIAIAZqIgA2AgBBwB8oAgAgAEkEQEHAHyAANgIACwJAQaQcKAIAIgQEQEHMHyEAA0AgAiAAKAIAIgEgACgCBCIDakYNAiAAKAIIIgANAAsMBAtBnBwoAgAiAEEAIAAgAk0bRQRAQZwcIAI2AgALQQAhAEHQHyAGNgIAQcwfIAI2AgBBrBxBfzYCAEGwHEHkHygCADYCAEHYH0EANgIAA0AgAEEDdCIBQbwcaiABQbQcaiIDNgIAIAFBwBxqIAM2AgAgAEEBaiIAQSBHDQALQZgcIAZBKGsiAEF4IAJrQQdxIgFrIgM2AgBBpBwgASACaiIBNgIAIAEgA0EBcjYCBCAAIAJqQSg2AgRBqBxB9B8oAgA2AgAMBAsgAiAETQ0CIAEgBEsNAiAAKAIMQQhxDQIgACADIAZqNgIEQaQcIARBeCAEa0EHcSIAaiIBNgIAQZgcQZgcKAIAIAZqIgIgAGsiADYCACABIABBAXI2AgQgAiAEakEoNgIEQagcQfQfKAIANgIADAMLQQAhAwwFC0EAIQIMAwtBnBwoAgAgAksEQEGcHCACNgIACyACIAZqIQFBzB8hAAJAAkACQANAIAEgACgCAEcEQCAAKAIIIgANAQwCCwsgAC0ADEEIcUUNAQtBzB8hAANAAkAgBCAAKAIAIgFPBEAgASAAKAIEaiIDIARLDQELIAAoAgghAAwBCwtBmBwgBkEoayIAQXggAmtBB3EiAWsiCDYCAEGkHCABIAJqIgE2AgAgASAIQQFyNgIEIAAgAmpBKDYCBEGoHEH0HygCADYCACAEIANBJyADa0EHcWpBL2siACAAIARBEGpJGyIBQRs2AgQgAUHUHykCADcCECABQcwfKQIANwIIQdQfIAFBCGo2AgBB0B8gBjYCAEHMHyACNgIAQdgfQQA2AgAgAUEYaiEAA0AgAEEHNgIEIABBCGohDCAAQQRqIQAgDCADSQ0ACyABIARGDQIgASABKAIEQX5xNgIEIAQgASAEayICQQFyNgIEIAEgAjYCACACQf8BTQRAIAJBeHFBtBxqIQACf0GMHCgCACIBQQEgAkEDdnQiAnFFBEBBjBwgASACcjYCACAADAELIAAoAggLIQEgACAENgIIIAEgBDYCDCAEIAA2AgwgBCABNgIIDAMLQR8hACACQf///wdNBEAgAkEmIAJBCHZnIgBrdkEBcSAAQQF0a0E+aiEACyAEIAA2AhwgBEIANwIQIABBAnRBvB5qIQECQEGQHCgCACIDQQEgAHQiBnFFBEBBkBwgAyAGcjYCACABIAQ2AgAMAQsgAkEZIABBAXZrQQAgAEEfRxt0IQAgASgCACEDA0AgAyIBKAIEQXhxIAJGDQMgAEEddiEDIABBAXQhACABIANBBHFqIgYoAhAiAw0ACyAGIAQ2AhALIAQgATYCGCAEIAQ2AgwgBCAENgIIDAILIAAgAjYCACAAIAAoAgQgBmo2AgQgAkF4IAJrQQdxaiIHIAVBA3I2AgQgAUF4IAFrQQdxaiIEIAUgB2oiBWshBgJAQaQcKAIAIARGBEBBpBwgBTYCAEGYHEGYHCgCACAGaiIANgIAIAUgAEEBcjYCBAwBC0GgHCgCACAERgRAQaAcIAU2AgBBlBxBlBwoAgAgBmoiADYCACAFIABBAXI2AgQgACAFaiAANgIADAELIAQoAgQiAkEDcUEBRgRAIAJBeHEhCQJAIAJB/wFNBEAgBCgCDCIAIAQoAggiAUYEQEGMHEGMHCgCAEF+IAJBA3Z3cTYCAAwCCyABIAA2AgwgACABNgIIDAELIAQoAhghCAJAIAQgBCgCDCIARwRAQZwcKAIAGiAEKAIIIgEgADYCDCAAIAE2AggMAQsCQCAEQRRqIgEoAgAiAkUEQCAEKAIQIgJFDQEgBEEQaiEBCwNAIAEhAyACIgBBFGoiASgCACICDQAgAEEQaiEBIAAoAhAiAg0ACyADQQA2AgAMAQtBACEACyAIRQ0AAkAgBCgCHCIBQQJ0QbweaiICKAIAIARGBEAgAiAANgIAIAANAUGQHEGQHCgCAEF+IAF3cTYCAAwCCyAIQRBBFCAIKAIQIARGG2ogADYCACAARQ0BCyAAIAg2AhggBCgCECIBBEAgACA