# How to obtain all polygons?

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

## 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 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 on other sites
Quote:
 Original post by EinstoneThere 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 on other sites
Quote:
Original post by superpig
Quote:
 Original post by EinstoneThere 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 on other sites
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.

##### Share on other sites
Quote:
 Original post by superpigAh, 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!

1. 1
Rutin
23
2. 2
3. 3
JoeJ
20
4. 4
5. 5

• 29
• 40
• 23
• 13
• 13
• ### Forum Statistics

• Total Topics
631740
• Total Posts
3001964
×