Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements
Chronological Thread
- From: Sebastian Bachmann <>
- To:
- Subject: Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements
- Date: Wed, 24 May 2023 14:51:43 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:N+8bvKwgeb1kI2FJlK16t+d6wirEfRIJ4+MujC+fZmUNrF6WrkUHn WBKCjzSPq2IMWf3f9F+aYWwpxkCuseHndc2QAVs/lhgHilAwSbnLYTAfx2oZ0t+DeWaERk5t 51GAjXkBJppJpMJjk71atANlVEliefSAOCU5NfsYkhZXRVjRDoqlSVtkus4hp8AqdWiCmthg /uryyHkEAHjg2Yc3l48sfrZ80sy5qiq41v0g3RnDRx1lA+G/5UqJMlHTU2BByOQapVZGOe8W 9HCwNmRlo8O10pF5nuNy94XQ2VSKlLgFVDmZkl+B8BOtiN/Shkaic7XAhazhXB/0F1ll/gpo DlEWAfZpQ0BZsUgk8xFO/VU/r0X0QSrN9YrLFDm2fF/wXEqfFPK3/hhD2YXG7Ea88QuPmFf8 f8xbzYkO0Xra+KemNpXS8Fph8gsJdPnepkSvWEmxC2x4fQOGM+dBfSMuo8ehWxo7ixNNa62i 84xaTdraBPoeRBIKhEeFPrSmc/x3iijLmAH8AP9Sawf/Xf9yB59j7vWMtvfYfKad+RetEXBj zeTl4j+KkpGZILPkGTtHmiXruTAlCe+VIMJH6Cj7dZxkViLzyoSDgcXXB21u5GEZlWWXtNTJ EUO9mw0oK8iskW3JjXgY/GmiFiYsxEffPt2L+8zyliyyrvQ4C/eAEFRG1atd+canMMxQDUr0 HqAkNXoGSFjvdWppZS1pu/8QdSaaXF9EIMSWcMXZVZcuYiy++nfmjqeEoc6SMZZm/WvQWmY/ tyckMQpr5k+5fPnOo2+/FzIiiig4ILESR5z7xm/soOZAuFRP9fNi2+AsAizARN8wGGxFwnpg ZT8s5LChN3i9LnU/MB3fM0DHauy+9GOOyDGjFhkEvEJrmr9py79I94Lvm0keC+F1/ronxe5O Cc/XisBvfdu0IeCMPQfj3+ZUZ56k/i7T7wJqNiLP4EROvCdizNrDAk1OR7Ojzmz+KTduaEyJ YWdfNzkCnAeCKJqpAdatM9NuYLHMhsWmzmPLa0XOTz6ieLGDJNUIJ9eWGazghcRtfPU/FuOq 4oGa6NnCXx3CYXDX8UeyqZLRXhiEJTxLcGeRxV/JrDZcDl1UnosEeHQyr4Hcolo1fYd3OTR8 333HgcSxFPjjDeVYU+He1JyWoPJBJxflHMcOTBzHFCK33N4X52jwp1CfLQKfJ4m1tdZ89hKc 9c/df6tOM9/Egb8x2xFbL3WjpBTSxCwtAffYwuneGceerBjdSzo+/jlXBrdy3hSKi+Z7eo/v LyS+QfJSrUTRwlZLZj3adD+63iTrHQiiOZJcE+QGeZqeWLo65lMFyz9qtQVMvM8A0zP6RXC3 jnHHCpCg/fGprEE1eXghIeGnt+PKPR/FE8LJFvrx++6GgeC91Xy3LIadviDeA3cc2bG+K+CQ +Fx5NOkOd0lmGd6iaZNI4xJ/4kfueS2/6R7yz56Fkrld16oU7NsAkeX1Pl165Fi+OVrhhuUa GmupP9qYa6EKeH0Im43fQAFVNmO5dsQuzvV7Mk2HnnE2T9KzOK5dntWbjaxi317DbpqMYka7 /8rl+wI5iee1Bc7ENa0oRpF1maLL3cFbbsqncwaDKTKkSsu8ElJOrbHOx/14baOStRCCVYrK Tmqn5j/h6xQ607BUngrH13P4LZtvosPsxV001MyHVSFtd7bjPsR3hcK0zAIYilK7xdAicRfB 3NKMhBrGKCw4DtYvshPcGSyEQVnBhfC2EjQyUMMpVLJXXuTSW3BA20sC9mjpHlD3TpnQQFa2 7WExELOczXgJpjx1xRvf39VkaXoSNgp+zDSnMyiId++IKA7Rjjb04uOfmsDriX1Dfwh3HPno fZYx8cuSKnZGxNJnYgFJdi774kAcDGFO21Ift959owrA2z3WW+/yBqOGW+La+JPIP3Azku7O ZZAN/BkCgWM63fSijU1XY8NPL5Gs/o77/USer7QBDAnspnOihFLoZ7v5izFq2tzeOpXkOE5M ZH0WwuZN26t2UtvhG7GqfdbNlqCYdUrYBP22Ma3+r4rE60vnf5Nc0Zo9JeJpFSQbRVa+iyLs DP5Z6P5y/JozaJuldDOFoRBHwCFFsPhZt+X8Qycs8V8Uv2XCJ3g7zgqk1jAOxhaGZAzWN4tz LSEj4PR7XP/5b0zVzjUpomFG6x3/v6NZetwMPymHEkCyGHGEIXp7gAY8m+1FY1RnZkProO7T g+/c42recRTR95Zw2ZPZjNDFwoGTZ76dbrkuTj3usHk5sLxCuAbBIjPGb7VgWBnmusgPpzyB Qbut7C069dI6o1QbPPB6zeKHLcgSGIPm4N/HzEyidVcJnOlhUPEs6eKed8I92TQEnfdeCrly cute/U9HShefInSwdZJ9YVu1vHS4LCRnsFoFn8gFxVKZ/xWwYLIwSnx8XnLN32MrhHP6Q==
- Ironport-hdrordr: A9a23:XpVHN6z1ksNNYJgCPoSXKrPwO71zdoMgy1knxilNoG9uHfBw8P re+MjztCWE7Qr5N0tMpTntAsm9qDbnhPxICOoqUYtKPjONhILAFugLhrcKgQeAJ8SUzJ8/6U 4PScZDNOE=
- Ironport-phdr: A9a23:FugHBBA8vwm2++hlxOVoUyQUP0gY04WdBeb1wqQuh78GSKm/5ZOqZ BWZua8wygSWAM6Gt7ptsKn/jePJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQF cVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHNYwhEnjSwbLFyI Rm5rQjcudQdjJd/JKo21hbGrXxEdvhMy2h1P1yThRH85smx/J5n7Stdvu8q+tBDX6vnYak2V KRUAzs6PW874s3rrgTDQhCU5nQASGUWkwFHDBbD4RrnQ5r+qCr6tu562CmHIc37SK0/VDq+4 6t3ThLjlSAIOSAn/2DYlsx+laRboBahphBm2oLZfI+YOfhwc6/EYd8XSndKUsJRWiBdB4+xa ZYEAegcMuZCt4TzpFUAohSgCwmiBO3h1z1HiWP506Ahz+QsExvL0BA8E94SsnnZqsj+OqcIU eCyyanF1SjNYO1N1jjn84jIbhEhruuKXbltbMfe01UgFwPAjlqKr4zlOS6e2+MNs2eF6+pgU eWvhnU9qw5vpTiuyd0ghZPVho8MzF3P6Cp2zpovK9KiVE57fcCrEIFWtyyCOYV7X98uTmN0t Ss+xbALp5G1cDYXxJg5xRPSd+CLfoeG7x/jV+udPTh2iXJ5db6jhxi8/kmtx+LiW8S131tHr CxImcTCuHAK0hzc8MmHSv1l80eu2DaPywDT6vxfLkwuiaXbLJshz7gtnZQQqUTOBjL6lUf3g aOMckgo4Oql5uf9brn7qJKQK4l5gRzkPKs0gMywG+E4PxAOX2eF/eS806Xu/Uj4QLpXgf05i LPZv43AKcQBuKG5BABU3pw55BajFzum0dIYkmcbLF9dZR6KjYnkN0vKLfziD/qygE6gnCply vzaJrHhB4/CLnnHkLfvZ7Z97EtcxRIzzd9B45JUDrYBLenpWkDvs9zZAQU1PBaow+r/DtVyz ZsRWXiTDa+BLKPSrViI6/oyL+WUfo8apC79K+Q55/7plXI2hVAdcrOt3ZcOdX+4H+9mLFmEY Xr3mdcMCnwKvwo7TOzyklKOSz9TZ3CoX6I9/D43EoymDZ2QDryq1beO1SP+EpxNbX1dEXiNF 23pfsOKQaQiciWXd/RsmDUfSbmoTccL3BqusQb8zfIzLufQ/iowr5/kxJ58+7uAxlkJ6TVoA pHFgCm2RGZukzZVH1fevYh6qE15kBKY1LRgxuZfHppV7u9IVQEzMdjdyfZ7Apb8QFGJZc+HH XChRNjuGjQtVpQp2dZbY0t5H9KKlB3Ez2yjH+xdjKSFUaQ96bmUxH3tP4B4wnfC2rMmigwmT 89LMkW8i6lvsQHPVMbSi0vMsaGseOwH2TLVsmeOyW3bpEZDTAt5SrnIR1gaZ0fZpM71oFnPS K/oAKhP3hJp78mEJ+MKb9ToiQ8DX/L/IJHEZGn3nW6sBBGOz7fKbYzwemxb0j+PQE4D2xse+ 3qLL21cTm+ovn7eATpyFFnuf1Kk8O9wr2m+R1M1yAfCZlNo1r688BoYzfKGTPZb0rUBsSYn4 zJ6eTT1l9LbD96HjxBse7UaaM98qFZL2GTFthBsa4S6JvMqjVoffgJr+kL2gkwoVMMR15d66 ipxlFkXS+rQyl5KejKG0IqlP7TWLjO35xWzc+vM3VqY1t+K+6AJ4fB+qlP5vQjvGFBxlhcvm 9RTzXaY4Y3HSQQIVpekGEY68xx9j6vXZTl77p+ehjV8dLK5tDPPwYdjBOYhzhGIZdpYIOWNC EWhdq9ST9jrI+sslV+zaxsCN+0H7684MfStcP6e0bKqNuJt9N6/pVxO+5s1kkeF9i4mD/XNw 45A2faTmA2OSzb7il6l9MHxg4FNIz8ITCKzzi3tBYgZYaMXH85DCWqqJ8qf3Nh5l9jkRzZU+ UWiCFUPxMKyMUPNMRqsm1IAkx1M+TSugmOgwiZxki01o6bXxyHIz+n4NX9lciZKSGRkkVbwM N2xhtEeUlKvalthnx+k6EDmgqlD8f0gcS+CBxgYOXGtdzIHMOP4rLeJbs9R5Yl9tCxWVL75e lWGUvvnpBBc1Sr/HmxYzTR9djewu5y/kQYp7QDVZHt1snfdftl9gBnF49mJD/5c2j4BbDN1j imRD0T2bJG5uM6ZkZvOqLX0V2+lUpp7ayTs3cWJqGHogA8iSQ36lPe1lNr9FAE82iKuzNhmW xLDqxPka5Xq3aC3Yqp3O1NlD1jm549mC5lzx8Eu0YoI1yFQ1fD3tTIX1H3+OtJB1efiYWoRE HQVlsXN7lGtm0QrbXeZj8fwUnHXqid4T/+9ZG5emic07sQQTbyR8KQBhyx+5FyxsQPWZ/F52 DYb0/onrnAA0akPv0I2wyORD6p3fwEQNDHwlxmO89G1rblGLGepf7+q0UNinNenRLicqwBYU Xz9d98sByh1psl4NVvN1jX05OSGMJHIaskPsxSPjxrap+1UJJ04jPZMnydgKST0oTxtyuI2i wBvwYDvvIWDLDYInurxCRpZOzvpIsILr2iy0+AP2JnGmdn0RsYEeH1DRpbjQPO2HShHsP3mM 1zLCzggsjKBHrGZGwaD6UBgpnaJEpaxNnjRKmNKqLcqDBSbOkFbhxgZGTsgmZtsXACnwMjmW F104SBX70Ky+X4ugqp4cgLyVGvSvlLicjAvVJ2WNwZb9ClH5kvaONaSqPh+GDEe94Hr/2nvY iSLIg9PC28OQEmNAVvua6Kv6df3+O+dHuOiLvHKbN1mRsREWvCYg5uzgNIOF9ekM8SDMXB4A 7sh101TG3llSZyxc9AnUSEQh2TEc5zDzCo=
- Ironport-sdr: 646e0860_xWRjyq1ZYPu2/FbsbMXJBjSLZf+xv8pbc/nZpi47/3l820k 8swbyxvVknd4OWhth/cyVn7z7bZZbv2S3FxPR4A==
Hi!
This is an image of a set of 20 and I can see this behaviour on 4 of them. On 420.inr it does not happen and the mesh looks good.
The code was compiled against 5.4 (1050401000).
If I look at the imges, I can not see any voxels standing out at the position - at least not more than on other places, where it works fine.
At least from the image, I cannot make out any particular feature that would cause that.
Is there any way to debug this and see what's going on?
Best,
Sebastian
On 24.05.2023 14:34, Sebastien Loriot ( via cgal-discuss Mailing List) wrote:
Do you observe this behavior on all images or only a specific one?
For example, when using 420.inr do you have such an issue?
What could case such an over refinement (provided you are not using master version of CGAL) is if the mesher is trying to respect some
topological criteria (a very tiny handle for example, but that would be surprising in an image).
Best,
Sebastien.
On 5/24/23 14:14, Sebastian Bachmann ( via cgal-discuss Mailing List) wrote:Hi everyone,
I have an image from which I want to create a coarse surface mesh.
The code I use for that is based upon the example mesh_3D_image_with_features.cpp, however it is adopted to then extract the surface and write an OFF file: https://gist.github.com/reox/0df1f446f0ff9d46e0688b60e8e858b8
As you can see, the Mesh_criteria is set to a really coarse mesh. The input image (attached) I use has a voxel size of around 0.5mm and represents a proximal femur.
Now, for some reason, I get extremely fine triangle elements in certain places (see attached image).
I find that peculiar, as the facet_distance is already quite large, and I thought that this might be the main issue here. I remembered, that also the relative_error_bound in the create_labeled_image_mesh_domain can have an influence, but reducing this rather creates a "spiky" mesh than removing those small elements. (Eventually when it is set to 0.1, the small elements vanish, but then the vertices are all over the place and not on the isosurface anymore...)
Is there anything I missed here, maybe did I use wrong parameters? Or is there another way how I could produce such coarse meshes?
Best,
Sebastian
- [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastian Bachmann, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastien Loriot, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastian Bachmann, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Andreas Fabri, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Andreas Fabri, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastian Bachmann, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Jane Tournois, 05/25/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastian Bachmann, 05/25/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastian Bachmann, 05/25/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Andreas Fabri, 05/25/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastian Bachmann, 05/25/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Jane Tournois, 05/25/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastian Bachmann, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Andreas Fabri, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Andreas Fabri, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastian Bachmann, 05/24/2023
- Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements, Sebastien Loriot, 05/24/2023
Archive powered by MHonArc 2.6.19+.