Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Infinite loop in PMP::corefine_and_compute_union since 4.14.2

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.






Archive powered by MHonArc 2.6.19+.

Top of Page