Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Technical Section OBJECT-SPACE PARALLEL POLYGON RENDERING ON
 

Summary: Technical Section
OBJECT-SPACE PARALLEL POLYGON RENDERING ON
HYPERCUBES
TAHSIN M. KURC° 1
, CEVDET AYKANAT2
{ and BUČ LENT OČ ZGUČ C° 2
1
Department of Computer Science, University of Maryland, College Park, MD 20742, USA
2
Department of Computer Engineering and Information Science, Bilkent University,
06533 Ankara, Turkey
AbstractŠThis paper presents algorithms for object-space parallel polygon rendering on hypercube-con-
nected multicomputers. A modi®ed scanline z-buer algorithm is proposed for local rendering phase.
The proposed algorithm avoids message fragmentation by packing local foremost pixels in consecutive
memory locations eciently, and it eliminates the initialization of scanline z-buer for each scanline.
Several algorithms, utilizing dierent communication strategies and topological embeddings, are pro-
posed for global z-buering 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

  

Source: Aykanat, Cevdet - Department of Computer Engineering, Bilkent University

 

Collections: Computer Technologies and Information Sciences