三角形メッシュ上のReebグラフ計算の並列化

抄録

Reebグラフは形状変形や形状検索など幾何処理において多くの応用に利用されている．また，近年の計測データの高解像度化に伴い，高速なReebグラフ計算法が期待されている．本研究では，向き付け可能な閉曲面に対して高速な並列アルゴリズムを提案する．提案法は局所的な操作である対角変形を利用することにより，Reebグラフ計算の並列化を実現した．