An efficient domain decomposition framework for accurate representation of geodata in distributed hydrologic models

International Journal of Geographical Information Science

Volumn 23, Issue 12, 2009, Pages 1569-1596

  Kumar, Mukesh ^a   Bhatt, Gopal ^a   Duffy, Christopher J ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Constrained delaunay triangulation; Domain decomposition; Geodata representation; Hydrologic modeling; Mesh generation

Indexed keywords

ACCURACY ASSESSMENT; ALGORITHM; COMPUTER SIMULATION; DECOMPOSITION ANALYSIS; EFFICIENCY MEASUREMENT; FINITE VOLUME METHOD; GIS; HETEROGENEITY; HYDROLOGICAL MODELING; NUMERICAL MODEL; SPATIAL DISTRIBUTION; TRIANGULATION;

EID: 71249113064     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658810802344143     Document Type: Article

References (71)

1. ABBOT, M.B., BATHURST, J.C., CUNGE, J.A., O'CONNELL, P.E. and RASMUSSEN, J., 1986, An Introduction to the European Hydrological System - Systeme Hydrologique Europeen, "SHE", 2: history and philosophy of a physically-based, distributed modeling system. Journal of Hydrology, 87, pp. 61-77.
2. AMBROISE, B., FREER, J. and BEVEN, K.J., 1996, Application of a generalised TOPMODEL to the small Ringelbach catchment, Vosges, France. Water Resources Research, 32, pp. 2147-2159.
3. BAKER, B.S., GROSSE, E. and RAFFERTY, C.S., 1988, Nonobtuse triangulation of polygons. Discrete and Computational Geometry, 3, pp. 147-168.
4. BAND, L.E., 1986, Topographic partition of watersheds with digital elevation models. Water Resources Research, 23, pp. 15-24.
5. BERGER, M.J. and COLELLA, P., 1989, Local adaptive mesh refinement for shock hydrodynamics. Journal of Computational Physics, 82, pp. 64-84.
6. BERGER, M. and OLIGER, J., 1984, Adaptive mesh refinement for hyperbolic partial differential equations. Journal of Computational Physics, 53, pp. 484-512.
7. BERN, M.W. and EPPSTEIN, D., 1992, Mesh generation and optimal triangulation. Lecture Notes Series on Computing, (1), pp. 23-90.
8. BERN, M., MITCHELL, S. and RUPPERT, J., 1994, Linear-size nonobtuse triangulation of polygons. In Proceedings of 10th ACM Symposium on Computational Geometry, pp. 221-230 (New York: ACM).
9. BEVEN, K.J., 1995, Linking parameters across scales: subgrid parameterizations and scale dependent hydrological models. In Scale Issues in Hydrological Modelling, J.D. Kalma and M. Sivapalan (Eds), pp. 263-281 (Chichester: Wiley).
10. BLAYO, E. and DEBREU, L., 1999, Adaptive mesh refinement for finite difference ocean model: some first experiments. Journal of Physical Oceanography, 29, pp. 1239-1250.
11. BRACHET, F., 2005, Regional groundwater modeling for source area delineation and recharge estimation. MS Thesis, Dept. of Civil and Environmental Engg., The Pennsylvania State University.
12. BRAUN, J. and SAMBRIDGE, M., 1997, Modelling landscape evolution on geological time scales: a new method based on irregular spatial discretization. Basin Research, 9, pp. 27-52.
13. CAREY, G., KIRK, B. and LIPNIKOV, K., 2003, Nested grid iteration for incompressible viscous flow and transport. International Journal of Computational Fluid Dynamics, 17, pp. 253-262.
14. CASTILLO, J.E. (Eds), 1999, Mathematical Aspects of Numerical Grid Generation (Philadelphia, PA: SIMA).
15. CHEN, Z.T. and GUEVARA, J.A., 1987, Systematic selection of very important points (VIP) from digital terrain model of constructing triangular irregular networks. In: Proceedings of Auto-Carto 8 (Eighth International Symposium on Computer- Assisted Cartography), N. Chrisman (Ed.). American Congress of Surveying and Mapping, Gaithersburg, MD, pp. 50-56.
16. COHEN and HINDMARSH, A.C., 1994, CVODE User Guide, LLNL Technical Report UCRLMA-118618.
17. COULSON, M.R.C., 1987, In the matter of class intervals for choropleth maps: with particular reference to the work of George F. Jenks. Cartographica, 24, pp. 16-39.
18. COURANT, R., FRIEDRICHS, K.O. and LEWY, H., 1928, Uber die partiellen differenzgleichungen der mathematischen physic (on the partial difference equations of mathematical physics). Mathematische Annalen, 100, pp. 32-74.
19. DOUGLAS, D. and PEUCKER, T., 1973, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10, pp. 112-122.
20. ENTEKHABI, D. and EAGLESON, P.S., 1989, Land surface hydrology parameterization for atmospheric general circulation model including subgrid scale spatial variability. Journal of Climate, 2, pp. 816-831.
21. FAIRBANKS, J., PANDAY, S. and HUYAKORN, P.S., 2001, Comparisons of linked and fully coupled approaches to simulating conjunctive surface/subsurface flow and their interactions. In MODFLOW 2001 and Other Modeling Odysseys, B. Seo, E. Poeter and C. Zheng (Eds), pp. 356-361 (Golden, CO: International Ground Water Modeling Center).
22. FONTAINE, T.A., CRUICKSHANK, T.S., ARNOLD, J.G. and HOTCHKISS, R.H., 2002, Development of a snowfall-snowmelt routine for mountainous terrain for the soil water assessment tool (SWAT). Journal of Hydrology, 262, pp. 209-223.
23. FOWLER, R.J. and LITTLE, J.J., 1979, Automatic extraction of irregular network digital terrain models, Computer Graphics, 13, pp. 199-207.
24. FREEZE, R.A. and HARLAN, R.L., 1969, Blueprint for a physically-based digitally simulated, hydrologic response model, Journal of Hydrology, 9, pp. 237-258.
25. GAUTIER, Y., BLUNT, M.J. and CHRISTIE, M.A., 1999, Nested gridding and streamline based simulation for fast reservoir performance prediction. Computational Geosciences, 3, pp. 295-320.
26. GOODRICH, D.C., 1990, Geometric Simplification of Distributed Rainfall-runoff Model over a Range of Basin Scales, PhD thesis, University of Arizona.
27. GRAYSON, R. and BLÖSCHL, G., 2001, Spatial Patterns in Catchment Hydrology (Cambridge: Cambridge University Press).
28. HENRY, R.F. and WALTERS, R.A., 1993, Geometrically based, automatic generator for irregular triangular networks. Communications in Numerical Methods in Engineering, 9, pp. 555-566.
29. HITSCHFELD, N. and RIVARA, M.C., 2002, Automatic construction of non-obtuse boundary and/or interface delaunay triangulations for control volume methods. International Journal of Numerical Methods in Engineering, 55, pp. 803-816.
30. IVANOV, V.Y., VIVONI, E.R., BRAS, R.L. and ENTEKHABI, D., 2004, Catchment hydrologic response with a fully-distributed triangulated irregular network model. Water Resources Research, 40, pp. W11102.
31. JENKS, G.F., 1977, Optimal data classification for choropleth maps. Occasional paper No. 2 (Lawrence, KS: University of Kansas).
32. JONES, N.L., WRIGHT, S.G. and MAIDMENT, D.R., 1990, Watershed delineation with triangle based terrain models. Journal of Hydraulic Engineering, 116, pp. 1232-1251.
33. KOLLET, S.J. and MAXWELL, R.M., 2006, Integrated surface-groundwater flow modeling: A free-surface overland flow boundary condition in a parallel groundwater flow model. Advances in Water Resources, 29, pp. 945-958.
34. KUMAR, M., 2009, Toward a Hydrologic Modeling System, PhD Dissertation, Department of Civil and Environmental Engineering, Pennsylvania State University.
35. LAL, A.M.W. and ZEE, R.V., 2003, Error Analysis of the Finite Volume Based Regional Simulation Model, RSM. In Proceedings of World Water and Environmental Resources, http://dx.doi.org/10.1061/40685(2003)234.
36. LEE, J., 1991, Comparison of existing methods for building triangular irregular network models of terrain from grid digital elevation models. International Journal of Geographical Information Systems, 5, pp. 267-285.
37. LAWSON, C.L., 1977, Software for C1 surface interpolation. In J.R. Rice (Ed.). Mathematical Software III, pp. 161-194. Academic Press.
38. LEVEQUE, R.J., 2002, Finite Volume methods for hyperbolic problems. Cambridge University Press.
39. LOAICIGA, H.A., VALDES, J.B., VOGEL, R., GARVEY, J. and SCHWARZ, H., 1996, Global warming and the hydrologic cycle. Journal of Hydrology, 174, pp. 83-127.
40. MAIDMENT, D.R. (Eds), 2002, Arc hydro: GIS for water resources (Redlands, CA: ESRI Press).
41. MARKS, D., KIMBALL, J., TINGEY, D. and LINK, T., 1998, The sensitivity of snowmelt processes to climate conditions and forest cover during rain-on-snow: A study of the 1996 Pacific Northwest flood. Hydrological Processes, 12, pp. 1569-1587.
42. MILLER, G.L., TALMOR, D., TENG, S.H. and WALKINGTON, N., 1995, A Delaunay based numerical method for three dimensions: generation, formulation, and partition. In Proceedings of the Twenty-Seventh Annual ACM Symposium on the Theory of Computing, pp. 683-692 (New York: ACM).
43. MOORE, I.D., O'LOUGHLIN, E.M. and BURCH, A., 1988, Contour-based topographic model for hydrological and ecological applications. Earth Surface Processes Landforms, 13, pp. 305-320.
44. NYERGES, T.L., 1993, Understanding the scope of GIS: Its relationship to environmental modeling. In Environmental Modeling with GIS, M.F. Goodchild, B.O. Parks and T. Steyaert (Eds), pp. 75-93 (New York: Oxford University Press).
45. PANDAY, S. and HUYAKORN, P.S., 2004, A fully coupled physically-based spatially-distributed model for evaluating surface/subsurface flow Advances in Water Resources, 27, pp. 361-382.
46. PEUQUET, D.J., 1988, Representations of geographic space: towards a conceptual synthesis. Annals of the Association of American Geographers, 78, pp. 375-394.
47. PITMAN, A.J., HENDERSON-SELLERS, A. and YANG, Z.L., 1990, Sensitivity of regional climates to localised precipitation in global models. Nature, 346, pp. 734-737.
48. QU, Y. and DUFFY, C.J., 2007, A semidiscrete finite volume formulation for multiprocess watershed simulation, Water Resources Research, 43.
49. REED, P.M., BROOKS, R.B., DAVIS, K.J., DEWALLE, D.R., DRESSLER, K.A., DUFFY, C.J., LIN, H., MILLER, D.A., NAJJAR, R.G., SALVAGE, K.M., WAGENER, T. and YARNAL, B., 2006, Bridging river basin scales and processes to assess human-climate impacts and the terrestrial hydrologic system. Water Resources Research, 42, pp. W07418.
50. RUPPERT, J., 1995, A Delaunay refinement algorithm for quality 2-dimensional mesh generation. Journal of Algorithms, 18, pp. 548-585.
51. SHAMSI, S.U., 2002, GIS applications in floodplain management. In Proceeding of ESRI International User Conference 2002, July 2002, Tel Aviv, Israel.
52. SHEWCHUK, J.R., 1996, Triangle: engineering a 2D quality mesh generator and Delaunay Triangulator. In Proceeding of the 1st Workshop on Applied Computational Geometry, pp. 124-133 (New York: ACM).
53. SHEWCHUK, J.R., 1997, Delaunay Refinement Mesh Generation, PhD thesis, Carnegie Mellon University.
54. SHUN, T. and DUFFY, C.J., 1998, Low-frequency oscillations in precipitation, temperature, and runoff on a west facing mountain front: a hydrogeologic interpretation. Water Resources Research, 35, pp. 191-201.
55. SLEIGH, P.A., GASKELL, P.H., BERZINS, M., WARE, J.L. and WRIGHT, N.G., 1995, A reliable and accurate technique for the modelling of practically occurring open channel flow. In Proceedings of the 9th International Conference on Numerical Methods in Laminar and Turbulent Flow, pp. 881-892 (Atlanta, GA: Georgia Institute of Technology).
56. SLEIGH, P.A., GASKELL, P.H., BERZINS, M., WARE, J.L. and WRIGHT, N.G., 1998, An unstructured finite volume algorithm for predicting flow in rivers and estuaries. Computer and Fluids, 27, pp. 479-508.
57. STRAHLER, A.N., 1952, Hypsometric (area-altitude) analysis of erosional topography. Geological Society of America Bulletin, 64, pp. 165-176.
58. STRAHLER, A.N., 1958, Dimensional analysis applied to fluvially eroded landforms Geological Society of America Bulletin, 69, pp. 279-300.
59. TARBOTON, D.G., 1997, A new method for the determination of flow directions and contributing areas in grid digital elevation models. Water Resources Research, 33, pp. 309-319.
60. TARBOTON, D.G. and AMES, D., 2001, Advances in the Mapping of Flow Networks from Digital Elevation Data. In Proceedings of World Water and Environmental Resources Congress, http://dx.doi.org/10.1061/40569(2001)166.
61. THOMPSON, J.F. (Eds), 1982, Numerical Grid Generation (New York: North-Holland).
62. VAVASIS, S.A., 1993, Stable finite elements for problems with wild coefficients. Technical Report TR93-1364 (New York: Cornell University).
63. VIVONI, E.R., IVANOV, V.Y., BRAS, R.L. and ENTEKHABI, D., 2004, Generation of triangulated irregular networks based on hydrological similarity. Journal of Hydrologic Engineering, 9, pp. 288-302.
64. VIVONI, E.R., TELES, V., IVANOV, V.Y., BRAS, R.L. and ENTEKHABI, D., 2005, Embedding landscape processes into triangulated terrain models. International Journal of Geographical Information Science, 19, pp. 429-457.
65. WALTER, M.T., BROOKS, E.S., MCKOOL, D.K., KING, L.G., MOLNAU, M. and BOLL, J., 2005, Process based snowmelt modeling: does it require more input data than temperatureindex modeling? Journal of Hydrology, 300, pp. 65-75.
66. WEATHERILL, N.P., 1998, Introduction to unstructured grids. In Handbook of Grid Generation, J.F. Thompson, B.K. Soni and N.P. Weatherill (Eds) (Boca Raton, FL: CRC Press).
67. WINTER, T.C., 2001, The concept of hydrologic landscapes. Journal of the American Water Resources Association, 37, pp. 335-349.
68. WINSTRAL, A. and MARKS, D., 2002, Simulating wind fields and snow redistribution using terrain-based parameters to model snow accumulation and melt over a semi-arid mountain catchment. Hydrologic Processes, 16, pp. 3585-3603.
69. WOO, M.K., 2004, Boundary and border considerations in hydrology. Hydrological Processes, 18, pp. 1185-1194.
70. YU, Z., 2000, Assessing the response of subgrid hydrologic processes to atmospheric forcing with a hydrologic model system. Global Planet Change, 25, pp. 1-17.
71. ZHAO, D.H., SHEN, H.W., TABIOS, G.Q., LAI, J.S. and TAN, W.Y., 1994, Finite-volume twodimensional unsteady-flow model for river basins. Journal of Hydraulic Engineering, 120, pp. 863-883.