geometry/doc/reference/algorithms/comparable_distance.qbk
2014-07-22 13:53:28 +03:00

34 lines
1.1 KiB
Plaintext

[/============================================================================
Boost.Geometry (aka GGL, Generic Geometry Library)
Copyright (c) 2009-2012 Barend Gehrels, Amsterdam, the Netherlands.
Copyright (c) 2009-2012 Mateusz Loskot, London, UK.
Copyright (c) 2009-2012 Bruno Lalande, Paris, France.
Use, modification and distribution is subject to the Boost Software License,
Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
http://www.boost.org/LICENSE_1_0.txt)
=============================================================================/]
[def __this_function__ comparable_distance]
[heading_conformance_no_ogc __this_function__]
[heading Behaviour]
It depends on the coordinate system of the geometry's point type if there is
a strategy available which can determine (more efficient than the standard
strategy) a measure of comparable distance.
[include reference/status/distance_status.qbk]
[heading Complexity]
For point to geometry: linear
For multi-point to ring/polygon/multi-polygon: currently quadratic
For all other geometry combinations: linearithmic
[heading Example]
[comparable_distance]
[comparable_distance_output]