{"id":"https://openalex.org/W3091537853","doi":"https://doi.org/10.1109/icra40945.2020.9197113","title":"Construction of Bounding Volume Hierarchies for Triangle Meshes with Mixed Face Sizes","display_name":"Construction of Bounding Volume Hierarchies for Triangle Meshes with Mixed Face Sizes","publication_year":2020,"publication_date":"2020-05-01","ids":{"openalex":"https://openalex.org/W3091537853","doi":"https://doi.org/10.1109/icra40945.2020.9197113","mag":"3091537853"},"language":"en","primary_location":{"id":"doi:10.1109/icra40945.2020.9197113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra40945.2020.9197113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","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/A5100421687","display_name":"Yi Li","orcid":"https://orcid.org/0000-0003-0152-6605"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Yi Li","raw_affiliation_strings":["Fraunhofer-Chalmers Centre for Industrial Mathematics,Geometry and Motion Planning Department,Gothenburg,Sweden,SE-412 88"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Centre for Industrial Mathematics,Geometry and Motion Planning Department,Gothenburg,Sweden,SE-412 88","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061419955","display_name":"Evan Shellshear","orcid":"https://orcid.org/0000-0002-0035-0575"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Evan Shellshear","raw_affiliation_strings":["Fraunhofer-Chalmers Centre for Industrial Mathematics,Geometry and Motion Planning Department,Gothenburg,Sweden,SE-412 88"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Centre for Industrial Mathematics,Geometry and Motion Planning Department,Gothenburg,Sweden,SE-412 88","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079777366","display_name":"Robert Bohlin","orcid":"https://orcid.org/0000-0003-0961-8811"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Robert Bohlin","raw_affiliation_strings":["Fraunhofer-Chalmers Centre for Industrial Mathematics,Geometry and Motion Planning Department,Gothenburg,Sweden,SE-412 88"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Centre for Industrial Mathematics,Geometry and Motion Planning Department,Gothenburg,Sweden,SE-412 88","institution_ids":["https://openalex.org/I4210139723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045892686","display_name":"Johan S. Carlson","orcid":"https://orcid.org/0000-0002-6042-5540"},"institutions":[{"id":"https://openalex.org/I4210139723","display_name":"Fraunhofer Chalmers Research Centre for Industrial Mathematics","ror":"https://ror.org/03tqh5n18","country_code":"SE","type":"nonprofit","lineage":["https://openalex.org/I4210139723","https://openalex.org/I4923324"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Johan S. Carlson","raw_affiliation_strings":["Fraunhofer-Chalmers Centre for Industrial Mathematics,Geometry and Motion Planning Department,Gothenburg,Sweden,SE-412 88"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Chalmers Centre for Industrial Mathematics,Geometry and Motion Planning Department,Gothenburg,Sweden,SE-412 88","institution_ids":["https://openalex.org/I4210139723"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100421687"],"corresponding_institution_ids":["https://openalex.org/I4210139723"],"apc_list":null,"apc_paid":null,"fwci":0.2931,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.57071318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"4","issue":null,"first_page":"9191","last_page":"9195"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9993000030517578,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"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.8092635869979858},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7951687574386597},{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.7584260702133179},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6410267353057861},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.6360992789268494},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.6239440441131592},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6096097230911255},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6031457185745239},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5178132653236389},{"id":"https://openalex.org/keywords/principal-axis-theorem","display_name":"Principal axis theorem","score":0.5133466124534607},{"id":"https://openalex.org/keywords/triangle-mesh","display_name":"Triangle mesh","score":0.48581838607788086},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.4779141843318939},{"id":"https://openalex.org/keywords/tensor","display_name":"Tensor (intrinsic definition)","score":0.4666599929332733},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.4539414048194885},{"id":"https://openalex.org/keywords/triangulation","display_name":"Triangulation","score":0.4396193027496338},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.434872567653656},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4083325266838074},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3385942280292511},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3117605149745941},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.2444160282611847},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2062947154045105},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.12360385060310364}],"concepts":[{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.8092635869979858},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7951687574386597},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.7584260702133179},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6410267353057861},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.6360992789268494},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.6239440441131592},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6096097230911255},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6031457185745239},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5178132653236389},{"id":"https://openalex.org/C161326058","wikidata":"https://www.wikidata.org/wiki/Q7245073","display_name":"Principal axis theorem","level":2,"score":0.5133466124534607},{"id":"https://openalex.org/C194401833","wikidata":"https://www.wikidata.org/wiki/Q3456889","display_name":"Triangle mesh","level":3,"score":0.48581838607788086},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.4779141843318939},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.4666599929332733},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.4539414048194885},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.4396193027496338},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.434872567653656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4083325266838074},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3385942280292511},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3117605149745941},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.2444160282611847},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2062947154045105},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.12360385060310364},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","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},{"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/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icra40945.2020.9197113","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra40945.2020.9197113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"},{"id":"pmh:oai:fraunhofer.de:N-614672","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/N-614672.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer FCC","raw_type":"Conference Paper"},{"id":"pmh:oai:publica.fraunhofer.de:publica/409414","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/409414","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},{"id":"pmh:oai:research.chalmers.se:521602","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/521602","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:research.chalmers.se:527544","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/49cf851e-33a8-4378-ad74-7737c87b4eee","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1991777702","https://openalex.org/W1999250663","https://openalex.org/W2000359213","https://openalex.org/W2000697206","https://openalex.org/W2002509771","https://openalex.org/W2072938529","https://openalex.org/W2101746450","https://openalex.org/W2117495699","https://openalex.org/W2128990851","https://openalex.org/W2139317493","https://openalex.org/W2184119586","https://openalex.org/W6686084303"],"related_works":["https://openalex.org/W50150243","https://openalex.org/W4255892988","https://openalex.org/W2982727105","https://openalex.org/W2138088016","https://openalex.org/W2382916420","https://openalex.org/W1490793564","https://openalex.org/W4236829951","https://openalex.org/W2358184370","https://openalex.org/W2139022494","https://openalex.org/W1976710780"],"abstract_inverted_index":{"We":[0,154],"consider":[1],"the":[2,26,33,46,54,68,71,98,102,110,114,119,124,129,133,137,142,149,152],"problem":[3],"of":[4,28,35,70,113,116,126,135,139,144,148,151,166],"creating":[5],"tighter-fitting":[6],"bounding":[7,16],"volumes":[8],"(more":[9],"specifically":[10],"rectangular":[11],"swept":[12],"spheres)":[13],"when":[14,73,171],"constructing":[15],"volume":[17],"hierarchies":[18],"(BVHs)":[19],"for":[20,42,180],"complex":[21],"3D":[22],"geometries":[23],"given":[24],"in":[25,84],"form":[27],"unstructured":[29],"triangle":[30],"meshes/soups":[31],"with":[32],"aim":[34],"speeding":[36],"up":[37],"our":[38,157,167],"IPS":[39,92,168],"Path":[40,169],"Planner":[41,170],"rigid":[43],"bodies,":[44],"where":[45,132],"triangles":[47,72,83],"often":[48],"have":[49],"very":[50],"different":[51,182],"sizes.":[52],"Currently,":[53],"underlying":[55],"collision":[56],"and":[57,101,123,141],"distance":[58],"computation":[59],"module":[60],"(IPS":[61],"CDC)":[62],"does":[63],"not":[64],"take":[65],"into":[66,88],"account":[67],"sizes":[69],"it":[74,172],"constructs":[75],"BVHs":[76],"using":[77],"a":[78,85],"top-down":[79],"strategy.":[80],"To":[81],"split":[82,99,103,121,130],"BVH":[86,90],"node":[87],"two":[89],"nodes,":[91],"CDC":[93],"has":[94],"to":[95,162,175],"compute":[96],"both":[97,136],"axis":[100],"position.":[104],"In":[105],"this":[106],"work,":[107],"we":[108],"use":[109],"principal":[111],"axes":[112,122],"tensor":[115,138],"inertia":[117,140],"as":[118,128],"potential":[120],"center":[125,143],"mass":[127,145],"position,":[131],"computations":[134],"require":[146],"knowledge":[147],"areas":[150],"triangles.":[153],"show":[155],"that":[156],"method":[158],"improves":[159],"performance":[160],"(up":[161],"20":[163],"%":[164],"faster)":[165],"is":[173],"used":[174],"plan":[176],"collision-free":[177],"disassembly":[178],"paths":[179],"three":[181],"test":[183],"cases":[184],"taken":[185],"from":[186],"manufacturing":[187],"industries.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}