Paper
A Research on Automatic Extraction of Main Skeleton Lines of Polygons
- Authors:
- Yanchun YANG; Haowen YAN; Zhonghui WANG
- Abstract
- Reviewing the traditional area-based and length-based methods for extracting the main skeleton line of the polygon, this paper presents a new algorithm based on the major direction of the polygon. First, the nodes on the skeleton lines are divided into three types: the end-node, the jumper-node and the branch-node. Next, the diameter of the convex hull constructed by all end-nodes is calculated, which can denote the major direction of the polygon properly, so the two end-nodes on the diameter can be as the start and end points of the main skeleton line. Finally, the jumper-nodes and branch-nodes are connected orderly to construct the main skeleton line. The experiments show that the main skeleton lines extracted by the new algorithm are linearly smooth and in good shape.
- Keywords
- Major Spatial Extensions; Main Skeleton Lines; Major Directions
- StartPage
- 175
- EndPage
- 180
- Doi