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

[/============================================================================
  Boost.Geometry (aka GGL, Generic Geometry Library)

  Copyright (c) 2014, Oracle and/or its affiliates.

  Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle

  Licensed under the Boost Software License version 1.0.
  http://www.boost.org/users/license.html
=============================================================================/]

[def __this_function__ is_valid]

[heading_conformance_no_ogc __this_function__]

[include reference/status/is_valid_status.qbk]

[heading Complexity]
Constant-time for points, segments, boxes and multi-points

Linear for linestrings and multi-linestrings

Linearithmic for rings

Currently, worst-case quadratic for polygons and multi-polygons

[heading Example]
[is_valid]
[is_valid_output]

[heading See also]
* [link geometry.reference.algorithms.is_simple is_simple]
Commit	Line	Data
7c673cae FG	1	[/============================================================================
	2	Boost.Geometry (aka GGL, Generic Geometry Library)
	3
	4	Copyright (c) 2014, Oracle and/or its affiliates.
	5
	6	Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
	7
	8	Licensed under the Boost Software License version 1.0.
	9	http://www.boost.org/users/license.html
	10	=============================================================================/]
	11
	12	[def __this_function__ is_valid]
	13
	14	[heading_conformance_no_ogc __this_function__]
	15
	16	[include reference/status/is_valid_status.qbk]
	17
	18	[heading Complexity]
	19	Constant-time for points, segments, boxes and multi-points
	20
	21	Linear for linestrings and multi-linestrings
	22
	23	Linearithmic for rings
	24
	25	Currently, worst-case quadratic for polygons and multi-polygons
	26
	27	[heading Example]
	28	[is_valid]
	29	[is_valid_output]
	30
	31	[heading See also]
	32	* [link geometry.reference.algorithms.is_simple is_simple]