CN114184189A - 面状地物要素的测量方法、装置、存储介质及程序产品 - Google Patents
面状地物要素的测量方法、装置、存储介质及程序产品 Download PDFInfo
- Publication number
- CN114184189A CN114184189A CN202111486952.5A CN202111486952A CN114184189A CN 114184189 A CN114184189 A CN 114184189A CN 202111486952 A CN202111486952 A CN 202111486952A CN 114184189 A CN114184189 A CN 114184189A
- Authority
- CN
- China
- Prior art keywords
- shape
- planar
- von
- point
- determining
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000004891 communication Methods 0.000 claims abstract description 58
- 238000004590 computer program Methods 0.000 claims abstract description 11
- 238000010586 diagram Methods 0.000 abstract description 19
- 238000005259 measurement Methods 0.000 abstract description 9
- 230000000694 effects Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000000691 measurement method Methods 0.000 description 2
- 241000384512 Trachichthyidae Species 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011022 operating instruction Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3826—Terrain data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Length Measuring Devices With Unspecified Measuring Means (AREA)
Abstract
本申请实施例提供一种面状地物要素的测量方法、装置、存储介质及计算机程序产品,其中,面状地物要素的测量方法包括:获取用于表达面状地物要素的轮廓的形状点集合,形状点集合中的形状点的数量为三个以上;基于形状点集合中的形状点的坐标,构建冯洛诺伊图;确定冯洛诺伊图位于面状地物要素的轮廓之内的边;确定由边组成的有向连通路径;将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。利用冯洛诺伊图可以得到遍布面状地物要素内的边,利用边确定的最长有向连通路径就更加吻合面状地物要素的最大长度,减少了误差,提高了长度测量的准确度。
Description
技术领域
本申请实施例涉及高精地图技术领域,尤其涉及一种面状地物要素的测量方法、装置、存储介质及计算机程序产品。
背景技术
随着电子地图从标准地图向高精地图演进,电子地图表达的地物要素的种类越来越多丰富,同时,地物要素的精度也有更高的精度标准。对于外形不规则的面状地理要素,如:绿化带、隔离带、防撞条等道路设施,需要在高精地图中表达这类面状地理要素的边长值。一些相关技术中,利用轴对齐包围盒或者有向包围盒确定面状地理要素的边长值,但是,本申请发明人发现采用前述技术,确定外形不规则的面状地理要素的边长值存在测量误差大的问题。
发明内容
有鉴于此,本申请实施例提供一种面状地物要素的测量方法、装置、存储介质及计算机程序产品,以至少部分解决上述问题。
根据本申请实施例的第一方面,提供了一种面状地物要素的测量方法,包括:获取用于表达面状地物要素的轮廓的形状点集合,形状点集合中的形状点的数量为三个以上;基于形状点集合中的形状点的坐标,构建冯洛诺伊图;确定冯洛诺伊图位于面状地物要素的轮廓之内的边;确定由边组成的有向连通路径;将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。
根据本申请实施例的第二方面,提供了一种面状地物要素的测量装置,包括:形状点模块,用于获取用于表达面状地物要素的轮廓的形状点集合,形状点集合中的形状点的数量为三个以上;冯洛诺伊图模块,用于基于形状点集合中的形状点的坐标,构建冯洛诺伊图;确定模块,用于确定冯洛诺伊图位于面状地物要素的轮廓之内的边;有向图模块,用于确定由边组成的有向连通路径;长度模块,用于将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。
根据本申请实施例的第三方面,提供了一种电子设备,包括:处理器、存储器、通信接口和通信总线,处理器、存储器和通信接口通过通信总线完成相互间的通信;存储器用于存放至少一可执行指令,可执行指令使处理器执行如第一方面的面状地物要素的测量方法对应的操作。
根据本申请实施例的第四方面,提供了一种存储介质,其上存储有计算机程序,该程序被处理器执行时,实现如第一方面所述的面状地物要素的测量方法。
根据本申请实施例的第五方面,提供了一种计算机程序产品,该计算机程序产品被处理器执行时,实现如第一方面所述的面状地物要素的测量方法。
本申请实施例提供的面状地物要素的测量方法、装置、存储介质及计算机程序产品,获取用于表达面状地物要素的轮廓的形状点集合,形状点集合中的形状点的数量为三个以上;基于形状点集合中的形状点的坐标,构建冯洛诺伊图;确定冯洛诺伊图位于面状地物要素的轮廓之内的边;确定由边组成的有向连通路径;将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。利用冯洛诺伊图可以得到遍布面状地物要素内的边,利用边确定的最长有向连通路径就更加吻合面状地物要素的最大长度,减少了误差,提高了长度测量的准确度。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请实施例中记载的一些实施例,对于本领域普通技术人员来讲,还可以根据这些附图获得其他的附图。
图1为本申请实施例一提供的一种面状地物要素的测量方法的场景示意图;
图2为本申请实施例一提供的一种面状地物要素的测量方法的流程图;
图3为本申请实施例一提供的一种形状点示意图;
图4为本申请实施例一提供的一种冯洛诺伊图;
图5为本申请实施例一提供的一种冯洛诺伊图的构建效果示意图;
图6为本申请实施例一提供的一种最长路径线效果示意图;
图7为本申请实施例二提供的一种面状地物要素的测量装置的结构图;
图8为本申请实施例三提供的一种电子设备的结构图。
具体实施方式
为了使本领域的人员更好地理解本申请实施例中的技术方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请实施例一部分实施例,而不是全部的实施例。基于本申请实施例中的实施例,本领域普通技术人员所获得的所有其他实施例,都应当属于本申请实施例保护的范围。
下面结合本申请实施例附图进一步说明本申请实施例具体实现。
实施例一
本申请实施例一提供一种面状地物要素的测量方法,应用于电子设备,为了便于理解,对本申请实施例一所提供的面状地物要素的测量方法的应用场景进行说明,参照图1所示,图1为本申请实施例一提供的一种面状地物要素的测量方法的场景示意图。图1所示的场景中包括电子设备101;电子设备101可以是智能手机、平板电脑、笔记本电脑、车载终端等终端设备,电子设备101也可以是服务器等网络设备,当然,此处只是示例性说明,并不代表本申请局限于此。
电子设备101可以接入网络,通过网络与云端连接,并进行数据交互,本申请中,网络包括局域网(英文:Local Area Network,LAN)、广域网(英文:Wide Area Network,WAN)、移动通信网络;如万维网(英文:World Wide Web,WWW)、长期演进(英文:Long TermEvolution,LTE)网络、2G网络(英文:2th Generation Mobile Network)、3G网络(英文:3thGeneration Mobile Network),5G网络(英文:5th Generation Mobile Network)等。云端可以包括通过网络连接的各种设备,例如,服务器、中继设备、端到端(英文:Device-to-Device,D2D)设备等。当然,此处只是示例性说明,并不代表本申请局限于此。
结合图1所示的场景,详细说明本申请实施例一提供的面状地物要素的测量方法,需要说明的是,图1只是本申请实施例一提供的面状地物要素的测量方法的一种应用场景,并不代表该面状地物要素的测量方法必须应用于图1所示的场景,可选地,本申请实施例提供的面状地物要素的测量方法可以应用于电子设备,即电子设备为本申请实施例提供的面状地物要素的测量方法的执行主体,参照图2所示,图2为本申请实施例一提供的一种面状地物要素的测量方法的流程图,该方法包括以下步骤:
步骤201、获取用于表达面状地物要素的轮廓的形状点集合。
需要说明的是,形状点集合中的形状点的数量为三个以上。形状点可以是包含面状地物要素的目标图像中,表示面状地物要素的轮廓的点。目标图像可以是包含面状地物要素的任意一个图像,示例性地,目标图像可以是通过相机拍摄得到的图像,也可以是通过激光雷达探测得到的激光点云图像,当然,此处只是示例性说明。
还需要说明的是,至少三个形状点能够表示面状地物要素的轮廓,但形状点可以在面状地物要素的轮廓线上,也可以不在面状地物要素的轮廓线上,例如,形状点可以在面状地物要素的轮廓线附近;可以是所有的形状点都在面状地物要素的轮廓线上,也可以是所有的形状点都不在面状地物要素的轮廓线上,也可以是一部分形状点在面状地物要素的轮廓线上,一部分形状点不在面状地物要素的轮廓线上,当然,此处只是示例性说明。
此处列举一个具体示例,说明如何确定形状点,可选地,如图3所示,图3为本申请实施例一提供的一种形状点示意图,获取用于表达面状地物要素的轮廓的形状点集合,包括:在面状地物要素的顶点之间,均匀插入至少一个点,将插入的点和面状地物要素的轮廓的顶点作为形状点,得到形状点集合。具体地,可以基于面状地物要素的轮廓线构建面状地物要素的多边形;在多边形的边上均匀插入至少一个点,将插入的点和多边形的顶点作为形状点,得到形状点集合。需要说明的是,面状地物要素的多边形可以是规则多边形,例如,三角形、矩形、正五边形等;面状地物要素的多边形也可以是不规则多边形。多边形的顶点数量越多,多边形的形状就更加贴近面状地物要素的轮廓,长度测量就会更正准确。构建好多边形后,在多边形的边上均匀插入至少一个点,即对多边形进行密度插值,还需要说明的是,可以在多边形的所有边上都均匀地插入点,也可以只在多边形的一部分边上均匀地插入点,当然,此处只是示例性说明,插入的点数量越多,长度测量就越准确,即形状点的数量越多,长度测量越准确。
步骤202、基于形状点集合中的形状点的坐标,构建冯洛诺伊图。
冯洛诺伊(英文:Voronoi)图,又称为泰森多边形或狄利克雷(英文:Dirichlet)图,是将平面内的N个点,按照最邻近原则划分为N个区域的图。可选地,在本申请中,冯洛诺伊图将面状地物要素分割为至少三个区域,一个区域中包含一个形状点,区域中的任意一点距离最近的形状点是位于区域中的形状点。如图4所示,图4为本申请实施例一提供的一种冯洛诺伊图,图4示出了A、B、C、D、E,五个形状点,对这5个形状点构建冯洛诺伊图,将平面分割为a、b、c、d、e,5个区域,分别与5个形状点对应,以区域a为例,区域a中任意一点,距离该点距离最近的形状点均为形状点A。基于对冯落诺伊图的说明,此处列举两种具体的实现方式说明如何构建冯洛诺伊图。
可选地,在第一种实现方式中,如图5所示,图5为本申请实施例一提供的一种冯洛诺伊图的构建效果示意图。基于形状点集合中的形状点的坐标,构建冯洛诺伊图,包括:基于形状点集合中的形状点对面状地物要素进行三角剖分得到三角形;构建三角形每条边上的垂直平分线得到冯洛诺伊图。三角形的数量为至少一个。图5中示出了5个形状点,A、B、C、D、E,对这5个形状点形成的多边形进行三角形剖分,得到三个三角形,分别为:ΔABC、ΔACE、ΔCDE,对每个三角形的每条边做垂直平分线,即可得到冯洛诺伊图。
可选地,在第二种实现方式中,基于形状点集合中的形状点的坐标,构建冯洛诺伊图,包括:在形状点集合中,若两个形状点构成的线段上的任意一点,距离最近的形状点为两个形状点的任意一个,则将两个形状点确定为相邻形状点对;基于相邻形状点对构成的线段,构建线段的垂直平分线,得到冯洛诺伊图。如图5所示,图5中,AB、AC、BC、CD、CE、DE、AE为相邻点对,形状点B和形状点D之间有形状点C,因此BD不构成相邻点对,形状点A和形状点D之间有形状点C,线段AD上有些点到点C的距离小于到点A的距离,也小于到点D的距离,因此,AD不构成相邻点对。
需要说明的是,在构建冯洛诺伊图时,如果两个垂直平分线相交,则垂直平分线不再过交点向前沿伸,冯洛诺伊图中,包含线段和射线,线段或者射线的端点为不同垂直平分线的交点,如果目标图像的边界上的点也可以作为线段的端点,则冯洛诺伊图中包含线段,线段的端点为不同垂直平分线的交点,或者目标图像的边界上的点。这两种实现方式都是基于实现,一个区域中的任意一点距离最近的形状点是位于该区域中的形状点这一目的,当然,也可以有其他实现方式,此处只是示例性说明。
步骤203、确定冯洛诺伊图位于面状地物要素的轮廓之内的边。
需要说明的是,在本申请中,边指的是冯洛诺伊图中垂直平分线的端点构成的线段,并不是面状地物要素的轮廓。可以理解为将冯洛诺伊图中位于面状地物要素的轮廓线之内的线段作为边(也可以称为候选线段)。
需要说明的是,可以基于面状地物要素的轮廓选择边,也可以基于形状点构建面状地物要素的多边形,将多边形内的线段作为边。结合步骤201中的示例,可以在进行密度差值之前构建面状地物要素的多边形,也可以在进行密度差值之后构建面状地物要素的多边形,即在构建面状地物要素的多边形时,可以只利用一部分形状点进行构建,当然,此处只是示例性说明。
步骤204、确定由边组成的有向连通路径。
有向连通路径的数量可以有多个,有向连通路径指的是,将面状地物要素的轮廓之内的边,按照一个方向依次连接形成的路径。有向图指的是由有向线段构成的图,有向线段指的是规定了方向的线段,例如,线段PQ,从P点到Q点是一条有向线段,从Q点到P点是另一条有向线段。可选地,在一个具体的示例中,确定由边组成的有向连通路径,包括:针对面状地物要素的轮廓之内的边的每一个端点,以该端点为起点,遍历面状地物要素的轮廓之内的边,确定由边组成的有向连通路径。以各个形状点为起点建立有向连通路径,可以使得有向连通路径较为全面,涵盖了所有可能得到的有向连通路径。
步骤205、将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。
需要说明的是,在一种可选的实现方式中,预设条件可以是长度最长这一条件,即将长度最长的有向连通路径的长度值确定为面状地物要素的边长值(即长度值)。因为面状地物要素内的边是通过不同形状点构成的线段的垂直平分线得到的,因此,面状地物要素内的边与面状地物要素的轮廓吻合,利用最长有向连通路径就可以表示面状地物要素的沿轮廓走向的长度。
结合图3所示的形状点,此处列举一个具体的应用场景进行说明,如图6所示,图6为本申请实施例一提供的一种最长有向连通路径效果示意图,基于图3所示的形状点,构建冯洛诺伊图,在冯洛诺伊图中,去除在面状地物要素轮廓之外的线段,可以得到面状地物要素轮廓之内的边,图6中可以看出,有两条较长的有向连通路径,其余的有向连通路径都在这两条有向连通路径之内,比较这两条有向连通路径的长度,即可确定出最长有向连通路径,当然,此处只是示例性说明。
本申请实施例提供的面状地物要素的测量方法、获取用于表达面状地物要素的轮廓的形状点集合,形状点集合中的形状点的数量为三个以上;基于形状点集合中的形状点的坐标,构建冯洛诺伊图;确定冯洛诺伊图位于面状地物要素的轮廓之内的边;确定由边组成的有向连通路径;将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。利用冯洛诺伊图可以得到遍布面状地物要素内的边,利用边确定的最长有向连通路径就更加吻合面状地物要素的最大长度,减少了误差,提高了长度测量的准确度。
实施例二
基于上述实施例一所描述的方法,本申请实施例二提供一种面状地物要素的测量装置,用于执行上述实施例一所描述的方法,参照图7所示,面状地物要素的测量装置70,包括:
形状点模块701,用于获取用于表达面状地物要素的轮廓的形状点集合,形状点集合中的形状点的数量为三个以上;
冯洛诺伊图模块702,用于基于形状点集合中的形状点的坐标,构建冯洛诺伊图;
确定模块703,用于确定冯洛诺伊图位于面状地物要素的轮廓之内的边;
有向图模块704,用于确定由边组成的有向连通路径;
长度模块705,用于将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。
可选地,在一种实施例中,有向图模块704,用于针对面状地物要素的轮廓之内的边的每一个端点,以该端点为起点,遍历面状地物要素的轮廓之内的边,确定由边组成的有向连通路径。
可选地,在一种实施例中,冯洛诺伊图将面状地物要素分割为至少三个区域,一个区域中包含一个形状点,区域中的任意一点距离最近的形状点是位于区域中的形状点。
可选地,在一种实施例中,冯洛诺伊图模块702,用于基于形状点集合中的形状点对面状地物要素进行三角剖分得到三角形;构建三角形每条边上的垂直平分线得到冯洛诺伊图。
可选地,在一种实施例中,冯洛诺伊图模块702,用于在述形状点集合中,若两个形状点构成的线段上的任意一点,距离最近的形状点为线段上的两个形状点的任意一个,则将两个形状点确定为相邻形状点对;基于相邻形状点对构成的线段,构建线段的垂直平分线,得到冯洛诺伊图。
可选地,在一种实施例中,形状点模块701,用于在面状地物要素的顶点之间,均匀插入至少一个点,将插入的点和面状地物要素的轮廓的顶点作为形状点,得到形状点集合。
本申请实施例提供的面状地物要素的测量装置,获取用于表达面状地物要素的轮廓的形状点集合,形状点集合中的形状点的数量为三个以上;基于形状点集合中的形状点的坐标,构建冯洛诺伊图;确定冯洛诺伊图位于面状地物要素的轮廓之内的边;确定由边组成的有向连通路径;将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。利用冯洛诺伊图可以得到遍布面状地物要素内的边,利用边确定的最长有向连通路径就更加吻合面状地物要素的最大长度,减少了误差,提高了长度测量的准确度。
实施例三
基于上述实施例一所描述的方法,本申请实施例三提供一种电子设备,用于执行上述实施例一所描述的方法,参照图8,示出了根据本申请实施例三的一种电子设备的结构示意图,本申请具体实施例并不对电子设备的具体实现做限定。
如图8所示,该电子设备80可以包括:处理器(processor)802、通信接口(Communications Interface)804、存储器(memory)806、以及通信总线808。
其中:
处理器802、通信接口804、以及存储器806通过通信总线808完成相互间的通信。
通信接口804,用于与其它电子设备或服务器进行通信。
处理器802,用于执行程序810,具体可以执行上述面状地物要素的测量方法实施例中的相关步骤。
具体地,程序810可以包括程序代码,该程序代码包括计算机操作指令。
处理器802可能是中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本申请实施例的一个或多个集成电路。智能设备包括的一个或多个处理器,可以是同一类型的处理器,如一个或多个CPU;也可以是不同类型的处理器,如一个或多个CPU以及一个或多个ASIC。
存储器806,用于存放程序810。存储器806可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
程序810具体可以用于使得处理器802执行以实现实施例一中所描述的面状地物要素的测量方法。程序810中各步骤的具体实现可以参见上述面状地物要素的测量方法实施例中的相应步骤和单元中对应的描述,在此不赘述。所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的设备和模块的具体工作过程,可以参考前述方法实施例中的对应过程描述,在此不再赘述。
本申请实施例提供的电子设备,获取用于表达面状地物要素的轮廓的形状点集合,形状点集合中的形状点的数量为三个以上;基于形状点集合中的形状点的坐标,构建冯洛诺伊图;确定冯洛诺伊图位于面状地物要素的轮廓之内的边;确定由边组成的有向连通路径;将长度值满足预设条件的有向连通路径的长度值确定为面状地物要素的边长值。利用冯洛诺伊图可以得到遍布面状地物要素内的边,利用边确定的最长有向连通路径就更加吻合面状地物要素的最大长度,减少了误差,提高了长度测量的准确度。
实施例四
基于上述实施例一所描述的方法,本申请实施例四提供一种计算机存储介质,其上存储有计算机程序,该程序被处理器执行时实现如实施例一所描述的方法。
实施例五
基于上述实施例一所描述的方法,本申请实施例四提供一种计算机程序产品,该计算机程序产品被处理器执行时实现如实施例一所描述的方法。
需要指出,根据实施的需要,可将本申请实施例中描述的各个部件/步骤拆分为更多部件/步骤,也可将两个或多个部件/步骤或者部件/步骤的部分操作组合成新的部件/步骤,以实现本申请实施例的目的。
上述根据本申请实施例的方法可在硬件、固件中实现,或者被实现为可存储在记录介质(诸如CD ROM、RAM、软盘、硬盘或磁光盘)中的软件或计算机代码,或者被实现通过网络下载的原始存储在远程记录介质或非暂时机器可读介质中并将被存储在本地记录介质中的计算机代码,从而在此描述的方法可被存储在使用通用计算机、专用处理器或者可编程或专用硬件(诸如ASIC或FPGA)的记录介质上的这样的软件处理。可以理解,计算机、处理器、微处理器控制器或可编程硬件包括可存储或接收软件或计算机代码的存储组件(例如,RAM、ROM、闪存等),当软件或计算机代码被计算机、处理器或硬件访问且执行时,实现在此描述的导航方法。此外,当通用计算机访问用于实现在此示出的导航方法的代码时,代码的执行将通用计算机转换为用于执行在此示出的导航方法的专用计算机。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及方法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请实施例的范围。
以上实施方式仅用于说明本申请实施例,而并非对本申请实施例的限制,有关技术领域的普通技术人员,在不脱离本申请实施例的精神和范围的情况下,还可以做出各种变化和变型,因此所有等同的技术方案也属于本申请实施例的范畴,本申请实施例的专利保护范围应由权利要求限定。
Claims (10)
1.一种面状地物要素的面状地物要素的测量方法,包括:
获取用于表达面状地物要素的轮廓的形状点集合,所述形状点集合中的形状点的数量为三个以上;
基于所述形状点集合中的形状点的坐标,构建冯洛诺伊图;
确定所述冯洛诺伊图位于所述面状地物要素的轮廓之内的边;
确定由所述边组成的有向连通路径;
将长度值满足预设条件的有向连通路径的长度值确定为所述面状地物要素的边长值。
2.根据权利要求1所述的方法,其中,所述确定由所述边组成的有向连通路径,包括:
针对所述面状地物要素的轮廓之内的边的每一个端点,以该端点为起点,遍历所述所述面状地物要素的轮廓之内的边,确定由所述边组成的有向连通路径。
3.根据权利要求1所述的方法,其中,所述冯洛诺伊图将所述面状地物要素分割为至少三个区域,一个区域中包含一个形状点,所述区域中的任意一点距离最近的形状点是位于所述区域中的形状点。
4.根据权利要求3所述的方法,其中,所述基于所述形状点集合中的形状点的坐标,构建冯洛诺伊图,包括:
基于所述形状点集合中的形状点对所述面状地物要素进行三角剖分得到三角形;
构建所述三角形每条边上的垂直平分线得到所述冯洛诺伊图。
5.根据权利要求3所述的方法,其中,所述基于所述形状点集合中的形状点的坐标,构建冯洛诺伊图,包括:
在所述形状点集合中,若两个形状点构成的线段上的任意一点,距离最近的形状点为所述两个形状点的任意一个,则将所述两个形状点确定为相邻形状点对;
基于所述相邻形状点对构成的线段,构建所述线段的垂直平分线,得到所述冯洛诺伊图。
6.根据权利要求1-5任一项所述的方法,其中,所述获取用于表达面状地物要素的轮廓的形状点集合,包括:
在所述面状地物要素的顶点之间,均匀插入至少一个点,将插入的点和所述面状地物要素的轮廓的顶点作为所述形状点,得到所述形状点集合。
7.一种面状地物要素的测量装置,包括:
形状点模块,用于获取用于表达面状地物要素的轮廓的形状点集合,所述形状点集合中的形状点的数量为三个以上;
冯洛诺伊图模块,用于基于所述形状点集合中的形状点的坐标,构建冯洛诺伊图;
确定模块,用于确定所述冯洛诺伊图位于所述面状地物要素的轮廓之内的边;
有向图模块,用于确定由所述边组成的有向连通路径;
长度模块,用于将长度值满足预设条件的有向连通路径的长度值确定为所述面状地物要素的边长值。
8.一种电子设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行如权利要求1-6中任一项所述的面状地物要素的测量方法对应的操作。
9.一种存储介质,其上存储有计算机程序,该程序被处理器执行时,实现如权利要求1-6中任一所述的面状地物要素的测量方法。
10.一种计算机程序产品,所述计算机程序产品被处理器执行时,实现如权利要求1-6中任一所述的面状地物要素的测量方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111486952.5A CN114184189B (zh) | 2021-12-07 | 面状地物要素的测量方法、装置、存储介质及程序产品 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111486952.5A CN114184189B (zh) | 2021-12-07 | 面状地物要素的测量方法、装置、存储介质及程序产品 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114184189A true CN114184189A (zh) | 2022-03-15 |
CN114184189B CN114184189B (zh) | 2024-05-31 |
Family
ID=
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1302033A (zh) * | 1999-12-29 | 2001-07-04 | 中国科学院长春地理研究所 | 时空定位的野外地物信息采集、处理分析系统与方法 |
JP2002123520A (ja) * | 2000-10-16 | 2002-04-26 | Ntt Communications Kk | 地物オブジェクトデータベース装置及びその作成方法 |
US20030063085A1 (en) * | 2001-10-02 | 2003-04-03 | Leow Wee Kheng | Frontier advancing polygonization |
US6812925B1 (en) * | 2000-11-01 | 2004-11-02 | At&T Corp. | Map simplification system |
CN101645212A (zh) * | 2009-06-05 | 2010-02-10 | 北京四维图新科技股份有限公司 | 基于视觉中心线的面状要素注记的配置方法及装置 |
JP2011033987A (ja) * | 2009-08-05 | 2011-02-17 | Kumamoto Univ | 地図生成装置及び地図生成方法 |
CN103017749A (zh) * | 2011-09-20 | 2013-04-03 | 北京四维图新科技股份有限公司 | 狭长水系面要素转化为线要素的方法、装置和导航仪 |
CN112435274A (zh) * | 2020-11-09 | 2021-03-02 | 国交空间信息技术(北京)有限公司 | 一种基于面向对象分割的遥感影像面状地物提取方法 |
CN112598724A (zh) * | 2021-03-01 | 2021-04-02 | 武大吉奥信息技术有限公司 | 一种改进的基于tin的面状要素中心线提取方法 |
CN112700464A (zh) * | 2021-01-15 | 2021-04-23 | 腾讯科技(深圳)有限公司 | 地图信息的处理方法、装置、电子设备以及存储介质 |
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1302033A (zh) * | 1999-12-29 | 2001-07-04 | 中国科学院长春地理研究所 | 时空定位的野外地物信息采集、处理分析系统与方法 |
JP2002123520A (ja) * | 2000-10-16 | 2002-04-26 | Ntt Communications Kk | 地物オブジェクトデータベース装置及びその作成方法 |
US6812925B1 (en) * | 2000-11-01 | 2004-11-02 | At&T Corp. | Map simplification system |
US20030063085A1 (en) * | 2001-10-02 | 2003-04-03 | Leow Wee Kheng | Frontier advancing polygonization |
CN101645212A (zh) * | 2009-06-05 | 2010-02-10 | 北京四维图新科技股份有限公司 | 基于视觉中心线的面状要素注记的配置方法及装置 |
JP2011033987A (ja) * | 2009-08-05 | 2011-02-17 | Kumamoto Univ | 地図生成装置及び地図生成方法 |
CN103017749A (zh) * | 2011-09-20 | 2013-04-03 | 北京四维图新科技股份有限公司 | 狭长水系面要素转化为线要素的方法、装置和导航仪 |
CN112435274A (zh) * | 2020-11-09 | 2021-03-02 | 国交空间信息技术(北京)有限公司 | 一种基于面向对象分割的遥感影像面状地物提取方法 |
CN112700464A (zh) * | 2021-01-15 | 2021-04-23 | 腾讯科技(深圳)有限公司 | 地图信息的处理方法、装置、电子设备以及存储介质 |
CN112598724A (zh) * | 2021-03-01 | 2021-04-02 | 武大吉奥信息技术有限公司 | 一种改进的基于tin的面状要素中心线提取方法 |
Non-Patent Citations (4)
Title |
---|
EDUARDO RIOL; J. C. PUCHE; F. J. DELGADO; J. FINAT; R. MARTINEZ: "Weighted Voronoi Diagrams for Optimal Location of Goods and Services in Planar Maps", 2011 EIGHTH INTERNATIONAL SYMPOSIUM ON VORONOI DIAGRAMS IN SCIENCE AND ENGINEERING, 18 August 2011 (2011-08-18) * |
贾超;王蓓蓓;孔凡树;姚芳;: "基于区域Voronoi图的复杂形体的三维重建算法", 机械工程学报, vol. 45, no. 06, 30 June 2009 (2009-06-30) * |
高辉、刘金义、卢英、等: "利用近似骨架线进行面状要素注记算法及实现", 计算机与数字工程, vol. 34, no. 9, pages 1 - 4 * |
黄小光,汪伟,胡回朝: "Voronoi在4G网络容量规划中的应用及研究", 邮电设计技术, no. 7, 31 July 2017 (2017-07-31) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11067669B2 (en) | Method and apparatus for adjusting point cloud data acquisition trajectory, and computer readable medium | |
EP2849117B1 (en) | Methods, apparatuses and computer program products for automatic, non-parametric, non-iterative three dimensional geographic modeling | |
CN111080662A (zh) | 车道线的提取方法、装置及计算机设备 | |
CN112270272B (zh) | 高精度地图制作中道路路口提取方法及系统 | |
CN115436910B (zh) | 一种对激光雷达点云进行目标检测的数据处理方法和装置 | |
CN113804100B (zh) | 确定目标对象的空间坐标的方法、装置、设备和存储介质 | |
CN113325388A (zh) | 一种自动驾驶中激光雷达泛光噪点的过滤方法和装置 | |
CN114184189B (zh) | 面状地物要素的测量方法、装置、存储介质及程序产品 | |
CN117372663A (zh) | 原木端面遮挡的补全方法、装置、设备及存储介质 | |
CN113379826A (zh) | 物流件的体积测量方法以及装置 | |
CN114184189A (zh) | 面状地物要素的测量方法、装置、存储介质及程序产品 | |
CN111583406A (zh) | 杆塔脚基点坐标计算方法、装置及终端设备 | |
WO2020248118A1 (zh) | 点云处理方法、系统、设备及存储介质 | |
CN113670338B (zh) | 误差测量方法、装置、电子设备及可读存储介质 | |
CN114611635B (zh) | 一种对象的识别方法、装置、存储介质及电子装置 | |
CN115965712A (zh) | 一种建筑物二维矢量图构建方法、系统、设备及存储介质 | |
CN114647681A (zh) | 路口匹配方法、设备及存储介质 | |
CN113592976A (zh) | 地图数据的处理方法、装置、家用电器和可读存储介质 | |
CN115690364A (zh) | Ar模型的获取方法、电子设备和可读存储介质 | |
CN112767498A (zh) | 相机标定方法、装置和电子设备 | |
CN112651393A (zh) | 兴趣点数据处理方法、装置、设备及存储介质 | |
CN113124816A (zh) | 天线工参生成方法、装置、存储介质和计算机设备 | |
CN117889789B (zh) | 一种建筑墙面平整度检测方法和系统 | |
CN115861561B (zh) | 一种基于语义约束的等高线生成方法和装置 | |
US11869146B2 (en) | Three-dimensional model generation method and three-dimensional model generation device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant |