@loaders.gl/3d-tiles 3.1.0-alpha.2 → 3.1.0-beta.1

package/dist/lib/classes/helpers/tile-3d-accessor-utils.js

@@ -1,96 +1,113 @@
-import { GLType } from '@loaders.gl/math';
-import { assert } from '@loaders.gl/loader-utils';
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createTypedArrayFromAccessor = void 0;
+const math_1 = require("@loaders.gl/math"); // '@math.gl/geometry';
+const loader_utils_1 = require("@loaders.gl/loader-utils");
 const COMPONENTS_PER_ATTRIBUTE = {
-  SCALAR: 1,
-  VEC2: 2,
-  VEC3: 3,
-  VEC4: 4,
-  MAT2: 4,
-  MAT3: 9,
-  MAT4: 16
+    SCALAR: 1,
+    VEC2: 2,
+    VEC3: 3,
+    VEC4: 4,
+    MAT2: 4,
+    MAT3: 9,
+    MAT4: 16
 };
+// TODO - could just return typed array views...
+// prettier-ignore
 const UNPACKER = {
-  SCALAR: (values, i) => values[i],
-  VEC2: (values, i) => [values[2 * i + 0], values[2 * i + 1]],
-  VEC3: (values, i) => [values[3 * i + 0], values[3 * i + 1], values[3 * i + 2]],
-  VEC4: (values, i) => [values[4 * i + 0], values[4 * i + 1], values[4 * i + 2], values[4 * i + 3]],
-  MAT2: (values, i) => [values[4 * i + 0], values[4 * i + 1], values[4 * i + 2], values[4 * i + 3]],
-  MAT3: (values, i) => [values[9 * i + 0], values[9 * i + 1], values[9 * i + 2], values[9 * i + 3], values[9 * i + 4], values[9 * i + 5], values[9 * i + 6], values[9 * i + 7], values[9 * i + 8]],
-  MAT4: (values, i) => [values[16 * i + 0], values[16 * i + 1], values[16 * i + 2], values[16 * i + 3], values[16 * i + 4], values[16 * i + 5], values[16 * i + 6], values[16 * i + 7], values[16 * i + 8], values[16 * i + 9], values[16 * i + 10], values[16 * i + 11], values[16 * i + 12], values[16 * i + 13], values[16 * i + 14], values[16 * i + 15]]
+    SCALAR: (values, i) => values[i],
+    VEC2: (values, i) => [values[2 * i + 0], values[2 * i + 1]],
+    VEC3: (values, i) => [values[3 * i + 0], values[3 * i + 1], values[3 * i + 2]],
+    VEC4: (values, i) => [values[4 * i + 0], values[4 * i + 1], values[4 * i + 2], values[4 * i + 3]],
+    // TODO: check column major
+    MAT2: (values, i) => [
+        values[4 * i + 0], values[4 * i + 1],
+        values[4 * i + 2], values[4 * i + 3]
+    ],
+    MAT3: (values, i) => [
+        values[9 * i + 0], values[9 * i + 1], values[9 * i + 2],
+        values[9 * i + 3], values[9 * i + 4], values[9 * i + 5],
+        values[9 * i + 6], values[9 * i + 7], values[9 * i + 8]
+    ],
+    MAT4: (values, i) => [
+        values[16 * i + 0], values[16 * i + 1], values[16 * i + 2], values[16 * i + 3],
+        values[16 * i + 4], values[16 * i + 5], values[16 * i + 6], values[16 * i + 7],
+        values[16 * i + 8], values[16 * i + 9], values[16 * i + 10], values[16 * i + 11],
+        values[16 * i + 12], values[16 * i + 13], values[16 * i + 14], values[16 * i + 15]
+    ]
 };
 const PACKER = {
-  SCALAR: (x, values, i) => {
-    values[i] = x;
-  },
-  VEC2: (x, values, i) => {
-    values[2 * i + 0] = x[0];
-    values[2 * i + 1] = x[1];
-  },
-  VEC3: (x, values, i) => {
-    values[3 * i + 0] = x[0];
-    values[3 * i + 1] = x[1];
-    values[3 * i + 2] = x[2];
-  },
-  VEC4: (x, values, i) => {
-    values[4 * i + 0] = x[0];
-    values[4 * i + 1] = x[1];
-    values[4 * i + 2] = x[2];
-    values[4 * i + 3] = x[3];
-  },
-  MAT2: (x, values, i) => {
-    values[4 * i + 0] = x[0];
-    values[4 * i + 1] = x[1];
-    values[4 * i + 2] = x[2];
-    values[4 * i + 3] = x[3];
-  },
-  MAT3: (x, values, i) => {
-    values[9 * i + 0] = x[0];
-    values[9 * i + 1] = x[1];
-    values[9 * i + 2] = x[2];
-    values[9 * i + 3] = x[3];
-    values[9 * i + 4] = x[4];
-    values[9 * i + 5] = x[5];
-    values[9 * i + 6] = x[6];
-    values[9 * i + 7] = x[7];
-    values[9 * i + 8] = x[8];
-    values[9 * i + 9] = x[9];
-  },
-  MAT4: (x, values, i) => {
-    values[16 * i + 0] = x[0];
-    values[16 * i + 1] = x[1];
-    values[16 * i + 2] = x[2];
-    values[16 * i + 3] = x[3];
-    values[16 * i + 4] = x[4];
-    values[16 * i + 5] = x[5];
-    values[16 * i + 6] = x[6];
-    values[16 * i + 7] = x[7];
-    values[16 * i + 8] = x[8];
-    values[16 * i + 9] = x[9];
-    values[16 * i + 10] = x[10];
-    values[16 * i + 11] = x[11];
-    values[16 * i + 12] = x[12];
-    values[16 * i + 13] = x[13];
-    values[16 * i + 14] = x[14];
-    values[16 * i + 15] = x[15];
-  }
+    SCALAR: (x, values, i) => {
+        values[i] = x;
+    },
+    VEC2: (x, values, i) => {
+        values[2 * i + 0] = x[0];
+        values[2 * i + 1] = x[1];
+    },
+    VEC3: (x, values, i) => {
+        values[3 * i + 0] = x[0];
+        values[3 * i + 1] = x[1];
+        values[3 * i + 2] = x[2];
+    },
+    VEC4: (x, values, i) => {
+        values[4 * i + 0] = x[0];
+        values[4 * i + 1] = x[1];
+        values[4 * i + 2] = x[2];
+        values[4 * i + 3] = x[3];
+    },
+    // TODO: check column major correctness
+    MAT2: (x, values, i) => {
+        values[4 * i + 0] = x[0];
+        values[4 * i + 1] = x[1];
+        values[4 * i + 2] = x[2];
+        values[4 * i + 3] = x[3];
+    },
+    MAT3: (x, values, i) => {
+        values[9 * i + 0] = x[0];
+        values[9 * i + 1] = x[1];
+        values[9 * i + 2] = x[2];
+        values[9 * i + 3] = x[3];
+        values[9 * i + 4] = x[4];
+        values[9 * i + 5] = x[5];
+        values[9 * i + 6] = x[6];
+        values[9 * i + 7] = x[7];
+        values[9 * i + 8] = x[8];
+        values[9 * i + 9] = x[9];
+    },
+    MAT4: (x, values, i) => {
+        values[16 * i + 0] = x[0];
+        values[16 * i + 1] = x[1];
+        values[16 * i + 2] = x[2];
+        values[16 * i + 3] = x[3];
+        values[16 * i + 4] = x[4];
+        values[16 * i + 5] = x[5];
+        values[16 * i + 6] = x[6];
+        values[16 * i + 7] = x[7];
+        values[16 * i + 8] = x[8];
+        values[16 * i + 9] = x[9];
+        values[16 * i + 10] = x[10];
+        values[16 * i + 11] = x[11];
+        values[16 * i + 12] = x[12];
+        values[16 * i + 13] = x[13];
+        values[16 * i + 14] = x[14];
+        values[16 * i + 15] = x[15];
+    }
 };
-export function createTypedArrayFromAccessor(tile3DAccessor, buffer, byteOffset, length) {
-  const {
-    componentType
-  } = tile3DAccessor;
-  assert(tile3DAccessor.componentType);
-  const type = typeof componentType === 'string' ? GLType.fromName(componentType) : componentType;
-  const size = COMPONENTS_PER_ATTRIBUTE[tile3DAccessor.type];
-  const unpacker = UNPACKER[tile3DAccessor.type];
-  const packer = PACKER[tile3DAccessor.type];
-  byteOffset += tile3DAccessor.byteOffset;
-  const values = GLType.createTypedArray(type, buffer, byteOffset, size * length);
-  return {
-    values,
-    type,
-    size,
-    unpacker,
-    packer
-  };
+function createTypedArrayFromAccessor(tile3DAccessor, buffer, byteOffset, length) {
+    const { componentType } = tile3DAccessor;
+    (0, loader_utils_1.assert)(tile3DAccessor.componentType);
+    const type = typeof componentType === 'string' ? math_1.GLType.fromName(componentType) : componentType;
+    const size = COMPONENTS_PER_ATTRIBUTE[tile3DAccessor.type];
+    const unpacker = UNPACKER[tile3DAccessor.type];
+    const packer = PACKER[tile3DAccessor.type];
+    byteOffset += tile3DAccessor.byteOffset;
+    const values = math_1.GLType.createTypedArray(type, buffer, byteOffset, size * length);
+    return {
+        values,
+        type,
+        size,
+        unpacker,
+        packer
+    };
 }
-//# sourceMappingURL=tile-3d-accessor-utils.js.map
+exports.createTypedArrayFromAccessor = createTypedArrayFromAccessor;

package/dist/lib/classes/tile-3d-batch-table-hierarchy.d.ts

@@ -0,0 +1,10 @@
+export declare function initializeHierarchy(batchTable: any, jsonHeader: any, binaryBody: any): {
+    classes: any;
+    classIds: any;
+    classIndexes: Uint16Array;
+    parentCounts: any;
+    parentIndexes: any;
+    parentIds: any;
+} | null;
+export declare function traverseHierarchy(hierarchy: any, instanceIndex: any, endConditionCallback: any): any;
+//# sourceMappingURL=tile-3d-batch-table-hierarchy.d.ts.map

package/dist/lib/classes/tile-3d-batch-table-hierarchy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tile-3d-batch-table-hierarchy.d.ts","sourceRoot":"","sources":["../../../src/lib/classes/tile-3d-batch-table-hierarchy.ts"],"names":[],"mappings":"AAQA,wBAAgB,mBAAmB,CAAC,UAAU,KAAA,EAAE,UAAU,KAAA,EAAE,UAAU,KAAA;;;;;;;SAqBrE;AA2FD,wBAAgB,iBAAiB,CAAC,SAAS,KAAA,EAAE,aAAa,KAAA,EAAE,oBAAoB,KAAA,OAc/E"}

package/dist/lib/classes/tile-3d-batch-table-hierarchy.js

@@ -1,215 +1,197 @@
-const defined = x => x !== undefined;
-
-export function initializeHierarchy(batchTable, jsonHeader, binaryBody) {
-  if (!jsonHeader) {
-    return null;
-  }
-
-  let hierarchy = batchTable.getExtension('3DTILES_batch_table_hierarchy');
-  const legacyHierarchy = jsonHeader.HIERARCHY;
-
-  if (legacyHierarchy) {
-    console.warn('3D Tile Parser: HIERARCHY is deprecated. Use 3DTILES_batch_table_hierarchy.');
-    jsonHeader.extensions = jsonHeader.extensions || {};
-    jsonHeader.extensions['3DTILES_batch_table_hierarchy'] = legacyHierarchy;
-    hierarchy = legacyHierarchy;
-  }
-
-  if (!hierarchy) {
-    return null;
-  }
-
-  return initializeHierarchyValues(hierarchy, binaryBody);
+"use strict";
+// This file is derived from the Cesium code base under Apache 2 license
+// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.traverseHierarchy = exports.initializeHierarchy = void 0;
+// TODO - Finish hierarchy suypport: this file is only half ported
+/* eslint-disable */
+// @ts-nocheck
+const defined = (x) => x !== undefined;
+function initializeHierarchy(batchTable, jsonHeader, binaryBody) {
+    if (!jsonHeader) {
+        return null;
+    }
+    let hierarchy = batchTable.getExtension('3DTILES_batch_table_hierarchy');
+    const legacyHierarchy = jsonHeader.HIERARCHY;
+    if (legacyHierarchy) {
+        // eslint-disable-next-line
+        console.warn('3D Tile Parser: HIERARCHY is deprecated. Use 3DTILES_batch_table_hierarchy.');
+        jsonHeader.extensions = jsonHeader.extensions || {};
+        jsonHeader.extensions['3DTILES_batch_table_hierarchy'] = legacyHierarchy;
+        hierarchy = legacyHierarchy;
+    }
+    if (!hierarchy) {
+        return null;
+    }
+    return initializeHierarchyValues(hierarchy, binaryBody);
 }
-
+exports.initializeHierarchy = initializeHierarchy;
+// eslint-disable-next-line max-statements
 function initializeHierarchyValues(hierarchyJson, binaryBody) {
-  let i;
-  let classId;
-  let binaryAccessor;
-  const instancesLength = hierarchyJson.instancesLength;
-  const classes = hierarchyJson.classes;
-  let classIds = hierarchyJson.classIds;
-  let parentCounts = hierarchyJson.parentCounts;
-  let parentIds = hierarchyJson.parentIds;
-  let parentIdsLength = instancesLength;
-
-  if (defined(classIds.byteOffset)) {
-    classIds.componentType = defaultValue(classIds.componentType, GL.UNSIGNED_SHORT);
-    classIds.type = AttributeType.SCALAR;
-    binaryAccessor = getBinaryAccessor(classIds);
-    classIds = binaryAccessor.createArrayBufferView(binaryBody.buffer, binaryBody.byteOffset + classIds.byteOffset, instancesLength);
-  }
-
-  let parentIndexes;
-
-  if (defined(parentCounts)) {
-    if (defined(parentCounts.byteOffset)) {
-      parentCounts.componentType = defaultValue(parentCounts.componentType, GL.UNSIGNED_SHORT);
-      parentCounts.type = AttributeType.SCALAR;
-      binaryAccessor = getBinaryAccessor(parentCounts);
-      parentCounts = binaryAccessor.createArrayBufferView(binaryBody.buffer, binaryBody.byteOffset + parentCounts.byteOffset, instancesLength);
-    }
-
-    parentIndexes = new Uint16Array(instancesLength);
-    parentIdsLength = 0;
-
+    let i;
+    let classId;
+    let binaryAccessor;
+    const instancesLength = hierarchyJson.instancesLength;
+    const classes = hierarchyJson.classes;
+    let classIds = hierarchyJson.classIds;
+    let parentCounts = hierarchyJson.parentCounts;
+    let parentIds = hierarchyJson.parentIds;
+    let parentIdsLength = instancesLength;
+    if (defined(classIds.byteOffset)) {
+        classIds.componentType = defaultValue(classIds.componentType, GL.UNSIGNED_SHORT);
+        classIds.type = AttributeType.SCALAR;
+        binaryAccessor = getBinaryAccessor(classIds);
+        classIds = binaryAccessor.createArrayBufferView(binaryBody.buffer, binaryBody.byteOffset + classIds.byteOffset, instancesLength);
+    }
+    let parentIndexes;
+    if (defined(parentCounts)) {
+        if (defined(parentCounts.byteOffset)) {
+            parentCounts.componentType = defaultValue(parentCounts.componentType, GL.UNSIGNED_SHORT);
+            parentCounts.type = AttributeType.SCALAR;
+            binaryAccessor = getBinaryAccessor(parentCounts);
+            parentCounts = binaryAccessor.createArrayBufferView(binaryBody.buffer, binaryBody.byteOffset + parentCounts.byteOffset, instancesLength);
+        }
+        parentIndexes = new Uint16Array(instancesLength);
+        parentIdsLength = 0;
+        for (i = 0; i < instancesLength; ++i) {
+            parentIndexes[i] = parentIdsLength;
+            parentIdsLength += parentCounts[i];
+        }
+    }
+    if (defined(parentIds) && defined(parentIds.byteOffset)) {
+        parentIds.componentType = defaultValue(parentIds.componentType, GL.UNSIGNED_SHORT);
+        parentIds.type = AttributeType.SCALAR;
+        binaryAccessor = getBinaryAccessor(parentIds);
+        parentIds = binaryAccessor.createArrayBufferView(binaryBody.buffer, binaryBody.byteOffset + parentIds.byteOffset, parentIdsLength);
+    }
+    const classesLength = classes.length;
+    for (i = 0; i < classesLength; ++i) {
+        const classInstancesLength = classes[i].length;
+        const properties = classes[i].instances;
+        const binaryProperties = getBinaryProperties(classInstancesLength, properties, binaryBody);
+        classes[i].instances = combine(binaryProperties, properties);
+    }
+    const classCounts = new Array(classesLength).fill(0);
+    const classIndexes = new Uint16Array(instancesLength);
     for (i = 0; i < instancesLength; ++i) {
-      parentIndexes[i] = parentIdsLength;
-      parentIdsLength += parentCounts[i];
-    }
-  }
-
-  if (defined(parentIds) && defined(parentIds.byteOffset)) {
-    parentIds.componentType = defaultValue(parentIds.componentType, GL.UNSIGNED_SHORT);
-    parentIds.type = AttributeType.SCALAR;
-    binaryAccessor = getBinaryAccessor(parentIds);
-    parentIds = binaryAccessor.createArrayBufferView(binaryBody.buffer, binaryBody.byteOffset + parentIds.byteOffset, parentIdsLength);
-  }
-
-  const classesLength = classes.length;
-
-  for (i = 0; i < classesLength; ++i) {
-    const classInstancesLength = classes[i].length;
-    const properties = classes[i].instances;
-    const binaryProperties = getBinaryProperties(classInstancesLength, properties, binaryBody);
-    classes[i].instances = combine(binaryProperties, properties);
-  }
-
-  const classCounts = new Array(classesLength).fill(0);
-  const classIndexes = new Uint16Array(instancesLength);
-
-  for (i = 0; i < instancesLength; ++i) {
-    classId = classIds[i];
-    classIndexes[i] = classCounts[classId];
-    ++classCounts[classId];
-  }
-
-  const hierarchy = {
-    classes,
-    classIds,
-    classIndexes,
-    parentCounts,
-    parentIndexes,
-    parentIds
-  };
-  validateHierarchy(hierarchy);
-  return hierarchy;
+        classId = classIds[i];
+        classIndexes[i] = classCounts[classId];
+        ++classCounts[classId];
+    }
+    const hierarchy = {
+        classes,
+        classIds,
+        classIndexes,
+        parentCounts,
+        parentIndexes,
+        parentIds
+    };
+    validateHierarchy(hierarchy);
+    return hierarchy;
 }
-
-export function traverseHierarchy(hierarchy, instanceIndex, endConditionCallback) {
-  if (!hierarchy) {
-    return;
-  }
-
-  const parentCounts = hierarchy.parentCounts;
-  const parentIds = hierarchy.parentIds;
-
-  if (parentIds) {
-    return endConditionCallback(hierarchy, instanceIndex);
-  }
-
-  if (parentCounts > 0) {
-    return traverseHierarchyMultipleParents(hierarchy, instanceIndex, endConditionCallback);
-  }
-
-  return traverseHierarchySingleParent(hierarchy, instanceIndex, endConditionCallback);
+// HELPER CODE
+// Traverse over the hierarchy and process each instance with the endConditionCallback.
+// When the endConditionCallback returns a value, the traversal stops and that value is returned.
+function traverseHierarchy(hierarchy, instanceIndex, endConditionCallback) {
+    if (!hierarchy) {
+        return;
+    }
+    const parentCounts = hierarchy.parentCounts;
+    const parentIds = hierarchy.parentIds;
+    if (parentIds) {
+        return endConditionCallback(hierarchy, instanceIndex);
+    }
+    if (parentCounts > 0) {
+        return traverseHierarchyMultipleParents(hierarchy, instanceIndex, endConditionCallback);
+    }
+    return traverseHierarchySingleParent(hierarchy, instanceIndex, endConditionCallback);
 }
-
+exports.traverseHierarchy = traverseHierarchy;
+// eslint-disable-next-line max-statements
 function traverseHierarchyMultipleParents(hierarchy, instanceIndex, endConditionCallback) {
-  const classIds = hierarchy.classIds;
-  const parentCounts = hierarchy.parentCounts;
-  const parentIds = hierarchy.parentIds;
-  const parentIndexes = hierarchy.parentIndexes;
-  const instancesLength = classIds.length;
-  const visited = scratchVisited;
-  visited.length = Math.max(visited.length, instancesLength);
-  const visitedMarker = ++marker;
-  const stack = scratchStack;
-  stack.length = 0;
-  stack.push(instanceIndex);
-
-  while (stack.length > 0) {
-    instanceIndex = stack.pop();
-
-    if (visited[instanceIndex] === visitedMarker) {
-      continue;
-    }
-
-    visited[instanceIndex] = visitedMarker;
-    const result = endConditionCallback(hierarchy, instanceIndex);
-
-    if (defined(result)) {
-      return result;
-    }
-
-    const parentCount = parentCounts[instanceIndex];
-    const parentIndex = parentIndexes[instanceIndex];
-
-    for (let i = 0; i < parentCount; ++i) {
-      const parentId = parentIds[parentIndex + i];
-
-      if (parentId !== instanceIndex) {
-        stack.push(parentId);
-      }
-    }
-  }
-
-  return null;
+    const classIds = hierarchy.classIds;
+    const parentCounts = hierarchy.parentCounts;
+    const parentIds = hierarchy.parentIds;
+    const parentIndexes = hierarchy.parentIndexes;
+    const instancesLength = classIds.length;
+    // Ignore instances that have already been visited. This occurs in diamond inheritance situations.
+    // Use a marker value to indicate that an instance has been visited, which increments with each run.
+    // This is more efficient than clearing the visited array every time.
+    const visited = scratchVisited;
+    visited.length = Math.max(visited.length, instancesLength);
+    const visitedMarker = ++marker;
+    const stack = scratchStack;
+    stack.length = 0;
+    stack.push(instanceIndex);
+    while (stack.length > 0) {
+        instanceIndex = stack.pop();
+        if (visited[instanceIndex] === visitedMarker) {
+            // This instance has already been visited, stop traversal
+            continue;
+        }
+        visited[instanceIndex] = visitedMarker;
+        const result = endConditionCallback(hierarchy, instanceIndex);
+        if (defined(result)) {
+            // The end condition was met, stop the traversal and return the result
+            return result;
+        }
+        const parentCount = parentCounts[instanceIndex];
+        const parentIndex = parentIndexes[instanceIndex];
+        for (let i = 0; i < parentCount; ++i) {
+            const parentId = parentIds[parentIndex + i];
+            // Stop the traversal when the instance has no parent (its parentId equals itself)
+            // else add the parent to the stack to continue the traversal.
+            if (parentId !== instanceIndex) {
+                stack.push(parentId);
+            }
+        }
+    }
+    return null;
 }
-
 function traverseHierarchySingleParent(hierarchy, instanceIndex, endConditionCallback) {
-  let hasParent = true;
-
-  while (hasParent) {
-    const result = endConditionCallback(hierarchy, instanceIndex);
-
-    if (defined(result)) {
-      return result;
-    }
-
-    const parentId = hierarchy.parentIds[instanceIndex];
-    hasParent = parentId !== instanceIndex;
-    instanceIndex = parentId;
-  }
-
-  throw new Error('traverseHierarchySingleParent');
+    let hasParent = true;
+    while (hasParent) {
+        const result = endConditionCallback(hierarchy, instanceIndex);
+        if (defined(result)) {
+            // The end condition was met, stop the traversal and return the result
+            return result;
+        }
+        const parentId = hierarchy.parentIds[instanceIndex];
+        hasParent = parentId !== instanceIndex;
+        instanceIndex = parentId;
+    }
+    throw new Error('traverseHierarchySingleParent');
 }
-
+// DEBUG CODE
 function validateHierarchy(hierarchy) {
-  const scratchValidateStack = [];
-  const classIds = hierarchy.classIds;
-  const instancesLength = classIds.length;
-
-  for (let i = 0; i < instancesLength; ++i) {
-    validateInstance(hierarchy, i, stack);
-  }
+    const scratchValidateStack = [];
+    const classIds = hierarchy.classIds;
+    const instancesLength = classIds.length;
+    for (let i = 0; i < instancesLength; ++i) {
+        validateInstance(hierarchy, i, stack);
+    }
 }
-
 function validateInstance(hierarchy, instanceIndex, stack) {
-  const parentCounts = hierarchy.parentCounts;
-  const parentIds = hierarchy.parentIds;
-  const parentIndexes = hierarchy.parentIndexes;
-  const classIds = hierarchy.classIds;
-  const instancesLength = classIds.length;
-
-  if (!defined(parentIds)) {
-    return;
-  }
-
-  assert(instanceIndex < instancesLength, `Parent index ${instanceIndex} exceeds the total number of instances: ${instancesLength}`);
-  assert(stack.indexOf(instanceIndex) === -1, 'Circular dependency detected in the batch table hierarchy.');
-  stack.push(instanceIndex);
-  const parentCount = defined(parentCounts) ? parentCounts[instanceIndex] : 1;
-  const parentIndex = defined(parentCounts) ? parentIndexes[instanceIndex] : instanceIndex;
-
-  for (let i = 0; i < parentCount; ++i) {
-    const parentId = parentIds[parentIndex + i];
-
-    if (parentId !== instanceIndex) {
-      validateInstance(hierarchy, parentId, stack);
-    }
-  }
-
-  stack.pop(instanceIndex);
+    const parentCounts = hierarchy.parentCounts;
+    const parentIds = hierarchy.parentIds;
+    const parentIndexes = hierarchy.parentIndexes;
+    const classIds = hierarchy.classIds;
+    const instancesLength = classIds.length;
+    if (!defined(parentIds)) {
+        // No need to validate if there are no parents
+        return;
+    }
+    assert(instanceIndex < instancesLength, `Parent index ${instanceIndex} exceeds the total number of instances: ${instancesLength}`);
+    assert(stack.indexOf(instanceIndex) === -1, 'Circular dependency detected in the batch table hierarchy.');
+    stack.push(instanceIndex);
+    const parentCount = defined(parentCounts) ? parentCounts[instanceIndex] : 1;
+    const parentIndex = defined(parentCounts) ? parentIndexes[instanceIndex] : instanceIndex;
+    for (let i = 0; i < parentCount; ++i) {
+        const parentId = parentIds[parentIndex + i];
+        // Stop the traversal when the instance has no parent (its parentId equals itself), else continue the traversal.
+        if (parentId !== instanceIndex) {
+            validateInstance(hierarchy, parentId, stack);
+        }
+    }
+    stack.pop(instanceIndex);
 }
-//# sourceMappingURL=tile-3d-batch-table-hierarchy.js.map