Parallel smoothing of quad meshes

Young Yeo, Tianyun Ni, Ashish Myles, Vineet Goel, Jorg Peters
University of Florida, Gainesville, FL, USA
The Visual Computer, Vol. 25, No. 8. (1 August 2009), pp. 757-769


   title={Parallel smoothing of quad meshes},

   author={Yeo, Y.I. and Ni, T. and Myles, A. and Goel, V. and Peters, J.},

   journal={The Visual Computer},








Download Download (PDF)   View View   Source Source   



Abstract For use in real-time applications, we present a fast algorithm for converting a quad mesh to a smooth, piecewise polynomial surface on the Graphics Processing Unit (GPU). The surface has well-defined normals everywhere and closely mimics the shape of Catmull-Clark subdivision surfaces. It consists of bicubic splines wherever possible, and a new class of patches—c-patches—where a vertex has a valence different from 4. The algorithm fits well into parallel streams so that meshes with 12,000 input quads, of which 60% have one or more non-4-valent vertices, are converted, evaluated and rendered with 9×9 resolution per quad at 50 frames per second. The GPU computations are ordered so that evaluation avoids pixel dropout.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: