CN111599008B - Polyhedral globe positioning method and device, polyhedral globe and storage medium - Google Patents

Polyhedral globe positioning method and device, polyhedral globe and storage medium Download PDF

Info

Publication number
CN111599008B
CN111599008B CN202010268323.4A CN202010268323A CN111599008B CN 111599008 B CN111599008 B CN 111599008B CN 202010268323 A CN202010268323 A CN 202010268323A CN 111599008 B CN111599008 B CN 111599008B
Authority
CN
China
Prior art keywords
target unit
unit surface
center
convex polygon
distance
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.)
Active
Application number
CN202010268323.4A
Other languages
Chinese (zh)
Other versions
CN111599008A (en
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.)
Information Engineering University of PLA Strategic Support Force
Original Assignee
Information Engineering University of PLA Strategic Support Force
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 Information Engineering University of PLA Strategic Support Force filed Critical Information Engineering University of PLA Strategic Support Force
Priority to CN202010268323.4A priority Critical patent/CN111599008B/en
Publication of CN111599008A publication Critical patent/CN111599008A/en
Application granted granted Critical
Publication of CN111599008B publication Critical patent/CN111599008B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G06T7/64—Analysis of geometric attributes of convexity or concavity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/25—Determination of region of interest [ROI] or a volume of interest [VOI]
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B27/00—Planetaria; Globes
    • G09B27/08—Globes
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A90/00—Technologies having an indirect contribution to adaptation to climate change
    • Y02A90/30—Assessment of water resources

Abstract

The embodiment of the application provides a polyhedral globe positioning method and device, a polyhedral globe and a storage medium. The method comprises the following steps: according to a preset region of interest on the earth, determining a corresponding minimum convex polygon covering the region of interest on a reference sphere; according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on a target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface; and when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining the positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere. According to the embodiment of the application, the interesting area on the earth with important attention is located in one plane of the polyhedral globe and in the center of the plane, and the user experience is improved.

Description

