playcanvas
Version:
PlayCanvas WebGL game engine
1,728 lines (1,693 loc) • 3.01 MB
JavaScript
/**
* @license
* PlayCanvas Engine v2.5.0 revision 2abde2e (RELEASE)
* Copyright 2011-2025 PlayCanvas Ltd. All rights reserved.
*
* This source code is licensed under the MIT license found in the
* LICENSE file in the root directory of this source tree.
*/
(function (global, factory) {
typeof exports === 'object' && typeof module !== 'undefined' ? factory(exports) :
typeof define === 'function' && define.amd ? define(['exports'], factory) :
(global = typeof globalThis !== 'undefined' ? globalThis : global || self, factory(global.pc = {}));
})(this, (function (exports) { 'use strict';
var _documentCurrentScript = typeof document !== 'undefined' ? document.currentScript : null;
function defineProtoFunc(cls, name, func) {
if (!cls.prototype[name]) {
Object.defineProperty(cls.prototype, name, {
value: func,
configurable: true,
enumerable: false,
writable: true
});
}
}
defineProtoFunc(Array, 'fill', function(value) {
if (this == null) {
throw new TypeError('this is null or not defined');
}
var O = Object(this);
var len = O.length >>> 0;
var start = arguments[1];
var relativeStart = start >> 0;
var k = relativeStart < 0 ? Math.max(len + relativeStart, 0) : Math.min(relativeStart, len);
var end = arguments[2];
var relativeEnd = end === undefined ? len : end >> 0;
var finalValue = relativeEnd < 0 ? Math.max(len + relativeEnd, 0) : Math.min(relativeEnd, len);
while(k < finalValue){
O[k] = value;
k++;
}
return O;
});
defineProtoFunc(Array, 'find', function(predicate) {
if (this == null) {
throw TypeError('"this" is null or not defined');
}
var o = Object(this);
var len = o.length >>> 0;
if (typeof predicate !== 'function') {
throw TypeError('predicate must be a function');
}
var thisArg = arguments[1];
var k = 0;
while(k < len){
var kValue = o[k];
if (predicate.call(thisArg, kValue, k, o)) {
return kValue;
}
k++;
}
return undefined;
});
defineProtoFunc(Array, 'findIndex', function(predicate) {
if (this == null) {
throw new TypeError('"this" is null or not defined');
}
var o = Object(this);
var len = o.length >>> 0;
if (typeof predicate !== 'function') {
throw new TypeError('predicate must be a function');
}
var thisArg = arguments[1];
var k = 0;
while(k < len){
var kValue = o[k];
if (predicate.call(thisArg, kValue, k, o)) {
return k;
}
k++;
}
return -1;
});
Math.log2 = Math.log2 || function(x) {
return Math.log(x) * Math.LOG2E;
};
if (!Math.sign) {
Math.sign = function(x) {
return (x > 0) - (x < 0) || +x;
};
}
if (Number.isFinite === undefined) Number.isFinite = function(value) {
return typeof value === 'number' && isFinite(value);
};
if (typeof Object.assign != 'function') {
Object.defineProperty(Object, "assign", {
value: function assign(target, varArgs) {
'use strict';
if (target == null) {
throw new TypeError('Cannot convert undefined or null to object');
}
var to = Object(target);
for(var index = 1; index < arguments.length; index++){
var nextSource = arguments[index];
if (nextSource != null) {
for(var nextKey in nextSource){
if (Object.prototype.hasOwnProperty.call(nextSource, nextKey)) {
to[nextKey] = nextSource[nextKey];
}
}
}
}
return to;
},
writable: true,
configurable: true
});
}
Object.fromEntries = Object.fromEntries || function fromEntries(entries) {
if (!entries || !entries[Symbol.iterator]) {
throw new Error('Object.fromEntries() requires a single iterable argument');
}
var res = {};
for(var i = 0; i < entries.length; i++){
res[entries[i][0]] = entries[i][1];
}
return res;
};
Object.entries = Object.entries || function(obj) {
var ownProps = Object.keys(obj), i = ownProps.length, resArray = new Array(i);
while(i--)resArray[i] = [
ownProps[i],
obj[ownProps[i]]
];
return resArray;
};
Object.values = Object.values || function(object) {
return Object.keys(object).map((key)=>object[key]);
};
(function() {
if (typeof navigator === 'undefined' || typeof document === 'undefined') {
return;
}
navigator.pointer = navigator.pointer || navigator.webkitPointer || navigator.mozPointer;
var pointerlockchange = function() {
var e = document.createEvent('CustomEvent');
e.initCustomEvent('pointerlockchange', true, false, null);
document.dispatchEvent(e);
};
var pointerlockerror = function() {
var e = document.createEvent('CustomEvent');
e.initCustomEvent('pointerlockerror', true, false, null);
document.dispatchEvent(e);
};
document.addEventListener('webkitpointerlockchange', pointerlockchange, false);
document.addEventListener('webkitpointerlocklost', pointerlockchange, false);
document.addEventListener('mozpointerlockchange', pointerlockchange, false);
document.addEventListener('mozpointerlocklost', pointerlockchange, false);
document.addEventListener('webkitpointerlockerror', pointerlockerror, false);
document.addEventListener('mozpointerlockerror', pointerlockerror, false);
if (Element.prototype.mozRequestPointerLock) {
Element.prototype.requestPointerLock = function() {
this.mozRequestPointerLock();
};
} else {
Element.prototype.requestPointerLock = Element.prototype.requestPointerLock || Element.prototype.webkitRequestPointerLock || Element.prototype.mozRequestPointerLock;
}
if (!Element.prototype.requestPointerLock && navigator.pointer) {
Element.prototype.requestPointerLock = function() {
var el = this;
document.pointerLockElement = el;
navigator.pointer.lock(el, pointerlockchange, pointerlockerror);
};
}
document.exitPointerLock = document.exitPointerLock || document.webkitExitPointerLock || document.mozExitPointerLock;
if (!document.exitPointerLock) {
document.exitPointerLock = function() {
if (navigator.pointer) {
document.pointerLockElement = null;
navigator.pointer.unlock();
}
};
}
})();
defineProtoFunc(String, 'endsWith', function(search, this_len) {
if (this_len === undefined || this_len > this.length) {
this_len = this.length;
}
return this.substring(this_len - search.length, this_len) === search;
});
defineProtoFunc(String, 'includes', function(search, start) {
'use strict';
if (typeof start !== 'number') {
start = 0;
}
if (start + search.length > this.length) {
return false;
} else {
return this.indexOf(search, start) !== -1;
}
});
defineProtoFunc(String, 'startsWith', function(search, rawPos) {
var pos = rawPos > 0 ? rawPos | 0 : 0;
return this.substring(pos, pos + search.length) === search;
});
defineProtoFunc(String, 'trimEnd', function() {
return this.replace(new RegExp(/[\x09\x0A\x0B\x0C\x0D\x20\xA0\u1680\u2000\u2001\u2002\u2003\u2004\u2005\u2006\u2007\u2008\u2009\u200A\u202F\u205F\u3000\u2028\u2029\uFEFF]+/.source + '$', 'g'), '');
});
const typedArrays = [
Int8Array,
Uint8Array,
Uint8ClampedArray,
Int16Array,
Uint16Array,
Int32Array,
Uint32Array,
Float32Array
];
for (const typedArray of typedArrays){
defineProtoFunc(typedArray, "fill", Array.prototype.fill);
defineProtoFunc(typedArray, "join", Array.prototype.join);
}
const TRACEID_RENDER_FRAME = 'RenderFrame';
const TRACEID_RENDER_FRAME_TIME = 'RenderFrameTime';
const TRACEID_RENDER_PASS = 'RenderPass';
const TRACEID_RENDER_PASS_DETAIL = 'RenderPassDetail';
const TRACEID_RENDER_ACTION = 'RenderAction';
const TRACEID_RENDER_TARGET_ALLOC = 'RenderTargetAlloc';
const TRACEID_TEXTURE_ALLOC = 'TextureAlloc';
const TRACEID_SHADER_ALLOC = 'ShaderAlloc';
const TRACEID_SHADER_COMPILE = 'ShaderCompile';
const TRACEID_VRAM_TEXTURE = 'VRAM.Texture';
const TRACEID_VRAM_VB = 'VRAM.Vb';
const TRACEID_VRAM_IB = 'VRAM.Ib';
const TRACEID_VRAM_SB = 'VRAM.Sb';
const TRACEID_BINDGROUP_ALLOC = 'BindGroupAlloc';
const TRACEID_BINDGROUPFORMAT_ALLOC = 'BindGroupFormatAlloc';
const TRACEID_RENDERPIPELINE_ALLOC = 'RenderPipelineAlloc';
const TRACEID_COMPUTEPIPELINE_ALLOC = 'ComputePipelineAlloc';
const TRACEID_PIPELINELAYOUT_ALLOC = 'PipelineLayoutAlloc';
const TRACE_ID_ELEMENT = 'Element';
const TRACEID_TEXTURES = 'Textures';
const TRACEID_RENDER_QUEUE = 'RenderQueue';
const TRACEID_GPU_TIMINGS = 'GpuTimings';
const version = '2.5.0';
const revision = '2abde2e';
function extend(target, ex) {
for(const prop in ex){
const copy = ex[prop];
if (Array.isArray(copy)) {
target[prop] = extend([], copy);
} else if (copy && typeof copy === 'object') {
target[prop] = extend({}, copy);
} else {
target[prop] = copy;
}
}
return target;
}
const guid = {
create () {
return 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, (c)=>{
const r = Math.random() * 16 | 0;
const v = c === 'x' ? r : r & 0x3 | 0x8;
return v.toString(16);
});
}
};
const path = {
delimiter: '/',
join () {
for(var _len = arguments.length, sections = new Array(_len), _key = 0; _key < _len; _key++){
sections[_key] = arguments[_key];
}
let result = sections[0];
for(let i = 0; i < sections.length - 1; i++){
const one = sections[i];
const two = sections[i + 1];
if (two[0] === path.delimiter) {
result = two;
continue;
}
if (one && two && one[one.length - 1] !== path.delimiter && two[0] !== path.delimiter) {
result += path.delimiter + two;
} else {
result += two;
}
}
return result;
},
normalize (pathname) {
const lead = pathname.startsWith(path.delimiter);
const trail = pathname.endsWith(path.delimiter);
const parts = pathname.split('/');
let result = '';
let cleaned = [];
for(let i = 0; i < parts.length; i++){
if (parts[i] === '') continue;
if (parts[i] === '.') continue;
if (parts[i] === '..' && cleaned.length > 0) {
cleaned = cleaned.slice(0, cleaned.length - 2);
continue;
}
if (i > 0) cleaned.push(path.delimiter);
cleaned.push(parts[i]);
}
result = cleaned.join('');
if (!lead && result[0] === path.delimiter) {
result = result.slice(1);
}
if (trail && result[result.length - 1] !== path.delimiter) {
result += path.delimiter;
}
return result;
},
split (pathname) {
const lastDelimiterIndex = pathname.lastIndexOf(path.delimiter);
if (lastDelimiterIndex !== -1) {
return [
pathname.substring(0, lastDelimiterIndex),
pathname.substring(lastDelimiterIndex + 1)
];
}
return [
'',
pathname
];
},
getBasename (pathname) {
return path.split(pathname)[1];
},
getDirectory (pathname) {
return path.split(pathname)[0];
},
getExtension (pathname) {
const ext = pathname.split('?')[0].split('.').pop();
if (ext !== pathname) {
return "." + ext;
}
return '';
},
isRelativePath (pathname) {
return pathname.charAt(0) !== '/' && pathname.match(/:\/\//) === null;
},
extractPath (pathname) {
let result = '';
const parts = pathname.split('/');
let i = 0;
if (parts.length > 1) {
if (path.isRelativePath(pathname)) {
if (parts[0] === '.') {
for(i = 0; i < parts.length - 1; ++i){
result += i === 0 ? parts[i] : "/" + parts[i];
}
} else if (parts[0] === '..') {
for(i = 0; i < parts.length - 1; ++i){
result += i === 0 ? parts[i] : "/" + parts[i];
}
} else {
result = '.';
for(i = 0; i < parts.length - 1; ++i){
result += "/" + parts[i];
}
}
} else {
for(i = 0; i < parts.length - 1; ++i){
result += i === 0 ? parts[i] : "/" + parts[i];
}
}
}
return result;
}
};
const detectPassiveEvents = ()=>{
let result = false;
try {
const opts = Object.defineProperty({}, 'passive', {
get: function() {
result = true;
return false;
}
});
window.addEventListener('testpassive', null, opts);
window.removeEventListener('testpassive', null, opts);
} catch (e) {}
return result;
};
const ua = typeof navigator !== 'undefined' ? navigator.userAgent : '';
const environment = typeof window !== 'undefined' ? 'browser' : typeof global !== 'undefined' ? 'node' : 'worker';
const platformName = /android/i.test(ua) ? 'android' : /ip(?:[ao]d|hone)/i.test(ua) ? 'ios' : /windows/i.test(ua) ? 'windows' : /mac os/i.test(ua) ? 'osx' : /linux/i.test(ua) ? 'linux' : /cros/i.test(ua) ? 'cros' : null;
const browserName = environment !== 'browser' ? null : /Chrome\/|Chromium\/|Edg.*\//.test(ua) ? 'chrome' : /Safari\//.test(ua) ? 'safari' : /Firefox\//.test(ua) ? 'firefox' : 'other';
const xbox = /xbox/i.test(ua);
const touch = environment === 'browser' && ('ontouchstart' in window || 'maxTouchPoints' in navigator && navigator.maxTouchPoints > 0);
const gamepads = environment === 'browser' && (!!navigator.getGamepads || !!navigator.webkitGetGamepads);
const workers = typeof Worker !== 'undefined';
const passiveEvents = detectPassiveEvents();
var _ref, _ref1, _ref2;
const platform = {
name: platformName,
environment: environment,
global: (_ref2 = (_ref1 = (_ref = typeof globalThis !== 'undefined' && globalThis) != null ? _ref : environment === 'browser' && window) != null ? _ref1 : environment === 'node' && global) != null ? _ref2 : environment === 'worker' && self,
browser: environment === 'browser',
worker: environment === 'worker',
desktop: [
'windows',
'osx',
'linux',
'cros'
].includes(platformName),
mobile: [
'android',
'ios'
].includes(platformName),
ios: platformName === 'ios',
android: platformName === 'android',
xbox: xbox,
gamepads: gamepads,
touch: touch,
workers: workers,
passiveEvents: passiveEvents,
browserName: browserName
};
const ASCII_LOWERCASE = 'abcdefghijklmnopqrstuvwxyz';
const ASCII_UPPERCASE = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ';
const ASCII_LETTERS = ASCII_LOWERCASE + ASCII_UPPERCASE;
const HIGH_SURROGATE_BEGIN = 0xD800;
const HIGH_SURROGATE_END = 0xDBFF;
const LOW_SURROGATE_BEGIN = 0xDC00;
const LOW_SURROGATE_END = 0xDFFF;
const ZERO_WIDTH_JOINER = 0x200D;
const REGIONAL_INDICATOR_BEGIN = 0x1F1E6;
const REGIONAL_INDICATOR_END = 0x1F1FF;
const FITZPATRICK_MODIFIER_BEGIN = 0x1F3FB;
const FITZPATRICK_MODIFIER_END = 0x1F3FF;
const DIACRITICAL_MARKS_BEGIN = 0x20D0;
const DIACRITICAL_MARKS_END = 0x20FF;
const VARIATION_MODIFIER_BEGIN = 0xFE00;
const VARIATION_MODIFIER_END = 0xFE0F;
function getCodePointData(string, i) {
if (i === undefined) i = 0;
const size = string.length;
if (i < 0 || i >= size) {
return null;
}
const first = string.charCodeAt(i);
if (size > 1 && first >= HIGH_SURROGATE_BEGIN && first <= HIGH_SURROGATE_END) {
const second = string.charCodeAt(i + 1);
if (second >= LOW_SURROGATE_BEGIN && second <= LOW_SURROGATE_END) {
return {
code: (first - HIGH_SURROGATE_BEGIN) * 0x400 + second - LOW_SURROGATE_BEGIN + 0x10000,
long: true
};
}
}
return {
code: first,
long: false
};
}
function isCodeBetween(string, begin, end) {
if (!string) {
return false;
}
const codeData = getCodePointData(string);
if (codeData) {
const code = codeData.code;
return code >= begin && code <= end;
}
return false;
}
function numCharsToTakeForNextSymbol(string, index) {
if (index === string.length - 1) {
return 1;
}
if (isCodeBetween(string[index], HIGH_SURROGATE_BEGIN, HIGH_SURROGATE_END)) {
const first = string.substring(index, index + 2);
const second = string.substring(index + 2, index + 4);
if (isCodeBetween(second, FITZPATRICK_MODIFIER_BEGIN, FITZPATRICK_MODIFIER_END) || isCodeBetween(first, REGIONAL_INDICATOR_BEGIN, REGIONAL_INDICATOR_END) && isCodeBetween(second, REGIONAL_INDICATOR_BEGIN, REGIONAL_INDICATOR_END)) {
return 4;
}
if (isCodeBetween(second, VARIATION_MODIFIER_BEGIN, VARIATION_MODIFIER_END)) {
return 3;
}
return 2;
}
if (isCodeBetween(string[index + 1], VARIATION_MODIFIER_BEGIN, VARIATION_MODIFIER_END)) {
return 2;
}
return 1;
}
const string = {
ASCII_LOWERCASE: ASCII_LOWERCASE,
ASCII_UPPERCASE: ASCII_UPPERCASE,
ASCII_LETTERS: ASCII_LETTERS,
format (s) {
for(var _len = arguments.length, args = new Array(_len > 1 ? _len - 1 : 0), _key = 1; _key < _len; _key++){
args[_key - 1] = arguments[_key];
}
for(let i = 0; i < args.length; i++){
s = s.replace("{" + i + "}", args[i]);
}
return s;
},
getCodePoint (string, i) {
const codePointData = getCodePointData(string, i);
return codePointData && codePointData.code;
},
getCodePoints (string) {
if (typeof string !== 'string') {
throw new TypeError('Not a string');
}
let i = 0;
const arr = [];
let codePoint;
while(!!(codePoint = getCodePointData(string, i))){
arr.push(codePoint.code);
i += codePoint.long ? 2 : 1;
}
return arr;
},
getSymbols (string) {
if (typeof string !== 'string') {
throw new TypeError('Not a string');
}
let index = 0;
const length = string.length;
const output = [];
let take = 0;
let ch;
while(index < length){
take += numCharsToTakeForNextSymbol(string, index + take);
ch = string[index + take];
if (isCodeBetween(ch, DIACRITICAL_MARKS_BEGIN, DIACRITICAL_MARKS_END)) {
ch = string[index + take++];
}
if (isCodeBetween(ch, VARIATION_MODIFIER_BEGIN, VARIATION_MODIFIER_END)) {
ch = string[index + take++];
}
if (ch && ch.charCodeAt(0) === ZERO_WIDTH_JOINER) {
ch = string[index + take++];
continue;
}
const char = string.substring(index, index + take);
output.push(char);
index += take;
take = 0;
}
return output;
},
fromCodePoint () {
const chars = [];
let current;
let codePoint;
let units;
for(let i = 0; i < arguments.length; ++i){
current = Number(arguments[i]);
codePoint = current - 0x10000;
units = current > 0xFFFF ? [
(codePoint >> 10) + 0xD800,
codePoint % 0x400 + 0xDC00
] : [
current
];
chars.push(String.fromCharCode.apply(null, units));
}
return chars.join('');
}
};
class EventHandle {
off() {
if (this._removed) return;
this.handler.offByHandle(this);
}
on(name, callback, scope) {
if (scope === undefined) scope = this;
return this.handler._addCallback(name, callback, scope, false);
}
once(name, callback, scope) {
if (scope === undefined) scope = this;
return this.handler._addCallback(name, callback, scope, true);
}
set removed(value) {
if (!value) return;
this._removed = true;
}
get removed() {
return this._removed;
}
constructor(handler, name, callback, scope, once = false){
this._removed = false;
this.handler = handler;
this.name = name;
this.callback = callback;
this.scope = scope;
this._once = once;
}
}
class EventHandler {
initEventHandler() {
this._callbacks = new Map();
this._callbackActive = new Map();
}
_addCallback(name, callback, scope, once) {
if (!this._callbacks.has(name)) {
this._callbacks.set(name, []);
}
if (this._callbackActive.has(name)) {
const callbackActive = this._callbackActive.get(name);
if (callbackActive && callbackActive === this._callbacks.get(name)) {
this._callbackActive.set(name, callbackActive.slice());
}
}
const evt = new EventHandle(this, name, callback, scope, once);
this._callbacks.get(name).push(evt);
return evt;
}
on(name, callback, scope) {
if (scope === undefined) scope = this;
return this._addCallback(name, callback, scope, false);
}
once(name, callback, scope) {
if (scope === undefined) scope = this;
return this._addCallback(name, callback, scope, true);
}
off(name, callback, scope) {
if (name) {
if (this._callbackActive.has(name) && this._callbackActive.get(name) === this._callbacks.get(name)) {
this._callbackActive.set(name, this._callbackActive.get(name).slice());
}
} else {
for (const [key, callbacks] of this._callbackActive){
if (!this._callbacks.has(key)) {
continue;
}
if (this._callbacks.get(key) !== callbacks) {
continue;
}
this._callbackActive.set(key, callbacks.slice());
}
}
if (!name) {
for (const callbacks of this._callbacks.values()){
for(let i = 0; i < callbacks.length; i++){
callbacks[i].removed = true;
}
}
this._callbacks.clear();
} else if (!callback) {
const callbacks = this._callbacks.get(name);
if (callbacks) {
for(let i = 0; i < callbacks.length; i++){
callbacks[i].removed = true;
}
this._callbacks.delete(name);
}
} else {
const callbacks = this._callbacks.get(name);
if (!callbacks) {
return this;
}
for(let i = 0; i < callbacks.length; i++){
if (callbacks[i].callback !== callback) {
continue;
}
if (scope && callbacks[i].scope !== scope) {
continue;
}
callbacks[i].removed = true;
callbacks.splice(i, 1);
i--;
}
if (callbacks.length === 0) {
this._callbacks.delete(name);
}
}
return this;
}
offByHandle(handle) {
const name = handle.name;
handle.removed = true;
if (this._callbackActive.has(name) && this._callbackActive.get(name) === this._callbacks.get(name)) {
this._callbackActive.set(name, this._callbackActive.get(name).slice());
}
const callbacks = this._callbacks.get(name);
if (!callbacks) {
return this;
}
const ind = callbacks.indexOf(handle);
if (ind !== -1) {
callbacks.splice(ind, 1);
if (callbacks.length === 0) {
this._callbacks.delete(name);
}
}
return this;
}
fire(name, arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8) {
if (!name) {
return this;
}
const callbacksInitial = this._callbacks.get(name);
if (!callbacksInitial) {
return this;
}
let callbacks;
if (!this._callbackActive.has(name)) {
this._callbackActive.set(name, callbacksInitial);
} else if (this._callbackActive.get(name) !== callbacksInitial) {
callbacks = callbacksInitial.slice();
}
for(let i = 0; (callbacks || this._callbackActive.get(name)) && i < (callbacks || this._callbackActive.get(name)).length; i++){
const evt = (callbacks || this._callbackActive.get(name))[i];
if (!evt.callback) continue;
evt.callback.call(evt.scope, arg1, arg2, arg3, arg4, arg5, arg6, arg7, arg8);
if (evt._once) {
const existingCallback = this._callbacks.get(name);
const ind = existingCallback ? existingCallback.indexOf(evt) : -1;
if (ind !== -1) {
if (this._callbackActive.get(name) === existingCallback) {
this._callbackActive.set(name, this._callbackActive.get(name).slice());
}
const callbacks = this._callbacks.get(name);
if (!callbacks) continue;
callbacks[ind].removed = true;
callbacks.splice(ind, 1);
if (callbacks.length === 0) {
this._callbacks.delete(name);
}
}
}
}
if (!callbacks) {
this._callbackActive.delete(name);
}
return this;
}
hasEvent(name) {
var _this__callbacks_get;
return !!((_this__callbacks_get = this._callbacks.get(name)) == null ? undefined : _this__callbacks_get.length);
}
constructor(){
this._callbacks = new Map();
this._callbackActive = new Map();
}
}
class IndexedList {
push(key, item) {
if (this._index[key]) {
throw Error("Key already in index " + key);
}
const location = this._list.push(item) - 1;
this._index[key] = location;
}
has(key) {
return this._index[key] !== undefined;
}
get(key) {
const location = this._index[key];
if (location !== undefined) {
return this._list[location];
}
return null;
}
remove(key) {
const location = this._index[key];
if (location !== undefined) {
this._list.splice(location, 1);
delete this._index[key];
for(key in this._index){
const idx = this._index[key];
if (idx > location) {
this._index[key] = idx - 1;
}
}
return true;
}
return false;
}
list() {
return this._list;
}
clear() {
this._list.length = 0;
for(const prop in this._index){
delete this._index[prop];
}
}
constructor(){
this._list = [];
this._index = {};
}
}
const cachedResult = (func)=>{
const uninitToken = {};
let result = uninitToken;
return ()=>{
if (result === uninitToken) {
result = func();
}
return result;
};
};
class Impl {
static loadScript(url, callback) {
const s = document.createElement("script");
s.setAttribute('src', url);
s.onload = ()=>{
callback(null);
};
s.onerror = ()=>{
callback("Failed to load script='" + url + "'");
};
document.body.appendChild(s);
}
static loadWasm(moduleName, config, callback) {
const loadUrl = Impl.wasmSupported() && config.glueUrl && config.wasmUrl ? config.glueUrl : config.fallbackUrl;
if (loadUrl) {
Impl.loadScript(loadUrl, (err)=>{
if (err) {
callback(err, null);
} else {
const module = window[moduleName];
window[moduleName] = undefined;
module({
locateFile: ()=>config.wasmUrl,
onAbort: ()=>{
callback('wasm module aborted.');
}
}).then((instance)=>{
callback(null, instance);
});
}
});
} else {
callback('No supported wasm modules found.', null);
}
}
static getModule(name) {
if (!Impl.modules.hasOwnProperty(name)) {
Impl.modules[name] = {
config: null,
initializing: false,
instance: null,
callbacks: []
};
}
return Impl.modules[name];
}
static initialize(moduleName, module) {
if (module.initializing) {
return;
}
const config = module.config;
if (config.glueUrl || config.wasmUrl || config.fallbackUrl) {
module.initializing = true;
Impl.loadWasm(moduleName, config, (err, instance)=>{
if (err) {
if (config.errorHandler) {
config.errorHandler(err);
} else {
console.error("failed to initialize module=" + moduleName + " error=" + err);
}
} else {
module.instance = instance;
module.callbacks.forEach((callback)=>{
callback(instance);
});
}
});
}
}
}
Impl.modules = {};
Impl.wasmSupported = cachedResult(()=>{
try {
if (typeof WebAssembly === 'object' && typeof WebAssembly.instantiate === 'function') {
const module = new WebAssembly.Module(Uint8Array.of(0x0, 0x61, 0x73, 0x6d, 0x01, 0x00, 0x00, 0x00));
if (module instanceof WebAssembly.Module) {
return new WebAssembly.Instance(module) instanceof WebAssembly.Instance;
}
}
} catch (e) {}
return false;
});
class WasmModule {
static setConfig(moduleName, config) {
const module = Impl.getModule(moduleName);
module.config = config;
if (module.callbacks.length > 0) {
Impl.initialize(moduleName, module);
}
}
static getConfig(moduleName) {
var _Impl_modules_moduleName, _Impl_modules;
return (_Impl_modules = Impl.modules) == null ? undefined : (_Impl_modules_moduleName = _Impl_modules[moduleName]) == null ? undefined : _Impl_modules_moduleName.config;
}
static getInstance(moduleName, callback) {
const module = Impl.getModule(moduleName);
if (module.instance) {
callback(module.instance);
} else {
module.callbacks.push(callback);
if (module.config) {
Impl.initialize(moduleName, module);
}
}
}
}
class ReadStream {
get remainingBytes() {
return this.dataView.byteLength - this.offset;
}
reset(offset) {
if (offset === undefined) offset = 0;
this.offset = offset;
}
skip(bytes) {
this.offset += bytes;
}
align(bytes) {
this.offset = this.offset + bytes - 1 & ~(bytes - 1);
}
_inc(amount) {
this.offset += amount;
return this.offset - amount;
}
readChar() {
return String.fromCharCode(this.dataView.getUint8(this.offset++));
}
readChars(numChars) {
let result = '';
for(let i = 0; i < numChars; ++i){
result += this.readChar();
}
return result;
}
readU8() {
return this.dataView.getUint8(this.offset++);
}
readU16() {
return this.dataView.getUint16(this._inc(2), true);
}
readU32() {
return this.dataView.getUint32(this._inc(4), true);
}
readU64() {
return this.readU32() + 2 ** 32 * this.readU32();
}
readU32be() {
return this.dataView.getUint32(this._inc(4), false);
}
readArray(result) {
for(let i = 0; i < result.length; ++i){
result[i] = this.readU8();
}
}
readLine() {
const view = this.dataView;
let result = '';
while(true){
if (this.offset >= view.byteLength) {
break;
}
const c = String.fromCharCode(this.readU8());
if (c === '\n') {
break;
}
result += c;
}
return result;
}
constructor(arraybuffer){
this.offset = 0;
this.arraybuffer = arraybuffer;
this.dataView = new DataView(arraybuffer);
}
}
class SortedLoopArray {
_binarySearch(item) {
let left = 0;
let right = this.items.length - 1;
const search = item[this._sortBy];
let middle;
let current;
while(left <= right){
middle = Math.floor((left + right) / 2);
current = this.items[middle][this._sortBy];
if (current <= search) {
left = middle + 1;
} else if (current > search) {
right = middle - 1;
}
}
return left;
}
_doSort(a, b) {
const sortBy = this._sortBy;
return a[sortBy] - b[sortBy];
}
insert(item) {
const index = this._binarySearch(item);
this.items.splice(index, 0, item);
this.length++;
if (this.loopIndex >= index) {
this.loopIndex++;
}
}
append(item) {
this.items.push(item);
this.length++;
}
remove(item) {
const idx = this.items.indexOf(item);
if (idx < 0) return;
this.items.splice(idx, 1);
this.length--;
if (this.loopIndex >= idx) {
this.loopIndex--;
}
}
sort() {
const current = this.loopIndex >= 0 ? this.items[this.loopIndex] : null;
this.items.sort(this._sortHandler);
if (current !== null) {
this.loopIndex = this.items.indexOf(current);
}
}
constructor(args){
this.items = [];
this.length = 0;
this.loopIndex = -1;
this._sortBy = args.sortBy;
this._sortHandler = this._doSort.bind(this);
}
}
class Tags extends EventHandler {
add() {
for(var _len = arguments.length, args = new Array(_len), _key = 0; _key < _len; _key++){
args[_key] = arguments[_key];
}
let changed = false;
const tags = this._processArguments(args, true);
if (!tags.length) {
return changed;
}
for(let i = 0; i < tags.length; i++){
if (this._index[tags[i]]) {
continue;
}
changed = true;
this._index[tags[i]] = true;
this._list.push(tags[i]);
this.fire('add', tags[i], this._parent);
}
if (changed) {
this.fire('change', this._parent);
}
return changed;
}
remove() {
for(var _len = arguments.length, args = new Array(_len), _key = 0; _key < _len; _key++){
args[_key] = arguments[_key];
}
let changed = false;
if (!this._list.length) {
return changed;
}
const tags = this._processArguments(args, true);
if (!tags.length) {
return changed;
}
for(let i = 0; i < tags.length; i++){
if (!this._index[tags[i]]) {
continue;
}
changed = true;
delete this._index[tags[i]];
this._list.splice(this._list.indexOf(tags[i]), 1);
this.fire('remove', tags[i], this._parent);
}
if (changed) {
this.fire('change', this._parent);
}
return changed;
}
clear() {
if (!this._list.length) {
return;
}
const tags = this._list.slice(0);
this._list = [];
this._index = {};
for(let i = 0; i < tags.length; i++){
this.fire('remove', tags[i], this._parent);
}
this.fire('change', this._parent);
}
has() {
for(var _len = arguments.length, query = new Array(_len), _key = 0; _key < _len; _key++){
query[_key] = arguments[_key];
}
if (!this._list.length) {
return false;
}
return this._has(this._processArguments(query));
}
_has(tags) {
if (!this._list.length || !tags.length) {
return false;
}
for(let i = 0; i < tags.length; i++){
if (tags[i].length === 1) {
if (this._index[tags[i][0]]) {
return true;
}
} else {
let multiple = true;
for(let t = 0; t < tags[i].length; t++){
if (this._index[tags[i][t]]) {
continue;
}
multiple = false;
break;
}
if (multiple) {
return true;
}
}
}
return false;
}
list() {
return this._list.slice(0);
}
_processArguments(args, flat) {
const tags = [];
let tmp = [];
if (!args || !args.length) {
return tags;
}
for(let i = 0; i < args.length; i++){
if (args[i] instanceof Array) {
if (!flat) {
tmp = [];
}
for(let t = 0; t < args[i].length; t++){
if (typeof args[i][t] !== 'string') {
continue;
}
if (flat) {
tags.push(args[i][t]);
} else {
tmp.push(args[i][t]);
}
}
if (!flat && tmp.length) {
tags.push(tmp);
}
} else if (typeof args[i] === 'string') {
if (flat) {
tags.push(args[i]);
} else {
tags.push([
args[i]
]);
}
}
}
return tags;
}
get size() {
return this._list.length;
}
constructor(parent){
super(), this._index = {}, this._list = [];
this._parent = parent;
}
}
Tags.EVENT_ADD = 'add';
Tags.EVENT_REMOVE = 'remove';
Tags.EVENT_CHANGE = 'change';
const now = typeof window !== 'undefined' && window.performance && window.performance.now ? performance.now.bind(performance) : Date.now;
function createURI(options) {
let s = '';
if ((options.authority || options.scheme) && (options.host || options.hostpath)) {
throw new Error('Can\'t have \'scheme\' or \'authority\' and \'host\' or \'hostpath\' option');
}
if (options.host && options.hostpath) {
throw new Error('Can\'t have \'host\' and \'hostpath\' option');
}
if (options.path && options.hostpath) {
throw new Error('Can\'t have \'path\' and \'hostpath\' option');
}
if (options.scheme) {
s += "" + options.scheme + ":";
}
if (options.authority) {
s += "//" + options.authority;
}
if (options.host) {
s += options.host;
}
if (options.path) {
s += options.path;
}
if (options.hostpath) {
s += options.hostpath;
}
if (options.query) {
s += "?" + options.query;
}
if (options.fragment) {
s += "#" + options.fragment;
}
return s;
}
const re = /^(([^:/?#]+):)?(\/\/([^/?#]*))?([^?#]*)(\?([^#]*))?(#(.*))?/;
class URI {
toString() {
let s = '';
if (this.scheme) {
s += "" + this.scheme + ":";
}
if (this.authority) {
s += "//" + this.authority;
}
s += this.path;
if (this.query) {
s += "?" + this.query;
}
if (this.fragment) {
s += "#" + this.fragment;
}
return s;
}
getQuery() {
const result = {};
if (this.query) {
const queryParams = decodeURIComponent(this.query).split('&');
for (const queryParam of queryParams){
const pair = queryParam.split('=');
result[pair[0]] = pair[1];
}
}
return result;
}
setQuery(params) {
let q = '';
for(const key in params){
if (params.hasOwnProperty(key)) {
if (q !== '') {
q += '&';
}
q += encodeURIComponent(key) + "=" + encodeURIComponent(params[key]);
}
}
this.query = q;
}
constructor(uri){
const result = uri.match(re);
this.scheme = result[2];
this.authority = result[4];
this.path = result[5];
this.query = result[7];
this.fragment = result[9];
}
}
class Tracing {
static set(channel, enabled) {
}
static get(channel) {
return Tracing._traceChannels.has(channel);
}
}
Tracing._traceChannels = new Set();
Tracing.stack = false;
const CURVE_LINEAR = 0;
const CURVE_SMOOTHSTEP = 1;
const CURVE_SPLINE = 4;
const CURVE_STEP = 5;
const math = {
DEG_TO_RAD: Math.PI / 180,
RAD_TO_DEG: 180 / Math.PI,
clamp (value, min, max) {
if (value >= max) return max;
if (value <= min) return min;
return value;
},
intToBytes24 (i) {
const r = i >> 16 & 0xff;
const g = i >> 8 & 0xff;
const b = i & 0xff;
return [
r,
g,
b
];
},
intToBytes32 (i) {
const r = i >> 24 & 0xff;
const g = i >> 16 & 0xff;
const b = i >> 8 & 0xff;
const a = i & 0xff;
return [
r,
g,
b,
a
];
},
bytesToInt24 (r, g, b) {
if (r.length) {
b = r[2];
g = r[1];
r = r[0];
}
return r << 16 | g << 8 | b;
},
bytesToInt32 (r, g, b, a) {
if (r.length) {
a = r[3];
b = r[2];
g = r[1];
r = r[0];
}
return (r << 24 | g << 16 | b << 8 | a) >>> 0;
},
lerp (a, b, alpha) {
return a + (b - a) * math.clamp(alpha, 0, 1);
},
lerpAngle (a, b, alpha) {
if (b - a > 180) {
b -= 360;
}
if (b - a < -180) {
b += 360;
}
return math.lerp(a, b, math.clamp(alpha, 0, 1));
},
powerOfTwo (x) {
return x !== 0 && !(x & x - 1);
},
nextPowerOfTwo (val) {
val--;
val |= val >> 1;
val |= val >> 2;
val |= val >> 4;
val |= val >> 8;
val |= val >> 16;
val++;
return val;
},
nearestPowerOfTwo (val) {
return Math.pow(2, Math.round(Math.log(val) / Math.log(2)));
},
random (min, max) {
const diff = max - min;
return Math.random() * diff + min;
},
smoothstep (min, max, x) {
if (x <= min) return 0;
if (x >= max) return 1;
x = (x - min) / (max - min);
return x * x * (3 - 2 * x);
},
smootherstep (min, max, x) {
if (x <= min) return 0;
if (x >= max) return 1;
x = (x - min) / (max - min);
return x * x * x * (x * (x * 6 - 15) + 10);
},
roundUp (numToRound, multiple) {
if (multiple === 0) {
return numToRound;
}
return Math.ceil(numToRound / multiple) * multiple;
},
between (num, a, b, inclusive) {
const min = Math.min(a, b);
const max = Math.max(a, b);
return inclusive ? num >= min && num <= max : num > min && num < max;
}
};
class Color {
clone() {
const cstr = this.constructor;
return new cstr(this.r, this.g, this.b, this.a);
}
copy(rhs) {
this.r = rhs.r;
this.g = rhs.g;
this.b = rhs.b;
this.a = rhs.a;
return this;
}
equals(rhs) {
return this.r === rhs.r && this.g === rhs.g && this.b === rhs.b && this.a === rhs.a;
}
set(r, g, b, a) {
if (a === undefined) a = 1;
this.r = r;
this.g = g;
this.b = b;
this.a = a;
return this;
}
lerp(lhs, rhs, alpha) {
this.r = lhs.r + alpha * (rhs.r - lhs.r);
this.g = lhs.g + alpha * (rhs.g - lhs.g);
this.b = lhs.b + alpha * (rhs.b - lhs.b);
this.a = lhs.a + alpha * (rhs.a - lhs.a);
return this;
}
linear(src) {
if (src === undefined) src = this;
this.r = Math.pow(src.r, 2.2);
this.g = Math.pow(src.g, 2.2);
this.b = Math.pow(src.b, 2.2);
this.a = src.a;
return this;
}
gamma(src) {
if (src === undefined) src = this;
this.r = Math.pow(src.r, 1 / 2.2);
this.g = Math.pow(src.g, 1 / 2.2);
this.b = Math.pow(src.b, 1 / 2.2);
this.a = src.a;
return this;
}
mulScalar(scalar) {
this.r *= scalar;
this.g *= scalar;
this.b *= scalar;
return this;
}
fromString(hex) {
const i = parseInt(hex.replace('#', '0x'), 16);
let bytes;
if (hex.length > 7) {
bytes = math.intToBytes32(i);
} else {
bytes = math.intToBytes24(i);
bytes[3] = 255;
}
this.set(bytes[0] / 255, bytes[1] / 255, bytes[2] / 255, bytes[3] / 255);
return this;
}
fromArray(arr, offset) {
if (offset === undefined) offset = 0;
var _arr_offset;
this.r = (_arr_offset = arr[offset]) != null ? _arr_offset : this.r;
var _arr_;
this.g = (_arr_ = arr[offset + 1]) != null ? _arr_ : this.g;
var _arr_1;
this.b = (_arr_1 = arr[offset + 2]) != null ? _arr_1 : this.b;
var _arr_2;
this.a = (_arr_2 = arr[offset + 3]) != null ? _arr_2 : this.a;
return this;
}
toString(alpha, asArray) {
const { r, g, b, a } = this;
if (asArray || r > 1 || g > 1 || b > 1) {
return r.toFixed(3) + ", " + g.toFixed(3) + ", " + b.toFixed(3) + ", " + a.toFixed(3);
}
let s = "#" + ((1 << 24) + (Math.round(r * 255) << 16) + (Math.round(g * 255) << 8) + Math.round(b * 255)).toString(16).slice(1);
if (alpha === true) {
const aa = Math.round(a * 255).toString(16);
if (this.a < 16 / 255) {
s += "0" + aa;
} else {
s += aa;
}
}
return s;
}
toArray(arr, offset, alpha) {
if (arr === undefined) arr = [];
if (offset === undefined) offset = 0;
if (alpha === undefined) alpha = true;
arr[offset] = this.r;
arr[offset + 1] = this.g;
arr[offset + 2] = this.b;
if (alpha) {
arr[offset + 3] = this.a;
}
return arr;
}
constructor(r = 0, g = 0, b = 0, a = 1){
const length = r.length;
if (length === 3 || length === 4) {
this.r = r[0];
this.g = r[1];
this.b = r[2];
var _r_;
this.a = (_r_ = r[3]) != null ? _r_ : 1;
} else {
this.r = r;
this.g = g;
this.b = b;
this.a = a;
}
}
}
Color.BLACK = Object.freeze(new Color(0, 0, 0, 1));
Color.BLUE = Object.freeze(new Color(0, 0, 1, 1));
Color.CYAN = Object.freeze(new Color(0, 1, 1, 1));
Color.GRAY = Object.freeze(new Color(0.5, 0.5, 0.5, 1));
Color.GREEN = Object.freeze(new Color(0, 1, 0, 1));
Color.MAGENTA = Object.freeze(new Color(1, 0, 1, 1));
Color.RED = Object.freeze(new Color(1, 0, 0, 1));
Color.WHITE = Object.freeze(new Color(1, 1, 1, 1));
Color.YELLOW = Object.freeze(new Color(1, 1, 0, 1));
class CurveEvaluator {
evaluate(time, forceReset) {
if (forceReset === undefined) forceReset = false;
if (forceReset || time < this._left || time >= this._right) {
this._reset(time);
}
let result;
const type = this._curve.type;
if (type === CURVE_STEP) {
result = this._p0;
} else {
const t = this._recip === 0 ? 0 : (time - this._left) * this._recip;
if (type === CURVE_LINEAR) {
result = math.lerp(this._p0, this._p1, t);
} else if (type === CURVE_SMOOTHSTEP) {
result = math.lerp(this._p0, this._p1, t * t * (3 - 2 * t));
} else {
result = this._evaluateHermite(this._p0, this._p1, this._m0, this._m1, t);
}
}
return result;
}
_reset(time) {
const keys = this._curve.keys;
const len = keys.length;
if (!len) {
this._left = -Infinity;
this._right = Infinity;
this._recip = 0;
this._p0 = this._p1 = this._m0 = this._m1 = 0;
} else {
if (time < keys[0][0]) {
this._left = -Infinity;
this._right = keys[0][0];
this._recip = 0;
this._p0 = this._p1 = keys[0][1];
this._m0 = this._m1 = 0;
} else if (time >= keys[len - 1][0]) {
this._left = keys[len - 1][0];
this._right = Infinity;
this._recip = 0;
this._p0 = this._p1 = keys[len - 1][1];
this._m0 = this._m1 = 0;
} else {
let index = 0;
while(time >= keys[index + 1][0]){
index++;
}
this._left = keys[index][0];
this._right = keys[index + 1][0];
const diff = 1.0 / (this._right - this._left);
this._recip = isFinite(diff) ? diff : 0;
this._p0 = keys[index][1];
this._p1 = keys[index + 1][1];
if (this._curve.type === CURVE_SPLINE) {
this._calcTangents(keys, index);
}
}
}
}
_calcTangents(keys, index) {
let a;
const b = keys[index];
const c = keys[index + 1];
let d;
if (index === 0) {
a = [
keys[0][0] + (keys[0][0] - keys[1][0]),
keys[0][1] + (keys[0][1] - keys[1][1])
];
} else {
a = keys[index - 1];
}
if (index === keys.length - 2) {
d = [
keys[index + 1][0] + (keys[index + 1][0] - keys[index][0]),
keys[index + 1][1] + (keys[index + 1][1] - keys[index][1])
];
} else {
d = keys[index + 2];
}
if (this._curve.type === CURVE_SPLINE) {
const s1_ = 2 * (c[0] - b[0]) / (c[0] - a[0]);
const s2_ = 2 * (c[0] - b[0]) / (d[0] - b[0]);
this._m0 = this._curve.tension * (isFinite(s1_) ? s1_ : 0) * (c[1] - a[1]);
this._m1 = this._curve.tension * (isFinite(s2_) ? s2_ : 0) * (d[1] - b[1]);
} else {
const s1 = (c[0] - b[0]) / (b[0] - a[0]);
const s2 = (c[0] - b[0]) / (d[0] - c[0]);
const a_ = b[1] + (a[1] - b[1]) * (isFinite(s1) ? s1 : 0);
const d_ = c[1] + (d[1] - c[1]) * (isFinite(s2) ? s2 : 0);
const tension = this._curve.tension;
this._m0 = tension * (c[1] - a_);
this._m1 = tension * (d_ - b[1]);
}
}
_evaluateHermite(p0, p1, m0, m1, t) {
const t2 = t * t;
const twot = t + t;
const omt = 1 - t;
const omt2 = omt * omt;
return p0 * ((1 + twot) * omt2) + m0 * (t * omt2) + p1 * (t2 * (3 - twot)) + m1 * (t2 * (t - 1));
}
constructor(curve, time = 0){
this._left = -Infinity;
this._right = Infinity;
this._recip = 0;
this._p0 = 0;
this._p1 = 0;
this._m0 = 0;
this._m1 = 0;
this._curve = curve;
this._reset(time);
}
}
class Curve {
get length() {
return this.keys.length;
}
add(time, value) {
const keys = this.keys;
const len = keys.length;
let i = 0;
for(; i < len; i++){
if (keys[i][0] > time) {
break;
}
}
const key = [
time,
value
];
this.keys.splice(i, 0, key);
return key;
}
get(index) {
return this.keys[index];
}
sort() {
this.keys.sort((a, b)=>a[0] - b[0]);
}
value(time) {
return this._eval.evaluate(time, true);
}
closest(time) {
const keys = this.keys;
const length = keys.length;
let min = 2;
let result = null;
for(let i = 0; i < length; i++){
const diff = Math.abs(time - keys[i][0]);
if (min >= diff) {
min = diff;
result = keys[i];
} else {
break;
}
}
return result;
}
clone() {
const result = new this.constructor();
result.keys = this.keys.map((key)=>[
...key
]);
result.type = this.type;
result.tension = this.tension;
return result;
}
quantize(precision) {
precision = Math.max(precision, 2);
const values = new Float32Array(precision);
const step = 1.0 / (precision - 1);
values[0] = this._eval.evaluate(0, true);
for(let i = 1; i < precision; i++){
values[i] = this._eval.evaluate(step * i);
}
return values;
}
quantizeClamped(precision, min, max) {
const result = this.quantize(precision);
for(let i = 0; i < result.length; ++i){