Abstract:Aimed at the complex geometry calculation and uncertainty in spatial data matching, a new algorithm termed “stroke oriented macrostructure matching algorithm” was put forward in this paper. Taking road network as example, all strokes were picked up at first. Then all strokes were divided into types based on the length criteria. Finally, strokes of different types were matched respectively via a macrostructure combined matching algorithm so as to establish the matching relationships. Examples illustrate that this algorithm has more advantages in road network matching. For example, it adopts macro matching architecture, and its matching result is more accuracy etc.

Stroke Oriented Road Network Macrostructure Matching Algorithm