The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
0answers
11 views

Function for building an isosurface (a sphere cut by planes)

I want to build an octree over a quarter of a sphere (for debugging and testing). The octree generator relies on the AIsosurface interface to compute the density and normal at any given point in ...
2
votes
1answer
73 views

Marching cubes over an octree dual - how?

In Dual Marching Cubes the dual of an octree is tessellated via the standard marching cubes method. But the classical marching cubes algorithm operates only on cubes with eight vertices (it uses signs ...
2
votes
0answers
50 views

Determine wheter an octree node needs to be continue

For collision detection (moving vs. non-moving) in my current project, I decided to implement an octree approach after the preselection. The only collision detection I'm currently using is a ...
3
votes
1answer
303 views

Dynamic Quad/Oct Trees

I've recently discovered the power of Quadtrees and Octrees and their role in culling/LOD applications, however I've been pondering on the implementations for a Dynamic Quad/Oct Tree. Such tree would ...
4
votes
1answer
328 views

How to efficiently render a large terrain mesh?

Recently I've been stuck on a problem thinking about the best way to generate a terrain into my game. In another projects I normally used heightmaps, so all the core-work was based on the engine used, ...
1
vote
1answer
67 views

How to create more vertexes from within a shader in OpenGL?

when rendering voxels in octrees, the only information necessary is the current octree-level, -position and colour/texture. But one has to send eight vertices to the rendering pipeline in order to ...
0
votes
0answers
55 views

Overlap detection, nearest neighbors

I'm trying to get something similar to the Nearest Neightbor Problem, except I only want neighbors with radius overlapping a radius, and all of them. I'll explain my problem before explaining what I ...
3
votes
2answers
474 views

When would you use an octree in a voxel Engine?

I've been reading about Octrees, and I understand how they work (or at least I think I do). However, I can't figure out why you would use octrees instead of a simple multidimensional array. In my ...
2
votes
0answers
286 views

C++ FPS game collision detection with partitioning system or physics engine? [closed]

I'm working on a small FPS game (as a hobby and for learning purposes, nothing else) built with C++ in OpenGL (from scratch). Documenting online on the kind of strategy someone would approach with ...
0
votes
0answers
38 views

Collision detection with many moving objects and an unknown world size [duplicate]

At present I am using the simple O(n^2) algorithm whereby the bounding geometries of each pair of game objects is tested for collisions. The result is that I can only handle around 100 game objects ...
1
vote
2answers
1k views

Octrees as data structure

In my cube world, I want to use octrees to represent my chunks of 20x20x20 cubes for frustum and occlusion culling. I understand how octrees work, I just dont know if I'm going about this the right ...
2
votes
1answer
160 views

About Octrees Usage

I'm studying about Octrees since I've read they're used to organize my elements in space, but I couldn't find any practical example so I'm kinda lost as to their use. From what I could understand, ...
2
votes
4answers
578 views

create terrain with some vertical cliffs, natural arcades, caves using octree

I am about to start creating the first terrain. I would like to create a terrain with vertical cliffs, natural arcades and caves. For instance in one point the terrain might look like this. I want ...
0
votes
3answers
894 views

How to draw only visible tiles?

I have a big map with isometric tiles(3d camera), how can i draw only visible tiles ? Whats the best way to do that ? space partitionning (octrees etc...)?
1
vote
1answer
580 views

Octrees and Vertex Buffer Objects

As many others I want to code a game with a voxel based terrain. The data is represented by voxels which are rendered using triangles. I head of two different approaches and want to combine them. ...
6
votes
1answer
830 views

Octree implementation for fustrum culling

I'm learning modern (>=3.1) OpenGL by coding a 3D turn based strategy game, using C++. The maps are composed of 100x90 3D hexagon tiles that range from 50 to 600 tris (20 different types) + any ...
3
votes
3answers
1k views

Scene graphs and spatial partitioning structures: What do you really need?

I've been fiddling with 2D games for awhile and I'm trying to go into 3D game development. I thought I should get my basics right first. From what I read scene graphs hold your game objects/entities ...
1
vote
1answer
377 views

Octree subdivision problem

Im creating octree manually and want function for effectively divide all nodes and their subnodes - For example - I press button and subnodes divided - press again - all subnodes divided again. Must ...
2
votes
1answer
1k views

Would someone please explain Octree Collisions to me?

I've been reading everything I can find on the subject and I feel like the pieces are just about to fall into place, but I just can't quite get it. I'm making a space game, where collisions will ...
7
votes
1answer
528 views

Octree division

I have an octree, with a high poly rabbit inside it, and a 12 polygon platform. The deal is this. You're shooting a ray at the rabbit. He of course dodges (or you miss). The yellow beam is your ...
2
votes
2answers
995 views

Sparse Voxel Octrees which parts on GPU or CPU?

I'm currently doing research into building my own voxel engine and found a lot of articles mentioning SVOs as the best mechanism. I just wanted to know that I understood the algorithm correctly, ...
5
votes
1answer
411 views

Handling polygons in multiple nodes of an Octree

I'm building a 3d software renderer for grins to learn the math and rendering concepts. I've implemented the basic drawing of polygons with some basic optimizations like back face culling and frustum ...
3
votes
2answers
105 views

Rays starting in an octree node

I just fixed a bug where rays starting and ending in an octree node were not detected as octree node hits (because the ray doesn't hit the sides). I'm changing the code to check if a ray starts in ...
4
votes
1answer
681 views

Raycasting problem

I have a problem with my raycasting. I have 8 cubes, that define the first level of an octree (Eg. they create bigger cube). I need to raycast them and "render" each cube. If I have only one cube, ...
2
votes
1answer
262 views

Octree contains tris, shapes, models or both?

Right now, each node of my octree contains a list<Triangle*> (pointers to mesh triangles). So basically an octree query returns poly soup. Sometimes I want to query the octree for entire ...
0
votes
2answers
164 views

Volume that encompasses the whole scene?

I'm thinking that the straight-forward way would be to just iterate through the objects and just find the maximum and minimum coordinates on each axis, but this seems a little bit unoptimal. Is there ...
2
votes
1answer
358 views

How to efficiently organise all object in a large space

I've just about started with a project I've had in mind for ages. I don't quite know how to start such big projects (bigger than Pong, anyway), so I thought I would get started by making a basic ...
4
votes
1answer
1k views

Are Loose Octrees Too Loose?

I've been reading Real-Time Collision Detection and for loose octrees it recommends expanding each node's AABB length by a factor of 2, making its expanded volume 8 times as large. I am surprised ...
8
votes
4answers
2k views

What library for octrees or kd-trees? [closed]

Are there any robust performant libraries for indexing objects? Objects would have bounds themselves, rather than being represented by points; and an object could therefore be in more than one ...
7
votes
3answers
2k views

Optimizing Octree Rendering

Say I have an octree and at a certain level I store VBOs in that octree. I know the dimensions of of the nodes that own the vbo so I can do basic frustum culling. That works nicely because everything ...
13
votes
2answers
3k views

What's the state of the art in Space Partitioning for games? [closed]

I know about BSP trees, Octrees and Portal that where used for a long time. But modern games still use this systems or they are using new things? If it's possible with pros and cons, considering ...