Mostra el registre d'ítem simple

dc.contributor.authorDriemel, Anne
dc.contributor.authorHaverkort, Herman
dc.contributor.authorLöffler, Maarten
dc.contributor.authorSilveira, Rodrigo Ignacio
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2013-11-27T09:28:28Z
dc.date.available2013-11-27T09:28:28Z
dc.date.created2013
dc.date.issued2013
dc.identifier.citationDriemel, A. [et al.]. Flow computations on imprecise terrains. "Journal of Computational Geometry", 2013, vol. 4, núm. 1, p. 38-78.
dc.identifier.issn1920-180X
dc.identifier.urihttp://hdl.handle.net/2117/20799
dc.description.abstractWe 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.extent41 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.subject.lcshComputational fluid dynamics
dc.titleFlow computations on imprecise terrains
dc.typeArticle
dc.subject.lemacDinàmica de fluids computacional
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://jocg.org/index.php/jocg/issue/view/6
dc.rights.accessOpen Access
local.identifier.drac11029003
dc.description.versionPostprint (published version)
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/FP7/251235/EU/Mathematical Foundations of High-Quality Terrain Models/MFHQTERRAINS
local.citation.authorDriemel, A.; Haverkort, H.; Löffler, M.; Silveira, R.I.
local.citation.publicationNameJournal of Computational Geometry
local.citation.volume4
local.citation.number1
local.citation.startingPage38
local.citation.endingPage78


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple