Show simple item record

dc.contributor.authorShen, Hong
dc.contributor.authorYou, Jia
dc.contributor.authorEvans, D.
dc.date.accessioned2019-06-18T03:15:56Z
dc.date.available2019-06-18T03:15:56Z
dc.date.issued1998
dc.identifier.issn00207160
dc.identifier.doi10.1080/00207169808804669
dc.identifier.urihttp://hdl.handle.net/10072/122190
dc.description.abstractA major concern in generation of realistic graphics displays is how to identify those parts of a scene that are visible from a chosen viewing position. There have been various algorithms for identification of visible objects on both sequential and parallel computation models, all with different time and space requirements, depending on the properties of the underlying machine architectures and types of the objects. In this paper, we propose an efficient parallel algorithm for implementation of the popular depth-buffer method on the general PRAM model that detects visible surfaces by projecting pixels on all surfaces to a 2D view plane and removing all hidden surfaces. For a total of n pixels on the surfaces of an object, our algorithm runs cost-optimally in O((n/p)+log p) time in the average case, and in o((n/p)log p) time in the worst case, using p processors on the EREW PRAM. We analyze the scalability of the algorithm and show that it is highly scalable in the average case.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherTaylor & Francis
dc.publisher.placeUK
dc.relation.ispartofpagefrom359
dc.relation.ispartofpageto371
dc.relation.ispartofissue3-4
dc.relation.ispartofjournalInternational Journal of Computer Mathematics
dc.relation.ispartofvolume67
dc.subject.fieldofresearchApplied mathematics
dc.subject.fieldofresearchTheory of computation
dc.subject.fieldofresearchcode4901
dc.subject.fieldofresearchcode4613
dc.titleEfficient Parallel Algorithm for Visible Surface Detection in 3D Graphics Display
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.hasfulltextNo Full Text
gro.griffith.authorShen, Hong
gro.griffith.authorYou, Jia


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record