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