Movatterモバイル変換


[0]ホーム

URL:


CN117152186A - Data processing method, device, electronic equipment and computer readable medium - Google Patents

Data processing method, device, electronic equipment and computer readable medium
Download PDF

Info

Publication number
CN117152186A
CN117152186ACN202311063114.6ACN202311063114ACN117152186ACN 117152186 ACN117152186 ACN 117152186ACN 202311063114 ACN202311063114 ACN 202311063114ACN 117152186 ACN117152186 ACN 117152186A
Authority
CN
China
Prior art keywords
point
building
points
type
edge
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
Application number
CN202311063114.6A
Other languages
Chinese (zh)
Inventor
张所勇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Youzhuju Network Technology Co Ltd
Original Assignee
Beijing Youzhuju Network Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Youzhuju Network Technology Co LtdfiledCriticalBeijing Youzhuju Network Technology Co Ltd
Priority to CN202311063114.6ApriorityCriticalpatent/CN117152186A/en
Publication of CN117152186ApublicationCriticalpatent/CN117152186A/en
Pendinglegal-statusCriticalCurrent

Links

Classifications

Landscapes

Abstract

Translated fromChinese

本申请公开了一种数据处理方法、装置、电子设备、计算机可读介质,该方法包括:在获取到用于描述至少一个建筑物的图像数据之后,先从该图像数据中确定各建筑物对应的边缘点集合,以使该边缘点集合用于记录相应的建筑物在该图像数据上所占用的所有像素点中位于边缘位置的像素点,从而使得该边缘点集合能够以较少像素点坐标描述出相应的建筑物在该图像数据中所处位置;然后,对于任一建筑物,利用该建筑物对应的边缘点集合,分析该建筑物的位置信息,以使该位置信息能够表示出该建筑物所处位置,如此能够实现从图像数据中自动分析建筑物所处位置的目的。

This application discloses a data processing method, device, electronic equipment, and computer-readable medium. The method includes: after obtaining image data used to describe at least one building, first determining the corresponding relationship between each building from the image data. A set of edge points, so that the set of edge points is used to record the pixel points located at the edge among all the pixel points occupied by the corresponding building on the image data, so that the set of edge points can be calculated with fewer pixel point coordinates Describe the location of the corresponding building in the image data; then, for any building, use the edge point set corresponding to the building to analyze the location information of the building, so that the location information can represent the The location of the building can be automatically analyzed from the image data.

Description

Translated fromChinese
一种数据处理方法、装置、电子设备、计算机可读介质A data processing method, device, electronic equipment, and computer-readable medium

技术领域Technical field

本申请涉及数据处理技术领域,尤其涉及一种数据处理方法、装置、电子设备、计算机可读介质。The present application relates to the field of data processing technology, and in particular, to a data processing method, device, electronic equipment, and computer-readable medium.

背景技术Background technique

在一些应用场景(比如,楼房三维模型重建场景、楼房采光分析场景等)下,可能需要借助一些楼房的位置信息来完成某项处理任务(比如,楼房三维模型重建处理等)。In some application scenarios (for example, building 3D model reconstruction scenarios, building lighting analysis scenarios, etc.), it may be necessary to use the location information of some buildings to complete a certain processing task (for example, building 3D model reconstruction processing, etc.).

然而,在一些情况下,可能无法直接获取到这些楼房的位置信息,从而导致无法完成上述处理任务。However, in some cases, the location information of these buildings may not be directly obtained, making it impossible to complete the above processing tasks.

发明内容Contents of the invention

为了解决上述技术问题,本申请提供了一种数据处理方法、装置、电子设备、计算机可读介质。In order to solve the above technical problems, this application provides a data processing method, device, electronic equipment, and computer-readable medium.

为了实现上述目的,本申请提供的技术方案如下:In order to achieve the above objectives, the technical solutions provided by this application are as follows:

本申请提供一种数据处理方法,所述方法包括:This application provides a data processing method, which method includes:

获取图像数据,所述图像数据携带有至少一个建筑物对应的像素点;Obtain image data, the image data carrying at least one pixel corresponding to the building;

从所述图像数据中确定各所述建筑物对应的边缘点集合;Determine a set of edge points corresponding to each of the buildings from the image data;

对于任一所述建筑物,利用该建筑物对应的边缘点集合,分析该建筑物的位置信息。For any of the buildings, the location information of the building is analyzed using the edge point set corresponding to the building.

在一种可能的实施方式下,所述利用该建筑物对应的边缘点集合,分析该建筑物的位置信息,包括:In a possible implementation, analyzing the location information of the building using a set of edge points corresponding to the building includes:

对该建筑物对应的边缘点集合进行简化处理;Simplify the set of edge points corresponding to the building;

根据简化处理后的边缘点集合,确定该建筑物的位置信息。Based on the simplified set of edge points, the location information of the building is determined.

在一种可能的实施方式下,所述简化处理包括:In a possible implementation, the simplified processing includes:

若该建筑物对应的边缘点集合中存在第一类点,则从该建筑物对应的边缘点集合中删除所述第一类点;该建筑物对应的边缘点集合包括所述第一类点对应的第一邻点和所述第一类点对应的第二邻点;所述第一邻点与所述第二邻点位于同一条直线上,所述第一类点不位于所述直线上。If there are points of the first type in the set of edge points corresponding to the building, then the points of the first type are deleted from the set of edge points corresponding to the building; the set of edge points corresponding to the building includes the points of the first type. The corresponding first neighbor point and the second neighbor point corresponding to the first type point; the first neighbor point and the second neighbor point are located on the same straight line, and the first type point is not located on the straight line superior.

在一种可能的实施方式下,所述第一类点位于由所述第一类点、所述第一邻点以及所述第二邻点所构成的锯齿形状中的尖齿位置。In a possible implementation, the first type of point is located at a tine position in a zigzag shape formed by the first type of point, the first adjacent point and the second adjacent point.

在一种可能的实施方式下,所述简化处理包括:In a possible implementation, the simplified processing includes:

若该建筑物对应的边缘点集合中存在第二类点,则从该建筑物对应的边缘点集合中删除所述第二类点;该建筑物对应的边缘点集合包括位置依次相邻的若干候选点,所述若干候选点位于同一条直线上,所述第二类点包括所述直线上除了两个端点以外的其他点。If there are points of the second type in the set of edge points corresponding to the building, then the points of the second type are deleted from the set of edge points corresponding to the building; the set of edge points corresponding to the building includes several adjacent points in sequence. Candidate points, the plurality of candidate points are located on the same straight line, and the second type of points include other points on the straight line except for the two endpoints.

在一种可能的实施方式下,所述简化处理包括:In a possible implementation, the simplified processing includes:

若该建筑物对应的边缘点集合中存在第三类点,则从该建筑物对应的边缘点集合中删除所述第三类点;该建筑物对应的边缘点集合包括所述第三类点对应的第三邻点和所述第三类点对应的第四邻点,所述第三类点到由所述第三邻点与所述第四邻点构成的直线的距离小于第一阈值。If there are third type points in the edge point set corresponding to the building, then delete the third type point from the edge point set corresponding to the building; the edge point set corresponding to the building includes the third type point The corresponding third neighbor point and the fourth neighbor point corresponding to the third type point, the distance from the third type point to the straight line formed by the third neighbor point and the fourth neighbor point is less than the first threshold .

在一种可能的实施方式下,所述简化处理包括:In a possible implementation, the simplified processing includes:

若该建筑物对应的边缘点集合中存在第四类点,则从该建筑物对应的边缘点集合中删除所述第四类点;该建筑物对应的边缘点集合包括所述第四类点对应的第五邻点、所述第四类点对应的第六邻点、以及所述第六邻点对应的第七邻点;所述第五邻点与所述第四类点之间的距离大于第二阈值,所述第四类点和所述第六邻点之间的距离不大于所述第二阈值,所述第六邻点与所述第七邻点之间的距离大于所述第二阈值,所述第四类点到由所述第五邻点与所述第七邻点构成的直线的距离不大于第三阈值,所述第六邻点到由所述第五邻点与所述第七邻点构成的直线的距离不大于第三阈值。If there are points of the fourth type in the set of edge points corresponding to the building, then the points of the fourth type are deleted from the set of edge points corresponding to the building; the set of edge points corresponding to the building includes the points of the fourth type. The corresponding fifth neighbor point, the sixth neighbor point corresponding to the fourth type point, and the seventh neighbor point corresponding to the sixth neighbor point; the distance between the fifth neighbor point and the fourth type point The distance is greater than the second threshold, the distance between the fourth type point and the sixth neighbor point is not greater than the second threshold, and the distance between the sixth neighbor point and the seventh neighbor point is greater than The distance from the fourth type point to the straight line formed by the fifth neighbor point and the seventh neighbor point is not greater than the third threshold, and the distance from the sixth neighbor point to the straight line formed by the fifth neighbor point is not greater than the third threshold value. The distance between the point and the straight line formed by the seventh neighboring point is not greater than the third threshold.

在一种可能的实施方式下,所述简化处理包括:In a possible implementation, the simplified processing includes:

若该建筑物对应的边缘点集合中存在第五类点,则从该建筑物对应的边缘点集合中删除所述第五类点;该建筑物对应的边缘点集合包括所述第五类点对应的第八邻点、所述第五类点对应的第九邻点、以及所述第八邻点对应的第十邻点;所述第十邻点与所述第八邻点之间的距离大于第二阈值,所述第八邻点和所述第五类点之间的距离不大于所述第二阈值,所述第五类点与所述第九邻点之间的距离大于所述第二阈值,所述第八邻点到由所述第十邻点与所述第九邻点构成的直线的距离不大于第三阈值,所述第五类点到由所述第十邻点与所述第九邻点构成的直线的距离不大于第三阈值,所述第五类点到由所述第十邻点与所述第九邻点构成的直线的距离小于第一阈值。If there are points of the fifth type in the set of edge points corresponding to the building, then the points of the fifth type are deleted from the set of edge points corresponding to the building; the set of edge points corresponding to the building includes the points of the fifth type. The corresponding eighth neighbor point, the ninth neighbor point corresponding to the fifth type point, and the tenth neighbor point corresponding to the eighth neighbor point; the distance between the tenth neighbor point and the eighth neighbor point The distance is greater than the second threshold, the distance between the eighth neighbor point and the fifth category point is not greater than the second threshold, the distance between the fifth category point and the ninth neighbor point is greater than the The distance between the eighth neighbor point and the straight line formed by the tenth neighbor point and the ninth neighbor point is not greater than the third threshold, and the distance between the fifth type point and the straight line formed by the tenth neighbor point is not greater than the third threshold value. The distance between a point and the straight line formed by the ninth neighboring point is not greater than the third threshold, and the distance between the fifth type point and the straight line formed by the tenth neighboring point and the ninth neighboring point is less than the first threshold.

在一种可能的实施方式下,所述简化处理后的边缘点集合的确定过程,包括:In one possible implementation, the determination process of the simplified edge point set includes:

如果该建筑物对应的边缘点集合中存在满足预设锯齿简化条件的第一类点,则从该建筑物对应的边缘点集合中删除所述第一类点,得到锯齿简化后集合;If there are first-type points that satisfy the preset sawtooth simplification conditions in the set of edge points corresponding to the building, then delete the first-type points from the set of edge points corresponding to the building to obtain a set after sawtooth simplification;

如果所述锯齿简化后集合中存在满足预设中间点简化条件的第二类点,则从所述锯齿简化后集合中删除所述第二类点,得到中间点简化后集合;If there is a second type of point in the sawtooth simplified set that satisfies the preset intermediate point simplification condition, then delete the second type of point from the sawtooth simplified set to obtain a simplified set of intermediate points;

如果所述中间点简化后集合中存在满足预设三点距离简化条件的第三类点,则从所述中间点简化后集合中删除所述第三类点,得到三点距离简化后集合;If there is a third type of point in the simplified set of intermediate points that satisfies the preset simplified three-point distance condition, then delete the third type of point from the simplified set of intermediate points to obtain a simplified set of three-point distance;

如果所述三点距离简化后集合中存在满足预设四点角度简化条件的第四类点,则从所述三点距离简化后集合中删除所述第四类点,得到四点角度简化后集合;If there is a fourth type of point in the simplified three-point distance set that satisfies the preset four-point angle simplified condition, then delete the fourth type of point from the simplified three-point distance set to obtain the simplified four-point angle. gather;

如果所述四点角度简化后集合中存在满足预设中间点简化条件的第五类点,则从所述四点角度简化后集合中删除所述第五类点,得到简化处理后的边缘点集合。If there is a fifth type of point in the simplified four-point angle set that satisfies the preset intermediate point simplification condition, then delete the fifth type of point from the simplified four-point angle set to obtain a simplified edge point. gather.

在一种可能的实施方式下,所述方法还包括:In a possible implementation, the method further includes:

对于任一所述建筑物,利用该建筑物的位置信息,构建该建筑物的三维模型;For any of the buildings, use the location information of the building to construct a three-dimensional model of the building;

展示所述至少一个建筑物的三维模型。A three-dimensional model of the at least one building is displayed.

在一种可能的实施方式下,所述图像数据的获取过程,包括:In a possible implementation, the image data acquisition process includes:

当地图处于展示状态时,按照目标建筑群对应的地图展示配置参数,调整所述地图的展示状态,以使调整后的地图用于展示所述目标建筑群,所述地图展示配置参数包括中心点参数和缩放参数,所述中心点参数是依据所述目标建筑群的中心位置信息所确定的,所述缩放参数是依据所述目标建筑群在所述地图上所占区域进行确定的;When the map is in the display state, the display state of the map is adjusted according to the map display configuration parameters corresponding to the target building group, so that the adjusted map is used to display the target building group, and the map display configuration parameters include a center point Parameters and scaling parameters, the center point parameter is determined based on the center position information of the target building group, and the scaling parameter is determined based on the area occupied by the target building group on the map;

对调整后的地图进行截图处理,得到所述图像数据。Screenshot the adjusted map to obtain the image data.

在一种可能的实施方式下,所述从所述图像数据中确定各所述建筑物对应的边缘点集合,包括:In a possible implementation, determining the edge point set corresponding to each of the buildings from the image data includes:

对所述图像数据中除了至少一个建筑物对应的像素点以外的其他像素点进行挖空处理,得到建筑物描述图像,所述建筑物描述图像包括所述至少一个建筑物对应的像素点;Hole out pixels other than the pixels corresponding to at least one building in the image data to obtain a building description image, where the building description image includes pixels corresponding to the at least one building;

若所述建筑物描述图像中存在第六类点以及所述第六类点对应的相邻点,而且所述第六类点对应的相邻点的个数达到第四阈值,则对所述建筑物描述图像中的第六类点进行挖空处理,得到边缘点描述图像,该边缘点描述图像包括所述至少一个建筑物对应的边缘点;If there are sixth type points and adjacent points corresponding to the sixth type points in the building description image, and the number of adjacent points corresponding to the sixth type points reaches the fourth threshold, then the The sixth type of points in the building description image are hollowed out to obtain an edge point description image. The edge point description image includes the edge point corresponding to the at least one building;

对所述边缘点描述图像中的像素点进行分组处理,得到各所述建筑物对应的边缘点集合。The pixel points in the edge point description image are grouped to obtain a set of edge points corresponding to each of the buildings.

本申请提供了一种数据处理装置,包括:This application provides a data processing device, including:

获取单元,用于获取图像数据,所述图像数据携带有至少一个建筑物对应的像素点;An acquisition unit, used to acquire image data, where the image data carries at least one pixel corresponding to a building;

确定单元,用于从所述图像数据中确定各所述建筑物对应的边缘点集合;A determination unit configured to determine a set of edge points corresponding to each of the buildings from the image data;

分析单元,用于对于任一所述建筑物,利用该建筑物对应的边缘点集合,分析该建筑物的位置信息。An analysis unit is configured to analyze the location information of any of the buildings using the edge point set corresponding to the building.

本申请提供了一种电子设备,所述设备包括:处理器和存储器;This application provides an electronic device, which includes: a processor and a memory;

所述存储器,用于存储指令或计算机程序;The memory is used to store instructions or computer programs;

所述处理器,用于执行所述存储器中的所述指令或计算机程序,以使得所述电子设备执行本申请提供的数据处理方法。The processor is configured to execute the instructions or computer programs in the memory, so that the electronic device executes the data processing method provided by this application.

本申请提供了一种计算机可读介质,所述计算机可读介质中存储有指令或计算机程序,当所述指令或计算机程序在设备上运行时,使得所述设备执行本申请提供的数据处理方法。This application provides a computer-readable medium. Instructions or computer programs are stored in the computer-readable medium. When the instructions or computer programs are run on a device, they cause the device to execute the data processing method provided by this application. .

本申请提供了一种计算机程序产品,其包括承载在非暂态计算机可读介质上的计算机程序,该计算机程序包含用于执行本申请提供的数据处理方法的程序代码。The present application provides a computer program product, which includes a computer program carried on a non-transitory computer-readable medium. The computer program includes program code for executing the data processing method provided by the present application.

与现有技术相比,本申请至少具有以下优点:Compared with the prior art, this application has at least the following advantages:

