Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Removing local extrema from imprecise terrains

Autor
Gray, C.; Kammer, F.; Löffler, M.; Silveira, R.I.
Tipus d'activitat
Article en revista
Revista
Computational geometry: theory and applications
Data de publicació
2012-08
Volum
45
Número
7
Pàgina inicial
334
Pàgina final
349
DOI
https://doi.org/10.1016/j.comgeo.2012.02.002 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/16388 Obrir en finestra nova
Resum
In this paper we consider imprecise terrains, that is, triangulated terrains with a vertical error interval in the vertices. In particular, we study the problem of removing as many local extrema (minima and maxima) as possible from the terrain; that is, fi nding an assignment of one height to each vertex, within its error interval, so that the resulting terrain has minimum number of local extrema. We show that removing only minima or only maxima can be done optimally in O(n log n) time, for a te...
Citació
Gray, C. [et al.]. Removing local extrema from imprecise terrains. "Computational geometry: theory and applications", Agost 2012, vol. 45, núm. 7, p. 334-349.
Paraules clau
Data imprecision, Local minima, P2-Con, P2-MaxCon, Terrain analysis
Grup de recerca
CGA -Computational Geometry and Applications

Participants

Arxius