*[[カットセル]] [#y45647a3]

カットセルはメッシュ構造の単純さと複雑形状に対する全自動の可能性から、特に、[[ツリーベースAMR]]のような適合格子に対するカットセル手法は、有限体積法による流体解析やモンテカルロ直接法(DSMC - Direct Simulation Monte Carlo)などで使われます。

下図は、vtkHyperTreeGridにカットセル手法を組み込んだものです。

#ref(cut_cell_with_hyper_tree.png,center,nowrap,60%,cutcell with vtkHyperTreeGrid);

**ポリゴン・クリッピング [#l7e52a05]

カットセル手法において、ポリゴンを箱で切り取る操作は重要です。これらのアルゴリズムは、古くから研究されており、多くの手法が提案されています。

-Sutherland-Hodgman法
-Weiler–Atherton法

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS