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: Tue, 10 May 2022 13:55:52 +0000 (UTC)
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:ZDCMkK6Cs6QHz10ITFaMsAxRtHzCchMFZxGqfqrLsTDasY5as4F+v jQdWTyFaKqMYGL9c90kaN+3oEgOvp7dndVhTQZtrywxZn8b8sCt6faxfh6hZXvKRiHgZBs6t JtGMoGowOQcFCK0SsKFa+C5xZVE/fjUAOK6UoYoAwgpLeNeYH5JZSlLxqho2+aEvfDjW1nX4 Y6r+5WFULOY82cc3lw8u/rrRCxH56yaVAMw5jTSstgW1LN2vyB94KM3fcldHVOgKmVnNrLSq 9L48V2M1jixEyHBpT+Suu2TnkUiGtY+NOUV45Zcc/DKbhNq/kTe3kunXRYRQR8/ttmHozx+4 Ott5LKidyMzBPKSoOMvWjhpDSdVGIQTrdcrIVDn2SCS51bBdXrnmK0/SRtqe4Yf/P1yGydL/ P0cbjEXNFaSjuKxx/SwTewEasYLc5atZthP/Cg/nHeJV57KQribK0nOzdVZ2DM625wQNefXZ 80eLzFoaXwsZjUWYQlGV81nxo9EgFHAVmAJjVy4npYp7knD5VAv8prQK+LaL4niqcJ9xRzE/ z6cowwVGCoyP9OWzX+J82mnm/TUtTjqXZobUry+7P9jxlOJrlH/EzUNUl26qqLh2wvkB5RUL EoP/zBoqKEz8AqqVIO7ThS4p3nCtRkZMzZNLwEkwD+tm4TG3SKDPDdadjlzYf0XqskdYBV/g zdlgOjVLTBotbSUT1eU+bGVsS6+NEApwYkqOnFsoewtvIeLnW0jsv7cZos4S/Xl17UZDRm1n WrX/XBWa6A715Zj6kmtwbzQqxOBznQjZiIo7AHWWApJBStVPNTNi2CAzVXa6+1cIZzxc7Vsl GMDncmVt7hfSMvR0ieKRv4IBves7veBdjzG2xh+Fpkm8HKm/HvLkWFsDNNWexYB3iUsI2WBj KrvVeV5ucE70JyCMPMfXm5JI552pZUM7Py8PhwuUvJAY4JqaCiM9zx0aEib0gjFyRZxy/hlY MrLIZ/xVB727JiLKhLoFo/xNpd1lkgDKZ/7HPgXMjz8iuXPPhZ5t59UaADmgh8FAFOs+1+Jq ooFa6NmOj1OWe35ZWCf7I1bNl0QM3kwCIu+r81Sd/KOLmJb9JIJVJfsLUcaU9U9xcx9z7+Wl lnkAxMw4Aeh2RXvdFrSAlg+OeuHdcsu9hoTYH18VX72gSRLSdj0t883KcBoFYTLAcQ4kZaYu dFeJp3cahmOIxybkwkggW7V9tI9Lkj73lLeV8dnCRBmF6Ndq8Xy0oeMVmPSGOMmV0JbbOMy/ O+t0B31W50GS1gwBcracqP93lqxun9bk+V3BhOaLt5WcUTq0Y5rNy2u36dre5xWcU3OlmmAy gKbIRYEvu2S8YI49d/+g6rb/YqkFu1JGFVXQjvA5rGsOCiGpWeumNcSUOuBcT3Hennz/aGuO bdcw/3mYa8WlVZNtMx3FLMylfAy4N7mprl7yAV4HSqaNwjzV+k4enTfhJtBrKxAwLNdqDCaY EPX94kII6iNNePkDEUVe1goY+GF4vcexWvf4PEzF0Pl6XIl57GAS0hTY0KBhSEBfrt4NIQpn bUotMIMsFPtkR0sM93d1nERrTjKJXsGSKA98JQTAYutixBxjEBLYZvbTCTx5cjXOdlLN0ArJ B6ShbbD2OUEmhKfKSJrGCifx/dZiLQPpAtOkw0PKlGPrdzP2a060RhXxjIoQ1kH1R5Aye9yZ jNmOhEnP6mI5Ds01sFPU3r3RFNaAxuY8Repmh5TyCvSSE+zU3aLKWQ8PaCM5hpf4mtceT8d9 7adkT63XTHvdcD3/y0zRU86+qS/FYErrlXPyJK9AsCIP5gmej660KKjYGw/rRG4U848gUvwo /ZnobRrYqrhOC9M+KA2BuF2D1jLpMxo+YCDfR1gwE/NNXrbfjC5gmDfbhrtPMhKIefP6wm9A s1qYMNVDVKv3SaJqXYQAqtkz3qYWhI2zIJqR18pDTduX3ijQv5BoZvQ8S+4j2guKzmrudhoM ZvfLlpuDUTJ7Ua5WAbxQA1sK2O4Zt5Cbwr5tAxwHCPlCLpb2NxRnYoOPndYcplb3MaLP/5Zg e8bW5Lr8g==
- Ironport-hdrordr: A9a23:XucDFayPPygy/9Vx/l0kKrPw5b1zdoMgy1knxilNYDZSddGVkN 3rufgd2wL04QxhIE3I+OrwXpVoJEm2yXcb2+cs1NuZPTUO/VHYTr2KjrGSpAEIeReOldK1vJ 0IG8dD4Z/LfD1HZK3BkW2F+rgboOVviJrY/Nv2/jNWayZLQeVMzSdcTjy6PGoefmN7LKt8Lp ya5sACgxXIQxgqhpDSPBQ4Y9Q=
- Ironport-phdr: A9a23:qf4hvxzMOtUyq5HXCzKDw1BlVkEcU1XcAAcZ59Idhq5Udez7ptK+Z heZuawm0gSBHd2Cra4e0ayO6+GocFdDyK7JiGoFfp1IWk1NouQttCtkPvS4D1bmJuXhdS0wE ZcKflZk+3amLRodQ56mNBXdrXKo8DEdBAj0OxZrKeTpAI7SiNm82/yv95HJbAhEmjSwbal9I Rmrognct8cbipZmJqot1xfFuHRFd/pIyW9yOV6fgxPw7dqs8ZB+9Chdp+gv/NNaX6XgeKQ4Q 71YDDA4PG0w+cbmqxrNQxaR63UFSmkZnQZGDAbD7BHhQ5f+qTD6ufZn2CmbJsL5U7Y5Uim/4 qhxSR/ojCAHNyMl8GzSl8d9gr5XrA6nqhdi2IPffp2bO+RicaPcZdMaRHROXsBNVyxaH4iwa 5IDA/cdMepEqoXwoUYFoxmjCgm2HO7hxD9GiGH106I43eQvDA7J0xAnEd8VqnvYsM76O7wIX OypzqTFyyjIYfNM2Tf67YjFag0sofaXUrltbMfRyE0vFwfYhViXsoPlPjeV1uAWvGWb4OdtV Pmiim49pAFxpTivwd0ghZXOhoIQ013J8zhyz4kpK9OiUkF7fcKkH4VKtyGcL4Z4QsMsTnxot Ss51LALu4C2cTQFxZk7yBDRZeKKfpaK7xzsSuufLyt0in1qdb+wmhq//0iux/PiW8WqzlpGs CRIn9/RvX4D0BzT79KISvp7/kq51jaP1hzT6uFZIU8vj6bUN5khwrsompUPrETMBTH5lF/xj K+YeEUo4vSn6+v9bbXivJOcMJV0ig7mPqQvnMy/G+U4PRIUU2iV4+Sx0qDo807hQLhSjPA7k LPVvI7UKMkYvKK1Hg1Y34I55xu8ETur1skTk2MdI1JfYh2HipDkO1HQL/D8Cveym0+skDBtx /DHIrLsDInBI3zanLv/crtx8VJTyA01zdBE4pJUEKsNIPfpVU/wsNzUFB45Mxaqz+r9CNRyz IMeWWWIAqODLKzStlqI6vouI+mKeoAVpC7wJvon6vL0k3M0l1wQcbO00ZYVbH20BPdrL1uBb XrpmNgBEGMKvgQkTOztjV2PSSVcZ3e2X6I4/T42CI2rAIbYS4GtmrOB3CC7HppMam9aDVCMF G/kd4OfVPgUciKdPtdhkiAYVbimU4ItyAmitBXmxLp/MurU5ioYuIr/29h6/eLTkQg++iF1D 8SGz26NUnp0nngTSj8t3KF/pFR9xU2Z3ah5hfxYD91T6OlTXgc0L56Ph9F8EM34DwLdYs+SG hHhWcSjGTh3T9QrwtZIbVw6AMSnlhmE3iykBPgemLWPQZA16anBxGOiGsBm1nzmyKwl2lk6X tNUZyrhnb967wGVBojTkkzfmbztbrUZxCeK9WGNyi2Fs0hcFQJxSq7YRmtMW03NsN7F61PeG r+yFaw8YEwG0t+HMqIMa9vzjFwASu2kI8Xbe2v2mmG+AlGDybqIKYbrYG4Axz6ONE9R2Tse9 3+dKQkzAG+FpHjfCyBaXxqveEfr6+h5tDW+Smc7ygiLawtq0L/95B8czfeTQvdW0rMfszo6s H1RFVe53tTZQ/6BvBYgNu0Iatw05BJL1HnSqhdmFp2mNaFrwFAEJVdZpUTrgj9wAM1qkMwu5 CcgzQ52I//EjntQfjOf2tb7PbiBeTq6xwymd6ODggKW692R4Kpara1g8z0L3SmsH0smqDB81 sVNlmCb/tPMBRYTVpT4VgA28QJ7rvfUeHp1/JvagFtrN6T8qTrew5QxHuJwwBeke90CbP2sB QbyFMpcDM+re6Qxg1b8VhsfJ6hJ8bIsecavdv+IwqmuaexhmDas0DgZyJF00kWLsSF7T72Ax I4Lltef2AbPTDLglBGhv8TwzJhDfi0XF3GjxDLMH4lXZ6YpJddOUzvoKMqx3dBkwZvkWnoe9 UT5QUIP2MiuPxGVajQRxCV20kIa6TyikCq8lHlvli0x67GYxGrIyvjjcxwOPihKQnNjhBHiO 9r8iddSR0WuYwUz8XntrU/n26hWorh+JGjPUA9JeSbxNWRrTqq3sPKLfcdO7JoitSgfXv67Z BiWTbv0oh1S1C2GfSMWzjE/czv35svRjhV6j2XbJ3F27TLYdcx22RbD9YnEX/cCljECRSR+l XzWHg3jYJ/zpoXSzsiS9LDkBAfDHtVJfCLmzJ2Nrn6+7GxuWlikmuyr38bgCU482DP60N9jU WPJqgz9a8/lzfffU6ovc092CVv788c/FJt5l956jpAU3XJH2su97HMHlmC1OtJek/GbDjJFV XsQztjZ7RKwkkdiKnaDmt6nfmSUwsxmIdK9ZylFkjJ45MdMBqCO6bVCliYguVu0ozXaZv1ll yscw/8jgJIDq9kAoxFljiCUA7RJWFJdITSpjBOQqda3sKRQYm+rN7m2zkt32967XvmOpQRVW XCxfZlHf2c45MR7NFiRjCPb+4jkf96WZtUW/hGZiBbPieFJJYl5yaVM33E3fzui7Dt1kaYyl lR20Iu/vZSbJmkInurxGRNeOjDvJosS9jzrkadCj5OT1oGrEI9mH2ZDV5/pQPS0VTMK4Ku4c VzVQHtl9SbdSeCMeG3XoF1rpH/ODZ2xYnSeJX1CiM5nWAHYP0tHxgYdQDQ9mJc9UAGs3s3oN kljtVVzrhb1rAVBzuVwOlzxSGDa8U2iazMwQsXDcjJH5wFF4AHeNsnUvYcRV2lIu4asqgCAM DnRbQVMCWtUBhKsFlnjOb7o7t7FubvQFq+1KP3AZq+LoOpVWqKTxJ6h5YBh+i6FKsSFOnQxa p9zkloGR31yHN7V3ikeUyFC3TyYdNaV/V3vsj0ytM209+7nHR7i9ZfaQaUHKs1holiunb3RJ ueQgyE/IjFds/FEjWfU0uoO1V4VjGdoeiXlRr0EsWSloLv4vKhRAlZbbipyMJAN9KcgxkxWP tadjNrp17l+h/pzClFfVFWnlNv7LcoNa3qwMl/KHiPpfPyPOCHLzsfrYKi9VawYjeNasAe1s CqaFEmrNyqKlj3gXRSiee9WiyTTMBtbsYC7OhFjbAqrBMrhcQG+OcRrgCce2royh3iRbT9Za 2Q6eERLtbiKqyZRg/E5GnYbqGtsLe6D3S2e6qi9SN5esPdmBDh1i/MP4Hk+zOgd5yVFSfpp3 SrK+4Ex5Qv9wq/WlWshAEAdz1QDzJiGtkhjJ6jDo5xJWHKfuQkI8X3VEBMS4d1sFtzovalUj NnJjqP6bjlYoLe2tYMRAdbZLMWfPT8vKx3sTXTeDQ8BR2P3a0nOjkxal7eZ8Xjf/f1Y4tD83 YEDTLNWTgl/DvQBFkFsB8APOr9sWTUlmuXD3YtSuTy1qx/KQd8cu5nGUrSTG6+pOT+Zir4Cb BwNi+CdT8xbJsjw3EpsbUN/lYLBFh/LXNxDlSZmaxc9vERH9HUWpowbwEXjawj2uC5WT6Lyl RkwkQ5kJ+Ek9TOq4k1tYEvDpCw31kI2nIe96dh+WC/4LKC3G4pRDnit36DUGoLyQwFyKwa1m B48XAo=
- Ironport-sdr: KkTxh4rmpjIxnkZci/lOtAi7Cbw/2yQtDnmQIEHv3JUQg3TUZmAVzpK33qKM0oDISJ37QCZy6h Iauq21kysTHHpJisWDiqGWLAWyyiMEhh51Qvu53H+bLqFk4bhQ4sDy9Lr0gm3nTG3c78/BYut+ j7U2u+oT1WZXngsfCwL/IKuP6cJjzJnGBfnXOVwjt7l+fd3hBThx8t5wVybtkuv20rr+gOGAiJ W9igKdfKlmd0ZfEc2TbtJviG+SYb0EYLQvWp90SuRX/4W7SGn49qTUHnVtS2m7Y9W3WXb6it4C TJcTVTEmfyc1dBkLxIQ78tTs
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+.