If I have the number of faces and vertices, how do I determine the topology of a filled polygon?

Question

Nora 2013-4-26

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/73723-if-i-have-the-number-of-faces-and-vertices-how-do-i-determine-the-topology-of-a-filled-polygon

I have a filled polygon created by the 'patch' function and what I would like to do calculate it's topology. My input to the 'patch' command was generated by the 'isosurface' function, so I know the number of vertices and faces, but I need to determine the number of edges so that I can compute the Euler Characteristic.

Any help would be greatly appreciated.

-n

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Walter Roberson 2013-4-27

I would have thought that if you are trying to work only with the number of faces and vertices that there are multiple answers, as you do not have any connectivity information?

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Roger Stafford 2013-4-27

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/73723-if-i-have-the-number-of-faces-and-vertices-how-do-i-determine-the-topology-of-a-filled-polygon#answer_83632

编辑：Roger Stafford 2013-4-27

Surely you mean you want the topology of a polyhedron, rather than a "filled polygon".

You should be able to directly calculate the number of edges from the structure produced by 'isosurface'. Write code such that for every pair of adjacent vertices in each of the polygon faces, the corresponding pair of vertex indices will be appended as a two-element row to a single two-column array, and then do a sort along its rows so that index pairs alway appear in ascending order. Then do a unique(... , 'row') on this sorted array. The number of resulting unique pairs must necessarily be the same as the number of unique edges.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Nora 2013-4-27

Thank you for your advice.

I've just begun to work with 3D structures and I don't know how to determine the adjacency of vertices. Would you mind to provide some code?

My input is defined as a 3D signed distance function I call 'isosurface(phi3D,0)' and it returns and structure containing the vertices and faces. For me vertices has 2158x3 elements and faces has 4312x3 elements.

Thank you for your help. -n

请先登录，再进行评论。

If I have the number of faces and vertices, how do I determine the topology of a filled polygon?

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

采纳的回答

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

更多回答（0 个）

另请参阅

类别

标签

Community Treasure Hunt

If I have the number of faces and vertices, how do I determine the topology of a filled polygon?

1 个评论 显示 -1更早的评论隐藏 -1更早的评论

采纳的回答

1 个评论 显示 -1更早的评论隐藏 -1更早的评论

更多回答（0 个）

另请参阅

类别

标签

Community Treasure Hunt

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

1 个评论
显示 -1更早的评论隐藏 -1更早的评论