{"id":"https://openalex.org/W7128520643","doi":"https://doi.org/10.48550/arxiv.2602.07369","title":"Convex Primitive Decomposition for Collision Detection","display_name":"Convex Primitive Decomposition for Collision Detection","publication_year":2026,"publication_date":"2026-02-07","ids":{"openalex":"https://openalex.org/W7128520643","doi":"https://doi.org/10.48550/arxiv.2602.07369"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.07369","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125551046","display_name":"Julian Knodt","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Knodt, Julian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Gao, Xifeng","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gao, Xifeng","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5125551046"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"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.5629000067710876,"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.5629000067710876,"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.07819999754428864,"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/T11500","display_name":"Evacuation and Crowd Dynamics","score":0.05009999871253967,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean 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/collision-detection","display_name":"Collision detection","score":0.6585999727249146},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5845999717712402},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.5177000164985657},{"id":"https://openalex.org/keywords/convex-hull","display_name":"Convex hull","score":0.49000000953674316},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.47450000047683716},{"id":"https://openalex.org/keywords/convex-body","display_name":"Convex body","score":0.4027999937534332},{"id":"https://openalex.org/keywords/hausdorff-distance","display_name":"Hausdorff distance","score":0.40049999952316284},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.3901999890804291},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.3781999945640564}],"concepts":[{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.6585999727249146},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5845999717712402},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.5177000164985657},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4959999918937683},{"id":"https://openalex.org/C206194317","wikidata":"https://www.wikidata.org/wiki/Q1138624","display_name":"Convex hull","level":3,"score":0.49000000953674316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47909998893737793},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.47450000047683716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4674000144004822},{"id":"https://openalex.org/C134912446","wikidata":"https://www.wikidata.org/wiki/Q5166516","display_name":"Convex body","level":4,"score":0.4027999937534332},{"id":"https://openalex.org/C141898687","wikidata":"https://www.wikidata.org/wiki/Q1501997","display_name":"Hausdorff distance","level":2,"score":0.40049999952316284},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.3901999890804291},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C111110010","wikidata":"https://www.wikidata.org/wiki/Q2627315","display_name":"Convex combination","level":4,"score":0.3709000051021576},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.3634999990463257},{"id":"https://openalex.org/C50862404","wikidata":"https://www.wikidata.org/wiki/Q3075259","display_name":"Proper convex function","level":5,"score":0.34290000796318054},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.31380000710487366},{"id":"https://openalex.org/C49870271","wikidata":"https://www.wikidata.org/wiki/Q193657","display_name":"Convex set","level":4,"score":0.30320000648498535},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2906999886035919},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2770000100135803},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.27070000767707825},{"id":"https://openalex.org/C110943637","wikidata":"https://www.wikidata.org/wiki/Q4129097","display_name":"Convex polytope","level":5,"score":0.26440000534057617},{"id":"https://openalex.org/C201829737","wikidata":"https://www.wikidata.org/wiki/Q2022760","display_name":"Linear matrix inequality","level":2,"score":0.263700008392334},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.2621999979019165},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.25360000133514404},{"id":"https://openalex.org/C138187205","wikidata":"https://www.wikidata.org/wiki/Q131251","display_name":"Tangent","level":2,"score":0.25130000710487366}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.07369","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Article"},{"id":"doi:10.48550/arxiv.2602.07369","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.07369","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.07369","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Creation":[0],"of":[1,41,94,178,191],"collision":[2,62],"objects":[3],"for":[4,50,91,102,186],"3D":[5],"models":[6,140],"is":[7,200],"a":[8],"time-consuming":[9],"task,":[10],"requiring":[11],"modelers":[12],"to":[13,27,60,66,76,115,127,166,170],"manually":[14,67,77],"place":[15],"primitives":[16,26,100,114],"such":[17,56],"as":[18,57,74,181],"bounding":[19],"boxes,":[20],"capsules,":[21],"spheres,":[22],"and":[23,64,124,157,160,172],"other":[24],"convex":[25,39,44,82,85,99,134,150],"approximate":[28,38],"complex":[29],"meshes.":[30],"While":[31],"there":[32],"has":[33,153],"been":[34],"work":[35],"in":[36],"automatic":[37],"decompositions":[40],"meshes":[42,118],"using":[43],"hulls,":[45,86],"they":[46],"are":[47,125],"not":[48],"practical":[49],"applications":[51],"with":[52,84,174],"tight":[53],"performance":[54,123,195],"budgets":[55],"games":[58],"due":[59],"slower":[61],"detection":[63],"inability":[65],"modify":[68],"the":[69,129,144,164,167,179],"output":[70],"while":[71],"maintaining":[72],"convexity":[73],"compared":[75,169],"placed":[78],"primitives.":[79],"Rather":[80],"than":[81,176],"decomposition":[83,93,136,152],"we":[87],"devise":[88],"an":[89,95],"approach":[90,112],"bottom-up":[92],"input":[96,130,168],"mesh":[97,109],"into":[98],"specifically":[101],"rigid":[103],"body":[104],"simulation":[105,122,194],"inspired":[106],"by":[107,183,197],"quadric":[108],"simplification.":[110],"This":[111],"fits":[113],"complex,":[116],"real-world":[117],"that":[119],"provide":[120],"plausible":[121],"guaranteed":[126],"enclose":[128],"surface.":[131],"We":[132],"test":[133],"primitive":[135,151],"on":[137],"over":[138],"60":[139],"from":[141,163],"Sketchfab,":[142],"showing":[143],"algorithm's":[145],"effectiveness.":[146],"On":[147,189],"this":[148],"dataset,":[149],"lower":[154],"one-way":[155],"mean":[156],"median":[158],"Hausdorff":[159],"Chamfer":[161],"distance":[162],"collider":[165],"V-HACD":[171],"CoACD,":[173],"less":[175],"one-third":[177],"complexity":[180],"measured":[182,196],"total":[184],"bytes":[185],"each":[187],"collider.":[188],"top":[190],"that,":[192],"rigid-body":[193],"wall-clock":[198],"time":[199],"consistently":[201],"improved":[202],"across":[203],"24":[204],"tested":[205],"models.":[206]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-11T00:00:00"}