The process of determining whether an object should be rendered in a scene.

learn more… | top users | synonyms

18
votes
3answers
1k views

In modern AAA games with open environment and lot of static content (eg : crysis), how is occlusion culling performed?

Two ideas i have in mind : 1) Scene is rendered to a invisible buffer, using low resolution and low polygon count models (or even using only bounding volumes like cubes or spheres). The buffer is ...
6
votes
2answers
3k views

Culling for a 2D, platformer game?

By culling, I mean, only rendering what is currently seen by the camera. In my game, nothing is tile based. Each object has a center point and that is where it is on the screen. The camera is ...
6
votes
2answers
1k views

Is frustum culling necessary in a Flash/AS3 game?

I'm making a 2D game where the map will be scrolled frequently, and only a small part of it will be visible at any time. Which implementation would run faster? The naive way: Make the map a single ...
6
votes
3answers
1k views

State of the art Culling and Batching techniques in rendering [closed]

I'm currently working with upgrading and restructuring an OpenGL render engine. The engine is used for visualising large scenes of architectural data (buildings with interior), and the amount of ...
5
votes
4answers
4k views

How to clip cut-off text in a textbox?

I'm writing a textbox class for my XNA game and I'm using SpriteFont to draw the text. It's only a single line textbox so when the text width exceeds the size of the rectangle box, it currently just ...
5
votes
1answer
488 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 ...
4
votes
4answers
4k views

What is a good practice for 2D scene graph partitioning for culling?

I need to know an efficient way to cull the scene graph objects, to render exclusively the ones in the view, and as fast as possible. I am thinking of doing it the following way, having in each ...
4
votes
1answer
242 views

Hierachical Z-Buffering for occlusion culling

I'm reading the Occlusion Culling section in Real-Time Rendering 3rd Edition and I couldn't understand how it works. Some questions: How does having a "Z-pyramid" contribute? Why do we need multiple ...
4
votes
1answer
174 views

Forcing early-z with raytracing

I'm working on a GLSL raytracer, and I need to be able to edit gl_FragDepth in the FS. However, doing so disables early-z culling. The scene is rendered front-to-back and the FS can only push points ...
4
votes
1answer
302 views

How to cull liquids

I use culling on my Tiles in my 2D Platformer (XNA), so only ones needed are drawn on screen. Thats easy to do. However, My Liquid tiles (Water, lava, etc) require an Update Method aswell as the ...
3
votes
2answers
349 views

Methods to 'cull check' polys in OpenGL

A quick search through the web suggests there's quite a few methods of potentially detecting back-culled faces on the CPU. The purpose of the check is to evaluate whether to performing other ...
3
votes
1answer
364 views

Frustum culling with an octree: one AABB per bone or one AABB per object?

I've constructed an octree for use in frustum culling. The question is, should I insert an AABB for each bone of each object, or just the one AABB for the object?
3
votes
1answer
111 views

If I use my own normal values, should I turn off winding order culling?

I've discovered that I managed to program a series of boxes with indexed vertices in such a way that every other triangle (Half of each face) has a backwards winding order. As a result, XNA is ...
3
votes
2answers
510 views

Is there any reason for doing back face culling in software?

I, a newbie, have been doing back face culling in javascript for my WebGL app because I didn't know gl.cullFace() existed. Is there any reason to use software-based culling instead of just passing all ...
3
votes
1answer
165 views

Is Frustum culling still needed today?

I'm reading about efficient Frustum culling algorithms. I found an article about a smart method that first use the Frustum AABB (Axis Aligned Bounding Box) to eliminate most of the scene before check ...
3
votes
4answers
2k views

Linear search vs Octree (Frustum cull)

I am wondering whether I should look into implementing an octree of some kind. I have a very simple game which consists of a 3d plane for the floor. There are multiple objects scattered around on the ...
3
votes
1answer
601 views

Does the projection matrix flip winding order in right handed systems?

I am using a right handed coordinate system for my world coordinates (so, positive x goes right, y is up, and z is towards you). However, after projection and the w divide, nomalised device ...
3
votes
1answer
2k views

