A New Large Scale Segmentation Algorithm for Decreasing Calculation Costs of Distributed Simplification

筆者らは，ＱＥＭ手法を高速に実行することができる，分散ＱＥＭ手法を提案している．分散ＱＥＭ手法は，データを分散させて，複数のＰＣで並列にＱＥＭ手法を適用することにより高速化を実現したものである．本研究は，既提案の分散ＱＥＭ手法の拡張を行うものであり，新たな領域分割手法の開発により，分散化効率の向上および適用可能なデータサイズの向上を行うものである．既提案手法では単純にサーバあたりのポリゴン数が均等になるように領域分割が行われているのに対し，本手法では，ポリゴンモデルの局所的な特徴が領域ごとに異なる事実に着目し，効率的な分散化のための領域分割を行う．また，既提案手法ではクライアントＰＣで領域分割を行っていたのに対し，各サーバで分散的にデータ読み込みを行うことで，より大規模なデータに対しても分散ＱＥＭ手法を適用可能にする．分散軽量化の処理時間は，領域分割処理と軽量化処理にかかる時間の合算である．本手法は従来の手法に比べて，領域分割処理にかかる時間は増大したが，軽量化処理にかかる時間については大幅な改善が行われ，結果として計算時間の短縮を行うことができた