本申请提供的技术方案中,在获取到用于描述至少一个建筑物的图像数据(比如,地图截图等)之后,先从该图像数据中确定各建筑物对应的边缘点集合,以使该边缘点集合用于记录相应的建筑物在该图像数据上所占用的所有像素点中位于边缘位置的像素点,从而使得该边缘点集合能够以较少像素点坐标描述出相应的建筑物在该图像数据中所处位置;然后,对于任一建筑物,利用该建筑物对应的边缘点集合,分析该建筑物的位置信息,以使该位置信息能够表示出该建筑物所处位置,如此能够实现从图像数据中自动分析建筑物所处位置的目的。In the technical solution provided by this application, after obtaining image data (such as map screenshots, etc.) used to describe at least one building, the edge point set corresponding to each building is first determined from the image data, so that the edge The point set is used to record the pixels located at the edge among all the pixels occupied by the corresponding building in the image data, so that the edge point set can describe the corresponding building in the image with fewer pixel point coordinates. The location in the data; then, for any building, use the edge point set corresponding to the building to analyze the location information of the building, so that the location information can represent the location of the building, so that it can be achieved The purpose of automatically analyzing the location of buildings from image data.

另外,因一个建筑物对应的边缘点集合用于记录该建筑物在图像数据上所占用的所有像素点中位于边缘位置的像素点,以使该边缘点集合能够以尽可能少的像素点描述出该建筑物在该图像数据中所处位置,从而使得基于该边缘点集合分析该建筑物的位置信息时所需消耗的资源(比如,时间资源、计算资源等)比较少,如此有利于降低位置分析过程的资源消耗。In addition, because the edge point set corresponding to a building is used to record the pixel points located at the edge among all the pixel points occupied by the building in the image data, so that the edge point set can be described with as few pixels as possible The location of the building in the image data is found, so that the resources (such as time resources, computing resources, etc.) required to analyze the location information of the building based on the edge point set are relatively small, which is conducive to reducing the cost of Resource consumption of the location analysis process.

附图说明Description of the drawings

为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。In order to explain the embodiments of the present application or the technical solutions in the prior art more clearly, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings in the following description are only These are some embodiments recorded in this application. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without exerting creative efforts.

图1为本申请实施例提供的一种数据处理方法的流程图;Figure 1 is a flow chart of a data processing method provided by an embodiment of the present application;

图2为本申请实施例提供的一种图像数据的示意图;Figure 2 is a schematic diagram of image data provided by an embodiment of the present application;

图3为本申请实施例提供的一种锯齿简化处理的示意图;Figure 3 is a schematic diagram of a sawtooth simplification process provided by an embodiment of the present application;

图4为本申请实施例提供的一种锯齿情况的示意图;Figure 4 is a schematic diagram of a sawtooth situation provided by an embodiment of the present application;

图5为本申请实施例提供的一种中间点简化情况的示意图;Figure 5 is a schematic diagram of a simplified intermediate point provided by the embodiment of the present application;

图6为本申请实施例提供的一种三点距离简化情况的示意图;Figure 6 is a schematic diagram of a simplified three-point distance provided by an embodiment of the present application;

图7为本申请实施例提供的一种四点角度简化情况的示意图;Figure 7 is a schematic diagram of a simplified four-point angle provided by the embodiment of the present application;

图8为本申请实施例提供的一种简化后的边缘点集合的示意图;Figure 8 is a schematic diagram of a simplified edge point set provided by an embodiment of the present application;

图9为本申请实施例提供的一种数据处理装置的结构示意图;Figure 9 is a schematic structural diagram of a data processing device provided by an embodiment of the present application;

图10为本申请实施例提供的一种电子设备的结构示意图。FIG. 10 is a schematic structural diagram of an electronic device provided by an embodiment of the present application.

具体实施方式Detailed ways

为了使本技术领域的人员更好地理解本申请方案,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。In order to enable those in the technical field to better understand the solutions of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only These are part of the embodiments of this application, but not all of them. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative efforts fall within the scope of protection of this application.

为了更好地理解本申请所提供的技术方案,下面先结合一些附图对本申请提供的数据处理方法进行说明。如图1所示,本申请实施例提供的数据处理方法,包括下文S1-S3。其中,该图1为本申请实施例提供的一种数据处理方法的流程图。In order to better understand the technical solution provided by this application, the data processing method provided by this application will be described below with reference to some drawings. As shown in Figure 1, the data processing method provided by the embodiment of the present application includes the following S1-S3. Among them, Figure 1 is a flow chart of a data processing method provided by an embodiment of the present application.

S1:获取图像数据,该图像数据携带有至少一个建筑物对应的像素点。S1: Obtain image data, which carries at least one pixel corresponding to a building.

其中,图像数据是指在分析一些建筑物所处位置时所需参考的数据(比如,图2所示的图像数据);而且该图像数据包括至少一个建筑物对应的像素点,以使该图像数据用于描述这些建筑物。需要说明的是,对于任一建筑物来说,该建筑物对应的像素点用于描述该建筑物在该图像数据中所占区域,以便后续能够借助该建筑物对应的部分或者全部像素点分析该建筑物所处位置;而且本申请不限定该建筑物对应的像素点,比如,该建筑物对应的像素点可以包括该建筑物在该图像数据中所占区域内所出现的像素点。Among them, the image data refers to the data that needs to be referenced when analyzing the location of some buildings (for example, the image data shown in Figure 2); and the image data includes at least one pixel corresponding to the building, so that the image Data are used to describe these buildings. It should be noted that for any building, the pixels corresponding to the building are used to describe the area occupied by the building in the image data, so that subsequent analysis can be performed with the help of part or all of the pixels corresponding to the building. The location of the building; and this application does not limit the pixels corresponding to the building. For example, the pixels corresponding to the building may include pixels that appear in the area occupied by the building in the image data.

另外,本申请不限定建筑物,比如,其可以是指楼房,也可以是指其他建筑物。In addition, this application does not limit buildings. For example, it may refer to buildings or other buildings.

此外,本申请也不限定上文“至少一个建筑物”,比如,其可以是指某个小区内的所有楼房。In addition, this application does not limit the above "at least one building". For example, it may refer to all buildings in a certain community.

还有,本申请不限定上文图像数据的获取方式,比如,其可以采用现有的或者未来出现的任意一种能够获取到能够描述一些建筑物所处位置的图像数据进行实施。In addition, this application is not limited to the acquisition method of the above image data. For example, it can be implemented by using any existing or future image data that can obtain image data that can describe the location of some buildings.

实际上,因地图可以描述出建筑物所处位置,故可以利用地图确定上文图像数据。基于此,本申请还提供了上文图像数据的一种获取方式,其具体可以包括下文步骤11-步骤12。In fact, since the map can describe the location of the building, the above image data can be determined using the map. Based on this, this application also provides a method of obtaining the above image data, which may specifically include steps 11 to 12 below.

步骤11:当地图处于展示状态时,按照目标建筑群对应的地图展示配置参数调整该地图的展示状态,以使调整后的地图用于展示该目标建筑群,该地图展示配置参数包括中心点参数和缩放参数,该中心点参数是依据该目标建筑群的中心位置信息所确定的,该缩放参数是依据该目标建筑群在该地图上所占区域进行确定的。Step 11: When the map is in the display state, adjust the display state of the map according to the map display configuration parameters corresponding to the target building group, so that the adjusted map can be used to display the target building group. The map display configuration parameters include the center point parameter. and a zoom parameter. The center point parameter is determined based on the center position information of the target building group. The zoom parameter is determined based on the area occupied by the target building group on the map.

其中,地图用于描述一些建筑物所处位置;而且本申请不限定该地图,其可以采用现有的或者未来出现的任意一种数字地图进行实施。Among them, the map is used to describe the location of some buildings; and this application is not limited to this map, and it can be implemented using any existing or future digital map.

另外,本申请不限定上文地图的展示方式,比如,其可以借助某些应用程序进行展示,也可以借助某些网页进行展示。In addition, this application does not limit the display method of the above map. For example, it can be displayed with the help of certain applications or certain web pages.

目标建筑群是指需要进行建筑物位置确定处理的建筑群体;而且该目标建筑群包括至少一个建筑物。需要说明的是,本申请不限定该目标建筑群,比如,其可以是某小区,也可以是图2所示的建筑群体。The target building group refers to the building group for which building location determination processing is required; and the target building group includes at least one building. It should be noted that this application does not limit the target building group. For example, it may be a certain community or the building group shown in Figure 2 .

目标建筑群对应的地图展示配置参数是指在针对该目标建筑群进行定位处理时所需依据的地图展示配置参数;而且该地图展示配置参数是依据该目标建筑群的相关信息(比如,中心点坐标、所占区域的尺寸等)进行确定的。The map display configuration parameters corresponding to the target building group refer to the map display configuration parameters that are required when positioning the target building group; and the map display configuration parameters are based on the relevant information of the target building group (for example, the center point coordinates, the size of the area occupied, etc.) are determined.

另外,对于上文目标建筑群对应的地图展示配置参数来说,该地图展示配置参数可以至少包括中心点参数和缩放参数。下面分别介绍这两种参数。In addition, for the above map display configuration parameters corresponding to the target building group, the map display configuration parameters may include at least a center point parameter and a zoom parameter. These two parameters are introduced below.

中心点参数用于描述在地图展示时所需依据的展示中心位置;而且该中心点参数可以依据目标建筑群的中心位置信息进行确定,以使按照该中心点参数进行展示的地图的中心点能够定位至该目标建筑群的中心位置。其中,该目标建筑群的中心位置信息用于描述该目标建筑群的中心;而且本申请不限定该目标建筑群的中心位置信息,比如,其可以采用该目标建筑群的中心坐标进行实施。需要说明的是,本申请不限定该目标建筑群的中心位置信息的获取方式,比如,可以由人工标注进行实施。另外,本申请也不限定该中心点参数的确定过程,比如,其具体可以为:直接利用该目标建筑群的中心位置信息,自动调整该地图的中心点参数,以使调整后的中心点参数所描述的位置就是该目标建筑群的中心位置信息所描述的位置,从而使得按照该调整后的中心点参数进行展示的地图的中心点能够定位至该目标建筑群的中心位置。The center point parameter is used to describe the display center position that needs to be used when displaying the map; and the center point parameter can be determined based on the center position information of the target building group, so that the center point of the map displayed according to the center point parameter can Locate to the center of the target building complex. The center position information of the target building group is used to describe the center of the target building group; and this application does not limit the center position information of the target building group. For example, it can be implemented using the center coordinates of the target building group. It should be noted that this application does not limit the acquisition method of the central location information of the target building group. For example, it can be implemented by manual annotation. In addition, this application does not limit the determination process of the center point parameters. For example, the specific process may be: directly using the center position information of the target building group to automatically adjust the center point parameters of the map, so that the adjusted center point parameters The described position is the position described by the center position information of the target building group, so that the center point of the map displayed according to the adjusted center point parameter can be located at the center of the target building group.

缩放参数用于描述在地图展示时所需依据的缩放比例;而且该缩放参数可以依据该目标建筑群在该地图上所占区域进行确定,以使按照该缩放参数进行展示的地图恰好能够完整地展示出该目标建筑群。需要说明的是,本申请不限定该缩放参数的确定过程,比如,当该地图利用预设窗口进行展示时,该缩放参数的确定过程具体可以为:按照该预设窗口的尺寸以及该目标建筑群在该地图上所占区域的尺寸,计算该缩放参数,以使按照该该缩放参数进行展示的地图恰好能够在该预设窗口内完整地展示出该目标建筑群,如此能够实现在确保该目标建筑群完整的前提下提高该目标建筑群的展示清晰程度。The zoom parameter is used to describe the zoom ratio required for map display; and the zoom parameter can be determined based on the area occupied by the target building group on the map, so that the map displayed according to the zoom parameter can be completely Show the target building complex. It should be noted that this application does not limit the determination process of the zoom parameter. For example, when the map is displayed using a preset window, the determination process of the zoom parameter may be: according to the size of the preset window and the target building The size of the area occupied by the group on the map is calculated, and the zoom parameter is calculated so that the map displayed according to the zoom parameter can exactly display the target building group completely within the preset window, so as to ensure that the target building group is Improve the clarity of display of the target building group on the premise that the target building group is complete.

基于上文步骤11的相关内容可知,对于一个正在展示的地图来说,如果想要针对目标建筑群进行位置确定处理,则可以先依据该目标建筑群的相关信息(比如,中心点坐标、所占区域的尺寸等),确定该目标建筑群对应的地图展示配置参数,以使该地图展示配置参数能够表示出在利用该地图清晰完整地展示该目标建筑群时所需依据的配置参数;再按照该地图展示配置参数调整该地图的展示状态,得到调整后的地图,以使该调整后的地图的中心点就是该目标建筑群的中心位置,并使得该调整后的地图能够清晰完整地展示该目标建筑群,从而使得针对该调整后的地图通过截图方式所获取的图像数据能够在确保该目标建筑群完整的前提下更清晰地描述出该目标建筑群,如此有利于提高针对该目标建筑群的位置确定效果。Based on the relevant content in step 11 above, it can be seen that for a map being displayed, if you want to determine the location of the target building group, you can first base it on the relevant information of the target building group (for example, the coordinates of the center point, the (dimensions of the area occupied, etc.), determine the map display configuration parameters corresponding to the target building group, so that the map display configuration parameters can represent the configuration parameters required to clearly and completely display the target building group using the map; and then Adjust the display status of the map according to the map display configuration parameters to obtain an adjusted map so that the center point of the adjusted map is the center of the target building group and the adjusted map can be displayed clearly and completely The target building group, so that the image data obtained by taking screenshots of the adjusted map can describe the target building group more clearly on the premise of ensuring that the target building group is complete, which is conducive to improving the accuracy of the target building group. The position of the group determines the effect.

步骤12:对调整后的地图进行截图处理,得到图像数据。Step 12: Take a screenshot of the adjusted map to obtain image data.

本申请中,在按照目标建筑群对应的地图展示配置参数调整地图的展示状态之后,可以针对调整后的地图进行截图处理,以得到该目标建筑群对应的图像数据,以使该图像数据的中心像素点用于描述该目标建筑群的中心位置,并使得该图像数据能够清晰完整地展示目标建筑群。In this application, after adjusting the display status of the map according to the map display configuration parameters corresponding to the target building group, screenshot processing can be performed on the adjusted map to obtain image data corresponding to the target building group, so that the center of the image data The pixels are used to describe the center position of the target building group and enable the image data to clearly and completely display the target building group.

基于上文步骤11至步骤12的相关内容可知,在一些应用场景下,当地图处于展示状态时,如果想要针对目标建筑群进行位置确定处理,则可以先利用该目标建筑群对应的地图展示配置参数调整地图的展示状态,得到调整后的地图,以使该调整后的地图能够在确保该目标建筑群完整的前提下更清晰地描述出该目标建筑群;再针对该调整后的地图进行截图处理,以得到该目标建筑群对应的图像数据,以使该图像数据能够清晰完整地展示目标建筑群,以便后续能够借助针对该图像数据的处理过程(比如,下文S2-S3所示的处理过程),确定出该目标建筑群中各个建筑物所处位置。Based on the relevant content of steps 11 to 12 above, in some application scenarios, when the map is in the display state, if you want to determine the location of the target building group, you can first use the map display corresponding to the target building group. Configure parameters to adjust the display status of the map to obtain an adjusted map so that the adjusted map can describe the target building group more clearly while ensuring the completeness of the target building group; and then proceed with the adjusted map Screenshot processing to obtain the image data corresponding to the target building group, so that the image data can clearly and completely display the target building group, so that subsequent processing of the image data can be used (for example, the processing shown in S2-S3 below) process) to determine the location of each building in the target building complex.

基于上文S1的相关内容可知,如果想要针对目标建筑群进行位置确定处理,则获取该目标建筑群对应的图像数据,以使该图像数据携带有该目标建筑群中各个建筑物对应的像素点,从而使得该图像数据能够表示出该目标建筑群中各个建筑物所处位置。Based on the relevant content of S1 above, it can be known that if you want to perform position determination processing on the target building group, then obtain the image data corresponding to the target building group, so that the image data carries the pixels corresponding to each building in the target building group. points, so that the image data can represent the location of each building in the target building group.

S2:从图像数据中确定各建筑物对应的边缘点集合。S2: Determine the edge point set corresponding to each building from the image data.

其中,对于任一建筑物来说,该建筑物对应的边缘点集合用于记录该建筑物在上文图像数据上所占用的所有像素点中位于边缘位置的像素点,以使该建筑物对应的边缘点集合能够描述出该建筑物在该图像数据中所呈现的轮廓。Among them, for any building, the edge point set corresponding to the building is used to record the pixel points located at the edge among all the pixel points occupied by the building on the above image data, so that the building corresponds to The set of edge points can describe the outline of the building in the image data.

另外,本申请不限定上文S2的实施方式,比如,该S2可以采用现有的或者未来出现的任意一种能够从图像数据中提取出一些对象的边缘信息的方法(比如,任意一种边缘提取方法)进行实施。In addition, this application does not limit the implementation of S2 above. For example, S2 can use any existing or future method that can extract edge information of some objects from image data (such as any edge information). Extraction method) is implemented.