BoundingFrustum Performance Issues

I have noticed that BoundingFrustum.Intersects() is a rather slow check in XNA. I am doing only 256 checks per frame and it eats up arround 50-60% of availible time when running at 60fps. This is kind ...
3
votes
1answer
103 views

The better performance in occlusion culling, plane or quad?

In the above picture, when the left camera shows two small parts of the quad, all of that is rendered (it can be a very large quad). But in the right one only two small parts of it is rendered. ...
3
votes
2answers
223 views

XNA Sprite Clipping Incorrectly During Rotation

I'm having a bit of trouble getting my sprites in XNA to draw when near the edge of the screen. Seemingly if you use SpriteBatch to draw then XNA will not draw it if for example (mPosition.X + ...
3
votes
1answer
2k views

Extracting Frustum Planes (Hartmann & Gribbs method)

I have been grappling with the Hartmann/Gribbs method of extracting the Frustum planes for some time now, with little success. There doesn't appear to be a "definitive" topic or tutorial which ...
3
votes
1answer
3k views

Calculating camera frustum planes using existing matrix

I'm trying to get basic frustum culling against an AABB working, and I'm having a bit of trouble figuring out how to extract the frustum planes from my camera's transform matrix. All the example code ...
2
votes
3answers
999 views

Culling Techniques for 3d OpenGL ES game

I'm developing a 3d flight simulator for Android and am using a relatively large (10k triangles) scene in 3ds format for the scenery. The scene is one polygon soup, not separated into separate ...
2
votes
2answers
241 views

Double sides face with two normals

I think this isn't possible, but I just want to check this: Is it possible to create a face in opengl that has two normals? So: I want the inside and outside of some cilinder to be drawn, but I ...
2
votes
1answer
252 views

Deferred rendering with both Clockwise and CounterClockwise culling

I have a deferred rendering system that works well with objects that appear solid and drawn using CounterClockwise culling. I have a problem with Clockwise culled objects that are supposed to ...
2
votes
1answer
570 views

Frustum culling with third person camera

I have a third person camera that contains two matrices: view and projection, and two Vector3's: camPosition and camTarget. I've read up on frustum culling and it makes it seem easy enough for a first ...
2
votes
1answer
46 views

How does hidden surface removal work?

Lately, I've been learning some OpenGL for fun, and I've been thinking about hidden surface removal. Say you have a high poly count static scene, with nothing that moves, no bones, physics, etc. Just ...
2
votes
1answer
995 views

Adding VFACE semantic causes overlapping output semantics error

My pixel shader input is a follows struct VertexShaderOut { float4 Position : POSITION0; float2 TextureCoordinates : TEXCOORD0; float4 PositionClone : ...
2
votes
2answers
137 views

Traditional Chunk Loading vs. Chunk Swapping

I'm designing a voxel-based game (aren't we all?), and just yesterday implemented infinite terrain generation. I'd already had the terrain generation working off of simplex noise, so this wasn't a ...
2
votes
0answers
152 views

Compute directional light frustum from view furstum points and light direction

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 ...
2
votes
1answer
2k views

Unity Frustum Culling Issue

