CN117523027A

CN117523027A - Map drawing method, map drawing device, electronic equipment and storage medium

Info

Publication number: CN117523027A
Application number: CN202210897744.2A
Authority: CN
Inventors: 何珂晗
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2022-07-28
Filing date: 2022-07-28
Publication date: 2024-02-06

Abstract

The disclosure provides a map drawing method, a map drawing device, electronic equipment and a storage medium, relates to the technical field of computers, and particularly relates to the technical field of electronic map drawing. The implementation scheme is as follows: obtaining map data, the map data corresponding to a target area, the target area including a building object, the building object including a plurality of wall surfaces, the map data including coordinates of each of a plurality of points on each of the plurality of wall surfaces; obtaining index data corresponding to the plurality of wall surfaces based on a plurality of coordinates corresponding to each of the plurality of wall surfaces, the index data indicating relative positions between a plurality of points on the plurality of wall surfaces; and obtaining a base map of the building object based on the index data.

Description

Map drawing method, map drawing device, electronic equipment and storage medium

Technical Field

The present disclosure relates to the field of computer technology, and in particular, to the field of electronic map drawing technology, and in particular, to a map drawing method, apparatus, electronic device, computer readable storage medium, and computer program product.

Background

Electronic maps are widely used in people's daily lives. The user requests the map of the target position through the client device, so that the server draws the map of the target position according to the request of the user, and issues the map of the target position to the client, so that the user can navigate according to the acquired map.

However, how to increase the speed and quality of mapping and reduce the data processing amount in the process of mapping is a constant concern.

The approaches described in this section are not necessarily approaches that have been previously conceived or pursued. Unless otherwise indicated, it should not be assumed that any of the approaches described in this section qualify as prior art merely by virtue of their inclusion in this section. Similarly, the problems mentioned in this section should not be considered as having been recognized in any prior art unless otherwise indicated.

Disclosure of Invention

The present disclosure provides a mapping method, apparatus, electronic device, computer-readable storage medium, and computer program product.

According to an aspect of the present disclosure, there is provided a method of obtaining map data corresponding to a target area including a building object including a plurality of wall surfaces, the map data including coordinates of each of a plurality of points on each of the plurality of wall surfaces; obtaining index data corresponding to the plurality of wall surfaces based on a plurality of coordinates corresponding to each of the plurality of wall surfaces, the index data indicating relative positions between a plurality of points on the plurality of wall surfaces; and obtaining a base map of the building object based on the index data.

According to another aspect of the present disclosure, there is provided a map drawing apparatus including: a map data obtaining unit configured to obtain map data corresponding to a target area including a building object including a plurality of wall surfaces, the map data including coordinates of each of a plurality of points on each of the plurality of wall surfaces; an index data acquisition unit configured to obtain index data corresponding to the plurality of wall surfaces, based on a plurality of coordinates corresponding to each of the plurality of wall surfaces, the index data indicating relative positions between a plurality of points on the plurality of wall surfaces; and a base map acquisition unit configured to acquire a base map of the building object based on the index data.

According to another aspect of the present disclosure, there is provided an electronic device including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to enable the at least one processor to perform a method according to embodiments of the present disclosure.

According to another aspect of the present disclosure, there is provided a non-transitory computer-readable storage medium storing computer instructions for causing the computer to perform the method according to an embodiment of the present disclosure.

According to another aspect of the present disclosure, there is provided a computer program product comprising a computer program, wherein the computer program, when executed by a processor, implements a method according to embodiments of the present disclosure.

According to one or more embodiments of the present disclosure, it is possible to improve the speed and quality of mapping and reduce the amount of data processing in mapping.

It should be understood that the description in this section is not intended to identify key or critical features of the embodiments of the disclosure, nor is it intended to be used to limit the scope of the disclosure. Other features of the present disclosure will become apparent from the following specification.

Drawings

The accompanying drawings illustrate exemplary embodiments and, together with the description, serve to explain exemplary implementations of the embodiments. The illustrated embodiments are for exemplary purposes only and do not limit the scope of the claims. Throughout the drawings, identical reference numerals designate similar, but not necessarily identical, elements.

FIG. 1 illustrates a schematic diagram of an exemplary system in which various methods described herein may be implemented, in accordance with an embodiment of the present disclosure;

FIG. 2 illustrates a flow chart of a mapping method according to an embodiment of the present disclosure;

FIG. 3 shows a flowchart of a process of obtaining map data in a mapping method according to an embodiment of the present disclosure;

FIG. 4 shows a schematic diagram of index data of building objects in a mapping method according to an embodiment of the present disclosure;

