-
题名基于Mapx组件的凹多边形快速分解算法的实现
被引量：1
- 1
-
-
作者
程琳
孟志军
梁明
杨晓艳
-
机构
西安科技大学测绘科学与技术学院
国家农业信息化工程技术研究中心精准农业部
西安科技大学电气与控制工程学院
-
出处
《农机化研究》
北大核心
2010年第7期26-29,共4页
-
基金
国家"863"计划项目(2006AA10A304)
-
文摘
在精准农业作业过程中,需要对农田地块多边形进行复杂的空间分析,如路径优化。空间分析一般是基于凸多边形,所以需要将凹多边形分解成凸多边形来处理,数目尽量最少,效率尽量高。为此,提出了一种凹多边形的分解算法,通过各凹点连接其他顶点连线的交点等信息进行判断,采用递归算法,利用VisualC++语言和Mapx组件实现该算法的实现与显示。该算法简明实用,效率高,生成凸多边形数量少。
-
关键词
凹凸判断
凹多边形
分解算法
矢量叉积
MAPX
-
Keywords
bump judge
concave polygon
decomposition algorithm
vector cross product
Mapx
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
