Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Some questions about 3D mesh generation

Subject: CGAL users discussion list

List archive

[cgal-discuss] Some questions about 3D mesh generation


Chronological Thread 
  • From: "JacaYang" <>
  • To: "cgal-discuss" <>
  • Subject: [cgal-discuss] Some questions about 3D mesh generation
  • Date: Wed, 24 Sep 2014 08:35:31 +0800

Hi CGAL team,
           I have learned CGAL for 3 months, recently l'm studying the source code of 3D mesh generation ,but there are some questions i met when i learn CGAL's 3D mesh generation algorithm. Following is my first question, as we know 3D mesh generation start with "init_c3t3(c3t3,domain,criteria); " if there was no feateure has been setted ,i also that this function first step is to construct initial points by using functor
"domain.construct_initial_points_object()(std::back_inserter(initial_points));"
but i'm very confused that this function not only return intersetion points on the surface of some random line segments  but also "index_from_surfacce_patch_index ",i don't know what this surface patch index is used to do, my second question is what's the surface patch mean? if the domain is giving by a implicit function .as we know there is no discrete triangle .i also try to trace the "mesh_polyhedral_implicit_function.cpp" source code ,as we know ,the domain is close and made by some discrete triangles.but i found out that the initial points construct function return the same surface patch index. So i'm more confused.what's the role of  surface patch index  in 3D mesh generation and what's the surface patch index mean ? (a subdomain ? a triangles on the domain ? or any thing else..)
      Actually ,i want to use CGAL 3D mesh generation to mesh multiple domains which are represented by several polyhedrons. but algorithm can't terminate. so i spent some time to debug the mesh algorithm.
I sincerely hope to get you help if you know about the algorithm or can you introduce me some one who know this algorithm a lot.
    Looking forward to you reply.thanks very much.
Tobe Yang(a new CGAL developer)



Archive powered by MHonArc 2.6.18.

Top of Page