Finding cubes in frustum

Posted by salmonmoose on Game Development See other posts from Game Development or by salmonmoose
Published on 2012-10-09T22:45:29Z Indexed on 2012/10/10 3:54 UTC
Read the original article Hit count: 169

Filed under:

voxels

|

frustum

Working with an infinite set of cubes, is there a way of detecting which cubes exist within a frustum?

Most frustum culling seems to work along the lines of running through all objects and seeing if they intersect - this is ok with a finite set of objects, or something like Octrees.

I'm currently finding all cubes within the frustum's bounding box - but that's far more than I really need.

I could then test these all against it, but I was wondering if I could skip a step.

© Game Development or respective owner

Related posts about voxels

Best way of storing voxels

as seen on Game Development - Search for 'Game Development'
This should be a pretty easy question to answer, and I'm not looking for how to store the voxels data wise, I'm looking for the theory. Currently, my voxel engine has no global list of tiles. Each chunk has it's own list, and its hard to do things like collision detection or anything that may use… >>> More
Efficient visualization of a large voxelized volume

as seen on Game Development - Search for 'Game Development'
Lets consider a large voxelized volume stored in an oct-tree or any other convenient structure. This volume represents, for instance, a landscape, where each block is either empty (air), or it has an specific material that will be later used to apply a texture. Voxels that are next to each other… >>> More
Voxel Engine in Multiplayer?

as seen on Game Development - Search for 'Game Development'
This is a question more out of Interest for now, because I am not even near to the point that I could create this project at the moment. I really like the progress on the Atomontage Engine. A Voxel engine that is WIP at the moment. I would like to create a Voxel SERVER eventually. First in JavaScript… >>> More
Skewed: a rotating camera in a simple CPU-based voxel raycaster/raytracer

as seen on Game Development - Search for 'Game Development'
TL;DR -- in my first simple software voxel raycaster, I cannot get camera rotations to work, seemingly correct matrices notwithstanding. The result is skewed: like a flat rendering, correctly rotated, however distorted and without depth. (While axis-aligned ie. unrotated, depth and parallax are as… >>> More
How does Minecraft compute lighting for it's non-block objects?

as seen on Game Development - Search for 'Game Development'
I was wondering how the creator of Minecraft went about lighting the objects (player and pickaxe) based on the lighting level around the player. I have implemented the ability to light the blocks around the player but I can't really think of anyway to implement with objects. Also, when I the player… >>> More

Related posts about frustum

problem with frustum AABB culling in DirectX

as seen on Game Development - Search for 'Game Development'
Hi, I am currently working on a project with a few friends, and I am trying to get frustum culling working. Every single tutorial or article I go to shows that my math is correct and that this should be working. I thought maybe posting here, somebody would catch something I could not. Thank you… >>> More
Determine corners of a specific plane in the frustum

as seen on Game Development - Search for 'Game Development'
I'm working on a game with a 2D view in a 3D world. It's a kind of shoot'em up. I've a spaceship at the center of the screen and i want that ennemies appear at the borders of my window. Now i don't know how to determine positions of the borders of the window. For example, my camera is at (0,0,0)… >>> More
View Frustum Alternative

as seen on Game Development - Search for 'Game Development'
I am working on a simulation project that requires me to have entities walking around in a 3D world. I have all that working, matrix transformations, etc. I'm at the point where I need what is essentially a view frustum, so I can give each entity a visible area. However, when looking over the calculations… >>> More
Compute directional light frustum from view furstum points and light direction

as seen on Game Development - Search for 'Game Development'
I'm working on a friends engine project and my task is to construct a new frustum from the light direction that overlaps the view frustum and possible shadow casters. The project already has a function that creates a frustum for this but its way to big and includes way to many casters (shadows) which… >>> More
width of a frustum at a given distance from the near plane

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm using CML to manage the 3D math in an OpenGL-based interface project I'm making for work. I need to know the width of the viewing frustum at a given distance from the eye point, which is kept as a part of a 4x4 matrix that represents the camera. My goal is to position gui objects along the apparent… >>> More