||A Sierpinski Space-filling Curve based Modeling of Height Fields
||Martinez, Yusnier Valle
||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.
|Year of publication:
||Sierpinski; bitrees; triangulation; multiresolution; visualization; space-filling curve
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,