A Simple and Efficient Antialiasing Method with the RUF buffer

RUF 버퍼를 이용한 간단하고 효율적인 안티알리아싱 기법

  • 김병욱 (연세대학교 대학원 컴퓨터과학과) ;
  • 박우찬 (연세대학교) ;
  • 양성봉 (연세대학교 공과대학 컴퓨터과학과) ;
  • 한탁돈 (연세대학교 공과대학 컴퓨터과학과)
  • Published : 2003.04.01

Abstract

In this paper, we propose a simple and efficient hardware-supported antialiasing algorithm and its rendering scheme. The proposed method can efficiently reduce the required memory bandwidth as well as memory size compared to a conventional supersampling when rendering 3D models. In addition, it can provide almost the same high quality scenes as supersampling does. In this paper, we have introduced the RUF (Recently Used Fragment) buffer that stores some or whole parts of a fragment or two more the merged results of fragments that recently used in color calculation. We have also proposed a color calculation algorithm to deteriorate the image quality as referencing the RUF buffer. Because of the efficiency presented in the proposed algorithm, the more number of sampling points increases the more memory saving ratio we can gain relative to the conventional supersampling. In our simulation, the proposed method can reduce the amount of memory size by 31% and the memory bandwidth by 11% with a moderate pixel color difference of 1.3% compared to supersampling for 8 sparse sampling points.

본 논문은 전형적인 슈퍼샘플링과 거의 동일한 수준의 고화질 영상을 생성하는 동시에, 요구되는 메모리 크기와 메모리 대역폭을 줄일 수 있는 간단하고 효율적인 하드웨어 지원 안티알리아싱 알고리즘과 렌더링 구조를 제안한다. 본 논문에서는 가장 최근에 색상 값 결정을 위해 사용된 프레그먼트의 일부분 또는 병합된 결과를 저장하는 RUF (Recently Used Fragment) 버퍼와 RUF 버퍼의 정보를 이용하여 효과적으로 색상 값을 결정하는 알고리즘을 제안한다. 제안된 방법은 데이타 구조상 샘플링 포인트 수가 늘어날수록 슈퍼샘플링에 비해 메모리 절약 효과가 크다. 또한 본 논문의 실험결과 8산개(sparse) 샘플링 포인트를 가지는 경우, 슈퍼샘플링에 비해 제안된 안티알리아싱 기법은 약 1.3%의 색상 차이를 가지나, 렌더링 과정에서 요구되는 메모리 크기가 약 31%로 감소하였으며, 실험에 사용된 3차원 모델에 대해 평균 11%의 메모리 대역폭 감소를 보인다.

Keywords

References

  1. Alan Watt. '3D Computer Graphics', Third Edition, Addison-Wesley, 2000
  2. Paul E. Haeberli and Kurt Akeley. 'The Accumulation Buffer. Hardware Support for High-Quality Rendering', In Computer Graphics Annual Conference Series (Proceedings of SIGGRAPH 90), volume 24, pages 300-318, August 1990 https://doi.org/10.1145/97879.97913
  3. Loren Carpenter, 'The A-buffer, an Antialiased Hidden Surface Method', In Computer Graphics Annual Conference Series (Proceedings of SIGGRAPH 84), volume 18, pages 103-108, July 1984 https://doi.org/10.1145/800031.808585
  4. Jin-Aeon Lee and Lee-Sup Kim, 'Single-Pass Full-Screen Hardware Accelerated Antialiasing', Proceedings 2000 SIGGRAPH/EUROGRPHICS Workshop on Graphics Hardware, pages 67-75, August 2000 https://doi.org/10.1145/346876.348225
  5. The Mesa 3D Graphics Library
  6. Norman P. Jouppi and Chung-Fa Chang, 'Z3: an economical hardware technique for high-qualitv antialiasing and transparency', Proceedings 1999 SIGGRAPH/EUROGRPHICS workshop on Graphics hardware, pages 85-93, 1998 https://doi.org/10.1145/311534.311582