Please download the dossier by clicking on the dossier button x
×

Efficient computation of shadows

  • US 9,262,861 B2
  • Filed: 07/21/2014
  • Issued: 02/16/2016
  • Est. Priority Date: 06/24/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • determining a light-source polygon of a polygonal light source configured to emit light using a computing device, wherein the light-source polygon comprises a plurality of light-source vertices;

    determining an occluding polygon using the computing device, wherein the occluding polygon is between the light-source polygon and a background surface;

    determining a shadow of the occluding polygon on the background surface using the computing device by at least;

    for each light-source vertex in the plurality of light-source vertices, determining a vertex-shadow region of the background surface corresponding to a shadow cast upon the background surface by the occluding polygon for light emitted from the light-source vertex,determining an umbra of the shadow of the occluding polygon based on an intersection of the plurality of vertex-shadow regions, anddetermining a penumbra of the shadow of the occluding polygon based on a convex representation of a union of the plurality of vertex-shadow regions; and

    displaying at least part of the shadow of the occluding polygon using the computing device.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×