CN117609401B - White mold visual display method, device and system in three-dimensional terrain scene - Google Patents

White mold visual display method, device and system in three-dimensional terrain scene Download PDF

Info

Publication number
CN117609401B
CN117609401B CN202410078152.7A CN202410078152A CN117609401B CN 117609401 B CN117609401 B CN 117609401B CN 202410078152 A CN202410078152 A CN 202410078152A CN 117609401 B CN117609401 B CN 117609401B
Authority
CN
China
Prior art keywords
triangle
vertex
white
dimensional
height
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
CN202410078152.7A
Other languages
Chinese (zh)
Other versions
CN117609401A (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.)
Guizhou Beidou Space Information Technology Co ltd
Original Assignee
Guizhou Beidou Space Information Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Guizhou Beidou Space Information Technology Co ltd filed Critical Guizhou Beidou Space Information Technology Co ltd
Priority to CN202410078152.7A priority Critical patent/CN117609401B/en
Publication of CN117609401A publication Critical patent/CN117609401A/en
Application granted granted Critical
Publication of CN117609401B publication Critical patent/CN117609401B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/285Clustering or classification
    • G06F16/287Visualization; Browsing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02ATECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A90/00Technologies having an indirect contribution to adaptation to climate change
    • Y02A90/10Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation

Abstract

The invention relates to the technical field of three-dimensional GIS (geographic information system), in particular to a white mold visual display method, device and system in a three-dimensional terrain scene. The invention relates to a white mould visual display method in a three-dimensional terrain scene, which comprises the following steps: dividing the white mould into a plurality of first triangles; subdividing the first triangle into a number of second triangles adapted to the resolution of the digital elevation model; constraining each vertex of the second triangle according to the terrain height in the digital elevation model; determining each boundary edge of the three-dimensional white mold bottom according to the second triangle subjected to vertex constraint; and constructing a three-dimensional white model attached to the three-dimensional terrain according to each boundary edge of the second triangle and the white model after vertex constraint. The invention enables the white mould to present the visual effect of fluctuation along with the topography when the visual angle is displayed, thereby obviously improving the user experience.

Description

