Geogram：C++の3D幾何アルゴリズムライブラリ

Geogramは、3Dジオメトリ(主にポリゴン)を操作するアルゴリズムを多数揃えたC++のライブラリ。3条項BSDライセンス。

Geogram

Geogramは、幾何学的アルゴリズムを備えたプログラミングライブラリです。 以下のようなジオメトリ処理機能があります：

• 表面再構成
• リメッシュ
• parameterization and texturing
• ブール演算

また、以下の低レベルアルゴリズムも備えています：

• 正確な数値 / exact predicates
• 2Dドロネー三角形分割と、高効率な並列3Dドロネー三角形分割
• メモリ効率の良いsurfacic / volumetric / hybridなmeshデータ構造
• 交差判定やレイトレーシングのための効率的なジオメトリ検索データ構造(AABBs, KdTreesなど)
• Spectral mesh処理
• CPU, GPUによる線形ソルバー

Geogramには、かつてのALICE InriaプロジェクトのGeometry Processingの研究成果(ACM SIGGRAPH, ACM Transactions on Graphics, Symposium on Geometry Processing, Eurographicsで発表された30以上の研究成果)が含まれています。これらは欧州研究評議会(ERC)の2つの助成金 GOODSHAPEとVORPALINEによって支援されたものです。

Wikiやドキュメントが充実しており、オンラインデモもある。



また、Geogramを使用して作られたGUIツールがあり、Geogramに搭載されているアルゴリズムを手軽に試すことができる↓

Graphite

Graphiteは、Geogramを中心に構築された実験的な3Dモデラーです。

Graphiteは、かつてのALICE InriaプロジェクトのGeometry Processingの研究成果(ACM SIGGRAPH, ACM Transactions on Graphics, Symposium on Geometry Processing, Eurographicsで発表された30以上の研究成果)が含まれています。これらは欧州研究評議会(ERC)の2つの助成金 GOODSHAPEとVORPALINEによって支援されたものです。