146 results about "Bounding volume" patented technology

Different rendering techniques are selected for portions of a scene based on statistical estimates of the portions' rendering costs. A scene is partitioned into a bounding volume hierarchy. Each bounding volume includes a statistical model of the spatial distribution of geometric primitives within the bounding volume. An image to be rendered is partitioned into screen regions and each screen region is associated with one or more bounding volumes and their statistical models. The associated statistical models of a screen region are evaluated to estimate the rendering cost, such as the probable number of geometric primitives per pixel, for the screen region. Based on the rendering cost, the screen region is assigned to a dense geometry renderer, such as a ray tracing renderer, or a sparse geometry renderer, such as a rasterization renderer. Rendered screen regions are combined to form a rendered image.

A ray tracing image processing system may use a plurality of processing elements to render a two dimensional image from a three dimensional scene. A first portion of the processing elements may function as workload managers responsible for performing operations relating to traversing a ray through a spatial index, and a second portion of the processing elements may function as vector throughput engines responsible for performing operations relating to determining if a ray intersects primitives contained within bounding volumes. By monitoring workloads experienced by the processing elements for a particular frame, processing element function may be reallocated such that for a subsequent frame the workload experienced by processing elements in the image processing system may be balanced. Balanced workload may improve the performance of the image processing system.

Methods, systems, devices, and computer program code (software) products enable acceleration of ray tracing by using acceleration data structures with high arity to enable processing of nodes using streaming SIMD (Single Instruction, Multiple Data) instructions with reduced memory requirements.

A multi-dimensional mechanic operating collision avoidance method suitable for an airborne collision avoidance system belongs to the field of air traffic safety technology, and comprises the following steps: monitoring and tracking a native and a target airplane; adopting a protection area model based on a surrounding body to conduct flight conflict detection; adopting a real-time collision detection method to conduct collision threat detection; using a four-dimensional space-time mechanic operating collision avoidance model to calculate and evaluate the manner and the strength of a release advise RA; conducting coordination and decision-making of the release advise RA; displaying and publishing a traffic advise TA and the release advise RA; conducting omnidistance monitoring for collision release effect after adopting a mechanic operating collision avoidance measure of the native; relieving the traffic advise TA and the release advise RA. The method improves the limitation of only being able to provide two release advises of climbing/descending vertically of a conventional airborne collision avoidance system, so as to allow the airborne collision avoidance system to be able to provide six release advises (climbing/descending vertically, speeding up/speeding down horizontally, or turning left/turning right), and has the advantages of more flexible and effective.

The embodiment of the invention provides an obstacle avoidance path planning method based on improved mechanical arms D* for achieving dynamic obstacle avoidance path planning of mechanical arms. The method comprises the steps that all components of the mechanical arms and obstacles in the environment are converted into a cuboid envelope through a hierarchical bounding volume method, and a relevant algorithm is designed for achieving fast collision detection between the mechanical arms and between the mechanical arms and the environment; according to spatial mechanical arm characteristics, a path search algorithm based on a heuristic function is obtained; obstacle avoidance path planning applied to seven-freedom-degree mechanical arms D* is improved, and dynamic obstacle avoidance path planning of the seven-freedom-degree mechanical arms is completed. According to the technical scheme, the method is used for achieving dynamic obstacle avoidance path planning of the seven-freedom-degree mechanical arms based on the improved mechanical arms D*.

The invention relates to a balanced binary tree-based method for detecting collisions in a large-scale virtual environment. According to the characteristics of large object quantity and complex object types in a large-scale visual environment, the method adopts an expanded balanced binary tree to improve a bounding volume hierarchy tree, accelerates the detection of object collisions and reduces time complexity, caused by environmental changes, of tree reconstruction for overcoming the drawbacks of the conventional bounding volume hierarchy method in the real-time detection of collisions in a dynamic environment. The method adopts different bounding volumes according to hierarchy, combines the simplicity and compactibility of the bounding volumes, and improves a collision method as well as the accuracy of collision detection. Concrete processing flow is described in drawings in the abstract.

A method and apparatus for object-based visibility culling includes receiving a plurality of draw packets, such as pixels or vertices. The method and apparatus further includes comparing each of the plurality of draw packets to a bounding volume object, wherein the bounding volume object may be a low resolution geometric representation of a specific object. Whereupon, for each of the plurality of draw packets, if the draw packet is deemed potentially visible, setting a visibility query identifier and rendering the draw packets having the set visibility query identifier.

A depth image-based modeling method and apparatus. A depth information-based modeling method using a three-dimensional (3D) polygonal mesh includes: extracting a bounding volume (BV) for the 3D polygonal mesh; obtaining a 3D grid by dividing the BV using a plurality of sampling lines; selecting some of a plurality of vertices of the 3D grid that intersect the 3D polygonal mesh as valid vertices; obtaining depth information and color information of the valid vertices by using a plurality of vertices of the 3D polygonal mesh; and modeling an object using the depth information and the color information of the valid vertices.

A circuit arrangement, program product and circuit arrangement utilize a textured bounding volume to reduce the overhead associated with generating and using an Accelerated Data Structure (ADS) in connection with physical rendering. In particular, a subset of the primitives in a scene may be mapped to surfaces of a bounding volume to generate textures on such surfaces that can be used during physical rendering. By doing so, the primitives that are mapped to the bounding volume surfaces may be omitted from the ADS to reduce the processing overhead associated with both generating the ADS and using the ADS during physical rendering, and furthermore, in many instances the size of the ADS may be reduced, thus reducing the memory footprint of the ADS, and often improving cache hit rates and reducing memory bandwidth.

