A general framework for error analysis in measurement-based GIS Part 3: Error analysis in intersections and overlays

Yee Leung, Jiang Hong Ma, Michael Goodchild

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

This is the third of a four-part series on the development of a general framework for error analysis in measurement-based geographic information systems (MBGIS). In this paper, we study the characteristics of error structures in intersections and polygon overlays. When locations of the endpoints of two line segments are in error, we analyze errors of the intersection point and obtain its error covariance matrix through the propagation of the error covariance matrices of the endpoints. An approximate law of error propagation for the intersection point is formulated within the MBGIS framework. From simulation experiments, it appears that both the relative positioning of two line segments and the error characteristics of the endpoints can affect the error characteristics of the intersection. Nevertheless, the approximate law of error propagation captures nicely the error characteristics under various situations. Based on the derived results, error analysis in polygon-on-polygon overlay operation is also performed. The relationship between the error covariance matrices of the original polygons and the overlaid polygons is approximately established.

Original languageEnglish (US)
Pages (from-to)381-402
Number of pages22
JournalJournal of Geographical Systems
Volume6
Issue number4
DOIs
StatePublished - Dec 1 2004
Externally publishedYes

Fingerprint

error analysis
polygon
Geographical Information System
GIS
matrix
positioning
information system
Law
simulation
experiment
geographic information system

Keywords

  • Approximate law of error propagation
  • Error analysis
  • Intersection point
  • Line-in-polygon overlay
  • Polygon-on-polygon overlay

ASJC Scopus subject areas

  • Geography, Planning and Development
  • Earth-Surface Processes

Cite this

A general framework for error analysis in measurement-based GIS Part 3 : Error analysis in intersections and overlays. / Leung, Yee; Ma, Jiang Hong; Goodchild, Michael.

In: Journal of Geographical Systems, Vol. 6, No. 4, 01.12.2004, p. 381-402.

Research output: Contribution to journalArticle

@article{3418e66906c74c23b18d0e82bb3ac2f6,
title = "A general framework for error analysis in measurement-based GIS Part 3: Error analysis in intersections and overlays",
abstract = "This is the third of a four-part series on the development of a general framework for error analysis in measurement-based geographic information systems (MBGIS). In this paper, we study the characteristics of error structures in intersections and polygon overlays. When locations of the endpoints of two line segments are in error, we analyze errors of the intersection point and obtain its error covariance matrix through the propagation of the error covariance matrices of the endpoints. An approximate law of error propagation for the intersection point is formulated within the MBGIS framework. From simulation experiments, it appears that both the relative positioning of two line segments and the error characteristics of the endpoints can affect the error characteristics of the intersection. Nevertheless, the approximate law of error propagation captures nicely the error characteristics under various situations. Based on the derived results, error analysis in polygon-on-polygon overlay operation is also performed. The relationship between the error covariance matrices of the original polygons and the overlaid polygons is approximately established.",
keywords = "Approximate law of error propagation, Error analysis, Intersection point, Line-in-polygon overlay, Polygon-on-polygon overlay",
author = "Yee Leung and Ma, {Jiang Hong} and Michael Goodchild",
year = "2004",
month = "12",
day = "1",
doi = "10.1007/s10109-004-0143-2",
language = "English (US)",
volume = "6",
pages = "381--402",
journal = "Journal of Geographical Systems",
issn = "1435-5930",
publisher = "Springer Verlag",
number = "4",

}

TY - JOUR

T1 - A general framework for error analysis in measurement-based GIS Part 3

T2 - Error analysis in intersections and overlays

AU - Leung, Yee

AU - Ma, Jiang Hong

AU - Goodchild, Michael

PY - 2004/12/1

Y1 - 2004/12/1

N2 - This is the third of a four-part series on the development of a general framework for error analysis in measurement-based geographic information systems (MBGIS). In this paper, we study the characteristics of error structures in intersections and polygon overlays. When locations of the endpoints of two line segments are in error, we analyze errors of the intersection point and obtain its error covariance matrix through the propagation of the error covariance matrices of the endpoints. An approximate law of error propagation for the intersection point is formulated within the MBGIS framework. From simulation experiments, it appears that both the relative positioning of two line segments and the error characteristics of the endpoints can affect the error characteristics of the intersection. Nevertheless, the approximate law of error propagation captures nicely the error characteristics under various situations. Based on the derived results, error analysis in polygon-on-polygon overlay operation is also performed. The relationship between the error covariance matrices of the original polygons and the overlaid polygons is approximately established.

AB - This is the third of a four-part series on the development of a general framework for error analysis in measurement-based geographic information systems (MBGIS). In this paper, we study the characteristics of error structures in intersections and polygon overlays. When locations of the endpoints of two line segments are in error, we analyze errors of the intersection point and obtain its error covariance matrix through the propagation of the error covariance matrices of the endpoints. An approximate law of error propagation for the intersection point is formulated within the MBGIS framework. From simulation experiments, it appears that both the relative positioning of two line segments and the error characteristics of the endpoints can affect the error characteristics of the intersection. Nevertheless, the approximate law of error propagation captures nicely the error characteristics under various situations. Based on the derived results, error analysis in polygon-on-polygon overlay operation is also performed. The relationship between the error covariance matrices of the original polygons and the overlaid polygons is approximately established.

KW - Approximate law of error propagation

KW - Error analysis

KW - Intersection point

KW - Line-in-polygon overlay

KW - Polygon-on-polygon overlay

UR - http://www.scopus.com/inward/record.url?scp=10444222592&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=10444222592&partnerID=8YFLogxK

U2 - 10.1007/s10109-004-0143-2

DO - 10.1007/s10109-004-0143-2

M3 - Article

AN - SCOPUS:10444222592

VL - 6

SP - 381

EP - 402

JO - Journal of Geographical Systems

JF - Journal of Geographical Systems

SN - 1435-5930

IS - 4

ER -