Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Triangulated Surface Mesh Skeletonization: on skeleton vertices to surface vertices correspondence

Subject: CGAL users discussion list

List archive

[cgal-discuss] Triangulated Surface Mesh Skeletonization: on skeleton vertices to surface vertices correspondence


Chronological Thread 
  • From: Adrien Lefieux <>
  • To:
  • Subject: [cgal-discuss] Triangulated Surface Mesh Skeletonization: on skeleton vertices to surface vertices correspondence
  • Date: Mon, 23 Oct 2017 09:40:58 -0400
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:T1C61xWyPgOUx5I62zVD0JpM9TrV8LGtZVwlr6E/grcLSJyIuqrYZRKBt8tkgFKBZ4jH8fUM07OQ6P+wHzFYqb+681k8M7V0HycfjssXmwFySOWkMmbcaMDQUiohAc5ZX0Vk9XzoeWJcGcL5ekGA6ibqtW1aSV3DMl9+Ke3xX4LTlM+qzPua+pvJYgwOiiDuT6l1KUCfoR/Qu89epYZsK6ss2lOdq3dSeulQg2dlK1OeggbU6cK5/Zol+CNV7aFyv/VcWLn3KvxrBYdTCy4rZjg4

Dear CGAL staff,

Lately, I have been looking a bit at the surface mesh skeleton system. 

I tried to get the correspondence between skeleton vertices to surface vertices correspondence, as displayed on the figure 66.2.c, which looks like what I expect: surface vertices are close to skeleton vertex as they are linked during the "shrinking" of the surface.

However, trying on the example simple_mcfskel_example.cpp, I obtain the following result (I could not reproduce the octopus, not having the mesh, so I took the teddy bear). This is not what I would be expecting as the correspondence appears to a bit everywhere on the upper part of the teddy.

Is this normal, to be expect or something is going wrong?

Inline image 1
Using CGAL 4.11

This is just the CGAL::extract_mean_curvature_flow_skeleton(tmesh, skeleton) and then the correspondence is build for one skeleton vertice v and then the correspondence is accessed via: skeleton[v].vertices (just as in the example). This examples uses Polyhedron_3 with the simple cartesian kernel.

CGAL version 4.11 and 4.10 gave me similar results. However, with CGAL 4.9.1 the results look much better to me. Another way to see the issue is to load the correspondence-poly.cgal and, for version 4.10 and 4.11, the correspondence polylines are not all within the boundary of the domain. on the contrary, for 4.9.1 it seems to be (I can provide other images if you wish).

Inline image 2
Using CGAL 4.9.1

I use Eigen 3.3 on an OS X machine with clang (Apple version 9) with release flags and boost 1.65.1 .

Thank you very much for the hard work,
Adrien Lefieux

PNG image

PNG image




Archive powered by MHonArc 2.6.18.

Top of Page