An algorithm for extracting main skeleton lines of polygons based on main extension directions

摘要

A new algorithm for extracting main skeleton lines is proposed in this paper. It includes three procedures: First, construct Delaunay triangulation of the polygon. Secondly, determine the starting and ending points of the main skeleton line based on main extension direction of the polygon. Finally, use the backtracking algorithm to get the main skeleton line through orderly searching other nodes. The experiments show that this algorithm is correct and practical.