一种基于约束三角网的道路中心线的提取方法

详细信息    查看全文 | 推荐本文 |

英文篇名：Extraction Method of Road Centerline Based on Constrained Delaunay Triangulation 作者：李功权 ; 蔡祥云 英文作者：LI Gong-quan,CAI Xiang-yun(Yangtze University,Wuhan 430100) 关键词：道路中心线 ; 约束Delaunay三角网 ; 道路网络模型 英文关键词：road centerlines;constrained Delaunay triangulation;road network model 中文刊名：CJDL 英文刊名：Journal of Yangtze University(Natural Science Edition) 机构：长江大学地球科学学院; 出版日期：2013-02-05 出版单位：长江大学学报(自科版) 年：2013 期：v.10 基金：中国石油科技创新基金(2010D-5006-0205) 语种：中文; 页：CJDL201304014 页数：6 CN：04 ISSN：42-1741/N 分类号：5-6+53-56

摘要

鉴于道路中心线应用的广泛性,研究了基于约束Delaunay三角网的道路中心线的提取算法。以道路边界线作为约束线,采用Delaunay方法构建三角网。通过确定相邻三角形的类型,把获取的节点分为3类,其对应道路网络中的十字路、T型路和环岛路,对其分别进行优化处理,从而形成道路的中心线。在给出详细的算法步骤的同时,并用C#语言实现该算法。实测数据应用分析表明,该算法生成的道路中心线符合原道路多边形的形态,保持了原图形的拓扑特征。
        In view of wide application of road centerline,its extraction algorithm is studied based on the constrained Delaunay triangulation.The constrained Delaunay method is taken to construct the triangular mesh.Three categories of adjacent triangles are determined to obtain the node of the road network.So crossroads,T-shaped road and the road around the island can be optimized to construct center line of the road.Details of steps of the algorithm are discussed.The road centerline generated by the algorithm maintains the topological characteristics of the original graphic that can be concluded by analysis of the measured data.

引文

[1]Shaked D,Bruckstein A M.The curve axis[J].Computer Vision and Image Understanding,1996,63(2):367-369.
    [2]LI Z L.Algorithmic Foundation of Multi-scale Spatial Representation[M].CRC Press,2007:20-23.
    [3]Attneav E F.Some informational aspects of visual perception[J].Psychological Review,1954,61(3):183-193.
    [4]Mcmaster R B.A statistical analysis of mathematical measures for line simplification[J].The American Cartographer,1986,13:103-116.
    [5]Mcmaster R B.Automated line generalization[J].Cartographica,1987,24(2):74-111.
    [6]LI Z L.An examination of algorithms for detection of critical points on digital lines[J].The Cartographic Journal,1995,32(2):121-125.
    [7]Haunert J H,Sester M.Area Collapse and Road Centerlines based on Straight Skeletons[J].Geoinformatica,2008,12:169-191.
    [8]Paul C L.Constrained Delaunay Triangulations[J].Algorithmica,1989,4:97-108.