LOD Exploitation and Fast Silhouette Detection for Shadow Volumes

Authors: Mustafa S. Fawad, Wang Wencheng, Wu Enhua

Abstract:

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.

Keywords: LOD, perception, Shadow Volumes, SilhouetteEdge, Spatial and Temporal coherence.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1074791

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