Abstract
In shadow volume, the most expensive computation is silhouette detection. In this paper, the triangular algorithm (TA) and visible-non-visible (VnV) algorithm that are famous algorithms to detect the outline of occluder are renewed. In this paper, we proposed a hybrid algorithm based on TA and VnV, namely Hybrid Silhouette Detection (HSD) algorithm. HSD is an improved algorithm that can recognize silhouette for generating real-time shadow volume. Our algorithm involves detecting silhouette and decreases the cost of implementation for shadow volume rendering. The last shadow volume algorithm using stencil buffer is rewritten and an algorithm for shadow volume using HSD with respect of culling invisible parts of scene is proposed. An accurate mathematical comparison between TA, VnV and HSD algorithms is undertaken. The obtained results confirm superiority of our proposed algorithm in terms of processing and rendering time. Our algorithm can be used in virtual environment to increase the frame
Highlights
Nowadays computer games and effects of computer graphics play most important roles in the living
Main Contributions: We have presented a new algorithm for silhouette detection to create shadow volume in complex environments
4.1 Triangular Algorithm Triangular algorithm (TA) is a widely use algorithm to recognize the silhouette of an occluder that propose by Harlen and Ilaim [13] in 1999, in this algorithm all surface of occluder must be divided onto triangles mesh
Summary
Nowadays computer games and effects of computer graphics play most important roles in the living. Real-time shadows are that respond to input immediately. They are used for such tasks as navigation, in which the computer must react to a steady flow of new information without interruption. Pop et al [7] introduced a method for the on-line silhouette finding using frame coherence. Isenberg[8], in 2003, classified all silhouette detection techniques in three groups, image space algorithms which focus on image processing , the second group is object space algorithms which are divided in two groups, free form and polygon mesh and final group is hybrid algorithms. Shadow, which used to triangular silhouette is operated the new technique and the result is high frame per second. In 2011, Kolivand and Sunar [12] proposed a geometrical algorithm to recognize the silhouette detection. An accurate comparison between current algorithm and their algorithm have done
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
