Abstract
Ray tracing is a widely used technique in rendering realistic scenes in Computer Graphics. Its main drawback has been that it is time consuming, requiring the rendering to finish from hours to sometimes days. For decades, the goal has been to speed up the processing of these scenes. Two popular grid traversal techniques have emerged: (a) Three Dimensional Digital Differential Analyzer (3DDDA) and (b) the Proximity Cloud (PC), which is a variation of 3DDDA. Both of these techniques try to limit the number of collision tests, which can be the most time consuming part of the algorithm. While both techniques allow impressive speedups, large dynamical varying scenes topology still challenge the real time rendering process. These techniques are optimal on static scenes, but object movement forces recalculation of the scene. This is a problem when using CPUs because parallelization is not easily available. Running these on GPUs, however, allows for parallelization. Apart from briefly summarizing some of our previous results from Ryan and Semwal (Proceedings of the world congress on engineering and computer science 2014, San Francisco, pp. 376–381 [1]), we also look to answer some of the more relevant questions about ray tracing, and what future holds for this area.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ryan T, Semwal SK (2014) Ray tracing using 3D grid simulations, lecture notes in engineering and computer science. In: Proceedings of the world congress on engineering and computer science WCECS 2014. San Francisco, pp 376–381, 22–24 Oct 2014
Fujimoto A, Takayuki T, Kansei I (1986) ARTS: accelerated ray-tracing system. IEEE Comput Graph Appl 6(4):16–26 (print)
Cohen D, Sheffer Z (1994) Proximity clouds an acceleration technique for 3D grid traversal. Vis Comput 11(1):27–38
Semwal SK, Hakan K (1997) Directed safe zones and the dual extent algorithms for efficient grid traversal during ray tracing. In: Graphics interface 1997, pp 76–87 (print)
Semwal SK, Kearney CK, Moshell JM (1993) The slicing extent technique for ray tracing: isolating sparse and dense areas. In: Graphics, design and visualization 1993, pp 115–122 (print)
NVIDIA CUDA (2009) C programming best practices guide. In: CUDA programming guide. NVIDIA, Web. 10 Mar 2011
Manocha D, Lauterbach C (2006) Ray tracing dynamic science using BVHs. In: SigGraph 2006 presentation, pp 1–47
Sarkar P (2000) A brief history of cellular automata. ACM Comput Surv (CSUR) 32(1):80–107
Wolfram S, A new kind of science, book on cellular automata. Wolfram Media Company, London, pp 1–849
Bezzi M, Modeling evolution and immune system by cellular automata. http://citeseer.nj.nec.com/429312.html
Sosic R, Johnson RR (1995) Computational properties of self-reproducing growing automata. BioSystems 36:7–17
Melaine M (2009) Complexity: a guided tour. Oxford University Press, Oxford, pp 1–337
Prigogine I, From being to becoming, freeman (ISBN 0-7167-1107-9)
Ray T (2000) An evolutionary approach to synthetic biology: zen and the art of creating life, Chap. 2. In: Book on best papers from VW98 Paris conference
Stephen R, Lessons from the living cell: the limits of reductionism. McGraw Hill, New York, pp 1–300
Rabinovich MI, Ezesky AB, Weidman PD (2000) The dynamics of patterns, World Scientific, Singapore, pp 1–324
Semwal SK, Chandrashekher K (2005) 3D morphing for volume data. In: The 18th conference in central Europe, on computer graphics, visualization, and computer vision, WSCG 2005 conference, pp 1–7
Fang S, Raghavan R, Richtsmeier J (1996) Volume morphing methods for landmark based 3D image deformation. In: SPIE international symposium on medical imaging
Forsyth T (2002) Cellular automata for physical modeling. Game Program Gems 3:200–214
Acknowledgments
This paper is an invited Chapter based on our earlier publication [1] at the WCECS 2014 conference. Although we have added several new sections, some remnants of the old paper still might be present as we started with our original submission [1]. Both authors want to thank the WCECS 2014 conference organizers for inviting us to submit this book Chapter.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Thomas, R., Semwal, S.K. (2015). Dynamic Proximity Clouds on the GPU. In: Kim, H., Amouzegar, M., Ao, Sl. (eds) Transactions on Engineering Technologies. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-7236-5_20
Download citation
DOI: https://doi.org/10.1007/978-94-017-7236-5_20
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-017-7235-8
Online ISBN: 978-94-017-7236-5
eBook Packages: EngineeringEngineering (R0)