Skip to main content
SpringerLink
Log in

A Probability-based Uncertainty Model for Point-in-Polygon Analysis in GIS

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

In a geographical information system (GIS), a conventional point-in-polygon analysis is used to determine whether a point is located inside a polygon with a Boolean result. Due to positional uncertainties existing with both the point and the polygon, the Boolean answer cannot describe the relationship of closeness between the point and the polygon. This paper aims to develop a model and to provide a continuous index—the probability value—to indicate the extent of the uncertain point located inside the uncertain polygon based upon existing research development. This probability index is derived based on probability and statistical theories considering the statistical uncertainty distributions of the point and the polygon's vertices. The associated mathematical expressions for the probability index are addressed in cases depending on the intersection between the polygon and the error ellipse of the point. The proposed probability index can provide an objective description of the relationship of closeness between an uncertain point and an uncertain polygon.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. P.A. Burrough. Principles of Geographical Information Systems for Land Resources Assessment. Clarendon Press: Oxford, 1986.

    Google Scholar 

  2. P.A. Burrough and R.A. McDonnell. Principles of Geographical Information Systems. Oxford University Press, 1998.

  3. P.V. Bolstad, P. Gessler, and T.M. Lillesand. “Positional uncertainty in manually digitised map object,” International Journal of Geographical Information Systems, Vol. 4(4):399-412, 1990.

    Google Scholar 

  4. C.K. Cheung and W.Z. Shi. “Measuring uncertainty of spatial features in a three-dimensional geographical information system based upon numerical analysis,” Geographic Information Sciences, Vol. 7(2):124-130, 2001.

    Google Scholar 

  5. M.M. Desu and D. Raghavarao. Sample Size Methodology. Academic Press Inc., 1990.

  6. R. Dunn, A.R. Harrison, and J.C. White. “Positional accuracy and measurement error in digital databases of land use: An empirical study,” International Journal of Geographical Information System, Vol. 4:385-398, 1990.

    Google Scholar 

  7. G.B.M. Heuvelink. Error Propagation in Environmental Modelling with GIS. Taylor and Francis Ltd., 1998.

  8. B.J. Keefer, J.L. Smith, and T.G. Gregoire. “Simulating manual digitising error with statistical models,” in GIS/LIS'88, 475-483, 1988.

  9. B.J. Keefer, J.L. Smith, and T.G. Gregoire. “Modelling and evaluating the effects of stream mode digitising errors on map variables,” Photogrammetric Engineering & Remote Sensing, Vol. 57(7):957-963, 1991.

    Google Scholar 

  10. G. Maffini, M. Arno, and W. Bityterlich. “Observations and comments on the generation of error in digital GIS data,” in Accuracy of Spatial Databases, edited by M.F. Goodchild and S. Gopal, 55-67, 1989.

  11. Y. Leung and J.P. Yan. “Point-in-polygon analysis under certainty and uncertainty,” GeoInformatica, Vol. 1:93-114, 1997.

    Google Scholar 

  12. X.L. Meng, D.J. Liu, and Z.H. Zhu. “NL distribution test of map digitisation errors,” Journal of Tongji University, Vol. 24(5):525-529, 1996.

    Google Scholar 

  13. X.L. Meng, W.Z. Shi, and D.J. Liu. “Statistical tests of the distribution of errors in manually digitised cartographic lines,” Geographic Information Science, Vol. 4(1–2):52-58, 1998.

    Google Scholar 

  14. W.Z. Shi. Modelling Positional and Thematic Uncertainty in Integration of GIS and Remote Sensing. ITC Publication, Enschede, No. 22, 1994.

  15. W.Z. Shi, “A generic statistical approach for modeling errors of geometric features in GIS,” International Journal of Geographical Information Science, Vol. 12(2):131-143, 1998.

    Google Scholar 

  16. W.Z. Shi and W.B. Liu, “A stochastic process-based model for positional error of line segments in GIS,” International Journal of Geographical Information Science, Vol. 14(1):51-66, 2000.

    Google Scholar 

  17. L.E. Stanfel, M. Conerly, and C. Stanfel. “Reliability of polygonal boundary of land parcel,” Journal of Surveying Engineering, Vol. 121(4):163-176, 1995.

    Google Scholar 

  18. X.H. Tong, W.Z. Shi, and D.J. Liu. “Error distribution, error tests and processing of digitised object in GIS,” in Proc.: Accuracy 2000, Amsterdam, July, 642-646, 2000.

  19. J.C. Walsby. “The causes and effects of manual digitising on error creation in object input to GIS,” in Innovations in GIS 2, edited by P. Fisher, 113-122, 1995.

Download references

Author information

Authors and Affiliations

  1. Advanced Research Center for Spatial Information Technology, Department of Land Surveying and Geo-Informatics, The Hong Kong Polytechnic University, Hunghom, Kowloon, Hong Kong

    Chui Kwan Cheung & Wenzhong Shi

  2. Department of Applied Mathematics, The Hong Kong Polytechnic University, c[Hunghom, Kowloon, Hong Kong

    Xian Zhou

Authors
  1. Chui Kwan Cheung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenzhong Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xian Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cheung, C.K., Shi, W. & Zhou, X. A Probability-based Uncertainty Model for Point-in-Polygon Analysis in GIS. GeoInformatica 8, 71–98 (2004). https://doi.org/10.1023/B:GEIN.0000007725.41038.03

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:GEIN.0000007725.41038.03

Search

Navigation