实际上,为了更好地提高边缘点集合的确定效果,本申请还提供了上文S2的一种可能的实施方式,在该实施方式中,当上文图像数据至少包括至少一个建筑物对应的像素点时,该S2具体可以包括下文步骤21-步骤23。In fact, in order to better improve the determination effect of the edge point set, this application also provides a possible implementation of the above S2. In this implementation, when the above image data at least includes at least one building corresponding When selecting pixel points, S2 may specifically include steps 21 to 23 below.

步骤21:对上文图像数据中除了至少一个建筑物对应的像素点以外的其他像素点进行挖空处理,得到建筑物描述图像,该建筑物描述图像包括上文至少一个建筑物对应的像素点。Step 21: Hole out pixels other than the pixels corresponding to at least one building in the above image data to obtain a building description image. The building description image includes the pixels corresponding to at least one building above. .

其中,建筑物描述图像用于只记录上文图像数据所描述的各个建筑物在该图像数据上所占用的像素点,以使该建筑物描述图像能够表示出上文图像数据所描述的所有建筑物。可见,该建筑物描述图像只包括上文至少一个建筑物对应的像素点。Among them, the building description image is used to record only the pixel points occupied by each building described in the above image data on the image data, so that the building description image can represent all the buildings described in the above image data. things. It can be seen that the building description image only includes pixels corresponding to at least one building above.

另外,本申请不限定挖空处理的实施方式,比如,其具体可以为:只是单纯地删除了像素点的像素值,并保留了像素点所处位置。作为示例,当上文图像数据采用下文公式(1)所示的F1进行实施时,如果需要针对该F1中第2行第2列像素点进行挖空处理,则可以得到下文公式(2)所示的F2这一图像数据。In addition, this application does not limit the implementation of the hollowing out process. For example, it can be as follows: simply deleting the pixel value of the pixel and retaining the location of the pixel. As an example, when the above image data is implemented using F1 shown in the following formula (1), if it is necessary to hollow out the pixels in the 2nd row and 2nd column of the F1 , the following formula (2) can be obtained ) is the image data of F2 shown.

其中,F1表示挖空处理前的图像数据;F2表示针对该F1中第2行第2列像素点进行挖空处理之后的图像数据。Among them, F1 represents the image data before hollowing out; F2 represents the image data after hollowing out the pixels in row 2 and column 2 of F1 .

基于上文步骤21的相关内容可知,在获取到包括至少一个建筑物对应的像素点的图像数据之后,可以利用该图像数据中所记录的所有建筑物对应的像素点,构建建筑物描述图像,以使该建筑物描述图像只包括这些建筑物对应的像素点,从而使得该建筑物描述图像只用于描述这些建筑物在该图像数据中所呈现的状态,如此能够有效地避免该图像数据中其他像素点(比如,用于两个建筑物之间的空地的像素点)对建筑物位置确定所造成的干扰,从而有利于提高位置确定效果。Based on the relevant content of step 21 above, it can be known that after obtaining the image data including the pixel points corresponding to at least one building, the building description image can be constructed using the pixel points corresponding to all the buildings recorded in the image data. So that the building description image only includes the pixels corresponding to these buildings, so that the building description image is only used to describe the state of these buildings in the image data, which can effectively avoid the image data. The interference caused by other pixels (for example, pixels used for the open space between two buildings) on the determination of the location of the building is beneficial to improving the location determination effect.

步骤22:若上文建筑物描述图像中存在第六类点以及该第六类点对应的相邻点,而且该第六类点对应的相邻点的个数达到第四阈值,则对该建筑物描述图像中的第六类点进行挖空处理,得到边缘点描述图像,该边缘点描述图像包括所述至少一个建筑物对应的边缘点。Step 22: If there are sixth category points and adjacent points corresponding to the sixth category points in the above building description image, and the number of adjacent points corresponding to the sixth category points reaches the fourth threshold, then The sixth type of points in the building description image are hollowed out to obtain an edge point description image. The edge point description image includes edge points corresponding to the at least one building.

其中,第六类点用于代表上文建筑物描述图像中存在的、位于某个建筑物所占区域内部的像素点,以使该第六类点能够代表内部点(也就是,非边缘点)。其中,该内部点是指该建筑物描述图像中存在的、位于某个建筑物所占区域内部的像素点。可见,在一种可能的实施方式下,该第六类点可以包括所有建筑物对应的内部点。Among them, the sixth type of points is used to represent the pixel points that exist in the above building description image and are located inside the area occupied by a certain building, so that the sixth type of points can represent internal points (that is, non-edge points ). Among them, the internal points refer to pixel points that exist in the building description image and are located inside the area occupied by a certain building. It can be seen that, in a possible implementation, the sixth type of points may include internal points corresponding to all buildings.

另外,对于上文第六类点来说,因该第六类点属于内部点,以使该第六类点在上文建筑物描述图像中存在很多相邻点(比如,在前、后、左、右、以及四个斜角方向上出现的相邻点),从而使得该第六类点具有以下特点:该建筑物描述图像中存在该第六类点以及该第六类点对应的相邻点,而且该第六类点对应的相邻点的个数达到第四阈值。其中,该第四阈值可以预先设定,比如,其可以为8。该第六类点对应的相邻点是指在该建筑物描述图像中存在的与该第六类点位置相邻(比如,在前、后、左、右、以及四个斜角方向上相邻)的有效像素点。该有效像素点是指该建筑物描述图像中存在的、具有像素值的像素点(也就是,用于描述某个建筑物的像素点)。In addition, for the sixth type of point above, because the sixth type point belongs to the internal point, there are many adjacent points (for example, in the front, back, front, back, etc.) in the above building description image. adjacent points appearing in the left, right, and four oblique directions), so that the sixth type point has the following characteristics: the sixth type point and the corresponding phase of the sixth type point exist in the building description image adjacent points, and the number of adjacent points corresponding to the sixth type point reaches the fourth threshold. The fourth threshold can be preset, for example, it can be 8. The adjacent points corresponding to the sixth type point refer to the positions adjacent to the sixth type point in the building description image (for example, in the front, back, left, right, and four oblique directions). neighboring) effective pixels. The effective pixel points refer to pixel points with pixel values that exist in the building description image (that is, pixel points used to describe a certain building).

边缘点描述图像用于描述在上文图像数据中所呈现的各个建筑物的轮廓;而且该边缘点描述图像只包括上文至少一个建筑物对应的边缘点。其中,对于任一建筑物,该建筑物对应的边缘点用于描述该建筑物在该图像数据中所呈现的轮廓。The edge point description image is used to describe the outline of each building presented in the above image data; and the edge point description image only includes edge points corresponding to at least one of the above buildings. Wherein, for any building, the edge points corresponding to the building are used to describe the outline of the building presented in the image data.

基于上文步骤22的相关内容可知,在获取到用于描述上文至少有一个建筑物所处状态的建筑物描述图像之后,可以从该建筑物描述图像中挖空每个建筑物对应的内部点,以使挖空处理后的图像数据中只保留了每个建筑物对应的边缘点,以使该挖空处理后的建筑物描述图像能够以较少像素点表示出每个建筑物所处位置。Based on the relevant content of step 22 above, it can be known that after obtaining the building description image used to describe the state of at least one of the above buildings, the interior corresponding to each building can be hollowed out from the building description image. points, so that only the edge points corresponding to each building are retained in the image data after hollowing out, so that the building description image after hollowing out can express the location of each building with fewer pixels. Location.

步骤23:对上文边缘点描述图像中的像素点进行分组处理,得到各建筑物对应的边缘点集合。Step 23: Group the pixels in the edge point description image above to obtain a set of edge points corresponding to each building.

需要说明的是,本申请不限定步骤23的实施方式,例如,其可以采用现有的或者未来出现的任意一种能够将上文边缘点描述图像中像素点进行分组处理的方案进行实施。It should be noted that this application does not limit the implementation of step 23. For example, it can be implemented using any existing or future solution that can group the pixels in the image described by the above edge points.

又如,上文步骤23可以借助近邻传播方式进行实现,其具体为:首先,从该边缘点描述图像中随机选择一个像素点,并利用该像素点初始化一个建筑物对应的边缘点集合,以使该边缘点集合包括该像素点;其次,查找距离该像素点最近的像素点,并将该“距离该像素点最近的像素点”添加至该边缘点集合;然后,查找距离该“距离该像素点最近的像素点”最近的像素点,并将该查找到的像素点添加至该边缘点集合;如此迭代多次即可构成该建筑物对应的边缘点集合;而且每个建筑物对应的边缘点集合的确定过程均采用前述过程进行实现即可。需要说明的是,本段所涉及的迭代过程的停止条件为:在查找过程中,查找到的像素点与作为查找关键词的像素点之间的距离大于预设距离阈值,该预设距离阈值可以依据实际的应用场景进行设定。As another example, step 23 above can be implemented using the nearest neighbor propagation method, which is specifically as follows: first, randomly select a pixel point from the edge point description image, and use the pixel point to initialize a set of edge points corresponding to the building, so as to Make the edge point set include the pixel point; secondly, find the pixel point closest to the pixel point, and add the "pixel point closest to the pixel point" to the edge point set; then, find the distance from the "pixel point closest to the pixel point" The nearest pixel of the pixel is the nearest pixel, and the found pixel is added to the edge point set; by iterating many times in this way, the edge point set corresponding to the building can be formed; and the edge point set corresponding to each building is The determination process of the edge point set can be implemented using the aforementioned process. It should be noted that the stopping condition of the iterative process involved in this paragraph is: during the search process, the distance between the found pixel and the pixel used as the search keyword is greater than the preset distance threshold, which is It can be set according to the actual application scenario.

基于上文步骤21至步骤23的相关内容可知,在获取到用于描述至少一个建筑物的图像数据之后,可以先从该图像数据中获取所有建筑物对应的像素点;再挖空每个建筑物对应的内部点;最后,对剩余点进行分组处理,即可得到各个建筑物对应的边缘点集合,以便后续能够基于各个建筑物对应的边缘点集合,分别分析各个建筑物所处位置。Based on the relevant contents of steps 21 to 23 above, it can be known that after obtaining the image data describing at least one building, the pixels corresponding to all buildings can be obtained from the image data; and then each building can be hollowed out internal points corresponding to the object; finally, the remaining points are grouped to obtain the edge point set corresponding to each building, so that the location of each building can be analyzed based on the edge point set corresponding to each building.

基于上文S2的相关内容可知,在获取到用于描述上文至少一个建筑物的图像数据之后,可以从该图像数据中提取出各个建筑物对应的边缘点集合,以使各个建筑物对应的边缘点集合分别能够描述出各个建筑物在该图像数据中所呈现的轮廓,以便后续能够基于各个建筑物对应的边缘点集合,分别分析各个建筑物所处位置。Based on the relevant content of S2 above, it can be known that after obtaining the image data used to describe at least one building above, the edge point set corresponding to each building can be extracted from the image data, so that the edge points corresponding to each building can be The edge point set can describe the outline of each building in the image data, so that the location of each building can be analyzed based on the edge point set corresponding to each building.

S3:对于任一建筑物,利用该建筑物对应的边缘点集合,分析该建筑物的位置信息。S3: For any building, use the edge point set corresponding to the building to analyze the location information of the building.

其中,对于任一建筑物来说,该建筑物的位置信息用于描述该建筑物所处的地理位置;而且本申请不限定该建筑物的位置信息的表示方式,比如,其可以借助任意一种地理位置表示方法(比如,经纬度等表示方法)进行实施。Among them, for any building, the location information of the building is used to describe the geographical location of the building; and this application does not limit the representation method of the location information of the building. For example, it can use any A geographical location representation method (such as longitude and latitude representation methods) is implemented.

另外,本申请不限定上文S3的实施方式,例如,当上文“至少一个建筑物”包括N个建筑物时,该S3具体可以为:先将第n个建筑物对应的边缘点集合中各个像素点的图像坐标转换为地理坐标,得到该边缘点集合中各个像素点对应的地理坐标;再将该边缘点集合中所有像素点对应的地理坐标进行集合,得到该第n个建筑物的位置信息,以使该位置信息包括该边缘点集合中所有像素点对应的地理坐标。其中,该像素点的图像坐标用于描述该像素点在上文图像数据的图像坐标系下所具有的坐标;而且本申请不限定该图像坐标系,比如,该图像坐标系是指将该图像数据的左上角作为原点所建立的坐标系。需要说明的是,本申请不限定坐标转换的实施方式,比如,其可以采用现有的或者未来出现的任意一种能够将地图截图中的图像坐标转换为实际的地理坐标的方法(比如,按照某种预先设定的转换规则进行坐标转换等实施方式)进行实施。其中,n为正整数,n≤N,N为正整数,N表示上文图像数据所描述的建筑物的个数。还需要说明的是,在一些应用场景下,本申请所涉及的坐标转换过程可能需要使用上文图像数据自身所具有的地理坐标信息(比如,该图像数据所描述的建筑群所处区域的地理坐标范围等)。In addition, this application does not limit the implementation of the above S3. For example, when the above "at least one building" includes N buildings, the S3 may specifically be: first, collect the edge points corresponding to the n-th building. The image coordinates of each pixel point are converted into geographical coordinates to obtain the geographical coordinates corresponding to each pixel point in the edge point set; then the geographical coordinates corresponding to all pixel points in the edge point set are collected to obtain the nth building Location information, so that the location information includes the geographical coordinates corresponding to all pixels in the edge point set. Among them, the image coordinates of the pixel point are used to describe the coordinates of the pixel point in the image coordinate system of the above image data; and this application does not limit the image coordinate system. For example, the image coordinate system refers to the image coordinate system. A coordinate system established with the upper left corner of the data as the origin. It should be noted that this application does not limit the implementation of coordinate conversion. For example, it can adopt any existing or future method that can convert the image coordinates in the map screenshot into actual geographical coordinates (for example, according to Some preset conversion rules are used to implement coordinate conversion and other implementations). Among them, n is a positive integer, n≤N, N is a positive integer, and N represents the number of buildings described in the above image data. It should also be noted that in some application scenarios, the coordinate conversion process involved in this application may need to use the geographical coordinate information of the above image data itself (for example, the geographical coordinate information of the area where the building group described by the image data is located). coordinate range, etc.).

实际上,对于上文边缘点集合来说,该边缘点集合中存在的像素点依旧比较多,故为了更好地节省资源(比如,存储资源、计算资源、时间资源等),本申请还提供了上文S3的一种可能的实施方式,在该实施方式中,当上文“至少一个建筑物”包括N个建筑物时,该S3具体可以包括下文步骤31-步骤32。In fact, for the above edge point set, there are still relatively many pixels in the edge point set. Therefore, in order to better save resources (such as storage resources, computing resources, time resources, etc.), this application also provides A possible implementation of the above S3 is provided. In this implementation, when the above "at least one building" includes N buildings, the S3 may specifically include the following steps 31 to 32.

步骤31:对第n个建筑物对应的边缘点集合进行简化处理,得到该第n个建筑物对应的简化处理后的边缘点集合,以使该第n个建筑物对应的简化处理后的边缘点集合中的像素点个数少于该第n个建筑物对应的边缘点集合的像素点个数。其中,n为正整数,n≤N,N为正整数。Step 31: Simplify the set of edge points corresponding to the nth building to obtain a set of simplified edge points corresponding to the nth building, so that the set of simplified edges corresponding to the nth building is The number of pixels in the point set is less than the number of pixels in the edge point set corresponding to the n-th building. Among them, n is a positive integer, n≤N, and N is a positive integer.

其中,简化处理用于删除一个建筑物对应的边缘点集合中存在的一些使用价值比较小的像素点。Among them, the simplification process is used to delete some pixels with relatively small use value existing in the edge point set corresponding to a building.

另外,本申请不限定简化处理的实施方式,比如,其可以为:按照预先依据应用场景所设定的简化处理规则,对第n个建筑物对应的边缘点集合进行简化处理,得到该第n个建筑物对应的简化处理后的边缘点集合。其中,n为正整数,n≤N,N为正整数。In addition, this application does not limit the implementation of the simplification process. For example, it can be: according to the simplification processing rules set in advance according to the application scenario, the edge point set corresponding to the n-th building is simplified to obtain the n-th building. The simplified set of edge points corresponding to each building. Among them, n is a positive integer, n≤N, and N is a positive integer.

此外,为了更好地理解简化处理,下面结合一些情况进行说明。In addition, in order to better understand the simplified processing, some situations are explained below.

情况1,在一些应用场景下,对于由上文边缘点集合中多个像素点所构成的斜线来说,该斜线可能会因为矢量像素化的原因产生的锯齿情况(比如,由图3或者图4中“处理前的斜线”所示的锯齿情况),以使该锯齿情况下作为尖齿的像素点所提供的位置信息的使用价值不大。Case 1: In some application scenarios, for a diagonal line composed of multiple pixels in the above edge point set, the diagonal line may be jagged due to vector pixelation (for example, as shown in Figure 3 Or the jaggy situation shown by the "slant line before processing" in Figure 4), so that the position information provided by the pixel points as sharp teeth in this jaggy situation is of little value.

