polytopax.hausdorff_distance

polytopax.hausdorff_distance(hull1_vertices: Array, hull2_vertices: Array) → Array

Compute Hausdorff distance between two convex hulls.

The Hausdorff distance is the maximum of: 1. Maximum distance from any point in hull1 to hull2 2. Maximum distance from any point in hull2 to hull1

Parameters:

• hull1_vertices – First hull vertices

• hull2_vertices – Second hull vertices

Returns:

Hausdorff distance between the hulls