fig. 5 shows a schematic diagram of a map according to a building map object in the related art;

fig. 6 is a flowchart illustrating a process of obtaining a wall segment of a line segment corresponding to each of a plurality of wall surfaces in the grid area based on a plurality of coordinates corresponding to the wall surface in the mapping method according to an embodiment of the present disclosure;

fig. 7 is a flowchart illustrating a process of obtaining a sub-index corresponding to the grid area based on a plurality of wall segments located in the grid area among a plurality of wall surfaces in a mapping method according to an embodiment of the present disclosure;

FIG. 8 illustrates a schematic view of sub-indexes of a mapping method according to an embodiment of the present disclosure in which a building object according to FIG. 4 is located within a grid area;

FIG. 9 illustrates a flowchart of a process of obtaining a base map of a building object based on index data in a mapping method according to an embodiment of the present disclosure;

fig. 10 shows a block diagram of a mapping apparatus according to an embodiment of the present disclosure; and

fig. 11 illustrates a block diagram of an exemplary electronic device that can be used to implement embodiments of the present disclosure.

Detailed Description

Exemplary embodiments of the present disclosure are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present disclosure to facilitate understanding, and should be considered as merely exemplary. Accordingly, one of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

In the present disclosure, the use of the terms "first," "second," and the like to describe various elements is not intended to limit the positional relationship, timing relationship, or importance relationship of the elements, unless otherwise indicated, and such terms are merely used to distinguish one element from another element. In some examples, a first element and a second element may refer to the same instance of the element, and in some cases, they may also refer to different instances based on the description of the context.

The terminology used in the description of the various illustrated examples in this disclosure is for the purpose of describing particular examples only and is not intended to be limiting. Unless the context clearly indicates otherwise, the elements may be one or more if the number of the elements is not specifically limited. Furthermore, the term "and/or" as used in this disclosure encompasses any and all possible combinations of the listed items.

Embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.

Fig. 1 illustrates a schematic diagram of an exemplary system 100 in which various methods and apparatus described herein may be implemented, in accordance with an embodiment of the present disclosure. Referring to fig. 1, the system 100 includes one or more client devices 101, 102, 103, 104, 105, and 106, a server 120, and one or more communication networks 110 coupling the one or more client devices to the server 120. Client devices 101, 102, 103, 104, 105, and 106 may be configured to execute one or more applications.

In embodiments of the present disclosure, the server 120 may run one or more services or software applications that enable the execution of the mapping method.

In some embodiments, server 120 may also provide other services or software applications, which may include non-virtual environments and virtual environments. In some embodiments, these services may be provided as web-based services or cloud services, for example, provided to users of client devices 101, 102, 103, 104, 105, and/or 106 under a software as a service (SaaS) model.

In the configuration shown in fig. 1, server 120 may include one or more components that implement the functions performed by server 120. These components may include software components, hardware components, or a combination thereof that are executable by one or more processors. A user operating client devices 101, 102, 103, 104, 105, and/or 106 may in turn utilize one or more client applications to interact with server 120 to utilize the services provided by these components. It should be appreciated that a variety of different system configurations are possible, which may differ from system 100. Accordingly, FIG. 1 is one example of a system for implementing the various methods described herein and is not intended to be limiting.

The user may use client devices 101, 102, 103, 104, 105, and/or 106 to receive the map sent by the server. The client device may provide an interface that enables a user of the client device to interact with the client device. The client device may also output information to the user via the interface. Although fig. 1 depicts only six client devices, those skilled in the art will appreciate that the present disclosure may support any number of client devices.

Client devices 101, 102, 103, 104, 105, and/or 106 may include various types of computer devices, such as portable handheld devices, general purpose computers (such as personal computers and laptop computers), workstation computers, wearable devices, smart screen devices, self-service terminal devices, service robots, gaming systems, thin clients, various messaging devices, sensors or other sensing devices, and the like. These computer devices may run various types and versions of software applications and operating systems, such as MICROSOFT Windows, APPLE iOS, UNIX-like operating systems, linux, or Linux-like operating systems (e.g., GOOGLE Chrome OS); or include various mobile operating systems such as MICROSOFT Windows Mobile OS, iOS, windows Phone, android. Portable handheld devices may include cellular telephones, smart phones, tablet computers, personal Digital Assistants (PDAs), and the like. Wearable devices may include head mounted displays (such as smart glasses) and other devices. The gaming system may include various handheld gaming devices, internet-enabled gaming devices, and the like. The client device is capable of executing a variety of different applications, such as various Internet-related applications, communication applications (e.g., email applications), short Message Service (SMS) applications, and may use a variety of communication protocols.

