Sign in to follow this  
tiegudanxin

How to obtain all polygons?

Recommended Posts

Hi all! How to obtain all polygons of a mesh(all polygons in a same plane,the mesh is a plane)?The mesh consist of sorts of polygons that owns n edges(n may be 3,4,5,6 and 7.... and so on) thanks [Edited by - tiegudanxin on November 21, 2007 7:33:33 PM]

Share this post


Link to post
Share on other sites
There are only triangles in a mesh, no other polygons. The triangle informations are stored in the mesh's index buffer. For example, if the data in the index buffer is 4, 6, 2, 3, 2, 5, 1, 3, 5. the mesh has three triangles (4, 6, 2), (3, 2, 5) and (1, 3, 5). the number represents the corespondent vertex's poisition in the mesh's vertex buffer.

Share this post


Link to post
Share on other sites
Quote:
Original post by Einstone
There are only triangles in a mesh, no other polygons.
No, not necessarily.

tiegudanxin, I'm not quite sure what you're asking. You've got a mesh, and you want to extract the individual polygons from it? That depends on the format you've got the mesh in.

Share this post


Link to post
Share on other sites
Quote:
Original post by superpig
Quote:
Original post by Einstone
There are only triangles in a mesh, no other polygons.
No, not necessarily.

tiegudanxin, I'm not quite sure what you're asking. You've got a mesh, and you want to extract the individual polygons from it? That depends on the format you've got the mesh in.


I draw a graphics in my graphics program,It consist of vertexs and edges between vertexs,I know position of all vertexs,I want to obtain all polygons(concave and protrude) that the graphics owns.The graphics is a 2D graphics.
Sorry,My english is not good!
Thanks!

Share this post


Link to post
Share on other sites
Quote:
Original post by superpig
Ah, right. Read this. What you're looking to do is to extract all the minimum cycles from your set of vertices and edges, because each minimum cycle is a single polygon.


Ah, great! Thanks!

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