White mold visual display method, device and system in three-dimensional terrain scene
Technical Field
The invention relates to the technical field of three-dimensional GIS (geographic information system), in particular to a white mold visual display method, device and system in a three-dimensional terrain scene.
Background
There is a large amount of white mold data in agriculture and forestry industries, and the white mold data needs to be visually displayed in a three-dimensional graphic environment. The visual display of the white model data in the relief areas, especially the visual display of mountain areas and hilly areas, is an important requirement in the application of the industry, and has positive significance for expanding the value of application software of the industry. However, at present, the visual display of white data is generally realized by adopting a method of arranging a point in space and adding a directional orientation to calculate a rigid body 4×4 matrix transformation, and the 4×4 matrix rigid body transformation is only suitable for flat areas and is difficult to adapt to mountain areas and hilly areas with large fluctuation. If the visual display of the white mode data in the three-dimensional scene adopts the matrix rigid body transformation mode, the visual display effect is very hard, the flatness is obvious, the fluctuation along with the relief of the topography is avoided, and the visual display is not consistent with the visual cognition of people. Therefore, the existing display method of the white mold data in the three-dimensional terrain environment often causes poor visual effect, user experience effect and industry application effect, and the practicability is insufficient.
Disclosure of Invention
In view of the above, the embodiment of the invention provides a method, a device and a system for visual display of a white mold in a three-dimensional terrain scene, which are used for solving the technical problem that the visual display effect is poor because the existing white mold data cannot change along with fluctuation of the terrain when the visual display is performed in a three-dimensional graph environment.
The technical scheme adopted by the invention is as follows:
in a first aspect, the present invention provides a method for displaying white mold in a three-dimensional terrain scene, comprising the steps of:
s1: dividing the white mould into a plurality of first triangles;
s2: subdividing the first triangle into a number of second triangles adapted to the resolution of the digital elevation model;
s3: constraining each vertex of the second triangle according to the terrain height in the digital elevation model;
s4: determining each boundary edge of the top of the three-dimensional white mold according to the second triangle subjected to vertex constraint;
s5: and constructing a three-dimensional white model attached to the three-dimensional terrain according to each boundary edge of the second triangle and the white model after vertex constraint.
Preferably, the step S5: the method for constructing each side face of the three-dimensional white mould according to each boundary edge of the white mould further comprises the following steps:
s51: connecting the boundary edges end to form the top boundary of the white mould;
s52: expanding the top boundary according to the height of the white mold to obtain the bottom boundary of the white mold;
s53: constructing each side of the white mold according to the corresponding sides of each group in the implementation top boundary and the bottom boundary;
s54: and constructing a three-dimensional white model attached to the three-dimensional terrain by using the second triangle constrained by the bottom boundary, the top boundary and the vertexes and all sides.
Preferably, the step S2: further subdivision of the first triangle into a number of second triangles adapted to the resolution of the digital elevation model further comprises the steps of:
s21: obtaining the resolution of a digital elevation model;
s22: determining a scale index according to the resolution of the digital elevation model;
s23: subdividing the first triangle according to the scale index to obtain a second triangle, and enabling the edge span of the second triangle not to exceed the scale index, wherein the method comprises the following steps of:
s231: screening triangles with spans larger than scale indexes from the triangles which form the white mould currently;
s232: dividing the screened triangle into two smaller triangles by taking the midpoint of the longest side of the screened triangle as a boundary;
s233: s231 to S232 are repeated until the span of all triangles constituting the white mould is smaller than the scale index.
Preferably, the step S3: constraining each vertex of the second triangle according to the terrain elevation in the digital elevation model further comprises the steps of:
s31: acquiring two-dimensional coordinates of each vertex of the second triangle;
s32: acquiring the height of the corresponding position in the digital elevation model according to the two-dimensional coordinates of each vertex;
s33: and determining the height of each vertex of the second triangle according to the height of the corresponding position in the digital elevation model.
Preferably, the step S33: determining the height of each vertex of the second triangle according to the height at the corresponding position in the digital elevation model further comprises the following steps:
s331: if the two-dimensional coordinates of the vertex are located at node positions in the digital elevation model grid, the height of the node is taken as the height of the vertex.
S332: if the two-dimensional coordinates of the vertex are not at node positions in the digital elevation model grid, determining the height of the vertex from the heights of nodes near the two-dimensional coordinates of the vertex.
Preferably, the step S332: if the two-dimensional coordinates of the vertex are not at node locations in the digital elevation model grid, determining the height of the vertex from the heights of nodes near the two-dimensional coordinates of the vertex further comprises the steps of:
s3321: acquiring the height of a node closest to the two-dimensional coordinates of the vertex as a target height;
s3322: the target height is taken as the height of the vertex.
Preferably, the step S332: if the two-dimensional coordinates of the vertex are not at node locations in the digital elevation model grid, determining the height of the vertex from the heights of nodes near the two-dimensional coordinates of the vertex further comprises the steps of:
s3323: acquiring two-dimensional coordinates and heights of a plurality of nodes near the two-dimensional coordinates of the vertex;
s3324: and carrying out interpolation processing on the heights of a plurality of nodes according to the two-dimensional coordinates of the vertex and the two-dimensional coordinates of a plurality of nodes nearby to obtain the heights of the two-dimensional coordinates of the vertex.
Preferably, the step S4: determining each boundary edge of the three-dimensional white mold bottom according to the second triangle subjected to vertex constraint further comprises the following steps of;
s41: carrying out concurrent indexing treatment on the vertexes of all the second triangles to obtain treated second triangles;
s42: and screening out the top boundary edge from the edges of the processed second triangle according to the corresponding relation between the edges of the processed second triangle and the processed second triangle.
In a second aspect, the present invention also provides a white mold visual display device in a three-dimensional terrain scene, the device comprising:
the white mold triangulation module is used for dividing the white mold into a plurality of first triangles;
the white-mode triangle subdivision module is used for further subdividing the first triangle into a plurality of second triangles which are adaptive to the resolution of the digital elevation model;
the terrain digital elevation model constraint module is used for constraining each vertex of the second triangle according to the terrain height in the digital elevation model;
the boundary edge determining module is used for determining each boundary edge of the three-dimensional white mold bottom according to the second triangle subjected to vertex constraint;
the white mold reconstruction module is used for constructing a three-dimensional white mold attached to the three-dimensional terrain according to each boundary edge of the white mold.
In a third aspect, the present invention also provides a white mold visual display system in a three-dimensional terrain scene, the system comprising: at least one processor, at least one memory, and computer program instructions stored in the memory, which when executed by the processor, implement the method as described in the first aspect.
The beneficial effects are that: the method, the device and the system for displaying the white mould in the three-dimensional terrain scene divide the white mould into the triangular form, so that the white mould has higher geometric form stability. Then subdividing the white mould into smaller triangles on the basis of the method, and enabling the dimensions of the triangles obtained after subdivision to be matched with the resolution of the digital elevation model. And then, restraining the vertexes of the triangle which are matched with the resolution of the digital elevation model by utilizing the heights of the terrain, so that the heights of all positions of the white model are consistent with the heights of the positions corresponding to the digital elevation model. And then finding out the boundary of the white mould formed by the triangle constrained by the vertex, and expanding the three-dimensional white mould through the boundary. Because the vertexes of the triangle after the height constraint are matched with the heights of the corresponding positions of the digital elevation model, the heights of the three-dimensional white model constructed by the method can be fluctuated along with the fluctuation of the terrain, and the height change of the three-dimensional white model is consistent with the terrain. The triangle for vertex constraint is obtained by dividing according to the resolution of the digital elevation model, so that the precision of the height change of the three-dimensional white model is completely consistent with the precision of the relief change of the terrain, the constructed three-dimensional white model can display vivid visual effects along with the relief of the terrain most accurately, the user experience is improved, the application effect of industry is improved, the operand of the processing process is obviously reduced, and the time consumed in the process of attaching the white model to the terrain is shortened.
Drawings
In order to more clearly illustrate the technical solution of the embodiments of the present invention, the drawings required to be used in the embodiments of the present invention will be briefly described, and it is within the scope of the present invention to obtain other drawings according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a method for visual display of white mold in a three-dimensional terrain scene according to the present invention;
FIG. 2 is a flow chart of a method of subdividing a white pattern into triangles according to the resolution of a digital elevation model according to the present invention;
FIG. 3 is a flow chart of a method of subdividing triangles according to a scale index according to the present invention;
FIG. 4 is a schematic diagram of the present invention dividing a triangle of larger scale into two triangles of smaller scale;
FIG. 5 is a flow chart of a method of determining a boundary edge in a second triangle according to the present invention;
FIG. 6 is a schematic diagram of co-indexing triangular vertices according to the present invention;
FIG. 7 is a schematic diagram of the determination of the boundary edge in a second triangle according to the present invention;
FIG. 8 is a flow chart of a method of constructing a three-dimensional white mold according to the boundary edge of the present invention;
FIG. 9 is a flow chart of a method of constraining triangle vertices according to a digital elevation model in accordance with the present invention;
FIG. 10 is a flow chart of a method of determining triangle vertex height from digital elevation model mesh node height according to the present invention;
FIG. 11 is a flow chart of a method of determining triangle vertex height using nearest mesh node height in accordance with the present invention;
FIG. 12 is a flow chart of a method of determining triangle vertex height by interpolation from nearby mesh node heights in accordance with the present invention;
FIG. 13 is a graph showing the effect of a white mold in three-dimensional terrain for visual display in the prior art;
fig. 14 is an effect diagram of the white mold visually displayed in three-dimensional terrain after the method of the present invention is adopted.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. It is noted that relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. In the description of the present invention, it should be understood that the terms "center," "upper," "lower," "front," "rear," "left," "right," "vertical," "horizontal," "top," "bottom," "inner," "outer," and the like indicate orientations or positional relationships based on the orientation or positional relationships shown in the drawings, merely to facilitate description of the present application and simplify the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present invention. Moreover, 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 … …" does not exclude the presence of other like elements in a process, method, article or apparatus that comprises the element. If not conflicting, the embodiments of the present invention and the features of the embodiments may be combined with each other, which are all within the protection scope of the present invention.
Example 1
As shown in fig. 1, the present embodiment provides a method for displaying white mold in a three-dimensional terrain scene, which further includes the following steps:
s1: dividing the white mould into a plurality of first triangles;
in GIS (geographic information system), white-mode refers to a simplified version of a three-dimensional model of a building or geographic object. Such simplified models are typically monochromatic or white, and do not contain complex textures, details or colors. White models are commonly used for data visualization, city planning and geographic analysis because they are lighter than real three-dimensional models, are quicker to process, and provide enough information to perform analysis and planning work. White-mode is an important tool in GIS that helps professionals to better understand and process geospatial data. In this embodiment the white mode may be approximated by a planar polytropic region. Since the initial shape of the white mold is often complex, the step divides the polygonal area of the white mold into a plurality of triangles, so that the geometric form of the graph is more stable. For convenience of description, these triangles obtained after the white-modulus division in this step are also referred to herein as first triangles, and the set of all triangles obtained after the division in this step is referred to as a first triangle set, and subsequent operations on the first triangle refer to operations performed on each triangle in the first triangle set. The first triangle is obtained by primarily dividing the white mould, so that the size of the first triangle is larger than the size of the two-dimensional grid in the terrain elevation data.
S2: subdividing the first triangle into a number of second triangles adapted to the resolution of the digital elevation model;
the method comprises the steps of dividing a white model into smaller triangles on the basis of the steps, and enabling the dimensions of the triangles obtained after dividing to be suitable for the resolution of the digital elevation model. For ease of description, the triangle resulting from the subdivision of the white mould is also referred to herein as the second triangle.
Since the resolution of the digital elevation model determines the size of the two-dimensional grid of the digital elevation model, the adaptation to the resolution of the digital elevation model in this embodiment means that the size of the second triangle obtained after division is adapted to the size of the two-dimensional grid of the digital elevation model.
As an alternative but advantageous embodiment, as shown in fig. 2, S2 is described in this example: further subdivision of the first triangle into a number of second triangles adapted to the resolution of the digital elevation model further comprises the steps of:
s21: obtaining the resolution of a digital elevation model;
s22: determining a scale index according to the resolution of the digital elevation model;
the step may determine the scale index from a two-dimensional grid of the digital elevation model. The two-dimensional grid of the digital elevation model is a grid of a plurality of rectangles of equal size, the abscissa of the grid nodes being represented by longitudes and latitudes, respectively. The length of the shortest side in the rectangle can be used as a scale index in the step. The shorter the length of the shortest side in the rectangle is, the smaller the corresponding scale index is, whereas the shorter the length of the shortest side in the rectangle is, the larger the corresponding scale index is.
S23: and subdividing the first triangle according to the scale index to obtain a second triangle, and enabling the edge span of the second triangle not to exceed the scale index.
The method for subdividing the white mode according to the scale index as shown in fig. 3 can adopt the following steps:
s231: screening triangles with spans larger than scale indexes from the triangles which form the white mould currently;
s232: dividing the screened triangle into two smaller triangles by taking the midpoint of the longest edge as a boundary;
s233: s231 to S232 are repeated until the span of all triangles constituting the white mould is smaller than the length of the scale index.
And comparing the scale of the first triangle with the scale index during subdivision, judging whether the length of the longest side in the first triangle is greater than the length of the scale index, and if the length of the longest side in the first triangle is less than or equal to the length of the scale index, directly taking the first triangle as a second triangle. As shown in fig. 4, if the length of the longest side in the first triangle is greater than or equal to the length of the scale index, the first triangle is divided into two parts by taking the middle point of the first triangle as a boundary, so as to obtain two small triangles, and if the side span of the two small triangles is less than or equal to the length of the scale index, the two small triangles obtained by dividing are taken as the second triangle. If at least one triangle has a side span greater than the length of the scale index, the triangle is further divided into two small triangles until the side span of all the divided triangles is less than or equal to the length of the scale index. The side span of the triangle refers to the length of the longest side in the triangle. The method can enable the size of the triangle obtained after division to be consistent with the precision of the digital elevation model, so that the precision of the three-dimensional white model constructed subsequently is also completely consistent with the precision of the digital elevation model. Therefore, the three-dimensional white model which can reflect the relief change of the digital elevation model can be constructed by the simplest processing procedure.
After the subdivision in this step, the current set of all triangles is used as the second triangle set, and the operation performed on the second triangle in the subsequent step refers to the operation performed on each triangle in the second triangle set.
S3: constraining each vertex of the second triangle according to the terrain height in the digital elevation model;
wherein constraining the vertices of the second triangle refers to determining the height values of the vertices that make up the white mold. The method comprises the steps of constraining each vertex of a second triangle according to the terrain height in the digital elevation model, enabling the vertices to be consistent with the terrain height of the digital elevation model at the corresponding position, and enabling each part of the white model to be fluctuant along with the terrain height after constraint.
S4: determining each boundary edge of the top of the three-dimensional white mold according to the second triangle subjected to vertex constraint;
after the vertex heights of the triangles are determined, the present embodiment reassembles the triangles into the top of the white mold and obtains the boundary of the top. As shown in fig. 5, the method specifically comprises the following steps:
s41: carrying out concurrent indexing processing on the vertexes of all the second triangles;
wherein the co-point indexing process refers to that for two adjacent second triangles with the same edge, some of their vertices are coincident, but these vertices have two indexes, such as shown in fig. 6, where two indexes that can be at the same point are combined into one index to represent.
S42: and screening out the top boundary edge from the edges of the processed second triangle according to the corresponding relation between the edges of the processed second triangle and the processed second triangle.
As shown in fig. 7, the sides belonging to both the second triangles are the inner sides. And the edge which only belongs to one second triangle is used as a boundary edge for the subsequent establishment of the three-dimensional white model.
S5: and constructing a three-dimensional white mold which is attached to the three-dimensional terrain according to each boundary edge of the white mold.
The three-dimensional white model is constructed by utilizing all the boundary edges found in the previous step, and because the boundary edges and the vertexes of the second triangle are constrained according to the terrain height of the digital elevation model, the constructed three-dimensional white model has a visual effect consistent with the terrain relief, as shown in fig. 8, and specifically comprises the following steps:
s51: connecting the boundary edges end to form the top boundary of the white mould;
s52: expanding the top boundary according to the height pair of the white mold to obtain the bottom boundary of the white mold;
since the white mold includes two parts of a top and a bottom, the bottom is located below the top, the present embodiment can acquire the bottom boundary using the already obtained top boundary. In the implementation, the top boundary of the white mold can be projected towards the bottom to obtain the bottom boundary, and the projection length is the whole height of the white mold.
S53: constructing each side of the white mold according to each group of corresponding sides in the top boundary and the bottom boundary;
since the bottom boundary is projected from the top boundary, each edge in the top boundary has an edge belonging to the bottom boundary corresponding to the edge, and the two corresponding edges are taken as a set of corresponding edges. Each set of corresponding edges constitutes a side.
S54: and constructing a three-dimensional white model attached to the three-dimensional terrain by using the second triangle constrained by the bottom boundary, the top boundary and the vertexes and all sides.
Because the vertex of the second triangle is constrained by the matched terrain height, the height of the constructed three-dimensional white model is consistent with the fluctuation of the terrain, so that the white model has a more real visual effect when in visual display in a three-dimensional scene.
As an alternative but advantageous embodiment, as shown in fig. 9, S3 is described in this example: constraining each vertex of the second triangle according to the terrain elevation in the digital elevation model further comprises the steps of:
s31: acquiring two-dimensional coordinates of each vertex of the second triangle;
wherein the two-dimensional coordinates of each vertex can be represented by a longitude position and a latitude position where each vertex is located.
S32: acquiring the height of the corresponding position in the digital elevation model according to the two-dimensional coordinates of each vertex;
the height of the terrain at each position is stored in the digital elevation model, the position of each vertex in the digital elevation model can be known through the two-dimensional coordinates of each vertex, and then the height of the terrain at the position is obtained.
S33: and determining the height of each vertex of the second triangle according to the height of the corresponding position in the digital elevation model.
The height of each vertex of the second triangle is restrained by the height of the corresponding position of each vertex of the second triangle in the elevation model, so that the height of each position of the white mould can be consistent with the height of the terrain, and the fluctuation of the white mould is consistent with the fluctuation of the terrain in visual effect.
As an alternative but advantageous embodiment, as shown in fig. 10, S33 is described in this example: determining the height of each vertex of the second triangle according to the height at the corresponding position in the digital elevation model further comprises the following steps:
s331: if the two-dimensional coordinates of the vertex are located at node positions in the digital elevation model grid, the height of the node is taken as the height of the vertex.
Wherein the digital elevation model may be expressed in terms of grid-plus-grid node height. Limited by the accuracy of the digital elevation model, not all vertices fall at the node locations of the mesh, i.e., not all vertices have the same two-dimensional coordinates as one node. For those vertices that fall at the node locations of the mesh, the height of the node locations may be directly used as the height of the corresponding vertices.
S332: if the two-dimensional coordinates of the vertex are not at node positions in the digital elevation model grid, determining the height of the vertex from the heights of nodes near the two-dimensional coordinates of the vertex.
Vertices that fall at the node locations of the mesh are determined by the height of the nodes in their vicinity. Wherein nearby nodes refer to those nodes whose difference from the two-dimensional coordinates of the vertex is less than a certain range. The range of the foregoing difference may be set as needed.
As one of the ways of determining the vertex height by means of the nearby nodes, as shown in fig. 11, S332 is described in the present embodiment: if the two-dimensional coordinates of the vertex are not at node locations in the digital elevation model grid, determining the height of the vertex from the heights of nodes near the two-dimensional coordinates of the vertex further comprises the steps of:
s3321: acquiring the height of a node closest to the two-dimensional coordinates of the vertex as a target height;
s3322: the target height is taken as the height of the vertex.
The embodiment directly takes the height of the node closest to the vertex as the height of the vertex, the mode is simple and convenient, the operation amount is small, and the fluctuation trend of the terrain can be accurately reflected.
As another way of determining the vertex height by means of nearby nodes, S332 is described in the present embodiment: if the two-dimensional coordinates of the vertex are not at node locations in the digital elevation model grid, determining the height of the vertex from the heights of nodes near the two-dimensional coordinates of the vertex further comprises the steps of:
s3323: acquiring two-dimensional coordinates and heights of a plurality of nodes near the two-dimensional coordinates of the vertex;
s3324: and carrying out interpolation processing on the heights of a plurality of nodes according to the two-dimensional coordinates of the vertex and the two-dimensional coordinates of a plurality of nodes nearby to obtain the heights of the two-dimensional coordinates of the vertex.
The method obtains the height of the vertex after interpolating the heights of a plurality of nodes around the vertex, and the interpolation method adopted in the specific implementation comprises, but is not limited to, bilinear interpolation and Gaussian smooth interpolation of a certain area.
Since the white mold is stretched according to the height of the white mold in the subsequent step, when the boundary formed by the second triangle with the constrained vertexes is used as the top boundary of the three-dimensional white mold, the height of the white mold can be added as the height of each position of the top of the white mold after the vertex height is determined.
Example 2
As shown in fig. 12, this embodiment further provides a white mold visual display device in a three-dimensional terrain scene, where the device includes:
the white mold triangulation module is used for dividing the white mold into a plurality of first triangles;
the white-mode triangle subdivision module is used for further subdividing the first triangle into a plurality of second triangles which are adaptive to the resolution of the digital elevation model;
the terrain digital elevation model constraint module is used for constraining each vertex of the second triangle according to the terrain height in the digital elevation model;
the boundary edge determining module is used for determining each boundary edge of the three-dimensional white mold bottom according to the second triangle subjected to vertex constraint;
the white mold reconstruction module is used for constructing a three-dimensional white mold attached to the three-dimensional terrain according to each boundary edge of the white mold.
The white-mode triangle subdivision module further includes:
the resolution obtaining sub-module of the digital elevation model is used for obtaining the resolution of the digital elevation model;
the scale index determining submodule is used for determining a scale index according to the resolution ratio of the acquired digital elevation model;
and the first triangle fine molecular module is used for subdividing the first triangle according to the scale index to obtain a second triangle, and enabling the edge span of the second triangle not to exceed the scale index.
The white-mode reconstruction module further includes:
the top boundary generation sub-module is used for connecting all boundary edges end to form the top boundary of the white mould;
the bottom part expansion submodule is used for expanding the passed top boundary according to the height of the white mould to obtain the bottom boundary of the white mould;
the white mold side generating sub-module is used for constructing each side of the white mold according to the corresponding sides of each group in the implementation top boundary and the bottom boundary;
the three-dimensional white mold constructing sub-module is used for constructing a three-dimensional white mold attached to three-dimensional terrain by using the second triangle with the constrained bottom boundary, the constrained top boundary and the constrained top point and all the side surfaces.
Example 3
The embodiment provides a white mold visual display system in a three-dimensional terrain scene, which comprises: at least one processor, at least one memory, and computer program instructions stored in the memory that, when executed by the processor, implement the method described in embodiment 1.
In particular, the processor may be a Central Processing Unit (CPU), or an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), or may be configured as one or more integrated circuits that implement embodiments of the present invention.
The memory may include mass storage for data or instructions. By way of example, and not limitation, the memory may comprise a Hard Disk Drive (HDD), floppy Disk Drive, flash memory, optical Disk, magneto-optical Disk, magnetic tape, or universal serial bus (Universal Serial Bus, USB) Drive, or a combination of two or more of the foregoing. The memory may include removable or non-removable (or fixed) media, where appropriate. The memory may be internal or external to the data processing apparatus, where appropriate. In a particular embodiment, the memory is a non-volatile solid state memory. In a particular embodiment, the memory includes Read Only Memory (ROM). The ROM may be mask programmed ROM, programmable ROM (PROM), erasable PROM (EPROM), electrically Erasable PROM (EEPROM), electrically rewritable ROM (EAROM), or flash memory, or a combination of two or more of these, where appropriate.
The processor implements any of the data addressing methods of the above embodiments by reading and executing computer program instructions stored in memory.
The display screen of the present embodiment may also include a communication interface and bus in one example. The control circuit, the memory and the communication interface are connected through a bus and complete communication with each other.
The communication interface is mainly used for realizing communication among the modules, the devices, the units and/or the equipment in the embodiment of the invention.
The bus includes hardware, software, or both that couple the various components for the display screen to one another. By way of example, and not limitation, the buses may include an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a HyperTransport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an infiniband interconnect, a Low Pin Count (LPC) bus, a memory bus, a micro channel architecture (MCa) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a video electronics standards association local (VLB) bus, or other suitable bus, or a combination of two or more of the above. The bus may include one or more buses, where appropriate. Although embodiments of the invention describe a particular bus, the invention contemplates any suitable bus or interconnect. The control circuit comprises at least one processor, at least one memory and computer program instructions stored in the memory, which when executed by the processor, implement the method described in embodiment 1.
Example 4
In addition, in combination with the white mode visual display method in the three-dimensional terrain scene in the above embodiment, the embodiment of the invention can be implemented by providing a computer readable storage medium. The computer readable storage medium has stored thereon computer program instructions; the computer program instructions, when executed by a processor, implement a white-mode visual presentation method in any of the three-dimensional terrain scenarios described in the above embodiments.
The above is a detailed description of the method and system for displaying white mold in three-dimensional terrain scene provided by the embodiment of the invention. As can be seen from a comparison of fig. 13 and fig. 14, the present invention can make the ground-attached white mold undulate along with the height undulation of the terrain, and compared with the hard white mold visual display effect of the prior art, the visual effect of the present invention is more real.
It should be understood that the invention is not limited to the particular arrangements and instrumentality described above and shown in the drawings. For the sake of brevity, a detailed description of known methods is omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method processes of the present invention are not limited to the specific steps described and shown, and those skilled in the art can make various changes, modifications and additions, or change the order between steps, after appreciating the spirit of the present invention.
The functional blocks shown in the above-described structural block diagrams may be implemented in hardware, software, firmware, or a combination thereof. When implemented in hardware, it may be, for example, an electronic circuit, an Application Specific Integrated Circuit (ASIC), suitable firmware, a plug-in, a function card, or the like. When implemented in software, the elements of the invention are the programs or code segments used to perform the required tasks. The program or code segments may be stored in a machine readable medium or transmitted over transmission media or communication links by a data signal carried in a carrier wave. A "machine-readable medium" may include any medium that can store or transfer information. Examples of machine-readable media include electronic circuitry, semiconductor memory devices, ROM, flash memory, erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, radio Frequency (RF) links, and the like. The code segments may be downloaded via computer networks such as the internet, intranets, etc.
It should also be noted that the exemplary embodiments mentioned in this disclosure describe some methods or systems based on a series of steps or devices. However, the present invention is not limited to the order of the above-described steps, that is, the steps may be performed in the order mentioned in the embodiments, or may be performed in a different order from the order in the embodiments, or several steps may be performed simultaneously.
In the foregoing, only the specific embodiments of the present invention are described, and it will be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the systems, modules and units described above may refer to the corresponding processes in the foregoing method embodiments, which are not repeated herein. It should be understood that the scope of the present invention is not limited thereto, and any equivalent modifications or substitutions can be easily made by those skilled in the art within the technical scope of the present invention, and they should be included in the scope of the present invention.

