{"id":"https://openalex.org/W1491027547","doi":"https://doi.org/10.2312/pe/vriphys/vriphys06/043-052","title":"Collision Detection between a Complex Solid and a Particle Cloud assisted by Programmable GPU","display_name":"Collision Detection between a Complex Solid and a Particle Cloud assisted by Programmable GPU","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1491027547","doi":"https://doi.org/10.2312/pe/vriphys/vriphys06/043-052","mag":"1491027547"},"language":"en","primary_location":{"id":"doi:10.2312/pe/vriphys/vriphys06/043-052","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pe/vriphys/vriphys06/043-052","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/pe/vriphys/vriphys06/043-052","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011681012","display_name":"Juan J. Jim\u00e9nez","orcid":"https://orcid.org/0000-0003-3014-0496"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jim\u00e9nez, Juan J.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081443852","display_name":"Carlos J. Og\u00e1yar","orcid":"https://orcid.org/0000-0003-0958-990X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Og\u00e1yar, Carlos J.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070887534","display_name":"Rafael J. Segura","orcid":"https://orcid.org/0000-0002-3075-6963"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Segura, Rafael J.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5025098926","display_name":"Francisco R. Feito","orcid":"https://orcid.org/0000-0001-8230-6529"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feito, Francisco R.","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5011681012"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.993399977684021,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.993399977684021,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9915000200271606,"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.9882000088691711,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6195040941238403},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.570929765701294},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5478283762931824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5229154825210571},{"id":"https://openalex.org/keywords/particle","display_name":"Particle (ecology)","score":0.45388326048851013},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.3600999712944031},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.20388877391815186},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17385375499725342},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13291820883750916}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6195040941238403},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.570929765701294},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5478283762931824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5229154825210571},{"id":"https://openalex.org/C2778517922","wikidata":"https://www.wikidata.org/wiki/Q7140482","display_name":"Particle (ecology)","level":2,"score":0.45388326048851013},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3600999712944031},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.20388877391815186},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17385375499725342},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13291820883750916},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2312/pe/vriphys/vriphys06/043-052","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pe/vriphys/vriphys06/043-052","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:1491027547","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/vriphys/vriphys2006.html#JimenezOSF06","pdf_url":null,"source":{"id":"https://openalex.org/S4306534573","display_name":"VRIPHYS","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"VRIPHYS","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/pe/vriphys/vriphys06/043-052","is_oa":true,"landing_page_url":"https://doi.org/10.2312/pe/vriphys/vriphys06/043-052","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"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":null,"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":10,"referenced_works":["https://openalex.org/W1973523330","https://openalex.org/W1973736961","https://openalex.org/W2005102720","https://openalex.org/W2034250687","https://openalex.org/W2050189751","https://openalex.org/W2073576644","https://openalex.org/W2127794343","https://openalex.org/W2145267799","https://openalex.org/W2166064276","https://openalex.org/W2169316272"],"related_works":["https://openalex.org/W2762737549","https://openalex.org/W2617015613","https://openalex.org/W1576610361","https://openalex.org/W3197200425","https://openalex.org/W2889071849","https://openalex.org/W2886803577","https://openalex.org/W2889160798","https://openalex.org/W3049410629","https://openalex.org/W2763128362","https://openalex.org/W1494299026","https://openalex.org/W2430508165","https://openalex.org/W2287270106","https://openalex.org/W2968016405","https://openalex.org/W2949586405","https://openalex.org/W1799770027","https://openalex.org/W2763652431","https://openalex.org/W2466312843","https://openalex.org/W2288012996","https://openalex.org/W2405290440","https://openalex.org/W1593405709"],"abstract_inverted_index":{"In":[0,22],"this":[1,91],"work":[2],"the":[3,39,85,95,119],"problem":[4],"of":[5,38,42,48,87,93,136],"collision":[6],"detection":[7],"(CD)":[8],"between":[9],"a":[10,14,66,75,134],"Complex":[11],"Solid":[12],"and":[13,29,83,104,132],"Particle":[15],"cloud":[16],"with":[17],"autonomous":[18],"movement":[19],"is":[20,114],"studied.":[21],"order":[23,56,80],"to":[24,34,57,61,81,117],"do":[25],"this,":[26],"some":[27,129],"algorithms":[28],"data":[30],"have":[31],"been":[32],"adapted":[33],"suit":[35],"new":[36,40],"extensions":[37],"generations":[41],"programmable":[43],"graphics":[44,49],"cards.":[45],"These":[46],"types":[47],"cards":[50],"allow":[51],"more":[52,102,123],"flexible":[53],"programming":[54],"in":[55,79,99,109],"solve":[58],"problems":[59],"not-related":[60],"visualization":[62],"process.":[63],"We":[64,126],"use":[65],"representation":[67,94],"based":[68],"on":[69],"simplicial":[70],"coverings":[71],"as":[72,74],"well":[73],"structure":[76],"named":[77],"Tetra-Tree":[78],"represent":[82],"classify":[84],"simplices":[86],"complex":[88,120],"objects.":[89],"With":[90],"type":[92],"operations":[96],"carried":[97],"out":[98],"CD":[100],"are":[101],"robust":[103],"efficient":[105],"than":[106],"those":[107],"used":[108],"classic":[110],"algorithms,":[111],"so":[112],"it":[113],"not":[115],"necessary":[116],"decompose":[118],"object":[121],"into":[122],"simple":[124],"pieces.":[125],"also":[127],"propose":[128],"implementation":[130],"alternatives":[131],"give":[133],"study":[135],"their":[137],"performance.":[138]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}