カットセル

カットセル †

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

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

ポリゴン・クリッピング †

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

• Sutherland-Hodgman法
• Weiler–Atherton法