再帰分割法

recursive subdivision method

 空間に関する問題を解く場合に,空間や図形を再帰的にいくつかの部分空間・図形に分割し,この分割された部分問題の解を合成することで原問題を解く方法.例えば曲面の交線計算などでは,それを再帰的に分割し多角形として処理することがある.