{"id":"https://openalex.org/W6888820055","doi":"https://doi.org/10.2312/eggh/eggh04/123-132","title":"Hardware-based Simulation and Collision Detection for Large Particle Systems","display_name":"Hardware-based Simulation and Collision Detection for Large Particle Systems","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W6888820055","doi":"https://doi.org/10.2312/eggh/eggh04/123-132"},"language":"en","primary_location":{"id":"doi:10.2312/eggh/eggh04/123-132","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh04/123-132","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/eggh/eggh04/123-132","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kolb, A.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kolb, A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Latta, L.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Latta, L.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Rezk-Salama, C.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rezk-Salama, C.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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":true,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.7633000016212463},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.5339999794960022},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5249000191688538},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.47920000553131104},{"id":"https://openalex.org/keywords/shader","display_name":"Shader","score":0.4431000053882599},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.4251999855041504},{"id":"https://openalex.org/keywords/particle-system","display_name":"Particle system","score":0.42160001397132874},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.41659998893737793},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.4097999930381775}],"concepts":[{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.7633000016212463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.679099977016449},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.6736999750137329},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.5339999794960022},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5249000191688538},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.47920000553131104},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.46959999203681946},{"id":"https://openalex.org/C177681979","wikidata":"https://www.wikidata.org/wiki/Q633182","display_name":"Shader","level":3,"score":0.4431000053882599},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.4251999855041504},{"id":"https://openalex.org/C179003449","wikidata":"https://www.wikidata.org/wiki/Q1757458","display_name":"Particle system","level":2,"score":0.42160001397132874},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.41659998893737793},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4097999930381775},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4058000147342682},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.3982999920845032},{"id":"https://openalex.org/C2778517922","wikidata":"https://www.wikidata.org/wiki/Q7140482","display_name":"Particle (ecology)","level":2,"score":0.39160001277923584},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.3855000138282776},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.359499990940094},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3513000011444092},{"id":"https://openalex.org/C2778305236","wikidata":"https://www.wikidata.org/wiki/Q178570","display_name":"OpenGL","level":3,"score":0.33719998598098755},{"id":"https://openalex.org/C184585634","wikidata":"https://www.wikidata.org/wiki/Q1434060","display_name":"Bounding volume","level":4,"score":0.3361999988555908},{"id":"https://openalex.org/C116108083","wikidata":"https://www.wikidata.org/wiki/Q1940131","display_name":"Ray casting","level":4,"score":0.33160001039505005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32030001282691956},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.31450000405311584},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3075000047683716},{"id":"https://openalex.org/C177299277","wikidata":"https://www.wikidata.org/wiki/Q5147505","display_name":"Collision response","level":4,"score":0.29980000853538513},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C121483023","wikidata":"https://www.wikidata.org/wiki/Q7298343","display_name":"Ray tracing (physics)","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.2563999891281128}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/eggh/eggh04/123-132","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh04/123-132","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.2312/eggh/eggh04/123-132","is_oa":true,"landing_page_url":"https://doi.org/10.2312/eggh/eggh04/123-132","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[{"score":0.7155212163925171,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Particle":[0],"systems":[1],"have":[2],"long":[3],"been":[4],"recognized":[5],"as":[6],"an":[7,71,115],"essential":[8],"building":[9],"block":[10],"for":[11,47,98,126,185],"detail-rich":[12],"and":[13,28,63,92,123],"lively":[14],"visual":[15],"environments.":[16],"Current":[17],"implementations":[18],"can":[19,73,142,156,174],"handle":[20],"up":[21,75],"to":[22,42,76,135,145,177],"10,000":[23],"particles":[24,79,95,184],"in":[25,80,159],"real-time":[26,81],"simulations":[27],"are":[29],"mostly":[30],"limited":[31],"by":[32],"the":[33,39,43,61,111,147,183],"transfer":[34],"of":[35,59,65,94,114,182],"particle":[36,68],"data":[37],"from":[38],"main":[40],"processor":[41],"graphics":[44],"hardware":[45],"(GPU)":[46],"rendering.":[48],"This":[49],"paper":[50],"introduces":[51],"a":[52,66,130,166,179],"full":[53],"GPU":[54],"implementation":[55,72],"using":[56],"fragment":[57],"shaders":[58],"both":[60],"simulation":[62,88],"rendering":[64],"dynamically-growing":[67],"system.":[69],"Such":[70],"render":[74],"1":[77],"million":[78],"on":[82,106],"recent":[83],"hardware.":[84],"The":[85,101,117],"massively":[86],"parallel":[87,168],"handles":[89],"collision":[90,102,127],"detection":[91,103],"reaction":[93],"with":[96],"objects":[97],"arbitrary":[99],"shape.":[100],"is":[104,171],"based":[105],"depth":[107,118,149,154,180],"maps":[108,119,155],"that":[109,173],"represent":[110,136],"outer":[112],"shape":[113],"object.":[116],"store":[120],"distance":[121],"values":[122],"normal":[124,137],"vectors":[125],"reaction.":[128],"Using":[129],"special":[131],"texturebased":[132],"indexing":[133],"technique":[134],"vectors,":[138],"standard":[139],"8-bit":[140],"textures":[141],"be":[143,157,175],"used":[144,176],"describe":[146],"complete":[148],"map":[150],"data.":[151],"Alternately,":[152],"several":[153],"stored":[158],"one":[160],"floating":[161],"point":[162],"texture.":[163],"In":[164],"addition,":[165],"GPU-based":[167],"sorting":[169,181],"algorithm":[170],"introduced":[172],"perform":[178],"correct":[186],"alpha":[187],"blending.":[188]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}