Subject: CGAL users discussion list
List archive
- From: Mael <>
- To:
- Subject: Re: [cgal-discuss] Natural neighbor coordinates infinite loop
- Date: Fri, 15 Mar 2019 09:53:26 +0100
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=None ; spf=None
- Ironport-phdr: 9a23:K1k0gBWsnY95DVZRU/Jy/iyYTMLV8LGtZVwlr6E/grcLSJyIuqrYbBOBt8tkgFKBZ4jH8fUM07OQ7/m4HzRZqb+681k6OKRWUBEEjchE1ycBO+WiTXPBEfjxciYhF95DXlI2t1uyMExSBdqsLwaK+i764jEdAAjwOhRoLerpBIHSk9631+ev8JHPfglEnjWwba5uIBmssQndq9QdjJd/JKo21hbHuGZDdf5MxWNvK1KTnhL86dm18ZV+7SleuO8v+tBZX6nicKs2UbJXDDI9M2Ao/8LrrgXMTRGO5nQHTGoblAdDDhXf4xH7WpfxtTb6tvZ41SKHM8D6Uaw4VDK/5KptVRTmijoINyQh/W/KlMJwgqJVrhGvqRNxzIHbYp2aOvVlc6PBf94XX3ZNUtpfWiFDBI63cosBD/AGPeZdt4TzoEEBogW6BQKxA+7vzyVHiWHy3aEgyeQhFhzG3QM+ENIKqnjUqM/6O7wJXu+r16TIwivMb/RT2Tjj9IjIaBAgof+WUr1sbcrRzlMvFgPfglqMrozlOiqY2+IQuGaV6OpgUPigi28hqwxppDig3NwjhZLNho0L0FzL6SJ5wIMtKdKkR050e9qkHIFXtyGAOIt6WswiQ2B0uCY6170JooS3czQNyJQiwRPUdv+Jc5CQ7x/sVeudOyp0iG5ldb6liRu//lKsxvD4W8S0yFpHoChInsPRun0PyhDf8NaLRuV/80u72DuC2Abe4fxeL08uj6rUMZshz6YwlpUNtUTDGTf7lFjrgKOMc0Uk/eel5/7iYrr8p5+cM5Z4igbjMqQygMC/Bvo4MggUU2id5+u8yKXv/Uz/QLpUkv07iqbUvZHAKcgGuqK0AxVZ34gs5hqlEjur1NQVkWECLF1feRKHi4bpO0vJIPD9Ffq/hk6jnylvx/zcJL3hBYjNL3fdn7flZ7p971RTxxEowt9B/J9UBa8OIPX2WkDvqNzYFB84MwKuzOn7FNV90ZkeWGKVDqCFN6PStEeE5vgzLOmUeI8VpDH9JuA56P7hl3A5nUYRcrSo3ZsMdH+4A+9mI16CbHr3gtYBFH8KsRAkQOzrjl2CSz9TaGyoU6Iy/DFoQL6hWIzMT4TojL2a1zqgBbVXYHpHAxaCCyTGbYKBDtIFZSbadsponzhCT7+8W4IlkxWnvgX347VqKe/Z5jcJu5voyN9v9qvYkhRkpm88NNiUz2zYFzI8pWgPXTJjhPku83w48U+K1O1Du9IdENVS4/1TVQJgbMzTwut/BszoSwzIdcuOUkfgSdKjU2loEoABhuQWakM4IO2MywjZ1nDzUbAYkLmGGIYl/KvXw3/rNoB2zHOUjPB83WljedNGMCidvoA69wXXANSUwRzA0aOtKeIZ1S/JsWCe0SyJokEeVgNsA/3I
Hello,
A fix for this problem was merged recently and will be available in CGAL bug fix versions 4.12.2 and 4.13.1 as well as in the next release, CGAL 4.14 (the beta is already available: https://www.cgal.org/2019/03/13/cgal414-beta2/).
See the associated issue: https://github.com/CGAL/cgal/issues/3380, and its pull request: https://github.com/CGAL/cgal/pull/3588.
Best,
Mael
On 15/03/2019 09:18, jcannon wrote:
I can confirm that this patch also works for us (on CGAL 4.13).
Without the patch, using CGAL::natural_neighbor_coordinates_2() will hang in
an infinite loop for some of our Delaunay triangulations.
We're using CGAL::Exact_predicates_inexact_constructions_kernel. We also
tried CGAL::Exact_predicates_exact_constructions_kernel but this did not
help (ie, still had an infinite loop) - we did need to add CGAL::to_double()
calls to convert CGAL::Exact_predicates_exact_constructions_kernel::FT (ie,
CGAL::Lazy_exact_nt<NT>) to double in various places, but this was always
after calling CGAL::natural_neighbor_coordinates_2().
Regards,
John
--
Sent from: http://cgal-discuss.949826.n4.nabble.com/
- Re: [cgal-discuss] Natural neighbor coordinates infinite loop, jcannon, 03/15/2019
- Re: [cgal-discuss] Natural neighbor coordinates infinite loop, Mael, 03/15/2019
- Re: [cgal-discuss] Natural neighbor coordinates infinite loop, jcannon, 03/15/2019
- Re: [cgal-discuss] Natural neighbor coordinates infinite loop, Mael, 03/15/2019
Archive powered by MHonArc 2.6.18.