geometry.tests.test_jarvis_march

Unit tests for Jarvis March (Gift Wrapping) algorithm.

Classes

TestJarvisMarch	Tests for the jarvis_march function.
TestPoint	Tests for the Point class.

Module Contents

class geometry.tests.test_jarvis_march.TestJarvisMarch

Tests for the jarvis_march function.

test_collinear_points() → None

Test that collinear points return empty hull.

test_duplicate_points() → None

Test handling of duplicate points.

test_empty_list() → None

Test empty list returns empty hull.

test_pentagon() → None

Test convex hull of a pentagon.

test_rectangle_with_interior_point() → None

Test rectangle with interior point - interior point excluded.

test_single_point() → None

Test single point returns empty hull.

test_square() → None

Test convex hull of a square.

test_star_shape() → None

Test star shape - only tips are in hull.

test_triangle() → None

Test convex hull of a triangle.

test_two_points() → None

Test two points return empty hull.

class geometry.tests.test_jarvis_march.TestPoint

Tests for the Point class.

test_point_creation() → None

Test Point initialization.

test_point_equality() → None

Test Point equality comparison.

test_point_hash() → None

Test Point hashing.

test_point_repr() → None

Test Point string representation.