CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

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 yvm@uci.cu
full text file.pdf (706,068 bytes)
references Content-type: text/plain
details citation check to select
100%; open Arkin, E. M., Held M., Mitchel, J. S. B., Skiena S. (1994) Find in CUMINCAD Hamiltonian Triangulations for Fast Rendering, in ESA ´94 , Proceedings of the Second Annual European Symposium on Algorithms, Springer-Verlag, pp. 36-47
100%; open De Floriani, L., Magillo, P. (2002) Find in CUMINCAD 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
100%; open Duchaineau, M. A., Wolinsky, M., Sigeti, D. E., Miller, M. C., Aldrich, C., Mineev- Weinstein, M. B. (1997) Find in CUMINCAD OAMing terrain: real-time optimally adapting meshes , IEEE Visualization, pp. 81-88
100%; open Evans, W. S., Kirkpatrick, D. G., Townsend, G. (2001) Find in CUMINCAD Right-triangulated irregular Networks , Algorithmica 30, 2, pp. 264-286
100%; open Hoppe, H. (1996) Find in CUMINCAD Progressive meshes , SIGGRAPH’96 - Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, New York, NY, USA, ACM, pp. 99–108
100%; open Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L., Faust, N., Turner, G. (1996) Find in CUMINCAD Realtime continuous level of detail rendering of height fields , Proceedings of SIGGRAPH '96, pp. 109-118
100%; open Lindstrom, P., Pascucci, V. (2002) Find in CUMINCAD 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
100%; open Pajarola, R. B., Gobbetti, E. (2007) Find in CUMINCAD Survey of semi-regular multiresolution models for interactive terrain rendering , The Visual Computer, 8, Springer-Verlag New York, Inc., pp. 583-605
100%; open Pajarola, R. B. (1998) Find in CUMINCAD Large scale terrain visualization using the restricted quadtree Triangulation , IEEE Visualization '98, D. Ebert, H. Hagen, and H. lly Rushmeier, Eds., pp. 19-26
100%; open Röttger, S., Heidrich, W., Slussallek, P., Seidel, H-P. (1998) Find in CUMINCAD 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
100%; open Van Kreveld, M. J. (1997) Find in CUMINCAD Algorithms for Triangulated Terrains , Conference on Current Trends in Theory and Practice of Informatics, pp. 19-36
100%; open Velho, L., de Figueiredo, L. H., Gomes, J. (1999) Find in CUMINCAD Hierarchical Gereneralized Triangle Strips , The Visual Computer 15, 1, pp. 21-35

last changed 2016/03/10 08:55
HOMELOGIN (you are user _anon_30687 from group guest) Works Powered by SciX Open Publishing Services 1.002