
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 
content 
file.pdf (706,068 bytes) 
discussion 
No discussions.
Post discussion ...

ratings 
Ratings: 2

last changed 
2009/10/31 20:17 