Claims (9)

1. The white mould visual display method in the three-dimensional terrain scene is characterized by comprising the following steps of:
s1: dividing the white mould into a plurality of first triangles;
s2: subdividing the first triangle into a number of second triangles adapted to the resolution of the digital elevation model;
s3: constraining each vertex of the second triangle according to the terrain height in the digital elevation model;
s4: determining each boundary edge of the top of the three-dimensional white mold according to the second triangle subjected to vertex constraint;
s5: constructing a three-dimensional white model attached to the three-dimensional terrain according to each boundary edge of the second triangle and the white model after vertex constraint;
the S2: further subdivision of the first triangle into a number of second triangles adapted to the resolution of the digital elevation model further comprises the steps of:
s21: obtaining the resolution of a digital elevation model;
s22: determining a scale index according to the resolution of the digital elevation model;
s23: subdividing the first triangle according to the scale index to obtain a second triangle, and enabling the edge span of the second triangle not to exceed the scale index, wherein the method comprises the following steps of:
s231: screening triangles with spans larger than scale indexes from the triangles which form the white mould currently;
s232: dividing the screened triangle into two smaller triangles by taking the midpoint of the longest side of the screened triangle as a boundary;
s233: s231 to S232 are repeated until the span of all triangles constituting the white mould is smaller than the scale index.
2. The method for visual display of white models in a three-dimensional terrain scene according to claim 1, wherein S5: constructing a three-dimensional white model attached to the three-dimensional terrain according to each boundary edge of the second triangle and the white model after vertex constraint, and further comprising the following steps:
s51: connecting the boundary edges end to form the top boundary of the white mould;
s52: expanding the top boundary according to the height of the white mold to obtain the bottom boundary of the white mold;
s53: constructing each side of the white mold according to each group of corresponding sides in the top boundary and the bottom boundary;
s54: and constructing a three-dimensional white model attached to the three-dimensional terrain by using the second triangle constrained by the bottom boundary, the top boundary and the vertexes and all sides.
3. The method for visual display of white models in a three-dimensional terrain scene according to claim 1, wherein said S3: constraining each vertex of the second triangle according to the terrain elevation in the digital elevation model further comprises the steps of:
s31: acquiring two-dimensional coordinates of each vertex of the second triangle;
s32: acquiring the height of the corresponding position in the digital elevation model according to the two-dimensional coordinates of each vertex;
s33: and determining the height of each vertex of the second triangle according to the height of the corresponding position in the digital elevation model.
4. A method of visual display of white modes in a three-dimensional terrain scene as set forth in claim 3, wherein said S33: determining the height of each vertex of the second triangle according to the height at the corresponding position in the digital elevation model further comprises the following steps:
s331: if the two-dimensional coordinates of the vertex are located at node positions in the digital elevation model grid, taking the height of the node as the height of the vertex;
s332: if the two-dimensional coordinates of the vertex are not at node positions in the digital elevation model grid, determining the height of the vertex from the heights of nodes near the two-dimensional coordinates of the vertex.
5. The method for visual display of white mold in three-dimensional terrain scene as set forth in claim 4, wherein said S332: if the two-dimensional coordinates of the vertex are not at node locations in the digital elevation model grid, determining the height of the vertex from the heights of nodes near the two-dimensional coordinates of the vertex further comprises the steps of:
s3321: acquiring the height of a node closest to the two-dimensional coordinates of the vertex as a target height;
s3322: the target height is taken as the height of the vertex.
6. The method for visual display of white mold in three-dimensional terrain scene as set forth in claim 4, wherein said S332: if the two-dimensional coordinates of the vertex are not at node locations in the digital elevation model grid, determining the height of the vertex from the heights of nodes near the two-dimensional coordinates of the vertex further comprises the steps of:
s3323: acquiring two-dimensional coordinates and heights of a plurality of nodes near the two-dimensional coordinates of the vertex;
s3324: and carrying out interpolation processing on the heights of a plurality of nodes according to the two-dimensional coordinates of the vertex and the two-dimensional coordinates of a plurality of nodes nearby to obtain the heights of the two-dimensional coordinates of the vertex.
7. The method for visual display of white models in a three-dimensional terrain scene as set forth in claim 4, wherein S4: determining each boundary edge of the three-dimensional white mold top according to the second triangle subjected to vertex constraint further comprises the following steps of;
s41: carrying out concurrent indexing treatment on the vertexes of all the second triangles to obtain treated second triangles;
s42: and screening out the top boundary edge from the edges of the processed second triangle according to the corresponding relation between the edges of the processed second triangle and the processed second triangle.
8. White mould visual display device in three-dimensional topography scene, characterized in that, the device includes:
the white mold triangulation module is used for dividing the white mold into a plurality of first triangles;
the white-mode triangle subdivision module is used for further subdividing the first triangle into a plurality of second triangles which are adaptive to the resolution of the digital elevation model;
the terrain digital elevation model constraint module is used for constraining each vertex of the second triangle according to the terrain height in the digital elevation model;
the boundary edge determining module is used for determining each boundary edge of the three-dimensional white mold top according to the second triangle subjected to vertex constraint;
the white mold reconstruction module is used for constructing a three-dimensional white mold attached to the three-dimensional terrain according to each boundary edge of the white mold;
the further subdivision of the first triangle into a number of second triangles adapted to the resolution of the digital elevation model further comprises the steps of:
s21: obtaining the resolution of a digital elevation model;
s22: determining a scale index according to the resolution of the digital elevation model;
s23: subdividing the first triangle according to the scale index to obtain a second triangle, and enabling the edge span of the second triangle not to exceed the scale index, wherein the method comprises the following steps of:
s231: screening triangles with spans larger than scale indexes from the triangles which form the white mould currently;
s232: dividing the screened triangle into two smaller triangles by taking the midpoint of the longest side of the screened triangle as a boundary;
s233: s231 to S232 are repeated until the span of all triangles constituting the white mould is smaller than the scale index.
9. White mould visual display system in three-dimensional topography scene, characterized by, include: at least one processor, at least one memory, and computer program instructions stored in the memory, which when executed by the processor, implement the method of any one of claims 1-7.
CN202410078152.7A 2024-01-19 2024-01-19 White mold visual display method, device and system in three-dimensional terrain scene Active CN117609401B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202410078152.7A CN117609401B (en) 2024-01-19 2024-01-19 White mold visual display method, device and system in three-dimensional terrain scene

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202410078152.7A CN117609401B (en) 2024-01-19 2024-01-19 White mold visual display method, device and system in three-dimensional terrain scene

