多边形主骨架线提取算法的设计与实现

编号 zgly0001607450

文献类型 期刊论文

文献题名 多边形主骨架线提取算法的设计与实现

作者 王中辉  闫浩文 

作者单位 兰州交通大学数理与软件工程学院 

母体文献 地理与地理信息科学 

年卷期 2011年01期

年份 2011 

分类号 P224.2 

关键词 主骨架线  Delaunay三角网  多边形 

文摘内容 在Delaunay三角网的基础上对骨架线节点进行了分类,通过确定主骨架线的两个端点,运用回溯法提取了多边形的主骨架线,同时给出了详细的算法步骤,并在Visual C++2003环境下实现了该算法。较之其他算法,该算法思路简捷,易于编程,生成的主骨架线形态优良,较好地反映了多边形的主体形状特征和主延伸方向。