|
@@ -0,0 +1,2913 @@
|
|
|
+/*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;
|
|
|
+})();
|
|
|
+
|