基于上段内容可知,为了更好地提高简化效果,可以针对上文边缘点集合进行锯齿简化处理。基于此可知,在一种可能的实施方式下,上文简化处理可以至少包括下文步骤311。Based on the above paragraph, it can be seen that in order to better improve the simplification effect, sawtooth simplification can be performed on the above edge point set. Based on this, it can be known that, in a possible implementation, the above simplified processing may include at least the following step 311.

步骤310:若第n个建筑物对应的边缘点集合中存在第一类点,则从该第n个建筑物对应的边缘点集合中删除该第一类点;该第n个建筑物对应的边缘点集合包括该第一类点对应的第一邻点和该第一类点对应的第二邻点;该第一邻点与该第二邻点位于同一条直线上,该第一类点不位于该直线上。其中,n为正整数,n≤N,N为正整数。Step 310: If there are first-type points in the edge point set corresponding to the n-th building, delete the first-type point from the edge point set corresponding to the n-th building; The edge point set includes a first neighbor point corresponding to the first type point and a second neighbor point corresponding to the first type point; the first neighbor point and the second neighbor point are located on the same straight line, and the first type point is not on this straight line. Among them, n is a positive integer, n≤N, and N is a positive integer.

其中,第一类点是指满足预设锯齿简化条件的像素点,以使该第一类点能够代表充当尖齿的像素点(比如,图4所示的Pn这一像素点)。The first type of points refers to pixels that meet the preset sawtooth simplification conditions, so that the first type of points can represent pixels that serve as tines (for example, the pixel Pn shown in Figure 4).

预设锯齿简化条件用于筛选锯齿情况下所需删除的像素点(也就是,上文第一类点);而且本申请不限定该预设锯齿简化条件,比如,当上文第n个建筑物对应的边缘点集合包括该第一类点(比如,图4所示的Pn这一像素点)、该第一类点对应的第一邻点(比如,图4所示的Pn-1这一像素点)、以及该第一类点对应的第二邻点(比如,图4所示的Pn+1这一像素点)时,该预设锯齿简化条件具体可以为:该第一邻点与该第二邻点位于同一条直线上,而且该第一类点不位于该直线上。其中,该第一邻点是指在某个方向(比如,图4所示的斜线方向等)上排列位置比该第一类点所处位置靠前,而且与该第一类点所处位置相邻的像素点。该第二邻点是指在该方向上排列位置比该第一类点所处位置靠后,而且与该第一类点所处位置相邻的像素点。可见,该第一邻点、该第一类点以及该第二邻点是一组位置依次相邻的像素点。The preset sawtooth simplification condition is used to filter the pixels that need to be deleted in the case of sawtooth (that is, the first type of points above); and this application does not limit the preset sawtooth simplification condition, for example, when the nth building above The set of edge points corresponding to the object includes the first type point (for example, the pixel point Pn shown in Figure 4), the first neighbor point corresponding to the first type point (for example, the Pn - shown in Figure 41 ), and the second neighbor point corresponding to the first type point (for example, the pixel point Pn+1 shown in Figure 4), the preset sawtooth simplification condition can be specifically: the third A neighbor point is on the same straight line as the second neighbor point, and the first type point is not on the straight line. Wherein, the first neighbor point means that the arrangement position in a certain direction (for example, the diagonal direction shown in Figure 4, etc.) is earlier than the position of the first type point, and is located in the same direction as the first type point. adjacent pixels. The second neighbor point refers to a pixel point arranged behind the position of the first type point in the direction and adjacent to the position of the first type point. It can be seen that the first neighbor point, the first type point and the second neighbor point are a group of pixel points that are adjacent in sequence.

又如,在一些应用场景下,上文预设锯齿简化条件可以用于筛选锯齿情况下充当尖齿的像素点(比如,图4所示的Pn这一像素点)。基于此可知,在一种可能的实施方式下,当上文第n个建筑物对应的边缘点集合包括该第一类点(比如,图4所示的Pn这一像素点)、该第一类点对应的第一邻点(比如,图4所示的Pn-1这一像素点)、以及该第一类点对应的第二邻点(比如,图4所示的Pn+1这一像素点)时,该预设锯齿简化条件具体可以为:该第一类点位于由该第一类点、该第一邻点以及该第二邻点所构成的锯齿形状(比如,图4中左边虚线框所框定的形状)中的尖齿位置(比如,图4中Pn这一像素点在图4中左边虚线框所框定的形状内所处位置)。可见,该第一类点可以位于其前后相邻点之间的犄角位置,比如,左-中上-右。For another example, in some application scenarios, the preset aliasing simplified conditions above can be used to filter pixels that serve as sharp teeth in the case of aliasing (for example, the pixel Pn shown in Figure 4). Based on this, it can be seen that, in a possible implementation, when the edge point set corresponding to the n-th building above includes the first type of point (for example, the pixel point Pn shown in Figure 4), the The first neighbor point corresponding to a type of point (for example, the pixel point Pn-1 shown in Figure 4), and the second neighbor point corresponding to the first type point (for example, Pn+ shown in Figure 41 this pixel), the preset sawtooth simplification condition can be specifically: the first type point is located in a sawtooth shape composed of the first type point, the first neighbor point and the second neighbor point (for example, The position of the tines in the shape framed by the left dotted box in Figure 4) (for example, the position of the pixel point Pn in Figure 4 within the shape framed by the left dotted box in Figure 4). It can be seen that the first type point can be located at the corner position between its front and rear adjacent points, for example, left-middle-upper-right.

基于上文步骤310的相关内容可知,在一些应用场景中,对于任一建筑物来说,当获取到该建筑物对应的边缘点集合之后,可以检测该边缘点集合中是否存在满足预设锯齿简化条件的第一类点,若存在,则为了更好地提高简化效果,可以直接从该边缘点集合中删除该第一类点,以使删除处理后的边缘点集合中不存在满足预设锯齿简化条件的第一类点,从而使得删除处理后的边缘点集合中不存在因锯齿情况而导致的具有较小使用价值的像素点,进而使得该删除处理后的边缘点集合能够以更少的像素点表示出该建筑物所处位置。Based on the relevant content of step 310 above, it can be known that in some application scenarios, for any building, after obtaining the edge point set corresponding to the building, it can be detected whether there is a preset jaggedness in the edge point set. If the first type point of the simplified condition exists, in order to better improve the simplification effect, the first type point can be directly deleted from the edge point set, so that there is no edge point set after deletion that satisfies the preset The first type of points under the aliasing simplification condition, so that there are no pixels with smaller use value due to aliasing in the deleted edge point set, which in turn enables the deleted edge point set to be processed with fewer The pixels represent the location of the building.

情况2,在一些应用场景下,对于由上文边缘点集合来说,该边缘点集合中多个位置依次相邻的像素点可以形成一条直线,以使该直线内处于中间位置的像素点所提供的位置信息的使用价值不大。Case 2: In some application scenarios, for the above edge point set, multiple adjacent pixels in the edge point set can form a straight line, so that the pixels in the middle position within the straight line are The location information provided is of little use.

基于上段内容可知,为了更好地提高简化效果,可以针对上文边缘点集合进行中心点简化处理。基于此可知,在一种可能的实施方式下,上文简化处理可以至少包括下文步骤311。Based on the above paragraph, it can be seen that in order to better improve the simplification effect, the center point simplification process can be performed on the above edge point set. Based on this, it can be known that, in a possible implementation, the above simplified processing may include at least the following step 311.

步骤311:若第n个建筑物对应的边缘点集合中存在第二类点,则从该第n个建筑物对应的边缘点集合中删除该第二类点;该第n个建筑物对应的边缘点集合包括位置依次相邻的若干候选点,该若干候选点位于同一条直线上,该第二类点包括该直线上除了两个端点以外的其他点。其中,n为正整数,n≤N,N为正整数。Step 311: If there is a second type of point in the edge point set corresponding to the nth building, delete the second type of point from the edge point set corresponding to the nth building; The edge point set includes several candidate points that are adjacent in sequence, and the several candidate points are located on the same straight line. The second type of points includes other points on the straight line except for the two end points. Among them, n is a positive integer, n≤N, and N is a positive integer.

其中,第二类点是指满足预设中间点简化条件的像素点(比如,图5所示的Pn+1这一像素点、Pn+2这一像素点、……、Pn+N-1这一像素点),以使该第二类点能够代表在由多个像素点所构成的直线上处于中间位置的像素点。Among them, the second type of points refers to pixel points that meet the preset simplified conditions for intermediate points (for example, the pixel point Pn+1 shown in Figure 5, the pixel point Pn+2 ,..., Pn+ N-1 pixels), so that the second type of point can represent a pixel in the middle position on a straight line composed of multiple pixels.

预设中间点简化条件用于筛选在中间点简化情况下所需删除的像素点(也就是,上文第二类点);而且本申请不限定该预设中间点简化条件,比如,当上文第n个建筑物对应的边缘点集合包括位置依次相邻的若干候选点(比如,该若干候选点可以包括图5所示的Pn这一像素点、Pn+1这一像素点、……、以及Pn+N这一像素点),而且该若干候选点位于同一条直线上时,该预设中间点简化条件具体可以为:该直线上除了两个端点以外的其他点。其中,该若干候选点用于表示位置依次相邻、而且位于同一条直线上的多个像素点。端点指在该若干候选点中存在的、位于该直线的边缘位置的像素点;而且本申请不限定该两个端点,比如,该两个端点可以包括首位点和尾位点,该首位点是指在该若干候选点中存在的、用于作为该直线的起始端点的像素点(比如,图5所示的Pn这一像素点)。该尾位点是指在该若干候选点中存在的、用于作为该直线的终止端点的像素点(比如,图5所示的Pn+N这一像素点)。The preset intermediate point simplification conditions are used to filter pixels that need to be deleted in the case of intermediate point simplification (that is, the second type of points above); and this application does not limit the preset intermediate point simplification conditions, for example, when The set of edge points corresponding to the nth building in this article includes several candidate points that are adjacent in sequence (for example, the several candidate points may include the pixel point Pn , the pixel point Pn+1 , ..., and the pixel point Pn+N ), and when the several candidate points are located on the same straight line, the preset intermediate point simplifying condition can specifically be: other points on the straight line except for the two end points. Among them, the several candidate points are used to represent multiple pixel points that are adjacent in sequence and located on the same straight line. The endpoint refers to the pixel point that exists at the edge of the straight line among the several candidate points; and this application does not limit the two endpoints. For example, the two endpoints may include the first point and the last point, and the first point is Refers to the pixel point that exists among the several candidate points and is used as the starting end point of the straight line (for example, the pixel point Pn shown in Figure 5). The tail point refers to the pixel point that exists among the several candidate points and is used as the terminal end point of the straight line (for example, the pixel point Pn+N shown in Figure 5).

基于上文步骤311的相关内容可知,在一些应用场景中,对于任一建筑物来说,当获取到该建筑物对应的边缘点集合(或者,利用上文步骤310处理后的边缘点集合)之后,可以检测该边缘点集合中是否存在满足预设中间点简化条件的第二类点,若存在,则为了更好地提高简化效果,可以直接从该边缘点集合中删除该第二类点,以使删除处理后的边缘点集合中不存在满足预设中间点简化条件的第二类点,从而使得删除处理后的边缘点集合中不存在由多个位置依次相邻的像素点形成的直线中出现的具有较小使用价值的像素点,进而使得该删除处理后的边缘点集合能够以更少的像素点表示出该建筑物所处位置。Based on the relevant content of step 311 above, it can be known that in some application scenarios, for any building, when the edge point set corresponding to the building is obtained (or, the edge point set processed in step 310 above is used) After that, it can be detected whether there is a second type of point in the edge point set that satisfies the preset intermediate point simplification condition. If it exists, in order to better improve the simplification effect, the second type of point can be directly deleted from the edge point set. , so that there is no second type point that satisfies the preset intermediate point simplification condition in the deleted edge point set, so that there is no point formed by multiple consecutively adjacent pixels in the deleted edge point set. The pixels with smaller use value appearing in the straight line enable the deleted edge point set to represent the location of the building with fewer pixels.

情况3,在一些应用场景下,对于由上文边缘点集合来说,该边缘点集合中可能存在一些靠近边缘位置的内部点,而且该内部点具有较小的使用价值。Case 3: In some application scenarios, for the above edge point set, there may be some internal points close to the edge in the edge point set, and the internal points have small use value.

基于上段内容可知,为了更好地提高简化效果,可以针对上文边缘点集合进行三点距离简化处理。基于此可知,在一种可能的实施方式下,上文简化处理可以至少包括下文步骤312。Based on the above paragraph, it can be seen that in order to better improve the simplification effect, the three-point distance simplification process can be performed on the above edge point set. Based on this, it can be known that, in a possible implementation, the above simplified processing may include at least the following step 312.

步骤312:若第n个建筑物对应的边缘点集合中存在第三类点,则从该第n个建筑物对应的边缘点集合中删除该第三类点;该第n个建筑物对应的边缘点集合包括该第三类点对应的第三邻点和该第三类点对应的第四邻点,该第三类点到由该第三邻点与该第四邻点构成的直线的距离小于第一阈值。其中,n为正整数,n≤N,N为正整数。Step 312: If there is a third type point in the edge point set corresponding to the nth building, delete the third type point from the edge point set corresponding to the nth building; The edge point set includes a third neighbor point corresponding to the third type point and a fourth neighbor point corresponding to the third type point. The third type point is connected to a straight line formed by the third neighbor point and the fourth neighbor point. The distance is less than the first threshold. Among them, n is a positive integer, n≤N, and N is a positive integer.

其中,第三类点是指满足预设三点距离简化条件的像素点,以使该第三类点能够代表靠近边缘位置的内部点(比如,图6所示的Pn这一像素点)。Among them, the third type of points refers to pixels that meet the preset three-point distance simplified conditions, so that the third type of points can represent internal points close to the edge (for example, the pixel point Pn shown in Figure 6) .

预设三点距离简化条件用于筛选三点距离简化情况下所需删除的像素点(也就是,上文第三类点);而且本申请不限定该预设三点距离简化条件,比如,当上文第n个建筑物对应的边缘点集合包括该第三类点(比如,图6所示的Pn这一像素点)、该第三类点对应的第三邻点(比如,图6所示的Pn-1这一像素点)、以及该第三类点对应的第四邻点(比如,图6所示的Pn+1这一像素点)时,该预设三点距离简化条件具体可以为:该第三类点到由该第三邻点与该第四邻点构成的直线的距离小于第一阈值。其中,该第三邻点是指在某个方向(比如,图6所示的水平方向等)上排列位置比该第三类点所处位置靠前,而且与该第三类点所处位置相邻的像素点。该第四邻点是指在该方向上排列位置比该第三类点所处位置靠后,而且与该第三类点所处位置相邻的像素点。The preset three-point distance simplification condition is used to filter the pixels that need to be deleted when the three-point distance is simplified (that is, the third type of points above); and this application does not limit the preset three-point distance simplification condition, for example, When the edge point set corresponding to the n-th building above includes the third type point (for example, the pixel point Pn shown in Figure 6), the third neighbor point corresponding to the third type point (for example, Figure 6 When the pixel point Pn-1 shown in Figure 6), and the fourth neighbor point corresponding to the third type point (for example, the pixel point Pn+1 shown in Figure 6), the three preset points Specifically, the distance simplification condition may be: the distance from the third type point to the straight line formed by the third neighbor point and the fourth neighbor point is less than the first threshold. Wherein, the third neighbor point means that the arrangement position in a certain direction (for example, the horizontal direction as shown in Figure 6, etc.) is earlier than the position of the third type point, and is the same as the position of the third type point. adjacent pixels. The fourth neighbor point refers to a pixel point arranged behind the position of the third type point in the direction and adjacent to the position of the third type point.

基于上文步骤312的相关内容可知,在一些应用场景中,对于任一建筑物来说,当获取到该建筑物对应的边缘点集合(或者,依次利用上文步骤310-步骤311处理后的边缘点集合)之后,可以检测该边缘点集合中是否存在满足预设三点距离简化条件的第三类点,若存在,则为了更好地提高简化效果,可以直接从该边缘点集合中删除该第三类点,以使删除处理后的边缘点集合中不存在满足预设三点距离简化条件的第三类点,从而使得删除处理后的边缘点集合中不存在靠近该建筑物所处区域的边缘位置的内部点,进而使得该删除处理后的边缘点集合能够以更少的像素点表示出该建筑物所处位置。Based on the relevant content of step 312 above, it can be known that in some application scenarios, for any building, when the edge point set corresponding to the building is obtained (or, the set of edge points processed in steps 310 to 311 above are used in sequence) After edge point set), it can be detected whether there is a third type of point in the edge point set that satisfies the preset three-point distance simplification condition. If it exists, in order to better improve the simplification effect, it can be directly deleted from the edge point set. The third type of point, so that there is no third type point that satisfies the preset three-point distance simplification condition in the deleted edge point set, so that there is no third type point close to the building in the deleted edge point set. Internal points at the edge of the area, so that the deleted edge point set can represent the location of the building with fewer pixels.