Polyhedral globe positioning method and device, polyhedral globe and storage medium
Technical Field
The present application relates to the technical field of terrestrial information, and in particular, to a polyhedral globe positioning method, a polyhedral globe positioning method apparatus, a polyhedral globe, and a computer-readable storage medium, which focus on a region of interest on the earth.
Background
The search for the expression and drawing of elements on earth has long been made. By reducing the distribution of the ground objects on the earth according to a certain proportion, the globe is manufactured, and the global geographic elements can be displayed seamlessly and without deformation. The globe is inconvenient to carry because the globe is neither unfolded nor folded. For portability, global geographic elements can be mapped onto a plane by means of map projection and printed into a map to make a world map. Although the map is easy to carry, the large deformation caused by the map can lead to extremely dissonance of the proportion between different areas.
The current method for solving the problems is that a regular polyhedron is used for replacing a spherical globe, and earth elements are projected onto each surface of the polyhedron in a blocking way to manufacture the polyhedral globe, so that the polyhedral globe can be unfolded into a polyhedral map, the requirement of portability is met, and the deformation of the map is ensured to be small. Among these, the relative positional relationship of the polyhedron to the earth, also known as the positioning of the polyhedron on the earth, will directly affect the distribution of the earth elements across the faces of the polyhedron. When expressing and drawing global geographic elements using a polyhedral globe/polyhedral map, it is generally desirable to ensure that a region of interest on the earth, which is of great interest, is located as far as possible within one face of the polyhedron to avoid visual breakage due to region straddling, reducing user experience.
Disclosure of Invention
An object of the embodiments of the present application is to provide a polyhedral globe positioning method, a polyhedral globe positioning method apparatus, a polyhedral globe, and a computer readable storage medium, which can enable a region of interest on the earth focused on to be located in one plane of the polyhedral globe and be located in the center of the plane, thereby improving user experience.
In order to solve the above technical problems, embodiments of the present application are implemented as follows:
in a first aspect, an embodiment of the present application provides a polyhedral globe positioning method, including:
according to a preset region of interest on the earth, determining a corresponding minimum convex polygon covering the region of interest on a reference sphere;
according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on a target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface;
and when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining the positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere.
In a second aspect, embodiments of the present application provide a polyhedral globe positioning apparatus, comprising:
the conversion module is used for determining a corresponding minimum convex polygon covering the region of interest on the reference sphere according to the preset region of interest on the earth;
the processing module is used for carrying out translation and rotation processing on a target unit surface of the polyhedral globe according to the position of the convex polygon on the reference sphere, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface;
and the calculation module is used for determining the positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface.
In a third aspect, an embodiment of the present application provides a polyhedral globe manufactured by positioning according to the positioning method of a polyhedral globe in the first aspect.
In a fourth aspect, embodiments of the present application provide a computer readable storage medium having a computer program stored thereon, which when executed by a processor implements the polyhedral globe positioning method according to the first aspect.
The polyhedral globe positioning method, the polyhedral globe positioning method device, the polyhedral globe and the computer readable storage medium provided by the embodiment of the application determine the corresponding minimum convex polygon covering the region of interest on the reference sphere according to the preset region of interest on the earth; according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on the target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface; when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere; the target unit surface of the polyhedral globe is subjected to translation and rotation processing, and the region of interest on the earth is limited in the target unit surface of the polyhedral globe and is limited in the center of the target unit surface, so that when the geographic elements of the world are expressed and drawn by utilizing the polyhedral globe/polyhedral map, the region of interest on the earth which is focused on can be positioned in one surface of the polyhedron and in the center of the surface, and the user experience is improved.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are required to be used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments described in the present application, and that other drawings may be obtained according to these drawings without inventive effort to a person skilled in the art.
FIG. 1 is a flow diagram of one implementation of a polyhedral globe positioning method according to an embodiment of the present application;
FIG. 2 is a flow diagram of one implementation of an embodiment of the present application for determining a minimum convex polygon on a reference sphere that covers a region of interest;
FIG. 3 is a schematic diagram of one implementation of an embodiment of the present application to select boundary points from a region of interest on the boundary of a reference sphere to construct a smallest convex polygon;
fig. 4A to fig. 4C are schematic diagrams illustrating the principle of determining the positional relationship between the boundary point on the reference sphere and the large arc according to the embodiment of the present application;
FIG. 5 is a flow chart of an implementation of translating and rotating a target unit surface according to an embodiment of the present disclosure;
FIG. 6 is a schematic diagram of one implementation of determining the center of gravity of a convex polygon according to an embodiment of the present application;
FIG. 7 is a flow chart illustrating an example of translating and rotating a target unit surface according to an embodiment of the present application;
fig. 8A and 8B are schematic diagrams illustrating a translation and rotation process performed on a target unit surface within a preset translation range and a preset rotation angle range, respectively;
fig. 9 is a schematic diagram illustrating the principle of judging points in the target unit plane according to the embodiment of the present application;
FIG. 10 is a schematic diagram of one implementation of determining positioning parameters of a polyhedral globe according to an embodiment of the present application;
FIG. 11 is a schematic diagram of the composition of one implementation of a polyhedral globe positioning apparatus that implements embodiments of the present application.
Detailed Description
In order to better understand the technical solutions in the present application, the following description will clearly and completely describe the technical solutions in the embodiments of the present application with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only some embodiments of the present application, not all embodiments. All other embodiments, which can be made by one of ordinary skill in the art based on the embodiments herein without making any inventive effort, shall fall within the scope of the present application.
Fig. 1 is a flow chart of one implementation manner of a polyhedral globe positioning method according to an embodiment of the present application, where the method in fig. 1 may be performed by a polyhedral globe positioning apparatus as an execution body, and as shown in fig. 1, the method at least includes:
s102, according to a preset region of interest on the earth, determining a corresponding minimum convex polygon covering the region of interest on a reference sphere.
In the embodiment of the present application, the preset region of interest on the earth may be a determined region on the earth, for example: the continents, countries, islands, etc. may be areas defined on the earth according to the application requirements of the polyhedral globe, and the embodiment of the present application does not limit the type of the preset area of interest on the earth. Alternatively, one region of interest on the earth may be preset, or a plurality of regions of interest on the earth may be preset.
In the embodiment of the present application, the reference sphere may be a three-dimensional model of the earth obtained by a computer and displaying a preset region of interest on the earth. A minimum convex polygon covering the corresponding region of interest may be determined on the reference sphere based on the boundaries of the region of interest displayed on the reference sphere.
Optionally, the boundary point with the largest coordinate value of the boundary of the region of interest in each sub-region can be respectively determined by dividing the reference sphere into a preset number of sub-regions and used as the vertex of the convex polygon, and the vertices of the convex polygon in each sub-region are sequentially connected to the reference sphere to construct the minimum convex polygon covering the corresponding region of interest; alternatively, a certain number of boundary points may be selected from the region of interest on the boundary of the reference sphere, according to a preset screening principle, for example: the method comprises the steps of screening selected boundary points, namely the position relation between azimuth angles, points and large arcs, removing boundary points which do not meet the requirements of the convex polygon, obtaining vertexes of the convex polygon, sequentially connecting the screened vertexes of the convex polygon on a reference sphere, and constructing a minimum convex polygon covering a corresponding region of interest; the implementation manner of determining the minimum convex polygon covering the region of interest is not limited in the embodiments of the present application.
S104, carrying out translation and rotation treatment on the target unit surface of the polyhedral globe according to the position of the convex polygon on the reference sphere, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface.
In the embodiment of the present application, the polyhedral globe may employ a regular polyhedron, and the number of faces and the shape of the unit faces of the polyhedron may be preset, and in the present application, each face of the polyhedron is referred to as a unit face of the polyhedron, for example: the polyhedral globe can be an icosahedron with triangular unit surfaces, and the number of the surfaces and the shape of the unit surfaces of the polyhedral globe are not limited in the embodiment of the application; then, based on the preset number of the polyhedral surfaces and the shapes of the unit surfaces, the unit surfaces of the polyhedral globe are constructed on the reference sphere corresponding to the convex polygon of the region of interest, and the convex polygon of the region of interest is positioned in the corresponding target unit surface and is positioned in the center of the target unit surface by carrying out translation and rotation processing on the target unit surface as the target unit surface.
Optionally, according to the position of the center of the convex polygon on the reference sphere, performing translation processing on the center of the target unit surface to enable the center of the target unit surface to coincide with the center of the corresponding convex polygon, and then performing rotation processing on the target unit surface around the center of the target unit surface to enable the distance between each vertex of the convex polygon and each side of the nearest target unit surface to be maximum, so that the convex polygon is located in the target unit surface and is located in the center of the target unit surface; or, according to the position of the center of the convex polygon on the reference sphere, carrying out translation processing on the center of the target unit surface, determining a first distance between the center of the target unit surface after translation processing and the center of the convex polygon, then carrying out rotation processing on the target unit surface after translation processing around the center of the target unit surface, determining a second distance from each vertex of the convex polygon to each side of the target unit surface after rotation, and according to the correlation between the first distance and the second distance, making the second distance as large as possible on the basis of the fact that the first distance is as small as possible, so as to realize that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface; the implementation manner of positioning the convex polygon in the target unit plane and in the center of the target unit plane through the translation and rotation processes is not limited in the embodiments of the present application.
S106, when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining the positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere.
In the embodiment of the application, when the polyhedral globe adopts a regular polyhedron, after the geographic coordinate of one vertex of the unit surface and the azimuth angle between the vertex and the adjacent other vertex in the unit are determined, the position distribution of all the vertices of the polyhedral globe can be uniquely determined, so that when the translation and rotation processing is performed on the target unit surface, the convex polygon is positioned in the target unit surface and positioned in the center of the target unit surface, the geographic coordinate of one vertex of the target unit surface on the reference sphere and the azimuth angle between the vertex and the adjacent other vertex in the target unit surface can be determined as the positioning parameter of the polyhedral globe based on the space geometrical relationship formed on the reference sphere when the translation and rotation processing is performed on the target unit surface. The implementation method for determining the positioning parameters of the polyhedral globe based on the spatial geometrical relationship formed on the reference sphere by carrying out translation and rotation on the target unit surface can be determined according to the shape of the target unit surface, which is not limited in the embodiment of the present application.
According to the polyhedral terrestrial globe positioning method, according to the preset region of interest on the earth, the corresponding minimum convex polygon covering the region of interest is determined on the reference sphere; according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on the target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface; when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere; the target unit surface of the polyhedral globe is subjected to translation and rotation processing, and the region of interest on the earth is limited in the target unit surface of the polyhedral globe and is limited in the center of the target unit surface, so that when the geographic elements of the world are expressed and drawn by utilizing the polyhedral globe/polyhedral map, the region of interest on the earth which is focused on can be positioned in one surface of the polyhedron and in the center of the surface, and the user experience is improved.
The polyhedral globe positioning method of the present application will be described in detail with reference to the embodiments of fig. 2 to 10.
Fig. 2 is a flow chart of an implementation manner of determining a minimum convex polygon covering a region of interest on a reference sphere according to an embodiment of the present application, as shown in fig. 2, according to a preset region of interest on the earth, determining a corresponding minimum convex polygon covering the region of interest on the reference sphere includes at least:
s202, selecting a first number of boundary points from the region of interest on the boundary of the reference sphere.
In some alternative examples, as shown in FIG. 3, P may be selected from a region of interest on the earth on the boundary of a reference sphere 0 ～P 6 Boundary points, a minimum convex polygon covering a region of interest on earth is constructed. The number of boundary points selected from the boundary of the region of interest is not limited in the embodiments of the present application.
Generally, the more the number of the selected boundary points is, the closer the shape of the constructed minimum convex polygon covering the region of interest is to the region of interest, but the higher the calculation complexity is, and the appropriate number of boundary points can be selected according to the comprehensive consideration of the requirement in practical application. When selecting boundary points from the region of interest on the boundary of the reference sphere, in order for the minimum convex polygon constructed from the boundary points to cover the region of interest, the selected boundary points should be distributed on the boundaries of the region of interest in all directions.
S204, determining the local azimuth angles of the rest boundary points based on the meridian where the boundary point with the minimum latitude is located, and screening the first number of boundary points according to the local azimuth angles and the latitude of the boundary points to obtain the second number of boundary points.
In some alternative examples, as shown in FIG. 3, the boundary points P may be aligned in descending order of latitudes 0 ～P 6 Sorting is performed, and for boundary points with the same latitude, sorting can be performed according to the order of the longitudes from large to small, so as to obtain a boundary point P with the minimum latitude 0 The method comprises the steps of carrying out a first treatment on the surface of the P can be set 0 As a starting point, take P 0 The meridian is used as azimuth reference to determine P 0 With the rest boundary point P 1 ～P 6 Is a major azimuth angle alpha 1 ,α 2 ,α 3 …α 6 And the rest boundary point P 1 ,P 2 …P 6 Ordering in order of major-minor angles, e.g. P, for boundary points where the major angles are the same 3 ,P 4 Only the boundary point with the largest latitude, i.e. the distance P, is reserved 0 The furthest point P 3 Finally, the boundary point P is obtained 0 And m 1 ,m 2 …m 5 Realize the following boundary point P 0 ～P 6 Is a primary screening of (c).
S206, selecting two adjacent boundary points to construct a large arc according to the sequence from large to small of the local azimuth, determining the position relation between the rest boundary points and the large arc, and screening the second number of boundary points according to the position relation to obtain the vertex of the convex polygon.
In some alternative examples, as shown in FIG. 3, for boundary point P 0 And m 1 ,m 2 …m 5 The boundary point P can be selected according to the order from the latitude to the big 0 And m 1 Constructing a large arc on a reference sphere by judging a boundary point m 2 Whether or not it is located at the boundary point P 0 And m 1 To the "left" of the constructed large arc or on the large arc to determine whether to preserve the boundary point m 2 The method comprises the steps of carrying out a first treatment on the surface of the If at boundary point m 2 At boundary point P 0 And m 1 The "left" side of the constructed major arc or on the major arc, the boundary point m is preserved 2 The method comprises the steps of carrying out a first treatment on the surface of the Otherwise, delete boundary point m 2 The method comprises the steps of carrying out a first treatment on the surface of the Then, in the same way, a boundary point m is selected 1 And m 2 Constructing a large arc on a reference sphere and judging a boundary point m 3 Whether or not to lie in m 1 And m 2 The operation is repeated on the left side of the constructed large arc or on the large arc until the boundary point m is completed 5 Finally obtaining the vertex v of the minimum convex polygon 1 ,v 2 …v 4 Realize the following boundary point P 0 And m 1 ,m 2 …m 5 Is selected from the group consisting of a selection of the final screening of the cells. Wherein if the judgment is performed, the boundary point m is deleted 2 For boundariesPoint m 3 Will judge the boundary point m 3 Whether or not it is located at the boundary point P 0 And m 1 "left side" of constructed large arc to determine whether to preserve boundary point m 3 。
In this embodiment, after obtaining the vertices of the smallest convex polygon covering the region of interest on the earth, the smallest convex polygon covering the corresponding region of interest may be constructed by sequentially connecting the vertices on the reference sphere.
The principle of determining the positional relationship between the boundary point on the reference sphere and the large arc will be described below with reference to fig. 4A to 4C. As shown in figures 4A to 4C,for reference to point P on the sphere s And m 1 The large arc is constructed to judge the point m on the reference sphere 2 Point and major arc->The positional relationship between these can be discussed from three cases, among which,λ (X) represents the latitude and longitude of point X, respectively:
in the first case, as shown in FIG. 4A, if λ (m 2 )＜λ(m 1 ) Making a large arcIntersection point P s Is at point D, when +.>Point m 2 In the major arc +.>"left side" of (3);
in the second case, as shown in FIG. 4B, if λ (m 2 )＞λ(m 1 ) Making a large arcIntersection point P s Is at point D, when +.>Point m 2 In the major arc +.>"left side" of (3);
in the third case, as shown in FIG. 4C, if λ (m 2 )＝λ(m 1 ) When (when)Point m 2 In the major arc +.>To the "left" of (c).
According to the embodiment, the boundary point of the region of interest on the earth on the boundary of the reference sphere is selected to construct the minimum convex polygon covering the region of interest, and the minimum convex polygon covering the region of interest can be used for replacing the region of interest on the earth, so that the relation between the region of interest and the unit surface of the polyhedron can be conveniently established, the processing process is simplified, and the processing efficiency is improved.
Fig. 5 is a flow chart of an implementation manner of performing translation and rotation processing on a target unit surface according to an embodiment of the present application, as shown in fig. 5, according to a position of a convex polygon on a reference sphere, performing translation and rotation processing on a target unit surface of a polyhedral globe, so that the convex polygon is located in the target unit surface and is located in a center of the target unit surface, and at least includes:
s602, determining the center of gravity of the convex polygon on the reference sphere as the center of the convex polygon.
Since the center of gravity of the planar convex polygon can be used as the geometric center of the planar convex polygon, i.e., the center of the planar convex polygon when the mass distribution of the planar convex polygon is uniform. Therefore, when determining the center of the convex polygon, the embodiment of the application can be implemented by determining the center of gravity of the convex polygon, and the implementation method is as follows:
firstly, taking a certain point of a convex polygon as a starting point, dividing the convex polygon into a plurality of triangles, and calculating the area of each triangle; the starting point may be a vertex of a convex polygon, or a point in the convex polygon, which is not limited in the embodiment of the present application; for example, as shown in FIG. 6, the vertex of a convex n-polygon is selected as a starting point, dividing the convex n-polygon into n-2 triangles;
Then, under the geodetic rectangular coordinate system, calculating the gravity center of each triangle, and calculating the gravity center of each triangle onto a reference sphere to obtain the coordinate of the gravity center of each triangle on the reference sphere; for example, by connecting the origin of the earth rectangular coordinate system with the center of gravity of each triangle and extending the line to the surface of the reference sphere, the center of gravity of each triangle is reduced to the reference sphere;
finally, the coordinates of the center of gravity of the convex polygon on the reference sphere are calculated according to the following formula by taking the area of each triangle as a weight:
wherein, (x, y) is the coordinates of the center of gravity of the convex polygon on the reference sphere; n is the number of the convex polygon divided into triangles; i is a positive integer, and i is less than or equal to n; (x) i ,y i ) Coordinates of the center of gravity on the reference sphere for each triangle; sigma (sigma) i The area of each triangle.
S604, carrying out translation processing on the center of the target unit surface according to the center of the convex polygon, and carrying out rotation processing on the target unit surface after the translation processing by taking the center of the target unit surface as the rotation center.
Optionally, the center of the target unit surface is translated to the center of the convex polygon according to the center of the convex polygon, the translated target unit surface rotates around the center of the target unit surface, then the center of the target unit surface is translated from the near to the far according to the center of the convex polygon, and the translated target unit surface rotates around the center of the target unit surface after each translation; or, the effective translation range can be preset according to the center of the convex polygon, the effective rotation range can be preset according to the edge number of the target unit surface, the target unit surface is translated in the preset effective translation range, and the translated target unit surface is rotated around the center of the target unit surface in the preset effective rotation range after each translation; the implementation manner of performing translation and rotation processing on the target unit surface based on the center of the convex polygon is not limited.
S606, determining a first distance between the center of the target unit surface after the translation processing and the center of the convex polygon, and a second distance from each vertex of the convex polygon to each side of the target unit surface after the rotation processing.
Alternatively, a first distance between the center of the translated target unit surface and the center of the convex polygon may be determined after each translation of the center of the target unit surface in S604, and a second distance from each vertex of the convex polygon to each side of the rotated target unit surface may be determined after each rotation of the translated target unit surface by a preset angle around the center of the target unit surface, wherein the preset angle for each rotation of the translated target unit surface is less than a preset effective range of rotation.
Optionally, in order to make the convex polygon located in the target unit surface and located in the center of the target unit surface, the first distance may be reduced as much as possible by translating the target unit surface, and the second distance may be increased as much as possible by rotating the target unit surface, so that it is obviously difficult to ensure that the second distances from each vertex of the convex polygon to each side of the rotated target unit surface reach the maximum at the same time, and the minimum value of the second distances from each vertex of the convex polygon to each side of the rotated target unit surface may be determined after each rotation of the target unit surface by a preset angle, so that the minimum value of the second distances is as large as possible, so as to achieve the purpose of making the convex polygon located in the center of the target unit surface. Therefore, when determining the second distance between each vertex of the convex polygon and each side of the rotated target unit surface, the second distance between each vertex of the convex polygon and each side of the rotated target unit surface is determined first, and then the minimum value of the second distance is determined according to the second distance between each vertex of the convex polygon and each side of the rotated target unit surface.
And S608, determining the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and is positioned at the center of the target unit surface according to the first distance and the second distance.
Optionally, in S606, after determining the minimum value of the second distance according to the second distance between each vertex of the convex polygon and each side of the rotated target unit surface, the position of the target unit surface on the reference sphere when the convex polygon is located in the target unit surface and is located in the center of the target unit surface may be determined according to the minimum values of the first distance and the second distance.
In this embodiment of the present application, the minimum values of the first distance and the second distance are not independent of each other, but are associated with each other, when the first distance is minimum, that is, when the center of the convex polygon coincides with the center of the target unit surface, the minimum value of the second distance does not necessarily reach the maximum, and the minimum values of the first distance and the second distance need to be considered at the same time, for example, the minimum value of the second distance can be increased as much as possible by a cost function on the basis of reducing the first distance as much as possible, so that the convex polygon is located in the target unit surface, and the corresponding minimum values of the first distance and the second distance when the center of the convex polygon is located in the center of the target unit surface are determined, so as to obtain the position of the target unit surface on the reference sphere; the implementation manner of the minimum value of the first distance and the second distance is not limited.
According to the embodiment, the first distance between the target unit surface and the convex polygon is determined by carrying out translation processing on the target unit surface, the second distance between the target unit surface and the convex polygon is determined by carrying out rotation processing on the target unit surface, the convex polygon is located in the target unit surface according to the first distance and the second distance, and the position of the target unit surface on the reference sphere when the convex polygon is located in the center of the target unit surface can be ensured to be effective in the result obtained through translation and rotation processing.
Fig. 7 is a schematic flow chart of an example of translating and rotating a target unit surface according to an embodiment of the present application, as shown in fig. 7, according to a position of a convex polygon on a reference sphere, translating and rotating the target unit surface of a polyhedral globe, so that the convex polygon is located in the target unit surface and is located in the center of the target unit surface, and at least includes:
s801, the center of gravity of the convex polygon on the reference sphere is determined as the center of the convex polygon.
In the present embodiment, the description of S801 may be referred to the description of S602 in fig. 5, and will not be described here.
S802, taking the center of the convex polygon as the center, and creating a search window in the convex polygon.
In this embodiment, the size of the search window is determined from the circumscribed rectangle of the convex polygon. For example, as shown in fig. 8A, a rectangular search window may be created within the convex polygon with the center of the convex polygon as the center, with one third of each side of the circumscribed rectangle of the convex polygon as the side, and with the search window as the translation range of the center of the target cell surface. The present embodiment does not limit the size and shape of the search window created within the convex polygon.
S803, judging whether the center of the target unit surface traverses the search window with a preset translation step length.
If the center of the target unit surface does not traverse the search window with the preset translation step length, S804 is executed; otherwise, S809 is performed.
S804, shifting the center of the target unit surface by a preset shift step length in the search window.
In this embodiment, as shown in fig. 8A, the center of the target unit surface is translated into the search window, and the center of the target unit surface is translated by a preset translation step in the search window, where l i To perform the ith translation of the center of the target cell face, a first distance between the center of the target cell face and the center of the convex polygon is provided, where i=0, 1, …, n.
S805, rotating the translated target unit surface around the center of the target unit surface by a preset rotation step.
In the present embodiment, as shown in fig. 8B, for the target cell surface translated in the search window, a preset rotation step is rotated around the center of the target cell surface, in whichV of convex polygon 2 A second distance between the vertex and the rotated edge of the target cell surface.
Optionally, as shown in fig. 7, after S805, it may further include: s810, judging whether all vertexes of the convex polygon are positioned in the rotated target unit surface. If all vertices of the convex polygon are located in the rotated target unit plane, then S806 is performed; otherwise, S805 is performed.
The principle of judging that the point is in the target unit plane will be described with reference to fig. 9. As shown in fig. 9, taking a regular hexagonal truncated icosahedron as an example, wherein the numbers of the vertices of the target unit surface are a-F, adopting a method of edge-by-edge determination, firstly regarding the AB edge, taking the point C as a reference point, and determining whether the target point q and the point C are on the same side of the AB edge by a vector cross method, namely determining the vectorVector->The sign after cross multiplication, and the vector +.>Vector->And judging whether the symbols after the cross multiplication are the same or not by sequentially carrying out the same judgment on other sides of the regular hexagon by the same method, and if the q point and the reference point are on the same side of each side after the judgment is carried out for 6 times at most, indicating that the q point is positioned in the target unit plane of the regular hexagon.
S806, judging whether the translated target unit surface traverses a preset rotation angle range with a preset rotation step length.
If the translated target unit surface does not traverse the preset rotation angle range with the preset rotation step length, S807 is executed; otherwise, S808 is performed.
In the present embodiment, the preset rotation angle range is determined according to the number of sides of the target unit surface, for example, when the target unit surface is triangular, as shown in fig. 8B, the preset rotation angle range isThat is, the target unit cell surface at most only needs to be rotated about the center of the target unit cell surface>Due to the central symmetry of the triangle; similarly, when the target unit surface is n-sided, the predetermined rotation angle range is +.>
S807, determining a second distance from each vertex of the convex polygon to each side of the rotated target unit surface, and a minimum value of the second distance.
In the present embodiment, as shown in fig. 8B, after rotating the translated target unit surface around the center of the target unit surface by a preset rotation step, the second distance d from each vertex of the convex polygon to each side of the rotated target unit surface is first determined j (j＝v 1 ,v 2 ,…,v n ) Then according to the second distance d from each vertex of the convex polygon to each side of the rotated target unit surface j (j＝v 1 ,v 2 ,…,v n ) Determining a second distance d j (j＝v 1 ,v 2 ,…,v n ) The minimum value d of (2) m 。
S808, determining the maximum value of the minimum value of the first distance and the second distance between the center of the translated target unit surface and the center of the convex polygon.
In this embodiment, as shown in fig. 8A and 8B, after shifting the center of the target unit surface by a preset shift step in the search window, if the shifted target unit surface traverses a preset rotation angle range by a preset rotation step, a first distance l between the center of the shifted target unit surface and the center of the convex polygon is determined i Traversing a preset rotation angle range according to the translated target unit surface by a preset rotation step to obtain a minimum value d of the second distance m Determining the minimum value d of each second distance m The maximum value in (a) is noted as Obj Dis I.e. Obj Dis ＝Max{Min{d j |j＝v 1 ,v 2 ,…,v n }, in l i And Obj Dis As an index for determining that the convex polygon is located within the target unit face and at the center of the target unit face.
S809, determining that the convex polygon is positioned in the target unit surface based on a preset cost function and the corresponding minimum value of the first distance and the second distance when the convex polygon is positioned in the center of the target unit surface according to the maximum value of the minimum value of the second distances obtained by traversing the search window through the center point of the target unit surface and traversing the preset rotation angle range through the translated target unit surface.
In the present embodiment, as shown in fig. 8A and 8B, after traversing the search window with a preset translation step in the center of the target cell surface, the search window is traversed based on a preset Cost function Cost (l i ,Obj Dis ) For a first distance l obtained by traversing a search window according to a central point of a target unit surface i Maximum Obj among minimum values of the respective second distances obtained by traversing the preset rotation angle range with the translated target unit surface Dis Processing to obtain a first distance l corresponding to the convex polygon positioned in the target unit surface and positioned in the center of the target unit surface i And a minimum value Obj of the second distance Dis . Realize at a first distance l i On the basis of being as small as possible, the minimum value Obj of the second distance is set Dis As much as possible. Where the Cost function Cost (l i ,Obj Dis ) The formula of (2) is as follows:
according to the method, the index which determines that the convex polygon is located in the target unit surface and located in the center of the target unit surface is quantized through the cost function, the maximum value is determined through iterative operation of the cost function, the index value which corresponds to the convex polygon when the convex polygon is located in the target unit surface and located in the center of the target unit surface is obtained, the position of the target unit surface on the reference sphere is determined according to the obtained index value, and the convex polygon can be effectively guaranteed to be located in the target unit surface and located in the center of the target unit surface.
In the above embodiments, when the convex polygon is located in the target unit plane and is located at the center of the target unit plane, the positioning parameter of the polyhedral globe is determined according to the position of the target unit plane on the reference sphere, and when the convex polygon is located in the target unit plane and is located at the center of the target unit plane, the geographic coordinates of one vertex of the target unit plane and the azimuth angle between the vertex and the adjacent vertex in the target unit plane may be determined according to the minimum value of the corresponding first distance and second distance, so as to obtain the positioning parameter of the polyhedral globe.
A method of determining the positioning parameters of the polyhedral globe will be described with reference to the embodiment of fig. 10. As shown in fig. 10, taking the truncated icosahedron with a triangular unit surface as an example, assuming that the center of the target unit surface coincides with a point O within the convex polygon, the longitude of the vertex a of the target unit surface is made the same as the point O, that is, θ is 0, as the initial position of the target unit surface rotation. The rotation track of the target unit surface on the reference sphere is a small circular line on the reference sphere, which is marked as OA and K, namely the distance from the center of the triangle to the vertex, and the geographic coordinate of the center O of the target unit surface is The geographical coordinates of a point A' on the small circle line are +.>The expression of the small circle line on the reference sphere can be obtained:
in Δnoa ', angle NOA' =θ, the following formula can be obtained according to the cosine law:
where K is a unit surface constant, and the numerical value of K is shown in table 1 under the condition that the area of the target unit surface corresponds to the area on the reference sphere. Given θ, one can get from equation 4Will->Substituting formula 3 yields λ. By rotating and changing θ, the vertex coordinates of the corresponding target unit surface can be obtained, and then the center-to-vertex distance d of the target unit surface can be obtained according to the formula. So that the positioning parameter of the polyhedral globe can be obtained according to the position of the target unit surface on the reference sphere, namely the geographic coordinate V of one vertex of the target unit surface on the reference sphere 0 (B, L), and an azimuth angle α between the vertex and another adjacent vertex in the target unit plane.
TABLE 1
Note that:
in correspondence to the above-described method, based on the same technical concept, the embodiment of the present application further provides a polyhedral globe positioning apparatus, and fig. 11 is a schematic structural diagram illustrating an implementation manner of the polyhedral globe positioning apparatus implementing the embodiment of the present application, where the polyhedral globe positioning apparatus may be used to perform the polyhedral globe positioning method described in fig. 1, as shown in fig. 11, and the polyhedral globe positioning apparatus at least includes: a conversion module 1310, a processing module 1320, and a calculation module 1330, wherein the conversion module 1310, the processing module 1320, and the calculation module 1330 are connected in sequence.
A conversion module 1310, configured to determine, according to a preset region of interest on the earth, a corresponding minimum convex polygon covering the region of interest on the reference sphere.
And a processing module 1320, configured to perform translation and rotation processing on the target unit surface of the polyhedral globe according to the position of the convex polygon on the reference sphere, so that the convex polygon is located in the target unit surface and is located in the center of the target unit surface.
And the calculating module 1330 is used for determining the positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface.
In the application embodiment, the descriptions of the conversion module 1310, the processing module 1320, and the calculation module 1330 may be referred to the descriptions of S102 and S106 in fig. 1, and thus are not described here.
According to the polyhedral globe positioning device, according to the preset region of interest on the earth, the corresponding minimum convex polygon covering the region of interest is determined on the reference sphere; according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on the target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface; when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere; the target unit surface of the polyhedral globe is subjected to translation and rotation processing, and the region of interest on the earth is limited in the target unit surface of the polyhedral globe and is limited in the center of the target unit surface, so that when the geographic elements of the world are expressed and drawn by utilizing the polyhedral globe/polyhedral map, the region of interest on the earth which is focused on can be positioned in one surface of the polyhedron and in the center of the surface, and the user experience is improved.
Optionally, a processing module 1320, configured to determine a center of gravity of the convex polygon on the reference sphere as a center of the convex polygon; according to the center of the convex polygon, carrying out translation processing on the center of the target unit surface, and carrying out rotation processing on the target unit surface after the translation processing by taking the center of the target unit surface as a rotation center; determining a first distance between the center of the target unit surface after the translation treatment and the center of the convex polygon, and a second distance from each vertex of the convex polygon to each side of the target unit surface after the rotation treatment; and determining the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface according to the first distance and the distance.
Optionally, the processing module 1320 is further configured to determine, after determining the second distance between each vertex of the convex polygon and each side of the rotated target unit surface, a minimum value of the second distance according to the second distance between each vertex of the convex polygon and each side of the rotated target unit surface; and determining the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and positioned in the center of the target unit surface according to the minimum value of the first distance and the second distance.
Optionally, the processing module 1320 is further configured to create a search window within the convex polygon with the center of the convex polygon as the center after determining the center of gravity of the convex polygon on the reference sphere as the center of the convex polygon; the size of the search window is determined according to the circumscribed rectangle of the convex polygon; shifting the center of the target unit surface by a preset shifting step length in a search window; traversing a preset rotation angle range by a preset rotation step length for the translated target unit surface around the center of the target unit surface; the preset rotation angle range is determined according to the edge number of the target unit surface; after each time the target unit surface after translation rotates by the preset rotation step length, determining a second distance from each vertex of the convex polygon to each side of the target unit surface after rotation and a minimum value of the second distance; determining a first distance between the center of the translated target unit surface and the center of the convex polygon, and traversing the maximum value in minimum values of the second distances obtained by traversing the preset rotation angle range of the translated target unit surface; starting to circularly execute the translation step length which is preset for the center of the target unit surface to translate in the search window until the center of the target unit surface traverses the search window with the preset translation step length; and determining the minimum value of the corresponding first distance and second distance when the convex polygon is positioned in the target unit surface and positioned in the center of the target unit surface based on a preset cost function according to the maximum value of the minimum values of the second distances obtained by traversing the search window through the center point of the target unit surface and traversing the preset rotation angle range through the translated target unit surface.
Optionally, the calculating module 1330 is further configured to determine, according to the convex polygon, a geographic coordinate of one vertex of the target unit surface and an azimuth angle between the vertex and another vertex adjacent to the vertex in the target unit surface, where the convex polygon is located in the target unit surface and is located at the center of the target unit surface, where the first distance and the second distance are corresponding to the minimum value, and obtain a positioning parameter of the polyhedral globe.
Optionally, the processing module 1320 is further configured to determine, after rotating the translated target unit surface by a preset rotation step length each time, whether all vertices of the convex polygon are located in the rotated target unit surface; if all the vertexes of the convex polygon are positioned in the rotated target unit surface, determining a second distance from each vertex of the convex polygon to each side of the rotated target unit surface and a minimum value of the second distance.
Optionally, the conversion module 1310 is further configured to select a first number of boundary points from the region of interest on the boundary of the reference sphere; determining the local azimuth angles of the rest boundary points based on the meridian where the boundary point with the minimum latitude is located, and screening the first number of boundary points according to the local azimuth angles to obtain a second number of boundary points; and selecting two adjacent boundary points to construct a large arc according to the order from small latitude to large latitude, determining the position relation between the rest boundary points and the large arc, and screening the second number of boundary points according to the position relation to obtain the vertex of the convex polygon.
Corresponding to the method described above, based on the same technical concept, the embodiment of the application also provides a polyhedral globe manufactured according to the positioning method of the polyhedral globe.
According to the polyhedral globe provided by the embodiment of the application, the minimum convex polygon which covers the region of interest is determined on the reference sphere according to the preset region of interest on the earth; according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on the target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface; when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere; the target unit surface of the polyhedral globe is subjected to translation and rotation processing, and the region of interest on the earth is limited in the target unit surface of the polyhedral globe and is limited in the center of the target unit surface, so that when the geographic elements of the world are expressed and drawn by utilizing the polyhedral globe/polyhedral map, the region of interest on the earth which is focused on can be positioned in one surface of the polyhedron and in the center of the surface, and the user experience is improved.
Corresponding to the method described above, based on the same technical concept, the embodiment of the application also provides an electronic device, which comprises a processor, a communication interface, a memory and a communication bus; the processor, the communication interface and the memory complete communication with each other through a bus; a memory for storing a computer program; and the processor is used for executing the programs stored in the memory and realizing the following methods:
according to a preset region of interest on the earth, determining a corresponding minimum convex polygon covering the region of interest on a reference sphere;
according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on the target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface;
and when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining the positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere.
According to the electronic equipment provided by the embodiment of the application, the minimum convex polygon which covers the region of interest is determined on the reference sphere according to the preset region of interest on the earth; according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on the target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface; when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere; the target unit surface of the polyhedral globe is subjected to translation and rotation processing, and the region of interest on the earth is limited in the target unit surface of the polyhedral globe and is limited in the center of the target unit surface, so that when the geographic elements of the world are expressed and drawn by utilizing the polyhedral globe/polyhedral map, the region of interest on the earth which is focused on can be positioned in one surface of the polyhedron and in the center of the surface, and the user experience is improved.
In correspondence with the above-described method, based on the same technical concept, the embodiments of the present application further provide a computer-readable storage medium, in which a computer program is stored, which when executed by a processor, implements the following method:
according to a preset region of interest on the earth, determining a corresponding minimum convex polygon covering the region of interest on a reference sphere;
according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on the target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface;
and when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining the positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere.
The embodiment of the application provides a computer readable storage medium, which is used for determining a corresponding minimum convex polygon covering a region of interest on a reference sphere according to a preset region of interest on the earth; according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on the target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface; when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere; the target unit surface of the polyhedral globe is subjected to translation and rotation processing, and the region of interest on the earth is limited in the target unit surface of the polyhedral globe and is limited in the center of the target unit surface, so that when the geographic elements of the world are expressed and drawn by utilizing the polyhedral globe/polyhedral map, the region of interest on the earth which is focused on can be positioned in one surface of the polyhedron and in the center of the surface, and the user experience is improved.
It will be appreciated by those skilled in the art that 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.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In one typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include volatile memory in a computer-readable medium, random Access Memory (RAM) and/or nonvolatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). Memory is an example of computer-readable media.
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 storage media for a computer 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, which can be used to store information that can be accessed by a computing device. Computer-readable media, as defined herein, does not include transitory computer-readable media (transmission media), such as modulated data signals and carrier waves.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises an element.
It will be appreciated by those skilled in the art that 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.
The foregoing is merely exemplary of the present application and is not intended to limit the present application. Various modifications and changes may be made to the present application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc. which are within the spirit and principles of the present application are intended to be included within the scope of the claims of the present application.

