geometry.tests.test_graham_scan

Tests for the Graham scan convex hull algorithm.

Functions

test_collinear_points(→ None)	Test with all points on the same line.
test_consecutive_orientation(→ None)	Test orientation calculation.
test_duplicate_points(→ None)	Test with all duplicate points.
test_empty_points(→ None)	Test with no points.
test_euclidean_distance(→ None)	Test Euclidean distance calculation.
test_large_hull(→ None)	Test with a larger set of points.
test_point_comparison(→ None)	Test Point comparison for sorting.
test_point_equality(→ None)	Test Point equality.
test_random_order(→ None)	Test that point order doesn't affect the result.
test_rectangle(→ None)	Test with a rectangle (4 points).
test_rectangle_with_collinear_points(→ None)	Test rectangle with points on the edges (collinear with vertices).
test_rectangle_with_interior_points(→ None)	Test rectangle with points inside.
test_single_point(→ None)	Test with a single point.
test_star_shape(→ None)	Test with a star shape where only tips are on the convex hull.
test_triangle(→ None)	Test with a triangle (3 points).
test_triangle_with_interior_points(→ None)	Test triangle with points inside.
test_two_points(→ None)	Test with two points.

Module Contents

geometry.tests.test_graham_scan.test_collinear_points() → None

Test with all points on the same line.

geometry.tests.test_graham_scan.test_consecutive_orientation() → None

Test orientation calculation.

geometry.tests.test_graham_scan.test_duplicate_points() → None

Test with all duplicate points.

geometry.tests.test_graham_scan.test_empty_points() → None

Test with no points.

geometry.tests.test_graham_scan.test_euclidean_distance() → None

Test Euclidean distance calculation.

geometry.tests.test_graham_scan.test_large_hull() → None

Test with a larger set of points.

geometry.tests.test_graham_scan.test_point_comparison() → None

Test Point comparison for sorting.

geometry.tests.test_graham_scan.test_point_equality() → None

Test Point equality.

geometry.tests.test_graham_scan.test_random_order() → None

Test that point order doesn’t affect the result.

geometry.tests.test_graham_scan.test_rectangle() → None

Test with a rectangle (4 points).

geometry.tests.test_graham_scan.test_rectangle_with_collinear_points() → None

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

geometry.tests.test_graham_scan.test_rectangle_with_interior_points() → None

Test rectangle with points inside.

geometry.tests.test_graham_scan.test_single_point() → None

Test with a single point.

geometry.tests.test_graham_scan.test_star_shape() → None

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

geometry.tests.test_graham_scan.test_triangle() → None

Test with a triangle (3 points).

geometry.tests.test_graham_scan.test_triangle_with_interior_points() → None

Test triangle with points inside.

geometry.tests.test_graham_scan.test_two_points() → None

Test with two points.