情况4,在一些应用场景下,对于由上文边缘点集合来说,该边缘点集合中可能存在一些类似于图7中Pn+1这一像素点所示的内部点,而且该内部点具有较小的使用价值。Case 4: In some application scenarios, for the above edge point set, there may be some internal points similar to the pixel Pn+1 in Figure 7 in the edge point set, and the internal points Has less use value.

基于上段内容可知,为了更好地提高简化效果,可以针对上文边缘点集合进行四点角度简化处理。基于此可知,在一种可能的实施方式下,上文简化处理可以至少包括下文步骤313。Based on the above paragraph, it can be seen that in order to better improve the simplification effect, four-point angle simplification processing can be performed on the above edge point set. Based on this, it can be known that, in a possible implementation, the above simplified processing may include at least the following step 313.

步骤313:若第n个建筑物对应的边缘点集合中存在第四类点,则从该第n个建筑物对应的边缘点集合中删除该第四类点;该第n个建筑物对应的边缘点集合包括该第四类点对应的第五邻点、该第四类点对应的第六邻点、以及该第六邻点对应的第七邻点;该第五邻点与该第四类点之间的距离大于第二阈值,该第四类点和该第六邻点之间的距离不大于第二阈值,该第六邻点与该第七邻点之间的距离大于第二阈值,该第四类点到由该第五邻点与该第七邻点构成的直线的距离不大于第三阈值,该第六邻点到由该第五邻点与该第七邻点构成的直线的距离不大于第三阈值。其中,n为正整数,n≤N,N为正整数。Step 313: If there is a fourth type point in the edge point set corresponding to the nth building, delete the fourth type point from the edge point set corresponding to the nth building; The edge point set includes a fifth neighbor point corresponding to the fourth type point, a sixth neighbor point corresponding to the fourth type point, and a seventh neighbor point corresponding to the sixth neighbor point; the fifth neighbor point and the fourth The distance between the class points is greater than the second threshold, the distance between the fourth class point and the sixth neighbor point is not greater than the second threshold, and the distance between the sixth neighbor point and the seventh neighbor point is greater than the second threshold. Threshold, the distance between the fourth type point and the straight line formed by the fifth neighbor point and the seventh neighbor point is not greater than the third threshold value, and the distance between the sixth neighbor point and the straight line formed by the fifth neighbor point and the seventh neighbor point is not greater than the third threshold value. The distance of the straight line is not greater than the third threshold. Among them, n is a positive integer, n≤N, and N is a positive integer.

其中,第四类点是指满足预设四点角度简化条件的像素点,以使该第四类点能够代表类似于图7中Pn+1这一像素点所示的内部点。Among them, the fourth type of point refers to the pixel point that satisfies the preset four-point angle simplified condition, so that the fourth type point can represent an internal point similar to the pixel point Pn+1 in Figure 7 .

预设四点角度简化条件用于筛选在四点角度简化情况下所需删除的像素点(也就是,上文第四类点);而且本申请不限定该预设四点角度简化条件,比如,当上文第n个建筑物对应的边缘点集合包括该第四类点(比如,图7中Pn+1这一像素点)、该第四类点对应的第五邻点(比如,图7中Pn这一像素点)、该第四类点对应的第六邻点(比如,图7中Pn+2这一像素点)、以及该第六邻点对应的第七邻点(比如,图7中Pn+3这一像素点)时,该预设四点角度简化条件具体可以为:该第五邻点与该第四类点之间的距离(比如,由图7所示D1这一线段所描述的距离)大于第二阈值,该第四类点和该第六邻点之间的距离(比如,由图7所示D2这一线段所描述的距离)小于或者等于该第二阈值,该第六邻点与该第七邻点之间的距离(比如,由图7所示D3这一线段所描述的距离)大于该第二阈值,该第四类点到由该第五邻点与该第七邻点构成的直线的距离(比如,由图7所示D4这一线段所描述的距离)小于或者等于第三阈值,该第六邻点到由该第五邻点与该第七邻点构成的直线的距离(比如,由图7所示D5这一线段所描述的距离)小于或者等于第三阈值。其中,该第二阈值可以预先设定,比如,该第二阈值等于上文第一阈值;该第三阈值也可以预先设定,比如,该第三阈值等于该第二阈值的二倍。该第五邻点是指在某个方向(比如,图7所示的水平方向等)上排列位置比该第四类点所处位置靠前,而且与该第四类点所处位置相邻的像素点。该第六邻点是指在该方向上排列位置比该第四类点所处位置靠后,而且与该第四类点所处位置相邻的像素点。第七邻点是指在该方向上排列位置比该第六邻点所处位置靠后,而且与该第六邻点所处位置相邻的像素点。The preset four-point angle simplification condition is used to filter pixels that need to be deleted in the case of four-point angle simplification (that is, the fourth type of points above); and this application does not limit the preset four-point angle simplification condition, such as , when the set of edge points corresponding to the n-th building above includes the fourth type of point (for example, the pixel point Pn+1 in Figure 7), the fifth neighbor point corresponding to the fourth type of point (for example, The pixel point Pn in Figure 7), the sixth neighbor point corresponding to the fourth type point (for example, the pixel point Pn+2 in Figure 7), and the seventh neighbor point corresponding to the sixth neighbor point (For example, the pixel point Pn+3 in Figure 7), the preset four-point angle simplified condition can be specifically: the distance between the fifth neighbor point and the fourth type point (for example, from Figure 7 The distance described by the line segment D1 shown in Figure 7) is greater than the second threshold, and the distance between the fourth type point and the sixth neighboring point (for example, the distance described by the line segment D2 shown in Figure 7) is less than or Equal to the second threshold, the distance between the sixth neighbor point and the seventh neighbor point (for example, the distance described by the line segment D3 shown in Figure 7) is greater than the second threshold, and the fourth type point reaches The distance between the straight line formed by the fifth neighbor point and the seventh neighbor point (for example, the distance described by the line segment D4 shown in Figure 7) is less than or equal to the third threshold, and the distance between the sixth neighbor point and the seventh neighbor point is less than or equal to the third threshold. The distance between the straight line formed by the fifth neighboring point and the seventh neighboring point (for example, the distance described by the line segment D5 shown in Figure 7) is less than or equal to the third threshold. The second threshold can be set in advance, for example, the second threshold is equal to the first threshold above; the third threshold can also be set in advance, for example, the third threshold is equal to twice the second threshold. The fifth neighbor point means that the arrangement position in a certain direction (such as the horizontal direction shown in Figure 7, etc.) is earlier than the position of the fourth type point, and is adjacent to the position of the fourth type point. of pixels. The sixth neighbor point refers to a pixel point arranged behind the position of the fourth type point in the direction and adjacent to the position of the fourth type point. The seventh neighbor point refers to the pixel point arranged behind the position of the sixth neighbor point in the direction and adjacent to the position of the sixth neighbor point.

基于上文步骤313的相关内容可知,在一些应用场景中,对于任一建筑物来说,当获取到该建筑物对应的边缘点集合(或者,依次利用上文步骤310-步骤312处理后的边缘点集合)之后,可以检测该边缘点集合中是否存在满足预设四点角度简化条件的第四类点,若存在,则为了更好地提高简化效果,可以直接从该边缘点集合中删除该第四类点,以使删除处理后的边缘点集合中不存在满足预设四点角度简化条件的第四类点,从而使得删除处理后的边缘点集合中不存在类似于图7中Pn+1这一像素点所示的内部点,进而使得该删除处理后的边缘点集合能够以更少的像素点表示出该建筑物所处位置。Based on the relevant content of step 313 above, it can be known that in some application scenarios, for any building, when the edge point set corresponding to the building is obtained (or, the set of edge points processed in steps 310 to 312 above are used in sequence) After the edge point set), it can be detected whether there is a fourth type of point in the edge point set that meets the preset four-point angle simplification conditions. If it exists, in order to better improve the simplification effect, it can be directly deleted from the edge point set. This fourth type of point is such that there is no fourth type of point that satisfies the preset four-point angle simplification condition in the deleted edge point set, so that there is no similar to P in Figure 7 in the deleted edge point set. The internal points represented byn+1 pixels enable the deleted edge point set to represent the location of the building with fewer pixels.

情况5,在一些应用场景下,对于由上文边缘点集合来说,该边缘点集合中可能存在一些类似于图7中Pn+2这一像素点所示、靠近边缘位置的内部点,而且该内部点具有较小的使用价值。Case 5: In some application scenarios, for the above edge point set, there may be some internal points similar to the pixel Pn+2 in Figure 7 that are close to the edge position in the edge point set. And this internal point has less use value.

基于上段内容可知,为了更好地提高简化效果,可以针对上文边缘点集合进行校正简化处理。基于此可知,在一种可能的实施方式下,上文简化处理可以至少包括下文步骤314。Based on the above paragraph, it can be seen that in order to better improve the simplification effect, the above edge point set can be corrected and simplified. Based on this, it can be known that, in a possible implementation, the above simplified processing may include at least the following step 314.

步骤314:若第n个建筑物对应的边缘点集合中存在第五类点,则从该第n个建筑物对应的边缘点集合中删除该第五类点;该第n个建筑物对应的边缘点集合包括该第五类点对应的第八邻点、该第五类点对应的第九邻点、以及该第八邻点对应的第十邻点;该第十邻点与该第八邻点之间的距离大于第二阈值,该第八邻点和该第五类点之间的距离不大于第二阈值,该第五类点与该第九邻点之间的距离大于第二阈值,该第八邻点到由该第十邻点与该第九邻点构成的直线的距离不大于第三阈值,该第五类点到由该第十邻点与该第九邻点构成的直线的距离不大于第三阈值,该第五类点到由该第十邻点与该第九邻点构成的直线的距离小于第一阈值。其中,n为正整数,n≤N,N为正整数。Step 314: If there is a fifth type point in the edge point set corresponding to the nth building, delete the fifth type point from the edge point set corresponding to the nth building; The edge point set includes an eighth neighbor point corresponding to the fifth type point, a ninth neighbor point corresponding to the fifth type point, and a tenth neighbor point corresponding to the eighth neighbor point; the tenth neighbor point and the eighth neighbor point The distance between adjacent points is greater than the second threshold, the distance between the eighth adjacent point and the fifth category point is not greater than the second threshold, and the distance between the fifth category point and the ninth adjacent point is greater than the second threshold. Threshold, the distance from the eighth neighbor point to the straight line formed by the tenth neighbor point and the ninth neighbor point is not greater than the third threshold value, and the fifth type point to the straight line formed by the tenth neighbor point and the ninth neighbor point The distance from the straight line is not greater than the third threshold, and the distance from the fifth type point to the straight line formed by the tenth neighbor point and the ninth neighbor point is less than the first threshold. Among them, n is a positive integer, n≤N, and N is a positive integer.

其中,第五类点是指满足预设校正条件的像素点,以使该第五类点能够代表类似于图7中Pn+2这一像素点所示、靠近边缘位置的内部点。Among them, the fifth type point refers to the pixel point that meets the preset correction conditions, so that the fifth type point can represent an internal point close to the edge position similar to the pixel point Pn+2 in Figure 7 .

预设校正条件用于筛选在校正简化处理时所需删除的像素点(也就是,上文第五类点);而且本申请不限定该预设校正条件,比如,当上文第n个建筑物对应的边缘点集合包括第五类点(比如,图7中Pn+2这一像素点)、该第五类点对应的第八邻点(比如,图7中Pn+1这一像素点)、该第五类点对应的第九邻点(比如,图7中Pn+3这一像素点)、以及该第八邻点对应的第十邻点(比如,图7中Pn这一像素点)时,该预设校正条件具体可以为:该第十邻点与该第八邻点之间的距离(比如,由图7所示D1这一线段所描述的距离)大于第二阈值,该第八邻点和该第五类点之间的距离(比如,由图7所示D2这一线段所描述的距离)小于或者等于第二阈值,该第五类点与该第九邻点之间的距离(比如,由图7所示D3这一线段所描述的距离)大于第二阈值,该第八邻点到由该第十邻点与该第九邻点构成的直线的距离(比如,由图7所示D4这一线段所描述的距离)小于或者等于第三阈值,该第五类点到由该第十邻点与该第九邻点构成的直线的距离(比如,由图7所示D5这一线段所描述的距离)小于或者等于第三阈值,该第五类点到由该第十邻点与该第九邻点构成的直线的距离小于第一阈值。其中,该第八邻点是指在某个方向(比如,图7所示的水平方向等)上排列位置比该第五类点所处位置靠前,而且与该第五类点所处位置相邻的像素点。该第九邻点是指在该方向上排列位置比该第五类点所处位置靠后,而且与该第五类点所处位置相邻的像素点。该第十邻点是指在该方向上排列位置比该第八邻点所处位置靠前,而且与该第八邻点所处位置相邻的像素点。需要说明的是,本申请不限定该第三阈值与该第一阈值之间的关联关系,比如,该第三阈值是该第一阈值的二倍。The preset correction conditions are used to filter the pixels that need to be deleted during the correction simplification process (that is, the fifth type of points above); and this application does not limit the preset correction conditions, for example, when the nth building above The set of edge points corresponding to the object includes the fifth type of point (for example, the pixel point Pn+2 in Figure 7), and the eighth neighbor point corresponding to the fifth type point (for example, the pixel point Pn+1 in Figure 7). pixel point), the ninth neighbor point corresponding to the fifth type point (for example, the pixel point Pn+3 in Figure 7), and the tenth neighbor point corresponding to the eighth neighbor point (for example, P n+3 in Figure 7n pixels), the preset correction condition may specifically be: the distance between the tenth neighbor point and the eighth neighbor point (for example, the distance described by the line segment D1 shown in Figure 7) is greater than The second threshold value is that the distance between the eighth neighboring point and the fifth type point (for example, the distance described by the line segment D2 shown in Figure 7) is less than or equal to the second threshold value, and the fifth type point is between the fifth type point and the fifth type point. The distance between the ninth neighboring points (for example, the distance described by the line segment D3 shown in Figure 7) is greater than the second threshold, and the eighth neighboring point is to the tenth neighboring point and the ninth neighboring point. The distance of the straight line (for example, the distance described by the line segment D4 shown in Figure 7) is less than or equal to the third threshold, and the distance from the fifth type point to the straight line formed by the tenth neighbor point and the ninth neighbor point (For example, the distance described by the line segment D5 shown in Figure 7) is less than or equal to the third threshold, and the distance between the fifth type point and the straight line composed of the tenth neighbor point and the ninth neighbor point is less than the first threshold. Wherein, the eighth neighbor point means that the arrangement position in a certain direction (for example, the horizontal direction shown in Figure 7, etc.) is earlier than the position of the fifth type point, and is in the same position as the fifth type point. adjacent pixels. The ninth neighbor point refers to a pixel point arranged behind the position of the fifth type point in the direction and adjacent to the position of the fifth type point. The tenth neighbor point refers to a pixel point arranged in front of the position of the eighth neighbor point in the direction and adjacent to the position of the eighth neighbor point. It should be noted that this application does not limit the correlation between the third threshold and the first threshold. For example, the third threshold is twice the first threshold.

基于上文步骤314的相关内容可知,在一些应用场景中,对于任一建筑物来说,当获取到该建筑物对应的边缘点集合(或者,依次利用上文步骤310-步骤312处理后的边缘点集合)之后,可以检测该边缘点集合中是否存在满足预设校正条件的第五类点,若存在,则为了更好地提高简化效果,可以直接从该边缘点集合中删除该第五类点,以使删除处理后的边缘点集合中不存在满足预设校正条件的第五类点,从而使得删除处理后的边缘点集合中不存在类似于图7中Pn+2这一像素点所示的、靠近边缘位置的内部点,进而使得该删除处理后的边缘点集合能够以更少的像素点表示出该建筑物所处位置。Based on the relevant content of the above step 314, it can be known that in some application scenarios, for any building, when the edge point set corresponding to the building is obtained (or, using the above processed steps 310 to 312 in sequence After edge point set), it can be detected whether there is a fifth type point that meets the preset correction conditions in the edge point set. If it exists, in order to better improve the simplification effect, the fifth type point can be directly deleted from the edge point set. Class points, so that there are no fifth class points that meet the preset correction conditions in the set of edge points after deletion, so that there is no pixel similar to Pn+2 in Figure 7 in the set of edge points after deletion. The internal points shown by the points are close to the edge position, so that the deleted edge point set can express the location of the building with fewer pixels.

情况6,在一些应用场景下,为了更好地提高简化效果以及简化效率,可以依次针对某个建筑物对应的边缘点集合进行上文所示的多种简化处理。基于此,本申请还提供了上文步骤31的一种可能的实施方式,其具体可以包括下文步骤315-步骤319。Case 6: In some application scenarios, in order to better improve the simplification effect and efficiency, the various simplification processes shown above can be performed on the edge point set corresponding to a certain building in sequence. Based on this, this application also provides a possible implementation of step 31 above, which may specifically include steps 315 to 319 below.

