ceph/src/boost/libs/geometry/doc/reference/algorithms/simplify.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__ simplify]
  14
  15 [heading_conformance_no_ogc __this_function__]
  16 [note PostGIS contains an algorithm with the same name and the
  17   same functionality.
  18   See the [@http://www.postgis.org/docs/ST_Simplify.html PostGIS documentation].
  19 ]
  20 [note SQL Server contains an algorithm Reduce() with the same functionality.
  21   See the [@http://msdn.microsoft.com/en-us/library/bb933814.aspx MSDN documentation].
  22 ]
  23
  24 [heading Behavior]
  25 Simplification is done using [@http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm Douglas-Peucker] (if the default strategy is used).
  26 [note Geometries might become invalid by using simplify. The simplification
  27 process might create self-intersections.
  28 ]
  29
  30 [heading Examples]
  31 [simplify]
  32 [simplify_output]
  33
  34 [heading Image(s)]
  35 [$svg_simplify_country.png]