Invention Grant
- Patent Title: Efficient computation of shadows for circular light sources
-
Application No.: US14530282Application Date: 2014-10-31
-
Publication No.: US09639976B2Publication Date: 2017-05-02
- Inventor: Teng-Hui Zhu , Christopher Craik
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: McDonnell Boehnen Hulbert & Berghoff LLP
- Main IPC: G06T15/60
- IPC: G06T15/60 ; G09G3/06

Abstract:
Methods and apparatus are provided for displaying shadows of circular light sources. A computing device can determine a light source and an occluding polygon that is between the light source and a receiver surface, where the occluding polygon includes vertices connected by edges. The computing device can determine a shadow of the occluding polygon on the receiver surface by at least: determining, for a particular vertex, a projection vertex on the receiver surface by projecting a ray from the center point through the particular vertex; determining an outline polygon based on the projection vertex; determining a projection circle around the projection vertex; determining a penumbra of the shadow based on exterior tangents outside of the outline polygon; and determining an umbra of the shadow based on interior tangents inside the outline polygon. The computing device can display at least part of the shadow.
Public/Granted literature
- US20160125642A1 Efficient Computation of Shadows for Circular Light Sources Public/Granted day:2016-05-05
Information query