Browsing by Subject "Subdivision scheme"

Now showing 1 - 2 of 2

Open Access
Subdivision of 3D space based on the graph partitioning for parallel ray tracing
(Springer, 1994) İşler, V.; Aykanat, Cevdet; Özgüç, Bülent; Brunet, P.; Jansen, F. W.
An approach for parallel ray tracing is to subdivide the 3D space into rectangular volumes and assign the object descriptions with their related computations in each volume to a different processor. The subdivision process is critical in reducing the interprocessor communication overhead, and maintaining the load balance among processors of a multicomputer. In this paper, after a brief overview of parallel ray tracing, a heuristic is proposed to subdivide the 3D space by converting the problem into a graph partitioning problem. The proposed algorithm tries to minimize the communication cost while maintaining a load balance among processors.
Open Access
Three-dimensional scene representations: modeling, animation, and rendering techniques
(Springer, 2008) Güdükbay, Uğur; Durupınar, Funda; Özaktaş, Haldun M.; Onural, Levent
Modeling the behavior and appearance of captured three-dimensional (3D) objects is a fundamental requirement for scene representation in a three-dimensional television (3DTV) framework. By using the data acquired from multiple cameras, it is possible to model a scene with high quality visual results. In fact, 3D scene capturing and representation phases are highly correlated. Information acquired from the capturing phase can be employed in the representation phase by using computer graphics and image processing techniques. The resultant model then allows the users to interact with the scene, not just remain observers but be participants themselves. Thus, the main considerations for the quality of a scene representation technique are basically the accuracy of the technique about how the results correspond to the original scene and the efficiency of the technique as real-time performance is required.