Voronoi Maps: An Approach to Individual-based Environmental Exposure Estimation
Environmental exposure, Voronoi diagram, Geometric data structure
College of Natual Science and Mathematics, Mathematics
Estimating an individual's environmental exposure is a complicated problem that depends on the amount of time of the individual's exposure, the uncertain location of the individual, and the uncertainty in the levels of environmental factors based on available localized measurements. This problem is critical in the applications of environmental science and public health. In this paper we study the fundamental issues related to spatio-temporal uncertainty of human trajectories and environmental measurements and define a model of exposure uncertainty. We adopt a geometric data structure called the Voronoi diagram to interpolate environmental data, and utilize it in our proposed method to efficiently solve this problem. We evaluate the performance of the proposed method through experiments on both synthetic and real road networks. The experimental results show that our solution based on probabilistic routing aggregation is an efficient and extensible method for environmental exposure time estimation.
Copyright held by author or publisher. User is responsible for all copyright compliance.
Wan D. Bae, Shayma Alkobaisi, Wade Meyers, Sada Narayanappa, and Petr Vojtěchovský. 2016. Voronoi maps: an approach to individual-based environmental exposure estimation. In Proceedings of the 31st Annual ACM Symposium on Applied Computing (SAC '16). Association for Computing Machinery, New York, NY, USA, 596–603. doi: 10.1145/2851613.2851715.