Network 110 may be any type of network known to those skilled in the art that may support data communications using any of a number of available protocols, including but not limited to TCP/IP, SNA, IPX, etc. For example only, the one or more networks 110 may be a Local Area Network (LAN), an ethernet-based network, a token ring, a Wide Area Network (WAN), the internet, a virtual network, a Virtual Private Network (VPN), an intranet, an extranet, a blockchain network, a Public Switched Telephone Network (PSTN), an infrared network, a wireless network (e.g., bluetooth, WIFI), and/or any combination of these and/or other networks.

The server 120 may include one or more general purpose computers, special purpose server computers (e.g., PC (personal computer) servers, UNIX servers, mid-end servers), blade servers, mainframe computers, server clusters, or any other suitable arrangement and/or combination. The server 120 may include one or more virtual machines running a virtual operating system, or other computing architecture that involves virtualization (e.g., one or more flexible pools of logical storage devices that may be virtualized to maintain virtual storage devices of the server). In various embodiments, server 120 may run one or more services or software applications that provide the functionality described below.

The computing units in server 120 may run one or more operating systems including any of the operating systems described above as well as any commercially available server operating systems. Server 120 may also run any of a variety of additional server applications and/or middle tier applications, including HTTP servers, FTP servers, CGI servers, JAVA servers, database servers, etc.

In some implementations, server 120 may include one or more applications to analyze and consolidate data feeds and/or event updates received from users of client devices 101, 102, 103, 104, 105, and/or 106. Server 120 may also include one or more applications to display data feeds and/or real-time events via one or more display devices of client devices 101, 102, 103, 104, 105, and/or 106.

In some implementations, the server 120 may be a server of a distributed system or a server that incorporates a blockchain. The server 120 may also be a cloud server, or an intelligent cloud computing server or intelligent cloud host with artificial intelligence technology. The cloud server is a host product in a cloud computing service system, so as to solve the defects of large management difficulty and weak service expansibility in the traditional physical host and virtual private server (VPS, virtual Private Server) service.

The system 100 may also include one or more databases 130. In some embodiments, these databases may be used to store data and other information. For example, one or more of databases 130 may be used to store information such as audio files and video files. Database 130 may reside in various locations. For example, the database used by the server 120 may be local to the server 120, or may be remote from the server 120 and may communicate with the server 120 via a network-based or dedicated connection. Database 130 may be of different types. In some embodiments, the database used by server 120 may be, for example, a relational database. One or more of these databases may store, update, and retrieve the databases and data from the databases in response to the commands.

In some embodiments, one or more of databases 130 may also be used by applications to store application data. The databases used by the application may be different types of databases, such as key value stores, object stores, or conventional stores supported by the file system.

The system 100 of fig. 1 may be configured and operated in various ways to enable application of the various methods and apparatus described in accordance with the present disclosure.

According to an aspect of the present disclosure, a mapping method is provided. As shown in fig. 2, a mapping method 200 according to some embodiments of the present disclosure includes:

step S210: obtaining map data, the map data corresponding to a target area, the target area comprising a building object, the building object comprising a plurality of wall surfaces, the map data comprising coordinates of each of a plurality of points on each of the plurality of wall surfaces;

step S220: obtaining index data corresponding to the plurality of wall surfaces based on a plurality of coordinates corresponding to each of the plurality of wall surfaces, the index data indicating relative positions between a plurality of points on the plurality of wall surfaces; and

step S230: based on the index data, a base map of the building object is obtained.

In the related art, map data are acquired, and a base map of the wall surface of a building is drawn according to the data of the wall surface of the building in the map data, and because the map data directly acquired by a server are often point cloud data, the data size is very large, so that the data size processed in the drawing process is very large, and the drawn map data size is also very large. In order to reduce the data volume, coordinates and a fixed model in map data are often used for drawing a base map of a wall surface; because the shape and the size of the wall surface are often varied, a fixed model is used, so that the drawn base map of the wall surface often cannot accurately express the wall surface.

According to the embodiment of the disclosure, by acquiring map data, according to coordinates of a plurality of points on each of a plurality of walls of a building object in the map data, index data of the plurality of walls is obtained, and according to the index data, a base map of the building object is obtained, and due to the small data size of the index data, the data processing amount can be greatly reduced in the process of drawing the plurality of walls of the building object according to the index data. Meanwhile, since the index data is obtained according to the coordinates of a plurality of points on each of a plurality of wall surfaces of the building object, the index data can be changed according to the change of the wall surfaces of the building object, so that the finally drawn map of the building object can accurately express the building object.

