# Miscellaneous§

Besides the main collision detection and mesh generation related features,
**ncollide** exposes a number of unclassified operations that are used
internally by the library. Those operations are exported by the `utils`

module.
Here are listed some of the most useful operations:

Function | Description |
---|---|

`center(pts)` |
Computes the center of the points `pts` . |

`circumcircle(a, b, c)` |
Computes the circumcircle of the triangle `a, b, c` . |

`cov(pts)` |
Computes the covariance matrix of the points `pts` . |

`is_point_in_triangle(...)` |
Tests that a point is inside of a triangle. |

`sort3(a, b, c)` |
Sorts in increasing order a set of three values. |

`triangulate(pts)` |
Triangulates the points `pts` . |

Some optimization-related functions are also implemented:

Function | Description |
---|---|

`newton(...)` |
Finds a root of a function using the Newton method. |

`bfgs(...)` |
Minimizes a function using the BFGS method. |

See the API documentation for an exhaustive list.

Mesh generation FAQ