Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] 3D tetrahedral feature detection of overlapping polyhedrals
- Date: Wed, 5 Feb 2025 09:15:17 +0100
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:ZsxRLK3ZiA/QskucOfbD5Xx1kn2cJEfYwER7XKvMYLTBsI5bpzdRn 2QZUDqAOKncamqnedonaI20/U4O7ZKBn4UxHgFo3Hw8FHgiRejtVY3IdB+oV8+xBpSeFxw/t 512hv3odp1coqr0/0/1WlTZhSAgk/vOHNIQMcacUghpXwhoVSw9vhxqnu89k+ZAjMOwa++3k YqaT/b3Zhn8gFaYDkpOs/je8Ek34Kyp0N8llgVWic5j7Ae2e0Y9V8p3yZGZdxPQXoRSF+imc OfPpJnRErTxon/Bovv8+lrKWhViroz6ZWBiuVIKM0SWuSWukwRpukoN2FXwXm8M49mBt4gZJ NygLvVcQy9xVkHHsLx1vxW1j0iSlECJkVPKCSHXjCCd86HJW3Lt6rJDDxEOBtAd1OZqIEMJ7 N0RcAlYO3hvh8ruqF66Yuxlh8BmM9OyeY1D4DdvyjbWCftgSpfGK0nIzYUAjXFg24YUR6+YO 5BxhTlHNHwsZzVUPlANCZUi2uKsrnb6ejxc7lmSoMLb5kCJlFIvjeawYIa9ltqiY+hEl3azj FD83m2nBAsbKMeT4gG+2yf57gPItXimAdpNRePQGuRRqFacz2hWBBwNXkagutGim0umUpReL VYV82wgt8APGFeDS9D8W1inuifBsEJGHdVXFOI+5UeGza+8Dxul6nYsRz9oL/El5PcNGDkE1 kKovZTwJDU3iejAIZ6CzYu8oTS3MCkTCGYNYy4YUAcIi+UPRqlj3nojqf4zQMaIYs3JJN3m/ 9ydQMEDa1g7iMcK0+Ck5wmCjW724JfOSQEx60PcWWfNAuJFiGyNNtfABbvztKkowGOlor+p4 iFsdy+2srlmMH11vHbRKNjh5Znwjxp/DBXSgER0A74q/Cm39niocOh4uW4ldBk4bp5bKGS0P Cc/XD+9ArcDbBNGiocnM+qM5zgCl/GI+SnND6CEMYIRMsQZmPGvp3s2PBbMt4wSrKTcufpiY M/EIJjE4YcyBqNgwz67D+Yb2vlD+8zN7TK7eHwP9Dz+ieD2TCfNF98taQLSBshntv/siFuOq L53aZDVoyizpcWkM0E7B6ZIdQhSdRDWxPne96RqSwJ0ClA9RDl7U6WPnuJJlk4Mt/09q9okN 0qVAidwoGcTT1WeQelTQik7M++9boU1tn8hIy0nMHCh3nVpM87l774Se9FzNfMr/fBqh6w8B fQUWdSyMtIWQBT++hMZccbcqq5mf0+Vng6gBXeuTwU+WJ9CfDb33OHYUDHhzwQ0NRrvh/AC+ +Wh8ij5Xas8Qx9TCZeKSfC3kHK0k3svuMNzeErqJNNsVl3m29VoIXapj9scAcIFGTPczBS0i ieUBhY5o7HWgokXqdPmu4GNn72LIcBfQHVIPjD8xqmkEAXn5Uyf+J9kfMfUWCHCRUX21b6HZ +4I/8rjMfYCoklGg7B8H5lv06g6wdnl/J1e8ShJA1TJaEaNGJp7A3zbw/RKiLJB9oVZtSSyR EiL3NtQYpeNGcH9FW8uNBgXVfuC2d4Uiwvtw6wMemui3xBO/Z2DTUl2FDuPgnYELLJKbaUU8 d14s8sSswGCmh4mN+idtR9t9kOOE2chVps2vZRLEa7pjQsWkmt5W6L+MROvwp+zaIRrCHIIc xu0n6vJgopOynXSK0QTEWf/5ssDpJAsli0T8no8CQWnpt73iMUz/iVtyhUsbwEMzhx4w+N5Y WdqEEtuJJSxxTRjhekdfmWgBzB+AAa9/2rvwWAoj0zcdVGjDUbWHV0+OMGM3UEXyH1ddT5l5 4OlyH7pfDLpXcPp1A4wZBJBh9n8a+duryvutduCHcuXO7UbOx/enb6Id24EjzDFEPEBrhTLi scy9dkhdJChEzAbppMKLrWz1JMSbUuhD3NDS/Qwx5E5NzjQVx/q0AffNn3rXN1GIsHL1kqKC 8ZOAMZrfDbm3QasqgErP4I9E4VWrtUIuuVbIqjKIFQYuYSxtjBq6ZLc1hbvjV8RHulBr5wPF ZPzRRmjTEqrmnpmq03cppJlO025Q+U+Si/S4eSXyNgNRrU/6LxCUEdqybalnWSnAC0+9TKug Q7zTav3zetj9IdSo7XRAphzXwWaFf6jVcCj0hyCjNBVXNaebebMr1w0r3fkDSR3PJwQechGq rCWlO77zWb+5bMQf0HEqcPQCZsT9cGWWcxJOPnWN1hfpzOJA+X30isA+ke5CJ1Hq8xc7c+ZX DmFaNO8WNoWetVFzlhHQnJ6PydGLp/of4HcpS+ZhNadOCg3iADoAouuyi70UDt9aCQNBazbN ib1nPSfvvZjs4VGAU4/NcFMWpNXDgfqZvo7SofXqzKdM2iPh2GCsJvEkT4Ly2nCKluAIfbAz aP1fDrMXzXsh/iQ1/BciZJ4gTMPBnUkgeUQQFMUy+Qrtx+EVlw5PcYvGrRYLKpLkx7C9oDyP xDMS2oANR/Tfxp5dTfE3dCyeTvHW8IvPI71KAV8qgnQI22zCZibCbRsyjZ47j0kMnH/xeWgM pcF9me2IhG1xYpzSP0O4uCgx91q3e7e2mlC7HWVfxYe2PrCKe5iOL1d8AtxuejvFsjMkADUP zFwSzweBk68TkH1HIBrfHs99NT1et/w521AUMtN6I+3V0anIClox/j2OuW12boGBCjPDKBbX mv5HgNh/EjPskH+esIVVxYBjqp9CPbNFc+/REMmqcv+gInoglka0wg+cebjgS3sFMOz078Qq 9V030UDOQ==
- Ironport-hdrordr: A9a23:qphE+6k0saaVZuJHmsGL2LlhLYzpDfL83DAbv31ZSRFFG/Fw5P re58jzsiWE9wr5OUtQ5exoXZPrfZqyz+8R3WB8B8bZYOCighrUEGgA1/qH/9SDIVydygc178 4JGNkcNDSzNykDsS+T2mmF+r0bsb+6Gc6T9J7jJjtWPGZXQpAlwQM8JAjzKCJLrcp9aabR1q Dw2iOKnVSdkL0sD/iGOg==
- Ironport-phdr: A9a23:2idDoRUrNnsXOJw/AMxTxpYZ5e7V8KwpXDF92vMcY1JmTK2v8tzYM VDF4r011RmVBt+ds6oP0bCH6eigATVGvc3Y9ihaMdRlbFwst4Y/p08aPIa9E0r1LfrnPWQRP f9pcxtbxUy9KlVfA83kZlff8TWY5D8WHQjjZ0IufrymUoHdgN6q2O+s5pbdfxtHhCanYbN1M R66sRjdutMZjIZsNKo90AfFrmdHd+hI229lIUyflAv46sus4ZJv6Stdtvw8+8JaTan2Y6E0R qFEATo7NGw4+MLkuR7fQAWV4XcSTnsYmQdSDQjf6xH6UJbxsi/kued4xSKXI874Q60qVDq79 6tkRwPmhykBNz4i7WHYkddwg75BoBKgvBNw3YjZa5yIOfVkf6PdedQaRXddXstUSidMDJ+wY 5cJAuEcO+tTsovzqEYUrRamBgeiCuzgxTFViHHo06000+YuHh3J0gE7A9IDsm7ZoMnpOKsMU +24yrTDwzXZb/NR3Dfw8IbEfA0/rv6XR71watbRyUgxGAPDk16er4vlPymU1uQKr2iQ8u5sW +OxhG4grgF+vCSvxt0si4fJnI0a1kzE9SJjwIc1ING0RlNwbNm/EJtUsCGaLYp2QsQ+Q21yv SY6zqYLuZG+fCcQyZQnwwTTZOCAc4iN+x/uUvuaLjhkinx/Yr2/mwqy/la6yu36TsS4zllHo CVEn9fCuX4A1Rze5tSaRvZj4Eqv1jaC2Q7d5+xHLk46mqvWJp4vzLMslJcetVrPEyzqlUjqg qKbdkUq9+614OrpZbXmo4WTN45yigzmPaQum9C/AeQlMgcVRWSU5eO81Lj78ULlT7VFlPk2n rPesJDAKsQXvq+5AwlP0oYi8RmzFTmm0M4ekHIaL1xFYAqKg5b1N1zKOvz1Dveyj06ynDt12 vzKJLLsDovVInXAnrrtZ6tx51NcxQYp0NxS5pZZBqscLP/xWUL8ssHTAwE9Mwyp2ObnFMty1 pkDV2KOA66WLrvfvUOO6+kyOeeDfpUVtyz4K/U95/7hk3s5mVgFcKmsx5QXaXS4Eu1oIkWDf Hbgm9kBHGgUsgYkQ+zqj1qCUTFXZ3msRa4z+jY7CIe+AYfCQICinqCB0T+lEpFKYm1KEFOBH Hfye4maRfsAdTieL8B/njAcULiuUY4h1RWgtA/gzLpnK/LZ+jYctZLkzth15urTlQ0o+TxxC 8SQyG6NT2RukWMJQz86xrxwoUt4ylub16h3mORXFcZP6PNRTgc6KZncwvRnB9zqQALOYs+JS Eq6QtWhGTw+Ut0xzMUKY0pkBtqijwvD0Da3A78OjLyGH4c086LZ33jpPclx0XfG1K87j1knW MRDL2OmhrQsvzXVHJPDxkWFi76xJ+Nbxz/I7G7FzGyUvUgeXhQ3SrTARXlYZ03YqpPy6UrGC rOvEr86KRAS9MiZN6F2Z8312FVaWO/4apOZeHO0g272BBCSx7rKYpCtYHQYxCyaCU4KlEcY8 n+CcAQ/HSy8uHmNMDs7Hl3mZwbg8PJ1tWigZk4y1QCDKUN7hJSv/RtAz8eRQfoIwrMJvm8Fr C91G0r1n/3bDN+NuxBwUqxXfdQn8RYNnTbCswtnP5u8aaVmrlEbegVz+Ujp0kMkWc17jcE2o SZyn0JJIqWC3QYZH9v59ZX5O7mNb3L34AjqcandnFfXzNeR/K4LrvU+sVTq+g+zRQI563sy9 d5T3jOH44nSShIIWMfqVkEt9h9m4bTeSiY47oLQk3ZrNPr8qSfMjuogH/Bt0RO8Z5FaOaKAG hX1FpgBA8+0Kes23V2tRh0BNeFWsqUzOpDubOOIjYisOusohze6lSJH7YR6h1qL7DZ5Q/XU0 owtxviZ2k6YTW65ggv79M/wno9AaHcZGW/XJTHMIolXa+UyeI8KDT3rOMir3pBkgJWrXXdE9 VmlDldA2cmzeBPUYUavlQtXnV8ap3Cqg07ah3R9ji0po6yD3SfP3/WqdRwJPXROTXVjilGkK Ja9jtQTVkylJwYzkx7t6UH/zqld7KNxSgubCVxMeDL3KH0kV6+Yub+LYsoJ45Qt8G1WXOm6f VGGW+vluRJJmyjnHmZY2HU6b2Tw4sS/z0E80jjEaiop/x+7MYlqyBzS5cLRX6tU1zsCHmxjj CXPQ0K7NJ+v9MmVkJHKtqa/UXigX9tda3qOr8vIuS2l6GltGRD6keq0n4itCgw9yy78y59vU Q3HqR/9Zs/g0KHwYocFNgF4QUTx7cZ3ANQ0iY83npAXxT4fgr2a+HMGlSH4NtARisecJDIdA DUMxdDS+g3s3kZue2mIy4zOXXKY2sJ9ZtO+bwv6wwoF5ttRQOeR5b1Ax25up0ag6BjWar57l ysczv0n7DgbhfsIsUwj1HfVDrcXFEhedSvi8nbAp8u6q79WY3rpdLyY2093nNTnB7aH6g1RQ 3f2fJ4+EDQ4tJ0udgKRlieps8e4IpHZdpoLuweRkgvcguQwStp5jfcMiSd9eCr8sXAj1+8nn Elr1JC+spKALjYl96a4DxhEczztMplLq3e90OAExJ/Qg9r8e/cpUi8GV5bpU/+yRTcbtPC9c h2LDCV5sHCQX7zWAQ6Y7k5i6XPJCZGicX+Ndxx7hZ1vQgeQIEtHjUUaRjI/y9QiEgewxcv9N kJ9zj8U71/87BBLz6g7Unu3GneavwquZjouHdKEKB1M7wZeoULRGcOb5+N3WSpf+9fyyW7FY nzebANOA2YTX0WCDF22Jbii6+7L9O2AD/a/Jf/DMv2e7PZTXPCSydezw5NrqnySY96XMCAoX JhZkgJTGGp0EMPDl3ATRjwLwmjTOtWDqk70+zUr/Jvitq26AES1udTJU/wIbZ1u40zk3/vFb bXLwn8ncXAAkcpdoB2AgLkHgAxM1Wc3L2PrSfJY8nSVBKPIxv0JUVhBN3I1ZJMOt+VmhkFMI ZKJ1Ymzj+I+169vTQ8CDAyE+InhZNRWcT7hcgqdWQDTcuzBfGODwtmrM/rkGfsJ07oS51vo/ mzCW077YmbayGKvDkHzd7kK1GbCYnk88Mm8ako/UzCyCoK7LEThYJkvymRpibws2iGQbDBab Gg6KhIX6OXXtHIQg+0jSTYYsDw/drjCwHzft66Be/N0+bN9CyBw3Yq2+VwczL1YpGFBTf1xw m7Jq8J25kuhma+JwyZmVxxHrnBKgpiKtANsI/eR8J4IQnvC8B8XiAfYQx0Xu9toDMHusKFM2 5DOkqz0MjJL79PT+4MVGcHVLMuNNHdpPwDuHXbYCw4MTDjjMm+65QQViPaJ6nictYQ3sLDpk ZsKD6BBDRk7SqlcBUNiE9gPZpxwW3JskLKWitIJ+WvrrBTVQ5Y/3NiPXfaTDPPzbTeB2OMcN l1YnPWid91Vateovi4qIkN3l4nLBUfKCNVEoyk7KxQxvF0I6n91CGs6x0PibAqppn4VD/+92 BAs2W4cKawg8inh51AvKx/Eviw1xQMqndL/gDeNNjv1BKi1VIBSTSHzsgJiV/GzCxYwdgC0k UF+YX3cQKlNirJ7aW1xoArVuJ8KBuQFCKMYOlkfwvaYY/hu2lNZ4HbCpwcP9a7ODp1skxEve Jinoidb2g5tW9UyILTZOKtDylU4bkemsSqh1+R3ywgbdR5lGIK6fScJvAkXLOBjKXbyuONr7 gOGln1If21eD5LCTdpl80o8P6KLyCeyitZ+
- Ironport-sdr: 67a31e17_zu+NBtsISqX7x2fUielVhdMZH+S7SD3HBZp6V4l55V5bGs3 gQ+MT0B8ydZDC8WG/QxL2QCNaVYcy+nRDgsCmxQ==
I'll answer in the duplicated thread here: https://github.com/CGAL/cgal/issues/8725
Sebastien.
On 2/4/25 19:10, Eric Bird ( via cgal-discuss Mailing List) wrote:
Issue Details
I am seeking assistance on an approach to generate a multimaterial tetrahedral mesh of an object with internal polyhedrals whose surfaces and edges should be preserved (i.e. with feature detection). I start with this example:
_https://doc.cgal.org/latest/Mesh_3/ Mesh_3_2mesh_polyhedral_domain_with_surface_inside_8cpp-example.html <https://doc.cgal.org/latest/Mesh_3/ Mesh_3_2mesh_polyhedral_domain_with_surface_inside_8cpp-example.html>_
where an internal polyhedral and a bounding polyhedral are defined. However, feature detection fails for internal polyhedrals that are overlapping (it hangs the program).
My input polyhedral will be a collection of alpha wrapped surfaces that are merged together (overlayed on top of one another) into a single .off file. Directly using make_mesh_3 creates a decent tetrahedral mesh with surfaces respected, but there is no feature detection. As a result, edges are not clean and there are many jagged tetrahedrals around the edge interfaces.
Can feature detection be used in this case? How would I identify each closed surface as a subdomain in CGAL and mesh it with edges and surfaces preserved? Thank you.
Source Code
My source code is attached as main.cpp, which is a modified version of the CGAL example from above. The two input files, cube2.off and cube2_bl.off, are also attached. cube2.off (internal domain) is a mesh containing two closed cube surfaces that are intersecting one another. cube2_bl (bounding domain) is an offset mesh of cube2.off. You can see that disabling detect_features runs successfully, but enabling detect_features causes the program to stall.
Environment
* Operating system (Windows/Mac/Linux, 32/64 bits): WSL Ubuntu 22.04
* Compiler: C/C++: g++-11 build active file
* Release or debug mode: Release
* Specific flags used (if any): cmake -
DCGAL_DIR=$CMAKE_INSTALLED_PREFIX/lib/CGAL -DCGAL_USE_GMP=ON -
DCMAKE_CXX_FLAGS="-pthread" -DCMAKE_BUILD_TYPE=Release .\n
* CGAL version: 6.0.1
* Boost version: 1.74.0.3ubuntu7
* Other libraries versions if used (Eigen, TBB, etc.): eigen: 3.4.0,
TBB: 2021.5.0-7ubuntu2
Regards,
Eric
*Disclaimer*
The information contained in this communication from the sender is confidential. It is intended solely for use by the recipient and others authorized to receive it. If you are not the recipient, you are hereby notified that any disclosure, copying, distribution or taking action in relation of the contents of this information is strictly prohibited and may be unlawful.
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
- [cgal-discuss] 3D tetrahedral feature detection of overlapping polyhedrals, Eric Bird, 02/04/2025
- Re: [cgal-discuss] 3D tetrahedral feature detection of overlapping polyhedrals, Sebastien Loriot (GeometryFactory), 02/05/2025
Archive powered by MHonArc 2.6.19+.