According to the mapping method of the present disclosure, the mapping method can be used for global mapping and also can be used for local mapping.

In some embodiments, a mapping method according to the present disclosure is used for mapping indoor scenes, e.g., mapping of multiple business floors in a mall building, to navigate indoor scenes by a user.

In some embodiments, the building object comprises a shop, a building, or a stadium.

In some embodiments, the map data may be point cloud data obtained by an imaging device.

In some embodiments, as shown in fig. 3, obtaining map data may include:

step S310: in response to obtaining an acquisition request from a client device of a target user, obtaining the target area based on the acquisition request, the target area having a preset size; and

step S320: and acquiring the map data based on the target area.

Based on the real-time request of the user, the target area is obtained, and the map corresponding to the target area is drawn, so that the data processing amount is further reduced.

In some embodiments, the preset size may be a fixed size.

In some embodiments, the preset size is a size corresponding to the client device.

For example, when the client device is a mobile phone client, requesting a map of a target area of a preset size corresponding to a screen size of the mobile phone client; when the client device is a computer client, requesting a map of a target area of a preset size corresponding to the screen size of the computer client, wherein the preset size corresponding to the screen size of the mobile phone client is larger than the preset size corresponding to the screen size of the computer client.

And setting the preset size to correspond to the client equipment, so that the target area obtained in the map drawing process corresponds to the client equipment, and further reducing the data processing amount.

In some embodiments, the plurality of coordinates corresponding to each of the plurality of wall surfaces includes coordinates of each of two points at both ends of each of the plurality of wall surfaces in a horizontal direction, wherein obtaining the index data corresponding to the plurality of wall surfaces based on the plurality of coordinates corresponding to each of the plurality of wall surfaces includes:

obtaining coordinates of each of two points at both ends of each of the plurality of wall surfaces in the horizontal direction; and

index data corresponding to the plurality of wall surfaces is obtained based on coordinates of two points of each of the plurality of wall surfaces at both ends in the horizontal direction.

For example, a building object includes 4 walls, by the abscissa of two points at both ends of each wall in the horizontal direction, the horizontal relative positions among 8 points on the 4 walls, that is, index data corresponding to the four walls, can be obtained, and a two-dimensional base map of the four walls of the building object can be drawn from the horizontal relative positions among the 8 points.

In some embodiments, the building object comprises at least one portal, wherein the plurality of coordinates corresponding to each of the plurality of walls comprises coordinates of each of two points located at both ends of each of the at least one portal in the horizontal direction.

So that the two-dimensional bottom map of the four walls drawn can also show at least one entrance of the building object.

Referring to fig. 4, a schematic diagram of index data of a building object 400 according to one embodiment of the present disclosure is shown, wherein the building object 400 includes four wall surfaces 401, 402, 403, and 404, and the index data corresponding to the four obtained wall surfaces is [ 0,5;6,10;11,20 ], wherein 20 coordinates in the four wall surfaces are arranged along the arrangement sequence of the positions from 0 to 20; at "5;6 "and" 10; the 11 "position indicates the entrance or exit position of the building object, respectively.

In some embodiments, the target area comprises a plurality of grid areas, the building object being located in at least two of the plurality of grid areas simultaneously.

Since the map data corresponds to a plurality of mesh areas, the data of the building object in the map data may simultaneously correspond to at least two mesh areas among the plurality of mesh areas, i.e., respectively correspond to different mesh areas. In the map drawing process, because the map drawing process is usually carried out corresponding to each grid area respectively, the base map drawn by the building object is often divided by the grid areas, and therefore the effect that the building object is segmented is displayed in the drawn base map. Referring to fig. 5, a schematic diagram of a base view of a building object drawn in some related art is shown. Wherein the building object is sliced as shown in the marked box indicated by arrow P in fig. 5.

In some embodiments according to the present disclosure, the index data corresponds to a sub-index of each of the at least two grid areas, and wherein obtaining the index data corresponding to the plurality of wall surfaces based on a plurality of coordinates corresponding to each of the plurality of wall surfaces comprises, for each of the at least two grid areas, performing:

based on a plurality of coordinates corresponding to each wall surface in the plurality of wall surfaces, obtaining a wall surface section of the wall surface in the grid area; and

and obtaining the sub-index corresponding to the grid region based on the plurality of wall surface segments positioned in the grid region in the plurality of wall surfaces.

