リーマン多様体上のグラフ描画

リーマン多様体上のグラフ描画

バネモデルはグラフ描画アルゴリズムとして最も有名なアルゴリズムの一つですが、ユークリッド空間上で定義されるバネモデルのアルゴリズムをリーマン多様体に拡張な事が知られています。この動画では、リーマン多様体上におけるグラフ描画アルゴリズムをCPU及びGPU上で実装した結果を紹介します。