Patent application number | Description | Published |
20090189898 | SHALLOW BOUNDING VOLUME HIERARCHIES FOR ACCELERATED RAY TRACING - 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. | 07-30-2009 |
20090213115 | INSTANT RAY TRACING - Methods, systems, devices and computer program products operable in a computer graphics system include constructing a hierarchical ray tracing acceleration data structure comprising a tree structure, the nodes of which are generated utilizing a bounding interval hierarchy based on defining an axis-aligned scene bounding box and two parallel planes to partition a set of objects in a scene into left objects and right objects, and matching split planes to object bounding boxes. The two planes are perpendicular to a selected one of x, y, or z-axes. Given a splitting plane, each object in an image is classified either left or right based on a left/right selection criterion, and two splitting plane values of the child nodes are determined by the maximum and minimum coordinate of the left and right objects, respectively. | 08-27-2009 |
20090256845 | ACCELERATED RAY TRACING - Methods, systems and computer program code (software) products executable in a computer processor element include computing, in the processor element, a minimal axis-aligned bounding box of the intersection of a given axis-aligned bounding box and a triangle under linear motion, and/or traversing, in the processor element, a ray tracing acceleration hierarchy for a given set of rays, wherein the traversing includes computing decisions for a representative form of the rays, without requiring a traversing of all rays in turn. | 10-15-2009 |
20100281480 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR DECOMPOSING A SAMPLING TASK INTO A PLURALITY OF JOBS - A system, method, and computer program product are provided for decomposing a sampling task into a plurality of jobs. In operation, a sampling task is identified. Additionally, the sampling task is decomposed into a plurality of jobs. Further, each of the plurality of jobs are processed in parallel. Still yet, each of the plurality of jobs are allowed to terminate independently of the other plurality of jobs. | 11-04-2010 |
20100289799 | METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR EFFICIENT RAY TRACING OF MICROPOLYGON GEOMETRY - A system, method, and computer program product are provided for efficiently ray tracing micropolygon or other highly complex geometry. In operation, a first hierarchy of a plurality of objects is established. Additionally, rays are traced using the first hierarchy to efficiently identify which of the plurality of objects are potentially intersected. Furthermore, at least one of the potentially intersected objects are decomposed, on-demand, into a set of subobjects, each set of subobjects corresponding to one of the at least one of the potentially intersected objects. Still yet, a second hierarchy is established for at least one of the set of subobjects, the second hierarchy being determined by a connectivity of subobjects in an associated set of subobjects in order to accelerate ray tracing. | 11-18-2010 |
20110025682 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR CONSISTENT IMAGE SYNTHESIS - A system, method, and computer program product are provided for focusing computing power to a region of interest that can be changed interactively and arbitrarily during the process of image synthesis. In operation, a problem domain is partitioned utilizing a first selected technique. Additionally, a number of samples to be drawn per partition are assigned utilizing a second selected technique. Furthermore, the assigned number of samples are drawn for each partition, where the samples are generated by only one deterministic sample sequence. Still yet, the partitioning, assigning, and drawing are capable of being repeated such that existing partitions and assignments are capable of remaining unchanged during sampling and a convergence speed is adapted without compromising convergence in at least one of a sequential computing environment or a parallel computing environment. In this way, the convergence of image synthesis is not compromised. In fact, the image synthesis process may converge to the same solution that would have been obtained without interaction. | 02-03-2011 |
20120038643 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR DETERMINISTICALLY SIMULATING LIGHT TRANSPORT - A system, method, and computer program product are provided for deterministically simulating light transport. In use, all pairs of non-negative integers are enumerated (e.g. in a predetermined order). Additionally, for each of the enumerated pairs of non-negative integers, an associated pair of a query point and a photon is identified by: identifying a query point associated with a first non-negative integer of the pair of non-negative integers using a deterministic point sequence of query points and identifying a photon associated with a second non-negative integer of the pair of non-negative integers using a deterministic point sequence of photons. Further, for each of the query points in the deterministic point sequence of query points, photons in the deterministic point sequence of photons associated with the query point are identified. Still yet, an illumination value is computed for each query point of each of the photons associated with the query point using the pairs of query points and photons and at least one transport property at the query point. | 02-16-2012 |
20130194268 | SYSTEM AND PROCESS FOR IMPROVED SAMPLING FOR PARALLEL LIGHT TRANSPORT SIMULATION - Embodiments of the present invention are directed to methods and a system that allow for deterministic parallel low discrepancy sampling, which can be efficient processed, and are effective in removing transitionary artifacts that occur in low-dimensional projections generated in low discrepancy sequences. Embodiments of the claimed subject matter further provide improvements upon the low-dimensional projections and thus the visual quality when using the Sobol' sequence for image synthesis. | 08-01-2013 |
20130207978 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR EVALUATING AN INTEGRAL UTILIZING A LOW DISCREPANCY SEQUENCE AND A BLOCK SIZE - A system, method, and computer program product are provided for evaluating an integral utilizing a low discrepancy sequence and a block size. In use, a low discrepancy sequence and a block size are determined. Additionally, an integral is evaluated, utilizing the low discrepancy sequence and the block size. | 08-15-2013 |
20140023282 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR GENERATING A SUBSET OF A LOW DISCREPANCY SEQUENCE - A system, method, and computer program product are provided for generating a subset of a low discrepancy sequence. In use, a low discrepancy sequence is identified. Additionally, a threshold value is determined. Further, a single dimension of the low discrepancy sequence is selected. Further still, for each element included within the low discrepancy sequence, the selected single dimension is compared to the determined threshold value. Also, a subset of the low discrepancy sequence is generated, based on the comparing. | 01-23-2014 |
20140028687 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR PERFORMING RAY TRACING - A system, method, and computer program product are provided for performing ray tracing. In use, ray tracing is performed utilizing a divide and conquer method, where the divide and conquer method is associated with a cache. | 01-30-2014 |
20140122548 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR EVALUATING AN INTEGRAL UTILIZING A LOW DISCREPANCY SEQUENCE - A system, method, and computer program product are provided for evaluating an integral utilizing a low discrepancy sequence. In use, a low discrepancy sequence that includes at least one component that is a (0,1)-sequence in base b is determined. Additionally, an integral is evaluated, utilizing the low discrepancy sequence. | 05-01-2014 |
20140146050 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR TILED SCREEN SPACE SAMPLE SCRAMBLING FOR PARALLEL DETERMINISTIC CONSISTENT LIGHT TRANSPORT SIMULATION - A system, method, and computer program product are provided for computing values for pixels in an image plane. In use, a low discrepancy sequence associated with an image plane is identified. Additionally, a function with the set of pixels of the image plane as a domain is determined. Further, a value is computed for each pixel in the image plane, utilizing the low discrepancy sequence and the function with the set of pixels of the image plane as a domain. | 05-29-2014 |
20140313198 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR PERFORMING PATH SPACE FILTERING - A system, method, and computer program product are provided for performing path space filtering. In use, a set of light transport paths associated with a scene is sampled. Additionally, a plurality of vertices associated with the sampled set of light transport paths is selected, where each selected vertex has an associated throughput and light contribution. Further, an averaged light contribution of each of the selected plurality of vertices is determined, utilizing one or more weights. Further still, the averaged light contribution of each of the selected plurality of vertices is combined after multiplying the averaged light contribution of each of the selected vertices by the associated throughput of the vertex. | 10-23-2014 |
20140340403 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR UTILIZING A WAVEFRONT PATH TRACER - A system, method, and computer program product are provided for utilizing a wavefront path tracer. In use, a set of light transport paths associated with a scene is identified. Additionally, parallel path tracing is performed, utilizing a wavefront path tracer. | 11-20-2014 |
20150042652 | SYSTEM, METHOD, AND COMPUTER PROGRAM PRODUCT FOR SIMULATING LIGHT TRANSPORT - A system, method, and computer program product are provided for simulating light transport. In operation, a distribution function is decomposed utilizing a technique for sampling from a probability distribution (e.g. the Alias Method, etc.). Additionally, light transport associated with at least one scene is simulated utilizing information associated with the decomposed distribution function. | 02-12-2015 |