Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Reliable way to offset a mesh?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Reliable way to offset a mesh?


Chronological Thread 
  • From: Zesen Qian <>
  • To:
  • Subject: Re: [cgal-discuss] Reliable way to offset a mesh?
  • Date: Tue, 22 May 2018 11:11:18 -0400
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:dAZWeRffaPbaAMEx62SHPtvwlGMj4u6mDksu8pMizoh2WeGdxcS4YB7h7PlgxGXEQZ/co6odzbaO6Oa4ASQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTahb75+Ngm6oRnMvcQKnIVuLbo8xAHUqXVSYeRWwm1oJVOXnxni48q74YBu/SdNtf8/7sBMSar1cbg2QrxeFzQmLns65Nb3uhnZTAuA/WUTX2MLmRdVGQfF7RX6XpDssivms+d2xSeXMdHqQb0yRD+v6bpgRh31hycdLzM28m/XhMx+gqxYvRyvuQBwzpXIYI2JLvdyYr/Rcc8YSGdHQ81fVzZBAoS5b4YXDOUOI/1YoJf7p1ATthW+BBOjBOXywTJPh375w7Y63PonEQ3cxQwgHsgBsHLPodX6MacdS+G1zK3SwTrfaPNW3C7w5Y7VeR4vpvGMWKh/ccvXyUQ3FgPFiE+QqY3/MD+P2OQNqXCX4PZvVe21j24rsQZxoiKgxss0hYnJh54VylDZ9Spi2oo6Odq4SEt9bNW5E5VQrzmXO5VqTs4mWW1luyY3xqcbtZO6YCQG0pUqyhzZZveaaYaH+AjjW/yUITpghHJqZra/hxGq/Eil0OL8V8203E9SripBjtXAr34N2h3R58SdRft9+UCh2TmL1w/N8O1LPUc0la/DJ54gxL4/iIYTvFzdEiPqnEj6lqybe0U+9uS16unrfq/qq56eOoNsjwHxKKUumsixAeQiNQgOWnCW+OWi273440L5Rq9GjuQ3kqbDtpDXPssbpqujDA9U1oYv8QqwDzCj0NgAh3kIMEpFeA6bj4juI1zBPP/4Au27g1i1jThrxuvGMaH8ApXWNXjOi6zhfLZ4605E0gU/19Ff55ROCrEAOv3/QEHxtMaLRiI/KBG+lub7FM1mhMRZQnOKGqbfMaXIsFbO6PhoOPiJfIZSuTDzLL8u6PfqyHM4glQAZrL64ZxCY3+xGrFqIl6SfGH3qtYHC2YD+AQkH8Lwj1jXYzNIanD6ZqM14HlvGo+9AIGFX4GkhpSO2S66GttdYWUQWQPEKmvha4jRA6REUymVOMI0ymVVB4jkcJco0FSVjCG/zrNmKuTO/ShB7MDs0dF046vYkhRgrGUoXfTY6HmESiRPpk1NXyU/hfktrkl0y1PF2q990aQBSI5joshRWwJ/Dqbyiux3D9eoB1DEd9aNDU6iGpCoX253QdU2zNsDJU16Hof6gw==

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
>>
>>



Archive powered by MHonArc 2.6.18.

Top of Page