{"id":"https://openalex.org/W1965662253","doi":"https://doi.org/10.1111/1467-8659.1240199","title":"Ray Tracing an Octree: Numerical Evaluation of the First Intersection","display_name":"Ray Tracing an Octree: Numerical Evaluation of the First Intersection","publication_year":1993,"publication_date":"1993-10-01","ids":{"openalex":"https://openalex.org/W1965662253","doi":"https://doi.org/10.1111/1467-8659.1240199","mag":"1965662253"},"language":"en","primary_location":{"id":"doi:10.1111/1467-8659.1240199","is_oa":false,"landing_page_url":"https://doi.org/10.1111/1467-8659.1240199","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023795544","display_name":"Irene Gargantini","orcid":null},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"I. Gargantini","raw_affiliation_strings":["Department of Computer Science, The University of Western Ontario, London, Canada, N6A 5B7, e-mail: irene@csd.uwo.ca fax: (519) 661 3515"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Western Ontario, London, Canada, N6A 5B7, e-mail: irene@csd.uwo.ca fax: (519) 661 3515","institution_ids":["https://openalex.org/I125749732"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049136485","display_name":"H.H. Atkinson","orcid":null},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"H. H. Atkinson","raw_affiliation_strings":["Department of Computer Science, The University of Western Ontario, London, Canada, N6A 5B7, e-mail: irene@csd.uwo.ca fax: (519) 661 3515"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Western Ontario, London, Canada, N6A 5B7, e-mail: irene@csd.uwo.ca fax: (519) 661 3515","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023795544","https://openalex.org/A5049136485"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.0995086,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":"4","first_page":"199","last_page":"210"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.922782301902771},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6841323375701904},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5978337526321411},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5679318904876709},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.5345467925071716},{"id":"https://openalex.org/keywords/octant","display_name":"Octant (instrument)","score":0.5176368355751038},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4176001250743866},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3918883502483368},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.360160231590271},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08092451095581055}],"concepts":[{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.922782301902771},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6841323375701904},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5978337526321411},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5679318904876709},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.5345467925071716},{"id":"https://openalex.org/C177994039","wikidata":"https://www.wikidata.org/wiki/Q427293","display_name":"Octant (instrument)","level":2,"score":0.5176368355751038},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4176001250743866},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3918883502483368},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.360160231590271},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08092451095581055},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1111/1467-8659.1240199","is_oa":false,"landing_page_url":"https://doi.org/10.1111/1467-8659.1240199","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2085387568","https://openalex.org/W2030301809","https://openalex.org/W2782715206","https://openalex.org/W1491293736","https://openalex.org/W1985360787","https://openalex.org/W2135368250","https://openalex.org/W2112856607","https://openalex.org/W4248699882","https://openalex.org/W1981792202","https://openalex.org/W2098669987"],"abstract_inverted_index":{"Abstract":[0],"An":[1],"algorithm":[2],"is":[3,83,112,146],"presented":[4],"which":[5,48,63],"finds":[6],"the":[7,23,35,50,60,71,75,88,91,93,96,100,103,110,116,119,122,136,141,159],"first":[8,43],"intersection":[9,72,117],"of":[10,25,34,90,95,99,105,118,134,155,171,175,186],"a":[11,29,38,55,150,169],"directed":[12],"semi\u2010infinite":[13],"straight\u2010line":[14],"(called":[15],"ray)":[16],"with":[17,37,158],"an":[18],"octree,":[19,32],"without":[20],"resorting":[21],"to":[22,45,74,182],"evaluation":[24],"neighbouring":[26,130],"nodes.":[27,131],"Given":[28],"pointer\u2010based":[30],"region":[31],"intersections":[33,52],"ray":[36,151],"node's":[39,107],"bisecting":[40],"planes":[41],"are":[42,165],"evaluated":[44],"determine":[46],"in":[47,62,109,149,168,184],"sub\u2010octants":[49,65],"ray\u2010node":[51],"may":[53],"lie;":[54],"local":[56],"ordering":[57],"then":[58],"determines":[59],"sequence":[61],"these":[64],"should":[66],"be":[67,79],"examined":[68],"so":[69],"that":[70,102],"closest":[73],"ray's":[76],"origin":[77],"can":[78],"selected.":[80],"This":[81],"idea":[82],"applied":[84],"recursively":[85],"starting":[86],"from":[87,115,180],"root":[89],"octree;":[92],"novelty":[94],"approach":[97,157],"consists":[98],"fact":[101],"choice":[104],"each":[106],"child":[108],"octree":[111],"directly":[113],"derived":[114],"ray\u2010segment":[120],"within":[121],"tested":[123],"sub\u2010octant,":[124],"thus":[125],"avoiding":[126],"searching":[127],"for":[128],"any":[129],"The":[132,177],"problem":[133],"selecting":[135],"correct":[137],"octant":[138],"while":[139],"using":[140],"commonly":[142],"available":[143],"floating\u2010point":[144],"arithmetic":[145],"also":[147],"addressed":[148],"tracing":[152],"environment.":[153],"Comparisons":[154],"this":[156],"method":[160],"given":[161],"by":[162],"Samet":[163],"17":[164],"carried":[166],"out":[167],"variety":[170],"cases":[172],"involving":[173],"millions":[174],"voxels.":[176],"improvement":[178],"ranged":[179],"32%":[181],"62%":[183],"terms":[185],"execution":[187],"time.":[188]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}