Skip to Content.
Sympa Menu

cgal-discuss - RE: [cgal-discuss] clean a polyhedron

Subject: CGAL users discussion list

List archive

RE: [cgal-discuss] clean a polyhedron


Chronological Thread 
  • From: Antoine Lavenant <>
  • To: "" <>
  • Subject: RE: [cgal-discuss] clean a polyhedron
  • Date: Tue, 25 Aug 2020 07:39:36 +0000
  • Accept-language: fr-FR, en-US
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:sJXLphQ2vHg4PLHwqwUptxgoG9psv+yvbD5Q0YIujvd0So/mwa67ZBGAt8tkgFKBZ4jH8fUM07OQ7/m+HzVZsN3Y6SlKWacPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3wOgVvO+v6BJPZgdip2OCu4Z3TZBhDiCagbb9oIxi6sATcutMLjYd/Lqs9xQbFrmZVd+9L2W5mOFWfkgrm6Myt5pBj6SNQu/wg985ET6r3erkzQKJbAjo7LW07/dXnuhbfQwSB4HscSXgWnQFTAwfZ9hH6X4z+vTX8u+FgxSSVJ8z2TbQzWTS/86dmTQLjhSkbOzIl9mzcl8p9h79Zrh28vRxy247abp+IOvpicK3Tft0aSmhAXslNWCJODZixb5cWD+cbIepUs5Xxq0YIoBCjBQesHuTvyjpQi3Lq2606z+MhEQDA3AM+AtkAtm7brMvrO6cUS++1yrXIxijEYv5K3zf99I/IchEnof6SR75+d9DeyVcxGAPDlFqQr5DlMiiU1uQCtWiX9eRgVfi2hmMhtgp+rSShyN02hYnVmoIa1ErE9SNhzYs7OdC1SFB3bcKkHZVftSyXOYp7T8ciTmxspis0yqEKtJ21ciYFxpkq2wLTZvyaf4WM7B/uSuWcLCp2iX9hZr6ygQu5/0anyu35TMa00VBKozJKktnNqnAN1wHT5dOdRvRh+Ueh3C6D2Bzc6u5eJUA4j63bK4QuwrIol5oTt17DHi7sl0nsgq+WbEMp8fWr5eT/erjqu5uRO5Fuhg3jPKkjldazDfk2PwUARWSX5OCx2bn78UHkXLlGlPw7nrPFvJzAIckXuqi0CBJP3Ik58RawFTKm3cwYnXYZKFJFfwqKj5PsO1HSOPD1Au2zg1WjkDdt3fzGMKfhDo3MLnjFjrjhYa5w51NYxQYt19xT+pxZB74bLP7uVEL8usbUAgI9PgGw2+rnDc9y1oIaWWKBGK+ZN6bSvEeU6+IpP+mMY44VuDDjJPQ/4fDhl2E5lkEbfaaz25sXdGu1HvVpI0Wfe3bsjM0BHX8QvgUiVOzqlEGCUTlLanmuUKIz/DU7BJu7AofCXYCinKGB3DygHpBNfWBHClWMEW/yeImeWvcMbjiSIs57nTAeW7ihUdxp6Be1qQWvy6Z7NvGGvWoDpJf73Z504ffSnFc873tvHsGF2iaMSW9z2WgHTjtz0KFkqlFm0QS+17NlicBVBcAG5+9VShxoctnH3uliApbzXBjAd5GHUhG9U9C+CHYwSNw2hNQBakI4F9S5hQ3YxHmWBOpfnLOCANk487nXwmPqD8d70XfPkqc7xRFyScRGMSiqh7V06hPIL4/PiUSQ0aiwI/cyxinIoU6F0W2PukwQdAduXKPMW2xXMmLQsdP44E6Ea7awBLIuNBdpyMGEbKVQPI66xW5aTevubYyNK1m6nH29UE7Rm+G8KbHycmBY5x3zTUgJlwdKoSSdMBQmWmGgrGSYAiY8TQuzMXOpyvF3rTaAdmFx1xuDPx9g2Lzz9ARH3aXNGcNW5aoNvWIakxsxGV+829zMDN/Q9QtueuNSe4Fk7Q==

Hello,

I don't think I can add a PR.

I had an issue : https://github.com/CGAL/cgal/issues/4952. Hope it will help.

Antoine

________________________________________
De : [] de la part
de "Sebastien Loriot (GeometryFactory)" []
Envoyé : lundi 24 août 2020 08:50
À :
Objet : Re: [cgal-discuss] clean a polyhedron

On 8/20/20 8:53 AM, Antoine Lavenant wrote:
> Thanks for answer me.
>
> I'm using the remove_almost_degenerate_faces() function.
>
> First of all, i needed to add a few times CGAL::to_double( ... ) in CGAL
> code in order to compile my code. Maybe because i'm using an exact kernel ?
>
Indeed, I guess this non-documented function was not tested with an
exact kernel. Feel free to open a PR to submit your patch.

> I'm moving the cap_threshold and collapse_length_threshold parameters. And
> the number of almost degenerate triangles decreases. that's great ! Thanks
> for that.
>
> When i move the needle_threshold from 1., the global shape of my polyhedron
> changes too much. Is it normal ? For now, i will not use it.
>

the threshold is a bound on the largest angle in the triangle, expressed
as a cosinus. If you lower too must the bounds, many triangles will be
detected as to be removed.

Best,

Sebastien.


> Thanks again,
> Antoine
>
> Antoine LAVENANT
> IGN / SD
> +33 1 43 98 80 00 - Poste : 76 69
> E-mail :
>
> ________________________________________
> De : [] de la
> part de "Sebastien Loriot (GeometryFactory)" []
> Envoyé : mardi 18 août 2020 18:10
> À :
> Objet : Re: [cgal-discuss] clean a polyhedron
>
> You can either directly isotropically remesh the modified region like in
> this example:
> https://doc.cgal.org/latest/Polygon_mesh_processing/#title21
>
> or you can use the non-documented function:
> remove_almost_degenerate_faces() defined in
> CGAL/Polygon_mesh_processing/repair_degeneracies.h
>
> also on the set of selected faces.
>
> The first option is better is you want to keep the shape of the
> intersection polyline but is not really atomic. The second option
> is atomic but it would require a first pass on the intersection edges
> if you want to preserve the intersection curve shape.
>
> Best,
>
> Sebastien.
>
>
> On 8/18/20 1:06 PM, Antoine Lavenant wrote:
>> Hi,
>>
>> After some boolean operations, a triangulated polyhedron may have small
>> triangles.
>>
>> I'd like to know if there is an easy way to clean it, by merging closed
>> vertex by exemple ?
>>
>> Thanks,
>> Antoine
>>
>> --
>> 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
>
>
>

--
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.19+.

Top of Page