CEIG08
Permanent URI for this collection
Browse
Browsing CEIG08 by Subject "Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Curve, surface, solid, and object representations"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item An Efficient Restricted Quadtree Triangulation based on the Hilbert Space-filling Curve(The Eurographics Association, 2008) Valle, Y.; Luis Matey and Juan Carlos TorresDigital Terrain Models play an important role in a variety of applications such as games, virtual simulations and geographic information systems. Most of terrain visualization techniques are based on multiresolution models that reduce the number of rendered primitives using different levels of detail. In fact, the main problems are the big number of primitives to visualize and the transmission of large terrain datasets across the networks. The main contributions of this paper are focused on the first of this problems: an efficient implementation of a quadtree data structure for in-memory representation of terrain models is proposed, and a triangle strip generation algorithm based on the Hilbert space-filling curve for the fast rendering of the final multiresolution mesh.