Parallel Simplification of Large Meshes on PC Clusters

dc.contributor.authorXiong, Huaen_US
dc.contributor.authorJiang, Xiaohongen_US
dc.contributor.authorZhang, Yapingen_US
dc.contributor.authorShi, Jiaoyingen_US
dc.contributor.editorJean M. Favre and Kwan-Liu Maen_US
dc.date.accessioned2014-01-26T16:43:23Z
dc.date.available2014-01-26T16:43:23Z
dc.date.issued2008en_US
dc.description.abstractLarge meshes are becoming commonplace with the advance of 3D scanning, scientific simulation and CAD technology. While there are many algorithms proposed to simplify these large meshes, the time of simplification process is usually very long, especially for those algorithms based on iterative edge collapse. To address this problem, we propose two parallel schemes to speed up simplifying large meshes on a PC cluster. The first parallel simplification scheme partitions a large mesh into small sub-meshes, simplifies these sub-meshes in parallel in an in-core way and finally stitches the simplified versions together. The second scheme generates multiple mesh streams, applies stream simplification to them in parallel in an out-of-core way, and composes the final simplified mesh streams. We have implemented these two parallel simplification schemes and the experimental results show that our methods are able to speed up the iterative simplification of large meshes by a factor of 8 to 19 on a cluster of 24 PCs.en_US
dc.description.seriesinformationEurographics Symposium on Parallel Graphics and Visualizationen_US
dc.identifier.isbn978-3-905674-04-0en_US
dc.identifier.issn1727-348Xen_US
dc.identifier.urihttps://doi.org/10.2312/EGPGV/EGPGV08/033-040en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.2 [Graphics Systems]: Distributed/network graphics I.3.6 [Methodology and Techniques]: Graphics data structures and data typesen_US
dc.titleParallel Simplification of Large Meshes on PC Clustersen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
033-040.pdf
Size:
212.65 KB
Format:
Adobe Portable Document Format