Parallel ray tracing based upon a multilevel topological knowledge acquisition of the scene

Simple item page
dc.contributor.authorRIS, Philippeen_US
dc.contributor.authorARQUES, Didieren_US
dc.date.accessioned2014-10-21T07:31:17Z
dc.date.available2014-10-21T07:31:17Z
dc.date.issued1994en_US
dc.description.abstractIncluding the standard parallelization by grouping primary rays, this paper presents a new parallel ray-timing method based upon a topological knowledge acquisition of the scene. This topological knowledge focuses on relative positions between objects and processes and uses a new type of message. Indeed, instead of exchanging database pages or rays, processes exchange topological information. This information is used by each process to decrease its own list of objects to test against rays The acquisition of information about relative positions between objects and processes is obtained by a careful ordering of he pixel calculation. The processes are dispatched on a computer network including a parallel computer The organization of the processes on this network is a multilevel one leading to different levels of topological message exchanges This method is characterized by topological messages describing the scene, dynamic optimization of the database, easy parallelization on any network (no deadlock, fault tolerance, easily expandable and simple routing), and gives interesting results with true or simulated parallelism.en_US
dc.description.number3en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume13en_US
dc.identifier.doi10.1111/1467-8659.1330221en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages221-232en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.1330221en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleParallel ray tracing based upon a multilevel topological knowledge acquisition of the sceneen_US
Files
Collections
Issue 3
EG 1994 Conference Proceedings