The main goals of the project are enhancement of realism in virtual environments via careful simulation of lighting and application of parallel processing techniques for speeding up computation. The research was focused on clustering algorithms in the framework of radiosity and experimental validation of lighting simulation algorithms. Also, two parallel algorithms called even region parallel algorithm and even strip parallel algorithm for extracting ridge and ravine geometric features of a surface were proposed and implemented.