• Advertisement
  • Popular Tags

  • Popular Now

  • Advertisement
  • Similar Content

    • By Fadey Duh
      Good evening everyone!

      I was wondering if there is something equivalent of  GL_NV_blend_equation_advanced for AMD?
      Basically I'm trying to find more compatible version of it.

      Thank you!
    • By Jens Eckervogt
      Hello guys, 
       
      Please tell me! 
      How do I know? Why does wavefront not show for me?
      I already checked I have non errors yet.
      using OpenTK; using System.Collections.Generic; using System.IO; using System.Text; namespace Tutorial_08.net.sourceskyboxer { public class WaveFrontLoader { private static List<Vector3> inPositions; private static List<Vector2> inTexcoords; private static List<Vector3> inNormals; private static List<float> positions; private static List<float> texcoords; private static List<int> indices; public static RawModel LoadObjModel(string filename, Loader loader) { inPositions = new List<Vector3>(); inTexcoords = new List<Vector2>(); inNormals = new List<Vector3>(); positions = new List<float>(); texcoords = new List<float>(); indices = new List<int>(); int nextIdx = 0; using (var reader = new StreamReader(File.Open("Contents/" + filename + ".obj", FileMode.Open), Encoding.UTF8)) { string line = reader.ReadLine(); int i = reader.Read(); while (true) { string[] currentLine = line.Split(); if (currentLine[0] == "v") { Vector3 pos = new Vector3(float.Parse(currentLine[1]), float.Parse(currentLine[2]), float.Parse(currentLine[3])); inPositions.Add(pos); if (currentLine[1] == "t") { Vector2 tex = new Vector2(float.Parse(currentLine[1]), float.Parse(currentLine[2])); inTexcoords.Add(tex); } if (currentLine[1] == "n") { Vector3 nom = new Vector3(float.Parse(currentLine[1]), float.Parse(currentLine[2]), float.Parse(currentLine[3])); inNormals.Add(nom); } } if (currentLine[0] == "f") { Vector3 pos = inPositions[0]; positions.Add(pos.X); positions.Add(pos.Y); positions.Add(pos.Z); Vector2 tc = inTexcoords[0]; texcoords.Add(tc.X); texcoords.Add(tc.Y); indices.Add(nextIdx); ++nextIdx; } reader.Close(); return loader.loadToVAO(positions.ToArray(), texcoords.ToArray(), indices.ToArray()); } } } } } And It have tried other method but it can't show for me.  I am mad now. Because any OpenTK developers won't help me.
      Please help me how do I fix.

      And my download (mega.nz) should it is original but I tried no success...
      - Add blend source and png file here I have tried tried,.....  
       
      PS: Why is our community not active? I wait very longer. Stop to lie me!
      Thanks !
    • By codelyoko373
      I wasn't sure if this would be the right place for a topic like this so sorry if it isn't.
      I'm currently working on a project for Uni using FreeGLUT to make a simple solar system simulation. I've got to the point where I've implemented all the planets and have used a Scene Graph to link them all together. The issue I'm having with now though is basically the planets and moons orbit correctly at their own orbit speeds.
      I'm not really experienced with using matrices for stuff like this so It's likely why I can't figure out how exactly to get it working. This is where I'm applying the transformation matrices, as well as pushing and popping them. This is within the Render function that every planet including the sun and moons will have and run.
      if (tag != "Sun") { glRotatef(orbitAngle, orbitRotation.X, orbitRotation.Y, orbitRotation.Z); } glPushMatrix(); glTranslatef(position.X, position.Y, position.Z); glRotatef(rotationAngle, rotation.X, rotation.Y, rotation.Z); glScalef(scale.X, scale.Y, scale.Z); glDrawElements(GL_TRIANGLES, mesh->indiceCount, GL_UNSIGNED_SHORT, mesh->indices); if (tag != "Sun") { glPopMatrix(); } The "If(tag != "Sun")" parts are my attempts are getting the planets to orbit correctly though it likely isn't the way I'm meant to be doing it. So I was wondering if someone would be able to help me? As I really don't have an idea on what I would do to get it working. Using the if statement is truthfully the closest I've got to it working but there are still weird effects like the planets orbiting faster then they should depending on the number of planets actually be updated/rendered.
    • By Jens Eckervogt
      Hello everyone, 
      I have problem with texture
      using System; using OpenTK; using OpenTK.Input; using OpenTK.Graphics; using OpenTK.Graphics.OpenGL4; using System.Drawing; using System.Reflection; namespace Tutorial_05 { class Game : GameWindow { private static int WIDTH = 1200; private static int HEIGHT = 720; private static KeyboardState keyState; private int vaoID; private int vboID; private int iboID; private Vector3[] vertices = { new Vector3(-0.5f, 0.5f, 0.0f), // V0 new Vector3(-0.5f, -0.5f, 0.0f), // V1 new Vector3(0.5f, -0.5f, 0.0f), // V2 new Vector3(0.5f, 0.5f, 0.0f) // V3 }; private Vector2[] texcoords = { new Vector2(0, 0), new Vector2(0, 1), new Vector2(1, 1), new Vector2(1, 0) }; private int[] indices = { 0, 1, 3, 3, 1, 2 }; private string vertsrc = @"#version 450 core in vec3 position; in vec2 textureCoords; out vec2 pass_textureCoords; void main(void) { gl_Position = vec4(position, 1.0); pass_textureCoords = textureCoords; }"; private string fragsrc = @"#version 450 core in vec2 pass_textureCoords; out vec4 out_color; uniform sampler2D textureSampler; void main(void) { out_color = texture(textureSampler, pass_textureCoords); }"; private int programID; private int vertexShaderID; private int fragmentShaderID; private int textureID; private Bitmap texsrc; public Game() : base(WIDTH, HEIGHT, GraphicsMode.Default, "Tutorial 05 - Texturing", GameWindowFlags.Default, DisplayDevice.Default, 4, 5, GraphicsContextFlags.Default) { } protected override void OnLoad(EventArgs e) { base.OnLoad(e); CursorVisible = true; GL.GenVertexArrays(1, out vaoID); GL.BindVertexArray(vaoID); GL.GenBuffers(1, out vboID); GL.BindBuffer(BufferTarget.ArrayBuffer, vboID); GL.BufferData(BufferTarget.ArrayBuffer, (IntPtr)(vertices.Length * Vector3.SizeInBytes), vertices, BufferUsageHint.StaticDraw); GL.GenBuffers(1, out iboID); GL.BindBuffer(BufferTarget.ElementArrayBuffer, iboID); GL.BufferData(BufferTarget.ElementArrayBuffer, (IntPtr)(indices.Length * sizeof(int)), indices, BufferUsageHint.StaticDraw); vertexShaderID = GL.CreateShader(ShaderType.VertexShader); GL.ShaderSource(vertexShaderID, vertsrc); GL.CompileShader(vertexShaderID); fragmentShaderID = GL.CreateShader(ShaderType.FragmentShader); GL.ShaderSource(fragmentShaderID, fragsrc); GL.CompileShader(fragmentShaderID); programID = GL.CreateProgram(); GL.AttachShader(programID, vertexShaderID); GL.AttachShader(programID, fragmentShaderID); GL.LinkProgram(programID); // Loading texture from embedded resource texsrc = new Bitmap(Assembly.GetEntryAssembly().GetManifestResourceStream("Tutorial_05.example.png")); textureID = GL.GenTexture(); GL.BindTexture(TextureTarget.Texture2D, textureID); GL.TexParameter(TextureTarget.Texture2D, TextureParameterName.TextureMagFilter, (int)All.Linear); GL.TexParameter(TextureTarget.Texture2D, TextureParameterName.TextureMinFilter, (int)All.Linear); GL.TexImage2D(TextureTarget.Texture2D, 0, PixelInternalFormat.Rgba, texsrc.Width, texsrc.Height, 0, PixelFormat.Bgra, PixelType.UnsignedByte, IntPtr.Zero); System.Drawing.Imaging.BitmapData bitmap_data = texsrc.LockBits(new Rectangle(0, 0, texsrc.Width, texsrc.Height), System.Drawing.Imaging.ImageLockMode.ReadOnly, System.Drawing.Imaging.PixelFormat.Format32bppRgb); GL.TexSubImage2D(TextureTarget.Texture2D, 0, 0, 0, texsrc.Width, texsrc.Height, PixelFormat.Bgra, PixelType.UnsignedByte, bitmap_data.Scan0); texsrc.UnlockBits(bitmap_data); GL.Enable(EnableCap.Texture2D); GL.BufferData(BufferTarget.TextureBuffer, (IntPtr)(texcoords.Length * Vector2.SizeInBytes), texcoords, BufferUsageHint.StaticDraw); GL.BindAttribLocation(programID, 0, "position"); GL.BindAttribLocation(programID, 1, "textureCoords"); } protected override void OnResize(EventArgs e) { base.OnResize(e); GL.Viewport(0, 0, ClientRectangle.Width, ClientRectangle.Height); } protected override void OnUpdateFrame(FrameEventArgs e) { base.OnUpdateFrame(e); keyState = Keyboard.GetState(); if (keyState.IsKeyDown(Key.Escape)) { Exit(); } } protected override void OnRenderFrame(FrameEventArgs e) { base.OnRenderFrame(e); // Prepare for background GL.Clear(ClearBufferMask.ColorBufferBit); GL.ClearColor(Color4.Red); // Draw traingles GL.EnableVertexAttribArray(0); GL.EnableVertexAttribArray(1); GL.BindVertexArray(vaoID); GL.UseProgram(programID); GL.BindBuffer(BufferTarget.ArrayBuffer, vboID); GL.VertexAttribPointer(0, 3, VertexAttribPointerType.Float, false, 0, IntPtr.Zero); GL.ActiveTexture(TextureUnit.Texture0); GL.BindTexture(TextureTarget.Texture3D, textureID); GL.BindBuffer(BufferTarget.ElementArrayBuffer, iboID); GL.DrawElements(BeginMode.Triangles, indices.Length, DrawElementsType.UnsignedInt, 0); GL.DisableVertexAttribArray(0); GL.DisableVertexAttribArray(1); SwapBuffers(); } protected override void OnClosed(EventArgs e) { base.OnClosed(e); GL.DeleteVertexArray(vaoID); GL.DeleteBuffer(vboID); } } } I can not remember where do I add GL.Uniform2();
    • By Jens Eckervogt
      Hello everyone
      For @80bserver8 nice job - I have found Google search. How did you port from Javascript WebGL to C# OpenTK.?
      I have been searched Google but it shows f***ing Unity 3D. I really want know how do I understand I want start with OpenTK But I want know where is porting of Javascript and C#?
       
      Thanks!
  • Advertisement
  • Advertisement
Sign in to follow this  

OpenGL Best practices when rendering scenes (particularly sorting objects)?

This topic is 2138 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I'm using OpenGL ES 2.0 right now on an Android game, but I think the ideas here apply to D3D stuff as well. What are the typical best practices when rendering scenes (particularly with sorting objects)? And how are these ideas best implemented (i.e. who sorts them (and when/how often) and stores them, and how are they sorted)?

To give you an idea of what I'm talking about, consider rendering a scene that uses multiple vertex and fragment shaders. Is it best to:

  • Sort each object in the scene by the texture used first (so that those using the same texture are rendered sequentially so the texture can be reused)
  • Then sort each object in the scene by the shader program (so that you don't have to call [font=courier new,courier,monospace]glUseProgram()[/font] (or the D3D equivalent) on every object in the scene)

    Or is it better to do it the other way around (sort by shader program, then by texture)? Or are neither of these the best way to sort objects, and is there a better way to do it? I don't want to overcomplicate this and do too much work on the CPU, as it has other things it needs to do other than sorting objects in a scene.

    When sorting these things, would the sorting be done in some [font=courier new,courier,monospace]scene[/font] object that stores references to all the renderable objects in the scene, sorts them, and draws them?

    And finally, how can these ideas best be translated into a 2D game (I'm also curious about these answers for a 3D game though too)? In 2D games, the depth buffer is usually disabled, which makes the sorting/drawing order significant. There are so many transparent parts to textures and alpha blending going on that the order in which things are drawn need to be carefully controlled. Would you do the sorting above first, and then sort by layer number to ensure the correct drawing order? And if two sprites have the same layer number, you just have to make no guarantees about which will be drawn on top of the other (though you'd use a stable sorting algorithm, so that they don't alternate every frame which one is on top of the other)?

    Sorry for the eleventy billion questions, but a huge thanks in advance for any responses!

Share this post


Link to post
Share on other sites
Advertisement

Sort opaque objects by shader, then by texture, then if you want by depth (front to back). Transparent objects need to be sorted by depth first (back to front) in order for things to look correct, then by shader, then by texture.

Most of this information has come from http://lspiroengine.com/?p=96

I was actually hoping L. Spiro would reply, so thank you for that link, as it covers a lot of the stuff I was trying to get at!

Share this post


Link to post
Share on other sites
Web383++


When sorting these things, would the sorting be done in some scene object that stores references to all the renderable objects in the scene, sorts them, and draws them?

For different materials/shaders use bucket sort.


In 2D games, the depth buffer is usually disabled, which makes the sorting/drawing order significant.

Why disable it ? When you have an order, you have some kind of indicator. Just assign this indicator to an according z-value, render the 2d sprites as simple quads (orthogonal projection) and utilise the z-buffer to do the sorting. But this will only work if you don't use transparency (i.e. alpha blended sprite edges).


There are so many transparent parts to textures and alpha blending going on that the order in which things are drawn need to be carefully controlled.

You can try to render each layer on a separate render target (is this supported by andriod hardware ?) and blend the whole layer on-top of each other (use stencil to minimise overdraw). I.e. a background layer (one shader, only opaque objects), a moving object layer, a fog layer (lot of alpha blended, unsorted sprites).

Share this post


Link to post
Share on other sites
A few extended notes on what I said in my blog post.

#1: For PowerVR or other tile-based deferred rendering hardware, you do not, and I repeat do not want to sort front-to-back except where necessary for a proper effect (which is usually for alpha objects which instead requires back-to-front).
For these devices, you will notice a drop in speed if you add distance testing; it is nothing but overhead.

#2: Your sorting routine can slow you down rather than help you if not done correctly.
If you using something like the C-style std::qsort() which works with function pointers you will likely lose performance.
Here are the rankings based on my own tests. The % is the percent of speed without performing any sort at all, meaning anything below 100% is slower than having no sort.
* Top-Down Merge Sort C-Style: ~87%
* Quick Sort C-Style: ~95%
* Quick Sort Template: ~111%
* Insertion Sort Template: ~120%

I haven’t tested a bucket sort so I can’t compare it to a raw insertion sort. As long as you can easily take advantage of temporal coherence it could end up being a bit faster.
And I want to additionally say explicitly that temporal coherence is one of the most important factors here—insertion sort is slower than quick sort without it.
Also I want to reiterate that I sorted the indices of the “render queue items” instead of moving the actual items all over. This reduces copy bandwidth heavily.
Also you must use a stable sort. With quick sort, things flicker when they are on top of each other etc., meaning it is really only for benchmarks/comparisons and not practical for actual use anyway.

#3: For PowerVR and similar hardware, avoid dependent texture reads. There are many ways to accidentally cause reads to become dependent:
* If the texture coordinates are not used as-is (as they were sent from the vertex shader) in the fragment shader (including adding any offsets to them even if it is just for the read).
* Using anything but the x and y of the texture-coordinate vector causes dependent texture reads, so you can’t avoid it by packing one texture read into xy and another into zw.
* Check the hardware documents for your device for the rest of the list.
For 2D, the most likely place where this would happen is if you have any post-processing taking place. One way to handle it there is by determining all of the texture-coordinates in the vertex shader and you will be bound by the number of texture units available to use (unless you are willing to take the dependent-texture-read hit a little bit).

#4: If you have a lot of sprites you should not be using a bunch of small vertex buffers. Keep 2 buffers and fill one each frame (with only objects that are on the screen), swapping between them each frame to avoid hardware stalls.


L. Spiro Edited by L. Spiro

Share this post


Link to post
Share on other sites
Sorry it's taken so long to reply... work has been hectic.


#1: For PowerVR or other tile-based deferred rendering hardware, you do not, and I repeat do not want to sort front-to-back except where necessary for a proper effect (which is usually for alpha objects which instead requires back-to-front).
For these devices, you will notice a drop in speed if you add distance testing; it is nothing but overhead.

Good to know. My current game is 2D (but this is useful for future stuff), so I'll disable distance testing all together. I only need to sort draw calls to make sure the right "layers" are drawn in order.


#2: Your sorting routine can slow you down rather than help you if not done correctly.

Yes, I figured; thanks for the stats though!



#3: For PowerVR and similar hardware, avoid dependent texture reads. There are many ways to accidentally cause reads to become dependent:
* If the texture coordinates are not used as-is (as they were sent from the vertex shader) in the fragment shader (including adding any offsets to them even if it is just for the read).
* Using anything by the x and y of the texture-coordinate vector causes dependent texture reads, so you can’t avoid it by packing one texture read into xy and another into zw.
* Check the hardware documents for your device for the rest of the list.
For 2D, the most likely place where this would happen is if you have any post-processing taking place. One way to handle it there is by determining all of the texture-coordinates in the vertex shader and you will be bound by the number of texture units available to use (unless you are willing to take the dependent-texture-read hit a little bit).

Interesting. Good to know. I shouldn't be modifying texture coords in my current game, but this is good for future stuff.


#4: If you have a lot of sprites you should not be using a bunch of small vertex buffers. Keep 2 buffers and fill one each frame (with only objects that are on the screen), swapping between them each frame to avoid hardware stalls.

Now that's an interesting idea. I suppose it only works if you enable depth testing or break the buffer filling/draw calls up by layer.




For different materials/shaders use bucket sort.

Thanks for that! I've used radix sorting but haven't ever used bucket sorting, so I'll check it out.


[quote name='Cornstalks' timestamp='1338912188' post='4946488']
In 2D games, the depth buffer is usually disabled, which makes the sorting/drawing order significant.

Why disable it ? When you have an order, you have some kind of indicator. Just assign this indicator to an according z-value, render the 2d sprites as simple quads (orthogonal projection) and utilise the z-buffer to do the sorting. But this will only work if you don't use transparency (i.e. alpha blended sprite edges).
[/quote]
That's an idea I had a while ago, and proposed it over at the SFML forums, but most sprites these days make use of alpha blending (for antialiasing the edges). If only I was working on an 8-bit retro game...


You can try to render each layer on a separate render target (is this supported by andriod hardware ?)

I have no idea... I'll find out, but even if I can't, it's an interesting idea for desktop games, so I'll have to remember that.

Share this post


Link to post
Share on other sites
All that L. Spiro said about PowerVR is correct.


About sorting, you may keep your radix sorter, depending how it's implemented (8bits/11bits radices, w/ or w/o histogram, stable (+mem) or unstable (in-place)) it can be quite fast and depending on your dataset size you can even multithread it.
(8 bits radices, histogram and stable did it for me. Check "A Cache-Aware Hybrid Sorter" from GPU Gems 2 AFAIR for a good implementation.) Edited by Ingenu

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement