Four-triangles adaptive algorithms for RTIN terrain meshes |
| |
Authors: | JP Suárez A Plaza |
| |
Institution: | 1. Department of Cartography and Graphic Engineering, University of Las Palmas de Gran Canaria, 35017-Las Palmas de Gran Canaria, Spain;2. Department of Mathematics, University of Las Palmas de Gran Canaria, Spain |
| |
Abstract: | We present a refinement and coarsening algorithm for the adaptive representation of Right-Triangulated Irregular Network (RTIN) meshes. The refinement algorithm is very simple and proceeds uniformly or locally in triangle meshes. The coarsening algorithm decreases mesh complexity by reducing unnecessary data points in the mesh after a given error criterion is applied. We describe the most important features of the algorithms and give a brief numerical study on the propagation associated with the adaptive scheme used for the refinement algorithm. We also present a comparison with a commercial tool for mesh simplification, Rational Reducer, showing that our coarsening algorithm offers better results in terms of accuracy of the generated meshes. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|