待验证50% 置信事实精确时间
BVH 是光线追踪中加速求交的标准空间数据结构，将朴素 O(n) 的遍历降到接近 O(log n)。
1
来源数
50%
置信度
长期有效
时效性
2026/10/15
首次发现
来源
VisibilitySplat：3D高斯泼溅的光追遮挡建模与重光照
rss2026/10/14
涉及实体
相关事实
待验证DFS借助栈或递归实现，时间复杂度为O(V+E)，广泛应用于拓扑排序、连通分量检测和环路判断58% 相似待验证HNSW以接近O(log n)的复杂度找到近似最优解，并支持动态插入新向量而无需重建整个索引58% 相似待验证BFS借助队列实现，从源节点逐层访问相邻节点，时间复杂度为O(V+E)，是求无权图最短路径的经典方法57% 相似待验证词云主流实现采用螺旋线扩展算法配合基于四叉树的空间索引，将碰撞检测时间复杂度从O(n²)降低至O(n log n)量级57% 相似待验证无索引邻接（Index-Free Adjacency）架构使每个节点直接持有指向相邻节点的物理内存指针，查询遍历时间复杂度为O(1)54% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1038932API
curl https://kongchang.com/api/v1/knowledge/claims/1038932MCP
get_claim(id=1038932)