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

Various unsorted geometrical and logical operators.

## Structs

DeterministicState |
A hasher builder that creates |

GenerationalId |
A unique idetifier 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 direction pointing toward the right-hand-side of an oriented segment. |

center |
Computes the center of a set of point. |

circumcircle |
Computes the circumcircle of a triangle. |

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

sort3 |
Sorts a set of three values in increasing order. |

triangle_area |
Computes the area of a triangle. |

triangle_center |
Computes the center of a triangle. |

triangle_perimeter |
Computes the perimeter of a triangle. |