CN115115739A - Data processing method and equipment and information display method - Google Patents

Data processing method and equipment and information display method Download PDF

Info

Publication number
CN115115739A
CN115115739A CN202110287000.4A CN202110287000A CN115115739A CN 115115739 A CN115115739 A CN 115115739A CN 202110287000 A CN202110287000 A CN 202110287000A CN 115115739 A CN115115739 A CN 115115739A
Authority
CN
China
Prior art keywords
geometric
point
line
information
obtaining
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
CN202110287000.4A
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.)
Alibaba Innovation Co
Original Assignee
Alibaba Singapore Holdings Pte 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 Alibaba Singapore Holdings Pte Ltd filed Critical Alibaba Singapore Holdings Pte Ltd
Priority to CN202110287000.4A priority Critical patent/CN115115739A/en
Publication of CN115115739A publication Critical patent/CN115115739A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/20Drawing from basic elements, e.g. lines or circles
    • G06T11/203Drawing of straight lines or curves
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51Indexing; Data structures therefor; Storage structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/60Analysis of geometric attributes
    • G06T7/62Analysis of geometric attributes of area, perimeter, diameter or volume
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/70Determining position or orientation of objects or cameras
    • G06T7/73Determining position or orientation of objects or cameras using feature-based methods

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Image Analysis (AREA)

Abstract

The application discloses a data processing method, which comprises the following steps: obtaining original geometric shape information of a plurality of shops contained in a target object; according to the original geometric shape information of the store, obtaining a first geometric point information set and a geometric line information set of the store, and obtaining an association relation between a geometric line and the geometric point, and between the geometric line and the store identification information; merging the geometric points, and updating the association relationship between the geometric lines and the geometric points; and obtaining target geometric shape information of a plurality of shops contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information. The method is adopted to solve the problems of gaps and overlapping between the outlines of the shops and the floors.

Description

