Title
Linear-Time Algorithms for Finding the Shadow Volumes from a Convex Area Light Source
Abstract
.    An area light source in three-dimensional space shines past a scene polygon to generate two types of shadow volumes for each scene polygon, i.e., one with partial occlusion and the other with complete occlusion. These are called penumbra and umbra, respectively. In this paper we propose linear-time algorithms for computing the penumbra and the umbra of a scene polygon from an area light source, respectively.
Year
DOI
Venue
1998
10.1007/PL00009194
Algorithmica
Keywords
Field
DocType
Key words. Computational geometry,Penumbra,Umbra,Computer graphics.
Shadow,Polygon,Computer graphics (images),Computational geometry,Image processing,Algorithm,Regular polygon,Shadow volume,Time complexity,Computer graphics,Mathematics
Journal
Volume
Issue
ISSN
20
3
0178-4617
Citations 
PageRank 
References 
3
0.47
10
Authors
4
Name
Order
Citations
PageRank
Kwan-Hee Yoo12812.18
Dae Seoung Kim2101.34
Sung Yong Shin31904168.33
Kyung-Yong Chwa491997.10