Paper sigradi2009_979:
A Sierpinski Space-filling Curve based Modeling of Height Fields

Cumulative Index of Computer Aided Architectural Design
in Spanish


Welcome guest _anon_189339

id sigradi2009_979
authors Martinez, Yusnier Valle
year 2009
title A Sierpinski Space-filling 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 16-18, 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 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.
keywords Sierpinski; bitrees; triangulation; multiresolution; visualization; space-filling curve
series SIGRADI
content file.pdf (706,068 bytes)
discussion No discussions. Post discussion ...
ratings Ratings: 2
last changed 2009/10/31 20:17