Efficient Parallel Algorithm for Visible Surface Detection in 3D Graphics Display

No Thumbnail Available
File version
Author(s)
Shen, Hong
You, Jia
Evans, D.
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
1998
Size
File type(s)
Location
License
Abstract

A 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.

Journal Title

International Journal of Computer Mathematics

Conference Title
Book Title
Edition
Volume

67

Issue

3-Apr

Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Applied mathematics

Theory of computation

Persistent link to this record
Citation
Collections