Questions tagged [scene-graph]

a data structure that arranges the elements of a scene into a logical representation

Filter by
Sorted by
Tagged with
1
vote
1answer
450 views

How to design the scenarios in a platform game?

I am developing a 3D platform game like Metroid Fusion with XNA. I have many classes for different elements as models, game screens, post-processing and so on. Now I want to start designing the ...
2
votes
1answer
1k views

Updating scene graph in multithreaded game

In a game with a render thread and a game logic thread the game logic thread needs to update the scene graph used by the render thread. I've read about ideas such as a queue of updates. Can someone ...
3
votes
2answers
2k views

Scene Graph Theory

I have a scenegraph that represents the whole world. However, at the moment if there are multiple copies of the same scene graph (aka the same model) it will just create a new scenegraph linking. This ...
20
votes
7answers
2k views

How to avoid game objects accidentally deleting themselves in C++

Let's say my game has a monster that can kamikaze explode on the player. Let's pick a name for this monster at random: a Creeper. So, the Creeper class has a method ...
2
votes
3answers
1k 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 objects....
10
votes
1answer
4k views

To scene graph or not to scene graph?

I've been struggling with a decision regarding whether or not to implement a scene graph in my game. I have some use cases that call for such a tool, but I haven't been able to get through some of the ...
1
vote
1answer
548 views

Scene graphs vs in-game representation

This is a general question which aim is to allow me to start digging on the subject by myself. As I noticed the general opinion is that scene graphs are good for describing the scene in a level ...
2
votes
1answer
544 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 ...
5
votes
1answer
1k views

Problem with DirectX scene-graph

I'm trying to implement a basic scene graph in DirectX using C++. I am using a left child-right sibling binary tree to do this. I'm having trouble updating each node's world transformation relative to ...
6
votes
2answers
550 views

Pros and Cons of making geometry not only leaf in scene heirarchy [closed]

I was wondering why most game and graphics engines prefer to make geometry/mesh class only as a leaf in the scene hierarchy; more precisely they are not allowed to have children. So what are the pros. ...
10
votes
2answers
7k views

What should be contained in a game scene graph?

Would you help me to clarify, please, what what exactly should be contained within a game scene graph? See the following list, please: Game Actors? (obviously yes, all the objects changing state ...
10
votes
2answers
3k views

Scene Graph for Deferred Rendering Engine

As a learning exercise I've written a deferred rendering engine. Now I'd like to add a scene graph to this engine but I'm a bit puzzled how to do this. On a normal (forward rendering engine) I would ...
8
votes
3answers
2k views

Scene Graph as Object Container?

Scene graph contains game nodes representing game objects. At a first glance, it might seem practical to use Scene Graph as physical container for in game objects, instead of std::vector<> for ...
4
votes
2answers
2k views

How can I traverse a scene graph and hit only nodes in the view frustum?

Scene Graph seems to be the most effective way of representing the game world. The game world usually tends to be as large as the memory and device can handle. In contrast, the screen of the device ...
1
vote
1answer
555 views

Mental Ray render loss in Maya?

The option in the rendering menu of Maya doesn't say "Mental Ray" anymore. Please help me to get it back, or even a better plugin for Maya game quality rendering.
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 ...
5
votes
3answers
2k views

Small 3D Scene Graph

I'm looking for a 3D graphics library (not a complete game engine). Preferred a scene graph. Something small (unlike jME, XNA or Unity), that I can easily expand and change. Preferred features: ...
12
votes
1answer
2k views

Scene Graph in Separate Thread

I develop my own game engine for fun (but not profit). I have rendering in one thread and my scene graph updates (velocity, etc.) in another. When it's time to render, the render thread adds the ...
8
votes
4answers
2k views

Which SceneGraph is optimal to begin with for small game programming?

I am a Java web application developer (mostly server side) since 7 years who recently got interested in game development (i dont know why, maybe i am bored). Today I was looking for frameworks. I read ...
7
votes
1answer
2k views

Do Octrees, Kd-Trees, BSP only make sense for static geometry?

I'm still implementing my scene graph (see this question). Now, I wonder if a spatial representation such as a Kd-Tree or Octree to do View Frustum Culling (VFC) only makes sense with static geometry. ...
6
votes
4answers
846 views

Is Frustum Culling by itself enough for Consoles and Mobiles?

Software occlusion culling is often expensive, especially for smaller and older devices. Is frustum culling alone adequate on systems that can optimally display 10k triangles at most? If not, are ...
4
votes
2answers
2k views

Simple scene graph in 2D, without matrices?

First of all, I think I roughly know how a scene graph works. Please correct me if I'm wrong. It is a tree based structure, with each branch/leaf being a node. It means you can better organise ...