Abstract
Evenly distributed sampling design is generally considered as an efficient sampling design. It is widely used in sampling for the environmental survey. In this paper, we present a novel method for generating N evenly distributed samples within a given irregular polygon via simulating the movements of some ideal homogeneous point charges. Initially, charges are randomly put into the sampling region; then, they are freed and held orderly; and after enough runs, the charges will finally reach a stable state with all of them having a zero resultant force and velocity; and so they distribute evenly within the region. Their layout can thus be considered as an evenly distributed sampling design. The main advantages of this method are: (1) it is easy to understand and implement; (2) it is efficient in both running and generating better designs. Analysis and experimental results indicate that this method is an efficient and robust method for generating even sampling designs for 2D polygonal sampling region.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Barcal, E., Passarellal, G., & Uricchiol, V. (2007). Optimal extension of the rain gauge monitoring network of the Apulian regional consortium for crop protection. Environmental Monitoring and Assessment, 145(3), 375–386.
Bartlett, J. E., Kotrlik, J. W., & Higgins, C. (2001). Organizational research: Determining appropriate sample size for survey research. Information Technology, Learning, and Performance Journal, 19(1), 43–50.
Christakos, G., & Olea, R. A. (1992). Sampling design for spatially distributed hydrogeologic and environmental processes. Advances in Water Resources, 15, 219–237.
Debba, P. (2006). Sampling scheme optimization from hyperspectral data. International Institute for Geo-information Science and Earth Observation, Enschede, The Netherlands (ITC). Ph.D dissertation.
Debba, P., van Ruitenbeek, F. J. A., van der Meer, F. D., Carranza, E. J. M., & Stein, A. (2005). Optimal field sampling for targeting minerals using hyperspectral data. Remote Sensing of Environment, 99, 373–386.
Debba, P., Stein, A., Van Der Meer, F. D., Carranza, E. J. M., & Lucieer, A. (2008). Field sampling from a segmented image. Lecture Notes in Computer Science, 5072, 756–768.
Demyanov, V., Kanevsky, M., Chernov, S., Savelieva, E., & Timonin, V. (1998). Neural network residual kriging application for climatic data. Journal of Geographic Information and Decision Analysis, 2(2), 215–232.
Granville, V., Krivanek, M., & Rasson, J. P. (1994). Simulated annealing: a proof of convergence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16, 652–656.
Jiang, C. S., Wang, J. F., & Cao, Z. D. (2009). A review of geo-spatial sampling theory. Acta Geographica Sinica, 64, 368–380 (in Chinese with English abstract).
Lister, A. J., & Scott, C. T. (2009). Use of space-filling curves to select sample locations in natural resource monitoring studies. Environmental Monitoring and Assessment, 149, 71–80.
Liu, Y., Chen, Y., & Cheng, J. (2009). A comparative study of optimization methods and conventional methods for sampling design in fishery-independent surveys. ICES Journal of Marine Science, 66, 1873–1882.
Mahdian, M., Ye, Y., & Zhang, J. (2006). Approximation algorithms for metric facility location problems. SIAM Journal on Computing, 36, 411–432.
McBratney, A. B., Webster, R., & Burgess, T. M. (1981). The design of optimal sampling schemes for local estimation and mapping of regionalized variables—I. Theory and method. Computers and Geosciences, 7, 331–334.
Mitra, D., Romeo, F., & Sangiovanni-Vincentelli, A. (1986). Convergence and finite-time behavior of simulated annealing. Advanced in Applied Probability, 18, 747–771.
Park, M. W., & Kim, Y. D. (1998). A systematic procedure for setting parameters in simulated annealing algorithms. Computers and Operations Research, 25, 207–217.
Simbahan, G. C., & Dobermann, A. (2006). Sampling optimization based on secondary information and its utilization in soil carbon mapping. Geoderma, 133, 345–362.
Stevens, D. L., Jr. (2006). Spatial properties of design-based versus model-based approaches to environmental sampling. In M. Caetano & M. Painho (Eds.), 7th International symposium on spatial accuracy assessment in natural resources and environmental sciences (pp. 119–125). Lisbon, Portugal: Instituto Geografico Portugues.
Stevens, D. L., Jr., & Olsen, A. R. (2004). Spatially balanced sampling of natural resources. Journal of the American Statistical Association, 99, 262–278.
Tapia, R. (2004). Optimization of sampling schemes for vegetation mapping using fuzzy classification. International Institute for Geo-Information Science and Earth Observation, Enschede, Netherlands. Master of Science Thesis.
Tapia, R., Stein, A., & Bijker, W. (2005). Optimization of sampling schemes for vegetation mapping using fuzzy classification. Remote Sensing of Environment, 99, 425–433.
Theobald, D. M., Stevens, D. L., Jr., White, D., Urquhart, S., Olsen, A. R., & Norman, J. B. (2007). Using GIS to generate spatially balanced random survey designs for natural resource applications. Environmental Management, 40, 134–146.
van Groenigen, J. W., & Stein, A. (1998). Constrained optimization of spatial sampling using continuous simulated annealing. Journal of Environmental Quality, 27, 1078–1086.
van Groenigen, J. W., Gandah, M., & Bouma, J. (2000a). Soil sampling strategies for precision agriculture research under Sahelian conditions. Soil Science Society of America Journal, 64, 1674–1680.
van Groenigen, J. W., Pieters, G., & Stein, A. (2000b). Optimizing spatial sampling for multivariate contamination in urban areas. Environmetrics, 11(2), 227–244.
Wang, T., & Wu, K. (1999). A parameter set design procedure for the simulated annealing algorithm under the computational time constraint. Computer and Operations Research, 26, 665–678.
Wang, H. B., Yang, Q., Liu, Z. J., & Yang, C. H. (2006). Determining optimal density of grid soil-sampling points using computer simulation. Transactions of the Chinese Society of Agricultural Engineering, 22(08), 145–148.
Yang, R. L. (2000). Convergence of the simulated annealing algorithm for continuous global optimization. Journal of Optimization Theory and Applications, 104, 691–716.
Yfantis, E. A., Flatman, G. T., & Behar, J. V. (1987). Efficiency of kriging estimation for square, triangular, and hexagonal grids. Mathematical Geology, 19(3), 183–205.
Zhao, T., Debba, P. & Stein, A. (2008). Geochemical sampling scheme optimization on mine wastes based on hyperspectral data. In: ISPRS 2008 : Proceedings of the XXI congress: Silk road for information from imagery: the International Society for Photogrammetry and Remote Sensing, 3–11 July, Beijing, China. Comm. VII, ThS 17. Beijing: ISPRS, 2008. pp. 1529–1532.
Zio, S. D., Fontanella, L., & Ippoliti, L. (2004). Optimal spatial sampling schemes for environmental surveys. Environmental and Ecological Statistics, 11(4), 397–414.
Acknowledgments
This research was supported by the National Natural Science Foundation of China (No. 40971237). The authors would also like to thank any reviewers for their constructive comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, B., Pan, Y., Wang, J. et al. Even sampling designs generation by charges repulsion simulation. Environ Monit Assess 184, 3545–3556 (2012). https://doi.org/10.1007/s10661-011-2207-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10661-011-2207-3