CGAL:添加功能失败

时间:2018-10-09 17:16:33

标签: c++ computational-geometry mesh cgal

任务

很简单:我想创建一个四面体网格,并想为其添加一些功能。

示例

cube.off中可以找到的文件CGAL-4.11/examples/Mesh_3/data作为输入。我要添加的功能(仅立方体的十二个边)保存在cube.edges中:

2 -1 -1 -1 -1 1 -1
2 -1 -1 -1 1 -1 -1
2 -1 -1 -1 -1 -1 1
2 -1 1 -1 1 1 -1
2 -1 1 -1 -1 1 1
2 1 1 -1 1 -1 -1
2 1 1 -1 1 1 1
2 1 -1 -1 1 -1 1
2 -1 -1 1 -1 1 1
2 -1 -1 1 1 -1 1
2 -1 1 1 1 1 1
2 1 1 1 1 -1 1

代码的MWE:

#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Mesh_triangulation_3.h>
#include <CGAL/Mesh_complex_3_in_triangulation_3.h>
#include <CGAL/Mesh_criteria_3.h>
#include <CGAL/Polyhedral_complex_mesh_domain_3.h>
#include <CGAL/make_mesh_3.h>

// From CGAL-4.11/examples/Mesh_3 but for simplicity copied to the current folder.
#include "read_polylines.h"

typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Mesh_polyhedron_3<K>::type Polyhedron;
typedef CGAL::Polyhedral_complex_mesh_domain_3<K> Mesh_domain;
typedef CGAL::Sequential_tag Concurrency_tag;

typedef CGAL::Mesh_triangulation_3<Mesh_domain,CGAL::Default,Concurrency_tag>::type Tr;
typedef CGAL::Mesh_complex_3_in_triangulation_3<
  Tr,Mesh_domain::Corner_index,Mesh_domain::Curve_segment_index> C3t3;
typedef CGAL::Mesh_criteria_3<Tr> Mesh_criteria;

typedef K::Point_3 Point;
typedef std::vector<std::vector<Point> > Polylines;

int main()
{
  // Read the (one) patch.
  std::vector<Polyhedron> patches(1);
  std::ifstream input("cube.off");
  input >> patches[0];
  const std::pair<int, int> incident_subdomains[] = { std::make_pair(1,0) };
  Mesh_domain domain(patches.begin(), patches.end(), incident_subdomains, incident_subdomains+1);

  // Read the features.
  std::string feature_edges="cube.edges";
  Polylines polylines;
  read_polylines<Point>(feature_edges.c_str(), polylines);
  domain.add_features(polylines.begin(), polylines.end());

  // Create the mesh.
  Mesh_criteria criteria(CGAL::parameters::edge_size = 0.25);
  C3t3 c3t3 = CGAL::make_mesh_3<C3t3>(domain, criteria);

  // Write it (if it hasn't crashed before).
  std::ofstream medit_file("out.mesh");
  c3t3.output_to_medit(medit_file, false, true);
}

此(当使用选项-DCGAL_MESH_3_VERBOSE编译时)崩溃并显示以下错误消息:

Start volume scan...Scanning triangulation for bad cells (sequential)... terminate called after throwing an instance of 'CGAL::Assertion_exception'
  what():  CGAL ERROR: assertion violation!
Expr: patch_id > 0 && std::size_t(patch_id) < patch_id_to_polyhedron_id.size()
File: /yatmp/scr1/ya10813/cgal-install/include/CGAL/Polyhedral_complex_mesh_domain_3.h
Line: 457
Aborted

问题

我想念什么?它一定是真正的基础。 CGAL是一个非常可靠的库,可以很好地处理复杂数据。我不认为具有12条边的立方体足以阻止它。

我也尝试过的事情

  • 当我将domain.add_features(polylines.begin(), polylines.end());行替换为domain.detect_features();时,程序正确终止。令人困惑的是,检测到的特征与我要添加的特征完全相同(我知道,因为我在Mesh_domain_with_polyline_features_3中创建了一个功能,可以为我打印边缘;我可以共享如有必要,请点击此处。)

  • 当我使用Polyhedral_mesh_domain_with_features_3而不是Polyhedral_complex_mesh_domain_3时,程序正确终止。这些特征似乎保留在生成的几何图形中。但是,这只是一个补丁(out.mesh中的所有三角形都有相同的最后一个数字,而在这种情况下,我希望它们具有从0到11的数字)。 编辑:为此,必须使用detect_features();而不是add_features(...);或将域拆分为补丁,然后让CGAL根据它们创建复合体。感谢@lrineau的澄清。

  • 我还尝试过先将域分成几个补丁。但是,然后补丁的边界会更改。 编辑:保留它们的一种方法是将补丁边界添加为特征。

  • 反转表面的方向(并在0中交换1incident_subdomains):无明显变化。

  • 更改cube.edges中要素线的顺序:无明显变化。

  • 与旧版Boost链接:无明显变化。

1 个答案:

答案 0 :(得分:3)

Polyhedral_complex_mesh_domain_3是一年前in CGAL-4.11添加的新类。您遇到的问题是,从未调用domain.detect_features()对其进行过测试,并且代码中有一个错误:数据成员patch_id_to_polyhedron_id仅填充了detect_features()。这就解释了为什么在您呼叫detect_features()而不是add_features(..)时起作用。

编辑:我已经修复了该错误,请参见PR #3393 of CGAL。该修补程序将在将来的bug修复版本CGAL-4.12.2和CGAL-4.13.1中提供。