Computer Science – Data Structures and Algorithms
Scientific paper
2011-01-27
Computer Science
Data Structures and Algorithms
14 pages, 4 spatial algorithms, 3 illustrations
Scientific paper
We present a study on connection errors in networks of linear features and methods of error detection. Connection errors occur in network datasets when the network elements are not connected according to specifications. We model networks with special connection specifications as networks with hierarchically connected features and define errors considering the spatial relationships and the functionality of the network elements. For the description of the necessary spatial relationships a spatial object model and an intersection model are proposed. A general definition of the problem of the detection of connection errors which takes into account the functionality of the network elements is discussed. Then a series of spatial algorithms that solve different aspects of the problem is presented. We also define and analyze the notion of geometrical reduction. The algorithms that we present use geometrical reduction so as to achieve efficient performance.
No associations
LandOfFree
Connection errors in networks of linear features and the application of geometrical reduction in spatial data algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Connection errors in networks of linear features and the application of geometrical reduction in spatial data algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connection errors in networks of linear features and the application of geometrical reduction in spatial data algorithms will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-550254