Data processing method and equipment and information display method
Technical Field
The present application relates to the field of geographic information technology, and in particular, to a data processing method and apparatus, an electronic device, and a storage device.
Background
At present, the indoor collection process of the electronic map is to collect the electronic map by taking a building as a unit. Wherein each building of gathering contains a plurality of floors, has a plurality of shops in each floor again. Due to the limitation of the acquisition precision, a fine gap or an overlapping phenomenon occurs between the outlines of the stores and floors. This can lead to clutter in the shop outline of the indoor map that is ultimately rendered on the client.
The problems of gaps and overlapping between the outlines of the shops and the outlines of floors are solved, so that the display effect of the electronic map is consistent with the actual layout condition of the shops, the real world is better restored, the user experience is improved, and the method is a problem to be solved urgently.
Disclosure of Invention
The application provides a data processing method, a data processing device, an electronic device and a storage device, which are used for solving the problems of gaps and overlapping between outlines of shops and between the outlines of shops and floors.
The application provides a data processing method, which comprises the following steps:
obtaining original geometric shape information of a plurality of shops contained in a target object;
according to the original geometric shape information of the shop, a first geometric point information set and a geometric line information set of the shop are obtained, and association relations between a geometric line and the geometric point, between the geometric line and the shop identification information are obtained;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
and obtaining target geometric shape information of a plurality of shops contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information.
As an embodiment, the merging the geometric points includes:
and combining the geometric points with the distances between the geometric points smaller than a preset distance threshold value into one geometric point.
As an embodiment, the merging the geometric points whose distance between the geometric points is smaller than the preset distance threshold into one geometric point, and updating the association relationship between the geometric line and the geometric point includes:
traversing the first geometric point information set;
obtaining a first distance between a current geometric point and a temporary geometric point, wherein the temporary geometric point is a geometric point which is not marked as a geometric point to be removed except the current geometric point in the first geometric point information set;
judging whether the first distance is smaller than a preset distance threshold value or not;
if so, acquiring geometric line information corresponding to the temporary geometric point;
modifying the incidence relation between the geometric line information corresponding to the temporary geometric point and the temporary geometric point into the incidence relation between the geometric line and the current geometric point, and adding the incidence relation between the geometric line and the current geometric point;
marking the temporary geometric points as geometric points to be removed.
As an embodiment, the modifying the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point into the association relationship between the geometric line and the current geometric point includes:
obtaining the coordinates of the current geometric point;
obtaining a coordinate index sequence number of a temporary geometric point in geometric line information corresponding to the temporary geometric point;
and modifying the coordinate corresponding to the coordinate index sequence number in the geometric line information into the coordinate of the current geometric point.
As an embodiment, the adding the association relationship with the geometric line in the current geometric point includes:
adding an index serial number of geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point, and adding a coordinate index serial number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point; the index sequence number of the geometric line information corresponding to the temporary geometric point refers to an index sequence number of the geometric line information corresponding to the temporary geometric point in the geometric line information set.
As an embodiment, further comprising:
removing the geometric point information to be removed from the first geometric point information set to obtain a second geometric point information set after removal;
and merging the geometric points and the geometric lines of the second geometric point information set, and updating the geometric lines and the association relations among the geometric points, the geometric lines and the shop identification information.
As an embodiment, the merging the geometric points and the geometric lines of the second geometric point information set includes:
and merging the geometric points of the second geometric point information set with the vertical distance from the geometric line smaller than a preset distance threshold value onto the geometric line.
As an embodiment, the merging, onto a geometric line, a geometric point of the second geometric point information set whose perpendicular distance from the geometric line is smaller than a preset distance threshold includes:
traversing the second geometric point information set and the geometric line information set;
when all the geometric points associated with the temporary geometric line are not merged with the current geometric point, the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, judging whether the vertical distance between the current geometric point and the temporary geometric line exceeds a preset distance threshold value or not;
if not, the current geometric point is merged to the temporary geometric line.
As an embodiment, the merging the current geometric point to the temporary geometric line includes:
acquiring projection point information from a current geometric point to a temporary geometric line;
judging whether the geometrical shape of the shop formed after projection is an illegal figure or not according to the projection point information;
if not, obtaining the relation between a line segment formed by the current geometric point and the projection point and a geometric line to which the current geometric point belongs;
and if the relation between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs is not intersected, updating the coordinate information of the current geometric point into the coordinate information of the projection point.
As an embodiment, the obtaining a first geometric point information set and a geometric line information set of a store and obtaining an association relationship between a geometric line and a geometric point, a geometric line and store identification information according to original geometric shape information of the store includes:
obtaining all geometric point information corresponding to the original geometric shape of the shop;
judging whether the geometric point is the last point corresponding to the original geometric shape of the shop or not, and if so, removing the geometric point to obtain the rest geometric points;
storing the rest geometric point information into a first geometric point information set and storing the association relationship between the shop identification information and the rest geometric points;
obtaining all geometric line information corresponding to the original geometric shape of the shop; each geometric line information contains two pieces of geometric point information representing end points;
judging whether the geometric line is a line segment formed by the last point and the first point corresponding to the original geometric shape of the shop, and if so, removing the line segment to obtain the remaining geometric line;
and storing the rest geometric line information into a geometric line information set and storing the association relationship between the shop identification information and the rest geometric lines.
As an embodiment, further comprising:
judging whether the original geometric shape of the shop is of a multi-surface type;
if so, modifying the original geometric shape of the shop into a single-sided type to obtain the modified geometric shape of the shop;
the obtaining of all the geometric point information corresponding to the original geometric shape of the store includes:
obtaining all the geometric point information corresponding to the modified geometric shape of the shop;
the obtaining of all the geometric line information corresponding to the original geometric shape of the store includes:
and obtaining all the geometric line information corresponding to the geometric shape of the modified shop.
The application provides a data processing apparatus, comprising:
an original geometric shape information obtaining unit configured to obtain original geometric shape information of a plurality of stores included in a target object;
the system comprises an incidence relation obtaining unit, a geometric line identification information obtaining unit and a geometric point information acquiring unit, wherein the incidence relation obtaining unit is used for obtaining a first geometric point information set and a geometric line information set of a shop according to original geometric shape information of the shop and obtaining incidence relations between a geometric line and the geometric point as well as between the geometric line and the shop identification information;
the merging processing unit is used for merging the geometric points so as to update the association relation between the geometric lines and the geometric points;
and the target geometric shape information obtaining unit is used for obtaining the target geometric shape information of a plurality of shops contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information.
The present application further provides an electronic device, comprising:
a processor; and
a memory for storing a program of a data processing method, the apparatus performing the following steps after being powered on and running the program of the data processing method by the processor:
obtaining original geometric shape information of a plurality of shops contained in a target object;
according to the original geometric shape information of the store, obtaining a first geometric point information set and a geometric line information set of the store, and obtaining an association relation between a geometric line and the geometric point, and between the geometric line and the store identification information;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
and obtaining target geometric shape information of a plurality of shops contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information.
The present application also provides a storage device storing a program of a data processing method, the program being executed by a processor to perform the steps of:
obtaining original geometric shape information of a plurality of shops contained in a target object;
according to the original geometric shape information of the shop, a first geometric point information set and a geometric line information set of the shop are obtained, and association relations between a geometric line and the geometric point, between the geometric line and the shop identification information are obtained;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
and obtaining target geometric shape information of a plurality of shops contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information.
The application also provides an information display method, which comprises the following steps:
obtaining original geometric shape information of a plurality of shops contained in the whole floor;
according to the original geometric shape information of the store, obtaining a first geometric point information set and a geometric line information set of the store, and obtaining an association relation between a geometric line and the geometric point, and between the geometric line and the store identification information;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
obtaining target geometric shape information of a plurality of shops in the whole floor according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information;
and displaying the outline of the shop contained in the whole floor according to the target geometric shape information of the shops contained in the whole floor.
Compared with the prior art, the method has the following advantages:
the application provides a data processing method, which comprises the following steps: obtaining original geometric shape information of a plurality of shops contained in a target object; according to the original geometric shape information of the shop, a first geometric point information set and a geometric line information set of the shop are obtained, and association relations between a geometric line and the geometric point, between the geometric line and the shop identification information are obtained; merging the geometric points, and updating the association relationship between the geometric lines and the geometric points; and obtaining target geometric shape information of a plurality of shops contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information. According to the data processing method, geometric points are merged, and the association relation between geometric lines and the geometric points is updated; according to the updated association relationship between the geometric lines and the geometric points and the association relationship between the geometric lines and the store identification information, the target geometric shape information of a plurality of stores contained by the target object is obtained, the problems of gaps and overlapping between the outlines of the stores and the floors (target objects) are solved, the display effect of the client is consistent with the actual layout condition of the stores, the real world is better restored, and the user experience is improved.
Drawings
Fig. 1 is a flowchart of a data processing method according to a first embodiment of the present application.
Fig. 2 is a diagram of the effect of the existence of gaps and overlaps provided by the first embodiment of the present application.
Fig. 3 is a flowchart of geometric point merging provided in the first embodiment of the present application.
Fig. 4 is a flowchart of merging geometric points and geometric lines according to the first embodiment of the present application.
Fig. 5 is a corresponding effect diagram of fig. 2 after being processed by the data processing method of the present application.
Fig. 6 is a schematic diagram of a data processing apparatus according to a second embodiment of the present application.
Detailed Description
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. This invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein, but rather construed as limited to the embodiments set forth herein.
A first embodiment of the present application provides a data processing method, which is described below with reference to fig. 1.
As shown in fig. 1, in step S101, original geometric shape information of a plurality of stores included in a target object is obtained.
The target object may include the entire floor of a building, a site including a plurality of stores, or the like. For example, the first floor of a certain mall.
The original geometric shape refers to various polygons, such as a triangle, a rectangle, etc.
The original geometry information includes: the geometric line information of the original geometric shape and the geometric point information of the original geometric shape are formed; the geometric line information includes coordinate information of both end points of the line segment, and the geometric point information includes coordinate information of the geometric point. Wherein, the geometric point: point information representing a geometric shape, a plurality of geometric points, may constitute a geometric line. For example, if the geometric shape is a rectangle, the geometric points may refer to the four vertices of the rectangle. Geometric line: and line information representing a geometric shape, wherein a plurality of geometric lines can form a polygon to represent the shape of the shop.
Obtaining the original geometric information of the plurality of stores included in the target object may refer to obtaining the original geometric information of the plurality of stores included in the target object from the database. Data in the database are acquired through manual field acquisition, and due to the fact that the accuracy of the data acquired on the field is inaccurate, gaps and overlapping problems exist among the outlines of the shops and between the outlines of the shops and floors (as shown in fig. 2), the gaps and the overlapping problems need to be removed, and the display effect of the client side is consistent with the actual layout situation of the shops.
As shown in fig. 1, in step S102, a first geometric point information set and a geometric line information set of a store are obtained from the original geometric shape information of the store, and an association relationship between a geometric line and a geometric point, and between a geometric line and store identification information is obtained.
Splitting original geometric shape information to obtain geometric point information and geometric line information of each store, combining the geometric point information into a first geometric point information set, combining the geometric line information into a geometric line information set, and storing the association relationship between a geometric line and the geometric point, between the geometric line and store identification information.
The method for obtaining the information set of the first geometric point and the information set of the geometric line of the shop according to the original geometric shape information of the shop comprises the following steps of:
obtaining all geometric point information corresponding to the original geometric shape of the shop;
judging whether the geometric point is the last point corresponding to the original geometric shape of the shop or not, and if so, removing the geometric point to obtain the rest geometric points;
storing the rest geometric point information into a first geometric point information set and storing the association relationship between the shop identification information and the rest geometric points;
obtaining all geometric line information corresponding to the original geometric shape of the shop; each geometric line information contains two pieces of geometric point information representing end points;
judging whether the geometric line is a line segment formed by the last point and the first point corresponding to the original geometric shape of the shop, and if so, removing the line segment to obtain the remaining geometric line;
and storing the rest geometric line information into a geometric line information set and storing the association relationship between the shop identification information and the rest geometric lines.
Since the last point of the geometry points stored for each original geometry is repeated with the first point, the last point is removed to ensure that the geometry points in the set of geometry point information are not repeated. Similarly, since the line segment formed by the last point and the first point corresponding to the original geometric shape of the store is a point, the geometric line needs to be removed to obtain the remaining geometric lines, so as to ensure that the geometric lines in the geometric line information set are effective geometric lines. For example, if an original quadrilateral corresponds to 5 geometric points (point 0, point 1, point 2, point 3, point 4), and point 4 is the last geometric point, then point 4 is removed.
As an implementation manner, the first embodiment of the present application may further include: judging whether the original geometric shape of the shop is of a multi-surface type; if so, modifying the original geometric shape of the shop into a single-sided type to obtain the modified geometric shape of the shop;
the obtaining of all the geometric point information corresponding to the original geometric shape of the store includes:
obtaining all the geometric point information corresponding to the modified geometric shape of the shop;
the obtaining of all the geometric line information corresponding to the original geometric shape of the shop includes:
and obtaining all the geometric line information corresponding to the geometric shape of the modified shop.
If the original geometry of the store is a multi-polygon type (multi-polygon), the original geometry needs to be scattered to a single side (single-polygon) to obtain the modified geometry of the store, and then all the geometric point information and all the geometric line information corresponding to the modified geometry of the store are obtained.
As shown in fig. 1, in step S103, the geometric points are merged to update the association relationship between the geometric lines and the geometric points.
The geometric points are subjected to a merging process in order to remove gaps and overlapping portions between the original geometric shapes of the stores.
The merging the geometric points comprises the following steps:
and combining the geometric points with the distance between the geometric points smaller than a preset distance threshold value into one geometric point.
For example, if the preset distance threshold is 10cm, a plurality of geometric points with a distance between the geometric points being less than 10cm are merged into one geometric point, so that gaps and overlapping portions between partial shop outlines can be removed.
The merging of the geometric points with the distance between the geometric points smaller than the preset distance threshold into one geometric point and the updating of the association relationship between the geometric line and the geometric points includes:
traversing the first geometric point information set;
obtaining a first distance between the current geometric point and the temporary geometric point; the temporary geometric point is a geometric point of the first geometric point information set except the current geometric point and not marked as a geometric point to be removed;
judging whether the first distance is smaller than a preset distance threshold value or not;
if so, acquiring geometric line information corresponding to the temporary geometric point;
modifying the incidence relation between the geometrical line information corresponding to the temporary geometrical point and the temporary geometrical point into the incidence relation between the geometrical line and the current geometrical point, and adding the incidence relation between the geometrical line and the current geometrical point;
marking the temporary geometric points as geometric points to be removed.
The modifying the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point into the association relationship between the geometric line and the current geometric point includes:
obtaining the coordinates of the current geometric point;
obtaining a coordinate index sequence number of a temporary geometric point in geometric line information corresponding to the temporary geometric point;
and modifying the coordinate corresponding to the coordinate index sequence number in the geometric line information into the coordinate of the current geometric point.
And the coordinate index serial number in the geometric line information corresponding to the temporary geometric point refers to the coordinate index position of the temporary geometric point in the corresponding geometric line information. For example, the geometric line information corresponding to the temporary geometric point includes coordinates of two end points, the temporary geometric point is the second end point of the geometric line, the coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point may be 1, and the coordinate index number of the first end point of the geometric line may be 0.
For example, the coordinates of the current geometric point A are (x) 1, y 1, ) The coordinate index number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point is 1, and the coordinate corresponding to the coordinate index number 1 in the geometric line information is updated to the coordinate of the current geometric point, namely the temporary geometric pointThe coordinate of the second endpoint in the corresponding geometric line information is modified into the coordinate (x) of the current geometric point 1, y 1, )。
The increasing of the association relation with the geometric line in the current geometric point comprises the following steps:
adding an index serial number of geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point, and adding a coordinate index serial number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point; the index sequence number of the geometric line information corresponding to the temporary geometric point refers to an index sequence number of the geometric line information corresponding to the temporary geometric point in the geometric line information set.
For example, if the index number of the geometric line information lineA corresponding to the temporary geometric point in the geometric line information set is 5, the index number 5 is added to the attribute information of the current geometric point a, that is, the association relationship between the point a and lineA is established, and further, the coordinate index number of the temporary geometric point tempA in lineA is added to the attribute information of the point a, so as to determine the specific position of the point a in lineA.
As shown in fig. 3, it is a flow chart for merging geometric points.
When the geometric points are merged, some geometric points are far away from other geometric points and cannot be merged with other geometric points, and gaps or overlaps exist between the geometric line associated with the geometric points and the adjacent geometric lines of other geometric shapes (as shown in a in fig. 2), the geometric points and the geometric lines need to be merged to remove the gaps and overlapping parts between the original geometric shapes of the stores.
As an embodiment, the method further comprises:
removing the geometric point information to be removed from the first geometric point information set to obtain a second geometric point information set after removal;
and merging the geometric points and the geometric lines of the second geometric point information set, and updating the geometric lines and the association relations among the geometric points, the geometric lines and the shop identification information.
Removing the geometric point information to be removed from the first geometric point information set by adopting the following two ways:
the first way is to directly remove the geometric point to be removed from the first geometric point information set when the temporary geometric point is determined to be the geometric point to be removed.
The first mode is as follows:
storing the geometric point information to be removed into a list to be removed;
traversing the geometric point information set, judging whether the current geometric point is in a list to be removed or not,
and if so, removing the current geometric point information from the geometric point information set.
The merging the geometric points and the geometric lines of the second geometric point information set includes:
and merging the geometric points of the second geometric point information set with the vertical distance from the geometric line smaller than a preset distance threshold value onto the geometric line.
The merging, onto a geometric line, the geometric point of the second geometric point information set whose perpendicular distance from the geometric line is smaller than a preset distance threshold includes:
traversing the second geometric point information set and the geometric line information set;
when all the geometric points associated with the temporary geometric line are not merged with the current geometric point, the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, judging whether the vertical distance between the current geometric point and the temporary geometric line exceeds a preset distance threshold value or not;
if not, the current geometric point is merged to the temporary geometric line.
The merging the current geometric point to the temporary geometric line includes:
acquiring projection point information from a current geometric point to a temporary geometric line;
judging whether the geometrical shape of the shop formed after projection is an illegal figure or not according to the projection point information;
if not, obtaining the relation between a line segment formed by the current geometric point and the projection point and a geometric line to which the current geometric point belongs;
and if the relation between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs is not intersected, updating the coordinate information of the current geometric point into the coordinate information of the projection point.
Illegal graphics refer to graphics that are not polygons.
Fig. 4 is a flowchart for merging geometric points and geometric lines according to the first embodiment of the present application.
As shown in fig. 1, in step S104, the target geometric shape information of the plurality of stores included in the target object is obtained from the updated association between the geometric line and the geometric point and the association between the geometric line and the store identification information.
After the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the store identification information are obtained, the target geometric shape information of the stores included in the target object can be regenerated according to the association relationship.
Fig. 5 is a corresponding effect diagram of fig. 2 processed by the data processing method of the present application.
Corresponding to the data processing method provided by the first embodiment of the present application, a second embodiment of the present application also provides a data processing apparatus.
As shown in fig. 6, the data processing apparatus includes:
an original geometry information obtaining unit 601 for obtaining original geometry information of a plurality of stores included in a target object;
an association obtaining unit 602, configured to obtain a first geometric point information set and a geometric line information set of a store according to original geometric shape information of the store, and obtain an association between a geometric line and a geometric point, and between the geometric line and store identification information;
a merging processing unit 603, configured to merge the geometric points, and update an association relationship between the geometric line and the geometric points;
a target geometric shape information obtaining unit 604, configured to obtain target geometric shape information of a plurality of stores included in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the store identification information.
As an embodiment, the merging processing unit is specifically configured to:
and combining the geometric points with the distances between the geometric points smaller than a preset distance threshold value into one geometric point.
As an embodiment, the merging processing unit is specifically configured to:
traversing the first geometric point information set;
obtaining a first distance between a current geometric point and a temporary geometric point, wherein the temporary geometric point is a geometric point which is not marked as a geometric point to be removed and is except the current geometric point in the first geometric point information set;
judging whether the first distance is smaller than a preset distance threshold value or not;
if so, acquiring geometric line information corresponding to the temporary geometric point;
modifying the incidence relation between the geometric line information corresponding to the temporary geometric point and the temporary geometric point into the incidence relation between the geometric line and the current geometric point, and adding the incidence relation between the geometric line and the current geometric point;
marking the temporary geometric points as geometric points to be removed.
As an embodiment, the merging processing unit is specifically configured to:
obtaining the coordinates of the current geometric point;
obtaining a coordinate index sequence number of a temporary geometric point in geometric line information corresponding to the temporary geometric point;
and modifying the coordinate corresponding to the coordinate index sequence number in the geometric line information into the coordinate of the current geometric point.
As an embodiment, the merging processing unit is specifically configured to:
adding an index serial number of geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point, and adding a coordinate index serial number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point; the index sequence number of the geometric line information corresponding to the temporary geometric point refers to an index sequence number of the geometric line information corresponding to the temporary geometric point in a geometric line information set.
As an embodiment, the apparatus further comprises:
a removing unit, configured to remove the geometric point information to be removed from the first geometric point information set, so as to obtain a second geometric point information set after removal;
and the point-line merging unit is used for merging the geometric points and the geometric lines of the second geometric point information set and updating the geometric lines and the association relations among the geometric points, the geometric lines and the shop identification information.
As an embodiment, the point-line combination unit is specifically configured to:
and merging the geometric points of the second geometric point information set with the vertical distance from the geometric line smaller than a preset distance threshold value onto the geometric line.
As an embodiment, the point-line combination unit is specifically configured to:
traversing the second geometric point information set and the geometric line information set;
when all the geometric points associated with the temporary geometric line are not merged with the current geometric point, the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, judging whether the vertical distance between the current geometric point and the temporary geometric line exceeds a preset distance threshold value or not;
if not, the current geometric point is merged to the temporary geometric line.
As an embodiment, the point-line combination unit is specifically configured to:
acquiring projection point information from a current geometric point to a temporary geometric line;
judging whether the geometrical shape of the shop formed after projection is an illegal figure or not according to the projection point information;
if not, obtaining the relation between a line segment formed by the current geometric point and the projection point and a geometric line to which the current geometric point belongs;
and if the relationship between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs is not intersected, updating the coordinate information of the current geometric point to the coordinate information of the projection point.
As an implementation manner, the association obtaining unit is specifically configured to:
obtaining all geometric point information corresponding to the original geometric shape of the shop;
judging whether the geometric point is the last point corresponding to the original geometric shape of the shop or not, and if so, removing the geometric point to obtain the rest geometric points;
storing the rest geometric point information into a first geometric point information set and storing the association relationship between the shop identification information and the rest geometric points;
obtaining all geometric line information corresponding to the original geometric shape of the shop; each geometric line information contains two pieces of geometric point information representing end points;
judging whether the geometric line is a line segment formed by the last point and the first point corresponding to the original geometric shape of the shop, and if so, removing the line segment to obtain the remaining geometric line;
and storing the rest geometric line information into a geometric line information set and storing the association relationship between the shop identification information and the rest geometric lines.
As an embodiment, the apparatus further comprises a geometry modifying unit for:
judging whether the original geometric shape of the shop is of a multi-surface type;
if so, modifying the original geometric shape of the shop into a single-sided type to obtain the modified geometric shape of the shop;
the association obtaining unit is specifically configured to:
acquiring all the geometric point information corresponding to the modified geometric shape of the shop;
the association relation obtaining unit is specifically configured to:
and obtaining all the geometric line information corresponding to the geometric shape of the modified shop.
It should be noted that, for the detailed description of the apparatus provided in the second embodiment of the present application, reference may be made to the related description of the first embodiment of the present application, and details are not described here again.
Corresponding to the data processing method provided in the first embodiment of the present application, a third embodiment of the present application further provides an electronic device.
The electronic device includes:
a processor; and
a memory for storing a program of a data processing method, the apparatus performing the following steps after being powered on and running the program of the data processing method by the processor:
obtaining original geometric shape information of a plurality of shops contained in a target object;
according to the original geometric shape information of the store, obtaining a first geometric point information set and a geometric line information set of the store, and obtaining an association relation between a geometric line and the geometric point, and between the geometric line and the store identification information;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
and obtaining target geometric shape information of a plurality of shops contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information.
As an embodiment, the merging the geometric points includes:
and combining the geometric points with the distance between the geometric points smaller than a preset distance threshold value into one geometric point.
As an embodiment, the merging the geometric points whose distance between the geometric points is smaller than the preset distance threshold into one geometric point, and updating the association relationship between the geometric line and the geometric point includes:
traversing the first geometric point information set;
obtaining a first distance between a current geometric point and a temporary geometric point, wherein the temporary geometric point is a geometric point which is not marked as a geometric point to be removed except the current geometric point in the first geometric point information set;
judging whether the first distance is smaller than a preset distance threshold value or not;
if so, acquiring geometric line information corresponding to the temporary geometric point;
modifying the incidence relation between the geometrical line information corresponding to the temporary geometrical point and the temporary geometrical point into the incidence relation between the geometrical line and the current geometrical point, and adding the incidence relation between the geometrical line and the current geometrical point;
marking the temporary geometric points as geometric points to be removed.
As an embodiment, the modifying the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point into the association relationship between the geometric line and the current geometric point includes:
obtaining the coordinates of the current geometric point;
obtaining a coordinate index sequence number of a temporary geometric point in geometric line information corresponding to the temporary geometric point;
and modifying the coordinate corresponding to the coordinate index sequence number in the geometric line information into the coordinate of the current geometric point.
As an embodiment, the adding the association relationship with the geometric line in the current geometric point includes:
adding an index serial number of geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point, and adding a coordinate index serial number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point; the index sequence number of the geometric line information corresponding to the temporary geometric point refers to an index sequence number of the geometric line information corresponding to the temporary geometric point in the geometric line information set.
As an embodiment, the electronic device further performs the following steps:
removing the geometric point information to be removed from the first geometric point information set to obtain a second geometric point information set after removal;
and merging the geometric points and the geometric lines of the second geometric point information set, and updating the geometric lines and the association relations among the geometric points, the geometric lines and the shop identification information.
As an embodiment, the merging the geometric points and geometric lines of the second geometric point information set includes:
and merging the geometric points of the second geometric point information set with the vertical distance from the geometric line smaller than a preset distance threshold value onto the geometric line.
As an embodiment, said merging the geometric point of the second geometric point information set whose perpendicular distance from the geometric line is smaller than the preset distance threshold onto the geometric line includes:
traversing the second geometric point information set and the geometric line information set;
when all the geometric points associated with the temporary geometric line are not merged with the current geometric point, the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, judging whether the vertical distance between the current geometric point and the temporary geometric line exceeds a preset distance threshold value or not;
if not, the current geometric point is merged to the temporary geometric line.
As an embodiment, the merging the current geometric point to the temporary geometric line includes:
acquiring projection point information from a current geometric point to a temporary geometric line;
judging whether the geometrical shape of the shop formed after projection is an illegal figure or not according to the projection point information;
if not, obtaining the relation between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs;
and if the relationship between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs is not intersected, updating the coordinate information of the current geometric point to the coordinate information of the projection point.
As an embodiment, the obtaining a first geometric point information set and a geometric line information set of a store and obtaining an association relationship between a geometric line and a geometric point, a geometric line and store identification information according to original geometric shape information of the store includes:
obtaining all geometric point information corresponding to the original geometric shape of the shop;
judging whether the geometric point is the last point corresponding to the original geometric shape of the shop or not, and if so, removing the geometric point to obtain the rest geometric points;
storing the rest geometric point information into a first geometric point information set and storing the association relationship between the shop identification information and the rest geometric points;
obtaining all geometric line information corresponding to the original geometric shape of the shop; each geometric line information contains two pieces of geometric point information representing end points;
judging whether the geometric line is a line segment formed by the last point and the first point corresponding to the original geometric shape of the shop, and if so, removing the line segment to obtain the remaining geometric line;
and storing the rest geometric line information into a geometric line information set and storing the association relationship between the shop identification information and the rest geometric lines.
As an embodiment, the electronic device further performs the steps of:
judging whether the original geometric shape of the shop is of a multi-surface type;
if so, modifying the original geometric shape of the shop into a single-sided type to obtain the modified geometric shape of the shop;
the obtaining of all the geometric point information corresponding to the original geometric shape of the store includes:
obtaining all the geometric point information corresponding to the modified geometric shape of the shop;
the obtaining of all the geometric line information corresponding to the original geometric shape of the store includes:
and obtaining all the geometric line information corresponding to the geometric shape of the modified shop.
It should be noted that, for the detailed description of the electronic device provided in the third embodiment of the present application, reference may be made to the related description of the first embodiment of the present application, and details are not repeated here.
In correspondence with the data processing method provided in the first embodiment of the present application, a fourth embodiment of the present application also provides a storage device storing a program of the data processing method, the program being executed by a processor to perform the steps of:
obtaining original geometric shape information of a plurality of shops contained in a target object;
according to the original geometric shape information of the shop, a first geometric point information set and a geometric line information set of the shop are obtained, and association relations between a geometric line and the geometric point, between the geometric line and the shop identification information are obtained;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
and obtaining target geometric shape information of a plurality of shops contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information.
It should be noted that, for the detailed description of the storage device provided in the fourth embodiment of the present application, reference may be made to the related description of the first embodiment of the present application, and details are not described here again.
A fifth embodiment of the present application provides an information displaying method, including:
obtaining original geometric shape information of a plurality of shops contained in the whole floor;
according to the original geometric shape information of the store, obtaining a first geometric point information set and a geometric line information set of the store, and obtaining an association relation between a geometric line and the geometric point, and between the geometric line and the store identification information;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
obtaining target geometric shape information of a plurality of shops contained in the whole floor according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information;
and displaying the outline of the shop contained in the whole floor according to the target geometric shape information of the shops contained in the whole floor.
It should be noted that, for the information presentation method provided in the fifth embodiment of the present application, which is a scenario embodiment of the first embodiment of the present application, for detailed description, reference may be made to related description of the first embodiment of the present application, and details are not repeated here.
Although the present application has been described with reference to the preferred embodiments, it is not intended to limit the present application, and those skilled in the art can make variations and modifications without departing from the spirit and scope of the present application, therefore, the scope of the present application should be determined by the claims that follow.
In a typical configuration, a computing device includes one or more processors (CPUs), memory mapped input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include non-transitory computer readable media (transient media), such as modulated data signals and carrier waves.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

