| 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 |
| email |
|
| full text |
 file.pdf (706,068 bytes) |
| references |
Content-type: 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, Springer-Verlag, pp. 36-47
|
|
|
|
|
De Floriani, L., Magillo, P. (2002)
Triangle-based Multi-Resolution Models for Height Fields, Curve and Surface Fitting
, Saint-Malo, A. Cohen, J.-L. Merrien, L.L. Schumaker (eds.), Nashboro Press, Brentwood, TN, USA, 2003, pp. 97-106
|
|
|
|
|
Duchaineau, M. A., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., Mineev- Weinstein, M. B. (1997)
OAMing terrain: real-time optimally adapting meshes
, IEEE Visualization, pp. 81-88
|
|
|
|
|
Evans, W. S., Kirkpatrick, D. G., Townsend, G. (2001)
Right-triangulated irregular Networks
, Algorithmica 30, 2, pp. 264-286
|
|
|
|
|
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. 109-118
|
|
|
|
|
Lindstrom, P., Pascucci, V. (2002)
Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization
, IEEE Transactions on Visualization and Computer Graphics, Volume 8, Issue 3, pp. 239-254
|
|
|
|
|
Pajarola, R. B., Gobbetti, E. (2007)
Survey of semi-regular multiresolution models for interactive terrain rendering
, The Visual Computer, 8, Springer-Verlag New York, Inc., pp. 583-605
|
|
|
|
|
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. 19-26
|
|
|
|
|
Röttger, S., Heidrich, W., Slussallek, P., Seidel, H-P. (1998)
Real-Time 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. 19-36
|
|
|
|
|
Velho, L., de Figueiredo, L. H., Gomes, J. (1999)
Hierarchical Gereneralized Triangle Strips
, The Visual Computer 15, 1, pp. 21-35
|
|
|
|
| last changed |
2016/03/10 09:55 |
|
