一种新的视截体裁剪算法.pdfVIP

第30卷第12期 微 计 算 机 应 用 2009年 l2月 MICROCOMPUTER APPLICATIONS Vol_30No．12 Dec．20o9 一 种新的视截体裁剪算法 黄建国 黄 穗 (暨南大学计算机系 广州 510632) 摘要：在常用视截体裁剪算法的基础上本文提出了一种新的视截体裁剪算法。通过由顶点发射出的射线与视截体六个平面 的位置关系来判断该点是否在视截体内。常用的算法需要计算顶点到平面的距离，而新算法只需要判断顶点发出的射线与 平面的相交情况，所以需要的计算量比常用的视截体裁剪算法要少，计算过程更直观。同时游戏层次采用常见的八叉树分割 方式，将其分割成一颗八叉树，其中每个结点是一个立方体 (即包围盒)，这给视截体裁剪带来方便。 关键词：视截体裁剪 射线 结点 游戏层次