基于Mapx组件的凹多边形快速分解算法的实现

• 作者: 孟志军 杨晓艳 梁明 程琳
• 来源期刊: 农机化研究
• 学科: 工学
• 关键词: 凹凸判断 凹多边形 分解算法 矢量叉积 Mapx
• 年，卷（期）: 2010,（7）
• 页码范围: 26-29
• 分类号: TP301.6
• 字数: 3065字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-188X.2010.07.007

摘要

在精准农业作业过程中,需要对农田地块多边形进行复杂的空间分析,如路径优化.空间分析一般是基于凸多边形,所以需要将凹多边形分解成凸多边形来处理,数目尽量最少,效率尽量高.为此,提出了一种凹多边形的分解算法,通过各凹点连接其他顶点连线的交点等信息进行判断,采用递归算法,利用Visual C++语言和Mapx组件实现该算法的实现与显示.该算法简明实用,效率高,生成凸多边形数量少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁明	西安科技大学测绘科学与技术学院	19	233	8.0	15.0
2	孟志军	国家农业信息化工程技术研究中心精准农业部	50	1306	19.0	35.0
3	程琳	西安科技大学测绘科学与技术学院	1	3	1.0	1.0
4	杨晓艳	西安科技大学电气与控制工程学院	1	3	1.0	1.0