CN110111422A - A kind of water bottom triangle veil construction method - Google Patents
A kind of water bottom triangle veil construction method Download PDFInfo
- Publication number
- CN110111422A CN110111422A CN201910243211.0A CN201910243211A CN110111422A CN 110111422 A CN110111422 A CN 110111422A CN 201910243211 A CN201910243211 A CN 201910243211A CN 110111422 A CN110111422 A CN 110111422A
- Authority
- CN
- China
- Prior art keywords
- triangle
- triangular facet
- point
- veil
- subpoint
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A90/00—Technologies having an indirect contribution to adaptation to climate change
- Y02A90/30—Assessment of water resources
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention relates to water bottom Morphogenesis technical fields, disclose a kind of water bottom triangle veil construction method, include the following steps: S100, obtain each data point depth of water body measurement point by water body measuring instrument；S200, the data point obtained in step S100 is ranked up from big to small by depth, is collected the data point set after sequence as sequence；S300, in the data for the sequence collection that step S200 is generated, choose maximum three data points of depth as the initial triangle wire side of building point building；S400, it is concentrated in sequence and continues to choose the maximum data point of depth as building point, in the triangle veil constructed before it is added to by the method for reconstruction from projection；S500, step S400 is repeated, completes the triangle veil building of water body bottom surface.By the present invention in that can accurately construct the triangular facet pessimistic concurrency control of water bottom with algorithm of the invention, the high-precision triangle wire side modeling of water bottom can be fast implemented, there is stronger practicability.
Description
Technical field
The present invention relates to water bottom Morphogenesis technical field, more particularly to a kind of building of water bottom triangle veil
Method.
Background technique
Recently more and more vigorous for the demand of water quality monitoring since the policy of " five water are controlled altogether " is carried out.Among these, water body
Monitoring data visualization just becomes a kind of extraordinary data and describes means.In order to realize the visualization of water body data, it is necessary to right
Water body carries out profile modeling.It is letter as an irregular 3D solid, for the expression of the side, upper surface of water body is corresponding
Single, but the profile of water bottom is described, it is not easy to, because having to truly react the true of water bottom
Situation.Surface modeling based on triangle veil is classical method, and common construction method has Delaunay triangulation network building side
Method, but this method will generally be added other conditions or can just meet the requirement of authenticity after being modified, and generate and
It calculates more complicated.
Application number: CN201610752634.1, title are as follows: a kind of V-type river storage capacity calculates method, utilizes V-type urban river water
Upper digital elevation model and related river data predict V-type river depth under water, fit V-type river entirety elevation model,
To realize the higher-quality storage capacity in V-type river.But still have the shortcomings that poor for applicability, calculating is complicated.
With the promotion of water body visualization requirement, need a kind of simple and direct quickly to the progress triangle veil building of water body bottom surface
Profile modeling algorithm.
Summary of the invention
The present invention provides a kind of water bottom triangle for complicated, the false disadvantage of reaction is calculated in the prior art
Veil construction method.
In order to solve the above-mentioned technical problem, the present invention is addressed by following technical proposals.
A kind of water bottom triangle veil construction method, includes the following steps:
S100, each data point depth of water body measurement point is obtained by water body measuring instrument；
S200, the data point obtained in step S100 is ranked up from big to small by depth, by the data point after sequence
Collection is as sequence collection；
S300, in the data for the sequence collection that step S200 is generated, choose maximum three data points of depth as building
Point constructs initial triangular facet, and three points of selection are concentrated from sequence and are left out；
S400, it is concentrated in sequence and continues to choose the maximum data point of depth as building point, it is passed through into projection weight
In the triangle veil that the method for structure constructs before being added to, it is concentrated from sequence then and is left out；
S500, step S400 is repeated, completes the triangle veil building of water body bottom surface, until no data point is concentrated in sequence.
Preferably, carrying out reconstruction from projection to generated triangular facet, reconstruction from projection's process includes as follows in step S400
Step:
S410, triangular facet is projected on bottom surface, forms the projected triangle of the triangular facet, by the building point of the triangular facet
Bottom surface is projected to, as subpoint；
S420, the positional relationship for judging subpoint Yu each projected triangle rebuild triangular facet according to rule is rebuild.
Preferably, step S420, judge the positional relationship of subpoint Yu each projected triangle, according to rebuilding rule weight
New building triangular facet, comprising:
If S421, subpoint are fallen on the corresponding projected triangle side of triangular facet, the triangular facet and projection triangle are deleted
The corresponding side of shape, then the corresponding building point of subpoint and each vertex of triangular facet are sequentially connected, generate two new triangles
Face is added in original triangle veil；
If S422, subpoint are fallen in the corresponding projected triangle of triangular facet, three sides of the triangular facet are deleted, then will
The corresponding building point of subpoint and each vertex of deleted triangular facet are sequentially connected, and are formed three new triangular facets, are added
Into original triangle veil；
If S423, subpoint fall in the outside of all projected triangles, by the corresponding building point of subpoint and each projection
The vertex of the corresponding triangular facet of triangle connects one by one generates new side, while meeting the projection and existing projection on the new side of generation
The side of triangle is all non-intersecting, and new side is formed to new triangular facet, is added in original triangle wire side.
The present invention has significant technical effect: by the present invention in that with the present invention due to using above technical scheme
Algorithm can fast and accurately construct the triangular facet pessimistic concurrency control of water bottom, the triangle veil and number of actual measurements of generation
It is consistent according to the true bottom reflected, the high-precision triangle wire side modeling of water bottom can be fast implemented, closing to reality uses.It is comprehensive
Above the invention has the following advantages that (1) can be integrated from point to face, the three dimensional network surface construction method to link work at selected spots with that in entire areas, in three-dimensional space
In the bottom of water body object is accurately expressed, thus be conducive to water body quick mesh modeling.(2) structure is simple, possesses life
At the triangle veil advantage consistent with the true bottom that actual measurement data is reflected, the triangle of water bottom can be fast implemented
Wire side modeling, has preferable practicability.(3) for the triangle veil construction method of the bottom of water body, there is very strong be directed to
Property for subsequent water body entirety three-dimensional modeling research provide important basis.
Detailed description of the invention
Fig. 1 is a kind of flow diagram of water bottom triangle veil construction method of the present invention；
Fig. 2 is a kind of judgement schematic diagram of water bottom triangle veil construction method of the present invention；
Fig. 3 is a kind of one of subpoint building schematic diagram of water bottom triangle veil construction method of the present invention:
Fig. 4 is the two of the subpoint building schematic diagram of a kind of water bottom triangle veil construction method of the present invention:
Fig. 5 is the three of the subpoint building schematic diagram of a kind of water bottom triangle veil construction method of the present invention.
Specific embodiment
Present invention is further described in detail with embodiment with reference to the accompanying drawing.
Embodiment 1
As shown in Figures 1 to 5, a kind of water bottom triangle veil construction method, includes the following steps:
S100, each data point depth of water body measurement point is obtained by water body measuring instrument；
S200, the data point obtained in step S100 is ranked up from big to small by depth, by the data point after sequence
Collection is as sequence collection；
S300, in the data for the sequence collection that step S200 is generated, choose maximum three data points of depth as building
Point constructs initial triangular facet, and three points of selection are concentrated from sequence and are left out；
S400, it is concentrated in sequence and continues to choose the maximum data point of depth as building point, it is passed through into projection weight
In the triangle veil that the method for structure constructs before being added to, it is concentrated from sequence then and is left out；
S500, step S400 is repeated, completes the triangle veil building of water body bottom surface, until no data point is concentrated in sequence.
In step S400, reconstruction from projection is carried out to generated triangular facet, reconstruction from projection's process includes the following steps:
S410, triangular facet is projected on bottom surface, forms the projected triangle of the triangular facet, by the building point of the triangular facet
Bottom surface is projected to, as subpoint；
S420, the positional relationship for judging subpoint Yu each projected triangle rebuild triangular facet according to rule is rebuild.
Step S420, the positional relationship for judging subpoint Yu each projected triangle rebuilds three according to rule is rebuild
Edged surface, comprising:
If S421, subpoint are fallen on the corresponding projected triangle side of triangular facet, the triangular facet and projection triangle are deleted
The corresponding side of shape, then the corresponding building point of subpoint and each vertex of triangular facet are sequentially connected, generate two new triangles
Face is added in original triangle veil；
If S422, subpoint are fallen in the corresponding projected triangle of triangular facet, three sides of the triangular facet are deleted, then will
The corresponding building point of subpoint and each vertex of deleted triangular facet are sequentially connected, and are formed three new triangular facets, are added
Into original triangle veil；
If S423, subpoint fall in the outside of all projected triangles, by the corresponding building point of subpoint and each projection
The vertex of the corresponding triangular facet of triangle connects one by one generates new side, while meeting the projection and existing projection on the new side of generation
The side of triangle is all non-intersecting, and new side is formed to new triangular facet, is added in original triangle wire side.
By the present invention in that can fast and accurately construct the triangle veil mould of water bottom with algorithm of the invention
The triangle veil of type, generation is consistent with the true bottom that actual measurement data is reflected, can fast implement water bottom high-precision
Triangle wire side modeling, closing to reality use.To sum up the invention has the following advantages that (1) can be integrated from point to face, link work at selected spots with that in entire areas
Three dimensional network surface construction method, the bottom of water body object is accurately expressed in three dimensions, thus be conducive to water body it is fast
Fast mesh modeling.(2) structure is simple, possesses the triangle veil of generation and true bottom that actual measurement data is reflected is consistent
Advantage can fast implement the triangle wire side modeling of water bottom, have preferable practicability.(3) for the three of the bottom of water body
Edged surface net construction method provides important basis with very strong specific aim for the three-dimensional modeling research of subsequent water body entirety.
Embodiment 2
Compared with Example 1, the present embodiment is the difference is that subpoint falls in the corresponding projected triangle side of triangular facet
On, as shown in figure 3, the subpoint P ' of building point P is fallen on the side A ' C ' of projected triangle A ' B ' C ' of triangular facet ABC, for
Such situation, deletes the side AC in triangle ABC, and triangular facet ABC is naturally also not present, then successively connects A, B, C and P point
It connects, generates two new triangular facet ACP and BCP, be added in original triangle veil.
Embodiment 3
Compared with Example 1, the present embodiment is the difference is that subpoint is fallen in the corresponding projected triangle of triangular facet,
As shown in figure 4, the subpoint P ' of building point P falls in the inside of the projected triangle A ' B ' C ' of former triangular facet ABC, then triangle is deleted
Three sides AB, AC, BC of face ABC, triangular facet ABC are naturally also not present, tie point AP, BP and CP, generate 3 new triangles
Face ABP, ACP, BCP are added in original triangle veil；
Embodiment 4
Compared with Example 1, the present embodiment is the difference is that subpoint falls in the projected triangle of all triangular facets
Outside, as shown in figure 5, building point P will be connect by the subpoint P ' of building point P in the outside of all projected triangles with B, C, D,
And PA cannot be connected, because connection PA is inevitably projected and is occurred what P ' A ' intersected with B ' C ' or P ' A ' and C ' D ' on bottom surface
Situation, in this way two new triangular facet PBC and PCD of generation, this 2 triangular facets are added in original triangle wire side.
In short, the foregoing is merely presently preferred embodiments of the present invention, it is all according to equalization made by scope of the present invention patent
Variation and modification, shall all be covered by the patent of the invention.
Claims (3)
1. a kind of water bottom triangle veil construction method, which comprises the steps of:
S100, each data point depth of water body measurement point is obtained by water body measuring instrument；
S200, the data point obtained in step S100 is ranked up from big to small by depth, the data point set after sequence is made
For sequence collection；
S300, in the data for the sequence collection that step S200 is generated, choose maximum three data points of depth as a building point structure
Initial triangular facet is built, and three points of selection are concentrated from sequence and are left out；
S400, it is concentrated in sequence and continues to choose the maximum data point of depth as building point, it is passed through into reconstruction from projection
In the triangle veil that method constructs before being added to, it is concentrated from sequence then and is left out；
S500, step S400 is repeated, completes the triangle veil building of water body bottom surface, until no data point is concentrated in sequence.
2. a kind of water bottom triangle veil construction method according to claim 1, it is characterised in that: in step S400,
Reconstruction from projection is carried out to generated triangular facet, reconstruction from projection's process includes the following steps:
S410, triangular facet is projected on bottom surface, forms the projected triangle of the triangular facet, the building point of the triangular facet is projected
To bottom surface, as subpoint；
S420, the positional relationship for judging subpoint Yu each projected triangle rebuild triangular facet according to rule is rebuild.
3. a kind of water bottom triangle veil construction method according to claim 2, it is characterised in that: step S420, sentence
The positional relationship of disconnected subpoint and each projected triangle rebuilds triangular facet according to rule is rebuild, comprising:
If S421, subpoint are fallen on the corresponding projected triangle side of triangular facet, the triangular facet and projected triangle pair are deleted
The side answered, then the corresponding building point of subpoint and each vertex of triangular facet are sequentially connected, two new triangular facets are generated, are added
Enter into original triangle veil；
If S422, subpoint are fallen in the corresponding projected triangle of triangular facet, three sides of the triangular facet are deleted, then will projection
The corresponding building point of point and each vertex of deleted triangular facet are sequentially connected, and are formed three new triangular facets, are added to original
In some triangle veils；
If S423, subpoint fall in the outside of all projected triangles, by the corresponding building point of subpoint and each projection triangle
The vertex of the corresponding triangular facet of shape connects one by one generates new side, at the same meet the new side of generation projection and existing projection triangle
The side of shape is all non-intersecting, and new side is formed to new triangular facet, is added in original triangle wire side.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910243211.0A CN110111422B (en) | 2019-03-28 | 2019-03-28 | Method for constructing triangular surface net at bottom of water body |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910243211.0A CN110111422B (en) | 2019-03-28 | 2019-03-28 | Method for constructing triangular surface net at bottom of water body |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110111422A true CN110111422A (en) | 2019-08-09 |
| CN110111422B CN110111422B (en) | 2023-03-28 |
Family
ID=67484772
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910243211.0A Active CN110111422B (en) | 2019-03-28 | 2019-03-28 | Method for constructing triangular surface net at bottom of water body |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110111422B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101359052A (en) * | 2008-09-02 | 2009-02-04 | 武汉大学 | Storage monitoring method |
| CN103530904A (en) * | 2013-11-04 | 2014-01-22 | 东南大学 | Method for establishing underwater landform digital elevation based on Kriging method |
| CN103714574A (en) * | 2013-12-19 | 2014-04-09 | 浙江大学 | GPU acceleration-based sea scene modeling and real-time interactive rendering method |
| JP2014098741A (en) * | 2012-11-13 | 2014-05-29 | Maruko Keihoki Co Ltd | Horn for vehicle |
| JP2016148606A (en) * | 2015-02-13 | 2016-08-18 | 東洋計器株式会社 | Register box and manufacturing method thereof, and water meter |
| CN106204705A (en) * | 2016-07-05 | 2016-12-07 | 长安大学 | A kind of 3D point cloud segmentation method based on multi-line laser radar |
| CN108648264A (en) * | 2018-04-25 | 2018-10-12 | 吉林大学 | Underwater scene method for reconstructing based on exercise recovery and storage medium |
-
2019
- 2019-03-28 CN CN201910243211.0A patent/CN110111422B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101359052A (en) * | 2008-09-02 | 2009-02-04 | 武汉大学 | Storage monitoring method |
| JP2014098741A (en) * | 2012-11-13 | 2014-05-29 | Maruko Keihoki Co Ltd | Horn for vehicle |
| CN103530904A (en) * | 2013-11-04 | 2014-01-22 | 东南大学 | Method for establishing underwater landform digital elevation based on Kriging method |
| CN103714574A (en) * | 2013-12-19 | 2014-04-09 | 浙江大学 | GPU acceleration-based sea scene modeling and real-time interactive rendering method |
| JP2016148606A (en) * | 2015-02-13 | 2016-08-18 | 東洋計器株式会社 | Register box and manufacturing method thereof, and water meter |
| CN106204705A (en) * | 2016-07-05 | 2016-12-07 | 长安大学 | A kind of 3D point cloud segmentation method based on multi-line laser radar |
| CN108648264A (en) * | 2018-04-25 | 2018-10-12 | 吉林大学 | Underwater scene method for reconstructing based on exercise recovery and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110111422B (en) | 2023-03-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Ito et al. | Octree‐based reasonable‐quality hexahedral mesh generation using a new set of refinement templates | |
| CN102708591B (en) | Hole repairing method for digital tooth grid model | |
| CN107423462B (en) | Workpiece considers the Prediction method for fatigue life and system of three-dimensional rough surface morphology | |
| CN106326580A (en) | Modeling and designing method for elevated structure BIM (Building Information Modeling) model | |
| CN108319755A (en) | A kind of overall process optimization method of Super High hydraulic climbing formwork scaffold construction | |
| Zhou et al. | 2.5 D building modeling with topology control | |
| CN101872376A (en) | True three-dimensional road intelligent design method and system | |
| TWI425442B (en) | Method of Reconstructing Three - Dimensional Housing Model on Aeronautical Mapping System | |
| CN101110126A (en) | Method for re-establishing three-dimensional model gridding | |
| CN103907118A (en) | System and method for coarsening in reservoir simulation system | |
| JP2005038219A (en) | Method for generating volume data from boundary expression data and program therefor | |
| US20130211791A1 (en) | Method of Generalizing 3-Dimensional Building Models Having Level of Detail+ | |
| Xie et al. | Automatic simplification and visualization of 3D urban building models | |
| Marchandise et al. | Quality meshing based on stl triangulations for biomedical simulations | |
| CN108733911A (en) | Building aluminum alloy pattern plate construction code Design method based on three-dimensional digital model | |
| CN112395794B (en) | Automatic parameterized slope model construction method based on subdivision technology | |
| CN101276484A (en) | Method for generating gridding based on harmonic map | |
| CN106023311B (en) | Improve the method that dimensional topography generates precision | |
| CN108921934A (en) | A kind of system that buildings model is generated based on inertial navigation positioning device | |
| CN113987659A (en) | Building design method based on BIM technology | |
| CN115526450A (en) | Construction progress monitoring method, system and medium based on combination of oblique photography and BIM | |
| CN106844963B (en) | Excavation simulation extremely runs the arch dam three-dimensional grid model automatic division method of overall process | |
| Raut et al. | An approach for patient-specific multi-domain vascular mesh generation featuring spatially varying wall thickness modeling | |
| CN109685903B (en) | Super-large map movement optimization method | |
| CN109558614B (en) | Simulation method and system for gas flow in shale gas reservoir multi-scale fracture |
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 |