Claims (8)

1. A method of positioning a polyhedral globe, comprising:
according to a preset region of interest on the earth, determining a corresponding minimum convex polygon covering the region of interest on a reference sphere;
according to the position of the convex polygon on the reference sphere, carrying out translation and rotation treatment on a target unit surface of the polyhedral globe, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface;
When the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface, determining positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere;
and performing translation and rotation processing on a target unit surface of the polyhedral globe according to the position of the convex polygon on the reference sphere, so that the convex polygon is positioned in the target unit surface and at the center of the target unit surface, and the method comprises the following steps:
determining the center of gravity of the convex polygon on the reference sphere as the center of the convex polygon;
according to the center of the convex polygon, carrying out translation processing on the center of the target unit surface, and carrying out rotation processing on the target unit surface after the translation processing by taking the center of the target unit surface as a rotation center;
determining a first distance between the center of the target unit surface after the translation processing and the center of the convex polygon, and a second distance between each vertex of the convex polygon and each side of the target unit surface after the rotation processing;
determining the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and positioned in the center of the target unit surface according to the first distance and the second distance;
Determining positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and at the center of the target unit surface, wherein the positioning parameters comprise:
and determining the geographic coordinates of one vertex of the target unit surface and the azimuth angle between the vertex and the other adjacent vertex in the target unit surface according to the minimum value of the corresponding first distance and the second distance when the convex polygon is positioned in the target unit surface and positioned at the center of the target unit surface, so as to obtain the positioning parameters of the polyhedral globe.
2. The method of claim 1, wherein determining the second distance of each vertex of the convex polygon to each side of the rotated target unit surface comprises:
determining a second distance from each vertex of the convex polygon to each side of the rotated target unit surface;
determining a minimum value of a second distance from each vertex of the convex polygon to each side of the rotated target unit surface according to the second distance;
the determining, according to the first distance and the second distance, a position of the target unit surface on the reference sphere when the convex polygon is located in the target unit surface and is located in the center of the target unit surface includes:
And determining the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface according to the minimum value of the first distance and the second distance.
3. The method of claim 2, wherein said determining the center of gravity of the convex polygon on the reference sphere, after being the center of the convex polygon, further comprises:
creating a search window within the convex polygon centered about the center of the convex polygon; the size of the search window is determined according to the circumscribed rectangle of the convex polygon;
and performing translation processing on the center of the target unit surface according to the center of the convex polygon, and performing rotation processing on the target unit surface after the translation processing by taking the center of the target unit surface as a rotation center, wherein the translation processing comprises the following steps:
shifting the center of the target unit surface by a preset shifting step length in the search window;
traversing a preset rotation angle range by a preset rotation step length around the center of the target unit surface after the translation; the preset rotation angle range is determined according to the edge number of the target unit surface;
The determining a first distance between the center of the target unit surface after the translation processing and the center of the convex polygon, and a second distance between each vertex of the convex polygon and each side of the target unit surface after the rotation processing includes:
after each rotation of the translated target unit surface by the preset rotation step length, determining a second distance from each vertex of the convex polygon to each side of the rotated target unit surface and a minimum value of the second distance;
determining a first distance between the center of the translated target unit surface and the center of the convex polygon, and a maximum value of minimum values of the second distances obtained by traversing the preset rotation angle range by the translated target unit surface;
the method further comprises the steps of:
and (3) loop execution: according to the center of the convex polygon, carrying out translation processing on the center of the target unit surface, and carrying out rotation processing on the target unit surface after the translation processing by taking the center of the target unit surface as a rotation center;
determining a first distance between the center of the target unit surface after the translation processing and the center of the convex polygon, and a second distance between each vertex of the convex polygon and each side of the target unit surface after the rotation processing;
Traversing the search window by the preset translation step length until the center of the target unit surface;
and determining the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface according to the minimum value of the first distance and the second distance, wherein the method comprises the following steps:
and determining the minimum value of the corresponding first distance and second distance when the convex polygon is positioned in the target unit surface and positioned in the center of the target unit surface based on a preset cost function according to the maximum value of the first distance obtained by traversing the search window through the center point of the target unit surface and the minimum value of the second distance obtained by traversing the preset rotation angle range through the translated target unit surface.
4. A method according to claim 3, wherein said determining a second distance from each vertex of said convex polygon to each side of said rotated target unit surface, and a minimum value of said second distance, after each rotation of said translated target unit surface by said preset rotation step, comprises:
After the translated target unit surface is rotated for each time by the preset rotation step length, judging whether all vertexes of the convex polygon are positioned in the rotated target unit surface;
and if all the vertexes of the convex polygon are positioned in the rotated target unit surface, determining a second distance from each vertex of the convex polygon to each side of the rotated target unit surface and a minimum value of the second distance.
5. The method according to any one of claims 1 to 4, wherein said determining on a reference sphere a corresponding minimum convex polygon covering a region of interest on the earth according to a preset region of interest comprises:
selecting a first number of boundary points from the region of interest on the boundary of the reference sphere;
determining the local azimuth angles of the rest boundary points based on the meridian where the boundary point with the minimum latitude is located, and screening the first number of boundary points according to the local azimuth angles and the latitude of the boundary points to obtain a second number of boundary points;
and selecting two adjacent boundary points to construct a large arc according to the sequence from the small position angle to the large position angle, determining the position relation between the rest boundary points and the large arc, and screening the second number of boundary points according to the position relation to obtain the vertex of the convex polygon.
6. A polyhedral globe positioning apparatus, comprising:
the conversion module is used for determining a corresponding minimum convex polygon covering the region of interest on the reference sphere according to the preset region of interest on the earth;
the processing module is used for carrying out translation and rotation processing on a target unit surface of the polyhedral globe according to the position of the convex polygon on the reference sphere, so that the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface;
the calculation module is used for determining the positioning parameters of the polyhedral globe according to the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and is positioned in the center of the target unit surface;
the processing module is further used for determining the gravity center of the convex polygon on the reference sphere and taking the gravity center as the center of the convex polygon; according to the center of the convex polygon, carrying out translation processing on the center of the target unit surface, and carrying out rotation processing on the target unit surface after the translation processing by taking the center of the target unit surface as a rotation center; determining a first distance between the center of the target unit surface after the translation treatment and the center of the convex polygon, and a second distance from each vertex of the convex polygon to each side of the target unit surface after the rotation treatment; determining the position of the target unit surface on the reference sphere when the convex polygon is positioned in the target unit surface and positioned in the center of the target unit surface according to the first distance and the second distance;
The calculation module is further used for determining geographic coordinates of one vertex of the target unit surface and azimuth angles between the vertex and the other adjacent vertex in the target unit surface according to the minimum value of the corresponding first distance and the second distance when the convex polygon is positioned in the target unit surface and at the center of the target unit surface, and obtaining positioning parameters of the polyhedral globe.
7. A polyhedral globe manufactured by positioning according to the polyhedral globe positioning method of any one of claims 1 to 5.
8. A computer readable storage medium, characterized in that the computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements the polyhedral globe positioning method according to any one of claims 1-5.
CN202010268323.4A 2020-04-08 2020-04-08 Polyhedral globe positioning method and device, polyhedral globe and storage medium Active CN111599008B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010268323.4A CN111599008B (en) 2020-04-08 2020-04-08 Polyhedral globe positioning method and device, polyhedral globe and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010268323.4A CN111599008B (en) 2020-04-08 2020-04-08 Polyhedral globe positioning method and device, polyhedral globe and storage medium

