Sign in to follow this  
riruilo

OpenGL Can I evaluate a Bezier curve using opengl evaluators?

Recommended Posts

riruilo    218
Hi! My question is: Can I evaluate a Bezier curve using opengl evaluators? I need to evaluate this curve in my animations, and I found an algorithm called de Casteljau, but I would like to know if there is another way, for instance using opengl evalutors. Thanks a lot!

Share this post


Link to post
Share on other sites
Guest Anonymous Poster   
Guest Anonymous Poster
I have a cuerve between x0,y0 and x1,y1 and their control points.
I have a "x" which is between these points, so I look for "y"

I don´t understand you, RobTheBloke, in any case thanks.

By the way, any idea? My teacher in my university told me that using opengl I can evaluate a bezier curve, instead of using de Casteljau algorithm

Any suggestion?

Thanks a lot friends!

Share this post


Link to post
Share on other sites
RobTheBloke    2553
a curve between x0,y0 and x1,y1 is a straight line. for a (cubic) bezier curve you use 4 control points. (p0,p1,p2,p3). In other words....

x = (x0*(1-t)^3) + (x1*3*t*(1-t)^2) + (x2*3*t^2*(1-t)) + (x3*t^3)
y = (y0*(1-t)^3) + (y1*3*t*(1-t)^2) + (y2*3*t^2*(1-t)) + (y3*t^3)

and do the same for z if it's 3D.... [ t^2 == t to the power of 2]

(where t goes between 0 and 1). Now since you have asked to use this curve to animate something, you'll only need to evaluate a single point at any given time, t. Bezier curves are themselves parametric (like pretty much every curve in 3D graphics). functions of x to determine y aren't great for evaluating curves for rendering or animating.

If you only have 2 control points, then you can use hermite curves, but you'll also need 2 tangent vectors (which is basically just a re-working of the bezier equation).

If you are using more than 4 control points, then you want to start thinking about Nurbs really.

In general though, glEvaluators really do suck quite a lot (they are a software only implimentation, so there is no benefit over using them compared to rolling you own code).

see link

Share this post


Link to post
Share on other sites
Guest Anonymous Poster   
Guest Anonymous Poster
Hi!

Well, sorry, I had to explain me better.

I have 4 points, start, end and 2 control points.

But I disagree with you, t is NOT time, t is a parameter between 0 and 1. But it doesn´t avaluate the curve in function of X ( to get Y ).

In fact, in your link, the beizer example, evaluate the curve in function of t, not x or y, and the curves, really are segments, quality depends of diferent t values. Do you understand me? ( english is dificult for me)

My idea about animation is to do a presampling, but that is another question...

So my question is, must I use Casteljau or can I use OpenGL?

Thanks a lot for your time!
Thanks RobTheBloke!

Share this post


Link to post
Share on other sites
RobTheBloke    2553
Quote:
Original post by Anonymous Poster
I have 4 points, start, end and 2 control points.


ok.

Quote:

But I disagree with you, t is NOT time, t is a parameter between 0 and 1.


when you are animating, t is time (scaled maybe, but still essentially time). Since your 4 control points are essentially keyframes.

Quote:
But it doesn´t avaluate the curve in function of X ( to get Y ).


correct. Bezier curves don't do that.

Quote:
In fact, in your link, the beizer example, evaluate the curve in function of t, not x or y


yes. That is how a bezier curve is defined. It is a parametric curve based upon a function of t. It is not an y = f(x) type curve. It is P = f(t)

Quote:
...and the curves, really are segments, quality depends of diferent t values. Do you understand me? ( english is dificult for me)


yes. That is because openGL can only render line segments. It cannot render implicit curves. Therefore, gluNurbs (and the code sample i linked) approximates a curve into a series of line segments, the quality of which, you decide. The higher the number of segments, the better the approximation becomes - but it is always an approximation to a curve.

Quote:
My idea about animation is to do a presampling, but that is another question...


But very much linked into what you are asking, so you might want to talk about this a bit more. gluNurbs *draws* curves....

Quote:
So my question is, must I use Casteljau or can I use OpenGL?


To do what? If all you want to do is draw a curve, then you can use either, it doesn't matter (though i'd recommend De Casteljau). However, if you want to use the curve equations to perform some mathematical operation (ie, if you do not want to draw curves), then use De Casteljau.....

