bruce-cesium 5.8.3 → 5.8.5

package/dist/bruce-cesium.es5.js

@@ -1,6 +1,6 @@
-import { BruceEvent, Cartes, Entity as Entity$1, ProjectViewTile, Carto, Geometry, MathUtils, LRUCache, Api, Calculator, ClientFile, EntityTag, EntityType, ObjectUtils, Style, DelayQueue, EntityLod, Bounds, ZoomControl, EntityRelationType, ENVIRONMENT, EntityHistoricData, Tileset, EntityCoords, DataLab, EntitySource, MenuItem, EntityRelation, ProgramKey, ProjectView, ProjectViewBookmark, Camera, ProjectViewLegacyTile, EntityAttachment, EntityAttachmentType, EntityAttribute, AbstractApi, Session } from 'bruce-models';
+import { BruceEvent, Cartes, Entity as Entity$1, ProjectViewTile, Carto, Geometry, MathUtils, LRUCache, Api, Calculator, ClientFile, EntityTag, EntityType, ObjectUtils, Style, DelayQueue, EntityLod, Bounds, ZoomControl, EntityRelationType, ENVIRONMENT, MenuItem, EntityHistoricData, Tileset, EntityCoords, DataLab, EntitySource, EntityRelation, ProgramKey, ProjectView, ProjectViewBookmark, Camera, ProjectViewLegacyTile, EntityAttachment, EntityAttachmentType, EntityAttribute, AbstractApi, Session } from 'bruce-models';
 import * as Cesium from 'cesium';
-import { Cartographic, Cartesian2, Math as Math$1, Cartesian3, CallbackProperty, Color, HeightReference, Rectangle, JulianDate, Entity, DistanceDisplayCondition, ClassificationType, ArcType, CornerType, ShadowMode, ConstantProperty, ConstantPositionProperty, PolygonHierarchy, PolylineGraphics, ColorMaterialProperty, ColorBlendMode, HeadingPitchRoll, Transforms, Model, HorizontalOrigin, VerticalOrigin, SceneMode, Primitive, Cesium3DTileFeature, GeoJsonDataSource, Cesium3DTileStyle, HeadingPitchRange, Ion, Cesium3DTileColorBlendMode, KmlDataSource, Quaternion, Matrix3, Matrix4, OrthographicFrustum, EasingFunction, NearFarScalar, EllipsoidTerrainProvider, IonImageryProvider, createWorldImagery, createWorldImageryAsync, BingMapsImageryProvider, BingMapsStyle, MapboxImageryProvider, MapboxStyleImageryProvider, ArcGisMapServerImageryProvider, OpenStreetMapImageryProvider, UrlTemplateImageryProvider, GridImageryProvider, GeographicTilingScheme, ImageryLayer, TileMapServiceImageryProvider, CesiumTerrainProvider, IonResource, Cesium3DTileset, CesiumInspector, defined, ClockRange, EllipsoidGeodesic, sampleTerrainMostDetailed, PolygonPipeline, SceneTransforms, ModelGraphics, PolygonGraphics, CorridorGraphics, PointGraphics, BillboardGraphics, EllipseGraphics, PolylineDashMaterialProperty, ScreenSpaceEventHandler, ScreenSpaceEventType, BoundingSphere, GeometryInstance, CzmlDataSource, Intersect, Fullscreen } from 'cesium';
+import { Cartographic, Cartesian2, Math as Math$1, Cartesian3, CallbackProperty, Color, HeightReference, Rectangle, JulianDate, Entity, DistanceDisplayCondition, ClassificationType, ArcType, CornerType, ShadowMode, ConstantProperty, ConstantPositionProperty, HorizontalOrigin, VerticalOrigin, PolygonHierarchy, PolylineGraphics, ColorMaterialProperty, ColorBlendMode, HeadingPitchRoll, Transforms, Model, SceneMode, Primitive, Cesium3DTileFeature, GeoJsonDataSource, Cesium3DTileStyle, HeadingPitchRange, Ion, Cesium3DTileColorBlendMode, KmlDataSource, Quaternion, Matrix3, Matrix4, SceneTransforms, OrthographicFrustum, EasingFunction, NearFarScalar, EllipsoidTerrainProvider, IonImageryProvider, createWorldImagery, createWorldImageryAsync, BingMapsImageryProvider, BingMapsStyle, MapboxImageryProvider, MapboxStyleImageryProvider, ArcGisMapServerImageryProvider, OpenStreetMapImageryProvider, UrlTemplateImageryProvider, GridImageryProvider, GeographicTilingScheme, ImageryLayer, TileMapServiceImageryProvider, CesiumTerrainProvider, IonResource, Cesium3DTileset, CesiumInspector, defined, ClockRange, EllipsoidGeodesic, sampleTerrainMostDetailed, PolygonPipeline, BoundingSphere, GeometryInstance, ModelGraphics, PolygonGraphics, CorridorGraphics, PointGraphics, BillboardGraphics, EllipseGraphics, PolylineDashMaterialProperty, ScreenSpaceEventHandler, ScreenSpaceEventType, CzmlDataSource, Intersect, Fullscreen } from 'cesium';
 
 const TIME_LAG = 300;
 const POSITION_CHECK_TIMER = 950;
