VCG Library：C++のポリゴン操作ライブラリ

VCGlibは、割と古くからあるC++のポリゴン操作ライブラリ。GPL-3.0ライセンス。

VCG Library

Visualization and Computer Graphics Library (略称 VCGlib)は、C++で書かれたポータブルで外部依存関係の無いオープンソースのライブラリです。テンプレート化されており、三角形メッシュの操作、処理、クリーニング、簡略化を行うことができます。

このライブラリは10万行以上のコードで構成されており、GPLライセンスでリリースされています。このライブラリはMeshLabやMetroなど、その他多くのVisual Computing Labのソフトウェアツールのベースとなっています。

VCG Libraryは、主に三角形メッシュを管理するように調整されています。このライブラリはとても大規模で、以下のような最先端のメッシュ処理機能を多数提供します。

• 二次誤差エッジ消去をベースとした高品質な簡略化手法
• 効率的な空間クエリ構造(均一グリッド、ハッシュグリッド、kdtreeなど)
• 高度なスムージングとフェアリングアルゴリズム
• 曲率の計算
• テクスチャ座標の最適化
• ハウスドルフ距離の計算
• 測地線経路
• メッシュ修復機能
• 等値面抽出とアドバンシング・フロント法
• メッシュ上の点分布をサンプリングするPoisson Disk sampling他ツール
• 細分割曲面

注目のアプリケーション

多くのアプリケーションがVCGlibを使用して開発されています。

• MeshLab：言わずと知れたオープンソースのメッシュ処理ソフトウェア
• Metro：メッシュ同士の差異を測定するツール
• スタンフォードのDigital Michelangelo projectで巨大な3Dスキャンモデルの処理に使用された最初の高品質なout-of-core mesh simplifier

VCG Libraryのドキュメントはこちら。

MeshLabはオイラも学生の頃から使っていたけど、最初からVCGlibが使われていたのだろうか。

MeshLab：3Dオブジェクトの確認・変換に便利なフリーウェア

MeshLabMeshLab is an open source, portable, and extensible system for the processing and editing of unstructured 3D tria...

blog.negativemind.com

2009.05.22