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 10:26:51 -0400
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:14NezR1c9GbpFVe0smDT+DRfVm0co7zxezQtwd8ZseIULvad9pjvdHbS+e9qxAeQG9mDsLQc06L/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQFcVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHPbQhEniaxba9vJxiqsAvdsdUbj5F/Iagr0BvJpXVIe+VSxWx2IF+Yggjx6MSt8pN96ipco/0u+dJOXqX8ZKQ4UKdXDC86PGAv5c3krgfMQA2S7XYBSGoWkx5IAw/Y7BHmW5r6ryX3uvZh1CScIMb7S60/Vza/4KdxUBLniikHOT43/m/Ul8J+kr5UrQm9pxBj2YPYfJ2ZOOZ8c67bYNgURXBBXsFUVyFZAYyzcZAPAPQHPe1FtIf9pkEBrR2jDgSrBeLg1CRIiWHw3aEgyuQhEBvJ3Ao7EtIBtXTbttT1NKMIXe+py6nIyCzOYvVL0jnz74jIdwouofCKXb9ocMrRz1MvFwLfgVmKp4zlJSuZ2fgCs2eB6+psT+Wvi3Qoqw1prTivx9ssionUho0O0FzL6SJ5wIMzKNalS0B7ecapHIVMuyyeLYd7QcMvT3t1tCs71rEKo5+2cSsMxZ863RDQceaHfJKN4h/7VOaePzN4hHV9dbK6nRmy8EygxvTkVsmwzFpGtyRFn9jPu3wX2BzT7c+HSvR5/ki/wzqAywfT6uRcLUA1k6rUNYIhz6YumpYPtUnPBCz7lUXsgKOLd0go5vKk5uXkb7n+o5+TLY50igXwMqQ0ncy/BPw1MwkQUGiA5+u80qfv/VT4QLpQiP07iabZsJXAKsQaoq61GRNa0oEm6xqnFTepzMwYnWUbLFJCYB+Ik4fpNEvKIPzhEPi/gk+snyt2x/DdJb3sGY7NL3jGkLf5Z7lx8U9cyAwpzdBe/Z1YEL8BIOigEnL3r8HSWx8lLxSvkaGgE8R4zopYWGSVA6bfPrmVqk6N/utoIu+CY8getz/5bvQk/PXzlmRqpVhIdqag2d4baWuzA+99C0Sfe3vlxNkbQkkQuQ9rfuHxhVvKaD9aYT7mTa8n6zd9EYOvC6/MQ4mshPqK2yLtTc4eXXxPFl3ZSSSgTI6DQfpZMHvDcP8kqSQNUP2ac6Fk0BivsAHgzL8+d7jb/yQZsdTo090nvrSPxyF3ziR9CoGm60/IV3t9xzpaSDo/3aQ5qkt4mA/ajPpIxsdAHNkW3MtnFwc3MZmGkr5/AtH2HxrFJpKHFgbgTdKhDjU8CNk2xo1Wbg==

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