Improved Ray Hierarchy Alias Free Shadows
نویسندگان
چکیده
In this article, we introduce and evaluate several new algorithmic improvements to Ray Hierarchies. The improved algorithm is used to produce ray-traced shadows for omni-directional lights in fully dynamic environments. The new algorithmic improvements increase culling rate of the traversal algorithm, in some cases dramatically cutting the number of visited nodes. To evaluate performance, we present a GPU implementation using CUDA, which uses a hybrid breadthdepth algorithm to perform the traversal using bounded memory. The results show that the use of improved cone hierarchies is able to produce high quality shadows quickly – for some scenes in real-time.
منابع مشابه
A Hybrid GPU Rendering Pipeline for Alias-Free Hard Shadows
We present a new GPU pipeline for rendering per-pixel exact shadows that are cast by point lights and parallel lights. Our approach is hybrid in that it uses kD-tree accelerated ray-tracing to determine shadow-ray intersections, and rasterization to effectively reduce both the number of shadow rays to be traversed and the number of sub-spaces to be considered along each of these rays. To achiev...
متن کاملResolution Estimation for Shadow Mapping
We present an approach to efficiently reduce shadow map resolution while retaining high quality hard shadows. In the first step, we generate a list of sample points that are seen from the camera and then project these into light space, much like Alias-free Shadow Maps. In the next step, we analyze the list of sample points on the GPU to construct a tight light frustum for shadow rendering. Afte...
متن کاملTechnical Report Lazy visibility evaluation for exact soft shadows
This report presents a novel approach to compute high quality and alias-free soft shadows using exact visibility computations. This work relies on a theoritical framework allowing to group lines according to the geometry they intersect. From this study, we derive a new algorithm encoding lazily the visibility from a polygon. Contrary to previous works on from-polygon visibility, our approach is...
متن کاملAlias Analysis On Type Inference For Class Hierarchy In Java
The integration of alias analysis with type information increases the precision of alias detection, especially for inheritance among classes. This paper presents a compile-time flow-sensitive context-insensitive alias analysis algorithm with type information for Java. First, we propose an aliased element representation for an object to compute aliases efficiently. Second, the algorithm computes...
متن کاملSample Based Visibility for Soft Shadows using Alias-free Shadow Maps
This paper introduces an accurate real-time soft shadow algorithm that uses sample based visibility. Initially, we present a GPU-based alias-free hard shadow map algorithm that typically requires only a single render pass from the light, in contrast to using depth peeling and one pass per layer. For closed objects, we also suppress the need for a bias. The method is extended to soft shadow samp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011