CN106127820A - 一种不规则地形的面积确定方法及装置 - Google Patents
一种不规则地形的面积确定方法及装置 Download PDFInfo
- Publication number
- CN106127820A CN106127820A CN201610509989.8A CN201610509989A CN106127820A CN 106127820 A CN106127820 A CN 106127820A CN 201610509989 A CN201610509989 A CN 201610509989A CN 106127820 A CN106127820 A CN 106127820A
- Authority
- CN
- China
- Prior art keywords
- delta
- point
- shaped region
- location
- region
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本申请提供了一种不规则地形的面积确定方法及装置,方法包括:获取不规则地形边缘区域多个位置点的位置数据;顺次连接多个位置点,形成多边形闭合区域;将多边形闭合区域按预设规则划分为多个互不重合的三角形区域,各个三角形区域的三个顶点为多个位置点中的三个位置点;依据所述各个位置点的位置数据以及多个互不重合的三角形区域确定不规则地形的面积。本申请可实现复杂地形面积的计算,计算过程简单且计算精度高。
Description
技术领域
本发明涉及数据处理技术领域,尤其涉及一种不规则地形的面积确定方法及装置。
背景技术
在某些情况下,需要对一些地形进行面积的测量,如果待测量的地形为规则形状如长方形、正方形等,能够很方便的计算出其面积,然而,并不是所有的地形都是很容易测量的规则地形,如何对这类地形的面积进行测量,即如何对不规则地形的面积进行测量是需要解决的问题。
发明内容
有鉴于此,本发明提供了一种不规则地形的面积确定方法及装置,用以实现对不规则地形面积的测量,其技术方案如下:
一种不规则地形的面积确定方法,所述方法包括:
获取所述不规则地形边缘区域多个位置点的位置数据;
顺次连接所述多个位置点,形成多边形闭合区域;
将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,所述各个三角形区域的顶点为所述多个位置点中的位置点;
依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积。
其中,所述将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,包括:
从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点;
连接所述起始位置点与间隔位置点,形成三角形区域,所述间隔位置点为由所述起始位置点开始按预设方向在所述多边形闭合区域的边上寻找的、与所述起始位置点间隔一个位置点的位置点;
判断所述三角形区域是否为有效三角形区域,所述有效三角区域为位于所述多边形闭合区域内的区域;
当所述三角形区域为有效三角形区域时,将所述间隔位置点作为起始位置点,判断所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点;
当所述起始位置点不为所述目标位置点,并且,不为所述目标位置点的相邻位置点时,返回所述连接所述起始位置点与间隔位置点这一步骤;
当所述起始位置点为所述目标位置点或者为所述目标位置点的相邻位置点时,判断所述多边形闭合区域中剩余闭合区域是否为三角形区域;
当所述剩余闭合区域是三角形区域时,执行所述依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积这一步骤;
当所述剩余闭合区域不是三角形区域时,将所述剩余闭合区域作为新的多边形闭合区域,返回所述从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点这一步骤。
其中,所述将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,还包括:
当所述三角形区域为无效三角形区域时,按所述预设方向在所述多边形闭合区域的边上确定与所述间隔位置点相邻的位置点作为起始位置点,然后执行所述判断所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点这一步骤。
其中,所述判断所述三角形区域是否为有效三角形区域具体为:
通过所述三角形区域中作为三个顶点的三个位置点的位置数据确定所述三角形区域的三个顶点的相对位置关系;
通过所述三角形区域的三个顶点的相对位置关系确定所述三角形区域是否为有效三角形区域。
其中,所述依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积,具体为:
依据所述各个位置点的位置数据确定所有有效三角形区域的面积,并将所述所有有效三角形的面积叠加,获得所述不规则地形的面积。
一种不规则地形的面积确定装置,所述装置包括:位置数据获取模块、连接模块、区域划分模块和面积确定模块;
所述位置数据获取模块,用于获取不规则地形边缘区域多个位置点的位置数据;
所述连接模块,用于顺次连接所述多个位置点,形成多边形闭合区域;
所述区域划分模块,用于将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,所述各个三角形区域的顶点为所述多个位置点中的位置点;
所述面积确定模块,用于依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积。
其中,所述区域划分模块包括:第一确定子模块、连接子模块、第一判断子模块、第二确定子模块、第二判断子模块、第三判断子模块和第三确定子模块;
所述第一确定子模块,用于从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点;
所述连接子模块,用于连接所述第一确定子模块确定的所述起始位置点与间隔位置点,形成三角形区域,所述间隔位置点为由所述起始位置点开始按预设方向在所述多边形闭合区域的边上寻找的、与所述起始位置点间隔一个位置点的位置点;
所述第一判断子模块,用于判断所述三角形区域是否为有效三角形区域,所述有效三角区域为位于所述多边形闭合区域内的区域;
所述第二确定子模块,用于当所述三角形区域为有效三角形区域时,将所述间隔位置点确定为起始位置点;
所述第二判断子模块,用于判断所述第二确定子模块确定的所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点,当所述起始位置点不为所述目标位置点,并且,不为所述目标位置点的相邻位置点时,触发所述连接子模块连接所述起始位置点与间隔位置点;
所述第三判断子模块,用于当所述第二判断子模块判断出所述起始位置点为所述目标位置点或者为所述目标位置点的相邻位置点时,判断所述多边形闭合区域中剩余闭合区域是否为三角形区域,当所述剩余闭合区域是三角形区域时,触发所述面积确定模块依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积;
所述第三确定子模块,用于当所述第三判断子模块判断出所述剩余闭合区域不是三角形区域时,将所述剩余闭合区域确定为新的多边形闭合区域,触发所述第一确定子模块从位于所述多边形闭合区域的边上的多个位置点确定一目标位置点作为起始位置点。
其中,所述区域划分模块还包括:第四确定子模块;
所述第四确定子模块,用于当所述第一判断子模块判断出所述三角形区域为无效三角形区域时,按所述预设方向在所述多边形闭合区域的边上确定与所述间隔位置点相邻的位置点作为起始位置点,然后触发所述第二判断模块判断所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点。
其中,所述第一判断子模块,具体用于通过所述三角形区域中作为三个顶点的三个位置点的位置数据确定所述三角形区域的三个顶点的相对位置关系,并通过所述三角形区域的三个顶点的相对位置关系确定所述三角形区域是否为有效三角形区域。
其中,所述面积确定模块,具体用于依据所述各个位置点的位置数据确定所有有效三角形区域的面积,并将所述所有有效三角形区域的面积叠加,获得所述不规则地形的面积。
上述技术方案具有如下有益效果:
本发明提供的不规则地形的面积确定方法及装置,首先获取不规则地形边缘区域多个位置点的位置数据,然后基于各个位置点形成多边形闭合区域,接着将多边形区域划分为便于计算面积的三角形区域,最后计算所有三角形面积并叠加便得到了不规则地形的面积。由此可见,本发明提供的不规则地形的面积确定方法及装置可实现复杂地形面积的计算,计算过程简单且计算精度高。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的不规则地形的面积确定方法的流程示意图;
图2为本发明实施例提供的不规则地形的面积确定方法中,将多边形闭合区域按预设规则划分为多个互不重合的三角形区域的实现方式的流程示意图;
图3为本发明实施例提供的不规则地形中设置的位置点以及连接位置形成多边形闭合区域的示意图;
图4为对图3示出的多边形闭合区域中的位置点连接形成三角形区域的示意图;
图5为对图4中的位置点进一步连接形成三角形区域的示意图;
图6为本发明实施例提供的不规则地形的面积确定装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例提供了一种不规则地形的面积确定方法,请参阅图1,示出了该方法的流程示意图,该方法可以包括:
步骤S101:获取不规则地形边缘区域多个位置点的位置数据。
在本实施例中,可获取不规则地形边缘区域多个预设位置点的GPS数据作为各个预设位置点的位置数据。
需要说明的是,不规则地形边缘区域各个位置点的位置和数量可依据实际情况设定,在设定位置点时,可使设定的位置点形成的轮廓尽可能接近不规则地形的轮廓,以便后续能够更精确的对不规则地形的面积进行计算。
步骤S102:顺次连接多个位置点,形成多边形闭合区域。
在本实施例中,可按顺时针方向依次连接各个位置点,或者按逆时针方向依次连接各个位置点,从而形成多边形闭合区域。
步骤S103:将多边形闭合区域按预设规则划分为多个互不重合的三角形区域。
其中,各个三角形区域的顶点为多个位置点中的位置点。
步骤S104:依据各个位置点的位置数据以及多个互不重合的三角形区域确定不规则地形的面积。
具体的,利用各个位置点的位置数据计算各个三角形区域的面积,然后将所有三角形区域的面积叠加得到不规则地形的面积。
本发明实施例提供的不规则地形的面积确定方法,首先获取不规则地形边缘区域多个位置点的位置数据,然后基于各个位置点形成多边形闭合区域,接着将多边形区域划分为便于计算面积的三角形区域,最后计算所有三角形面积并叠加便得到了不规则地形的面积。由此可见,本发明实施例提供的不规则地形的面积确定方法可实现复杂地形面积的计算,计算过程简单且计算精度高。
请参阅图2,示出了将多边形闭合区域按预设规则划分为多个互不重合的三角形区域的实现方式的流程示意图,可以包括:
步骤S201:从位于多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点。
步骤S202:连接起始位置点与间隔位置点,形成三角形区域。
其中,间隔位置点为由起始位置点开始按预设方向在多边形闭合区域的边上寻找的、与起始位置点间隔一个位置点的位置点。
步骤S203:判断三角形区域是否为有效三角形区域,如果是,则执行步骤S204a,否则,执行步骤S204b。
其中,有效三角区域为位于多边形闭合区域内的区域。
在一种可能的实现方式中,判断三角形区域是否为有效三角形区域具体为:通过三角形区域中作为三个顶点的三个位置点的位置数据确定三角形区域的三个顶点的相对位置关系;通过三角形区域的三个顶点的相对位置关系确定三角形区域是否为有效三角形区域。
步骤S204a:将间隔位置点作为起始位置点,然后执行步骤S205。
步骤S204b:按预设方向在多边形闭合区域的边上确定与间隔位置点相邻的位置点作为起始位置点,然后执行步骤S205。
步骤S205:判断起始位置点是否为目标位置点或者目标位置点的相邻位置点,如果起始位置点不为目标位置点,并且,不为目标位置点的相邻位置点,则返回步S202,如果起始位置点为目标位置点或者目标位置点的相邻位置点,则执行步骤S206。
步骤S206:判断多边形闭合区域中剩余闭合区域是否为三角形区域,如果是,则执行上述步骤S104:依据各个位置点的位置数据以及多个互不重合的三角形区域确定不规则地形的面积,如果否,则执行步骤S207。
步骤S207:将剩余闭合区域作为新的多边形闭合区域,返回步骤S201。
下面通过一具体实例对上述将多边形闭合区域按预设规则划分为多个互不重合的三角形区域的实现过程进行说明:
请参阅图3,示出了一不规则地形中各个位置点的示意图,图3中包括11个位置点,从其中任意一个点开始,按顺时针的顺序依次连接各个位置点形成多边形闭合区域,示例性的,从位置点1开始,依次连接1→2→3→4→5→6→7→8→9→10→11→1形成图3示出的多边形闭合区域。
请参阅图4,在形成多边形闭合区域后,从其中一个点开始连接形成三角形,假设从位置点1开始,连接位置点1和与位置点间隔一个位置点的位置点3,在原有多边形的基础上形成三角形区域1,由于三角形区域1位于多边形闭合区域内部,则可确定三角形区域1为有效的三角形区域,接着,连接位置点3和与位置点3间隔一个位置点的位置点5,形成三角形区域2,同样的,三角形区域2也位于多边形闭合区域内部,则可确定三角形区域2为有效的三角形区域,接着连接位置点5和位置点7形成三角形区域,由于该三角形区域位于多边形闭合区域外,因此为无效的三角形区域,此时,将与位置点5相邻的位置点6与位置点8连接形成三角形区域3,三角形区域3为有效的三角形区域,再连接位置点8和位置点10形成三角形区域4,三角形区域4也为有效的三角形区域,最后连接位置点10和位置点1,由于连接位置点10和位置点1后形成的三角形区域位于多边形闭合区域的外部,因此,其为无效的三角形区域。
需要说明的,以三角形区域1为例,如果通过位置数据确定出三角形区域的位置点2在位置点1和位置点3的外侧,则可确定三角形区域1位于多边形闭合区域内部,为有效的三角形区域,以位置点5、位置点6和位置点7形成的三角形区域为例,通过位置数据确定出位置点6在位置点5和7的内侧,则可确定位置点5、位置点6和位置点7形成的三角形区域位于多边形闭合区域外部,为无效的三角形区域。
请参阅图5,经过上述过程,完成了第一轮的连接,在完成第一轮的连接后,由于多边形闭合区域中的剩余区域不是三角形,因此,仍需要继续连接,此时,将多边形闭合区域中的剩余区域作为新的多边形闭合区域采用上述方式进行连接:连接位置点11和位置点3形成三角形区域5,连接位置点3和位置点6形成三角形区域6,连接位置点6和位置点10形成三角形区域7,连接位置点10和位置点1形成无效三角形区域。经过上述过程,完成了第二轮的连接,在完成第二轮的连接后,由于多边形闭合区域中的剩余区域不是三角形,因此,仍需要继续连接,此时,将多边形闭合区域中的剩余区域作为新的多边形闭合区域采用上述方式进行连接:连接位置点10和位置点3形成三角形区域8,此时剩余区域为三角形区域9,如此完成了所有三角形区域的划分。
在将多边形区域划分为三角形区域后,基于各个位置点的位置数据计算各个有效三角形区域的面积,然后将所有有效三角形区域的面积叠加,即将图5中的三角形区域1、三角形区域2、三角形区域3、三角形区域4、三角形区域5、三角形区域6、三角形区域7、三角形区域8和三角形区域9的面积叠加,获得不规则地形的面积。
与上述方法相对应,本发明实施例还提供了一种不规则地形的面积确定装置,请参阅图6,示出了该装置的结构示意图,可以包括:位置数据获取模块601、连接模块602、区域划分模块603和面积确定模块604。
位置数据获取模块601,用于获取不规则地形边缘区域多个位置点的位置数据。
连接模块602,用于顺次连接多个位置点,形成多边形闭合区域。
区域划分模块603,用于将多边形闭合区域按预设规则划分为多个互不重合的三角形区域。
其中,各个三角形区域的顶点为多个位置点中的位置点。
面积确定模块604,用于依据各个位置点的位置数据以及多个互不重合的三角形区域确定不规则地形的面积。
本发明实施例提供的不规则地形的面积确定装置,首先通过位置数据获取模块获取不规则地形边缘区域多个位置点的位置数据,然后通过连接模块基于各个位置点形成多边形闭合区域,接着通过区域划分模块将多边形区域划分为便于计算面积的三角形区域,最后通过面积确定模块计算所有三角形面积并叠加便得到了不规则地形的面积。由此可见,本发明实施例提供的不规则地形的面积确定装置可实现复杂地形面积的计算,计算过程简单且计算精度高。
上述实施例提供的不规则地形的面积确定装置中,区域划分模块可以包括:第一确定子模块、连接子模块、第一判断子模块、第二确定子模块、第二判断子模块、第三判断子模块和第三确定子模块。
第一确定子模块,用于从位于多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点。
连接子模块,用于连接第一确定子模块确定的起始位置点与间隔位置点,形成三角形区域。
其中,间隔位置点为由起始位置点开始按预设方向在多边形闭合区域的边上寻找的、与起始位置点间隔一个位置点的位置点。
第一判断子模块,用于判断三角形区域是否为有效三角形区域。
其中,有效三角形区域为位于多边形闭合区域内的区域。
第二确定子模块,用于当三角形区域为有效三角形区域时,将间隔位置点确定为起始位置点。
第二判断子模块,用于判断第二确定子模块确定的起始位置点是否为目标位置点或者目标位置点的相邻位置点,当起始位置点不为目标位置点,并且,不为目标位置点的相邻位置点时,触发连接子模块连接起始位置点与间隔位置点。
第三判断子模块,用于当第二判断子模块判断出起始位置点为目标位置点或者为目标位置点的相邻位置点时,判断多边形闭合区域中剩余闭合区域是否为三角形区域,当剩余闭合区域是三角形区域时,触发面积确定模块依据各个位置点的位置数据以及多个互不重合的三角形区域确定不规则地形的面积。
第三确定子模块,用于当第三判断子模块判断出剩余闭合区域不是三角形区域时,将剩余闭合区域确定为新的多边形闭合区域,触发第一确定子模块从位于多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点。
上述实施例提供的不规则地形的面积确定装置中,区域划分模块还包括:第四确定子模块。第四确定子模块,用于当第一判断子模块判断出三角形区域为无效三角形区域时,按预设方向在多边形闭合区域的边上确定与间隔位置点相邻的位置点作为起始位置点,然后触发第二判断模块判断起始位置点是否为目标位置点或者是否为目标位置点的相邻位置点。
上述实施例提供的不规则地形的面积确定装置中,第一判断子模块,具体用于通过三角形区域中作为三个顶点的三个位置点的位置数据确定三角形区域的三个顶点的相对位置关系,并通过三角形区域的三个顶点的相对位置关系确定三角形区域是否为有效三角形区域。
上述实施例提供的不规则地形的面积确定装置中,面积确定模块,具体用于依据各个位置点的位置数据确定所有有效三角形区域的面积,并将所有有效三角形区域的面积叠加,获得不规则地形的面积。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。
在本申请所提供的几个实施例中,应该理解到,所揭露的方法、装置和设备,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (10)
1.一种不规则地形的面积确定方法,其特征在于,所述方法包括:
获取所述不规则地形边缘区域多个位置点的位置数据;
顺次连接所述多个位置点,形成多边形闭合区域;
将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,所述各个三角形区域的顶点为所述多个位置点中的位置点;
依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积。
2.根据权利要求1所述的不规则地形的面积确定方法,其特征在于,所述将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,包括:
从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点;
连接所述起始位置点与间隔位置点,形成三角形区域,所述间隔位置点为由所述起始位置点开始按预设方向在所述多边形闭合区域的边上寻找的、与所述起始位置点间隔一个位置点的位置点;
判断所述三角形区域是否为有效三角形区域,所述有效三角区域为位于所述多边形闭合区域内的区域;
当所述三角形区域为有效三角形区域时,将所述间隔位置点作为起始位置点,判断所述起始位置点是否为所述目标位置点或者所述目标位置点的相邻位置点;
当所述起始位置点不为所述目标位置点,并且,不为所述目标位置点的相邻位置点时,返回所述连接所述起始位置点与间隔位置点这一步骤;
当所述起始位置点为所述目标位置点或者所述目标位置点的相邻位置点时,判断所述多边形闭合区域中剩余闭合区域是否为三角形区域;
当所述剩余闭合区域是三角形区域时,执行所述依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积这一步骤;
当所述剩余闭合区域不是三角形区域时,将所述剩余闭合区域作为新的多边形闭合区域,返回所述从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点这一步骤。
3.根据权利要求2所述的不规则地形的面积确定方法,其特征在于,所述将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,还包括:
当所述三角形区域为无效三角形区域时,按所述预设方向在所述多边形闭合区域的边上确定与所述间隔位置点相邻的位置点作为起始位置点,然后执行所述判断所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点这一步骤。
4.根据权利要求2或3所述的不规则地形的面积确定方法,其特征在于,所述判断所述三角形区域是否为有效三角形区域具体为:
通过所述三角形区域中作为三个顶点的三个位置点的位置数据确定所述三角形区域的三个顶点的相对位置关系;
通过所述三角形区域的三个顶点的相对位置关系确定所述三角形区域是否为有效三角形区域。
5.根据权利要求2或3所述的不规则地形的面积确定方法,依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积,具体为:
依据所述各个位置点的位置数据确定所有有效三角形区域的面积,并将所述所有有效三角形的面积叠加,获得所述不规则地形的面积。
6.一种不规则地形的面积确定装置,其特征在于,所述装置包括:位置数据获取模块、连接模块、区域划分模块和面积确定模块;
所述位置数据获取模块,用于获取不规则地形边缘区域多个位置点的位置数据;
所述连接模块,用于顺次连接所述多个位置点,形成多边形闭合区域;
所述区域划分模块,用于将所述多边形闭合区域按预设规则划分为多个互不重合的三角形区域,所述各个三角形区域的顶点为所述多个位置点中的位置点;
所述面积确定模块,用于依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积。
7.根据权利要求6所述的不规则地形的面积确定装置,其特征在于,所述区域划分模块包括:第一确定子模块、连接子模块、第一判断子模块、第二确定子模块、第二判断子模块、第三判断子模块和第三确定子模块;
所述第一确定子模块,用于从位于所述多边形闭合区域的边上的多个位置点中确定一目标位置点作为起始位置点;
所述连接子模块,用于连接所述第一确定子模块确定的所述起始位置点与间隔位置点,形成三角形区域,所述间隔位置点为由所述起始位置点开始按预设方向在所述多边形闭合区域的边上寻找的、与所述起始位置点间隔一个位置点的位置点;
所述第一判断子模块,用于判断所述三角形区域是否为有效三角形区域,所述有效三角区域为位于所述多边形闭合区域内的区域;
所述第二确定子模块,用于当所述三角形区域为有效三角形区域时,将所述间隔位置点确定为起始位置点;
所述第二判断子模块,用于判断所述第二确定子模块确定的所述起始位置点是否为所述目标位置点或者所述目标位置点的相邻位置点,当所述起始位置点不为所述目标位置点,并且,不为所述目标位置点的相邻位置点时,触发所述连接子模块连接所述起始位置点与所述间隔位置点;
所述第三判断子模块,用于当所述第二判断子模块判断出所述起始位置点为所述目标位置点或者为所述目标位置点的相邻位置点时,判断所述多边形闭合区域中剩余闭合区域是否为三角形区域,当所述剩余闭合区域是三角形区域时,触发所述面积确定模块依据所述各个位置点的位置数据以及所述多个互不重合的三角形区域确定所述不规则地形的面积;
所述第三确定子模块,用于当所述第三判断子模块判断出所述剩余闭合区域不是三角形区域时,将所述剩余闭合区域确定为新的多边形闭合区域,触发所述第一确定子模块从位于所述多边形闭合区域的边上的多个位置点确定一目标位置点作为起始位置点。
8.根据权利要求7所述的不规则地形的面积确定装置,其特征在于,所述区域划分模块还包括:第四确定子模块;
所述第四确定子模块,用于当所述第一判断子模块判断出所述三角形区域为无效三角形区域时,按所述预设方向在所述多边形闭合区域的边上确定与所述间隔位置点相邻的位置点作为起始位置点,然后触发所述第二判断模块判断所述起始位置点是否为所述目标位置点或者是否为所述目标位置点的相邻位置点。
9.根据权利要求7或8所述的不规则地形的面积确定装置,其特征在于,所述第一判断子模块,具体用于通过所述三角形区域中作为三个顶点的三个位置点的位置数据确定所述三角形区域的三个顶点的相对位置关系,并通过所述三角形区域的三个顶点的相对位置关系确定所述三角形区域是否为有效三角形区域。
10.根据权利要求7或8所述的不规则地形的面积确定装置,其特征在于,所述面积确定模块,具体用于依据所述各个位置点的位置数据确定所有有效三角形区域的面积,并将所述所有有效三角形区域的面积叠加,获得所述不规则地形的面积。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610509989.8A CN106127820A (zh) | 2016-06-30 | 2016-06-30 | 一种不规则地形的面积确定方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610509989.8A CN106127820A (zh) | 2016-06-30 | 2016-06-30 | 一种不规则地形的面积确定方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106127820A true CN106127820A (zh) | 2016-11-16 |
Family
ID=57468763
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610509989.8A Pending CN106127820A (zh) | 2016-06-30 | 2016-06-30 | 一种不规则地形的面积确定方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106127820A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112200859A (zh) * | 2020-10-30 | 2021-01-08 | 久瓴(江苏)数字智能科技有限公司 | 目标区域的处理方法及装置、存储介质、电子装置 |
CN112268535A (zh) * | 2020-10-19 | 2021-01-26 | 中国农业科学院农业信息研究所 | 一种农作物种植面积测量方法及系统 |
WO2021072764A1 (zh) * | 2019-10-18 | 2021-04-22 | 深圳市大疆创新科技有限公司 | 作业区域处理方法、作业任务执行方法、设备及存储介质 |
CN115039561A (zh) * | 2022-06-30 | 2022-09-13 | 松灵机器人(深圳)有限公司 | 割草方法、装置、割草机器人以及存储介质 |
CN115511947A (zh) * | 2022-10-09 | 2022-12-23 | 山东科翔智能科技有限公司 | 地块实时精准测亩及修正方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102110181A (zh) * | 2009-12-28 | 2011-06-29 | 鸿富锦精密工业(深圳)有限公司 | 自由曲面面积计算系统及方法 |
CN102902841A (zh) * | 2012-08-28 | 2013-01-30 | 同济大学 | 一种计算机载复杂结构雷达横截面积的方法 |
CN103090823A (zh) * | 2013-01-15 | 2013-05-08 | 北京汽车股份有限公司 | 一种不规则图形面积计算的方法及装置 |
CN103256914A (zh) * | 2012-12-27 | 2013-08-21 | 北京地拓科技发展有限公司 | 一种基于dem计算淤地坝淹没面积的方法及系统 |
CN104574449A (zh) * | 2015-01-27 | 2015-04-29 | 国家测绘地理信息局大地测量数据处理中心 | 基于dem的投影面积计算方法 |
-
2016
- 2016-06-30 CN CN201610509989.8A patent/CN106127820A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102110181A (zh) * | 2009-12-28 | 2011-06-29 | 鸿富锦精密工业(深圳)有限公司 | 自由曲面面积计算系统及方法 |
CN102902841A (zh) * | 2012-08-28 | 2013-01-30 | 同济大学 | 一种计算机载复杂结构雷达横截面积的方法 |
CN103256914A (zh) * | 2012-12-27 | 2013-08-21 | 北京地拓科技发展有限公司 | 一种基于dem计算淤地坝淹没面积的方法及系统 |
CN103090823A (zh) * | 2013-01-15 | 2013-05-08 | 北京汽车股份有限公司 | 一种不规则图形面积计算的方法及装置 |
CN104574449A (zh) * | 2015-01-27 | 2015-04-29 | 国家测绘地理信息局大地测量数据处理中心 | 基于dem的投影面积计算方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2021072764A1 (zh) * | 2019-10-18 | 2021-04-22 | 深圳市大疆创新科技有限公司 | 作业区域处理方法、作业任务执行方法、设备及存储介质 |
CN112268535A (zh) * | 2020-10-19 | 2021-01-26 | 中国农业科学院农业信息研究所 | 一种农作物种植面积测量方法及系统 |
CN112200859A (zh) * | 2020-10-30 | 2021-01-08 | 久瓴(江苏)数字智能科技有限公司 | 目标区域的处理方法及装置、存储介质、电子装置 |
CN115039561A (zh) * | 2022-06-30 | 2022-09-13 | 松灵机器人(深圳)有限公司 | 割草方法、装置、割草机器人以及存储介质 |
CN115511947A (zh) * | 2022-10-09 | 2022-12-23 | 山东科翔智能科技有限公司 | 地块实时精准测亩及修正方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106127820A (zh) | 一种不规则地形的面积确定方法及装置 | |
JP6103828B2 (ja) | トンネル内空変位計測方法 | |
US9581725B2 (en) | Evaluating surface data | |
CN108332652B (zh) | 一种农田作业面积计量方法及装置 | |
EP2223126B1 (en) | Systems and methods for utilizing cell based flow simulation results to calculate streamline trajectories | |
ATE348372T1 (de) | Verfahren zum erzeugen eines computerlesbaren modelles | |
CN106530817A (zh) | 一种车位检测方法和装置 | |
US20150109290A1 (en) | Device and method for removing noise points in point clouds | |
EP3270316A1 (en) | Method and system for user device identification | |
CA2963482A1 (en) | Discretization scheme for simulating proppant transport in dynamic fracture networks | |
CN105334497A (zh) | 一种三维定位方法和装置 | |
CA2964250A1 (en) | Junction models for simulating proppant transport in dynamic fracture networks | |
CN104929594A (zh) | 油井措施效果评价方法 | |
CN105258601B (zh) | 孔肩距测量结构及孔肩距测量方法 | |
CN102662915B (zh) | 用于建筑算量领域的三维布尔计算方法 | |
CN103078946A (zh) | 一种海量实时数据分布方法及其访问方法 | |
CN107133328A (zh) | 管线埋深精度检测方法及装置 | |
Guth et al. | Demand allocation in water distribution network modelling–a gis-based approach using voronoi diagrams with constraints | |
CN110297272A (zh) | 三维速度模型生成方法、装置、设备及存储介质 | |
CN106201655A (zh) | 虚拟机分配方法和虚拟机分配系统 | |
CN110045416B (zh) | 一种跨三维地震工区的地震剖面数据的快速提取方法 | |
KR102057604B1 (ko) | 무선신호를 이용한 매쉬망 기반의 3차원 가상 무선 공간맵 생성 방법 | |
CN106126810A (zh) | 空调器连接管的建模方法和装置 | |
CN108647443A (zh) | 融合ArcGIS与熵权法的地面沉陷程度测算方法 | |
CN103310225B (zh) | 一种多目视觉的图像间匹配方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161116 |