I'm creating a game that utilizes off center projection. I've got my game set up in a CAVE being rendered in a cluster, over 8 PC's with 4 of these PC's being used for each eye (this creates a ...
1
vote
1answer
266 views

Given face normal and vertices of a triangle, how to find the acyclic order of vertices?

I'm in the process of constructing a custom 3D triangle mesh. I found the vertices of the triangle in the 3D space and it's face normal. How do I find the acyclic order of vertices? If I draw the ...
1
vote
2answers
3k views

Back-face culling in 2d openGL game

I have a 2d game I've made using openGL ES. The game contains a large quad that fills the entire screen (as a background image) and many smaller quads that make up a number of balls that bounce across ...
1
vote
1answer
51 views

Opengl occlusion culling huge performance drop

Hello I tried to implement occlusiong culling to my engine in opengl using java & lwjgl. Occlusion works but... performance drop is huge I mean from 60-70 fps to 3-6 fps. Here is my question what ...
1
vote
1answer
438 views

Making XNA Play Nice With 3DS Max, Boundiing Spheres

I'm using 3DS Max 2010 with the KW x-porter plugin, which outputs a .X file (just downloaded the very latest version). Been getting some odd results: ...
1
vote
1answer
56 views

Partial mesh culling by checking against the AABB-tree of objects vertices instead of only the AABB of the whole objects

First thing: this is more of a conceptual question than an implementation oriented one, but still tips about implementation will be very much welcome if you happen to have any (athough I have some ...
1
vote
1answer
173 views

Frustum culling vs draw calls

In a more performance-sensitive environment than a desktop CPU/GPU (namely a mobile device) is there really a point in determining whether or not to skip drawing non-visible objects vs reducing the ...
1
vote
1answer
800 views

Creating a frustum for culling in world-space glm matrices

I need to do frustum culling where the bounding boxes are in world-space to determine which entities get to be updated/drawn. I was trying to use the classic projection/view matrix plane extraction ...
1
vote
0answers
54 views

Front Face Culling with Shadowmapping

To avoid shadow acne I usualy use front face culling which works great. But for my current implementation the mesh is a quite complex terrain (depending on the lod level) and than the shading (dot ...
1
vote
0answers
12 views

CanDraw in large hierarchical scene with rotation

I've been assigned to write small simulation visualization, that contains thousands of cubes (I know you heard that before). Now I'm working on optimization of stuff that takes place there, but ...
1
vote
0answers
91 views

iSGL3D Occlusion Culling

I was testing a cool 3D Scene Graph Library called iSGL3D. Since I found some functions called alpha culling for displaying partly hidden objects (making the ones in front transparent). I was ...
1
vote
1answer
547 views

backface culling error (in world space)

I write simple software renderer. In my pipeline I have stage of backface culling. But looks like it has some error. I perform culling right after world transformation (is it correct?). Vector3F ...
0
votes
4answers
83 views

If a 3d surface is occluded by another 3d surface, does this have any effect on the performance and rendering speed?

We have a 3D character who is wearing a Gauntlet on his forearm and visibility of which can be turned on and off. Would it be better to create 2 versions of arm, one without extra triangles that are ...
0
votes
2answers
62 views

back-face (back-line) culling without winding order

In fooling around with my own 3D display engine I've been able to get a few modest features working, and I've come close with this latest one - line culling - but I fear in order to do it correctly ...
0
votes
1answer
234 views

Ambient occlusion: Correct culling after anisotropy correction

I've added simple color based ambient occlusion to my game. First it looked like this (from giawa.com): The description: "Due to anisotropy, the ambient occlusion shading on the top left is ...
0
votes
2answers
267 views

My frustum culling is culling from the wrong point

I'm having problems with my frustum being in the wrong origin. It follows the rotation of my camera but not the position. In my camera class I'm generating a view-matrix: void Camera::Update() { ...
0
votes
1answer
24 views

Moving occluders in Unity?

I've made a shader for a racing game in Unity that billboards a headlight glow effect (the lights are not actually light sources so I can't use lens flares). The quad with the glow texture is rotated ...
0
votes
1answer
116 views

Making certain GameObjects visible for a camera

I have 2 cameras in my 2D game. One displays gameobjects normally, and the other camera draws some of these gameobjects reflected (scale.y *= -1). The reflected camera would draw only objects in the ...
0
votes
1answer
47 views

Determine whether an object is 'visible' at a given distance automatically?

I am creating an environment using procedural content. To optimise performance, I am batching small meshes ahead of time. For efficiency's sake, I don't want to batch objects that make only an ...
0
votes
1answer
140 views

Which parts to draw in an infinite world?

I have an infinite world (from Perlin Noise). The world is generated in sectors that are that are big cubes (each with a random colour, in the image above; my sectors are 10x10x10). I'm currently ...