Title :
Lazy Evaluation of Geometric Objects
Author :
Burton, F. Warren ; Huntbach, Matthew M.
Author_Institution :
University of Colorado at Denver
Abstract :
An example is given of the use of lazy evaluation in computational geometry. Objects represented by quadtrees are computed only to the extent to which they are needed. A modified version of the data structure for quadtrees which allows for lazy evaluation is given. Algorithms for operations on these modified quadtrees are presented, and some of the results obtained in practice are shown.
Keywords :
data structures; trees (mathematics); computational geometry; data structure; geometric objects; lazy evaluation; quadtrees; Computational geometry; Computer graphics; Computer languages; Data structures; Functional programming;
Journal_Title :
Computer Graphics and Applications, IEEE
DOI :
10.1109/MCG.1984.275894
