|
TR-014-85
Geometric Complexity and Computer Graphics - Does Theory Apply in Practice? |
|
| Authors: | Dobkin, David P. |
| Date: | July 1985 |
| Pages: | 13 |
| Download Formats: | [PDF] |
Theoretical work in geometric complexity is often justified by its relevance to key problems of computer graphics, most notable the problems of hidden line and hidden surface removal. We consider a geometric structure - the convex drum - both in the context of a theoretical algorithm for polyhedral intersection and in a practical context giving an algorithm for computing and decomposing unions of polygons. This is used as a model of situations where theoretical ideas can have relevance to actual implementations. |
|