Mostra el registre d'ítem simple
Flow computations on imprecise terrains
dc.contributor.author | Driemel, Anne |
dc.contributor.author | Haverkort, Herman |
dc.contributor.author | Löffler, Maarten |
dc.contributor.author | Silveira, Rodrigo Ignacio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2013-11-27T09:28:28Z |
dc.date.available | 2013-11-27T09:28:28Z |
dc.date.created | 2013 |
dc.date.issued | 2013 |
dc.identifier.citation | Driemel, A. [et al.]. Flow computations on imprecise terrains. "Journal of Computational Geometry", 2013, vol. 4, núm. 1, p. 38-78. |
dc.identifier.issn | 1920-180X |
dc.identifier.uri | http://hdl.handle.net/2117/20799 |
dc.description.abstract | We study water flow computation on imprecise terrains. We consider two approaches to modeling flow on a terrain: one where water flows across the surface of a polyhedral terrain in the direction of steepest descent, and one where water only flows along the edges of a prede ned graph, for example a grid or a triangulation. In both cases each vertex has an imprecise elevation, given by an interval of possible values, while its (x; y)-coordinates are fi xed. For the fi rst model, we show that the problem of deciding whether one vertex may be contained in the watershed of another is NP-hard. In contrast, for the second model we give a simple O(n log n) time algorithm to compute the minimal and the maximal watershed of a vertex, or a set of vertices, where n is the number of edges of the graph. On a grid model, we can compute the same in O(n) time. |
dc.format.extent | 41 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional |
dc.subject.lcsh | Computational fluid dynamics |
dc.title | Flow computations on imprecise terrains |
dc.type | Article |
dc.subject.lemac | Dinàmica de fluids computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://jocg.org/index.php/jocg/issue/view/6 |
dc.rights.access | Open Access |
local.identifier.drac | 11029003 |
dc.description.version | Postprint (published version) |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/FP7/251235/EU/Mathematical Foundations of High-Quality Terrain Models/MFHQTERRAINS |
local.citation.author | Driemel, A.; Haverkort, H.; Löffler, M.; Silveira, R.I. |
local.citation.publicationName | Journal of Computational Geometry |
local.citation.volume | 4 |
local.citation.number | 1 |
local.citation.startingPage | 38 |
local.citation.endingPage | 78 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [85]
-
Articles de revista [3.234]