Subject: CGAL users discussion list
List archive
- From: Giles Puckett <>
- To: "" <>
- Subject: [cgal-discuss] Repair a self-intersecting triangle mesh
- Date: Wed, 19 Jul 2023 15:04:05 +1000
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:mfooYqgwSQqQb9TPDL0fclQCX161zRIKZh0ujC45NGQN5FlHY01je htvC2mFOPeKN2H9fdtyPo/ioU0C6pLcx4Q1GQE//npmFiwW8JqUDtmndUqhZCn6wu8v7K5EA 2TyTvGacajYm1eF/k/F3oDJ9CU6j+fSLlbFILasEjhrQgN5QzsWhxtmmuoo6qZlmtHR7zml4 LsemOWBfgf8s9JIGjhMsfnb90o/5K+aVA4w5TTSW9ga5DcyqFFIVPrzFYnpR1PkT49dGPKNR uqr5NlVKUuAon/Bovv8+lrKWhViroz6ZGBiuVIPM0SWuSWukwRpukoN2FvwXm8M49mBt4gZJ Nxl6cfqEV9xVkHGsLx1vxJwS0mSMYUao+WfeSDXXcG7lyX7n3XQL/pGJkg/G8oJ/8lMEDt00 qMKEWESdyqyiLfjqF67YrEEasULH5CzetpZ4zcxkwSx4fQOGMqfBfyWtJkBh2d235AXdRrdT 5NxhT5HYxXEbgZXElYWDp8i2uGlmj/2blW0rXrJ+/JpujCJnFMZPL7Favj1Je6PX8VvoWWKo 33MwEWoCU86HYnKodaC2jf27gPVpgvwV4sWUbG57fV3m0a7x2oJCRRQW0HTnBWiohfkB5QGd x1So3F+6/FirSRHU+XAYvFxm1bc1jZ0ZjaaO7RSBN2lokYM3zukOw==
- Ironport-hdrordr: A9a23:eYalGavdVC2z1286iaUsGRJQ7skDq9V00zEX/kB9WHVpm62j5q aTdZEgvyMc5wxhPE3I9erwWpVoIkmslqKdg7N+AV7KZmCP1FdARLsI0aLZwzPmGyrxssNa0a 9hdMFFaeHYN1h1isb87k2DH9MtysSA68mT5ds2pE0dKj2CBZsQijtRO0KxEkp6RA5JQboVfa Dy2iMWnVedRUg=
- Ironport-phdr: A9a23:LUjjUBV0DqqPvBP4PVt0PYKwylnV8KwSXzF92vMcY1JmTK2v8tzYM VDF4r011RmVB9udt68P27SempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yN s1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffQRFiCCybL5yI xm7rgTcvdQKjIV/Lao81gHHqWZSdeRMwmNoK1OTnxLi6cq14ZVu7Sdete8/+sBZSan1cLg2Q rJeDDQ9LmA6/9brugXZTQuO/XQTTGMbmQdVDgff7RH6WpDxsjbmtud4xSKXM9H6QawyVD+/6 apgVR3mhzodNzMh82/ZhMN/g6xFrhyhuhJw34HabZqJNPd8ZK7RYc8WSGRDU8tXSidPApm8b 4wKD+cZPOhYro39qEUVrRCjHwesGf/gyjxWiX/qwa0xzuMsEQ7H3AwkAd0Oq2zUoc70NKcTV +C60rXIwS/Fb/xIxTfx8pLHcg04rPyKQLl/ftbfx1M1GAPZklWft5blPzWN2+kRs2aW8eVuW +Kyh2Mptg19vCWjy8koh4TNmo8Y1lDK+CV6zYooOdC1R052bcCrHZVQuCyWKoV7TM0jTm12p Ss3zKANt52jfCUS1pgr2xDSZ+aHfoWM+B7vSfydLSlliH55YL6zmgi+/Ee6xuHhWcS51ExGo jdLn9TPrHwByh/e5tWBR/Bg5EmuwyyP2BrW6uxcIUA7i67bK5k5z74xipUTqV3PHijtmErtl aOWd18k+u+u6+Xne7nmoYKcN5Nphg3kLKsvldC/DvoiMggIRWeb/f6w1Lzi/U3/XrpKkuc6k q/Hv5DGP8gUvLO5DxdU0oYl9Rm/Ey+r3MoEkXQJNl5IeBaKg5L0N13UPvz0EOuzj0ypkDhxx vDGOrPhAo/KLnjGiLrhcrd960pCxwoo1dBS/JNUCrAHIP3tRk/9rtrYAQElMwCu2ennFc1x1 oUFVm2XGK+WLLvSsUOU5uIoO+SAeZcZuCzhJPg9+/7ukXg5lEcBcqmmx5QXbGm0EelnI0WCf XXsn8wBEXwRswolTO3qjUWCXiRJa3azWaI8/DA7B5i8AYfNXID+yICGiW2wEZRSI2xHEVuRC mzAdoOeWv5KZjjYaptqnTUAELSgUIQ8zgqGtQngyrMhIPCCqQMCspe2+9lx6vabrQw59jFoE 4zJ3GCJQnpstmIJQTIqmqZyvQp01wHQguBDn/VEGIkLtLtyWQAgOMuEpwQbI9X7WwaaO8yMV E7jWdK+Rzc4UtM2xdYKJUd7AdSryB7ZjGKxG7FAsbuNCdQv977EmWDrLpNyynLLz7EJjlggT 9cJM2C6wKdipEDIH4Ccq0yCjO6xcLgEmivE9WON122L6U5ZVANrSY3EXHYSeg3QoMi/716RB 6S2B+EBNQ1MgdWHNrMMatDtigBeQ+z/Pd3Ff2+rs2a7HVOP3bnJbZDtfXRY2zjBUQ4Jgxwe5 3CPMU4/ByGsvyTYASAoHE+Hj1rE1+54pTv7S0Y1y1rPdEh9z/+u/QZTg/WASvQV17ZCuSE7q jwyEkzvl9TRQ8GNoQZsZsA+KZs0/UtH2GTFtgd8Io3oLqZsgUQbehh2uEWm3gt+C4FJm8wn5 H0wyw86JaWd2VJHPzSWuPK4crLWLmTp5DiuaqjbxhfY3crQ87pOoPU0plP/vR24Q1I4+iYv2 N1U3n2Ao5TSWVBKCtSsAwBusUIj/+K/AGF1/Y7f2HxyPLPhtzbD34lsH+450lO7eM8ZNqqYF Qj0GslcBs60KeVslUL6C3BMdO1U6qMwONurMvWc36v+dulhmD+9lUxG4YZwzgSK+jY6Q/OCj PNni7mImxCKUTvxlgLrvcHzlJtcTTATGGejjy7pGMhYe+chNZZOAmCoLcqtw9x4jJO4QH9U+ mmoAFYe0dOocx6fB7Dk9TVZzl9f4XmumC/jiidxjylsta2HmirH3+XlchMDfG9NXmhry1n2c 8C4iNUTXU7gaAZM9lPt6kf+yrNDjKV+KWTPB0FFY27/MiluX7CxubyLf8NUoMlw6mMKAaLlJ wrDEvb0uFMC3jnmHndCyTxeFXnioZj/kxFgySqcIHt1sHvFaJR1zBbb6sbbQK0Z1T4HSS9kz DjPUwLkZJ/0rJPN0c2a6rPbNSrpTJBYfCj1wJnVsSK64TYvGhijh7WoncWhFwEm0Cj93t0sV CPSrR+6bJO4ssbyee9hYERsA0fxrsRgHYQr2IQxgJwLwVAbh5OY4TwBnHu1OMgRisecJDIdA CUGxdLY+l2v10xnI2mR74P4UHiBhM1se5+zfylFv0B1p9APA6CS4rtemCJzqVfttgPdb892m TIFwOcv4noX0KkZ/RAgxSKHDvUODFFVaGbywg+Q4Yn0/8A1LC6/NKK9301kkZW9AaGe90tCD W3hdM5qHDcsvJ8naxSRgTuqrNmjIoWYbMpP5EfMyFGZ1rMTcslp0KJN33YCWyq1vGV5mbRj1 lo0hM784M7fbD8xtKOhXkwCbmazP4VKpWGr1/4O1seOg9L1Rs4nRG5NDMquFK/NcnpatOy7Z VzWSntl8SndQOOHW1XDtw9nty6dScjxcSjMej9AlI0kHkXMQS4XyAEMAGdgxsR/T1v0gpW4K AEjvW5WvQawvBJIzqgA2wDXdGDZqU/obz41TMPaNx9K9kRZ4F+TN8WC7+V1FiUe/5u7rQXLJ HbJLwJPRXoEXECJHTWBdvGn+MXA/u6EB+G/M+qGYLOArvZbXuuJwpTn25Vv/jKFPMGCdnd4C Phz1k1GVHF/U8PX/ldHAzQQjD7IZtWHqQ2U+yZv68ek+rHqQgXp9M6IFqcLd9h/5x2sh66Hc e+RgitlbzBVytUF2D6tqvBX3VIfjT1vayj4EbkEsn2FR6bRl6lLSh8DPnkrb40VvuRlmFMUY Z2+6Ju9zLNzg/8rBk0QUFXgnprsfskWOySmM0uBAk+XNbOALDmNwsftYKr6R6cD6Ycc/xC2p zufFFfuezqZkDy8HR+uNexXlAmaPRpTpMe7fworAHWpH7eEIlWrdcR6izE72+h+nnTRKWsVK iRxaWtMpaXV6jhSx/RlHGpQq314MbDCljaF4vPeI5JQsPptDzgyke9Gpn0ngegwjmkMVLl+n y3cqcRrqletn7yUyzZpZxFJry5CmIOBuUgK0UDx95hGVGqC+h8Rq2yNWUxiTzpNC9b3/qdLw J3OjqX1OXJF7s6Nu8YMG8XOLsuDdnsgNxf1XjjZEE0MUGzzXYkwr01clvyOsHuYst4zt8q18 Kc=
- Ironport-sdr: 64b76ece_+/g1L9/Lp1Vi4+oMAgmU/YlJiLREj7Or2H88vri343cVKnk e4A/TiQnEJZrQbC5GhvkA6pw1gxnLOCR3MTEWYw==
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.
- [cgal-discuss] Repair a self-intersecting triangle mesh, Giles Puckett, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Sebastien Loriot, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Giles Puckett, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Sebastien Loriot, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Giles Puckett, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Bruno Levy, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Sebastien Loriot, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Giles Puckett, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Giles Puckett, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Sebastien Loriot, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Giles Puckett, 07/19/2023
- Re: [cgal-discuss] Repair a self-intersecting triangle mesh, Sebastien Loriot, 07/19/2023
Archive powered by MHonArc 2.6.19+.