Abstract:

In order to quickly determine the Intervisibility and visible range of height field scene, to meet the requirements of interactive applications, a novel method is proposed for low complexity height field with a simplified convex hull and a binary tree. Through a linear scan in eight directions on height field determined each maximum azimuth, a convex hull tree structure is constructed Information on the convex hull tree is analysed and simplified, Binary tree structure is treated as a storage structure for direction visibility scan, which can effectively improve search efficiency in the lighting calculation for visible point determination. Combined with indirect lighting calculations based on shadow map, the interactive frame rate of low complexity dynamic height field rendering is achieved, reducing the computational cost effectively.

Key words: photorealistic rendering, height field, intervisibility, indirect illumination