Patents by Inventor Qiming Hou

Qiming Hou 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: 10395401
    Abstract: A method for efficiently visualizing parallel vector data rapidly renders high-quality complex vector graphics. The present invention provides a scanline algorithm for calculating and rendering on contour lines, which parallel-rasterizing on the contour lines. The algorithm firstly rasterizes the contour lines into segments corresponding to output image pixels. On each segment, color values are analytically calculated, or approximately obtained by a sampling algorithm. Contour rasterizing is efficiently completed in parallel. By analytical calculation or 32-bit sampling, high quality results are obtained. The present invention adapts parallel prefixes and algorithms in a scanline direction to obtain covering information for each pixel and generate filled areas. Finally, the contour line segments and the filled areas of the vector graphics are rendered in the output image.
    Type: Grant
    Filed: August 7, 2015
    Date of Patent: August 27, 2019
    Assignee: ZHEJIANG UNIVERSITY
    Inventors: Qiming Hou, Rui Li, Kun Zhou
  • Publication number: 20190197744
    Abstract: A method for efficiently visualizing parallel vector data rapidly renders high-quality complex vector graphics. The present invention provides a scanline algorithm for calculating and rendering on contour lines, which parallel-rasterizing on the contour lines. The algorithm firstly rasterizes the contour lines into segments corresponding to output image pixels. On each segment, color values are analytically calculated, or approximately obtained by a sampling algorithm. Contour rasterizing is efficiently completed in parallel. By analytical calculation or 32-bit sampling, high quality results are obtained. The present invention adapts parallel prefixes and algorithms in a scanline direction to obtain covering information for each pixel and generate filled areas. Finally, the contour line segments and the filled areas of the vector graphics are rendered in the output image.
    Type: Application
    Filed: August 7, 2015
    Publication date: June 27, 2019
    Inventors: Qiming Hou, Rui Li, Kun Zhou
  • Patent number: 7940269
    Abstract: 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: Grant
    Filed: June 29, 2007
    Date of Patent: May 10, 2011
    Assignee: Microsoft Corporation
    Inventors: Kun Zhou, Qiming Hou, Minmin Gong, John Michael Snyder, Baining Guo, Heung-Yeung Shum
  • Patent number: 7940268
    Abstract: 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: Grant
    Filed: June 29, 2007
    Date of Patent: May 10, 2011
    Assignee: Microsoft Corporation
    Inventors: Kun Zhou, Qiming Hou, Minmin Gong, John Michael Snyder, Baining Guo, Heung-Yeung Shum
  • Publication number: 20090006052
    Abstract: 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: Application
    Filed: June 29, 2007
    Publication date: January 1, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Kun Zhou, Qiming Hou, Minmin Gong, John Michael Snyder, Baining Guo, Heung-Yeung Shum
  • Publication number: 20090006051
    Abstract: 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: Application
    Filed: June 29, 2007
    Publication date: January 1, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: Kun Zhou, Qiming Hou, Minmin Gong, John Michael Snyder, Baining Guo, Heung-Yeung Shum