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

An Optimal Method for Determining the Rotation Direction of a Closed Polygon

作　　者：陈春花[1] 刘紫平[1] 

机构地区：[1]湖南省测绘科技研究所,湖南长沙410007

出　　处：《海洋测绘》2015年第4期60-62,共3页Hydrographic Surveying and Charting

摘　　要：闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一。对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合多边形旋转算法,从算法设计复杂程度、算法效率等方面进行了详细阐述,指出了基于凹凸顶点判定方法是最简单最有效的一种判定方法。To determine the rotation direction of a closed polygon is one of the most important contents of GIS spatial analysis, and the algorithms＇ efficiency and accuracy are irregular. This paper analyzes three closed polygon rotation algorithms based on the convex hull, the polygon area calculation, as well as the method for determinging concave and convex vertices, illustrates the design complexity and efficiency of the algorithms, and points out that the most simple and effective method is the algorithm based on the determination of concave and convex vertices.

关 键 词：空间分析 闭合多边形 旋转方向 凹凸顶点判定 

分 类 号：P208[天文地球—地图制图学与地理信息工程]