Simplified Shadow Volumes using Silhouette Level-of-Detail

This paper presents an optimisation of the existing shadow volume algorithm using a polygonal mesh refinement data structure known as the merge tree. The merge tree is combined with a custom visibility function to generate a mesh refinement known as a silhouette level-of-detail (SLOD). The SLOD retains all original mesh detail in the region of the silhouette and coarsely approximates the mesh elsewhere. Using a SLOD accelerates the creation of shadow volumes in two ways. Firstly, a SLOD contains fewer edges than the original mesh, reducing the time required to find correct silhouette edges. Secondly, a shadow volume produced from a SLOD contains less geometry than a shadow volume produced from the original mesh, hence it may be rendered more quickly.

[1]  Jihad El-Sana,et al.  Adaptive Real-Time Level-of-Detail-Based Rendering for Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[2]  Jihad El-Sana,et al.  Generalized View‐Dependent Simplification , 1999, Comput. Graph. Forum.

[3]  Renato Pajarola,et al.  FastMesh: efficient view-dependent meshing , 2001, Proceedings Ninth Pacific Conference on Computer Graphics and Applications. Pacific Graphics 2001.

[4]  Lance Williams,et al.  Casting curved shadows on curved surfaces , 1978, SIGGRAPH.

[5]  Hendrik L. Tolman,et al.  A Third-Generation Model for Wind Waves on Slowly Varying, Unsteady, and Inhomogeneous Depths and Currents , 1991 .

[6]  R. C. Ris,et al.  Spectral Modelling of Wind Waves in Coastal Areas , 1997 .

[7]  Franklin C. Crow,et al.  Shadow algorithms for computer graphics , 1977, SIGGRAPH.

[8]  Timo Aila,et al.  A hierarchical shadow volume algorithm , 2004, Graphics Hardware.

[9]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[10]  Jianjun Zhao,et al.  Data-flow-based unit testing of aspect-oriented programs , 2003, Proceedings 27th Annual International Computer Software and Applications Conference. COMPAC 2003.

[11]  Mark J. Kilgard,et al.  Practical and Robust Stenciled Shadow Volumes for Hardware-Accelerated Rendering , 2003, ArXiv.

[12]  Lee Markosian,et al.  Real-time nonphotorealistic rendering , 1997, SIGGRAPH.

[13]  Amitava Datta,et al.  Techniques for Accelerated View-Dependent Mesh Refinement , 2003, DICTA.

[14]  Michel Benoit,et al.  DEVELOPMENT OF A THIRD GENERATION SHALLOW-WATER WAVE MODEL WITH UNSTRUCTURED SPATIAL MESHING , 2010 .

[15]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[16]  Eric Woods,et al.  Robust, geometry-independent shadow volumes , 2004, GRAPHITE '04.