Subdivision of 3D space based on the graph partitioning for parallel ray tracing

Simple item page
buir.contributor.authorAykanat, Cevdet
dc.citation.epage190en_US
dc.citation.spage182en_US
dc.contributor.authorİşler, V.en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.contributor.authorÖzgüç, Bülenten_US
dc.contributor.editorBrunet, P.
dc.contributor.editorJansen, F. W.
dc.date.accessioned2019-04-25T13:30:03Z
dc.date.available2019-04-25T13:30:03Z
dc.date.issued1994en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionChapter 18en_US
dc.description.abstractAn approach for parallel ray tracing is to subdivide the 3D space into rectangular volumes and assign the object descriptions with their related computations in each volume to a different processor. The subdivision process is critical in reducing the interprocessor communication overhead, and maintaining the load balance among processors of a multicomputer. In this paper, after a brief overview of parallel ray tracing, a heuristic is proposed to subdivide the 3D space by converting the problem into a graph partitioning problem. The proposed algorithm tries to minimize the communication cost while maintaining a load balance among processors.en_US
dc.description.provenanceSubmitted by Zeynep Aykut (zeynepay@bilkent.edu.tr) on 2019-04-25T13:30:03Z No. of bitstreams: 1 Subdivision_of_3D_space_based_on_the_graph_partitioning_for_parallel_ray_tracing.pdf: 1454469 bytes, checksum: 533cc27e1d8fdba09ece080aa06c9aa2 (MD5)en
dc.description.provenanceMade available in DSpace on 2019-04-25T13:30:03Z (GMT). No. of bitstreams: 1 Subdivision_of_3D_space_based_on_the_graph_partitioning_for_parallel_ray_tracing.pdf: 1454469 bytes, checksum: 533cc27e1d8fdba09ece080aa06c9aa2 (MD5) Previous issue date: 1994en
dc.identifier.doi10.1007/978-3-642-57963-9_18en_US
dc.identifier.doi10.1007/978-3-642-57963-9en_US
dc.identifier.eisbn9783642579639en_US
dc.identifier.isbn9783642634161en_US
dc.identifier.urihttp://hdl.handle.net/11693/50946en_US
dc.language.isoEnglishen_US
dc.publisherSpringeren_US
dc.relation.ispartofPhotorealistic rendering in computer graphics: proceedings of the second eurographics workshop on renderingen_US
dc.relation.ispartofseriesFocus on Computer Graphics: Tutorials and Perspectives in Computer Graphics
dc.relation.isversionofhttps://doi.org/10.1007/978-3-642-57963-9_18en_US
dc.relation.isversionofhttps://doi.org/10.1007/978-3-642-57963-9en_US
dc.subjectComputer graphicen_US
dc.subjectLoad balanceen_US
dc.subjectCoarse griden_US
dc.subjectSubdivision schemeen_US
dc.subjectReverse moveen_US
dc.titleSubdivision of 3D space based on the graph partitioning for parallel ray tracingen_US
dc.typeBook Chapteren_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Subdivision_of_3D_space_based_on_the_graph_partitioning_for_parallel_ray_tracing.pdf
Size:
1.39 MB
Format:
Adobe Portable Document Format
Description:
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Scholarly Publications - Computer Engineering