Water across terrain.

2015

• Thiago L. Gomes, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C. Pena. Efficiently computing the drainage network on massive terrains with an external memory flooding process. Geoinformatica, April 2015. \url http://link.springer.com/article/10.1007/s10707-015-0225-y. doi:https://doi.org/10.1007/s10707-015-0225-y.
  [details] [full text]
  BibTeX

  @article{gomes-emflow-2015,
      author = "Gomes, Thiago L. and de Magalhães, Salles V. G. and Andrade, Marcus V. A. and Franklin, W. Randolph and Pena, Guilherme C.",
      title = "Efficiently computing the drainage network on massive terrains with an external memory flooding process",
      href = "\bibhref{163-gomes-emflow-2015}",
      journal = "Geoinformatica",
      doi = "https://doi.org/10.1007/s10707-015-0225-y",
      note = "\url{http://link.springer.com/article/10.1007/s10707-015-0225-y}",
      mykey = "marcus salles hydro emflow",
      month = "April",
      year = "2015"
  }
  

2014

• Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C. Pena. A linear time algorithm to compute the drainage network on grid terrains. J. Hydroinformatics, 16(6):1227–1234, 2014. Update of the winner of the Best Paper Award (2nd place) at AGILE 2012. doi:https://doi.org/10.2166/hydro.2013.068.
  [details] [full text]
  BibTeX

  @article{salles-hydroinformatics-2014,
      author = "de Magalhães, Salles V. G. and Andrade, Marcus V. A. and Franklin, W. Randolph and Pena, Guilherme C.",
      title = "A linear time algorithm to compute the drainage network on grid terrains",
      journal = "J. Hydroinformatics",
      year = "2014",
      volume = "16",
      number = "6",
      pages = "1227--1234",
      href = "\bibhref{166-hydroinformatics-maghalaes-rwflood}",
      doi = "https://doi.org/10.2166/hydro.2013.068",
      note = "Update of the winner of the Best Paper Award (2nd place) at AGILE 2012",
      mykey = "marcus salles rwflood hydro sallesagile2012"
  }
  

2013

• Tsz-Yam Lau and W. Randolph Franklin. River network completion without height samples using geometry-based induced terrain. Cartography and Geographic Information Science, 40(2):316–325, 29 Apr 2013. arXiv:http://www.tandfonline.com/doi/pdf/10.1080/15230406.2013.780785, doi:https://doi.org/10.1080/15230406.2013.780785.
  [details] [full text]
  Abstract

  We present an improved method for connecting broken river segments by incorporating segment geometry into the induced terrain approach. The reconnection problem is important in aerial photography. Canopies and clouds cover parts of rivers, and a complete river network is necessary for transportation, land-use planning, and floodplain control. Our previously presented induced terrain approach guarantees that the global network topology is hydrologically consistent. However, it assumes many reliable height samples, which may be unavailable because of extensive view obstacles or gentle surfaces, to reconstruct the induced terrain surface. In this paper, we exploit river segment geometries to generate the induced terrain. We assign lowest heights to the known river locations, and higher and higher heights for locations further and further away. Since areas radiating from segment tips tend to be where a river is broken, we assign relatively small heights to these areas, so as to favor water flow toward them in the subsequent river derivation. On average, such a tip-biased model improves reconnection accuracy by five percentage points (which is 40\% of what we would have been corrected if we had had rich height samples covering 10\% of the terrain cells) over the intuitive baseline model in which the height of a location increases with its distance from the respective nearest river location, without considering the potential effect of segment tips as the tip-biased approach.

  BibTeX

  @article{lau-cagis-2013,
      author = "Lau, Tsz-Yam and Franklin, W. Randolph",
      title = "River network completion without height samples using geometry-based induced terrain",
      journal = "Cartography and Geographic Information Science",
      volume = "40",
      number = "2",
      pages = "316-325",
      year = "2013",
      month = "29 Apr",
      doi = "https://doi.org/10.1080/15230406.2013.780785",
      eprint = "http://www.tandfonline.com/doi/pdf/10.1080/15230406.2013.780785",
      href = "\bibhref{164-cagis2013-better-completion}",
      mykey = "hydro lau"
  }
  

