Sign in to follow this  
Wizumwalt

OpenGL color coded picking

Recommended Posts

Hey all, I have a wire frame mesh and I'm trying to have each element of my mesh highlighted when the mouse hovers over a single triangle/element of the mesh. I've learned that making each individual triangle in my mesh (10,000 - 100,000 vertex arrays easily) an object, this can be quite slow by using selection and picking. I've heard of color coded picking but can't find any examples on how to do this. I think somehow each edge of each triangle should be the same color, yet every triangle a different color, but not show the colors to the user since the sections of my mesh have color, have meaning. Any other ideas, or help, advice, examples much appreciated. I'm not very experienced with opengl. I'm using JOGL, but know how to do the opengl translations if they're in C or whatever.

Share this post


Link to post
Share on other sites
I haven't explored every picking method out there, but if this were my project I'd approach it geometrically rather than mucking about with feedback mode or color-coding. With a simple octree implementation, you should be able to make the picking routine efficient enough for most purposes.

When you say highlight elements of the mesh, what constitutes an element? Do you only need to select triangles, or do you want to be able to select vertices also? What about edges? I just ask because this will affect (at least somewhat) whatever algorithm you choose to use.

Share this post


Link to post
Share on other sites
I guess I'm just so unfamiliar with adding in an octree to any 3d model that gets loaded into my app, it seems like a really big job and I have no idea where to start. And I really don't know how that works from a user perspective, what steps the user goes through.

Wouldn't have any thoughts on that as well, would you?

By highlighting each element, I mean each individual triangle of the mesh as the mouse hovers over it. I also would like to be able to select vertices and edges as well.

Share this post


Link to post
Share on other sites
You write code to generate the octree for the mesh automatically; the user doesn't have to do anything. Implementing an octree isn't entirely trivial, but it's not too hard (depending on your level of comfort with spatial subdivision schemes, I suppose).

Who knows, maybe you could get a color- or feedback-based method to work. It seems tricky though, especially since you want to be able to select vertices and edges. I suppose each of these would also have to be rendered with a unique color, and cover enough screen area to be 'pick-able'.

Again, I've never implemented feedback or color picking, so I probably can't help with that particular topic.

Share this post


Link to post
Share on other sites
So, by selection I assume you meant something like this OpenGL FAQ entry?

Googling for color picking found this Lighthouse3D tutorial as well as this gpwiki entry.

Generally, both these methods render scene data to the back buffer with each object as a unique color, read the pixel data back for the mouse position, and search through the objects for that color. A key point being that you don't swap buffers so that the user doesn't have to see your unique colors rendering (and so you can rerender with your colors). Clear your color and depth buffers before rendering again.

A better method might be to make the color a (reversible) function of the triangle id in your triangle index list so that you can skip searching through your triangles for a color (which is probably fine for objects, as in those tutorials, but not for thousands of triangles).

To select an edge, assuming you don't have an edge list like you do a triangle list (and could use the color picking method on edges), you could first pick a triangle, and then compute the distance of the mouse position to the 3 edges of the triangle and pick the minimum.

To get your mouse position in 3-space you'll need the depth component from a call to glReadPixels(), and then call gluUnProject().

Next you'll want the distance to each edge (as seen here).


For the edge's vertices u,v and vertex p:

| (u - v) x (v - p) |
distance = -----------------------
| u - v |


where |u| is the euclidean norm (L2 norm) of u,
and u x v is the crossproduct of u and v.



This should work regardless of which triangle you choose on either side of an edge. You can probably skip the sqrt in the distance computation, too, and just compare the squared distance.

To select a vertex you could probably use the same method on the 3 vertices of the picked triangle (but obviously using a different distance formula).