@@ -3449,6 +3449,9 @@ var EntityUtils;
                 latestDate = historicDetails.DateTime;
             }
         }
+        // Hacky lookup for Entity ID -> related Tileset coords that are currently active.
+        // This helps find ones that are modified due to being historic/moving and apply an Entity's local movement against them.
+        const entityIdTilesetCoords = new Map();
         const data = {
             pos3d: null,
             rectangle: null,
@@ -3532,7 +3535,7 @@ var EntityUtils;
              * Returns an array of positions from the entity's currently rendered graphics.
              */
             const evaluateRendered = async () => {
-                var _a, _b, _c;
+                var _a, _b;
                 const rego = visualRegister ? visualRegister.GetRego({
                     entityId: sample.entityId,
                     menuItemId: sample.menuItemId
@@ -3555,19 +3558,26 @@ var EntityUtils;
                     // Get the Tileset.
                     const tileset = rego.visual.tileset;
                     if (tileset === null || tileset === void 0 ? void 0 : tileset._bruceCoords) {
+                        // Record so we can use it during record evaluation instead of rendered evaluation.
+                        entityIdTilesetCoords.set(entityId, tileset._bruceCoords);
+                        return [];
                         // The render logic currently swaps out the UCS location when the assembly is moving.
-                        const location = (_c = tileset._bruceCoords.ucs) === null || _c === void 0 ? void 0 : _c.location;
-                        if (location) {
-                            const latitude = EnsureNumber(location.latitude);
-                            const longitude = EnsureNumber(location.longitude);
-                            // Disallowing 0.
-                            if (latitude && longitude) {
-                                const pos3d = Cartesian3.fromDegrees(longitude, latitude, EnsureNumber(location.altitude));
-                                const toAdjust = [pos3d];
-                                await ensureHeightRefs(toAdjust, sample);
-                                return toAdjust;
-                            }
-                        }
+                        // const location = tileset._bruceCoords.ucs?.location;
+                        // if (location) {
+                        //     const latitude = EnsureNumber(location.latitude);
+                        //     const longitude = EnsureNumber(location.longitude);
+                        //     // Disallowing 0.
+                        //     if (latitude && longitude) {
+                        //         const pos3d = Cesium.Cartesian3.fromDegrees(longitude, latitude, EnsureNumber(location.altitude));
+                        //         console.log("using tileset pos3d for historic entity", {
+                        //             pos3d: pos3d,
+                        //             entity: 
+                        //         })
+                        //         const toAdjust = [pos3d];
+                        //         await ensureHeightRefs(toAdjust, sample);
+                        //         return toAdjust;
+                        //     }
+                        // }
                     }
                 }
                 let posses = [];
@@ -3719,7 +3729,7 @@ var EntityUtils;
          * @param sample
          */
         const getRecordEntityPositions = async (sample) => {
-            var _a, _b, _c;
+            var _a, _b, _c, _d;
             let { entityId, entity, disallowRendered } = sample;
             const isAssemblyEntity = ((_a = entity === null || entity === void 0 ? void 0 : entity.Bruce) === null || _a === void 0 ? void 0 : _a.AssemblyRootLocation) != null;
             /**
@@ -3799,6 +3809,74 @@ var EntityUtils;
                 return posses;
             };
             if (isAssemblyEntity) {
+                // See if we have tileset coords to use.
+                // This means we have to hack fly-to for a historic/moving assembly.
+                {
+                    const tCoords = entityIdTilesetCoords.get(entityId);
+                    const location = (_b = tCoords === null || tCoords === void 0 ? void 0 : tCoords.ucs) === null || _b === void 0 ? void 0 : _b.location;
+                    if (tCoords && location) {
+                        const latitude = EnsureNumber(location.latitude);
+                        const longitude = EnsureNumber(location.longitude);
+                        if (latitude && longitude) {
+                            const worldPosition = entity.Bruce.AssemblyWorldPosition;
+                            if (worldPosition) {
+                                const offset = new Cartesian3(+worldPosition[0][3], +worldPosition[1][3], +worldPosition[2][3]);
+                                const transform = tCoords.transform;
+                                let heading = 0;
+                                if (+transform.heading) {
+                                    heading = +transform.heading;
+                                }
+                                let pitch = 0;
+                                if (+transform.pitch) {
+                                    pitch = +transform.pitch;
+                                }
+                                let roll = 0;
+                                if (+transform.roll) {
+                                    roll = +transform.roll;
+                                }
+                                let pos3d = Cartesian3.fromDegrees(EnsureNumber(longitude), EnsureNumber(latitude), EnsureNumber(location.altitude));
+                                const m1 = Transforms.eastNorthUpToFixedFrame(pos3d);
+                                const hpr = HeadingPitchRoll.fromDegrees(EnsureNumber(heading), EnsureNumber(pitch), EnsureNumber(roll), new HeadingPitchRoll());
+                                const transformHpr = Matrix3.fromHeadingPitchRoll(hpr);
+                                const transformedOffset = Matrix3.multiplyByVector(transformHpr, offset, new Cartesian3());
+                                pos3d = Matrix4.multiplyByPoint(m1, transformedOffset, new Cartesian3());
+                                pos3d = await processPosHeight(pos3d, HeightReference.NONE);
+                                const geometryRadius = Entity$1.GetValue({
+                                    entity: entity,
+                                    path: ["Bruce", "GeometryRadius"]
+                                });
+                                if (geometryRadius && (pos3d === null || pos3d === void 0 ? void 0 : pos3d.x)) {
+                                    const sphere = BoundingSphere.fromPoints([pos3d]);
+                                    // For now making sure it's less than x amount because we had a bug which made it huge.
+                                    if (geometryRadius && geometryRadius < 500 && geometryRadius > 0.1) {
+                                        sphere.radius = geometryRadius;
+                                        spheres.push(sphere);
+                                    }
+                                }
+                                return [pos3d];
+                            }
+                            else {
+                                if (location) {
+                                    let pos3d = Cartesian3.fromDegrees(longitude, latitude, EnsureNumber(location.altitude));
+                                    pos3d = await processPosHeight(pos3d, HeightReference.NONE);
+                                    const geometryRadius = Entity$1.GetValue({
+                                        entity: entity,
+                                        path: ["Bruce", "GeometryRadius"]
+                                    });
+                                    if (geometryRadius && (pos3d === null || pos3d === void 0 ? void 0 : pos3d.x)) {
+                                        const sphere = BoundingSphere.fromPoints([pos3d]);
+                                        // For now making sure it's less than x amount because we had a bug which made it huge.
+                                        if (geometryRadius && geometryRadius < 500 && geometryRadius > 0.1) {
+                                            sphere.radius = geometryRadius;
+                                            spheres.push(sphere);
+                                        }
+                                    }
+                                    return [pos3d];
+                                }
+                            }
+                        }
+                    }
+                }
                 let pos3d = null;
                 if (modelSpace) {
                     pos3d = calcEntityLocation(entity, modelSpace);
@@ -3808,7 +3886,7 @@ var EntityUtils;
                         entity: entity,
                         path: ["Bruce", "Location"]
                     });
-                    if (eLocation != null && ((_b = entity === null || entity === void 0 ? void 0 : entity.Bruce) === null || _b === void 0 ? void 0 : _b.AssemblyRootLocation) != null) {
+                    if (eLocation != null && ((_c = entity === null || entity === void 0 ? void 0 : entity.Bruce) === null || _c === void 0 ? void 0 : _c.AssemblyRootLocation) != null) {
                         pos3d = Cartesian3.fromDegrees(EnsureNumber(eLocation.longitude), EnsureNumber(eLocation.latitude), EnsureNumber(eLocation.altitude));
                     }
                 }
@@ -3839,7 +3917,7 @@ var EntityUtils;
                             entity: entity,
                             path: ["Bruce", "Location"]
                         });
-                        if ((eLocation === null || eLocation === void 0 ? void 0 : eLocation.longitude) && ((_c = entity === null || entity === void 0 ? void 0 : entity.Bruce) === null || _c === void 0 ? void 0 : _c.AssemblyRootLocation) != null) {
+                        if ((eLocation === null || eLocation === void 0 ? void 0 : eLocation.longitude) && ((_d = entity === null || entity === void 0 ? void 0 : entity.Bruce) === null || _d === void 0 ? void 0 : _d.AssemblyRootLocation) != null) {
                             pos3d = Cartesian3.fromDegrees(EnsureNumber(eLocation.longitude), EnsureNumber(eLocation.latitude), EnsureNumber(eLocation.altitude));
                             if (pos3d === null || pos3d === void 0 ? void 0 : pos3d.x) {
                                 pos3d = await processPosHeight(pos3d, HeightReference.NONE);
@@ -12196,6 +12274,41 @@ var VisualsRegister;
             }
             return map;
         }
+        /**
+         * Gets hierarchy information for a given entity from any render manager.
+         * This is a utility method to get parent/child relationships.
+         * @param entityId The entity ID to get hierarchy info for
+         * @param menuItemId The menu item ID (optional)
+         * @returns Hierarchy information or null if not found
+         */
+        getHierarchyInfo(entityId, menuItemId) {
+            // Try to find the render manager for this entity
+            const rego = this.GetRego({ entityId, menuItemId });
+            if (!rego) {
+                return null;
+            }
+            // Check if it's a CAD tileset
+            if (rego.tilesetType === "CAD") {
+                // This would need to be implemented in the CAD render manager
+                // For now, return basic info
+                return {
+                    parentId: undefined,
+                    children: [],
+                    path: [entityId]
+                };
+            }
+            // Check if it's an Assembly
+            if (rego.menuItemType === MenuItem.EType.Assembly) {
+                // This would need to be implemented in the Assembly render manager
+                // For now, return basic info
+                return {
+                    parentId: undefined,
+                    children: [],
+                    path: [entityId]
+                };
+            }
+            return null;
+        }
     }
     VisualsRegister.Register = Register;
 })(VisualsRegister || (VisualsRegister = {}));
@@ -18422,7 +18535,11 @@ var TilesetCadRenderManager;
         buildModelTreeNodes(modelTree) {
             this.treeNodeByGeomId = {};
             this.treeNodeByEntityId = {};
-            const recurse = (node, firstFoundCollapsedBranch) => {
+            const stack = [
+                { node: modelTree, parentId: null, firstFoundCollapsedBranch: null }
+            ];
+            while (stack.length > 0) {
+                const { node, parentId, firstFoundCollapsedBranch } = stack.pop();
                 if (firstFoundCollapsedBranch) {
                     this.treeNodeByGeomId[node.geomId] = firstFoundCollapsedBranch;
                     this.treeNodeByEntityId[node.id] = firstFoundCollapsedBranch;
@@ -18432,21 +18549,27 @@ var TilesetCadRenderManager;
                         entityId: node.id,
                         typeId: node.typeId,
                         name: node.name,
-                        geomId: node.geomId
+                        geomId: node.geomId,
+                        parentId: parentId
                     };
                     this.treeNodeByGeomId[node.geomId] = cache;
                     this.treeNodeByEntityId[node.id] = cache;
+                    let newFirstFoundCollapsedBranch = firstFoundCollapsedBranch;
                     if (!firstFoundCollapsedBranch && node.collapsed) {
-                        firstFoundCollapsedBranch = cache;
-                    }
-                }
-                if (node.children) {
-                    for (let i = 0; i < node.children.length; i++) {
-                        recurse(node.children[i], firstFoundCollapsedBranch);
+                        newFirstFoundCollapsedBranch = cache;
+                    }
+                    // Push children to stack in reverse order to maintain correct traversal
+                    if (node.children) {
+                        for (let i = node.children.length - 1; i >= 0; i--) {
+                            stack.push({
+                                node: node.children[i],
+                                parentId: node.id,
+                                firstFoundCollapsedBranch: newFirstFoundCollapsedBranch
+                            });
+                        }
                     }
                 }
-            };
-            recurse(modelTree, null);
+            }
         }
         getEntityTypeByPath(path) {
             var _a, _b;
@@ -18465,6 +18588,236 @@ var TilesetCadRenderManager;
             const node = this.treeNodeByEntityId[entityId] || null;
             return node ? node.typeId : null;
         }