2012

• Thiago L. Gomes, Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C. Pena. Computing the drainage network on huge grid terrains. In 1st ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data (BigSpatial-2012). Redondo Beach, CA, 6 Nov 2012.
  [details] [full text] [slides]
  BibTeX

  @inproceedings{gomes-acmgis-2012,
      author = "Gomes, Thiago L. and de Magalhães, Salles V. G. and Andrade, Marcus V. A. and Franklin, W. Randolph and Pena, Guilherme C.",
      title = "Computing the drainage network on huge grid terrains",
      address = "Redondo Beach, CA",
      month = "6 Nov",
      customlinkslides = "https://wrfranklin.org/p/162-bigspatial2012-drainage-talk.pdf",
      href = "\bibhrefpt{162-bigspatial2012-drainage}{162-bigspatial2012-drainage-talk.pdf}",
      booktitle = "1st {ACM SIGSPATIAL} International Workshop on Analytics for Big Geospatial Data {(BigSpatial-2012)}",
      mykey = "marcus salles hydro emflow",
      year = "2012"
  }
  

• Tsz-Yam Lau and W. Randolph Franklin. Improving river network completion under absence of height samples using geometry-based induced terrain approach. In 2012 AutoCarto International Symposium on Automated Cartography. Columbus OH, 16–18 Sep 2012.
  [details] [full text] [slides]
  BibTeX

  @inproceedings{lau-autocarto-2012,
      author = "Lau, Tsz-Yam and Franklin, W. Randolph",
      title = "Improving river network completion under absence of height samples using geometry-based induced terrain approach",
      booktitle = "2012 AutoCarto International Symposium on Automated Cartography",
      year = "2012",
      address = "Columbus OH",
      month = "16--18 Sep",
      customlinkslides = "https://wrfranklin.org/p/154-autocarto2012-better-completion-talk.pptx",
      href = "\bibhrefpt{154-autocarto2012-better-completion}{154-autocarto2012-better-completion-talk.pptx}",
      mykey = "lau hydro"
  }
  

• Tsz-Yam Lau and W. Randolph Franklin. Better completion of fragmentary river networks with the induced terrain approach by using known non-river locations. In 15th International Symposium on Spatial Data Handling. Bonn, Germany, 22–24 Aug 2012.
  [details] [full text] [slides]
  BibTeX

  @inproceedings{lau-sdh-2012,
      author = "Lau, Tsz-Yam and Franklin, W. Randolph",
      title = "Better completion of fragmentary river networks with the induced terrain approach by using known non-river locations",
      booktitle = "15th International Symposium on Spatial Data Handling",
      year = "2012",
      address = "Bonn, Germany",
      month = "22--24 Aug",
      customlinkslides = "https://wrfranklin.org/p/157-sdh2012-completion-talk.ppt",
      mykey = "lau hydro",
      href = "\bibhrefpt{157-sdh2012-completion}{157-sdh2012-completion-talk.ppt}"
  }
  

• Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C. Pena. A new method for computing the drainage network based on raising the level of an ocean surrounding the terrain. In Jérome Gensel, Didier Josselin, and Danny Vandenbroucke, editors, Bridging the Geographic Information Sciences: International AGILE'2012 Conference, pages 391–407. Springer, Avignon (France), 24–27 April 2012. URL: http://agile2012.imag.fr/.
  [details] [full text] [slides]
  BibTeX

  @incollection{salles-agile-2012,
      author = "de Magalhães, Salles V. G. and Andrade, Marcus V. A. and Franklin, W. Randolph and Pena, Guilherme C.",
      editor = "Gensel, Jérome and Josselin, Didier and Vandenbroucke, Danny",
      title = "A new method for computing the drainage network based on raising the level of an ocean surrounding the terrain",
      booktitle = "Bridging the Geographic Information Sciences: International {AGILE'2012} Conference",
      publisher = "Springer",
      pages = "391--407",
      isbn = "978-3-642-29062-6",
      year = "2012",
      address = "Avignon (France)",
      month = "24--27 April",
      note = "Winner of the Best Paper Award (2nd place)",
      url = "http://agile2012.imag.fr/",
      customlinkslides = "https://wrfranklin.org/p/151-agile2012-rwflood-talk.pdf",
      href = "\bibhrefpt{151-agile2012-rwflood}{151-agile2012-rwflood-talk.pdf}",
      mykey = "salles marcus hydro rwflood sallesagile2012"
  }
  

