Adaptive simplification of huge sets of terrain grid data for geosciences applications
dc.contributor.author
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
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
info:eu-repo/grantAgreement/MICINN//TIN2010-20590-C02-02/ES/AVANCES EN REALIDAD VIRTUAL PARA APLICACIONES PUNTERAS-UDG/
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
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.date.embargoEndDate
info:eu-repo/date/embargoEnd/2026-01-01
dc.type.version
info:eu-repo/semantics/publishedVersion
dc.identifier.doi
dc.identifier.idgrec
015179
dc.contributor.funder
dc.relation.ProjectAcronym