+        /**
+         * Gets the parent node of a given entity.
+         * @param entityId The entity ID to find the parent for
+         * @returns The parent node or null if no parent exists
+         */
+        getParentNode(entityId) {
+            var _a, _b;
+            if (this.treeNodeByEntityId == null) {
+                let modelTree = (_b = (_a = this.cTileset) === null || _a === void 0 ? void 0 : _a.extensions) === null || _b === void 0 ? void 0 : _b.modelTree;
+                if (!modelTree) {
+                    modelTree = this.modelTree;
+                }
+                if (!modelTree) {
+                    return null;
+                }
+                this.buildModelTreeNodes(modelTree);
+            }
+            const node = this.treeNodeByEntityId[entityId];
+            if (node === null || node === void 0 ? void 0 : node.parentId) {
+                return this.treeNodeByEntityId[node.parentId] || null;
+            }
+            return null;
+        }
+        /**
+         * Gets all child nodes of a given entity.
+         * @param entityId The entity ID to find children for
+         * @returns Array of child nodes
+         */
+        getChildNodes(entityId) {
+            var _a, _b;
+            if (this.treeNodeByEntityId == null) {
+                let modelTree = (_b = (_a = this.cTileset) === null || _a === void 0 ? void 0 : _a.extensions) === null || _b === void 0 ? void 0 : _b.modelTree;
+                if (!modelTree) {
+                    modelTree = this.modelTree;
+                }
+                if (!modelTree) {
+                    return [];
+                }
+                this.buildModelTreeNodes(modelTree);
+            }
+            const children = [];
+            for (const nodeId in this.treeNodeByEntityId) {
+                const node = this.treeNodeByEntityId[nodeId];
+                if (node.parentId === entityId) {
+                    children.push(node);
+                }
+            }
+            return children;
+        }
+        /**
+         * Gets all descendant nodes of a given entity (children, grandchildren, etc.).
+         * @param entityId The entity ID to find descendants for
+         * @returns Array of descendant nodes
+         */
+        getDescendantNodes(entityId) {
+            var _a, _b;
+            if (this.treeNodeByEntityId == null) {
+                let modelTree = (_b = (_a = this.cTileset) === null || _a === void 0 ? void 0 : _a.extensions) === null || _b === void 0 ? void 0 : _b.modelTree;
+                if (!modelTree) {
+                    modelTree = this.modelTree;
+                }
+                if (!modelTree) {
+                    return [];
+                }
+                this.buildModelTreeNodes(modelTree);
+            }
+            const descendants = [];
+            const stack = [entityId];
+            // Use iterative approach with a stack instead of recursion
+            while (stack.length > 0) {
+                const currentId = stack.pop();
+                if (!currentId)
+                    continue;
+                for (const nodeId in this.treeNodeByEntityId) {
+                    const node = this.treeNodeByEntityId[nodeId];
+                    if (node.parentId === currentId) {
+                        descendants.push(node);
+                        stack.push(node.entityId);
+                    }
+                }
+            }
+            return descendants;
+        }
+        /**
+         * Gets the root node of the model tree.
+         * @returns The root node or null if no tree exists
+         */
+        getRootNode() {
+            var _a, _b;
+            if (this.treeNodeByEntityId == null) {
+                let modelTree = (_b = (_a = this.cTileset) === null || _a === void 0 ? void 0 : _a.extensions) === null || _b === void 0 ? void 0 : _b.modelTree;
+                if (!modelTree) {
+                    modelTree = this.modelTree;
+                }
+                if (!modelTree) {
+                    return null;
+                }
+                this.buildModelTreeNodes(modelTree);
+            }
+            // Find the node with no parent (root node)
+            for (const nodeId in this.treeNodeByEntityId) {
+                const node = this.treeNodeByEntityId[nodeId];
+                if (!node.parentId) {
+                    return node;
+                }
+            }
+            return null;
+        }
+        /**
+         * Gets the path from root to a given entity.
+         * @param entityId The entity ID to find the path for
+         * @returns Array of node IDs representing the path from root to the entity
+         */
+        getNodePath(entityId) {
+            var _a, _b;
+            if (this.treeNodeByEntityId == null) {
+                let modelTree = (_b = (_a = this.cTileset) === null || _a === void 0 ? void 0 : _a.extensions) === null || _b === void 0 ? void 0 : _b.modelTree;
+                if (!modelTree) {
+                    modelTree = this.modelTree;
+                }
+                if (!modelTree) {
+                    return [];
+                }
+                this.buildModelTreeNodes(modelTree);
+            }
+            const path = [];
+            let currentId = entityId;
+            while (currentId) {
+                const node = this.treeNodeByEntityId[currentId];
+                if (!node) {
+                    break;
+                }
+                path.unshift(currentId);
+                currentId = node.parentId;
+            }
+            return path;
+        }
+        /**
+         * Batch operation to get multiple node paths efficiently.
+         * @param entityIds Array of entity IDs to get paths for
+         * @returns Map of entityId to path array
+         */
+        getNodePathsBatch(entityIds) {
+            var _a, _b;
+            if (this.treeNodeByEntityId == null) {
+                let modelTree = (_b = (_a = this.cTileset) === null || _a === void 0 ? void 0 : _a.extensions) === null || _b === void 0 ? void 0 : _b.modelTree;
+                if (!modelTree) {
+                    modelTree = this.modelTree;
+                }
+                if (!modelTree) {
+                    return new Map();
+                }
+                this.buildModelTreeNodes(modelTree);
+            }
+            const paths = new Map();
+            for (const entityId of entityIds) {
+                const path = [];
+                let currentId = entityId;
+                while (currentId) {
+                    const node = this.treeNodeByEntityId[currentId];
+                    if (!node) {
+                        break;
+                    }
+                    path.unshift(currentId);
+                    currentId = node.parentId;
+                }
+                paths.set(entityId, path);
+            }
+            return paths;
+        }
+        /**
+         * Batch operation to get multiple parent nodes efficiently.
+         * @param entityIds Array of entity IDs to get parents for
+         * @returns Map of entityId to parent node
+         */
+        getParentNodesBatch(entityIds) {
+            var _a, _b;
+            if (this.treeNodeByEntityId == null) {
+                let modelTree = (_b = (_a = this.cTileset) === null || _a === void 0 ? void 0 : _a.extensions) === null || _b === void 0 ? void 0 : _b.modelTree;
+                if (!modelTree) {
+                    modelTree = this.modelTree;
+                }
+                if (!modelTree) {
+                    return new Map();
+                }
+                this.buildModelTreeNodes(modelTree);
+            }
+            const parents = new Map();
+            for (const entityId of entityIds) {
+                const node = this.treeNodeByEntityId[entityId];
+                if (node === null || node === void 0 ? void 0 : node.parentId) {
+                    parents.set(entityId, this.treeNodeByEntityId[node.parentId] || null);
+                }
+                else {
+                    parents.set(entityId, null);
+                }
+            }
+            return parents;
+        }
+        /**
+         * Batch operation to get multiple child nodes efficiently.
+         * @param entityIds Array of entity IDs to get children for
+         * @returns Map of entityId to array of child nodes
+         */
+        getChildNodesBatch(entityIds) {
+            var _a, _b;
+            if (this.treeNodeByEntityId == null) {
+                let modelTree = (_b = (_a = this.cTileset) === null || _a === void 0 ? void 0 : _a.extensions) === null || _b === void 0 ? void 0 : _b.modelTree;
+                if (!modelTree) {
+                    modelTree = this.modelTree;
+                }
+                if (!modelTree) {
+                    return new Map();
+                }
+                this.buildModelTreeNodes(modelTree);
+            }
+            const children = new Map();
+            // Initialize all entityIds with empty arrays
+            for (const entityId of entityIds) {
+                children.set(entityId, []);
+            }
+            // Build a reverse lookup for efficiency
+            for (const nodeId in this.treeNodeByEntityId) {
+                const node = this.treeNodeByEntityId[nodeId];
+                if (node.parentId && children.has(node.parentId)) {
+                    children.get(node.parentId).push(node);
+                }
+            }
+            return children;
+        }
         Dispose() {
             if (this.disposed) {
                 return;
@@ -21997,6 +22350,8 @@ var AssemblyRenderManager;
             this.disposed = false;
             // Cache of the hierarchy so that our scene-tree can reference it.
             this.hierarchy = null;
+            // Quick look-up of the hierarchy nodes by entity ID.
+            this.hierarchyNodeByEntityId = null;
             this.modelSpace = false;
             const { viewer, register: visualsManager, getters, item } = params;
             this.viewer = viewer;
@@ -22024,6 +22379,8 @@ var AssemblyRenderManager;
                         if (this.disposed) {
                             return;
                         }
+                        // Build hierarchy node cache for quick lookups
+                        this.buildHierarchyNodes(hierarchy);
                         const traverseHierarchy = (node, leavesOnly) => {
                             var _a;
                             if (node.Children) {
@@ -22124,6 +22481,210 @@ var AssemblyRenderManager;
                 entityIds = entities.map(x => { var _a; return (_a = x.Bruce) === null || _a === void 0 ? void 0 : _a.ID; });
             }
         }
+        /**
+         * Builds quick look-up of the hierarchy nodes by entity ID.
+         * @param hierarchy The hierarchy data from the API
+         */
+        buildHierarchyNodes(hierarchy) {
+            this.hierarchyNodeByEntityId = {};
+            if (!(hierarchy === null || hierarchy === void 0 ? void 0 : hierarchy.Root)) {
+                return;
+            }
+            // Use iterative approach with a stack instead of recursion
+            const stack = [
+                { node: hierarchy.Root, parentId: null }
+            ];
+            while (stack.length > 0) {
+                const { node, parentId } = stack.pop();
+                if (node.ID) {
+                    const cache = {
+                        entityId: node.ID,
+                        name: node.Name || node.ID,
+                        parentId: parentId
+                    };
+                    this.hierarchyNodeByEntityId[node.ID] = cache;
+                }
+                // Push children to stack in reverse order to maintain correct traversal
+                if (node.Children) {
+                    for (let i = node.Children.length - 1; i >= 0; i--) {
+                        stack.push({
+                            node: node.Children[i],
+                            parentId: node.ID
+                        });
+                    }
+                }
+            }
+        }
+        /**
+         * Gets the parent node of a given entity.
+         * @param entityId The entity ID to find the parent for
+         * @returns The parent node or null if no parent exists
+         */
+        getParentNode(entityId) {
+            var _a;
+            if (this.hierarchyNodeByEntityId == null && this.hierarchy) {
+                this.buildHierarchyNodes(this.hierarchy);
+            }
+            const node = (_a = this.hierarchyNodeByEntityId) === null || _a === void 0 ? void 0 : _a[entityId];
+            if (node === null || node === void 0 ? void 0 : node.parentId) {
+                return this.hierarchyNodeByEntityId[node.parentId] || null;
+            }
+            return null;
+        }
+        /**
+         * Gets all child nodes of a given entity.
+         * @param entityId The entity ID to find children for
+         * @returns Array of child nodes
+         */
+        getChildNodes(entityId) {
+            if (this.hierarchyNodeByEntityId == null && this.hierarchy) {
+                this.buildHierarchyNodes(this.hierarchy);
+            }
+            const children = [];
+            for (const nodeId in this.hierarchyNodeByEntityId) {
+                const node = this.hierarchyNodeByEntityId[nodeId];
+                if (node.parentId === entityId) {
+                    children.push(node);
+                }
+            }
+            return children;
+        }
+        /**
+         * Gets all descendant nodes of a given entity (children, grandchildren, etc.).
+         * @param entityId The entity ID to find descendants for
+         * @returns Array of descendant nodes
+         */
+        getDescendantNodes(entityId) {
+            if (this.hierarchyNodeByEntityId == null && this.hierarchy) {
+                this.buildHierarchyNodes(this.hierarchy);
+            }
+            const descendants = [];
+            const stack = [entityId];
+            // Use iterative approach with a stack instead of recursion
+            while (stack.length > 0) {
+                const currentId = stack.pop();
+                if (!currentId)
+                    continue;
+                for (const nodeId in this.hierarchyNodeByEntityId) {
+                    const node = this.hierarchyNodeByEntityId[nodeId];
+                    if (node.parentId === currentId) {
+                        descendants.push(node);
+                        stack.push(node.entityId);
+                    }
+                }
+            }
+            return descendants;
+        }
+        /**
+         * Gets the root node of the hierarchy.
+         * @returns The root node or null if no hierarchy exists
+         */
+        getRootNode() {
+            if (this.hierarchyNodeByEntityId == null && this.hierarchy) {
+                this.buildHierarchyNodes(this.hierarchy);
+            }
+            // Find the node with no parent (root node)
+            for (const nodeId in this.hierarchyNodeByEntityId) {
+                const node = this.hierarchyNodeByEntityId[nodeId];
+                if (!node.parentId) {
+                    return node;
+                }
+            }
+            return null;
+        }
+        /**
+         * Gets the path from root to a given entity.
+         * @param entityId The entity ID to find the path for
+         * @returns Array of node IDs representing the path from root to the entity
+         */
+        getNodePath(entityId) {
+            var _a;
+            if (this.hierarchyNodeByEntityId == null && this.hierarchy) {
+                this.buildHierarchyNodes(this.hierarchy);
+            }
+            const path = [];
+            let currentId = entityId;
+            while (currentId) {
+                const node = (_a = this.hierarchyNodeByEntityId) === null || _a === void 0 ? void 0 : _a[currentId];
+                if (!node) {
+                    break;
+                }
+                path.unshift(currentId);
+                currentId = node.parentId;
+            }
+            return path;
+        }
+        /**
+         * Batch operation to get multiple node paths efficiently.
+         * @param entityIds Array of entity IDs to get paths for
+         * @returns Map of entityId to path array
+         */
+        getNodePathsBatch(entityIds) {
+            var _a;
+            if (this.hierarchyNodeByEntityId == null && this.hierarchy) {
+                this.buildHierarchyNodes(this.hierarchy);
+            }
+            const paths = new Map();
+            for (const entityId of entityIds) {
+                const path = [];
+                let currentId = entityId;
+                while (currentId) {
+                    const node = (_a = this.hierarchyNodeByEntityId) === null || _a === void 0 ? void 0 : _a[currentId];
+                    if (!node) {
+                        break;
+                    }
+                    path.unshift(currentId);
+                    currentId = node.parentId;
+                }
+                paths.set(entityId, path);
+            }
+            return paths;
+        }
+        /**
+         * Batch operation to get multiple parent nodes efficiently.
+         * @param entityIds Array of entity IDs to get parents for
+         * @returns Map of entityId to parent node
+         */
+        getParentNodesBatch(entityIds) {
+            var _a;
+            if (this.hierarchyNodeByEntityId == null && this.hierarchy) {
+                this.buildHierarchyNodes(this.hierarchy);
+            }
+            const parents = new Map();
+            for (const entityId of entityIds) {
+                const node = (_a = this.hierarchyNodeByEntityId) === null || _a === void 0 ? void 0 : _a[entityId];
+                if (node === null || node === void 0 ? void 0 : node.parentId) {
+                    parents.set(entityId, this.hierarchyNodeByEntityId[node.parentId] || null);
+                }
+                else {
+                    parents.set(entityId, null);
+                }
+            }
+            return parents;
+        }
+        /**
+         * Batch operation to get multiple child nodes efficiently.
+         * @param entityIds Array of entity IDs to get children for
+         * @returns Map of entityId to array of child nodes
+         */
+        getChildNodesBatch(entityIds) {
+            if (this.hierarchyNodeByEntityId == null && this.hierarchy) {
+                this.buildHierarchyNodes(this.hierarchy);
+            }
+            const children = new Map();
+            // Initialize all entityIds with empty arrays
+            for (const entityId of entityIds) {
+                children.set(entityId, []);
+            }
+            // Build a reverse lookup for efficiency
+            for (const nodeId in this.hierarchyNodeByEntityId) {
+                const node = this.hierarchyNodeByEntityId[nodeId];
+                if (node.parentId && children.has(node.parentId)) {
+                    children.get(node.parentId).push(node);
+                }
+            }
+            return children;
+        }
     }
     AssemblyRenderManager.Manager = Manager;
 })(AssemblyRenderManager || (AssemblyRenderManager = {}));
