The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
A Transformation System for Developing Recursive Programs
Journal of the ACM (JACM)
A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Visibility-ordering meshed polyhedra
ACM Transactions on Graphics (TOG)
SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Computing separating planes for pairs of disjoint polytopes
SCG '85 Proceedings of the first annual symposium on Computational geometry
Computing the Generalized Aspect Graph for Objects with Moving Parts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Depth-presorted triangle lists
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Hi-index | 0.00 |
In many applications of three dimensional computer graphics, the appearance of the same scene must be computed repeatedly for many different positions of the viewer. This paper concerns a scheme for exploiting this property of an application for the purpose of improving the efficiency of the hidden surface computation. The scheme involves a kind of automatic programming: for each scene to be considered, a different special purpose program is automatically constructed. The special purpose program then takes the position of the viewer as input, and generates a suitable description of the scene with hidden surfaces removed as output. Since the special purpose program has a very limited task to perform - it is adapted to handling just one scene - it can be much faster than any general purpose algorithm would be for the same scene. The paper describes a method by which special purpose programs for hidden surface elimination can be constructed in a fully automatic manner. The method has been implemented, and results of experiments are given.