1988 | OriginalPaper | Buchkapitel
Parallel Space Tracing: An Experience on an iPSC Hypercube
verfasst von : K. Bouatouch, T. Priol
Erschienen in: New Trends in Computer Graphics
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
A parallel space tracing algorithm is presented. It subdivides the scene into regions. These latter are distributed among the processors of a 2D array architecture which is mapped onto 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 to delete the primary ray messages. An efficient termination algorithm is described. A method of performing a roughly uniform load distribution is proposed.