geometry.tests.test_graham_scan
===============================

.. py:module:: geometry.tests.test_graham_scan

.. autoapi-nested-parse::

   Tests for the Graham scan convex hull algorithm.



Functions
---------

.. autoapisummary::

   geometry.tests.test_graham_scan.test_collinear_points
   geometry.tests.test_graham_scan.test_consecutive_orientation
   geometry.tests.test_graham_scan.test_duplicate_points
   geometry.tests.test_graham_scan.test_empty_points
   geometry.tests.test_graham_scan.test_euclidean_distance
   geometry.tests.test_graham_scan.test_large_hull
   geometry.tests.test_graham_scan.test_point_comparison
   geometry.tests.test_graham_scan.test_point_equality
   geometry.tests.test_graham_scan.test_random_order
   geometry.tests.test_graham_scan.test_rectangle
   geometry.tests.test_graham_scan.test_rectangle_with_collinear_points
   geometry.tests.test_graham_scan.test_rectangle_with_interior_points
   geometry.tests.test_graham_scan.test_single_point
   geometry.tests.test_graham_scan.test_star_shape
   geometry.tests.test_graham_scan.test_triangle
   geometry.tests.test_graham_scan.test_triangle_with_interior_points
   geometry.tests.test_graham_scan.test_two_points


Module Contents
---------------

.. py:function:: test_collinear_points() -> None

   Test with all points on the same line.


.. py:function:: test_consecutive_orientation() -> None

   Test orientation calculation.


.. py:function:: test_duplicate_points() -> None

   Test with all duplicate points.


.. py:function:: test_empty_points() -> None

   Test with no points.


.. py:function:: test_euclidean_distance() -> None

   Test Euclidean distance calculation.


.. py:function:: test_large_hull() -> None

   Test with a larger set of points.


.. py:function:: test_point_comparison() -> None

   Test Point comparison for sorting.


.. py:function:: test_point_equality() -> None

   Test Point equality.


.. py:function:: test_random_order() -> None

   Test that point order doesn't affect the result.


.. py:function:: test_rectangle() -> None

   Test with a rectangle (4 points).


.. py:function:: test_rectangle_with_collinear_points() -> None

   Test rectangle with points on the edges (collinear with vertices).


.. py:function:: test_rectangle_with_interior_points() -> None

   Test rectangle with points inside.


.. py:function:: test_single_point() -> None

   Test with a single point.


.. py:function:: test_star_shape() -> None

   Test with a star shape where only tips are on the convex hull.


.. py:function:: test_triangle() -> None

   Test with a triangle (3 points).


.. py:function:: test_triangle_with_interior_points() -> None

   Test triangle with points inside.


.. py:function:: test_two_points() -> None

   Test with two points.