您好,欢迎访问北京市农林科学院 机构知识库!

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

文献类型: 中文期刊

作者: 程琳 1 ; 孟志军 2 ; 梁明 1 ; 杨晓艳 3 ;

作者机构: 1.西安科技大学测绘科学与技术学院

2.国家农业信息化工程技术研究中心

3.西安科技大学电气与控制工程学院

关键词: 凹凸判断;凹多边形;分解算法;矢量叉积;Mapx

期刊名称: 农机化研究

ISSN: 1003-188X

年卷期: 2010 年 32 卷 07 期

页码: 26-29

收录情况: 北大核心

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

  • 相关文献
作者其他论文 更多>>