Loading...
Please wait, while we are loading the content...
Similar Documents
Output-sensitive hidden surface elimination for rectangles
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Atallah, Mikhail J. Goodrich, Michael T. |
| Copyright Year | 1988 |
| Description | An algorithm for the well-known hidden-surface elimination problem for rectangles, which is also known as the window rendering problem is presented. The time complexity of the algorithm is sensitive to the size of the output. Specifically, it runs in time that is O (n(1.5) + k), where k is the size of the output (which can be as large as theta (n(squared)). For values of k in the range between n(1.5)/log n and n squared, the algorithm is asymptotically faster than previous ones. |
| File Size | 1350453 |
| Page Count | 29 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19890017051 |
| Archival Resource Key | ark:/13960/t2v45mp56 |
| Language | English |
| Publisher Date | 1988-09-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Computational Geometry Algorithms Response Time Computers Rectangles Computer Graphics Output Run Time Computers Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
