期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2009
卷号：9
期号：8
页码：155-159
出版社：International Journal of Computer Science and Network Security
摘要：Centerline is a basic element of road networks. Generally, it is generated from the existing road contours. In consideration of contour features in urban area, this study proposes the shortest hypotenuse-based centerline generation algorithm. It constructs right triangles with the key points of contours and connects the midpoints of hypotenuses to form centerlines. The algorithm is quite efficient and produces fewer redundant points. Based on the centerline generation algorithm, this study also proposes an intersection point identification algorithm via polygon construction, and it can fix the problem of inaccurate intersection point generation. Experimental result prove the efficiency and accuracy of the algorithms proposed.
Loading...
