3D z-buffered 그래픽스 구현에 매우 적합한 삼각형을 채우는 병렬 알고리즘을 제안한다. 알고리즘은 선형 변함수에 의한 삼각형 각 변의 한 쪽은 0보다 큰 값을 가지고 반대쪽은 0보다 작은 값을 가지고 있음을 나타낸다. 함수의 값은 색상과 Z 값을 구하기 위해 필요한 하드웨어와 유사한 하드웨어로 구해진다. 본 논문에서는 변함수를 평가하는 계산을 없애 라스터라이저 과정을 단순화 시기고 처리 속도 향상뿐만 아니라 하드웨어로 구현할 경우 회로를 단순화시켜 ASIC화하기가 용이하다.
A parallel algorithm for the rasterization of triangles is suggested that is particularly well suited for 3D B-buffered graphics implementations. The algorithm represents each edge of triangle by linear edge function that has a value greater than zero on one side of the edge and less then zero on the opposite side. The value of the function can be interpolated with hardware similar to hardware required to interpolate rotor and f pixel values. In this paper, we can be removed to evaluate the edge function, it is simplified rasterization and to improve processing but also to simplify hardware implementation that can be implemented to simplify the ASIC.
