VARIANT: A system for Terrain modeling at variable resolution

被引:26
作者
De Floriani L. [1 ]
Magillo P. [1 ]
Puppo E. [1 ]
机构
[1] Dipto. di Info. e Sci. dell'Info., Universita di Genova, 35-16146 Genova, Via Dodecaneso
关键词
Level of detail; Multiresolution structures; Query operations; Terrain modeling;
D O I
10.1023/A:1009805426595
中图分类号
学科分类号
摘要
We describe VARIANT (VAriable Resolution Interactive ANalysis of Terrain), an extensible system for processing and visualizing terrains represented through Triangulated Irregular Networks (TINs), featuring the accuracy of the representation, possibly variable over the terrain domain, as a further parameter in computation. VARIANT is based on a multiresolution terrain model, which we developed in our earlier research. Its architecture is made of a kernel, which provides primitive operations for building and querying the multiresolution model; and of application programs, which access a terrain model based on the primitives in the kernel. VARIANT directly supports basic queries (e.g., windowing, buffering, computation of elevation at a given point, or along a given line) as well as high-level operations (e.g., fly-over visualization, contour map extraction, viewshed analysis). However, the true power of VARIANT lies in the possibility of extending it with new applications that can exploit its multiresolution features in a transparent way.
引用
收藏
页码:287 / 315
页数:28
相关论文
共 45 条
[1]  
Cignoni P., Puppo E., Scopigno R., Representation and visualization of terrain surfaces at variable resolution, Proceedings Scientific Visualization '95, 50-68, pp. 50-68, (1995)
[2]  
Cignoni P., Montani C., Rocchini C., Scopigno R., A general method for recovering attribute values on simplified meshes, Proceedings Visualization '98, pp. 59-66, (1998)
[3]  
Cole R., Sharir M., Visibility problems for polyhedral terrains, Journal of Symbolic Computation, 17, pp. 11-30, (1989)
[4]  
De Berg M., Dobrindt K., On levels of detail in terrains, Proceedings 11th ACM Symposium on Computational Geometry, (1995)
[5]  
De Berg M., Van Kreveld M., Trekking in the alps without freezing or getting tired, Algorithmica, 18, pp. 306-323, (1997)
[6]  
De Floriani L., Falcidieno B., Pienovi C., Delaunay-based representation of surfaces defined over arbitrarily shaped domains, Computer Vision, Graphics, and Image Processing, 32, pp. 127-140, (1985)
[7]  
De Floriani L., A pyramidal data structure for triangle-based surface description, IEEE Computer Graphics and Applications, 8, 2, pp. 67-78, (1989)
[8]  
De Floriani L., Magillo P., Visibility algorithms on triangulated terrain models, International Journal of Geographic Information Systems, 8, 1, pp. 13-42, (1994)
[9]  
De Floriani L., Puppo E., Hierarchical triangulation for multiresolution surface description, ACM Transactions on Computers, 14, 4, pp. 363-411, (1995)
[10]  
De Floriani L., Magillo P., Updating visibility information on multiresolution terrain models, Lecture Notes in Computer Science, 988, pp. 279-296, (1995)