Publications (2)

Publication Number Publication Date
CN117609401A CN117609401A (en) 2024-02-27
CN117609401B true CN117609401B (en) 2024-04-09

Family

ID=89958203

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202410078152.7A Active CN117609401B (en) 2024-01-19 2024-01-19 White mold visual display method, device and system in three-dimensional terrain scene

Country Status (1)

Country Link
CN (1) CN117609401B (en)

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101655993A (en) * 2008-08-20 2010-02-24 武汉大学 Multi-resolution modeling method for three dimensional model of complex building
CN106981093A (en) * 2017-05-17 2017-07-25 上海同岩土木工程科技股份有限公司 A kind of three-dimensional formation parallel modeling method of subregion constraint coupling
CN108447120A (en) * 2018-02-08 2018-08-24 武汉智博创享科技股份有限公司 A kind of method and device of structure three-dimensional properties body Model
CN111552751A (en) * 2020-04-22 2020-08-18 中国人民解放军战略支援部队信息工程大学 Three-dimensional landmark control point generation and application method, generation and application device
CN113506370A (en) * 2021-07-28 2021-10-15 自然资源部国土卫星遥感应用中心 Three-dimensional geographic scene model construction method and device based on three-dimensional remote sensing image
CN113516769A (en) * 2021-07-28 2021-10-19 自然资源部国土卫星遥感应用中心 Virtual reality three-dimensional scene loading and rendering method and device and terminal equipment
CN115661367A (en) * 2022-12-12 2023-01-31 盾钰(上海)互联网科技有限公司 Dynamic hybrid deformation modeling method and system based on photo collection
CN116385672A (en) * 2023-02-13 2023-07-04 刘建军 Construction method of three-dimensional terrain scene model data product
CN116402966A (en) * 2023-04-13 2023-07-07 西安空天仿真科技有限公司 Three-dimensional terrain visual simulation modeling method
CN116704144A (en) * 2023-06-12 2023-09-05 中国公路工程咨询集团有限公司 Live-action modeling method and system based on BIM collaborative design platform
CN116958379A (en) * 2023-03-20 2023-10-27 腾讯科技(深圳)有限公司 Image rendering method, device, electronic equipment, storage medium and program product
CN116992539A (en) * 2023-08-01 2023-11-03 四川省建筑设计研究院有限公司 Mountain area building site selection method and system based on earthquake motion topographic effect
CN117171855A (en) * 2023-09-19 2023-12-05 国网山西省电力公司电力科学研究院 Hilly area flow field model modeling method based on Delaunay triangulation
CN117197339A (en) * 2023-08-21 2023-12-08 武汉地大信息工程股份有限公司 Model display method, device and equipment based on DEM and storage medium
CN117237565A (en) * 2023-09-27 2023-12-15 自然资源部国土卫星遥感应用中心 Building white mold manufacturing method based on high-resolution satellite stereoscopic image

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6757445B1 (en) * 2000-10-04 2004-06-29 Pixxures, Inc. Method and apparatus for producing digital orthophotos using sparse stereo configurations and external models
US8665266B2 (en) * 2010-06-23 2014-03-04 The United States Of America, As Represented By The Secretary Of The Navy Global visualization process terrain database builder
US9710881B2 (en) * 2014-04-05 2017-07-18 Sony Interactive Entertainment America Llc Varying effective resolution by screen location by altering rasterization parameters
US10380755B2 (en) * 2016-11-21 2019-08-13 University Of New Hampshire Whole object surface area and volume of partial-view 3-D models
US20230169729A1 (en) * 2021-12-01 2023-06-01 The New York Times Company Tile three-dimensional mapping tool

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101655993A (en) * 2008-08-20 2010-02-24 武汉大学 Multi-resolution modeling method for three dimensional model of complex building
CN106981093A (en) * 2017-05-17 2017-07-25 上海同岩土木工程科技股份有限公司 A kind of three-dimensional formation parallel modeling method of subregion constraint coupling
CN108447120A (en) * 2018-02-08 2018-08-24 武汉智博创享科技股份有限公司 A kind of method and device of structure three-dimensional properties body Model
CN111552751A (en) * 2020-04-22 2020-08-18 中国人民解放军战略支援部队信息工程大学 Three-dimensional landmark control point generation and application method, generation and application device
CN113506370A (en) * 2021-07-28 2021-10-15 自然资源部国土卫星遥感应用中心 Three-dimensional geographic scene model construction method and device based on three-dimensional remote sensing image
CN113516769A (en) * 2021-07-28 2021-10-19 自然资源部国土卫星遥感应用中心 Virtual reality three-dimensional scene loading and rendering method and device and terminal equipment
CN115661367A (en) * 2022-12-12 2023-01-31 盾钰(上海)互联网科技有限公司 Dynamic hybrid deformation modeling method and system based on photo collection
CN116385672A (en) * 2023-02-13 2023-07-04 刘建军 Construction method of three-dimensional terrain scene model data product
CN116958379A (en) * 2023-03-20 2023-10-27 腾讯科技(深圳)有限公司 Image rendering method, device, electronic equipment, storage medium and program product
CN116402966A (en) * 2023-04-13 2023-07-07 西安空天仿真科技有限公司 Three-dimensional terrain visual simulation modeling method
CN116704144A (en) * 2023-06-12 2023-09-05 中国公路工程咨询集团有限公司 Live-action modeling method and system based on BIM collaborative design platform
CN116992539A (en) * 2023-08-01 2023-11-03 四川省建筑设计研究院有限公司 Mountain area building site selection method and system based on earthquake motion topographic effect
CN117197339A (en) * 2023-08-21 2023-12-08 武汉地大信息工程股份有限公司 Model display method, device and equipment based on DEM and storage medium
CN117171855A (en) * 2023-09-19 2023-12-05 国网山西省电力公司电力科学研究院 Hilly area flow field model modeling method based on Delaunay triangulation
CN117237565A (en) * 2023-09-27 2023-12-15 自然资源部国土卫星遥感应用中心 Building white mold manufacturing method based on high-resolution satellite stereoscopic image

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
分形内插与DELAUNAY三角网结合的三维地形可视化数据模型;陶闯;遥感学报;19950930(第03期);204-210 *
基于分形维数的地表模型多分辨率动态绘制;王璐锦, 唐泽圣;软件学报;20000923(第09期);43-50 *
基于限定Delaunay三角剖分和OpenGL的三维地层可视化系统设计与实现;宋仁波;江南;;工程勘察;20130901(第09期);59-63 *
顶点重要度调整的三维场景集成简化方法;李慧婷;李朝奎;卜璞;;测绘科学;20160920(第09期);150-154 *

