Subject: CGAL users discussion list
List archive
- From: Bob Bill <>
- To: "Sebastien Loriot\" ( via cgal-discuss Mailing List)" <>
- Subject: Re: [cgal-discuss] Issue with computing volume of a surface mesh
- Date: Mon, 11 Jul 2022 15:07:21 +0000 (UTC)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:TWrZCaDbLekRmhVW/5Hlw5YqxClBgxIJ4kV8jS/XYbTApDgigjAEy jcfWziOPKneZWP0LYx0OYrk/UIGuJ7VyN4wOVdlrnsFo1Bi+ZOUX4zBRqvTF3rPdZObFBoPA +E2MISowBUcFyeEzvuVGuG96yE6j8lkf5KkYAL+EnkZqTRMFWFw03qPp8Zj2tQy2YfgWlvX0 T/Pi5S31GGNi2Yc3l08sPrrRCNH5JwebxtF1rCWTakjUG72zxH5PrpHTU2CByeQrr1vIwKPb 72rIIdVUY/u10xF5tuNyt4Xe6CRK1LYFVDmZnF+A8BOjvXez8A/+v5TCRYSVatYoxbUjsxg1 fJRiaWtFAkXBqzRtdYBXgYNRkmSPYUekFPGCWO4t82YlBWZNiawhf5pClozJ8sd8+dzR2BUr 7oJITAKaVaIgOfeLLCTGrYq3JhzapCyZMVE4xmMzhmBZRoiaZrCR6HAuIMG9CY5hsdJW/3ZY qL1bBIzMU2eOEYRaz/7DrpggbeNqke8YQdgl1+Jo4oY6U+N0TF+he2F3N39IYbWHJkPwi50v Fnu9GvwBlQWNceU1CGe2mm9g/fG2yL9QoMbUrOinsOGm3WIwWoSA0ZOCh7m/b+yjUilXsgZL kUV/mwvt/J05UWrSd67VBq9yJKZgvICc/kNAvEr9SaR9pPJvginPmkZYwxdZcNz4afaWgcW/ lOOmtroAxlmv7uUVW+R+9+oQdWaZnZ9wYgqOnFscOcV3zXwiNxo1UmQHr6PBIbw0IeoSGmYL yWi9nBWulkFsSIc/4SWlbwtqx6xrJzISGbZDS37BjjNAu9RQIOkYZe05EKz0BqtBJ2eSFiK5 yBb3pXCqusJC4qIjmqISeQJWrCzvbCUOT3bhhhkGJxJG9WRF5yLLdg4DNJWfhsB3iM4ldnBP Re7VeR5ucc7AZdSRfUrC79d8uxzpUQaKfzrV+rPcv1FaYVreQmM8UlGPBDNgDyyzxh2zvljZ /93lPpA615EV8yLKxLoF48gPUMDn0jSOEuIHs+qlXxLL5LAPyP9pUg53KumNbpltf/e/G05A v5OPsuNzFwXTe62eSTN748YIEtCKXk+BIz7p6Rqmh2rfWJb9JUaI6aJm9sJItQ794wMz7ug1 izjBidwlQWn7VWaeF3iQi0yM9vHAMcvxVplZndEFQjzhBAejXOHt/t3m20fJuR/qISODJdcE 5E4Ril3Kq4eEGucqmRHN8OVQU4LXE3DuD9i9hGNOFAXF6OMjSSQkjM9VgewpiQIEAStss4y/ ++p2g/BEMgSTgRlC4Ddb/f2lwG9un0UmeRTWUrUI4YCIBm0rdIycyGh3OUqJ8wsKAnYwmTI2 guTByAer7afroIw9u7Pmq3Z/ZyiFPFzHxYBEmSCteS2OCDW83CN24hFVOrULznRWHmlqrSrZ eJSifr7NaRfzlpNtoN9FZdtzL4/uIq3++cHlFw8ESySPVqxC75mLn2X5uV1t/VAlu1DpA+7e kOT4d0Fa7iEPcXSFlROdgcoa+K00+4Zx2vJ5vMvLUSmvyJ68ebVUUhWOBXQ2iVRIKEub9E+x uEgs5VOtEni1lwhNdCdizoS8m2NKjoBSf9hp5gaB4itgQ0ukwkQbZvZAy7wwZeOd9QTYxF2e mLO3PLP1+ZG207PU3svDnySj+dQgJI5vhoVnlIPIlK+nMXI260s1xpL/DVrFQlYkkdd3+RoN jQ5PkF5P/7RrSxvgslIBDjzXlwdQhae/Ff00R0MnWzdCUiyDCrcJW06PqCG+0VAqzBQeT1S/ be5zmf5UGm7JJ2pg3FqAUM1+eb+SdFR9xHZnJ/1EsmAGa48a2W3j6KrY10OtBa6U9g6g1fKp LUx8et9AUEh2fX8f0Hm50imObUspNSsP2tEQPo6pPxMQD2acza0wj2UbUW4e8cLJuaQt16xC 8tpYMlIUnxSEcpIQi8zXcYxz31cxZbFJ+buvpv6LG4BtP2UqT8BXFf46H3lnGFyKzlxuZ9VF 24SHg5u1kSBjHtTnCnGq8ws1q9UpzUbTFWU4d1ZO9nl237OXC+AvK3yPnaJU62pDTZa
- Ironport-hdrordr: A9a23:a2S2xa2Fm0b8O2oS/BqunAqjBHskLtp133Aq2lEZdDV+dMuEm8 ey2NEW0hHoiV8qKQkdcLG7Sc+9qBbnnqKdjrN+AV7PZmjbUS6TXeNfBOjZslrd8k/Fh41gPM 5bGsAQNDSzNykesS+Q2njdLz9P+rm6GdiT9J7j5kYodydMS4slwiVYLkKgMmNQLTMtObMJUK Cb4cpM4x6OEE56UizubkNpY9T+
- Ironport-phdr: A9a23:W9sOhxRz/VzKnx/rSxbzQSGnsNpsojyVAWYlg6HPa5pwe6iut67vI FbYra00ygOTBsOCtKkP27OempujcFRI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yN s1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffQtFiCCgbb5wI hi6ogbcutQLioZ+N6g9zQfErGFVcOpM32NoIlyTnxf45siu+ZNo7jpdtfE8+cNeSKv2Z6s3Q 6BWAzQgKGA1+dbktQLfQguV53sTSXsZnxxVCAXY9h76X5Pxsizntuph3SSRIMP7QawoVTmk8 qxmUwHjhjsZODEl8WHXks1wg7xdoBK9vBx03orYbJiIOPZiYq/ReNUXTndDUMlMTSxMGo2yY YsRAeQCP+lYoZTzqFQSohW5HgSjHv/jxSRTiXLswaE30eIsGhzG0gw6GNIOtWzZocjyNKgJT Ou40ajIzTHHb/hL3jry84nIchQlof6XXb99fsvcxFIvFgzfjlWQrovlMymJ2eQKtmiW9uxtX v+ghGA7sQ9+uCSvxtsyhYnTgIIY0k7J+DllzIg7K9O1Rk12bNCkHZdOtyyUOJV7TMM8T2xrp So3yrMItJy1cSUIx5oqwxDSZuGFfoWM/B7uWuKcLSl+iXl4dry/gBOy/lKhyu36TsS00VBKr jBEktbWrHwN2QbT586aQfV+5keswTWC2gLJ5u1aLk05lrDXJ4M8zrIsjJYev1nPEynrk0vsl qCWbF8r+u2w5uTnfLrmopicOpdvigH5NKQum9CwDOokPgUMRmSW+eux2Kf/8k3+RrVKlfg2k rPDvJDfP8sbp6q5DxVU0oY59RqzFTen384YnXkAK1JJYg6Ij4/sO13WIfD4C+mwg0i0nTpox f3KJKPtD5rOI3TZjbvtYKpx51RSxQYu1dxf4ohbCrAFIPL9QE/xs9nYAwciPAy1x+bnDM5y2 4MRVG+OGaKYMLndsV+P5uIoOeWDeIgVuDPlJ/gj/PHhlWU5lkMFfam1wZsXb2i1Eul+L0WDf XXsmssBEXsNvgcmUOPqh0eNUTpKa3mvXqI8/S00CJ+9DYfYXY2tm7yA3CKjHpJMfGxGC1aME W3pd4qeQfsMZjiScYdclCcZX+2hV5M5zkPp8xTrzqJuaOvS4CwR85z5k8Nk4vXa0hA0+zszB MuU1ySBTnp/g3gTFAIwx711gVB4zgKDzbRgmK4fUsdC4utAFAY8L5/VieJgTMvjXxrIOdaPR lHhSdqvBXQ9T8k63sQVMHt7AMiosh3Tw3+qH6MNjO7MQ4cl97rVmXn3Pcd0jXjck7IwikEvB cpJO2rhjaF2803fBpXCjl6CxJqtIO4n0STE73uCwGzGmEZCUQlsZe+NHWsbYVHXqsi/40fqQ LqnCLBhOQxEgdCDI+NBZdTtyFlHX/z+I8+WRmuwn2a2Cl6sx6iQLcCiL24S1SGYBEkfmB0I5 l6HMxI/D2GvuTSNIiZpEAfFZEmk2+h6rDvvRE4wywvXMxNJxrO1/RlTjvuZHaBAlokYsTss/ m0nVG222MjbXp/Z/1IJlMR0ZNo85A0CzmfFr0lnOZfmKal+h1kYegAxvkX01hwxBJ8T2dMyo iYMywx/YbmdzEsHbymRiJrxPrnddzWs1AGma6nRnFrZ1YXe4b8BvcwxsE6rpwS1Dgwn+nRj3 cNS1i6W55HOBldOD7rgW0Yw8F5xoLSJKjIl6dby0nthebKxrieE298tA749zQ28et5ELK6eP BT1FcwRXJDxbbF23VOuaAkBJqZX/a8wecK8Lb2X0a6sO6BrmzfOYX1vxod73wrM8iN9TrSNx JMZ27SC2QDBUT7gjVCnu8SxmIZeZDhUEHDtgS7jTJVcYKF/Z+NpQS+nPtG3y9NihpXsR28Q9 VitAEkD0dOofhzaZkL03AlZ30Aa6XK9ni7wwztxmjAv5q2RuU6Gi+7jcB4NZzIVbHhrjVDrZ 4OzipFSXUSlaRQoiArw/VzzlOBQoKVyKXWWQF8dL3ewdT0yFPLp7vzZOp0qittgqyhcXeWib ErPT7f8p0FfyCb/By5Ewzt9cTi2u5L/lhg8iWSHLX81omCKHKM4jRrZ+tHYQuZcmzQcQywtw zPWAly2YoX31cSdl5DE9Ou5UijyM/8bOTmu1o6GuCahsCdgABm7la3vxPX2GAg91mnw0NwgB m3Y6R37ZIfszaGzN+lqK1JpCFHL4M1/Aohik4E0ifn8wFAij46OtToCmGb3a5BA3L7mKWAKT ngNysLU5w7s3AtiKGiIzsT3TCfVzsxkbti8KmQYv0B1p8pLDKOeseAatTp8ol2/6wnWZLBxk ywcxv0n9HMBy7FW/lBxnmPEW+hURhAQNDekjxmS6tGisKhbAQTnOaO90kZzh5HpDb2PpB1dR Gesf54jGSFq6cAseFnI0XD19sTlYIyAMpRJ6k3Syk6YybMMe/dT3rIQiCFqOHzwpyggwu8/1 1l12I2i+ZKAICNr9b64BRhRMnv0YdkS83fjl/U7/I7e0oaxE5FmAjhOUoHvSKfiGjMWsf66a 1imATQ8rXDdEr3aV1z6ig8uvzfUHpanOmvCbnMYydFoGUXDDF1WgAcTGj49m9RqXhDvz8vnf kBj4zkX7VOtsRpAxNVjMBznW3vergOlOVJWANCPaQBb5QZY6wLJINSTu6htSjpA8MTr/0Sdb 3aWbANSASQVV1yYUhr9a6K264CI6/SCVPu3L/zJJ76JrIk8H7+Q2Yj9w4Jm+DHKMMiTdi5rC /lxsqZadVZ+HcmR2zAGSihN0jnIc9bevhC3vCt+ssG49v3vHgPp/4qGTbVIY51p/FitjKGPO vT15m4xICtE1p4K2X7DyaQOlF8UhSZ0cjCxELMG/SfTRaPUk6VTAlYVcSR2fMdP6qs92EFKN 6u5wpvt0aVki/cuF1pffUfmnMCiPpRVZjzhcljAAl2OLvKDLDzPhcDtO+WtQL1Xi6NfsBjx3 FTTW07vMzKfliX4AhCiNeYfxCqfPRFYpMS8akM9Vi65EIKgM0TjdoQu3lhUifUui3jHNHARK 215ekJJ9PiL6D9Ax+94ECpH52ZkKu+Nn2CY6fPZI9AYq6gOYGw8muRE7XA907YQ4jtDQak/k irWqtQz/w+Og+CPzT0hWx1L4GUu5srDrQB5NKPV+4MVE27D5w4I5H6MBg4ivNxjC9a04/8Vl 4SJn6X1MzJYtdfd/M9aBtKObtOOMH0mdxHuHXSHaWlNBS7uPmbZiUtHlfiU/XDAtZk2pK/nn 58WQ6NaXlg4fhv/IlVsHNsFZpxwW2F8+VZ6pNUP43u190GOAZgG+JvAUOmXG7PqITedy7heP V0ZyLP/KsIYMYipgySKhXFrlYTNHAzbWtUf+0Vc
- Ironport-sdr: oNzIVWT7+11k/MAyyLNb57l/IQCaTyPecKyMt9N8R6CNBFVXFZrBFVphkS6TyJ716vOSz6u5KG eMEf7ZVcy+jcuVjUkVzm6Rgemez/NiJ5PnwVFBrKiZ0zbf0xU50premqwPZ+3YEjurBzMATtJp g42AZwHubSWIxSRovZ+xjloAqJ4zNG+sA/mI6XgasjEsL5mtEFhZ2PhVvm7RKGHYaVk+skg2Qc Lh5GjU/yaqUZEE28GZfa75GmdPqeMNDFkj90eN5dwp8eRWke+O03UUCnval99Nisq+EwNNxm/x XlakqVYLY68ntg9jiQbA8URN
Thanks Sebastien for the clarification. Is there any workaround/hack for this?
More precisely, since the blue surface mesh has triangulated faces, isn't it possible to retrieve a minimal set of tetrahedra starting from them?
Best,
Bob
Il lunedì 11 luglio 2022, 08:45:43 CEST, Sebastien Loriot" ( via cgal-discuss Mailing List) <> ha scritto:
The 3D triangulation of the points of a surface is a partition of the
convex-hull of the points into tetrahedra. It is not a 3D constrained
triangulation restricted to the inside of the volume bounded by your
input mesh. Such a triangulation is not yet available in CGAL.
Best,
Sebastien.
On 7/9/22 10:26, Bob Bill ( via cgal-discuss Mailing
List) wrote:
> Okay, I discovered what is the problem.
>
> One of the faces of my original surface_mesh is *not* straight. So, when
> I construct the triangulation giving only the set of points, this
> feature is not present in the resulting triangulation. See the attached
> image: in blue I have the original (triangulated) surface mesh, while
> white line is coming from the Triangulation3 I created using the
> vertices of the surface only. So, the question now is:
>
> How can I get a triangulation that is truly representing also the
> boundary of the surface mesh? I think this should be possible, but I've
> not been able to find an example about how to do this. This should be
> possible. Also, my surface_mesh is a triangulated surface mesh, as it's
> the result of a BooleanOperation.
>
>
> Best,
> Bob
>
> Il venerdì 8 luglio 2022, 13:37:52 CEST, Bob Bill" (
> via cgal-discuss Mailing List) <> ha scritto:
>
>
> Dear all,
>
> I notice that if I compute the volume bounded by a Surface_mesh with
> CGAL::Polygon_mesh_processing::volume(surface_mesh)
>
>
>
> I have a result that is different w.r.t what I get if I first mesh the
> inside and then sum the volume of each tetrahedron, i.e.
>
>
> using K = CGAL::Exact_predicates_inexact_constructions_kernel;
> using Triangulation_3 = CGAL::Triangulation_3<K>;
>
> double sum =0.;
> Triangulation_3 tria;
> tria.insert(sm.points().begin(), sm.points().end());
> for (const auto &c : tr_q.finite_cell_handles())
> {
> const auto &tet = tr_q.tetrahedron(c);
> sum += std::abs(tet.volume());
> }
>
>
>
> What is the reason for that? I spent a whole day but I really cannot
> figure it out.
>
> Best, BoB
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
convex-hull of the points into tetrahedra. It is not a 3D constrained
triangulation restricted to the inside of the volume bounded by your
input mesh. Such a triangulation is not yet available in CGAL.
Best,
Sebastien.
On 7/9/22 10:26, Bob Bill ( via cgal-discuss Mailing
List) wrote:
> Okay, I discovered what is the problem.
>
> One of the faces of my original surface_mesh is *not* straight. So, when
> I construct the triangulation giving only the set of points, this
> feature is not present in the resulting triangulation. See the attached
> image: in blue I have the original (triangulated) surface mesh, while
> white line is coming from the Triangulation3 I created using the
> vertices of the surface only. So, the question now is:
>
> How can I get a triangulation that is truly representing also the
> boundary of the surface mesh? I think this should be possible, but I've
> not been able to find an example about how to do this. This should be
> possible. Also, my surface_mesh is a triangulated surface mesh, as it's
> the result of a BooleanOperation.
>
>
> Best,
> Bob
>
> Il venerdì 8 luglio 2022, 13:37:52 CEST, Bob Bill" (
> via cgal-discuss Mailing List) <> ha scritto:
>
>
> Dear all,
>
> I notice that if I compute the volume bounded by a Surface_mesh with
> CGAL::Polygon_mesh_processing::volume(surface_mesh)
>
>
>
> I have a result that is different w.r.t what I get if I first mesh the
> inside and then sum the volume of each tetrahedron, i.e.
>
>
> using K = CGAL::Exact_predicates_inexact_constructions_kernel;
> using Triangulation_3 = CGAL::Triangulation_3<K>;
>
> double sum =0.;
> Triangulation_3 tria;
> tria.insert(sm.points().begin(), sm.points().end());
> for (const auto &c : tr_q.finite_cell_handles())
> {
> const auto &tet = tr_q.tetrahedron(c);
> sum += std::abs(tet.volume());
> }
>
>
>
> What is the reason for that? I spent a whole day but I really cannot
> figure it out.
>
> Best, BoB
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
>
> --
> You are currently subscribed to cgal-discuss.
> To unsubscribe or access the archives, go to
> https://sympa.inria.fr/sympa/info/cgal-discuss
>
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
- [cgal-discuss] Issue with computing volume of a surface mesh, Bob Bill, 07/08/2022
- Re: [cgal-discuss] Issue with computing volume of a surface mesh, Bob Bill, 07/09/2022
- Re: [cgal-discuss] Issue with computing volume of a surface mesh, Sebastien Loriot, 07/11/2022
- Re: [cgal-discuss] Issue with computing volume of a surface mesh, Bob Bill, 07/11/2022
- Re: [cgal-discuss] Issue with computing volume of a surface mesh, Sebastien Loriot, 07/11/2022
- Re: [cgal-discuss] Issue with computing volume of a surface mesh, Bob Bill, 07/11/2022
- Re: [cgal-discuss] Issue with computing volume of a surface mesh, Sebastien Loriot, 07/11/2022
- Re: [cgal-discuss] Issue with computing volume of a surface mesh, Bob Bill, 07/09/2022
Archive powered by MHonArc 2.6.19+.