论文部分内容阅读
在常用视截体裁剪算法的基础上本文提出了一种新的视截体裁剪算法。通过由顶点发射出的射线与视截体六个平面的位置关系来判断该点是否在视截体内。常用的算法需要计算顶点到平面的距离,而新算法只需要判断顶点发出的射线与平面的相交情况,所以需要的计算量比常用的视截体裁剪算法要少,计算过程更直观。同时游戏层次采用常见的八叉树分割方式,将其分割成一颗八叉树,其中每个结点是一个立方体(即包围盒),这给视截体裁剪带来方便。