ceph/src/boost/libs/geometry/doc/reference/algorithms/is_valid.qbk

   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]
  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]
  29 [is_valid_output]
  30
  31 [heading See also]
  32 * [link geometry.reference.algorithms.is_simple is_simple]