1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
|
#include "random_labeled_image.h"
#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/Mesh_3/Construct_initial_points_labeled_image.h>
#include <CGAL/Labeled_mesh_domain_3.h>
#include <CGAL/make_mesh_3.h>
#include <CGAL/Image_3.h>
#include <CGAL/IO/File_medit.h>
#include <cstdlib>
// Domain
typedef CGAL::Exact_predicates_inexact_constructions_kernel K;
typedef CGAL::Labeled_mesh_domain_3<K> Mesh_domain;
#ifdef CGAL_CONCURRENT_MESH_3
typedef CGAL::Parallel_tag Concurrency_tag;
#else
typedef CGAL::Sequential_tag Concurrency_tag;
#endif
// Triangulation
typedef CGAL::Mesh_triangulation_3<Mesh_domain,CGAL::Default,Concurrency_tag>::type Tr;
typedef CGAL::Mesh_complex_3_in_triangulation_3<Tr> C3t3;
// Criteria
typedef CGAL::Mesh_criteria_3<Tr> Mesh_criteria;
namespace params = CGAL::parameters;
constexpr int number_of_spheres = 50;
int main()
{
/// [Create_the_image]
CGAL::Image_3 image = random_labeled_image(number_of_spheres);
/// [Create_the_image]
// Domain
Mesh_domain domain = Mesh_domain::create_labeled_image_mesh_domain(image);
// Mesh criteria
Mesh_criteria criteria(params::facet_angle(30).facet_size(3).facet_distance(1)
.cell_radius_edge_ratio(3).cell_size(3));
/// [Meshing]
// Mesh generation with a custom initialization that places points
// on the surface of each connected component of the image.
CGAL::Construct_initial_points_labeled_image<C3t3, Mesh_domain>
img_pts_generator(image, domain, CGAL::parameters::verbose(true));
C3t3 c3t3 = CGAL::make_mesh_3<C3t3>(domain, criteria,
params::initial_points_generator(img_pts_generator));
const auto& tr = c3t3.triangulation();
/// [Meshing]
// Output
std::ofstream medit_file("out.mesh");
CGAL::IO::write_MEDIT(medit_file, c3t3);
medit_file.close();
std::set<int> subdomains;
for(const auto& c : tr.finite_cell_handles()) {
if(c3t3.is_in_complex(c))
subdomains.insert(c3t3.subdomain_index(c));
}
if(subdomains.size() == number_of_spheres) {
std::cout << "Success: " << subdomains.size()
<< " subdomains were meshed." << std::endl;
return EXIT_SUCCESS;
} else {
std::cerr << "Failure: " << subdomains.size()
<< " subdomains were meshed. Expected " << number_of_spheres << " instead.\n";
return EXIT_FAILURE;
}
}
|
