diff options
Diffstat (limited to 'libs/geometry/doc/reference/algorithms/is_valid.qbk')
-rw-r--r-- | libs/geometry/doc/reference/algorithms/is_valid.qbk | 32 |
1 files changed, 32 insertions, 0 deletions
diff --git a/libs/geometry/doc/reference/algorithms/is_valid.qbk b/libs/geometry/doc/reference/algorithms/is_valid.qbk new file mode 100644 index 0000000000..802224d67f --- /dev/null +++ b/libs/geometry/doc/reference/algorithms/is_valid.qbk @@ -0,0 +1,32 @@ +[/============================================================================ + 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] |