一种不规则地形的面积确定方法及装置制造方法及图纸

技术编号:14032774 阅读:49 留言:0更新日期:2016-11-20 11:18
本申请提供了一种不规则地形的面积确定方法及装置,方法包括:获取不规则地形边缘区域多个位置点的位置数据;顺次连接多个位置点,形成多边形闭合区域;将多边形闭合区域按预设规则划分为多个互不重合的三角形区域,各个三角形区域的三个顶点为多个位置点中的三个位置点;依据所述各个位置点的位置数据以及多个互不重合的三角形区域确定不规则地形的面积。本申请可实现复杂地形面积的计算,计算过程简单且计算精度高。

Method and device for determining area of irregular terrain

The invention provides a method and a device, a kind of irregular terrain area method comprises: obtaining the irregular terrain edge region position data of a plurality of points; sequentially connecting a plurality of points, forming a closed polygon area; the polygon closed area according to the preset rules is divided into multiple disjoint triangle area. The three vertex of each triangle region is three points more points in the position of the data; according to the location of each point and multiple disjoint triangles determine the irregular terrain area. This application can realize the calculation of complex terrain area, and the calculation process is simple and the calculation precision is high.

【技术实现步骤摘要】

本专利技术涉及数据处理
,尤其涉及一种不规则地形的面积确定方法及装置
技术介绍
在某些情况下,需要对一些地形进行面积的测量,如果待测量的地形为规则形状如长方形、正方形等,能够很方便的计算出其面积,然而,并不是所有的地形都是很容易测量的规则地形,如何对这类地形的面积进行测量,即如何对不规则地形的面积进行测量是需要解决的问题。
技术实现思路
有鉴于此,本专利技术提供了一种不规则地形的面积确定方法及装置,用以实现对不规则地形面积的测量,其技术方案如下:一种不规则地形的面积确定方法,所述方法包括:获取所述不规则地形边缘区域多个位置点的位置数据;顺次连接所述多个位置点,形成多边形闭合区域;将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,所述各个三角形区域的顶点为所述多个位置点中的位置点;依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积。其中,所述将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,包括:从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点;连接所述起始位置点与间隔位置点,形成三角形区域,所述间隔位置点为由所述起始位置点开始按预设方向在所述多边形闭合区域的边上寻找的、与所述起始位置点间隔一个位置点的位置点;判断所述三角形区域是否为有效三角形区域,所述有效三角区域为位于所述多边形闭合区域内的区域;当所述三角形区域为有效三角形区域时,将所述间隔位置点作为起始位置点,判断所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点;当所述起始位置点不为所述目标位置点,并且,不为所述目标位置点的相邻位置点时,返回所述连接所述起始位置点与间隔位置点这一步骤;当所述起始位置点为所述目标位置点或者为所述目标位置点的相邻位置点时,判断所述多边形闭合区域中剩余闭合区域是否为三角形区域;当所述剩余闭合区域是三角形区域时,执行所述依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积这一步骤;当所述剩余闭合区域不是三角形区域时,将所述剩余闭合区域作为新的多边形闭合区域,返回所述从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点这一步骤。其中,所述将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,还包括:当所述三角形区域为无效三角形区域时,按所述预设方向在所述多边形闭合区域的边上确定与所述间隔位置点相邻的位置点作为起始位置点,然后执行所述判断所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点这一步骤。其中,所述判断所述三角形区域是否为有效三角形区域具体为:通过所述三角形区域中作为三个顶点的三个位置点的位置数据确定所述三角形区域的三个顶点的相对位置关系;通过所述三角形区域的三个顶点的相对位置关系确定所述三角形区域是否为有效三角形区域。其中,所述依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积,具体为:依据所述各个位置点的位置数据确定所有有效三角形区域的面积,并将所述所有有效三角形的面积叠加,获得所述不规则地形的面积。一种不规则地形的面积确定装置,所述装置包括:位置数据获取模块、连接模块、区域划分模块和面积确定模块;所述位置数据获取模块,用于获取不规则地形边缘区域多个位置点的位置数据;所述连接模块,用于顺次连接所述多个位置点,形成多边形闭合区域;所述区域划分模块,用于将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,所述各个三角形区域的顶点为所述多个位置点中的位置点;所述面积确定模块,用于依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积。其中,所述区域划分模块包括:第一确定子模块、连接子模块、第一判断子模块、第二确定子模块、第二判断子模块、第三判断子模块和第三确定子模块;所述第一确定子模块,用于从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点;所述连接子模块,用于连接所述第一确定子模块确定的所述起始位置点与间隔位置点,形成三角形区域,所述间隔位置点为由所述起始位置点开始按预设方向在所述多边形闭合区域的边上寻找的、与所述起始位置点间隔一个位置点的位置点;所述第一判断子模块,用于判断所述三角形区域是否为有效三角形区域,所述有效三角区域为位于所述多边形闭合区域内的区域;所述第二确定子模块,用于当所述三角形区域为有效三角形区域时,将所述间隔位置点确定为起始位置点;所述第二判断子模块,用于判断所述第二确定子模块确定的所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点,当所述起始位置点不为所述目标位置点,并且,不为所述目标位置点的相邻位置点时,触发所述连接子模块连接所述起始位置点与间隔位置点;所述第三判断子模块,用于当所述第二判断子模块判断出所述起始位置点为所述目标位置点或者为所述目标位置点的相邻位置点时,判断所述多边形闭合区域中剩余闭合区域是否为三角形区域,当所述剩余闭合区域是三角形区域时,触发所述面积确定模块依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积;所述第三确定子模块,用于当所述第三判断子模块判断出所述剩余闭合区域不是三角形区域时,将所述剩余闭合区域确定为新的多边形闭合区域,触发所述第一确定子模块从位于所述多边形闭合区域的边上的多个位置点确定一目标位置点作为起始位置点。其中,所述区域划分模块还包括:第四确定子模块;所述第四确定子模块,用于当所述第一判断子模块判断出所述三角形区域为无效三角形区域时,按所述预设方向在所述多边形闭合区域的边上确定与所述间隔位置点相邻的位置点作为起始位置点,然后触发所述第二判断模块判断所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点。其中,所述第一判断子模块,具体用于通过所述三角形区域中作为三个顶点的三个位置点的位置数据确定所述三角形区域的三个顶点的相对位置关系,并通过所述三角形区域的三个顶点的相对位置关系确定所述三角形区域是否为有效三角形区域。其中,所述面积确定模块,具体用于依据所述各个位置点的位置数据确定所有有效三角形区域的面积,并将所述所有有效三角形区域的面积叠加,获得所述不规则地形的面积。上述技术方案具有如下有益效果:本专利技术提供的不规则地形的面积确定方法及装置,首先获取不规则地形边缘区域多个位置点的位置数据,然后基于各个位置点形成多边形闭合区域,接着将多边形区域划分为便于计算面积的三角形区域,最后计算所有三角形面积并叠加便得到了不规则地形的面积。由此可见,本专利技术提供的不规则地形的面积确定方法及装置可实现复杂地形面积的计算,计算过程简单且计算精度高。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本专利技术的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。图1为本专利技术实施例提供的不规则地形的面积确定方法的流程示意图;图2为本专利技术实施例提供的不规则地形的面积确定方法中,将多本文档来自技高网...
一种不规则地形的面积确定方法及装置

