I/O-Efficient Computation of Water Flow Across a Terrain

Contribution for newspaper or weekly magazine English RESTRICTED
Arge, Lars Allan; Revsbæk, Morten; Zeh, Norbert;
(2010)
  • Publisher: Association for Computing Machinery
  • Related identifiers: doi: 10.1145/1810959.1811026
  • Subject:
    acm: ComputingMethodologies_COMPUTERGRAPHICS | ComputerApplications_COMPUTERSINOTHERSYSTEMS

Consider rain falling at a uniform rate onto a terrain <em>T</em> represented as a triangular irregular network. Over time, water collects in the basins of <em>T</em>, forming lakes that spill into adjacent basins. Our goal is to compute, for each terrain vertex, the ti... View more
Share - Bookmark