Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Create a 3D Triangulation out of a Surface mesh

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Create a 3D Triangulation out of a Surface mesh


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Create a 3D Triangulation out of a Surface mesh
  • Date: Fri, 6 May 2022 15:31:43 +0200
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:ORUj3qy+4iWE/YDHw396t+e9wCrEfRIJ4+MujC+fZmUNrF6WrkVWn zccC2+CbPzeNDGhfNEgbtzi8xkFuMSDy4BqTgFu/1hgHilAwSbnLYTAfx2oZ0t+DeWaERk5t 51GAjXkBJppJpMJjk71atANlVEliefQAOCU5NfsYkidfyc9IMsaoU8lyrdRbrJA24DjWVvQ4 Y2q+qUzBXf8s9JKGjJMg068gEg31BjCkGtwUosWOJinFHeH/5UkJMp3yZOZdxMUcaEIdgKOf Nsv+Znilo/vE7jBPfv++lrzWhVirrc/pmFigFIOM0SpqkAqSiDfTs/XOdJEAXq7hQllkPgh0 +9ViZGPDjsSN6PMnukxX0hfDSFhaPguFL/veRBTsOTCiUjBLiSxhfBnDUVzOpAEvOFpASdI+ OBwxDIlMk7F3rrrhu3rDLA136zPL+GzVG8bknhmwSvUBO1gT5nJWaTi6tJf2TosnNFAFP3CY NAILzFoaXwsZjUWYQxGVs1ixI9EgFGhWDMGtU+vpJMw3GPDzkt+65jLEN/KL4niqcJ9xB7A+ zOuE37CKhoVPdjaxTue+W+3ncfUjCbjUcQTEqe5/7hkmjWuKnc7WVsTUgbk/L+8g0+6HtVCN woT5Cpoq6UunKC2cjXjd02jmma4syFbZ+FZHe085S2Bm63K4xnMUwDoUQV9QNAhscY3Qxkj2 VmIg87lCFRTXFu9FSL1GlC88WzaBMQFEYMRTXNUHVZVubEPtKlp1UmfEb6PBYbo1oWdJN3m/ 9ydhAYE74j/YOZakaC8oA+axTelp5yMSRMpoALJXiSj4x8RiG+Zi26AtwezARVodt7xory9U J4sx5T2AAcmUcrlqcB1aL9RdIxFHt7cWNEmvXZhHoM66xOm8GO5cIZb7VlWfRk0a5lcJmS3O hCM4Gu9AaO/2lP6N8ebhKrhUawXIVTIRIu4D5g4k/IVPcUqJFTXlM2QTRfPhj69wSDAbp3Ty b/BKZ7xXB72+Ixg0jr+XO4GuYLHNQhurV4/savTlkz9uZLHPCD9Ye5cbDOmM75lhIvZ/lS92 4sPZqOilkQEOMWjM3m/2dBJcTgicyJkbbio8JY/XrDYfWJb9JQJUKK5LUUJINA+wMy4V47go hmAZ6Ov4Aeh1SCfdVXWOxiOqtrHBP5CkJ7yBgR0VX7A5pTpSd/HAH43e8RlcL852vZkyPIoH fAJd9/ZU6ZARzPC9igHfJf0p5BlbgXtjgWLZnL3bD86dp9mZgrI5t61L1exq3JUXnq65Zkkv rmt9gLHWp5fFQ5sO9nbNaC0xFSrsHlDxO8rBxnUIsNecVnH+ZRxL3Cjlec+JswBcE2RxjaT2 wuMLw0foO3B/908/NXT3PHWoIquFuZiBFtUFmLH6qyncyLd+zP7k4NHVe+JexHbVX/1qfT+O 7oOlaGsPaRezlhQsod6H7J69o4E5oPi9+1A0wBpPHTXdFD3WLluFWaLgJtUvapXy74H5QbvA hCT+sNXMKmiMd/+FAJDPxIsa+mO2K1GmjTW6vhpckz26DUtoOjWF0BVYkbRzilULb8wN545h +A/uIgQ5hDm0kgmNdOPjyZ18WWQLyxRDP945s1CWIK72BA2zlxiYIDHDnGk6p+4a+JKbhsgL AiSifeQnL9b3EfDLyE+GCSfx+ZbnphS6hlGwEVYewbY3N/C26BqmhhY8DBySRlJiBJZ06R1N 3Qybx95IqCH/jFJgslfXjD9RFseVEHBokGhmUEUkGD5TlWzUjKfJmMKOdGLoBIT/VVac2UJ5 7qf0mvkDW3nccyZMvHegqK5RygPjOCd9zEuXOj2WcGCQsZnJz/sg6vrYncU7Rz5AYU3iVGvS SyGOgpvQfWTCMLSi/RT50qmOXA4Rx2DIWFeW+Bv9agVGnvNPjq13FBi7mivL9hVKaWiHVCQU qRTywEma/h6/CmDqTUWGbQdLbZ/gPkz9ZwJfbaDyavqdVeAhmIBja88PRQSSIPmrxuCXCr9x k7sm+q+L1Gt
  • Ironport-hdrordr: A9a23:zAiidq9ley0L3g2yV3xuk+A8I+orL9Y04lQ7vn2ZKSY5TiXqrb HKoB1773DJYVkqOU3I9erwXpVoBEmsjKKdgrNwAV7BZmfbUQKTRekIh7cKgQeQfBEWndQtt5 uIHZIObOEYQWIK7vrS0U2fLNdl6tyG/Ke0pf629RtQZDAvTb5gqzpjAgyWCQlXSWB9dOIEPa vZ2fECnQOJXV4+Uv6Wb0N1ItTrlpn1r9bdWDYjPTQA0yXmt0LT1JfKVyeimi0mexd0/J8e3Q H+4nfE2pk=
  • Ironport-phdr: A9a23:7fbvfRRDGW8Kjs/tnUgC+n7EtNpsokaWAWYlg6HPa5pwe6iut67vI FbYra00ygOTBsOAsLka0aKW6/mmBTZap87Z8TgrS99lb1c9k8IYnggtUoauKHbQC7rUVRE8B 9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9I RmoowjdrMcbjIVtJqsw1BfCv39Ed/hLyW9yKl+fgQjw6t2s8JJ/9ihbpu4s+dNHXajmZaozU KZWDC4hM2A75c3rsQfMQA6S7XYCUWsYjwRFDRHd4B71Qpn+vC36tvFg2CaBJs35Uao0WTW54 Kh1ThLjlToKOCQ48GHTjcxwkb5brRe8rBFx34LYfIeYP+d4c6jAf90VWHBBU95NWCJCDI2zY IUAAfcfM+ZWr4fypUADogGiCQS2Hu7j1jFFi33w0KYn0+ohCwbG3Ak4Et8StnTbsc/1O7kIX uCu0aLGzS/MYOhM2Tf89YPFdQouofeRUrJqb8Xe01IvGxnLjlqKsoPlJTKV2/8Cs2eF6OpgU Pygi3I9qwBxrDig3NsjipXOhoIPylHI7zl2wIEwJdChTkNwfNGrHodKuS6AK4t2Xt0tQ3tuu CsiybAKp522cTQXxZk7xBPSa/2KfoaH7x/jSeucJSl1iG5rdr+hhRu88Ueux+78W8WqzlpGs ylIn9bDuH0O2RLd5M6KQeZz8Eem3DaAzQHT6udcLE8omqrUMZohzqQ3lpoJvkTPBi72mEPsj K+XbEoo4Oao6/7hb777pZGcL5d5hw7/P6g0h8CzHeQ1PhIMUmWY4+iwyaDv8VDhTLhOkvE6i KrUvIrEKckVuqK1GRJZ34gj5hu5Ejyoys4XnWMdI1JAYB+Hj5bmO1XJIP3gCfqzmVGskDBry v3EPrDtGJDNIWLCkLflZLp97FNcyBYpwdBY+ZJUCqsNIPTtVU/trNDYDxk5PBKow+v/B9hw1 5kSVX+TDqKZKq/fs1yF6vgyL+WReYMZoDP9JOIk5/7qg385g1gdfayx0JQNbnC3A+5mLFuDb nr3mNsBH30FsREkTOzrk1CCXiBcZ3G3X60i+jE7EoKnDYnZSY+xnLyB2z27H51Mam9aDVCMF G/kd4OfVPgUciKdPtdhkiAYVbimU4ItyAmitBXmxLp/MurU5ioYuIr/29h6/eLTkQg++iF1D 8SGz26NUnp0nngTSj8t3KF/pFR9xU2Z3ah5hfxYD91T6OlTXgc0L56Ph9F8EM34DwLdYs+SG hHhWcSjGTh3T9QrwtZIbVw6AMSnlhmE3iykBPgemLWPQZA16anBxGOiGsBm1nzmyKwl2lk6X tNUZyrhnb967wGVBojTkkzfmbztbrUZxCeK9WGNyi2Fs0hcFQJxSq7YRmtMW03NsN7F61PeG r+yFaw8YEwG0t+HMqIMa9vzjFwASu2kI8Xbe2v2mmG+AlGDybqIKYbrYG4Axz6ONE9RmA8a+ TOKNBM1Gzy6i2PYFj1nU1z1MG329uwrgXW3VEI91EmkZkd71vLh8xgZn/GVULUd17geuQ8up jJxEUqnztzfAMaHvRsnd6JZN4BuqGxb3H7U4lQudqerKLpv0wZ2m2Vfukrv004yEYBciY0xq 2tsygNuKKWe2VcHdjWC3Jm2NKeEYnLq8kWJbKjbkkrbzM7Q4r0Gvf0+p0/utRrvGEMo6XRP3 NRS1naA/ITEBQEOVojgFE0w8ksyvKnUNxE0/JicznhwKe+xuz7G1cguAb4szBq6ct5Edq2NH hXzO8IXAM2jNPY7lVGichUeLaZZ86tnd9i+ea6g36imdP1lgCrgjWlD59Vl1VmQ8iNnVuPS9 8dDxvbFgVbBUj79iBKmr9yxnp5EIzcfAgJT0ADCA4hcLu13dIcPUiK1JtGvg855n9jrUmJZ8 1iqAxUH3tWocFycdQ612woYzkkRrXG9/EnwhzVpjzEkqLae1y3S0qzjchQAIGtCWGhlix/lP 4G1i9kQWEXgYRIukVOp4kPzxq4To6oaTSGbSEFEZSX/NCdsW6Gqt5KNbslK5Y8yoCteW/i7e 0HcQbn44lMb3y7lA2pC1WUjbTj53/ex1xd+iW+bMDNytC+FJ4cpnUqZu4yaHKcIjV9kDGFih DLaB0axJYys9NSQzNLYt/ymEnmmTttVeDXqyoWJsG2643drCFuxhaPW+JWvHA4k3Cv8z9QvW z/PqUO2a4/nzamzKqRpd0NyBXfz5s1/F51kg4U5j40Xw2lcjZKQtyli8y+7IZBA1KTyYWBYD zcNz8TY6ROj1kRpNHOhyI/+U3iB2NpvbtKmZXkHnCk66ooZbcXcpKwBlixzrF2iqAvXavUoh TYRx8wl73sCiv0Isg4gpsmEKogbBlIQfSnllhDTqsu7sL0Sf2G3N765yEt5m9mlSrCEuABVH njjKN8uGip578M3N1ypsjW744foYtTZdpQdvxeOkj/Pgu9QJY4rh/QDjjZgI3O7tnogg+I2l h1h25imsZPPdzsrpfrkREEIcGSsPosa4VSPxe5Gk9yT3pyzE5kpATgNUJbyDLqpHD8UqfX7J lOLGTw4pG2cHOmXFgue5UF66nPXRsz1cSjPeT9GnZM7HUDOQS4XyBoZVzg7gJMjQwWjxci6N Vx8+ihU/Vng7B1F1uNvMRD7FGbZvgahLDkuG/39ZFJb6B9P40DNPImQ9OV2SmtR+JG7oQWWb GKSbR5JJW4EXUmJG0ryMLCl+d7a4q6TAe/0fJ6sKf2e7PdTUfuF38fl241q5TuFLYOBN3N4D tU0101GUGxjCsrQkCkIUT1RnCXIJZ3+xl/06mh8qcax9+7uUQTk6N6UCrdcBt5o/gi/naaJM +PDzDY8MztT0YkAgGPZ0LVKlkBHkDlgLnP+dNZI/T6IVq/bnbVbSgIWez8mftUd9Loyh0FVJ dSJj9r00vt/k+JzDElFE1rshomxedZYJmi8MBXAGkbNMrmaQF+Di8DvPfHsD+YLyrwP6Fvp4 WvcSBWrPyzfxWC4DVb+YKcT02fLZVsF4snqexJpQwAPVfrAbRu2eJ9yhDwymvgvg2/ScHUbK X56el9MqbuZ6WVZhO9+EipP9CgtK+7MgCuf4+TCT/Re+fJ2HiR5kf5b63Um2vNU6i9DXvl8h CrVqJZnvVinluCFzjcvXgBJr35Hg4eCvEMqPqu8lNEIQXHf4BcE9nmdETxb4d5iV4Ky/aVZy 9yKk7/vbjBc85TS8NddT8nYJcSbMWYwZBrkHDmHaWlNBTWvNGzZmwlciKTOqDvM9sV89ciqw cNXGdo5HBQvG/gXC1poBokHKZZzBXY/lKKDydUP/Ty4pQXQQ8NTutbGUOiTCLPhMmX87/EMa h0WzLf/NYlWOJf83hkoY192honDAAzeVNpXowVuYwgxrVlX4XZ3RXE0wVOjYQSoqix2d7b8j lsthw1ybP54vi/r+EsyL0HWqTEYwQ80noi63HaUeT/1aaCtQcdRFSqysUUteMCeIU49fUi5m kpqMy3BTrRagu57dGxlvwTbvINGBf9WSaAsiPo4yvyQYvg0y0VSoy67wlVWo+DCDMk6/OPLW c/qqnUdhF8ladc0IenXObYPyUZQwKSDon3wvgje6AATIEMA7HmDdicDpEsSJ/8tIC/6p4RR
  • Ironport-sdr: Gqc6lZAE4AYBh9YQDM90UBrFtZryLQAsTSsmIEpWb2CfHqoG5lpYIjUZrafKbpEIsysT5/p2Nj 7VyCEkonPxa6Km50lurHIAwsJ2Uwl2hkIbOAfIQpLvmCHjQ0zQE3p2RVmE0p5DB34qWTJXR262 nsUp3uVq+gUcBv9N8ZCSosEOhoIhtwabNCuEH3k0JpuT33HAhWBI1tz1DjWWK5J1su9ttZMIQ+ tilSkDVTl1qQ3KvcCDxD7rF6Yi/GzUqkTkoQ9n/0dyGpAVKkF8xgLheOr9C68WwV1P6vyXSqK5 ap/Xak3g3Ql+jG47zoOaacVT

