Invention Grant
- Patent Title: Efficient computation of shadows for circular light sources
-
Application No.: US15465569Application Date: 2017-03-21
-
Publication No.: US09858711B2Publication Date: 2018-01-02
- Inventor: Teng-Hui Zhu , Christopher Craik
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: McDonnell Boehnen Hulbert & Berghoff LLP
- Main IPC: G06T15/60
- IPC: G06T15/60 ; G06T15/06 ; G06T15/08 ; G06T17/20 ; G06T15/50

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
- US20170193689A1 Efficient Computation of Shadows for Circular Light Sources Public/Granted day:2017-07-06
Information query