id |
sigradi2007_af45 |
authors |
Valle Martínez, Yusnier |
year |
2007 |
title |
Visualization of land surfaces in three dimensions [Visualización de superficies de terrenos en tres dimensiones] |
source |
SIGraDi 2007 - [Proceedings of the 11th Iberoamerican Congress of Digital Graphics] México D.F. - México 23-25 October 2007, pp. 257-260 |
summary |
This paper presents a new technique based on the combination of the quadtree spatial data structure and the bitree subdivision for real-time visualization of height fields. We propose to model the surface by means of quadtrees, and to extract the multiresolution triangulation to visualize by means of the bitree criterion to each quadrant of the structure. This combination, at the same time that considerably reduces the amount of polygons to send to the graphical system for its visualization, eliminates the limitation imposed by restricted quadtrees on the levels of division between neighboring quadrants in the structure. |
keywords |
Quadtrees; bitrees; triangulation; multiresolution; visualization |
series |
SIGRADI |
email |
|
full text |
file.pdf (205,917 bytes) |
references |
Content-type: text/plain
|
Abásolo, M. J., de Giusti, A., Blat, J. (2000)
A hierarchical triangulation for multiresolution terrain models
, The Journal of Computer Science and Technology (JCS&T), Special Issue on Computer Science Research: State of the Art 1, 3. de Berg, M., van Krevel, M., Overmars, M., Schwarzkopf, O.: 1997, Computational Geometry: Algorithms and Aplications, Quadtrees: Non-Uniform Mesh Generation, Springer-Verlag, pp. 289-304
|
|
|
|
De Floriani, L., Magillo, P. (2002)
Triangle-based Multi-Resolution Models for Height Fields, Curve and Surface Fitting: Saint-Malo
, A. Cohen, J.-L. Merrien, L.L. Schumaker (eds.), Nashboro Press, Brentwood, TN, USA, 2003, pp. 97-106
|
|
|
|
Duchaineau, M. A., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., Mineev-Weinstein, M. B. (1997)
ROAMing terrain: real-time optimally adapting meshes
, IEEE Visualization, pp. 81-88
|
|
|
|
Evans, W. S., Kirkpatrick, D. G., Townsend, G. (2001)
Right-triangulated irregular networks
, Algorithmica 30, 2, pp. 264-286
|
|
|
|
Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L., Faust, N., Turner, G. (1996)
Real-time continuous level of detail rendering of height fields
, Proceedings of SIGGRAPH ‘96, pp. 109-118
|
|
|
|
Lindstrom, P., Pascucci, V. (2002)
Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization
, IEEE Transactions on Visualization and Computer Graphics, Volume 8, Issue 3, pp. 239-254
|
|
|
|
Pajarola, R. B. (1998)
Large scale terrain visualization using the restricted quadtree triangulation
, IEEE Visualization ‘98, D. Ebert, H. Hagen, and H. lly Rushmeier, Eds., pp. 19-26
|
|
|
|
Pajarola, R. (2002)
Overview of quadtree based terrain triangulation and visualization
, Technical report uci-ics tr 02-01
|
|
|
|
Perez, M., Olanda, R., Fernandez, M. (2004)
Visualization of large terrain using non-restricted quadtree triangulations
, Computational Science and Its Applications - ICCSA, H. Springer Berlin, Ed., pp. 671-681
|
|
|
|
Roettger, S., Heidrich, W., Slussallek, P., Seidel, H-P. (1998)
Real-Time Generation of Continuous Levels of Detail for Height Fields
, Proc. 6th Int. Conf. in Central Europe on Computer Graphics and Visualization, pp. 315—322
|
|
|
|
Stewart, A. J. (1997)
Hierarchical visibility in terrains
, Eurographics Rendering Workshop, pp. 217-228
|
|
|
|
last changed |
2016/03/10 10:02 |
|