Relaxed Parallel Priority Queue with Filter Levels for Parallel Mesh Decimation

Simple item page
dc.contributor.authorStümmel, Marvinen_US
dc.contributor.authorBrüll, Felixen_US
dc.contributor.authorGrosch, Thorstenen_US
dc.contributor.editorBender, Janen_US
dc.contributor.editorBotsch, Marioen_US
dc.contributor.editorKeim, Daniel A.en_US
dc.date.accessioned2022-09-26T09:28:44Z
dc.date.available2022-09-26T09:28:44Z
dc.date.issued2022
dc.description.abstractWe propose a novel implementation of a parallel priority queue in the context of multithreaded mesh decimation. Previous parallel priority queues either have a major bottleneck when extracting nodes, cannot guarantee reasonable node quality for the extracted nodes, or cannot be used for mesh decimation. Our data structure allows the extraction of multiple high-priority elements at the same time. For this, we relax the requirement of returning the highest priority element to returning an element that belongs to the top k elements. We demonstrate its use in the context of parallel mesh decimation and show that our decimated mesh is almost indistinguishable from an optimally decimated mesh while being 2 to 2.6 times faster than a naive parallel priority queue implementation.en_US
dc.description.sectionheadersSession I
dc.description.seriesinformationVision, Modeling, and Visualization
dc.identifier.doi10.2312/vmv.20221202
dc.identifier.isbn978-3-03868-189-2
dc.identifier.pages41-48
dc.identifier.pages8 pages
dc.identifier.urihttps://doi.org/10.2312/vmv.20221202
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/vmv20221202
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 --> Mesh models; Parallel algorithms
dc.subjectComputing methodologies
dc.subjectMesh models
dc.subjectParallel algorithms
dc.titleRelaxed Parallel Priority Queue with Filter Levels for Parallel Mesh Decimationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
041-048.pdf
Size:
16.68 MB
Format:
Adobe Portable Document Format
Download
Collections
VMV2022