UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Dynamic polygon visibility ordering for head-slaved viewing in virtual environments

Sadagic, A; Slater, M; (2000) Dynamic polygon visibility ordering for head-slaved viewing in virtual environments. COMPUT GRAPH FORUM , 19 (2) 111 - 122.

Full text not available from this repository.

Abstract

This paper presents an approach to visibility called the Viewpoint Movement Space (VpMS) algorithm which supports the concept of dynamic polygon visibility orderings for head-slaved viewing in virtual environments (VE). The central idea of the approach is that the visibility, in terms of back-to-front polygon visibility ordering, does not change dramatically as the viewpoint moves. Moreover, it is possible to construct a partition of the space into cells, where for each cell the ordering is invariant. As the viewpoint moves across a cell boundary typically only a small and predictable change is made to the visibility ordering. The cost to perform this operation represents a notable reduction when compared with the cost of resolving the visibility information from the BSP tree where the classification of the viewpoint with every none plane has to be performed. The paper demonstrates how the subdivision into such cells can represent the basic source for an acceleration of the rendering process, We also discuss how the same supportive data structure can be exploited to solve other tasks in the graphics pipeline.

Type:Article
Title:Dynamic polygon visibility ordering for head-slaved viewing in virtual environments
Keywords:BSP tree, coherence, space subdivision, visibility determination, virtual environment, walk-through
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record