Cost Prediction in Ray Tracing

Reinhard, Erik; Kok, Arjan J. F.; Jansen, Frederik W.

doi:10.1007/978-3-7091-7484-5_5

Cited by 18 publications

(17 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Cost functions were developed by Reinhard et al [16,15] to try to ensure the most efficient balance of loading across parallel rendering systems. Their method used geometrical complexity to produce a probability of ray object intersection based on the ratio of object to voxel surface areas for an octree subdivision structure.…”

Section: Cost Predictionmentioning

confidence: 99%

Cost prediction for global illumination using a fast rasterised scene preview

Gillibrand

Longhurst

Debattista

et al. 2006

Proceedings of the 4th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa

View full text Add to dashboard Cite

The media industry is demanding increasing fidelity for their rendered images. Despite the advent of modern GPUs, the computational requirements of physically based global illumination algorithms are such that it is still not possible to render high-fidelity images in real time. The time constraints of commercial rendering are such that the user would like to have an idea as to just how long it will take to render an animated sequence, prior the actual rendering. This information is necessary to determine whether the desired quality is achievable in the time available or indeed if it is possible to afford to carry out the work on a render farm for example. This paper presents a comparison of different pixel profiling strategies which may be used to predict the overall rendering cost of a high fidelity global illumination solution. A fast rasterised scene preview is proposed which provides a more accurate positioning and weighting of samples, to achieve accurate cost prediction.

show abstract

Section: Cost Predictionmentioning

confidence: 99%

Cost prediction for global illumination using a fast rasterised scene preview

Gillibrand

Longhurst

Debattista

et al. 2006

Proceedings of the 4th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa

View full text Add to dashboard Cite

show abstract

“…The size of objects also receives attention in ray-tracing literature in terms of cost estimation. Research shows that the size of objects has more impact on ray-tracing time than the object count [9,21,24]. The "size" of an object can be evaluated by either its volume or its surface area.…”

Section: Previous Workmentioning

confidence: 99%

Cost-driven octree construction schemes

Aronov¹,

Brönnimann²,

Chang³

et al. 2003

Proceedings of the Nineteenth Annual Symposium on Computational Geometry

View full text Add to dashboard Cite

Many algorithmic problems are interesting to both theoreticians and practitioners, but in a different manner. While the theoreticians have traditionally focused on worst-case scenarios which is often not very useful in practice, the practitioners are sometimes stuck in the hacking culture and arrive at solutions that only work well in a few specific cases. An example of such an algorithmic problem is ray shooting.Imposing some data structure to support ray-shooting queries usually helps to improve the efficiency of the algorithm. We focus on one such data structure-the octree. It is flexible and adaptive and has many applications. However, its degree of adaptiveness usually depends on manually selected parameters controlling its termination criteria. It is difficult to fix a set of parameter values that is good for all possible scenes. One approach to resolve this problem is to construct a data structure which "tunes itself" to the input without using arbitrary preset parameters, so that a single algorithm is suitable for all situations. Surprisingly, only a few investigations have focused on this approach compared to the huge amount of research papers on ray shooting from both the theoreticians and the practitioners. We take some steps in this direction by evaluating several octree construction schemes for use in ray shooting, some widely used in the computer graphics literature (such as bounding the number of objects in a leaf and the maximum depth) and some developed in companion papers as part of this research (costdriven k-greedy termination criteria). Our experimental results show that the octrees constructed using our schemes are better than those built with a priori fixed parameters.Our octree construction algorithm is driven by a simple * cost predictor and has been proven elsewhere to approximate the optimal tree to within a constant factor. We finetune the predictor and observe the behavior of our algorithm on octrees built to support a simple ray-tracing engine and compare its performance with those of commonly used alternatives. It appears to work well in practice.

show abstract

“…Many factors are involved: not only the number of primitives (for example polygons) and the size of the image, but also the distribution of these primitives over the scene, their reflection properties, and the number and size of the light sources. They all determine how many rays must be traced and how much computation is needed for each ray [6]. For each rendering package that is used in the renderfarm, a separate cost estimation module must be developed because each package is differently influenced by these factors.…”

Section: The Renderfarmmentioning

confidence: 99%

The 3D Object Mediator: Handling 3D models on internet

Kok

Pabst

1997

High-Performance Computing and Networking

Self Cite

View full text Add to dashboard Cite

Abstract. The 3D Object MEdiator (3DOME 3 ) offers two services for handling 3D models: a modelshop and a renderfarm. These services can be consulted through the Internet. The modelshop meets the demands for brokerage of geometric descriptions of 3D models. People who create geometric models of objects can supply their models to the modelshop and 3DOME will offer them to potential customers. People who need models can browse through the model database and buy the models they need. The renderfarm, consisting of a large number of workstations and multiprocessor computers, offers rendering services to generate animations and realistic images of large scenes. In general, these kinds of renderjobs cannot be done by a single workstation in an acceptable amount of time. 3DOME's parallel rendering facilities may be very helpful for these jobs.

show abstract

Cost Prediction in Ray Tracing

Cited by 18 publications

References 4 publications

Cost prediction for global illumination using a fast rasterised scene preview

Cost prediction for global illumination using a fast rasterised scene preview

Cost-driven octree construction schemes

The 3D Object Mediator: Handling 3D models on internet

Contact Info

Product

Resources

About