Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Sliver Treatment in 3D Delaunay Triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Sliver Treatment in 3D Delaunay Triangulation


Chronological Thread 
  • From: Jane Tournois <>
  • To:
  • Subject: Re: [cgal-discuss] Sliver Treatment in 3D Delaunay Triangulation
  • Date: Thu, 21 Mar 2024 09:38:39 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:r78WW61OXp3eDdH5D/bD5X51kn2cJEfYwER7XKvMYLTBsI5bpzdRm mYYXD/UOPiOZ2HyfdAjOYix8EkC7cSDx9NlQQBv3Hw8FHgiRejtVY3IdB+oV8+xBpSeFxw/t 512hv3odp1coqr0/0/1WlTZhSAgk/vOHNIQMcacUghpXwhoVSw9vhxqnu89k+ZAjMOwa++3k YqaT/b3Zhn9hFaYDkpOs/jf8Eg15ayr0N8llgVWic5j7Ae2e0Y9V8p3yZGZdxPQXoRSF+imc OfPpJnRErTxon/Bovv8+lrKWhViroz6ZWBiuVIKM0SWuSWukwRpukoN2FXwXm8M49mBt4gZJ NygLvVcQy9xVkHHsLx1vxW1j0iSlECJkVPKCSHXjCCd86HJWybP+MtwB1hnAa8Bxv1IJD9Uq 9dABhlYO3hvh8ruqF66YrYqg8N+c5StOYoevjRn0C2fCugmB5bOX80m5/cEgnFp3p0IQ62YP ZFBAdZsREyojxlnOF4RBdQim/qygH7+aBVXpVWQqLYt8mbaxxB2yqmrO93QEjCPbZwIwRnE+ DiepgwVBDlAbYKe4hCH3Eue3O7yuyWjStgPSJKBo6sCbFq7nDRLVUx+uUGAifK2g0r7V9NEI FEP4QI1vK0q/QqqSMP8Vlu2uha5UgU0BJxVFLBltUeIw6vQpgGEGi4DUD4HbtE63CMredA0/ gKqpO33DiU+jJ+MdWmi0+mO8xjqFwFAeAfuehQ4ZQcC5tDipqQ6gRTOUstvHcaJYjvdRm+YL 9ei83RWulkDsfPnwZlX6njpuVqRSnXhEUgw4ViIAySg5wJ9IYm4e8qv91id6/tcRGp4crVjl Cdd8yR9xLlQZX1oqMBraLlTdF1Oz6rZWAAweXY1Q/EcG82FohZPh7x47jBkP1tOOc0ZYzLva 0K7kVoOvccCYSr2M/MnP9/Z5yEWIU7IRYiNuhf8PoAmX3SNXFXcpnoxDaJt9zy3zhl0zP9X1 WmzIJf0XCZy5VtbIMqeHb9FjO5DKtEWwn3TDYvy1HyaPUm2NBaopUM+GALWNIgRtfvayC2Mq oo3H5XQl313DrakCgGJqtF7ELz/BSNmbXwAg5cLLbHrz8sPMD1JNsI9Npt8J9Q1xPgLybmgE 7PUchYw9WcTTEbvcW2iAk2Popu2NXqmhStjZXZ+DkXiwHU5f4ek4YEWcpZ9L/Ft9/VuwbQwB 7MJctmJSKYHADnW2SUvXb+kpqxbdTOvmV2vOQiha2MBZJJOfVHC1eLlWQrNzxMwKBSLm/Ewm YD96TODc6E/H1xjKO30dMOQy0iAuClBueBqAGrNDNphWGTt14lILR7O3+MFE/sdJCrxxgrB7 RidBxQFlLOcv64079j7qqSWpKi5E+ZFPxR7HkuKyZ2UJCXl7m6Y7osYa9mxfBfZT3LS+o+uQ c533sPMGqQLs3gSurUtDosx67w14uXegoNzzyNmLS3tVEuqALYxGUu295BDmYMVz4AIpDbsf FyE/+RbHrC7OMnFNlo1Dyh9Z8Sh0cAkoBXj3c4XEm7buhAupKGmVH9MNSaikCZedbt5EL00y Ncb5fI51VaNtQoIAP2n0AZv6GW+Hl4RWf4Gt7YbIrPRpCgF91VgWaHYWwjKuMyhStMUKUQ7A C6mtIybjZRm+0fyWX4SF3/M4OljuaozqC16lF8vGlDYtefG19kW3QJQ+wsZVg567AtK+MMtN 3lJN39aH7Sv/TBptpJ9QWqTJVlKAhmcy3PXk1FStjD9Sm+2XFfsN0w4A/6Gp2oCwlJffx9a3 bCW83nkWjDUZ/PM3jM+dEpmiv77R/lzxxLyo9+mFMG7AJUKWzrprauwb24uqRG8I8cOqGDYh OttpsBcVLbaMHMOnqgFFIWq77QcZxSaLmhkQ/s63qcoH3nZSQ6iywq1NEG9VcNcFcPkqXbiJ ZRVGftOcBCi2AKljDMRX/cMKoApus8Z3oMJf7ezKFMWt7eakCFSj6vR0SrDn04ufcRllJcsC 4HWdg/aKFequ1lvpzbvovVHa02CWvtVQC3n3euwzvcFKIJbjsFobnMJ8+WVu1e7DVJZ2iy67 SL5Wr/u7u19yI5TsZPmPYddCi6Vd97iduS63zqiktZJbPXebNvEpT5OjGK6IzVpOaA1ZIUum Z/QrtLy017PuYhucmHGmquuE7tCytWyUdF2bOP2Dih+tgmTVPD85yAs/ziDFqVIt9dG9OyLe hCdavbsReUKWtxY+mJZWxJeHzkZFa7zSKXq/gG5kNihFTkf1lbhAO681Hq0c1xeSDAEC6f+B iDwpfyqwNJS96ZIJR0cAsBZE41KG0DiVYQmZu/Om2GhVEfwuWy7u5zmiRYEwhPIACPdEM/Fv LT0diKnfxG24Kz13NVVtrJphSIuDVF/vPIRe3wM8NsnmhG4C287dd4mC6skMa0NsCLO18DfX grvPVsSUXC3GXwOdBjn+93sUzuOHuFEaJ+zOjUt+FjScCusQp+JBLx67Cp7/nNqYX3Zwfq6L c0FsGjFVvRrLkqFmc5IjhB6vQtm+h8e7i1O/EegzJG0Bh8fBfANyWAnGxRNEyrKD6khUakNy XcdHQh5rIOTECYd0vqMv1ZaFRYcsS/13jshZjuI2seZsIKepAGF4OOqIPn9i9Xvc+xTTIPjh hrLq6+l7G2R33EPo7onstk1hrVlT/mMG6BW6UMlqRI6x8mN14jsAy/Ocefjgi3vFM6z3m4xT gWR3kU=
  • Ironport-hdrordr: A9a23:rLcZEKjPa0HBIp4UzyUwPQd3bHBQXuQji2hC6mlwRA09TyX4ra 6TdZEgvyMc5wx/ZJheo6HlBEDtewK+yXde2/hpAV7aZniAhILwFvAF0WKA+Vzd8k/FmtK1vJ 0IG5SWbueAaGSS5vyb3ODXKbsdKYm8m5xB6I3lvhVQcT0=
  • Ironport-phdr: A9a23:2YD/khyAos8MWFrXCzKGw1BlVkEcU1XcAAcZ59Idhq5Udez7ptK+Z h2ZtKgm1QWRFazgqNt6yMPu8JrcEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzH cBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94PXbglSgDewYbx+I AiooQnNq8IbnZZsJqEtxxTGpXdFZ/5YyWR0K1yNgh3y/N2w/Jlt8yRRv/Iu6ctNWrjkcqo7U LJVEi0oP3g668P3uxbDSxCP5mYHXWUNjhVIGQnF4wrkUZr3ryD3q/By2CiePc3xULA0RTGv5 LplRRP0lCsKMSMy/WfKgcJyka1bugqsqR9xzYHbbo6bKeRwfq3dc9wYWWVPUd1cVzBCD46mc 4cDE/QNMOReooLgp1UOtxy+BQy0Ce3r0DBIgGH51rAk3eQmDAHGxgogH9UPsHTPsd74M6USX vqzzKbW1znDc/RW2Srn6IjOdRAhoOqMUKl/ccXPzkkvEh3KjkmKqY3lMTOazPgCs3Sc7+p6V eOjkXIoqwZ0ojW2wMonl4bGiJ4PxF/e6SV53Jg6Jce+SENjb9OpE5lduS6UOodqTM0vXm5lt TomxrAIp5O3YjUHxpooyhPQZPKJc5SE7xPsWeuPPTp0mHxodbOiihuz9UWt1+vxXdS63lZNq ypKiNjMtnYV2hPP5ciIUP998l2m2TaV2ADf8u5ELl4zlareNZEh3qQwl5odsUvZAiD2hEL2j LWWd0k+5ueo7OHnb7P7rZGfL495kg7zP6U0lsCiHeg1MhICUmmV9OimyrHu81H1TK1Og/Eqi KXVrY3WKMcBqqKnDAJY1pwv5wixAju+3tkVn2MLIVJBdR6dkoTkNE/CLOrlAfujglmhlipgy u7CPr38GZXNMmbMkK38c7Z86k9T1hI+wcxZ6plJEL8OOujzVVX0tNHADh82LQi0w+H/Bdh/z I8eXGWPD6+bPa7Sq1OI4/ggI+iIZIMMvzb9NuQl6+TpjX8nmV8RZ6+p0oULaHygH/RmJVuWY Wb0j9oOEGoGpBcyQPDqhVGYUDNeaWy+U7wy6z0nEI6mCJ3MRoGpgLyPxie7GZhWa3hECl+WF 3fnaZ+IW+sLaCKPOM9hlDsEVbm6S4I62hGhqgj6y795IerI4C0ZtZzj28Jp6O3PkhEy7zx1A 96B3GGKSmF4hmUISCQu06BlvUN90kuD0bR/g/FACNBf/+lJXRsiNZ7A0+x6DMj/VR7OftiTT FaqW8ipATAqTt0t3t8OeF19Fs65jhHD2iqqG6Uam6aKBJwy6KLc3mL+K9xzy3bch+EdiAwtT cJLcGGnnaVi7BP7BojTkkzfmbz5W74b2Xvv/WGOhVaJoVteVw9rGfHHVHYSIFfRsM7/4ULZZ 7CjDrEqLhFQx8eJNqxQe5viilAQF6SrA8jXf2/kwzT4Ph2P3L7ZNOICGk0Y1STZUg0flhwLu GyBPk44DzugpGTXCHpvE0juagXi67o2s2u1G2kzyQzCdEh9z/yt4BdAh/WaRrUP2a8eviAgs B17EVG40s7MGtSJrBZmZrQaatQ4sx9czWyMjwVmJdS7Krx6wFsXcgB5pUTrghd+DIgGjc83t nUtzRFaJq+f1V5dbSKW1JvsPafGbGL1+UPncLbYj3fZ1tve4aIT8LI4plHk6RmuDVYn+m573 sN9jD2Z4ciVUUwXWJP1F0Eq6159ubGcZCQhj2/N/VtrN6T88jrL2tZzQfAg1g7lZdBUdqWNC A71FcQeQcmoMu0j3VazPFoCO6hJ+ag4MtnDFbPO0bO3POtmgDOtjHhWqIF73EWW8iNgS+nOl 58byvCc1wGDWn/yllCk+szwnIlFY3kVEA/dgWDmDYhcILF1YJwNDma1C8K6wdBzm4T8VXdT6 Fm5FhUN38roMRueYlrh3BFBgFwNqC/C+2PwxDh1njc166uHiXCQhb26KVxZYSgRHzEx6DWka ZK5hN0bQkWyOg0glR//oF3/27AevqN0aW/aXUZPeSHyaWBkSKq58LSYMKstoNsltztaVOOkb BWUULn49lEY2iXuWXdZ2So9cDCxkpr0mBl3lHiMIn94sH3DaId7whKVt7m+DbZBmyELQiV1k 2ydBFG6Mp+1+siOkZDCqcixWmWkW4FJYCfixp+Hrjr97mpvS07a/bj7ipjsFg401jX+3t9hW HDTrRryVYLs0ryzLeNtekQA6EbU08NhAck+l4IxgMtVwn0GntCP+nFBl27vMNJd0Ka4bXwXR DdNzcSHqATi3URiKDqOyeebHj2fy81sIcW9f3kQ3SMmx89HD6KZ8KZVkyJ+vl2ivETaZv01k joGyPQo4WIXmKlV5kx0lnjbXOtURxIAdSX38nbAp8iztqBWeHqiffCr2UxykMrgRLCOrwdAW WroL5IrHCt+9MJ6YxrH1Hz+7J2hecGFMYxV70XJ1UmbybIOcMFU9LJCnydsNGPjsGdwzuc6i UYrxpSmpM2dLG4r+qulAxlePzmzZsUJ+zirg7wN+6Tel42pAJhlHS0GGZXySvf9WjAbs/mhK wGTCjs7q2yzFrfYGAKD8lZopnnTFIq6cXqQITNKqLcqDAnYP0FZjA0OCX84l5g0UByt2dbnd 0Zizj8c4Vv1tgFdxOtjKx7lQyHUowLiOVJWANCPaRFR6A9F/ULcN8eTu/lyEy9v9ZqktAWRK 2afalcAHSQTV0eDHVymIqi26IyK7b2DHuTnZairA/3GualEWvyP357qzoZ242PGKJCUJnc7R +UnwBhGVHF9XsPEh3MIVSxRkS/RJ9aHvkW58yxz6Meh8LLtVR6Kh8PHCqMOY4UpoEvw2Pzcc bfI2WEic35Zzs9enC6SjulOmgFNzXE3MGL3WeMJsSqHJE7JsolQCRNTKyZ6Nc8Sqrk5whEII 8nQzNX8yr9/iPcxTVZDT13o3M+zN4QMJCmmOVXLCVzuVvzOLCDXw8zxfaK3SKFBxORSuRqqv D+HEkjldj2dnjjtXhqrPKlCliaedBBZvYi8dF5qBw2BBJr+bQanNdZskTAs6eJyg3SXajNaN DF9dwZKs6HW6j1YxPNyBy0J73ZoK/WFhzfM7+TcLcVz07MjCSB1muRGpXUinucLqngcGborw 22I9YY9xjPu2vOCwTdmThdU/zNChYbR+F5nJb2c7J5LH3DN4BMK62yUTRUMvdpsTNP16MUyg pDCkrz+LDBa/pfa58wZUoLWIcSKdmYmLADvHz/PJAQISjumKXvOiUVWjPaI5zueqZ1w+f2O0 NIeD6RWUlA4DKZQEkN+ANkLO4t6RBt717uc0ZFVo3+3rR2UQ9hG+JfZVrSUDOmle1P7xfFUI hAPx73/N4EaMIb2jldjZldNl4PPA0PMXNpJr0WJgSc7rUJI/WRkX2M60F7icBLr63gWR6fcd vsehQZ5ZOkx7ibi6lwrIUDb4iA3lRtp8T0EqW/XdTmsc/r2WIhXD2/zqlR3NY37BQB4cV/q9 XE=
  • Ironport-sdr: 65fbf212_blW5AA05FqqEb74MIpMXY4jNf9FcXKtxQ6IQNoSrwsGOcRO IlJoyXsZrk9Me/a4nh6Zz35MsZraSHR+R4MRpag==

