Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Rendering of Sweep Surfaces using Programmable Graphics Hardware

그래픽스 하드웨어를 이용한 스윕 곡면의 렌더링

  • 고대현 (삼성종합기술원) ;
  • 윤승현 (동국대학교 멀티미디어공학과) ;
  • 이지은 (조선대학교 컴퓨터공학부)
  • Received : 2010.04.30
  • Accepted : 2010.11.05
  • Published : 2010.12.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 그래픽스 하드웨어를 이용한 스윕 곡면의 효율적인 렌더링 알고리즘을 제안한다. 스윕 곡면은 스플라인 모션을 따라 움직이는 단면 곡선으로 표현된다. 이러한 표현은 행렬과 벡터의 곱으로 계산되며, 이는 프로그래밍이 가능한 그래픽스 하드웨어에 쉽게 적용될 수 있다. 스플라인 모션과 단면 곡선의 정보는 텍스쳐 메모리에 저장된다. 그래픽스 하드웨어의 정점 프로세서는 두 개의 곡면 매개변수를 2차원 정점으로 입력받아 한 번의 행렬 곱셈으로 스윕 곡면의 정점 좌표와 법선 벡터를 계산한다. 제안한 GPU 기반 스윕 곡면의 렌더링은 CPU 기반 렌더링에 비해 10배에서 40배 정도의 속도 향상을 보였다.

Keywords

References

  1. 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. https://doi.org/10.1145/1073204.1073305
  2. 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, https://doi.org/10.1080/16864360.2007.10738549
  3. 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. https://doi.org/10.1145/1141911.1141939
  4. 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.
  5. D, Blythe, "The direct3d 10 system," ACM Transactions on Graphics, vol. 25, no. 3, pp. 724-734, 2006. https://doi.org/10.1145/1141911.1141947
  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. https://doi.org/10.1145/3870.3875
  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. https://doi.org/10.1145/6116.6118
  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. https://doi.org/10.1007/BF01901389
  12. 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. https://doi.org/10.1007/s00371-005-0343-x
  13. 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. https://doi.org/10.1002/cav.150
  14. T. Nishita and H. Johan, "A scan line algorithm for rendering curved tubular objects," Proc. of Pacific Graphics, pp. 92- 101, 1999.
  15. 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. https://doi.org/10.1115/1.2826869
  16. 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. https://doi.org/10.1007/s003710050137