| 闭合多边形旋转方向判定的更优方法 |
| |
| 引用本文： | 陈春花,刘紫平. 闭合多边形旋转方向判定的更优方法[J]. 海洋测绘, 2015, 0(4): 60-62 |
| |
| 作者姓名： | 陈春花 刘紫平 |
| |
| 作者单位： | 湖南省测绘科技研究所,湖南 长沙 410007 |
| |
| 摘 要： | 闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一。对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合多边形旋转算法,从算法设计复杂程度、算法效率等方面进行了详细阐述,指出了基于凹凸顶点判定方法是最简单最有效的一种判定方法。
|
| 关 键 词： | GIS 空间分析 闭合多边形 旋转方向 凹凸顶点判定 |
An Optimal Method for Determining the Rotation Direction of a Closed Polygon |
| |
| CHEN Chunhu,LIU Ziping. An Optimal Method for Determining the Rotation Direction of a Closed Polygon[J]. Hydrographic Surveying and Charting, 2015, 0(4): 60-62 |
| |
| Authors: | CHEN Chunhu LIU Ziping |
| |
| Affiliation: | Hunan Province Mapping and Science and Technology Investigation Institute,Changsha 410007 ,China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《海洋测绘》浏览原始摘要信息 |
|
点击此处可从《海洋测绘》下载全文 |
|
