Research
The Ridge-River Network
Monday, March 17th, 2008The Ridge-River network is the union of the drainage network and the ridge network. Our research has shown that these points are the most significant for compressing the terrain while minimizing the amount of hydrology-related error into the terrain reconstruction. The ridge-river network is refined using the Douglas-Peucker algorithm to extract the most significant points. […]
Hydrology-Aware Constrained Delaunay Triangulation
Sunday, March 16th, 2008A new data structure for simplifying terrain that captures hydrology significant features using a constrained Delaunay triangulation. This constrained triangulation preserves the hydrology by using irregular-sized, non-overlapping planes to model regions that flow in a uniform direction. Constrained edges are associated with drainage and ridge networks that incorporate physically-based structure into the model without significant […]
Measuring Hydrology Error on Compressed Terrain
Sunday, March 16th, 2008A quantitative measurement of how well a drainage network captures the hydrology is very important for determining how well terrain simplification technique preserves the hydrology. Past work has been done for comparing how well a computed drainage compares to the real world drainage. Most of the time, real world flow measurements are unavailable and flow […]