When a building object is located in different grid areas, for each grid area, obtaining a wall section of the wall surface located in the grid area based on a plurality of coordinates corresponding to each wall surface in a plurality of wall surfaces, and obtaining a sub index of the plurality of wall surfaces of the building object corresponding to each grid area based on the plurality of wall sections of the grid area; since the sub-index is obtained based on the coordinates corresponding to each of the plurality of wall surfaces, that is, the sub-index considers the relative positions between the plurality of points of the plurality of wall surfaces at the same time, so that the obtained relative positions between the plurality of points indicated by the sub-indexes in the grid areas are consistent with the relative positions between the plurality of points of the plurality of wall surfaces, the sub-index is fixed, the bottom map of the building object obtained according to the index data including the sub-indexes corresponding to the grid areas is complete and is not cut, and the accuracy of the drawn bottom map is further improved.

In some embodiments, as shown in fig. 7, obtaining, based on a plurality of coordinates corresponding to each of the plurality of wall surfaces, a wall surface segment in the grid area of a line segment corresponding to the wall surface includes:

step S610: for each wall surface in a plurality of wall surfaces, mapping the wall surface into a line segment along the horizontal direction based on a plurality of coordinates corresponding to the wall surface;

step S620: obtaining a segment of each wall surface of the plurality of wall surfaces in the grid region based on a grid boundary between the grid region and another grid region of the at least two grid regions and a plurality of segments corresponding to the plurality of wall surfaces; and

step S630: based on the segment segments of each of the plurality of wall surfaces in the grid area, a wall surface segment of the wall surface in the grid area is determined.

By mapping the wall surfaces into line segments along the horizontal direction and based on the line segments, wall surface segments of a plurality of wall surfaces in each grid area are obtained, and the data amount in the process of determining the wall surface segments is reduced due to the fact that the processing of the line segments only involves data of two points, and the data amount in the map drawing process is further reduced.

In some embodiments, the line segment mapped along the horizontal direction of each wall surface of the plurality of wall surfaces is obtained by coordinates of two points of each wall surface at both ends in the horizontal direction.

For example, a line segment mapped in the horizontal direction of the wall surface is determined based on the abscissa of two points of the wall surface at both ends in the horizontal direction.

In some embodiments, segment segments of the wall surfaces in the respective grid areas are obtained by obtaining intersections between grid boundaries between the grid areas and segment segments corresponding to each wall surface.

It can be understood that the grid area is obtained by dividing the target area, and has corresponding position coordinates, according to the position coordinates of the grid boundary of the grid area, a line segment corresponding to the grid boundary can be obtained, and an intersection point between the line segment corresponding to the grid boundary and the line segment corresponding to the wall surface can be obtained by adopting basic geometric operation.

In some embodiments, as shown in fig. 7, the obtaining the sub-index corresponding to the grid area based on the plurality of wall segments located in the grid area in the plurality of wall surfaces includes:

step S710: determining two endpoints of a line segment corresponding to each wall segment in the plurality of wall segments; and

Step S720: and determining a sub index corresponding to the grid region based on two endpoints corresponding to each of the plurality of wall segments.

The end points of the line segment segments corresponding to each of the wall segments are obtained for each grid area, and the sub-indexes are obtained based on the end points of the line segment segments corresponding to the wall segments, so that the data processing capacity is further reduced.

Referring to fig. 8, there is shown a schematic diagram of sub-indexes of the building object in a grid area according to fig. 4, wherein the dotted line is shown as the boundary of the grid area 800, and the sub-indexes corresponding to the plurality of wall segments 401, 402a and 404a of the grid area 800 where the building object 400 is located are [ 0,5;6,8;9,14 ].

In some embodiments, the drawing engine is caused to draw a base map of the building object based on the index data by sending the index data to the drawing engine.

In some embodiments, the target area includes a plurality of building objects, and the map of the target area is obtained by obtaining a base map of the plurality of building objects simultaneously.

In some embodiments, as shown in fig. 9, obtaining the base map of the building object based on the index data comprises:

Step S910: based on the sub-index of the plurality of wall surfaces in each of the at least two grid areas, obtaining a sub-map corresponding to each of the plurality of grid areas, wherein the sub-map comprises a sub-base map of the building object in the grid area; and

step S920: and obtaining a map corresponding to the map data based on the sub-map corresponding to each of the at least two grid areas of the building object, wherein the map comprises the base map.

The sub-map corresponding to each grid area is obtained based on the sub-index of the plurality of wall surfaces of the building object in each grid area, and the map of the target area is obtained based on the sub-map of each grid area, so that when the map can be issued to the client device of the user, the map is issued according to each grid area, the data processing amount in the process of issuing the map is reduced, and meanwhile, as the sub-map of each grid area is obtained based on the sub-index of the building object in the grid area, the sub-map median comprises the sub-base map of the building object in the grid area, and the sub-base map of the part of the issued map containing the building object exceeding the grid area is prevented from influencing the user experience.

