首页>
外国专利>
Space partitioning trees using planes selected from a discrete set of orientations
Space partitioning trees using planes selected from a discrete set of orientations
展开▼
机译:使用从一组离散方向中选择的平面对树进行空间划分
展开▼
页面导航
摘要
著录项
相似文献
摘要
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.
展开▼