Bezier曲线和Floyd算法 在矢量地图最短路径搜索中的应用

• 作者: 洪裕龙
• 来源期刊: 计算机与信息技术
• 学科: 地球科学
• 关键词: BEZIER曲线 FLOYD算法 矢量地图 最短路径
• 年，卷（期）: jsjyxxjs_2009,（Z2）
• 页码范围: 11-12
• 页数: 2页
• 分类号: P208

摘要

地理信息系统(GIS)是近年来迅速发展的一个研究领域,最短路径问题是其中地理空间数据分析的重要内容。本研究将Bezier曲线和Floyd算法引入到矢量地图最短路径搜索中来,通过推导三次Bezier曲线长度计算方法和运用加权图最短路径Floyd算法,探索出一种新的矢量地图最短路径搜索方法。由于三次Bezier曲线能真实地反映现实中路径的走向,因此该方法能精确地获得计算最短路径中核心的要素,即路径长度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪裕龙	华南师范大学计算机学院	3	0	0.0	0.0