# [−][src]Module ncollide2d::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 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. |

sort2 | Sorts two values in increasing order. |

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