• Tsz-Yam Lau. Two-step ODETLAP and induced terrain for improved geographical data reconstruction. PhD thesis, Rensselaer Polytechnic Institute, 2012.
  [details] [full text]
  BibTeX

  @phdthesis{lau-phd,
      author = "Lau, Tsz-Yam",
      title = "Two-step {ODETLAP} and induced terrain for improved geographical data reconstruction",
      school = "Rensselaer Polytechnic Institute",
      mykey = "odetlap hydro lau theses bathy",
      year = "2012"
  }
  

2011

• Tsz-Yam Lau, You Li, and W. Randolph Franklin. Joining fragmentary river segments with elevations and water flow directions using induced terrain (extended abstract). In 21st Fall Workshop on Computational Geometry. City College, New York City, USA, 4–5 Nov 2011.
  [details] [full text]
  BibTeX

  @inproceedings{lau-fwcg-2011,
      author = "Lau, Tsz-Yam and Li, You and Franklin, W. Randolph",
      title = "Joining fragmentary river segments with elevations and water flow directions using induced terrain (extended abstract)",
      booktitle = "21st Fall Workshop on Computational Geometry",
      year = "2011",
      month = "4--5 Nov",
      address = "City College, New York City, USA",
      mykey = "youli lau hydro",
      href = "\bibhref{150-fwcg2011-lau}"
  }
  

• Tsz-Yam Lau and W. Randolph Franklin. Completing fragmentary river networks via induced terrain. Cartography and Geographic Information Science, 38(2):162–174, April 2011. URL: https://www.tandfonline.com/doi/abs/10.1559/15230406382161a, doi:https://doi.org/10.1559/15230406382161a.
  [details] [full text]
  Abstract

  Fragmentary river segments have to be reconnected before addressing various routing and tracking problems. Elevation determines drainage directions, so the partial heights available through LiDAR may provide useful hints on how the segments should be joined. However, it is not trivial how this information can be applied. This paper bridges this gap by proposing the induced structure approach, which first approximates a terrain compatible with those observations, and then derives a river network from that induced terrain. Since the network is derived from an induced terrain that honors the partial observations, we expect that the derived river network will enforce most restrictions imposed by the partial observations. This paper also provides specifics on the implementation. In the first step regarding terrain reconstruction, we find that the optimal scheme depends on the height sample distribution. If the samples are sparsely yet evenly distributed, natural neighbor interpolation with stream burning (NN-SB) is the most cost-effective. If the samples are offered only at the given river locations, the hydrology-aware version of Over determined Palladian Partial Differential Equation (HA-ODETLAP) should be used instead. In the second step concerning river derivation, we find it necessary to favor those given river locations. Otherwise they will be missed out. We set their respective initial water amounts to the critical accumulation level to ensure a river flows across them. In the subsequent branch thinning process, those locations are protected from being trimmed. We foresee applications of our solution framework in a few 2D and 3D network tracing problems with similar observation distribution, like dendrite network reconstruction.

  BibTeX

  @article{lau-cagis-2011,
      author = "Lau, Tsz-Yam and Franklin, W. Randolph",
      title = "Completing fragmentary river networks via induced terrain",
      journal = "Cartography and Geographic Information Science",
      year = "2011",
      month = "April",
      pages = "162-174",
      volume = "38",
      number = "2",
      doi = "https://doi.org/10.1559/15230406382161a",
      url = "https://www.tandfonline.com/doi/abs/10.1559/15230406382161a",
      mykey = "lau hydro",
      href = "\bibhref{147-cagis-hydro-lau}"
  }
  

2010

