• DocumentCode
    1454927
  • Title

    Terrain decimation through Quadtree Morphing

  • Author

    Cline, David ; Egbert, Parris K.

  • Author_Institution
    Sterling Wentworth Corp., Salt Lake City, UT, USA
  • Volume
    7
  • Issue
    1
  • fYear
    2001
  • Firstpage
    62
  • Lastpage
    69
  • Abstract
    We present a new terrain decimation technique called a Quadtree Morph, or Q-morph. The new approach eliminates the usual popping artifacts associated with polygon reduction, replacing them with less objectionable smooth morphing. We show that Q-morphing is fast enough to create a view-dependent terrain model for each frame in an interactive environment. In contrast to most Geomorph algorithms, Q-morphing does not use a time step to interpolate between geometric configurations. Instead, the geometry motion in a Q-morph is based solely on the position of the viewer
  • Keywords
    computational geometry; geography; image morphing; quadtrees; rendering (computer graphics); Geomorph algorithms; Q-morph; Quadtree Morphing; geometric configurations; interactive environment; interpolation; polygon reduction; rendering; smooth morphing; terrain decimation; view-dependent terrain model; Algorithm design and analysis; Animation; Computer errors; Design methodology; Digital elevation models; Geometry; Graphics; Hardware; Rendering (computer graphics); Tin;
  • fLanguage
    English
  • Journal_Title
    Visualization and Computer Graphics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1077-2626
  • Type

    jour

  • DOI
    10.1109/2945.910822
  • Filename
    910822