Fixed-radius Near Neighbors Searching for 2D Simulations on the GPU using Delaunay Triangulations

Simple item page
dc.contributor.authorPorro, Heinichen_US
dc.contributor.authorCrespin, BenoƮten_US
dc.contributor.authorHitschfeld-Kahler, Nancyen_US
dc.contributor.authorNavarro, Cristobalen_US
dc.contributor.editorSauvage, Basileen_US
dc.contributor.editorHasic-Telalovic, Jasminkaen_US
dc.date.accessioned2022-04-22T07:54:17Z
dc.date.available2022-04-22T07:54:17Z
dc.date.issued2022
dc.description.abstractWe propose to explore a GPU solution to the fixed-radius nearest-neighbor problem in 2D based on Delaunay triangulations. This problem is crucial for many particle-based simulation techniques for collision detection or momentum exchange between particles. Our method computes the neighborhood of each particle at each iteration without neighbor lists or grids, using a Delaunay triangulation whose consistency is preserved by edge flipping. We study how this approach compares to a grid-based implementation on a flocking simulation with variable parameters.en_US
dc.description.sectionheadersPosters
dc.description.seriesinformationEurographics 2022 - Posters
dc.identifier.doi10.2312/egp.20221002
dc.identifier.isbn978-3-03868-171-7
dc.identifier.issn1017-4656
dc.identifier.pages5-6
dc.identifier.pages2 pages
dc.identifier.urihttps://doi.org/10.2312/egp.20221002
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/egp20221002
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies --> Physical simulation; Massively parallel and high-performance simulations
dc.subjectComputing methodologies
dc.subjectPhysical simulation
dc.subjectMassively parallel and high
dc.subjectperformance simulations
dc.titleFixed-radius Near Neighbors Searching for 2D Simulations on the GPU using Delaunay Triangulationsen_US
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
005-006.pdf
Size:
200.46 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
poster1002_poster_pdf.pdf
Size:
2.54 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
poster1002_video.mp4
Size:
183.03 MB
Format:
Unknown data format
Download
Collections
EG 2022 - Posters