FYI, de-casteljau doesn't give you a huge saving over the equation i posted above. In fact, the equation above will probably be more efficient since it does not require recursion. De-Casteljau is faster when you start talking about evaluating curves of a higher parametric order - ie non cubic, t^80 type curves. However for curves like that, you really want b-splines or NURBS since they are way more efficient.

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 pseudomarvin
      I assumed that if a shader is computationally expensive then the execution is just slower. But running the following GLSL FS instead just crashes
      void main() { float x = 0; float y = 0; int sum = 0; for (float x = 0; x < 10; x += 0.00005) { for (float y = 0; y < 10; y += 0.00005) { sum++; } } fragColor = vec4(1, 1, 1 , 1.0); } with unhandled exception in nvoglv32.dll. Are there any hard limits on the number of steps/time that a shader can take before it is shut down? I was thinking about implementing some time intensive computation in shaders where it would take on the order of seconds to compute a frame, is that possible? Thanks.
    • By Arulbabu Donbosco
      There are studios selling applications which is just copying any 3Dgraphic content and regenerating into another new window. especially for CAVE Virtual reality experience. so that the user opens REvite or CAD or any other 3D applications and opens a model. then when the user selects the rendered window the VR application copies the 3D model information from the OpenGL window. 
      I got the clue that the VR application replaces the windows opengl32.dll file. how this is possible ... how can we copy the 3d content from the current OpenGL window.
      anyone, please help me .. how to go further... to create an application like VR CAVE. 
       
      Thanks
    • By cebugdev
      hi all,

      i am trying to build an OpenGL 2D GUI system, (yeah yeah, i know i should not be re inventing the wheel, but this is for educational and some other purpose only),
      i have built GUI system before using 2D systems such as that of HTML/JS canvas, but in 2D system, i can directly match a mouse coordinates to the actual graphic coordinates with additional computation for screen size/ratio/scale ofcourse.
      now i want to port it to OpenGL, i know that to render a 2D object in OpenGL we specify coordiantes in Clip space or use the orthographic projection, now heres what i need help about.
      1. what is the right way of rendering the GUI? is it thru drawing in clip space or switching to ortho projection?
      2. from screen coordinates (top left is 0,0 nd bottom right is width height), how can i map the mouse coordinates to OpenGL 2D so that mouse events such as button click works? In consideration ofcourse to the current screen/size dimension.
      3. when let say if the screen size/dimension is different, how to handle this? in my previous javascript 2D engine using canvas, i just have my working coordinates and then just perform the bitblk or copying my working canvas to screen canvas and scale the mouse coordinates from there, in OpenGL how to work on a multiple screen sizes (more like an OpenGL ES question).
      lastly, if you guys know any books, resources, links or tutorials that handle or discuss this, i found one with marekknows opengl game engine website but its not free,
      Just let me know. Did not have any luck finding resource in google for writing our own OpenGL GUI framework.
      IF there are no any available online, just let me know, what things do i need to look into for OpenGL and i will study them one by one to make it work.
      thank you, and looking forward to positive replies.
    • By fllwr0491
      I have a few beginner questions about tesselation that I really have no clue.
      The opengl wiki doesn't seem to talk anything about the details.
       
      What is the relationship between TCS layout out and TES layout in?
      How does the tesselator know how control points are organized?
          e.g. If TES input requests triangles, but TCS can output N vertices.
             What happens in this case?
      In this article,
      http://www.informit.com/articles/article.aspx?p=2120983
      the isoline example TCS out=4, but TES in=isoline.
      And gl_TessCoord is only a single one.
      So which ones are the control points?
      How are tesselator building primitives?
    • By Orella
      I've been developing a 2D Engine using SFML + ImGui.
      Here you can see an image
      The editor is rendered using ImGui and the scene window is a sf::RenderTexture where I draw the GameObjects and then is converted to ImGui::Image to render it in the editor.
      Now I need to create a 3D Engine during this year in my Bachelor Degree but using SDL2 + ImGui and I want to recreate what I did with the 2D Engine. 
      I've managed to render the editor like I did in the 2D Engine using this example that comes with ImGui. 
      3D Editor preview
      But I don't know how to create an equivalent of sf::RenderTexture in SDL2, so I can draw the 3D scene there and convert it to ImGui::Image to show it in the editor.
      If you can provide code will be better. And if you want me to provide any specific code tell me.
      Thanks!
  • Popular Now