A taxonomy of occlusion in view signature II representations: A regular language for the representation of 3-D rigid solid objects

Abstract

The View Signature II (VSII) representation is a viewer-centred modelling scheme. The VSII representation requires one VSII view signature to represent a single view of an object and is invariant to rotation about the z axis. This is achieved by constructing a linear string of alpha-numeric characters from circular strings representing different concentric levels in a view of an object. The tokens and algorithmic methods for the construction of a VSII produce a language for the modelling of 3-D rigid solid objects. This paper briefly describes the VSII representation and the general construction methods. Due to the cyclic nature of the representation it has been possible to define a taxonomy of occlusion in VSII representations. This paper discusses the differing forms of occlusion and gives methods where appropriate to assist in matching occluded views with complete views in the model store.