]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
1 | [/============================================================================ |
2 | Boost.Geometry (aka GGL, Generic Geometry Library) | |
3 | ||
4 | Copyright (c) 2015, 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] | |
19 | Constant-time for points, segments, boxes and multi-points | |
20 | ||
21 | Linear for linestrings and multi-linestrings | |
22 | ||
23 | Linearithmic for rings | |
24 | ||
25 | Currently, worst-case quadratic for polygons and multi-polygons | |
26 | ||
27 | [heading Example] | |
28 | [is_valid_message] | |
29 | [is_valid_message_output] | |
30 | ||
31 | [heading See also] | |
32 | * [link geometry.reference.algorithms.is_simple is_simple] |