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