论文部分内容阅读
针对利用光线追踪方法进行真实场景绘制过程中计算量过于复杂的问题，提出了一种根据空间内部图元分布情况进行动态栅格划分的方法，节省了那些并无成效的栅格划分所引起的多余计算量．该方法首先将模型所在的空间进行一次均匀栅格划分，计算出每个栅格中图元的数量；判断栅格中的图元数量是否达到该栅格的饱和状态，若达到了该状态，那么就停止该栅格的划分，反之对该栅格进行再一次的均匀划分，直到它子栅格的图元数量到达饱和状态为止，得到最后的栅格树．在处理光线一图元相交过程中，对该栅格树进行遍历，直到检测到光线与离视点最近的图元相交为