抄録
フリーメッシュ法では、各節の周囲に局所的な要素を生成させながら有限要素解析を行う。この局所要素生成では、空間中のの配置が定まればデローニ分割が一意に決定することを利用して、節毎に独立した処理を行う。したがって、性質のよい有限要素で解析を行うためには、節を適切な位置に配置することが重要となる。一方、MacQueen法は、重心ボロノイ分割の生成（ボロノイ多角形の生成がその多角形の重心と一致しているような列）を確率的に求める方法であり、これで得られた列を用いてデローニ分割を行えば、アスペクト比のよい有限要素メッシュを得ることができる。本研究では、MacQueen法に近似した処理を並列計算機環境で実現するアルゴリズムを開発した。さらに、この並列節生成法をフリーメッシュ法に応用することにより、節生成から有限要素解析までを完全に並列処理することを可能にした。
