The tag has no wiki summary.

learn more… | top users | synonyms

1
vote
1answer
57 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
46 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
223 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
1answer
93 views

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

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
35 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 ...
0
votes
1answer
670 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
144 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
469 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
663 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
518 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. ...
5
votes
1answer
715 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
329 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
474 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
920 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
377 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
99 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
646 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
251 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
158 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
331 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
961 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
3answers
2k views

What library for octrees or kd-trees?

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 ...