A PARALLEL RAYCAST ALGORITHM OF CSG MODELS ON CM2

Piero Pili ()
Additional contact information
Piero Pili: CRS4 Scientific Visualization Group, Centre for Advanced Studies, Research and Development in Sardinia, Via N. Sauro 10, Cagliari, Italy

International Journal of Modern Physics C (IJMPC), 1993, vol. 04, issue 01, 29-40

Abstract: One of the main problems for CSG models manipulators is the fast visualization of the results. The high computational cost on single-processor architectures makes the CSG scheme useless for the interactive creation of the model.This article deals with a parallel algorithm based on general purpose SIMD architecture, such as the Connection Machine 2, for the visualization of high quality shaded images of CSG models in nearly real time.The technique is based on a pixels parallelization of the Ray Casting algorithm. The Frame Buffer is divided into severals regions and for each of them we determine the CSG reduced model projected on it. Then a processor is assigned to each pixel in the sub-area; it determines the equation of the ray crossing the pixel and, using the Ray Casting technique, the nearest intersection point to the pixel on which it calculates the illumination model.

Date: 1993
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183193000057
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:04:y:1993:i:01:n:s0129183193000057

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183193000057

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().