步骤315:如果第n个建筑物对应的边缘点集合中存在满足预设锯齿简化条件的第一类点,则从该第n个建筑物对应的边缘点集合中删除该第一类点,得到该第n个建筑物对应的锯齿简化后集合。其中,n为正整数,n≤N,N为正整数。Step 315: If there are first-type points that satisfy the preset sawtooth simplification conditions in the edge point set corresponding to the n-th building, delete the first-type points from the edge point set corresponding to the n-th building, and obtain The simplified sawtooth set corresponding to the nth building. Among them, n is a positive integer, n≤N, and N is a positive integer.

本申请中,在从上文图像数据中提取出第n个建筑物对应的边缘点集合之后,可以检测该边缘点集合中是否存在满足预设锯齿简化条件的第一类点(比如,充当尖齿的像素点或者类似于图4所示的Pn这一像素点),若存在,则可以直接从该边缘点集合中删除该第一类点,得到该第n个建筑物对应的锯齿简化后集合,以使该锯齿简化后集合中不存在满足预设锯齿简化条件的第一类点,如此能够实现锯齿简化处理。其中,n为正整数,n≤N,N为正整数。In this application, after extracting the edge point set corresponding to the n-th building from the above image data, it can be detected whether there is a first type of point in the edge point set that satisfies the preset sawtooth simplification condition (for example, acting as a sharp point). Tooth pixel point or a pixel point similar to Pn shown in Figure 4), if it exists, the first type point can be directly deleted from the edge point set to obtain the sawtooth simplification corresponding to the nth building After the set, there is no first type point that satisfies the preset sawtooth simplification condition in the set after sawtooth simplification, so that the sawtooth simplification process can be realized. Among them, n is a positive integer, n≤N, and N is a positive integer.

步骤316:如果上文第n个建筑物对应的锯齿简化后集合中存在满足预设中间点简化条件的第二类点,则从该第n个建筑物对应的锯齿简化后集合中删除该第二类点,得到该第n个建筑物对应的中间点简化后集合。其中,n为正整数,n≤N,N为正整数。Step 316: If there is a second type of point that satisfies the preset intermediate point simplification condition in the sawtooth simplified set corresponding to the nth building above, delete the sawtooth simplified set corresponding to the nth building. For the second type of points, a simplified set of intermediate points corresponding to the n-th building is obtained. Among them, n is a positive integer, n≤N, and N is a positive integer.

本申请中,在借助锯齿简化处理得到第n个建筑物对应的锯齿简化后集合之后,可以检测该锯齿简化后集合中是否存在满足预设中间点简化条件的第二类点(比如,图5所示的Pn+1这一像素点、Pn+2这一像素点、……、Pn+N-1这一像素点),若存在,则直接从该锯齿简化后集合中删除该第二类点,得到该第n个建筑物对应的中间点简化后集合,以使该中间点简化后集合中不存在满足满足预设中间点简化条件的第二类点,如此能够实现中间点简化处理。其中,n为正整数,n≤N,N为正整数。需要说明的是,本申请不限定本段中检测的实施方式,比如,其可以采用递归方式进行实施。In this application, after the sawtooth simplified set corresponding to the n-th building is obtained through the sawtooth simplification process, it can be detected whether there is a second type of point in the sawtooth simplified set that satisfies the preset intermediate point simplification condition (for example, Figure 5 The pixel point Pn+1 , the pixel point Pn+2 ,..., the pixel point Pn+N-1 ) shown in For the second type of points, a simplified set of intermediate points corresponding to the n-th building is obtained, so that there is no second type of point in the simplified set of intermediate points that satisfies the preset intermediate point simplification conditions, so that the intermediate point can be realized Simplified processing. Among them, n is a positive integer, n≤N, and N is a positive integer. It should be noted that this application does not limit the implementation of the detection in this paragraph. For example, it can be implemented in a recursive manner.

步骤317:如果上文第n个建筑物对应的中间点简化后集合中存在满足预设三点距离简化条件的第三类点,则从该第n个建筑物对应的中间点简化后集合中删除该第三类点,得到该第n个建筑物对应的三点距离简化后集合;其中,n为正整数,n≤N,N为正整数。Step 317: If there is a third type of point that satisfies the preset three-point distance simplification condition in the simplified set of intermediate points corresponding to the n-th building above, then from the simplified set of intermediate points corresponding to the n-th building Delete the third type of points to obtain a simplified set of three-point distances corresponding to the n-th building; where n is a positive integer, n≤N, and N is a positive integer.

本申请中,在借助中间点简化处理得到第n个建筑物对应的中间点简化后集合之后,可以检测该中间点简化后集合中是否存在满足预设三点距离简化条件的第三类点(比如,图6所示的Pn这一像素点),若存在,则从该中间点简化后集合中删除该第三类点,得到该第n个建筑物对应的三点距离简化后集合,以使该三点距离简化后集合中不存在满足预设三点距离简化条件的第三类点,如此能够实现三点距离简化处理。其中,n为正整数,n≤N,N为正整数。需要说明的是,本申请不限定本段中检测的实施方式,比如,其可以采用递归方式进行实施。In this application, after the simplified set of intermediate points corresponding to the n-th building is obtained through the intermediate point simplification process, it can be detected whether there is a third type of point in the simplified set of intermediate points that satisfies the preset three-point distance simplification condition ( For example, if the pixel point Pn shown in Figure 6 exists, then delete the third type of point from the simplified set of intermediate points to obtain the simplified set of three-point distances corresponding to the nth building. So that there is no third type of point that satisfies the preset three-point distance simplification condition in the simplified three-point distance set, so that the three-point distance simplification process can be realized. Among them, n is a positive integer, n≤N, and N is a positive integer. It should be noted that this application does not limit the implementation of the detection in this paragraph. For example, it can be implemented in a recursive manner.

步骤318:如果上文第n个建筑物对应的三点距离简化后集合中存在满足预设四点角度简化条件的第四类点,则从该三点距离简化后集合中删除该第四类点,得到该第n个建筑物对应的四点角度简化后集合;其中,n为正整数,n≤N,N为正整数。Step 318: If there is a fourth type of point that satisfies the preset four-point angle simplification condition in the simplified three-point distance set corresponding to the n-th building above, delete the fourth type of point from the simplified three-point distance set. point, and obtain the simplified set of four-point angles corresponding to the n-th building; where n is a positive integer, n≤N, and N is a positive integer.

本申请中,在借助三点距离简化处理得到第n个建筑物对应的三点距离简化后集合之后,可以检测该三点距离简化后集合中是否存在满足预设四点角度简化条件的第四类点(比如,图7中Pn+1这一像素点),若存在,则从该三点距离简化后集合中删除该第四类点,得到该第n个建筑物对应的四点角度简化后集合,以使该四点角度简化后集合中不存在满足预设四点角度简化条件的第四类点,如此能够实现四点角度简化处理。其中,n为正整数,n≤N,N为正整数。需要说明的是,本申请不限定本段中检测的实施方式,比如,其可以采用递归方式进行实施。In this application, after the simplified three-point distance set corresponding to the n-th building is obtained through the three-point distance simplification process, it can be detected whether there is a fourth point in the simplified three-point distance set that satisfies the preset four-point angle simplified condition. If a class point (for example, the pixel point Pn+1 in Figure 7) exists, delete the fourth class point from the simplified set of three-point distances to obtain the four-point angle corresponding to the n-th building. Simplify the set so that there is no fourth type of point that satisfies the preset four-point angle simplification condition in the simplified set of four-point angles, so that the four-point angle simplification process can be implemented. Among them, n is a positive integer, n≤N, and N is a positive integer. It should be noted that this application does not limit the implementation of the detection in this paragraph. For example, it can be implemented in a recursive manner.

步骤319:如果上文第n个建筑物对应的四点角度简化后集合中存在满足预设中间点简化条件的第五类点,则从该第n个建筑物对应的四点角度简化后集合中删除该第五类点,得到该第n个建筑物对应的简化处理后的边缘点集合。其中,n为正整数,n≤N,N为正整数。Step 319: If there is a fifth type of point that satisfies the preset intermediate point simplification conditions in the simplified set of four-point angles corresponding to the n-th building above, then the simplified set of four-point angles corresponding to the n-th building is The fifth type of points is deleted from the point, and a simplified set of edge points corresponding to the n-th building is obtained. Among them, n is a positive integer, n≤N, and N is a positive integer.

本申请中,在借助四点角度简化处理得到第n个建筑物对应的四点角度简化后集合之后,可以再次检测该四点角度简化后集合中存在满足预设中间点简化条件的第五类点,若存在,则从该四点角度简化后集合中删除该第五类点,得到该第n个建筑物对应的简化处理后的边缘点集合,以使该简化处理后的边缘点集合不存在类似于图7中Pn+2这一像素点所示、靠近边缘位置的内部点,如此能够实现校正简化处理。其中,n为正整数,n≤N,N为正整数。需要说明的是,本申请不限定本段中检测的实施方式,比如,其可以采用递归方式进行实施。In this application, after the simplified four-point angle set corresponding to the n-th building is obtained through the four-point angle simplification process, it can be detected again that there is a fifth category in the simplified four-point angle set that satisfies the preset intermediate point simplification condition. If the point exists, delete the fifth type of point from the simplified set of four-point angles to obtain the simplified set of edge points corresponding to the n-th building, so that the set of simplified edge points does not There are internal points similar to the pixel point Pn+2 in Figure 7 that are close to the edge, so that the correction process can be simplified. Among them, n is a positive integer, n≤N, and N is a positive integer. It should be noted that this application does not limit the implementation of the detection in this paragraph. For example, it can be implemented in a recursive manner.

基于上文步骤315至步骤319的相关内容可知,在从上文图像数据中提取出一个建筑物对应的边缘点集合之后,可以依次针对该边缘点集合进行锯齿简化处理、中间点简化处理、第一次三点距离简化处理、四点角度简化处理、以及第二次三点距离简化处理,得到该建筑物对应的简化处理后的边缘点集合,以使该边缘点集合能够以较少像素点表示该建筑物所处位置。Based on the relevant content of steps 315 to 319 above, it can be known that after extracting an edge point set corresponding to a building from the above image data, the edge point set can be sequentially subjected to sawtooth simplification processing, intermediate point simplification processing, and After a three-point distance simplification process, a four-point angle simplification process, and a second three-point distance simplification process, a simplified set of edge points corresponding to the building is obtained, so that the edge point set can be processed with fewer pixels. Indicates the location of the building.

基于上文步骤31的相关内容可知,在从上文图像数据中提取出各个建筑物对应的边缘点集合之后,可以分别针对各个建筑物对应的边缘点集合进行简化处理,得到各个建筑物对应的简化处理后的边缘点集合(比如,图8所示的各个建筑物对应的边缘点集合),以使各个建筑物对应的简化处理后的边缘点集合中的像素点个数少于其简化前的边缘点集合的像素点个数。Based on the relevant content of step 31 above, it can be known that after extracting the edge point set corresponding to each building from the above image data, the edge point set corresponding to each building can be simplified to obtain the edge point set corresponding to each building. Simplify the processed edge point set (for example, the edge point set corresponding to each building shown in Figure 8), so that the number of pixels in the simplified edge point set corresponding to each building is less than that before simplification. The number of pixels in the edge point set.

步骤32:根据上文第n个建筑物对应的简化处理后的边缘点集合,确定该第n个建筑物的位置信息。其中,n为正整数,n≤N,N为正整数。Step 32: Determine the location information of the n-th building based on the simplified set of edge points corresponding to the n-th building above. Among them, n is a positive integer, n≤N, and N is a positive integer.

需要说明的是,本申请不限定步骤32的实施方式,例如,其具体可以为:先将第n个建筑物对应的简化处理后的边缘点集合中各个像素点的图像坐标转换为地理坐标,得到该简化处理后的边缘点集合中各个像素点对应的地理坐标;再将该简化处理后的边缘点集合中所有像素点对应的地理坐标进行集合,得到该第n个建筑物的位置信息,以使该位置信息包括该简化处理后的边缘点集合中所有像素点对应的地理坐标。其中,n为正整数,n≤N,N为正整数。需要说明的是,本申请所涉及的坐标转换的相关内容请参见上文。It should be noted that this application does not limit the implementation of step 32. For example, it may be as follows: first convert the image coordinates of each pixel point in the simplified edge point set corresponding to the n-th building into geographical coordinates, Obtain the geographical coordinates corresponding to each pixel point in the simplified edge point set; then collect the geographical coordinates corresponding to all pixel points in the simplified edge point set to obtain the location information of the nth building, So that the location information includes the geographical coordinates corresponding to all pixels in the simplified edge point set. Among them, n is a positive integer, n≤N, and N is a positive integer. It should be noted that please refer to the above for the relevant content of the coordinate transformation involved in this application.

基于上文步骤31至步骤32的相关内容可知,在从上文图像数据中提取出各个建筑物对应的边缘点集合之后,先针对各个建筑物对应的边缘点集合进行简化处理,以得到各个建筑物对应的简化处理后的边缘点集合;再利用各个建筑物对应的简化处理后的边缘点集合,分别分析各个建筑物的位置信息。其中,因该简化处理后的边缘点集合能够以最少像素点描述出相应建筑物所处位置,以使基于该简化处理后的边缘点集合所实现的位置分析过程,能够有效地克服在基于大量像素点坐标进行位置分析时所产生的缺陷(比如,资源消耗过大、基于大量像素点坐标所构建的三维模型的数据量过大、基于大量像素点坐标所构建的三维模型的显示性能较差等缺陷),如此有利于提高位置确定效果。Based on the relevant content of steps 31 to 32 above, it can be known that after extracting the edge point set corresponding to each building from the above image data, the edge point set corresponding to each building is first simplified to obtain each building The simplified edge point set corresponding to the object is used; the simplified edge point set corresponding to each building is then used to analyze the location information of each building respectively. Among them, because the simplified set of edge points can describe the location of the corresponding building with the minimum number of pixels, the position analysis process based on the simplified set of edge points can effectively overcome the problem of a large number of pixels. Defects caused by position analysis of pixel coordinates (for example, excessive resource consumption, excessive data volume of a 3D model built based on a large number of pixel coordinates, poor display performance of a 3D model built based on a large number of pixel coordinates) and other defects), which is beneficial to improving the position determination effect.

基于上文S1至S3的相关内容可知,对于本申请实施例提供的数据处理方法来说,在获取到用于描述至少一个建筑物的图像数据(比如,地图截图等)之后,先从该图像数据中确定各建筑物对应的边缘点集合,以使该边缘点集合用于记录相应的建筑物在该图像数据上所占用的所有像素点中位于边缘位置的像素点,从而使得该边缘点集合能够以较少像素点坐标描述出相应的建筑物在该图像数据中所处位置;然后,对于任一建筑物,利用该建筑物对应的边缘点集合,分析该建筑物的位置信息,以使该位置信息能够表示出该建筑物所处位置,如此能够实现从图像数据中自动分析建筑物所处位置的目的。Based on the relevant contents of S1 to S3 above, it can be known that for the data processing method provided by the embodiment of the present application, after obtaining the image data (such as a map screenshot, etc.) used to describe at least one building, first from the image The edge point set corresponding to each building is determined in the data, so that the edge point set is used to record the pixel points located at the edge among all the pixel points occupied by the corresponding building on the image data, so that the edge point set The location of the corresponding building in the image data can be described with fewer pixel coordinates; then, for any building, the edge point set corresponding to the building is used to analyze the location information of the building so that The location information can represent the location of the building, so that the purpose of automatically analyzing the location of the building from the image data can be achieved.

另外,因一个建筑物对应的边缘点集合用于记录该建筑物在图像数据上所占用的所有像素点中位于边缘位置的像素点,以使该边缘点集合能够以尽可能少的像素点描述出该建筑物在该图像数据中所处位置,从而使得基于该边缘点集合分析该建筑物的位置信息时所需消耗的资源(比如,时间资源、计算资源等)比较少,如此有利于降低位置分析过程的资源消耗。In addition, because the edge point set corresponding to a building is used to record the pixel points located at the edge among all the pixel points occupied by the building in the image data, so that the edge point set can be described with as few pixels as possible The location of the building in the image data is found, so that the resources (such as time resources, computing resources, etc.) required to analyze the location information of the building based on the edge point set are relatively small, which is conducive to reducing the cost of Resource consumption of the location analysis process.

此外,本申请不限定数据处理方法的执行主体,例如,本申请实施例提供的数据处理方法的任一实施方式可以应用于终端设备或服务器等具有数据处理功能的设备。又如,本申请实施例提供的数据处理方法的任一实施方式也可以借助不同设备(例如,终端设备与服务器、两个终端设备、或者两个服务器)之间的数据通信过程进行实现。其中,终端设备可以为智能手机、计算机、个人数字助理(Personal Digital Assitant,PDA)或平板电脑等。服务器可以为独立服务器、集群服务器或云服务器。In addition, this application does not limit the execution subject of the data processing method. For example, any implementation of the data processing method provided by the embodiments of this application can be applied to devices with data processing functions such as terminal devices or servers. As another example, any implementation of the data processing method provided by the embodiments of this application can also be implemented by means of a data communication process between different devices (for example, a terminal device and a server, two terminal devices, or two servers). Among them, the terminal device can be a smartphone, a computer, a personal digital assistant (Personal Digital Assistant, PDA) or a tablet computer, etc. The server can be a standalone server, a cluster server or a cloud server.

