Efficient parallel spatial subdivision algorithm for object-based parallel ray tracing

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage890en_US
dc.citation.issueNumber12en_US
dc.citation.spage883en_US
dc.citation.volumeNumber26en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.contributor.authorİşler, V.en_US
dc.contributor.authorÖzgüç, B.en_US
dc.date.accessioned2016-02-08T10:53:39Z
dc.date.available2016-02-08T10:53:39Z
dc.date.issued1994en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractParallel ray tracing of complex scenes on multicomputers requires the distribution of both computation and scene data to the processors. This is carried out during preprocessing and usually consumes too much time and memory. The paper presents an efficient parallel subdivision algorithm that decomposes a given scene into rectangular regions adaptively and maps the resultant regions to the node processors of a multicomputer. The proposed algorithm uses efficient data structures to identify the splitting planes quickly. Furthermore the mapping of the regions and the objects to the node processors is performed while parallel spatial subdivision proceeds. The proposed algorithm is implemented on an Intel iPSC/2 hypercube multicomputer and promising results have been obtained. © 1994.en_US
dc.description.provenanceMade available in DSpace on 2016-02-08T10:53:39Z (GMT). No. of bitstreams: 1 bilkent-research-paper.pdf: 70227 bytes, checksum: 26e812c6f5156f83f0e77b261a471b5a (MD5) Previous issue date: 1994en
dc.identifier.doi10.1016/0010-4485(94)90053-1en_US
dc.identifier.eissn1879-2685
dc.identifier.issn0010-4485
dc.identifier.urihttp://hdl.handle.net/11693/26008en_US
dc.language.isoEnglishen_US
dc.publisherPergamon Pressen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/0010-4485(94)90053-1en_US
dc.source.titleComputer-Aided Designen_US
dc.subjectmulticomputersen_US
dc.subjectray tracingen_US
dc.subjectspatial subdivisionen_US
dc.subjectCalculationsen_US
dc.subjectComputer architectureen_US
dc.subjectComputersen_US
dc.subjectData storage equipmenten_US
dc.subjectData structuresen_US
dc.subjectData transferen_US
dc.subjectMappingen_US
dc.subjectParallel processing systemsen_US
dc.subjectSynchronizationen_US
dc.subjectAmdahl lawen_US
dc.subjectData coherenceen_US
dc.subjectGlobal memoryen_US
dc.subjectMulticomputersen_US
dc.subjectParallel ray tracingen_US
dc.subjectParallel subdivision algorithmsen_US
dc.subjectAlgorithmsen_US
dc.titleEfficient parallel spatial subdivision algorithm for object-based parallel ray tracingen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Efficient parallel spatial subdivision algorithm for object-based parallel ray tracing.pdf
Size:
898.27 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Computer Engineering