Digital library of construction informatics and information technology in civil engineering and construction
 
ITC
Digital library
SciX
Tower of Babel
Home All papers Browse by series Browse by authors Browse by keywords Browse by years
Paper: sigradi2009_979
Paper title: A Sierpinski Space-filling Curve based Modeling of Height Fields
Authors: Martinez, Yusnier Valle
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 space-filling 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.
Type:
Year of publication: 2009
Keywords: Sierpinski; bitrees; triangulation; multiresolution; visualization; space-filling curve
Series: CUMINCADes:SIGRADI
Download paper: /pdfs/sigradi2009_979.content.pdf
Citation: Martinez, Yusnier Valle (2009). A Sierpinski Space-filling Curve based Modeling of Height Fields. SIGraDi 2009 - Proceedings of the 13th Congress of the Iberoamerican Society of Digital Graphics, Sao Paulo, Brazil, November 16-18, 2009, http://itc.scix.net/paper/sigradi2009_979
hosted by University of Ljubljana University of Ljubljana

includes:

CIB
W78

ECCE

ITcon
© itc.scix.net
inspired by SciX, ported by Robert Klinc [2019]