Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss]

Subject: CGAL users discussion list

List archive

[cgal-discuss]


Chronological Thread 
  • From: Antonio Carlos Pereira de Azambuja <>
  • To:
  • Subject: [cgal-discuss]
  • Date: Mon, 5 Oct 2020 19:38:20 -0300
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:fp2ZihAmUt8EgAxBNYhQUyQJP3N1i/DPJgcQr6AfoPdwSPX/osbcNUDSrc9gkEXOFd2Cra4d1KyK6Ou5ASQp2tWoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6nK94iQPFRrhKAF7Ovr6GpLIj8Swyuu+54Dfbx9HiTagY75+Nhq7oAveusULnYdpN7o8xAbOrnZUYepd2HlmJUiUnxby58ew+IBs/iFNsP8/9MBOTLv3cb0gQbNXEDopPWY15Nb2tRbYVguA+mEcUmQNnRVWBQXO8Qz3UY3wsiv+sep9xTWaMMjrRr06RTiu86FmQwLnhicCLz457GHWgdFrjKJGux2hpQJwzJLIYIqIMPZyY7/RcdYcSGFcXMheSjZBD5uzYIUPAeQPPvtWoZfhqFYVtxSyGROhCfnzxjNUhHL727Ax3eQ7EQHB2QwtB84DsHLIrNXyMqcSUOe1x7TWwDrZdfNW3TD96JPVeR47v/6MR6x/ccvLyUY1CgjKk0ufopH5MjKUzOsNtnOU7/diVe21lmUqrBt+oj6zycc0kIbIh5gaylXf+iVkwoY6P8a1SEF+YdG+EZtQszuWOJdxQsMnWmxlvjsxxbIat5ChZicK1IgnyADFa/yBa4WE/A/uWfueLDplh39rd7ayiRas/UauxOPyWcq53VVXoidGnNTBq3AD2h3d5MWZV/Zw+lmt1SiN2g3T6uxJL0A6mKzGIJAvxb4wk4AcsUXFHiLuhEr2g7WZdkE+9uiv8eTnbbPrrYKfOY9skgzyLLgil8ilDek7MgUCRXaX9fi/2bH5/UD0T7NHheAsnKbDqpDVP8Ebq7a5AwBL1oYj7A6yDzK839QZmXkLNUxKdw+ag4TwNVHDIP/1Ae2wg1SrlzdryPTGMaP7DprRKXjDla/tfbd760FC1Ao+1c5T645QB70bI//+WlX9uMLEAhI6KQC5w+nqBM141owEWGKPBqGZMLnVsV+N/u8gOe+Ma5MNuDnnKvkq/fvugmQkmV8fZ6akxpQXaHWiEfRnJ0WVe2bjgtAEEWsSpAoxUPTqiEGeUT5Uf3u9Q6086Ss/CI6/EIjDR5utj6Cc3CegBZ1bfXtGC1CJEXfwbYqIQfYMaCSIIs9giDMIT7ahS5VynS2p4QT1wr4iIuvP8TADrrri0sJ07qvdj0Ic7ztxWu2bz2aLTmY8tWoSQzgtlJhyu0F80F7L3aUwqu5RENZO5foBBg48PobV3eV/Ac3wUyrOe96ITBCtRdDwUmJ5dc4439JbOxU1IN6llB2WhnLzXu0l0oeTDZlxyZrymnj8I8EnliTD3aglylQqG45BaDHgial4+AzeQYXOlhfBzvr4ReEnxCfIsVy74y+WpkgBCVx/VKzEWTYUYU6E9Y2otHOHdKenDPEcCiUEzMeDLqVQbdiw1AdJQf7iPJLVZGfjwmo=

Hello, 
please could you provide the asymptotic complexity of the search below when I use a 2D Delaunay Triangulation as DT

CGAL::TripleOutputIterator,
typename Dt::Geom_traits::FT,
bool > CGAL::natural_neighbor_coordinates_2 (const Dt &dt, const typename Dt::Geom_traits::Point_2 &p, OutputIterator out, typename Dt::Face_handle start=typename Dt::Face_handle())

Thanks in advance.
-- Antonio Azambuja


  • [cgal-discuss], Antonio Carlos Pereira de Azambuja, 10/06/2020

Archive powered by MHonArc 2.6.19+.

Top of Page