会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 4. 发明授权
    • Space partitioning trees using planes selected from a discrete set of orientations
    • 使用从离散的一组取向中选择的平面对空间进行分区
    • US08400447B1
    • 2013-03-19
    • US12032335
    • 2008-02-15
    • Nathan A. CarrGavin S. P. MillerAdam G. Kirk
    • Nathan A. CarrGavin S. P. MillerAdam G. Kirk
    • G06T15/00
    • G06T17/005G06T15/06
    • A method, system, and computer-readable storage medium are disclosed for partitioning a scene with discrete oriented planes. In one embodiment, a scene comprising a plurality of objects may be partitioned into a plurality of sub-regions. The sub-regions may be divided by a plurality of planes having orientations selected from a discrete set of orientations comprising at least one orientation that is not the x axis, y axis, or z axis and is at a nonzero angle with respect to the x, y, or z axes. The partitioned scene may be stored in a binary tree comprising a plurality of nodes. Each node may correspond to a sub-region. In one embodiment, a ray tracing query may be solved for a particular ray. In solving the ray tracing query, the tree may be traversed to identify a first object of the plurality of objects intersected by the ray.
    • 公开了一种用离散定向平面分割场景的方法,系统和计算机可读存储介质。 在一个实施例中,包括多个对象的场景可以被划分成多个子区域。 子区域可以被多个平面划分,所述多个平面具有从包括不是x轴,y轴或z轴的至少一个取向的离散取向集合中选择的方向,并且相对于x轴处于非零角度 ,y或z轴。 分割场景可以存储在包括多个节点的二叉树中。 每个节点可以对应于子区域。 在一个实施例中,可以针对特定射线求解光线跟踪查询。 在解决光线跟踪查询时,可以遍历树以识别由射线相交的多个对象中的第一对象。