Browse > Article

Rendering of Sweep Surfaces using Programmable Graphics Hardware  

Ko, Dae-Hyun (Samsung Advanced Institute of Technology)
Yoon, Seung-Hyun (Dept. of Multimedia Eng., Dongguk Univ.)
Lee, Ji-Eun (School of Computer Eng., Chosun Univ.)
Publication Information
Journal of the Korea Computer Graphics Society / v.16, no.4, 2010 , pp. 11-16 More about this Journal
Abstract
We present an efficient algorithm for rendering sweep surfaces using programmable graphics hardware. A sweep surface can be represented by a cross-section curve undergoing a spline motion. This representation has a simple matrix-vector multiplication structure that can easily be adapted to programmable graphics hardware. The data for the motion and cross-section curves are stored in texture memory. The vertex processor considers a pair of surface parameters as a vertex and evaluates its coordinates and normal vector with a single matrix multiplication. Using the GPU in this way is between 10 and 40 times as fast as CPU-based rendering.
Keywords
Rendering; Freeform surface; Sweep surface; Programmable graphics hardware; GPU;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D.-E. Hyun, S.-H. Yoon, J.-W. Chang, J.-K. Seong, M.-S. Kim, and B. Juttler, "Sweep-based human deformation," The Visual Computer, vol. 21, no, 8-10, pp. 542-550, 2005.   DOI   ScienceOn
2 J. Lee, S,-H, Yoon, and M.-S, Kim, "Realistic human hand deformation," Computer Animation and Virtual Worlds, vol. 17, no. 3-4, pp. 479-489, 2006.   DOI   ScienceOn
3 T. Nishita and H. Johan, "A scan line algorithm for rendering curved tubular objects," Proc. of Pacific Graphics, pp. 92- 101, 1999.
4 B. Juttler and M. G. Wagner, "Computer aided design with spatial rational b-spline motions," ASME Journal of Mechanical Design, vol. 118, pp. 193-201. 1996.   DOI   ScienceOn
5 T.-I. Chang, J.-H, Lee, M.-S. Kim, and S, Hong, "Direct manipulation of generalized cylinders based on b-spline motion," The Visual Computer, vol. 14, no. 5/6, pp. 228-239, 1998.   DOI
6 M. Lee, "Next-generation graphics programming on xbox360," 2006. [Online]. Available: http://download.microsoft.com/download/d/3/0/d30d58cd-87a2-4Id5-bb53-baf560aa2373/
7 J. J. van Wijk, "Ray tracing objects defined by sweeping planar cubic splines," ACM Transactions on Graphics, vol. 3, no. 3,pp. 223-237, 1984.   DOI
8 S. Coquillart, "A control-point-based sweeping technique," IEEE Computer Graphics and Applications, vol. 7, no. 11, pp. 36-45,1987.
9 K. I. Joy, "Visualization of swept hyperpatch solids," Proc. CG International, 1992.
10 W. F. Bronsvoort and F. Kolk, "Ray tracing generalized cylinders," ACM Transactions on Graphics, vol. 4, no, 4, pp, 291- 303,1985.   DOI
11 W. F. Bronsvoort, P. R. van Nieuwenhuizen, and F. H. Post, "Display of profiled sweep objects," The Visual Computer, vol. 5, no. 3, pp. 147-157, 1989.   DOI
12 T. Kanai, "Fragment-based evaluation of non-uniform bspline surfaces on gpus," Computer-Aided Design and Applications, vol. 4, no, 1-4, pp. 287-294, 2007,   DOI
13 C. Loop and J. Blinn, "Real-time gpu rendering of piecewise algebraic surfaces," ACM Transactions on Graphics, vol. 25, no. 3,pp. 664-670, 2006.   DOI   ScienceOn
14 M. Guthe, A. Balazs, and R. Klein, "Gpu-based trimming and tessellation of nurbs and t-spline surfaces," ACM Transactions on Graphics, vol. 24, no. 3, pp. 1016-1023,2005.   DOI   ScienceOn
15 H.-F. Pabst, J. Springer, A Schollmeyer, R. Lenhardt, C. Lessig, and B. Froehlich, "Ray casting of trimmed nurbs surfaces on the gpu," Proc. IEEE Symposium on Interactive Raytracing, pp, 151-160,2006.
16 D, Blythe, "The direct3d 10 system," ACM Transactions on Graphics, vol. 25, no. 3, pp. 724-734, 2006.   DOI   ScienceOn