Item


Adaptive simplification of huge sets of terrain grid data for geosciences applications

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

The first, second and fourth authors were partially supported by the Spanish Ministerio de Educacion y Ciencia under grant TIN2010-20590-C02-02

Elsevier

Manager: Ministerio de Ciencia e Innovación (Espanya)
Author: Coll i Arnau, Narcís
Guerrieri, Marité
Rivara, Maria Cecilia
Sellarès i Chiva, Joan Antoni
Date: 2011
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
The first, second and fourth authors were partially supported by the Spanish Ministerio de Educacion y Ciencia under grant TIN2010-20590-C02-02
Format: application/pdf
Document access: http://hdl.handle.net/10256/11991
Language: eng
Publisher: Elsevier
Collection: info:eu-repo/semantics/altIdentifier/doi/10.1016/j.cam.2011.09.005
info:eu-repo/semantics/altIdentifier/issn/0377-0427
info:eu-repo/grantAgreement/MICINN//TIN2010-20590-C02-02/ES/AVANCES EN REALIDAD VIRTUAL PARA APLICACIONES PUNTERAS-UDG/
Rights: Tots els drets reservats
Subject: Infografia
Computer graphics
Visualització tridimensional (Informàtica)
Three-dimensional display systems
Title: Adaptive simplification of huge sets of terrain grid data for geosciences applications
Type: info:eu-repo/semantics/article
Repository: DUGiDocs

Subjects

Authors