Pascal Editor场景注册表原理节点ID到Three.js Object3D高速查找完整指南【免费下载链接】editorOpen-source 3D architectural editor with a local CLI, MCP tools, and practical workflows for humans and AI agents.项目地址: https://gitcode.com/GitHub_Trending/editor93/editorPascal Editor 是一个基于 React Three Fiber 与 WebGPU 构建的开源本地优先 3D 建筑编辑器它的核心引擎里隐藏着一个关键组件——场景注册表Scene Registry一张把「节点ID」直接映射到 Three.js Object3D 实例的全局查找表。正是它让选中高亮、空间查询、导出等系统跳过场景树遍历用 O(1) 哈希查找实现高速对象定位。为什么3D编辑器不能直接遍历场景树在 Pascal Editor 里编辑器中的每一个「东西」——墙体、沙发、电视——在数据层都是一个节点纯 JSON 图可序列化为 JSON 保存。渲染时每个节点又会在 Three.js 的场景树中生成一个 Object3D往往还是包含多个 Mesh 的 Group。当「点击沙发 → 高亮它」发生时系统必须拿到沙发的 Object3D。最朴素的做法是scene.traverse()遍历整棵场景树逐个比对 ID时间复杂度 O(n)扫描上千个构件的楼场景一次就要毫秒级悬停、选中、描边等交互每帧多次触发这种查找节点移动、增删会让树结构持续变化遍历结果更难维护场景注册表给出的答案是以空间换时间。全局维护一张Map节点ID, Object3D把遍历查找变成哈希表直查单次定位稳定在 O(1)。 核心实现源码scene-registry.ts架构文档scene-registry.md注册表内部结构nodes byType 双索引场景注册表的核心只有两张索引表分工明确索引结构用途nodesMapID, Object3D单点查找ID → 3D对象O(1) 直达byTypeMap类型, SetID批量查找一次遍历所有 wall无需扫描全表// 单点查找 const obj sceneRegistry.nodes.get(nodeId) // 批量遍历所有墙体 for (const id of sceneRegistry.byType.wall) { /* … */ }byType有一个耐人寻味的设计细节它由Proxy 惰性创建——不再维护任何已知节点类型硬编码清单任意类型包括插件运行时注册的类型首次访问就自动获得对应 Set。这与节点类型注册表 registry.ts 的插件加载机制一脉相承nodeRegistry管理「类型→ 节点定义」kind 层回答墙上能装什么sceneRegistry管理「实例ID→ Object3D」instance 层回答这堵墙渲染成了哪个对象两者一型一实配合构成从数据到视图的完整桥梁。useRegistry Hook一行代码完成注册与清理渲染器组件不需要手动管理注册表useRegistry 这个 React Hook 包办了一切同步注册基于useLayoutEffect在浏览器首次绘制前注册完成——用户第一下点击就能命中对象不存在渲染了但查不到的竞态自动清理组件卸载节点被删除时同时从nodes与byType两张索引移除杜绝僵尸引用每个节点ID只注册一次即使一个节点生成了多个 Mesh也只注册代表该节点的最外层 Groupexport function WallRenderer({ node }: { node: WallNode }) { const ref useRefMesh(null!) useRegistry(node.id, wall, ref) // ← 每个渲染器必须调用 return mesh ref{ref} … / }修订号revision如何知道场景真的变了注册表是一张可变的全局表消费方需要判断注册表内容是否变了又不想每次都对整张 Map 做 diff。实现上注册表用了一个RevisionedMap——自带修订号计数器且只在真实成员变更时递增把同一个 ID 设为同一个对象 →不递增删除一个不存在的 ID →不递增真实注册 / 删除 / 清空 → 递增 1消费方只需比较sceneRegistry.revision一个数字就能零成本判断是否需要响应避免无谓的重建。这一行为被 scene-registry.test.ts 逐条精确断言是不可变外观 可变内核设计的典型样本。实战示例选中管理器如何用注册表做O(1)高亮查找注册表最典型的消费者是查看器的选中管理器。当你在 3D 视口点选物体时OutlinerSync需要把选中对象同步给描边后处理管线——整个过程就是查 ID、推入数组、收工outliner.selectedObjects.length 0 for (const id of selectedIds) { const obj sceneRegistry.nodes.get(id) // O(1) 哈希查找 if (obj) outliner.selectedObjects.push(obj) }完整实现见 selection-manager.tsx。架构文档还强调了一个性能要点选中同步采用原地修改数组length 0后 push而非每帧新建数组把 GC 压力压到最低——这与注册表省下的遍历时间是同一笔性能账。除了选中高亮空间查询放置家具前校验是否与其他物体碰撞等能力也与注册表协同工作规则细节见 spatial-queries.md。架构红线场景注册表的四条铁律wiki/architecture/scene-registry.md 明确了四条不可逾越的规则它们保证了全局可变状态不出事故每个节点ID只注册一次——多 Mesh 节点只注册最外层 Group绝不缓存过期引用——需要时永远现场get(id)不跨帧保存结果消费方只读——只有useRegistry可以增删条目系统与选中管理器是只读消费者核心系统禁用注册表——核心层只处理纯节点数据只有 viewer 层允许做 Three.js 对象查找。这条是核心包可脱离渲染环境做单元测试的关键相关模块路径速查场景注册表实现nodes / byType / revision / useRegistrypackages/core/src/hooks/scene-registry/节点类型注册表kind → 定义、插件加载packages/core/src/registry/registry.ts选中管理器注册表消费方packages/viewer/src/components/viewer/selection-manager.tsx架构文档wiki/architecture/scene-registry.md空间查询规则wiki/architecture/spatial-queries.md总结场景注册表的精髓一句话用哈希直查替代树遍历。nodes负责单点 O(1) 定位byType负责按类型批量迭代revision负责低成本变更感知useRegistry负责生命周期自动管理——四者合力让 Pascal Editor 在数千构件的楼场景中依然能把「点击 → 定位 → 高亮」稳定压进单帧预算内。对于任何做 3D 编辑器的开发者来说这套数据层与视图层解耦 全局索引桥接的模式都值得完整抄作业。【免费下载链接】editorOpen-source 3D architectural editor with a local CLI, MCP tools, and practical workflows for humans and AI agents.项目地址: https://gitcode.com/GitHub_Trending/editor93/editor创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
