英文:

How to extract ordered boundary cycle in CGAL?

问题

I'm new to CGAL, I'm trying to find out how to extract ordered boundary cycle in CGAL.

Assume there has only one boundary in my mesh.

CGAL::Polygon_mesh_processing::extract_boundary_cycles extracts boundary cycles as a list of halfedges, with one halfedge per border.

CGAL::Polygon_mesh_processing::border_halfedges collects the border halfedges of a surface patch defined as a face range.

None of them collect ordered boundary cycle.

I guess this a common task,
are there built in function in CGAL to get this done?

我刚接触CGAL，我试图找出如何在CGAL中提取有序的边界循环。

假设我的网格中只有一个边界。

CGAL::Polygon_mesh_processing::extract_boundary_cycles 提取边界循环，返回一组半边，每个半边代表一个边界。

CGAL::Polygon_mesh_processing::border_halfedges 收集作为面范围定义的表面片的边界半边。

它们都不会收集有序的边界循环。

我猜这是一个常见的任务，
在CGAL中是否有内置函数可以完成这项任务？

英文:

I'm new to CGAL, I'm trying to find out how to extract ordered boundary cycle in CGAL.

Assume there has only one boundary in my mesh.

CGAL::Polygon_mesh_processing::extract_boundary_cycles extracts boundary cycles as a list of halfedges, with one halfedge per border.

CGAL::Polygon_mesh_processing::border_halfedges collects the border halfedges of a surface patch defined as a face range.

None of them collect ordered boundary cycle.

I guess this a common task,
are there built in function in CGAL to get this done?

答案1

得分: 1

你可以使用CGAL::halfedges_around_face()来遍历循环的所有边缘，一旦你每个周期有一个边缘。

英文:

Once you have one border edge per cycle, you can use CGAL::halfedges_around_face() to iterate over all edges of a cycle.