CGAL users discussion list

[Bruno Manganelli <>]

Here is a somewhat minimal example.

Hope it's good enough!

Bruno

On Tue, Nov 23, 2021 at 5:55 PM Sebastien Loriot <> wrote:

It should not happen. IIRC, it is the output from the Surface_mesher
so it should be clean.
Would you have a minimal example showing the problem?

Best,

Sebastien.

On 11/23/21 6:44 PM, Bruno Manganelli ( via
cgal-discuss Mailing List) wrote:
> Hi,
>
> I am using the Union_of_balls_3 class and the mesh_union_of_balls_3
> function.
> However, in certain scenarios, the resulting mesh contains
> self-intersections (PMP::does_self_intersect(mesh) returns true).
> Is this expected?
> I can provide an example if required.
>
> Thanks!
> Bruno
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

13 33.987 23.395
13 36.987 23.395
14 36.987 23.395
12 37.987 23.395
13 37.987 23.395
14 37.987 23.395
13 38.987 23.395
13 32.987 24.395
12 33.987 24.395
13 33.987 24.395
13 34.987 24.395
13 36.987 24.395
12 37.987 24.395
13 37.987 24.395
14 37.987 24.395
15 37.987 24.395
16 37.987 24.395
12 38.987 24.395
13 38.987 24.395
14 38.987 24.395
15 38.987 24.395
16 38.987 24.395
13 39.987 24.395
14 39.987 24.395
15 39.987 24.395
15 40.987 24.395
10 42.987 24.395
14 42.987 24.395
12 44.987 24.395
14 31.987 25.395
12 32.987 25.395
13 32.987 25.395
13 33.987 25.395
13 34.987 25.395
9 35.987 25.395
13 35.987 25.395
13 36.987 25.395
16 36.987 25.395
17 36.987 25.395
13 37.987 25.395
14 37.987 25.395
15 37.987 25.395
16 37.987 25.395
13 38.987 25.395
14 38.987 25.395
15 38.987 25.395
16 38.987 25.395
12 39.987 25.395
13 39.987 25.395
14 39.987 25.395
15 39.987 25.395
16 39.987 25.395
8 40.987 25.395
15 40.987 25.395
16 40.987 25.395
8 41.987 25.395
15 41.987 25.395
16 41.987 25.395
8 42.987 25.395
9 42.987 25.395
10 42.987 25.395
15 42.987 25.395
8 43.987 25.395
9 43.987 25.395
10 43.987 25.395
11 43.987 25.395
12 43.987 25.395
13 43.987 25.395
14 43.987 25.395
15 43.987 25.395
9 44.987 25.395
10 44.987 25.395
11 44.987 25.395
12 44.987 25.395
13 44.987 25.395
14 44.987 25.395
10 45.987 25.395
11 45.987 25.395
12 45.987 25.395
13 45.987 25.395
13 31.987 26.395
13 32.987 26.395
14 32.987 26.395
13 34.987 26.395
8 35.987 26.395
9 35.987 26.395
13 35.987 26.395
14 35.987 26.395
18 35.987 26.395
8 36.987 26.395
9 36.987 26.395
10 36.987 26.395
12 36.987 26.395
13 36.987 26.395
14 36.987 26.395
15 36.987 26.395
16 36.987 26.395
8 37.987 26.395
9 37.987 26.395
13 37.987 26.395
14 37.987 26.395
15 37.987 26.395
16 37.987 26.395
8 38.987 26.395
13 38.987 26.395
14 38.987 26.395
15 38.987 26.395
16 38.987 26.395
8 39.987 26.395
12 39.987 26.395
16 39.987 26.395
17 39.987 26.395
8 40.987 26.395
9 40.987 26.395
16 40.987 26.395
17 40.987 26.395
18 40.987 26.395
8 41.987 26.395
9 41.987 26.395
10 41.987 26.395
16 41.987 26.395
17 41.987 26.395
8 42.987 26.395
9 42.987 26.395
10 42.987 26.395
15 42.987 26.395
16 42.987 26.395
17 42.987 26.395
8 43.987 26.395
9 43.987 26.395
10 43.987 26.395
11 43.987 26.395
12 43.987 26.395
13 43.987 26.395
14 43.987 26.395
8 44.987 26.395
9 44.987 26.395
10 44.987 26.395
11 44.987 26.395
12 44.987 26.395
13 44.987 26.395
14 44.987 26.395
10 45.987 26.395
11 45.987 26.395
12 45.987 26.395
13 45.987 26.395
14 45.987 26.395
13 31.987 27.395
18 34.987 27.395
8 35.987 27.395
9 35.987 27.395
10 35.987 27.395
13 35.987 27.395
14 35.987 27.395
15 35.987 27.395
16 35.987 27.395
17 35.987 27.395
18 35.987 27.395
7 36.987 27.395
8 36.987 27.395
9 36.987 27.395
10 36.987 27.395
11 36.987 27.395
12 36.987 27.395
13 36.987 27.395
14 36.987 27.395
15 36.987 27.395
16 36.987 27.395
17 36.987 27.395
7 37.987 27.395
8 37.987 27.395
9 37.987 27.395
10 37.987 27.395
11 37.987 27.395
12 37.987 27.395
13 37.987 27.395
14 37.987 27.395
15 37.987 27.395
16 37.987 27.395
7 38.987 27.395
8 38.987 27.395
9 38.987 27.395
10 38.987 27.395
11 38.987 27.395
12 38.987 27.395
13 38.987 27.395
14 38.987 27.395
15 38.987 27.395
16 38.987 27.395
7 39.987 27.395
8 39.987 27.395
9 39.987 27.395
10 39.987 27.395
11 39.987 27.395
12 39.987 27.395
16 39.987 27.395
17 39.987 27.395
7 40.987 27.395
8 40.987 27.395
9 40.987 27.395
10 40.987 27.395
16 40.987 27.395
17 40.987 27.395
7 41.987 27.395
8 41.987 27.395
9 41.987 27.395
10 41.987 27.395
16 41.987 27.395
7 42.987 27.395
8 42.987 27.395
9 42.987 27.395
10 42.987 27.395
16 42.987 27.395
7 43.987 27.395
8 43.987 27.395
9 43.987 27.395
10 43.987 27.395
11 43.987 27.395
12 43.987 27.395
13 43.987 27.395
8 44.987 27.395
9 44.987 27.395
10 44.987 27.395
11 44.987 27.395
12 44.987 27.395
13 44.987 27.395
9 45.987 27.395
10 45.987 27.395
11 45.987 27.395
12 45.987 27.395
13 45.987 27.395
14 45.987 27.395
8 34.987 28.395
9 34.987 28.395
7 35.987 28.395
8 35.987 28.395
9 35.987 28.395
10 35.987 28.395
11 35.987 28.395
12 35.987 28.395
13 35.987 28.395
14 35.987 28.395
15 35.987 28.395
16 35.987 28.395
17 35.987 28.395
18 35.987 28.395
6 36.987 28.395
7 36.987 28.395
8 36.987 28.395
9 36.987 28.395
10 36.987 28.395
11 36.987 28.395
12 36.987 28.395
13 36.987 28.395
14 36.987 28.395
15 36.987 28.395
16 36.987 28.395
17 36.987 28.395
18 36.987 28.395
6 37.987 28.395
7 37.987 28.395
8 37.987 28.395
9 37.987 28.395
10 37.987 28.395
11 37.987 28.395
12 37.987 28.395
13 37.987 28.395
14 37.987 28.395
15 37.987 28.395
16 37.987 28.395
17 37.987 28.395
18 37.987 28.395
6 38.987 28.395
7 38.987 28.395
8 38.987 28.395
9 38.987 28.395
10 38.987 28.395
11 38.987 28.395
12 38.987 28.395
13 38.987 28.395
14 38.987 28.395
15 38.987 28.395
16 38.987 28.395
17 38.987 28.395
6 39.987 28.395
7 39.987 28.395
8 39.987 28.395
9 39.987 28.395
10 39.987 28.395
11 39.987 28.395
12 39.987 28.395
13 39.987 28.395
6 40.987 28.395
7 40.987 28.395
8 40.987 28.395
9 40.987 28.395
10 40.987 28.395
11 40.987 28.395
6 41.987 28.395
7 41.987 28.395
8 41.987 28.395
9 41.987 28.395
10 41.987 28.395
17 41.987 28.395
7 42.987 28.395
8 42.987 28.395
9 42.987 28.395
10 42.987 28.395
11 42.987 28.395
13 42.987 28.395
17 42.987 28.395
7 43.987 28.395
8 43.987 28.395
9 43.987 28.395
10 43.987 28.395
11 43.987 28.395
12 43.987 28.395
13 43.987 28.395
7 44.987 28.395
8 44.987 28.395
9 44.987 28.395
10 44.987 28.395
11 44.987 28.395
12 44.987 28.395
13 44.987 28.395
8 45.987 28.395
9 45.987 28.395
10 45.987 28.395
11 45.987 28.395
12 45.987 28.395
13 45.987 28.395
14 45.987 28.395
13 46.987 28.395
14 46.987 28.395
8 34.987 29.395
9 34.987 29.395
15 34.987 29.395
7 35.987 29.395
8 35.987 29.395
9 35.987 29.395
13 35.987 29.395
14 35.987 29.395
15 35.987 29.395
16 35.987 29.395
17 35.987 29.395
18 35.987 29.395
6 36.987 29.395
7 36.987 29.395
8 36.987 29.395
9 36.987 29.395
10 36.987 29.395
11 36.987 29.395
12 36.987 29.395
13 36.987 29.395
14 36.987 29.395
15 36.987 29.395
16 36.987 29.395
17 36.987 29.395
18 36.987 29.395
6 37.987 29.395
7 37.987 29.395
8 37.987 29.395
9 37.987 29.395
10 37.987 29.395
11 37.987 29.395
12 37.987 29.395
13 37.987 29.395
14 37.987 29.395
15 37.987 29.395
16 37.987 29.395
17 37.987 29.395
18 37.987 29.395
19 37.987 29.395
6 38.987 29.395
7 38.987 29.395
8 38.987 29.395
9 38.987 29.395
10 38.987 29.395
11 38.987 29.395
12 38.987 29.395
13 38.987 29.395
14 38.987 29.395
15 38.987 29.395
17 38.987 29.395
6 39.987 29.395
7 39.987 29.395
8 39.987 29.395
9 39.987 29.395
10 39.987 29.395
11 39.987 29.395
12 39.987 29.395
13 39.987 29.395
6 40.987 29.395
7 40.987 29.395
8 40.987 29.395
9 40.987 29.395
10 40.987 29.395
11 40.987 29.395
12 40.987 29.395
6 41.987 29.395
7 41.987 29.395
8 41.987 29.395
9 41.987 29.395
10 41.987 29.395
11 41.987 29.395
12 41.987 29.395
17 41.987 29.395
6 42.987 29.395
7 42.987 29.395
8 42.987 29.395
9 42.987 29.395
10 42.987 29.395
11 42.987 29.395
12 42.987 29.395
13 42.987 29.395
6 43.987 29.395
7 43.987 29.395
8 43.987 29.395
9 43.987 29.395
10 43.987 29.395
11 43.987 29.395
12 43.987 29.395
13 43.987 29.395
6 44.987 29.395
7 44.987 29.395
8 44.987 29.395
9 44.987 29.395
10 44.987 29.395
11 44.987 29.395
12 44.987 29.395
13 44.987 29.395
8 45.987 29.395
9 45.987 29.395
10 45.987 29.395
11 45.987 29.395
12 45.987 29.395
13 45.987 29.395
14 45.987 29.395
12 46.987 29.395
13 46.987 29.395
14 46.987 29.395
15 46.987 29.395
16 46.987 29.395
14 34.987 30.395
15 34.987 30.395
18 34.987 30.395
13 35.987 30.395
14 35.987 30.395
15 35.987 30.395
16 35.987 30.395
17 35.987 30.395
18 35.987 30.395
12 36.987 30.395
13 36.987 30.395
14 36.987 30.395
15 36.987 30.395
16 36.987 30.395
17 36.987 30.395
18 36.987 30.395
19 36.987 30.395
8 37.987 30.395
10 37.987 30.395
11 37.987 30.395
12 37.987 30.395
13 37.987 30.395
14 37.987 30.395
15 37.987 30.395
16 37.987 30.395
17 37.987 30.395
18 37.987 30.395
19 37.987 30.395
5 38.987 30.395
6 38.987 30.395
7 38.987 30.395
8 38.987 30.395
9 38.987 30.395
10 38.987 30.395
11 38.987 30.395
12 38.987 30.395
13 38.987 30.395
14 38.987 30.395
15 38.987 30.395
16 38.987 30.395
17 38.987 30.395
5 39.987 30.395
6 39.987 30.395
7 39.987 30.395
8 39.987 30.395
9 39.987 30.395
10 39.987 30.395
11 39.987 30.395
12 39.987 30.395
13 39.987 30.395
17 39.987 30.395
5 40.987 30.395
6 40.987 30.395
7 40.987 30.395
8 40.987 30.395
9 40.987 30.395
10 40.987 30.395
11 40.987 30.395
12 40.987 30.395
13 40.987 30.395
17 40.987 30.395
5 41.987 30.395
6 41.987 30.395
7 41.987 30.395
8 41.987 30.395
9 41.987 30.395
10 41.987 30.395
11 41.987 30.395
12 41.987 30.395
13 41.987 30.395
17 41.987 30.395
18 41.987 30.395
5 42.987 30.395
6 42.987 30.395
7 42.987 30.395
8 42.987 30.395
9 42.987 30.395
10 42.987 30.395
11 42.987 30.395
12 42.987 30.395
18 42.987 30.395
6 43.987 30.395
7 43.987 30.395
8 43.987 30.395
9 43.987 30.395
10 43.987 30.395
11 43.987 30.395
12 43.987 30.395
13 43.987 30.395
6 44.987 30.395
7 44.987 30.395
8 44.987 30.395
9 44.987 30.395
10 44.987 30.395
11 44.987 30.395
12 44.987 30.395
13 44.987 30.395
14 44.987 30.395
7 45.987 30.395
8 45.987 30.395
9 45.987 30.395
10 45.987 30.395
11 45.987 30.395
12 45.987 30.395
13 45.987 30.395
14 45.987 30.395
15 45.987 30.395
11 46.987 30.395
12 46.987 30.395
13 46.987 30.395
14 46.987 30.395
15 46.987 30.395
16 46.987 30.395
17 46.987 30.395
14 32.987 31.395
15 32.987 31.395
14 33.987 31.395
15 33.987 31.395
17 33.987 31.395
14 34.987 31.395
17 34.987 31.395
18 34.987 31.395
13 35.987 31.395
14 35.987 31.395
17 35.987 31.395
18 35.987 31.395
12 36.987 31.395
13 36.987 31.395
14 36.987 31.395
15 36.987 31.395
16 36.987 31.395
17 36.987 31.395
18 36.987 31.395
19 36.987 31.395
11 37.987 31.395
12 37.987 31.395
13 37.987 31.395
14 37.987 31.395
15 37.987 31.395
16 37.987 31.395
17 37.987 31.395
18 37.987 31.395
19 37.987 31.395
5 38.987 31.395
7 38.987 31.395
8 38.987 31.395
9 38.987 31.395
10 38.987 31.395
11 38.987 31.395
12 38.987 31.395
13 38.987 31.395
14 38.987 31.395
15 38.987 31.395
16 38.987 31.395
17 38.987 31.395
4 39.987 31.395
5 39.987 31.395
6 39.987 31.395
7 39.987 31.395
8 39.987 31.395
9 39.987 31.395
10 39.987 31.395
11 39.987 31.395
12 39.987 31.395
13 39.987 31.395
5 40.987 31.395
6 40.987 31.395
7 40.987 31.395
8 40.987 31.395
9 40.987 31.395
10 40.987 31.395
11 40.987 31.395
12 40.987 31.395
13 40.987 31.395
5 41.987 31.395
6 41.987 31.395
7 41.987 31.395
8 41.987 31.395
9 41.987 31.395
10 41.987 31.395
11 41.987 31.395
12 41.987 31.395
17 41.987 31.395
18 41.987 31.395
19 41.987 31.395
5 42.987 31.395
6 42.987 31.395
7 42.987 31.395
8 42.987 31.395
9 42.987 31.395
10 42.987 31.395
11 42.987 31.395
12 42.987 31.395
19 42.987 31.395
5 43.987 31.395
6 43.987 31.395
7 43.987 31.395
8 43.987 31.395
9 43.987 31.395
10 43.987 31.395
11 43.987 31.395
12 43.987 31.395
13 43.987 31.395
5 44.987 31.395
6 44.987 31.395
7 44.987 31.395
8 44.987 31.395
9 44.987 31.395
10 44.987 31.395
11 44.987 31.395
12 44.987 31.395
13 44.987 31.395
14 44.987 31.395
6 45.987 31.395
7 45.987 31.395
8 45.987 31.395
9 45.987 31.395
10 45.987 31.395
11 45.987 31.395
12 45.987 31.395
13 45.987 31.395
16 45.987 31.395
11 46.987 31.395
12 46.987 31.395
17 46.987 31.395
14 33.987 32.395
12 35.987 32.395
13 35.987 32.395
12 36.987 32.395
13 36.987 32.395
14 36.987 32.395
17 36.987 32.395
19 36.987 32.395
11 37.987 32.395
12 37.987 32.395
13 37.987 32.395
14 37.987 32.395
15 37.987 32.395
16 37.987 32.395
19 37.987 32.395
4 38.987 32.395
5 38.987 32.395
6 38.987 32.395
7 38.987 32.395
8 38.987 32.395
9 38.987 32.395
10 38.987 32.395
11 38.987 32.395
12 38.987 32.395
13 38.987 32.395
14 38.987 32.395
19 38.987 32.395
4 39.987 32.395
5 39.987 32.395
6 39.987 32.395
7 39.987 32.395
8 39.987 32.395
9 39.987 32.395
10 39.987 32.395
11 39.987 32.395
12 39.987 32.395
13 39.987 32.395
4 40.987 32.395
5 40.987 32.395
6 40.987 32.395
7 40.987 32.395
8 40.987 32.395
9 40.987 32.395
10 40.987 32.395
11 40.987 32.395
12 40.987 32.395
13 40.987 32.395
19 40.987 32.395
4 41.987 32.395
5 41.987 32.395
6 41.987 32.395
7 41.987 32.395
8 41.987 32.395
9 41.987 32.395
10 41.987 32.395
11 41.987 32.395
12 41.987 32.395
13 41.987 32.395
17 41.987 32.395
19 41.987 32.395
4 42.987 32.395
5 42.987 32.395
6 42.987 32.395
7 42.987 32.395
8 42.987 32.395
9 42.987 32.395
10 42.987 32.395
11 42.987 32.395
12 42.987 32.395
13 42.987 32.395
19 42.987 32.395
4 43.987 32.395
5 43.987 32.395
6 43.987 32.395
7 43.987 32.395
8 43.987 32.395
9 43.987 32.395
10 43.987 32.395
11 43.987 32.395
12 43.987 32.395
13 43.987 32.395
19 43.987 32.395
4 44.987 32.395
5 44.987 32.395
6 44.987 32.395
7 44.987 32.395
8 44.987 32.395
9 44.987 32.395
10 44.987 32.395
11 44.987 32.395
12 44.987 32.395
13 44.987 32.395
5 45.987 32.395
6 45.987 32.395
7 45.987 32.395
8 45.987 32.395
9 45.987 32.395
10 45.987 32.395
11 45.987 32.395
12 45.987 32.395
17 45.987 32.395
18 45.987 32.395
10 46.987 32.395
11 46.987 32.395
12 46.987 32.395
13 33.987 33.395
12 34.987 33.395
13 34.987 33.395
12 35.987 33.395
13 35.987 33.395
7 36.987 33.395
11 36.987 33.395
12 36.987 33.395
13 36.987 33.395
14 36.987 33.395
5 37.987 33.395
6 37.987 33.395
7 37.987 33.395
8 37.987 33.395
10 37.987 33.395
11 37.987 33.395
12 37.987 33.395
13 37.987 33.395
14 37.987 33.395
15 37.987 33.395
4 38.987 33.395
5 38.987 33.395
6 38.987 33.395
7 38.987 33.395
8 38.987 33.395
9 38.987 33.395
10 38.987 33.395
11 38.987 33.395
12 38.987 33.395
13 38.987 33.395
14 38.987 33.395
3 39.987 33.395
4 39.987 33.395
5 39.987 33.395
6 39.987 33.395
7 39.987 33.395
8 39.987 33.395
9 39.987 33.395
10 39.987 33.395
11 39.987 33.395
12 39.987 33.395
3 40.987 33.395
4 40.987 33.395
5 40.987 33.395
6 40.987 33.395
7 40.987 33.395
8 40.987 33.395
9 40.987 33.395
10 40.987 33.395
11 40.987 33.395
12 40.987 33.395
4 41.987 33.395
5 41.987 33.395
6 41.987 33.395
7 41.987 33.395
8 41.987 33.395
9 41.987 33.395
10 41.987 33.395
11 41.987 33.395
12 41.987 33.395
13 41.987 33.395
4 42.987 33.395
5 42.987 33.395
6 42.987 33.395
7 42.987 33.395
8 42.987 33.395
9 42.987 33.395
10 42.987 33.395
11 42.987 33.395
12 42.987 33.395
13 42.987 33.395
14 42.987 33.395
15 42.987 33.395
16 42.987 33.395
19 42.987 33.395
4 43.987 33.395
5 43.987 33.395
6 43.987 33.395
7 43.987 33.395
8 43.987 33.395
9 43.987 33.395
10 43.987 33.395
11 43.987 33.395
12 43.987 33.395
13 43.987 33.395
14 43.987 33.395
15 43.987 33.395
16 43.987 33.395
18 43.987 33.395
19 43.987 33.395
4 44.987 33.395
5 44.987 33.395
6 44.987 33.395
7 44.987 33.395
8 44.987 33.395
9 44.987 33.395
10 44.987 33.395
11 44.987 33.395
12 44.987 33.395
13 44.987 33.395
14 44.987 33.395
15 44.987 33.395
16 44.987 33.395
17 44.987 33.395
18 44.987 33.395
5 45.987 33.395
6 45.987 33.395
7 45.987 33.395
8 45.987 33.395
9 45.987 33.395
10 45.987 33.395
11 45.987 33.395
12 45.987 33.395
18 45.987 33.395
9 46.987 33.395
10 46.987 33.395
11 46.987 33.395
12 46.987 33.395
7 36.987 34.395
8 36.987 34.395
9 36.987 34.395
14 36.987 34.395
15 36.987 34.395
6 37.987 34.395
7 37.987 34.395
8 37.987 34.395
9 37.987 34.395
10 37.987 34.395
14 37.987 34.395
15 37.987 34.395
5 38.987 34.395
6 38.987 34.395
7 38.987 34.395
8 38.987 34.395
9 38.987 34.395
10 38.987 34.395
11 38.987 34.395
12 38.987 34.395
13 38.987 34.395
14 38.987 34.395
15 38.987 34.395
4 39.987 34.395
5 39.987 34.395
6 39.987 34.395
7 39.987 34.395
8 39.987 34.395
9 39.987 34.395
10 39.987 34.395
11 39.987 34.395
12 39.987 34.395
13 39.987 34.395
3 40.987 34.395
4 40.987 34.395
5 40.987 34.395
6 40.987 34.395
7 40.987 34.395
8 40.987 34.395
9 40.987 34.395
10 40.987 34.395
11 40.987 34.395
12 40.987 34.395
13 40.987 34.395
3 41.987 34.395
4 41.987 34.395
5 41.987 34.395
6 41.987 34.395
7 41.987 34.395
8 41.987 34.395
9 41.987 34.395
10 41.987 34.395
11 41.987 34.395
12 41.987 34.395
13 41.987 34.395
14 41.987 34.395
15 41.987 34.395
3 42.987 34.395
4 42.987 34.395
5 42.987 34.395
6 42.987 34.395
7 42.987 34.395
8 42.987 34.395
9 42.987 34.395
10 42.987 34.395
11 42.987 34.395
12 42.987 34.395
13 42.987 34.395
14 42.987 34.395
15 42.987 34.395
19 42.987 34.395
3 43.987 34.395
4 43.987 34.395
5 43.987 34.395
6 43.987 34.395
7 43.987 34.395
8 43.987 34.395
9 43.987 34.395
10 43.987 34.395
11 43.987 34.395
12 43.987 34.395
13 43.987 34.395
14 43.987 34.395
15 43.987 34.395
16 43.987 34.395
17 43.987 34.395
18 43.987 34.395
19 43.987 34.395
3 44.987 34.395
4 44.987 34.395
5 44.987 34.395
6 44.987 34.395
7 44.987 34.395
8 44.987 34.395
9 44.987 34.395
10 44.987 34.395
11 44.987 34.395
12 44.987 34.395
13 44.987 34.395
14 44.987 34.395
15 44.987 34.395
16 44.987 34.395
17 44.987 34.395
18 44.987 34.395
4 45.987 34.395
5 45.987 34.395
6 45.987 34.395
7 45.987 34.395
8 45.987 34.395
9 45.987 34.395
10 45.987 34.395
11 45.987 34.395
12 45.987 34.395
13 45.987 34.395
14 45.987 34.395
9 46.987 34.395
10 46.987 34.395
11 46.987 34.395
12 46.987 34.395
13 46.987 34.395
8 36.987 35.395
9 36.987 35.395
10 36.987 35.395
15 36.987 35.395
7 37.987 35.395
8 37.987 35.395
9 37.987 35.395
10 37.987 35.395
14 37.987 35.395
6 38.987 35.395
7 38.987 35.395
8 38.987 35.395
9 38.987 35.395
10 38.987 35.395
15 38.987 35.395
18 38.987 35.395
4 39.987 35.395
5 39.987 35.395
6 39.987 35.395
7 39.987 35.395
8 39.987 35.395
9 39.987 35.395
10 39.987 35.395
15 39.987 35.395
19 39.987 35.395
3 40.987 35.395
4 40.987 35.395
5 40.987 35.395
6 40.987 35.395
7 40.987 35.395
8 40.987 35.395
9 40.987 35.395
10 40.987 35.395
15 40.987 35.395
16 40.987 35.395
2 41.987 35.395
3 41.987 35.395
4 41.987 35.395
5 41.987 35.395
6 41.987 35.395
7 41.987 35.395
8 41.987 35.395
9 41.987 35.395
10 41.987 35.395
11 41.987 35.395
12 41.987 35.395
13 41.987 35.395
14 41.987 35.395
19 41.987 35.395
3 42.987 35.395
4 42.987 35.395
5 42.987 35.395
6 42.987 35.395
7 42.987 35.395
8 42.987 35.395
9 42.987 35.395
10 42.987 35.395
11 42.987 35.395
12 42.987 35.395
13 42.987 35.395
14 42.987 35.395
15 42.987 35.395
19 42.987 35.395
3 43.987 35.395
4 43.987 35.395
5 43.987 35.395
6 43.987 35.395
7 43.987 35.395
8 43.987 35.395
9 43.987 35.395
10 43.987 35.395
11 43.987 35.395
12 43.987 35.395
13 43.987 35.395
14 43.987 35.395
15 43.987 35.395
16 43.987 35.395
17 43.987 35.395
18 43.987 35.395
19 43.987 35.395
3 44.987 35.395
4 44.987 35.395
5 44.987 35.395
6 44.987 35.395
7 44.987 35.395
8 44.987 35.395
9 44.987 35.395
10 44.987 35.395
11 44.987 35.395
12 44.987 35.395
13 44.987 35.395
14 44.987 35.395
15 44.987 35.395
16 44.987 35.395
19 44.987 35.395
3 45.987 35.395
4 45.987 35.395
5 45.987 35.395
6 45.987 35.395
7 45.987 35.395
8 45.987 35.395
9 45.987 35.395
10 45.987 35.395
11 45.987 35.395
12 45.987 35.395
13 45.987 35.395
14 45.987 35.395
8 46.987 35.395
9 46.987 35.395
10 46.987 35.395
11 46.987 35.395
12 46.987 35.395
12 47.987 35.395
9 36.987 36.395
10 36.987 36.395
8 37.987 36.395
9 37.987 36.395
10 37.987 36.395
15 37.987 36.395
18 37.987 36.395
7 38.987 36.395
8 38.987 36.395
9 38.987 36.395
10 38.987 36.395
15 38.987 36.395
16 38.987 36.395
17 38.987 36.395
18 38.987 36.395
19 38.987 36.395
5 39.987 36.395
6 39.987 36.395
7 39.987 36.395
8 39.987 36.395
9 39.987 36.395
10 39.987 36.395
16 39.987 36.395
17 39.987 36.395
18 39.987 36.395
19 39.987 36.395
4 40.987 36.395
5 40.987 36.395
6 40.987 36.395
7 40.987 36.395
8 40.987 36.395
9 40.987 36.395
17 40.987 36.395
18 40.987 36.395
3 41.987 36.395
4 41.987 36.395
5 41.987 36.395
6 41.987 36.395
7 41.987 36.395
8 41.987 36.395
9 41.987 36.395
18 41.987 36.395
2 42.987 36.395
3 42.987 36.395
4 42.987 36.395
5 42.987 36.395
6 42.987 36.395
7 42.987 36.395
8 42.987 36.395
9 42.987 36.395
10 42.987 36.395
11 42.987 36.395
14 42.987 36.395
2 43.987 36.395
3 43.987 36.395
4 43.987 36.395
5 43.987 36.395
6 43.987 36.395
7 43.987 36.395
8 43.987 36.395
9 43.987 36.395
10 43.987 36.395
11 43.987 36.395
12 43.987 36.395
13 43.987 36.395
14 43.987 36.395
15 43.987 36.395
2 44.987 36.395
3 44.987 36.395
4 44.987 36.395
5 44.987 36.395
6 44.987 36.395
7 44.987 36.395
8 44.987 36.395
9 44.987 36.395
10 44.987 36.395
11 44.987 36.395
12 44.987 36.395
13 44.987 36.395
14 44.987 36.395
15 44.987 36.395
16 44.987 36.395
19 44.987 36.395
3 45.987 36.395
4 45.987 36.395
5 45.987 36.395
6 45.987 36.395
7 45.987 36.395
8 45.987 36.395
9 45.987 36.395
10 45.987 36.395
11 45.987 36.395
12 45.987 36.395
13 45.987 36.395
15 45.987 36.395
16 45.987 36.395
7 46.987 36.395
8 46.987 36.395
9 46.987 36.395
10 46.987 36.395
11 46.987 36.395
12 46.987 36.395
10 36.987 37.395
11 36.987 37.395
9 37.987 37.395
10 37.987 37.395
11 37.987 37.395
14 37.987 37.395
15 37.987 37.395
16 37.987 37.395
17 37.987 37.395
8 38.987 37.395
9 38.987 37.395
10 38.987 37.395
11 38.987 37.395
14 38.987 37.395
17 38.987 37.395
18 38.987 37.395
6 39.987 37.395
7 39.987 37.395
8 39.987 37.395
9 39.987 37.395
17 39.987 37.395
18 39.987 37.395
19 39.987 37.395
5 40.987 37.395
6 40.987 37.395
7 40.987 37.395
8 40.987 37.395
9 40.987 37.395
17 40.987 37.395
18 40.987 37.395
19 40.987 37.395
4 41.987 37.395
5 41.987 37.395
6 41.987 37.395
7 41.987 37.395
8 41.987 37.395
9 41.987 37.395
2 42.987 37.395
3 42.987 37.395
4 42.987 37.395
5 42.987 37.395
6 42.987 37.395
7 42.987 37.395
8 42.987 37.395
9 42.987 37.395
10 42.987 37.395
2 43.987 37.395
3 43.987 37.395
4 43.987 37.395
5 43.987 37.395
6 43.987 37.395
7 43.987 37.395
8 43.987 37.395
9 43.987 37.395
10 43.987 37.395
14 43.987 37.395
2 44.987 37.395
3 44.987 37.395
4 44.987 37.395
5 44.987 37.395
6 44.987 37.395
7 44.987 37.395
8 44.987 37.395
9 44.987 37.395
10 44.987 37.395
11 44.987 37.395
12 44.987 37.395
13 44.987 37.395
14 44.987 37.395
15 44.987 37.395
16 44.987 37.395
2 45.987 37.395
3 45.987 37.395
4 45.987 37.395
5 45.987 37.395
6 45.987 37.395
7 45.987 37.395
8 45.987 37.395
9 45.987 37.395
10 45.987 37.395
11 45.987 37.395
12 45.987 37.395
13 45.987 37.395
14 45.987 37.395
15 45.987 37.395
16 45.987 37.395
17 45.987 37.395
6 46.987 37.395
7 46.987 37.395
8 46.987 37.395
9 46.987 37.395
10 46.987 37.395
11 46.987 37.395
12 46.987 37.395
15 46.987 37.395
14 36.987 38.395
10 37.987 38.395
11 37.987 38.395
14 37.987 38.395
9 38.987 38.395
10 38.987 38.395
11 38.987 38.395
12 38.987 38.395
13 38.987 38.395
14 38.987 38.395
7 39.987 38.395
8 39.987 38.395
9 39.987 38.395
10 39.987 38.395
13 39.987 38.395
14 39.987 38.395
18 39.987 38.395
6 40.987 38.395
7 40.987 38.395
8 40.987 38.395
9 40.987 38.395
10 40.987 38.395
17 40.987 38.395
5 41.987 38.395
6 41.987 38.395
7 41.987 38.395
8 41.987 38.395
9 41.987 38.395
10 41.987 38.395
3 42.987 38.395
4 42.987 38.395
5 42.987 38.395
6 42.987 38.395
7 42.987 38.395
8 42.987 38.395
9 42.987 38.395
10 42.987 38.395
2 43.987 38.395
3 43.987 38.395
4 43.987 38.395
5 43.987 38.395
6 43.987 38.395
7 43.987 38.395
8 43.987 38.395
9 43.987 38.395
10 43.987 38.395
2 44.987 38.395
3 44.987 38.395
4 44.987 38.395
5 44.987 38.395
6 44.987 38.395
7 44.987 38.395
8 44.987 38.395
10 44.987 38.395
11 44.987 38.395
12 44.987 38.395
13 44.987 38.395
14 44.987 38.395
15 44.987 38.395
16 44.987 38.395
2 45.987 38.395
3 45.987 38.395
4 45.987 38.395
5 45.987 38.395
6 45.987 38.395
7 45.987 38.395
8 45.987 38.395
11 45.987 38.395
16 45.987 38.395
8 46.987 38.395
11 46.987 38.395
12 46.987 38.395
10 38.987 39.395
11 38.987 39.395
9 39.987 39.395
10 39.987 39.395
13 39.987 39.395
14 39.987 39.395
7 40.987 39.395
8 40.987 39.395
9 40.987 39.395
13 40.987 39.395
14 40.987 39.395
6 41.987 39.395
7 41.987 39.395
8 41.987 39.395
4 42.987 39.395
5 42.987 39.395
6 42.987 39.395
7 42.987 39.395
8 42.987 39.395
9 42.987 39.395
3 43.987 39.395
4 43.987 39.395
5 43.987 39.395
6 43.987 39.395
7 43.987 39.395
8 43.987 39.395
9 43.987 39.395
10 43.987 39.395
14 43.987 39.395
15 43.987 39.395
2 44.987 39.395
3 44.987 39.395
4 44.987 39.395
5 44.987 39.395
6 44.987 39.395
7 44.987 39.395
11 44.987 39.395
14 44.987 39.395
16 44.987 39.395
2 45.987 39.395
3 45.987 39.395
4 45.987 39.395
5 45.987 39.395
6 45.987 39.395
7 45.987 39.395
7 41.987 40.395
8 41.987 40.395
6 42.987 40.395
7 42.987 40.395
8 42.987 40.395
4 43.987 40.395
5 43.987 40.395
6 43.987 40.395
15 43.987 40.395
3 44.987 40.395
4 44.987 40.395
5 44.987 40.395
6 44.987 40.395
3 45.987 40.395
4 45.987 40.395
5 45.987 40.395
6 45.987 40.395
8 41.987 41.395
9 41.987 41.395
7 42.987 41.395
6 43.987 41.395
4 44.987 41.395
5 44.987 41.395
6 44.987 41.395
5 45.987 41.395
6 45.987 41.395
#include <CGAL/Exact_predicates_inexact_constructions_kernel.h>
#include <CGAL/Polygon_mesh_processing/self_intersections.h>
#include <CGAL/Union_of_balls_3.h>
#include <CGAL/Polyhedron_3.h>
#include <CGAL/mesh_union_of_balls_3.h>
#include <list>
#include <vector>
#include <fstream>
#include <iostream>


