| Patent application number | Description | Published |
|---|
| 20080231633 | Terminating Spatial Partition Hierarchies By A Priori Bounding Memory - The present invention provides methods, systems and computer program code (software) products for terminating spatial partition hierarchies and other hierarchies by a priori bounding, thereby to provide, among other aspects, more efficient ray tracing in computer graphics systems. | 09-25-2008 |
| 20090051688 | GENERATING IMAGES USING RAY TRACING AND RAY TREE GENERATED USING LOW-DISCREPANCY SEQUENCES - Computer graphics apparatus, methods and systems and program products, operable to generate and display human-perceptible images, comprise a ray tracer operable to generate a ray tree, the ray tree comprising a primary ray shot along a selected direction and a plurality of other rays, the other rays being generated by recursive splitting. A ray is split when it encounters a predetermined condition, and each of the rays into which it is split is directed along a selected direction. The ray tracer comprises a low-discrepancy sequence generator an condition detector and a ray generator. The low-discrepancy sequence generator is configured to generate elements of at least one low-discrepancy sequence. The condition detector is configured to determine, for one of the rays in the ray tree, whether the one of the rays encounters the predetermined condition. The ray generator is configured to, when the condition detector makes a positive determination in connection with the one of the rays, generate a selected number “M” of split rays each along a splitting direction determined by a respective direction value. | 02-26-2009 |
| 20090122063 | Computer Graphics Methods and Systems Using Quasi-Monte Carlo Methodology - A computer graphics system generates a pixel value for a pixel in an image, the pixel value being representative of a point in a scene as recorded on an image plane of a simulated camera, the computer graphics system comprising a sample point generator and a function evaluator. The sample point generator is configured to generate a set of sample points, at least one sample point being generated using at least one dependent sample comprising at least one element of a low-discrepancy sequence offset by at least one element of another low-discrepancy sequence. The function evaluator is configured to generate at least one value representing an evaluation of a selection function at one of the sample points, the value generated by the function evaluator corresponding to the pixel value. | 05-14-2009 |
| 20090141026 | COMPUTER GRAPHICS WITH ENUMERATING QMC SEQUENCES IN VOXELS - The invention provides systems and computer-implemented methods for evaluating integrals using quasi-Monte Carlo methodologies, and in particular embodiments, adaptive quasi-Monte Carlo integration and adaptive integro-approximation in conjunction with techniques including a scrambled Halton Sequence, stratification by radical inversion, stratified samples from the Halton Sequence, deterministic scrambling, bias elimination by randomization, adaptive and deterministic anti-aliasing, anti-aliasing by rank-1 lattices, and trajectory splitting by dependent sampling and rank-1 lattices. | 06-04-2009 |
| 20090146996 | IMAGE GENERATION USING LOW-DISCREPANCY SEQUENCES - A computer graphics system generates a pixel value for a pixel in an image and displays a human-perceptible image on an LCD, CRT or other display device based on an electrical output generated in response to the pixel value, the pixel being representative of a point in a scene as recorded on an image plane of a simulated camera, the computer graphics system being configured to generate the pixel value for an image using a selected ray-tracing methodology in which simulated rays are shot from respective ones of a plurality of subpixels in the pixel, each subpixel having coordinates in the image plane. The computer graphics system comprises a sample point generator and a function evaluator. | 06-11-2009 |
| 20090147002 | SYSTEM AND METHOD FOR GENERATING PIXEL VALUES FOR PIXELS IN AN IMAGE USING STRICTLY DETERMINISTIC METHODOLOGIES FOR GENERATING SAMPLE POINTS - A computer graphics system generates a pixel value for a pixel in an image, the pixel being representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system comprises a sample point generator and a function evaluator. The sample point generator is configured to generate a set of sample points representing at least one simulated element of the simulated camera, the sample points representing elements of, illustratively, for sample points on the image plane, during time intervals during which the shutter is open, and on the lens, a Hammersley sequence, and, for use in global illumination, a scrambled Halton sequence. The function evaluator is configured to generate at least one value representing an evaluation of a selected function at sample points generated by the sample point generator, those values corresponding to the pixel value. | 06-11-2009 |
| 20090153576 | Image Synthesis Methods and Systems - The present invention provides systems, devices, computer-implemented methods and computer program code products (software) operable to evaluate integrals using quasi-Monte Carlo methodologies, and in particular embodiments, adaptive quasi-Monte Carlo integration and adaptive integro-approximation in conjunction with techniques including a scrambled Halton Sequence, stratification by radical inversion, stratified samples from the Halton Sequence, deterministic scrambling, bias elimination by randomization, adaptive and deterministic anti-aliasing, anti-aliasing by rank-1 lattices, and trajectory splitting by dependent sampling and rank-1 lattices. | 06-18-2009 |
| 20090167763 | QUASI-MONTE CARLO LIGHT TRANSPORT SIMULATION BY EFFICIENT RAY TRACING - Methods, systems, devices and computer program code (software) products operable within a computer graphics system or other computer system enable quasi-Monte Carlo (QMC) light transport simulation by efficient ray tracing. | 07-02-2009 |
| 20090244084 | LOW-DIMENSIONAL RANK-1 LATTICES IN COMPUTER IMAGE SYNTHESIS - Methods, systems and computer program code (software) products executable in a digital processor operable to generate a synthetic image include (1) selecting a rank-1 lattice in accordance with a maximized minimum distance function (max-min-dist lattice) corresponding to points in the synthetic image to be generated, (2) generating a data structure for efficient access of data stored in points of the rank-1 lattice, the data structure including the number n of lattice points, generator vector g, s basis vectors, and indices of the basis vectors, wherein the basis vectors are lattice points, and (3) generating, using the rank-1 lattice, digital output representative of a synthetic image, wherein the generating includes using the layout of rank-1 lattice points to represent textures of arbitrary dimension. | 10-01-2009 |
| 20100053162 | ACCELERATED RAY TRACING USING SHALLOW BOUNDING VOLUME HIERARCHIES - 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. | 03-04-2010 |
