Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Repair a self-intersecting triangle mesh

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Repair a self-intersecting triangle mesh


Chronological Thread 
  • From: Bruno Levy <>
  • To:
  • Subject: Re: [cgal-discuss] Repair a self-intersecting triangle mesh
  • Date: Wed, 19 Jul 2023 13:14:57 +0200
  • Authentication-results: mail3-relais-sop.national.inria.fr; dkim=none (message not signed) header.i=none; spf=SoftFail ; dmarc=fail (p=none dis=none) d=inria.fr

Is a a fixed version

-- Bruno

On 7/19/23 13:11, Giles Puckett wrote:
Attached here as an OFF file.

G.

On 19/07/2023 5:22 pm, Sebastien Loriot ( via cgal-discuss Mailing List) wrote:
Could you share the mesh?

Best,

Sebastien.

On 7/19/23 09:15, Giles Puckett wrote:
Thanks Sebastien,

Unfortunately remove_self_intersections returns false (and the mesh is unchanged, still returning the same self intersections as before). This is with CGAL 5.5.1, if anything has changed since.

G.

On 19/07/2023 3:54 pm, Sebastien Loriot ( via cgal-discuss Mailing List) wrote:
Hello,

you can try CGAL::Polygon_mesh_processing::experimental::remove_self_intersections()
provided by CGAL/Polygon_mesh_processing/repair_self_intersections.h.

If you only have local self-intersection, it usually works very well.

For listing all intersecting triangles use `self_intersection()`
https://doc.cgal.org/latest/Polygon_mesh_processing/group__PMP__intersection__grp.html#ga6c5bed399d14ddbba820ce50d3145712

HTH,

Sebastien.

On 7/19/23 07:04, Giles Puckett wrote:
Hello all,
I have a triangle mesh that contains self-intersections (PMP::does_self_intersect returns true) but it is otherwise manifold. Is there an easy way to repair these meshes?

If not, would it work to enumerate all the self-intersecting triangles, delete them from the mesh, and fill the holes left behind? Is there a good way to do this, or would some other method work better?

I suspect that the affected area is very small, so gross physical distortion is unlikely to result.





Attachment: mesh_fixed.off
Description: model/geomview-off




Archive powered by MHonArc 2.6.19+.

Top of Page