Ir al contenido

Documat


Terrain approximation from grid data points

  • Narcís Coll [1] Árbol académico ; Marité Guerrieri [1] ; María Cecilia Rivara [2] Árbol académico ; J. Antoni Sellarès [1] Árbol académico
    1. [1] Universitat de Girona

      Universitat de Girona

      Gerona, España

    2. [2] Universidad de Chile

      Universidad de Chile

      Santiago, Chile

  • Localización: XIII Encuentros de Geometría Computacional: Zaragoza, del 29 de junio al 1 de julio de 2009 / Alfredo García Olaverri (ed. lit.) Árbol académico, Javier Tejel Altarriba (ed. lit.) Árbol académico, 2009, ISBN 978-84-92774-11-1, págs. 101-108
  • Idioma: inglés
  • Texto completo no disponible (Saber más ...)
  • Resumen
    • We propose the LEPP-surface triangulation method that starts with a coarse initial triangulation of input grid terrain data, and incrementally adds data points that reduce the worst edge approximation error in the mesh. The method generalizes a previous LEPP-centroid method in two dimensions as follows: for the edge e, having highest error in the mesh, one or two points close to (one or two) terminal edges associated to e, are inserted in the mesh. The edge error is computed by adding the triangle approximation errors of the two triangles that share e, while each triangle error in L2-norm is computed by using a curvature tensor (good approximation of the surface) at a representative point associated to both triangles. The method produces triangular approximations that capture well the relevant features of the terrain surface by naturally producing well-shaped triangles.


Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno