Questions tagged «octree»

我对游戏开发非常陌生，但对编程却不是。 我（再次）使用JavaScript的canvas元素在玩Pong类型的游戏。 我创建了一个Paddle具有以下属性的对象... width height x y colour 我也有一个Pong具有诸如...的属性的对象 width height backgroundColour draw()。 该draw()方法当前正在重置canvas，这就是出现问题的地方。 如果Paddle对象具有draw()负责其绘制的方法，或者draw()该Pong对象的负责负责其演员的绘制（我认为这是正确的术语，如果我不正确，请更正我）。 我发现在Paddle实例化两个对象Player和时，绘制自身会很有利Enemy。如果在没有Pong的draw()，我需要两次写类似的代码。 最佳做法是什么？ 谢谢。

41 rendering  game-loop  html-canvas  mathematics  vector  projection  legal  game-industry  music  copyright  android  multithreading  cocos2d  2d  sprites  art  2d  3d  models  hand-drawn  xna  c#  fonts  c++  directx9  opengl  shaders  glsl  compatibility  nvidia  software-engineering  android  design-patterns  bounding-boxes  octree  java  console  lwjgl  xna  collision-detection  movement  mmo  server  java  android  multithreading  client-server  source-code  xna  hlsl 

已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 6年前关闭。 我知道使用BSP树，Octrees和Portal的时间很长。但是现代游戏仍在使用此系统，还是在使用新事物？ 如果有利有弊，请考虑渲染和碰撞检测。

18 octree  bsp 

最近，我一直在思考如何在游戏中生成地形的最佳方法。在另一个项目中，我通常使用高度图，因此所有核心工作都基于所使用的引擎，但是现在无法完成，因为地形具有数百万个必须精确绘制的特定多边形。而且，其中许多不能从Y向量进行解析（因为下面隐藏了多边形），也就是说，高度图在这里没有用。在这种情况下，我必须使用COLLADA对象。 有人告诉我要在Blender之类的软件中手动划分模型，但是不幸的是，这也是不可能的，因为这些地形是在另一个软件中成块创建的，然后加载到游戏中（这就是想法）。因此，每次必须手动对其进行切片将是一项巨大的工作。 因此，自从一周以来，我一直在研究如何解决此问题并以程序方式将此网格，地形（对应于相机平​​截头体）加载，以尽可能地节省性能。我遇到了许多有关过程网格生成的文档，我认为可以通过将网格映射到八叉树来解决我的问题。这是一项巨大的工作，至少对我来说是如此，这就是为什么我在这里，因为我不想冒险走错误的道路，而无需经验丰富的人来信。 简而言之，我有数百万个顶点和索引共同构成了地形，但是出于明显的原因，我无法同时绘制它们。它需要某种程序。将大型网格物体视为地形的最佳方法是什么？有没有关于这本书的具体书？有没有最佳的实施方法？ 很抱歉出现任何错误，我是这个领域的新手。

10 opengl  3d  performance  terrain  octree 

我以前已经实现了行进立方体/四面体以渲染IsoSurface。它可以正常工作（YouTube），但是性能却很糟糕，因为我从来没有绕过根据视距实现可变的“细节级别”（甚至删除了旧的，遥远的块）。 我决定再次尝试一下，这次要正确地做。我首先创建了一个OctreeNode，它在Build()被调用时的工作方式如下。 如果块太小而无法构建，请立即返回。 算出表面是否穿过该块的体积。 如果是这样，则决定我们是否要提高LOD（因为相机已关闭） 如果是这样，则生成8个子代并对其调用相同的过程 如果没有，请使用当前节点的尺寸构建网格 一些伪代码： OctNode Build() { if(this.ChunkSize < minChunkSize) { return null; } densityRange = densitySource¹.GetDensityRange(this.bounds); if(densityRange.min < surface < densityRange.max) { if(loDProvider.DesiredLod(bounds)² > currentLoD) { for(i 1 to 8) { if(children[i] == null) { children[i] = new OctNode(...) } children[i] = children[i].Build(); } } …

9 unity  c#  voxels  octree