[发明专利]用于降低计算次数的区间算法在射线跟踪问题中的应用

权利要求书

1.一种用于射线跟踪的方法，包括：

产生一组射线；

对与该组射线相关联的并行几何查询进行分组；

提取所选的与整个组相关的公共几何特性；以及

仅使用所选的特性而不是整个组来针对空间排序的几何数据库 执行查询。

2.如权利要求1所述的方法，其中，仅使用所选的特性而不是整 个组来针对空间排序的几何数据库执行查询的步骤不依赖于所述组 中的射线数。

3.如权利要求1所述的方法，其中，产生一组射线的步骤还包括：

使用反锯齿技术以在高几何复杂度的区域中产生射线。

4.如权利要求1所述的方法，其中，在遍历过程中使用表示所述 一组射线的区间来产生精确或基本精确的区间。

5.一种用于射线跟踪的产品，包括：

用于产生一组射线的单元；

用于对与该组射线相关联的并行几何查询进行分组的单元；

用于提取所选的与整个组相关的公共几何特性的单元；以及

用于仅使用所选的特性而不是整个组来针对空间排序的几何数 据库执行查询的单元。

6.如权利要求5所述的产品，还包括：用于仅使用所选的特性而 不是整个组来针对空间排序的几何数据库执行查询的单元不依赖于 组中的射线数。

7.如权利要求5所述的产品，其中，用于产生一组射线的单元还 包括：

用于使用反锯齿技术以在高几何复杂度的区域中产生射线的单 元。

8.如权利要求5所述的产品，还包括：

用于在遍历过程中使用表示所述一组射线的区间来产生精确或 基本精确的区间的单元。