Welcome to shewchuk’s documentation!

Note

If object is not listed in documentation it should be considered as implementation detail that can change and should not be relied upon.

Robust floating point operations.

class shewchuk.Expansion[source]

Represents floating point number expansion.

imag

The imaginary part of the expansion.

real

The real part of the expansion.

shewchuk.incircle_test(point_x, point_y, first_x, first_y, second_x, second_y, third_x, third_y, /)[source]

Computes location of point relative to a circle formed by three others given their coordinates.

shewchuk.kind(vertex_x, vertex_y, first_ray_point_x, first_ray_point_y, second_ray_point_x, second_ray_point_y, /)[source]

Computes kind of angle given its endpoints coordinates.

shewchuk.orientation(start_x, start_y, end_x, end_y, point_x, point_y, /)[source]

Computes orientation of point relative to segment given their coordinates.

shewchuk.vectors_cross_product(first_start_x, first_start_y, first_end_x, first_end_y, second_start_x, second_start_y, second_end_x, second_end_y, /)[source]

Computes cross product of two vectors given their endpoints coordinates.

shewchuk.vectors_dot_product(first_start_x, first_start_y, first_end_x, first_end_y, second_start_x, second_start_y, second_end_x, second_end_y, /)[source]

Computes dot product of two vectors given their endpoints coordinates.