# [−][src]Module ncollide3d::utils

Various unsorted geometrical and logical operators.

## Structs

DeterministicState | A hasher builder that creates |

GenerationalId | A unique identifier given by a usize id and a generation number. |

HashablePartialEq | A structure that implements |

IdAllocator | An identifiers allocator. |

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 |

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. |