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