Hi Justice,

You can use the function `CGAL::tetrahedral_isotropic_remeshing()` that takes "only" a triangulation and improves the quality of the mesh, based on a target edge length. Remeshing can be restricted to a subset of the cells of the triangulation, using the named parameter `cell_selector`.

A few examples are available here
https://doc.cgal.org/latest/Tetrahedral_remeshing/index.html#secTetRemeshingExamples

Best regards,

Jane.

--
Jane Tournois, PhD
R&D Engineer at GeometryFactory
http://www.geometryfactory.com/

Le 20/03/2024 à 16:36, Justice Temiloluwa Olatunbosun a écrit :
Hi Sebastien,

Thank you for your response. I'm not sure my question is understood. I will try to re-explain.

I want to generate mesh for a finite element simulation. This mesh is to be built by a 3D delaunay triangulation of a set of points (FE nodes) (representing the body being simulated). During the FE calculation, this mesh is subject to change as the FE nodes move about. Due to this, slivers will/could be generated.

In the use of CGAL, I have two options to create a mesh of a 3D delaunay triangulation. The first is the direct class "Delaunay_triangulation_3", here I only have to specify set of points and I get my mesh. The second is to use the "C3T3 make_mesh_3", however here, I have to specify a "mesh domain" and not just coordinates of points as I would have done using "Delaunay_triangulation_3".

The problem at hand now is, CGAL offers the possibility to eliminate slivers by mesh refinement and optimization. However, these functions are only available to the "C3T3 make_mesh_3" object, I am unable to find how to optimize the mesh built from just using "Delaunay_triangulation_3". It's fine if points can be added/moved/removed. The most important thing is I build the mesh by supplying ONLY the coordinate of a set of points and I can track the coordinates of the new point set after refinement.

Best Regards,
Justice




Archive powered by MHonArc 2.6.19+.

Top of Page