According to another aspect of the present disclosure, there is also provided a mapping apparatus, referring to fig. 10, an apparatus 1000 includes: a map data obtaining unit 1010 configured to obtain map data corresponding to a target area including a building object including a plurality of wall surfaces, the map data including coordinates of each of a plurality of points on each of the plurality of wall surfaces; an index data obtaining unit 1020 configured to obtain index data corresponding to the plurality of wall surfaces, based on a plurality of coordinates corresponding to each of the plurality of wall surfaces, the index data indicating relative positions between a plurality of points on the plurality of wall surfaces; and a base map acquisition unit 1030 configured to acquire a base map of the building object based on the index data.

In some embodiments, the map data acquisition unit 1010 includes: a request acquisition unit configured to acquire the target area based on an acquisition request from a client device of a target user in response to the acquisition request, the target area having a preset size; and a map data acquisition subunit configured to acquire the map data based on the target area.

In some embodiments, the preset size corresponds to the client device.

In some embodiments, the target area corresponds to a plurality of grid areas, the building object is located in at least two grid areas of the plurality of grid areas at the same time, the index data corresponds to a sub-index of each of the at least two grid areas, and wherein the index data obtaining unit 1020 includes: a segmentation unit configured to obtain, for each of the at least two grid areas, a wall segment in the grid area for a line segment corresponding to the wall based on a plurality of coordinates corresponding to each of the plurality of walls; and an index data acquisition sub-unit configured to obtain, for each of the at least two grid areas, a sub-index corresponding to the grid area based on a plurality of segments located in the grid area in the plurality of wall surfaces.

In some embodiments, the segmentation unit comprises: a line segment mapping unit configured to map, for each of a plurality of wall surfaces, the wall surface into a line segment in a horizontal direction based on a plurality of coordinates corresponding to the wall surface; a segmentation subunit configured to obtain segment segments of each of the plurality of wall surfaces in the grid region based on a grid boundary between the grid region and another grid region of the at least two grid regions and a plurality of segment corresponding to the plurality of wall surfaces; and a determining unit configured to determine a wall segment in which each of the plurality of wall surfaces is located in the grid area based on a segment in which the wall surface is located in the grid area.

In some embodiments, the index data acquisition subunit comprises: a first determining subunit configured to determine two endpoints of a segment corresponding to each of the plurality of wall segments; and a second determination subunit configured to determine, based on two endpoints corresponding to each of the plurality of wall segments, a sub-index corresponding to the grid region.

In some embodiments, the base graph acquisition unit includes: a first obtaining unit configured to obtain a sub-map corresponding to each of the plurality of grid areas based on sub-indexes of the plurality of wall surfaces in each of the at least two grid areas, the sub-map including a sub-base map of the building object in the grid area; and a second acquisition unit configured to acquire a map corresponding to the map data based on a sub-map corresponding to each of the at least two grid areas of the building object, the map including the base map.

According to embodiments of the present disclosure, there is also provided an electronic device, a readable storage medium and a computer program product.

Referring to fig. 11, a block diagram of an electronic device 1100 that may be a server or a client of the present disclosure, which is an example of a hardware device that may be applied to aspects of the present disclosure, will now be described. Electronic devices are intended to represent various forms of digital electronic computer devices, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the disclosure described and/or claimed herein.

As shown in fig. 11, the electronic device 1100 includes a computing unit 1101 that can perform various appropriate actions and processes according to a computer program stored in a Read Only Memory (ROM) 1102 or a computer program loaded from a storage unit 1108 into a Random Access Memory (RAM) 1103. In the RAM 1103, various programs and data required for the operation of the electronic device 1100 can also be stored. The computing unit 1101, ROM 1102, and RAM 1103 are connected to each other by a bus 1104. An input/output (I/O) interface 1105 is also connected to bus 1104.

A number of components in the electronic device 1100 are connected to the I/O interface 1105, including: an input unit 1106, an output unit 1107, a storage unit 1108, and a communication unit 1109. The input unit 1106 may be any type of device capable of inputting information to the electronic device 1100, the input unit 1106 may receive input numeric or character information and generate key signal inputs related to user settings and/or function control of the electronic device, and may include, but is not limited to, a mouse, a keyboard, a touch screen, a trackpad, a trackball, a joystick, a microphone, and/or a remote control. The output unit 1107 may be any type of device capable of presenting information and may include, but is not limited to, a display, speakers, video/audio output terminals, vibrators, and/or printers. Storage unit 1108 may include, but is not limited to, magnetic disks, optical disks. The communication unit 1109 allows the electronic device 1100 to exchange information/data with other devices through computer networks such as the internet and/or various telecommunications networks, and may include, but is not limited to, modems, network cards, infrared communication devices, wireless communication transceivers and/or chipsets, such as bluetooth (TM) devices, 802.11 devices, wiFi devices, wiMax devices, cellular communication devices, and/or the like.

