《计算机图形学》课件 8.5 隐藏面消除算法——BSP树算法.pptxVIP

隐藏面消除算法——BSP树算法

BSP树算法二叉空间剖分树(BSP树)的基本原理：通过BSP树表示空间中多边形的位置关系用一个分割平面（通常取场景中多边形）将空间分为两部分：当视点位于分割平面的正侧时，位于分割平面正侧的多边形比分割平面负侧的多边形离视点更近??在分割平面两侧继续递归分割，直至每一个分割平面两侧各最多只有一个多边形最终分割结果可用一个BSP树（一种二叉树）表示

BSP树算法算法过程步骤1：选择一个分割平面（图中标记为1），将场景空间划分为正侧（front）、负侧（back）两部分如果存在多边形与平面1相交（如4），则用平面1将其分割为两个部分（分别为4a和4b）步骤2：构