[发明专利]一种三维游戏引擎的场景图设计方法及系统

权利要求书

1.一种三维游戏引擎的场景图设计方法，其特征在于，该方法包括：

对场景图进行空间处理，包括对场景图使用空间层次结构和/或空间树结构进行展开，其中空间层次结构和/或空间树结构中的各节点引入了当前子树的坐标系，同时，各节点还将维护相应的转换操作以及包围体；

对场景图的渲染状态进行处理，构造潜在对象可见集，采用后处理操作并根据渲染状态对对象可见集执行排序操作，以及，分离剔除操作和绘制操作。

2.根据权利要求1所述的三维游戏引擎的场景图设计方法，其特征在于，该方法还包括：

更新几何状态，若场景几何状态发生变化时，更新用空间层次结构和/或空间树结构的空间信息，其中的空间信息包括顶点数据变化、转换变化及场景图拓扑结构变化；

更新渲染器状态，若渲染器发生变化时，更新用空间层次结构和/或空间树结构提供的信息，其中提供的信息包括全局状态的绑定分离操作及场景图拓扑结构变化；

剔除操作，当场景图几何状态发生变化时，实时确定场景图潜在对象可见集；

绘制操作，绘制潜在可见对象集。

3.根据权利要求1所述的三维游戏引擎的场景图设计方法，其特征在于，该方法还包括：

所述对场景图的渲染状态进行处理中的分离剔除操作和绘制操作包括单次处理生成潜在可见集，其中的生成过程无需渲染器对应绘制数据的参与。

4.根据权利要求1所述的三维游戏引擎的场景图设计方法，其特征在于，该方法还包括：

对几何体类、顶点和索引类、光照和视效类、空间类的场景图进行对应的空间及渲染状态处理。

5.一种三维游戏引擎的场景图设计系统，其特征在于，该系统包括：

空间处理模块，用于对场景图使用空间层次结构和/或空间树结构进行展开，其中空间层次结构和/或空间树结构中的各节点引入了当前子树的坐标系，同时，各节点还将维护相应的转换操作以及包围体；

渲染状态处理模块，用于构造潜在对象可见集，采用后处理操作并根据渲染状态对对象可见集执行排序操作，以及，分离剔除操作和绘制操作。