Hello,

We do not have a 3D Constrained Triangulation in CGAL.
You might have a look at tetgen.

Best,

Andreas

On 5/6/2022 3:14 PM, Bob Bill ( via cgal-discuss Mailing List) wrote:
I'm still trying to solve this, sorry again. I've seen the make_mesh_3 function (https://doc.cgal.org/latest/Mesh_3/group__PkgMesh3Functions.html#ga1ee73dc372985c6aeef85f2415fac0ba) but my initial domain is a triangle Surface_mesh, not a Polyhedron as in the example, so I am still stuck and I need a help or a hint.

Just to make things clearer, my goal is to create a 3D triangulation from the Surface_mesh `mesh2` of this basic example program in the documentation : https://doc.cgal.org/latest/Polygon_mesh_processing/Polygon_mesh_processing_2corefinement_consecutive_bool_op_8cpp-example.html#a5

Best

Il venerdì 6 maggio 2022, 01:15:25 CEST, Bob Bill ha scritto:


Dear all,

I have a triangulated Surface_mesh (which is the output of a boolean operation), and now I need to get a 3D triangulation from it, i.e. to fill it with tetrahedra. I don't see a direct way to do this, so I'd like to hear from you what your approach would be.

My first guess was to do just: 
// CGAL::Surface_mesh<K> sm 
Triangulation tr(s.points().begin(),sm.points().end());

but I don't know honestly if that's the preferred way. Any hint or comment is highly appreciated!

Best regards,
Bob

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

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



Archive powered by MHonArc 2.6.19+.

Top of Page