Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements


Chronological Thread 
  • From: Andreas Fabri <>
  • To: "Sebastian Bachmann ( via cgal-discuss Mailing List)" <>
  • Subject: Re: [cgal-discuss] Create a coarse surface mesh produces areas of very small elements
  • Date: Wed, 24 May 2023 14:56:24 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:PvXZTawRv7iiGKcY64d6t+fbwirEfRIJ4+MujC+fZmUNrF6WrkVSn TMWXzrXM6rbNzDxeYwkPYTn80xUucSEyNFqQQNo/1hgHilAwSbnLYTAfx2oZ0t+DeWaERk5t 51GAjXkBJppJpMJjk71atANlVEliefSAOCU5NfsYkhZXRVjRDoqlSVtkus4hp8AqdWiCmthg /uryyHkEAHjg2Yc3l48sfrZ80sy5qiq41v0g3RnDRx1lA+G/5UqJMlHTU2BByOQapVZGOe8W 9HCwNmRlo8O10pF5nuNy94XQ2VSKlLgFVDmZkl+B8BOtiN/Shkaic7XAhazhXB/0F1ll/gpo DlEWAfZpQ0BZsUgk8xFO/VU/r0X0QSrN9YrLFDm2fF/wXEqfFOr58lABVwNB7YfwfpmX1xM9 f0JEy8kO0Xra+KemNpXS8E124ImK5S7YMUas3BkiDbEEbAhX5CFRajWjTNa9GZpwJkURLCAP YxAMFKDbzyYC/FLEl4RBIgzlfzuiHD1aTxwp1+SoKcr+XndxQdt16L8dtHSf7RmQO0IwBbH+ jufrgwVBDkXCPWzljOYokiUg9CTxC3EANMLMp+Ro6sCbFq7nDRLVUx+uUGAifK2g0r7V9NEI FEP4QI1vK0q/QqqSMP8Vlu2uha5UgU0AocWFupnuF3Lz6PV50OeG3RCSSBBLtorqKfaWADGy HfOu+/HDCFUioaScm6MqIqWrTKjAjc8eDpqiTA/cSMJ5NzqoYcWhx3JT8p+HKPdsjETMW2gq 9xthHRg74j/nfLnxI3nrQCa02jESozhFFVutlq/sneNs1shDLNJcbBE/nD11559wGuxFwTHu X9Zy5TY6ekPCdSKiTDLR/sNWrek+55p0QEwY3YxR/HNFBz0pBZPmLy8BhkieS+F1e5YJVfUj Lf741852XOqFCLCgVVLS4ywEd826qPrCM7oUPvZBvIXPMgtJFHZonowPh/Jt4wIrKTKufFkU Xt8WZb3ZUv29Yw2kWHuLwvg+eR6nn5umji7qW7Tlk77jOHFDJJqdVv1GAHWNr1ohE91iALL8 55EPtDi9vmseL2WX8UjyqZKdQpiBSFiXfje8pUHHsbdeFYOMD97VJf5n+h7E6Q7xPs9qws91 iznMqOu4ACh1SSvxMTjQi0LVY4Dqr4m/SJnY3d0YQ/0s5XhCK72hJoim1IMVeFP3IReITRcE ZHpou3RWqodeSeN4DkHc5j2oaprcRnh10rEPDOobHJ7N9RsThDAsI2sNAb+1jg8Pgzuv+sHo pqkylz6R7gHTF9cF8r4Uq+k4G6wmnk/o9hMeXX0DONdQ2jS1bR7CjfQi6Y3Kv4cKB+YyTq90 R2XMCgipuLMgtEU8vSQoaXdsaGVHLNaGxNaFlbE8bztC3H++zv5yKQdTdS4RDH5f0H38ZWEe u964azdMvoGvVASqKt6Me9h4pwf7uvVhY1x71pbDlDUSW+0G5VcInWi9utehJ1nn7N2l1O/Z ROSx4N8J76MBvLALHcQAwgUNsK4yvAen2jp38QfeUnVynd+w+uabB90IRKJtS16KYl1OqMDx cMKmpYfyy67uyoQHue2tAJm3EXSESVYSIQijI8QP6HzgAlyyl1iX43VOhWr3L6xMedzImsYC R7KopqanLlN5FvwQ1xqH1j34Odtr5AvuhdL8Vw8G2q0iuf13v8a4RkA3gk0HyJ0zwpG2d1dI mJEFVN4DoTQ8iZKhPpsZXGNGQZANken5EbO9QMCkmncfnaODmaWDjAZPMCT9ns46ENZRCBQp 5uD+VbmUBHrXcD/5TQzUkhbsM7eTcR92wnBucK/FeGHLoYKWiXkiaqQemY4kRvrLscvjknhp +Mx3uJPRYDkFCwX+YsXNpK70OkOdRW6O2Bye/Ft06cXF2X6ejvp+zyvKVi0S/xdNc7x7k60J Mx/FP1hDy3k+n61kQkaIqoQL5tfvv0jvoMCc4y2A182ieKUqz4xva/A8iT7unQQfOxvtsQDe 6fxbDOJF1KCiUREw1HtqNZ2AUvmQN0mSjCl4sWL3rQnK5YxvttoU3kO6ZqvnnDMMAJY7xOe5 wzCQKnNzt1d84dnnqqyM6BPAw/ucNf/dMbVwgWdsdhhPMLCCprMvVlNq33MHQdfDZ0OUftZy JWPt9/W2hvenbAUCmr2pbiIJ5Nr1+6TAtVFE5jSAiFBvC2gXMTM3UMyy1qgI8YUrOIHt9iVe QSoTeCRK/gXYo55719IYXF8Fx09NfzGXp34r3ngk8XWWwkv6i2ZHtaJ7nSzUHp6cBUPMJjAC gPZnfaiy9RbjYZUDi8/GPBULM5kEWDnRJcZWYX9hRuAAkmsp2GyiL/ouB4jyDPMU3e6SZewp dqPQxXlbx29tZ3Z1NwT4cQ4ohQTC207muUqOF4U/9ltkT2hEWoaNqInPI4bDo1P2DnHvH0ii OohsEN5Yck8YdhFTfk4yI2+GAKYW7xSfNLwJzhs+F6ILSCoBMWGDacJGuKMJZtpUmOL8Q1lA Yh2Fr7M0tyZzZxuQOsP/O21iOx7wenLgHkP/CgRVuTsVg0GD+xiOGNJRWJwuO+uLy0JvErGI m04WXpVTkiwVUnrAIBrfHs99NT1et/w521AUBpjC+ozd2lWICOsBRE/1yzOPmU/Ufk3
  • Ironport-hdrordr: A9a23:CVv9l64912t8jPLMDwPXwFTXdLJyesId70hD6qkQc3Bom7+j5q WTdZMgpGTJYVcqKQkdcL+7WZVoLUmsk6KdpLNhRItKPzOHhILLFu9fBOLZqlWKcUDDH6xmpM BdmsNFeb/N5DZB/KLHCUWDYrUd6ejC1p+owc3az3trUCFyApsO0y5JTiCFEwlKXwFNCYF8NJ f03Ls8mxOQPUstKv6DLl0ud9T4i7Tw5e3bSC9DOCVi0jCnqQmDzoXXeiLoois2Yndx+vMZyE DgqTHQ24nLiYDH9iPh
  • Ironport-phdr: A9a23:YHwNhhVzt7KBUa5RnxK4UmeY/QTV8KzGXDF92vMcY1JmTK2v8tzYM VDF4r011RmVB9idsK0ZwLeI+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7F skRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCS9bL9oI hi7rwXcusYWjIZjN6081gbHrnxUdutZwm9lOUidlAvm6Meq+55j/SVQu/Y/+MNFTK73Yac2Q 6FGATo/K2w669HluhfFTQuU+3sTSX4WnQZSAwjE9x71QJH8uTbnu+Vn2SmaOcr2Ta0oWTmn8 qxmRgPkhDsBOjUk62zclNB+g7xHrxKgvxx/wpDbYIeJNPplY6jRecoWSXddUspNUiBMBJ63Y YkSAOobJetWrIfzqFQAohWjGwesCuPhxT1UiXH5xqA6z+csHBva0AA8Ed8DsnLZp8j1OqcIV uC1ybHFwCnFb/xLwzfy9pLHcgs8qv+MR71/atDRyUgyHA7ClFqQr5HqPymL2esXqGiX9eRgW vi0hG49qgF8uTevydkrionMmI0V1krE9CV3wIkvOdK4VEl7YcSkEZdKqy6aMI52T9okTmp1t yk01qcItoSnfCgW1psn3RjfZuSZf4WM/x/uW+ScLDR6iX9reLyyiRi8/Ee+xuD/WMe501VHo yVYn9TPtn4A2QLf58yZR/Vy4kqsxzWC2gPS5+xEJ00/iKTVK5kkwrEql5oTt1zOHiD3mEXqj K+Wa14r9vK05OTgZ7XroIKXOYxsigzmNqkih9azDfkmPgQTRWSW+Pqw2Kf+8UHkWLlGk+E6n 63DvJzEOMgXurS1DxFa34o59RqzEy+q3doakHUdLF9IfAiLg5XmNl3QOvz0EOuzjleqnTx23 f7JJKfhDY/ILnXbkLfuY7J960lExQYuzd1T/ZdUCrYBLf/wVUL9rtnYAQU4Mwyw2urnD8h91 p8EVWKIHK+ZMLnesVmW6eIzO+WMZYkVtyjhK/U94/PikGU1lUIDcaW0x5caaW60Eu57L0mEe Xbsh80OEWYOvgowVuzqj1iCXCZJaHa0Qq08/C80B5i9DYvZSICimqeO3D26HpBNaWBJFFeME XL2eIWYQfcNaCySLdV9nTwYUrihUY8g2Quyuw/9zrprNuzU9TYAupL5yNd1//HTlQ019TFsE siRy3uNQH1snmMUWz8227hyrlByyliZ1ah0muFXFd1I5/xVTwc6LoXcwvdhC9HyXwLBZs2GR EynQtWgGzExT8g+z8UAY0ZnSJ2eiUWJ5CegCqQJlrWNTLY9+aLZ1n73b4Z9xnLC04E7gl42B MJTfXOnj+Z0+AHXQoLIiE6EjL3iUK0d2C/L+y+nzHGS/QsQBAV/WKGAUXEEbVbNtvz44FnDR vmgE+J0HBFGzJurLKdQZ9TyxXtPTu3icIDXZW6rlm6rQxiBzKmNRIXnfGAQwD/MBkEPjwcJ7 DCNMg1oVXTpmH7XEDE7TQGnWEjr6+Qr7SrjFifcrimPZkxljP+u/wINwOebU7UV164FvyEor 3N1Gky81pTYEYnIvBJvKYNbZ951+1JbzSTBrQUoN5qsNa1rnRgQeg5tvmvh2hJyB5lagMYjp 28t1hs0IqWdgxtabz3N5ZnrIfXML3XquhWmaqrYwFbbhd+Q9r0C4e9+pVzppgCBGUcl9nh7y chb2nCA4Y/bSgEVVMG5SV45oj59obySeSwh/8XU2HlrZLGzqSPH0sk1CfENk0vmetACYP/CE QbzF4gdGtToL/Iq3V6kcnroJch086g5d4OjfvqCg+uwOfp42SmhlSJB6Zx81USF82x9TPTJ1 tAL2aPQ2AzPTDr6gFq716K/0YlZeTEfGHa+win4FcZQYKN1Z4MCFWapJYW+2Nx/g5fnX3MQ+ kSkAhsK38qgeBzaaFKYv0UY3EIbu3Gugm22xjZukhkmo62a0TDU0urrfwYAIH8NT25nzB/tL YWyk9EGTR2wdQF68XntrU3+xqVduOF+NzyCGAERJXGwcTskC/Lj09jKK9RC454pryhNBeG1Y FTBD6X4vwNfyCT7WW1X2DE8cTiu/JT/hR1zzmyHfxMR5DLUf999wRDH6ZnSX/lUi3APQiVih DDMQFa1NcOo1dqZkJLOrvqvWWuqSppJYG/gyobK507ZrSV6RAaymfy+gIitGA42yyLyzJ9kX C/SrT7zb47u2rigIOxudVVvHk664M1/UNIb8MN4lNQb3n4UgY+Q9HwMnDLoMNlV7qn5aWIEW T8Bx9O9DBHN4ER4NTrJwov4Ui7Y2c59f5yhZXtQ3Csh7sdMAaPS7bpenCIzrEDq5Q7WZPF8m H8ax55MoDYThe0TtQM2iCuUCKoTNUZVOinhiw6Z4dm1sKJNdSCkdr342EdlnN+nBa2PuUkNA TCgIM5kQ3U2t5w3OUmpsjW78oz+fdjMcd8f/gaZlRvNlakdKZ48kOYLmTsyPGv8uXM/zOtox Rdq3Jy8oM2GMzA8peTgWEceaGezPppAn1OlxbxTlcuXwY21S5BoGzFQGYDtUertCzUK8/LuK weJFjQ47HadA7vWWwGFuyIE5zrCFY6mM3aPKTwX19JnEVOUIkBFjQkPGjszlIQ4Pg+nw8nsb F1o6Dka+lniu11HzeciZHydGi/P4RylbDs5Us3VJRxa9AxL/AHbOMaE78p8EiZd84G7vQKEI XCcfRUOBmYMEB/hZRirLvyl4t/O9PKdD+y1Iq7VYLmAnudZUu+B2ZOl1oY1tybJLMiEOWNuS uEqwkcWF24sANzXwn9cLk5f3zKIdcOQow2wvzF6vtzquuq+QxrhvMOXF6EANNxu/1WxnLvFM PCQwiB0NX5AyolewHbJzP4Ywl5UjSxyElvlWbUY6XydCvmL3PYMUFhCM340b5EA7rpgjFAcY 4iK25Wqifgo17luUR8SXFjl0KlFfOQsJGewfBPCDUePb/GdICHThtrweeW6QKFRi+Nds1uxv yyaGgntJGbLkT6hTB2pPexW6UPTdBVDpIGwdApsAmn/XZrnbBO8Ktp+kTwxx/U9mHrLMWcWN TU0fVlKq/Wc6iZRg/M3HGIkjDItNe6fhyOQ9PXVML5P7L1uBXkky6Rf6XU+jrxI8GdDWvwzn ibO75Zvr1ygjuiT229nXR5J+VMpzMqAuURvP7mc94EVCC+CpUhUqzvKTU1T9L4HQpX1tqtdy 8bCjvf2ITZGqJfP+NcEQtPTMISBOWYgNhzgHHjVChEERHilLzK65QQVnfeM+3mStpV/pILrn c9EQ7lXTlE8DbUUA05/HfQNLZByUy8+gLCSh9IP/2v4px7UDpY/3NiPRreJDPPjJSzMx6FDf AcNyKjkIJ47b9C93ks/OgU8mY3LHw/XQMwLpTNhKAk5vA8elRo2Bn120EXjZAS35XYVHvPhh R86hDx1ZuE1/Svt6VM6TrIvjCQ9l0w8hc/0jzmabDnrPeG7WoQEU0IcWGA+P5T+ThpvfAO7l lBjLiaCTLVU3eIInYFD0VKavJwSSaIaSKRFZFoX2O3RYOsol1JRtnf/rXI=
  • Ironport-sdr: 646e097a_2BRX5vcQMgcZ60+SIrMMCv5NuXQkj4xJ8OTCMH2/rq/25rH QQ6YRn8OYUR4IKU7KJmKEvcsoGaqj6Y6a3qijgg==

Hello,

Our meshing experts don't work today.   My guess is that it has to do with the initialization
of the mesh generation process.   From a point P inside the volume we shoot rays and
the intersection points of the rays with the surface are inserted.   When the point P
is close to the surface you may get two intersection points close on the surface.

Andreas


On 5/24/2023 2:51 PM, Sebastian Bachmann ( via cgal-discuss Mailing List) wrote:
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



--
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project




Archive powered by MHonArc 2.6.19+.

Top of Page