効率的な3Dメッシュスムージング：近傍探索の廃止

このブログ投稿では、複雑なハーフエッジデータ構造を必要としない効率的な3Dメッシュスムージングアルゴリズムを紹介します。「頂点の投げ捨て」アプローチを使用して、三角形面を直接反復処理し、スムージングのための平均位置を計算するために、1回のパスで近傍頂点の位置を累積します。これにより、近傍探索が不要になり、効率が向上します。この記事では、アトミック演算の使用や近傍リストの事前計算など、いくつかの並列化手法についても検討し、パフォーマンスの違いを比較します。最後に、スムージング後の頂点法線の再計算方法を示します。