Abstract: Real-time shadow generation in virtual environments
and Augmented Reality (AR) was always a hot topic in the last
three decades. Lots of calculation for shadow generation among AR
needs a fast algorithm to overcome this issue and to be capable of
implementing in any real-time rendering. In this paper, a silhouette
detection algorithm is presented to generate shadows for AR systems.
Δ+ algorithm is presented based on extending edges of occluders
to recognize which edges are silhouettes in the case of real-time
rendering. An accurate comparison between the proposed algorithm
and current algorithms in silhouette detection is done to show the
reduction calculation by presented algorithm. The algorithm is tested
in both virtual environments and AR systems. We think that this
algorithm has the potential to be a fundamental algorithm for shadow
generation in all complex environments.
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.