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
Link To Document :
بازگشت