The computing unit 1101 may be a variety of general purpose and/or special purpose processing components having processing and computing capabilities. Some examples of computing unit 1101 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various specialized Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 1101 performs the various methods and processes described above, such as method 200. For example, in some embodiments, the method 200 may be implemented as a computer software program tangibly embodied on a machine-readable medium, such as the storage unit 1108. In some embodiments, some or all of the computer programs may be loaded and/or installed onto electronic device 1100 via ROM 1102 and/or communication unit 1109. One or more of the steps of the method 200 described above may be performed when a computer program is loaded into the RAM 1103 and executed by the computing unit 1101. Alternatively, in other embodiments, the computing unit 1101 may be configured to perform the method 200 by any other suitable means (e.g., by means of firmware).

Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuit systems, field Programmable Gate Arrays (FPGAs), application Specific Integrated Circuits (ASICs), application Specific Standard Products (ASSPs), systems On Chip (SOCs), complex Programmable Logic Devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs, the one or more computer programs may be executed and/or interpreted on a programmable system including at least one programmable processor, which may be a special purpose or general-purpose programmable processor, that may receive data and instructions from, and transmit data and instructions to, a storage system, at least one input device, and at least one output device.

Program code for carrying out methods of the present disclosure may be written in any combination of one or more programming languages. These program code may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus such that the program code, when executed by the processor or controller, causes the functions/operations specified in the flowchart and/or block diagram to be implemented. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package, partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of this disclosure, a machine-readable medium may be a tangible medium that can 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. The machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and pointing device (e.g., a mouse or trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic input, speech input, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a background component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such background, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), wide Area Networks (WANs), and the internet.

The computer system may include a client and a server. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server may be a cloud server, a server of a distributed system, or a server incorporating a blockchain.

It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps recited in the present disclosure may be performed in parallel, sequentially or in a different order, provided that the desired results of the disclosed aspects are achieved, and are not limited herein.

Although embodiments or examples of the present disclosure have been described with reference to the accompanying drawings, it is to be understood that the foregoing methods, systems, and apparatus are merely exemplary embodiments or examples, and that the scope of the present invention is not limited by these embodiments or examples but only by the claims following the grant and their equivalents. Various elements of the embodiments or examples may be omitted or replaced with equivalent elements thereof. Furthermore, the steps may be performed in a different order than described in the present disclosure. Further, various elements of the embodiments or examples may be combined in various ways. It is important that as technology evolves, many of the elements described herein may be replaced by equivalent elements that appear after the disclosure.

Claims

1. A method of mapping, comprising:

obtaining map data, the map data corresponding to a target area, the target area comprising a building object, the building object comprising a plurality of wall surfaces, the map data comprising coordinates of each of a plurality of points on each of the plurality of wall surfaces;

Obtaining index data corresponding to the plurality of wall surfaces based on a plurality of coordinates corresponding to each of the plurality of wall surfaces, the index data indicating relative positions between a plurality of points on the plurality of wall surfaces; and

based on the index data, a base map of the building object is obtained.

2. The method of claim 1, wherein the obtaining map data comprises:

in response to obtaining an acquisition request from a client device of a target user, obtaining the target area based on the acquisition request, the target area having a preset size; and

and acquiring the map data based on the target area.

3. The method of claim 1, wherein the preset size corresponds to the client device.

4. The method of claim 1, wherein the target area comprises a plurality of grid areas, the building object is located in at least two of the plurality of grid areas simultaneously, the index data is a sub-index corresponding to each of the at least two grid areas, and wherein the obtaining index data corresponding to the plurality of wall surfaces based on a plurality of coordinates corresponding to each of the plurality of wall surfaces comprises:

For each of the at least two grid areas,

5. The method of claim 4, wherein the obtaining a wall segment of the wall in the grid area for a line segment corresponding to each of the plurality of walls based on a plurality of coordinates corresponding to the wall comprises:

for each wall surface in a plurality of wall surfaces, mapping the wall surface into a line segment along the horizontal direction based on a plurality of coordinates corresponding to the wall surface;