• Tsz-Yam Lau and W. Randolph Franklin. Completing river networks with only partial river observations via hydrology-aware ODETLAP. In 20th Annual Fall Workshop on Computational Geometry (FWCG 2010). Stony Brook University, Stony Brook, NY 11794, USA, 29–30 Oct 2010. (extended abstract and talk).
  [details] [full text] [slides]
  BibTeX

  @inproceedings{lau-fwcg-2010,
      author = "Lau, Tsz-Yam and Franklin, W. Randolph",
      title = "Completing River Networks with Only Partial River Observations via Hydrology-Aware {ODETLAP}",
      booktitle = "20th Annual Fall Workshop on Computational Geometry ({FWCG} 2010)",
      month = "29--30 Oct",
      year = "2010",
      note = "(extended abstract and talk)",
      mykey = "lau hydro odetlap",
      address = "Stony Brook University, Stony Brook, NY 11794, USA",
      customlinkslides = "https://wrfranklin.org/p/138-fwcg2010-lau-talk.pdf",
      href = "\bibhrefat{138-fwcg2010-lau}{138-fwcg2010-lau-talk.pdf}"
  }
  

• Tsz-Yam Lau and W. Randolph Franklin. Completing fragmentary river networks via induced terrain. In Geospatial Data and Geovisualization: Environment, Security, and Society, a special joint symposium of ISPRS Technical Commission IV & AutoCarto 2010. Orlando, Florida, 15–18 Nov 2010.
  [details] [full text] [slides]
  BibTeX

  @inproceedings{lau-autocarto-2010,
      author = "Lau, Tsz-Yam and Franklin, W. Randolph",
      title = "Completing fragmentary river networks via induced terrain",
      booktitle = "Geospatial Data and Geovisualization: Environment, Security, and Society, a special joint symposium of {ISPRS} Technical Commission {IV} \\& {AutoCarto} 2010",
      year = "2010",
      address = "Orlando, Florida",
      month = "15--18 Nov",
      mykey = "lau hydro",
      customlinkslides = "https://wrfranklin.org/p/135-autocarto2010-lau-talk.pptx",
      href = "\bibhrefpt{135-autocarto2010-lau}{135-autocarto2010-lau-talk.pptx}"
  }
  

2009

• Christopher S. Stuetzle, Zhongxian Chen, Katrina Perez, Jared Gross, Barbara Cutler, W. Randolph Franklin, and Thomas Zimmie. Segmented height field and smoothed particle hydrodynamics in erosion simulation. In 19th Fall Workshop on Computational Geometry (FWCG 2009). Tufts University, Medford MA USA, 13–14 Nov 2009. (extended abstract and talk).
  [details] [full text] [slides]
  BibTeX

  @inproceedings{stuetzle-fwcg-2009,
      author = "Stuetzle, Christopher S. and Chen, Zhongxian and Perez, Katrina and Gross, Jared and Cutler, Barbara and Franklin, W. Randolph and Zimmie, Thomas",
      title = "Segmented Height Field and Smoothed Particle Hydrodynamics in Erosion Simulation",
      booktitle = "19th Fall Workshop on Computational Geometry ({FWCG} 2009)",
      month = "13--14 Nov",
      year = "2009",
      note = "(extended abstract and talk)",
      address = "Tufts University, Medford MA USA",
      customlinkslides = "https://wrfranklin.org/p/130-fwcg2009-stuetzle-talk.pdf",
      href = "\bibhrefat{130-fwcg2009-stuetzle}{130-fwcg2009-stuetzle-talk.pdf}",
      mykey = "levee hydro stuetzle"
  }
  

2008

