          Linearithmic for rings
          </p>
<p>
            Currently, worst-case quadratic for polygons and multi-polygons
          </p>
<h6>
<a name="geometry.reference.algorithms.is_valid.is_valid_2_with_failure_value.h7"></a>
            <span class="phrase"><a name="geometry.reference.algorithms.is_valid.is_valid_2_with_failure_value.example"></a></span><a class="link" href="is_valid_2_with_failure_value.html#geometry.reference.algorithms.is_valid.is_valid_2_with_failure_value.example">Example</a>