Parallel Mesh Clustering

Simple item page
dc.contributor.authorChiosa, Iurieen_US
dc.contributor.authorKolb, Andreasen_US
dc.contributor.authorCuntz, Nicolasen_US
dc.contributor.authorLindner, Marvinen_US
dc.contributor.editorKurt Debattista and Daniel Weiskopf and Joao Combaen_US
dc.date.accessioned2014-01-26T16:47:47Z
dc.date.available2014-01-26T16:47:47Z
dc.date.issued2009en_US
dc.description.abstractFast and qualitative clustering of large polygonal surface meshes still remains one of the most demanding fields in mesh processing. Because existing clustering algorithms are very time-consuming, the use of parallel hardware, i.e. the graphics processing unit (GPU), is a reasonable and crucial task in this domain. However, due to the sequential nature of most of these algorithms this is hard to be achieved. In this paper we address the parallel reformulation of the existing approaches and show a suitable GPU implementation for variational or hierarchical parallel mesh clustering. A boundary-based mesh clustering framework is proposed as a new clustering concept which provides all necessary ingredients for parallel mesh clustering. Here we focus on a specific subtype of the variational clustering algorithm which does not restrict the applicability of the approach as such but reveals much better performance characteristics. A parallel multilevel (ML) mesh clustering, for which several dual edges are collapsed in each step, is proposed as an option to the classical ML clustering, where only one dual edge collapse is applied in each step. We show how these algorithms can be entirely implemented (giving some non-trivial GPU-specific solutions) and accelerated on GPU. We demonstrate both approaches applying them to Centroidal Voronoi Diagram (CVD) based clustering. For boundary-based mesh clustering we achieved speed up factors of 10 to 18.en_US
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualizationen_US
dc.identifier.isbn978-3-905674-15-6en_US
dc.identifier.issn1727-348Xen_US
dc.identifier.urihttps://doi.org/10.2312/EGPGV/EGPGV09/033-040en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.1 [Computer Graphics]: Hardware Architecture- Parallel processing. I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Object hierarchiesen_US
dc.titleParallel Mesh Clusteringen_US
Files
Original bundle
Now showing 1 - 4 of 4
Thumbnail Image
Name:
033-040.pdf
Size:
788.07 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
GPU_Boundary-based_mesh_clustering_0.avi
Size:
576.81 KB
Format:
Unknown data format
Download
No Thumbnail Available
Name:
GPU_Boundary-based_mesh_clustering_1.avi
Size:
343.56 KB
Format:
Unknown data format
Download
No Thumbnail Available
Name:
GPU_Parallel_Multilevel_mesh_clustering.avi
Size:
1.43 MB
Format:
Unknown data format
Download
Collections
EGPGV09: Eurographics Symposium on Parallel Graphics and Visualization