Module utils

Various unsorted geometrical and logical operators.

Structs

DeterministicState

A hasher builder that creates DefaultHasher with default keys.

HashablePartialEq

A structure that implements Eq and is hashable even if the wrapped data implements only PartialEq.

RefWithCost

A reference packed with a cost value.

SortedPair

A pair of elements sorted in increasing order.

Traits

AsBytes

Trait that transforms thing to a slice of u8.

IsometryOps

Extra operations with isometries.

Functions

ccw_face_normal

Computes the normal of a counter-clock-wise triangle.

center

Computes the center of a set of point.

circumcircle

Computes the circumcircle of a triangle.

is_affinely_dependent_triangle

Tests if three 3D points are approximately aligned.

is_point_in_triangle

Tests if a point is inside of a triangle.

median

Computes the median of a set of values.

point_cloud_support_point

Computes the support point of a cloud of points.

point_cloud_support_point_id

Computes the index of the support point of a cloud of points.

point_in_poly2d

Tests if the given point is inside of a polygon with arbitrary orientation.

remove_unused_points

Given an index buffer, remove from points every point that is not indexed.

sort2

Sorts two values in increasing order.

sort3

Sorts a set of three values in increasing order.

tetrahedron_center

Computes the center of a tetrahedron.

tetrahedron_signed_volume

Computes the signed volume of a tetrahedron.

tetrahedron_volume

Computes the volume of a tetrahedron.

triangle_area

Computes the area of a triangle.

triangle_center

Computes the center of a triangle.

triangle_perimeter

Computes the perimeter of a triangle.