Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Reliable way to offset a mesh?
- Date: Tue, 22 May 2018 20:25:40 +0200
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:rSmuWBzkvdEZC7LXCy+O+j09IxM/srCxBDY+r6Qd2ukUIJqq85mqBkHD//Il1AaPAd2Araocw8Pt8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzHcBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94HdbglSmDaxfa55IQmrownWqsQYm5ZpJLwryhvOrHtIeuBWyn1tKFmOgRvy5dq+8YB6/ShItP0v68BPUaPhf6QlVrNYFygpM3o05MLwqxbOSxaE62YGXWUXlhpIBBXF7A3/U5zsvCb2qvZx1S+HNsDwULs6Wymt771zRRH1likHOT43/mLZhMN+g61Uog6uqRNkzo7IYoyYLuZycr/TcN4YQ2dKQ8ZfVzZGAoO5d4YDAfcPMvhDoIbnvFsOsRq+CheqBOjyzDFIgWX23aw90+Q9DArK2A0uEMwJsHTRstr1KL0SUOC1wqbS0TrDc/RW2S396YTNfBwqvPaBXal0ccrW00kvFgTFjkmKpYzgOzOYzesNs22B4OphUeKjkXIoqwZ0ojW2wMonl4fHhoUQyl/e9CV5xp44Jdy+SE5hYN6rCoFcty+AN4duTcMiQn1ouCYnyrIdo5K0YC8KyJE/yxHDZPyIaYyI7gjkVOaLLjd1gm9udrGnhxuq80WtxffwWtSq3FtKtCZIkcfAumoC2hHc8sSKSPhw8l2/1TuA1g3f8PxILEQ6mKbBKZMswrg9nYcJv0vZBC/5gkD2gbeWdko6/uio7PzqYrD8qZ+dM494kw//MqEylsCmD+Q1PQcDU3KU+eS7073j8kn5T6tQgvIqlanZtYjWJcUdpqGnHw9YyoQu5hmlAzu7ztgVnWMLIVFbdB6dgIXkNEnCIPXiAve+h1Ssni1rx/fDPrD5GZXNKn/DkK3gfbZ6905Q0g8zzdRE6pJbD7EOOvPzWkvruNPECR85NhS4w/z7B9VlyoMeRWWPD7eFP6Pdq1CI4vsjLPSNZI8OpDn9NuMl5+X1gH8imV4deLGp0oENZHC5GPRmOUSZbmD2jtcPC2dZ9jc4V/Hg3V2eTSZINTH1RLM5/jh9CYS8DI6FSJrqm62ExC78H5tYYSdNBVmIVHvpbI6ZQOxfVCXHKcBolnkIVKOqVpQ6/RCorg7zjbR9fcTO/ShN/6nu3tFu++zek1kW8iZ1CNjVk06ASGR5gnkZaTY9wKdlsA03ggOY1a9igvtEU9lXz/xMWwY+c5XbyropWJjJRgvdc4LRGx6dSdK8DGRpF4Nj85o1e094Xu6aoFXG1iuuDaUSkuXSVpMx+6PYmXP2IpQkkiqU5Owal1AjB/B3Gyi+nKcmrlrcAofIlwOSkKP4Lf1Bjh6Iz3+KyC+1hG8dUAN0Vv+YD3UWZ0+TstGho02eE/mhDrMoNgYHwsmHePNH
Note that this PR : https://github.com/CGAL/cgal/pull/3043
will bring some noticeable speed up as well as parallel mesh algorithm.
Best,
Sebastien.
On 05/22/2018 07:18 PM, Zesen Qian wrote:
Hi Sebastien,
Sorry for keep spamming your inbox - but I found how to sample areas
differently based on variety. For future reference, the parameter
distance_bound constrols the max distance from every generated facet
to the surface. So when the same value applies to different areas, the
areas with more details will get sampled more.
Thank you so much for the help!
Best,
Zesen
On Tue, May 22, 2018 at 11:11 AM, Zesen Qian
<>
wrote:
Hi Sebastien,
I think I was mistaken - I tried it again and it seems that I don't
have to do too much about the angle_bound - adjusting other parameters
would suffice to give a decent result.
However, it is indeed slow. One feature of my mesh is that it donsn't
have to be evenly sampled - some areas require more details than
others. Can I do some trick so that those area receive extra
sampling, while other more monotone area get less, so I can save some
processing time?
Best,
Zesen
On Tue, May 22, 2018 at 10:26 AM, Zesen Qian
<>
wrote:
Hi Sebastien,
Thanks for this. I don't know if that's a similiar thing, but I tried
https://doc.cgal.org/latest/Surface_mesher/
by a distance function(with AABB_tree and side_of_triangle). Seen from
the source code of the plugin, it's very similar.
To get a decent result it's quite slow. If I set the angular bound to
90 degree(more than 30), the algorithm is not garanteed to
terminate(and indeed in my case). My mesh has some very thin layers
that's easy to be ignored by meshing, so I don't expect this method
to work.
What I'm now trying is simply using the "solidify" modifier in
Blender, and fix the potential self-intersections using refining and
outer-hull operation, and then use boolean operation with the original
mesh to get a offseted mesh. I'm using libigl to do these tasks.
Best,
Zesen
On Tue, May 22, 2018 at 9:59 AM, Sebastien Loriot (GeometryFactory)
<>
wrote:
There is indeed nothing official in CGAL. However, in the Polyhedron
demo we wrote a small plugin that is meshing the distance function to a mesh
and the output is by construction guaranteed to be free from
self-intersections. However sharp features are not correctly meshed if
not protected.
Go into 3D Surface Mesh Generation -> Offset meshing once having loaded
a polyhedron.
Source code is here:
https://github.com/CGAL/cgal/blob/releases/CGAL-4.12-branch/Polyhedron/demo/Polyhedron/Plugins/Surface_mesh/Offset_meshing_plugin.cpp
HTH,
Sebastien.
On 05/17/2018 07:44 PM, Zesen Qian wrote:
Hi list,
I have a triangulated, closed mesh which is free of any degeneracies.
Is there any reliable way to offset this mesh? By reliable I mean the
result mesh should be free of any degeneracies.
I searched on Internet and there is simply not an library/program
available that can do this. I guess CGAL isn't capable of this either,
but I believe people on this list should be familiar with this topic
and maybe offer some comments.
Thank you.
Best,
Zesen
--
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] Reliable way to offset a mesh?, Zesen Qian, 05/17/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Sebastien Loriot (GeometryFactory), 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Sebastien Loriot (GeometryFactory), 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Sebastien Loriot (GeometryFactory), 05/23/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/23/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Mael Rouxel-Labbé, 05/23/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/23/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Mael Rouxel-Labbé, 05/23/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/23/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Mael Rouxel-Labbé, 05/24/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Sebastien Loriot (GeometryFactory), 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Zesen Qian, 05/22/2018
- Re: [cgal-discuss] Reliable way to offset a mesh?, Sebastien Loriot (GeometryFactory), 05/22/2018
Archive powered by MHonArc 2.6.18.