obtaining a segment of each wall surface of the plurality of wall surfaces in the grid region based on a grid boundary between the grid region and another grid region of the at least two grid regions and a plurality of segments corresponding to the plurality of wall surfaces; and

based on the segment segments of each of the plurality of wall surfaces in the grid area, a wall surface segment of the wall surface in the grid area is determined.

6. The method of claim 5, wherein the obtaining the sub-index corresponding to the grid area based on the plurality of wall segments of the plurality of wall surfaces located in the grid area comprises:

determining two endpoints of a line segment corresponding to each wall segment in the plurality of wall segments; and

and determining a sub index corresponding to the grid region based on two endpoints corresponding to each of the plurality of wall segments.

7. A method according to claim 3, wherein the obtaining a base map of the building object based on the index data comprises:

based on the sub-index of the plurality of wall surfaces in each of the at least two grid areas, obtaining a sub-map corresponding to each of the plurality of grid areas, wherein the sub-map comprises a sub-base map of the building object in the grid area; and

and obtaining a map corresponding to the map data based on the sub-map corresponding to each of the at least two grid areas of the building object, wherein the map comprises the base map.

8. The method of claim 1, wherein the building object comprises a shop, a building, or a stadium.

9. A mapping apparatus comprising:

a map data obtaining unit configured to obtain map data corresponding to a target area including a building object including a plurality of wall surfaces, the map data including coordinates of each of a plurality of points on each of the plurality of wall surfaces;

an index data acquisition unit configured to obtain index data corresponding to the plurality of wall surfaces, based on a plurality of coordinates corresponding to each of the plurality of wall surfaces, the index data indicating relative positions between a plurality of points on the plurality of wall surfaces; and

and a base map acquisition unit configured to acquire a base map of the building object based on the index data.

10. The apparatus according to claim 9, wherein the map data acquisition unit includes:

a request acquisition unit configured to acquire the target area based on an acquisition request from a client device of a target user in response to the acquisition request, the target area having a preset size; and

and a map data acquisition subunit configured to acquire the map data based on the target area.

11. The apparatus of claim 10, wherein the preset size corresponds to the client device.

12. The apparatus of claim 9, wherein the target area corresponds to a plurality of grid areas, the building object is located in at least two grid areas of the plurality of grid areas simultaneously, the index data corresponds to a sub-index of each of the at least two grid areas, and wherein the index data acquisition unit comprises:

a segmentation unit configured to obtain, for each of the at least two grid areas, a wall segment in the grid area for a line segment corresponding to the wall based on a plurality of coordinates corresponding to each of the plurality of walls; and

an index data obtaining sub-unit configured to obtain, for each of the at least two grid areas, a sub-index corresponding to the grid area based on a plurality of segments located in the grid area in the plurality of wall surfaces.

13. The apparatus of claim 12, wherein the segmentation unit comprises:

a line segment mapping unit configured to map, for each of a plurality of wall surfaces, the wall surface into a line segment in a horizontal direction based on a plurality of coordinates corresponding to the wall surface;

A segmentation subunit configured to obtain segment segments of each of the plurality of wall surfaces in the grid region based on a grid boundary between the grid region and another grid region of the at least two grid regions and a plurality of segment corresponding to the plurality of wall surfaces; and

and a determining unit configured to determine a wall segment in which each of the plurality of wall surfaces is located in the grid area based on a segment in which the wall surface is located in the grid area.

14. The apparatus of claim 13, wherein the index data acquisition subunit comprises:

a first determining subunit configured to determine two endpoints of a segment corresponding to each of the plurality of wall segments; and

and a second determining subunit configured to determine, based on two endpoints corresponding to each of the plurality of wall segments, a sub-index corresponding to the grid region.

15. The apparatus of claim 12, wherein the base graph acquisition unit comprises:

a first obtaining unit configured to obtain a sub-map corresponding to each of the plurality of grid areas based on sub-indexes of the plurality of wall surfaces in each of the at least two grid areas, the sub-map including a sub-base map of the building object in the grid area; and

And a second acquisition unit configured to acquire a map corresponding to the map data based on a sub-map corresponding to each of the at least two grid areas of the building object, the map including the base map.

16. The apparatus of claim 9, wherein the building object comprises a shop, a building, or a stadium.

17. An electronic device, comprising:

at least one processor; and

a memory communicatively coupled to the at least one processor; wherein the method comprises the steps of

The memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-8.

18. A non-transitory computer readable storage medium storing computer instructions for causing the computer to perform the method of any one of claims 1-8.

19. A computer program product comprising a computer program, wherein the computer program, when executed by a processor, implements the method of any of claims 1-8.