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

文献类型： 中文期刊

第一作者： 程琳

作者： 程琳;孟志军;梁明;杨晓艳

作者机构：

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

期刊名称： 农机化研究

ISSN： 1003-188X

年卷期： 2010 年 32 卷 07 期

页码： 26-29

收录情况： 北大核心

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

分类号： TP391.41

  • 相关文献

[1]基于MapX的水产物种地理分布图绘制方法. 张在志,段金荣,刘凯,徐东坡,张敏莹,施炜纲. 2009

[2]基于Visual C++和MapX的甘蔗地理信息系统的开发. 彭秋连,杨华,冯璐,邓军. 2014

[3]渔业水域调查采样点智能生成系统的研究与实现. 施炜纲,汤滔,张在志,段金荣,徐东坡. 2013

[4]MapX技术在木薯产业体系管理系统中的应用研究. 陈伟,兰国玉,李开绵,胡显伟,张振文,叶剑秋. 2010

[5]基于物联网的农田环境监测无线传感器网络的管理. 刘洋,杨维. 2011

[6]基于MapX的渔船导航系统的研究. 裘海雅,施炜纲. 2009

[7]水产种质资源地理信息系统设计与实现. 林声盼,段金荣,施炜纲. 2007

[8]结合GPS串口通讯和MapX在渔业资源监测上的运用. 段金荣,张红燕,施炜纲. 2006

作者其他论文 更多>>

微信小程序