typedef CGAL::Exact_predicates_inexact_constructions_kernel K;

typedef K::Point_3                                  Point_3;

typedef CGAL::Skin_surface_traits_3<K>                      Traits;
typedef CGAL::Union_of_balls_3<Traits>                      Union_of_balls_3;
typedef Union_of_balls_3::Bare_point                        Bare_point;
typedef Union_of_balls_3::Weighted_point                    Weighted_point;
typedef CGAL::Polyhedron_3<K>                               Polyhedron;

auto calc_surface_union_of_balls(const std::vector<Point_3> &points, double radius)
{
  std::list<Weighted_point> l;
  for (const auto &p : points) {
    l.push_front(Weighted_point(Bare_point(p), radius));
  }

  Union_of_balls_3 union_of_balls(l.begin(), l.end());
  Polyhedron p;
  CGAL::mesh_union_of_balls_3(union_of_balls, p);

	return p;
}

int main()
{
	std::vector<Point_3> points;
	auto file = std::ifstream("points.txt");
	
	std::string line;
	while (std::getline(file, line)) {
		auto iss = std::istringstream(line);
		double x, y, z;
		iss >> x >> y >> z;
		points.emplace_back(x, y, z);
	}
	auto mesh = calc_surface_union_of_balls(points, 1);
	std::cout << "Self intersect: " <<  CGAL::Polygon_mesh_processing::does_self_intersect(mesh) << std::endl;
}