Patents by Inventor John Michael Snyder
John Michael Snyder 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: 20120268637Abstract: A mechanism is disclosed for capturing reflected rays from a surface. A first and second lens aligned along a same optical center axis are configured so that a beam of light collimated parallel to the lens center axis directed to a first side, is converged toward the lens center axis on a second side. A first light beam source between the first and second lenses directs a light beam toward the first lens parallel to the optical center axis. Second light beam source(s) on the second side of the first lens, direct a light beam toward a focal plane of the first lens at a desired angle. An image capturing component, at the second side of the second lens, has an image capture surface directed toward the second lens to capture images of the light reflected from a sample capture surface at the focal plane of the first lens.Type: ApplicationFiled: June 29, 2012Publication date: October 25, 2012Applicant: Microsoft CorporationInventors: Jiaping Wang, Moshe Benezra, Xin Tong, John Michael Snyder, Baining Guo
-
Patent number: 8248613Abstract: A mechanism is disclosed for capturing reflected rays from a surface. A first and second lens aligned along a same optical center axis are configured so that a beam of light collimated parallel to the lens center axis directed to a first side, is converged toward the lens center axis on a second side. A first light beam source between the first and second lenses directs a light beam toward the first lens parallel to the optical center axis. Second light beam source(s) on the second side of the first lens, direct a light beam toward a focal plane of the first lens at a desired angle. An image capturing component, at the second side of the second lens, has an image capture surface directed toward the second lens to capture images of the light reflected from a sample capture surface at the focal plane of the first lens.Type: GrantFiled: April 29, 2010Date of Patent: August 21, 2012Assignee: Microsoft CorporationInventors: Jiaping Wang, Moshe Benezra, Xin Tong, John Michael Snyder, Baining Guo
-
Publication number: 20110267619Abstract: A mechanism is disclosed for capturing reflected rays from a surface. A first and second lens aligned along a same optical center axis are configured so that a beam of light collimated parallel to the lens center axis directed to a first side, is converged toward the lens center axis on a second side. A first light beam source between the first and second lenses directs a light beam toward the first lens parallel to the optical center axis. Second light beam source(s) on the second side of the first lens, direct a light beam toward a focal plane of the first lens at a desired angle. An image capturing component, at the second side of the second lens, has an image capture surface directed toward the second lens to capture images of the light reflected from a sample capture surface at the focal plane of the first lens.Type: ApplicationFiled: April 29, 2010Publication date: November 3, 2011Applicant: Microsoft CorporationInventors: Jiaping Wang, Moshe Benezra, Xin Tong, John Michael Snyder, Baining Guo
-
Patent number: 7956870Abstract: Systems and methods are provided for variable source rate sampling in connection with image rendering, which accumulate and resolve over all samples forward mapped to each pixel bin. In accordance with the invention, the textured surface to be rendered is sampled, or oversampled, at a variable rate that reflects variations in frequency among different regions, taking into account any transformation that will be applied to the surface prior to rendering and the view parameters of the display device, thus ensuring that each bin of the rendering process receives at least a predetermined minimum number of samples. A variety of image processing applications are contemplated wherein variable rate source sampling, and accumulation and resolution of forward mapped point samples can be applied, ranging from 3-D graphics applications to applications wherein images recorded in a recording/storage environment are mapped to the arbitrary requirements of a display environment.Type: GrantFiled: November 4, 2004Date of Patent: June 7, 2011Assignee: Microsoft CorporationInventors: John Michael Snyder, John Turner Whitted, William Thomas Blank, Kirk Olynyk
-
Patent number: 7940269Abstract: A real-time algorithm for rendering of an inhomogeneous scattering medium such as fog with a surface object immersed therein is described. An input media animation is represented as a sequence of density fields. The algorithm computes surface reflectance of the surface object in the inhomogeneous scattering medium. The algorithm may also compute airlight of the inhomogeneous scattering medium. Several approximations are taken which lead to analytical solutions of quantities such as optical depth integrations and single scattering integrations, and a reduced number of integrations that need to be calculated. The resultant algorithm is able to render inhomogeneous media including their shadowing and scattering effects in real time. The algorithm may be adopted for a variety of light sources including point lights and environmental lights.Type: GrantFiled: June 29, 2007Date of Patent: May 10, 2011Assignee: Microsoft CorporationInventors: Kun Zhou, Qiming Hou, Minmin Gong, John Michael Snyder, Baining Guo, Heung-Yeung Shum
-
Patent number: 7940268Abstract: A real-time algorithm for rendering an inhomogeneous scattering medium such as fog is described. An input media animation is represented as a sequence of density fields, each of which is decomposed into a weighted sum of a set of radial basis functions (RBFs) such as Gaussians. The algorithm computes airlight and surface reflectance of the inhomogeneous scattering medium. Several approximations are taken which lead to analytical solutions of quantities such as an optical depth integrations and single scattering integrations, and a reduced number of integrations that need to be calculated. The resultant algorithm is able to render inhomogeneous media including their shadowing and scattering effects in real time. The algorithm may be adopted for a variety of light sources including point lights and environmental lights.Type: GrantFiled: June 29, 2007Date of Patent: May 10, 2011Assignee: Microsoft CorporationInventors: Kun Zhou, Qiming Hou, Minmin Gong, John Michael Snyder, Baining Guo, Heung-Yeung Shum
-
Publication number: 20110081023Abstract: Described herein are techniques pertaining to real-time propagation of an arbitrary audio signal in a fixed virtual environment with dynamic audio sources and receivers. A wave-based numerical simulator is configured to compute response signals in the virtual environment with respect to a sample signal at various source and receiver locations. The response signals are compressed and placed in the frequency domain to generate frequency responses. Such frequency responses are selectively convolved with the arbitrary audio signal to allow real-time propagation with moving sources and receivers in the virtual environment.Type: ApplicationFiled: October 5, 2009Publication date: April 7, 2011Applicant: MICROSOFT CORPORATIONInventors: Nikunj Raghuvanshi, John Michael Snyder, Ming Chieh Lin, Naga K. Govindaraju
-
Patent number: 7768524Abstract: Systems and methods are provided for variable source rate sampling in connection with image rendering, which accumulate and resolve over all samples forward mapped to each pixel bin. In accordance with the invention, the textured surface to be rendered is sampled, or oversampled, at a variable rate that reflects variations in frequency among different regions, taking into account any transformation that will be applied to the surface prior to rendering and the view parameters of the display device, thus ensuring that each bin of the rendering process receives at least a predetermined minimum number of samples. In one embodiment, the sampling rate is variably set such that each bin is assured to have at least one sample point. In another embodiment, a tiling approach to division of the surface is utilized.Type: GrantFiled: September 21, 2004Date of Patent: August 3, 2010Assignee: Microsoft CorporationInventors: John Michael Snyder, John Turner Whitted, William Thomas Blank, Kirk Olynyk
-
Patent number: 7573474Abstract: Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries.Type: GrantFiled: November 4, 2004Date of Patent: August 11, 2009Assignee: Microsoft CorporationInventors: Hugues Herve Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven Jacob Gortler
-
Publication number: 20090006052Abstract: A real-time algorithm for rendering of an inhomogeneous scattering medium such as fog with a surface object immersed therein is described. An input media animation is represented as a sequence of density fields. The algorithm computes surface reflectance of the surface object in the inhomogeneous scattering medium. The algorithm may also compute airlight of the inhomogeneous scattering medium. Several approximations are taken which lead to analytical solutions of quantities such as optical depth integrations and single scattering integrations, and a reduced number of integrations that need to be calculated. The resultant algorithm is able to render inhomogeneous media including their shadowing and scattering effects in the real time. The algorithm may be adopted for a variety of light sources including point lights and environmental lights.Type: ApplicationFiled: June 29, 2007Publication date: January 1, 2009Applicant: MICROSOFT CORPORATIONInventors: Kun Zhou, Qiming Hou, Minmin Gong, John Michael Snyder, Baining Guo, Heung-Yeung Shum
-
Publication number: 20090006051Abstract: A real-time algorithm for rendering an inhomogeneous scattering medium such as fog is described. An input media animation is represented as a sequence of density fields, each of which is decomposed into a weighted sum of a set of radial basis functions (RBFs) such as Gaussians. The algorithm computes airlight and surface reflectance of the inhomogeneous scattering medium. Several approximations are taken which lead to analytical solutions of quantities such as an optical depth integrations and single scattering integrations, and a reduced number of integrations that need to be calculated. The resultant algorithm is able to render inhomogeneous media including their shadowing and scattering effects in real time. The algorithm may be adopted for a variety of light sources including point lights and environmental lights.Type: ApplicationFiled: June 29, 2007Publication date: January 1, 2009Applicant: MICROSOFT CORPORATIONInventors: Kun Zhou, Qiming Hou, Minmin Gong, John Michael Snyder, Baining Guo, Heung-Yeung Shum
-
Patent number: 7430490Abstract: A method and system for implementing capturing and rendering geometric details for mesostructure surfaces is described herein. A mesostructure distance function is defined as a function of a given reference point and a given viewing direction. A distance from a reference point to a mesostructure surface point along a viewing direction is measured using the mesostructure distance function. This distance is used to determine the visibility of mesostructure surface for rendering silhouettes. The lighting visibility of the mesostructure surface point may also be determined and used for determining whether the mesostructure surface point is in shadow. This determination may then be used for rendering shadow silhouettes.Type: GrantFiled: March 29, 2006Date of Patent: September 30, 2008Assignee: Microsoft CorporationInventors: Xin Tong, Yanyun Chen, Baining Guo, Heung-Yeung Shum, Jiaping Wang, John Michael Snyder
-
Patent number: 7425954Abstract: Systems and methods are provided for optimizing a parametrization scheme in accordance with information about the surface signal. A surface parametrization is created to store a given surface signal into a texture image. The signal-specialized metric of the invention minimizes signal approximation error, i.e., the difference between the original surface signal and its reconstruction from the sampled texture. A signal-stretch parametrization metric is derived based on a Taylor expansion of signal error. For fast evaluation, the metric of the invention is pre-integrated over the surface as a metric tensor. The resulting parametrizations have increased texture resolution in surface regions with greater signal detail. Compared to traditional geometric parametrizations, the number of texture samples can often be reduced by a significant factor for a desired signal accuracy.Type: GrantFiled: June 3, 2005Date of Patent: September 16, 2008Assignee: Microsoft CorporationInventors: Hugues Herve Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven Jacob Gortler
-
Patent number: 7382369Abstract: The present invention is directed to a enhanced Precomputed Radiance Transfer (PRT) system employing an algorithm to compute a PRT signal over a surface mesh and subdividing facets of the mesh to increase the number of surface vertices such that the spatial variation of the transfer signal is resolved sufficiently everywhere on the surface. The method of this system ensures that radiance transfer shading produces colors of sufficient accuracy all over the surface. In certain embodiments, transfer is computed only at surface vertices, although this does result in a certain amount of acceptable aliasing and blurring of surface lighting detail in regions where the tessellation is too coarse. Furthermore, the method comprises a spatial and density sampling techniques that measures the transfer signal to a desirable appropriate resolution while minimizing aliasing. Once computed, the signal is represented as compactly as possible to minimize storage and runtime computation requirements.Type: GrantFiled: March 31, 2004Date of Patent: June 3, 2008Assignee: Microsoft CorporationInventors: Peter-Pike Johannes Sloan, Yi-Ren Ng, John Michael Snyder
-
Patent number: 7286138Abstract: Systems and methods for discontinuity edge overdraw are described. In one aspect, a polygonal mesh is rendered to produce a computer-generated image. The image exhibits aliasing at its discontinuity edges. The discontinuity edges are sorted prior to overdrawing. The discontinuity edges are overdrawn as anti-aliased lines to reduce the aliasing.Type: GrantFiled: February 22, 2005Date of Patent: October 23, 2007Assignee: Microsoft CorporationInventors: Hugues Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven J. Gortler
-
Patent number: 7286127Abstract: Large mesh deformation using the volumetric graph Laplacian is described. In one aspect, information is received from a user, wherein the information indicates how an original mesh is to be deformed. The original mesh is then deformed based on the information and application of a volumetric differential operator to a volumetric graph generated from the original mesh.Type: GrantFiled: June 22, 2005Date of Patent: October 23, 2007Assignee: Microsoft CorporationInventors: Kun Zhou, John Michael Snyder, Xinguo Liu, Baining Guo, Heung-Yeung Shum
-
Patent number: 7262769Abstract: Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries.Type: GrantFiled: October 29, 2004Date of Patent: August 28, 2007Assignee: Microsoft CorporationInventors: Hugues Herve Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven Jacob Gortler
-
Patent number: 7262771Abstract: Computer graphics systems and methods for all-frequency relighting are described. In one described embodiment, all-frequency relighting is achieved by representing low frequencies of lighting with spherical harmonics and approximating the residual high-frequency energy with point lights. In another embodiment low-frequencies are rendered with precomputed radiance transfer (PRT) techniques while the higher-frequencies are rendered with on-the-fly techniques.Type: GrantFiled: March 31, 2004Date of Patent: August 28, 2007Assignee: Microsoft CorporationInventors: John Michael Snyder, Peter-Pike Johannes Sloan, Yi-Ren Ng
-
Patent number: 7233963Abstract: Systems and methods are provided for diffusing clipping error in a computing system. When a data set contains values which are to be restricted to a range, and the data set includes one or more values which are beyond the range, the invention provides methodology that is an improvement over clipping extraneous values to the range or squeezing the values to the range. Advantageously, systems and methods are provided for distributing or diffusing error to neighboring samples of the data set, thereby spreading localized error, and minimizing the effects associated with remapping the data set to the restrictive range.Type: GrantFiled: March 20, 2002Date of Patent: June 19, 2007Assignee: Microsoft CorporationInventor: John Michael Snyder
-
Patent number: 7230623Abstract: Systems and methods are provided for optimizing the geometric stretch of a parametrization scheme. Given an arbitrary mesh, the systems and methods construct a progressive mesh (PM) such that all meshes in the PM sequence share a common texture parametrization. The systems and methods minimize geometric stretch, i.e., small texture distances mapped onto large surface distances, to balance sampling rates over all locations and directions on the surface. The systems and methods also minimize texture deviation, i.e., “slippage” error based on parametric correspondence, to obtain accurate textured mesh approximations. The technique(s) begin by partitioning the mesh into charts using planarity and compactness heuristics. Then, the technique(s) proceed by creating a stretch-minimizing parametrization within each chart, and by resizing the charts based on the resulting stretch. Then, the technique(s) simplify the mesh while respecting the chart boundaries.Type: GrantFiled: November 4, 2004Date of Patent: June 12, 2007Assignee: Microsoft CorporationInventors: Hugues Herve Hoppe, John Michael Snyder, Pedro Vieira Sander, Steven Jacob Gortier