Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] CGAL- Is there a method for manifold mesh?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] CGAL- Is there a method for manifold mesh?


Chronological Thread 
  • From: Mael <>
  • To:
  • Subject: Re: [cgal-discuss] CGAL- Is there a method for manifold mesh?
  • Date: Tue, 25 Feb 2020 13:27:09 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=None ; spf=None
  • Ironport-phdr: 9a23:p/3SQxyUCKOnyDHXCy+O+j09IxM/srCxBDY+r6Qd0uoeLPad9pjvdHbS+e9qxAeQG9mCt7QV0aGN7OjJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTagbr5+NhG7oRveusQYg4ZpN7o8xAbOrnZUdOtawn9lK0iOlBjm/Mew+5Bj8yVUu/0/8sNLTLv3caclQ7FGFToqK2866tHluhnFVguP+2ATUn4KnRpSAgjK9w/1U5HsuSbnrOV92S2aPcrrTbAoXDmp8qlmRAP0hCoBKjU09nzchM5tg6JBuB+vugJxw4DUbo+WOvRxcKzSctEGSmRORctRSy5MD5mgY4cTAecMP+BVpJT9qVsUqhu+ABGhCuT1xTBWgn/9wKo30+E7Hg7Y2AwsBcgOsHPJrNT6KqgSVfq5zK3SwjrYdPxZxyzw6IfWfRAmpPGDQ65wcdDRyEkhDQzKkkmQqYv/PzKVzOgCr2+b7+95WO+plmUppQZxoj21ycctjInEno0VylHY9SV53YY6Pse0R1J8Yd6hCJdQsTuVOJBtTcMmXW5kojo1yroDuZO9YSMEy4wnygbQZvGGaYSE/w7vWeaLLTp6h39pYq+ziwuv/US4zuDwStO43EtXoidGiNXAq38A2hjJ5sWJRPZx5lut1SyT2wzJ9u1IO1w4mKzGIJM/xr4wi4ETsVjdES/shUv2ja6XeVs89+S07ensf6/oqYWGN4BujwHzKqQuldK7AeQ/KgUDW3KX+eG71LDi/kD1WrBKgec3kqndqZzaItkbprKjDw9SzIYj6wyzDzG439QEhXUHLVRFdwybj4XxNFzDIer0Aeqjj1msijtmxfPLMqf8DpnQM3TPiLLhcqx8605Yxgoz19df55dMB7EEOv38REvxuMbCDh8+Lgy1zPjoCNFn2oMaQ22AGbSWP73JvF+H+O0vJOyMa5EJuDbnK/kl6eThgmMlmV8aZ6mo3YEbZ2y/HvRjO0mZe2bjgs8dEWcWuQozVPDliFKYXj5Xfnq9QqM85ionB4K7FofDXZuggKeB3Se+Bp1ZfHpKClGKEXfydoWLQe0AaCyIIsN5lzwEUqWuRJE52BG1sQ/616JnIvPT+i0FqZLvzNh16PPXlRE17TF0F8Cd3HuNTm5qhGMFRT470LxlrUx90FiPy694g+JYFdBJ4fNGTBs6OYbdz+x8Fd/yRhrMcsuTRFq6WNmqHSs9Qs4pz98Uf0l9A8mijgzE3yeyH7AVmKaEBJgt/q3B3njxPNpyy2vd1Kk6lFQmQ81PNXenhqFl7QTTCZTJwA2lkPOheq0YmSLM72ye1nGmvUdCUQc2X7+Wc2oYYx7zpNn9rhfHRrKqT64gLxtMzYiGI6FAZ/XmgFJDSev5KdrXaH62gXb2DhGNkODfJLH2cnkQiX2OQHMPlBoeqC7fZFoOQxy5qmebNwRAUFfmYkfi6+578irpQUIzygyWdVxv3rGp/QQEw/ebTqFLh+5WiGIaszxxWW2F8ZfOEdPa/lhucaJZbM8n8VlO3n7erR07NZulffg72wwuNj9vtkar7C1ZT4VNlc9w8SF7ig91d/Le1VpAc3afwIy2PaPXbG//4EL3Zg==

Hello,

I am not sure I fully understand what you want to do, but here are a couple methods that are available in CGAL and can help you with non manifold vertex / edges:

- Polygon_mesh_processing::is_non_manifold_vertex()
- Polygon_mesh_processing::non_manifold_vertices() --> to collect all the nm vertices
- Polygon_mesh_processing::merge_duplicated_vertices_in_boundary_cycle() --> create nm vertices when the same point appears multiple times on a boundary
- Polygon_mesh_processing::duplicate_non_manifold_vertices() --> split nm vertices into multiple distinct vertices so that the mesh is combinatorially manifold
- Polygon_mesh_processing::duplicate_incompatible_edges_in_polygon_soup() --> upcoming, currently in PR https://github.com/CGAL/cgal/pull/4055

Hope this helps you.

Best,
Mael

On 18/02/2020 13:51, Frank Dz wrote:
Hi~ I want to know is there a method for non-manifold mesh processing? I
searched on Google, the most answers are about "checking whether a vertex of
a polygon mesh is non-manifold" and so on.

Thus is there a method for non-manifold mesh processing? For example, one
may want to do navigation to iterate on the mesh. And do the double covering
on the mesh to get a manifold mesh.


Many thanks for any help!

Best,
Frank



-----
be open, be creative, be critical
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/




Archive powered by MHonArc 2.6.18.

Top of Page