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] 19Constant-time for points, segments, boxes and multi-points 20 21Linear for linestrings and multi-linestrings 22 23Linearithmic for rings 24 25Currently, 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] 33