6533b86efe1ef96bd12cc781

RESEARCH PRODUCT

Visualization of Large Terrain Using Non-restricted Quadtree Triangulations

Mariano PérezMarcos FernándezRicardo Olanda

subject

Triangle stripScreen spaceTerrainSTRIPSComputer Science::Computational GeometryRendering (computer graphics)law.inventionVisualizationComputer Science::GraphicslawTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYComputer graphics (images)Triangle meshQuadtreeMathematicsofComputing_DISCRETEMATHEMATICSComputingMethodologies_COMPUTERGRAPHICSMathematics

description

This paper presents a set of new techniques oriented towards the real-time visualization of large terrains. These techniques are mainly focused on semi-regular triangulations of non-restricted quadtree terrain representations. Despite the fact that the paper shows that triangulations based on non-restricted quadtrees are as simple and efficient as those based on restricted quadtrees, the new triangulations avoid discontinuity problems among the boundaries of different patches without the need for tree balancing and extra triangles addition. Another important feature of the proposed triangulation is that it incorporates an efficient method for building triangle strips and triangle fans for the efficient rendering of the final triangle mesh.

yearjournalcountryeditionlanguage
2004-01-01
https://doi.org/10.1007/978-3-540-24709-8_71