Abstract | ||
---|---|---|
To quantify the flow of particles over a heterogeneous area, some models require the integration of a pointwise dispersal function over source and target polygons. This calculation is a non-trivial task and may require a great deal of computing time. In this paper, an efficient and accurate algorithm is presented to integrate general individual dispersal functions between pairs of convex or non-convex polygons. Geometric calculations are performed using standard tools from computational geometry. Numerical integration is then performed either by a grid method or by an adaptive cubature method. The procedure is illustrated with a case study. It is shown that the cubature method is much more efficient than the grid method and that its error estimates are accurate. The algorithm is implemented in a C++ program, Califlopp. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.envsoft.2008.11.006 | Environmental Modelling and Software |
Keywords | Field | DocType |
computational geometry,dcutri,general individual dispersal function,error estimate,califlopp,cubature,case study,accurate algorithm,genesys model,gene flow model,adaptive cubature method,cubature method,integrated flow,integrated particle flow,grid method,numerical integration,pointwise dispersal function,gene flow | Polygon,Mathematical optimization,Computer science,Computational geometry,Flow (psychology),Grid method multiplication,Numerical integration,Algorithm,Regular polygon,Management science,Pointwise,Computation | Journal |
Volume | Issue | ISSN |
24 | 7 | Environmental Modelling and Software |
Citations | PageRank | References |
4 | 0.89 | 6 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Annie Bouvier | 1 | 4 | 0.89 |
Kiên Kiêu | 2 | 12 | 1.78 |
Katarzyna Adamczyk | 3 | 4 | 1.23 |
Hervé Monod | 4 | 39 | 4.36 |