{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,15]],"date-time":"2023-10-15T21:19:09Z","timestamp":1697404749367},"reference-count":25,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers &amp; Graphics"],"published-print":{"date-parts":[[2003,8]]},"DOI":"10.1016\/s0097-8493(03)00103-1","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T16:15:45Z","timestamp":1056989745000},"page":"593-604","source":"Crossref","is-referenced-by-count":4,"title":["On comparing ray shooting algorithms"],"prefix":"10.1016","volume":"27","author":[{"given":"Vlastimil","family":"Havran","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Werner","family":"Purgathofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0097-8493(03)00103-1_BIB1","doi-asserted-by":"crossref","unstructured":"de Berg M. Ray shooting, depth orders and hidden surface removal. Lecture Notes in Computer Science, vol. 703. New York: Springer, 1993.","DOI":"10.1007\/BFb0029813"},{"issue":"2\u20133","key":"10.1016\/S0097-8493(03)00103-1_BIB2","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0097-8493(98)00003-X","article-title":"Analysis and construction of worst-case optimal ray shooting algorithms","volume":"22","author":"Szirmay-Kalos","year":"1998","journal-title":"Computers and Graphics"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB3","series-title":"An introduction to ray tracing","first-page":"201","article-title":"A survey of ray tracing acceleration techniques","author":"Arvo","year":"1989"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB4","unstructured":"Tobler RF, Wilkie A, P\u0159ikryl J. Advanced rendering toolkit, 2000. Available from http:\/\/www.cg.tuwien.ac.at\/research\/rendering\/ART\/."},{"key":"10.1016\/S0097-8493(03)00103-1_BIB5","unstructured":"Bekaert P, Suykens F, Dutr\u00e9 P, P\u0159ikryl J. RenderPark\u2014a photorealistic rendering tool, 2000. Available from http:\/\/www.cs.kuleuven.ac.be\/~graphics\/RENDERPARK\/."},{"key":"10.1016\/S0097-8493(03)00103-1_BIB6","unstructured":"Ward G. Radiance rendering package, 1995. Available from http:\/\/radsite.lbl.gov\/radiance\/HOME.html."},{"issue":"2","key":"10.1016\/S0097-8493(03)00103-1_BIB7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/BF02684409","article-title":"Worst-case versus average case complexity of ray-shooting","volume":"61","author":"Szirmay-Kalos","year":"1998","journal-title":"Computing"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB8","doi-asserted-by":"crossref","unstructured":"Haines EA. A proposal for standard graphics environments. IEEE Computer Graphics and Applications 1987; 7(11):3\u20135. Available from http:\/\/www.acm.org\/pubs\/tog\/resources\/SPD\/overview.html.","DOI":"10.1109\/MCG.1987.277062"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB9","unstructured":"Smits B, Jensen HW. Global illumination test scenes. Technical Report UUCS-00-013, University of Utah, http:\/\/www.cs.utah.edu\/~bes\/papers\/scenes\/."},{"issue":"2","key":"10.1016\/S0097-8493(03)00103-1_BIB10","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/38.909012","article-title":"A benchmark for animated ray tracing","volume":"21","author":"Lext","year":"2001","journal-title":"IEEE Computer Graphics and Applications"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB11","unstructured":"Havran V, P\u0159ikryl J, Purgathofer W. Statistical comparison of ray-shooting efficiency schemes. Technical Report TR-186-2-00-14, Institute of Computer Graphics, Vienna University of Technology, Favoritenstrasse 9\/186, A-1040 Vienna, Austria, May 2000. Available from ftp:\/\/ftp.cg.tuwien.ac.at\/pub\/TR\/00\/TR-186-2-00-14Paper.ps.gz. Submitted."},{"key":"10.1016\/S0097-8493(03)00103-1_BIB12","doi-asserted-by":"crossref","unstructured":"Formella A, Gill C. Ray tracing: a quantitative analysis and a new practical algorithm. The Visual Computer 1995; 11(9):465\u201376, ISSN 0178-2789.","DOI":"10.1007\/BF02439643"},{"issue":"1","key":"10.1016\/S0097-8493(03)00103-1_BIB13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/1467-8659.1310003","article-title":"Classification of ray-generators in uniform subdivisions and octrees for ray tracing","volume":"13","author":"Endl","year":"1994","journal-title":"Computer Graphics Forum"},{"issue":"4","key":"10.1016\/S0097-8493(03)00103-1_BIB14","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1111\/1467-8659.1140213","article-title":"Performance of space subdivision techniques in ray tracing","volume":"11","author":"McNeill","year":"1992","journal-title":"Computer Graphics Forum"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB15","unstructured":"Havran V, \u017d\u00e1ra J. Evaluation of BSP properties for ray-tracing. In: Proceedings of SCCG\u201997 (Spring Conference on Computer Graphics), Budmerice, June 1997. p. 155\u201362."},{"key":"10.1016\/S0097-8493(03)00103-1_BIB16","unstructured":"Agarwal PK, Erickson J. Geometric range searching and its relatives. Technical Report CS-1997-11, Department of Computer Science, Duke University, 1997."},{"key":"10.1016\/S0097-8493(03)00103-1_BIB17","series-title":"The design and analysis of computer algorithms","author":"Aho","year":"1974"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB18","doi-asserted-by":"crossref","unstructured":"Arvo J, Kirk D. Fast ray tracing by ray classification. In: Stone MC, editor. SIGGRAPH \u201987 Proceedings, vol. 21, July 1987; p. 55\u201364.","DOI":"10.1145\/37401.37409"},{"issue":"2","key":"10.1016\/S0097-8493(03)00103-1_BIB19","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01905559","article-title":"Analysis of an algorithm for fast ray tracing using uniform space subdivision","volume":"4","author":"Cleary","year":"1988","journal-title":"The Visual Computer"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB20","doi-asserted-by":"crossref","unstructured":"Sequin CH, Smyrl EK. Parameterized ray tracing. In: Lane J, editor. SIGGRAPH \u201989 Proceedings, vol. 23, July 1989; p. 307\u201314.","DOI":"10.1145\/74333.74365"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB21","series-title":"How to write & publish a scientific paper","author":"Day","year":"1997"},{"issue":"4","key":"10.1016\/S0097-8493(03)00103-1_BIB22","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/10867651.1997.10487482","article-title":"Erit\u2014a collection of efficient and reliable intersection tests","volume":"2","author":"Held","year":"1997","journal-title":"Journal of Graphics Tools"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB23","unstructured":"3D Object Intersection Home Page. Maintained by Foscari P, and Haines EA, 2000, http:\/\/www.realtimerendering.com\/int\/."},{"key":"10.1016\/S0097-8493(03)00103-1_BIB24","doi-asserted-by":"crossref","unstructured":"Wald I, Slusallek P, Benthin C, Wagner M. Interactive rendering with coherent ray tracing. Eurographics \u20192001 Conference, 2001. p. 153\u201364.","DOI":"10.1111\/1467-8659.00508"},{"key":"10.1016\/S0097-8493(03)00103-1_BIB25","unstructured":"Havran V. Golem rendering system, 2000. HOME page at http:\/\/www.cgg.cvut.cz\/GOLEM."}],"container-title":["Computers &amp; Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097849303001031?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0097849303001031?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,24]],"date-time":"2020-03-24T10:18:07Z","timestamp":1585045087000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0097849303001031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,8]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,8]]}},"alternative-id":["S0097849303001031"],"URL":"https:\/\/doi.org\/10.1016\/s0097-8493(03)00103-1","relation":{},"ISSN":["0097-8493"],"issn-type":[{"value":"0097-8493","type":"print"}],"subject":[],"published":{"date-parts":[[2003,8]]}}}