CN113313829A - Rapid construction processing method and device for display model - Google Patents
Rapid construction processing method and device for display model Download PDFInfo
- Publication number
- CN113313829A CN113313829A CN202110560338.2A CN202110560338A CN113313829A CN 113313829 A CN113313829 A CN 113313829A CN 202110560338 A CN202110560338 A CN 202110560338A CN 113313829 A CN113313829 A CN 113313829A
- Authority
- CN
- China
- Prior art keywords
- data
- display model
- grid
- coordinate
- mesh
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
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/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Processing Or Creating Images (AREA)
Abstract
The embodiment of the invention relates to the technical field of three-dimensional visualization, and discloses a rapid construction processing method of a display model, which comprises the following steps: acquiring discrete lattice point data; coordinate conversion is carried out on the grid point data so as to convert three direction coordinate points in the coordinate data into longitude and latitude data; carrying out triangular gridding processing on the longitude and latitude data to obtain a corresponding grid display model; and rendering and displaying the grid display model in real time. According to the rapid construction processing method of the display model in the embodiment of the invention, the three-dimensional grid points in the three-dimensional space are converted into longitude and latitude data, so that a high triangular grid processing mode is not required to be considered during subsequent triangular conversion; therefore, in the time-consuming triangularization process, the data of one dimension is reduced, and the triangularization processing speed of the model is greatly improved.
Description
Technical Field
The invention relates to the technical field of three-dimensional visualization, in particular to a method and a device for rapidly constructing and processing a display model.
Background
At present, for discrete unordered lattice point data, a plurality of algorithms are available for performing triangulation processing. Like popular voronoi diagrams and delaunay triangulation algorithms, greedy projection algorithms in the PointCloudLibrary point cloud library, poisson algorithms, etc. However, the above solution generally has the problem of slow speed; the method has no problem for the application with few lattice points and can ensure the corresponding real-time performance, but the time for carrying out triangular gridding treatment for the application with a huge number of lattice points is too long, which can be difficult to accept by users. In addition, some grids triangulated by the algorithm have a cross overlapping phenomenon, so that the problem of flickering is caused when rendering is carried out in the later period.
In addition to the above problems, some algorithms disturb the original sequence of the grid points after triangularization processing, so that it takes much time to search for attributes (such as temperature, water depth and the like) corresponding to the grid points, and the problem of slow speed is more serious; therefore, designing a rapid model for applications with a large number of grids is an urgent technical problem to be solved by those skilled in the art.
Disclosure of Invention
Aiming at the defects, the embodiment of the invention discloses a rapid construction processing method of a display model, which can greatly improve the construction speed of a three-dimensional grid model and ensure real-time rendering for a large number of discrete grid points.
The first aspect of the embodiment of the invention discloses a rapid construction processing method of a display model, which comprises the following steps:
acquiring discrete grid point data, wherein the grid point data comprises coordinate data, and the coordinate data comprises a first direction coordinate point, a second direction coordinate point and a third direction coordinate point;
coordinate conversion is carried out on the grid point data so as to convert three direction coordinate points in the coordinate data into longitude and latitude data;
carrying out triangular gridding processing on the longitude and latitude data to obtain a corresponding grid display model;
and rendering and displaying the grid display model in real time.
As an optional implementation manner, in the first aspect of the embodiment of the present invention, after the triangulating the longitude and latitude data to obtain the corresponding grid display model, the method further includes:
acquiring circumscribed circle data of all triangular meshes in the mesh display model;
if the other triangular mesh vertexes contained in the circumcircle data are contained, adjusting mesh vertex connecting lines to form a new triangular mesh;
and updating the model of the grid display model according to the new triangular grid.
As an optional implementation manner, in the first aspect of the embodiment of the present invention, the lattice point data further includes a lattice point attribute; after the triangular gridding processing is performed on the longitude and latitude data to obtain a corresponding grid display model, the method further comprises the following steps:
constructing index codes for each lattice point in the obtained grid display model, and performing associated storage on the lattice point attributes and the index codes;
the rapid construction processing method further comprises the following steps:
receiving query information input by a user;
and obtaining the corresponding lattice point attribute according to the query information and the index code.
As an optional implementation manner, in the first aspect of the embodiment of the present invention, after performing triangulation processing on the longitude and latitude data to obtain a corresponding mesh display model, the method further includes:
recording the circle centers and the radiuses of the circumscribed circles of all the triangular meshes in the mesh display model;
and storing the position of the circle center of the circumscribed circle and the corresponding triangular mesh into a corresponding two-dimensional data table.
As an optional implementation manner, in the first aspect of the embodiment of the present invention, after the storing the position of the center of the circumscribed circle and the corresponding triangular mesh in the corresponding two-dimensional data table, the method further includes:
acquiring position data of each vertex in a triangular mesh in the mesh display model;
and performing associated storage on the attribute information and the position data of each vertex and the position of the center of the corresponding circumscribed circle.
As an optional implementation manner, in the first aspect of the embodiment of the present invention, the performing coordinate conversion on the lattice point data to convert three directional coordinate points in the coordinate data into longitude and latitude data includes:
converting the three direction coordinate points into longitude and latitude data according to a coordinate conversion formula and the coordinate data; the coordinate conversion formula includes:
a ═ arcsin (z/R); b ═ arcsin (y/x); wherein x represents a first direction coordinate point; y represents a second direction coordinate point; z represents a third-direction coordinate point; r represents the radius of the earth; a represents latitude data, and b represents longitude data.
The second aspect of the embodiments of the present invention discloses a device for quickly constructing and processing a display model, which is characterized by including:
an acquisition module: the system comprises a data acquisition module, a data processing module and a data processing module, wherein the data acquisition module is used for acquiring discrete grid point data, the grid point data comprises coordinate data, and the coordinate data comprises a first direction coordinate point, a second direction coordinate point and a third direction coordinate point;
a coordinate conversion module: the coordinate conversion device is used for carrying out coordinate conversion on the grid point data so as to convert three direction coordinate points in the coordinate data into longitude and latitude data;
a processing module: the system is used for carrying out triangular gridding processing on the longitude and latitude data to obtain a corresponding grid display model;
a rendering module: and the system is used for rendering and displaying the grid display model in real time.
As an optional implementation manner, in the second aspect of the embodiment of the present invention, after the processing module, the method further includes:
circumscribed circle acquisition module: the method comprises the steps of obtaining circumcircle data of all triangular meshes in the mesh display model;
an adjusting module: the triangle mesh generation module is used for adjusting the mesh vertex connecting line to form a new triangle mesh if other triangle mesh vertexes contained in the circumcircle data;
an update module: and the mesh display model is updated according to the new triangular mesh.
A third aspect of an embodiment of the present invention discloses an electronic device, including: a memory storing executable program code; a processor coupled with the memory; the processor calls the executable program code stored in the memory to execute the method for quickly constructing and processing the display model disclosed by the first aspect of the embodiment of the invention.
A fourth aspect of the present invention discloses a computer-readable storage medium storing a computer program, where the computer program enables a computer to execute the method for quickly constructing and processing a display model disclosed in the first aspect of the present invention.
Compared with the prior art, the embodiment of the invention has the following beneficial effects:
according to the rapid construction processing method of the display model in the embodiment of the invention, the three-dimensional grid points in the three-dimensional space are converted into longitude and latitude data, so that a high triangular grid processing mode is not required to be considered during subsequent triangular conversion; therefore, in the time-consuming triangularization process, the data of one dimension is reduced, and the triangularization processing speed of the model is greatly improved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art that other drawings can be obtained according to these drawings without creative efforts.
FIG. 1 is a schematic flow chart of a method for rapidly constructing and processing a display model according to an embodiment of the present invention;
FIG. 2 is a schematic flow chart of the triangular mesh optimization in the mesh display model disclosed in the embodiment of the present invention;
FIG. 3 is a schematic flow chart of two-dimensional data storage according to an embodiment of the present invention;
FIG. 4 is a flowchart illustrating the storage of attribute information in association according to an embodiment of the present invention;
FIG. 5 is a diagram of a circumscribed circle before updating as disclosed in the embodiments of the present invention;
FIG. 6 is a diagram of an updated circumscribed circle disclosed in an embodiment of the present invention;
FIG. 7 is a schematic diagram of building a triangle by adding vertices in a network according to an embodiment of the present invention;
FIG. 8 is a schematic structural diagram of a device for rapidly constructing a display model according to an embodiment of the present invention;
fig. 9 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It should be noted that the terms "first", "second", "third", "fourth", and the like in the description and the claims of the present invention are used for distinguishing different objects, and are not used for describing a specific order. The terms "comprises," "comprising," and any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
At present, for discrete unordered lattice point data, a plurality of algorithms are available for performing triangulation processing. Like popular voronoi diagrams and delaunay triangulation algorithms, greedy projection algorithms in the PointCloudLibrary point cloud library, poisson algorithms, etc. However, the above solution generally has the problem of slow speed; the method has no problem for the application with few lattice points and can ensure the corresponding real-time performance, but the time for carrying out triangular gridding treatment for the application with a huge number of lattice points is too long, which can be difficult to accept by users. Based on the above, the embodiment of the invention discloses a method and a device for rapidly constructing and processing a display model, an electronic device and a storage medium, wherein a three-dimensional lattice point in a three-dimensional space is converted into longitude and latitude data, so that a high triangular gridding processing mode is not required to be considered during subsequent triangular conversion; therefore, in the time-consuming triangularization process, the data of one dimension is reduced, and the triangularization processing speed of the model is greatly improved.
Example one
Referring to fig. 1, fig. 1 is a schematic flow chart illustrating a method for rapidly constructing and processing a display model according to an embodiment of the present invention. The execution main body of the method described in the embodiment of the present invention is an execution main body composed of software or/and hardware, and the execution main body can receive related information in a wired or/and wireless manner and can send a certain instruction. Of course, it may also have certain processing and storage functions. The execution body may control a plurality of devices, such as a remote physical server or a cloud server and related software, or may be a local host or a server and related software for performing related operations on a device installed somewhere. In some scenarios, multiple storage devices may also be controlled, which may be co-located with the device or located in a different location. As shown in fig. 1, the rapid construction processing method based on display model includes the following steps:
s101: acquiring discrete grid point data, wherein the grid point data comprises coordinate data, and the coordinate data comprises a first direction coordinate point, a second direction coordinate point and a third direction coordinate point;
the step is mainly to obtain discrete lattice point data needing to be processed, wherein the lattice point data mainly are coordinate data, and general coordinate data have coordinates in three directions, namely XYZ coordinates; in general, the oriented application is a grid point on the earth's surface, and if the geocentric coordinate system is adopted, the grid point also has three coordinates.
S102: coordinate conversion is carried out on the grid point data so as to convert three direction coordinate points in the coordinate data into longitude and latitude data;
when triangularization is used, it is very time consuming to process the data for three coordinates. Therefore, in the embodiment of the invention, the XYZ coordinates are converted into the longitude and latitude coordinates, that is, the three coordinate points are converted into the two coordinate points; this would greatly increase the processing speed in a very time consuming triangularization process, since one coordinate is less calculated. Because a local coordinate system is adopted, the high triangular gridding can be avoided from being considered, so that the three-dimensional grid can be changed into the triangular gridding of a two-dimensional space. Height data and the like may be stored as part of the attribute data.
More preferably, the coordinate conversion of the grid point data to convert three directional coordinate points in the coordinate data into longitude and latitude data includes:
converting the three direction coordinate points into longitude and latitude data according to a coordinate conversion formula and the coordinate data; the coordinate conversion formula includes:
a ═ arcsin (z/R); b ═ arcsin (y/x); wherein x represents a first direction coordinate point; y represents a second direction coordinate point; z represents a third-direction coordinate point; r represents the radius of the earth; a represents latitude data, and b represents longitude data. The conversion of longitude and latitude is realized through the formula.
S103: carrying out triangular gridding processing on the longitude and latitude data to obtain a corresponding grid display model;
since the corresponding data conversion is completed in step S102, the obtained longitude and latitude data may be directly triangulated to obtain a corresponding grid display model, and after such a model is obtained, the user may render and display the model based on actual requirements. For example, sea depth may be selected as an attribute to be displayed in a color-filled manner, or may be generated by rendering based on the altitude of a mountain; it may even then be subject to corresponding rendering changes based on global temperature data.
The specific triangularization structure is as follows:
1. constructing a super triangle, including all data points, and putting the super triangle into a triangle list;
2. and adding scattered points in the data points one by one in sequence, and finding out the triangle where the point is located. And connecting the point with the vertex of the triangle to form three small triangles. When the number of lattice points is extremely large and the number of generated triangles is extremely large, it takes a lot of time to find the triangle where the lattice points are located. The center and radius of the circumscribed circle of each triangle are recorded in the algorithm and are arranged in a two-dimensional table according to the position of the center. When the triangle where the lattice point is located is searched, the triangle corresponding to the nearby point is found in the two-dimensional table according to the position of the lattice point, so that the triangle where the lattice point is located can be found quickly, and time is greatly saved.
3. Calculating the circumscribed circle of each small triangle, and if the circumscribed circle does not contain other points, entering the next step and inserting a new vertex; if some small triangle contains other vertexes (four points, two triangles with a common side), exchanging diagonals to form a new triangle, and checking whether the new triangle contains other points until all the points meet the condition of an empty circumcircle;
4. circularly executing the second step until all data points are inserted, and finally deleting the triangle associated with the super triangle; then, a corresponding mesh model can be obtained.
S104: and rendering and displaying the grid display model in real time.
Rendering and displaying the obtained grid display model through a three-dimensional rendering engine, and during specific implementation, rendering and displaying the grid display model obtained in the step S103 through OSG three-dimensional rendering invariance; and then performing intuitive data display on the rendered model.
More preferably, fig. 2 is a schematic flow chart of triangular mesh optimization in a mesh display model disclosed in the embodiment of the present invention, and as shown in fig. 2, after the triangulating the longitude and latitude data to obtain a corresponding mesh display model, the method further includes:
s1031: acquiring circumscribed circle data of all triangular meshes in the mesh display model;
s1032: if the other triangular mesh vertexes contained in the circumcircle data are contained, adjusting mesh vertex connecting lines to form a new triangular mesh;
s1033: and updating the model of the grid display model according to the new triangular grid.
The above steps are mainly for updating the mesh display model, because in the process of triangularization, a situation may occur that intersections or overlaps may occur between triangularized meshes, and if intersections or overlaps occur between triangularized meshes, rendering is performed at a later stage, that is, a situation that an overlapping portion of the two flickers may occur, which may relatively affect the user experience of the user. Therefore, the embodiment of the invention evaluates the constructed grid display model to determine the quality of the corresponding grid model.
The algorithm of the embodiment of the invention focuses on the treatment of crossover or repetition. The triangulated grids are ensured not to be crossed, not to be overlapped and not to have the flickering problem in the rendering process. The quality of the mesh can be measured by the strength of isotropy (Isotropic). The shape of an Isotropic (Isotropic) triangle is generally consistent in all directions. For a triangle, the strength of isotropy (Isotropic) it has can be measured by the ratio of the radius of its circumscribed circle and the shortest of the three sides. Ideally, this is most desirable when a triangle approximates an equilateral triangle. The algorithm of the embodiment of the invention adopts an optimal strategy to ensure that the triangulated mesh is optimal. The result of such interpolation is closest to the real data.
Regarding the optimal strategy, the most basic principle is that no other vertex can be included in the circumscribed circle of the triangle. Fig. 5 is a diagram of a circumscribed circle before updating according to the embodiment of the present invention, and as shown in fig. 5, the circumscribed circle of the triangle further includes additional vertices, so that the obtained model is certainly not optimal. Therefore, the diagonal of the quadrangle needs to be adjusted, so that two triangles are newly obtained, and the obtained two new triangle meshes are optimal. It will also be understood that for a given point, each triangularization scheme has a minimum angle, and the scheme with the largest minimum angle is selected. After the modification, an image as shown in fig. 6 can be obtained.
Based on the above principle, how to add vertices to an existing mesh to construct a triangle is described below, fig. 7 is a schematic diagram of adding vertices to a mesh to construct a triangle disclosed in the embodiment of the present invention, and as shown in fig. 7, a newly added D and surrounding vertices generate a triangle, one of which is ACD. However, the ACD does not accord with the optimal principle, so that diagonal edges are exchanged, and the two triangles of the ABD and the BCD are changed.
More preferably, fig. 3 is a schematic flow chart of two-dimensional data storage disclosed in the embodiment of the present invention, and as shown in fig. 3, after performing triangulation processing on the longitude and latitude data to obtain a corresponding grid display model, the method further includes:
s103 a: recording the circle centers and the radiuses of the circumscribed circles of all the triangular meshes in the mesh display model;
s103 b: and storing the position of the circle center of the circumscribed circle and the corresponding triangular mesh into a corresponding two-dimensional data table.
Through the steps, data recording can be carried out on the obtained triangular meshes, and when the number of the lattice points is particularly large and the number of the generated triangles is particularly large, a large amount of time is consumed for searching the triangles. The center and radius of the circumscribed circle of each triangle are recorded in the algorithm and are arranged in a two-dimensional table according to the position of the center. When the triangle where the lattice point is located is searched, the triangle corresponding to the nearby point is found in the two-dimensional table according to the position of the lattice point, so that the triangle where the lattice point is located can be found quickly, and time is greatly saved.
More preferably, fig. 4 is a schematic flow chart of attribute information association storage disclosed in the embodiment of the present invention, and as shown in fig. 4, after the storing the position of the center of the circumscribed circle and the corresponding triangular mesh in the corresponding two-dimensional data table, the method further includes:
s103 c: acquiring position data of each vertex in a triangular mesh in the mesh display model;
s103 d: and performing associated storage on the attribute information and the position data of each vertex and the position of the center of the corresponding circumscribed circle.
Aiming at the problem that the attribute of each lattice point needs to be reserved after triangularization, the algorithm binds indexes to each lattice point. After the order of the lattice points is disordered in the triangularization process, the attribute value of each lattice point can be quickly found only by using the index bound with the lattice points.
More preferably, the lattice point data further includes a lattice point attribute; after the triangular gridding processing is performed on the longitude and latitude data to obtain a corresponding grid display model, the method further comprises the following steps:
constructing index codes for each lattice point in the obtained grid display model, and performing associated storage on the lattice point attributes and the index codes;
the rapid construction processing method further comprises the following steps:
receiving query information input by a user;
and obtaining the corresponding lattice point attribute according to the query information and the index code.
The above mode is that each lattice point can be stored in association, and the local area can be stored with attribute information; for example, a map includes a plurality of countries, and corresponding index codes are constructed for the countries according to the position data of the grid points to represent the information of the countries, so that a user can conveniently retrieve the data of a certain local area. For example, when a user wants to query the sea level temperature or water depth of a certain area, the user can directly input the sea level temperature or the water depth of the certain area to call the data in the area, then corresponding attribute information is called according to the data in the area, and after the local area is called, the user can even call the attribute values of each lattice point in the area and then the attribute values are used by the user, so that the later-stage index efficiency of the user is greatly improved.
The scheme of the embodiment of the invention mainly has the following advantages:
1. the model is constructed quickly, and the algorithm of the embodiment of the invention mainly aims to improve the speed. For a very large number of discrete grid points, real-time rendering is maintained as much as possible. 2. The grid quality is high, the triangle has no cross and repeat, the strength of isotropy (Isotropic) is high, and the grid after the triangle is ensured to be the most ideal. The result of such interpolation of the data is closest to the real data. 3. The per-lattice properties are preserved. It is guaranteed that too much time is not wasted in obtaining the attribute values of the grid points.
According to the rapid construction processing method of the display model in the embodiment of the invention, the three-dimensional grid points in the three-dimensional space are converted into longitude and latitude data, so that a high triangular grid processing mode is not required to be considered during subsequent triangular conversion; therefore, in the time-consuming triangularization process, the data of one dimension is reduced, and the triangularization processing speed of the model is greatly improved.
Example two
Referring to fig. 8, fig. 8 is a schematic structural diagram of a processing apparatus for rapidly constructing a display model according to an embodiment of the disclosure. As shown in fig. 8, the rapid construction processing device of the display model may include:
the acquisition module 21: the system comprises a data acquisition module, a data processing module and a data processing module, wherein the data acquisition module is used for acquiring discrete grid point data, the grid point data comprises coordinate data, and the coordinate data comprises a first direction coordinate point, a second direction coordinate point and a third direction coordinate point;
the coordinate conversion module 22: the coordinate conversion device is used for carrying out coordinate conversion on the grid point data so as to convert three direction coordinate points in the coordinate data into longitude and latitude data;
the processing module 23: the system is used for carrying out triangular gridding processing on the longitude and latitude data to obtain a corresponding grid display model;
the rendering module 24: and the system is used for rendering and displaying the grid display model in real time.
More preferably, after the processing module, the method further includes:
circumscribed circle acquisition module: the method comprises the steps of obtaining circumcircle data of all triangular meshes in the mesh display model;
an adjusting module: the triangle mesh generation module is used for adjusting the mesh vertex connecting line to form a new triangle mesh if other triangle mesh vertexes contained in the circumcircle data;
an update module: and the mesh display model is updated according to the new triangular mesh.
More preferably, after the triangulating the longitude and latitude data to obtain the corresponding grid display model, the method further includes:
a recording module: the device is used for recording the circle centers and the radiuses of the circumscribed circles of all the triangular meshes in the mesh display model;
a first storage module: and the position of the circle center of the circumscribed circle and the corresponding triangular mesh are stored in a corresponding two-dimensional data table.
More preferably, after the storing the position of the center of the circumscribed circle and the corresponding triangular mesh to the corresponding two-dimensional data table, the method further includes:
a position acquisition module: the method comprises the steps of obtaining position data of each vertex in a triangular mesh in the mesh display model;
a second storage module: and the vertex data storage module is used for storing the attribute information and the position data of each vertex and the position of the center of the corresponding circumscribed circle in a correlation manner.
According to the rapid construction processing method of the display model in the embodiment of the invention, the three-dimensional grid points in the three-dimensional space are converted into longitude and latitude data, so that a high triangular grid processing mode is not required to be considered during subsequent triangular conversion; therefore, in the time-consuming triangularization process, the data of one dimension is reduced, and the triangularization processing speed of the model is greatly improved.
According to the rapid construction processing method of the display model in the embodiment of the invention, the three-dimensional grid points in the three-dimensional space are converted into longitude and latitude data, so that a high triangular grid processing mode is not required to be considered during subsequent triangular conversion; therefore, in the time-consuming triangularization process, the data of one dimension is reduced, and the triangularization processing speed of the model is greatly improved.
EXAMPLE III
Referring to fig. 9, fig. 9 is a schematic structural diagram of an electronic device according to an embodiment of the disclosure. The electronic device may be a computer, a server, or the like, and may also be an intelligent device such as a mobile phone, a tablet computer, a monitoring terminal, or the like, and an image acquisition device having a processing function. As shown in fig. 9, the electronic device may include:
a memory 510 storing executable program code;
a processor 520 coupled to the memory 510;
in which, the processor 520 calls the executable program code stored in the memory 510 to execute some or all of the steps in the processing method for quickly constructing the display model in the first embodiment.
The embodiment of the invention discloses a computer-readable storage medium which stores a computer program, wherein the computer program enables a computer to execute part or all of the steps in the rapid construction processing method of the display model in the first embodiment.
The embodiment of the invention also discloses a computer program product, wherein when the computer program product runs on a computer, the computer is enabled to execute part or all of the steps in the method for rapidly constructing and processing the display model in the first embodiment.
The embodiment of the invention also discloses an application publishing platform, wherein the application publishing platform is used for publishing the computer program product, and when the computer program product runs on a computer, the computer is enabled to execute part or all of the steps in the method for rapidly constructing and processing the display model in the first embodiment.
In various embodiments of the present invention, it should be understood that the sequence numbers of the processes do not mean the execution sequence necessarily in order, and the execution sequence of each process should be determined by its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
The integrated units, if implemented as software functional units and sold or used as a stand-alone product, may be stored in a computer accessible memory. Based on such understanding, the technical solution of the present invention, which is a part of or contributes to the prior art in essence, or all or part of the technical solution, can be embodied in the form of a software product, which is stored in a memory and includes several requests for causing a computer device (which may be a personal computer, a server, a network device, or the like, and may specifically be a processor in the computer device) to execute part or all of the steps of the method according to the embodiments of the present invention.
In the embodiments provided herein, it should be understood that "B corresponding to a" means that B is associated with a from which B can be determined. It should also be understood, however, that determining B from a does not mean determining B from a alone, but may also be determined from a and/or other information.
Those of ordinary skill in the art will appreciate that some or all of the steps of the methods of the embodiments may be implemented by hardware instructions associated with a program, which may be stored in a computer-readable storage medium, such as a Read-Only Memory (ROM), a Random Access Memory (RAM), a Programmable Read-Only Memory (PROM), an Erasable Programmable Read-Only Memory (EPROM), a One-time Programmable Read-Only Memory (OTPROM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM), or other Memory, a CD-ROM, or other disk, or a combination thereof, A tape memory, or any other medium readable by a computer that can be used to carry or store data.
The above method, apparatus, electronic device and storage medium for fast constructing and processing a display model disclosed in the embodiments of the present invention are described in detail, and a specific example is applied in this document to explain the principle and implementation manner of the present invention, and the description of the above embodiments is only used to help understanding the method and the core idea of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.
Claims (10)
1. A rapid construction processing method for a display model is characterized by comprising the following steps:
acquiring discrete grid point data, wherein the grid point data comprises coordinate data, and the coordinate data comprises a first direction coordinate point, a second direction coordinate point and a third direction coordinate point;
coordinate conversion is carried out on the grid point data so as to convert three direction coordinate points in the coordinate data into longitude and latitude data;
carrying out triangular gridding processing on the longitude and latitude data to obtain a corresponding grid display model;
and rendering and displaying the grid display model in real time.
2. The method for rapidly constructing and processing a display model according to claim 1, wherein after the triangulating the latitude and longitude data to obtain the corresponding grid display model, the method further comprises:
acquiring circumscribed circle data of all triangular meshes in the mesh display model;
if the other triangular mesh vertexes contained in the circumcircle data are contained, adjusting mesh vertex connecting lines to form a new triangular mesh;
and updating the model of the grid display model according to the new triangular grid.
3. The method for rapid building processing of a display model according to claim 1, wherein the lattice point data further includes lattice point attributes; after the triangular gridding processing is performed on the longitude and latitude data to obtain a corresponding grid display model, the method further comprises the following steps:
constructing index codes for each lattice point in the obtained grid display model, and performing associated storage on the lattice point attributes and the index codes;
the rapid construction processing method further comprises the following steps:
receiving query information input by a user;
and obtaining the corresponding lattice point attribute according to the query information and the index code.
4. The method for rapidly constructing and processing a display model according to claim 1, wherein after triangulating the latitude and longitude data to obtain a corresponding grid display model, the method further comprises:
recording the circle centers and the radiuses of the circumscribed circles of all the triangular meshes in the mesh display model;
and storing the position of the circle center of the circumscribed circle and the corresponding triangular mesh into a corresponding two-dimensional data table.
5. The method for rapid construction and processing of a display model according to claim 4, wherein after storing the position of the center of the circumscribed circle and the corresponding triangular mesh in the corresponding two-dimensional data table, further comprising:
acquiring position data of each vertex in a triangular mesh in the mesh display model;
and performing associated storage on the attribute information and the position data of each vertex and the position of the center of the corresponding circumscribed circle.
6. The method for rapidly constructing and processing a display model according to any one of claims 1 to 5, wherein the coordinate conversion of the grid point data to convert three directional coordinate points in the coordinate data into longitude and latitude data comprises:
converting the three direction coordinate points into longitude and latitude data according to a coordinate conversion formula and the coordinate data; the coordinate conversion formula includes:
a ═ arcsin (z/R); b ═ arcsin (y/x); wherein x represents a first direction coordinate point; y represents a second direction coordinate point; z represents a third-direction coordinate point; r represents the radius of the earth; a represents latitude data, and b represents longitude data.
7. A rapid construction processing apparatus for a display model, comprising:
an acquisition module: the system comprises a data acquisition module, a data processing module and a data processing module, wherein the data acquisition module is used for acquiring discrete grid point data, the grid point data comprises coordinate data, and the coordinate data comprises a first direction coordinate point, a second direction coordinate point and a third direction coordinate point;
a coordinate conversion module: the coordinate conversion device is used for carrying out coordinate conversion on the grid point data so as to convert three direction coordinate points in the coordinate data into longitude and latitude data;
a processing module: the system is used for carrying out triangular gridding processing on the longitude and latitude data to obtain a corresponding grid display model;
a rendering module: and the system is used for rendering and displaying the grid display model in real time.
8. The apparatus for rapid construction of a display model according to claim 7, further comprising, after the processing module:
circumscribed circle acquisition module: the method comprises the steps of obtaining circumcircle data of all triangular meshes in the mesh display model;
an adjusting module: the triangle mesh generation module is used for adjusting the mesh vertex connecting line to form a new triangle mesh if other triangle mesh vertexes contained in the circumcircle data;
an update module: and the mesh display model is updated according to the new triangular mesh.
9. An electronic device, comprising: a memory storing executable program code; a processor coupled with the memory; the processor calls the executable program code stored in the memory for executing the method of rapid construction processing of a display model according to any one of claims 1 to 6.
10. A computer-readable storage medium characterized in that it stores a computer program, wherein the computer program causes a computer to execute the rapid construction processing method of a display model according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110560338.2A CN113313829B (en) | 2021-05-21 | 2021-05-21 | Rapid construction processing method and device for display model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110560338.2A CN113313829B (en) | 2021-05-21 | 2021-05-21 | Rapid construction processing method and device for display model |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113313829A true CN113313829A (en) | 2021-08-27 |
| CN113313829B CN113313829B (en) | 2022-04-15 |
Family
ID=77374124
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110560338.2A Active CN113313829B (en) | 2021-05-21 | 2021-05-21 | Rapid construction processing method and device for display model |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113313829B (en) |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005352926A (en) * | 2004-06-14 | 2005-12-22 | Hitachi Ltd | Three-dimensional surface profile model generating system, three-dimensional surface profile model generating method, and three-dimensional surface profile model generating program |
| US20060109267A1 (en) * | 2004-11-23 | 2006-05-25 | Metavr | Three-dimensional visualization architecture |
| US20090184956A1 (en) * | 2008-01-21 | 2009-07-23 | Samsung Electronics Co., Ltd. | Method, medium, and system for compressing and decoding mesh data in three-dimensional mesh model |
| JP2010107861A (en) * | 2008-10-31 | 2010-05-13 | Tokuda Industry Ltd | Geography-model order reception system |
| CN103985155A (en) * | 2014-05-14 | 2014-08-13 | 北京理工大学 | Scattered point cloud Delaunay triangulation curved surface reconstruction method based on mapping method |
| CN104867174A (en) * | 2015-05-08 | 2015-08-26 | 腾讯科技（深圳）有限公司 | Three-dimensional map rendering and display method and system |
| WO2016116045A1 (en) * | 2015-01-21 | 2016-07-28 | 高德软件有限公司 | Method and apparatus for generating digital terrain model data of electronic maps |
| GB201703556D0 (en) * | 2017-03-06 | 2017-04-19 | Canon Kk | Improved encoding and decoding of texture mapping data in textured 3d mesh models |
| FR3043227A1 (en) * | 2015-11-04 | 2017-05-05 | Services Petroliers Schlumberger | |
| CN109918858A (en) * | 2019-04-22 | 2019-06-21 | 西北工业大学 | A kind of CST phantom antenna data visualization method |
| CN111080795A (en) * | 2019-12-31 | 2020-04-28 | 北京理工大学 | Gravity field three-dimensional model construction method based on Delaunay triangulation network |
| WO2021071279A2 (en) * | 2019-10-09 | 2021-04-15 | 주식회사 에스360브이알 | Method for specifying geographical location, database using same, and database of database |
| CN112665503A (en) * | 2020-11-18 | 2021-04-16 | 湖南省农业装备研究所 | Triangulation-based agricultural machinery working area measuring method and measuring device |
-
2021
- 2021-05-21 CN CN202110560338.2A patent/CN113313829B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005352926A (en) * | 2004-06-14 | 2005-12-22 | Hitachi Ltd | Three-dimensional surface profile model generating system, three-dimensional surface profile model generating method, and three-dimensional surface profile model generating program |
| US20060109267A1 (en) * | 2004-11-23 | 2006-05-25 | Metavr | Three-dimensional visualization architecture |
| US20090184956A1 (en) * | 2008-01-21 | 2009-07-23 | Samsung Electronics Co., Ltd. | Method, medium, and system for compressing and decoding mesh data in three-dimensional mesh model |
| JP2010107861A (en) * | 2008-10-31 | 2010-05-13 | Tokuda Industry Ltd | Geography-model order reception system |
| CN103985155A (en) * | 2014-05-14 | 2014-08-13 | 北京理工大学 | Scattered point cloud Delaunay triangulation curved surface reconstruction method based on mapping method |
| WO2016116045A1 (en) * | 2015-01-21 | 2016-07-28 | 高德软件有限公司 | Method and apparatus for generating digital terrain model data of electronic maps |
| CN104867174A (en) * | 2015-05-08 | 2015-08-26 | 腾讯科技（深圳）有限公司 | Three-dimensional map rendering and display method and system |
| FR3043227A1 (en) * | 2015-11-04 | 2017-05-05 | Services Petroliers Schlumberger | |
| GB201703556D0 (en) * | 2017-03-06 | 2017-04-19 | Canon Kk | Improved encoding and decoding of texture mapping data in textured 3d mesh models |
| CN109918858A (en) * | 2019-04-22 | 2019-06-21 | 西北工业大学 | A kind of CST phantom antenna data visualization method |
| WO2021071279A2 (en) * | 2019-10-09 | 2021-04-15 | 주식회사 에스360브이알 | Method for specifying geographical location, database using same, and database of database |
| CN111080795A (en) * | 2019-12-31 | 2020-04-28 | 北京理工大学 | Gravity field three-dimensional model construction method based on Delaunay triangulation network |
| CN112665503A (en) * | 2020-11-18 | 2021-04-16 | 湖南省农业装备研究所 | Triangulation-based agricultural machinery working area measuring method and measuring device |
Non-Patent Citations (4)
| Title |
|---|
| 张继凯 等: "一种基于六边形网格的球面体可视化算法", 《内蒙古科技大学学报》 * |
| 李昂等: "基于PDA的三维地形数据实时绘制方法研究", 《测绘科学》 * |
| 王谦等: "一种改进的QTM地址码与经纬度坐标转换算法", 《武汉大学学报(信息科学版)》 * |
| 黄为等: "经纬度相关的似均匀星表划分方法", 《兵工自动化》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113313829B (en) | 2022-04-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110990516B (en) | Map data processing method, device and server | |
| KR101546703B1 (en) | System for processing massive bim data of building | |
| CN110675728B (en) | Generation method, device and equipment of thermodynamic diagram and computer readable storage medium | |
| CN101370025A (en) | Storing method, scheduling method and management system for geographic information data | |
| KR101546705B1 (en) | Method for visualizing building-inside bim data by bim data process terminal | |
| CN113112603B (en) | Method and device for optimizing three-dimensional model | |
| CN106156138B (en) | The foundation of the spatial index of point of interest, Perimeter method and apparatus | |
| CN105447101A (en) | Map engine implementation method and apparatus | |
| CN106484693A (en) | Map-indication method, picture block storage method and picture display terminal | |
| CN103279539A (en) | Interest point set displaying method, electronic map displaying method, interest point set displaying device and electronic map displaying device | |
| CN112559667A (en) | Map editor, map engine, map editing system, map editing method, and storage medium | |
| US9679349B2 (en) | Method for visualizing three-dimensional data | |
| CN111090716A (en) | Vector tile data processing method, device, equipment and storage medium | |
| CN108304585B (en) | Result data selection method based on space keyword search and related device | |
| CN111859187A (en) | POI query method, device, equipment and medium based on distributed graph database | |
| CN110209748A (en) | The method and apparatus for indexing geography fence | |
| CN113313829B (en) | Rapid construction processing method and device for display model | |
| CN112687007A (en) | LOD technology-based stereo grid map generation method | |
| CN113096251A (en) | Model processing method, device and equipment based on CIM and storage medium | |
| CN116363324A (en) | Two-dimensional and three-dimensional integrated rendering method for situation map | |
| CN115511701A (en) | Method and device for converting geographic information | |
| CN116091715A (en) | POI (point of interest) point aggregation method based on three-dimensional GIS engine | |
| CN116975170A (en) | Map display method, map data generation method, map display device and electronic equipment | |
| CN111915281B (en) | Block evaluation approval method and system based on geological disaster easily-issued subarea, intelligent terminal and storage medium | |
| CN115408382A (en) | Vector space information gridding storage management method for large-scale satellite 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 |