Geodesic
An Implementation of Ray Tracing Algorithm for the Multiprocessor Machines
Yugoslav journal of operations research, Tome 16 (2006) no. 1, p. 125 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Ray Tracing is an algorithm for generating photo-realistic pictures of the 3D scenes, given scene description, lighting condition and viewing parameters as inputs. The algorithm is inherently convenient for parallelization and the simplest parallelization scheme is for the shared-memory parallel machines (multiprocessors). This paper presents two implementations of the algorithm developed by the authors for alike machines, one using the POSIX threads API and another one using the OpenMP API. The paper also presents results of rendering some test scenes using these implementations and discusses our parallel algorithm version efficiency.
Keywords: Computer graphics, Ray tracing, parallelization, multiprocessors. 
@article{YJOR_2006_16_1_a8,
     author = {Aleksandar B. Samard\v{z}i\'c and Du\v{s}an Star\v{c}evi\'c and Milan Tuba},
     title = {An {Implementation} of {Ray} {Tracing} {Algorithm} for the {Multiprocessor} {Machines}},
     journal = {Yugoslav journal of operations research},
     pages = {125 },
     publisher = {mathdoc},
     volume = {16},
     number = {1},
     year = {2006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2006_16_1_a8/}
}
TY  - JOUR
AU  - Aleksandar B. Samardžić
AU  - Dušan Starčević
AU  - Milan Tuba
TI  - An Implementation of Ray Tracing Algorithm for the Multiprocessor Machines
JO  - Yugoslav journal of operations research
PY  - 2006
SP  - 125 
VL  - 16
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2006_16_1_a8/
LA  - en
ID  - YJOR_2006_16_1_a8
ER  - 
%0 Journal Article
%A Aleksandar B. Samardžić
%A Dušan Starčević
%A Milan Tuba
%T An Implementation of Ray Tracing Algorithm for the Multiprocessor Machines
%J Yugoslav journal of operations research
%D 2006
%P 125 
%V 16
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2006_16_1_a8/
%G en
%F YJOR_2006_16_1_a8
Aleksandar B. Samardžić; Dušan Starčević; Milan Tuba. An Implementation of Ray Tracing Algorithm for the Multiprocessor Machines. Yugoslav journal of operations research, Tome 16 (2006) no. 1, p. 125 . http://geodesic.mathdoc.fr/item/YJOR_2006_16_1_a8/