如何将多面体网格拆分为一组具有签名面的不同多面体

Question

所以这里我们有一个带有符号面的多面体网格。但是如何将这些签名的面放入新的多面体网格中呢？简单来说：假设我们加载了一个 100 个面孔的网格体，我们想从中随机挑选 50 张面孔并将它们放入一个新的网格中。如何在 CGAL 中做到这一点？

Answer 1

CGAL/Polygon_mesh_processing/connected_components.h中有以下未记录的函数：

CGAL::internal::corefinement::extract_connected_components(
  const Polyhedron& P,
  const Adjacency_criterium& adjacent,
  Output_iterator out);

Adjacency_criterium是一个函数对象，如下所示：

struct AC_example{
  bool
  operator()(Polyhedron::Halfedge_handle h) const
  {
    bool incident_faces_in_the_same_component = .... ;
    return incident_faces_in_the_same_component;
  }
};

它必须为除补丁边框半边之外的所有内容返回 true。

Output_iterator 是多面体的输出迭代器

在 CGAL 4.10 中，该函数移至 CGAL/internal/corefinemnt/connected_components.h 。一个更好、更通用的函数正在开发中，应该在即将发布的版本中发布。