• Christopher Stuetzle, W. Randolph Franklin, Barbara Cutler, Jonathan Muckell, Marcus Andrade, Jared Stookey, Metin Inanc, and Zhongyi Xie. Evaluating hydrology preservation of simplified terrain representations. In Walid G. Aref and others, editors, 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008). Irvine CA, 5–7 Nov 2008. (PhD student poster and fast forward presentation). URL: http://acmgis08.cs.umn.edu/.
  [details] [slides] [poster]
  BibTeX

  @inproceedings{muckell-acmgis-2008,
      author = "Stuetzle, Christopher and Franklin, W. Randolph and Cutler, Barbara and Muckell, Jonathan and Andrade, Marcus and Stookey, Jared and Inanc, Metin and Xie, Zhongyi",
      editor = "Aref, Walid G. and others",
      title = "Evaluating Hydrology Preservation of Simplified Terrain Representations",
      booktitle = "16th {ACM SIGSPATIAL} International Conference on Advances in Geographic Information Systems ({ACM GIS} 2008)",
      year = "2008",
      address = "Irvine CA",
      month = "5--7 Nov",
      mykey = "inanc muckell marcus xie terrain hydro",
      customlinkslides = "https://wrfranklin.org/p/125-acmgis2008-muckell-talk.ppt",
      customlinkposter = "https://wrfranklin.org/p/125-acmgis2008-muckell-poster.ppt",
      href = "\bibhreftp{125-acmgis2008-muckell-talk.ppt}{125-acmgis2008-muckell-poster.ppt}",
      note = "(PhD student poster and fast forward presentation)",
      url = "http://acmgis08.cs.umn.edu/"
  }
  

• Jonathan Muckell, Marcus Andrade, W. Randolph Franklin, Barbara Cutler, Metin Inanc, Zhongyi Xie, and Daniel M. Tracy. Hydrology-aware constrained triangulation of terrain data. (unpublished), Apr 2008.
  [details] [full text]
  BibTeX

  @unpublished{muckell-HydroTIN-2008,
      author = "Muckell, Jonathan and Andrade, Marcus and Franklin, W. Randolph and Cutler, Barbara and Inanc, Metin and Xie, Zhongyi and Tracy, Daniel M.",
      title = "Hydrology-Aware Constrained Triangulation of Terrain Data",
      mykey = "inanc marcus muckell xie tracy hydro",
      href = "\bibhref{120-muckell-HydroTIN-2008}",
      note = "(unpublished)",
      month = "Apr",
      year = "2008"
  }
  

• Jonathan Muckell, Marcus Andrade, W. Randolph Franklin, Barbara Cutler, Metin Inanc, Zhongyi Xie, and Daniel M. Tracy. Evaluating hydrology preservation of simplified terrain representations. (unpublished), Apr 2008.
  [details] [full text]
  BibTeX

  @unpublished{muckell-HydroMetric-ODETLAP-2008,
      author = "Muckell, Jonathan and Andrade, Marcus and Franklin, W. Randolph and Cutler, Barbara and Inanc, Metin and Xie, Zhongyi and Tracy, Daniel M.",
      title = "Evaluating Hydrology Preservation of Simplified Terrain Representations",
      href = "\bibhref{121-muckell-HydroMetric-ODETLAP-2008}",
      note = "(unpublished)",
      month = "Apr",
      mykey = "odetlap tracy inanc marcus muckell xie hydro",
      year = "2008"
  }
  

2007

• Jonathan Muckell, Marcus Andrade, W. Randolph Franklin, Barbara Cutler, Metin Inanc, Zhongyi Xie, and Daniel M. Tracy. Drainage network and watershed reconstruction on simplified terrain. In 17th Fall Workshop on Computational Geometry. IBM TJ Watson Research Center, Hawthorne NY, 2–3 Nov 2007. poster session, no formal proceedings.
  [details] [full text] [slides]
  BibTeX

  @inproceedings{muckell-fwcg-2007,
      author = "Muckell, Jonathan and Andrade, Marcus and Franklin, W. Randolph and Cutler, Barbara and Inanc, Metin and Xie, Zhongyi and Tracy, Daniel M.",
      title = "Drainage network and watershed reconstruction on simplified terrain",
      booktitle = "17th Fall Workshop on Computational Geometry",
      month = "2--3 Nov",
      year = "2007",
      note = "poster session, no formal proceedings",
      address = "IBM TJ Watson Research Center, Hawthorne NY",
      customlinkslides = "https://wrfranklin.org/p/116-fwcg07-muckell-poster.ppt",
      mykey = "tracy marcus inanc muckell xie hydro",
      href = "\bibhrefap{116-fwcg07-muckell-abs}{116-fwcg07-muckell-poster.ppt}"
  }