• DocumentCode
    946918
  • Title

    Lazy Evaluation of Geometric Objects

  • Author

    Burton, F. Warren ; Huntbach, Matthew M.

  • Author_Institution
    University of Colorado at Denver
  • Volume
    4
  • Issue
    1
  • fYear
    1984
  • Firstpage
    28
  • Lastpage
    33
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computer Graphics and Applications, IEEE
  • Publisher
    ieee
  • ISSN
    0272-1716
  • Type

    jour

  • DOI
    10.1109/MCG.1984.275894
  • Filename
    4055600
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=946918