binary space partition tree ある面 に対して、それより表にある面と裏にある面とで2分木を作る。表裏にまたがる面はそこで分割する。隠面消去なら単純だけど陰線消去だと辺情報の持ち方に工夫がいる。空間二分法とかで引っかかると思います。