An Improved Roam Algorithm and its Application in Terrain Modeling

• Published in: IGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium pp. 753 - 756
• Main Authors: Chaokui, Li, Ning, Wang, Jun, Fang, Baiyan, Wu, Wentao, Yang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.07.2018
• Subjects: Approximation algorithms; Data models; Heuristic algorithms; Inscribed square interpolation method; Interpolation; Partitioning algorithms; Real-time systems; Rendering (computer graphics); ROAM algorithm; Terrain modeling
• ISSN: 2153-7003
• DOI: 10.1109/IGARSS.2018.8517808

Real time adaptive grid algorithm (ROAM algorithm) is one of the main real-time terrain visualization algorithms because of its fast computation speed and low image quality loss. But it requires the original data to be square, and the general data is difficult to meet this requirement, and there will be a crack in the rendering. In order to solve the above problem, an improved ROAM algorithm based on the internal square interpolation method is proposed in this paper. The split polygon into an inscribed square and a plurality of edge of polygon, polygon edges will be divided into a plurality of triangles, and according to the area of the triangle edge size, determine whether to continue the triangle edge segmentation, so as to solve the data source for the Affirmative limit, and use the method of adding split point of crack elimination of terrain rendering the. The irregular grayscale terrain elevation data as source terrain simulation, the results show that the improved ROAM algorithm can eliminate the crack, and no binding requirements to the data source, to reduce the complexity and improve the overall visual performance, can meet the requirements of real-time dynamic display of terrain.