Show simple item record

dc.contributor.authorKurç, T. M.en_US
dc.contributor.authorAykanat, Cevdeten_US
dc.contributor.authorÖzgüç, B.en_US
dc.date.accessioned2015-07-28T11:56:29Z
dc.date.available2015-07-28T11:56:29Zen_US
dc.date.issued1998en_US
dc.identifier.issn0097-8493
dc.identifier.urihttp://hdl.handle.net/11693/10997en_US
dc.description.abstractThis paper presents algorithms for object-space parallel polygon rendering on hypercube-connected multicomputers. A modified scanline z-buffer algorithm is proposed for local rendering phase. The proposed algorithm avoids message fragmentation by packing local foremost pixels in consecutive memory locations efficiently, and it eliminates the initialization of scanline z-buffer for each scanline. Several algorithms, utilizing different communication strategies and topological embeddings, are proposed for global z-buffering of local foremost pixels during the pixel merging phase. The performance comparison of these pixel merging algorithms are presented based on the communication overhead incurred in each scheme. Two adaptive screen subdivision heuristics are proposed for load balancing in the pixel merging phase. These heuristics utilize the distribution of foremost pixels on the screen for the subdivision. Experimental results obtained on an Intel's iPSC/2 hypercube multicomputer and a Parsytec CC system are presented. Rendering rates of 300K-700K triangles per second are attained on 16 processors of Parsytec CC system in the rendering of datasets from publicly available SPD database. (C) 1998 Elsevier Science Ltd. All rights reserved.en_US
dc.language.isoEnglishen_US
dc.source.titleComputers and Graphicsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/S0097-8493(98)00047-8en_US
dc.subjectPolygon Renderingen_US
dc.subjectParallelen_US
dc.subjectDistributed Memoryen_US
dc.subjectMulticomputersen_US
dc.subjectHypercubeen_US
dc.titleObject-space parallel polygon rendering on hypercubesen_US
dc.typeArticleen_US
dc.departmentDepartment of Computer Engineeringen_US
dc.citation.spage487en_US
dc.citation.epage503en_US
dc.citation.volumeNumber22en_US
dc.citation.issueNumber4en_US
dc.identifier.doi10.1016/S0097-8493(98)00047-8en_US
dc.publisherPergamon Pressen_US
dc.contributor.bilkentauthorAykanat, Cevdet
dc.identifier.eissn1873-7684


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record