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: Bob Bill <>
  • To: "" <>
  • Subject: Re: [cgal-discuss] Create a 3D Triangulation out of a Surface mesh
  • Date: Fri, 6 May 2022 13:14:12 +0000 (UTC)
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:us67+K+O+K8Ai3uEfbv6DrUDxnuTJUtcMsCJ2f8bNWPcYEJGY0x3n 2sZW2iDaP+KY2CmeIx3aoXjoUkC6sLRztZmSgVl+H1EQiMRo6IpJ/zJdxaqZ3v6wu7rFR88s Z1GMrEsCOhuExcwcz/0auCJQUFUjP3OHvymYAL9EngZqTVMEU/Nsjo+3b9g6mJUqYLhWVnV5 Ius+5S31GKNglaYDEpEs8pvlzs05JweiBtA1rDpTa0jUPf2zhH5PbpHTU2DByOQrrp8QoZWc 93+IISRpQs1yfuC5uSNyd4XemVSKlLb0JPnZnB+A8BOiTAazsA+PzpS2Pc0MS9qZzu1c99Zw Yt/ra7veEQVGfOXgNweUBpZCgZ8MvgTkFPHCSDXXc271ErAcnC3m6srVhlwNooe4eNtR2RH9 PheKSpXKAGKh+Wxhrm8T4GAhOx8c4+xZ9NZ4y4+i2uBU57KQribK0nOzdVZ2DM625wQNefXZ 80eLzFoaXwsZjUWYQxGVMtlwY9EgFHfKQNjq2ySu5AX6jLr0zJfzIjfK8TKL4niqcJ9xRzE/ z6cowwVGCoyP9OWzX+J82mnm/TUtTjqXZobUry+7P9jxlOJrlH/EzUNUl26qqLh1AvkA5RUL EoP/zBoqKEz8AqqVIO7ThS4p3nCtRkZMzZNLwEkwAjT+LLmvDfaOk9aFSZ5a98ltdYRRzN/g zdlgOjVLTBotbSUT1eU+bGVsS6+NEApwYkqOnFsoewtvIeLnW0jsv7cZos4S/Xl17UZDRm1n WrX/XBWa6A715Zj6kmtwbzQqxOBznQjZiIo7AHWWApJBStVPNTNi2CAzVXa6+1cIZzxc7Vsl GMDncmVt7hQSMvV0ieKRv4IBves7veBdjzG2xh+Fpkm8HKm/HvLkWFsDNNWexgB3iUsI2WBj KrvVeV5ucM70JyCMPUfXm5JI552pZUM7Py8PhwuUvJAY4JqaCiM9zx0aEib0gjFyRZxyP5nZ szFIZfzXR727JiLKhLoFo/xNpd1lkgDKZ/7HPgXMjz8iuXPPhZ5t59caADVBgzG0E90iF6Pr 48DbZfiJ+R3QeT+ZS6euZMQZUsHN2Y6Dp3t48hWc++fLwYOJY3SI6C5/F/VQKQ8x/49vr6Qo BmVAxYEoHKi2yGvAVjVMhhLNeK3Nb4i/ClTFXF9bT6AhSJ/Ca7xt/x3X8VsItEaGBlLlqIco w8tIJjYXpyii13vp1wgUHUKhNE8JEnz2VLSbkJIolEXJvZdeuAAwfe8FiOHycXEJnDfWRIWr +Ly2wXFb4AEQgg+Xs/aZOj+nUK4vX8a3ul1WhKQcNVUfUzt9qlsKjDw0a5vf5lRc02by2vIz RuSDDcZufLJ/N04/dzPsqaO8NWkHu54KUxFEjSJ9r2xLyTbojGuzNYYAuaFdDzQTk3u/6Cma bkHxv3wKqxVjV9KtI06GLFulPps69zqrr5c7wJlAHSUPgz3Uu46eiGLhJAduLdMy7lVvRqNd niOotQKa6+UPM7FEUIKIFV3Y+mG08YSkGaA4PkwJnL8+yIqrqGMVl9fPkXXhSFQcOl1PYciz btzscIa8Vfg2AEtNNeN1XgKsj7UaHcHVb4irNcfCY7vzAsxkBdTaJzbDWn955TWM4dANUwjI zm1gqvehusNnhaaLiBrTXWdj/BAgZkuuQxRyABQKlmMnO3DjKBl0RBU9wMxUQkInA5M1Ph+O zQwOkApd7+C+Sxk2JpKU2y2QF4THxqf+0eqkwVMzjWfRE6uTWnXamg0OOLL/VpDtXNVfj9cu rqfzT+9Azrtecjw2Ao0WFJk9K27EYQsrFWalZD1BdmBErk7fSHh3f2jaG8OnB3tXpE8iUjBk u918bsicqb8LyMR//Y2BoTyOW78k/xYyLGugM2N/Z/l2UnHfzez0mPWdQXrIoVGIPrR9FX+D sVvIoROTU74xS+OqTddDqkJS1OxcDjF+/JaEo4H50Zf21dcktatmIPZ9i/5wmQsRr2CVO4jf 5jJeWvq/nO43BNpdqykkCWAEnuxYd4DIgb72YhZNQnP+40r6IlRTK357ld4U7h5/ueqE9J4c T4vv5Pr8tE=
  • Ironport-hdrordr: A9a23:7s2p36NYO5a61sBcTqSjsMiBIKoaSvp037BL7TETdfU7SKalfq yV8MjzrCWUtN9zYhEdcLK7VpVoKEm0nfVICOIqUotKMjOKhFeV
  • Ironport-phdr: A9a23:rbTmFx1y7mJPhmWasmDOwQ4yDhhOgF0UFjAc5pdvsb9SaKPrp82kY BaEo642xwKZFcWDsrQY0bCQ6/ihEUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7F skRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCSzbL9oI hi7owrdu8kVjIB/Lqo91gbFrmFHduhI229kP06fkwr56syt4JNt7iNctu47+cVdS6v6ZaM4T bJZDDQiLW844dDguAfAQwWS+HYSS30anRVUDQfL6hH6RYrxvTDhtuVhwimaPNb5Qq4yVD+/8 qpkUh7oiCMANz4k7GHaj9F7gaxHrB69oRF03ojZa5yXOvVjZKPQZd0US2pfUMhSVSNBDJ6yY IQTAOQGJutXtZXxqEAVohakGQWhBuXiwSJIiH/s2q061vwsHBzB3AM7AtkDrXXUrNHxNKwPV u2616jIzTHHb/xN2Trw54nFfwshoP6WXbJwds3RxVMzGAPCi1WdsIroNC6a2eoRqWaU9fZgV f6xhG49rQF8ujahy9kvh4TXh48Y1FDK+Th9zYs1KtC0VUF1bMCnHZZOsyyXOYR4T8EtTmxqu Ss317kLtJ6lcSQUx5kqxhDRZfOBfoOV7BzjU+ORLi15hHJjYL+wmxmy/lKkyuHmUcm0yllKo yxYmdfPrnAAzx7e58qdRvdj8Eqs2iyD2x3R5+xFO0w4i7bXJp8nz7UtjJQcq17DETXzmEjuj K+ZaEEk+u+w5uT8ZbXmoJ6cOJN6hw3iM6kig9KzDfgiPgcSWGib//+81Lj5/UHjRbVFlPw2k q3DvJDbP8QXuLS1Ag9P3YYj7Ba/CC2q38gfnXkCNF5FeRSHgJb1O1zWIv31D+2zj0qinTpo3 fzKI7/sD5TXInTdjLvsfK5x60tGxwoyydBf6YhUCrYEIP/rQUDxtdjYDhsiPAG0zOvqCc5w1 4MEVmKPBa+ZN7nevkOP5uIqO+WMYpQaty7nK/c5//7ukWM5mVgFcKW0xZcXcmy3Hux6I0WFZ nrhmssOEWgQsQo6VeDllVyCUSVPaHavRKI8/So2CJmmDIfGXoCimqaN3Ca9Hp1MZ2BJEEqAE Xnyd9bMZ/BZIimdK8sknj0fXqW6UKcg0wuvvUn00fAveuHb8ylduZP438Vu/MXSkwsz/Hp6F ZLO/XuKSjRemWlAbT4y2Ogrq015zl3ejfZQkvVYEtsV7PRMBFRpfaXAxvB3XoihEjnKec2EH Q7OqrSOBDgwSol02NoSewNmHM3kiBnf3i2sCrtTlrqRBZVy/LiPl2PpKZNbzHDLnLIkk0FgW tFGYGengqp1qlSNL5/Ak0Ke0a2tcPdUxzbDoV+K1nHGp0RESEh1WKTBU2oYYx7crND97B6eE Ze/ALQgNU1KzsvRYrBSZIjPilNLDOzmJMyYY2+1nDKoAg2Uw7qXcIfwU34a2iTWUxBa1lpLu 32BMxM7HGGkqmPaSj10TxT+akPr9q91r3bTolYc6QaMYgUh0rO0/kVQnvmAU7YI2apCvi49q jJyFVL73tTMCtPGqRAzNKNbKcgw5ltKzwe7/0R0I4CgIqZ+h1UfbxU/vkXg0A9yA5lBls5ip W0jzQ57I6aVmF1bcDbQ0Zf1M7zRYm78mXLnI6TX3lXUjYrI0rYG6PM/7V7kuUDhF0Yv9Wlmz 8gAy2GVtd3BCAsfV460U15iqEc8/eqKJHBiucWOjSM/VMv8+iXP0N8oGuY/nxOpftMEdbiBC Be3CMoCQc6nNO0tnVGtKBMCJuFbsqAubKbEP7OL3rCmOOF4kXeol2NCtcp300aI/XcgFMbZ1 pYCxLeT2Q7NBFKexB+x99v6n4xJf2RYFGu7zSK5WNB5d6RyeoFNAmCraZ7/1pB1gJjjXGRd/ VioCgYd2cOnThGVakT0wQxa0Ul/TWWPoSKj1HQ0ljgoqvHaxynS26H5cwJBPGdXRW5khFOqI I6ujtlcUlL6JwQukRKk4w79yc057Ox1Lm3XSxoUIQDnJmFlVe27sb/Kb8NU6ZwuuDlaS6zjP hbAEe67+kRElXm7QSNX33gjeiuvu4nlkhAf6irVN3t1oHfDOIlxyRrZ+N3AVKtU1zsCSjN/j GqfDVy9Mt+1uNSMwsic9LrlByT4CcMVK3G1nubi/GOh6GZnAAOyhaW2k9zjSk0h1DPjksJtT WPOpQr9ZY/i0+K7N/hmdw9mHgyZiYIyF4dgn483nJxV12Idg8Df93sDlW2ubYtzyKv+a31LT jkOiY2wgkCtyAh4I3SFypisHH+cxs9rOoXkSnIf2iU6qctNDe3HpKwBlixzrF2iqAvXavUoh TYRx8wl73sCiv0Isg4gnUD/SvgCWFNVNiv2m1GU/siz+e9JMX23f+H6hwJu2MqsB7aYrkRAV WblL908SDRo4Jw3KE7Wgmz66objPtLXaLdx/lWMjw2SnuFVL5V3kPcWzX1uPWa31ZE848g8i xEmnZSzvYzcbn5o4Lr8GRlAcDv8e8IU/Djpy6dYhMefmY61TN1nHX0QUZ3kQOjNcnpavOn7N wuIDDw3q2uKUbvZEwiF7U56rnXJW5m1PnCTLXMdwJ1sXh6YbEBYhQkVWn09kPtbXkiyw9f9d U5i+j0LzkX/rBpHkbo2ckOnFGzYohytcHExQZmbahtMtEdT7kfSNoqV6ecyekMQtpytoQqRK 3CKMgRFCWZaEkeABl3lIvyv/YyfrK7CXbr4dqSQJ+/W9787Nb/A35+k34p48izZM8yOOiInF Pgnwg9YWmg/Hc3FmjIJQihRliTXbsfdqg3vn08/5s257vnvXxrioIWVDL4He99u/xS83PvdH /+ZhCF+bz1f09lfoB2AgKhax1MUhyx0InO1Fq8csCfWUK/KsrRQCR8QMHstcZEQqak72BJII 4jeg9LxkL9i1LgkAldCUhrqncTjNqloaymtcVjAAkiMLrGPIzbGltr2ba2LQrpVlOxIthe0t F5z9mfyNzSEkH/iUBX9aYmkYwmKNRxZv8e2dRM/UAALrfr9bRu6O4Qv03hsmfs/gXXRMHRaN DF9dwVMtOfW/CpYhfI5EGtEvCINEA==
  • Ironport-sdr: FxaFurPJ3FetuE67th2fA31h7xVTzkUlYC/pnTfkn6a7JXKdYCAyl58mTfnFvvsFxML5ZP0hO1 2nOWjTh2zHgkAJ9zjCWBfBSx0VlA4wqPEacDdu+sGp8hCsdOFOtqoAOAKD9ECTEWRdhjp7giPt o031feHp3WHA7D0lVOE0dlfONcnKtdpXTcDNhnPjXrhiPsoINEpCOoCH2U1w5MJrRs5Px7sOs3 dFHRgJaluTVwkKsYqgoiBM0QKBBt9OZPEO0gzyqzjU/EP7gX+pW/DAhwvXmWLejMwNlTG7Hgtg kJGzRPOBzSELNvNkzxbSWbKP

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



Archive powered by MHonArc 2.6.19+.

Top of Page