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