CN110533779A - Method for reconstructing for marine structure and water surface mesh overlay part - Google Patents
Method for reconstructing for marine structure and water surface mesh overlay part Download PDFInfo
- Publication number
- CN110533779A CN110533779A CN201910865683.XA CN201910865683A CN110533779A CN 110533779 A CN110533779 A CN 110533779A CN 201910865683 A CN201910865683 A CN 201910865683A CN 110533779 A CN110533779 A CN 110533779A
- Authority
- CN
- China
- Prior art keywords
- grid
- water surface
- marine structure
- mesh
- intersection
- 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
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Remote Sensing (AREA)
- Databases & Information Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
The present invention relates to graphic processing data technical field, specially a kind of method for reconstructing for marine structure and water surface mesh overlay part, comprising the following steps: the water surface grid mark intersected with marine structure grid is intersection grid by grid mark step；Mesh refinement step, refinement intersection grid, and grid mark step and mesh refinement step are repeated until grid precision is up to standard；Grid deletes step, makees ray straight up by endpoint of the central point of water surface grid, obtains the number of hits of ray and marine structure grid, when number of hits is even number, it is external mesh by the water surface grid mark, is inner mesh by the water surface grid mark when number of hits is odd number；Successively the water surface grid in addition to intersecting grid is marked, and after the completion of label, intersection grid and inner mesh are deleted from water surface grid.It can be to the water surface grid for quickly rebuilding lap, with the efficient water surface grid for obtaining high quality using this programme.
Description
Technical field
The present invention relates to graphic processing data technical fields, specially a kind of to be used for marine structure and water surface mesh overlay
Partial method for reconstructing.
Background technique
Application CFD (Computational Fluid Dynamics) method solve hydrodynamics problem in, the water surface and
Marine structure would generally generate grid respectively, and which results in the grids of marine structure and the water surface will appear lap,
This phenomenon does not both meet actual physical meaning, can affect to calculating yet, while when post-processing as the result is shown
Also it will affect bandwagon effect.
The grid of given marine structure and the water surface is generated and reality by identification, judgement, refinement and grid reconstruction
The identical calculating grid of physical state has definite meaning in CFD hydrodynamics and calculation problem solving.Since the water surface is usually adopted
With more regular computational domain, grid generation is simpler, and is of high quality, so more being had using the method for being separately generated grid
It is with practical value.But the lap deletion for how to occur the grid being separately generated in combination, it is current CFD
One of problem more in the urgent need to address in hydrodynamics and calculation problem.
To solve this problem, in engineering usually by water surface geometrical model and marine structure model geometrically do it is related
Boolean calculation.Since structure is complicated for the new strict geometric model of generation, partial geometry feature is more apparent, can not generate high quality net
Lattice.The mesh quality of the water surface and marine structure overlapping is not only unable to reach calculating and requires, and also will affect the net of other parts
Lattice quality.This just needs to be added a large amount of manual operation and modifies to mesh topology, to improve mesh quality, makes to succeed in one's scheme
Calculate the period lengthens significantly, thus need it is a kind of for combining marine structure and the water surface grid when, can high efficiency generate it is high-quality
Measure the method for reconstructing of the overlapping grid of water surface grid.
Summary of the invention
It, can be to fast the invention is intended to provide a kind of method for reconstructing for marine structure and water surface mesh overlay part
Speed rebuilds the water surface grid of lap, with the efficient water surface grid for obtaining high quality.
The present invention provides base case: for the method for reconstructing of marine structure and water surface mesh overlay part, including
Following steps:
Grid mark step, successively judges whether water surface grid intersects with marine structure grid, if intersection, by the water
Surface grids are labeled as intersection grid；
Mesh refinement step, refinement intersection grid, and judge whether the grid precision for intersecting grid after refining is up to standard, if not
It is up to standard, then repeated grid markers step and mesh refinement step；
Grid deletes step, when the grid precision of intersection grid is up to standard after refinement, then removes the water other than intersection grid
Any point in surface grids makees endpoint, and makees ray straight up with endpoint, obtains the friendship of ray and marine structure grid
The water surface grid mark is external mesh when number of hits is even number by points, when number of hits is odd number, by the water surface net
Case marker is denoted as inner mesh；Successively the water surface grid in addition to intersecting grid is marked, and after the completion of label, from water surface net
Intersection grid and inner mesh are deleted in lattice.
The working principle and beneficial effect of base case: it is filtered out by grid mark step and to be intersected with marine structure
Water surface grid, and be intersection grid by the water surface grid mark, intersection grid is handled convenient for subsequent by label.At this time
Intersection grid grid precision it is lower, if calculated result can be impacted by directly deleting, while also can be aobvious in post-processing
Occur apparent ladder sense when showing, therefore intersection grid is refined by mesh refinement step, and judge the phase after refinement
Hand over whether grid reaches the standard of grid precision, if not up to standard, repeated grid markers step, to the intersection net after refinement
Lattice are judged, judge new intersection grid again from the intersection grid after refinement, and judge new intersection grid again
Whether the grid precision after refinement is up to standard, until the grid up to standard that just can enter deletes step.Intersection grid at this time, which meets, to be calculated
It is required that and without obvious ladder sense when post processing.
It deletes in step in grid and first the positional relationship of water surface grid and marine structure is judged, be divided into three kinds
Positional relationship, first is that water surface grid is in the outside of marine structure, second is that water surface grid intersects with marine structure grid, i.e. phase
Grid is handed over, third is that water surface grid is in the inside of marine structure.Because therefore i.e. second intersection grid is it has transpired that only need pair
Water surface grid in addition to intersecting grid is judged.Any point in water intaking surface grids is the ray of endpoint work straight up,
When marine structure is cylinder, the square etc. of rule, if water surface grid is in the outside of marine structure, ray and sea
The number of hits of foreign works grid is zero, if water surface grid is on the inside of marine structure, ray and marine structure top
The grid of face part intersects, and number of hits is 1.When marine structure is irregular shape, such as T-type etc., if water surface grid
In the outside of marine structure, then its ray passes through the grid of the marine structure left or right side of T-type, and number of hits is 2,
If water surface grid intersects in the inside of marine structure, ray with the grid of marine structure summit portion, number of hits
It is still 1, the structure regardless of marine structure is, if water surface grid, in the outside of marine structure, number of hits is
Even number, if water surface grid, in the inside of marine structure, number of hits is odd number.To be located at outside marine structure
Water surface grid mark is external mesh, and the water surface grid mark inside marine structure is inner mesh.Delete intranet
Lattice and intersection grid, complete the quick reconstruction of water surface mesh overlay part, the water surface grid of the lap after reconstruction can reach
It is required to calculating, and will not influence the mesh quality of the water surface grid of other parts, thus the efficient water for obtaining high quality
Surface grids.
Judge in the prior art a grid another grid it is internal or external when, the mode generallyd use is according to normal
Direction is judged, the normal direction of the minimum unit in a grid and the normal to a surface direction of another grid, root are obtained
It carries out judging that minimum unit is located inside or outside another grid according to two normal directions.Compared with prior art, the application combines
The characteristics of water surface grid and marine structure grid, judged by number of hits, calculation amount is reduced, thus fast and accurately right
Water surface grid is judged, and then the efficient water surface grid for obtaining high quality.
Further, the step of whether water surface grid intersects with marine structure grid judged in the grid mark step
Are as follows: segment-Facet intersection judgement is made according to grid sideline and marine structure grid, if water surface net in the grid sideline for obtaining water surface grid
Any grid sideline of lattice and the intersection of marine structure grid, then the water surface grid intersects with marine structure grid.Beneficial to effect
Fruit: obtaining the grid sideline of water surface grid, and a water surface grid is enclosed by multiple grid sidelines, according to grid sideline and sea
Foreign works grid carries out segment-Facet intersection judgement, and any grid sideline is intersected with any marine structure grid, can think this
Water surface grid intersects with marine structure, judges the water surface net that Fast Labeling intersects with marine structure grid by segment-Facet intersection
Lattice.
Further, intersection grid is refined using the method for quaternary tree refined net in the mesh refinement step.
The utility model has the advantages that subdivision intersection grid is realized by the method for quaternary tree refined net, to achieve the purpose that smooth grid.
Further, it is endpoint that the grid, which deletes the central point for surface grids of fetching water in step,.The utility model has the advantages that being with central point
Endpoint can more embody entire water surface grid.
Further, further comprising the steps of:
Grid load step reads marine structure grid and water surface grid, and judges whether there is lap；
Grid mark step successively judges water surface net in marine structure grid and water surface grid there are when lap
Whether lattice intersect with marine structure grid.
The utility model has the advantages that needing to carry out when whether there is lap for unknown marine structure grid and water surface grid
Grid load step judges marine structure grid and water surface grid, deposits in marine structure grid and water surface grid
In lap, then subsequent step is carried out, otherwise lap is not present in marine structure grid and water surface grid, then is not necessarily to
Carry out subsequent step.
Further, judge marine structure grid and water surface grid with the presence or absence of lap in the grid load step
The step of are as follows: the water surface grid vertex of water surface grid, and the water surface depth value of surface grids vertex in the depth direction of fetching water are obtained,
The maximum water surface depth value of numerical value is obtained as maximum water surface depth value；And obtain the marine structure net of marine structure grid
Lattice vertex, and the marine structure depth value of marine structure grid vertex in the depth direction is taken, obtain the smallest sea of numerical value
Foreign works depth value is as minimum marine structure depth value；When maximum water surface depth value is greater than minimum marine structure depth
Value, then there are laps for marine structure grid and water surface grid.
The utility model has the advantages that by judging the maximum water surface depth value of water surface grid in the depth direction and marine structure grid
The size of minimum marine structure depth value in the depth direction, thus judge marine structure grid whether with water surface grid
There are laps.
Further, in the grid load step in marine structure grid and water surface grid there are when lap, wound
Build y-bend space cut tree storage water surface grid.The utility model has the advantages that water surface grid is stored using the structure of y-bend space cut tree, mention
High grid search efficiency, convenient for it is subsequent it is quick judge whether water surface grid intersects with marine structure, to improve computational efficiency.
Further, further comprising the steps of:
Grid verification step reads marine structure grid, and reads the water after deleting intersection grid and inner mesh
Surface grids, and lap is judged whether there is, if it does not exist, then store water surface grid and marine structure grid.
The utility model has the advantages that being verified to water surface grid and marine structure grid, it is ensured that water surface grid and sea after building
Lap is not present in foreign works grid.
Further, using y-bend space cut tree storage water surface grid and marine structure net in the grid verification step
Lattice.The utility model has the advantages that the structure using y-bend space cut tree stores, grid search efficiency is improved.
Further, several mutually different directions are taken, according to side when number of hits is odd number in the grid deletion step
Obtain several test endpoints to mobile endpoint, make test ray straight up respectively to test endpoint, obtain test ray with
The test number of hits of marine structure grid, when in test number of hits there are when even number, be extranets by the water surface grid mark
Water surface grid mark is inner mesh when even number is not present in test number of hits by lattice.
The utility model has the advantages that judge that water surface grid is inner mesh and external mesh based on number of hits, but there are an exceptions
The case where, is produced from the edge of a such as water surface grid outside marine structure grid, ray and marine structure
Raw number of hits is also one, can judge the water surface grid by accident inner mesh in this case.It should to avoid such case from obtaining
Point around endpoint further judges as test endpoint, and according to the test number of hits of test endpoint, improves the accurate of judgement
Property.
Detailed description of the invention
Fig. 1 is flow chart of the present invention for marine structure and the method for reconstructing embodiment of water surface mesh overlay part；
Fig. 2 be the present invention for the method for reconstructing embodiment water surface grid of marine structure and water surface mesh overlay part and
The schematic diagram of marine structure grid；
Fig. 3 be the present invention for the method for reconstructing embodiment water surface grid of marine structure and water surface mesh overlay part and
The top view of marine structure mesh overlay part；
Fig. 4 is that the present invention is used for the method for reconstructing embodiment of marine structure and water surface mesh overlay part by primary thin
The top view of the intersection grid of change；
Fig. 5 is that the present invention is used for the method for reconstructing embodiment of marine structure and water surface mesh overlay part by repeatedly thin
The top view of the water surface grid of change；
Fig. 6 is that of the invention delete for marine structure with the method for reconstructing embodiment of water surface mesh overlay part intersects net
The top view of water surface grid after lattice and inner mesh.
Specific embodiment
It is further described below by specific embodiment:
Embodiment
For the method for reconstructing of marine structure and water surface mesh overlay part, as shown in Fig. 1, comprising the following steps:
Grid load step, specifically includes the following steps:
S101: water surface grid and marine structure grid are read.
S102: the water surface grid vertex of water surface grid and the marine structure grid top of marine structure grid are obtained
Point.
S103: the water surface depth value and marine structure grid vertex of water surface grid vertex in the depth direction are obtained
Marine structure depth value in the depth direction.
S104: descending sort is carried out to water surface depth value, access is worth maximum water surface depth value as maximum water surface depth
Value, and descending sort is carried out to marine structure depth value, access is worth the smallest marine structure depth value as minimum ocean
Works depth value.
S105: judging the numerical values recited of maximum water surface depth value and minimum marine structure depth value, if the maximum water surface is deep
Angle value is greater than minimum marine structure depth value, then there are lap, i.e. ocean is tied for water surface grid and marine structure grid
A part of structure object is located at the water surface or more, and another part is located at the water surface hereinafter, into S106 step；If maximum water surface depth value is small
In minimum marine structure depth value, i.e., marine structure is located at the water surface hereinafter, then repeated grid load step, to next group of water
Surface grids and marine structure grid are judged.Marine structure and water relation of plane generally comprise three kinds, the first is sea
Foreign works passes through the water surface, i.e. a part of marine structure is located at the water surface or more, and another part is located at the water surface hereinafter, second
It is that the surface of marine structure is flushed with the water surface, the third is that marine structure is located at the water surface or less.Second situation is come
It says, it is general seldom to occur, therefore ignore this possibility in the present embodiment.
S106: when water surface grid and marine structure grid are there are when lap, creation y-bend space cut tree is stored
Water surface grid and marine structure grid, and enter grid mark step.
In the present embodiment, the data storage y-bend space cut tree calculated, improves grid search efficiency, from
And improve computational efficiency.
Grid mark step, specifically includes the following steps:
S201: the grid sideline of water surface grid is obtained, and obtains marine structure grid, a water surface grid is by multiple nets
Lattice sideline encloses, and in the present embodiment, water surface grid is enclosed by four grid sidelines.
S202: making segment-Facet intersection judgement according to grid sideline and marine structure grid, if intersection, by the water surface grid
Labeled as intersection grid, and obtains next water surface grid and enter S201 step；If non-intersecting, obtain next grid sideline and repeat
S202 step then obtains next marine structure until judging that four grid sidelines and the marine structure grid are non-intersecting
Grid repeats S202 step, until judging that the water surface grid and whole marine structure grids are non-intersecting, then obtains next
Water surface grid enters S201 step, after having obtained whole water surface grids, into mesh refinement step.
In the present embodiment, any water surface grid is taken successively to judge whether it intersects with whole marine structure grids, and
After the completion of judgement, removes a water surface grid and successively judge whether it intersects with whole marine structure grids, successively take difference
Water surface grid judged.In other embodiments, it also can use any marine structure grid and successively judge itself and whole water
Whether surface grids intersect, and after the completion of judgement, remove a marine structure grid and successively judge that it is with whole water surface grids
No intersection successively takes different marine structure grids to be judged.
In other embodiments, marine structure grid can also be used point-line-face-unit data structure and be stored,
Three-dimensional space is split by specified resolution ratio, if the bounding box in the grid sideline of marine structure grid is not in water surface net
In lattice, then it is non-intersecting with the water surface grid to can determine whether it, to quickly judge whether are water surface grid and marine structure grid
Intersection.
In the present embodiment, water surface grid is quadrangle, such as square, rectangle, mesh refinement step specifically include
Following steps:
S301: intersection grid is obtained.
S302: intersection grid is refined using the method for quaternary tree refined net, and rebuilds topological structure.Due to
In the present embodiment, water surface grid meets one point of rule for being four, therefore using the method for quaternary tree refined net to intersection grid
It is refined, so that high efficiency completes the refinement to grid.
S303: judge whether the grid precision for intersecting grid after refining is up to standard, intersection grid after refinement, which meets, to be calculated
It is required that and in post processing without obvious ladder sense when (calculate require and whether can artificially confirm without obvious ladder sense, can also
The artificial corresponding index that uploads is judged, such as the size of each grid, in the present embodiment, preferably latter), as reach
Mark then enters grid and deletes step；Conversely, then entering grid mark step (i.e. repeated grid markers step and mesh refinement step
Suddenly).
Grid deletes step, specifically includes the following steps:
S401: the water surface grid in addition to being marked as intersection grid is obtained, water surface grid, which is divided into, to be marked as intersecting
Grid and not labeled, the water surface grid obtained at this time is not labeled.
S402: any point in water intaking surface grids makees endpoint, and makees ray straight up with endpoint.In the present embodiment
In, endpoint is made with the central point of water surface grid.
S403: obtaining the number of hits of ray and marine structure grid, when number of hits is even number (including when number of hits is
When zero), it is external mesh by water surface grid mark；When number of hits is odd number, the side length of a water surface grid is defined as one
Its length shorter edge length (when water surface grid is rectangle, is defined as a unit length) by a unit length, take ten/
One unit length is as testing length, using endpoint as origin, takes four mutually perpendicular directions, for example, endpoint it is forward and backward, left,
The right side makes endpoint obtain four test endpoints according to four direction is mobile respectively, tests the ray of endpoint work straight up with four
As test ray, respectively obtain test ray and marine structure grid test number of hits, altogether there are four test number of hits,
When there are when even number, being external mesh by water surface grid mark, do not deposited when in four test number of hits in four test number of hits
It is inner mesh by water surface grid mark in even number；Next water surface grid is obtained after label, and enters S402 step, until
Whole water surface grids in addition to being marked as intersection grid are marked, then enter S404 step.Water surface net at this time
The label of lattice is kind, including intersection grid, inner mesh and external mesh.
S404: deleting the water surface grid for being marked as inner mesh and intersecting grid, completes the lap of water surface grid
Mesh reconstruction, into grid verification step.
Grid verification step, specifically includes the following steps:
S501: the water surface grid for deleting intersection grid and inner mesh is obtained as new water surface grid, and obtains the ocean
Works grid,
S502: the new water surface grid vertex of new water surface grid and the marine structure net of marine structure grid are obtained
Lattice vertex.
S503: the new water surface depth value and marine structure grid of new water surface grid vertex in the depth direction are obtained
The marine structure depth value of vertex in the depth direction.
S504: descending sort is carried out to new water surface depth value, the maximum new water surface depth value of access value is as maximum new water
Face depth value, and descending sort is carried out to marine structure depth value, access is worth the smallest marine structure depth value as most
Small marine structure depth value.
S505: the numerical values recited of judgement maximum new water surface depth value and minimum marine structure depth value, if maximum new water
Face depth value is greater than minimum marine structure depth value, then new water surface grid and marine structure grid be there are lap, into
Enter S506 step；If maximum new water surface depth value is less than minimum marine structure depth value, deposited using y-bend space cut tree
New water surface grid and marine structure grid are stored up, and obtains the topological structure of new water surface grid and the topology of marine structure grid
The new topological structure of structural generation.
S506: using new water surface grid as water surface grid, y-bend space cut tree storage water surface grid and ocean knot are created
Structure object grid, and enter grid mark step.
In the present embodiment, it is illustrated by a specific example.By the acquisition of grid load step, there are overlapping portions
The water surface grid and marine structure grid divided, as shown in Fig. 2.The wherein lap of marine structure and water surface grid,
As shown in Figure 3.
After grid mark step and mesh refinement step, as shown in Fig. 4, it is apparent that phase from attached drawing 4
It hands over grid larger, if directly deleting, calculated result can be impacted, while can also occur in post processing bright
Aobvious ladder sense.Therefore repeated grid markers step and mesh refinement step, number of repetition are 3 to 10 times, in the present embodiment,
Number of repetition is 4 times, as shown in Fig. 5.
Step is deleted by grid, intersection grid and inner mesh is deleted, obtains new water surface grid, as shown in Fig. 6.
What has been described above is only an embodiment of the present invention, and the common sense such as well known specific structure and characteristic are not made herein in scheme
Excessive description, technical field that the present invention belongs to is all before one skilled in the art know the applying date or priority date
Ordinary technical knowledge can know the prior art all in the field, and have using routine experiment hand before the date
The ability of section, one skilled in the art can improve and be implemented in conjunction with self-ability under the enlightenment that the application provides
This programme, some typical known features or known method should not become one skilled in the art and implement the application
Obstacle.It should be pointed out that for those skilled in the art, without departing from the structure of the invention, can also make
Several modifications and improvements out, these also should be considered as protection scope of the present invention, these all will not influence the effect that the present invention is implemented
Fruit and patent practicability.The scope of protection required by this application should be based on the content of the claims, the tool in specification
The records such as body embodiment can be used for explaining the content of claim.
Claims (10)
1. being used for the method for reconstructing of marine structure and water surface mesh overlay part, which comprises the following steps:
Grid mark step, successively judges whether water surface grid intersects with marine structure grid, if intersection, by the water surface net
Case marker is denoted as intersection grid；
Mesh refinement step, refinement intersection grid, and judge whether the grid precision for intersecting grid after refining is up to standard, if not reaching
It marks, then repeated grid markers step and mesh refinement step；
Grid deletes step, when the grid precision of intersection grid is up to standard after refinement, then removes the water surface net other than intersection grid
Any point in lattice makees endpoint, and makees ray straight up with endpoint, obtains the number of hits of ray and marine structure grid,
It is external mesh by the water surface grid mark when number of hits is even number, when number of hits is odd number, by the water surface grid mark
For inner mesh；Successively the water surface grid in addition to intersecting grid is marked, and after the completion of label, is deleted from water surface grid
Except intersection grid and inner mesh.
2. the method for reconstructing according to claim 1 for marine structure and water surface mesh overlay part, feature exist
In the step of whether water surface grid intersects with marine structure grid judged in the grid mark step are as follows: obtain water surface net
Segment-Facet intersection judgement is made according to grid sideline and marine structure grid in the grid sideline of lattice, if any grid of water surface grid
Sideline and the intersection of marine structure grid, then the water surface grid intersects with marine structure grid.
3. the method for reconstructing according to claim 1 for marine structure and water surface mesh overlay part, feature exist
In: intersection grid is refined using the method for quaternary tree refined net in the mesh refinement step.
4. the method for reconstructing according to claim 1 for marine structure and water surface mesh overlay part, feature exist
In: the central point that the grid deletes surface grids of fetching water in step is endpoint.
5. the method for reconstructing for marine structure and water surface mesh overlay part according to claim 1 or 2 or 4,
It is characterized in that, further comprising the steps of:
Grid load step reads marine structure grid and water surface grid, and judges whether there is lap；
Grid mark step, in marine structure grid and water surface grid, there are when lap, successively judge that water surface grid is
It is no to intersect with marine structure grid.
6. the method for reconstructing according to claim 5 for marine structure and water surface mesh overlay part, feature exist
In judging the step of marine structure grid and water surface grid are with the presence or absence of lap in the grid load step are as follows: obtain
The water surface grid vertex of water intaking surface grids, and the water surface depth value of surface grids vertex in the depth direction of fetching water, obtain numerical value most
Big water surface depth value is as maximum water surface depth value；And the marine structure grid vertex of marine structure grid is obtained, and
The marine structure depth value of marine structure grid vertex in the depth direction is taken, the smallest ocean structure object depth of numerical value is obtained
Angle value is as minimum marine structure depth value；When maximum water surface depth value is greater than minimum marine structure depth value, then ocean
There are laps for works grid and water surface grid.
7. the method for reconstructing according to claim 6 for marine structure and water surface mesh overlay part, feature exist
In: in marine structure grid and water surface grid there are when lap in the grid load step, creation y-bend space is divided
Cut tree storage water surface grid.
8. the method for reconstructing according to claim 7 for marine structure and water surface mesh overlay part, feature exist
In further comprising the steps of:
Grid verification step reads marine structure grid, and reads the water surface net after deleting intersection grid and inner mesh
Lattice, and lap is judged whether there is, if it does not exist, then store water surface grid and marine structure grid.
9. the method for reconstructing according to claim 8 for marine structure and water surface mesh overlay part, feature exist
In: using y-bend space cut tree storage water surface grid and marine structure grid in the grid verification step.
10. the method for reconstructing according to claim 1 for marine structure and water surface mesh overlay part, feature exist
In: in the grid deletion step when number of hits is odd number, several mutually different directions are taken, are obtained according to the mobile endpoint in direction
Several test endpoints are obtained, respectively to test the test ray of endpoint work straight up, obtain test ray and marine structure net
The test number of hits of lattice, when in test number of hits there are when even number, be external mesh by the water surface grid mark, when test intersection point
It is inner mesh by the water surface grid mark when even number being not present in number.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910865683.XA CN110533779B (en) | 2019-09-12 | 2019-09-12 | Reconstruction method for overlapping part of ocean structure and water surface grid |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910865683.XA CN110533779B (en) | 2019-09-12 | 2019-09-12 | Reconstruction method for overlapping part of ocean structure and water surface grid |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110533779A true CN110533779A (en) | 2019-12-03 |
| CN110533779B CN110533779B (en) | 2023-03-14 |
Family
ID=68668451
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910865683.XA Active CN110533779B (en) | 2019-09-12 | 2019-09-12 | Reconstruction method for overlapping part of ocean structure and water surface grid |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110533779B (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010135595A1 (en) * | 2009-05-21 | 2010-11-25 | Sony Computer Entertainment America Inc. | Method and apparatus for rendering shadows |
| CN106649992A (en) * | 2016-11-17 | 2017-05-10 | 复旦大学 | Ship and wake mesh model merging and optimization method |
-
2019
- 2019-09-12 CN CN201910865683.XA patent/CN110533779B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010135595A1 (en) * | 2009-05-21 | 2010-11-25 | Sony Computer Entertainment America Inc. | Method and apparatus for rendering shadows |
| CN106649992A (en) * | 2016-11-17 | 2017-05-10 | 复旦大学 | Ship and wake mesh model merging and optimization method |
Non-Patent Citations (4)
| Title |
|---|
| 周超杰等: "重叠网格在多浮体结构CFD中的应用", 《兵器装备工程学报》 * |
| 张传明等: "基于格网索引的GIS矢量数据拓扑重建研究", 《地理与地理信息科学》 * |
| 李静等: "基于网格中心点的点在多边形内的高效判定", 《软件学报》 * |
| 王亮等: "Gerris数值方案及其在海洋数值模拟中的应用", 《南京信息工程大学学报(自然科学版)》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110533779B (en) | 2023-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109766581B (en) | Method for establishing bridge BIM (building information modeling) model by adopting Dynamo software | |
| CN102819865B (en) | Modeling method for magnetotelluric three-dimensional geologic structure model | |
| CN103324796B (en) | In a kind of VLSI Design around barrier global routing building method | |
| CN106897445A (en) | It is a kind of that the novel method that operation delimited on border is improved based on ArcGIS | |
| CN104574449B (en) | Projected area computational methods based on DEM | |
| CN104951632B (en) | Three-dimensional cloth muscle method for round platform surface concrete structure | |
| KR101892642B1 (en) | Method for determining flooding area using intersecting point between extension lines of highest water level in bend region of river, and recording medium thereof | |
| CN111611664B (en) | Power transmission line path selection method and system | |
| CN102853803B (en) | Testing method of damaged area of cultural relic | |
| CN108978573A (en) | A kind of method of terrain data quick visualization auxiliary river bed change research | |
| CN106600661A (en) | Method of accurately producing arc geological section | |
| CN109086649A (en) | Satellite remote sensing images identifying water boy method | |
| CN104978466B (en) | Three-dimensional fixed number cloth muscle method for multihoming line | |
| CN102496179A (en) | 3-dimensional scene cutting method | |
| CN109147050A (en) | Road grid creation method and device based on Unity engine topography system | |
| CN105427370A (en) | Method for informationization management and planning design of electric-power underground pipeline | |
| CN116150862B (en) | Automatic modeling method for dykes and dams, electronic equipment and computer readable storage medium | |
| CN108338848A (en) | Stripping type laser tooth preparation method, apparatus, equipment and medium | |
| CN106683191A (en) | Distance reinforcement placement method suitable for complex surface and simple surface | |
| CN104143214A (en) | Electronic map polygon triangulation method and device | |
| CN110533779A (en) | Method for reconstructing for marine structure and water surface mesh overlay part | |
| CN102903149A (en) | Block forming method and device for geologic model | |
| CN106373192B (en) | A kind of non-topological coherence three-dimensional grid block tracing algorithm | |
| CN104331389A (en) | Eight-point method-based contour-line tracing algorithm | |
| CN111241228A (en) | Comprehensive drawing method based on vector data and graphical processing technology |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20221103 Address after: 266000 167 road two, science and education, Huangdao District, Qingdao, Shandong Applicant after: DIGITAL INTELLIGENT SHIP&OCEAN TECHNOLOGY CO.,LTD. Address before: No. 1615-2, Floor 16, Shipbuilding Electronics World, No. 258, Nantong Street, Nangang District, Harbin, Heilongjiang, 150009 Applicant before: Harbin Qianfan Technology Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |