Parallel Simplification of Large Meshes on PC Clusters

Loading...
Thumbnail Image
Date
2008
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Large 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.
Description

        
@inproceedings{
10.2312:EGPGV/EGPGV08/033-040
, booktitle = {
Eurographics Symposium on Parallel Graphics and Visualization
}, editor = {
Jean M. Favre and Kwan-Liu Ma
}, title = {{
Parallel Simplification of Large Meshes on PC Clusters
}}, author = {
Xiong, Hua
 and
Jiang, Xiaohong
 and
Zhang, Yaping
 and
Shi, Jiaoying
}, year = {
2008
}, publisher = {
The Eurographics Association
}, ISSN = {
1727-348X
}, ISBN = {
978-3-905674-04-0
}, DOI = {
10.2312/EGPGV/EGPGV08/033-040
} }
Citation