@@ -32334,7 +32895,7 @@ class WidgetViewBar extends Widget.AWidget {
     }
 }
 
-const VERSION = "5.8.3";
+const VERSION = "5.8.5";
 
 export { VERSION, CesiumViewMonitor, ViewerUtils, ViewerEventTracker, MenuItemManager, isOutlineChanged, EntityRenderEngine, EntityRenderEnginePoint, EntityRenderEnginePolyline, EntityRenderEnginePolygon, EntityRenderEngineModel3d, MenuItemCreator, VisualsRegister, RenderManager, EntitiesIdsRenderManager, DataLabRenderManager, EntitiesLoadedRenderManager, EntitiesRenderManager, EntityRenderManager, TilesetCadRenderManager, TilesetArbRenderManager, TilesetEntitiesRenderManager, TilesetOsmRenderManager, TilesetPointcloudRenderManager, TilesetGooglePhotosRenderManager, DataSourceStaticKmlManager, GoogleSearchRenderManager, AssemblyRenderManager, RelationsRenderManager, SharedGetters, CesiumParabola, EntityLabel, ViewRenderEngine, TileRenderEngine, TilesetRenderEngine, CESIUM_INSPECTOR_KEY, CESIUM_TIMELINE_KEY, CESIUM_TIMELINE_LIVE_KEY, CESIUM_TIMELINE_LIVE_PADDING_KEY, CESIUM_TIMELINE_INTERVAL_KEY, DEFAULT_LIVE_PADDING_SECONDS, ViewUtils, DrawingUtils, MeasureUtils, EntityUtils, CesiumEntityStyler, CesiumAnimatedProperty, CesiumAnimatedInOut, Draw3dPolygon, Draw3dPolyline, MeasureCreator, Walkthrough, Widget, VIEWER_BOOKMARKS_WIDGET_KEY, WidgetBookmarks, WidgetBranding, WidgetCursorBar, WidgetEmbeddedInfoView, WidgetInfoView, WidgetNavCompass$$1 as WidgetNavCompass, VIEWER_VIEW_BAR_WIDGET_KEY, WidgetViewBar, WidgetControlViewBar, WidgetControlViewBarSearch, VIEWER_LEFT_PANEL_WIDGET_KEY, VIEWER_LEFT_PANEL_CSS_VAR_LEFT, WidgetLeftPanel, WidgetLeftPanelTab, WidgetLeftPanelTabBookmarks };
 //# sourceMappingURL=bruce-cesium.es5.js.map