147 results about "Bounding volume" patented technology

Embodiments of the invention provide methods and apparatus to improve the efficiency of a ray tracing image processing system. According to one embodiment of the invention, when building a spatial index the position of a splitting plane used to create a bounding volume may be jittered or moved along an axis to determine if a more efficient location for the splitting plane exists. After jittering the splitting plane a number of primitives intersected by the splitting plane may be calculated. The number of primitives intersected by the splitting plane for each location may be compared, and the location with the fewest intersected primitives may be chosen for the final position of the splitting plane. By choosing the location with the fewest intersected primitives the number of ray-primitive intersection tests necessary when performing ray tracing may be reduced. Consequently, the efficiency of the image processing system may be improved.

A “digital impression” is provided in lieu of a physical “dental” impression. A 3D digitizer is used to capture the digital impression, e.g., by scanning in a patient's oral cavity. A digital impression “data set” is formed using a computer-implemented method. The method begins by generating a three dimensional (3D) restoration model. Then, a bounding volume of the restoration model is computed. The bounding volume is defined as at least a minimum 3D volume that contains the 3D model. Thereafter, a lower solid 3D model, and an upper solid 3D model are created; these lower and upper models have a predetermined relationship with one another. In particular, when superimposed upon one another within the bounding volume, the lower and upper 3D models define a cavity into which the restoration model is adapted to fit. The restoration model, the lower solid 3D model and the upper solid 3D model are then aggregated into the data set to form the digital impression. Typically, the digital impression is generated at a first location, i.e., a dental office, and then transmitted to a second location, a dental laboratory, remote from the first location. Such transmission is conveniently done over a network, such as a TCP / IP network (e.g., the Internet). A dental item is then manufactured at the second location. Thus, for example, the lower solid 3D model may be used to build a coping, or the restoration model itself used to build a restoration. In the latter case, information in the data set may be used to check a fit of the restoration.

A hierarchy of bounding volumes for objects is generated for use during ray tracing. The hierarchy of bounding volumes improves image quality and well as processing time during rendering. A memory cost factor is identified that relates to the increase in the amount of memory for a subdivided volume compared to its undivided form. An estimate is made of the average number of surface intersections made with a ray passing through the undivided volume and the divided volume, and a factor is evaluated that measures the reduction in such intersections resulting from the subdivisions. A comparison between the memory cost factor and the intersection reduction factor determines whether or not a bounding volume is further subdivided. These tests are then applied recursively to the newly created bounding volumes.

A hierarchy of bounding volumes for objects is generated for use during ray tracing. The hierarchy of bounding volumes improves image quality and well as processing time during rendering. A memory cost factor is identified that relates to the increase in the amount of memory for a subdivided volume compared to its undivided form. An estimate is made of the average number of surface intersections made with a ray passing through the undivided volume and the divided volume, and a factor is evaluated that measures the reduction in such intersections resulting from the subdivisions. A comparison between the memory cost factor and the intersection reduction factor determines whether or not a bounding volume is further subdivided. These tests are then applied recursively to the newly created bounding volumes.

This invention provides a method which can realize games collision detection in server-side in the three-dimensional, including the following steps: 3D gaming scene in the pre-positioning objects outside a bounding box, referred to the bounding box of siege or a major part of that siege the face value of the documents stored on the map in the game; gamers outside preset a bounding box, which covers the bounding box player or players surrounded the main part of the plane that bounding box Numerical documents stored on the game map ; When mobile gamers collisions with objects, the players bounding box of the surface and the surface bounding box for collision detection. By optimizing the game scenes, the game will be the scene of various complex objects and gamers 'description' into a bounding box, thus change collision between complex objects into collision between the limited surface of the siege, then greatly reducing burden of the computer data processing.

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 method, program product and system for conducting a ray tracing operation where the rendering compute requirement is reduced by varying the size of bounding volumes into which image data is divided and / or by varying a number of primitives included within nodes of an acceleration data structure that correspond to the bounding volumes.

The shape and orientation of rigid or nearly rigid moveable bodies are determined using a shape characterization. Sensors capture a plurality of representations of different perspectives of the body that are analyzed to determine a bounding volume of the body. The shape of the body is determined from the bounding volume. The position of the body is determined using tracking devices that sense the position of the body. The bounding volume and position information are combined to define the shape and orientation in space of the body, and in particular the position of a point of interest on the body.

The invention provides a collision detection method based on a bounding volume tree, which performs detection from the root portion to the branch extreme end and includes that: step a building the bounding volume tree of two objects; step b obtaining current nodes of the bounding volume tree of the two objects for performing detection with two nodes as a group, judging whether the two nodes collide, and turning to step c if collision happens, otherwise, turning to step d; step c judging whether the current nodes are leaf nodes, recording the nodes if the current nodes are leaf nodes, returning and performing accurate detection to determine whether collision really happens, otherwise, taking all sub nodes of the current nodes as the current nodes of the tree and recursively executing the step b; and step d calculating node information including 'nearest distance', 'speed' and 'whether nodes are collided' if the current nodes do not contain undetected brother nodes and returning, otherwise, sequentially taking next brother nodes as the current nodes of the tree and recursively executing the step b. A method for performing detection from the branch extreme end to the root portion is further provided.

The invention provides a method for drawing a volume rendering cutting surface. Aiming at two conventional cutting modes, an in-and-out intersection point quick jumping cutting method is adopted, and the cutting surface is subjected to special light treatment so as to draw the cutting surface. The method has a high speed and a drawing result is favorable for observation and medical diagnosis. A one-time surrounding body method and deep judgment are adopted, the one-time surrounding body is needed to be solved for data volume, the method is well integrated with a ray tracing algorithm, multiple times of repetitive computation and the judgment of spatial logic are reduced, judgment in the ray tracking is not needed for a view angle cutting surface, logic operation is reduced, and the cutting surface is subjected to special illumination computation, so that the drawn cutting surface has a smooth effect and is convenient to observe.

A partial least squares (PLS) regression relates spin echo signals with samples having a known parameter such as bound water (BW), clay bound water (CBW), bound volume irreducible (BVI), porosity (PHI) and effective porosity (PHE). The regression defines a predictive model that is validated and can then be applied to spin echo signals of unknown samples to directly give an estimate of the parameter of interest. The unknown samples may include earth formations in which a NMR sensor assembly is conveyed in a borehole.