A Two Pass Fuzzy Logic-based Approach for Efficient Rendering of Point Sampled Surfaces

Point sampled surface models are gaining tremendous popularity in 3D gaming and cinema due to the recent advances in 3D object scanning technology. Splatting is the standard technique used for rendering mainly to ensure the absence of holes due to inadequate sampling, and the need for visual smoothness in the final rendered image. Since a pixel may be covered by multiple splats, high fidelity rendering requires correct visibility computations and blending at every pixel. In this paper, we present a two pass fuzzy logic based approach for increasing rendering efficiency. Each splat belongs to pixels in a fuzzy way with probability reducing as the distance from centre of splat is increased. The first pass for visibility computation is a fast one as it is computed at lower resolution. In second pass, we blend the splats which contribute to a pixel. For blending, we use a simple fuzzy rule to find the contribution of each splat. We have carried out a complete implementation of this technique and the results clearly demonstrate the performance gain when rendering large point sampled surface models