还有,在一些应用场景下,在获取到一些建筑物的位置信息之后,可以基于这些位置信息构建这些建筑物的三维模型。基于此,本申请还提供了上文数据处理方法的一种可能的实施方式,在该实施方式中,该数据处理方法不仅包括上文S1-S3,可以还包括下文步骤41-步骤42。其中,步骤41的执行时间晚于上文S3的执行时间。Also, in some application scenarios, after obtaining the location information of some buildings, three-dimensional models of these buildings can be constructed based on the location information. Based on this, this application also provides a possible implementation of the above data processing method. In this implementation, the data processing method not only includes the above S1-S3, but may also include the following steps 41-42. Among them, the execution time of step 41 is later than the execution time of S3 above.

步骤41:对于任一建筑物,利用该建筑物的位置信息,构建该建筑物的三维模型。Step 41: For any building, use the building's location information to construct a three-dimensional model of the building.

其中,对于任一建筑物,该建筑物的三维模型用于在三维空间中描述该建筑物;而且本申请不限定该三维模型,比如,该三维模型可以是指用于模拟采光情况的三维模型。For any building, the three-dimensional model of the building is used to describe the building in three-dimensional space; and this application does not limit the three-dimensional model. For example, the three-dimensional model may refer to a three-dimensional model used to simulate lighting conditions. .

另外,本申请不限定上文步骤41的实施方式,比如,其可以采用现有的或者未来出现的任意一种能够基于建筑物的位置信息,构建该建筑物的三维模型的方法进行实施。In addition, this application does not limit the implementation of the above step 41. For example, it can be implemented using any existing or future method that can construct a three-dimensional model of the building based on the location information of the building.

步骤42:展示上文至少一个建筑物的三维模型。Step 42: Display the three-dimensional model of at least one building above.

基于上文步骤41至步骤42的相关内容可知,在一些应用场景下,在获取到用于描述至少一个建筑物的图像数据(比如,地图截图等)之后,先从该图像数据中确定各建筑物对应的边缘点集合,以使该边缘点集合用于记录相应的建筑物在该图像数据上所占用的所有像素点中位于边缘位置的像素点,从而使得该边缘点集合能够以较少像素点坐标描述出相应的建筑物在该图像数据中所处位置;然后,对于任一建筑物,利用该建筑物对应的边缘点集合,分析该建筑物的位置信息,以使该位置信息能够表示出该建筑物所处位置;最后,对于任一建筑物,利用该建筑物的位置信息,构建并展示该建筑物的三维模型,以使该三维模型能够按照该建筑物的位置信息展示给用户。其中,因该建筑物的位置信息是基于少量像素点坐标进行确定的,以使该建筑物的位置信息的数据量较少,从而使得基于该建筑物的位置信息所构建的三维模型的数据量也比较少,如此能够有效地减少该三维模型的数据量,从而有利于提高该三维模型的显示性能。Based on the relevant contents of steps 41 to 42 above, it can be known that in some application scenarios, after obtaining image data (such as map screenshots, etc.) used to describe at least one building, each building is first determined from the image data. A set of edge points corresponding to the object, so that the set of edge points is used to record the pixel points located at the edge among all the pixel points occupied by the corresponding building on the image data, so that the set of edge points can be processed with fewer pixels. The point coordinates describe the location of the corresponding building in the image data; then, for any building, use the edge point set corresponding to the building to analyze the location information of the building so that the location information can be expressed Find the location of the building; finally, for any building, use the location information of the building to construct and display a three-dimensional model of the building, so that the three-dimensional model can be displayed to the user according to the location information of the building . Among them, because the position information of the building is determined based on a small number of pixel coordinates, the data amount of the position information of the building is small, so that the data amount of the three-dimensional model constructed based on the position information of the building is small. It is also relatively small, which can effectively reduce the data amount of the three-dimensional model, thereby helping to improve the display performance of the three-dimensional model.

基于本申请实施例提供的数据处理方法,本申请实施例还提供了一种数据处理装置,下面结合图9进行解释和说明。其中,图9为本申请实施例提供的一种数据处理装置的结构示意图。需要说明的是,本申请实施例提供的数据处理装置的技术详情,请参照上文数据处理方法的相关内容。Based on the data processing method provided by the embodiment of the present application, the embodiment of the present application also provides a data processing device, which will be explained and described below with reference to FIG. 9 . Among them, FIG. 9 is a schematic structural diagram of a data processing device provided by an embodiment of the present application. It should be noted that, for technical details of the data processing device provided by the embodiments of this application, please refer to the relevant content of the data processing method above.

如图9所示,本申请实施例提供的数据处理装置900,包括:As shown in Figure 9, the data processing device 900 provided by the embodiment of the present application includes:

获取单元901,用于获取图像数据,所述图像数据携带有至少一个建筑物对应的像素点;The acquisition unit 901 is used to acquire image data, where the image data carries at least one pixel corresponding to a building;

确定单元902,用于从所述图像数据中确定各所述建筑物对应的边缘点集合;Determining unit 902, configured to determine the edge point set corresponding to each of the buildings from the image data;

分析单元903,用于对于任一所述建筑物,利用该建筑物对应的边缘点集合,分析该建筑物的位置信息。The analysis unit 903 is configured to use the edge point set corresponding to the building to analyze the location information of any of the buildings.

在一种可能的实施方式下,所述分析单元903,包括:In a possible implementation, the analysis unit 903 includes:

简化处理子单元,用于对该建筑物对应的边缘点集合进行简化处理;The simplification processing subunit is used to simplify the edge point set corresponding to the building;

位置确定子单元,用于根据简化处理后的边缘点集合,确定该建筑物的位置信息。The location determination subunit is used to determine the location information of the building based on the simplified edge point set.

在一种可能的实施方式下,所述简化处理子单元包括:In a possible implementation, the simplified processing subunit includes:

第一删除子单元,用于若该建筑物对应的边缘点集合中存在第一类点,则从该建筑物对应的边缘点集合中删除所述第一类点;该建筑物对应的边缘点集合包括所述第一类点对应的第一邻点和所述第一类点对应的第二邻点;所述第一邻点与所述第二邻点位于同一条直线上,所述第一类点不位于所述直线上。The first deletion subunit is used to delete the first type of point from the edge point set corresponding to the building if there is a first type of point in the edge point set corresponding to the building; the edge point corresponding to the building The set includes a first neighbor point corresponding to the first type point and a second neighbor point corresponding to the first type point; the first neighbor point and the second neighbor point are located on the same straight line, and the first neighbor point A class of points does not lie on the straight line.

在一种可能的实施方式下,所述第一类点位于由所述第一类点、所述第一邻点以及所述第二邻点所构成的锯齿形状中的尖齿位置。In a possible implementation, the first type of point is located at a tine position in a zigzag shape formed by the first type of point, the first adjacent point and the second adjacent point.

在一种可能的实施方式下,所述简化处理子单元包括:In a possible implementation, the simplified processing subunit includes:

第二删除子单元,用于若该建筑物对应的边缘点集合中存在第二类点,则从该建筑物对应的边缘点集合中删除所述第二类点;该建筑物对应的边缘点集合包括位置依次相邻的若干候选点,所述若干候选点位于同一条直线上,所述第二类点包括所述直线上除了两个端点以外的其他点。The second deletion subunit is used to delete the second type of point from the edge point set corresponding to the building if there is a second type of point in the edge point set corresponding to the building; the edge point corresponding to the building The set includes several candidate points whose positions are adjacent in sequence, and the several candidate points are located on the same straight line. The second type of points includes other points on the straight line except for two endpoints.

在一种可能的实施方式下,所述简化处理子单元包括:In a possible implementation, the simplified processing subunit includes:

第三删除子单元,用于若该建筑物对应的边缘点集合中存在第三类点,则从该建筑物对应的边缘点集合中删除所述第三类点;该建筑物对应的边缘点集合包括所述第三类点对应的第三邻点和所述第三类点对应的第四邻点,所述第三类点到由所述第三邻点与所述第四邻点构成的直线的距离小于第一阈值。The third deletion subunit is used to delete the third type of point from the edge point set corresponding to the building if there is a third type of point in the edge point set corresponding to the building; the edge point corresponding to the building The set includes a third neighbor point corresponding to the third type point and a fourth neighbor point corresponding to the third type point. The third type point is composed of the third neighbor point and the fourth neighbor point. The distance of the straight line is less than the first threshold.

在一种可能的实施方式下,所述简化处理子单元包括:In a possible implementation, the simplified processing subunit includes:

第四删除子单元,用于若该建筑物对应的边缘点集合中存在第四类点,则从该建筑物对应的边缘点集合中删除所述第四类点;该建筑物对应的边缘点集合包括所述第四类点对应的第五邻点、所述第四类点对应的第六邻点、以及所述第六邻点对应的第七邻点;所述第五邻点与所述第四类点之间的距离大于第二阈值,所述第四类点和所述第六邻点之间的距离不大于所述第二阈值,所述第六邻点与所述第七邻点之间的距离大于所述第二阈值,所述第四类点到由所述第五邻点与所述第七邻点构成的直线的距离不大于第三阈值,所述第六邻点到由所述第五邻点与所述第七邻点构成的直线的距离不大于第三阈值。The fourth deletion subunit is used to delete the fourth type of point from the edge point set corresponding to the building if there is a fourth type of point in the edge point set corresponding to the building; the edge point corresponding to the building The set includes a fifth neighbor point corresponding to the fourth type of point, a sixth neighbor point corresponding to the fourth type point, and a seventh neighbor point corresponding to the sixth neighbor point; the fifth neighbor point is related to the The distance between the fourth type points is greater than the second threshold, the distance between the fourth type point and the sixth neighbor point is not greater than the second threshold, the sixth neighbor point and the seventh neighbor point are not greater than the second threshold. The distance between adjacent points is greater than the second threshold, the distance between the fourth type point and the straight line formed by the fifth adjacent point and the seventh adjacent point is not greater than the third threshold, and the sixth adjacent point The distance from the point to the straight line formed by the fifth neighboring point and the seventh neighboring point is not greater than the third threshold.

在一种可能的实施方式下,所述简化处理子单元包括:In a possible implementation, the simplified processing subunit includes:

第五删除子单元,用于若该建筑物对应的边缘点集合中存在第五类点,则从该建筑物对应的边缘点集合中删除所述第五类点;该建筑物对应的边缘点集合包括所述第五类点对应的第八邻点、所述第五类点对应的第九邻点、以及所述第八邻点对应的第十邻点;所述第十邻点与所述第八邻点之间的距离大于第二阈值,所述第八邻点和所述第五类点之间的距离不大于所述第二阈值,所述第五类点与所述第九邻点之间的距离大于所述第二阈值,所述第八邻点到由所述第十邻点与所述第九邻点构成的直线的距离不大于第三阈值,所述第五类点到由所述第十邻点与所述第九邻点构成的直线的距离不大于第三阈值,所述第五类点到由所述第十邻点与所述第九邻点构成的直线的距离小于第一阈值。The fifth deletion subunit is used to delete the fifth type point from the edge point set corresponding to the building if there is a fifth type point in the edge point set corresponding to the building; the edge point corresponding to the building The set includes an eighth neighbor point corresponding to the fifth type point, a ninth neighbor point corresponding to the fifth type point, and a tenth neighbor point corresponding to the eighth neighbor point; the tenth neighbor point is related to the The distance between the eighth neighbor point is greater than the second threshold, the distance between the eighth neighbor point and the fifth type point is not greater than the second threshold, the fifth type point and the ninth type point are not greater than the second threshold. The distance between adjacent points is greater than the second threshold, the distance between the eighth adjacent point and the straight line formed by the tenth adjacent point and the ninth adjacent point is not greater than the third threshold, and the fifth category The distance from the point to the straight line formed by the tenth neighboring point and the ninth neighboring point is not greater than the third threshold, and the fifth type point is from the straight line formed by the tenth neighboring point and the ninth neighboring point. The distance of the straight line is less than the first threshold.

在一种可能的实施方式下,所述简化处理子单元具体用于:如果该建筑物对应的边缘点集合中存在满足预设锯齿简化条件的第一类点,则从该建筑物对应的边缘点集合中删除所述第一类点,得到锯齿简化后集合;如果所述锯齿简化后集合中存在满足预设中间点简化条件的第二类点,则从所述锯齿简化后集合中删除所述第二类点,得到中间点简化后集合;如果所述中间点简化后集合中存在满足预设三点距离简化条件的第三类点,则从所述中间点简化后集合中删除所述第三类点,得到三点距离简化后集合;如果所述三点距离简化后集合中存在满足预设四点角度简化条件的第四类点,则从所述三点距离简化后集合中删除所述第四类点,得到四点角度简化后集合;如果所述四点角度简化后集合中存在满足预设中间点简化条件的第五类点,则从所述四点角度简化后集合中删除所述第五类点,得到简化处理后的边缘点集合。In one possible implementation, the simplification processing subunit is specifically configured to: if there is a first type of point that satisfies the preset sawtooth simplification condition in the edge point set corresponding to the building, then from the edge point corresponding to the building Delete the first type of points from the point set to obtain a sawtooth simplified set; if there are second type points that meet the preset intermediate point simplification conditions in the sawtooth simplified set, delete all the sawtooth simplified sets from the sawtooth simplified set. The second type of points is used to obtain a simplified set of intermediate points; if there is a third type of point in the simplified set of intermediate points that satisfies the preset three-point distance simplification condition, the simplified set of intermediate points is deleted from the set. For the third type of points, a simplified set of three-point distances is obtained; if there is a fourth type of point in the simplified set of three-point distances that satisfies the preset four-point angle simplified conditions, it is deleted from the simplified set of three-point distances. For the fourth type of points, a simplified four-point angle set is obtained; if there is a fifth type of point that meets the preset intermediate point simplification conditions in the four-point angle simplified set, then from the four-point angle simplified set The fifth type of points is deleted to obtain a simplified set of edge points.

在一种可能的实施方式下,所述数据处理装置900还包括:In a possible implementation, the data processing device 900 further includes:

构建单元,用于对于任一所述建筑物,利用该建筑物的位置信息,构建该建筑物的三维模型;A construction unit, used for constructing a three-dimensional model of any of the buildings using the location information of the building;

展示单元,用于展示所述至少一个建筑物的三维模型。A display unit is used to display the three-dimensional model of the at least one building.

在一种可能的实施方式下,所述获取单元901,具体用于:当地图处于展示状态时,按照目标建筑群对应的地图展示配置参数,调整所述地图的展示状态,以使调整后的地图用于展示所述目标建筑群,所述地图展示配置参数包括中心点参数和缩放参数,所述中心点参数是依据所述目标建筑群的中心位置信息所确定的,所述缩放参数是依据所述目标建筑群在所述地图上所占区域进行确定的;对调整后的地图进行截图处理,得到所述图像数据。In one possible implementation, the acquisition unit 901 is specifically configured to: when the map is in the display state, adjust the display state of the map according to the map display configuration parameters corresponding to the target building group, so that the adjusted The map is used to display the target building group. The map display configuration parameters include a center point parameter and a zoom parameter. The center point parameter is determined based on the center location information of the target building group. The zoom parameter is based on The area occupied by the target building group on the map is determined; screenshot processing is performed on the adjusted map to obtain the image data.

在一种可能的实施方式下,所述确定单元902,具体用于:对所述图像数据中除了至少一个建筑物对应的像素点以外的其他像素点进行挖空处理,得到建筑物描述图像,所述建筑物描述图像包括所述至少一个建筑物对应的像素点;若所述建筑物描述图像中存在第六类点以及所述第六类点对应的相邻点,而且所述第六类点对应的相邻点的个数达到第四阈值,则对所述建筑物描述图像中的第六类点进行挖空处理,得到边缘点描述图像,该边缘点描述图像包括所述至少一个建筑物对应的边缘点;对所述边缘点描述图像中的像素点进行分组处理,得到各所述建筑物对应的边缘点集合。In one possible implementation, the determining unit 902 is specifically configured to: perform hollowing processing on pixel points other than the pixel points corresponding to at least one building in the image data to obtain a building description image, The building description image includes pixel points corresponding to the at least one building; if there are sixth type points and adjacent points corresponding to the sixth type points in the building description image, and the sixth type point When the number of adjacent points corresponding to a point reaches the fourth threshold, the sixth type of points in the building description image are hollowed out to obtain an edge point description image. The edge point description image includes the at least one building. edge points corresponding to the object; perform grouping processing on the pixel points in the image described by the edge points to obtain a set of edge points corresponding to each of the buildings.

