Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Natural neighbor coordinates infinite loop

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Natural neighbor coordinates infinite loop


Chronological Thread 
  • 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/




Archive powered by MHonArc 2.6.18.

Top of Page