Adaptive Multi-sampling Scan Conversion Algorithm

With the increasing programmability of the fragment shader and the emerge of new graphics primitives,scan conversion needs improving its processing ability for multi-sampling.The edge equations algorithm is easy to implement multi-sampling,but the cost of sample testing is expensive and there is redundant testing.To solve these problems,this paper presents an adaptive multi-sampling scan conversion algorithm,which performs the sampling inside "boundary fragment" to reduce the redundant computation.The algorithm performs sample testing by combining the point sampling with area sampling techniques,and subdivides the boundary fragments recursively according to the proposed adaptive rules.The algorithm substantially reduces redundant testing and avoids multiplication operation,and improves the performance of scan conversion with multi-sampling.The experimental results show that the algorithm achieves results that are comparable to super-sampling anti-aliasing with the same number of samples at minimum cost.