Terrain decimation through Quadtree Morphing

A Tiling Technology for Creating Extra-Large Scale Terrain

“…vertex.x = x x cellsize (1) vertex.y =((TReal)*(buffer.get()+yxsize.x+x))165535.Ofxrange+mMin (2) vertex.z = y x cellsize (3) Then we create index buffer with different level of detail. Figure 4 shows the relation between vertex buffer and index buffer.…”

“…In these applications, an efficient representation and browsing for the terrain models is necessary. The main methods for this purpose are: level of detail [1][2][3], potential visible set (PVS) [4] and so on. Both LOD and PVS technologies are based on CPU.…”

Horizon occlusion culling for real-time rendering of hierarchical terrains

“…We render the terrain using a variation of quadtrees described by Cline and Egbert [5], primarily because it works well with the caching algorithm we are using. Other hierarchical terrain algorithms could also have been used.…”

“…The fractional part is used to morph from one subdivision level to the next. Interested readers are referred to [5] for the details of how the LOD parameter is computed.…”

“…These representations have the advantage of compact storage since connectivity and vertex positions are implicit in the regular grid. Quadtrees [5,16,19] and bintrees [11,17] have been used to generate terrain models with an adaptive level of detail. Hierarchical terrains may also be built upon irregular triangle meshes.…”