meshoptimizer、数十億トライアングルを数分で処理する最適化の旅

Optimizing meshoptimizer to process billions of triangles in minutes (2025)

2025年、NVIDIAのRTX Mega GeometryとZorahデモに触発された著者が、オープンソースのジオメトリ処理ライブラリmeshoptimizerを改良し、36GBのglTFファイル（16.4億トライアングル、インスタンス化で189億）を処理する際のメモリ使用量と速度を劇的に改善しました。初期状態では16スレッドでメモリ不足になる問題を、プロファイリングとアルゴリズムの最適化により、16スレッドで約7分、メモリ約57GBにまで短縮。スパース性の問題やメモリマッピング、再インデックス化など、大規模メッシュ処理の実践的な課題と解決策を詳述します。