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

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 
