Hugging Face's logo

Spaces:
banana-projects
/
web3d
Running

App Files Community
1
web3d / node_modules /three /examples /js /libs /o3dgc.js
julien-c's picture
julien-c HF staff
do not gitignore the builds
6cd9596
raw
history blame
131 kB
/*global ArrayBuffer, Uint32Array, Int32Array, Float32Array, Int8Array, Uint8Array, window, performance, Console*/
/*
Copyright (c) 2013 Khaled Mammou - Advanced Micro Devices, Inc.
Permission is hereby granted, free of charge, to any person obtaining a copy
of this software and associated documentation files (the "Software"), to deal
in the Software without restriction, including without limitation the rights
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the Software is
furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in
all copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
THE SOFTWARE.
*/
var o3dgc = (function () {
"use strict";
var module, local;
module = {};
local = {};
local.O3DGC_BINARY_STREAM_BITS_PER_SYMBOL0 = 7;
local.O3DGC_BINARY_STREAM_MAX_SYMBOL0 = 127; // ((1 << O3DGC_BINARY_STREAM_BITS_PER_SYMBOL0) >>> 0) - 1;
local.O3DGC_BINARY_STREAM_BITS_PER_SYMBOL1 = 6;
local.O3DGC_BINARY_STREAM_MAX_SYMBOL1 = 63; // ((1 << O3DGC_BINARY_STREAM_BITS_PER_SYMBOL1) >>> 0) - 1;
local.O3DGC_BINARY_STREAM_NUM_SYMBOLS_UINT32 = 5; // Math.floor((32 + O3DGC_BINARY_STREAM_BITS_PER_SYMBOL0 - 1) / O3DGC_BINARY_STREAM_BITS_PER_SYMBOL0);
local.O3DGC_BIG_ENDIAN = 0;
local.O3DGC_LITTLE_ENDIAN = 1;
local.O3DGC_MAX_DOUBLE = 1.79769e+308;
local.O3DGC_MIN_LONG = -2147483647;
local.O3DGC_MAX_LONG = 2147483647;
local.O3DGC_MAX_UCHAR8 = 255;
local.O3DGC_MAX_TFAN_SIZE = 256;
local.O3DGC_MAX_ULONG = 4294967295;
local.O3DGC_SC3DMC_START_CODE = 0x00001F1;
local.O3DGC_DV_START_CODE = 0x00001F2;
local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES = 256;
local.O3DGC_SC3DMC_MAX_NUM_INT_ATTRIBUTES = 256;
local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES = 32;
local.O3DGC_SC3DMC_MAX_PREDICTION_NEIGHBORS = 2;
local.O3DGC_SC3DMC_BINARIZATION_FL = 0; // Fixed Length (not supported)
local.O3DGC_SC3DMC_BINARIZATION_BP = 1; // BPC (not supported)
local.O3DGC_SC3DMC_BINARIZATION_FC = 2; // 4 bits Coding (not supported)
local.O3DGC_SC3DMC_BINARIZATION_AC = 3; // Arithmetic Coding (not supported)
local.O3DGC_SC3DMC_BINARIZATION_AC_EGC = 4; // Arithmetic Coding & EGCk
local.O3DGC_SC3DMC_BINARIZATION_ASCII = 5; // Arithmetic Coding & EGCk
local.O3DGC_STREAM_TYPE_UNKOWN = 0;
local.O3DGC_STREAM_TYPE_ASCII = 1;
local.O3DGC_STREAM_TYPE_BINARY = 2;
local.O3DGC_SC3DMC_NO_PREDICTION = 0; // supported
local.O3DGC_SC3DMC_DIFFERENTIAL_PREDICTION = 1; // supported
local.O3DGC_SC3DMC_XOR_PREDICTION = 2; // not supported
local.O3DGC_SC3DMC_ADAPTIVE_DIFFERENTIAL_PREDICTION = 3; // not supported
local.O3DGC_SC3DMC_CIRCULAR_DIFFERENTIAL_PREDICTION = 4; // not supported
local.O3DGC_SC3DMC_PARALLELOGRAM_PREDICTION = 5; // supported
local.O3DGC_SC3DMC_SURF_NORMALS_PREDICTION = 6; // supported
local.O3DGC_SC3DMC_ENCODE_MODE_QBCR = 0; // not supported
local.O3DGC_SC3DMC_ENCODE_MODE_SVA = 1; // not supported
local.O3DGC_SC3DMC_ENCODE_MODE_TFAN = 2; // supported
local.O3DGC_DYNAMIC_VECTOR_ENCODE_MODE_LIFT = 0;
local.O3DGC_MIN_NEIGHBORS_SIZE = 128;
local.O3DGC_MIN_NUM_NEIGHBORS_SIZE = 16;
local.O3DGC_TFANS_MIN_SIZE_ALLOCATED_VERTICES_BUFFER = 128;
local.O3DGC_TFANS_MIN_SIZE_TFAN_SIZE_BUFFER = 8;
local.O3DGC_DEFAULT_VECTOR_SIZE = 32;
module.O3DGC_IFS_FLOAT_ATTRIBUTE_TYPE_UNKOWN = 0;
module.O3DGC_IFS_FLOAT_ATTRIBUTE_TYPE_POSITION = 1;
module.O3DGC_IFS_FLOAT_ATTRIBUTE_TYPE_NORMAL = 2;
module.O3DGC_IFS_FLOAT_ATTRIBUTE_TYPE_COLOR = 3;
module.O3DGC_IFS_FLOAT_ATTRIBUTE_TYPE_TEXCOORD = 4;
module.O3DGC_IFS_FLOAT_ATTRIBUTE_TYPE_WEIGHT = 5;
module.O3DGC_IFS_INT_ATTRIBUTE_TYPE_UNKOWN = 0;
module.O3DGC_IFS_INT_ATTRIBUTE_TYPE_INDEX = 1;
module.O3DGC_IFS_INT_ATTRIBUTE_TYPE_JOINT_ID = 2;
module.O3DGC_IFS_INT_ATTRIBUTE_TYPE_INDEX_BUFFER_ID = 3;
module.O3DGC_OK = 0;
module.O3DGC_ERROR_BUFFER_FULL = 1;
module.O3DGC_ERROR_CORRUPTED_STREAM = 5;
module.O3DGC_ERROR_NON_SUPPORTED_FEATURE = 6;
module.O3DGC_ERROR_AC = 7;
function SystemEndianness() {
var a, b, c;
b = new ArrayBuffer(4);
a = new Uint32Array(b);
c = new Uint8Array(b);
a[0] = 1;
if (c[0] === 1) {
return local.O3DGC_LITTLE_ENDIAN;
}
return local.O3DGC_BIG_ENDIAN;
}
// SC3DMCStats class
module.SC3DMCStats = function () {
this.m_timeCoord = 0;
this.m_timeNormal = 0;
this.m_timeCoordIndex = 0;
this.m_timeFloatAttribute = new Float32Array(local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES);
this.m_timeIntAttribute = new Float32Array(local.O3DGC_SC3DMC_MAX_NUM_INT_ATTRIBUTES);
this.m_timeReorder = 0;
this.m_streamSizeCoord = 0;
this.m_streamSizeNormal = 0;
this.m_streamSizeCoordIndex = 0;
this.m_streamSizeFloatAttribute = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES);
this.m_streamSizeIntAttribute = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_INT_ATTRIBUTES);
};
// SC3DMCTriplet class
module.SC3DMCTriplet = function (a, b, c) {
this.m_a = a;
this.m_b = b;
this.m_c = c;
};
module.SC3DMCTriplet.prototype.Less = function (rhs) {
var res;
if (this.m_c !== rhs.m_c) {
res = (this.m_c < rhs.m_c);
} else if (this.m_b !== rhs.m_b) {
res = (this.m_b < rhs.m_b);
} else {
res = (this.m_a < rhs.m_a);
}
return res;
};
module.SC3DMCTriplet.prototype.Equal = function (rhs) {
return (this.m_c === rhs.m_c && this.m_b === rhs.m_b && this.m_a === rhs.m_a);
};
// SC3DMCPredictor class
module.SC3DMCPredictor = function () {
this.m_id = new module.SC3DMCTriplet(-1, -1, -1);
this.m_pred = new Float32Array(local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES);
};
// fix me: optimize this function (e.g., binary search)
function InsertPredictor(e, nPred, list, dimFloatArray) {
var pos, foundOrInserted, j, j1, j0, h, i;
pos = -1;
foundOrInserted = false;
j1 = nPred.m_value;
j0 = 0;
for (j = j0; j < j1; ++j) {
if (e.Equal(list[j].m_id)) {
foundOrInserted = true;
break;
} else if (e.Less(list[j].m_id)) {
if (nPred.m_value < local.O3DGC_SC3DMC_MAX_PREDICTION_NEIGHBORS) {
++nPred.m_value;
}
for (h = nPred.m_value - 1; h > j; --h) {
list[h].m_id.m_a = list[h - 1].m_id.m_a;
list[h].m_id.m_b = list[h - 1].m_id.m_b;
list[h].m_id.m_c = list[h - 1].m_id.m_c;
for (i = 0; i < dimFloatArray; ++i) {
list[h].m_pred[i] = list[h - 1].m_pred[i];
}
}
list[j].m_id.m_a = e.m_a;
list[j].m_id.m_b = e.m_b;
list[j].m_id.m_c = e.m_c;
pos = j;
foundOrInserted = true;
break;
}
}
if (!foundOrInserted && nPred.m_value < local.O3DGC_SC3DMC_MAX_PREDICTION_NEIGHBORS) {
pos = nPred.m_value++;
list[pos].m_id.m_a = e.m_a;
list[pos].m_id.m_b = e.m_b;
list[pos].m_id.m_c = e.m_c;
}
return pos;
}
// Timer class
if (typeof window.performance === 'undefined') {
window.performance = {};
}
if (!window.performance.now) {
local.nowOffset = Date.now();
if (performance.timing && performance.timing.navigationStart) {
local.nowOffset = performance.timing.navigationStart;
}
window.performance.now = function now() {
return Date.now() - local.nowOffset;
};
}
module.Timer = function () {
this.m_start = 0;
this.m_end = 0;
};
module.Timer.prototype.Tic = function () {
this.m_start = window.performance.now();
};
module.Timer.prototype.Toc = function () {
this.m_end = window.performance.now();
};
module.Timer.prototype.GetElapsedTime = function () {
return this.m_end - this.m_start;
};
// Vec3 class
module.Vec3 = function (x, y, z) {
this.m_x = x;
this.m_y = y;
this.m_z = z;
};
module.Vec3.prototype.Set = function (x, y, z) {
this.m_x = x;
this.m_y = y;
this.m_z = z;
};
module.Vec3.prototype.Sub = function (lhs, rhs) {
this.m_x = lhs.m_x - rhs.m_x;
this.m_y = lhs.m_y - rhs.m_y;
this.m_z = lhs.m_z - rhs.m_z;
};
module.Vec3.prototype.Add = function (lhs, rhs) {
this.m_x = lhs.m_x + rhs.m_x;
this.m_y = lhs.m_y + rhs.m_y;
this.m_z = lhs.m_z + rhs.m_z;
};
module.Vec3.prototype.SelfAdd = function (v) {
this.m_x += v.m_x;
this.m_y += v.m_y;
this.m_z += v.m_z;
};
module.Vec3.prototype.Cross = function (lhs, rhs) {
this.m_x = lhs.m_y * rhs.m_z - lhs.m_z * rhs.m_y;
this.m_y = lhs.m_z * rhs.m_x - lhs.m_x * rhs.m_z;
this.m_z = lhs.m_x * rhs.m_y - lhs.m_y * rhs.m_x;
};
module.Vec3.prototype.GetNorm = function () {
return Math.sqrt(this.m_x * this.m_x + this.m_y * this.m_y + this.m_z * this.m_z);
};
function SphereToCube(vin, vout) {
var ax, ay, az;
ax = Math.abs(vin.m_x);
ay = Math.abs(vin.m_y);
az = Math.abs(vin.m_z);
if (az >= ax && az >= ay) {
if (vin.m_z >= 0) {
vout.m_z = 0;
vout.m_x = vin.m_x;
vout.m_y = vin.m_y;
} else {
vout.m_z = 1;
vout.m_x = -vin.m_x;
vout.m_y = -vin.m_y;
}
} else if (ay >= ax && ay >= az) {
if (vin.m_y >= 0) {
vout.m_z = 2;
vout.m_x = vin.m_z;
vout.m_y = vin.m_x;
} else {
vout.m_z = 3;
vout.m_x = -vin.m_z;
vout.m_y = -vin.m_x;
}
} else {
if (vin.m_x >= 0) {
vout.m_z = 4;
vout.m_x = vin.m_y;
vout.m_y = vin.m_z;
} else {
vout.m_z = 5;
vout.m_x = -vin.m_y;
vout.m_y = -vin.m_z;
}
}
}
local.CubeToSphere = {
0: function (vin, vout) {
vout.m_x = vin.m_x;
vout.m_y = vin.m_y;
vout.m_z = Math.sqrt(Math.max(0.0, 1.0 - vout.m_x * vout.m_x - vout.m_y * vout.m_y));
},
1: function (vin, vout) {
vout.m_x = -vin.m_x;
vout.m_y = -vin.m_y;
vout.m_z = -Math.sqrt(Math.max(0.0, 1.0 - vout.m_x * vout.m_x - vout.m_y * vout.m_y));
},
2: function (vin, vout) {
vout.m_z = vin.m_x;
vout.m_x = vin.m_y;
vout.m_y = Math.sqrt(Math.max(0.0, 1.0 - vout.m_x * vout.m_x - vout.m_z * vout.m_z));
},
3: function (vin, vout) {
vout.m_z = -vin.m_x;
vout.m_x = -vin.m_y;
vout.m_y = -Math.sqrt(Math.max(0.0, 1.0 - vout.m_x * vout.m_x - vout.m_z * vout.m_z));
},
4: function (vin, vout) {
vout.m_y = vin.m_x;
vout.m_z = vin.m_y;
vout.m_x = Math.sqrt(Math.max(0.0, 1.0 - vout.m_y * vout.m_y - vout.m_z * vout.m_z));
},
5: function (vin, vout) {
vout.m_y = -vin.m_x;
vout.m_z = -vin.m_y;
vout.m_x = -Math.sqrt(Math.max(0.0, 1.0 - vout.m_y * vout.m_y - vout.m_z * vout.m_z));
}
};
function IntToUInt(value) {
return (value < 0) ? (-1 - (2 * value)) : (2 * value);
}
function UIntToInt(uiValue) {
return (uiValue & 1) ? -((uiValue + 1) >>> 1) : ((uiValue >>> 1));
}
module.Iterator = function () {
this.m_count = 0;
};
module.NumberRef = function () {
this.m_value = 0;
};
// BinaryStream class
module.BinaryStream = function (buffer) {
this.m_endianness = SystemEndianness();
this.m_buffer = buffer;
this.m_stream = new Uint8Array(this.m_buffer);
this.m_localBuffer = new ArrayBuffer(4);
this.m_localBufferViewUChar8 = new Uint8Array(this.m_localBuffer);
this.m_localBufferViewFloat32 = new Float32Array(this.m_localBuffer);
this.m_localBufferViewUInt32 = new Uint32Array(this.m_localBuffer);
};
module.BinaryStream.prototype.ReadFloat32Bin = function (bsIterator) {
if (this.m_endianness === local.O3DGC_BIG_ENDIAN) {
this.m_localBufferViewUChar8[3] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[2] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[1] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[0] = this.m_stream[bsIterator.m_count++];
} else {
this.m_localBufferViewUChar8[0] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[1] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[2] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[3] = this.m_stream[bsIterator.m_count++];
}
return this.m_localBufferViewFloat32[0];
};
module.BinaryStream.prototype.ReadUInt32Bin = function (bsIterator) {
if (this.m_endianness === local.O3DGC_BIG_ENDIAN) {
this.m_localBufferViewUChar8[3] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[2] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[1] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[0] = this.m_stream[bsIterator.m_count++];
} else {
this.m_localBufferViewUChar8[0] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[1] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[2] = this.m_stream[bsIterator.m_count++];
this.m_localBufferViewUChar8[3] = this.m_stream[bsIterator.m_count++];
}
return this.m_localBufferViewUInt32[0];
};
module.BinaryStream.prototype.ReadUChar8Bin = function (bsIterator) {
return this.m_stream[bsIterator.m_count++];
};
module.BinaryStream.prototype.ReadUInt32ASCII = function (bsIterator) {
var value, shift, i;
value = 0;
shift = 0;
for (i = 0; i < local.O3DGC_BINARY_STREAM_NUM_SYMBOLS_UINT32; ++i) {
value += (this.m_stream[bsIterator.m_count++] << shift) >>> 0;
shift += local.O3DGC_BINARY_STREAM_BITS_PER_SYMBOL0;
}
return value;
};
module.BinaryStream.prototype.ReadFloat32ASCII = function (bsIterator) {
var value = this.ReadUInt32ASCII(bsIterator);
if (this.m_endianness === local.O3DGC_BIG_ENDIAN) {
this.m_localBufferViewUChar8[3] = value & local.O3DGC_MAX_UCHAR8;
value >>>= 8;
this.m_localBufferViewUChar8[2] = value & local.O3DGC_MAX_UCHAR8;
value >>>= 8;
this.m_localBufferViewUChar8[1] = value & local.O3DGC_MAX_UCHAR8;
value >>>= 8;
this.m_localBufferViewUChar8[0] = value & local.O3DGC_MAX_UCHAR8;
} else {
this.m_localBufferViewUChar8[0] = value & local.O3DGC_MAX_UCHAR8;
value >>>= 8;
this.m_localBufferViewUChar8[1] = value & local.O3DGC_MAX_UCHAR8;
value >>>= 8;
this.m_localBufferViewUChar8[2] = value & local.O3DGC_MAX_UCHAR8;
value >>>= 8;
this.m_localBufferViewUChar8[3] = value & local.O3DGC_MAX_UCHAR8;
}
return this.m_localBufferViewFloat32[0];
};
module.BinaryStream.prototype.ReadIntASCII = function (bsIterator) {
return UIntToInt(this.ReadUIntASCII(bsIterator));
};
module.BinaryStream.prototype.ReadUIntASCII = function (bsIterator) {
var i, x, value;
value = this.m_stream[bsIterator.m_count++];
if (value === local.O3DGC_BINARY_STREAM_MAX_SYMBOL0) {
i = 0;
do {
x = this.m_stream[bsIterator.m_count++];
value += ((x >>> 1) << i) >>> 0;
i += local.O3DGC_BINARY_STREAM_BITS_PER_SYMBOL1;
} while (x & 1);
}
return value;
};
module.BinaryStream.prototype.ReadUCharASCII = function (bsIterator) {
return this.m_stream[bsIterator.m_count++];
};
module.BinaryStream.prototype.ReadFloat32 = function (bsIterator, streamType) {
if (streamType === local.O3DGC_STREAM_TYPE_ASCII) {
return this.ReadFloat32ASCII(bsIterator);
}
return this.ReadFloat32Bin(bsIterator);
};
module.BinaryStream.prototype.ReadUInt32 = function (bsIterator, streamType) {
if (streamType === local.O3DGC_STREAM_TYPE_ASCII) {
return this.ReadUInt32ASCII(bsIterator);
}
return this.ReadUInt32Bin(bsIterator);
};
module.BinaryStream.prototype.ReadUChar = function (bsIterator, streamType) {
if (streamType === local.O3DGC_STREAM_TYPE_ASCII) {
return this.ReadUCharASCII(bsIterator);
}
return this.ReadUChar8Bin(bsIterator);
};
module.BinaryStream.prototype.GetBuffer = function (bsIterator, size) {
return new Uint8Array(this.m_buffer, bsIterator.m_count, size);
};
// Copyright (c) 2004 Amir Said ([email protected]) & William A. Pearlman ([email protected])
// All rights reserved.
local.O3DGC_AC_MIN_LENGTH = 0x01000000; // threshold for renormalization
local.O3DGC_AC_MAX_LENGTH = 0xFFFFFFFF; // maximum AC interval length
local.O3DGC_AC_BM_LENGTH_SHIFT = 13; // Maximum values for binary models length bits discarded before mult.
local.O3DGC_AC_BM_MAX_COUNT = (1 << local.O3DGC_AC_BM_LENGTH_SHIFT) >>> 0; // for adaptive models
local.O3DGC_AC_DM_LENGTH_SHIFT = 15; // Maximum values for general models length bits discarded before mult.
local.O3DGC_AC_DM_MAX_COUNT = (1 << local.O3DGC_AC_DM_LENGTH_SHIFT) >>> 0; // for adaptive models
// StaticBitModel class
module.StaticBitModel = function () {
this.m_bit0Prob = (1 << (local.O3DGC_AC_BM_LENGTH_SHIFT - 1)) >>> 0; // p0 = 0.5
};
module.StaticBitModel.prototype.SetProbability = function (p) {
this.m_bit0Prob = Math.floor(p * ((1 << local.O3DGC_AC_BM_LENGTH_SHIFT) >>> 0));
};
// AdaptiveBitModel class
module.AdaptiveBitModel = function () {
// initialization to equiprobable model
this.m_updateCycle = 4;
this.m_bitsUntilUpdate = 4;
this.m_bit0Prob = (1 << (local.O3DGC_AC_BM_LENGTH_SHIFT - 1)) >>> 0;
this.m_bit0Count = 1;
this.m_bitCount = 2;
};
module.AdaptiveBitModel.prototype.Reset = function () {
this.m_updateCycle = 4;
this.m_bitsUntilUpdate = 4;
this.m_bit0Prob = (1 << (local.O3DGC_AC_BM_LENGTH_SHIFT - 1)) >>> 0;
this.m_bit0Count = 1;
this.m_bitCount = 2;
};
module.AdaptiveBitModel.prototype.Update = function () {
// halve counts when a threshold is reached
if ((this.m_bitCount += this.m_updateCycle) > local.O3DGC_AC_BM_MAX_COUNT) {
this.m_bitCount = (this.m_bitCount + 1) >>> 1;
this.m_bit0Count = (this.m_bit0Count + 1) >>> 1;
if (this.m_bit0Count === this.m_bitCount) {
++this.m_bitCount;
}
}
// compute scaled bit 0 probability
var scale = Math.floor(0x80000000 / this.m_bitCount);
this.m_bit0Prob = (this.m_bit0Count * scale) >>> (31 - local.O3DGC_AC_BM_LENGTH_SHIFT);
// set frequency of model updates
this.m_updateCycle = (5 * this.m_updateCycle) >>> 2;
if (this.m_updateCycle > 64) {
this.m_updateCycle = 64;
}
this.m_bitsUntilUpdate = this.m_updateCycle;
};
// AdaptiveDataModel class
module.AdaptiveDataModel = function () {
this.m_buffer = {};
this.m_distribution = {};
this.m_symbolCount = {};
this.m_decoderTable = {};
this.m_totalCount = 0;
this.m_updateCycle = 0;
this.m_symbolsUntilUpdate = 0;
this.m_dataSymbols = 0;
this.m_lastSymbol = 0;
this.m_tableSize = 0;
this.m_tableShift = 0;
};
module.AdaptiveDataModel.prototype.Update = function () {
var n, sum, s, scale, k, max_cycle, w;
// halve counts when a threshold is reached
if ((this.m_totalCount += this.m_updateCycle) > local.O3DGC_AC_DM_MAX_COUNT) {
this.m_totalCount = 0;
for (n = 0; n < this.m_dataSymbols; ++n) {
this.m_totalCount += (this.m_symbolCount[n] = (this.m_symbolCount[n] + 1) >>> 1);
}
}
// compute cumulative distribution, decoder table
sum = 0;
s = 0;
scale = Math.floor(0x80000000 / this.m_totalCount);
if (this.m_tableSize === 0) {
for (k = 0; k < this.m_dataSymbols; ++k) {
this.m_distribution[k] = (scale * sum) >>> (31 - local.O3DGC_AC_DM_LENGTH_SHIFT);
sum += this.m_symbolCount[k];
}
} else {
for (k = 0; k < this.m_dataSymbols; ++k) {
this.m_distribution[k] = (scale * sum) >>> (31 - local.O3DGC_AC_DM_LENGTH_SHIFT);
sum += this.m_symbolCount[k];
w = this.m_distribution[k] >>> this.m_tableShift;
while (s < w) {
this.m_decoderTable[++s] = k - 1;
}
}
this.m_decoderTable[0] = 0;
while (s <= this.m_tableSize) {
this.m_decoderTable[++s] = this.m_dataSymbols - 1;
}
}
// set frequency of model updates
this.m_updateCycle = (5 * this.m_updateCycle) >>> 2;
max_cycle = ((this.m_dataSymbols + 6) << 3) >>> 0;
if (this.m_updateCycle > max_cycle) {
this.m_updateCycle = max_cycle;
}
this.m_symbolsUntilUpdate = this.m_updateCycle;
};
module.AdaptiveDataModel.prototype.Reset = function () {
var k;
if (this.m_dataSymbols === 0) {
return;
}
// restore probability estimates to uniform distribution
this.m_totalCount = 0;
this.m_updateCycle = this.m_dataSymbols;
for (k = 0; k < this.m_dataSymbols; ++k) {
this.m_symbolCount[k] = 1;
}
this.Update();
this.m_symbolsUntilUpdate = this.m_updateCycle = (this.m_dataSymbols + 6) >>> 1;
};
module.AdaptiveDataModel.prototype.SetAlphabet = function (number_of_symbols) {
if ((number_of_symbols < 2) || (number_of_symbols > (1 << 11))) {
Console.log("invalid number of data symbols");
return module.O3DGC_ERROR_AC;
}
if (this.m_dataSymbols !== number_of_symbols) { // assign memory for data model
this.m_dataSymbols = number_of_symbols;
this.m_lastSymbol = this.m_dataSymbols - 1;
// define size of table for fast decoding
if (this.m_dataSymbols > 16) {
var table_bits = 3;
while (this.m_dataSymbols > ((1 << (table_bits + 2)) >>> 0)) {
++table_bits;
}
this.m_tableSize = (1 << table_bits) >>> 0;
this.m_tableShift = local.O3DGC_AC_DM_LENGTH_SHIFT - table_bits;
this.m_buffer = new ArrayBuffer(4 * (2 * this.m_dataSymbols + this.m_tableSize + 2));
this.m_distribution = new Uint32Array(this.m_buffer, 0, this.m_dataSymbols);
this.m_symbolCount = new Uint32Array(this.m_buffer, 4 * this.m_dataSymbols, this.m_dataSymbols);
this.m_decoderTable = new Uint32Array(this.m_buffer, 8 * this.m_dataSymbols, this.m_tableSize + 2);
} else {// small alphabet: no table needed
this.m_tableSize = this.m_tableShift = 0;
this.m_buffer = new ArrayBuffer(4 * 2 * this.m_dataSymbols);
this.m_distribution = new Uint32Array(this.m_buffer, 0, this.m_dataSymbols);
this.m_symbolCount = new Uint32Array(this.m_buffer, 4 * this.m_dataSymbols, this.m_dataSymbols);
this.m_decoderTable = {};
}
}
this.Reset(); // initialize model
return module.O3DGC_OK;
};
// ArithmeticDecoder class
module.ArithmeticDecoder = function () {
this.m_codeBuffer = {};
this.m_acShift = 0;
this.m_base = 0;
this.m_value = 0;
this.m_length = 0; // arithmetic coding state
this.m_bufferSize = 0;
this.m_mode = 0; // mode: 0 = undef, 1 = encoder, 2 = decoder
};
module.ArithmeticDecoder.prototype.SetBuffer = function (max_code_bytes, user_buffer) {
if (max_code_bytes === 0) {
Console.log("invalid codec buffer size");
return module.O3DGC_ERROR_AC;
}
if (this.m_mode !== 0) {
Console.log("cannot set buffer while encoding or decoding");
return module.O3DGC_ERROR_AC;
}
this.m_bufferSize = max_code_bytes;
this.m_codeBuffer = user_buffer;
};
module.ArithmeticDecoder.prototype.StartDecoder = function () {
if (this.m_mode !== 0) {
Console.log("cannot start decoder");
return module.O3DGC_ERROR_AC;
}
if (this.m_bufferSize === 0) {
Console.log("no code buffer set");
return module.O3DGC_ERROR_AC;
}
// initialize decoder: interval, pointer, initial code value
this.m_mode = 2;
this.m_length = local.O3DGC_AC_MAX_LENGTH;
this.m_acShift = 3;
this.m_value = ((this.m_codeBuffer[0] << 24) | (this.m_codeBuffer[1] << 16) | (this.m_codeBuffer[2] << 8) | (this.m_codeBuffer[3])) >>> 0;
};
module.ArithmeticDecoder.prototype.StopDecoder = function () {
if (this.m_mode !== 2) {
Console.log("invalid to stop decoder");
return module.O3DGC_ERROR_AC;
}
this.m_mode = 0;
};
module.ArithmeticDecoder.prototype.GetBit = function () {
this.m_length >>>= 1; // halve interval
var bit = (this.m_value >= this.m_length); // decode bit
if (bit) {
this.m_value -= this.m_length; // move base
}
if (this.m_length < local.O3DGC_AC_MIN_LENGTH) {
this.RenormDecInterval(); // renormalization
}
return bit;
};
module.ArithmeticDecoder.prototype.GetBits = function (bits) {
var s = Math.floor(this.m_value / (this.m_length >>>= bits)); // decode symbol, change length
this.m_value -= this.m_length * s; // update interval
if (this.m_length < local.O3DGC_AC_MIN_LENGTH) {
this.RenormDecInterval(); // renormalization
}
return s;
};
module.ArithmeticDecoder.prototype.DecodeStaticBitModel = function (M) {
var x, bit;
x = M.m_bit0Prob * (this.m_length >>> local.O3DGC_AC_BM_LENGTH_SHIFT); // product l x p0
bit = (this.m_value >= x); // decision
// update & shift interval
if (!bit) {
this.m_length = x;
} else {
this.m_value -= x; // shifted interval base = 0
this.m_length -= x;
}
if (this.m_length < local.O3DGC_AC_MIN_LENGTH) {
this.RenormDecInterval(); // renormalization
}
return bit; // return data bit value
};
module.ArithmeticDecoder.prototype.DecodeAdaptiveBitModel = function (M) {
var x, bit;
x = M.m_bit0Prob * (this.m_length >>> local.O3DGC_AC_BM_LENGTH_SHIFT); // product l x p0
bit = (this.m_value >= x); // decision
// update interval
if (!bit) {
this.m_length = x;
++M.m_bit0Count;
} else {
this.m_value -= x;
this.m_length -= x;
}
if (this.m_length < local.O3DGC_AC_MIN_LENGTH) {
this.RenormDecInterval(); // renormalization
}
if (--M.m_bitsUntilUpdate === 0) {
M.Update(); // periodic model update
}
return bit; // return data bit value
};
module.ArithmeticDecoder.prototype.DecodeAdaptiveDataModel = function (M) {
var n, s, x, y, t, dv, z, m;
y = this.m_length;
if (M.m_tableSize > 0) { // use table look-up for faster decoding
dv = Math.floor(this.m_value / (this.m_length >>>= local.O3DGC_AC_DM_LENGTH_SHIFT));
t = dv >>> M.m_tableShift;
s = M.m_decoderTable[t]; // initial decision based on table look-up
n = M.m_decoderTable[t + 1] + 1;
while (n > s + 1) { // finish with bisection search
m = (s + n) >>> 1;
if (M.m_distribution[m] > dv) {
n = m;
} else {
s = m;
}
}
// compute products
x = M.m_distribution[s] * this.m_length;
if (s !== M.m_lastSymbol) {
y = M.m_distribution[s + 1] * this.m_length;
}
} else { // decode using only multiplications
x = s = 0;
this.m_length >>>= local.O3DGC_AC_DM_LENGTH_SHIFT;
m = (n = M.m_dataSymbols) >>> 1;
// decode via bisection search
do {
z = this.m_length * M.m_distribution[m];
if (z > this.m_value) {
n = m;
y = z; // value is smaller
} else {
s = m;
x = z; // value is larger or equal
}
} while ((m = (s + n) >>> 1) !== s);
}
this.m_value -= x; // update interval
this.m_length = y - x;
if (this.m_length < local.O3DGC_AC_MIN_LENGTH) {
this.RenormDecInterval(); // renormalization
}
++M.m_symbolCount[s];
if (--M.m_symbolsUntilUpdate === 0) {
M.Update(false); // periodic model update
}
return s;
};
module.ArithmeticDecoder.prototype.ExpGolombDecode = function (k, bModel0, bModel1) {
var symbol, binary_symbol, l;
symbol = 0;
binary_symbol = 0;
do {
l = this.DecodeAdaptiveBitModel(bModel1);
if (l) {
symbol += (1 << k) >>> 0;
k++;
}
} while (l);
while (k--) { //next binary part
if (this.DecodeStaticBitModel(bModel0)) {
binary_symbol = (binary_symbol | (1 << k)) >>> 0;
}
}
return (symbol + binary_symbol);
};
module.ArithmeticDecoder.prototype.RenormDecInterval = function () {
do { // read least-significant byte
this.m_value = ((this.m_value << 8) | this.m_codeBuffer[++this.m_acShift]) >>> 0;
this.m_length = (this.m_length << 8) >>> 0;
} while (this.m_length < local.O3DGC_AC_MIN_LENGTH); // length multiplied by 256
};
module.ArithmeticDecoder.prototype.DecodeIntACEGC = function (mModelValues, bModel0, bModel1, exp_k, M) {
var uiValue = this.DecodeAdaptiveDataModel(mModelValues);
if (uiValue === M) {
uiValue += this.ExpGolombDecode(exp_k, bModel0, bModel1);
}
return UIntToInt(uiValue);
};
module.ArithmeticDecoder.prototype.DecodeUIntACEGC = function (mModelValues, bModel0, bModel1, exp_k, M) {
var uiValue = this.DecodeAdaptiveDataModel(mModelValues);
if (uiValue === M) {
uiValue += this.ExpGolombDecode(exp_k, bModel0, bModel1);
}
return uiValue;
};
// - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
// FIFO class
module.FIFO = function () {
this.m_data = {};
this.m_allocated = 0;
this.m_size = 0;
this.m_start = 0;
this.m_end = 0;
};
module.FIFO.prototype.Clear = function () {
this.m_start = this.m_end = this.m_size = 0;
};
module.FIFO.prototype.GetAllocatedSize = function () {
return this.m_allocated;
};
module.FIFO.prototype.GetSize = function () {
return this.m_size;
};
module.FIFO.prototype.Allocate = function (size) {
if (size > this.m_allocated) {
this.m_allocated = size;
this.m_data = new Int32Array(this.m_allocated);
}
this.Clear();
return module.O3DGC_OK;
};
module.FIFO.prototype.PopFirst = function () {
--this.m_size;
var current = this.m_start++;
if (this.m_start === this.m_allocated) {
this.m_end = 0;
}
return this.m_data[current];
};
module.FIFO.prototype.PushBack = function (value) {
--this.m_size;
this.m_data[this.m_end] = value;
++this.m_size;
++this.m_end;
if (this.m_end === this.m_allocated) {
this.m_end = 0;
}
};
// IndexedFaceSet class
module.IndexedFaceSet = function () {
this.m_nCoordIndex = 0;
this.m_nCoord = 0;
this.m_nNormal = 0;
this.m_numFloatAttributes = 0;
this.m_numIntAttributes = 0;
this.m_creaseAngle = 30.0;
this.m_ccw = true;
this.m_solid = true;
this.m_convex = true;
this.m_isTriangularMesh = true;
this.m_coordMin = new Float32Array(3);
this.m_coordMax = new Float32Array(3);
this.m_normalMin = new Float32Array(3);
this.m_normalMax = new Float32Array(3);
this.m_nFloatAttribute = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES);
this.m_nIntAttribute = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_INT_ATTRIBUTES);
this.m_dimFloatAttribute = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES);
this.m_dimIntAttribute = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_INT_ATTRIBUTES);
this.m_typeFloatAttribute = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES);
this.m_typeIntAttribute = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_INT_ATTRIBUTES);
this.m_minFloatAttributeBuffer = new ArrayBuffer(4 * local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES * local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES);
this.m_minFloatAttribute = new Float32Array(this.m_minFloatAttributeBuffer);
this.m_maxFloatAttributeBuffer = new ArrayBuffer(4 * local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES * local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES);
this.m_maxFloatAttribute = new Float32Array(this.m_maxFloatAttributeBuffer);
this.m_coordIndex = {};
this.m_coord = {};
this.m_normal = {};
this.m_floatAttribute = [];
this.m_intAttribute = [];
};
module.IndexedFaceSet.prototype.GetNCoordIndex = function () {
return this.m_nCoordIndex;
};
module.IndexedFaceSet.prototype.GetNCoordIndex = function () {
return this.m_nCoordIndex;
};
module.IndexedFaceSet.prototype.GetNCoord = function () {
return this.m_nCoord;
};
module.IndexedFaceSet.prototype.GetNNormal = function () {
return this.m_nNormal;
};
module.IndexedFaceSet.prototype.GetNFloatAttribute = function (a) {
return this.m_nFloatAttribute[a];
};
module.IndexedFaceSet.prototype.GetNIntAttribute = function (a) {
return this.m_nIntAttribute[a];
};
module.IndexedFaceSet.prototype.GetNumFloatAttributes = function () {
return this.m_numFloatAttributes;
};
module.IndexedFaceSet.prototype.GetNumIntAttributes = function () {
return this.m_numIntAttributes;
};
module.IndexedFaceSet.prototype.GetCoordMinArray = function () {
return this.m_coordMin;
};
module.IndexedFaceSet.prototype.GetCoordMaxArray = function () {
return this.m_coordMax;
};
module.IndexedFaceSet.prototype.GetNormalMinArray = function () {
return this.m_normalMin;
};
module.IndexedFaceSet.prototype.GetNormalMaxArray = function () {
return this.m_normalMax;
};
module.IndexedFaceSet.prototype.GetFloatAttributeMinArray = function (a) {
return (new Float32Array(this.m_minFloatAttributeBuffer, a * local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES * 4, this.GetFloatAttributeDim(a)));
};
module.IndexedFaceSet.prototype.GetFloatAttributeMaxArray = function (a) {
return (new Float32Array(this.m_maxFloatAttributeBuffer, a * local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES * 4, this.GetFloatAttributeDim(a)));
};
module.IndexedFaceSet.prototype.GetFloatAttributeDim = function (a) {
return this.m_dimFloatAttribute[a];
};
module.IndexedFaceSet.prototype.GetIntAttributeDim = function (a) {
return this.m_dimIntAttribute[a];
};
module.IndexedFaceSet.prototype.GetFloatAttributeType = function (a) {
return this.m_typeFloatAttribute[a];
};
module.IndexedFaceSet.prototype.GetIntAttributeType = function (a) {
return this.m_typeIntAttribute[a];
};
module.IndexedFaceSet.prototype.GetFloatAttributeMax = function (a, dim) {
return this.m_maxFloatAttribute[a * local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES + dim];
};
module.IndexedFaceSet.prototype.GetCreaseAngle = function () {
return this.m_creaseAngle;
};
module.IndexedFaceSet.prototype.GetCreaseAngle = function () {
return this.m_creaseAngle;
};
module.IndexedFaceSet.prototype.GetCCW = function () {
return this.m_ccw;
};
module.IndexedFaceSet.prototype.GetSolid = function () {
return this.m_solid;
};
module.IndexedFaceSet.prototype.GetConvex = function () {
return this.m_convex;
};
module.IndexedFaceSet.prototype.GetIsTriangularMesh = function () {
return this.m_isTriangularMesh;
};
module.IndexedFaceSet.prototype.GetCoordIndex = function () {
return this.m_coordIndex;
};
module.IndexedFaceSet.prototype.GetCoordIndex = function () {
return this.m_coordIndex;
};
module.IndexedFaceSet.prototype.GetCoord = function () {
return this.m_coord;
};
module.IndexedFaceSet.prototype.GetNormal = function () {
return this.m_normal;
};
module.IndexedFaceSet.prototype.GetFloatAttribute = function (a) {
return this.m_floatAttribute[a];
};
module.IndexedFaceSet.prototype.GetIntAttribute = function (a) {
return this.m_intAttribute[a];
};
module.IndexedFaceSet.prototype.SetNCoordIndex = function (nCoordIndex) {
this.m_nCoordIndex = nCoordIndex;
};
module.IndexedFaceSet.prototype.SetNNormalIndex = function (nNormalIndex) {
};
module.IndexedFaceSet.prototype.SetNormalPerVertex = function (perVertex) {
};
module.IndexedFaceSet.prototype.SetNFloatAttributeIndex = function (nFloatAttributeIndex) {
};
module.IndexedFaceSet.prototype.SetNIntAttributeIndex = function (nIntAttributeIndex) {
};
module.IndexedFaceSet.prototype.SetFloatAttributePerVertex = function (perVertex) {
};
module.IndexedFaceSet.prototype.SetIntAttributePerVertex = function (perVertex) {
};
module.IndexedFaceSet.prototype.SetNCoord = function (nCoord) {
this.m_nCoord = nCoord;
};
module.IndexedFaceSet.prototype.SetNNormal = function (nNormal) {
this.m_nNormal = nNormal;
};
module.IndexedFaceSet.prototype.SetNumFloatAttributes = function (numFloatAttributes) {
this.m_numFloatAttributes = numFloatAttributes;
};
module.IndexedFaceSet.prototype.SetNumIntAttributes = function (numIntAttributes) {
this.m_numIntAttributes = numIntAttributes;
};
module.IndexedFaceSet.prototype.SetCreaseAngle = function (creaseAngle) {
this.m_creaseAngle = creaseAngle;
};
module.IndexedFaceSet.prototype.SetCCW = function (ccw) {
this.m_ccw = ccw;
};
module.IndexedFaceSet.prototype.SetSolid = function (solid) {
this.m_solid = solid;
};
module.IndexedFaceSet.prototype.SetConvex = function (convex) {
this.m_convex = convex;
};
module.IndexedFaceSet.prototype.SetIsTriangularMesh = function (isTriangularMesh) {
this.m_isTriangularMesh = isTriangularMesh;
};
module.IndexedFaceSet.prototype.SetCoordMin = function (j, min) {
this.m_coordMin[j] = min;
};
module.IndexedFaceSet.prototype.SetCoordMax = function (j, max) {
this.m_coordMax[j] = max;
};
module.IndexedFaceSet.prototype.SetNormalMin = function (j, min) {
this.m_normalMin[j] = min;
};
module.IndexedFaceSet.prototype.SetNormalMax = function (j, max) {
this.m_normalMax[j] = max;
};
module.IndexedFaceSet.prototype.SetNFloatAttribute = function (a, nFloatAttribute) {
this.m_nFloatAttribute[a] = nFloatAttribute;
};
module.IndexedFaceSet.prototype.SetNIntAttribute = function (a, nIntAttribute) {
this.m_nIntAttribute[a] = nIntAttribute;
};
module.IndexedFaceSet.prototype.SetFloatAttributeDim = function (a, d) {
this.m_dimFloatAttribute[a] = d;
};
module.IndexedFaceSet.prototype.SetIntAttributeDim = function (a, d) {
this.m_dimIntAttribute[a] = d;
};
module.IndexedFaceSet.prototype.SetFloatAttributeType = function (a, d) {
this.m_typeFloatAttribute[a] = d;
};
module.IndexedFaceSet.prototype.SetIntAttributeType = function (a, d) {
this.m_typeIntAttribute[a] = d;
};
module.IndexedFaceSet.prototype.SetFloatAttributeMin = function (a, dim, min) {
this.m_minFloatAttribute[a * local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES + dim] = min;
};
module.IndexedFaceSet.prototype.SetFloatAttributeMax = function (a, dim, max) {
this.m_maxFloatAttribute[a * local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES + dim] = max;
};
module.IndexedFaceSet.prototype.SetCoordIndex = function (coordIndex) {
this.m_coordIndex = coordIndex;
};
module.IndexedFaceSet.prototype.SetCoord = function (coord) {
this.m_coord = coord;
};
module.IndexedFaceSet.prototype.SetNormal = function (normal) {
this.m_normal = normal;
};
module.IndexedFaceSet.prototype.SetFloatAttribute = function (a, floatAttribute) {
this.m_floatAttribute[a] = floatAttribute;
};
module.IndexedFaceSet.prototype.SetIntAttribute = function (a, intAttribute) {
this.m_intAttribute[a] = intAttribute;
};
// SC3DMCEncodeParams class
module.SC3DMCEncodeParams = function () {
var a;
this.m_numFloatAttributes = 0;
this.m_numIntAttributes = 0;
this.m_floatAttributeQuantBits = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES);
this.m_floatAttributePredMode = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES);
this.m_intAttributePredMode = new Uint32Array(local.O3DGC_SC3DMC_MAX_NUM_INT_ATTRIBUTES);
this.m_encodeMode = local.O3DGC_SC3DMC_ENCODE_MODE_TFAN;
this.m_streamTypeMode = local.O3DGC_STREAM_TYPE_ASCII;
this.m_coordQuantBits = 14;
this.m_normalQuantBits = 8;
this.m_coordPredMode = local.O3DGC_SC3DMC_PARALLELOGRAM_PREDICTION;
this.m_normalPredMode = local.O3DGC_SC3DMC_SURF_NORMALS_PREDICTION;
for (a = 0; a < local.O3DGC_SC3DMC_MAX_NUM_FLOAT_ATTRIBUTES; ++a) {
this.m_floatAttributePredMode[a] = local.O3DGC_SC3DMC_PARALLELOGRAM_PREDICTION;
}
for (a = 0; a < local.O3DGC_SC3DMC_MAX_NUM_INT_ATTRIBUTES; ++a) {
this.m_intAttributePredMode[a] = local.O3DGC_SC3DMC_DIFFERENTIAL_PREDICTION;
}
};
module.SC3DMCEncodeParams.prototype.GetStreamType = function () {
return this.m_streamTypeMode;
};
module.SC3DMCEncodeParams.prototype.GetEncodeMode = function () {
return this.m_encodeMode;
};
module.SC3DMCEncodeParams.prototype.GetNumFloatAttributes = function () {
return this.m_numFloatAttributes;
};
module.SC3DMCEncodeParams.prototype.GetNumIntAttributes = function () {
return this.m_numIntAttributes;
};
module.SC3DMCEncodeParams.prototype.GetCoordQuantBits = function () {
return this.m_coordQuantBits;
};
module.SC3DMCEncodeParams.prototype.GetNormalQuantBits = function () {
return this.m_normalQuantBits;
};
module.SC3DMCEncodeParams.prototype.GetFloatAttributeQuantBits = function (a) {
return this.m_floatAttributeQuantBits[a];
};
module.SC3DMCEncodeParams.prototype.GetCoordPredMode = function () {
return this.m_coordPredMode;
};
module.SC3DMCEncodeParams.prototype.GetNormalPredMode = function () {
return this.m_normalPredMode;
};
module.SC3DMCEncodeParams.prototype.GetFloatAttributePredMode = function (a) {
return this.m_floatAttributePredMode[a];
};
module.SC3DMCEncodeParams.prototype.GetIntAttributePredMode = function (a) {
return this.m_intAttributePredMode[a];
};
module.SC3DMCEncodeParams.prototype.GetCoordPredMode = function () {
return this.m_coordPredMode;
};
module.SC3DMCEncodeParams.prototype.GetNormalPredMode = function () {
return this.m_normalPredMode;
};
module.SC3DMCEncodeParams.prototype.GetFloatAttributePredMode = function (a) {
return this.m_floatAttributePredMode[a];
};
module.SC3DMCEncodeParams.prototype.GetIntAttributePredMode = function (a) {
return this.m_intAttributePredMode[a];
};
module.SC3DMCEncodeParams.prototype.SetStreamType = function (streamTypeMode) {
this.m_streamTypeMode = streamTypeMode;
};
module.SC3DMCEncodeParams.prototype.SetEncodeMode = function (encodeMode) {
this.m_encodeMode = encodeMode;
};
module.SC3DMCEncodeParams.prototype.SetNumFloatAttributes = function (numFloatAttributes) {
this.m_numFloatAttributes = numFloatAttributes;
};
module.SC3DMCEncodeParams.prototype.SetNumIntAttributes = function (numIntAttributes) {
this.m_numIntAttributes = numIntAttributes;
};
module.SC3DMCEncodeParams.prototype.SetCoordQuantBits = function (coordQuantBits) {
this.m_coordQuantBits = coordQuantBits;
};
module.SC3DMCEncodeParams.prototype.SetNormalQuantBits = function (normalQuantBits) {
this.m_normalQuantBits = normalQuantBits;
};
module.SC3DMCEncodeParams.prototype.SetFloatAttributeQuantBits = function (a, q) {
this.m_floatAttributeQuantBits[a] = q;
};
module.SC3DMCEncodeParams.prototype.SetCoordPredMode = function (coordPredMode) {
this.m_coordPredMode = coordPredMode;
};
module.SC3DMCEncodeParams.prototype.SetNormalPredMode = function (normalPredMode) {
this.m_normalPredMode = normalPredMode;
};
module.SC3DMCEncodeParams.prototype.SetFloatAttributePredMode = function (a, p) {
this.m_floatAttributePredMode[a] = p;
};
module.SC3DMCEncodeParams.prototype.SetIntAttributePredMode = function (a, p) {
this.m_intAttributePredMode[a] = p;
};
// AdjacencyInfo class
module.AdjacencyInfo = function () {
this.m_neighborsSize = 0; // actual allocated size for m_neighbors
this.m_numNeighborsSize = 0; // actual allocated size for m_numNeighbors
this.m_numElements = 0; // number of elements
this.m_neighbors = {};
this.m_numNeighbors = {};
};
module.AdjacencyInfo.prototype.Allocate = function (numNeighborsSize, neighborsSize) {
this.m_numElements = numNeighborsSize;
if (neighborsSize > this.m_neighborsSize) {
this.m_neighborsSize = neighborsSize;
this.m_neighbors = new Int32Array(this.m_neighborsSize);
}
if (numNeighborsSize > this.m_numNeighborsSize) {
this.m_numNeighborsSize = numNeighborsSize;
this.m_numNeighbors = new Int32Array(this.m_numNeighborsSize);
}
return module.O3DGC_OK;
};
module.AdjacencyInfo.prototype.AllocateNumNeighborsArray = function (numElements) {
if (numElements > this.m_numNeighborsSize) {
this.m_numNeighborsSize = numElements;
this.m_numNeighbors = new Int32Array(this.m_numNeighborsSize);
}
this.m_numElements = numElements;
return module.O3DGC_OK;
};
module.AdjacencyInfo.prototype.AllocateNeighborsArray = function () {
var i;
for (i = 1; i < this.m_numElements; ++i) {
this.m_numNeighbors[i] += this.m_numNeighbors[i - 1];
}
if (this.m_numNeighbors[this.m_numElements - 1] > this.m_neighborsSize) {
this.m_neighborsSize = this.m_numNeighbors[this.m_numElements - 1];
this.m_neighbors = new Int32Array(this.m_neighborsSize);
}
return module.O3DGC_OK;
};
module.AdjacencyInfo.prototype.ClearNumNeighborsArray = function () {
var i;
for (i = 0; i < this.m_numElements; ++i) {
this.m_numNeighbors[i] = 0;
}
return module.O3DGC_OK;
};
module.AdjacencyInfo.prototype.ClearNeighborsArray = function () {
var i;
for (i = 0; i < this.m_neighborsSize; ++i) {
this.m_neighbors[i] = -1;
}
return module.O3DGC_OK;
};
module.AdjacencyInfo.prototype.Begin = function (element) {
return (element > 0) ? this.m_numNeighbors[element - 1] : 0;
};
module.AdjacencyInfo.prototype.End = function (element) {
return this.m_numNeighbors[element];
};
module.AdjacencyInfo.prototype.AddNeighbor = function (element, neighbor) {
var p, p0, p1;
p0 = this.Begin(element);
p1 = this.End(element);
for (p = p0; p < p1; ++p) {
if (this.m_neighbors[p] === -1) {
this.m_neighbors[p] = neighbor;
return module.O3DGC_OK;
}
}
return module.O3DGC_ERROR_BUFFER_FULL;
};
module.AdjacencyInfo.prototype.GetNeighbor = function (element) {
return this.m_neighbors[element];
};
module.AdjacencyInfo.prototype.GetNumNeighbors = function (element) {
return this.End(element) - this.Begin(element);
};
module.AdjacencyInfo.prototype.GetNumNeighborsBuffer = function () {
return this.m_numNeighbors;
};
module.AdjacencyInfo.prototype.GetNeighborsBuffer = function () {
return this.m_neighbors;
};
// Vector class
module.Vector = function () {
this.m_data = {};
this.m_allocated = 0;
this.m_size = 0;
};
module.Vector.prototype.Clear = function () {
this.m_size = 0;
};
module.Vector.prototype.Get = function (i) {
return this.m_data[i];
};
module.Vector.prototype.GetAllocatedSize = function () {
return this.m_allocated;
};
module.Vector.prototype.GetSize = function () {
return this.m_size;
};
module.Vector.prototype.GetBuffer = function () {
return this.m_data;
};
module.Vector.prototype.SetSize = function (size) {
this.m_size = size;
};
module.Vector.prototype.Allocate = function (size) {
var i, tmp_data;
if (size > this.m_allocated) {
this.m_allocated = size;
tmp_data = new Int32Array(this.m_allocated);
if (this.m_size > 0) {
for (i = 0; i < this.m_size; ++i) {
tmp_data[i] = this.m_data[i];
}
}
this.m_data = tmp_data;
}
};
module.Vector.prototype.PushBack = function (value) {
var i, tmp_data;
if (this.m_size === this.m_allocated) {
this.m_allocated *= 2;
if (this.m_allocated < local.O3DGC_DEFAULT_VECTOR_SIZE) {
this.m_allocated = local.O3DGC_DEFAULT_VECTOR_SIZE;
}
tmp_data = new Int32Array(this.m_allocated);
if (this.m_size > 0) {
for (i = 0; i < this.m_size; ++i) {
tmp_data[i] = this.m_data[i];
}
}
this.m_data = tmp_data;
}
this.m_data[this.m_size++] = value;
};
// CompressedTriangleFans class
module.CompressedTriangleFans = function () {
this.m_numTFANs = new module.Vector();
this.m_degrees = new module.Vector();
this.m_configs = new module.Vector();
this.m_operations = new module.Vector();
this.m_indices = new module.Vector();
this.m_trianglesOrder = new module.Vector();
this.m_streamType = local.O3DGC_STREAM_TYPE_UNKOWN;
};
module.CompressedTriangleFans.prototype.GetStreamType = function () {
return this.m_streamType;
};
module.CompressedTriangleFans.prototype.SetStreamType = function (streamType) {
this.m_streamType = streamType;
};
module.CompressedTriangleFans.prototype.Clear = function () {
this.m_numTFANs.Clear();
this.m_degrees.Clear();
this.m_configs.Clear();
this.m_operations.Clear();
this.m_indices.Clear();
return module.O3DGC_OK;
};
module.CompressedTriangleFans.prototype.Allocate = function (numVertices, numTriangles) {
this.m_numTFANs.Allocate(numVertices);
this.m_degrees.Allocate(2 * numVertices);
this.m_configs.Allocate(2 * numVertices);
this.m_operations.Allocate(2 * numVertices);
this.m_indices.Allocate(2 * numVertices);
this.m_trianglesOrder.Allocate(numTriangles);
this.Clear();
return module.O3DGC_OK;
};
module.CompressedTriangleFans.prototype.PushNumTFans = function (numTFans) {
this.m_numTFANs.PushBack(numTFans);
};
module.CompressedTriangleFans.prototype.ReadNumTFans = function (it) {
return this.m_numTFANs.Get(it.m_count++);
};
module.CompressedTriangleFans.prototype.PushDegree = function (degree) {
this.m_degrees.PushBack(degree);
};
module.CompressedTriangleFans.prototype.ReadDegree = function (it) {
return this.m_degrees.Get(it.m_count++);
};
module.CompressedTriangleFans.prototype.PushConfig = function (config) {
this.m_configs.PushBack(config);
};
module.CompressedTriangleFans.prototype.ReadConfig = function (it) {
return this.m_configs.Get(it.m_count++);
};
module.CompressedTriangleFans.prototype.PushOperation = function (op) {
this.m_operations.PushBack(op);
};
module.CompressedTriangleFans.prototype.ReadOperation = function (it) {
return this.m_operations.Get(it.m_count++);
};
module.CompressedTriangleFans.prototype.PushIndex = function (index) {
this.m_indices.PushBack(index);
};
module.CompressedTriangleFans.prototype.ReadIndex = function (it) {
return this.m_indices.Get(it.m_count++);
};
module.CompressedTriangleFans.prototype.PushTriangleIndex = function (index) {
this.m_trianglesOrder.PushBack(IntToUInt(index));
};
module.CompressedTriangleFans.prototype.ReadTriangleIndex = function (it) {
return UIntToInt(this.m_trianglesOrder.Get(it.m_count++));
};
module.CompressedTriangleFans.prototype.LoadUIntData = function (data, bstream, it) {
var size, i;
bstream.ReadUInt32ASCII(it);
size = bstream.ReadUInt32ASCII(it);
data.Allocate(size);
data.Clear();
for (i = 0; i < size; ++i) {
data.PushBack(bstream.ReadUIntASCII(it));
}
return module.O3DGC_OK;
};
module.CompressedTriangleFans.prototype.LoadIntData = function (data, bstream, it) {
var size, i;
bstream.ReadUInt32ASCII(it);
size = bstream.ReadUInt32ASCII(it);
data.Allocate(size);
data.Clear();
for (i = 0; i < size; ++i) {
data.PushBack(bstream.ReadIntASCII(it));
}
return module.O3DGC_OK;
};
module.CompressedTriangleFans.prototype.LoadBinData = function (data, bstream, it) {
var size, symbol, i, h;
bstream.ReadUInt32ASCII(it);
size = bstream.ReadUInt32ASCII(it);
data.Allocate(size * local.O3DGC_BINARY_STREAM_BITS_PER_SYMBOL0);
data.Clear();
i = 0;
while (i < size) {
symbol = bstream.ReadUCharASCII(it);
for (h = 0; h < local.O3DGC_BINARY_STREAM_BITS_PER_SYMBOL0; ++h) {
data.PushBack(symbol & 1);
symbol >>>= 1;
++i;
}
}
return module.O3DGC_OK;
};
module.CompressedTriangleFans.prototype.LoadUIntAC = function (data, M, bstream, it) {
var sizeSize, size, minValue, buffer, acd, mModelValues, i;
sizeSize = bstream.ReadUInt32Bin(it) - 12;
size = bstream.ReadUInt32Bin(it);
if (size === 0) {
return module.O3DGC_OK;
}
minValue = bstream.ReadUInt32Bin(it);
buffer = bstream.GetBuffer(it, sizeSize);
it.m_count += sizeSize;
data.Allocate(size);
acd = new module.ArithmeticDecoder();
acd.SetBuffer(sizeSize, buffer);
acd.StartDecoder();
mModelValues = new module.AdaptiveDataModel();
mModelValues.SetAlphabet(M + 1);
for (i = 0; i < size; ++i) {
data.PushBack(acd.DecodeAdaptiveDataModel(mModelValues) + minValue);
}
return module.O3DGC_OK;
};
module.CompressedTriangleFans.prototype.LoadIntACEGC = function (data, M, bstream, it) {
var sizeSize, size, minValue, buffer, acd, mModelValues, bModel0, bModel1, value, i;
sizeSize = bstream.ReadUInt32Bin(it) - 12;
size = bstream.ReadUInt32Bin(it);
if (size === 0) {
return module.O3DGC_OK;
}
minValue = bstream.ReadUInt32Bin(it) - local.O3DGC_MAX_LONG;
buffer = bstream.GetBuffer(it, sizeSize);
it.m_count += sizeSize;
data.Allocate(size);
acd = new module.ArithmeticDecoder();
acd.SetBuffer(sizeSize, buffer);
acd.StartDecoder();
mModelValues = new module.AdaptiveDataModel();
mModelValues.SetAlphabet(M + 2);
bModel0 = new module.StaticBitModel();
bModel1 = new module.AdaptiveBitModel();
for (i = 0; i < size; ++i) {
value = acd.DecodeAdaptiveDataModel(mModelValues);
if (value === M) {
value += acd.ExpGolombDecode(0, bModel0, bModel1);
}
data.PushBack(value + minValue);
}
return module.O3DGC_OK;
};
module.CompressedTriangleFans.prototype.LoadBinAC = function (data, bstream, it) {
var sizeSize, size, buffer, acd, bModel, i;
sizeSize = bstream.ReadUInt32Bin(it) - 8;
size = bstream.ReadUInt32Bin(it);
if (size === 0) {
return module.O3DGC_OK;
}
buffer = bstream.GetBuffer(it, sizeSize);
it.m_count += sizeSize;
data.Allocate(size);
acd = new module.ArithmeticDecoder();
acd.SetBuffer(sizeSize, buffer);
acd.StartDecoder();
bModel = new module.AdaptiveBitModel();
for (i = 0; i < size; ++i) {
data.PushBack(acd.DecodeAdaptiveBitModel(bModel));
}
return module.O3DGC_OK;
};
module.CompressedTriangleFans.prototype.Load = function (bstream, iterator, decodeTrianglesOrder, streamType) {
if (streamType === local.O3DGC_STREAM_TYPE_ASCII) {
this.LoadUIntData(this.m_numTFANs, bstream, iterator);
this.LoadUIntData(this.m_degrees, bstream, iterator);
this.LoadUIntData(this.m_configs, bstream, iterator);
this.LoadBinData(this.m_operations, bstream, iterator);
this.LoadIntData(this.m_indices, bstream, iterator);
if (decodeTrianglesOrder) {
this.LoadUIntData(this.m_trianglesOrder, bstream, iterator);
}
} else {
this.LoadIntACEGC(this.m_numTFANs, 4, bstream, iterator);
this.LoadIntACEGC(this.m_degrees, 16, bstream, iterator);
this.LoadUIntAC(this.m_configs, 10, bstream, iterator);
this.LoadBinAC(this.m_operations, bstream, iterator);
this.LoadIntACEGC(this.m_indices, 8, bstream, iterator);
if (decodeTrianglesOrder) {
this.LoadIntACEGC(this.m_trianglesOrder, 16, bstream, iterator);
}
}
return module.O3DGC_OK;
};
// TriangleFans class
module.TriangleFans = function () {
this.m_verticesAllocatedSize = 0;
this.m_sizeTFANAllocatedSize = 0;
this.m_numTFANs = 0;
this.m_numVertices = 0;
this.m_sizeTFAN = {};
this.m_vertices = {};
};
module.TriangleFans.prototype.Allocate = function (sizeTFAN, verticesSize) {
this.m_numTFANs = 0;
this.m_numVertices = 0;
if (this.m_verticesAllocatedSize < verticesSize) {
this.m_verticesAllocatedSize = verticesSize;
this.m_vertices = new Int32Array(this.m_verticesAllocatedSize);
}
if (this.m_sizeTFANAllocatedSize < sizeTFAN) {
this.m_sizeTFANAllocatedSize = sizeTFAN;
this.m_sizeTFAN = new Int32Array(this.m_sizeTFANAllocatedSize);
}
return module.O3DGC_OK;
};
module.TriangleFans.prototype.Clear = function () {
this.m_numTFANs = 0;
this.m_numVertices = 0;
return module.O3DGC_OK;
};
module.TriangleFans.prototype.AddVertex = function (vertex) {
var i, tmp_vertices;
++this.m_numVertices;
if (this.m_numVertices > this.m_verticesAllocatedSize) {
this.m_verticesAllocatedSize *= 2;
tmp_vertices = new Int32Array(this.m_verticesAllocatedSize);
for (i = 0; i < this.m_numVertices; ++i) {
tmp_vertices[i] = this.m_vertices[i];
}
this.m_vertices = tmp_vertices;
}
this.m_vertices[this.m_numVertices - 1] = vertex;
++this.m_sizeTFAN[this.m_numTFANs - 1];
return module.O3DGC_OK;
};
module.TriangleFans.prototype.AddTFAN = function () {
var i, tmp_sizeTFAN;
++this.m_numTFANs;
if (this.m_numTFANs > this.m_sizeTFANAllocatedSize) {
this.m_sizeTFANAllocatedSize *= 2;
tmp_sizeTFAN = new Int32Array(this.m_sizeTFANAllocatedSize);
for (i = 0; i < this.m_numTFANs; ++i) {
tmp_sizeTFAN[i] = this.m_sizeTFAN[i];
}
this.m_sizeTFAN = tmp_sizeTFAN;
}
this.m_sizeTFAN[this.m_numTFANs - 1] = (this.m_numTFANs > 1) ? this.m_sizeTFAN[this.m_numTFANs - 2] : 0;
return module.O3DGC_OK;
};
module.TriangleFans.prototype.Begin = function (tfan) {
return (tfan > 0) ? this.m_sizeTFAN[tfan - 1] : 0;
};
module.TriangleFans.prototype.End = function (tfan) {
return this.m_sizeTFAN[tfan];
};
module.TriangleFans.prototype.GetVertex = function (vertex) {
return this.m_vertices[vertex];
};
module.TriangleFans.prototype.GetTFANSize = function (tfan) {
return this.End(tfan) - this.Begin(tfan);
};
module.TriangleFans.prototype.GetNumTFANs = function () {
return this.m_numTFANs;
};
module.TriangleFans.prototype.GetNumVertices = function () {
return this.m_numVertices;
};
// TriangleListDecoder class
module.TriangleListDecoder = function () {
this.m_itNumTFans = new module.Iterator();
this.m_itDegree = new module.Iterator();
this.m_itConfig = new module.Iterator();
this.m_itOperation = new module.Iterator();
this.m_itIndex = new module.Iterator();
this.m_maxNumVertices = 0;
this.m_maxNumTriangles = 0;
this.m_numTriangles = 0;
this.m_numVertices = 0;
this.m_tempTrianglesSize = 0;
this.m_vertexCount = 0;
this.m_triangleCount = 0;
this.m_numConqueredTriangles = 0;
this.m_numVisitedVertices = 0;
this.m_triangles = {};
this.m_tempTriangles = {};
this.m_visitedVertices = {};
this.m_visitedVerticesValence = {};
this.m_vertexToTriangle = new module.AdjacencyInfo();
this.m_ctfans = new module.CompressedTriangleFans();
this.m_tfans = new module.TriangleFans();
this.m_streamType = local.O3DGC_STREAM_TYPE_ASCII;
this.m_decodeTrianglesOrder = false;
this.m_decodeVerticesOrder = false;
this.m_processConfig = {
0: function (decoder, degree) { // ops: 1000001 vertices: -1 -2
var u;
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[0]);
for (u = 1; u < degree - 1; ++u) {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[1]);
},
1: function (decoder, degree, focusVertex) { // ops: 1xxxxxx1 vertices: -1 x x x x x -2
var u, op, index;
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[0]);
for (u = 1; u < degree - 1; ++u) {
op = decoder.m_ctfans.ReadOperation(decoder.m_itOperation);
if (op === 1) {
index = decoder.m_ctfans.ReadIndex(decoder.m_itIndex);
if (index < 0) {
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[-index - 1]);
} else {
decoder.m_tfans.AddVertex(index + focusVertex);
}
} else {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
}
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[1]);
},
2: function (decoder, degree) { // ops: 00000001 vertices: -1
var u;
for (u = 0; u < degree - 1; ++u) {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[0]);
},
3: function (decoder, degree) { // ops: 00000001 vertices: -2
var u;
for (u = 0; u < degree - 1; ++u) {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[1]);
},
4: function (decoder, degree) {// ops: 10000000 vertices: -1
var u;
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[0]);
for (u = 1; u < degree; ++u) {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
},
5: function (decoder, degree) { // ops: 10000000 vertices: -2
var u;
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[1]);
for (u = 1; u < degree; ++u) {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
},
6: function (decoder, degree) { // ops: 00000000 vertices:
var u;
for (u = 0; u < degree; ++u) {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
},
7: function (decoder, degree) { // ops: 1000001 vertices: -2 -1
var u;
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[1]);
for (u = 1; u < degree - 1; ++u) {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[0]);
},
8: function (decoder, degree, focusVertex) { // ops: 1xxxxxx1 vertices: -2 x x x x x -1
var u, op, index;
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[1]);
for (u = 1; u < degree - 1; ++u) {
op = decoder.m_ctfans.ReadOperation(decoder.m_itOperation);
if (op === 1) {
index = decoder.m_ctfans.ReadIndex(decoder.m_itIndex);
if (index < 0) {
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[-index - 1]);
} else {
decoder.m_tfans.AddVertex(index + focusVertex);
}
} else {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
}
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[0]);
},
9: function (decoder, degree, focusVertex) { // general case
var u, op, index;
for (u = 0; u < degree; ++u) {
op = decoder.m_ctfans.ReadOperation(decoder.m_itOperation);
if (op === 1) {
index = decoder.m_ctfans.ReadIndex(decoder.m_itIndex);
if (index < 0) {
decoder.m_tfans.AddVertex(decoder.m_visitedVertices[-index - 1]);
} else {
decoder.m_tfans.AddVertex(index + focusVertex);
}
} else {
decoder.m_visitedVertices[decoder.m_numVisitedVertices++] = decoder.m_vertexCount;
decoder.m_tfans.AddVertex(decoder.m_vertexCount++);
}
}
}
};
};
module.TriangleListDecoder.prototype.GetStreamType = function () {
return this.m_streamType;
};
module.TriangleListDecoder.prototype.GetReorderTriangles = function () {
return this.m_decodeTrianglesOrder;
};
module.TriangleListDecoder.prototype.GetReorderVertices = function () {
return this.m_decodeVerticesOrder;
};
module.TriangleListDecoder.prototype.SetStreamType = function (streamType) {
this.m_streamType = streamType;
};
module.TriangleListDecoder.prototype.GetVertexToTriangle = function () {
return this.m_vertexToTriangle;
};
module.TriangleListDecoder.prototype.Reorder = function () {
var triangles, numTriangles, order, it, prevTriangleIndex, tempTriangles, t, i;
if (this.m_decodeTrianglesOrder) {
triangles = this.m_triangles;
numTriangles = this.m_numTriangles;
order = this.m_ctfans.m_trianglesOrder.m_data;
tempTriangles = this.m_tempTriangles;
tempTriangles.set(triangles);
it = 0;
prevTriangleIndex = 0;
for (i = 0; i < numTriangles; ++i) {
t = UIntToInt(order[it++]) + prevTriangleIndex;
triangles[3 * t] = tempTriangles[3 * i];
triangles[3 * t + 1] = tempTriangles[3 * i + 1];
triangles[3 * t + 2] = tempTriangles[3 * i + 2];
prevTriangleIndex = t + 1;
}
}
return module.O3DGC_OK;
};
module.TriangleListDecoder.prototype.CompueLocalConnectivityInfo = function (focusVertex) {
var visitedVertices, visitedVerticesValence, triangles, vertexToTriangle, beginV2T, endV2T, numConqueredTriangles, foundOrInserted, numVisitedVertices, tmp, i, j, k, h, x, y, t, p, v;
visitedVertices = this.m_visitedVertices;
visitedVerticesValence = this.m_visitedVerticesValence;
triangles = this.m_triangles;
vertexToTriangle = this.m_vertexToTriangle;
beginV2T = vertexToTriangle.Begin(focusVertex);
endV2T = vertexToTriangle.End(focusVertex);
numConqueredTriangles = 0;
numVisitedVertices = 0;
t = 0;
for (i = beginV2T; (t >= 0) && (i < endV2T); ++i) {
t = vertexToTriangle.GetNeighbor(i);
if (t >= 0) {
++numConqueredTriangles;
p = 3 * t;
// extract visited vertices
for (k = 0; k < 3; ++k) {
v = triangles[p + k];
if (v > focusVertex) { // vertices are insertices by increasing traversal order
foundOrInserted = false;
for (j = 0; j < numVisitedVertices; ++j) {
if (v === visitedVertices[j]) {
visitedVerticesValence[j]++;
foundOrInserted = true;
break;
} else if (v < visitedVertices[j]) {
++numVisitedVertices;
for (h = numVisitedVertices - 1; h > j; --h) {
visitedVertices[h] = visitedVertices[h - 1];
visitedVerticesValence[h] = visitedVerticesValence[h - 1];
}
visitedVertices[j] = v;
visitedVerticesValence[j] = 1;
foundOrInserted = true;
break;
}
}
if (!foundOrInserted) {
visitedVertices[numVisitedVertices] = v;
visitedVerticesValence[numVisitedVertices] = 1;
numVisitedVertices++;
}
}
}
}
}
// re-order visited vertices by taking into account their valence (i.e., # of conquered triangles incident to each vertex)
// in order to avoid config. 9
if (numVisitedVertices > 2) {
for (x = 1; x < numVisitedVertices; ++x) {
if (visitedVerticesValence[x] === 1) {
y = x;
while ((y > 0) && (visitedVerticesValence[y] < visitedVerticesValence[y - 1])) {
tmp = visitedVerticesValence[y];
visitedVerticesValence[y] = visitedVerticesValence[y - 1];
visitedVerticesValence[y - 1] = tmp;
tmp = visitedVertices[y];
visitedVertices[y] = visitedVertices[y - 1];
visitedVertices[y - 1] = tmp;
--y;
}
}
}
}
this.m_numConqueredTriangles = numConqueredTriangles;
this.m_numVisitedVertices = numVisitedVertices;
return module.O3DGC_OK;
};
module.TriangleListDecoder.prototype.DecompressTFAN = function (focusVertex) {
var vertexToTriangle, triangles, itDegree, itConfig, tfans, ntfans, processConfig, ctfans, triangleCount, numConqueredTriangles, degree, config, k0, k1, b, c, t, f, k;
vertexToTriangle = this.m_vertexToTriangle;
triangles = this.m_triangles;
itDegree = this.m_itDegree;
itConfig = this.m_itConfig;
tfans = this.m_tfans;
processConfig = this.m_processConfig;
ctfans = this.m_ctfans;
triangleCount = this.m_triangleCount;
numConqueredTriangles = this.m_numConqueredTriangles;
ntfans = ctfans.ReadNumTFans(this.m_itNumTFans);
if (ntfans > 0) {
for (f = 0; f < ntfans; ++f) {
tfans.AddTFAN();
degree = ctfans.ReadDegree(itDegree) + 2 - numConqueredTriangles;
config = ctfans.ReadConfig(itConfig);
k0 = tfans.GetNumVertices();
tfans.AddVertex(focusVertex);
processConfig[config](this, degree, focusVertex);
k1 = tfans.GetNumVertices();
b = tfans.GetVertex(k0 + 1);
for (k = k0 + 2; k < k1; ++k) {
c = tfans.GetVertex(k);
t = triangleCount * 3;
triangles[t++] = focusVertex;
triangles[t++] = b;
triangles[t] = c;
vertexToTriangle.AddNeighbor(focusVertex, triangleCount);
vertexToTriangle.AddNeighbor(b, triangleCount);
vertexToTriangle.AddNeighbor(c, triangleCount);
b = c;
triangleCount++;
}
}
}
this.m_triangleCount = triangleCount;
return module.O3DGC_OK;
};
module.TriangleListDecoder.prototype.Decompress = function () {
var focusVertex;
for (focusVertex = 0; focusVertex < this.m_numVertices; ++focusVertex) {
if (focusVertex === this.m_vertexCount) {
this.m_vertexCount++; // insert focusVertex
}
this.CompueLocalConnectivityInfo(focusVertex);
this.DecompressTFAN(focusVertex);
}
return module.O3DGC_OK;
};
module.TriangleListDecoder.prototype.Init = function (triangles, numTriangles, numVertices, maxSizeV2T) {
var i, numNeighbors;
this.m_numTriangles = numTriangles;
this.m_numVertices = numVertices;
this.m_triangles = triangles;
this.m_vertexCount = 0;
this.m_triangleCount = 0;
this.m_itNumTFans.m_count = 0;
this.m_itDegree.m_count = 0;
this.m_itConfig.m_count = 0;
this.m_itOperation.m_count = 0;
this.m_itIndex.m_count = 0;
if (this.m_numVertices > this.m_maxNumVertices) {
this.m_maxNumVertices = this.m_numVertices;
this.m_visitedVerticesValence = new Int32Array(this.m_numVertices);
this.m_visitedVertices = new Int32Array(this.m_numVertices);
}
if (this.m_decodeTrianglesOrder && this.m_tempTrianglesSize < this.m_numTriangles) {
this.m_tempTrianglesSize = this.m_numTriangles;
this.m_tempTriangles = new Int32Array(3 * this.m_tempTrianglesSize);
}
this.m_ctfans.SetStreamType(this.m_streamType);
this.m_ctfans.Allocate(this.m_numVertices, this.m_numTriangles);
this.m_tfans.Allocate(2 * this.m_numVertices, 8 * this.m_numVertices);
// compute vertex-to-triangle adjacency information
this.m_vertexToTriangle.AllocateNumNeighborsArray(numVertices);
numNeighbors = this.m_vertexToTriangle.GetNumNeighborsBuffer();
for (i = 0; i < numVertices; ++i) {
numNeighbors[i] = maxSizeV2T;
}
this.m_vertexToTriangle.AllocateNeighborsArray();
this.m_vertexToTriangle.ClearNeighborsArray();
return module.O3DGC_OK;
};
module.TriangleListDecoder.prototype.Decode = function (triangles, numTriangles, numVertices, bstream, it) {
var compressionMask, maxSizeV2T;
compressionMask = bstream.ReadUChar(it, this.m_streamType);
this.m_decodeTrianglesOrder = ((compressionMask & 2) !== 0);
this.m_decodeVerticesOrder = ((compressionMask & 1) !== 0);
if (this.m_decodeVerticesOrder) { // vertices reordering not supported
return module.O3DGC_ERROR_NON_SUPPORTED_FEATURE;
}
maxSizeV2T = bstream.ReadUInt32(it, this.m_streamType);
this.Init(triangles, numTriangles, numVertices, maxSizeV2T);
this.m_ctfans.Load(bstream, it, this.m_decodeTrianglesOrder, this.m_streamType);
this.Decompress();
return module.O3DGC_OK;
};
// SC3DMCDecoder class
module.SC3DMCDecoder = function () {
var i;
this.m_iterator = new module.Iterator();
this.m_streamSize = 0;
this.m_params = new module.SC3DMCEncodeParams();
this.m_triangleListDecoder = new module.TriangleListDecoder();
this.m_quantFloatArray = {};
this.m_orientation = {};
this.m_normals = {};
this.m_quantFloatArraySize = 0;
this.m_normalsSize = 0;
this.m_orientationSize = 0;
this.m_stats = new module.SC3DMCStats();
this.m_streamType = local.O3DGC_STREAM_TYPE_UNKOWN;
this.m_neighbors = [];
this.m_idelta = new Float32Array(local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES);
this.m_minNormal = new Float32Array(2);
this.m_maxNormal = new Float32Array(2);
this.m_minNormal[0] = this.m_minNormal[1] = -2;
this.m_maxNormal[0] = this.m_maxNormal[1] = 2;
for (i = 0; i < local.O3DGC_SC3DMC_MAX_DIM_ATTRIBUTES; ++i) {
this.m_neighbors[i] = new module.SC3DMCPredictor();
}
};
module.SC3DMCDecoder.prototype.GetStats = function () {
return this.m_stats;
};
module.SC3DMCDecoder.prototype.DecodeHeader = function (ifs, bstream) {
var c0, start_code, mask, j, a, d;
c0 = this.m_iterator.m_count;
start_code = bstream.ReadUInt32(this.m_iterator, local.O3DGC_STREAM_TYPE_BINARY);
if (start_code !== local.O3DGC_SC3DMC_START_CODE) {
this.m_iterator.m_count = c0;
start_code = bstream.ReadUInt32(this.m_iterator, local.O3DGC_STREAM_TYPE_ASCII);
if (start_code !== local.O3DGC_SC3DMC_START_CODE) {
return module.O3DGC_ERROR_CORRUPTED_STREAM;
}
this.m_streamType = local.O3DGC_STREAM_TYPE_ASCII;
} else {
this.m_streamType = local.O3DGC_STREAM_TYPE_BINARY;
}
this.m_streamSize = bstream.ReadUInt32(this.m_iterator, this.m_streamType);
this.m_params.SetEncodeMode(bstream.ReadUChar(this.m_iterator, this.m_streamType));
ifs.SetCreaseAngle(bstream.ReadFloat32(this.m_iterator, this.m_streamType));
mask = bstream.ReadUChar(this.m_iterator, this.m_streamType);
ifs.SetCCW((mask & 1) === 1);
ifs.SetSolid((mask & 2) === 1);
ifs.SetConvex((mask & 4) === 1);
ifs.SetIsTriangularMesh((mask & 8) === 1);
ifs.SetNCoord(bstream.ReadUInt32(this.m_iterator, this.m_streamType));
ifs.SetNNormal(bstream.ReadUInt32(this.m_iterator, this.m_streamType));
ifs.SetNumFloatAttributes(bstream.ReadUInt32(this.m_iterator, this.m_streamType));
ifs.SetNumIntAttributes(bstream.ReadUInt32(this.m_iterator, this.m_streamType));
if (ifs.GetNCoord() > 0) {
ifs.SetNCoordIndex(bstream.ReadUInt32(this.m_iterator, this.m_streamType));
for (j = 0; j < 3; ++j) {
ifs.SetCoordMin(j, bstream.ReadFloat32(this.m_iterator, this.m_streamType));
ifs.SetCoordMax(j, bstream.ReadFloat32(this.m_iterator, this.m_streamType));
}
this.m_params.SetCoordQuantBits(bstream.ReadUChar(this.m_iterator, this.m_streamType));
}
if (ifs.GetNNormal() > 0) {
ifs.SetNNormalIndex(bstream.ReadUInt32(this.m_iterator, this.m_streamType));
for (j = 0; j < 3; ++j) {
ifs.SetNormalMin(j, bstream.ReadFloat32(this.m_iterator, this.m_streamType));
ifs.SetNormalMax(j, bstream.ReadFloat32(this.m_iterator, this.m_streamType));
}
ifs.SetNormalPerVertex(bstream.ReadUChar(this.m_iterator, this.m_streamType) === 1);
this.m_params.SetNormalQuantBits(bstream.ReadUChar(this.m_iterator, this.m_streamType));
}
for (a = 0; a < ifs.GetNumFloatAttributes(); ++a) {
ifs.SetNFloatAttribute(a, bstream.ReadUInt32(this.m_iterator, this.m_streamType));
if (ifs.GetNFloatAttribute(a) > 0) {
ifs.SetNFloatAttributeIndex(a, bstream.ReadUInt32(this.m_iterator, this.m_streamType));
d = bstream.ReadUChar(this.m_iterator, this.m_streamType);
ifs.SetFloatAttributeDim(a, d);
for (j = 0; j < d; ++j) {
ifs.SetFloatAttributeMin(a, j, bstream.ReadFloat32(this.m_iterator, this.m_streamType));
ifs.SetFloatAttributeMax(a, j, bstream.ReadFloat32(this.m_iterator, this.m_streamType));
}
ifs.SetFloatAttributePerVertex(a, bstream.ReadUChar(this.m_iterator, this.m_streamType) === 1);
ifs.SetFloatAttributeType(a, bstream.ReadUChar(this.m_iterator, this.m_streamType));
this.m_params.SetFloatAttributeQuantBits(a, bstream.ReadUChar(this.m_iterator, this.m_streamType));
}
}
for (a = 0; a < ifs.GetNumIntAttributes(); ++a) {
ifs.SetNIntAttribute(a, bstream.ReadUInt32(this.m_iterator, this.m_streamType));
if (ifs.GetNIntAttribute(a) > 0) {
ifs.SetNIntAttributeIndex(a, bstream.ReadUInt32(this.m_iterator, this.m_streamType));
ifs.SetIntAttributeDim(a, bstream.ReadUChar(this.m_iterator, this.m_streamType));
ifs.SetIntAttributePerVertex(a, bstream.ReadUChar(this.m_iterator, this.m_streamType) === 1);
ifs.SetIntAttributeType(a, bstream.ReadUChar(this.m_iterator, this.m_streamType));
}
}
return module.O3DGC_OK;
};
function DeltaPredictors(triangles, ta, v, nPred, neighbors, dimFloatArray, quantFloatArray, stride) {
var ws, k, p, w, i, id;
id = new module.SC3DMCTriplet(-1, -1, -1);
for (k = 0; k < 3; ++k) {
w = triangles[ta * 3 + k];
if (w < v) {
id.m_a = -1;
id.m_b = -1;
id.m_c = w;
p = InsertPredictor(id, nPred, neighbors, dimFloatArray);
if (p !== -1) {
ws = w * stride;
for (i = 0; i < dimFloatArray; ++i) {
neighbors[p].m_pred[i] = quantFloatArray[ws + i];
}
}
}
}
}
function ParallelogramPredictors(triangles, ta, v, nPred, neighbors, dimFloatArray, quantFloatArray, stride, v2T, v2TNeighbors) {
var ta3, tb3, as, bs, cs, a, b, c, x, i, k, u1_begin, u1_end, u1, tb, foundB, p, id;
ta3 = ta * 3;
id = new module.SC3DMCTriplet(-1, -1, -1);
if (triangles[ta3] === v) {
a = triangles[ta3 + 1];
b = triangles[ta3 + 2];
} else if (triangles[ta3 + 1] === v) {
a = triangles[ta3];
b = triangles[ta3 + 2];
} else {
a = triangles[ta3];
b = triangles[ta3 + 1];
}
if (a < v && b < v) {
u1_begin = v2T.Begin(a);
u1_end = v2T.End(a);
for (u1 = u1_begin; u1 < u1_end; ++u1) {
tb = v2TNeighbors[u1];
if (tb < 0) {
break;
}
tb3 = tb * 3;
c = -1;
foundB = false;
for (k = 0; k < 3; ++k) {
x = triangles[tb3 + k];
if (x === b) {
foundB = true;
} else if (x < v && x !== a) {
c = x;
}
}
if (c !== -1 && foundB) {
if (a < b) {
id.m_a = a;
id.m_b = b;
} else {
id.m_a = b;
id.m_b = a;
}
id.m_c = (-c - 1);
p = InsertPredictor(id, nPred, neighbors, dimFloatArray);
if (p !== -1) {
as = a * stride;
bs = b * stride;
cs = c * stride;
for (i = 0; i < dimFloatArray; ++i) {
neighbors[p].m_pred[i] = quantFloatArray[as + i] + quantFloatArray[bs + i] - quantFloatArray[cs + i];
}
}
}
}
}
}
module.SC3DMCDecoder.prototype.DecodeIntArrayBinary = function (intArray,
numIntArray,
dimIntArray,
stride,
ifs,
predMode,
bstream) {
var testPredEnabled, bestPred, i, u, ta, u_begin, u_end, buffer, iterator, streamType, predResidual, acd, bModel0, bModel1, mModelPreds, v2T, v2TNeighbors, triangles, size, start, streamSize, mask, binarization, iteratorPred, exp_k, M, id, mModelValues, neighbors, normals, nPred, v;
iterator = this.m_iterator;
streamType = this.m_streamType;
acd = new module.ArithmeticDecoder();
bModel0 = new module.StaticBitModel();
bModel1 = new module.AdaptiveBitModel();
mModelPreds = new module.AdaptiveDataModel();
mModelPreds.SetAlphabet(local.O3DGC_SC3DMC_MAX_PREDICTION_NEIGHBORS + 1);
v2T = this.m_triangleListDecoder.GetVertexToTriangle();
v2TNeighbors = v2T.m_neighbors;
triangles = ifs.GetCoordIndex();
size = numIntArray * dimIntArray;
start = iterator.m_count;
streamSize = bstream.ReadUInt32(iterator, streamType); // bitsream size
mask = bstream.ReadUChar(iterator, streamType);
binarization = (mask >>> 4) & 7;
predMode.m_value = mask & 7;
streamSize -= (iterator.m_count - start);
iteratorPred = new module.Iterator();
iteratorPred.m_count = iterator.m_count + streamSize;
exp_k = 0;
M = 0;
id = new module.SC3DMCTriplet(-1, -1, -1);
if (binarization !== local.O3DGC_SC3DMC_BINARIZATION_AC_EGC) {
return module.O3DGC_ERROR_CORRUPTED_STREAM;
}
buffer = bstream.GetBuffer(iterator, streamSize);
iterator.m_count += streamSize;
acd.SetBuffer(streamSize, buffer);
acd.StartDecoder();
exp_k = acd.ExpGolombDecode(0, bModel0, bModel1);
M = acd.ExpGolombDecode(0, bModel0, bModel1);
mModelValues = new module.AdaptiveDataModel();
mModelValues.SetAlphabet(M + 2);
neighbors = this.m_neighbors;
normals = this.m_normals;
nPred = new module.NumberRef();
testPredEnabled = predMode.m_value !== local.O3DGC_SC3DMC_NO_PREDICTION;
for (v = 0; v < numIntArray; ++v) {
nPred.m_value = 0;
if (v2T.GetNumNeighbors(v) > 0 && testPredEnabled) {
u_begin = v2T.Begin(v);
u_end = v2T.End(v);
for (u = u_begin; u < u_end; ++u) {
ta = v2TNeighbors[u];
if (ta < 0) {
break;
}
DeltaPredictors(triangles, ta, v, nPred, neighbors, dimIntArray, intArray, stride);
}
}
if (nPred.m_value > 1) {
bestPred = acd.DecodeAdaptiveDataModel(mModelPreds);
for (i = 0; i < dimIntArray; ++i) {
predResidual = acd.DecodeIntACEGC(mModelValues, bModel0, bModel1, exp_k, M);
intArray[v * stride + i] = predResidual + neighbors[bestPred].m_pred[i];
}
} else if (v > 0 && predMode.m_value !== local.O3DGC_SC3DMC_NO_PREDICTION) {
for (i = 0; i < dimIntArray; ++i) {
predResidual = acd.DecodeIntACEGC(mModelValues, bModel0, bModel1, exp_k, M);
intArray[v * stride + i] = predResidual + intArray[(v - 1) * stride + i];
}
} else {
for (i = 0; i < dimIntArray; ++i) {
predResidual = acd.DecodeUIntACEGC(mModelValues, bModel0, bModel1, exp_k, M);
intArray[v * stride + i] = predResidual;
}
}
}
iterator.m_count = iteratorPred.m_count;
return module.O3DGC_OK;
};
module.SC3DMCDecoder.prototype.DecodeIntArrayASCII = function (intArray,
numIntArray,
dimIntArray,
stride,
ifs,
predMode,
bstream) {
var testPredEnabled, iterator, streamType, predResidual, v2T, v2TNeighbors, triangles, size, start, streamSize, mask, binarization, iteratorPred, id, neighbors, normals, nPred, v, u_begin, u_end, u, ta, i, bestPred;
iterator = this.m_iterator;
streamType = this.m_streamType;
v2T = this.m_triangleListDecoder.GetVertexToTriangle();
v2TNeighbors = v2T.m_neighbors;
triangles = ifs.GetCoordIndex();
size = numIntArray * dimIntArray;
start = iterator.m_count;
streamSize = bstream.ReadUInt32(iterator, streamType); // bitsream size
mask = bstream.ReadUChar(iterator, streamType);
binarization = (mask >>> 4) & 7;
predMode.m_value = mask & 7;
streamSize -= (iterator.m_count - start);
iteratorPred = new module.Iterator();
iteratorPred.m_count = iterator.m_count + streamSize;
id = new module.SC3DMCTriplet(-1, -1, -1);
if (binarization !== local.O3DGC_SC3DMC_BINARIZATION_ASCII) {
return module.O3DGC_ERROR_CORRUPTED_STREAM;
}
bstream.ReadUInt32(iteratorPred, streamType); // predictors bitsream size
neighbors = this.m_neighbors;
normals = this.m_normals;
nPred = new module.NumberRef();
testPredEnabled = predMode.m_value !== local.O3DGC_SC3DMC_NO_PREDICTION;
for (v = 0; v < numIntArray; ++v) {
nPred.m_value = 0;
if (v2T.GetNumNeighbors(v) > 0 && testPredEnabled) {
u_begin = v2T.Begin(v);
u_end = v2T.End(v);
for (u = u_begin; u < u_end; ++u) {
ta = v2TNeighbors[u];
if (ta < 0) {
break;
}
DeltaPredictors(triangles, ta, v, nPred, neighbors, dimIntArray, intArray, stride);
}
}
if (nPred.m_value > 1) {
bestPred = bstream.ReadUCharASCII(iteratorPred);
for (i = 0; i < dimIntArray; ++i) {
predResidual = bstream.ReadIntASCII(iterator);
intArray[v * stride + i] = predResidual + neighbors[bestPred].m_pred[i];
}
} else if (v > 0 && predMode.m_value !== local.O3DGC_SC3DMC_NO_PREDICTION) {
for (i = 0; i < dimIntArray; ++i) {
predResidual = bstream.ReadIntASCII(iterator);
intArray[v * stride + i] = predResidual + intArray[(v - 1) * stride + i];
}
} else {
for (i = 0; i < dimIntArray; ++i) {
predResidual = bstream.ReadUIntASCII(iterator);
intArray[v * stride + i] = predResidual;
}
}
}
iterator.m_count = iteratorPred.m_count;
return module.O3DGC_OK;
};
module.SC3DMCDecoder.prototype.DecodeIntArray = function (intArray,
numIntArray,
dimIntArray,
stride,
ifs,
predMode,
bstream) {
if (this.m_streamType === local.O3DGC_STREAM_TYPE_ASCII) {
return this.DecodeIntArrayASCII(intArray, numIntArray, dimIntArray, stride, ifs, predMode, bstream);
}
return this.DecodeIntArrayBinary(intArray, numIntArray, dimIntArray, stride, ifs, predMode, bstream);
};
function ComputeNormals(triangles, ntris, coords, nvert, normals) {
var t3, v, n, t, a, b, c, d1, d2, n0;
n0 = new module.Vec3();
d1 = new module.Vec3();
d2 = new module.Vec3();
n = nvert * 3;
for (v = 0; v < n; ++v) {
normals[v] = 0;
}
for (t = 0; t < ntris; ++t) {
t3 = t * 3;
a = triangles[t3] * 3;
b = triangles[t3 + 1] * 3;
c = triangles[t3 + 2] * 3;
d1.m_x = coords[b] - coords[a];
d1.m_y = coords[b + 1] - coords[a + 1];
d1.m_z = coords[b + 2] - coords[a + 2];
d2.m_x = coords[c] - coords[a];
d2.m_y = coords[c + 1] - coords[a + 1];
d2.m_z = coords[c + 2] - coords[a + 2];
n0.m_x = d1.m_y * d2.m_z - d1.m_z * d2.m_y;
n0.m_y = d1.m_z * d2.m_x - d1.m_x * d2.m_z;
n0.m_z = d1.m_x * d2.m_y - d1.m_y * d2.m_x;
normals[a] += n0.m_x;
normals[a + 1] += n0.m_y;
normals[a + 2] += n0.m_z;
normals[b] += n0.m_x;
normals[b + 1] += n0.m_y;
normals[b + 2] += n0.m_z;
normals[c] += n0.m_x;
normals[c + 1] += n0.m_y;
normals[c + 2] += n0.m_z;
}
}
module.SC3DMCDecoder.prototype.ProcessNormals = function (ifs) {
var v3, v2, nvert, normalSize, normals, quantFloatArray, orientation, triangles, n0, n1, v, rna0, rnb0, ni1, norm0;
nvert = ifs.GetNNormal();
normalSize = ifs.GetNNormal() * 3;
if (this.m_normalsSize < normalSize) {
this.m_normalsSize = normalSize;
this.m_normals = new Float32Array(this.m_normalsSize);
}
normals = this.m_normals;
quantFloatArray = this.m_quantFloatArray;
orientation = this.m_orientation;
triangles = ifs.GetCoordIndex();
ComputeNormals(triangles, ifs.GetNCoordIndex(), quantFloatArray, nvert, normals);
n0 = new module.Vec3();
n1 = new module.Vec3();
for (v = 0; v < nvert; ++v) {
v3 = 3 * v;
n0.m_x = normals[v3];
n0.m_y = normals[v3 + 1];
n0.m_z = normals[v3 + 2];
norm0 = Math.sqrt(n0.m_x * n0.m_x + n0.m_y * n0.m_y + n0.m_z * n0.m_z);
if (norm0 === 0.0) {
norm0 = 1.0;
}
SphereToCube(n0, n1);
rna0 = n1.m_x / norm0;
rnb0 = n1.m_y / norm0;
ni1 = n1.m_z + orientation[v];
orientation[v] = ni1;
if ((ni1 >>> 1) !== (n1.m_z >>> 1)) {
rna0 = 0.0;
rnb0 = 0.0;
}
v2 = v * 2;
normals[v2] = rna0;
normals[v2 + 1] = rnb0;
}
return module.O3DGC_OK;
};
module.SC3DMCDecoder.prototype.IQuantize = function (floatArray,
numFloatArray,
dimFloatArray,
stride,
minFloatArray,
maxFloatArray,
nQBits,
predMode) {
var v, nin, nout, orientation, normals, CubeToSphere;
if (predMode.m_value === local.O3DGC_SC3DMC_SURF_NORMALS_PREDICTION) {
CubeToSphere = local.CubeToSphere;
orientation = this.m_orientation;
normals = this.m_normals;
nin = new module.Vec3(0, 0, 0);
nout = new module.Vec3(0, 0, 0);
this.IQuantizeFloatArray(floatArray, numFloatArray, dimFloatArray, stride, this.m_minNormal, this.m_maxNormal, nQBits + 1);
for (v = 0; v < numFloatArray; ++v) {
nin.m_x = floatArray[stride * v] + normals[2 * v];
nin.m_y = floatArray[stride * v + 1] + normals[2 * v + 1];
nin.m_z = orientation[v];
CubeToSphere[nin.m_z](nin, nout);
floatArray[stride * v] = nout.m_x;
floatArray[stride * v + 1] = nout.m_y;
floatArray[stride * v + 2] = nout.m_z;
}
} else {
this.IQuantizeFloatArray(floatArray, numFloatArray, dimFloatArray, stride, minFloatArray, maxFloatArray, nQBits);
}
};
module.SC3DMCDecoder.prototype.DecodeFloatArrayBinary = function (floatArray,
numFloatArray,
dimFloatArray,
stride,
minFloatArray,
maxFloatArray,
nQBits,
ifs,
predMode,
bstream) {
var maxNPred, testPredEnabled, testParaPredEnabled, bestPred, dModel, buffer, quantFloatArray, neighbors, normals, nPred, ta, i, v, u, u_begin, u_end, iterator, orientation, streamType, predResidual, acd, bModel0, bModel1, mModelPreds, v2T, v2TNeighbors, triangles, size, start, streamSize, mask, binarization, iteratorPred, exp_k, M, mModelValues;
iterator = this.m_iterator;
orientation = this.m_orientation;
streamType = this.m_streamType;
acd = new module.ArithmeticDecoder();
bModel0 = new module.StaticBitModel();
bModel1 = new module.AdaptiveBitModel();
mModelPreds = new module.AdaptiveDataModel();
maxNPred = local.O3DGC_SC3DMC_MAX_PREDICTION_NEIGHBORS;
mModelPreds.SetAlphabet(maxNPred + 1);
v2T = this.m_triangleListDecoder.GetVertexToTriangle();
v2TNeighbors = v2T.m_neighbors;
triangles = ifs.GetCoordIndex();
size = numFloatArray * dimFloatArray;
start = iterator.m_count;
streamSize = bstream.ReadUInt32(iterator, streamType);
mask = bstream.ReadUChar(iterator, streamType);
binarization = (mask >>> 4) & 7;
predMode.m_value = mask & 7;
streamSize -= (iterator.m_count - start);
iteratorPred = new module.Iterator();
iteratorPred.m_count = iterator.m_count + streamSize;
exp_k = 0;
M = 0;
if (binarization !== local.O3DGC_SC3DMC_BINARIZATION_AC_EGC) {
return module.O3DGC_ERROR_CORRUPTED_STREAM;
}
buffer = bstream.GetBuffer(iterator, streamSize);
iterator.m_count += streamSize;
acd.SetBuffer(streamSize, buffer);
acd.StartDecoder();
exp_k = acd.ExpGolombDecode(0, bModel0, bModel1);
M = acd.ExpGolombDecode(0, bModel0, bModel1);
mModelValues = new module.AdaptiveDataModel();
mModelValues.SetAlphabet(M + 2);
if (predMode.m_value === local.O3DGC_SC3DMC_SURF_NORMALS_PREDICTION) {
if (this.m_orientationSize < size) {
this.m_orientationSize = size;
this.m_orientation = new Int8Array(this.m_orientationSize);
orientation = this.m_orientation;
}
dModel = new module.AdaptiveDataModel();
dModel.SetAlphabet(12);
for (i = 0; i < numFloatArray; ++i) {
orientation[i] = UIntToInt(acd.DecodeAdaptiveDataModel(dModel));
}
this.ProcessNormals(ifs);
dimFloatArray = 2;
}
if (this.m_quantFloatArraySize < size) {
this.m_quantFloatArraySize = size;
this.m_quantFloatArray = new Int32Array(this.m_quantFloatArraySize);
}
quantFloatArray = this.m_quantFloatArray;
neighbors = this.m_neighbors;
normals = this.m_normals;
nPred = new module.NumberRef();
testPredEnabled = predMode.m_value !== local.O3DGC_SC3DMC_NO_PREDICTION;
testParaPredEnabled = predMode.m_value === local.O3DGC_SC3DMC_PARALLELOGRAM_PREDICTION;
for (v = 0; v < numFloatArray; ++v) {
nPred.m_value = 0;
if (v2T.GetNumNeighbors(v) > 0 && testPredEnabled) {
u_begin = v2T.Begin(v);
u_end = v2T.End(v);
if (testParaPredEnabled) {
for (u = u_begin; u < u_end; ++u) {
ta = v2TNeighbors[u];
if (ta < 0) {
break;
}
ParallelogramPredictors(triangles, ta, v, nPred, neighbors, dimFloatArray, quantFloatArray, stride, v2T, v2TNeighbors);
}
}
if (nPred.m_value < maxNPred) {
for (u = u_begin; u < u_end; ++u) {
ta = v2TNeighbors[u];
if (ta < 0) {
break;
}
DeltaPredictors(triangles, ta, v, nPred, neighbors, dimFloatArray, quantFloatArray, stride);
}
}
}
if (nPred.m_value > 1) {
bestPred = acd.DecodeAdaptiveDataModel(mModelPreds);
for (i = 0; i < dimFloatArray; ++i) {
predResidual = acd.DecodeIntACEGC(mModelValues, bModel0, bModel1, exp_k, M);
quantFloatArray[v * stride + i] = predResidual + neighbors[bestPred].m_pred[i];
}
} else if (v > 0 && testPredEnabled) {
for (i = 0; i < dimFloatArray; ++i) {
predResidual = acd.DecodeIntACEGC(mModelValues, bModel0, bModel1, exp_k, M);
quantFloatArray[v * stride + i] = predResidual + quantFloatArray[(v - 1) * stride + i];
}
} else {
for (i = 0; i < dimFloatArray; ++i) {
predResidual = acd.DecodeUIntACEGC(mModelValues, bModel0, bModel1, exp_k, M);
quantFloatArray[v * stride + i] = predResidual;
}
}
}
iterator.m_count = iteratorPred.m_count;
this.IQuantize(floatArray, numFloatArray, dimFloatArray, stride, minFloatArray, maxFloatArray, nQBits, predMode);
return module.O3DGC_OK;
};
module.SC3DMCDecoder.prototype.DecodeFloatArrayASCII = function (floatArray,
numFloatArray,
dimFloatArray,
stride,
minFloatArray,
maxFloatArray,
nQBits,
ifs,
predMode,
bstream) {
var maxNPred, testPredEnabled, testParaPredEnabled, iterator, orientation, streamType, predResidual, v2T, v2TNeighbors, triangles, size, start, streamSize, mask, binarization, iteratorPred, quantFloatArray, neighbors, normals, nPred, v, u, u_begin, u_end, ta, i, bestPred;
maxNPred = local.O3DGC_SC3DMC_MAX_PREDICTION_NEIGHBORS;
iterator = this.m_iterator;
orientation = this.m_orientation;
streamType = this.m_streamType;
v2T = this.m_triangleListDecoder.GetVertexToTriangle();
v2TNeighbors = v2T.m_neighbors;
triangles = ifs.GetCoordIndex();
size = numFloatArray * dimFloatArray;
start = iterator.m_count;
streamSize = bstream.ReadUInt32(iterator, streamType);
mask = bstream.ReadUChar(iterator, streamType);
binarization = (mask >>> 4) & 7;
predMode.m_value = mask & 7;
streamSize -= (iterator.m_count - start);
iteratorPred = new module.Iterator();
iteratorPred.m_count = iterator.m_count + streamSize;
if (binarization !== local.O3DGC_SC3DMC_BINARIZATION_ASCII) {
return module.O3DGC_ERROR_CORRUPTED_STREAM;
}
bstream.ReadUInt32(iteratorPred, streamType);
if (predMode.m_value === local.O3DGC_SC3DMC_SURF_NORMALS_PREDICTION) {
if (this.m_orientationSize < numFloatArray) {
this.m_orientationSize = numFloatArray;
this.m_orientation = new Int8Array(this.m_orientationSize);
orientation = this.m_orientation;
}
for (i = 0; i < numFloatArray; ++i) {
orientation[i] = bstream.ReadIntASCII(iterator);
}
this.ProcessNormals(ifs);
dimFloatArray = 2;
}
if (this.m_quantFloatArraySize < size) {
this.m_quantFloatArraySize = size;
this.m_quantFloatArray = new Int32Array(this.m_quantFloatArraySize);
}
quantFloatArray = this.m_quantFloatArray;
neighbors = this.m_neighbors;
normals = this.m_normals;
nPred = new module.NumberRef();
testPredEnabled = predMode.m_value !== local.O3DGC_SC3DMC_NO_PREDICTION;
testParaPredEnabled = predMode.m_value === local.O3DGC_SC3DMC_PARALLELOGRAM_PREDICTION;
for (v = 0; v < numFloatArray; ++v) {
nPred.m_value = 0;
if (v2T.GetNumNeighbors(v) > 0 && testPredEnabled) {
u_begin = v2T.Begin(v);
u_end = v2T.End(v);
if (testParaPredEnabled) {
for (u = u_begin; u < u_end; ++u) {
ta = v2TNeighbors[u];
if (ta < 0) {
break;
}
ParallelogramPredictors(triangles, ta, v, nPred, neighbors, dimFloatArray, quantFloatArray, stride, v2T, v2TNeighbors);
}
}
if (nPred.m_value < maxNPred) {
for (u = u_begin; u < u_end; ++u) {
ta = v2TNeighbors[u];
if (ta < 0) {
break;
}
DeltaPredictors(triangles, ta, v, nPred, neighbors, dimFloatArray, quantFloatArray, stride);
}
}
}
if (nPred.m_value > 1) {
bestPred = bstream.ReadUCharASCII(iteratorPred);
for (i = 0; i < dimFloatArray; ++i) {
predResidual = bstream.ReadIntASCII(iterator);
quantFloatArray[v * stride + i] = predResidual + neighbors[bestPred].m_pred[i];
}
} else if (v > 0 && predMode.m_value !== local.O3DGC_SC3DMC_NO_PREDICTION) {
for (i = 0; i < dimFloatArray; ++i) {
predResidual = bstream.ReadIntASCII(iterator);
quantFloatArray[v * stride + i] = predResidual + quantFloatArray[(v - 1) * stride + i];
}
} else {
for (i = 0; i < dimFloatArray; ++i) {
predResidual = bstream.ReadUIntASCII(iterator);
quantFloatArray[v * stride + i] = predResidual;
}
}
}
iterator.m_count = iteratorPred.m_count;
this.IQuantize(floatArray, numFloatArray, dimFloatArray, stride, minFloatArray, maxFloatArray, nQBits, predMode);
return module.O3DGC_OK;
};
module.SC3DMCDecoder.prototype.DecodeFloatArray = function (floatArray,
numFloatArray,
dimFloatArray,
stride,
minFloatArray,
maxFloatArray,
nQBits,
ifs,
predMode,
bstream) {
if (this.m_streamType === local.O3DGC_STREAM_TYPE_ASCII) {
return this.DecodeFloatArrayASCII(floatArray, numFloatArray, dimFloatArray, stride, minFloatArray, maxFloatArray, nQBits, ifs, predMode, bstream);
}
return this.DecodeFloatArrayBinary(floatArray, numFloatArray, dimFloatArray, stride, minFloatArray, maxFloatArray, nQBits, ifs, predMode, bstream);
};
module.SC3DMCDecoder.prototype.IQuantizeFloatArray = function (floatArray, numFloatArray, dimFloatArray, stride, minFloatArray, maxFloatArray, nQBits) {
var idelta, quantFloatArray, d, r, v;
idelta = this.m_idelta;
quantFloatArray = this.m_quantFloatArray;
for (d = 0; d < dimFloatArray; ++d) {
r = maxFloatArray[d] - minFloatArray[d];
if (r > 0.0) {
idelta[d] = r / (((1 << nQBits) >>> 0) - 1);
} else {
idelta[d] = 1.0;
}
}
for (v = 0; v < numFloatArray; ++v) {
for (d = 0; d < dimFloatArray; ++d) {
floatArray[v * stride + d] = quantFloatArray[v * stride + d] * idelta[d] + minFloatArray[d];
}
}
return module.O3DGC_OK;
};
module.SC3DMCDecoder.prototype.DecodePlayload = function (ifs, bstream) {
var params, iterator, stats, predMode, timer, ret, a;
params = this.m_params;
iterator = this.m_iterator;
stats = this.m_stats;
predMode = new module.NumberRef();
timer = new module.Timer();
ret = module.O3DGC_OK;
this.m_triangleListDecoder.SetStreamType(this.m_streamType);
stats.m_streamSizeCoordIndex = iterator.m_count;
timer.Tic();
this.m_triangleListDecoder.Decode(ifs.GetCoordIndex(), ifs.GetNCoordIndex(), ifs.GetNCoord(), bstream, iterator);
timer.Toc();
stats.m_timeCoordIndex = timer.GetElapsedTime();
stats.m_streamSizeCoordIndex = iterator.m_count - stats.m_streamSizeCoordIndex;
// decode coord
stats.m_streamSizeCoord = iterator.m_count;
timer.Tic();
if (ifs.GetNCoord() > 0) {
ret = this.DecodeFloatArray(ifs.GetCoord(), ifs.GetNCoord(), 3, 3, ifs.GetCoordMinArray(), ifs.GetCoordMaxArray(), params.GetCoordQuantBits(), ifs, predMode, bstream);
params.SetCoordPredMode(predMode.m_value);
}
if (ret !== module.O3DGC_OK) {
return ret;
}
timer.Toc();
stats.m_timeCoord = timer.GetElapsedTime();
stats.m_streamSizeCoord = iterator.m_count - stats.m_streamSizeCoord;
// decode Normal
stats.m_streamSizeNormal = iterator.m_count;
timer.Tic();
if (ifs.GetNNormal() > 0) {
ret = this.DecodeFloatArray(ifs.GetNormal(), ifs.GetNNormal(), 3, 3, ifs.GetNormalMinArray(), ifs.GetNormalMaxArray(), params.GetNormalQuantBits(), ifs, predMode, bstream);
params.SetNormalPredMode(predMode.m_value);
}
if (ret !== module.O3DGC_OK) {
return ret;
}
timer.Toc();
stats.m_timeNormal = timer.GetElapsedTime();
stats.m_streamSizeNormal = iterator.m_count - stats.m_streamSizeNormal;
// decode FloatAttributes
for (a = 0; a < ifs.GetNumFloatAttributes(); ++a) {
stats.m_streamSizeFloatAttribute[a] = iterator.m_count;
timer.Tic();
ret = this.DecodeFloatArray(ifs.GetFloatAttribute(a), ifs.GetNFloatAttribute(a), ifs.GetFloatAttributeDim(a), ifs.GetFloatAttributeDim(a), ifs.GetFloatAttributeMinArray(a), ifs.GetFloatAttributeMaxArray(a), params.GetFloatAttributeQuantBits(a), ifs, predMode, bstream);
params.SetFloatAttributePredMode(a, predMode.m_value);
timer.Toc();
stats.m_timeFloatAttribute[a] = timer.GetElapsedTime();
stats.m_streamSizeFloatAttribute[a] = iterator.m_count - stats.m_streamSizeFloatAttribute[a];
}
if (ret !== module.O3DGC_OK) {
return ret;
}
// decode IntAttributes
for (a = 0; a < ifs.GetNumIntAttributes(); ++a) {
stats.m_streamSizeIntAttribute[a] = iterator.m_count;
timer.Tic();
ret = this.DecodeIntArray(ifs.GetIntAttribute(a), ifs.GetNIntAttribute(a), ifs.GetIntAttributeDim(a), ifs.GetIntAttributeDim(a), ifs, predMode, bstream);
params.SetIntAttributePredMode(a, predMode.m_value);
timer.Toc();
stats.m_timeIntAttribute[a] = timer.GetElapsedTime();
stats.m_streamSizeIntAttribute[a] = iterator.m_count - stats.m_streamSizeIntAttribute[a];
}
if (ret !== module.O3DGC_OK) {
return ret;
}
timer.Tic();
this.m_triangleListDecoder.Reorder();
timer.Toc();
stats.m_timeReorder = timer.GetElapsedTime();
return ret;
};
// DVEncodeParams class
module.DVEncodeParams = function () {
this.m_encodeMode = local.O3DGC_DYNAMIC_VECTOR_ENCODE_MODE_LIFT;
this.m_streamTypeMode = local.O3DGC_STREAM_TYPE_ASCII;
this.m_quantBits = 10;
};
module.DVEncodeParams.prototype.GetStreamType = function () {
return this.m_streamTypeMode;
};
module.DVEncodeParams.prototype.GetEncodeMode = function () {
return this.m_encodeMode;
};
module.DVEncodeParams.prototype.GetQuantBits = function () {
return this.m_quantBits;
};
module.DVEncodeParams.prototype.SetStreamType = function (streamTypeMode) {
this.m_streamTypeMode = streamTypeMode;
};
module.DVEncodeParams.prototype.SetEncodeMode = function (encodeMode) {
this.m_encodeMode = encodeMode;
};
module.DVEncodeParams.prototype.SetQuantBits = function (quantBits) {
this.m_quantBits = quantBits;
};
// DynamicVector class
module.DynamicVector = function () {
this.m_num = 0;
this.m_dim = 0;
this.m_stride = 0;
this.m_max = {};
this.m_min = {};
this.m_vectors = {};
};
module.DynamicVector.prototype.GetNVector = function () {
return this.m_num;
};
module.DynamicVector.prototype.GetDimVector = function () {
return this.m_dim;
};
module.DynamicVector.prototype.GetStride = function () {
return this.m_stride;
};
module.DynamicVector.prototype.GetMinArray = function () {
return this.m_min;
};
module.DynamicVector.prototype.GetMaxArray = function () {
return this.m_max;
};
module.DynamicVector.prototype.GetVectors = function () {
return this.m_vectors;
};
module.DynamicVector.prototype.GetMin = function (j) {
return this.m_min[j];
};
module.DynamicVector.prototype.GetMax = function (j) {
return this.m_max[j];
};
module.DynamicVector.prototype.SetNVector = function (num) {
this.m_num = num;
};
module.DynamicVector.prototype.SetDimVector = function (dim) {
this.m_dim = dim;
};
module.DynamicVector.prototype.SetStride = function (stride) {
this.m_stride = stride;
};
module.DynamicVector.prototype.SetMinArray = function (min) {
this.m_min = min;
};
module.DynamicVector.prototype.SetMaxArray = function (max) {
this.m_max = max;
};
module.DynamicVector.prototype.SetMin = function (j, min) {
this.m_min[j] = min;
};
module.DynamicVector.prototype.SetMax = function (j, max) {
this.m_max[j] = max;
};
module.DynamicVector.prototype.SetVectors = function (vectors) {
this.m_vectors = vectors;
};
// DynamicVectorDecoder class
module.DynamicVectorDecoder = function () {
this.m_streamSize = 0;
this.m_maxNumVectors = 0;
this.m_numVectors = 0;
this.m_dimVectors = 0;
this.m_quantVectors = {};
this.m_iterator = new module.Iterator();
this.m_streamType = local.O3DGC_STREAM_TYPE_UNKOWN;
this.m_params = new module.DVEncodeParams();
};
module.DynamicVectorDecoder.prototype.GetStreamType = function () {
return this.m_streamType;
};
module.DynamicVectorDecoder.prototype.GetIterator = function () {
return this.m_iterator;
};
module.DynamicVectorDecoder.prototype.SetStreamType = function (streamType) {
this.m_streamType = streamType;
};
module.DynamicVectorDecoder.prototype.SetIterator = function (iterator) {
this.m_iterator = iterator;
};
module.DynamicVectorDecoder.prototype.IUpdate = function (data, shift, size) {
var p, size1;
size1 = size - 1;
p = 2;
data[shift] -= data[shift + 1] >> 1;
while (p < size1) {
data[shift + p] -= (data[shift + p - 1] + data[shift + p + 1] + 2) >> 2;
p += 2;
}
if (p === size1) {
data[shift + p] -= data[shift + p - 1] >> 1;
}
return module.O3DGC_OK;
};
module.DynamicVectorDecoder.prototype.IPredict = function (data, shift, size) {
var p, size1;
size1 = size - 1;
p = 1;
while (p < size1) {
data[shift + p] += (data[shift + p - 1] + data[shift + p + 1] + 1) >> 1;
p += 2;
}
if (p === size1) {
data[shift + p] += data[shift + p - 1];
}
return module.O3DGC_OK;
};
module.DynamicVectorDecoder.prototype.Merge = function (data, shift, size) {
var i, h, a, b, tmp;
h = (size >> 1) + (size & 1);
a = h - 1;
b = h;
while (a > 0) {
for (i = a; i < b; i += 2) {
tmp = data[shift + i];
data[shift + i] = data[shift + i + 1];
data[shift + i + 1] = tmp;
}
--a;
++b;
}
return module.O3DGC_OK;
};
module.DynamicVectorDecoder.prototype.ITransform = function (data, shift, size) {
var n, even, k, i;
n = size;
even = 0;
k = 0;
even += ((n & 1) << k++) >>> 0;
while (n > 1) {
n = (n >> 1) + ((n & 1) >>> 0);
even += ((n & 1) << k++) >>> 0;
}
for (i = k - 2; i >= 0; --i) {
n = ((n << 1) >>> 0) - (((even >>> i) & 1)) >>> 0;
this.Merge(data, shift, n);
this.IUpdate(data, shift, n);
this.IPredict(data, shift, n);
}
return module.O3DGC_OK;
};
module.DynamicVectorDecoder.prototype.IQuantize = function (floatArray,
numFloatArray,
dimFloatArray,
stride,
minFloatArray,
maxFloatArray,
nQBits) {
var quantVectors, r, idelta, size, d, v;
quantVectors = this.m_quantVectors;
size = numFloatArray * dimFloatArray;
for (d = 0; d < dimFloatArray; ++d) {
r = maxFloatArray[d] - minFloatArray[d];
if (r > 0.0) {
idelta = r / (((1 << nQBits) >>> 0) - 1);
} else {
idelta = 1.0;
}
for (v = 0; v < numFloatArray; ++v) {
floatArray[v * stride + d] = quantVectors[v + d * numFloatArray] * idelta + minFloatArray[d];
}
}
return module.O3DGC_OK;
};
module.DynamicVectorDecoder.prototype.DecodeHeader = function (dynamicVector, bstream) {
var iterator, c0, start_code, streamType;
iterator = this.m_iterator;
c0 = iterator.m_count;
start_code = bstream.ReadUInt32(iterator, local.O3DGC_STREAM_TYPE_BINARY);
if (start_code !== local.O3DGC_DV_START_CODE) {
iterator.m_count = c0;
start_code = bstream.ReadUInt32(iterator, local.O3DGC_STREAM_TYPE_ASCII);
if (start_code !== local.O3DGC_DV_START_CODE) {
return module.O3DGC_ERROR_CORRUPTED_STREAM;
}
this.m_streamType = local.O3DGC_STREAM_TYPE_ASCII;
} else {
this.m_streamType = local.O3DGC_STREAM_TYPE_BINARY;
}
streamType = this.m_streamType;
this.m_streamSize = bstream.ReadUInt32(iterator, streamType);
this.m_params.SetEncodeMode(bstream.ReadUChar(iterator, streamType));
dynamicVector.SetNVector(bstream.ReadUInt32(iterator, streamType));
if (dynamicVector.GetNVector() > 0) {
dynamicVector.SetDimVector(bstream.ReadUInt32(iterator, streamType));
this.m_params.SetQuantBits(bstream.ReadUChar(iterator, streamType));
}
return module.O3DGC_OK;
};
module.DynamicVectorDecoder.prototype.DecodePlayload = function (dynamicVector, bstream) {
var size, iterator, streamType, ret, start, streamSize, dim, num, j, acd, bModel0, bModel1, exp_k, M, buffer, mModelValues, quantVectors, v, d;
iterator = this.m_iterator;
streamType = this.m_streamType;
ret = module.O3DGC_OK;
start = iterator.m_count;
streamSize = bstream.ReadUInt32(iterator, streamType);
dim = dynamicVector.GetDimVector();
num = dynamicVector.GetNVector();
size = dim * num;
for (j = 0; j < dynamicVector.GetDimVector(); ++j) {
dynamicVector.SetMin(j, bstream.ReadFloat32(iterator, streamType));
dynamicVector.SetMax(j, bstream.ReadFloat32(iterator, streamType));
}
acd = new module.ArithmeticDecoder();
bModel0 = new module.StaticBitModel();
bModel1 = new module.AdaptiveBitModel();
streamSize -= (iterator.m_count - start);
exp_k = 0;
M = 0;
if (streamType === local.O3DGC_STREAM_TYPE_BINARY) {
buffer = bstream.GetBuffer(iterator, streamSize);
iterator.m_count += streamSize;
acd.SetBuffer(streamSize, buffer);
acd.StartDecoder();
exp_k = acd.ExpGolombDecode(0, bModel0, bModel1);
M = acd.ExpGolombDecode(0, bModel0, bModel1);
}
mModelValues = new module.AdaptiveDataModel();
mModelValues.SetAlphabet(M + 2);
if (this.m_maxNumVectors < size) {
this.m_maxNumVectors = size;
this.m_quantVectors = new Int32Array(this.m_maxNumVectors);
}
quantVectors = this.m_quantVectors;
if (streamType === local.O3DGC_STREAM_TYPE_ASCII) {
for (v = 0; v < num; ++v) {
for (d = 0; d < dim; ++d) {
quantVectors[d * num + v] = bstream.ReadIntASCII(iterator);
}
}
} else {
for (v = 0; v < num; ++v) {
for (d = 0; d < dim; ++d) {
quantVectors[d * num + v] = acd.DecodeIntACEGC(mModelValues, bModel0, bModel1, exp_k, M);
}
}
}
for (d = 0; d < dim; ++d) {
this.ITransform(quantVectors, d * num, num);
}
this.IQuantize(dynamicVector.GetVectors(), num, dim,
dynamicVector.GetStride(), dynamicVector.GetMinArray(),
dynamicVector.GetMaxArray(), this.m_params.GetQuantBits());
return ret;
};
return module;
})();