乐胖代购免代理版

{"id":"https://openalex.org/W3042575645","doi":"https://doi.org/10.1111/cgf.13948","title":"Binary Ostensibly\u2010Implicit Trees for Fast Collision Detection","display_name":"Binary Ostensibly\u2010Implicit Trees for Fast Collision Detection","publication_year":2020,"publication_date":"2020-05-01","ids":{"openalex":"https://openalex.org/W3042575645","doi":"https://doi.org/10.1111/cgf.13948","mag":"3042575645"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.13948","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/files/142704991/Binary_Ostensibly_Implicit_CHITALU_DOA17022020_AFV.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080950185","display_name":"Floyd M. Chitalu","orcid":"https://orcid.org/0000-0001-9489-8592"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"funder","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Floyd M. Chitalu","raw_affiliation_strings":["University of Edinburgh"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050229154","display_name":"Christophe Dubach","orcid":"https://orcid.org/0000-0003-4811-2469"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"funder","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Christophe Dubach","raw_affiliation_strings":["University of Edinburgh"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014324841","display_name":"Taku Komura","orcid":"https://orcid.org/0000-0002-2729-5860"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"funder","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Taku Komura","raw_affiliation_strings":["University of Edinburgh"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080950185","https://openalex.org/A5050229154","https://openalex.org/A5014324841"],"corresponding_institution_ids":["https://openalex.org/I98677209","https://openalex.org/I98677209","https://openalex.org/I98677209"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":0.956,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":12,"citation_normalized_percentile":{"value":0.841129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"39","issue":"2","first_page":"509","last_page":"521"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9659,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9659,"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/T11106","display_name":"Data Management and Algorithms","score":0.9581,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T14318","display_name":"Polydiacetylene-based materials and applications","score":0.9553,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"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.5204925},{"id":"https://openalex.org/keywords/ternary-search-tree","display_name":"Ternary search tree","score":0.51001394},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4756486},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.45338026},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45084456},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.44959205},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.44789726}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7805893},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.60735893},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.5204925},{"id":"https://openalex.org/C136519935","wikidata":"https://www.wikidata.org/wiki/Q2859802","display_name":"Ternary search tree","level":5,"score":0.51001394},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.49226967},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48028967},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4756486},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.46498936},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.45338026},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45084456},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.44959205},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.44789726},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.41740113},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40255886},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3220515},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.2575763},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.25163049},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.23076028},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20432734},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19856468},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08943561},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.13948","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_indexed_in_scopus":true,"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":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/45f1b58a-2837-41a9-b470-7fe54e41e0fa","pdf_url":"https://www.research.ed.ac.uk/files/142704991/Binary_Ostensibly_Implicit_CHITALU_DOA17022020_AFV.pdf","source":{"id":"https://openalex.org/S4306400320","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.pure.ed.ac.uk/ws/files/142704991/Binary_Ostensibly_Implicit_CHITALU_DOA17022020_AFV.pdf","pdf_url":"https://www.pure.ed.ac.uk/ws/files/142704991/Binary_Ostensibly_Implicit_CHITALU_DOA17022020_AFV.pdf","source":{"id":"https://openalex.org/S4306400320","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/45f1b58a-2837-41a9-b470-7fe54e41e0fa","pdf_url":"https://www.research.ed.ac.uk/files/142704991/Binary_Ostensibly_Implicit_CHITALU_DOA17022020_AFV.pdf","source":{"id":"https://openalex.org/S4306400320","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":["University of Edinburgh"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"score":0.55,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"grants":[{"funder":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council","award_id":"EP/L01503X/1"}],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1497695555","https://openalex.org/W1507039213","https://openalex.org/W1978339264","https://openalex.org/W1991777702","https://openalex.org/W1992446696","https://openalex.org/W2011501792","https://openalex.org/W2054958183","https://openalex.org/W2080383404","https://openalex.org/W2082535145","https://openalex.org/W2082897656","https://openalex.org/W2088138593","https://openalex.org/W2117593649","https://openalex.org/W2125712182","https://openalex.org/W2126539456","https://openalex.org/W2134158653","https://openalex.org/W2136675308","https://openalex.org/W2137706341","https://openalex.org/W2141704330","https://openalex.org/W2149150056","https://openalex.org/W2151556690","https://openalex.org/W2377632039","https://openalex.org/W2617015613","https://openalex.org/W2802127573","https://openalex.org/W2807150647","https://openalex.org/W3006582303"],"related_works":["https://openalex.org/W4255892988","https://openalex.org/W2982727105","https://openalex.org/W2910653847","https://openalex.org/W2390271236","https://openalex.org/W2390083463","https://openalex.org/W2370553819","https://openalex.org/W2146997899","https://openalex.org/W1650636191","https://openalex.org/W1604546801","https://openalex.org/W123135564"],"abstract_inverted_index":{"Abstract":[0],"We":[1,34,67],"present":[2],"a":[3,26,36,88],"simple,":[4],"efficient":[5],"and":[6,54,150],"low\u2010memory":[7],"technique,":[8,143],"targeting":[9],"fast":[10,109],"construction":[11,111],"of":[12,29,38,71,96,99,104,121],"bounding":[13,56],"volume":[14,57],"hierarchies":[15],"(BVH)":[16],"for":[17,108],"broad\u2010phase":[18],"collision":[19,62],"detection.":[20],"To":[21],"achieve":[22],"this,":[23],"we":[24,124],"devise":[25],"novel":[27],"representation":[28,42,95],"BVH":[30,73,135],"trees":[31,59],"in":[32],"memory.":[33],"develop":[35],"mapping":[37],"the":[39,69,72,84,93,97,117,134],"implicit":[40],"index":[41],"to":[43,51,82,132],"compact":[44],"memory":[45,152],"locations,":[46],"based":[47],"on":[48],"simple":[49],"bit\u2010shifts,":[50],"then":[52],"construct":[53],"evaluate":[55],"test":[58],"(BVTT)":[60],"during":[61],"detection":[63],"with":[64],"real\u2010time":[65],"performance.":[66],"model":[68],"topology":[70],"tree":[74,91],"implicitly":[75],"as":[76],"binary":[77,90,94],"encodings":[78],"which":[79],"allows":[80,107],"us":[81],"determine":[83],"nodes":[85],"missing":[86,100],"from":[87],"complete":[89],"using":[92,141],"number":[98],"nodes.":[101],"The":[102],"simplicity":[103],"our":[105,142],"technique":[106],"hierarchy":[110],"achieving":[112],"over":[113,116],"6\u00d7":[114],"speedup":[115],"state\u2010of\u2010the\u2010art.":[118],"Making":[119],"use":[120],"these":[122],"characteristics,":[123],"show":[125],"that":[126,140],"not":[127],"only":[128],"it":[129,144],"is":[130,145],"feasible":[131],"rebuild":[133],"at":[136],"every":[137],"frame,":[138],"but":[139],"actually":[146],"faster":[147],"than":[148],"refitting":[149],"more":[151],"efficient.":[153]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3042575645","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-03-17T22:08:17.985079","created_date":"2020-07-23"}