A Formalization of Ray Casting Optimization Techniques
نویسندگان
چکیده
The ray-scene intersection test is the most costly process when a scene is rendered. This process may be improved using any strategy to be able to speed-up it. Generally, any strategy used is based on the building of a spatial indexing in the scene domain or in the rays domain. In this paper, an acceleration techniques formalization is proposed. This formalization allows an optimizer to be specified according to the spatial index used. Furthermore, a formalization of optimizer composition is presented. Finally, we present an expression which allows to compare several optimizers, and select the one with best performances. This formalization is based on the graphics objects theory and claims to be a generalization to all optimizers which use spatial indexing.
منابع مشابه
A Formal Framework for Analysis and Comparison of Ray Casting Acceleration Techniques
The ray-scene intersection test is the most costly process when a scene is rendered. This process may be improved using any strategy to be able to speed-up it. Generally, any strategy used is based on the building of a spatial indexing in the scene domain or in the rays domain. However, there is no theory to formalize these techniques. In this paper, an acceleration techniques formalization is ...
متن کاملAnalysis and comparison of target assistance techniques for relative ray-cast pointing
Pointing at displays from a distance is becoming a common method of interacting with computer applications and entertainment systems, using devices such as the Wii Remote, the PlayStation Move controller, or the Microsoft Kinect. These systems often implement relative forms of ray-cast pointing, in which the user simply points a hand-held input device towards targets on the screen. Ray-casting ...
متن کاملSegmentation Assisted Object Distinction for Direct Volume Rendering
Ray Casting is a direct volume rendering technique for visualizing 3D arrays of sampled data. It has vital applications in medical and biological imaging. Nevertheless, it is inherently open to cluttered classification results. It suffers from overlapping transfer function values and lacks a sufficiently powerful voxel parsing mechanism for object distinction. In this work, we are proposing an ...
متن کاملA Rapid Clustering Algorithm for Efficient Rendering
Hierarchical radiosity using object clusters greatly improves rendering times and reduces memory consumption of radiosity computations. The key feature of the algorithm is using a hierarchy of object clusters to approximate the energy exchange between surfaces. The cluster hierarchy used for this purpose however, must accurately reflect the actual scene geometry to justify this approach. Bad cl...
متن کاملEfficient volumetric ray casting for isosurface rendering
While volume rendering is becoming more widely used in medical applications, it is still difficult to generate a good quality image interactively without expensive hardware when the size of the dataset is quite large. For interactive rendering of a large dataset, we present an acceleration method, image-space bounding surface. Using an image-space bounding surface, the isosurface ray casting is...
متن کامل