{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T09:26:42Z","timestamp":1745918802798},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[1995,9,1]],"date-time":"1995-09-01T00:00:00Z","timestamp":809913600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Visual Computer"],"published-print":{"date-parts":[[1995,9]]},"DOI":"10.1007\/bf02439643","type":"journal-article","created":{"date-parts":[[2006,7,27]],"date-time":"2006-07-27T22:05:52Z","timestamp":1154037952000},"page":"465-476","source":"Crossref","is-referenced-by-count":9,"title":["Ray tracing: A quantitative analysis and a new practical algorithm"],"prefix":"10.1007","volume":"11","author":[{"given":"Arno","family":"Formella","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Gill","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02439643_CR1","unstructured":"ACM (1993) Online computer graphics bibliography. ftp site at siggraph. org, Sept 1993"},{"key":"BF02439643_CR2","first-page":"3","volume-title":"Eurographics '87","author":"J Amanatides","year":"1987","unstructured":"Amanatides J, Woo A (1987) A fast voxel traversal algorithm for ray tracing. In: Marechal G (ed) Eurographics '87 North-Holland, Amsterdam, pp 3\u201310"},{"key":"BF02439643_CR3","doi-asserted-by":"crossref","unstructured":"Appel A (1968) Some techniques for shading machine renderings of solids. In: AFIPS 1968 Spring Joint Comp Conf, vol 32, pp 37\u201345","DOI":"10.1145\/1468075.1468082"},{"key":"BF02439643_CR4","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/BF02153666","volume":"3","author":"B Arnaldi","year":"1987","unstructured":"Arnaldi B, Priol T, Bouatouch K (1987) A new space subdivision method for ray tracing CSG modelled scenes. Vis Comput 3:98\u2013108","journal-title":"Vis Comput"},{"key":"BF02439643_CR5","doi-asserted-by":"crossref","unstructured":"Arvo J, Kirk DB (1987) Fast ray tracing by ray classification. In: Stone MC (ed) Comp Graph (SIGGRAPH'87 Proc), vol 21, pp 55\u201364","DOI":"10.1145\/37401.37409"},{"key":"BF02439643_CR6","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/38.79455","volume":"11","author":"S Cameron","year":"1991","unstructured":"Cameron S (1991) Efficient bounds in constructive solid geometry. IEEE Comp Graph Appl 11:68\u201374","journal-title":"IEEE Comp Graph Appl"},{"key":"BF02439643_CR7","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF01911007","volume":"6","author":"MJ Charney","year":"1990","unstructured":"Charney MJ, Scherson ID (1990) Efficient, traversal of well-behaved hierarchical trees of extents for ray-tracing complex scenes. Vis Comput 6:167\u2013178","journal-title":"Vis Comput"},{"key":"BF02439643_CR8","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF01905559","volume":"4","author":"JG Cleary","year":"1988","unstructured":"Cleary JG, Wyvill G (1988) Analysis of an algorithm for fast ray tracing using uniform space subdivision. Vis Comput 4: 65\u201383","journal-title":"Vis Comput"},{"key":"BF02439643_CR9","first-page":"27","volume-title":"Eurographics '89","author":"O Devillers","year":"1989","unstructured":"Devillers O (1989a) The macro-regions: an efficient space subdivision structure for ray tnacing. In: Hansmann W, Hopgood FRA, Strasser W, (eds), Eurographics '89, pp 27\u201338. Elsevier\/North-Holland, Amsterdam"},{"key":"BF02439643_CR10","unstructured":"Devillers O (1989b) Tools to study the efficiency of space subdivision structures for ray tracing. In: Proc of the PIXIM '89, pp 467\u2013481"},{"key":"BF02439643_CR11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1111\/1467-8659.1310003","volume":"13","author":"R Endl","year":"1994","unstructured":"Endl R, Sommer M (1994) Classification or ray-generators in uniform subdivisions and octree for ray tracing. Comp Graph Forum 13:3\u201319","journal-title":"Comp Graph Forum"},{"key":"BF02439643_CR12","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MCG.1986.276715","volume":"6","author":"A Fujimoto","year":"1986","unstructured":"Fujimoto A, Tanaka T, Iwata K (1986) Arts accelerated raytracing system. IEEE Comp Graph Appl 6: 16\u201326","journal-title":"IEEE Comp Graph Appl"},{"key":"BF02439643_CR13","unstructured":"Gigante M (1990) Accelerated ray tracing using non-uniform grids. Proc of Ausgraph '90, pp 157\u201363"},{"key":"BF02439643_CR14","volume-title":"An introduction to ray tracing","year":"1989","unstructured":"Glassner AS (ed) (1989) An introduction to ray tracing. Academic Press London"},{"key":"BF02439643_CR15","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MCG.1987.276983","volume":"7","author":"J Goldsmith","year":"1987","unstructured":"Goldsmith J, Salmon J (1987) Automatic creation of object hierarchies for ray tracing. IEEE Comp Graph Appl 7:14\u201320","journal-title":"IEEE Comp Graph Appl"},{"key":"BF02439643_CR16","unstructured":"Haines EA (1993) Standard procedural databases, version 3. 1a. ftp site at ftp.princeton.edu, Nov. 1993."},{"key":"BF02439643_CR17","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/BF01902138","volume":"8","author":"RK Hsiung","year":"1992","unstructured":"Hsiung RK, Thibadeau RH (1992) Accelerating ARTS, Vis Comput 8:181\u2013190","journal-title":"Vis Comput"},{"key":"BF02439643_CR18","first-page":"164","volume-title":"Proc. of Graph Interface '89","author":"D Jevans","year":"1989","unstructured":"Jevans D, Wyvill B (1989) Adaptive voxel subdivision for ray tracing. In: Proc. of Graph Interface '89, Canadian Information Proceesing, Society, Toronto, pp 164\u2013172"},{"key":"BF02439643_CR19","first-page":"149","volume":"18","author":"M Kaplan","year":"1985","unstructured":"Kaplan M (1985) Space-tracing: a constant time ray-tracer. SIGGRAPH '85 State of the Art. Image Syn Sem Notes 18:149\u2013158","journal-title":"Image Syn Sem Notes"},{"key":"BF02439643_CR20","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/978-1-4613-8713-8_9","volume-title":"Techniques for computer graphics","author":"MR Kaplan","year":"1987","unstructured":"Kaplan MR (1987) The use of spatial coherence in ray tracing. In: Rogers DE, Earnshaw BA (eds) Techniques for computer graphics. Springer, Berlin Heidelberg New York, pp 173\u2013193"},{"key":"BF02439643_CR21","doi-asserted-by":"crossref","unstructured":"Kay TL, Kajiya JT (1986) Ray tracing complex scenes. In: Evans DC, Athay RJ (eds) Comp. Graph. (SIGGRAPH '86 Proc), vol 20, pp 269\u2013278","DOI":"10.1145\/15922.15916"},{"key":"BF02439643_CR22","unstructured":"Kolb CE (1992) Rayshade, version 4.0.6. ftp site at ftp.princeton. edu, Feb. 1992"},{"key":"BF02439643_CR23","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/BF01911006","volume":"6","author":"JD MacDonald","year":"1990","unstructured":"MacDonald JD, Booth KS (1990) Heuristics for ray tracing using space subdivision. Vis Comput 6:153\u2013166","journal-title":"Vis Comput"},{"key":"BF02439643_CR24","unstructured":"M\u00fcller H (1985) Ray-tracing complex scenes by grids. Technical Report 22, Universit\u00e4t Karlsruhe, Fakult\u00e4t f\u00fcr Informatik"},{"key":"BF02439643_CR25","first-page":"11","volume-title":"Eurographics '87","author":"Q Peng","year":"1987","unstructured":"Peng Q, Zhu Y, Liang Y (1987) A fast ray tracing algorithm using space indexing techniques. In: Marechal G (ed) Eurographics '87 North-Holland, Amsterdam, pp 11\u201323"},{"key":"BF02439643_CR26","unstructured":"Rothe C, (1991) Analysis of spatial subdivisions, to accelerate the ray query for photorealistical image synthesis. PhD thesis, University of Karlsruhe, Department of Computer Science (in German)"},{"key":"BF02439643_CR27","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1145\/965105.807479","volume":"14","author":"SM Rubin","year":"1980","unstructured":"Rubin SM, Whitted T (1980) A 3-dimensional representation for fast rendering of complex scenes. Comp Graph 14:110\u2013116","journal-title":"Comp Graph"},{"key":"BF02439643_CR28","volume-title":"Applications of spatial data structures","author":"H Samet","year":"1990","unstructured":"Samet H (1990) Applications of spatial data structures. Addison-Wesley, Reading"},{"key":"BF02439643_CR29","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BF01952827","volume":"3","author":"ID Scherson","year":"1987","unstructured":"Scherson ID, Caspary E (1987) Data structures and the time complexity of ray tracing. Vis Comput 3:201\u2013213","journal-title":"Vis Comput"},{"key":"BF02439643_CR30","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1007\/978-3-642-83539-1_42","volume-title":"Theoretical foundations of computer graphics and CAD, vol F40 of NATO ASI","author":"A Schmitt","year":"1988","unstructured":"Schmitt A, M\u00fcller H, Leister W (1988) Ray tracing algorithms-theory and practice. In: Earnshaw RA (ed) Theoretical foundations of computer graphics and CAD, vol F40 of NATO ASI. Springer, Berlin Heidelberg New York, pp 997\u20131030"},{"key":"BF02439643_CR31","unstructured":"Snyder JM, Barr AH (1987) Ray tracing complex models containing surface tessellations. In: Stone MC (ed) Comp Graph (SIGGRAPH '87 Proc), vol 21, pp 119\u2013128."},{"key":"BF02439643_CR32","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0097-8493(91)90072-P","volume":"15","author":"J Spackman","year":"1991","unstructured":"Spackman J, Willis P (1991) The SMART navigation of a ray through an oct-tree. Comp Graph 15:185\u2013194","journal-title":"Comp Graph"},{"key":"BF02439643_CR33","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/142403.142405","volume":"26","author":"LR Speer","year":"1992","unstructured":"Speer LR (1992) An updated\/cross-indexed guide to the ray tracing literature. Comp Graph 26:41\u201372","journal-title":"Comp Graph"},{"key":"BF02439643_CR34","first-page":"73","volume-title":"Eurographics '91","author":"K Sung","year":"1991","unstructured":"Sung K (1991) A DDA octree traversal algorithm for ray tracing. In: Purgathofer W (ed) Eurographics '91. North-Holland, Amsterdam, pp 73\u201385"},{"key":"BF02439643_CR35","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/357332.357335","volume":"3","author":"H Weghorst","year":"1984","unstructured":"Weghorst H Hooper G, Greenberg DP (1984) Improved computational methods for ray tracing. ACM Trans Graph 3:52\u201369","journal-title":"ACM Trans Graph"},{"key":"BF02439643_CR36","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1145\/358876.358882","volume":"23","author":"T Whitted","year":"1980","unstructured":"Whitted T (1980) An improved illumination model for shaded display. Commun ACM 23:343\u2013349","journal-title":"Commun ACM"},{"key":"BF02439643_CR37","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/BF01901265","volume":"1","author":"G Wyvill","year":"1985","unstructured":"Wyvill G, Kunii TL (1985) A functional model for constructive solid geometry. Vis Comput 1:3\u201314","journal-title":"Vis Comput"},{"key":"BF02439643_CR38","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCG.1986.276717","volume":"6","author":"G Wyvill","year":"1986","unstructured":"Wyvill G, Kunii TL, Shirai Y (1986) Space division for ray tracing in CSG (constructive solid geometry). IEEE Comp Graph Appl 6:28\u201334","journal-title":"IEEE Comp Graph Appl"}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02439643.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02439643\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02439643","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T18:30:23Z","timestamp":1558290623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02439643"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,9]]},"references-count":38,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1995,9]]}},"alternative-id":["BF02439643"],"URL":"https:\/\/doi.org\/10.1007\/bf02439643","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,9]]}}}