geometry.tests.test_jarvis_march ================================ .. py:module:: geometry.tests.test_jarvis_march .. autoapi-nested-parse:: Unit tests for Jarvis March (Gift Wrapping) algorithm. Classes ------- .. autoapisummary:: geometry.tests.test_jarvis_march.TestJarvisMarch geometry.tests.test_jarvis_march.TestPoint Module Contents --------------- .. py:class:: TestJarvisMarch Tests for the jarvis_march function. .. py:method:: test_collinear_points() -> None Test that collinear points return empty hull. .. py:method:: test_duplicate_points() -> None Test handling of duplicate points. .. py:method:: test_empty_list() -> None Test empty list returns empty hull. .. py:method:: test_pentagon() -> None Test convex hull of a pentagon. .. py:method:: test_rectangle_with_interior_point() -> None Test rectangle with interior point - interior point excluded. .. py:method:: test_single_point() -> None Test single point returns empty hull. .. py:method:: test_square() -> None Test convex hull of a square. .. py:method:: test_star_shape() -> None Test star shape - only tips are in hull. .. py:method:: test_triangle() -> None Test convex hull of a triangle. .. py:method:: test_two_points() -> None Test two points return empty hull. .. py:class:: TestPoint Tests for the Point class. .. py:method:: test_point_creation() -> None Test Point initialization. .. py:method:: test_point_equality() -> None Test Point equality comparison. .. py:method:: test_point_hash() -> None Test Point hashing. .. py:method:: test_point_repr() -> None Test Point string representation.