闭合多边形旋转方向判定的更优方法

• 作者: 刘紫平 陈春花
• 来源期刊: 海洋测绘
• 学科: 地球科学
• 关键词: GIS 空间分析 闭合多边形 旋转方向 凹凸顶点判定
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 工程实践
• 页码范围: 60-62
• 页数: 3页
• 分类号: P208
• 字数: 2353字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3044.2015.04.015

摘要

闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一.对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合多边形旋转算法,从算法设计复杂程度、算法效率等方面进行了详细阐述,指出了基于凹凸顶点判定方法是最简单最有效的一种判定方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘紫平		9	15	2.0	3.0
2	陈春花		10	31	3.0	5.0