Shadow volume BSP trees for computation of shadows in dynamic scenes
作者： Yiorgos Chrysanthou , Mel Slater
关键词:
摘要: This paper presents an algorithm for shadow calculation in dynamic polyhedral scenes illuminated by point light sources. It is based on a modification of Shadow Volume Binary Space Partition trees, to allow these be constructed from the original scene polygons arbitrary order and support fast reconstruction after change geometry. Timings using sample are presented that indicate substantial savings both terms computation time shadows produced.
acm.org
sci-hub.se 参考文章(21)
Bruce Naylor, John Amanatides, William Thibault, Merging BSP trees yields polyhedral set operations Proceedings of the 17th annual conference on Computer graphics and interactive techniques - SIGGRAPH '90. ,vol. 24, pp. 115- 124 ,(1990) , 10.1145/97879.97892
Norman Chin, Steven Feiner, Fast object-precision shadow generation for area light sources using BSP trees interactive 3d graphics and games. pp. 21- 30 ,(1992) , 10.1145/147156.147159
Michael S Paterson, F Frances Yao, Optimal binary space partitions for orthogonal objects Journal of Algorithms. ,vol. 13, pp. 99- 113 ,(1992) , 10.1016/0196-6774(92)90007-Y
Henry Fuchs, Zvi M. Kedem, Bruce F. Naylor, On visible surface generation by a priori tree structures Proceedings of the 7th annual conference on Computer graphics and interactive techniques - SIGGRAPH '80. ,vol. 14, pp. 124- 133 ,(1980) , 10.1145/800250.807481
Henry Fuchs, Gregory D. Abram, Eric D. Grant, Near real-time shaded display of rigid objects international conference on computer graphics and interactive techniques. ,vol. 17, pp. 65- 72 ,(1983) , 10.1145/800059.801134
A. Woo, P. Poulin, A. Fournier, A survey of shadow algorithms IEEE Computer Graphics and Applications. ,vol. 10, pp. 13- 32 ,(1990) , 10.1109/38.62693
Franklin C. Crow, Shadow algorithms for computer graphics Proceedings of the 4th annual conference on Computer graphics and interactive techniques - SIGGRAPH '77. ,vol. 11, pp. 242- 248 ,(1977) , 10.1145/563858.563901
D. Gordon, S. Chen, Front-to-back display of BSP trees IEEE Computer Graphics and Applications. ,vol. 11, pp. 79- 85 ,(1991) , 10.1109/38.90569
William C. Thibault, Bruce F. Naylor, Set operations on polyhedra using binary space partitioning trees Proceedings of the 14th annual conference on Computer graphics and interactive techniques - SIGGRAPH '87. ,vol. 21, pp. 153- 162 ,(1987) , 10.1145/37401.37421
Norman Chin, Steven Feiner, Near real-time shadow generation using BSP trees international conference on computer graphics and interactive techniques. ,vol. 23, pp. 99- 106 ,(1989) , 10.1145/74333.74343