how to tesselate bezier triangles?

Posted by Cheery on Stack Overflow See other posts from Stack Overflow or by Cheery
Published on 2009-10-14T11:09:42Z Indexed on 2010/05/19 7:30 UTC
Read the original article Hit count: 213

Filed under:

tesselation

|

rendering

My concern are quadratic bezier triangles which I'm trying to tesselate for rendering them.

I've managed to implement this by subdividing the triangle recursively like described in a wikipedia page. Though I'd like to get more precision to subdivision. The problem is that I'll either get too few subdivisions or too many because the amount of surfaces doubles on every iteration of that algorithm.

In particular I would need an adaptive tesselation algorithm that allows me to define the amount of segments at the edges. I'm not sure whether I can get that though so I'd also like to hear about uniform tesselation techniques.

Hardest trouble I have trouble with calculating normals for a point in bezier surface, which I'm not sure whether I need, but been trying to solve out.

© Stack Overflow or respective owner

Related posts about tesselation

how to tesselate bezier triangles?

as seen on Stack Overflow - Search for 'Stack Overflow'
My concern are quadratic bezier triangles which I'm trying to tesselate for rendering them. I've managed to implement this by subdividing the triangle recursively like described in a wikipedia page. Though I'd like to get more precision to subdivision. The problem is that I'll either get too few… >>> More
drawing thick, textured lines in OpenGL

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to draw thick textured line segments in OpenGL. Actually I need curves made out of short line segments. Here is what I have: In the upper left is an example of two connected line segments. The second image shows once the lines are given width, they overlap. If I apply a texture that uses… >>> More
Covering Earth with Hexagonal Map Tiles

as seen on Stack Overflow - Search for 'Stack Overflow'
Many strategy games use hexagonal tiles. One of the main advantages is that the distance between the center of any tile and all its neighboring tiles is the same. I was wondering if anyone has any thoughts on marrying a hexagonal tile system with the traditional geographic system (longitude/latitude)… >>> More
Attempting to find a formula for tessellating rectangles onto a board, where middle square can't be

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm working on a spatial stacking problem... at the moment I'm trying to solve in 2D but will eventually have to make this work in 3D. I divide up space into n x n squares around a central block, therefore n is always odd... and I'm trying to find the number of locations that a rectangle of any dimension… >>> More
Tiling rectangles seamlessly in WPF

as seen on Stack Overflow - Search for 'Stack Overflow'
I want to seamlessly tile a bunch of different-colored Rectangles in WPF. That is, I want to put a bunch of rectangles edge-to-edge, and not have gaps between them. If everything is aligned to pixels, this works fine. But I also want to support arbitrary zoom, and ideally, I don't want to use SnapsToDevicePixels… >>> More

Related posts about rendering

Optimizing transition/movement smoothness for a 2D flash game.

as seen on Stack Overflow - Search for 'Stack Overflow'
Update 6: Fenomenas suggested me to re-create everything as simple as possible. I had my doubts that this would make any difference as the algorithm remains the same, and performance did not seem to be the issue. Anyway, it was the only suggestion I got so here it is: 30 FPS: http://www.feedpostal… >>> More
iphone Rendering 3-D Object rendering

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I'm a beginner 3-D Quartz thing but knows how to create application. I was looking over sample of GLGravity Source code given by apple today, I was wondering teapot.h file contains all contents of array file such as indices, vertices. Do you guys think this code has been provided by human or… >>> More
Delay rendering or force re-rendering in Flex

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi there, In my Flex application, using a custom control, I am making a JSON request to grab some data from the server. My rendering depends on this data such as knowing how many boxes to draw. How can I either force the rendering to wait until I've got the data before drawing to screen or have the… >>> More
Rendering ASP.NET Script References into the Html Header

as seen on West-Wind - Search for 'West-Wind'
One thing that I’ve come to appreciate in control development in ASP.NET that use JavaScript is the ability to have more control over script and script include placement than ASP.NET provides natively. Specifically in ASP.NET you can use either the ClientScriptManager or ScriptManager to embed scripts… >>> More
Rendering in WebKit

as seen on Google Code - Search for 'Google Code'
Rendering in WebKit A deep dive into the guts of webkit. Eric Seidel explains the process from loading the resources, building the DOM tree, and the various trees involved in rendering. From: GoogleDevelopers Views: 4525 26 ratings Time: 34:45 More in Science & Technology >>> More