Monday, May 14, 2007

GeoTec 2007 presentation on Automated Watershed Boundary Generation

I'm giving a talk at GeoTec 2007 in Calgary entitled "WaterBuG: An Automated Generator for Watershed Boundaries". This covers a project I've been working on for the last year-and-a-half. It's a very cool application of complex large-scale geo-processing, using a whole assortment of nifty geometric structures and algorithms such as:
  • quad-edge subdivisions for modelling
  • Triangular Irregular Networks (Delaunay triangulations)Delaunay triangulation refinement
  • Medial axis refinement
  • Surface modelling with a TIN
  • Surface hydrological flow modelling over a TIN
  • Flood filling
  • Depth- and breadth-first Graph traversal
  • Topology-preserving Linestring smoothing
  • Discrepancy detection

Here's a couple of screenshots from the talk - I'll post the full presentation sometime soon, somewhere...

3 comments:

Άγγελος Παναγιωτάκης said...

Really interesting work.
How can i find a demo of waterBug or the official site for more info?

Dr JTS said...

Unfortunately WaterBuG is not hosted anywhere at the moment. I'm working on this, but don't have an ETA for when it will be available.

Άγγελος Παναγιωτάκης said...

an open source project not beeing hosted ?
How about a sourceforge (www.sf.net) account for those of us intrested in the project ?