Sign in to follow this  
MattHolley

OpenGL Managing 3D Game Worlds

Recommended Posts

MattHolley    100
Hi, I have been searching on Google and looking over these forums for a while and haven't found what I am looking for, I think I am wording it wrong for any search engine so maybe someone can help me grasp these concepts.

I am a c++ programmer and have worked with OpenGL and I understand how to do things like, render primitives, load models, get input from devices, etc. what I am struggling with, is putting it all together. Nor can I find information about this or maybe what I am looking for is not the way it is done.

How do I manage a 3d scene, ie. Load Game World Objects into a scene and manage them, the way I visualize it and which may be my shortcoming, is like a hierarchy of
objects, all with parents and children. but maybe this is way to complicated for a simple game. Should I use a basic container like vector and iterate through it every frame?

I have tried project after project, attempting to use this hierarchy idea, and have alway's come to a dead end. I have read several books, and they go as far as telling me how to draw objects, and control them, but what If my Game World is per say, a large Solar System with Planets, Asteroids, Ships, and a Star, how do I manage them all?

Share this post


Link to post
Share on other sites
Ashaman73    13715
[quote name='matt.holley' timestamp='1312149956' post='4842938']
Hi, I have been searching on Google and looking over these forums for a while and haven't found what I am looking for, I think I am wording it wrong for any search engine so maybe someone can help me grasp these concepts.

I am a c++ programmer and have worked with OpenGL and I understand how to do things like, render primitives, load models, get input from devices, etc. what I am struggling with, is putting it all together. Nor can I find information about this or maybe what I am looking for is not the way it is done.

How do I manage a 3d scene, ie. Load Game World Objects into a scene and manage them, the way I visualize it and which may be my shortcoming, is like a hierarchy of
objects, all with parents and children. but maybe this is way to complicated for a simple game. Should I use a basic container like vector and iterate through it every frame?

I have tried project after project, attempting to use this hierarchy idea, and have alway's come to a dead end. I have read several books, and they go as far as telling me how to draw objects, and control them, but what If my Game World is per say, a large Solar System with Planets, Asteroids, Ships, and a Star, how do I manage them all?
[/quote]
My two cents:
First you should divide your engine in different parts, like render-engine, physics-engine, game-logic, AI. The reason is, that you often need special or optimized representation of your world objects in different contexts. This already lead to the necessarity, that you will not be happy with only one representation.

The hierarchy is a good starting point, it will help you to organise your objects in a game-logic way (have different squads, with mulitple members , who got different equipment etc.) and is often useful for updating objects.

The next step should be a "random access" structure, where you can query your world according to some parameters, i.e. "give me all objects at position X of type Z". [url="http://en.wikipedia.org/wiki/Sweep_and_prune"]Sweep'n'prune[/url] would be a good start, because of its good performance and handling of dynamic objects. Or an [url="http://en.wikipedia.org/wiki/Octree"]oct-tree[/url]. You could combine them (static object => oct-tree, moving object =>SnP).
Your hierachy must be synchronised with this structure.

The next step depends on your rendering/physics engine etc. External libs for physics(recommended to use one !!) often have their own specialised structures, renderer engines too. When writing your own rendering engine you could start to use your game-logic query structure first, but certain rendering techniques could perform better with spezialised structures.

Share this post


Link to post
Share on other sites
Krohm    5030
I've been looking into Bullet recently and that's what it is about.

SAP has proven to be not good enough IMO. With more than 5% moving entities (410) it becomes almost 3 times slower than btDbvt, which I understand to be an AABB tree. See [url="http://www.bulletphysics.org/mediawiki-1.5.8/index.php/CDTestFramework"]CDTestFramework[/url].

I've been playing with BVH for a while and recently moved to an array of AABB as well. They always provided good perf to me so far, although I wish I would have just used AABB since start as I spent so many time on this it's hard to believe.

Share this post


