Real-Time Shadow Volume Algorithm for Subdivision Surface Based Models

Author(s):  
Min Tang ◽  
Jin-Xiang Dong ◽  
Shang-Ching Chou
2011 ◽  
Vol 10 (4) ◽  
pp. 43-51
Author(s):  
Hoshang Kolivand ◽  
Mohd Shahrizal Sunar

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


2006 ◽  
Vol 25 (3) ◽  
pp. 303-312 ◽  
Author(s):  
Jaakko Lehtinen ◽  
Samuli Laine ◽  
Timo Aila

2010 ◽  
Vol 171-172 ◽  
pp. 288-294
Author(s):  
Dong Wei ◽  
Hong Bi Geng

Building mountains as the basic model for illumination model in the system of 3DGIS visualization. The establishing of this model adopts the approach of the global illumination model combine with the local reflection model and also the combination of shading and shadow. Complete the drawing of the shadow in the global illumination model ,using the shadow algorithm of Ray tracing as the main algorithm for drawing shadow, take advantage of shadow volume algorithm as the additional algorithm for shadow; complete the drawing of the shading in the local reflection model ,using the Blinn proportion algorithm as the main algorithm. Select the single ideal fixed point source as the light source of the illumination model. The results of this experimental show that the approach of combination of global and local model is feasible, the selection of the shadow and shading algorithms are also can reference.


2003 ◽  
Vol 22 (3) ◽  
pp. 511-520 ◽  
Author(s):  
Ulf Assarsson ◽  
Tomas Akenine-Möller

Transport ◽  
2014 ◽  
Vol 32 (4) ◽  
pp. 368-378 ◽  
Author(s):  
Wenbin Hu ◽  
Huan Wang ◽  
Bo Du ◽  
Liping Yan

The urban traffic signal control system is complex, non-linear and non-equilibrium in real conditions. The existing methods could not satisfy the requirement of real-time and dynamic control. In order to solve these difficulties and challenges, this paper proposes a novel Multi-Intersection Model (MIM) based on Cellular Automata (CA) and a Multi-Intersection Signal Timing Plan Algorithm (MISTPA), which can reduce the delay time at each intersection and effectively alleviate the traffic pressure on each intersection in the urban traffic network. Our work is divided into several parts: (1) a multi-intersection model based on CA is defined to build the dynamic urban traffic network; (2) MISTPA is proposed, which truly reflects the real-time demand degree to green time of the traffic flow at each intersection. The MISTPA is composed Single Intersection Volume Algorithm (SIVA), Single-Lane Volume Algorithm (SLVA) and single intersection signal timing plan algorithm (SISTPA). Extensive experiments show that when the saturation is greater than 0.3, the MIM and the MISTPA achieve good performance, and can significantly reduce the vehicle delay time at each intersection. The average delay time of the traffic flow at each intersection can obviously be reduced. Finally, a practical case study demonstrates that the proposed model and the corresponding algorithm are correct and effective.


Sign in / Sign up

Export Citation Format

Share Document