Module calculations_2d 

2D geometric calculations for convex hull operations

This module provides utility functions for 2D geometric computations commonly used in convex hull algorithms.

Functions

compute_2d_hull_equations

Compute facet equations for a 2D convex hull

compute_polygon_area

Compute the area of a 2D polygon using the shoelace formula

compute_polygon_perimeter

Compute the perimeter of a 2D polygon

cross_product_2d

Compute cross product for three 2D points (returns z-component of 3D cross product)

distance_squared_2d

Compute squared distance between two 2D points

is_counterclockwise

Check if three points are ordered counterclockwise

polar_angle

Calculate polar angle from a reference point