LOD Exploitation and Fast Silhouette Detection for Shadow Volumes

Shadows add great amount of realism to a scene and many algorithms exists to generate shadows. Recently, Shadow volumes (SVs) have made great achievements to place a valuable position in the gaming industries. Looking at this, we concentrate on simple but valuable initial partial steps for further optimization in SV generation, i.e.; model simplification and silhouette edge detection and tracking. Shadow volumes (SVs) usually takes time in generating boundary silhouettes of the object and if the object is complex then the generation of edges become much harder and slower in process. The challenge gets stiffer when real time shadow generation and rendering is demanded. We investigated a way to use the real time silhouette edge detection method, which takes the advantage of spatial and temporal coherence, and exploit the level-of-details (LOD) technique for reducing silhouette edges of the model to use the simplified version of the model for shadow generation speeding up the running time. These steps highly reduce the execution time of shadow volume generations in real-time and are easily flexible to any of the recently proposed SV techniques. Our main focus is to exploit the LOD and silhouette edge detection technique, adopting them to further enhance the shadow volume generations for real time rendering.

Authors:

• Mustafa S. Fawad
• Wang Wencheng
• Wu Enhua

Keywords:

• LOD
• perception
• Shadow Volumes
• SilhouetteEdge
• Spatial and Temporal coherence.

References:

[1] Crow, F. C., "Shadow algorithms for computer graphics". In
SIGGRAPH: Proceedings of the 4th annual conference on Computer
graphics and interactive techniques, ACM Press, 242-248, 1977.
[2] Hu, H. H., Gooch, A. A., Thompson, W. B., Smits, B. E., Shirley, P.,
and Rieser, J. J., "Visual cues for imminent object contact in realistic
virtual environments". In IEEE Visualization 2000.
[3] Isenberg T, Freudenberg B., Halper N., Schlechtweg S., Strothotte T.,
"A Developer's Guide to Silhouette Algorithms for Polygonal
Models." Journal of IEEE Computer Graphics and Animation,. 28-37,
2003.
[4] Kersten, D., Knill, D., Mamassian, P., and Bulthoff, I. "Illusory
motion from shadows." Nature 379, 31, 1996.
[5] Markosian, L., Kowalski, M. A., Goldstein, D., Trychin, S. J.,
Hughes, J. F., and Bourdev, L. D. "Real-time nonphotorealistic
rendering". In Proceedings of the 24th annual conference on
Computer graphics and interactive techniques, ACM Press/Addison-
Wesley Publishing Co., 415-420, 1997.
[6] Markosian, L., "Art-based Modeling and Rendering for Computer
Graphics." PhD thesis, Brown University, May 2000.
[7] Markosian, L., Barbara J. Meier, Michael A. Kowalski, Loring S
Holden, J. D. Northrup, and John F. Hughes. "Art-based Rendering
with Continuous Levels of Detail." In Proceedings of the First
International Symposium on Non Photo realistic Animation and
Rendering (NPAR) for Art and Entertainment, June 2000.
[8] Sattler M., Sarlette R., Mucken T. and Klein R., "Exploitation of
human shadow perception for fast shadow rendering." In Proceedings
of the 2nd symposium on Applied perception in graphics and
visualization, 2005
[9] Barbec, S. and Seidel H.P. "Shadow Volumes on Programmable
Graphics Hardware.", In Computer Graphics Forum, Volume 22,
2003.
[10] Wanger, L. "The effect of shadow quality on the perception of spatial
relationships in computer generated imagery." Proceedings of the
1992 symposium on Interactive 3D graphics, ACM Press, New York,
NY, USA, 39-42, 1992.
[11] Raskar, R. and Cohen, M. "Image Precision Silhouette
Edges." In Symposium on Interactive 3D Graphics (I3DG),
Atlanta, April, 1999
[12] Benichou F. and Elber G., "Output Sensitive Extraction
of Silhouettes from Polygonal Geometry," Proc. 7th Pacific
Graphics Conf., IEEE CS Press, pp. 60-69, 1999.
[13] Gooch B., Sloan P.P. J., Gooch A., Shirley P. Riesenfeld
R.,"Interactive Technical Illustration,". Interactive 3D
Graphics, ACM Press, 31-38, 1999
[14] Luebke D.P., "A Developer-s survey of polognal
simplification algorithms. In IEEE Computer Graphics and
Applications, 2001
[15] Tom H. "Silhouette Tracking",
www.bytegeistsoftware.com/various/SilhouetteTracking.pdf