オープンソースの 3D 凸包ソリューション ライブラリ Qhull

• 公式アドレス: http://www.qhull.org/
•  Qhull ライブラリは、凸包、ドロネー三角形分割、ボロノイ図、http://www.qhull.org/ 、最遠サイト ドローネー三角形分割、最遠サイト ボロノイ図の計算に使用できます。ソース コードは 2D、3D、4D、およびそれ以上の次元で動作します。Qhull は、凸包の凸包を計算するための Quickhull アルゴリズムを実装します。浮動小数点演算の丸め誤差を処理します。体積、表面積、凸包の近似値を計算します。