Journal of the Institute of Electronics Engineers of Korea SD (대한전자공학회논문지SD)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Design of a 3D Graphics Rasterizer with culling and clipping

컬링과 클리핑을 포함한 3D그래픽스 래스터라이져 설계

  • Published : 2007.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we designed 3D graphics rasterizer with a culling and clipping for the efficient 3D graphics accelerator. The proposed rasterizer is implemented for the mobile system and process frustum culling, back face culling, Y-axis clipping and X-axis clipping. The rasterzier consists of triangle setup, edge walk and span process unit. Each unit of rasterzier is designed with a culling and clipping. It supports goraud shading with 16 bits depth values and 16 bits color values. The estimated performance of proposed rasterizer is 52M pixels per second.

본 논문은 효율적인 3차원 그래픽스를 위해 컬링과 클리핑을 포함한 래스터라이져를 설계하였다. 제안하는 래스터라이져는 모바일 환경을 위해 구현하였고, 프러스텀 컬링, 백 페이스 컬링, Y축 클리핑, X축 클리핑을 처리한다. 래스터라이져는 트라이 앵글 셋업, 에지 워크, 스팬 프로세서 유닛으로 구성된다. 컬링, 클리핑을 포함한 래스터라이져의 각 유닛으로 설계하였다. 래스터라이져는 16 비트 깊이 값과 16 비트 컬러 값을 갖는 고라우드 쉐이딩을 지원한다. 제안한 래스터라이져는 52M pixels/sec의 처리 능력을 갖는다.

Keywords

References

  1. Richard S, 'OpenGL SUPERBIBLE', Third Edition, 2004
  2. Tomas, Eric, 'Real-Time Rendering', Second Edition, 2002
  3. Foley, van Dam, 'Computer Graphics Principles and Practice', Second Edition, 2003
  4. Samuel R. Russ, '3D Computer Graphics: a Mathematical Introduction with OpenGl', Cambridge Univ. press, 2001
  5. Anders Kugler, 'The Setup for Triangle Rasterization', 11th EUROGRAPHICS Workshop on Computer Graphics Hardware, August 26-27, Poitiers, France, 1996
  6. Joel McCormack, Robert McNamara, 'Tiled Polygon Traversal using Half-Plane Edge Functions', Proceedings of the 2000 EUROGRAPHICS/SIGGRAPH Workshop on Graphics Hardware, ACM Press, New York, August 2000. pp.15-21
  7. Cheol-Ho Jeong, 'Design of an Effective Control and Execution Method for Geometry Engines and Rasterizers within Embedded 3D Graphics Accelerators', Yonsei Univ., PhD Thesis, 2003.12
  8. 정종철, '병렬 구조를 가진 3차원 그래픽 렌더링 하드웨어 연구', 연세대 대학원, 2001.12
  9. 우현재, '휴대형기기에 적합한 내장형 3차원 그래픽 렌더링 처리기 설계', 연세대 대학원, 2004.1
  10. YOU-DONG LIANG, BRIAN A. BARSKY, 'A New Concept and Method for Line Clipping' ACM Transaction on Graphics, p1-p22, Vol 3, No 1, January 1984 https://doi.org/10.1145/357332.357333
  11. 고찬, '효과적인 클리핑 알고리즘에 관한 고찰', 서울산업대학교논문집 제21집, p131-137, 1985. 8
  12. IEEE std 754-1985, 'IEEE standard for binary floating-point arithmetic', IEEE, 1985
  13. ModelSIm Command Reference version 6.0c - Mentor Graphics
  14. Microsoft MSDN Library-http://msdn.microsoft.com/library/default.asp?url=/library/en-us/shellcc/platform/shell/reference/functions/shellexecute.asp