An Algorithm of hidden Surface Removal based on Frame-To- Frame Coherence

dc.contributor.authorTost, Danieleen_US
dc.date.accessioned2015-10-05T07:56:48Z
dc.date.available2015-10-05T07:56:48Z
dc.date.issued1991en_US
dc.description.abstractFrame-to-frame coherence capitalizes on the continuity existing between successive frames in order to predict the visibility of the scene at a given instant on the basis of its visibility at the previous instant. It is shown that all the algorithms based on frame-to-frame coherence share a common model and involve similar data structures. This model is used as a framework for a discussion of possible frame-to-frame coherence algorithms. A specific solution based on a partition of the image space into several 2-D regions is then presented. A temporal graph of the depth priority relationship of the objects is first computed in a pre-process along with a temporal BSP tree of each object. In the first frame a total traversal of both data structures is required in order to establish the priority list of the faces of the scenes. In successive frames, the priority list is easily updated with partial traversals and with no geometrical computations. The complexity of the proposed algorithm is discussed. Some examples are presented with comments on the results of their implementation.en_US
dc.description.seriesinformationEG 1991-Technical Papersen_US
dc.identifier.doi10.2312/egtp.19911019en_US
dc.identifier.issn1017-4656en_US
dc.identifier.urihttps://doi.org/10.2312/egtp.19911019en_US
dc.publisherEurographics Associationen_US
dc.titleAn Algorithm of hidden Surface Removal based on Frame-To- Frame Coherenceen_US
Files