【问题标题】:Backend 3D Model of Three.js / Where is the Tree?Three.js 的后端 3D 模型 / 树在哪里?
【发布时间】:2013-01-28 01:28:09
【问题描述】:

我最近看了一些 WebGL 的展示,发现 three.js 似乎是一个非常流行的框架(如此流行,以至于 Toni Parsli 的 oreillys 关于 webgl 的书似乎广泛关注 Three.js)。

现在我查看了three.js 的源代码,想知道为什么我在源代码中找不到某种场景树来保存对象。我曾期望在源代码的某处找到诸如 BSP、k-d-tree 或 octree 之类的东西。

我发现的是“扁平化列表”,它似乎包含对象:http://ushiroad.com/3j/

不,我有点不知所措。为什么要将场景保存在平面数据结构中?我认为一棵树会是更好的解决方案。

是不是我漏掉了源码中的一个树形结构(不用说我没有逐行阅读)还是有什么关于场景图优化的东西我没有理解?

PS:我也在考虑扁平化列表是否是场景图修剪后的中间对象。然而我在源代码中找不到这方面的迹象,尽管http://ushiroad.com/3j/ 似乎表明了这一点。

【问题讨论】:

    标签: javascript 3d three.js webgl


    【解决方案1】:

    没有添加后端树结构,因为它不需要。

    如果您需要应用层的树形结构,请查看https://github.com/collinhover/threeoctreehttps://gist.github.com/chandlerprall/1484619

    【讨论】:

    • 这是否意味着需要服务器端八叉树?
    • 是的,有点 ;) 我想说,我还是不太明白,为什么不使用这样的数据结构,在 javascript 中树遍历如此昂贵?
    • 没有。它们没有在后端使用的原因是因为它们不是必需的。
    • 你为什么不接受这个答案?没有树,我回答了你的问题。
    • 您已经回答了我的问题的基本部分,这是正确的。然而,我仍然不知道为什么不使用树或类似图的结构。您只写了不需要,现在我只是认为如果该问题被标记为未回答,其他人更有可能再次查看该问题。感谢您的回答(赞成),但我的一个问题仍未得到解答。为什么没有树结构来降低渐近复杂度?
    猜你喜欢
    • 2019-05-19
    • 1970-01-01
    • 1970-01-01
    • 2020-12-08
    • 2020-06-21
    • 1970-01-01
    • 1970-01-01
    • 2014-09-01
    • 2014-07-24
    相关资源
    最近更新 更多