基于上述数据处理装置900的相关内容可知,对于本申请实施例提供的数据处理装置900来说,在获取到用于描述至少一个建筑物的图像数据(比如,地图截图等)之后,先从该图像数据中确定各建筑物对应的边缘点集合,以使该边缘点集合用于记录相应的建筑物在该图像数据上所占用的所有像素点中位于边缘位置的像素点,从而使得该边缘点集合能够以较少像素点坐标描述出相应的建筑物在该图像数据中所处位置;然后,对于任一建筑物,利用该建筑物对应的边缘点集合,分析该建筑物的位置信息,以使该位置信息能够表示出该建筑物所处位置,如此能够实现从图像数据中自动分析建筑物所处位置的目的。Based on the relevant content of the above data processing device 900, it can be known that for the data processing device 900 provided by the embodiment of the present application, after acquiring the image data (such as a map screenshot, etc.) used to describe at least one building, first from the Determine the edge point set corresponding to each building in the image data, so that the edge point set is used to record the pixel points located at the edge among all the pixel points occupied by the corresponding building on the image data, so that the edge point The set can describe the location of the corresponding building in the image data with fewer pixel coordinates; then, for any building, use the edge point set corresponding to the building to analyze the location information of the building to The location information can represent the location of the building, so that the purpose of automatically analyzing the location of the building from the image data can be achieved.

另外,因一个建筑物对应的边缘点集合用于记录该建筑物在图像数据上所占用的所有像素点中位于边缘位置的像素点,以使该边缘点集合能够以尽可能少的像素点描述出该建筑物在该图像数据中所处位置,从而使得基于该边缘点集合分析该建筑物的位置信息时所需消耗的资源(比如,时间资源、计算资源等)比较少,如此有利于降低位置分析过程的资源消耗。In addition, because the edge point set corresponding to a building is used to record the pixel points located at the edge among all the pixel points occupied by the building in the image data, so that the edge point set can be described with as few pixels as possible The location of the building in the image data is found, so that the resources (such as time resources, computing resources, etc.) required to analyze the location information of the building based on the edge point set are relatively small, which is conducive to reducing the cost of Resource consumption of the location analysis process.

此外,本申请实施例还提供了一种电子设备,所述设备包括处理器以及存储器:所述存储器,用于存储指令或计算机程序;所述处理器,用于执行所述存储器中的所述指令或计算机程序,以使得所述电子设备执行本申请实施例提供的数据处理方法的任一实施方式。In addition, embodiments of the present application also provide an electronic device, which includes a processor and a memory: the memory is used to store instructions or computer programs; the processor is used to execute the instructions in the memory. Instructions or computer programs are used to cause the electronic device to execute any implementation of the data processing method provided by the embodiments of the present application.

参见图10,其示出了适于用来实现本公开实施例的电子设备1000的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图10示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。Referring to FIG. 10 , a schematic structural diagram of an electronic device 1000 suitable for implementing embodiments of the present disclosure is shown. Terminal devices in embodiments of the present disclosure may include, but are not limited to, mobile phones, laptops, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Tablets), PMPs (Portable Multimedia Players), vehicle-mounted terminals (such as Mobile terminals such as car navigation terminals) and fixed terminals such as digital TVs, desktop computers, etc. The electronic device shown in FIG. 10 is only an example and should not impose any limitations on the functions and scope of use of the embodiments of the present disclosure.

如图10所示,电子设备1000可以包括处理装置(例如中央处理器、图形处理器等)1001,其可以根据存储在只读存储器(ROM)1002中的程序或者从存储装置1008加载到随机访问存储器(RAM)1003中的程序而执行各种适当的动作和处理。在RAM1003中,还存储有电子设备1000操作所需的各种程序和数据。处理装置1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。As shown in FIG. 10 , the electronic device 1000 may include a processing device (eg, central processing unit, graphics processor, etc.) 1001 , which may be loaded into a random access device according to a program stored in a read-only memory (ROM) 1002 or from a storage device 1008 . The program in the memory (RAM) 1003 executes various appropriate actions and processes. In the RAM 1003, various programs and data required for the operation of the electronic device 1000 are also stored. The processing device 1001, the ROM 1002 and the RAM 1003 are connected to each other via a bus 1004. An input/output (I/O) interface 1005 is also connected to bus 1004.

通常,以下装置可以连接至I/O接口1005:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置1006;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置1007;包括例如磁带、硬盘等的存储装置1008;以及通信装置1009。通信装置1009可以允许电子设备1000与其他设备进行无线或有线通信以交换数据。虽然图10示出了具有各种装置的电子设备1000,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。Generally, the following devices may be connected to the I/O interface 1005: input devices 1006 including, for example, a touch screen, touch pad, keyboard, mouse, camera, microphone, accelerometer, gyroscope, etc.; including, for example, a liquid crystal display (LCD), speakers, vibration An output device 1007 such as a computer; a storage device 1008 including a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 may allow the electronic device 1000 to communicate wirelessly or wiredly with other devices to exchange data. Although FIG. 10 illustrates electronic device 1000 with various means, it should be understood that implementation or availability of all illustrated means is not required. More or fewer means may alternatively be implemented or provided.

特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在非暂态计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置1009从网络上被下载和安装,或者从存储装置1008被安装,或者从ROM1002被安装。在该计算机程序被处理装置1001执行时,执行本公开实施例的方法中限定的上述功能。In particular, according to embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product including a computer program carried on a non-transitory computer-readable medium, the computer program containing program code for performing the method illustrated in the flowchart. In such embodiments, the computer program may be downloaded and installed from the network via the communication device 1009, or from the storage device 1008, or from the ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment of the present disclosure are performed.

本公开实施例提供的电子设备与上述实施例提供的方法属于同一发明构思,未在本实施例中详尽描述的技术细节可参见上述实施例,并且本实施例与上述实施例具有相同的有益效果。The electronic device provided by the embodiments of the present disclosure and the method provided by the above embodiments belong to the same inventive concept. Technical details that are not described in detail in this embodiment can be referred to the above embodiments, and this embodiment has the same beneficial effects as the above embodiments. .

本申请实施例还提供了一种计算机可读介质,所述计算机可读介质中存储有指令或计算机程序,当所述指令或计算机程序在设备上运行时,使得所述设备执行本申请实施例提供的数据处理方法的任一实施方式。Embodiments of the present application also provide a computer-readable medium. Instructions or computer programs are stored in the computer-readable medium. When the instructions or computer programs are run on a device, the device causes the device to execute the embodiments of the present application. Any implementation of the data processing method provided.

需要说明的是,本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。It should be noted that the computer-readable medium mentioned above in the present disclosure may be a computer-readable signal medium or a computer-readable storage medium, or any combination of the above two. The computer-readable storage medium may be, for example, but is not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus or device, or any combination thereof. More specific examples of computer readable storage media may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard drive, random access memory (RAM), read only memory (ROM), removable Programmed read-only memory (EPROM or flash memory), fiber optics, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the above. In this disclosure, a computer-readable storage medium may be any tangible medium that contains or stores a program for use by or in connection with an instruction execution system, apparatus, or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code therein. Such propagated data signals may take many forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. A computer-readable signal medium may also be any computer-readable medium other than a computer-readable storage medium that can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device . Program code embodied on a computer-readable medium may be transmitted using any suitable medium, including but not limited to: wire, optical cable, RF (radio frequency), etc., or any suitable combination of the above.

在一些实施方式中,客户端、服务器可以利用诸如HTTP(Hyper Text TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。In some embodiments, the client and server can communicate using any currently known or future developed network protocol such as HTTP (Hyper Text Transfer Protocol), and can communicate with digital data in any form or medium. Communications (e.g., communications network) interconnections. Examples of communication networks include local area networks ("LAN"), wide area networks ("WAN"), the Internet (e.g., the Internet), and end-to-end networks (e.g., ad hoc end-to-end networks), as well as any currently known or developed in the future network of.

上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。The above-mentioned computer-readable medium may be included in the above-mentioned electronic device; it may also exist independently without being assembled into the electronic device.

上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备可以执行上述方法。The computer-readable medium carries one or more programs. When the one or more programs are executed by the electronic device, the electronic device can perform the above method.

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。Computer program code for performing the operations of the present disclosure may be written in one or more programming languages, including but not limited to object-oriented programming languages—such as Java, Smalltalk, C++, and Includes conventional procedural programming languages—such as "C" or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In situations involving remote computers, the remote computer can be connected to the user's computer through any kind of network, including a local area network (LAN) or a wide area network (WAN), or it can be connected to an external computer (such as an Internet service provider through Internet connection).

附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operations of possible implementations of systems, methods, and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagram may represent a module, segment, or portion of code that contains one or more logic functions that implement the specified executable instructions. It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown one after another may actually execute substantially in parallel, or they may sometimes execute in the reverse order, depending on the functionality involved. It will also be noted that each block of the block diagram and/or flowchart illustration, and combinations of blocks in the block diagram and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or operations. , or can be implemented using a combination of specialized hardware and computer instructions.

描述于本公开实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,单元/模块的名称在某种情况下并不构成对该单元本身的限定。The units involved in the embodiments of the present disclosure can be implemented in software or hardware. Among them, the name of the unit/module does not constitute a limitation on the unit itself under certain circumstances.

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。The functions described above herein may be performed, at least in part, by one or more hardware logic components. For example, and without limitation, exemplary types of hardware logic components that may be used include: Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), Systems on Chips (SOCs), Complex Programmable Logical device (CPLD) and so on.

在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。In the context of this disclosure, a machine-readable medium may be a tangible medium that may contain or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. Machine-readable media may include, but are not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or devices, or any suitable combination of the foregoing. More specific examples of machine-readable storage media would include one or more wire-based electrical connections, laptop disks, hard drives, random access memory (RAM), read only memory (ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination of the above.

需要说明的是,本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统或装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。It should be noted that each embodiment in this specification is described in a progressive manner, and each embodiment focuses on its differences from other embodiments. The same and similar parts between the various embodiments can be referred to each other. As for the system or device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple. For relevant details, please refer to the description in the method section.

应当理解,在本申请中,“至少一个(项)”是指一个或者多个,“多个”是指两个或两个以上。“和/或”,用于描述关联对象的关联关系,表示可以存在三种关系,例如,“A和/或B”可以表示:只存在A,只存在B以及同时存在A和B三种情况,其中A,B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达,是指这些项中的任意组合,包括单项(个)或复数项(个)的任意组合。例如,a,b或c中的至少一项(个),可以表示:a,b,c,“a和b”,“a和c”,“b和c”,或“a和b和c”,其中a,b,c可以是单个,也可以是多个。It should be understood that in this application, "at least one (item)" refers to one or more, and "plurality" refers to two or more. "And/or" is used to describe the relationship between associated objects, indicating that there can be three relationships. For example, "A and/or B" can mean: only A exists, only B exists, and A and B exist simultaneously. , where A and B can be singular or plural. The character "/" generally indicates that the related objects are in an "or" relationship. “At least one of the following” or similar expressions thereof refers to any combination of these items, including any combination of a single item (items) or a plurality of items (items). For example, at least one of a, b or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c" ”, where a, b, c can be single or multiple.

还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。It should also be noted that in this article, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply that these entities or operations There is no such actual relationship or sequence between them. Furthermore, the terms "comprises," "comprises," or any other variations thereof are intended to cover a non-exclusive inclusion such that a process, method, article, or apparatus that includes a list of elements includes not only those elements, but also those not expressly listed other elements, or elements inherent to the process, method, article or equipment. Without further limitation, an element defined by the statement "comprises a..." does not exclude the presence of additional identical elements in a process, method, article, or apparatus that includes the stated element.

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。The steps of the methods or algorithms described in conjunction with the embodiments disclosed herein may be implemented directly in hardware, in software modules executed by a processor, or in a combination of both. Software modules may be located in random access memory (RAM), memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disks, removable disks, CD-ROMs, or anywhere in the field of technology. any other known form of storage media.

对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。The above description of the disclosed embodiments enables those skilled in the art to implement or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be practiced in other embodiments without departing from the spirit or scope of the application. Therefore, the present application is not to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (15)

if the fourth class of points exist in the edge point set corresponding to the building, deleting the fourth class of points from the edge point set corresponding to the building; the edge point set corresponding to the building comprises a fifth adjacent point corresponding to the fourth type of point, a sixth adjacent point corresponding to the fourth type of point and a seventh adjacent point corresponding to the sixth adjacent point; the distance between the fifth adjacent point and the fourth type point is larger than a second threshold value, the distance between the fourth type point and the sixth adjacent point is not larger than the second threshold value, the distance between the sixth adjacent point and the seventh adjacent point is larger than the second threshold value, the distance between the fourth type point and a straight line formed by the fifth adjacent point and the seventh adjacent point is not larger than a third threshold value, and the distance between the sixth adjacent point and the straight line formed by the fifth adjacent point and the seventh adjacent point is not larger than a third threshold value.
if a fifth type point exists in the edge point set corresponding to the building, deleting the fifth type point from the edge point set corresponding to the building; the edge point set corresponding to the building comprises an eighth adjacent point corresponding to the fifth type point, a ninth adjacent point corresponding to the fifth type point and a tenth adjacent point corresponding to the eighth adjacent point; the distance between the tenth adjacent point and the eighth adjacent point is larger than a second threshold value, the distance between the eighth adjacent point and the fifth type point is not larger than the second threshold value, the distance between the fifth type point and the ninth adjacent point is larger than the second threshold value, the distance between the eighth adjacent point and a straight line formed by the tenth adjacent point and the ninth adjacent point is not larger than a third threshold value, the distance between the fifth type point and a straight line formed by the tenth adjacent point and the ninth adjacent point is not larger than a third threshold value, and the distance between the fifth type point and the straight line formed by the tenth adjacent point and the ninth adjacent point is smaller than a first threshold value.
CN202311063114.6A2023-08-222023-08-22Data processing method, device, electronic equipment and computer readable mediumPendingCN117152186A (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN202311063114.6ACN117152186A (en)2023-08-222023-08-22Data processing method, device, electronic equipment and computer readable medium

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN202311063114.6ACN117152186A (en)2023-08-222023-08-22Data processing method, device, electronic equipment and computer readable medium

Publications (1)

Publication NumberPublication Date
CN117152186Atrue CN117152186A (en)2023-12-01

Family

ID=88899918

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN202311063114.6APendingCN117152186A (en)2023-08-222023-08-22Data processing method, device, electronic equipment and computer readable medium

Country Status (1)

CountryLink
CN (1)CN117152186A (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN111523391A (en)*2020-03-262020-08-11上海刻羽信息科技有限公司Building identification method, system, electronic device and readable storage medium
US20210312632A1 (en)*2020-04-012021-10-07Here Global B.V.Method and apparatus for extracting a satellite image-based building footprint

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN111523391A (en)*2020-03-262020-08-11上海刻羽信息科技有限公司Building identification method, system, electronic device and readable storage medium
US20210312632A1 (en)*2020-04-012021-10-07Here Global B.V.Method and apparatus for extracting a satellite image-based building footprint

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
杨洋;张永生;张皓;马一薇;: "基于LIDAR数据的建筑物自动化重建", 测绘科学技术学报, no. 02, 15 April 2010 (2010-04-15), pages 1 - 5*
罗宇;宋歌;杨红雨;: "基于图像识别的建筑物三维重建", 计算机工程与设计, no. 01, 16 January 2015 (2015-01-16)*

Similar Documents

PublicationPublication DateTitle
CN114422698B (en) Video generation method, device, equipment and storage medium
CN114245028B (en)Image display method and device, electronic equipment and storage medium
WO2023083152A1 (en)Image segmentation method and apparatus, and device and storage medium
CN113205601A (en)Roaming path generation method and device, storage medium and electronic equipment
WO2023029893A1 (en)Texture mapping method and apparatus, device and storage medium
CN111862352A (en)Positioning model optimization method, positioning method and positioning equipment
WO2023193639A1 (en)Image rendering method and apparatus, readable medium and electronic device
CN115471477A (en)Scanning data denoising method, scanning device, scanning equipment and medium
CN116304247A (en) A method, device and equipment for displaying event information
CN115965520A (en)Special effect prop, special effect image generation method, device, equipment and storage medium
CN115439631A (en) A three-dimensional scanning data processing method, device, electronic equipment and storage medium
CN114399696A (en)Target detection method and device, storage medium and electronic equipment
CN111338827B (en)Method and device for pasting form data and electronic equipment
CN117152186A (en)Data processing method, device, electronic equipment and computer readable medium
CN117765166A (en)Processing method, device, equipment and storage medium of grid model
CN116801119A (en) An image processing method, device, equipment and storage medium
CN116778452A (en) Target detection methods, devices, equipment and storage media
CN113204557B (en) Spreadsheet import method, device, equipment and media
CN116071280A (en) Video completion method, device, medium and electronic device
CN112883757B (en)Method for generating tracking attitude result
CN112164066B (en)Remote sensing image layered segmentation method, device, terminal and storage medium
CN112884794B (en)Image generation method, device, electronic equipment and computer readable medium
CN115082285A (en)Image processing method, image processing device, electronic equipment and storage medium
CN116266087A (en) Icon click detection method, device, equipment and storage medium
CN115035323A (en)Method, device and equipment for identifying image content in variable color vector space

Legal Events

DateCodeTitleDescription
PB01Publication
PB01Publication
SE01Entry into force of request for substantive examination
SE01Entry into force of request for substantive examination

[8]ページ先頭

©2009-2025 Movatter.jp