Also Published As

Publication number Publication date
CN117609401A (en) 2024-02-27

Similar Documents

Publication Publication Date Title
CN110163064B (en) Method and device for identifying road marker and storage medium
CN108279670B (en) Method, apparatus and computer readable medium for adjusting point cloud data acquisition trajectory
US20080246758A1 (en) Terrain modeling based on curved surface area
CN110226186A (en) A kind of method and apparatus for indicating map element and vehicle/robot method and apparatus are positioned based on this
US20090174711A1 (en) Apparatus and method for simplifying three-dimensional mesh data
CN112905831B (en) Method and system for acquiring coordinates of object in virtual scene and electronic equipment
CN110774319B (en) Robot and positioning method and device thereof
US9483872B2 (en) Graphical representation of roads and routes using hardware tessellation
JP6768123B2 (en) Augmented reality methods and equipment
CN111080682A (en) Point cloud data registration method and device
CN111015654A (en) Visual positioning method and device for robot, terminal equipment and storage medium
CN112362054A (en) Calibration method, calibration device, electronic equipment and storage medium
CN113376674A (en) Terminal positioning method, device, equipment and storage medium
CN111932627A (en) Marker drawing method and system
CN117609401B (en) White mold visual display method, device and system in three-dimensional terrain scene
US8026914B2 (en) Numerical analysis mesh generation apparatus, numerical analysis mesh generation method, and numerical analysis generation program
CN109520513B (en) Three-dimensional map drawing method and device
CN113593036A (en) Imaging system, method, device and program with reference to grid parameterized model
US20150293737A1 (en) Navigational chart with real-time depth information and safety boundaries
CN113124816A (en) Antenna work parameter generation method and device, storage medium and computer equipment
CN112400122A (en) System and method for locating target object
JP2016071786A (en) Geographic information vectorization supporting system and geographic information vectorization support method
CN117437563B (en) Plant protection unmanned aerial vehicle dotting method, device and equipment based on binocular vision
CN116188668B (en) Shadow rendering method, medium and electronic device based on IOS platform
JP2015188164A (en) Image processing device

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