[发明专利]用于划分空间索引的方法和系统有效
申请号: | 200780030994.X | 申请日: | 2007-08-21 |
公开(公告)号: | CN101506847A | 公开(公告)日: | 2009-08-12 |
发明(设计)人: | R·A·席勒 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G06T15/00 | 分类号: | G06T15/00 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 | 代理人: | 鲍 进 |
地址: | 美国*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明的实施例提供了用于划分空间索引的设备和技术。在本发明的一个实施例中,图像处理系统可将空间索引划分成多个部分,以使得不同的处理单元可负责使射线遍历空间索引的不同部分。可基于任意多个因素来确定在哪里划分所述空间索引。例如,根据本发明的某些实施例,可划分空间索引以在多个处理单元中均匀地分布工作量(例如由实时性能度量来确定)。可基于节点的总数、叶节点的数目和将包括在每个所得到的分区中的基元的数目来划分空间索引以分布工作量。 | ||
搜索关键词: | 用于 划分 空间 索引 方法 系统 | ||
【主权项】:
1. 一种用于划分具有节点的空间索引的方法,其中所述节点定义三维场景的有界体块,所述方法包括:提供第一处理单元和第二处理单元;以及将所述空间索引至少划分成第一部分和第二部分,其中所述第一处理单元可操作来执行与使射线遍历所述第一部分相关联的一个或多个算法,并且其中所述第二处理单元可操作来执行与使射线遍历所述第二部分相关联的一个或多个算法。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200780030994.X/,转载请声明来源钻瓜专利网。