I'm not going to say either way whether you should use a geometric approach or a color picking method (both should be weighed in terms of complexity and your needs), but I hope this was of some help.

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  

  • Forum Statistics

    • Total Topics
      627737
    • Total Posts
      2978873
  • Similar Content

    • By DelicateTreeFrog
      Hello! As an exercise for delving into modern OpenGL, I'm creating a simple .obj renderer. I want to support things like varying degrees of specularity, geometry opacity, things like that, on a per-material basis. Different materials can also have different textures. Basic .obj necessities. I've done this in old school OpenGL, but modern OpenGL has its own thing going on, and I'd like to conform as closely to the standards as possible so as to keep the program running correctly, and I'm hoping to avoid picking up bad habits this early on.
      Reading around on the OpenGL Wiki, one tip in particular really stands out to me on this page:
      For something like a renderer for .obj files, this sort of thing seems almost ideal, but according to the wiki, it's a bad idea. Interesting to note!
      So, here's what the plan is so far as far as loading goes:
      Set up a type for materials so that materials can be created and destroyed. They will contain things like diffuse color, diffuse texture, geometry opacity, and so on, for each material in the .mtl file. Since .obj files are conveniently split up by material, I can load different groups of vertices/normals/UVs and triangles into different blocks of data for different models. When it comes to the rendering, I get a bit lost. I can either:
      Between drawing triangle groups, call glUseProgram to use a different shader for that particular geometry (so a unique shader just for the material that is shared by this triangle group). or
      Between drawing triangle groups, call glUniform a few times to adjust different parameters within the "master shader", such as specularity, diffuse color, and geometry opacity. In both cases, I still have to call glBindTexture between drawing triangle groups in order to bind the diffuse texture used by the material, so there doesn't seem to be a way around having the CPU do *something* during the rendering process instead of letting the GPU do everything all at once.
      The second option here seems less cluttered, however. There are less shaders to keep up with while one "master shader" handles it all. I don't have to duplicate any code or compile multiple shaders. Arguably, I could always have the shader program for each material be embedded in the material itself, and be auto-generated upon loading the material from the .mtl file. But this still leads to constantly calling glUseProgram, much more than is probably necessary in order to properly render the .obj. There seem to be a number of differing opinions on if it's okay to use hundreds of shaders or if it's best to just use tens of shaders.
      So, ultimately, what is the "right" way to do this? Does using a "master shader" (or a few variants of one) bog down the system compared to using hundreds of shader programs each dedicated to their own corresponding materials? Keeping in mind that the "master shaders" would have to track these additional uniforms and potentially have numerous branches of ifs, it may be possible that the ifs will lead to additional and unnecessary processing. But would that more expensive than constantly calling glUseProgram to switch shaders, or storing the shaders to begin with?
      With all these angles to consider, it's difficult to come to a conclusion. Both possible methods work, and both seem rather convenient for their own reasons, but which is the most performant? Please help this beginner/dummy understand. Thank you!
    • By JJCDeveloper
      I want to make professional java 3d game with server program and database,packet handling for multiplayer and client-server communicating,maps rendering,models,and stuffs Which aspect of java can I learn and where can I learn java Lwjgl OpenGL rendering Like minecraft and world of tanks
    • By AyeRonTarpas
      A friend of mine and I are making a 2D game engine as a learning experience and to hopefully build upon the experience in the long run.

      -What I'm using:
          C++;. Since im learning this language while in college and its one of the popular language to make games with why not.     Visual Studios; Im using a windows so yea.     SDL or GLFW; was thinking about SDL since i do some research on it where it is catching my interest but i hear SDL is a huge package compared to GLFW, so i may do GLFW to start with as learning since i may get overwhelmed with SDL.  
      -Questions
      Knowing what we want in the engine what should our main focus be in terms of learning. File managements, with headers, functions ect. How can i properly manage files with out confusing myself and my friend when sharing code. Alternative to Visual studios: My friend has a mac and cant properly use Vis studios, is there another alternative to it?  
    • By ferreiradaselva
      Both functions are available since 3.0, and I'm currently using `glMapBuffer()`, which works fine.
      But, I was wondering if anyone has experienced advantage in using `glMapBufferRange()`, which allows to specify the range of the mapped buffer. Could this be only a safety measure or does it improve performance?
      Note: I'm not asking about glBufferSubData()/glBufferData. Those two are irrelevant in this case.
    • By xhcao
      Before using void glBindImageTexture(    GLuint unit, GLuint texture, GLint level, GLboolean layered, GLint layer, GLenum access, GLenum format), does need to make sure that texture is completeness. 
  • Popular Now