多边形主骨架线提取算法的设计与实现-兰州交通大学测绘与地理信息.PDF

第 卷 第 期 地理与地理信息科学 ２７ １ Ｖｏｌ．２７ Ｎｏ．１ 　 　 年 月 ２０１１ １ Ｇｅｏ ｒａｈ ａｎｄＧｅｏ－ＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ Ｊａｎｕａｒ ２０１１ ｇ ｐ ｙ 　 　 ｙ 　 　 多边形主骨架线提取算法的设计与实现 ， 王中辉 闫浩文 （ ， ） 兰州交通大学数理与软件工程学院 甘肃兰州 ７３００７０ ： ， ， 摘要 在 Ｄｅｌａｕｎａ 三角网的基础上对骨架线节点进行了分类 通过确定主骨架线的两个端点 运用回溯法提取了多 ｙ ， ， 。 ， 边形的主骨架线 同时给出了详细的算法步骤 并在 环境下实现了该算法 较之其他算法 该算法 ＶｉｓｕａｌＣ ２００３ 　  ， ， ， 。 思路简捷 易于编程 生成的主骨架线形态优良 较好地反映了多边形的主体形状特征和主延伸方向 ： ； ； 关键词 主骨架线 Ｄｅｌａｕｎａ 三角网 多边形 ｙ 中图分类号： 文献标识码： 文章编号： （ ） Ｐ２０８ Ａ １６７２－０５０４２０１１０１－００４２－０３ 　　 　　 ， ， 优秀工具 因此 本文采用 Ｄｅｌａｕｎａ 三角网作为提 ｙ ０ 引言 　 。 ， 取主骨架线的理论工具 在 Ｄｅｌａｕｎａ 三角网中 三 ｙ 多边形的主骨架线是对多边形主体形状的抽象 角形的边可以看做是多边形边界上的一点到其他边 ， ， 描述 它反映了多边形的主延伸方向和主体形状特 界点的邻近跨接 故三角形跨接边的中点可以认为 ［ ］ ［ ］ １－３