Close
Metadata

Identity statement area
Reference TypeConference Proceedings
Sitesibgrapi.sid.inpe.br
Identifier8JMKD3MGPBW34M/3EDR7U2
Repositorysid.inpe.br/sibgrapi/2013/07.06.21.18
Last Update2013:07.06.21.18.22 claudio.esperanca@gmail.com
Metadatasid.inpe.br/sibgrapi/2013/07.06.21.18.22
Metadata Last Update2020:02.19.03.09.22 administrator
Citation KeyOliveiraEspeOliv:2013:ExSpTi
TitleExploiting Space and Time Coherence in Grid-based Sorting
FormatOn-line.
Year2013
DateAug. 5-8, 2013
Access Date2020, Dec. 05
Number of Files1
Size1226 KiB
Context area
Author1 Oliveira, Rubens Carlos Silva
2 Esperanša, Claudio
3 Oliveira, Antonio
Affiliation1 UFRJ
2 UFRJ
3 UFRJ
EditorBoyer, Kim
Hirata, Nina
Nedel, Luciana
Silva, Claudio
e-Mail Addressclaudio.esperanca@gmail.com
Conference NameConference on Graphics, Patterns and Images, 26 (SIBGRAPI)
Conference LocationArequipa, Peru
Book TitleProceedings
PublisherIEEE Computer Society
Publisher CityLos Alamitos
History2013-07-06 21:18:23 :: claudio.esperanca@gmail.com -> administrator ::
2020-02-19 03:09:22 :: administrator -> :: 2013
Content and structure area
Is the master or a copy?is the master
Document Stagecompleted
Transferable1
Content TypeExternal Contribution
Tertiary TypeFull Paper
KeywordsGPU Computing, Sorting, Collision Detection.
AbstractIn recent years, many approaches for real-time simulation of physical phenomena using particles have been proposed. Many of these use 3D grids for representing spatial distributions and employ a collision detection technique where particles must be sorted with respect to the cells they occupy. In this paper we propose several techniques that make it possible to explore spatio-temporal coherence in order to reduce the work needed to produce a correct ordering and thus accelerate the collision detection phase of the simulation. Sequential and GPU-based implementations are discussed, and experimental results are presented. Although devised with particle-based simulations in mind, the proposed techniques have a broader scope, requiring only some means of establishing subsequences of the input which did not change from one frame to the next.
source Directory Contentthere are no files
agreement Directory Content
agreement.html 06/07/2013 18:18 0.7 KiB 
Conditions of access and use area
Languageen
Target Filepapersib2013.pdf
User Groupclaudio.esperanca@gmail.com
Visibilityshown
Allied materials area
Mirror Repositorysid.inpe.br/banon/2001/03.30.15.38.24
Host Collectionsid.inpe.br/banon/2001/03.30.15.38
Notes area
Empty Fieldsaccessionnumber archivingpolicy archivist area callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi edition electronicmailaddress group holdercode isbn issn label lineage mark nextedition nexthigherunit notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url versiontype volume

Close