[ceph.git] / ceph / src / boost / libs / geometry / doc / reference / algorithms / simplify.qbk

[/============================================================================
  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__ simplify]

[heading_conformance_no_ogc __this_function__]
[note PostGIS contains an algorithm with the same name and the 
  same functionality.
  See the [@http://www.postgis.org/docs/ST_Simplify.html PostGIS documentation]. 
]
[note SQL Server contains an algorithm Reduce() with the same functionality.
  See the [@http://msdn.microsoft.com/en-us/library/bb933814.aspx MSDN documentation].
]  

[heading Behavior]
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).
[note Geometries might become invalid by using simplify. The simplification
process might create self-intersections.
]

[heading Examples]
[simplify]
[simplify_output]

[heading Image(s)]
[$svg_simplify_country.png]
Commit	Line	Data
7c673cae FG	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]