.. _sphx_glr_api_gallery_geometry_convex_hull:

Convex hull
-------------

Graham's angular-sweep convex hull, checked against scipy's Qhull.


.. raw:: html

  <div id='sg-tag-list' class='sphx-glr-tag-list'></div>


.. raw:: html

    <div class="sphx-glr-thumbnails">

.. thumbnail-parent-div-open

.. raw:: html

    <div class="sphx-glr-thumbcontainer" tooltip="Graham&#x27;s scan sorts the points by angle around the lowest point, then sweeps through them, dropping any point that would make a clockwise turn. The picture shows the angular order the sweep follows and the hull it produces; the result is checked against scipy&#x27;s Qhull-based convex_hull.">

.. only:: html

  .. image:: /api/gallery/geometry/convex_hull/images/thumb/sphx_glr_plot_01_graham_scan_thumb.png
    :alt:

  :doc:`/api/gallery/geometry/convex_hull/plot_01_graham_scan`

.. raw:: html

      <div class="sphx-glr-thumbnail-title">Graham's scan: the convex hull by an angular sweep</div>
    </div>


.. thumbnail-parent-div-close

.. raw:: html

    </div>


.. toctree::
   :hidden:

   /api/gallery/geometry/convex_hull/plot_01_graham_scan