海洋测绘
海洋測繪
해양측회
HAIYANG CEHUI
2015年
4期
60-62
,共3页
GIS%空间分析%闭合多边形%旋转方向%凹凸顶点判定
GIS%空間分析%閉閤多邊形%鏇轉方嚮%凹凸頂點判定
GIS%공간분석%폐합다변형%선전방향%요철정점판정
GIS%spatial analysis%closed polygon%direction of rotation%determination of concave and convex vertices
闭合多边形的旋转方向判定是GIS空间分析和算法中较重要的内容之一,由于现在算法较多,其算法的效率和精确度参差不一.对比分析了基于凸包的闭合多边形旋转算法、基于多边形面积计算的闭合多边形旋转算法和基于凹凸顶点判定方法的闭合多边形旋转算法,从算法设计复杂程度、算法效率等方面进行了详细阐述,指出了基于凹凸顶点判定方法是最简单最有效的一种判定方法.
閉閤多邊形的鏇轉方嚮判定是GIS空間分析和算法中較重要的內容之一,由于現在算法較多,其算法的效率和精確度參差不一.對比分析瞭基于凸包的閉閤多邊形鏇轉算法、基于多邊形麵積計算的閉閤多邊形鏇轉算法和基于凹凸頂點判定方法的閉閤多邊形鏇轉算法,從算法設計複雜程度、算法效率等方麵進行瞭詳細闡述,指齣瞭基于凹凸頂點判定方法是最簡單最有效的一種判定方法.
폐합다변형적선전방향판정시GIS공간분석화산법중교중요적내용지일,유우현재산법교다,기산법적효솔화정학도삼차불일.대비분석료기우철포적폐합다변형선전산법、기우다변형면적계산적폐합다변형선전산법화기우요철정점판정방법적폐합다변형선전산법,종산법설계복잡정도、산법효솔등방면진행료상세천술,지출료기우요철정점판정방법시최간단최유효적일충판정방법.
