在javascript中表示3D对象的最佳方式

时间:2011-11-08 17:12:52

标签: javascript data-structures 3d

我想在javascript中表示3D对象。实际上,我想在视频中表示对象(可能是x,y和时间,因此它就像一个3D对象)。我将有一组由X,Y和Z(时间)边界定义的对象。将有一个函数getObject(x,y,z),给定一个点(X,Y,Z)将返回包含该点的对象。不会有重叠的对象,因此每个点只能映射到一个对象。

我可以使用3D数组,它变成了一个非常快速的 getObject 函数,但是后来我会有大量的数据,因为它是一个Web应用程序,这将是一个问题。另一方面,我可以只存储每个对象的x,y和z边界,但是函数 getObject 会慢一些,它必须迭代所有对象。

我相信很多人以前都遇到过这个设计问题。

1 个答案:

答案 0 :(得分:1)

如果不了解有关您的问题的更多细节(对象的大小/形状,运行时要求),很难说,但您可能对Octree数据结构感兴趣,这是常用的3D场景管理器。< / p>