A novel approach to identify kink in 2D map using the spline technique on real map data

A Map is a collection of linear and polygonal geometry lines in 2D space. In an actual Map, these lines act as unique features such as roads, carto, points of interest .etc. This paper focuses on providing a solution to one of the basic, though practical, open problems; There is a need to identify kinks in forming a Road in 2D Maps, which is the linear collection of the lines. The kink in the road is inversely proportional to the number of lines presenting them, which means more number of lines less is the kink. In practical cases, there is a balance between them, which results in the kink on specific points. This paper proposed a technique to identify those points by spline interpolation with length manipulation, where the difference in the interpolated lines with points is calculated, and the threshold is defined accordingly. The novelty of the work is that no practical technique identifies kink in the Real Map data, which is deterministic and can be used with ease as the best knowledge of the authors. With the threshold of 10 cm, for Frankfurt and USA, the identifications were 91 and 83 per cent, respectively.