【技术保护点】
一种不规则地形的面积确定方法,其特征在于,所述方法包括:获取所述不规则地形边缘区域多个位置点的位置数据;顺次连接所述多个位置点,形成多边形闭合区域;将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,所述各个三角形区域的顶点为所述多个位置点中的位置点;依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积。

【技术特征摘要】
1.一种不规则地形的面积确定方法,其特征在于,所述方法包括:获取所述不规则地形边缘区域多个位置点的位置数据;顺次连接所述多个位置点,形成多边形闭合区域;将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,所述各个三角形区域的顶点为所述多个位置点中的位置点;依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积。2.根据权利要求1所述的不规则地形的面积确定方法,其特征在于,所述将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,包括:从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点;连接所述起始位置点与间隔位置点,形成三角形区域,所述间隔位置点为由所述起始位置点开始按预设方向在所述多边形闭合区域的边上寻找的、与所述起始位置点间隔一个位置点的位置点;判断所述三角形区域是否为有效三角形区域,所述有效三角区域为位于所述多边形闭合区域内的区域;当所述三角形区域为有效三角形区域时,将所述间隔位置点作为起始位置点,判断所述起始位置点是否为所述目标位置点或者所述目标位置点的相邻位置点;当所述起始位置点不为所述目标位置点,并且,不为所述目标位置点的相邻位置点时,返回所述连接所述起始位置点与间隔位置点这一步骤;当所述起始位置点为所述目标位置点或者所述目标位置点的相邻位置点时,判断所述多边形闭合区域中剩余闭合区域是否为三角形区域;当所述剩余闭合区域是三角形区域时,执行所述依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积这一步骤;当所述剩余闭合区域不是三角形区域时,将所述剩余闭合区域作为新的多边形闭合区域,返回所述从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点这一步骤。3.根据权利要求2所述的不规则地形的面积确定方法,其特征在于,所述将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,还包括:当所述三角形区域为无效三角形区域时,按所述预设方向在所述多边形闭合区域的边上确定与所述间隔位置点相邻的位置点作为起始位置点,然后执行所述判断所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点这一步骤。4.根据权利要求2或3所述的不规则地形的面积确定方法,其特征在于,所述判断所述三角形区域是否为有效三角形区域具体为:通过所述三角形区域中作为三个顶点的三个位置点的位置数据确定所述三角形区域的三个顶点的相对位置关系;通过所述三角形区域的三个顶点的相对位置关系确定所述三角形区域是否为有效三角形区域。5.根据权利要求2或3所述的不规则地形的面积确定方法,依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积,具体为:依据所述各个位置点的位置数据确定所有有效三角形区域的面积,并将所述所有有效三角形的面积叠加,获得所述不规则地形的面积。6.一种不规则地形的面积确定装置,其特征在于,所述装置包括:位置数据获取模块、连接模块、区域划分模块和面积确定模块;所述位置数据获取模块,用于获取不规则地形边缘区域多个位置点的位置数据;所述连接模块,用于顺次连接...

【专利技术属性】
技术研发人员:曹乐平
申请(专利权)人:北京合众思壮科技股份有限公司
类型:发明
国别省市:北京;11

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1