Title
Computation of the integrated flow of particles between polygons
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 Bouvier140.89
Kiên Kiêu2121.78
Katarzyna Adamczyk341.23
Hervé Monod4394.36