Home | Conferences | Links | Reference | About | Search |
|
Paper Detailsdb_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk"db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk" @InProceedings{Highfield91, title = "{P}arallel {S}can {L}ine algorithm for {H}idden {S}urface {E}limination", db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk" author= "Highfield, Julian C.", db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk" editor= "Edwards, Janet", db_connect: Could not connect to paper db at "wotug@dragon.kent.ac.uk" pages = "217--224", booktitle= "{P}roceedings of {W}o{TUG}-14: {O}ccam and the {T}ransputer-{C}urrent {D}evelopments", isbn= "90 5199 063 4", year= "1991", month= "sep", abstract= "With the general availability of general purpose parallel computers, there is a need to reconsider scan conversion algorithms with respect to their parallel implementation. This paper considers MIMD parallel implementation of two versions of the scan conversion algorithm, one the common edge table optimisation, and one not. Their suitability for parallel implementation is investigated and their relative performance in multi-processor systems is measured using polygonal scene descriptions of between 150 and 2600 polygons. Dependence upon the size of scene description is measured and results are extrapolated to larger scene descriptions. It is shown that scan conversion algorithms may be efficiently parallelised. It is also shown that the edge table optimisation, while appropriate to the single processor case, becomes useless at around twenty processors, and would actually be a disadvantage in the limiting case of one processor per scan line." } |
If you have any comments on this database, including inaccuracies, requests to remove or add information, or suggestions for improvement, the WoTUG web team are happy to hear of them. We will do our best to resolve problems to everyone's satisfaction.
Copyright for the papers presented in this database normally resides with the authors; please contact them directly for more information. Addresses are normally presented in the full paper.
Pages © WoTUG, or the indicated author. All Rights Reserved.
Comments on these web pages should be addressed to:
www at wotug.org