ceph/src/boost/libs/geometry/doc/reference/algorithms/distance.qbk

   1 [/============================================================================
   2   Boost.Geometry (aka GGL, Generic Geometry Library)
   3
   4   Copyright (c) 2009-2012 Barend Gehrels, Amsterdam, the Netherlands.
   5   Copyright (c) 2009-2012 Mateusz Loskot, London, UK.
   6   Copyright (c) 2009-2012 Bruno Lalande, Paris, France.
   7
   8   Use, modification and distribution is subject to the Boost Software License,
   9   Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
  10   http://www.boost.org/LICENSE_1_0.txt)
  11 =============================================================================/]
  12
  13 [def __this_function__ distance]
  14
  15 [heading_conformance_ogc __this_function__..Distance]
  16
  17 [include reference/status/distance_status.qbk]
  18
  19 [heading Complexity]
  20 For point to geometry: linear
  21
  22 For multi-point to ring/polygon/multi-polygon: currently quadratic
  23
  24 For all other geometry combinations: linearithmic
  25
  26 [heading Example]
  27 [distance]
  28 [distance_output]