How to determine the boundary of a patch surface?

3 次查看（过去 30 天）
Niko
Niko 2015-3-5
编辑： Niko 2015-3-5
For a 3D patch surface object,I want to find the edges of facets that lie on the boundary of the surface. For example, for
FV.vertices=[0,0,0;0,0,1;0,1,0;0,1,1]; FV.faces=[1,2,3;2,4,3];
I want to get an output like
[1,2;2,4;4,3;3,1]
i.e. the internal edge [2,3] is omitted. If the input patch is a closed surface (such as a convex hull), it should return an empty list.
I know I can simply loop through all edges (maybe using a hashtable) and see if they only appeared once, but it seems like it'll be very slow for larger patches. Is there a more efficient way to do this?
Thanks a lot!
Niko

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

回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Polygons 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by