Publications (2)

Publication Number Publication Date
CN111599008A CN111599008A (en) 2020-08-28
CN111599008B true CN111599008B (en) 2023-08-08

Family

ID=72192119

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010268323.4A Active CN111599008B (en) 2020-04-08 2020-04-08 Polyhedral globe positioning method and device, polyhedral globe and storage medium

Country Status (1)

Country Link
CN (1) CN111599008B (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8085268B2 (en) * 2009-10-20 2011-12-27 Palantir Technologies, Inc. Techniques for drawing geodetic polygons
US9109877B2 (en) * 2010-05-21 2015-08-18 Jonathan S. Thierman Method and apparatus for dimensional measurement
CN110599465B (en) * 2019-08-28 2022-07-26 上海联影智能医疗科技有限公司 Image positioning method and device, computer equipment and storage medium

Also Published As

Publication number Publication date
CN111599008A (en) 2020-08-28

Similar Documents

Publication Publication Date Title
Alderson et al. Digital earth platforms
US10410403B1 (en) Three-dimensional voxel mapping
US11526536B2 (en) Systems and methods for identifying grids of geographical region in map
CN111246376B (en) System and method for determining whether a target belongs to a target geofence
US8442805B2 (en) Efficient computation of Voronoi diagrams of general generators in general spaces and uses thereof
CN108038249B (en) Global map data storage organization method and call method
CN108229740B (en) Method and device for determining business circle boundary, server and storage medium
AU2020203554B2 (en) Application of data structures to geo-fencing applications
KR101499006B1 (en) Coordinates conversion method of conservative physical parameters from latitude-longitude coordinates system to rotated cubed-sphere coordinates system and hardware device performing the same
AU2019231701A1 (en) Systems and methods for location representation using a discrete global grid system
US7924294B2 (en) Polygon trimming using a modified azimuthal map projection
Kmoch et al. Area and shape distortions in open-source discrete global grid systems
CN111599008B (en) Polyhedral globe positioning method and device, polyhedral globe and storage medium
US9251191B2 (en) System and method for indexing of geospatial data using three-dimensional Cartesian space
CN110832886B (en) System and method for determining location identifier
CN115565092A (en) Method and equipment for acquiring geographical position information of target object
Wu et al. A new Digital Earth reference model: Spheroid-based 3D grid for Earth System (3DGES)
CN114663615A (en) Electronic map display method and device and electronic equipment
CN112667761A (en) Geographic information data generation method and device, map presentation method and device, storage medium and computing equipment
CN109000650B (en) Method and device for determining relative position of ground object
KR20210049468A (en) Method for dividing a spherical surface into a grid of equal area
CN115688148B (en) Coordinate conversion method, device, equipment, medium and system of map data
Ding et al. Encoding and operation scheme for the rhombic triacontahedron aperture 4 hexagonal discrete global grid system
CN117786240A (en) Crowd searching method and system
Tong et al. The hexagonal discrete global grid system appropriate for remote sensing spatial data

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant