1 [/============================================================================
2 Boost.Geometry (aka GGL, Generic Geometry Library)
4 Copyright (c) 2014, Oracle and/or its affiliates.
6 Contributed and/or modified by Menelaos Karavelas, on behalf of Oracle
8 Licensed under the Boost Software License version 1.0.
9 http://www.boost.org/users/license.html
10 =============================================================================/]
12 [def __this_function__ is_valid]
14 [heading_conformance_no_ogc __this_function__]
16 [include reference/status/is_valid_status.qbk]
19 Constant-time for points, segments, boxes and multi-points
21 Linear for linestrings and multi-linestrings
23 Linearithmic for rings
25 Currently, worst-case quadratic for polygons and multi-polygons
32 * [link geometry.reference.algorithms.is_simple is_simple]