From ffb59739343819bbe1f72ffaebd0ca270a334fc1 Mon Sep 17 00:00:00 2001 From: Brent Yi Date: Mon, 9 Oct 2023 23:45:49 +0800 Subject: [PATCH] Implement sort in C++/WebAssembly, 2~3x faster --- src/viser/client/src/WebsocketInterface.tsx | 2 +- .../client/src/splatting/SplatSortWorker.ts | 128 ++++---------- .../src/splatting/WasmSorter/Sorter.mjs | 16 ++ .../src/splatting/WasmSorter/Sorter.wasm | Bin 0 -> 17675 bytes .../client/src/splatting/WasmSorter/build.sh | 3 + .../src/splatting/WasmSorter/sorter.cpp | 156 ++++++++++++++++++ 6 files changed, 207 insertions(+), 98 deletions(-) create mode 100644 src/viser/client/src/splatting/WasmSorter/Sorter.mjs create mode 100755 src/viser/client/src/splatting/WasmSorter/Sorter.wasm create mode 100644 src/viser/client/src/splatting/WasmSorter/build.sh create mode 100644 src/viser/client/src/splatting/WasmSorter/sorter.cpp diff --git a/src/viser/client/src/WebsocketInterface.tsx b/src/viser/client/src/WebsocketInterface.tsx index fb094476f..0c8b63eb8 100644 --- a/src/viser/client/src/WebsocketInterface.tsx +++ b/src/viser/client/src/WebsocketInterface.tsx @@ -22,7 +22,7 @@ import { isGuiConfig, useViserMantineTheme } from "./ControlPanel/GuiState"; import { useFrame } from "@react-three/fiber"; import GeneratedGuiContainer from "./ControlPanel/Generated"; import { MantineProvider, Paper } from "@mantine/core"; -import GaussianSplats from "./splatting/GaussianSplats"; +import GaussianSplats from "./Splatting/GaussianSplats"; /** Convert raw RGB color buffers to linear color buffers. **/ function linearColorArrayFromSrgbColorArray(colors: ArrayBuffer) { diff --git a/src/viser/client/src/splatting/SplatSortWorker.ts b/src/viser/client/src/splatting/SplatSortWorker.ts index c8ddfc9ff..410cfe31a 100644 --- a/src/viser/client/src/splatting/SplatSortWorker.ts +++ b/src/viser/client/src/splatting/SplatSortWorker.ts @@ -1,9 +1,8 @@ /** Worker for sorting splats. - * - * Adapted from Kevin Kwok: - * https://github.com/antimatter15/splat/blob/main/main.js */ +import MakeSorterModulePromise from "./WasmSorter/Sorter.mjs"; + export type GaussianBuffersSplitCov = { // (N, 3) centers: Float32Array; @@ -16,92 +15,25 @@ export type GaussianBuffersSplitCov = { // (N, 3) covB: Float32Array; }; -{ - // Worker state. - let buffers: GaussianBuffersSplitCov | null = null; - let sortedBuffers: GaussianBuffersSplitCov | null = null; +{ + let sorter: any = null; let viewProj: number[] | null = null; - let depthList = new Int32Array(); - let sortedIndices: number[] = []; - - // Counting sort buffers. - const counts0 = new Uint32Array(256 * 256); - const starts0 = new Uint32Array(256 * 256); - - const runSort = (viewProj: number[] | null) => { - if (buffers === null || sortedBuffers === null || viewProj === null) return; - - console.time("Start"); - const numGaussians = buffers.centers.length / 3; - - // Create new buffers. - if (sortedIndices.length !== numGaussians) { - depthList = new Int32Array(numGaussians); - sortedIndices = [...Array(numGaussians).keys()]; - } - - // Compute depth for each Gaussian. - let maxDepth = -Infinity; - let minDepth = Infinity; - for (let i = 0; i < depthList.length; i++) { - const depth = - ((viewProj[2] * buffers.centers[i * 3 + 0] + - viewProj[6] * buffers.centers[i * 3 + 1] + - viewProj[10] * buffers.centers[i * 3 + 2]) * - 4096) | - 0; - depthList[i] = depth; - if (depth > maxDepth) maxDepth = depth; - if (depth < minDepth) minDepth = depth; - } - - // This is a 16 bit single-pass counting sort. - const depthInv = (256 * 256) / (maxDepth - minDepth); - counts0.fill(0); - for (let i = 0; i < numGaussians; i++) { - depthList[i] = ((depthList[i] - minDepth) * depthInv) | 0; - counts0[depthList[i]]++; - } - for (let i = 1; i < 256 * 256; i++) - starts0[i] = starts0[i - 1] + counts0[i - 1]; - console.timeEnd("Start"); - console.time("Fill"); - for (let i = 0; i < numGaussians; i++) - sortedIndices[starts0[depthList[i]]++] = i; - - // Sort and post underlying buffers. - for (let i = 0; i < sortedIndices.length; i++) { - const j = sortedIndices[sortedIndices.length - i - 1]; - sortedBuffers.centers[i * 3 + 0] = buffers.centers[j * 3 + 0]; - sortedBuffers.centers[i * 3 + 1] = buffers.centers[j * 3 + 1]; - sortedBuffers.centers[i * 3 + 2] = buffers.centers[j * 3 + 2]; - - sortedBuffers.rgbs[i * 3 + 0] = buffers.rgbs[j * 3 + 0]; - sortedBuffers.rgbs[i * 3 + 1] = buffers.rgbs[j * 3 + 1]; - sortedBuffers.rgbs[i * 3 + 2] = buffers.rgbs[j * 3 + 2]; - - sortedBuffers.opacities[i] = buffers.opacities[j]; - - sortedBuffers.covA[i * 3 + 0] = buffers.covA[j * 3 + 0]; - sortedBuffers.covA[i * 3 + 1] = buffers.covA[j * 3 + 1]; - sortedBuffers.covA[i * 3 + 2] = buffers.covA[j * 3 + 2]; - - sortedBuffers.covB[i * 3 + 0] = buffers.covB[j * 3 + 0]; - sortedBuffers.covB[i * 3 + 1] = buffers.covB[j * 3 + 1]; - sortedBuffers.covB[i * 3 + 2] = buffers.covB[j * 3 + 2]; - } - console.timeEnd("Fill"); - self.postMessage(sortedBuffers); - }; - let sortRunning = false; const throttledSort = () => { - if (sortRunning) return; + if (sorter === null || viewProj === null || sortRunning) return; sortRunning = true; const lastView = viewProj; - runSort(lastView); + sorter.sort(viewProj[2], viewProj[6], viewProj[10]); + self.postMessage({ + centers: sorter.getSortedCenters(), + rgbs: sorter.getSortedRgbs(), + opacities: sorter.getSortedOpacities(), + covA: sorter.getSortedCovA(), + covB: sorter.getSortedCovB(), + }); + setTimeout(() => { sortRunning = false; if (lastView !== viewProj) { @@ -110,7 +42,9 @@ export type GaussianBuffersSplitCov = { }, 0); }; - self.onmessage = (e) => { + const SorterModulePromise = MakeSorterModulePromise(); + + self.onmessage = async (e) => { const data = e.data as | { setBuffers: GaussianBuffersSplitCov; @@ -121,22 +55,22 @@ export type GaussianBuffersSplitCov = { | { close: true }; if ("setBuffers" in data) { - buffers = data.setBuffers; - sortedBuffers = { - centers: new Float32Array(buffers.centers.length), - rgbs: new Float32Array(buffers.rgbs.length), - opacities: new Float32Array(buffers.opacities.length), - covA: new Float32Array(buffers.covA.length), - covB: new Float32Array(buffers.covB.length), - }; - } - - if ("setViewProj" in data) { + // Instantiate sorter with buffers populated. + const buffers = data.setBuffers as GaussianBuffersSplitCov; + sorter = new (await SorterModulePromise).Sorter( + buffers.centers, + buffers.rgbs, + buffers.opacities, + buffers.covA, + buffers.covB, + ); + throttledSort(); + } else if ("setViewProj" in data) { + // Update view projection matrix. viewProj = data.setViewProj; throttledSort(); - } - - if ("close" in data) { + } else if ("close" in data) { + // Done! self.close(); } }; diff --git a/src/viser/client/src/splatting/WasmSorter/Sorter.mjs b/src/viser/client/src/splatting/WasmSorter/Sorter.mjs new file mode 100644 index 000000000..b2d82bb1d --- /dev/null +++ b/src/viser/client/src/splatting/WasmSorter/Sorter.mjs @@ -0,0 +1,16 @@ + +var Module = (() => { + var _scriptDir = import.meta.url; + + return ( +async function(moduleArg = {}) { + +var Module=moduleArg;var readyPromiseResolve,readyPromiseReject;Module["ready"]=new Promise((resolve,reject)=>{readyPromiseResolve=resolve;readyPromiseReject=reject});var moduleOverrides=Object.assign({},Module);var arguments_=[];var thisProgram="./this.program";var quit_=(status,toThrow)=>{throw toThrow};var ENVIRONMENT_IS_WEB=typeof window=="object";var ENVIRONMENT_IS_WORKER=typeof importScripts=="function";var ENVIRONMENT_IS_NODE=typeof process=="object"&&typeof process.versions=="object"&&typeof process.versions.node=="string";var scriptDirectory="";function locateFile(path){if(Module["locateFile"]){return Module["locateFile"](path,scriptDirectory)}return scriptDirectory+path}var read_,readAsync,readBinary;if(ENVIRONMENT_IS_NODE){const{createRequire:createRequire}=await import("module");var require=createRequire(import.meta.url);var fs=require("fs");var nodePath=require("path");if(ENVIRONMENT_IS_WORKER){scriptDirectory=nodePath.dirname(scriptDirectory)+"/"}else{scriptDirectory=require("url").fileURLToPath(new URL("./",import.meta.url))}read_=(filename,binary)=>{filename=isFileURI(filename)?new URL(filename):nodePath.normalize(filename);return fs.readFileSync(filename,binary?undefined:"utf8")};readBinary=filename=>{var ret=read_(filename,true);if(!ret.buffer){ret=new Uint8Array(ret)}return ret};readAsync=(filename,onload,onerror,binary=true)=>{filename=isFileURI(filename)?new URL(filename):nodePath.normalize(filename);fs.readFile(filename,binary?undefined:"utf8",(err,data)=>{if(err)onerror(err);else onload(binary?data.buffer:data)})};if(!Module["thisProgram"]&&process.argv.length>1){thisProgram=process.argv[1].replace(/\\/g,"/")}arguments_=process.argv.slice(2);quit_=(status,toThrow)=>{process.exitCode=status;throw toThrow};Module["inspect"]=()=>"[Emscripten Module object]"}else if(ENVIRONMENT_IS_WEB||ENVIRONMENT_IS_WORKER){if(ENVIRONMENT_IS_WORKER){scriptDirectory=self.location.href}else if(typeof document!="undefined"&&document.currentScript){scriptDirectory=document.currentScript.src}if(_scriptDir){scriptDirectory=_scriptDir}if(scriptDirectory.indexOf("blob:")!==0){scriptDirectory=scriptDirectory.substr(0,scriptDirectory.replace(/[?#].*/,"").lastIndexOf("/")+1)}else{scriptDirectory=""}{read_=url=>{var xhr=new XMLHttpRequest;xhr.open("GET",url,false);xhr.send(null);return xhr.responseText};if(ENVIRONMENT_IS_WORKER){readBinary=url=>{var xhr=new XMLHttpRequest;xhr.open("GET",url,false);xhr.responseType="arraybuffer";xhr.send(null);return new Uint8Array(xhr.response)}}readAsync=(url,onload,onerror)=>{var xhr=new XMLHttpRequest;xhr.open("GET",url,true);xhr.responseType="arraybuffer";xhr.onload=()=>{if(xhr.status==200||xhr.status==0&&xhr.response){onload(xhr.response);return}onerror()};xhr.onerror=onerror;xhr.send(null)}}}else{}var out=Module["print"]||console.log.bind(console);var err=Module["printErr"]||console.error.bind(console);Object.assign(Module,moduleOverrides);moduleOverrides=null;if(Module["arguments"])arguments_=Module["arguments"];if(Module["thisProgram"])thisProgram=Module["thisProgram"];if(Module["quit"])quit_=Module["quit"];var wasmBinary;if(Module["wasmBinary"])wasmBinary=Module["wasmBinary"];var noExitRuntime=Module["noExitRuntime"]||true;if(typeof WebAssembly!="object"){abort("no native wasm support detected")}var wasmMemory;var ABORT=false;var EXITSTATUS;var HEAP8,HEAPU8,HEAP16,HEAPU16,HEAP32,HEAPU32,HEAPF32,HEAPF64;function updateMemoryViews(){var b=wasmMemory.buffer;Module["HEAP8"]=HEAP8=new Int8Array(b);Module["HEAP16"]=HEAP16=new Int16Array(b);Module["HEAPU8"]=HEAPU8=new Uint8Array(b);Module["HEAPU16"]=HEAPU16=new Uint16Array(b);Module["HEAP32"]=HEAP32=new Int32Array(b);Module["HEAPU32"]=HEAPU32=new Uint32Array(b);Module["HEAPF32"]=HEAPF32=new Float32Array(b);Module["HEAPF64"]=HEAPF64=new Float64Array(b)}var __ATPRERUN__=[];var __ATINIT__=[];var __ATPOSTRUN__=[];var runtimeInitialized=false;function preRun(){if(Module["preRun"]){if(typeof Module["preRun"]=="function")Module["preRun"]=[Module["preRun"]];while(Module["preRun"].length){addOnPreRun(Module["preRun"].shift())}}callRuntimeCallbacks(__ATPRERUN__)}function initRuntime(){runtimeInitialized=true;callRuntimeCallbacks(__ATINIT__)}function postRun(){if(Module["postRun"]){if(typeof Module["postRun"]=="function")Module["postRun"]=[Module["postRun"]];while(Module["postRun"].length){addOnPostRun(Module["postRun"].shift())}}callRuntimeCallbacks(__ATPOSTRUN__)}function addOnPreRun(cb){__ATPRERUN__.unshift(cb)}function addOnInit(cb){__ATINIT__.unshift(cb)}function addOnPostRun(cb){__ATPOSTRUN__.unshift(cb)}var runDependencies=0;var runDependencyWatcher=null;var dependenciesFulfilled=null;function addRunDependency(id){runDependencies++;if(Module["monitorRunDependencies"]){Module["monitorRunDependencies"](runDependencies)}}function removeRunDependency(id){runDependencies--;if(Module["monitorRunDependencies"]){Module["monitorRunDependencies"](runDependencies)}if(runDependencies==0){if(runDependencyWatcher!==null){clearInterval(runDependencyWatcher);runDependencyWatcher=null}if(dependenciesFulfilled){var callback=dependenciesFulfilled;dependenciesFulfilled=null;callback()}}}function abort(what){if(Module["onAbort"]){Module["onAbort"](what)}what="Aborted("+what+")";err(what);ABORT=true;EXITSTATUS=1;what+=". Build with -sASSERTIONS for more info.";var e=new WebAssembly.RuntimeError(what);readyPromiseReject(e);throw e}var dataURIPrefix="data:application/octet-stream;base64,";function isDataURI(filename){return filename.startsWith(dataURIPrefix)}function isFileURI(filename){return filename.startsWith("file://")}var wasmBinaryFile;if(Module["locateFile"]){wasmBinaryFile="Sorter.wasm";if(!isDataURI(wasmBinaryFile)){wasmBinaryFile=locateFile(wasmBinaryFile)}}else{wasmBinaryFile=new URL("Sorter.wasm",import.meta.url).href}function getBinarySync(file){if(file==wasmBinaryFile&&wasmBinary){return new Uint8Array(wasmBinary)}if(readBinary){return readBinary(file)}throw"both async and sync fetching of the wasm failed"}function getBinaryPromise(binaryFile){if(!wasmBinary&&(ENVIRONMENT_IS_WEB||ENVIRONMENT_IS_WORKER)){if(typeof fetch=="function"&&!isFileURI(binaryFile)){return fetch(binaryFile,{credentials:"same-origin"}).then(response=>{if(!response["ok"]){throw"failed to load wasm binary file at '"+binaryFile+"'"}return response["arrayBuffer"]()}).catch(()=>getBinarySync(binaryFile))}else if(readAsync){return new Promise((resolve,reject)=>{readAsync(binaryFile,response=>resolve(new Uint8Array(response)),reject)})}}return Promise.resolve().then(()=>getBinarySync(binaryFile))}function instantiateArrayBuffer(binaryFile,imports,receiver){return getBinaryPromise(binaryFile).then(binary=>WebAssembly.instantiate(binary,imports)).then(instance=>instance).then(receiver,reason=>{err(`failed to asynchronously prepare wasm: ${reason}`);abort(reason)})}function instantiateAsync(binary,binaryFile,imports,callback){if(!binary&&typeof WebAssembly.instantiateStreaming=="function"&&!isDataURI(binaryFile)&&!isFileURI(binaryFile)&&!ENVIRONMENT_IS_NODE&&typeof fetch=="function"){return fetch(binaryFile,{credentials:"same-origin"}).then(response=>{var result=WebAssembly.instantiateStreaming(response,imports);return result.then(callback,function(reason){err(`wasm streaming compile failed: ${reason}`);err("falling back to ArrayBuffer instantiation");return instantiateArrayBuffer(binaryFile,imports,callback)})})}return instantiateArrayBuffer(binaryFile,imports,callback)}function createWasm(){var info={"a":wasmImports};function receiveInstance(instance,module){wasmExports=instance.exports;wasmMemory=wasmExports["y"];updateMemoryViews();wasmTable=wasmExports["A"];addOnInit(wasmExports["z"]);removeRunDependency("wasm-instantiate");return wasmExports}addRunDependency("wasm-instantiate");function receiveInstantiationResult(result){receiveInstance(result["instance"])}if(Module["instantiateWasm"]){try{return Module["instantiateWasm"](info,receiveInstance)}catch(e){err(`Module.instantiateWasm callback failed with error: ${e}`);readyPromiseReject(e)}}instantiateAsync(wasmBinary,wasmBinaryFile,info,receiveInstantiationResult).catch(readyPromiseReject);return{}}var callRuntimeCallbacks=callbacks=>{while(callbacks.length>0){callbacks.shift()(Module)}};function ExceptionInfo(excPtr){this.excPtr=excPtr;this.ptr=excPtr-24;this.set_type=function(type){HEAPU32[this.ptr+4>>2]=type};this.get_type=function(){return HEAPU32[this.ptr+4>>2]};this.set_destructor=function(destructor){HEAPU32[this.ptr+8>>2]=destructor};this.get_destructor=function(){return HEAPU32[this.ptr+8>>2]};this.set_caught=function(caught){caught=caught?1:0;HEAP8[this.ptr+12>>0]=caught};this.get_caught=function(){return HEAP8[this.ptr+12>>0]!=0};this.set_rethrown=function(rethrown){rethrown=rethrown?1:0;HEAP8[this.ptr+13>>0]=rethrown};this.get_rethrown=function(){return HEAP8[this.ptr+13>>0]!=0};this.init=function(type,destructor){this.set_adjusted_ptr(0);this.set_type(type);this.set_destructor(destructor)};this.set_adjusted_ptr=function(adjustedPtr){HEAPU32[this.ptr+16>>2]=adjustedPtr};this.get_adjusted_ptr=function(){return HEAPU32[this.ptr+16>>2]};this.get_exception_ptr=function(){var isPointer=___cxa_is_pointer_type(this.get_type());if(isPointer){return HEAPU32[this.excPtr>>2]}var adjusted=this.get_adjusted_ptr();if(adjusted!==0)return adjusted;return this.excPtr}}var exceptionLast=0;var uncaughtExceptionCount=0;var ___cxa_throw=(ptr,type,destructor)=>{var info=new ExceptionInfo(ptr);info.init(type,destructor);exceptionLast=ptr;uncaughtExceptionCount++;throw exceptionLast};var __embind_register_bigint=(primitiveType,name,size,minRange,maxRange)=>{};var embind_init_charCodes=()=>{var codes=new Array(256);for(var i=0;i<256;++i){codes[i]=String.fromCharCode(i)}embind_charCodes=codes};var embind_charCodes;var readLatin1String=ptr=>{var ret="";var c=ptr;while(HEAPU8[c]){ret+=embind_charCodes[HEAPU8[c++]]}return ret};var awaitingDependencies={};var registeredTypes={};var typeDependencies={};var BindingError;var throwBindingError=message=>{throw new BindingError(message)};var InternalError;var throwInternalError=message=>{throw new InternalError(message)};var whenDependentTypesAreResolved=(myTypes,dependentTypes,getTypeConverters)=>{myTypes.forEach(function(type){typeDependencies[type]=dependentTypes});function onComplete(typeConverters){var myTypeConverters=getTypeConverters(typeConverters);if(myTypeConverters.length!==myTypes.length){throwInternalError("Mismatched type converter count")}for(var i=0;i{if(registeredTypes.hasOwnProperty(dt)){typeConverters[i]=registeredTypes[dt]}else{unregisteredTypes.push(dt);if(!awaitingDependencies.hasOwnProperty(dt)){awaitingDependencies[dt]=[]}awaitingDependencies[dt].push(()=>{typeConverters[i]=registeredTypes[dt];++registered;if(registered===unregisteredTypes.length){onComplete(typeConverters)}})}});if(0===unregisteredTypes.length){onComplete(typeConverters)}};function sharedRegisterType(rawType,registeredInstance,options={}){var name=registeredInstance.name;if(!rawType){throwBindingError(`type "${name}" must have a positive integer typeid pointer`)}if(registeredTypes.hasOwnProperty(rawType)){if(options.ignoreDuplicateRegistrations){return}else{throwBindingError(`Cannot register type '${name}' twice`)}}registeredTypes[rawType]=registeredInstance;delete typeDependencies[rawType];if(awaitingDependencies.hasOwnProperty(rawType)){var callbacks=awaitingDependencies[rawType];delete awaitingDependencies[rawType];callbacks.forEach(cb=>cb())}}function registerType(rawType,registeredInstance,options={}){if(!("argPackAdvance"in registeredInstance)){throw new TypeError("registerType registeredInstance requires argPackAdvance")}return sharedRegisterType(rawType,registeredInstance,options)}var GenericWireTypeSize=8;var __embind_register_bool=(rawType,name,trueValue,falseValue)=>{name=readLatin1String(name);registerType(rawType,{name:name,"fromWireType":function(wt){return!!wt},"toWireType":function(destructors,o){return o?trueValue:falseValue},"argPackAdvance":GenericWireTypeSize,"readValueFromPointer":function(pointer){return this["fromWireType"](HEAPU8[pointer])},destructorFunction:null})};var shallowCopyInternalPointer=o=>({count:o.count,deleteScheduled:o.deleteScheduled,preservePointerOnDelete:o.preservePointerOnDelete,ptr:o.ptr,ptrType:o.ptrType,smartPtr:o.smartPtr,smartPtrType:o.smartPtrType});var throwInstanceAlreadyDeleted=obj=>{function getInstanceTypeName(handle){return handle.$$.ptrType.registeredClass.name}throwBindingError(getInstanceTypeName(obj)+" instance already deleted")};var finalizationRegistry=false;var detachFinalizer=handle=>{};var runDestructor=$$=>{if($$.smartPtr){$$.smartPtrType.rawDestructor($$.smartPtr)}else{$$.ptrType.registeredClass.rawDestructor($$.ptr)}};var releaseClassHandle=$$=>{$$.count.value-=1;var toDelete=0===$$.count.value;if(toDelete){runDestructor($$)}};var downcastPointer=(ptr,ptrClass,desiredClass)=>{if(ptrClass===desiredClass){return ptr}if(undefined===desiredClass.baseClass){return null}var rv=downcastPointer(ptr,ptrClass,desiredClass.baseClass);if(rv===null){return null}return desiredClass.downcast(rv)};var registeredPointers={};var getInheritedInstanceCount=()=>Object.keys(registeredInstances).length;var getLiveInheritedInstances=()=>{var rv=[];for(var k in registeredInstances){if(registeredInstances.hasOwnProperty(k)){rv.push(registeredInstances[k])}}return rv};var deletionQueue=[];var flushPendingDeletes=()=>{while(deletionQueue.length){var obj=deletionQueue.pop();obj.$$.deleteScheduled=false;obj["delete"]()}};var delayFunction;var setDelayFunction=fn=>{delayFunction=fn;if(deletionQueue.length&&delayFunction){delayFunction(flushPendingDeletes)}};var init_embind=()=>{Module["getInheritedInstanceCount"]=getInheritedInstanceCount;Module["getLiveInheritedInstances"]=getLiveInheritedInstances;Module["flushPendingDeletes"]=flushPendingDeletes;Module["setDelayFunction"]=setDelayFunction};var registeredInstances={};var getBasestPointer=(class_,ptr)=>{if(ptr===undefined){throwBindingError("ptr should not be undefined")}while(class_.baseClass){ptr=class_.upcast(ptr);class_=class_.baseClass}return ptr};var getInheritedInstance=(class_,ptr)=>{ptr=getBasestPointer(class_,ptr);return registeredInstances[ptr]};var makeClassHandle=(prototype,record)=>{if(!record.ptrType||!record.ptr){throwInternalError("makeClassHandle requires ptr and ptrType")}var hasSmartPtrType=!!record.smartPtrType;var hasSmartPtr=!!record.smartPtr;if(hasSmartPtrType!==hasSmartPtr){throwInternalError("Both smartPtrType and smartPtr must be specified")}record.count={value:1};return attachFinalizer(Object.create(prototype,{$$:{value:record}}))};function RegisteredPointer_fromWireType(ptr){var rawPointer=this.getPointee(ptr);if(!rawPointer){this.destructor(ptr);return null}var registeredInstance=getInheritedInstance(this.registeredClass,rawPointer);if(undefined!==registeredInstance){if(0===registeredInstance.$$.count.value){registeredInstance.$$.ptr=rawPointer;registeredInstance.$$.smartPtr=ptr;return registeredInstance["clone"]()}else{var rv=registeredInstance["clone"]();this.destructor(ptr);return rv}}function makeDefaultHandle(){if(this.isSmartPointer){return makeClassHandle(this.registeredClass.instancePrototype,{ptrType:this.pointeeType,ptr:rawPointer,smartPtrType:this,smartPtr:ptr})}else{return makeClassHandle(this.registeredClass.instancePrototype,{ptrType:this,ptr:ptr})}}var actualType=this.registeredClass.getActualType(rawPointer);var registeredPointerRecord=registeredPointers[actualType];if(!registeredPointerRecord){return makeDefaultHandle.call(this)}var toType;if(this.isConst){toType=registeredPointerRecord.constPointerType}else{toType=registeredPointerRecord.pointerType}var dp=downcastPointer(rawPointer,this.registeredClass,toType.registeredClass);if(dp===null){return makeDefaultHandle.call(this)}if(this.isSmartPointer){return makeClassHandle(toType.registeredClass.instancePrototype,{ptrType:toType,ptr:dp,smartPtrType:this,smartPtr:ptr})}else{return makeClassHandle(toType.registeredClass.instancePrototype,{ptrType:toType,ptr:dp})}}var attachFinalizer=handle=>{if("undefined"===typeof FinalizationRegistry){attachFinalizer=handle=>handle;return handle}finalizationRegistry=new FinalizationRegistry(info=>{releaseClassHandle(info.$$)});attachFinalizer=handle=>{var $$=handle.$$;var hasSmartPtr=!!$$.smartPtr;if(hasSmartPtr){var info={$$:$$};finalizationRegistry.register(handle,info,handle)}return handle};detachFinalizer=handle=>finalizationRegistry.unregister(handle);return attachFinalizer(handle)};var init_ClassHandle=()=>{Object.assign(ClassHandle.prototype,{"isAliasOf"(other){if(!(this instanceof ClassHandle)){return false}if(!(other instanceof ClassHandle)){return false}var leftClass=this.$$.ptrType.registeredClass;var left=this.$$.ptr;other.$$=other.$$;var rightClass=other.$$.ptrType.registeredClass;var right=other.$$.ptr;while(leftClass.baseClass){left=leftClass.upcast(left);leftClass=leftClass.baseClass}while(rightClass.baseClass){right=rightClass.upcast(right);rightClass=rightClass.baseClass}return leftClass===rightClass&&left===right},"clone"(){if(!this.$$.ptr){throwInstanceAlreadyDeleted(this)}if(this.$$.preservePointerOnDelete){this.$$.count.value+=1;return this}else{var clone=attachFinalizer(Object.create(Object.getPrototypeOf(this),{$$:{value:shallowCopyInternalPointer(this.$$)}}));clone.$$.count.value+=1;clone.$$.deleteScheduled=false;return clone}},"delete"(){if(!this.$$.ptr){throwInstanceAlreadyDeleted(this)}if(this.$$.deleteScheduled&&!this.$$.preservePointerOnDelete){throwBindingError("Object already scheduled for deletion")}detachFinalizer(this);releaseClassHandle(this.$$);if(!this.$$.preservePointerOnDelete){this.$$.smartPtr=undefined;this.$$.ptr=undefined}},"isDeleted"(){return!this.$$.ptr},"deleteLater"(){if(!this.$$.ptr){throwInstanceAlreadyDeleted(this)}if(this.$$.deleteScheduled&&!this.$$.preservePointerOnDelete){throwBindingError("Object already scheduled for deletion")}deletionQueue.push(this);if(deletionQueue.length===1&&delayFunction){delayFunction(flushPendingDeletes)}this.$$.deleteScheduled=true;return this}})};function ClassHandle(){}var char_0=48;var char_9=57;var makeLegalFunctionName=name=>{if(undefined===name){return"_unknown"}name=name.replace(/[^a-zA-Z0-9_]/g,"$");var f=name.charCodeAt(0);if(f>=char_0&&f<=char_9){return`_${name}`}return name};function createNamedFunction(name,body){name=makeLegalFunctionName(name);return{[name]:function(){return body.apply(this,arguments)}}[name]}var ensureOverloadTable=(proto,methodName,humanName)=>{if(undefined===proto[methodName].overloadTable){var prevFunc=proto[methodName];proto[methodName]=function(){if(!proto[methodName].overloadTable.hasOwnProperty(arguments.length)){throwBindingError(`Function '${humanName}' called with an invalid number of arguments (${arguments.length}) - expects one of (${proto[methodName].overloadTable})!`)}return proto[methodName].overloadTable[arguments.length].apply(this,arguments)};proto[methodName].overloadTable=[];proto[methodName].overloadTable[prevFunc.argCount]=prevFunc}};var exposePublicSymbol=(name,value,numArguments)=>{if(Module.hasOwnProperty(name)){if(undefined===numArguments||undefined!==Module[name].overloadTable&&undefined!==Module[name].overloadTable[numArguments]){throwBindingError(`Cannot register public name '${name}' twice`)}ensureOverloadTable(Module,name,name);if(Module.hasOwnProperty(numArguments)){throwBindingError(`Cannot register multiple overloads of a function with the same number of arguments (${numArguments})!`)}Module[name].overloadTable[numArguments]=value}else{Module[name]=value;if(undefined!==numArguments){Module[name].numArguments=numArguments}}};function RegisteredClass(name,constructor,instancePrototype,rawDestructor,baseClass,getActualType,upcast,downcast){this.name=name;this.constructor=constructor;this.instancePrototype=instancePrototype;this.rawDestructor=rawDestructor;this.baseClass=baseClass;this.getActualType=getActualType;this.upcast=upcast;this.downcast=downcast;this.pureVirtualFunctions=[]}var upcastPointer=(ptr,ptrClass,desiredClass)=>{while(ptrClass!==desiredClass){if(!ptrClass.upcast){throwBindingError(`Expected null or instance of ${desiredClass.name}, got an instance of ${ptrClass.name}`)}ptr=ptrClass.upcast(ptr);ptrClass=ptrClass.baseClass}return ptr};function constNoSmartPtrRawPointerToWireType(destructors,handle){if(handle===null){if(this.isReference){throwBindingError(`null is not a valid ${this.name}`)}return 0}if(!handle.$$){throwBindingError(`Cannot pass "${embindRepr(handle)}" as a ${this.name}`)}if(!handle.$$.ptr){throwBindingError(`Cannot pass deleted object as a pointer of type ${this.name}`)}var handleClass=handle.$$.ptrType.registeredClass;var ptr=upcastPointer(handle.$$.ptr,handleClass,this.registeredClass);return ptr}function genericPointerToWireType(destructors,handle){var ptr;if(handle===null){if(this.isReference){throwBindingError(`null is not a valid ${this.name}`)}if(this.isSmartPointer){ptr=this.rawConstructor();if(destructors!==null){destructors.push(this.rawDestructor,ptr)}return ptr}else{return 0}}if(!handle.$$){throwBindingError(`Cannot pass "${embindRepr(handle)}" as a ${this.name}`)}if(!handle.$$.ptr){throwBindingError(`Cannot pass deleted object as a pointer of type ${this.name}`)}if(!this.isConst&&handle.$$.ptrType.isConst){throwBindingError(`Cannot convert argument of type ${handle.$$.smartPtrType?handle.$$.smartPtrType.name:handle.$$.ptrType.name} to parameter type ${this.name}`)}var handleClass=handle.$$.ptrType.registeredClass;ptr=upcastPointer(handle.$$.ptr,handleClass,this.registeredClass);if(this.isSmartPointer){if(undefined===handle.$$.smartPtr){throwBindingError("Passing raw pointer to smart pointer is illegal")}switch(this.sharingPolicy){case 0:if(handle.$$.smartPtrType===this){ptr=handle.$$.smartPtr}else{throwBindingError(`Cannot convert argument of type ${handle.$$.smartPtrType?handle.$$.smartPtrType.name:handle.$$.ptrType.name} to parameter type ${this.name}`)}break;case 1:ptr=handle.$$.smartPtr;break;case 2:if(handle.$$.smartPtrType===this){ptr=handle.$$.smartPtr}else{var clonedHandle=handle["clone"]();ptr=this.rawShare(ptr,Emval.toHandle(()=>clonedHandle["delete"]()));if(destructors!==null){destructors.push(this.rawDestructor,ptr)}}break;default:throwBindingError("Unsupporting sharing policy")}}return ptr}function nonConstNoSmartPtrRawPointerToWireType(destructors,handle){if(handle===null){if(this.isReference){throwBindingError(`null is not a valid ${this.name}`)}return 0}if(!handle.$$){throwBindingError(`Cannot pass "${embindRepr(handle)}" as a ${this.name}`)}if(!handle.$$.ptr){throwBindingError(`Cannot pass deleted object as a pointer of type ${this.name}`)}if(handle.$$.ptrType.isConst){throwBindingError(`Cannot convert argument of type ${handle.$$.ptrType.name} to parameter type ${this.name}`)}var handleClass=handle.$$.ptrType.registeredClass;var ptr=upcastPointer(handle.$$.ptr,handleClass,this.registeredClass);return ptr}function readPointer(pointer){return this["fromWireType"](HEAPU32[pointer>>2])}var init_RegisteredPointer=()=>{Object.assign(RegisteredPointer.prototype,{getPointee(ptr){if(this.rawGetPointee){ptr=this.rawGetPointee(ptr)}return ptr},destructor(ptr){if(this.rawDestructor){this.rawDestructor(ptr)}},"argPackAdvance":GenericWireTypeSize,"readValueFromPointer":readPointer,"deleteObject"(handle){if(handle!==null){handle["delete"]()}},"fromWireType":RegisteredPointer_fromWireType})};function RegisteredPointer(name,registeredClass,isReference,isConst,isSmartPointer,pointeeType,sharingPolicy,rawGetPointee,rawConstructor,rawShare,rawDestructor){this.name=name;this.registeredClass=registeredClass;this.isReference=isReference;this.isConst=isConst;this.isSmartPointer=isSmartPointer;this.pointeeType=pointeeType;this.sharingPolicy=sharingPolicy;this.rawGetPointee=rawGetPointee;this.rawConstructor=rawConstructor;this.rawShare=rawShare;this.rawDestructor=rawDestructor;if(!isSmartPointer&®isteredClass.baseClass===undefined){if(isConst){this["toWireType"]=constNoSmartPtrRawPointerToWireType;this.destructorFunction=null}else{this["toWireType"]=nonConstNoSmartPtrRawPointerToWireType;this.destructorFunction=null}}else{this["toWireType"]=genericPointerToWireType}}var replacePublicSymbol=(name,value,numArguments)=>{if(!Module.hasOwnProperty(name)){throwInternalError("Replacing nonexistant public symbol")}if(undefined!==Module[name].overloadTable&&undefined!==numArguments){Module[name].overloadTable[numArguments]=value}else{Module[name]=value;Module[name].argCount=numArguments}};var dynCallLegacy=(sig,ptr,args)=>{var f=Module["dynCall_"+sig];return args&&args.length?f.apply(null,[ptr].concat(args)):f.call(null,ptr)};var wasmTable;var getWasmTableEntry=funcPtr=>wasmTable.get(funcPtr);var dynCall=(sig,ptr,args)=>{if(sig.includes("j")){return dynCallLegacy(sig,ptr,args)}var rtn=getWasmTableEntry(ptr).apply(null,args);return rtn};var getDynCaller=(sig,ptr)=>{var argCache=[];return function(){argCache.length=0;Object.assign(argCache,arguments);return dynCall(sig,ptr,argCache)}};var embind__requireFunction=(signature,rawFunction)=>{signature=readLatin1String(signature);function makeDynCaller(){if(signature.includes("j")){return getDynCaller(signature,rawFunction)}return getWasmTableEntry(rawFunction)}var fp=makeDynCaller();if(typeof fp!="function"){throwBindingError(`unknown function pointer with signature ${signature}: ${rawFunction}`)}return fp};var extendError=(baseErrorType,errorName)=>{var errorClass=createNamedFunction(errorName,function(message){this.name=errorName;this.message=message;var stack=new Error(message).stack;if(stack!==undefined){this.stack=this.toString()+"\n"+stack.replace(/^Error(:[^\n]*)?\n/,"")}});errorClass.prototype=Object.create(baseErrorType.prototype);errorClass.prototype.constructor=errorClass;errorClass.prototype.toString=function(){if(this.message===undefined){return this.name}else{return`${this.name}: ${this.message}`}};return errorClass};var UnboundTypeError;var getTypeName=type=>{var ptr=___getTypeName(type);var rv=readLatin1String(ptr);_free(ptr);return rv};var throwUnboundTypeError=(message,types)=>{var unboundTypes=[];var seen={};function visit(type){if(seen[type]){return}if(registeredTypes[type]){return}if(typeDependencies[type]){typeDependencies[type].forEach(visit);return}unboundTypes.push(type);seen[type]=true}types.forEach(visit);throw new UnboundTypeError(`${message}: `+unboundTypes.map(getTypeName).join([", "]))};var __embind_register_class=(rawType,rawPointerType,rawConstPointerType,baseClassRawType,getActualTypeSignature,getActualType,upcastSignature,upcast,downcastSignature,downcast,name,destructorSignature,rawDestructor)=>{name=readLatin1String(name);getActualType=embind__requireFunction(getActualTypeSignature,getActualType);if(upcast){upcast=embind__requireFunction(upcastSignature,upcast)}if(downcast){downcast=embind__requireFunction(downcastSignature,downcast)}rawDestructor=embind__requireFunction(destructorSignature,rawDestructor);var legalFunctionName=makeLegalFunctionName(name);exposePublicSymbol(legalFunctionName,function(){throwUnboundTypeError(`Cannot construct ${name} due to unbound types`,[baseClassRawType])});whenDependentTypesAreResolved([rawType,rawPointerType,rawConstPointerType],baseClassRawType?[baseClassRawType]:[],function(base){base=base[0];var baseClass;var basePrototype;if(baseClassRawType){baseClass=base.registeredClass;basePrototype=baseClass.instancePrototype}else{basePrototype=ClassHandle.prototype}var constructor=createNamedFunction(legalFunctionName,function(){if(Object.getPrototypeOf(this)!==instancePrototype){throw new BindingError("Use 'new' to construct "+name)}if(undefined===registeredClass.constructor_body){throw new BindingError(name+" has no accessible constructor")}var body=registeredClass.constructor_body[arguments.length];if(undefined===body){throw new BindingError(`Tried to invoke ctor of ${name} with invalid number of parameters (${arguments.length}) - expected (${Object.keys(registeredClass.constructor_body).toString()}) parameters instead!`)}return body.apply(this,arguments)});var instancePrototype=Object.create(basePrototype,{constructor:{value:constructor}});constructor.prototype=instancePrototype;var registeredClass=new RegisteredClass(name,constructor,instancePrototype,rawDestructor,baseClass,getActualType,upcast,downcast);if(registeredClass.baseClass){if(registeredClass.baseClass.__derivedClasses===undefined){registeredClass.baseClass.__derivedClasses=[]}registeredClass.baseClass.__derivedClasses.push(registeredClass)}var referenceConverter=new RegisteredPointer(name,registeredClass,true,false,false);var pointerConverter=new RegisteredPointer(name+"*",registeredClass,false,false,false);var constPointerConverter=new RegisteredPointer(name+" const*",registeredClass,false,true,false);registeredPointers[rawType]={pointerType:pointerConverter,constPointerType:constPointerConverter};replacePublicSymbol(legalFunctionName,constructor);return[referenceConverter,pointerConverter,constPointerConverter]})};var heap32VectorToArray=(count,firstElement)=>{var array=[];for(var i=0;i>2])}return array};var runDestructors=destructors=>{while(destructors.length){var ptr=destructors.pop();var del=destructors.pop();del(ptr)}};function newFunc(constructor,argumentList){if(!(constructor instanceof Function)){throw new TypeError(`new_ called with constructor type ${typeof constructor} which is not a function`)}var dummy=createNamedFunction(constructor.name||"unknownFunctionName",function(){});dummy.prototype=constructor.prototype;var obj=new dummy;var r=constructor.apply(obj,argumentList);return r instanceof Object?r:obj}function craftInvokerFunction(humanName,argTypes,classType,cppInvokerFunc,cppTargetFunc,isAsync){var argCount=argTypes.length;if(argCount<2){throwBindingError("argTypes array size mismatch! Must at least get return value and 'this' types!")}var isClassMethodFunc=argTypes[1]!==null&&classType!==null;var needsDestructorStack=false;for(var i=1;i0?", ":"")+argsListWired}invokerFnBody+=(returns||isAsync?"var rv = ":"")+"invoker(fn"+(argsListWired.length>0?", ":"")+argsListWired+");\n";if(needsDestructorStack){invokerFnBody+="runDestructors(destructors);\n"}else{for(var i=isClassMethodFunc?1:2;i{var rawArgTypes=heap32VectorToArray(argCount,rawArgTypesAddr);invoker=embind__requireFunction(invokerSignature,invoker);whenDependentTypesAreResolved([],[rawClassType],function(classType){classType=classType[0];var humanName=`constructor ${classType.name}`;if(undefined===classType.registeredClass.constructor_body){classType.registeredClass.constructor_body=[]}if(undefined!==classType.registeredClass.constructor_body[argCount-1]){throw new BindingError(`Cannot register multiple constructors with identical number of parameters (${argCount-1}) for class '${classType.name}'! Overload resolution is currently only performed using the parameter count, not actual type info!`)}classType.registeredClass.constructor_body[argCount-1]=()=>{throwUnboundTypeError(`Cannot construct ${classType.name} due to unbound types`,rawArgTypes)};whenDependentTypesAreResolved([],rawArgTypes,argTypes=>{argTypes.splice(1,0,null);classType.registeredClass.constructor_body[argCount-1]=craftInvokerFunction(humanName,argTypes,null,invoker,rawConstructor);return[]});return[]})};var __embind_register_class_function=(rawClassType,methodName,argCount,rawArgTypesAddr,invokerSignature,rawInvoker,context,isPureVirtual,isAsync)=>{var rawArgTypes=heap32VectorToArray(argCount,rawArgTypesAddr);methodName=readLatin1String(methodName);rawInvoker=embind__requireFunction(invokerSignature,rawInvoker);whenDependentTypesAreResolved([],[rawClassType],function(classType){classType=classType[0];var humanName=`${classType.name}.${methodName}`;if(methodName.startsWith("@@")){methodName=Symbol[methodName.substring(2)]}if(isPureVirtual){classType.registeredClass.pureVirtualFunctions.push(methodName)}function unboundTypesHandler(){throwUnboundTypeError(`Cannot call ${humanName} due to unbound types`,rawArgTypes)}var proto=classType.registeredClass.instancePrototype;var method=proto[methodName];if(undefined===method||undefined===method.overloadTable&&method.className!==classType.name&&method.argCount===argCount-2){unboundTypesHandler.argCount=argCount-2;unboundTypesHandler.className=classType.name;proto[methodName]=unboundTypesHandler}else{ensureOverloadTable(proto,methodName,humanName);proto[methodName].overloadTable[argCount-2]=unboundTypesHandler}whenDependentTypesAreResolved([],rawArgTypes,function(argTypes){var memberFunction=craftInvokerFunction(humanName,argTypes,classType,rawInvoker,context,isAsync);if(undefined===proto[methodName].overloadTable){memberFunction.argCount=argCount-2;proto[methodName]=memberFunction}else{proto[methodName].overloadTable[argCount-2]=memberFunction}return[]});return[]})};function handleAllocatorInit(){Object.assign(HandleAllocator.prototype,{get(id){return this.allocated[id]},has(id){return this.allocated[id]!==undefined},allocate(handle){var id=this.freelist.pop()||this.allocated.length;this.allocated[id]=handle;return id},free(id){this.allocated[id]=undefined;this.freelist.push(id)}})}function HandleAllocator(){this.allocated=[undefined];this.freelist=[]}var emval_handles=new HandleAllocator;var __emval_decref=handle=>{if(handle>=emval_handles.reserved&&0===--emval_handles.get(handle).refcount){emval_handles.free(handle)}};var count_emval_handles=()=>{var count=0;for(var i=emval_handles.reserved;i{emval_handles.allocated.push({value:undefined},{value:null},{value:true},{value:false});emval_handles.reserved=emval_handles.allocated.length;Module["count_emval_handles"]=count_emval_handles};var Emval={toValue:handle=>{if(!handle){throwBindingError("Cannot use deleted val. handle = "+handle)}return emval_handles.get(handle).value},toHandle:value=>{switch(value){case undefined:return 1;case null:return 2;case true:return 3;case false:return 4;default:{return emval_handles.allocate({refcount:1,value:value})}}}};function simpleReadValueFromPointer(pointer){return this["fromWireType"](HEAP32[pointer>>2])}var __embind_register_emval=(rawType,name)=>{name=readLatin1String(name);registerType(rawType,{name:name,"fromWireType":handle=>{var rv=Emval.toValue(handle);__emval_decref(handle);return rv},"toWireType":(destructors,value)=>Emval.toHandle(value),"argPackAdvance":GenericWireTypeSize,"readValueFromPointer":simpleReadValueFromPointer,destructorFunction:null})};var embindRepr=v=>{if(v===null){return"null"}var t=typeof v;if(t==="object"||t==="array"||t==="function"){return v.toString()}else{return""+v}};var floatReadValueFromPointer=(name,width)=>{switch(width){case 4:return function(pointer){return this["fromWireType"](HEAPF32[pointer>>2])};case 8:return function(pointer){return this["fromWireType"](HEAPF64[pointer>>3])};default:throw new TypeError(`invalid float width (${width}): ${name}`)}};var __embind_register_float=(rawType,name,size)=>{name=readLatin1String(name);registerType(rawType,{name:name,"fromWireType":value=>value,"toWireType":(destructors,value)=>value,"argPackAdvance":GenericWireTypeSize,"readValueFromPointer":floatReadValueFromPointer(name,size),destructorFunction:null})};var integerReadValueFromPointer=(name,width,signed)=>{switch(width){case 1:return signed?pointer=>HEAP8[pointer>>0]:pointer=>HEAPU8[pointer>>0];case 2:return signed?pointer=>HEAP16[pointer>>1]:pointer=>HEAPU16[pointer>>1];case 4:return signed?pointer=>HEAP32[pointer>>2]:pointer=>HEAPU32[pointer>>2];default:throw new TypeError(`invalid integer width (${width}): ${name}`)}};var __embind_register_integer=(primitiveType,name,size,minRange,maxRange)=>{name=readLatin1String(name);if(maxRange===-1){maxRange=4294967295}var fromWireType=value=>value;if(minRange===0){var bitshift=32-8*size;fromWireType=value=>value<>>bitshift}var isUnsignedType=name.includes("unsigned");var checkAssertions=(value,toTypeName)=>{};var toWireType;if(isUnsignedType){toWireType=function(destructors,value){checkAssertions(value,this.name);return value>>>0}}else{toWireType=function(destructors,value){checkAssertions(value,this.name);return value}}registerType(primitiveType,{name:name,"fromWireType":fromWireType,"toWireType":toWireType,"argPackAdvance":GenericWireTypeSize,"readValueFromPointer":integerReadValueFromPointer(name,size,minRange!==0),destructorFunction:null})};var __embind_register_memory_view=(rawType,dataTypeIndex,name)=>{var typeMapping=[Int8Array,Uint8Array,Int16Array,Uint16Array,Int32Array,Uint32Array,Float32Array,Float64Array];var TA=typeMapping[dataTypeIndex];function decodeMemoryView(handle){var size=HEAPU32[handle>>2];var data=HEAPU32[handle+4>>2];return new TA(HEAP8.buffer,data,size)}name=readLatin1String(name);registerType(rawType,{name:name,"fromWireType":decodeMemoryView,"argPackAdvance":GenericWireTypeSize,"readValueFromPointer":decodeMemoryView},{ignoreDuplicateRegistrations:true})};var stringToUTF8Array=(str,heap,outIdx,maxBytesToWrite)=>{if(!(maxBytesToWrite>0))return 0;var startIdx=outIdx;var endIdx=outIdx+maxBytesToWrite-1;for(var i=0;i=55296&&u<=57343){var u1=str.charCodeAt(++i);u=65536+((u&1023)<<10)|u1&1023}if(u<=127){if(outIdx>=endIdx)break;heap[outIdx++]=u}else if(u<=2047){if(outIdx+1>=endIdx)break;heap[outIdx++]=192|u>>6;heap[outIdx++]=128|u&63}else if(u<=65535){if(outIdx+2>=endIdx)break;heap[outIdx++]=224|u>>12;heap[outIdx++]=128|u>>6&63;heap[outIdx++]=128|u&63}else{if(outIdx+3>=endIdx)break;heap[outIdx++]=240|u>>18;heap[outIdx++]=128|u>>12&63;heap[outIdx++]=128|u>>6&63;heap[outIdx++]=128|u&63}}heap[outIdx]=0;return outIdx-startIdx};var stringToUTF8=(str,outPtr,maxBytesToWrite)=>stringToUTF8Array(str,HEAPU8,outPtr,maxBytesToWrite);var lengthBytesUTF8=str=>{var len=0;for(var i=0;i=55296&&c<=57343){len+=4;++i}else{len+=3}}return len};var UTF8Decoder=typeof TextDecoder!="undefined"?new TextDecoder("utf8"):undefined;var UTF8ArrayToString=(heapOrArray,idx,maxBytesToRead)=>{var endIdx=idx+maxBytesToRead;var endPtr=idx;while(heapOrArray[endPtr]&&!(endPtr>=endIdx))++endPtr;if(endPtr-idx>16&&heapOrArray.buffer&&UTF8Decoder){return UTF8Decoder.decode(heapOrArray.subarray(idx,endPtr))}var str="";while(idx>10,56320|ch&1023)}}return str};var UTF8ToString=(ptr,maxBytesToRead)=>ptr?UTF8ArrayToString(HEAPU8,ptr,maxBytesToRead):"";var __embind_register_std_string=(rawType,name)=>{name=readLatin1String(name);var stdStringIsUTF8=name==="std::string";registerType(rawType,{name:name,"fromWireType"(value){var length=HEAPU32[value>>2];var payload=value+4;var str;if(stdStringIsUTF8){var decodeStartPtr=payload;for(var i=0;i<=length;++i){var currentBytePtr=payload+i;if(i==length||HEAPU8[currentBytePtr]==0){var maxRead=currentBytePtr-decodeStartPtr;var stringSegment=UTF8ToString(decodeStartPtr,maxRead);if(str===undefined){str=stringSegment}else{str+=String.fromCharCode(0);str+=stringSegment}decodeStartPtr=currentBytePtr+1}}}else{var a=new Array(length);for(var i=0;i>2]=length;if(stdStringIsUTF8&&valueIsOfTypeString){stringToUTF8(value,ptr,length+1)}else{if(valueIsOfTypeString){for(var i=0;i255){_free(ptr);throwBindingError("String has UTF-16 code units that do not fit in 8 bits")}HEAPU8[ptr+i]=charCode}}else{for(var i=0;i{var endPtr=ptr;var idx=endPtr>>1;var maxIdx=idx+maxBytesToRead/2;while(!(idx>=maxIdx)&&HEAPU16[idx])++idx;endPtr=idx<<1;if(endPtr-ptr>32&&UTF16Decoder)return UTF16Decoder.decode(HEAPU8.subarray(ptr,endPtr));var str="";for(var i=0;!(i>=maxBytesToRead/2);++i){var codeUnit=HEAP16[ptr+i*2>>1];if(codeUnit==0)break;str+=String.fromCharCode(codeUnit)}return str};var stringToUTF16=(str,outPtr,maxBytesToWrite)=>{if(maxBytesToWrite===undefined){maxBytesToWrite=2147483647}if(maxBytesToWrite<2)return 0;maxBytesToWrite-=2;var startPtr=outPtr;var numCharsToWrite=maxBytesToWrite>1]=codeUnit;outPtr+=2}HEAP16[outPtr>>1]=0;return outPtr-startPtr};var lengthBytesUTF16=str=>str.length*2;var UTF32ToString=(ptr,maxBytesToRead)=>{var i=0;var str="";while(!(i>=maxBytesToRead/4)){var utf32=HEAP32[ptr+i*4>>2];if(utf32==0)break;++i;if(utf32>=65536){var ch=utf32-65536;str+=String.fromCharCode(55296|ch>>10,56320|ch&1023)}else{str+=String.fromCharCode(utf32)}}return str};var stringToUTF32=(str,outPtr,maxBytesToWrite)=>{if(maxBytesToWrite===undefined){maxBytesToWrite=2147483647}if(maxBytesToWrite<4)return 0;var startPtr=outPtr;var endPtr=startPtr+maxBytesToWrite-4;for(var i=0;i=55296&&codeUnit<=57343){var trailSurrogate=str.charCodeAt(++i);codeUnit=65536+((codeUnit&1023)<<10)|trailSurrogate&1023}HEAP32[outPtr>>2]=codeUnit;outPtr+=4;if(outPtr+4>endPtr)break}HEAP32[outPtr>>2]=0;return outPtr-startPtr};var lengthBytesUTF32=str=>{var len=0;for(var i=0;i=55296&&codeUnit<=57343)++i;len+=4}return len};var __embind_register_std_wstring=(rawType,charSize,name)=>{name=readLatin1String(name);var decodeString,encodeString,getHeap,lengthBytesUTF,shift;if(charSize===2){decodeString=UTF16ToString;encodeString=stringToUTF16;lengthBytesUTF=lengthBytesUTF16;getHeap=()=>HEAPU16;shift=1}else if(charSize===4){decodeString=UTF32ToString;encodeString=stringToUTF32;lengthBytesUTF=lengthBytesUTF32;getHeap=()=>HEAPU32;shift=2}registerType(rawType,{name:name,"fromWireType":value=>{var length=HEAPU32[value>>2];var HEAP=getHeap();var str;var decodeStartPtr=value+4;for(var i=0;i<=length;++i){var currentBytePtr=value+4+i*charSize;if(i==length||HEAP[currentBytePtr>>shift]==0){var maxReadBytes=currentBytePtr-decodeStartPtr;var stringSegment=decodeString(decodeStartPtr,maxReadBytes);if(str===undefined){str=stringSegment}else{str+=String.fromCharCode(0);str+=stringSegment}decodeStartPtr=currentBytePtr+charSize}}_free(value);return str},"toWireType":(destructors,value)=>{if(!(typeof value=="string")){throwBindingError(`Cannot pass non-string to C++ string type ${name}`)}var length=lengthBytesUTF(value);var ptr=_malloc(4+length+charSize);HEAPU32[ptr>>2]=length>>shift;encodeString(value,ptr+4,length+charSize);if(destructors!==null){destructors.push(_free,ptr)}return ptr},"argPackAdvance":GenericWireTypeSize,"readValueFromPointer":simpleReadValueFromPointer,destructorFunction(ptr){_free(ptr)}})};var __embind_register_void=(rawType,name)=>{name=readLatin1String(name);registerType(rawType,{isVoid:true,name:name,"argPackAdvance":0,"fromWireType":()=>undefined,"toWireType":(destructors,o)=>undefined})};var requireRegisteredType=(rawType,humanName)=>{var impl=registeredTypes[rawType];if(undefined===impl){throwBindingError(humanName+" has unknown type "+getTypeName(rawType))}return impl};var __emval_as=(handle,returnType,destructorsRef)=>{handle=Emval.toValue(handle);returnType=requireRegisteredType(returnType,"emval::as");var destructors=[];var rd=Emval.toHandle(destructors);HEAPU32[destructorsRef>>2]=rd;return returnType["toWireType"](destructors,handle)};var emval_symbols={};var getStringOrSymbol=address=>{var symbol=emval_symbols[address];if(symbol===undefined){return readLatin1String(address)}return symbol};var emval_methodCallers=[];var __emval_call_void_method=(caller,handle,methodName,args)=>{caller=emval_methodCallers[caller];handle=Emval.toValue(handle);methodName=getStringOrSymbol(methodName);caller(handle,methodName,null,args)};var emval_addMethodCaller=caller=>{var id=emval_methodCallers.length;emval_methodCallers.push(caller);return id};var emval_lookupTypes=(argCount,argTypes)=>{var a=new Array(argCount);for(var i=0;i>2],"parameter "+i)}return a};var emval_registeredMethods={};var __emval_get_method_caller=(argCount,argTypes)=>{var types=emval_lookupTypes(argCount,argTypes);var retType=types[0];var signatureName=retType.name+"_$"+types.slice(1).map(function(t){return t.name}).join("_")+"$";var returnId=emval_registeredMethods[signatureName];if(returnId!==undefined){return returnId}var params=["retType"];var args=[retType];var argsList="";for(var i=0;i{handle=Emval.toValue(handle);key=Emval.toValue(key);return Emval.toHandle(handle[key])};var __emval_incref=handle=>{if(handle>4){emval_handles.get(handle).refcount+=1}};var __emval_new_cstring=v=>Emval.toHandle(getStringOrSymbol(v));var __emval_run_destructors=handle=>{var destructors=Emval.toValue(handle);runDestructors(destructors);__emval_decref(handle)};var __emval_take_value=(type,arg)=>{type=requireRegisteredType(type,"_emval_take_value");var v=type["readValueFromPointer"](arg);return Emval.toHandle(v)};var _abort=()=>{abort("")};var getHeapMax=()=>268435456;var growMemory=size=>{var b=wasmMemory.buffer;var pages=(size-b.byteLength+65535)/65536;try{wasmMemory.grow(pages);updateMemoryViews();return 1}catch(e){}};var _emscripten_resize_heap=requestedSize=>{var oldSize=HEAPU8.length;requestedSize>>>=0;var maxHeapSize=getHeapMax();if(requestedSize>maxHeapSize){return false}var alignUp=(x,multiple)=>x+(multiple-x%multiple)%multiple;for(var cutDown=1;cutDown<=4;cutDown*=2){var overGrownHeapSize=oldSize*(1+.2/cutDown);overGrownHeapSize=Math.min(overGrownHeapSize,requestedSize+100663296);var newSize=Math.min(maxHeapSize,alignUp(Math.max(requestedSize,overGrownHeapSize),65536));var replacement=growMemory(newSize);if(replacement){return true}}return false};embind_init_charCodes();BindingError=Module["BindingError"]=class BindingError extends Error{constructor(message){super(message);this.name="BindingError"}};InternalError=Module["InternalError"]=class InternalError extends Error{constructor(message){super(message);this.name="InternalError"}};init_ClassHandle();init_embind();init_RegisteredPointer();UnboundTypeError=Module["UnboundTypeError"]=extendError(Error,"UnboundTypeError");handleAllocatorInit();init_emval();var wasmImports={e:___cxa_throw,o:__embind_register_bigint,t:__embind_register_bool,w:__embind_register_class,r:__embind_register_class_constructor,h:__embind_register_class_function,s:__embind_register_emval,g:__embind_register_float,c:__embind_register_integer,a:__embind_register_memory_view,f:__embind_register_std_string,d:__embind_register_std_wstring,u:__embind_register_void,l:__emval_as,j:__emval_call_void_method,b:__emval_decref,v:__emval_get_method_caller,m:__emval_get_property,i:__emval_incref,n:__emval_new_cstring,k:__emval_run_destructors,x:__emval_take_value,p:_abort,q:_emscripten_resize_heap};var wasmExports=createWasm();var ___wasm_call_ctors=()=>(___wasm_call_ctors=wasmExports["z"])();var ___getTypeName=a0=>(___getTypeName=wasmExports["B"])(a0);var __embind_initialize_bindings=Module["__embind_initialize_bindings"]=()=>(__embind_initialize_bindings=Module["__embind_initialize_bindings"]=wasmExports["C"])();var ___errno_location=()=>(___errno_location=wasmExports["__errno_location"])();var _malloc=a0=>(_malloc=wasmExports["D"])(a0);var _free=a0=>(_free=wasmExports["E"])(a0);var ___cxa_is_pointer_type=a0=>(___cxa_is_pointer_type=wasmExports["F"])(a0);Module["addOnPostRun"]=addOnPostRun;var calledRun;dependenciesFulfilled=function runCaller(){if(!calledRun)run();if(!calledRun)dependenciesFulfilled=runCaller};function run(){if(runDependencies>0){return}preRun();if(runDependencies>0){return}function doRun(){if(calledRun)return;calledRun=true;Module["calledRun"]=true;if(ABORT)return;initRuntime();readyPromiseResolve(Module);if(Module["onRuntimeInitialized"])Module["onRuntimeInitialized"]();postRun()}if(Module["setStatus"]){Module["setStatus"]("Running...");setTimeout(function(){setTimeout(function(){Module["setStatus"]("")},1);doRun()},1)}else{doRun()}}if(Module["preInit"]){if(typeof Module["preInit"]=="function")Module["preInit"]=[Module["preInit"]];while(Module["preInit"].length>0){Module["preInit"].pop()()}}run(); + + + return moduleArg.ready +} + +); +})(); +export default Module; \ No newline at end of file diff --git a/src/viser/client/src/splatting/WasmSorter/Sorter.wasm b/src/viser/client/src/splatting/WasmSorter/Sorter.wasm new file mode 100755 index 0000000000000000000000000000000000000000..46d9e827cbf0b24e26396237c6b1dea10fd5f72c GIT binary patch literal 17675 zcmbW8Ym8mjb>H`S+{eth!#R{j(ugyb&OIDQBSor6ilQE-<=K=-ik4|Qk=r`0-O-R7 zigSn0nc;{EYz-4Qt$-MX>=1>MD1efvHRA|~TBwcMxTxAHfC3l=QMiFn_ye1&fl;Wa z5-5c}xK)4uwa8R-oM02X=S1)FS0 zsx_ju_?yvqG#AaeI=_cq%9&(IrzKNMpT8qv^_uNyfN704&LQ!wR zfB*WcY1U{rqvvB6{i2(WJge++e>ZyE{hjCuHx=!56VX0*VCeqH`6#>l;lKU#=l4GT z55Dr{zyJ4s;Y&Ze{lV>%+qQji^5;MMxu2VS>fje94^8f$+&B5;Jx|;-eBspovr)8G z#Cy}3!cE6%5%IHcG%H*Y?Mr8TG@8X>q>S%#u5^1f0!$g{Hrc;4;*yzyo2Z=>fJA_d zL%&?YwIz@l3(ayvxVgCN%AeAEqPr z%??1Y%)26G_33zQb3+}jh^OPiNBbt)Nh`{Fumh0eo0~440WpyGZbB|`rsiarJFU5) zIn{4&>thV~_lunAcpD7k0_6VCVmd8DINnaU`k6&Im1HHtf^+#|8F3$l?MA-U$v?yX z^3IgY{&N;J)}RY9Xe-Ud60QX9mXSYywsf6#jd3J&7Kq3vXC<&$6u2@1+`m)MJU}PI za8TRy-&bD|i{i+C938Z4vWmc%*D7rT%`%bByjk!cX#YZyK6iFk>{_*~NFS0~xSF8ZVIzZd}Sf`YD%0ybqayhLL2xi0WG)oX}yHOZjh(#!y=)1NMN4YcY-lt?i;zbho(7RmmWhv7{Ex~& zS`o8x>6q|DBa#1J!T-R6B=CTB>pu5mMIDNOpXgN3a6f}D^<6RgY}AUk;!_^DHg3!s z)22bLfwBHTQ9DF$wWA18LSXpEZsN0W%wIOq)g+qBMG-@yf4ktn1nN4a?Y+O_IEZ@x zNFBx)%jmExTnJiVsJ>sJ0_d$9ph90TFxJDLNcC8)%?{S952QeAbBD_O5Htar7_h>L$6m8o4{Wx`IbRT=tk zq%vLQ?oo>=nPm5mxUMxQ1XO}@h|XUr@aOSbuxyk+VmMh{DV?d>ZEXn-41^?wX@Walp6>b8SW?9`8E}zH_NdOl$j=?zJ=*XSN=AnfTHb)01 z@CNQPgou@=#M3;Ndtp*=afEaKM&Y-~2drfeSm+m6J7M3j;6CRbb>azrpW9v#Cn|*a zojux%K#JY4^zN7_-SqE`LQ(8r-t1r9>_;G{*~uUBj+oov#v;>$O!W{BAau4}Jj0?c zpMr;xzcgjrf|zJ?jf5@B@==_2lzk(PnlPeJgoqiH@5WOb^rDZ?m8miabWA<5dQhf# ztzaQQi+Hh2kQR&SL(Ef(|<C0Wj+B{WEO=}*2B(WQ<3Jo zbBuzSke@%2W!e9z#lvgSS3?d^M*?-9cFJMnhks)zA1UL!B{PikC;&-J!z|}7VLr+f zvNrmL)6IwBQtJt4pAY~y+fe>#;|OBtatuD@yNTUB#9|}zYCwJ&i%n)RsF7rOMLI4i$pdr=XF$Rx z+hhZ56G}u`J2jiJX*Ciow32CyWqMES9wyNUlOZTDN3*)*83~3%oub8P3Me!)egY4zMen^=ZyR_NiW z|7|+tB8Iq_ZfOm4ixf#o>|=PkzWU1MwcpC>D=}ilsD%*15#f4lOQopUzr8DJRr80X zfH(e!GJmLKwu);kPfsSts_TJ?vPP6E-73jtf>FdcAiuV(=tSled!kL`35_K->VH&( zh+wJ}5@Gi9LJ@}q5XPekA|AtrY~@5vONbyFMEqFFiC5~Bk@iYFQ%{RnTnkB7**HjA z9*Gc-y=W4fUtB68Zq6PTm4sxYNEuy4ku<7I2Plf3J6n=(nle~Cl6D1}(9wzxTAi{9 zk=kTYL$Rxzn7wuc?TQ8#)97UfA%|$kxD|XR1IiCLT^M&!y86}mK?2zp43TXRs+|#n z#VJaQJz$kOT4JI_;YJniGo4$q<7lw*aP+5?fksqjxzMvz)7c+L208Lk{PU%3(!q^1?xka zQKUkV><4)V#^@RlIZqQg16*D$7Y`2E~dN9cZ(hq#FcF>NXLg3M;2%264G((zJ$-W+BkM?!#K9!HM9KG#gFv}h}@E>9ovr{M*zg5_oR3?W(!g8}fbP!B-UMyoGJ5AUs0%Vq#i*Ud!109++NKDV0bWyRA z2)m!)Og8({6qW+YZ|f?3dwFWl8u^dEIJM`(D;M~rx_fD=7$zF|GiUv~-~BJ&tu1Ti zSEr0k{===|dZEb5s8hl`C3vU`UhCjU%YU#{)<~M*e`GBpQHN}#aS%2R9atI}p~M9e z#k5r3sxqVM;A|5=+S+!B*pA_hDpJLeKq|&0ADkXUeoaWFZc+z5ET%rBvI+&1 zMOlS<(L#%39!1V;F6ouY2XtaeQKB`};RxaCC=5-)O;$UhOFW0oZaMlWQ( zY=$yPCO&^C2KrQvobXj`)OO5yV&4)}#s`;1uq*Ik?=?T&IXF_w*iG1wwu7-a|Gp3v zPTKVT){rnD1glh(B;medc-RtxWM^rac61)=v0B@(QWe|<7fVmbX}nXI@|x@NKi;as ziUXf@>VUPT`yUoT_0;})&?Dr_kyZhnu!%V-tXq_e{QGoR6EVvD7W(JgXK8SJ#n2 z2oqLGY!xyOv%Fpr2c`lHAz?X)v_t~oUS~NgOr))0@h5IID;C;GsK+|A69tG&3c(s+ zPGst(B)O76#IXj=zt4$WJ7!i=OANA%WF|HXhr{WsXDCDkm&t2aUPj>6PEodsnRaOF zrbKj-?KL=etK`$@l!QB+bx~JR19O!2Bah&udPOaT&5%K{%}~0s3Ai_#@K#ZIdpK&m z>rH^PS}0w?Av^b!iRy)vWeIc&ze8L?8I)6z3Rqm4rOJSV^-m_PhU~9_9d&C`%6VEC zJyXU>1&E8?@Di|~JH2$MX;$8gD^>yp+=^H5Y#^tA!vk@J5WFs~SP3)@aRs}%uI^fz zb(QWmdtv1|x{Cx-e^-&3X#D+XAdE|(iNrbb)GkylxiDoVf}G|@TdQipg(>cId~?@W zXl0FzkCXkGQ8t9gVo{3=Co@-&agpBOgY3xy7cz{rs@~#vb>56C%8i?1Mi3VY7OGjU zSIr`HGOTPh6ilgR(P7!DrO48Eo$}e6jvHW?c+m22!5DSmqMT)`ROPIgTr0M6)>XNd zyt2)mEE1jdb>axQS38Pl;+cVB772d6U(BlVXRU5z#iV5@xK*)SNXzgxcojPorb zg**ZKIY<(Sn$h|jWeT8rqpDOn97em|D8UD4IWNo;{T~-*rH3=YT+v#=P}HM;tc;W+njMez1}I@jBkNqmPfn`F z%}N=s<5CbpP{r#MR#94puPUqtRlKUOiU-rlmrDzmXd+;(o+_eYKV4;&Qi&?7wV;a0 z^;A(r5g08wLOWrAWdLwMZq%~N8x~aK1Wxu;(e(^ct&feO-75YYuc3D(6QCfrdm&%c&N-u za%|+PUB^a2wCmVv!LhL&9Gh9K3hveJv{$Ka<=Cv(NEoQin^oCn$O6)!O_8)|C}$T(xoBOr6K8(Jp>Gp=7BhlNSDGn&{U(+C1AP_0XgY{xT{Mx z(AOoU^Xqhp9Q0~k;^bE85-rQiDqSL$cY-dhE9T=AKd9T<*CcQ;QY&lWmx{(h1bOV zVf9=R|Fq7ff&n#ND}1i&>j6A}P_03**94YLYGv}IBK}Sh?jLXOfo_)Dp`kv+Oq_ z+N$V2*ahUsS#|9UUASviIe^*~Pcac`j&tEoPw2plwaj(NS8x@E>CKXi>S4{zA3M~=E z8A421HrvFHzwA2slzy|8ZeK@@H1>-qWIV%u96G3%F<{|+P6bQPgLCv>I#&%LQ-)A} zJeNk`Bk3@VMZ?O3ZNvCq`sJ@T7ti_&T+a)e0Exhr^@QmXhFi@3TS66O!vCY;e9V7u z!hdr}FSz74`*$Y%|HV!F3v2#km&g9fg#SN-_dl5MAL?F-48!kF_24XnObj-(f1c>{V@0cWGKJMUm0WZ|2dL7|KcsQE^ngs`Yr7K zMYZ0&g_(aiOzXm}KJkC5)}>p)@&DAie5j8|@>@7G3Y8NOd?(K38j z1ZVjEqxuZrZ>wea{zMcQzVE2@&TYQw|DjqR+~$Y;dxCpsv#{sr%P+|6cAh*t{8q#>egELSFVT)&cg1A4;}`r#R6R%cyHxcvkE$G-1Mp z&HmzMkBJfhdJl`kYfOD~1dTqrY5xWmPE{$tvkyT6)`#E$x*&>m5ae-vh;jeNf*4;1 zLE!B}OGd?b2)!tx?6tc2p5BPiGOZrnn(LWsW8m<=OpA3t}C3 z1t1Ym-`NZtOt~%0sKWUj)iO?r8>LW?M@k8Z&w4OfYIEB3ZHUZ%wH~*^qx@|= z9LGS0*uD+vhgS!7o-DI`PrJnc6zekH;fH77Y3|#bLboe880-7liS`JI;SfWkMGFLa z$fV0KT&NWzaN!BZ=gP0SN!a#WMcY$64agR}gW03ErA!p3iuIHEd@^7OqLr zN_%h1S(qf9Rcx}S?U1SOZMh?Ax%E3wz;>%%QHj@a51(S-R1B;{ ze|OyCNkteNtH!3nZVO%s80VD$t+K5LKG_4Gs=#+^tX{Cpw8m%wuQ7PeOPf|SCExDy zU1W)u!}fkhIb3lQUaPx0g7jEhG%%)7zMJ^A_zq!oQ?3R!6A2PcB&D#^d*bFrB&>HC zF6x(5_~N&|^+%>b&b>bKJ7xas)y)-u1aarz?Tb5<&3XF@eQbPog5TN%nnk%%-zTdM zJsz-a$*0tu|7Sz`{l>6SVJ*E%on=?*QGLz7dlx38+E!40n+_TzvSrwnHjYp0Y zmDJA@v`B%f&FZ*RNW^}MI?sa$kcdyD)+sX-D!OYZFKXbv z&>%gvwCaKxd}KZiQ_#6yuaV)*d$lb*8x(MWk{{ezZ4f~A63B3EV*_>FWCkuIGJa4H zj-ZzdKlvS7LLyPvqY9X2lXQnLL#|_`VKCWJN`9)uMI6=&>aSk+vS{Cb-3#MNf#A}# zdI%`Z0l^QJ$JMBgg;BDqC0EL-@a}rsO9gLytN~?X^7qu!KKSsQxHI zNs*6;GFISXIh`Ate*A1o-G{;|rjPo+iXYaC==ioUDyPg@T2He$urgo!fDVDML)zdC zIIHuzTzScx^u}~@LfC0OOn_Eq*WUmzvB{a0b39M|;4>%Nh`OdbyF^V*s{qiFcG}q< zT)Nj;Hf%=&qCu+iBK3j2>?@QQTJ{>fasaRzDI&nOs<-FuLP)NLQ$j}o`Hx6C=fXA65i{%sEq}VR5-MxU@1=9Q6SVXth9%MF_8bQP@M>5 zCsmDO9ia$Fy9Cmr z$?v~98uXX4gxavyxo2fU*{^JnM?bRbi7uq3U^dpYN0-jd)8sCUBw81fM&2+>vEp4!o!iMJ6kqe4=wI z2nlH$@jy+1t)hr};fYQjj`NHCWSb)sV~ck)<$6lJei?VqKA(b0CK?T-X@fXTey9uG z*Fie$vabfhhz|CGveau*{!JA%d(6n+z$iQA5nOn*Q}>hP_=>xAKc=5tKTz&AXF8IY zo|{_d(8%3bxQvI(q%P*}iiVX%;rDKxw5n4VA-mTml=s?%c-k+IC!8Id*8T{~x2+_Up5PXjl9^zr#qEAvas{fgk1}0fjAf;>77A{arnNdUembJHL*=lk+D}FFilI zx-kFTZe!qMHymEi=o`bq=^GFBkZcHLGTQ(NlOLYlV3nUVE^XMp>nC8?7@(_AH>Q#` zq;WR}5Q+zOYy|NW0i=W*EYLNL0A|X1cy4*&$ZSxc-92e+jHfcNje(@dKLsfpg9VL# z%7ocpg0=f2SIa_`gkK7IPUr?IE{gBoi#or|img$1|jRu>HRBVfPG*wx?9 zZ{OB8+6S=Ny-uE9l557&pnH7M})a)F~^&6(j1;pVz<$2W$9vjN{r8^f{P0Qcs`a4TK7D;vYH z<$$l5ZMct47jE0ea3{KOU)mV%WEbwj#&GAmaF;fQd%g>Id1JVvUAT_|-0bX;^XKOd zFRX6IkIyb2UpP6t^8A_k*@aWbPQw}JUcz>ZmUBFZkvecvnK-;l%r;aGY7@Sb;;mY;a*fF@q z=~*1l;q|M9{g2_tw4Oc}X>aCw6W^Qpj`6*P@4CJ2z)eBR(YcdkPje>*$r1f0z#;yu zGVe>YU(x-k(0+~f;i~^l+DEGP+q92Y?aQ?1s`d|QFIVj!(O#+AAJSf^+Kx3lRlBA2 ztM)kUlT~|)_W7#4jrQ|ZdpB*|wbA(`?W0xui?sDwVIShht$e%uxQ+HW-`n|a;j7QP zzzc4I?;zYH_n+W<2jBHPM4rnF*Hbam$=AWBwe|TyMZ=x6ySNJt@Hsl_9RE2qI8N{3 z^Np%+E4Ncs-{-2nPjde=e4k!IuK>Fn82bC^BmI)+7wOmhr&o4tyKWj=!JPp{ z^yu?Fu1s}z@tx-T^vd?_Cr&?0(lNiZL>?`?uK^>x`g~Bq-%Y!M-w~4JY6AV5^F!c- X8#;Sdqxqu$$D{oHL6IffZi@atp#ECa literal 0 HcmV?d00001 diff --git a/src/viser/client/src/splatting/WasmSorter/build.sh b/src/viser/client/src/splatting/WasmSorter/build.sh new file mode 100644 index 000000000..323059786 --- /dev/null +++ b/src/viser/client/src/splatting/WasmSorter/build.sh @@ -0,0 +1,3 @@ +#!/usr/bin/env bash + +emcc --bind -Oz sorter.cpp -o Sorter.mjs -s WASM=1 -s NO_EXIT_RUNTIME=1 -s "EXPORTED_RUNTIME_METHODS=['addOnPostRun']" -s ALLOW_MEMORY_GROWTH=1 -s MAXIMUM_MEMORY=1GB; diff --git a/src/viser/client/src/splatting/WasmSorter/sorter.cpp b/src/viser/client/src/splatting/WasmSorter/sorter.cpp new file mode 100644 index 000000000..d501e0112 --- /dev/null +++ b/src/viser/client/src/splatting/WasmSorter/sorter.cpp @@ -0,0 +1,156 @@ +#include +#include +#include +#include + +#include +#include + +struct Gaussian { + float center[3]; + float rgb[3]; + float opacity; + float cov_a[3]; + float cov_b[3]; +}; + +struct Buffers { + std::vector centers; + std::vector rgbs; + std::vector opacities; + std::vector cov_a; + std::vector cov_b; +}; + +// Build a Float32Array view of a C++ vector. +emscripten::val getFloat32Array(const std::vector &v) { + return emscripten::val(emscripten::typed_memory_view(v.size(), &(v[0]))); +} + +class Sorter { + // Properties for each unsorted Gaussian. A vector of structs (as opposed to a + // struct of vectors) produces less fragmented reads. This can result in an + // ~30% runtime improvement. + std::vector unsorted_gaussians; + + // Sorted buffers. The memory layout here is intended to match WebGL. + Buffers sorted_buffers; + +public: + Sorter(const emscripten::val ¢ers, const emscripten::val &rgbs, + const emscripten::val &opacities, const emscripten::val &cov_a, + const emscripten::val &cov_b) { + Buffers unsorted_buffers{ + emscripten::convertJSArrayToNumberVector(centers), + emscripten::convertJSArrayToNumberVector(rgbs), + emscripten::convertJSArrayToNumberVector(opacities), + emscripten::convertJSArrayToNumberVector(cov_a), + emscripten::convertJSArrayToNumberVector(cov_b)}; + + int num_gaussians = unsorted_buffers.centers.size() / 3; + for (int i = 0; i < num_gaussians; i++) { + unsorted_gaussians.push_back({ + {unsorted_buffers.centers[i * 3 + 0], + unsorted_buffers.centers[i * 3 + 1], + unsorted_buffers.centers[i * 3 + 2]}, + {unsorted_buffers.rgbs[i * 3 + 0], unsorted_buffers.rgbs[i * 3 + 1], + unsorted_buffers.rgbs[i * 3 + 2]}, + unsorted_buffers.opacities[i], + {unsorted_buffers.cov_a[i * 3 + 0], unsorted_buffers.cov_a[i * 3 + 1], + unsorted_buffers.cov_a[i * 3 + 2]}, + {unsorted_buffers.cov_b[i * 3 + 0], unsorted_buffers.cov_b[i * 3 + 1], + unsorted_buffers.cov_b[i * 3 + 2]}, + }); + } + + sorted_buffers = unsorted_buffers; + }; + + // Run sorting using the newest view projection matrix. Mutates internal + // buffers. + void sort(float view_proj_2, float view_proj_6, float view_proj_10) { + const int num_gaussians = unsorted_gaussians.size(); + + // We do a 16-bit counting sort. This is mostly translated from Kevin Kwok's + // Javascript implementation: + // https://github.com/antimatter15/splat/blob/main/main.js + std::vector depths(num_gaussians); + std::vector counts0(256 * 256, 0); + std::vector starts0(256 * 256, 0); + + int min_depth; + int max_depth; + for (int i = 0; i < num_gaussians; i++) { + const int depth = (((view_proj_2 * unsorted_gaussians[i].center[0] + + view_proj_6 * unsorted_gaussians[i].center[1] + + view_proj_10 * unsorted_gaussians[i].center[2]) * + 4096.0)); + depths[i] = depth; + + if (i == 0 || depth < min_depth) + min_depth = depth; + if (i == 0 || depth > max_depth) + max_depth = depth; + } + const float depth_inv = (256 * 256 - 1) / (max_depth - min_depth + 1e-5); + for (int i = 0; i < num_gaussians; i++) { + const int depth_bin = ((depths[i] - min_depth) * depth_inv); + depths[i] = depth_bin; + counts0[depth_bin]++; + } + for (int i = 1; i < 256 * 256; i++) { + starts0[i] = starts0[i - 1] + counts0[i - 1]; + } + + std::vector sorted_indices(num_gaussians); + for (int i = 0; i < num_gaussians; i++) + sorted_indices[starts0[depths[i]]++] = i; + + // Rearrange values in underlying buffers. This is the slowest part of the + // sort. + for (int i = 0; i < num_gaussians; i++) { + const int j = sorted_indices[num_gaussians - i - 1]; + + const Gaussian &gaussian = unsorted_gaussians[j]; + memcpy(&(sorted_buffers.centers[i * 3]), &gaussian.center, 4 * 3); + memcpy(&(sorted_buffers.rgbs[i * 3]), &gaussian.rgb, 4 * 3); + sorted_buffers.opacities[i] = gaussian.opacity; + memcpy(&(sorted_buffers.cov_a[i * 3]), &gaussian.cov_a, 4 * 3); + memcpy(&(sorted_buffers.cov_b[i * 3]), &gaussian.cov_b, 4 * 3); + } + } + + // Access outputs. + emscripten::val getSortedCenters() { + return getFloat32Array(sorted_buffers.centers); + } + emscripten::val getSortedRgbs() { + return getFloat32Array(sorted_buffers.rgbs); + } + emscripten::val getSortedOpacities() { + return getFloat32Array(sorted_buffers.opacities); + } + emscripten::val getSortedCovA() { + return getFloat32Array(sorted_buffers.cov_a); + } + emscripten::val getSortedCovB() { + return getFloat32Array(sorted_buffers.cov_b); + } +}; + +EMSCRIPTEN_BINDINGS(c) { + emscripten::class_("Sorter") + .constructor() + .function("sort", &Sorter::sort) + .function("getSortedCenters", &Sorter::getSortedCenters, + emscripten::allow_raw_pointers()) + .function("getSortedRgbs", &Sorter::getSortedRgbs, + emscripten::allow_raw_pointers()) + .function("getSortedOpacities", &Sorter::getSortedOpacities, + emscripten::allow_raw_pointers()) + .function("getSortedCovA", &Sorter::getSortedCovA, + emscripten::allow_raw_pointers()) + .function("getSortedCovB", &Sorter::getSortedCovB, + emscripten::allow_raw_pointers()); +};