|
|
哈尔滨工程大学学报 2013
动态栅格划分的光线追踪场景绘制DOI: 10.3969/j.issn.1006？7043.201212027, PP. 646-652 Keywords: 栅格树,栅格划分,光线追踪,真实感绘制,图元数量 Abstract: 针对利用光线追踪方法进行真实场景绘制过程中计算量过于复杂的问题，提出了一种根据空间内部图元分布情况进行动态栅格划分的方法，节省了那些并无成效的栅格划分所引起的多余计算量.该方法首先将模型所在的空间进行一次均匀栅格划分，计算出每个栅格中图元的数量；判断栅格中的图元数量是否达到该栅格的饱和状态，若达到了该状态，那么就停止该栅格的划分，反之对该栅格进行再一次的均匀划分，直到它子栅格的图元数量到达饱和状态为止，得到最后的栅格树.在处理光线？图元相交过程中，对该栅格树进行遍历，直到检测到光线与离视点最近的图元相交为止.该方法在各种模型上通过对比实验结果表明，性能比传统均匀栅格方法提高了60%左右.
|
