{"id":"https://openalex.org/W2163651030","doi":"https://doi.org/10.1145/1597990.1598036","title":"RACBVHs","display_name":"RACBVHs","publication_year":2009,"publication_date":"2009-08-03","ids":{"openalex":"https://openalex.org/W2163651030","doi":"https://doi.org/10.1145/1597990.1598036","mag":"2163651030"},"language":"en","primary_location":{"id":"doi:10.1145/1597990.1598036","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1597990.1598036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIGGRAPH 2009: Talks","raw_type":"proceedings-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/A5102747977","display_name":"Taejoon Kim","orcid":"https://orcid.org/0000-0001-6326-2559"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Tae-Joon Kim","raw_affiliation_strings":["KAIST (Korea Advanced Institute of Science and Technology)"],"affiliations":[{"raw_affiliation_string":"KAIST (Korea Advanced Institute of Science and Technology)","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085021305","display_name":"Bochang Moon","orcid":"https://orcid.org/0000-0003-3142-0115"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Bochang Moon","raw_affiliation_strings":["KAIST (Korea Advanced Institute of Science and Technology)"],"affiliations":[{"raw_affiliation_string":"KAIST (Korea Advanced Institute of Science and Technology)","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079663021","display_name":"Duksu Kim","orcid":"https://orcid.org/0000-0002-9075-3983"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Duksu Kim","raw_affiliation_strings":["KAIST (Korea Advanced Institute of Science and Technology)"],"affiliations":[{"raw_affiliation_string":"KAIST (Korea Advanced Institute of Science and Technology)","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078173428","display_name":"Sung\u2010Eui Yoon","orcid":"https://orcid.org/0000-0002-7123-1119"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sung-Eui Yoon","raw_affiliation_strings":["KAIST (Korea Advanced Institute of Science and Technology)"],"affiliations":[{"raw_affiliation_string":"KAIST (Korea Advanced Institute of Science and Technology)","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102747977"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":0.6429,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.80935925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9997000098228455,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9977999925613403,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9965000152587891,"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/bounding-volume","display_name":"Bounding volume","score":0.8597316741943359},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8137975931167603},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.7437482476234436},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7061375975608826},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.703836977481842},{"id":"https://openalex.org/keywords/visibility","display_name":"Visibility","score":0.5861610770225525},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.5551813840866089},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5473036170005798},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.5187578201293945},{"id":"https://openalex.org/keywords/ray-tracing","display_name":"Ray tracing (physics)","score":0.46179652214050293},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.457474946975708},{"id":"https://openalex.org/keywords/culling","display_name":"Culling","score":0.41714581847190857},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.4158031940460205},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.35806211829185486},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25291362404823303},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07881635427474976},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07157242298126221}],"concepts":[{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.8597316741943359},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8137975931167603},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.7437482476234436},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7061375975608826},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.703836977481842},{"id":"https://openalex.org/C123403432","wikidata":"https://www.wikidata.org/wiki/Q654068","display_name":"Visibility","level":2,"score":0.5861610770225525},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.5551813840866089},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5473036170005798},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.5187578201293945},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.46179652214050293},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.457474946975708},{"id":"https://openalex.org/C52991690","wikidata":"https://www.wikidata.org/wiki/Q1740042","display_name":"Culling","level":3,"score":0.41714581847190857},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4158031940460205},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.35806211829185486},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25291362404823303},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07881635427474976},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07157242298126221},{"id":"https://openalex.org/C194775826","wikidata":"https://www.wikidata.org/wiki/Q209542","display_name":"Herd","level":2,"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/C42972112","wikidata":"https://www.wikidata.org/wiki/Q170201","display_name":"Veterinary medicine","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1597990.1598036","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1597990.1598036","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIGGRAPH 2009: Talks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W281357932","https://openalex.org/W1544999158","https://openalex.org/W1555915743","https://openalex.org/W1558931212","https://openalex.org/W1565302540","https://openalex.org/W1582821823","https://openalex.org/W1590549688","https://openalex.org/W1634005169","https://openalex.org/W1909138541","https://openalex.org/W1926534862","https://openalex.org/W1964195795","https://openalex.org/W1980905558","https://openalex.org/W1999250663","https://openalex.org/W1999447019","https://openalex.org/W2011119863","https://openalex.org/W2012332472","https://openalex.org/W2035303986","https://openalex.org/W2044990032","https://openalex.org/W2062604373","https://openalex.org/W2064941560","https://openalex.org/W2072210981","https://openalex.org/W2073573918","https://openalex.org/W2088138593","https://openalex.org/W2095382539","https://openalex.org/W2098182067","https://openalex.org/W2101746450","https://openalex.org/W2112980698","https://openalex.org/W2113358486","https://openalex.org/W2113634802","https://openalex.org/W2115907784","https://openalex.org/W2123703543","https://openalex.org/W2126539456","https://openalex.org/W2126547788","https://openalex.org/W2127295009","https://openalex.org/W2127794343","https://openalex.org/W2134990655","https://openalex.org/W2135525032","https://openalex.org/W2140930154","https://openalex.org/W2142636632","https://openalex.org/W2145304484","https://openalex.org/W2147828044","https://openalex.org/W2151329844","https://openalex.org/W2152506638","https://openalex.org/W2158987597","https://openalex.org/W2159441529","https://openalex.org/W2162636684","https://openalex.org/W2169150396","https://openalex.org/W2170261402","https://openalex.org/W2173672816","https://openalex.org/W2185118258","https://openalex.org/W2238788188","https://openalex.org/W2294163059","https://openalex.org/W2532629912","https://openalex.org/W2539190955","https://openalex.org/W2546184100","https://openalex.org/W2751601659","https://openalex.org/W2913251172"],"related_works":["https://openalex.org/W2982727105","https://openalex.org/W4255892988","https://openalex.org/W2390083463","https://openalex.org/W2370553819","https://openalex.org/W1604546801","https://openalex.org/W123135564","https://openalex.org/W2390271236","https://openalex.org/W1650636191","https://openalex.org/W1999996334","https://openalex.org/W2980802838"],"abstract_inverted_index":{"Bounding":[0],"volume":[1],"hierarchies":[2],"(BVHs)":[3],"are":[4],"widely":[5],"used":[6],"to":[7,47],"accelerate":[8],"the":[9,41],"performance":[10],"of":[11,36],"various":[12],"geometric":[13],"and":[14,28,39],"graphics":[15],"applications.":[16],"These":[17,31],"applications":[18,32],"include":[19],"ray":[20],"tracing,":[21],"collision":[22],"detection,":[23],"visibility":[24],"queries,":[25],"dynamic":[26],"simulation,":[27],"motion":[29],"planning.":[30],"typically":[33],"precompute":[34],"BVHs":[35,42],"input":[37],"models":[38],"traverse":[40],"at":[43],"runtime":[44],"in":[45],"order":[46],"perform":[48],"intersection":[49],"or":[50],"culling":[51],"tests.":[52]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}