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

王中辉; 闫浩文

首页> 中文期刊> 《地理与地理信息科学》 >多边形主骨架线提取算法的设计与实现

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《地理与地理信息科学》 |2011年第1期|42-44|共4页
作者
王中辉; 闫浩文;
展开▼
作者单位

兰州交通大学数理与软件工程学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类测绘数据库与信息系统;
关键词
主骨架线; Delaunay三角网; 多边形;

相似文献

中文文献
外文文献
专利

1. 基于等高线簇的沟谷线提取算法的研究与实现 [J] . 陈诚 . 地下水 . 2014,第005期
2. 计算两凸多边形的并集多边形及其面积的计算机算法与实现 [J] . 庞明勇 ,卢章平 . 图学学报 . 2004,第001期
3. 利用轮廓线多边形表示实时提取光带中心线 [J] . 田庆国 ,葛宝臻 ,李云鹏 . 光学精密工程 . 2012,第006期
4. 线段与圆在任意多边形边界中的裁剪算法设计及实现 [J] . 张英男 . 电子测试 . 2016,第005期
5. 多边形内点自动生成算法的设计与实现 [J] . 张卫霞 ,TRAN QUYNH AN . 南阳理工学院学报 . 2014,第006期
6. 基于Model Builder多边形中心线提取建模的制图综合研究 [C] . 程辉 . 2013福建省土地学会学术年会 . 2013
7. 基于泰森多边形算法的冰川长度自动提取方法研究——以三江源区为例 [A] . 夏玮静 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