Link to post
Share on other sites
Jason Z    6434
I use a spatial scene graph as my hierarchy, which I think is what you are describing. If you are looking for some information about building a scene graph in a rendering system, then the Dave Eberly books are about as good as they get ([url="http://www.geometrictools.com"]Geometric Tools[/url]). This will not show you how to manage a solar system, but does go into detailed design decisions about how and why he used a spatial scene graph in the Wild Magic engine. His engine is also a good reference for lots of algorithms, so it will be worth your while to check it out.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this  

  • Similar Content

    • By Kjell Andersson
      I'm trying to get some legacy OpenGL code to run with a shader pipeline,
      The legacy code uses glVertexPointer(), glColorPointer(), glNormalPointer() and glTexCoordPointer() to supply the vertex information.
      I know that it should be using setVertexAttribPointer() etc to clearly define the layout but that is not an option right now since the legacy code can't be modified to that extent.
      I've got a version 330 vertex shader to somewhat work:
      #version 330 uniform mat4 osg_ModelViewProjectionMatrix; uniform mat4 osg_ModelViewMatrix; layout(location = 0) in vec4 Vertex; layout(location = 2) in vec4 Normal; // Velocity layout(location = 3) in vec3 TexCoord; // TODO: is this the right layout location? out VertexData { vec4 color; vec3 velocity; float size; } VertexOut; void main(void) { vec4 p0 = Vertex; vec4 p1 = Vertex + vec4(Normal.x, Normal.y, Normal.z, 0.0f); vec3 velocity = (osg_ModelViewProjectionMatrix * p1 - osg_ModelViewProjectionMatrix * p0).xyz; VertexOut.velocity = velocity; VertexOut.size = TexCoord.y; gl_Position = osg_ModelViewMatrix * Vertex; } What works is the Vertex and Normal information that the legacy C++ OpenGL code seem to provide in layout location 0 and 2. This is fine.
      What I'm not getting to work is the TexCoord information that is supplied by a glTexCoordPointer() call in C++.
      Question:
      What layout location is the old standard pipeline using for glTexCoordPointer()? Or is this undefined?
       
      Side note: I'm trying to get an OpenSceneGraph 3.4.0 particle system to use custom vertex, geometry and fragment shaders for rendering the particles.
    • By markshaw001
      Hi i am new to this forum  i wanted to ask for help from all of you i want to generate real time terrain using a 32 bit heightmap i am good at c++ and have started learning Opengl as i am very interested in making landscapes in opengl i have looked around the internet for help about this topic but i am not getting the hang of the concepts and what they are doing can some here suggests me some good resources for making terrain engine please for example like tutorials,books etc so that i can understand the whole concept of terrain generation.
       
    • By KarimIO
      Hey guys. I'm trying to get my application to work on my Nvidia GTX 970 desktop. It currently works on my Intel HD 3000 laptop, but on the desktop, every bind textures specifically from framebuffers, I get half a second of lag. This is done 4 times as I have three RGBA textures and one depth 32F buffer. I tried to use debugging software for the first time - RenderDoc only shows SwapBuffers() and no OGL calls, while Nvidia Nsight crashes upon execution, so neither are helpful. Without binding it runs regularly. This does not happen with non-framebuffer binds.
      GLFramebuffer::GLFramebuffer(FramebufferCreateInfo createInfo) { glGenFramebuffers(1, &fbo); glBindFramebuffer(GL_FRAMEBUFFER, fbo); textures = new GLuint[createInfo.numColorTargets]; glGenTextures(createInfo.numColorTargets, textures); GLenum *DrawBuffers = new GLenum[createInfo.numColorTargets]; for (uint32_t i = 0; i < createInfo.numColorTargets; i++) { glBindTexture(GL_TEXTURE_2D, textures[i]); GLint internalFormat; GLenum format; TranslateFormats(createInfo.colorFormats[i], format, internalFormat); // returns GL_RGBA and GL_RGBA glTexImage2D(GL_TEXTURE_2D, 0, internalFormat, createInfo.width, createInfo.height, 0, format, GL_FLOAT, 0); glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, GL_NEAREST); glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, GL_NEAREST); DrawBuffers[i] = GL_COLOR_ATTACHMENT0 + i; glBindTexture(GL_TEXTURE_2D, 0); glFramebufferTexture(GL_FRAMEBUFFER, GL_COLOR_ATTACHMENT0 + i, textures[i], 0); } if (createInfo.depthFormat != FORMAT_DEPTH_NONE) { GLenum depthFormat; switch (createInfo.depthFormat) { case FORMAT_DEPTH_16: depthFormat = GL_DEPTH_COMPONENT16; break; case FORMAT_DEPTH_24: depthFormat = GL_DEPTH_COMPONENT24; break; case FORMAT_DEPTH_32: depthFormat = GL_DEPTH_COMPONENT32; break; case FORMAT_DEPTH_24_STENCIL_8: depthFormat = GL_DEPTH24_STENCIL8; break; case FORMAT_DEPTH_32_STENCIL_8: depthFormat = GL_DEPTH32F_STENCIL8; break; } glGenTextures(1, &depthrenderbuffer); glBindTexture(GL_TEXTURE_2D, depthrenderbuffer); glTexImage2D(GL_TEXTURE_2D, 0, depthFormat, createInfo.width, createInfo.height, 0, GL_DEPTH_COMPONENT, GL_FLOAT, 0); glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, GL_NEAREST); glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, GL_NEAREST); glBindTexture(GL_TEXTURE_2D, 0); glFramebufferTexture(GL_FRAMEBUFFER, GL_DEPTH_ATTACHMENT, depthrenderbuffer, 0); } if (createInfo.numColorTargets > 0) glDrawBuffers(createInfo.numColorTargets, DrawBuffers); else glDrawBuffer(GL_NONE); if (glCheckFramebufferStatus(GL_FRAMEBUFFER) != GL_FRAMEBUFFER_COMPLETE) std::cout << "Framebuffer Incomplete\n"; glBindFramebuffer(GL_FRAMEBUFFER, 0); width = createInfo.width; height = createInfo.height; } // ... // FBO Creation FramebufferCreateInfo gbufferCI; gbufferCI.colorFormats = gbufferCFs.data(); gbufferCI.depthFormat = FORMAT_DEPTH_32; gbufferCI.numColorTargets = gbufferCFs.size(); gbufferCI.width = engine.settings.resolutionX; gbufferCI.height = engine.settings.resolutionY; gbufferCI.renderPass = nullptr; gbuffer = graphicsWrapper->CreateFramebuffer(gbufferCI); // Bind glBindFramebuffer(GL_DRAW_FRAMEBUFFER, fbo); // Draw here... // Bind to textures glActiveTexture(GL_TEXTURE0); glBindTexture(GL_TEXTURE_2D, textures[0]); glActiveTexture(GL_TEXTURE1); glBindTexture(GL_TEXTURE_2D, textures[1]); glActiveTexture(GL_TEXTURE2); glBindTexture(GL_TEXTURE_2D, textures[2]); glActiveTexture(GL_TEXTURE3); glBindTexture(GL_TEXTURE_2D, depthrenderbuffer); Here is an extract of my code. I can't think of anything else to include. I've really been butting my head into a wall trying to think of a reason but I can think of none and all my research yields nothing. Thanks in advance!
    • By Adrianensis
      Hi everyone, I've shared my 2D Game Engine source code. It's the result of 4 years working on it (and I still continue improving features ) and I want to share with the community. You can see some videos on youtube and some demo gifs on my twitter account.
      This Engine has been developed as End-of-Degree Project and it is coded in Javascript, WebGL and GLSL. The engine is written from scratch.
      This is not a professional engine but it's for learning purposes, so anyone can review the code an learn basis about graphics, physics or game engine architecture. Source code on this GitHub repository.
      I'm available for a good conversation about Game Engine / Graphics Programming
    • By C0dR
      I would like to introduce the first version of my physically based camera rendering library, written in C++, called PhysiCam.
      Physicam is an open source OpenGL C++ library, which provides physically based camera rendering and parameters. It is based on OpenGL and designed to be used as either static library or dynamic library and can be integrated in existing applications.
       
      The following features are implemented:
      Physically based sensor and focal length calculation Autoexposure Manual exposure Lense distortion Bloom (influenced by ISO, Shutter Speed, Sensor type etc.) Bokeh (influenced by Aperture, Sensor type and focal length) Tonemapping  
      You can find the repository at https://github.com/0x2A/physicam
       
      I would be happy about feedback, suggestions or contributions.

  • Popular Now