Patents by Inventor Carsten A. Wächter
Carsten A. Wächter has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20230298257Abstract: Systems and methods to implement a technique for determining an environment importance sampling function. An environment map may be provided where lighting information about the environment is known, but where certain pixels within a scene associated with the environment map are shaded. From these shaded pixels, rays may be drawn in random directions to determine whether the rays are occluded or can interact with the environment map, which provides an indication of a source of lighting that can be used for light transport simulations. A mask may be generated based on these occlusions and used to update the environment importance sampling function.Type: ApplicationFiled: February 15, 2023Publication date: September 21, 2023Inventors: Pascal Gautron, Carsten Waechter
-
Patent number: 10565781Abstract: A method of adjusting a shading normal vector for a computer graphics rendering program. Calculating a normalized shading normal vector pointing outwards from an origin point on a tessellated surface modeling a target surface to be rendered. Calculating a normalized outgoing reflection vector projecting from the origin point for an incoming view vector directed towards the origin point and reflecting relative to the normalized shading normal vector. Calculating a correction vector such that when the correction vector is added to the normalized outgoing reflection vector a resulting vector sum is yielded that is equal to a maximum reflection vector, wherein the maximum reflection vector is on or above the tessellated surface. Calculating a normalized maximum reflection vector by normalizing a vector sum of the correction vector plus the maximum reflection vector.Type: GrantFiled: October 6, 2015Date of Patent: February 18, 2020Assignee: Nvidia CorporationInventors: Pascal Gautron, Dietger van Antwerpen, Carsten Waechter, Matthias Raab
-
Patent number: 10074212Abstract: A method and renderer for a progressive computation of a light transport simulation are provided. The method includes the steps of employing a low discrepancy sequence of samples; and scrambling an index of the low discrepancy sequence independently per region using a hash value based on coordinates of a respective region, wherein for each set of a power-of-two number of the samples, the scrambling is a permutation.Type: GrantFiled: July 28, 2016Date of Patent: September 11, 2018Assignee: Nvidia CorporationInventors: Carsten Waechter, Nikolaus Binder
-
Publication number: 20170053433Abstract: A method of adjusting a shading normal vector for a computer graphics rendering program. Calculating a normalized shading normal vector pointing outwards from an origin point on a tessellated surface modeling a target surface to be rendered. Calculating a normalized outgoing reflection vector projecting from the origin point for an incoming view vector directed towards the origin point and reflecting relative to the normalized shading normal vector. Calculating a correction vector such that when the correction vector is added to the normalized outgoing reflection vector a resulting vector sum is yielded that is equal to a maximum reflection vector, wherein the maximum reflection vector is on or above the tessellated surface. Calculating a normalized maximum reflection vector by normalizing a vector sum of the correction vector plus the maximum reflection vector.Type: ApplicationFiled: October 6, 2015Publication date: February 23, 2017Inventors: Pascal Gautron, Dietger van Antwerpen, Carsten Waechter, Matthias Raab
-
Publication number: 20170032566Abstract: A method and renderer for a progressive computation of a light transport simulation are provided. The method includes the steps of employing a low discrepancy sequence of samples; and scrambling an index of the low discrepancy sequence independently per region using a hash value based on coordinates of a respective region, wherein for each set of a power-of-two number of the samples, the scrambling is a permutation.Type: ApplicationFiled: July 28, 2016Publication date: February 2, 2017Inventors: Carsten Waechter, Nikolaus Binder
-
Patent number: 9305394Abstract: Embodiments of the present invention are directed to methods and a system that allow for deterministic parallel low discrepancy sampling, which can be efficiently 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.Type: GrantFiled: May 3, 2012Date of Patent: April 5, 2016Assignee: NVIDIA CORPORATIONInventors: Carsten Wächter, Alexander Keller
-
Publication number: 20140292774Abstract: A processing system, a method of carrying out sample-based rendering (such as true or quasi-Monte Carlo rendering) in a multi- or many-core processor processing system and a graphics processing unit (GPU) incorporating the processing system or the method. In one embodiment, the processing system includes: (1) a sample-space distributor operable to distribute a first subset of samples for a pixel of an image to a first compute core for sample-based rendering therewith and a second subset of samples for the pixel to a second compute core for the sample-based rendering therewith, the second subset differing from the first subset and (2) a sample-space combiner associated with the sample-space distributor and operable to combine results of the sample-based rendering.Type: ApplicationFiled: March 26, 2013Publication date: October 2, 2014Applicant: Nvidia CorporationInventors: Stefan Radig, Daniel Levesque, Carsten Wächter, Daniel Seibert
-
Patent number: 8558835Abstract: 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.Type: GrantFiled: July 30, 2009Date of Patent: October 15, 2013Assignee: NVIDA CorporationInventors: Alexander Keller, Carsten A. Wächter, Michael R. Kaplan
-
Publication number: 20130194268Abstract: 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.Type: ApplicationFiled: May 3, 2012Publication date: August 1, 2013Applicant: NVIDIA CORPORATIONInventors: Carsten Wächter, Alexander Keller
-
Patent number: 8248416Abstract: Methods, systems and computer program code (software) products executable in a digital processor operable to simulate light transport in a scene by ray tracing (wherein the digital processor is operable to maintain an object list representing a list of objects associated with a boundary of the scene) include executing a ray tracing method that traces r rays through n objects by (1) partitioning the object list in a recursive manner to generate partitions and (2) culling away the partitions of objects from rays, without using an explicit auxiliary acceleration data structure.Type: GrantFiled: April 9, 2009Date of Patent: August 21, 2012Assignee: Mental Images GmbHInventors: Alexander Keller, Carsten Waechter
-
Patent number: 7952583Abstract: 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 ray tracing: and include constructing a bounding interval hierarchy (BIH), within a computer, using quantized planes to reduce memory requirements while maintaining a selected degree of precision.Type: GrantFiled: October 5, 2008Date of Patent: May 31, 2011Assignee: Mental Images GmbHInventors: Carsten Waechter, Alexander Keller
-
Publication number: 20110025682Abstract: 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.Type: ApplicationFiled: July 30, 2009Publication date: February 3, 2011Inventors: Alexander Keller, Carsten A. Wächter, Michael R. Kaplan
-
Patent number: 7773088Abstract: Methods, systems, apparatus and computer software/computer code products operable to enable computer graphics systems to simulate Markov chains (and thus trajectories of photons and the like) comprise simulating, and/or means for simulating, Markov chains using a quasi-Monte Carlo methodology, wherein the simulating of Markov chains comprises sorting states, and wherein the sorting comprises proximity sorting.Type: GrantFiled: August 15, 2007Date of Patent: August 10, 2010Assignee: Mental Images GmbHInventors: Alexander Keller, Carsten Waechter
-
Patent number: 7659894Abstract: The present invention provides methods, systems and computer program code (software) products for terminating spatial partition hierarchies and other hierarchies by a priori bounding.Type: GrantFiled: January 23, 2008Date of Patent: February 9, 2010Assignee: Mental Images GmbHInventors: Alexander Keller, Carsten Waechter
-
Publication number: 20090225081Abstract: Methods, systems and computer program code (software) products executable in a digital processor operable to simulate light transport in a scene by ray tracing (wherein the digital processor is operable to maintain an object list representing a list of objects associated with a boundary of the scene) include executing a ray tracing method that traces r rays through n objects by (1) partitioning the object list in a recursive manner to generate partitions and (2) culling away the partitions of objects from rays, without using an explicit auxiliary acceleration data structure.Type: ApplicationFiled: April 9, 2009Publication date: September 10, 2009Inventors: Alexander Keller, Carsten Waechter
-
Publication number: 20090225080Abstract: Systems and techniques are described for ray tracing and for the efficient construction of acceleration data structures required for fast ray tracing. A computer graphics system generates, for each pixel in an image, a pixel value that is representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system is configured to generate the pixel value for an image using a selected ray-tracing methodology . The selected ray-tracing methodology includes the use of a ray tree that includes at least one ray shot from the pixel into a scene along a selected direction. The ray-tracing methodology further includes calculating the intersections of rays and surfaces in the scene. An axis-aligned bounding box is defined that contains, for a given ray, the point of intersection of the ray and surface nearest the origin of the ray. The bounding box is iteratively refined until a predetermined termination criterion has been met.Type: ApplicationFiled: February 28, 2009Publication date: September 10, 2009Inventors: Alexander Keller, Carsten Waechter
-
Publication number: 20090213115Abstract: 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.Type: ApplicationFiled: February 23, 2009Publication date: August 27, 2009Inventors: Alexander Keller, Carsten Waechter
-
Publication number: 20090167763Abstract: 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.Type: ApplicationFiled: October 5, 2008Publication date: July 2, 2009Inventors: Carsten Waechter, Alexander Keller
-
Patent number: 7499053Abstract: Systems and techniques are described for ray tracing and for the efficient construction of acceleration data structures required for fast ray tracing. A computer graphics system generates, for each pixel in an image, a pixel value that is representative of a point in a scene as recorded on an image plane of a simulated camera. The computer graphics system is configured to generate the pixel value for an image using a selected ray-tracing methodology. The selected ray-tracing methodology includes the use of a ray tree that includes at least one ray shot from the pixel into a scene along a selected direction. The ray-tracing methodology further includes calculating the intersections of rays and surfaces in the scene. An axis-aligned bounding box is defined that contains, for a given ray, the point of intersection of the ray and surface nearest the origin of the ray. The bounding box is iteratively refined until a predetermined termination criterion has been met.Type: GrantFiled: June 23, 2006Date of Patent: March 3, 2009Assignee: Mental Images GmbHInventors: Alexander Keller, Carsten Waechter
-
Patent number: 7495664Abstract: 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 sense 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 modes are determined by the maximum and minimum coordinate of the left and right objects, respectively.Type: GrantFiled: April 19, 2007Date of Patent: February 24, 2009Assignee: Mental Images GmbHInventors: Alexander Keller, Carsten Waechter