Claims (13)

1. A method of data processing, comprising:
obtaining original geometric shape information of a plurality of shops contained in a target object;
according to the original geometric shape information of the store, obtaining a first geometric point information set and a geometric line information set of the store, and obtaining an association relation between a geometric line and the geometric point, and between the geometric line and the store identification information;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
and obtaining target geometric shape information of a plurality of stores contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the store identification information.
2. The method of claim 1, wherein the merging the geometric points comprises:
and combining the geometric points with the distance between the geometric points smaller than a preset distance threshold value into one geometric point.
3. The method according to claim 2, wherein the merging the geometric points with the distance between the geometric points smaller than the preset distance threshold into one geometric point, and updating the association relationship between the geometric line and the geometric point comprises:
traversing the first geometric point information set;
obtaining a first distance between a current geometric point and a temporary geometric point, wherein the temporary geometric point is a geometric point which is not marked as a geometric point to be removed except the current geometric point in the first geometric point information set;
judging whether the first distance is smaller than a preset distance threshold value or not;
if so, acquiring geometric line information corresponding to the temporary geometric point;
modifying the incidence relation between the geometric line information corresponding to the temporary geometric point and the temporary geometric point into the incidence relation between the geometric line and the current geometric point, and adding the incidence relation between the geometric line and the current geometric point;
marking the temporary geometric points as geometric points to be removed.
4. The method according to claim 3, wherein modifying the association relationship between the geometric line information corresponding to the temporary geometric point and the temporary geometric point into the association relationship between the geometric line and the current geometric point comprises:
obtaining the coordinates of the current geometric point;
obtaining a coordinate index sequence number of a temporary geometric point in geometric line information corresponding to the temporary geometric point;
and modifying the coordinate corresponding to the coordinate index sequence number in the geometric line information into the coordinate of the current geometric point.
5. The method of claim 3, wherein said adding the association relationship with the geometric line in the current geometric point comprises:
adding an index serial number of geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point, and adding a coordinate index serial number of the temporary geometric point in the geometric line information corresponding to the temporary geometric point in the attribute information of the current geometric point; the index sequence number of the geometric line information corresponding to the temporary geometric point refers to an index sequence number of the geometric line information corresponding to the temporary geometric point in the geometric line information set.
6. The method according to any one of claims 2-5, further comprising:
removing the geometric point information to be removed from the first geometric point information set to obtain a second geometric point information set after removal;
and merging the geometric points and the geometric lines of the second geometric point information set, and updating the geometric lines and the association relations among the geometric points, the geometric lines and the shop identification information.
7. The method of claim 6, said merging the geometric points and geometric lines of the second set of geometric point information, comprising:
and merging the geometric points of the second geometric point information set with the vertical distance from the geometric line smaller than a preset distance threshold value onto the geometric line.
8. The method according to claim 7, wherein said merging the geometric points of the second geometric point information set having a perpendicular distance to a geometric line smaller than a preset distance threshold onto the geometric line comprises:
traversing the second geometric point information set and the geometric line information set;
when all the geometric points associated with the temporary geometric line are not merged with the current geometric point, the current geometric point does not belong to the temporary geometric line, and the current geometric point and the temporary geometric line do not belong to the same polygon, judging whether the vertical distance between the current geometric point and the temporary geometric line exceeds a preset distance threshold value or not;
if not, the current geometric point is merged to the temporary geometric line.
9. The method of claim 8, wherein said merging the current geometric point to the temporary geometric line comprises:
acquiring projection point information from a current geometric point to a temporary geometric line;
judging whether the geometrical shape of the shop formed after projection is an illegal figure or not according to the projection point information;
if not, obtaining the relation between a line segment formed by the current geometric point and the projection point and a geometric line to which the current geometric point belongs;
and if the relation between the line segment formed by the current geometric point and the projection point and the geometric line to which the current geometric point belongs is not intersected, updating the coordinate information of the current geometric point into the coordinate information of the projection point.
10. The method as claimed in claim 1, wherein the obtaining a first geometric point information set and a geometric line information set of a store and obtaining an association relationship between a geometric line and a geometric point, a geometric line and store identification information according to original geometric shape information of the store comprises:
obtaining all geometric point information corresponding to the original geometric shape of the shop;
judging whether the geometric point is the last point corresponding to the original geometric shape of the shop or not, and if so, removing the geometric point to obtain the rest geometric points;
storing the rest geometric point information into a first geometric point information set and storing the association relationship between the shop identification information and the rest geometric points;
obtaining all geometric line information corresponding to the original geometric shape of the shop; each geometric line information contains two pieces of geometric point information representing end points;
judging whether the geometric line is a line segment formed by the last point and the first point corresponding to the original geometric shape of the shop, and if so, removing the line segment to obtain the remaining geometric line;
and storing the rest geometrical line information into a geometrical line information set and storing the association relationship between the shop identification information and the rest geometrical lines.
11. The method of claim 10, further comprising:
judging whether the original geometric shape of the shop is of a multi-surface type;
if so, modifying the original geometric shape of the shop into a single-sided type to obtain the modified geometric shape of the shop;
the obtaining of all the geometric point information corresponding to the original geometric shape of the store includes:
acquiring all the geometric point information corresponding to the modified geometric shape of the shop;
the obtaining of all the geometric line information corresponding to the original geometric shape of the store includes:
and obtaining all the geometric line information corresponding to the geometric shape of the modified shop.
12. A storage device in which a program of a data processing method is stored, the program being executed by a processor and performing the steps of:
obtaining original geometric shape information of a plurality of shops contained in a target object;
according to the original geometric shape information of the store, obtaining a first geometric point information set and a geometric line information set of the store, and obtaining an association relation between a geometric line and the geometric point, and between the geometric line and the store identification information;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
and obtaining target geometric shape information of a plurality of shops contained in the target object according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information.
13. An information display method, comprising:
obtaining original geometric shape information of a plurality of shops contained in the whole floor;
according to the original geometric shape information of the store, obtaining a first geometric point information set and a geometric line information set of the store, and obtaining an association relation between a geometric line and the geometric point, and between the geometric line and the store identification information;
merging the geometric points, and updating the association relationship between the geometric lines and the geometric points;
obtaining target geometric shape information of a plurality of shops contained in the whole floor according to the updated association relationship between the geometric line and the geometric point and the association relationship between the geometric line and the shop identification information;
and displaying the outline of the shop contained in the whole floor according to the target geometric shape information of the shops contained in the whole floor.
CN202110287000.4A 2021-03-17 2021-03-17 Data processing method and equipment and information display method Pending CN115115739A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110287000.4A CN115115739A (en) 2021-03-17 2021-03-17 Data processing method and equipment and information display method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110287000.4A CN115115739A (en) 2021-03-17 2021-03-17 Data processing method and equipment and information display method

