{"id":"https://openalex.org/W7143474892","doi":"https://doi.org/10.1111/cgf.70411","title":"Convex Primitive Decomposition for Collision Detection","display_name":"Convex Primitive Decomposition for Collision Detection","publication_year":2026,"publication_date":"2026-03-30","ids":{"openalex":"https://openalex.org/W7143474892","doi":"https://doi.org/10.1111/cgf.70411"},"language":"en","primary_location":{"id":"doi:10.1111/cgf.70411","is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.70411","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/A5001907696","display_name":"Julian Knodt","orcid":"https://orcid.org/0000-0003-4461-2036"},"institutions":[{"id":"https://openalex.org/I4210156144","display_name":"Light Sciences Oncology (United States)","ror":"https://ror.org/05420w677","country_code":"US","type":"company","lineage":["https://openalex.org/I4210156144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Julian Knodt","raw_affiliation_strings":["Lightspeed Studios  Bellevue Washington USA"],"raw_orcid":"https://orcid.org/0000-0003-4461-2036","affiliations":[{"raw_affiliation_string":"Lightspeed Studios  Bellevue Washington USA","institution_ids":["https://openalex.org/I4210156144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068002544","display_name":"Xifeng Gao","orcid":"https://orcid.org/0000-0003-0829-7075"},"institutions":[{"id":"https://openalex.org/I4210156144","display_name":"Light Sciences Oncology (United States)","ror":"https://ror.org/05420w677","country_code":"US","type":"company","lineage":["https://openalex.org/I4210156144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xifeng Gao","raw_affiliation_strings":["Lightspeed Studios  Bellevue Washington USA"],"raw_orcid":"https://orcid.org/0000-0003-0829-7075","affiliations":[{"raw_affiliation_string":"Lightspeed Studios  Bellevue Washington USA","institution_ids":["https://openalex.org/I4210156144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210156144"],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32485903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.2890999913215637,"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.2890999913215637,"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.2700999975204468,"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.0731000006198883,"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/collision-detection","display_name":"Collision detection","score":0.6865000128746033},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5852000117301941},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5559999942779541},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.49570000171661377},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.4487999975681305},{"id":"https://openalex.org/keywords/hausdorff-distance","display_name":"Hausdorff distance","score":0.4047999978065491},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.37220001220703125},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.3571000099182129}],"concepts":[{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.6865000128746033},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5852000117301941},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5813000202178955},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5559999942779541},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4993000030517578},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.49570000171661377},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.4487999975681305},{"id":"https://openalex.org/C141898687","wikidata":"https://www.wikidata.org/wiki/Q1501997","display_name":"Hausdorff distance","level":2,"score":0.4047999978065491},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3995000123977661},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.37220001220703125},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.3571000099182129},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.35499998927116394},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3546000123023987},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.3368000090122223},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3109999895095825},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.3084999918937683},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.2955000102519989},{"id":"https://openalex.org/C50862404","wikidata":"https://www.wikidata.org/wiki/Q3075259","display_name":"Proper convex function","level":5,"score":0.2948000133037567},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2856999933719635},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.2833999991416931},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.2766000032424927},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.26759999990463257},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.2651999890804291}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1111/cgf.70411","is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.70411","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W953463356","https://openalex.org/W1504647723","https://openalex.org/W1973414297","https://openalex.org/W1976955994","https://openalex.org/W1977387474","https://openalex.org/W1981485746","https://openalex.org/W1995871604","https://openalex.org/W1999250663","https://openalex.org/W2000018820","https://openalex.org/W2003939122","https://openalex.org/W2012655811","https://openalex.org/W2025175430","https://openalex.org/W2029222125","https://openalex.org/W2043510487","https://openalex.org/W2044146725","https://openalex.org/W2054178158","https://openalex.org/W2077007971","https://openalex.org/W2100895464","https://openalex.org/W2129544656","https://openalex.org/W2148290998","https://openalex.org/W2150307487","https://openalex.org/W2166316739","https://openalex.org/W2170033883","https://openalex.org/W2235901111","https://openalex.org/W2325371931","https://openalex.org/W2402642024","https://openalex.org/W2590920743","https://openalex.org/W2611267947","https://openalex.org/W2738691283","https://openalex.org/W2810401700","https://openalex.org/W2903298813","https://openalex.org/W2907044273","https://openalex.org/W2913772345","https://openalex.org/W2981010689","https://openalex.org/W2986139246","https://openalex.org/W2998649743","https://openalex.org/W3042634850","https://openalex.org/W3043745284","https://openalex.org/W3103234106","https://openalex.org/W3140955151","https://openalex.org/W3141742114","https://openalex.org/W3150574965","https://openalex.org/W4229456580","https://openalex.org/W4385535012","https://openalex.org/W4385536555","https://openalex.org/W4386066496","https://openalex.org/W4399563495","https://openalex.org/W4400573505","https://openalex.org/W4400818807"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Creation":[1],"of":[2,42,95,179,192],"collision":[3,63],"objects":[4],"for":[5,51,92,103,187],"3D":[6],"models":[7,141],"is":[8,201],"a":[9],"time\u2010consuming":[10],"task,":[11],"requiring":[12],"modelers":[13],"to":[14,28,61,67,77,116,128,167,171],"manually":[15,68,78],"place":[16],"primitives":[17,27,101,115],"such":[18,57],"as":[19,58,75,182],"bounding":[20],"boxes,":[21],"capsules,":[22],"spheres,":[23],"and":[24,65,125,158,161,173],"other":[25],"convex":[26,40,45,83,86,100,135,151],"approximate":[29,39],"complex":[30],"meshes.":[31],"While":[32],"there":[33],"has":[34,154],"been":[35],"work":[36],"in":[37],"automatic":[38],"decompositions":[41],"meshes":[43,119],"using":[44],"hulls,":[46,87],"they":[47],"are":[48,126],"not":[49],"practical":[50],"applications":[52],"with":[53,85,175],"tight":[54],"performance":[55,124,196],"budgets":[56],"games":[59],"due":[60],"slower":[62],"detection":[64],"inability":[66],"modify":[69],"the":[70,130,145,165,168,180],"output":[71],"while":[72],"maintaining":[73],"convexity":[74],"compared":[76,170],"placed":[79],"primitives.":[80],"Rather":[81],"than":[82,177],"decomposition":[84,94,137,153],"we":[88],"devise":[89],"an":[90,96],"approach":[91,113],"bottom\u2010up":[93],"input":[97,131,169],"mesh":[98,110],"into":[99],"specifically":[102],"rigid":[104],"body":[105],"simulation":[106,123,195],"inspired":[107],"by":[108,184,198],"quadric":[109],"simplification.":[111],"This":[112],"fits":[114],"complex,":[117],"real\u2010world":[118],"that":[120],"provide":[121],"plausible":[122],"guaranteed":[127],"enclose":[129],"surface.":[132],"We":[133],"test":[134],"primitive":[136,152],"on":[138],"over":[139],"60":[140],"from":[142,164],"Sketchfab,":[143],"showing":[144],"algorithm's":[146],"effectiveness.":[147],"On":[148,190],"this":[149],"dataset,":[150],"lower":[155],"oneway":[156],"mean":[157],"median":[159],"Hausdorff":[160],"Chamfer":[162],"distance":[163],"collider":[166],"V\u2010HACD":[172],"CoACD,":[174],"less":[176],"one\u2010third":[178],"complexity":[181],"measured":[183,197],"total":[185],"bytes":[186],"each":[188],"collider.":[189],"top":[191],"that,":[193],"rigid\u2010body":[194],"wall\u2010clock":[199],"time":[200],"consistently":[202],"improved":[203],"across":[204],"24":[205],"tested":[206],"models.":[207]},"counts_by_year":[],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2026-02-12T00:00:00"}