n South African Computer Journal - Diamond terrain algorithm : continuous levels of detail for height fields : research article
|Article Title||Diamond terrain algorithm : continuous levels of detail for height fields : research article|
|© Publisher:||South African Computer Society (SAICSIT)|
|Journal||South African Computer Journal|
|Author||H. Hakl and L. Van Zijl|
|Publication Date||Dec 2002|
|Pages||8 - 16|
|Keyword(s)||Computer graphics, I.3.3, I.3.5, I.3.6, I.3.7 and Terrain rendering|
The generation of terrain meshes for real-time rendering of landscape data has a wide field of application ranging from military simulations and geographic information systems to flight testing and computer games. Duchaineau et al. presented a successful approach - real-time optimally adapting meshes (ROAM) - for terrain triangulation. However, the choice of geometric substructure in ROAM does not lend itself well to vertex optimizations such as triangle-strips. We present an alternative mesh representation for ROAM based on a triangle quadtree that naturally decomposes to triangle-strips. Additionally we present a new algorithm for the generation of continuous levels of detail (CLOD) for height fields that utilizes our proposed mesh representation. The algorithm is similar to ROAM in that it supports split and merge operations, but we ignore priority queueing in favor of four LIFO queues that support constant time insertion and deletion.
Article metrics loading...