3 results
Search Results
Now showing 1 - 3 of 3
Item A New Algorithm of Space Tracing Using a CSG Model(Eurographics Association, 1987) Bouatouch, Kadi; Madani, M.O.; Priol, Thierry; Arnaldi, BrunoThis paper describes a new algorithm of space tracing. Scenes are modeled by a CSG tree. Space is subdivided regularly into 3D regions called boxes. With each box is associated a subtree which is the restriction of the whole scene CSG tree to primitives belonging to this box. A 3D grid is used to access boxes.Item Experimenting with a Parallel Ray-Tracing Algorithm on a Hypercube Machine(Eurographics Association, 1988) Priol, Thierry; Bouatouch, KadiA parallel space tracing algorithm is presented. It subdivides the scene into regions. These latter are distributed among the processors of an iPSC hypercube machine designed by Intel company. Each processor subdivides its own region into cells to accelerate the ray tracing algorithm. Processors communicate by means of messages. The pyramidal shape of the regions allows the deletion of the primary ray messages. A method of performing a roughly uniform load distribution is proposed.Item Theoretical Developments on Polygonal Approximation of Parametric Surfaces for Ray Tracing(Blackwell Publishing Ltd and the Eurographics Association, 1988) Bouatouch, KadiSome theoretical extensions are brought to Koparkar and Mudur s method which deals with a polygonal approximation of parametric surfaces using potential extrema. The proposed extensions allow the determination of both the existence and the equation of a curve solution of potential extrema. Solutions are given to solve the crack problem and to avoid the artificats due to an inexact ray-surface intersection point near the silhouette or on the higher curvature regions. Moreover, two methods of ray tracing surfaces are proposed.