Project Home


The Delaunay Intersect Tool is a general purpose GIS tool that determines the intersection of two delaunay triangulations (or triangulated irregular networks).  I envision this tool being used to delineate flood inundation areas based on LiDAR ground surface data and triangulated water surface data, but it may have other uses as well.  Ultimately I would like to make this tool a plug-in for the QGIS program, but currently it is a stand alone application.


Typically the task of determining the intersection of two surfaces (i.e. the extent of flooding) using Geographic Information Systems (GIS) tools involves converting both surfaces to raster, and then using map algebra to determine which surface is higher at each grid cell location.  For some applications this method is acceptable, however, when converting high density elevation data such as that collected using LiDAR to raster there is an inherent loss of accuracy, which depending on the application may not be ideal.  When converting from discrete point elevation data to a raster data format the analyst must choose a single cell size for the data conversion and there is always a trade off between accuracy and efficiency.  Even with a very small cell size the solution will still not be exact.  This tool aims to provide the user with a way to determine the exact intersection of two triangulated surfaces without first converting them to raster data.


The objective of the Delaunay Intersect Tool is to provide users with a tool that will determine the exact intersection of two triangulated surfaces.

An additional reason that I am writing this program is to further develop my programming skills and understanding of computational geometry.


The Delaunay Intersect Tool is written in C++ utilizes a number of open source libraries:


Currently the Delaunay Intersect Tool has not been released.  It is currently in a proof of concept stage and I plan to have a version 0.1 completed in the near future.


Please feel free to contact me at water.guy77 [at] gmail [dot] com if you questions, comments or suggestions.