Publications (1)

Publication Number Publication Date
CN115115739A true CN115115739A (en) 2022-09-27

Family

ID=83324075

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110287000.4A Pending CN115115739A (en) 2021-03-17 2021-03-17 Data processing method and equipment and information display method

Country Status (1)

Country Link
CN (1) CN115115739A (en)

Similar Documents

Publication Publication Date Title
EP3715792B1 (en) Method and device for drawing intersection
US20210183068A1 (en) Self-Adaptive Point Cloud Stripe Division Method
CN112767551B (en) Three-dimensional model construction method and device, electronic equipment and storage medium
CN107564077B (en) method and device for drawing road network
CN107705363B (en) Road three-dimensional visual modeling method and device
US9959685B2 (en) Method and system for selectively blending buildings to improve route visibility in a 3D navigation system
CN109710709A (en) Interest point data processing method, device, electronic equipment and storage medium
CN109324796B (en) Interface layout method and device
JP6906325B2 (en) Graphical data processing device, graphic data processing method, and graphic data processing program
US5566292A (en) Methods for detecting the closest existing point on a spline or polyline
CN110136221B (en) Preprocessing method and device for drawing navigation map layer
US20230267660A1 (en) Generating simplified map shapes
CN110458954B (en) Contour line generation method, device and equipment
JP6874987B2 (en) Feature shape extraction device, feature shape extraction method, and program
CN110930520B (en) Semantic segmentation labeling method, device and equipment
CN111814803A (en) Graph segmentation method, device and equipment and computer readable storage medium
CN109855634B (en) Image processing method and device for grid map
CN115115739A (en) Data processing method and equipment and information display method
CN115187709A (en) Geographic model processing method and device, electronic equipment and readable storage medium
CN113129406B (en) Data processing method and device and electronic equipment
CN110109997B (en) Data processing and warehousing method and equipment
JP5199860B2 (en) How to edit map data
JP2013174796A (en) Processing unit designation device and method for the same, computer program for designation of processing unit and recording medium with computer program recorded
KR100738097B1 (en) Method and apparatus of handling query efficiently
CN117635177B (en) Natural resource asset checking method and system

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20240307

Address after: # 03-06, Lai Zan Da Building 1, 51 Belarusian Road, Singapore

Applicant after: Alibaba Innovation Co.

Country or region after: Singapore

Address before: Room 01, 45th Floor, AXA Building, 8 Shanton Road, Singapore

Applicant before: Alibaba Singapore Holdings Ltd.

Country or region before: Singapore

TA01 Transfer of patent application right