Subject: CGAL users discussion list
List archive
- From: jcannon <>
- To:
- Subject: Re: [cgal-discuss] Natural neighbor coordinates infinite loop
- Date: Fri, 15 Mar 2019 03:18:43 -0500 (CDT)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
- Ironport-phdr: 9a23:i/F05RY3i6m1jYaxYAfh8Tz/LSx+4OfEezUN459isYplN5qZoM+7bnLW6fgltlLVR4KTs6sC17OO9fi5EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCehbb9oMBm6sBjau9ULj4dlNqs/0AbCrGFSe+RRy2NoJFaTkAj568yt4pNt8Dletuw4+cJYXqr0Y6o3TbpDDDQ7KG81/9HktQPCTQSU+HQRVHgdnwdSDAjE6BH6WYrxsjf/u+Fg1iSWIdH6QLYpUjmk8qxlSgLniD0fOjA38G/ZlM9+g6BVoBy8qBNw34HabZqJNPd8Yq/RYc8WSXZfUstXSidPApm8b4wKD+cZP+ZXs5Pyp10IrRu5AwmnGeTiyj1Phn/22602yfguHhvA3AwmGNIOtm/ZrM71NagPV+C60qnJwS/dYPxLxDfx8pLHcg04rPyKQLl+f83RyUw1GAPEiFWdsYrlMCmO2esWt2iU8fBsWv6oi24irQx6vzuhxt80h4XUgo8YzkrI+Ct6zYovJtC1SVR3bN+lHZZWqiqULZF5Qtk4TGFtoCs6yqMJuZq8fCUSzpQqyATTa/qdfIeT+R3jUPieLS1ki3JifbKznxey8U6+xe3gTsS4zVJHoy5fntTCtX0BzR/e58mdRvZ8/0qtwTOP2BrS6uFAL0A0j63bK5s5z74ykZoTsULDEjXql0rsiq+WcEIk+u6z5uT8YrTpu5mcOJF0iw3kLKshh9G/Df4iPQgTR2Sb4/iz1KX//U3lR7VHluE5kqbDv5DePMgUu6+5AxRJ3YY+8Ba/FCyr0M8YnHkCNFJKYgiLj4nvO1HUIfD3F+2zg1q2kGQj+/eTNbLoBtDBL2PIjaz6Vbd78U9VjgQpnv5F4JcBCLoIJvT0XAelttvYCFkyOgqyxODPE8Rx0I4PH2+DH+mQLfWB4hez+uszLrzUN8cuszHnJq19vq+8vToCgVYYOJKR894SYXG8EO5hJhzEM2H9jtEMACEHshd4RfG40wTeAw4WXG67WucH3h9+EJivVNqRXZGhhrGQmiq3A9tfezIeUw3eITLTb4yBHsw0RmeSL8tmy2FWU+TnTYYr3xWj8gT9zug+Iw==
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.