Patents by Inventor Matthew Milton Pharr
Matthew Milton Pharr 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).
-
Patent number: 11941743Abstract: A system and method for generating a set of samples stratified across two-dimensional elementary intervals of a two-dimensional space is disclosed within the application. A computer-implemented technique for generating the set of samples includes selecting an elementary interval associated with a stratification of the two-dimensional space, initializing at least one data structure that indicates valid regions within the elementary interface based on other samples previously placed within the two-dimensional space, and generating a sample in a valid region of the elementary interval utilizing the at least one data structure to identify the valid region prior to generating the sample. In some embodiments, the data structures comprise a pair of binary trees. The process can be repeated for each elementary interval of a selected stratification to generate the set of stratified two-dimensional samples.Type: GrantFiled: July 20, 2022Date of Patent: March 26, 2024Assignee: NVIDIA CorporationInventor: Matthew Milton Pharr
-
Publication number: 20220358708Abstract: A system and method for generating a set of samples stratified across two-dimensional elementary intervals of a two-dimensional space is disclosed within the application. A computer-implemented technique for generating the set of samples includes selecting an elementary interval associated with a stratification of the two-dimensional space, initializing at least one data structure that indicates valid regions within the elementary interface based on other samples previously placed within the two-dimensional space, and generating a sample in a valid region of the elementary interval utilizing the at least one data structure to identify the valid region prior to generating the sample. In some embodiments, the data structures comprise a pair of binary trees. The process can be repeated for each elementary interval of a selected stratification to generate the set of stratified two-dimensional samples.Type: ApplicationFiled: July 20, 2022Publication date: November 10, 2022Inventor: Matthew Milton Pharr
-
Patent number: 11430172Abstract: A system and method for generating a set of samples stratified across two-dimensional elementary intervals of a two-dimensional space is disclosed within the application. A computer-implemented technique for generating the set of samples includes selecting an elementary interval associated with a stratification of the two-dimensional space, initializing at least one data structure that indicates valid regions within the elementary interface based on other samples previously placed within the two-dimensional space, and generating a sample in a valid region of the elementary interval utilizing the at least one data structure to identify the valid region prior to generating the sample. In some embodiments, the data structures comprise a pair of binary trees. The process can be repeated for each elementary interval of a selected stratification to generate the set of stratified two-dimensional samples.Type: GrantFiled: December 13, 2019Date of Patent: August 30, 2022Assignee: NVIDIA CorporationInventor: Matthew Milton Pharr
-
Patent number: 11055381Abstract: Sampling a function is used for many applications, such as rendering images. The challenge is how to select the best samples to minimize computations and produce accurate results. An alternative is to use a larger number of samples that may not be carefully selected in an attempt to increase accuracy. For a function that is an integral, such as functions used to render images, a sample distribution may be computed by inverting the integral. Unfortunately, for many integrals, it is neither easy nor practical to compute the inverted integral. Instead, warp functions may be combined to provide a sample distribution that accurately approximates the factors of the product being integrated. Each warp function approximates an inverted term of the product while accounting for the effects of warp functions approximating other factors in the product. The selected warp functions are customized or “fitted” to implement importance sampling for the approximated product.Type: GrantFiled: June 12, 2020Date of Patent: July 6, 2021Assignee: NVIDIA CorporationInventors: David Augustus Hart, Matthew Milton Pharr, Thomas Müller, Ward Lopes, Morgan McGuire, Peter Schuyler Shirley
-
Publication number: 20200193674Abstract: A system and method for generating a set of samples stratified across two-dimensional elementary intervals of a two-dimensional space is disclosed within the application. A computer-implemented technique for generating the set of samples includes selecting an elementary interval associated with a stratification of the two-dimensional space, initializing at least one data structure that indicates valid regions within the elementary interface based on other samples previously placed within the two-dimensional space, and generating a sample in a valid region of the elementary interval utilizing the at least one data structure to identify the valid region prior to generating the sample. In some embodiments, the data structures comprise a pair of binary trees. The process can be repeated for each elementary interval of a selected stratification to generate the set of stratified two-dimensional samples.Type: ApplicationFiled: December 13, 2019Publication date: June 18, 2020Inventor: Matthew Milton Pharr
-
System and methods for performing electronic display stabilization via retained lightfield rendering
Patent number: 10419747Abstract: In a system having a user-portable display device, a method includes maintaining a lightfield data structure representing at least a portion of a four-dimensional (4D) lightfield for a three-dimensional (3D) world in association with a first pose of the user-portable display device relative to the 3D world. The method further includes determining a second pose of the user-portable display device relative to the 3D world, the second pose comprising an updated pose of the user-portable display device. The method additionally includes generating a display frame from the lightfield data structure based on the second pose, the display frame representing a field of view of the 3D world from the second pose.Type: GrantFiled: September 21, 2016Date of Patent: September 17, 2019Assignee: GOOGLE LLCInventors: Evan Hardesty Parker, Matthew Milton Pharr, Johnny Chung Lee, Craig Donner, Daniel Erickson, Dominik Philemon Kaeser -
Patent number: 10325403Abstract: In one general aspect, a computer-implemented method can include identifying a plurality of pixel samples included in a layered depth image (LDI) representation of a scene for rendering in a three-dimensional (3D) image in a virtual reality (VR) space, grouping, by a processor, a subset of the plurality of pixel samples into a block of data, including extracting each pixel sample included in the subset of the plurality of pixel samples from the LDI representation of the scene for inclusion in the block of data based on an error metric associated with the respective pixel sample, creating, by the processor, a texture map for a block of data, the texture map being associated with the block of data, storing the block of data and the texture map, and triggering a rendering of the 3D image in the VR space using the block of data and the texture map.Type: GrantFiled: August 24, 2016Date of Patent: June 18, 2019Assignee: GOOGLE LLCInventors: Matthew Milton Pharr, Manfred Ernst, Puneet Lall
-
Publication number: 20180061119Abstract: In one general aspect, a computer-implemented method can include identifying a plurality of pixel samples included in a layered depth image (LDI) representation of a scene for rendering in a three-dimensional (3D) image in a virtual reality (VR) space, grouping, by a processor, a subset of the plurality of pixel samples into a block of data, including extracting each pixel sample included in the subset of the plurality of pixel samples from the LDI representation of the scene for inclusion in the block of data based on an error metric associated with the respective pixel sample, creating, by the processor, a texture map for a block of data, the texture map being associated with the block of data, storing the block of data and the texture map, and triggering a rendering of the 3D image in the VR space using the block of data and the texture map.Type: ApplicationFiled: August 24, 2016Publication date: March 1, 2018Inventors: Matthew Milton Pharr, Manfred Ernst, Puneet Lall
-
Publication number: 20170180721Abstract: In a system having a user-portable display device, a method includes maintaining a lightfield data structure representing at least a portion of a four-dimensional (4D) lightfield for a three-dimensional (3D) world in association with a first pose of the user-portable display device relative to the 3D world. The method further includes determining a second pose of the user-portable display device relative to the 3D world, the second pose comprising an updated pose of the user-portable display device. The method additionally includes generating a display frame from the lightfield data structure based on the second pose, the display frame representing a field of view of the 3D world from the second pose.Type: ApplicationFiled: September 21, 2016Publication date: June 22, 2017Inventors: Evan Hardesty Parker, Matthew Milton Pharr, Johnny Chung Lee, Craig Donner, Daniel Erickson, Dominik Philemon Kaeser
-
Publication number: 20170178395Abstract: Systems and methods are described include generating, using light field rendering based on a plurality of collected images, a rendered image that uses a variable computational complexity to generate a plurality of pixels of the rendered image based on a location of the pixel. The generating may include determining each pixel of a first set of pixels for the rendered image based on a blending, using a first blending technique, of one or more pixels of a first resolution mipmap image for each of the plurality of collected images, and determining each pixel of a second set of pixels for the rendered image based on a blending, using a second blending technique, of one or more pixels of a second resolution mipmap image for each of the plurality of collected images, wherein the second resolution mipmap images are lower resolution than the first resolution mipmap images.Type: ApplicationFiled: December 15, 2016Publication date: June 22, 2017Inventor: Matthew Milton Pharr
-
Patent number: 7136081Abstract: This invention relates generally to the art of computer graphics, and more specifically to the field of line sampling object scene information for the purpose of reconstructing an image of the object scene. In particular, the inventions distributes a set of line samples across an image plane such that the distribution of the set of line samples is non-regular. Additionally, the invention projects objects from an object scene onto an image plane and computes a view of the objects along each line sample in the set of line samples. Finally, the invention combines the view along each line sample in the set of line samples to form a view of the object scene.Type: GrantFiled: May 25, 2001Date of Patent: November 14, 2006Assignee: NVIDIA CorporationInventors: Larry I. Gritz, Craig Eugene Kolb, Matthew Milton Pharr, Eric Veach
-
Patent number: 7030879Abstract: The present invention is related to rendering computer animated video and/or images generally, and to improving the calculation of diffusely reflected light. The present invention includes a system and method of computing diffusely reflected light at one or more positions on surfaces in an object scene from object scene data. The present invention typically includes the step of and/or instructions for selecting a non-regular order for processing a plurality of positions on a surface—the plurality of positions having been predetermined. The present invention also includes the step of and/or instruction for processing the plurality of positions in the non-regular order.Type: GrantFiled: December 7, 2004Date of Patent: April 18, 2006Assignee: NVIDIA CorporationInventor: Matthew Milton Pharr
-
Patent number: 7009608Abstract: The present invention is related to rendering computer animated video and/or images generally, and to efficiently intersecting rays with an object scene while shading complex object representations. The present invention, generally, includes creating a plurality of representations for the object. After creating the plurality of representations, a plurality of primary positions are established on one of the representations. Shading positions on one or more other representations included in the plurality of representations are then established by reference to the primary positions. These shading positions correspond to the plurality of primary positions and each of these representations has a coarser resolution than the representation with the primary positions. Shading values for the shading positions are the computed and applied to the plurality of primary positions.Type: GrantFiled: June 6, 2002Date of Patent: March 7, 2006Assignee: NVIDIA CorporationInventors: Matthew Milton Pharr, Eric Veach
-
Patent number: 6853377Abstract: The present invention is related to rendering computer animated video and/or images generally, and to improving the calculation of diffusely reflected light. The present invention includes a system and method of computing diffusely reflected light at one or more positions on surfaces in an object scene from object scene data. The present invention typically includes the step of and/or instructions for selecting a non-regular order for processing a plurality of positions on a surface—the plurality of positions having been predetermined. The present invention also includes the step of and/or instruction for processing the plurality of positions in the non-regular order.Type: GrantFiled: June 26, 2002Date of Patent: February 8, 2005Assignee: NVIDIA CorporationInventor: Matthew Milton Pharr
-
Publication number: 20040001062Abstract: The present invention is related to rendering computer animated video and/or images generally, and to improving the calculation of diffusely reflected light. The present invention includes a system and method of computing diffusely reflected light at one or more positions on surfaces in an object scene from object scene data. The present invention typically includes the step of and/or instructions for selecting a non-regular order for processing a plurality of positions on a surface—the plurality of positions having been predetermined. The present invention also includes the step of and/or instruction for processing the plurality of positions in the non-regular order.Type: ApplicationFiled: June 26, 2002Publication date: January 1, 2004Inventor: Matthew Milton Pharr
-
Publication number: 20030227457Abstract: The present invention is related to rendering computer animated video and/or images generally, and to efficiently intersecting rays with an object scene while shading complex object representations. The present invention, generally, includes creating a plurality of representations for the object. After creating the plurality of representations, a plurality of primary positions are established on one of the representations. Shading positions on one or more other representations included in the plurality of representations are then established by reference to the primary positions. These shading positions correspond to the plurality of primary positions and each of these representations has a coarser resolution than the representation with the primary positions. Shading values for the shading positions are the computed and applied to the plurality of primary positions.Type: ApplicationFiled: June 6, 2002Publication date: December 11, 2003Inventors: Matthew Milton Pharr, Eric Veach
-
Publication number: 20030038811Abstract: This invention relates generally to the art of computer graphics, and more specifically to the field of line sampling object scene information for the purpose of reconstructing an image of the object scene. In particular, the inventions distributes a set of line samples across an image plane such that the distribution of the set of line samples is non-regular. Additionally, the invention projects objects from an object scene onto an image plane and computes a view of the objects along each line sample in the set of line samples. Finally, the invention combines the view along each line sample in the set of line samples to form a view of the object scene.Type: ApplicationFiled: May 25, 2001Publication date: February 27, 2003Inventors: Larry I. Gritz, Craig Eugene Kolb, Matthew Milton Pharr, Eric Veach