{"id":"https://openalex.org/W3036127431","doi":"https://doi.org/10.3390/a14030072","title":"Fast Overlap Detection between Hard-Core Colloidal Cuboids and Spheres. The OCSI Algorithm","display_name":"Fast Overlap Detection between Hard-Core Colloidal Cuboids and Spheres. The OCSI Algorithm","publication_year":2021,"publication_date":"2021-02-25","ids":{"openalex":"https://openalex.org/W3036127431","doi":"https://doi.org/10.3390/a14030072","mag":"3036127431"},"language":"en","primary_location":{"id":"doi:10.3390/a14030072","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14030072","pdf_url":"https://www.mdpi.com/1999-4893/14/3/72/pdf?version=1616244784","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/14/3/72/pdf?version=1616244784","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030087006","display_name":"Luca Tonti","orcid":"https://orcid.org/0000-0003-1570-0512"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Luca Tonti","raw_affiliation_strings":["Department of Chemical Engineering and Analytical Science, The University of Manchester, Manchester M13 9PL, UK","Department of Chemical Engineering & Analytical Science"],"affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering and Analytical Science, The University of Manchester, Manchester M13 9PL, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"Department of Chemical Engineering & Analytical Science","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037675256","display_name":"Alessandro Patti","orcid":"https://orcid.org/0000-0002-7535-0000"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alessandro Patti","raw_affiliation_strings":["Department of Chemical Engineering and Analytical Science, The University of Manchester, Manchester M13 9PL, UK","University of Manchester"],"affiliations":[{"raw_affiliation_string":"Department of Chemical Engineering and Analytical Science, The University of Manchester, Manchester M13 9PL, UK","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"University of Manchester","institution_ids":["https://openalex.org/I28407311"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030087006"],"corresponding_institution_ids":["https://openalex.org/I28407311"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0016742,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"3","first_page":"72","last_page":"72"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11915","display_name":"Pickering emulsions and particle stabilization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11915","display_name":"Pickering emulsions and particle stabilization","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.9678999781608582,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9635999798774719,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cuboid","display_name":"Cuboid","score":0.8762202262878418},{"id":"https://openalex.org/keywords/simd","display_name":"SIMD","score":0.6903166770935059},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.6893190741539001},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6631271839141846},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5600219368934631},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.4894477427005768},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4546802341938019},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4390679597854614},{"id":"https://openalex.org/keywords/unpacking","display_name":"Unpacking","score":0.4297249913215637},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39094966650009155},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.37615686655044556},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.27156174182891846},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14123603701591492}],"concepts":[{"id":"https://openalex.org/C203527163","wikidata":"https://www.wikidata.org/wiki/Q262959","display_name":"Cuboid","level":2,"score":0.8762202262878418},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6903166770935059},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.6893190741539001},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6631271839141846},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5600219368934631},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.4894477427005768},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4546802341938019},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4390679597854614},{"id":"https://openalex.org/C2777256151","wikidata":"https://www.wikidata.org/wiki/Q7897273","display_name":"Unpacking","level":2,"score":0.4297249913215637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39094966650009155},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.37615686655044556},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.27156174182891846},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14123603701591492},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.3390/a14030072","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14030072","pdf_url":"https://www.mdpi.com/1999-4893/14/3/72/pdf?version=1616244784","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/98dac1d3-bef6-4d96-b85f-401010232347","is_oa":true,"landing_page_url":"https://research.manchester.ac.uk/en/publications/98dac1d3-bef6-4d96-b85f-401010232347","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tonti, L & Patti, A 2021, 'Fast Overlap Detection between Hard-Core Colloidal Cuboids and Spheres. The OCSI Algorithm', Algorithms, vol. 14, no. 3, 72. https://doi.org/10.3390/a14030072","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:2006.12203","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.12203","pdf_url":"https://arxiv.org/pdf/2006.12203","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3036127431","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2006.12203.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:fbe997305a644aeab824ecd465a33325","is_oa":true,"landing_page_url":"https://doaj.org/article/fbe997305a644aeab824ecd465a33325","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 14, Iss 3, p 72 (2021)","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/98dac1d3-bef6-4d96-b85f-401010232347","is_oa":true,"landing_page_url":"https://www.research.manchester.ac.uk/portal/en/publications/fast-overlap-detection-between-hardcore-colloidal-cuboids-and-spheres-the-ocsi-algorithm(98dac1d3-bef6-4d96-b85f-401010232347).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tonti, L & Patti, A 2021, 'Fast Overlap Detection between Hard-Core Colloidal Cuboids and Spheres. The OCSI Algorithm', Algorithms, vol. 14, no. 3, 72. https://doi.org/10.3390/a14030072","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.48550/arxiv.2006.12203","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2006.12203","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":"doi:10.3390/a14030072","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14030072","pdf_url":"https://www.mdpi.com/1999-4893/14/3/72/pdf?version=1616244784","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3036127431.pdf","grobid_xml":"https://content.openalex.org/works/W3036127431.grobid-xml"},"referenced_works_count":56,"referenced_works":["https://openalex.org/W78272879","https://openalex.org/W1202826032","https://openalex.org/W1497695555","https://openalex.org/W1500541019","https://openalex.org/W1571966798","https://openalex.org/W1967005434","https://openalex.org/W1970864670","https://openalex.org/W1976418985","https://openalex.org/W1982161876","https://openalex.org/W1985033959","https://openalex.org/W1986325765","https://openalex.org/W1991570533","https://openalex.org/W1999250663","https://openalex.org/W1999625215","https://openalex.org/W2005874925","https://openalex.org/W2009709331","https://openalex.org/W2018650334","https://openalex.org/W2021112681","https://openalex.org/W2025845861","https://openalex.org/W2026534382","https://openalex.org/W2027053193","https://openalex.org/W2027931070","https://openalex.org/W2028400890","https://openalex.org/W2033875949","https://openalex.org/W2044956836","https://openalex.org/W2048865906","https://openalex.org/W2078362406","https://openalex.org/W2082545510","https://openalex.org/W2093877521","https://openalex.org/W2099700996","https://openalex.org/W2125313965","https://openalex.org/W2127385684","https://openalex.org/W2140476178","https://openalex.org/W2151586077","https://openalex.org/W2165964351","https://openalex.org/W2200004140","https://openalex.org/W2468673050","https://openalex.org/W2592666947","https://openalex.org/W2623374109","https://openalex.org/W2762878490","https://openalex.org/W2765644133","https://openalex.org/W2887145159","https://openalex.org/W2900092681","https://openalex.org/W2905066996","https://openalex.org/W2914663570","https://openalex.org/W2952274154","https://openalex.org/W2983337431","https://openalex.org/W2985557135","https://openalex.org/W3011396075","https://openalex.org/W3023621108","https://openalex.org/W3097996809","https://openalex.org/W3105820307","https://openalex.org/W4233070305","https://openalex.org/W4254440941","https://openalex.org/W6681720685","https://openalex.org/W6753672794"],"related_works":["https://openalex.org/W2909004939","https://openalex.org/W3110465478","https://openalex.org/W2162926309","https://openalex.org/W2143377145","https://openalex.org/W2219767408","https://openalex.org/W3139108410","https://openalex.org/W2137352655","https://openalex.org/W2405725321","https://openalex.org/W3004530092","https://openalex.org/W2883001537","https://openalex.org/W1987223552","https://openalex.org/W3005245778","https://openalex.org/W2000648950","https://openalex.org/W389713290","https://openalex.org/W2609849267","https://openalex.org/W1604140160","https://openalex.org/W2885508889","https://openalex.org/W2104219053","https://openalex.org/W2126364917","https://openalex.org/W3021540623"],"abstract_inverted_index":{"Collision":[0],"between":[1,89],"rigid":[2],"three-dimensional":[3],"objects":[4],"is":[5,64],"a":[6,12,104,125,193],"very":[7,187],"common":[8],"modelling":[9],"problem":[10],"in":[11,42,110],"wide":[13],"spectrum":[14],"of":[15,28,37,51,106,128,171],"scientific":[16],"disciplines,":[17],"including":[18],"Computer":[19],"Science":[20],"and":[21,39,44,71,94,113,124,151,160,165,177,186,197],"Physics.":[22],"It":[23],"spans":[24],"from":[25],"realistic":[26],"animation":[27],"polyhedral":[29],"shapes":[30,54],"for":[31,205],"computer":[32,111],"vision":[33],"to":[34,66,86,144],"the":[35,79,129,156,172,190],"description":[36],"thermodynamic":[38],"dynamic":[40],"properties":[41],"simple":[43],"complex":[45],"fluids.":[46],"For":[47],"instance,":[48],"colloidal":[49,114],"particles":[50],"especially":[52],"exotic":[53],"are":[55],"commonly":[56,108],"modelled":[57],"as":[58,145,200],"hard-core":[59],"objects,":[60],"whose":[61],"collision":[62,131],"test":[63],"key":[65],"correctly":[67],"determine":[68],"their":[69,168],"phase":[70],"aggregation":[72],"behaviour.":[73],"In":[74],"this":[75],"work,":[76],"we":[77],"propose":[78],"Oriented":[80],"Cuboid":[81],"Sphere":[82],"Intersection":[83],"(OCSI)":[84],"algorithm":[85,133],"detect":[87],"collisions":[88],"prolate":[90],"or":[91],"oblate":[92],"cuboids":[93],"spheres.":[95],"We":[96,147],"investigate":[97],"OCSI\u2019s":[98],"performance":[99],"by":[100],"bench-marking":[101],"it":[102,201],"against":[103],"number":[105],"algorithms":[107],"employed":[109],"graphics":[112],"science:":[115],"Quick":[116,120],"Rejection":[117,121],"First":[118],"(QRI),":[119],"Intertwined":[122],"(QRF)":[123],"vectorized":[126],"version":[127],"OBB-sphere":[130],"detection":[132],"that":[134,149],"explicitly":[135],"uses":[136],"SIMD":[137,182],"Streaming":[138],"Extension":[139],"(SSE)":[140],"intrinsics,":[141],"here":[142],"referred":[143],"SSE-intr.":[146],"observed":[148],"QRI":[150],"QRF":[152],"significantly":[153],"depend":[154],"on":[155,181],"specific":[157],"cuboid":[158],"anisotropy":[159],"sphere":[161],"radius,":[162],"while":[163],"SSE-intr":[164],"OCSI":[166,176],"maintain":[167],"speed":[169],"independently":[170],"objects\u2019":[173],"geometry.":[174],"While":[175],"SSE-intr,":[178],"both":[179],"based":[180],"parallelization,":[183],"show":[184],"excellent":[185],"similar":[188],"performance,":[189],"former":[191],"provides":[192],"more":[194],"accessible":[195],"coding":[196],"user-friendly":[198],"implementation":[199],"exploits":[202],"OpenMP":[203],"directives":[204],"automatic":[206],"vectorization.":[207]},"counts_by_year":[],"updated_date":"2026-03-21T08:13:44.787528","created_date":"2021-03-01T00:00:00"}