Subject: CGAL users discussion list
List archive
Re: [cgal-discuss] Infinite loop in PMP::corefine_and_compute_union since 4.14.2
Chronological Thread
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] Infinite loop in PMP::corefine_and_compute_union since 4.14.2
- Date: Mon, 8 Jun 2020 15:51:46 +0200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-phdr: 9a23:IYdyjBHxSzS2EB4cMj11Pp1GYnF86YWxBRYc798ds5kLTJ76p8++bnLW6fgltlLVR4KTs6sC17OL9fm9AydYv96oizMrSNR0TRgLiMEbzUQLIfWuLgnFFsPsdDEwB89YVVVorDmROElRH9viNRWJ+iXhpTEdFQ/iOgVrO+/7BpDdj9it1+C15pbffxhEiCCybL9vLBi6txjdu8kIjYdtNqo8ywbCr2dVdehR2W5mP0+YkQzm5se38p5j8iBQtOwk+sVdT6j0fLk2QKJBAjg+PG87+MPktR/YTQuS/XQcSXkZkgBJAwfe8h73WIr6vzbguep83CmaOtD2TawxVD+/4apnVAPkhSEaPDE+7W/Xl9dwjLpFrx29uxxxzYnUYISPO/p/eKPWYNcWSGVFU8pUUSFKH4GyYJYVD+cZIOhWsYf9qVsNoxWwCwajC+HgxSNHiHLtwa030f4sHR3a0AEuHd8DtmnfotXvNKcVVOC41KfEwyjdYPxNwzj985TIchE/rvGKQLl+d83RyVMuFwPCklWbtIjpMTKL2eQKtmiU8fZgVfivimAnsQ5+viSvxsA2iojJg44ZxE3P+CJiwIYxIt24Uk97Ydm4EJdKsiGaM5B7QswnQ25yuSY6zqcKtoK8fCgP0ZkqwQPUZPObfYaS+B3jSPqRLilihHJjYL+yhgi//FWix+DyWcS53lZHojdGn9TRtn4Ayx7e58yJRPZ5/kmtxSqD2x7O5uxZIU46laTVJpolz7A+mJcerVrPEynrk0v4i6+Wc18r+umu6+n/f7rmvJicN5dvhQH5PaUigNCwAeM9MgUIQmOV+vy82aX98UHlRLhGlP47n6nDvJzHO8gWpbS1DgBL3oo79RqwFSuq3MkdkHYZMF5KYheKg5b1N13TJf31A+2wj0qwnDpuw/3JI6PtD5DMI3XNjrjscrNw5kpexQcw0NxS4ohbB7UdL/7vXEL6qcbWAQUjMwOuxubqENV92Z0aWWKIGqKZNbndsV6M5u42LeiMYZIZtC/zK/Uq+fLil3A5mVgafamm2ZsYdmq0EehhI0WceXbsg9EBHnkWvgcmUuDmlFmPXSRQanuyRa4w+y83BYG8AYrMWIyhmLmB0z26Hp1SaGBGEFeMEXLweoWfX/cMbziSIs5mkjwYT7ShTosh2AqhtA//0bVnL+7U9jcEupLk0dh5//fTmg0q9TxoE8Sd1HmAQH17nmwSQz86xb1woU1mylifzKh4mOdYGMdI5/JJVwc6LYTTw/Z7C9D0QALBf82GREyoQtW8UnkNSYc6zNYKJkp8AN6/lQvr3iywArZTmabYKoYz9/eW5HX7Lt1hynvAnI0mlVghXoMPGmChg6Nj7Rn9DoXVlF+I1uziIb8Y2zTM83vFyG6ms0RRUQo2WqLACyNMLnDKpMj0sxuRB4SlDq4qZ1cQkJLQGu5xctTsyG5+arL7It2HOjC+nm6xAVCDwbbeNNO3KVVY5z3UDQ0/qy5W/XuCMlJjVCKoomabEzk3UFyzOQXj9u5xrH79RUgxnVnTPh9RkoGt8xtQvsSyDvYa37YKoiAk8mwmE1O03taQAN2F9VNs
If the output of the union is non-manifold and the function is returning
false to indicate it.
The two boxes are sharing only an edge so the union will be non-manifold
and cannot be represented in a halfedge data structure (without creating self-intersections).
There is some on-going work to handle those operations with self-intersections but nothing is publicly available for now.
Best regards,
Sebastien.
On 6/8/20 11:40 AM, Giles Puckett wrote:
Hello all,
I have caught PMP (CGAL 5.0) failing to do a corefinement and union, after creating meshes out of simple shapes (cylinders and rect prisms). No self-intersection exception is thrown.
I have reproduced the problem by writing OFF files in double precision. A test program and files are here:
https://www.dropbox.com/sh/7sv3p0yxomsjrxn/AAC_xP_HH9EoMFajZSpK4m71a?dl=0
I built on Windows 10 using Visual Studio 2019 (tool set 1.42). The source is a modification of one of the PMP examples and it builds under that environment. CGAL is at 5.0. Let me know if you want me to raise an issue.
G.
- Re: [cgal-discuss] Infinite loop in PMP::corefine_and_compute_union since 4.14.2, Giles Puckett, 06/08/2020
- [cgal-discuss] Failure in PMP::corefine_and_compute_union, Giles Puckett, 06/08/2020
- Re: [cgal-discuss] Failure in PMP::corefine_and_compute_union, Trần Anh, 06/08/2020
- Re: [cgal-discuss] Infinite loop in PMP::corefine_and_compute_union since 4.14.2, Sebastien Loriot (GeometryFactory), 06/08/2020
- Re: [cgal-discuss] Infinite loop in PMP::corefine_and_compute_union since 4.14.2, Sebastien Loriot (GeometryFactory), 06/08/2020
- Re: [cgal-discuss] Infinite loop in PMP::corefine_and_compute_union since 4.14.2, Giles Puckett, 06/09/2020
- [cgal-discuss] Failure in PMP::corefine_and_compute_union, Giles Puckett, 06/08/2020
Archive powered by MHonArc 2.6.19+.