CPU-GPU Algorithms for Triangular Surface Mesh Simplification
Shontz, Suzanne M. and Dragos M. Nistor
21st International Meshing Roundtable, Springer-Verlag, pp.475-492, October 7-10 2012
21st International Meshing Roundtable
San Jose, CA
Department of Mathematics and Statistics, Mississippi State University, Mississippi State, MS, U.S.A.
Mesh simplification and mesh compression are important processes in computer graphics and scientific computing, as such contexts allow for a mesh which
takes up less memory than the original mesh. Current simplification and compression algorithms do not take advantage of both the central processing unit (CPU) and
the graphics processing unit (GPU). We propose three simplification algorithms, one of which runs on the CPU and two of which run on the GPU. We combine these
algorithms into two CPU-GPU algorithms for mesh simplification. Our CPU-GPU algorithms are the na®.ve marking algorithm and the inverse reduction algorithm.
Experimental results show that when the algorithms take advantage of both the CPU and the GPU, there is a decrease in running time for simplification compared
to performing all of the computation on the CPU. The marking algorithm provides higher simplification rates than the inverse reduction algorithm, whereas the inverse
reduction algorithm has a lower running time than the marking algorithm.
Download Full Paper (PDF Format)
Contact author(s) or publisher for availability and copyright information on above referenced article