{ "dc.contributor.author": "Coll Arnau, Narcís" , "dc.contributor.author": "Guerrieri, Marité" , "dc.contributor.author": "Rivara, Maria Cecilia" , "dc.contributor.author": "Sellarès i Chiva, Joan Antoni" , "dc.date.accessioned": "2016-01-29T09:29:25Z" , "dc.date.available": "2016-01-29T09:29:25Z" , "dc.date.issued": "2011" , "dc.identifier.issn": "0377-0427" , "dc.identifier.uri": "http://hdl.handle.net/10256/11991" , "dc.description.abstract": "We propose and discuss a new Lepp-surface method able to produce a small triangular approximation of huge sets of terrain grid data by using a two-goal strategy that assures both small approximation error and well-shaped 3D triangles. This is a refinement method which starts with a coarse initial triangulation of the input data, and incrementally selects and adds data points into the mesh as follows: for the edge e having the highest error in the mesh, one or two points close to (one or two) terminal edges associated with 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 L2-norm triangle error is computed by using a curvature tensor (a good approximation of the surface) at a representative point associated with both triangles. The method produces triangular approximations that capture well the relevant features of the terrain surface by naturally producing well-shaped triangles. We compare our method with a pure L2-norm optimization method" , "dc.description.sponsorship": "The first, second and fourth authors were partially supported by the Spanish Ministerio de Educacion y Ciencia under grant TIN2010-20590-C02-02" , "dc.format.mimetype": "application/pdf" , "dc.language.iso": "eng" , "dc.publisher": "Elsevier" , "dc.relation": "MICINN/PN 2011-2013/TIN2010-20590-C02-02" , "dc.relation.isformatof": "Reproducció digital del document publicat a: http://dx.doi.org/10.1016/j.cam.2011.09.005" , "dc.relation.ispartof": "© Journal of Computational and Applied Mathematics, 2011, vol. 236, núm. 6, p. 1410-1422" , "dc.relation.ispartofseries": "Articles publicats (D-IMA)" , "dc.rights": "Tots els drets reservats" , "dc.subject": "Infografia" , "dc.subject": "Computer graphics" , "dc.subject": "Visualització tridimensional (Informàtica)" , "dc.subject": "Three-dimensional display systems" , "dc.title": "Adaptive simplification of huge sets of terrain grid data for geosciences applications" , "dc.type": "info:eu-repo/semantics/article" , "dc.rights.accessRights": "info:eu-repo/semantics/embargoedAccess" , "dc.embargo.terms": "Cap" , "dc.type.version": "info:eu-repo/semantics/publishedVersion" , "dc.identifier.doi": "http://dx.doi.org/10.1016/j.cam.2011.09.005" , "dc.identifier.idgrec": "015179" , "dc.contributor.funder": "Ministerio de Ciencia e Innovación (Espanya)" }