Hi !
Featured games (91)
games approved by the League of Dukes
Games in Showcase (804)
Games in Android Showcase (239)
games submitted by our members
Games in WIP (868)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Trouble with frustum culling (Video included)  (Read 4701 times)
0 Members and 1 Guest are viewing this topic.
Offline 64kps

Junior Newbie

« Posted 2012-02-13 10:36:57 »

Hello Smiley

(I did already post this at, but since I know there are some OpenGL genii here, I thought I would ask you guys. I hope it's not too offensive Smiley)

I'm working on an OpenGL application and I'm having trouble with my objects being clipped undesirably by frustum culling

The scene consists of a number of objects on an invisible plane. You can pan around by left clicking and dragging on the invisible plane (This does not translate the plane, it translates the camera). You can rotate the invisible plane by right clicking and dragging (This rotates the plane).

The problem comes when you rotate the plane and then pan so that the objects pass through the far plane of the frustum.

I would like my objects to never get clipped, no matter how far back you push them.

I'm currently using a constant frustum defined by

frustum.left = -1.0;
frustum.right = 1.0; = 1.0;
frustum.bottom = -1.0;
frustum.near = 5.0;
frustum.far = 500.0;

but I was thinking perhaps I could update the projection matrix and frustum every frame, ensuring that the near plane touches the front of the bounding box of my objects and the far plane touches the back of the bounding box of my objects.

Does anyone have any advice which could help me get rid of this unwanted clipping?

Please see accompanying video which visually describes the problem here:

Offline Danny02
« Reply #1 - Posted 2012-02-13 10:52:53 »

calculating the near and far plane each frame would be the easiest way to do it for you.
When one need an extreme view distance then there is also the possibility to do logarithmic depth, but you won't need this for such a small example
Offline theagentd
« Reply #2 - Posted 2012-02-13 12:54:36 »

You can't have your far plane infinitely far away, since that would require infinite precision in your Z-buffer. The higher the ratio is between the near and far plane, the lower the precision you get. With recalculated near and far planes, in a worst case scenario you'd have some objects nearby and some objects far away, in which case the precision would be incredibly bad for both nearby and far away objects, and you could possible experience a terrible artifact known as z-fighting, in which case objects that are overlapping start to bleed through each other.

Another option is to use a multi-pass technique. For example, you can have 2 passes, one which draws stuff between 1.0 and 500.0, and another that draws stuff from 500.0 to 250 000. You can then draw each pass starting with the furthest one, so we draw all stuff between 500.0 and 250 000 first. Then we clear the depth buffer again, change the projection matrix and draw the stuff inside the next frustum. By doing frustum culling on the CPU only objects which intersect both frustums have to be drawn twice.
PS: I'm not exactly sure if the example values I provided are appropriate, it was just to explain what I meant.

Games published by our own members! Check 'em out!
Legends of Yore - The Casual Retro Roguelike
Offline 64kps

Junior Newbie

« Reply #3 - Posted 2012-02-13 15:54:09 »

Cool. Fitting the frustum to the bounding box of the objects seems to have worked well Smiley


   matrix =;
   boundingBox = this.createBoundingBox(this.things, matrix);
   originalSettings = {left: -1.0, right: 1.0, top: 1.0, bottom: -1.0, near: 5.0};
   newSettings = {};

   angle = Math.atan(originalSettings.right / originalSettings.near);
   buffer = 1.0;
   newSettings.near   = Math.max(-boundingBox.maxCoords.z, 2.0) - buffer;
   newSettings.far    = Math.max(-boundingBox.minCoords.z, 2.0) + buffer;
   newSettings.left   = -newSettings.near * Math.tan(angle);
   newSettings.right  = newSettings.near * Math.tan(angle);
   newSettings.bottom = -newSettings.near * Math.tan(angle);    = newSettings.near * Math.tan(angle);
   aspectRatio = this.glViewportWidth / this.glViewportHeight;
   if (aspectRatio > 1.0) {
      newSettings.left *= aspectRatio;
      newSettings.right *= aspectRatio;
   } else {
      newSettings.bottom /= aspectRatio; /= aspectRatio;
   this.frustum.near   = newSettings.near;
   this.frustum.far    = newSettings.far;
   this.frustum.left   = newSettings.left;
   this.frustum.right  = newSettings.right;
   this.frustum.bottom = newSettings.bottom;    =;
Pages: [1]
  ignore  |  Print  

Riven (579 views)
2019-09-04 15:33:17

hadezbladez (5497 views)
2018-11-16 13:46:03

hadezbladez (2398 views)
2018-11-16 13:41:33

hadezbladez (5757 views)
2018-11-16 13:35:35

hadezbladez (1220 views)
2018-11-16 13:32:03

EgonOlsen (4659 views)
2018-06-10 19:43:48

EgonOlsen (5680 views)
2018-06-10 19:43:44

EgonOlsen (3196 views)
2018-06-10 19:43:20

DesertCoockie (4094 views)
2018-05-13 18:23:11

nelsongames (5113 views)
2018-04-24 18:15:36
A NON-ideal modular configuration for Eclipse with JavaFX
by philfrei
2019-12-19 19:35:12

Java Gaming Resources
by philfrei
2019-05-14 16:15:13

Deployment and Packaging
by philfrei
2019-05-08 15:15:36

Deployment and Packaging
by philfrei
2019-05-08 15:13:34

Deployment and Packaging
by philfrei
2019-02-17 20:25:53

Deployment and Packaging
by mudlee
2018-08-22 18:09:50

Java Gaming Resources
by gouessej
2018-08-22 08:19:41

Deployment and Packaging
by gouessej
2018-08-22 08:04:08 is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!