Subject: CGAL users discussion list
List archive
- From: Bob Bill <>
- To: "Sebastien Loriot\" ( via cgal-discuss Mailing List)" <>
- Subject: Re: [cgal-discuss] Create a 3D mesh as coarse as possible
- Date: Thu, 12 May 2022 15:50:26 +0000 (UTC)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:x3koCaLUtj4QA31EFE+RaJMlxSXFcZb7ZxGr2PjKsXjdYENS0WYFy mEbUWmDMvzZZWemctF0PYXi/RwBsZOByIRgGQEd+CA2RRqmi+KVXIXDdh+Y0wC6d5CYEho/t 63yTvGacajYm1eF/k/F3oDJ9CU6jefSLlbFILas1hpZHGeIcw98z0M68wIFqtQw24LhXlrX4 YmaT/D3YTdJ5RYkagr41IrY8HuDjNyq0N/PlgFWiVhj5TcyplFNZH4tDfnZw0jQHuG4KtWHq 9Prl9lVyI92EyAFUbtJmp6jGqEDryW70QKm0hK6UID66vROS7BbPqsTbJIhhUlrZzqhme9+6 9IKqbiJDhY5YKTLhrglUBQbKnQrVUFG0OevzXmXqsuVzkadKySpnqkoB0YwJogCvON+AGUI9 OZCbiEEbheEwemxxdpXSME82YJ5cJmtZdpH/Co5pd3aJa5OrZTrSaTO4dUFgGkYl8lOGvGYb M0cAdZqRE+eO0UTYAlPYH44tPewqHLFKhNSkX6uqqYPwWWDyA0u8qe4ZbI5ffTRH5kMwhzEz o7cxEzyDRgecdCe0jGY6WmEnf7KhSq9WYQIFbT++OQCvbGI7ncUDhwdDgPk5KTlzEW5XclaM QoR8ysq66korgq6R9n6WFuzp3vsUgMgt8R4FdI1ywbK1o7tpBeJWGEDUGJ5a9FljZpjLdA17 WOhk9TsDD1plbSaT3OB67uZxQ9e3wBKcwfuggdbE2M4D8nfTJIb00mUFYY6eEKhppirQ2yhm 1hmuQBk390uYdg3O7KT3H2vb9iEioXDSg8zjuk8dk79tGuViKaBao2u8kTW9559wGuxVV6Hv XNfw5fbsbxIBpaLjymXBuAEHbXv5uzfdizVgVloWZIm8lxBGkJPn6gPvlmSx28zbq7onAMFh meO4mu9A7cOZhOXgVdfOd7ZNijT5fGI+S7Zfv7VdMFSRZN6aRWK+ipjDWbJgT23yhl3wfpgZ M/BGSpJMZr8Ifo2pNZRb7lNuYLHOghnrY8ubcugkEX9uVZgTC7LEd/pz2dinshitv/d/F+Jm zquH9qDyxJYGaXjYWHM/JQNLFsHNjA/BJX3t8FbHtNv0SI5cFzN/8T5mOt7E6Q8x/o9vr6Ro hmVBxEEoHKi2iWvAVjbMhhLNeK0Nb4i/CJTFXJ3Zj6AhSN8CbtDGY9EK/Pbi5F8qbQ/pRO1J tFZE/i97gNnEGqYoWhNNsmtxGGgHTzy7T+z0+OeSGBXV/Zdq8bho7cIpyPjq3sDCDSZr8w7r +Hy3w/XW8tRVg1iC8GQY/WqlgvjsX8YkeN0fk3JPtgMKR2wqNUwc3T83q0tPsUBCRTf3T/Fh QubBBEvo+OS8YI49d/+g7+J8tWyGOxkE0sGRGTWtO7kNSTT8me575VHVeKEIWLUWG/uqfezb OVSyLf3N/hexARGtI91ErBKy6Mi5oS+/+MCk148RHiSNgalELJtJHWCzPJjjKwVy+8LoxayV 2KO5sJeZueENcbjJ1gbe1goY+GF4vcLl2SA9v8yOkj7uHR68bfbA0VfOx6A1H5UILdva9x32 uAnucVNs1P610ZsOdGAlSVOsWGFL3hGUr998IATAIjszAEszwgaM5DbDyb35rCJaslNbRhyf mfJ3vKaiuQO3FfGfloyCWPJgrhQiJEIjxZAkw0PKlGPrdzai6JlxxZW6zk2El9Yw0kVye51I WQ3ZUR5Kb/VoGVzg85CVDv0REQcWFuS/UrqzkFPkWTYSw+pTDaLPWQ9PuHL90ccqjoOcj9e9 bCe6WDkTTe1LZmthnZoARZo+675UNh81gzeg8T4TcmIGp8NZzC60KKjYGw/rQTqXJEqj0rdq Og2p+t9ZMUX78LLT3HX1mVb6VgRdPxADHdFR/Bqp/tWWDyAPjq13yOLMQa0c8JJYf3QqwmpA sxpIYREUBHWOONiaNwELfZkHlO2tKdBCBk+lnfDNGcGtLzZpT1s2H4V3jarn3clGr2Cju5kQ r48tFu+/qi4lHJUnGiLp85BUoZ9jR/oeyWktN2IHC41+17vfQ2inYzeEld5gplNDDZawg==
- Ironport-hdrordr: A9a23:+bys0K3PWb6UiJWCxrk3awqjBHskLtp133Aq2lEZdDV+dMuEm8 ey2NEW0hHoiV8qKQkdcLG7Sc+9qBbnnqKdjrN+AV7PZmjbUS6TXeNfBOjZslrd8k/Fh41gPM 5bGsAQNDSzNykesS+Q2njdLz9P+rm6GdiT9J7j5kYodydMS4slwiVYLkKgMmNQLTMtObMJUK Cb4cpM4x6OEE56UizubkNpY9T+
- Ironport-phdr: A9a23:meRh8R9t3pz+3f9uWVu1ngc9DxPPW53KNwIYoqAql6hJOvz6uci4Z wqDur493RfgZsby07p8ke3YsqTtCyQrwK2qlzQ8SqFKTAIPks4MngYtU4avAEz/K+P2PWRhR JwRHFBq8GumPkdLBc3we0PdomGo7T4VBx7zKRd5Kv76F4LMgcm7ze+/9p/cbwhLgDe2fK9/I gixoQjNrMcdnJFsKrw2yhvHo3tIf/pZyGZ1Ll+NnBjy+9m98od7/ytfp/wu+chAUb7nf6sjV rxXEC4mM2Eu68L1sxTIUBaC6WEdUmUSlRpIHhTF4RTnVZr/rif2quxw0zSBMMboUb47Ryit7 6ZzSB/pligHMSI58HrKgcB0la5XvQ6tqwB6z4PSfYqbNudxfrnFcN0URWRPQMVfWC5PAo2hY IQAE+0PMP1CoIXhvVYBtgGzCRWuCe7p1zRGhmX23ao/0+k5DAzG2xcvFM8TvXTVqNX1MLoZX Oeuw6nJyTXDa+hZ1Dfy5YXJaR0goeuDXbJ3ccrW00UgCwTFjlCJpIHjIjia2fgDvXKB4Op8S eKglXQnqwdprzSyxMoihZfFi40LxlzY+yh3z4Y7KN67RUN/f9KqH5VeuiWHO4ZqQc4vR31kt SUmxrEbtpO3YCcExIkjyhDRavGKdZWD7BzkVOaUOzh4hXRldaqwhxaz7UigyvD8WdKu3FlWq SpFl8HAuWwQ1xPI9MeLUPx9/kmv2TqXyw/T5ftLIUQumarcMZ4hzaY8lpsVsUTZHy/5gl/6j KGMdkgi5+Om6Pznb63lq5KeLYN4lA7zP6c0lsCiHOg0LhICUmaG9em6ybbt51f2QK9Qgf0zi qTZsI7VJcAcpqOhGA9V1YAj6xejADqozNgVn2ALIVJKdR6dk4fpPFfOIOv9DfelmVislS1kx /HCPrH7A5XNNGbPnK3hfLln605czw0zwcpD6JJTD7ENOPPzWknvu9zEFhI0MA65z/z5BNhy1 Y4SQ3+DDrKFPK/Iv1KE+/ojI+yWa48UvDb9JeIl5/nrjXIhglAdfK2p3Z8MZ324EflrIl6UY Hr2jdcBFmcKuRAyQ/DtiF2HSTJTYW29ULom5j4nEIKmEZvDRoe1jbCcxCu7BIFZZnhaClCQF nflb5mLW/gWZyKWO8Nujz0EVaO9RI88zhGurxT3y6FnL+rR4i0Xr4jv1Nlz5+3JlBE97yZ4D 8qH0zLFcmdvg2ldRyMqxLst5gtm21Kb2O55heZZHJpd/bRSQwIiPNndyeJ9TNv9UwaEctaSQ 0u9WYabByosRPItxttbY1phA87wyVfYzi+yCvkUkaaKDdo66OXHzn3pLoF8zXjBk6Iuhl1jT spUPnC9nf1C8RPODbLEg1nMl7q2bb9Om2nW5WKbxCyPultZWUh+S+LeTHUHbwzXq9r+oUjNR rvrBbU8ORZa0p2+Lf4AUdDjhE5aRfrlcPDZeWO2h1P6TVaTwrSWbY32PWAZ9CrYAUkA1QsU+ D6YNAF2DSiopyfSDSdlCEn0K2bl8O1/rnzzak4v00DAJxlq2LOxvxIUnveBUOg737QeuS5np S8iT3in2NeDId2K7yBgeKEUNdk85FNNiD6Hnx10PpunaatlgwhNIExMo0ry2kAvWc17ms8wo SZvlVIqQUr5+FZIdjfCmIv1JqWSMG75uhamd6/R3FjalteQ4KYGrvoi+B34pA/8ME0k/j181 sVNlWOG78DADQ4WW8+tDG4m/hh9oPfRZSxur5jM2yhUOLKv+iTHx8pvAeIkzhi6eNIKOqKAE AWvT5MyFsGuL+tskF+sPVofJO4H0qkyMou9cueenq6mOOE1hDW9kWFO+5xwyGqX8Cx9QbWQg NNYn7eT2Q2cUi26iV6gtob2g9oCdDgSGW35wi/hbGJITot1e4tDSWKnIsntg857m4aoQXlTs liqG1IB3satPxuUdV30mwNKhwwRpjS8lC20wiYR8Xlhp7eD3CHI3+XpdQYWcm9NSm54iF7wI I+yx9kEVUmsZgItmVOr/0H/j6Rcoa1+KSHUTyIqN2D8LmVmWPbs6JKTas5I79UjtiAWGOWwb FaGS6Ls9gMA2nCrFG9fyTYnMjCy78Wm2UYm2CTEdS419yOKHKM4jQ3S79HdW/NLiz8PRS0iz CLSGkD5Jd6iu9Odi5bEtOm6EWOnTJxaNyfxnubi/GO243NnBRqnkrW9gNriREIw0Cv/3YQ2C w3ZpRb7Zc/g0KHwYocFNgF4QUTx7cZ3ANQ0mIo0gJtNhSYyl5yV+n1BmmD2e4YTyef1a3wDQ iQOytje7V3+2UFtGXmOwprwSnSXxsYJi8CSWmoNwWp96slLDP3R97lYhW5vpVH+qwvNYP97l zNbyP006Xdcjftb8AYqyyycBPgVEyw6dWTmlhCM5Y3i8o1GbWaodv670082kd26Db6Eqx1RQ z6pJdF4QX82t5wndgmVmHToopnpYtzRcc4eunj221/bgu5ZJYhw3vsGiCx7OH7s6Hgsyuo1l xtrjtmxuImKLXko/brsUkEebGGlIZpKone21PU7/I7exY2kE5R/Fy9eWZLpSajtCzcOrbH9M A3IFjQgq3CdEL6ZHAmF6U4goWicdvLjf3yROnQdys1vAReHI0kKygoVWDEww8JnPhGjxMvmN kx+43pCgzyw4gsJ0e9uOxTlBy3VpQOsYGpoFrCOJRpR6UdJ4EKfYoSOq+l0GS9f5JioqgeAf 3eaawp/BmYMQkWYBlrnM+rLh5GI462CC+G5NfeLfaSWpLkUSaKT3Zz2mNgu73OWO86IJHUnE /Arxh8JQyViA8qA0y0TUX4GniLKaIiQoxLZmGU/ttylouXiWAXoo42CF/MFONFrsXhamI+lM OidzGZ8IDdcjNYXwGPQjaIY1xgUgj1vcD+kFfIBszTMReTegP0fCRlTcC51OMZSisB0lgBQJ c7WjM/03b9kn7Y0DVlCT1nohsCuY4QDPWi8MFrNAEvDOq6BIHXHxMT+YKX0TrM17q0crxqrp TOSCFPuJByYkD/oXEv3bqQR0GeQOxpFvZv7dx9sDS7iVoigexS7N9gxhjozgNhWzjvLOWMaL TlgYhZNo7mXvmtThvRyHXAE72IwfbbCwXrJqbCBctBN6KgOYGw8je9R7XUkxqEA6ShFQKYwg y7Otpt0pFrglOCTyz1hWR4IqzBRhYvNs18xXMeRvpRGR3vA+woAqGuKDBFf7dFkDtnl5vwO4 snGlKX0bjxF9piHmKlUT9iRM8+BPHc7ZFDxHyXICQIeUTOxHXrYgU1Wy6nNsyDJ6JM9rIPpg twLQ75fEl0vTLULA0RiG5oJJ5I9DVZG2faLycUP43S5thzYQs5X64vGWvylCvLqMD+FjLNAa nPgIJvjKoISPdajhAk/Nh9xm4LRHlCWWNlMpmtgdFVysUxN9384RWo2iRqNguaF8XYTEvnyl Rkz2FMWiQsF5T7s5FBxLV3P9nJYrQ==
- Ironport-sdr: +o7mfkPTyZ51lrXTlI4ob9yZTQKw21uP46R/0nvORBYf749YguunCojnQvQKcx7/wsFB3A5DR4 F+Ez8I7UGKCnVuWKCLZxsSVka2wmgv6352mqlAy+Duljk1ku0a4sCsaXqjv7i5pNfbWrLLSGO/ p1b+IV0FIKfnOBCeAcz+I/Ez3Vs7ru7TLfjVT1OlPpI/NoWdfiHNrAPgdqnQ/dy7uqhcb0PUPl 6MGHwk05JCX8pHCKr6I/LLdPAR8eIAWvtdh9v0fvastJ5HnSPyV2IsAN3Mvlof6xfVstn4f4NB 3lNtPJzj9ABo4DIYLSPLH9F5
Sorry for posting again, but I have a related question about this: how can I get all the vertices inside the domain? So far the only way I can come up with is to use `cells_in_complex_begin()` and get each vertex by looping over each tetrahedron, like the following:
for(auto iter = c3t3.cells_in_complex_begin(); it!=c3t3.cells_in_complex_end();++it){
for(int j=0;j<4;++j) auto p = it->vertex(j)->point();
}
Of course by doing this way there'll be a lot of duplication and I'd have to use an std::set.
Is there some other way to do this?
Best,
Bob
Il martedì 10 maggio 2022, 15:55:52 CEST, Bob Bill <> ha scritto:
Here's the link to the minimal working example on Gist: https://gist.github.com/boblukas/603c16f4aceca0d7a5b46fa8150fae29 (The cube.off is taken from CGAL repo: https://github.com/CGAL/cgal/blob/master/Data/data/meshes/cube.off )
The output shows 52 cells, which are way too many for my application.
Thanks a lot for your time,
Bob
Il martedì 10 maggio 2022, 15:27:41 CEST, Sebastien Loriot" ( via cgal-discuss Mailing List) <> ha scritto:
The number of input triangles does no affect the number of output cells.
Note that a simple working example that we can compile and run on
gist.github.com would most probably understand your problem.
Right now I can only guess that the number of output cells is the one
needed to preserve the topological criteria.
Best,
Sebastien.
On 5/10/22 15:23, Bob Bill ( via cgal-discuss Mailing
List) wrote:
> Unfortunately the result is more or less the same, but I think I
> identified the issue: my original surface mesh is not triangulated, so
> maybe CGAL::triangulate_faces() is adding too many triangles, right?
> The following snippet highlights what I am referring to. Is there any
> way to have a "minimal" triangulation for the faces when calling
> triangulate_faces()?
>
> Best,
> Bob
>
> CGAL::Polygon_mesh_processing::triangulate_faces(surface_mesh);
> Mesh_domain domain(surface_mesh);
> domain.detect_features();
> Mesh_criteria criteria(CGAL::parameters::facet_size = 0,
> CGAL::parameters::facet_distance = 0,
> CGAL::parameters::cell_radius_edge_ratio = 2,
> CGAL::parameters::cell_size = 0);
> C3t3 triangulation = CGAL::make_mesh_3<C3t3>(domain,
> criteria,
> CGAL::parameters::no_perturb(),
> CGAL::parameters::no_exude());
>
> Il martedì 10 maggio 2022, 09:29:46 CEST, Sebastien Loriot"
> ( via cgal-discuss Mailing List)
> <> ha scritto:
>
>
> If you put facet_size=0, facet_distance=0, cell_radius_edge_ratio=2 and
> cell_size=0 then there is no geometric criteria applied to refine the
> mesh (only the topological one). If you mesh is too coarse then you
> can change those values to match the level of detail you are expecting.
>
> Best,
>
> Sebastien.
>
> On 5/9/22 14:51, Bob Bill (
> <mailto:> via cgal-discuss Mailing
> List) wrote:
> > Dear all,
> >
> > I successfully applied the function make_mesh_3() to fill a 3D mesh. So
> > far the result is too refined, and I'd like to let my C3t3 to be as
> > coarse as possible, i.e. I want only few tets inside.
> >
> > If I use the default constructor
> >
> > Mesh_criteria criteria;
> >
> > then the result is non-sense. Is there any way to have something like
> > the bottom left figure here
> > (https://doc.cgal.org/latest/Mesh_3/index.html#fig__figureparameters
> <https://doc.cgal.org/latest/Mesh_3/index.html#fig__figureparameters>) ,
> > but without specifying the parameters for every situation?
> >
> > Bob
> >
> > --
> > You are currently subscribed to cgal-discuss.
> > To unsubscribe or access the archives, go to
> > https://sympa.inria.fr/sympa/info/cgal-discuss
> <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
> <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
Note that a simple working example that we can compile and run on
gist.github.com would most probably understand your problem.
Right now I can only guess that the number of output cells is the one
needed to preserve the topological criteria.
Best,
Sebastien.
On 5/10/22 15:23, Bob Bill ( via cgal-discuss Mailing
List) wrote:
> Unfortunately the result is more or less the same, but I think I
> identified the issue: my original surface mesh is not triangulated, so
> maybe CGAL::triangulate_faces() is adding too many triangles, right?
> The following snippet highlights what I am referring to. Is there any
> way to have a "minimal" triangulation for the faces when calling
> triangulate_faces()?
>
> Best,
> Bob
>
> CGAL::Polygon_mesh_processing::triangulate_faces(surface_mesh);
> Mesh_domain domain(surface_mesh);
> domain.detect_features();
> Mesh_criteria criteria(CGAL::parameters::facet_size = 0,
> CGAL::parameters::facet_distance = 0,
> CGAL::parameters::cell_radius_edge_ratio = 2,
> CGAL::parameters::cell_size = 0);
> C3t3 triangulation = CGAL::make_mesh_3<C3t3>(domain,
> criteria,
> CGAL::parameters::no_perturb(),
> CGAL::parameters::no_exude());
>
> Il martedì 10 maggio 2022, 09:29:46 CEST, Sebastien Loriot"
> ( via cgal-discuss Mailing List)
> <> ha scritto:
>
>
> If you put facet_size=0, facet_distance=0, cell_radius_edge_ratio=2 and
> cell_size=0 then there is no geometric criteria applied to refine the
> mesh (only the topological one). If you mesh is too coarse then you
> can change those values to match the level of detail you are expecting.
>
> Best,
>
> Sebastien.
>
> On 5/9/22 14:51, Bob Bill (
> <mailto:> via cgal-discuss Mailing
> List) wrote:
> > Dear all,
> >
> > I successfully applied the function make_mesh_3() to fill a 3D mesh. So
> > far the result is too refined, and I'd like to let my C3t3 to be as
> > coarse as possible, i.e. I want only few tets inside.
> >
> > If I use the default constructor
> >
> > Mesh_criteria criteria;
> >
> > then the result is non-sense. Is there any way to have something like
> > the bottom left figure here
> > (https://doc.cgal.org/latest/Mesh_3/index.html#fig__figureparameters
> <https://doc.cgal.org/latest/Mesh_3/index.html#fig__figureparameters>) ,
> > but without specifying the parameters for every situation?
> >
> > Bob
> >
> > --
> > You are currently subscribed to cgal-discuss.
> > To unsubscribe or access the archives, go to
> > https://sympa.inria.fr/sympa/info/cgal-discuss
> <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
> <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] Create a 3D mesh as coarse as possible, Bob Bill, 05/09/2022
- Re: [cgal-discuss] Create a 3D mesh as coarse as possible, Sebastien Loriot, 05/10/2022
- Re: [cgal-discuss] Create a 3D mesh as coarse as possible, Bob Bill, 05/10/2022
- Re: [cgal-discuss] Create a 3D mesh as coarse as possible, Sebastien Loriot, 05/10/2022
- Re: [cgal-discuss] Create a 3D mesh as coarse as possible, Bob Bill, 05/10/2022
- Re: [cgal-discuss] Create a 3D mesh as coarse as possible, Bob Bill, 05/12/2022
- Re: [cgal-discuss] Create a 3D mesh as coarse as possible, Bob Bill, 05/10/2022
- Re: [cgal-discuss] Create a 3D mesh as coarse as possible, Sebastien Loriot, 05/10/2022
- Re: [cgal-discuss] Create a 3D mesh as coarse as possible, Bob Bill, 05/10/2022
- Re: [cgal-discuss] Create a 3D mesh as coarse as possible, Sebastien Loriot, 05/10/2022
Archive powered by MHonArc 2.6.19+.