Conflict identification and representation for roads based on a skeleton

Abstract

This paper presents a method to detect, represent and classify conflicts between roads. The dataset used in the study is OS Integrated Transport NetworkTM(ITN). A partial skeleton is created from a constrained Delaunay triangulation of the road network. The skeleton is used to interrogate the space between the roads, creating 'conflict region' features. Nine types of 'conflict region' are characterized and examples of each are given, created from ITN data. A discussion is presented of possible uses for these features showing how they help to orchestrate the removal of conflicts from a road network as part of an automatic generalization process. © 2006 Springer-Verlag Berlin Heidelberg.