Terrain approximation from grid data points

• Narcís Coll ^[1] ; Marité Guerrieri ^[1] ; María Cecilia Rivara ^[2] ; J. Antoni Sellarès ^[1]
  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.) , Javier Tejel Altarriba (ed. lit.) , 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.