id 
sigradi2009_979 
authors 
Martinez, Yusnier Valle 
year 
2009 
title 
A Sierpinski Spacefilling Curve based Modeling of Height Fields 
source 
SIGraDi 2009  Proceedings of the 13th Congress of the Iberoamerican Society of Digital Graphics, Sao Paulo, Brazil, November 1618, 2009 
summary 
A continuous curve in 2, 3, or higher dimensions, can be thought as a path of a continuously moving point. This class of curves has been used in the design and implementation of spatial data structures. This paper is essentially focused on the efficient representation of terrain models. We propose to implement a binary triangles tree by means of the Sierpinski spacefilling curve. The hierarchical nature of this curve makes it very useful to represent this kind of spatial structure. Traversal algorithms, neighbor finding techniques, among others, are presented on the paper demonstrating the efficiency of the proposed structure. 
keywords 
Sierpinski; bitrees; triangulation; multiresolution; visualization; spacefilling curve 
series 
SIGRADI 
email 
yvm@uci.cu 
full text 
file.pdf (706,068 bytes) 
references 
Contenttype: text/plain
details 
citation 
check to select 

Arkin, E. M., Held M., Mitchel, J. S. B., Skiena S. (1994)
Hamiltonian Triangulations for Fast Rendering, in ESA ´94
, Proceedings of the Second Annual European Symposium on Algorithms, SpringerVerlag, pp. 3647



De Floriani, L., Magillo, P. (2002)
Trianglebased MultiResolution Models for Height Fields, Curve and Surface Fitting
, SaintMalo, A. Cohen, J.L. Merrien, L.L. Schumaker (eds.), Nashboro Press, Brentwood, TN, USA, 2003, pp. 97106



Duchaineau, M. A., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., Mineev Weinstein, M. B. (1997)
OAMing terrain: realtime optimally adapting meshes
, IEEE Visualization, pp. 8188



Evans, W. S., Kirkpatrick, D. G., Townsend, G. (2001)
Righttriangulated irregular Networks
, Algorithmica 30, 2, pp. 264286



Hoppe, H. (1996)
Progressive meshes
, SIGGRAPH’96  Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, New York, NY, USA, ACM, pp. 99–108



Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L., Faust, N., Turner, G. (1996)
Realtime continuous level of detail rendering of height fields
, Proceedings of SIGGRAPH '96, pp. 109118



Lindstrom, P., Pascucci, V. (2002)
Terrain Simplification Simplified: A General Framework for ViewDependent OutofCore Visualization
, IEEE Transactions on Visualization and Computer Graphics, Volume 8, Issue 3, pp. 239254



Pajarola, R. B., Gobbetti, E. (2007)
Survey of semiregular multiresolution models for interactive terrain rendering
, The Visual Computer, 8, SpringerVerlag New York, Inc., pp. 583605



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. 1926



Röttger, S., Heidrich, W., Slussallek, P., Seidel, HP. (1998)
RealTime Generation of Continuous Levels of Detail for Height Fields
, Proc. 6th Int. Conf. in Central Europe on Computer Graphics and Visualization, pp. 315—322



Van Kreveld, M. J. (1997)
Algorithms for Triangulated Terrains
, Conference on Current Trends in Theory and Practice of Informatics, pp. 1936



Velho, L., de Figueiredo, L. H., Gomes, J. (1999)
Hierarchical Gereneralized Triangle Strips
, The Visual Computer 15, 1, pp. 2135



last changed 
2016/03/10 08:55 