An image rendering method is provided, comprising comparing a current image frame with a previous image frame to detect a dynamic change in an object in the image frames, with each image frame being defined by a scene graph and each object having an associated geometric bounding volume. If a dynamic change in an object is detected, the method comprises rendering the object's geometric bounding volume to a stencil buffer for each dynamically changed object, using a stencil value assigned to the current image frame. A stencil is then applied to determine areas in the frames having non-zero stencil values. The method further comprises clearing a color buffer with respect to the areas in the previous image frame that have been redrawn and with respect to areas in the current frame that need to be overdrawn, rendering the image frame to the color buffer using a stencil test, so that only the areas with non-zero stencil values are redrawn, and then removing the stencil values from a previous image frame from the stencil buffer.

Apparatus and method for compressing an acceleration data structure such as a bounding volume hierarchy (BVH). For example, one embodiment of a graphics processing apparatus comprises: one or more cores to execute graphics instructions including instructions to perform ray tracing operations; and compression circuitry to compress lowest level nodes of a hierarchical acceleration data structure comprising a plurality of hierarchically arranged nodes, each of the lowest level nodes comprising pointers to leaf data; the compression circuitry to quantize the lowest level nodes to generate quantized lowest level nodes and to store each quantized lowest level node and associated leaf data without the pointers to the leaf data.

Embodiments of the invention provide methods and systems to reduce the amount of space necessary to store a spatial index. According to embodiments of the invention, a spatial index may store pointers to information defining primitives which are located within bounding volumes defined by leaf nodes in the spatial index. The pointers may be smaller in size in contrast to information which defines the primitives, and the pointers may point to locations within a scene graph which contains information defining the primitives. Therefore, by storing pointers to primitives in the spatial index rather than the information which defines the primitives, the amount of space required to store the spatial index may be reduced.

According to embodiments of the invention, a data structure may be created which may be used by both an image processing system and by a physics engine. The data structure may have an initial or upper portion representing bounding volumes which partition a three dimensional scene and a second or lower portion representing objects within the three dimensional scene. The integrated acceleration data structure may be used by an image processing system to render a two dimensional image from a three dimensional scene, and by a physics engine to perform physics based calculations in order to simulate physical phenomena in the three dimensional scene. Furthermore, the physics engine may update the integrated acceleration data structure in response to changes in position or shape of objects due to physical phenomena.

A computer-enabled method for rendering a scene of objects representing physical objects includes projecting a first plurality of rays against a scene and aggregating a second plurality of rays that intersect a bounding volume, wherein the bounding volume encloses an object of the scene, and wherein the second plurality of rays is a portion of the first plurality of rays. The method further includes determining or computing intersections of the second plurality of aggregated rays with the object when the number of the second plurality of aggregated rays exceeds a predetermined value. The method also includes rendering the scene based on the determined intersections of the rays with the object. The second plurality of rays may be aggregated in a bounding volume aggregate data structure for processing.

Techniques are described that can delay or even prevent use of memory to store triangles associated with tiles as well as processing resources associated with vertex shading and binning triangles. The techniques can also provide better load balancing among a set of cores, and hence provide better performance. A bounding volume is generated to represent a geometry group. Culling takes place to determine whether a geometry group is to have triangles rendered. Vertex shading and association of triangles with tiles can be performed across multiple cores in parallel. Processing resources are allocated for rasterizing tiles that have been vertex shaded and binned triangles over tiles that have yet to be vertex shaded and binned triangles. Rasterization of triangles of different tiles can be performed by multiple cores in parallel.

The invention discloses a self collision detection method based on a triangle mesh deformation body, comprising the steps of (1), constructing a data structure based on a hierarchical hounding volume (BVH); constructing an xBVH (expanded bounding volume hierarchy); constructing an SCTT (self-collision test tree)); optimizing star-shaped outline; (2), pre-processing self-collision detection based on the star-shaped outline; (3), performing self-collision test based on the star-shaped outline in real time. The method can detect the self-collision phenomenon during the deformation of the triangle mesh deformation body effectively in real time, accurately locates collision generation point and updates the collision information in real time.

Embodiments of the invention may update an ADS (e.g., spatial index) when an object moves into an empty bounding volume by partitioning the empty bounding volume and adding corresponding nodes to an ADS. The added nodes may be branched to from an empty leaf node which corresponds to the empty bounding volume. Furthermore, embodiments of the invention may update an ADS when an object moves out of the empty bounding volume by removing the nodes which were added when the object moved into the empty bounding volume. In order to locate the nodes which were added, embodiments of the invention may assert a bit in a data structure associated with the empty leaf node when the nodes are added to the ADS.

The invention discloses a pre-projection ray casting volume rendering parallel processing method. The following steps are included in the volume rendering data handling procedure: calculating bounding volume of a three dimensional volumetric model; projecting the bounding volume in the screen space; storing the corresponding coordinates of a projection area; and conducing the parallel processing of volume rendering data. The method adopts the parallel processing manner of pre-projection, so that all the computing nodes do not need to wait for all tasks to be calculated and finished and then transmit the result data to a main node without waiting, and instead, the computing nodes send intermediate result data to the main node immediately after a task block is calculated and start the calculation for the next task block. Fewer task blocks are distributed to the main node at first. The method provides the optimum estimation for the number of task blocks distributed to each computing node, thereby greatly reducing the processing volume of data and improving the processing speed of data.

In the specification and drawing a control volume system is described and shown for synchronizing a sound volume of an electronic device and another sound volume of the peripheral device according to a volume specification of the electronic device and another volume specification of the peripheral device. Moreover, a control volume method and the electronic device are also disclosed in the specification and drawing.