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: Giles Puckett <>
  • To:
  • Subject: Re: [cgal-discuss] Repair a self-intersecting triangle mesh
  • Date: Wed, 19 Jul 2023 17:15:13 +1000
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:yE/Tpq1ECvwOElu99vbD5X5zkn2cJEfYwER7XKvMYLTBsI5bp2ZUm 2MZX2yPafqMYzOgLoskPdy29hwF6p/TzNFrTFY5qSg9HnlHl5HIVI+TRqvS04N+DSFioGZPt Zh2hgzodZhsJpPkjk7xdOKn9xGQ7InQLpLkEunIJyttcgFtTSYlmHpLlvUw6mJSqYHR7zil5 5Wq+qUzBHf/g2Qvaj1NuvrawP9SlK+aVA0w7wRWic9j4Qe2e0k9VPo3Oay3Jn3kdYhYdsbSq zHrlezREsvxpn/BO/v9+lrJWhRiro36ZGBivkFrt52K2XCukMCTPpETb5LwYW8P49mAt4wqk o0V7fRcQy9xVkHHsLx1vxVwT3okZfUekFPKCSDXjCCd86HJW3T+8+RuVnEvBqYd6uVWGEt16 NAUdhlYO3hvh8ruqF66Yto13oJ6apCtbd0q0p1i5WiDUbB/HcGFGv6ao4YIhV/chegXdRraT 8UYbTd0dDzBYhtCJhERBY54lfrAanzXL2YI9g3O+vNvi4TV5DFOipG1MYTNRvCtXM92l1mpo FPUol2sV3n2M/Tak1Jp6EmEjeDGmWb3WZkZCaaj3v9smlyagGIJYCD6TnPi+6X/0xLvHYsEe wpNqnNGQbUOyXFHh+LVB3WQyENodDZGMzaMO4XWMD2w95c=
  • Ironport-hdrordr: A9a23:SBnC6KpVxqQG6iYWIGkqbicaV5r3eYIsimQD101hICG9E/bo7P xG+c5x6faaslgssR0b9Oxoe5PwJU80jKQV3WBJB9eftWrdyQmVxeNZnPPfKlTbckWVygc679 YET0EUMrLN5DZB4foSrzPIdOrIbeP3lpyAlKP19V8oZwdvcqRh5wByBkKgFFFsTgUuP+tbKH PZ3Ls/mwad
  • Ironport-phdr: A9a23:ekmuqxDWGaNznraalZXdUyQUk0kY04WdBeb1wqQuh78GSKm/5ZOqZ BWZua8zygOUFtyCsLptsKn/i+jYQ2sO4JKM4jgpUadncFs7s/gQhBEqG8WfCEf2f7bAZi0+G 9leBhc+pynoeUdaF9zjaFLMv3a88SAdGgnlNQpyO+/5BpPeg9642uys+pDfeQpFiTqybb9vM Rm7oxjau9ULj4dlNqs/0AbCrGFSe+RRy2NoJFaTkAj568yt4pNt8Dletuw4+cJYXqr0Y6o3T bpDDDQ7KG81/9HktQPCTQSU+HQRVHgdnwdSDAjE6BH6WYrxsjf/u+Fg1iSWIdH6QLYpUjmk8 qxlSgLniD0fOjA6/m/YhcJ/gr9FrhKvpxJwwZLbbo6OOfpifK7QZ88WSXZPU8tTUSFKH4Oyb 5EID+oEJetWroj9p18QohulGAKiHv7vxSNLhnDowa06z/kqHAbJ3AwhG9IBrm/UrM3uOacTU OC1yrfHzSnZY/NQxzj99JLEfQo8ofyVW797bMXex1U1GQzfklWQtZLqPymT1ukVsGWV7/RtW O2ghmI5qAx/oiWiyMkoh4XVmo4bxV/J+Ct3zYs1IdC1VkB1b966HZZety+XNJZ6T94sTmxqu Cs21LsLsoO1cigNzZQo3R/fa/qffoeU7RLsTuKRLS1/hHJ/d7KygQu5/0u4yuDkSMW4zFhHo jBFn9TIrHwBygbf5tWbRvZ/5kutxCiD2g/J5u1ZLk05kbDXJ4Mvz7MzjJYfrEfOEjLwlU7rl qGZbF8k9fKt6+n/YrXpuJucN4hshwH/LqsugtWzAeMjMgcVRmSb+P681Lrl/Uz5WblKieA2k rXbvZzAO8saqbK5DBFP0oYl8Rm/Cy2q0NUZnXkBMl1FZAiLj473NFHSOvz3F+q/j0ytkDdt2 f/GIqXsDovRInXNirvsfbJw51RBxAYp0NxT+5BZBqkEIP3pW0/xsNLYDgU+Mwyx2+vnB9R91 ocAVmKUGq+UK6LSsV6O5u0xP+mAfokVtyjhK/Q//fHukGc1mVkGcqaxx5sYdGi4Huh6I0Wee Xfgn88NEX0WsQomUOzqlFqCXCZPaHa9Ra084ig3B5+nDYfYWo+tnaeB3DygE51NZmFGD0iMH m3ye4WFXfcMciOSLdV7njwKT7jyA7MmgBqhvQu/x7t8JffP4QUZs4ji3Z57/b79jxY3oBN1C 8mGm1mQRGJ5gn9AEzA32K1kuWR8y1GOze5+juAeHMEFtKABaRszKZOJl78yMNv1QA+UJr9hK X6jS9SiW3QqS84phsUJaAB7EsmjiRbK22yrBaUUnvqFHs986brSil72Ics10HPazO85lVBzT cpLOHa+rq9+8QXPQYjEjwOQivXibrwSiRbE73zL1m+SpAddWQ90X7/CWCUQZ0/btszR50LEQ qPoD7k7dAJcmoaZMqUfTNrvgB1dQev7ftTTZ2Xkg2CrGROB3a+BdqLrcH1Y2z7XTUkelAYCu HGbKVd4Cze9rnjYBTgoFFPpbl+q9+Ri7nqmJqMt5yeNaUApl7+8+xpPwOeZV+tWxLUP/iEot zRzGl+5mdPQEduJ4QR7Lu1aZpsm7VFL2Hi81UQ1N4G8L61kml8Vchhm90Lo2RJtD4xckM8s5 Ho0xQt2IKic3RtPbTSdlZz3P7TWLCH18nXNI+bZ21XTy86++6YJ5eh+rVj/+gi0VwIj/3hhz 9hJwi6E/JyZRAEWUJ/3TgM2700g/+qcP3h7vsWNjSI/VMv8+iXP0N8oGuY/nxOpftMFdbiBC Be3CcoRQc6nNO0tnVGtKBMCJuFbsqAubKbEP7OL3rCmOOF4kXeol2NCtcpy00aB7DJUS+/O0 opDxfyEmAKaHWSZ7h/pooXslIZIaCtHVGW+zSX/HKZQZ6t/YcANBHvoKtD9lZ1uwpXqXXBf7 luqAVgLjdSodRSlZFv4xQRM1E4TrBRLgAOAxidv23Esp6ubhmnVxvj6MQAAMShNTXVjilHlJ c61icobVQ6mdVphmByg7Ef8j69VwcY3Z2bSRUpTZwD3LmdvTu22u6bEatMH5J4zsCpRWfixe hjAEuW7/kpcimW6RzQWzStzbzywv5TlgxF27QDVZG1+qnbUY4A4xBvS4sDdWe8E2zMHQCdij jyETlO4PtSv4ZCVj8KZ6rv4CjPnD9sKKXa4qOHI/DG27mBrHxClyvW6m9m9VBM/zTe+zd5hE yPBsBf7ZIDvkaW8K+NuOEdyVzqeo4J3HJ9zlowoidQew38f09+a/H4Kin/bMNRd1L64ancRA zcWiY2wgkCtyAh4I3SFypisHHqcxsZ6f/G7Y2UbxmQ74twMAbrev9km1WNl51G/qwzWe/10m DwQnOAv5HAtiOYMoAMxzy+ZD+NaDQxCMCfrjRjN88GmofAdejO0abbpnhkb/5jpHPSYrwpbQ nq8ZpoyAXo68JBkKFyVmHzrttO+IIKWMINV71vM1E2cx+lNdMBrzqFM3HM8fzim5Tt9jLRn6 H4mlZCi4Nrdcz4rpvvmREIebnqvO4sS4m2/1/4F2J7Qht//WM85Sn0KRMe6F6rzVmxJ86S2c V/TdV904naDReiFRVXZsRw46SuWS9bxay7fJWFFn486Hl/EfxIZ2VlMGm9mz/tbXkir3JCzK h8joGlKuBih80MKkLk2cEKnGnHWoAPiAtstYL6YKhcergRL5kOPdNeb8vo2BSZTuJuosA2KL GWfIQVOF2AAHEKeVRjlOfG16N/M/vL9ZKL2JubSYbiIte1VVuuZjZOp3Ix8+j+QN8KJdnB8B vw/00BHUDh3AcPc0zkITiUWkWrKYav57F+k/TZrq8mk7PnxcAPk/c6IELEXMM9o/QHzhrqfa KidlDp0MzBR0tUNxHnF1P4Z0UJUgjwvElvlWbUMuCjRTb7Bz69aCxlIIyh3NcZO8+c9xlwXY ZWd14Kzj/gh1qFmbjUNHUbskcyoe8EQdmS0NVedQV2OKKzDPzrAhcf+faK7T7RUyuRSrRy5/ ziBQCqBdnyOkSfkUxe3PKRCliaeaVZRuYWwaQ5FCGnlQc6gbBCndtZqx25To/V8ljbROGgQP CIpOVtKtaGV5DhEj+9XGmdZq31+J6yFgSGf/qzfN4pJ9/Z7HiluketepnU7zbZJqidJWLp8h WGBy7wm60Hjme6JxD19VRNIoTsen4OHs3JpPqDB/4VBU3LJlPrsxWSbE1ENvNEgC8fovbEVz cXTy+T+OCtP6dTd+Y0dBs7ZNISBPWZnOAe7QFY86SMETDimKSfZilAbmezArhV9QbA7q57hh NwIR6MdXUFnT5sn
  • Ironport-sdr: 64b78d88_/AgKcyrL0LWLBGejf6fCZOzBg9SnVD30shfeo/EefWFScOC 0K5bNtWmR5dcl0kG1sfcULBN2GbXkJGFevsY+lg==

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.






Archive powered by MHonArc 2.6.19+.

Top of Page