CN112712593A - Electric power tunnel three-dimensional design technology based on irregular geometric body modeling - Google Patents
Electric power tunnel three-dimensional design technology based on irregular geometric body modeling Download PDFInfo
- Publication number
- CN112712593A CN112712593A CN202110072805.7A CN202110072805A CN112712593A CN 112712593 A CN112712593 A CN 112712593A CN 202110072805 A CN202110072805 A CN 202110072805A CN 112712593 A CN112712593 A CN 112712593A
- Authority
- CN
- China
- Prior art keywords
- point
- target space
- electric power
- points
- power tunnel
- 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.)
- Pending
Links
- 238000005516 engineering process Methods 0.000 title claims abstract description 38
- 230000001788 irregular Effects 0.000 title claims abstract description 23
- 238000013461 design Methods 0.000 title claims abstract description 17
- 238000010586 diagram Methods 0.000 claims abstract description 13
- 238000004364 calculation method Methods 0.000 claims abstract description 8
- 238000007781 pre-processing Methods 0.000 claims abstract description 8
- 238000003780 insertion Methods 0.000 claims abstract description 7
- 230000037431 insertion Effects 0.000 claims abstract description 7
- 238000012916 structural analysis Methods 0.000 claims abstract description 4
- 238000000034 method Methods 0.000 claims description 10
- 239000000463 material Substances 0.000 claims description 5
- 210000004185 liver Anatomy 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 230000008901 benefit Effects 0.000 abstract description 2
- 230000015572 biosynthetic process Effects 0.000 abstract 1
- 230000003190 augmentative effect Effects 0.000 description 6
- 241000282414 Homo sapiens Species 0.000 description 4
- 230000010354 integration Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 230000001953 sensory effect Effects 0.000 description 2
- 210000000709 aorta Anatomy 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 210000001503 joint Anatomy 0.000 description 1
- 230000001404 mediated effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008447 perception Effects 0.000 description 1
- 230000035807 sensation Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/006—Mixed reality
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses an electric power tunnel three-dimensional design technology based on irregular geometric body modeling, which comprises the following steps: performing structural analysis on the electric tunnel, determining a part of the electric tunnel needing modeling as a target space, and marking the target space; expressing a target space by a grid formed by irregular tetrahedrons which are closely arranged but not overlapped, ensuring that the tetrahedrons cover the whole three-dimensional space, defining nodes on the axis of a target space model, and preprocessing data; defining a Voronoi diagram of a target space; calculating by adopting a point-by-point insertion algorithm; the target space is represented by a grid formed by irregular tetrahedrons which are closely arranged but not overlapped, data are preprocessed by defining nodes on the axis of a target space model, then a Voronoi diagram of the target space is defined, calculation is carried out by adopting a point-by-point insertion algorithm, the formation of a closed three-dimensional geological geometry body can be guaranteed, and the three-dimensional geological geometry body has the advantages of simple structure, easy interpolation internal attribute, high precision and small data volume.
Description
Technical Field
The invention relates to the technical field of electric power tunnel modeling, in particular to an electric power tunnel three-dimensional design technology based on irregular geometric modeling.
Background
Virtual reality technology (VR), known as virtual reality, is a comprehensive integration technology, and it appears as a result of intersection and integration of computer graphics, human-computer interaction technology, sensor technology, human-computer interface technology, artificial intelligence technology, and the like. The computer technology is used as a core modern high technology to generate a realistic virtual environment and sensory world of vision, hearing, touch, smell, taste and the like, and a user interacts and influences with objects in the virtual environment in a natural way through various sensing devices so as to generate an immersive sensation.
Augmented Reality technology (AR), known as Augmented Reality, is a technology for increasing the perception of a user to Reality through information provided by a computer system, applies virtual information to the real world, and superimposes virtual objects, scenes or system prompt information generated by a computer to the real scene, thereby realizing the enhancement of Reality. The technology develops rapidly because people obtain powerful reality expansion experience in practical application. The most important advantage of Augmented Reality (AR) is virtual-real integration, i.e. information is superimposed on the basis of the real world, but the real world activities are not affected. The important characteristic is that the human beings are combined with the human-computer interaction technology of the computer, so that the human beings obtain a powerful reality expansion experience, and the interactivity and idea are basic characteristics of the human beings. Unlike virtual reality technology (VR), augmented reality technology (AR) can blend virtual content into the surrounding world without completely immersing the user in a virtual world. Expert prediction, augmented reality technology, may radically change the way we learn and know the world.
Mixed Reality technology (MR), known as Mixed Reality, is a mediated Reality concept proposed by Steve Mann, professor toronto university of intelligent hardware. The mixed reality technology is an extension of the augmented reality technology and is a further development of the virtual reality technology, a virtual object which does not exist in the real environment is generated through the computer graphics technology and the visualization technology, the virtual object is superposed into the real environment through the sensing technology, the real environment and the virtual object are displayed on the same picture or space in real time, and a user can see a new environment with real sensory effect by using the display equipment.
The electric power tunnel is an engineering building buried in the ground, is a form of underground space used by human beings, and is specially used for running cables and electric wires. If the world expo major supporting project, namely the tibet road power tunnel south extension project, designed and constructed by the Shanghai city group is completely communicated in 2009, 9-04 days, the butt joint with the world expo power cable tunnel is successfully realized, and therefore the successful connection of the north and south power transmission 'aorta' for supplying power to the world expo power cable tunnel from the Shanghai city center is announced. In the design process of the electric power tunnel, three-dimensional modeling is generally required to be carried out on the electric power tunnel, and the existing three-dimensional modeling technology sometimes has a 'hole' phenomenon when curved surfaces are intersected, so that a closed three-dimensional geological geometry body cannot be formed.
Based on the technical scheme, the invention designs an electric power tunnel three-dimensional design technology based on irregular geometric modeling so as to solve the problems.
Disclosure of Invention
The invention aims to provide an electric power tunnel three-dimensional design technology based on irregular geometric body modeling, which is characterized in that a target space is represented by a grid formed by irregular tetrahedral bodies which are closely arranged but not overlapped, data are preprocessed by defining nodes on the axis of a model of the target space, a Voronoi diagram of the target space is defined, and calculation is carried out by adopting a point-by-point insertion algorithm, so that a closed three-dimensional geological geometric body can be guaranteed to be formed, and the problem provided in the background technology is solved.
In order to achieve the purpose, the invention provides the following technical scheme: a three-dimensional design technology of an electric power tunnel based on irregular geometric modeling comprises the following steps:
s1, performing structural analysis on the electric power tunnel, determining a part of the electric power tunnel needing modeling as a target space, and marking the target space;
s2, representing the target space by a grid formed by irregular tetrahedrons which are closely arranged but not overlapped, and ensuring that the tetrahedrons cover the whole three-dimensional space;
s3, defining nodes on the axis of the target space model, preprocessing the data, and setting a three-dimensional point set (x)i，yi，zi) I 0, 1.... n, a three-dimensional cell of uniform size is built, and a maximum and minimum bounding box is found, all points contained therein, i.e., xmin＝min(x0，x1，x2，.....，xn)，xmax＝(x0，x1，x2，.....，xn)；
S4, defining units required by the target space model, and defining the material properties and the interface properties of the target space;
s5, defining a Voronoi diagram of the target space;
and S6, calculating by using a point-by-point insertion algorithm.
Preferably, the tetrahedrons in S2 all have spatially scattered points as their vertices, and each tetrahedron does not contain any point in the point set, and any point is not located in the sphere circumscribed by the tetrahedron that does not contain the point.
Preferably, the specific method for preprocessing the data in S3 is as follows:
s31, after reading the data, making a frame (min, max box) with the maximum and minimum x, y and z coordinates in all the data;
and S32, calculating the size of each cell, wherein the calculation formula is as follows:
S＝(xmax-xmin)(ymax-ymin)(zmax-zmin) In the x direction have
A unit cell having in the y direction
A unit cell having in the z direction
A unit cell;
s33, putting the data point into the corresponding cell, and calculating the new coordinate value of the point, the calculation formula is as follows:
xnew＝(xi-xmin)/S
ynew＝(yi-ymin)/S
znew＝(zi-zmin)/S。
preferably, the method for defining the Voronoi diagram of the target space in S5 includes: assuming that V ═ is (V1, V2.. once., vN), a set of points on the euclidean plane, and three of these points are not collinear, four points are not circular, d (vi, vj) represents the euclidean distance between points vi, vj, and Voronoi polygons within the region collectively make up a Voronoi diagram.
Preferably, N in the vN is not less than 3.
Preferably, the step of inserting the algorithm point by point in S6 is:
s61, defining all the data points of liver protection as the fixed points of the triangle;
s62, taking out a point P from the data and adding the point P into the triangular network;
s63, searching a triangle containing a point P, and connecting the point P with three fixed points of the triangle to form three triangles;
s64, optimizing the triangulation network through software;
and S65, repeating S62 to S64 until all the points are processed.
Preferably, in S62, one point is inserted at a time, and the triangulation network is redefined after the point is inserted.
Preferably, after processing is complete for all points, all triangles containing one or more of the hyper-triangle vertices are deleted.
Compared with the prior art, the invention has the beneficial effects that:
1. the method comprises the steps of representing a target space by a grid formed by irregular tetrahedrons which are closely arranged but not overlapped, preprocessing data by defining nodes on the axis of a model of the target space, then defining a Voronoi diagram of the target space, and calculating by adopting a point-by-point insertion algorithm, so that a closed three-dimensional geological geometry can be guaranteed to be formed.
2. In the invention, the tetrahedron takes the spatial scattered points as the vertexes of the tetrahedron, each tetrahedron does not contain any point in a point set, and any point is not positioned in a tetrahedron circumscribed sphere which does not contain the point.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The invention provides a technical scheme for three-dimensional design of an electric power tunnel based on irregular geometric modeling, which comprises the following steps: the method comprises the following steps:
s1, performing structural analysis on the electric power tunnel, determining a part of the electric power tunnel needing modeling as a target space, and marking the target space;
s2, representing the target space by a grid formed by irregular tetrahedrons which are closely arranged but not overlapped, and ensuring that the tetrahedrons cover the whole three-dimensional space;
s3, defining nodes on the axis of the target space model, preprocessing the data, and setting a three-dimensional point set (x)i，yi，zi) I 0, 1.... n, a three-dimensional cell of uniform size is built, and a maximum and minimum bounding box is found, all points contained therein, i.e., xmin＝min(x0，x1，x2，.....，xn)，xmax＝(x0，x1，x2，.....，xn)；
S4, defining units required by the target space model, and defining the material properties and the interface properties of the target space;
s5, defining a Voronoi diagram of the target space;
and S6, calculating by using a point-by-point insertion algorithm.
The tetrahedrons in S2 all use the spatially scattered points as their vertices, and each tetrahedron does not contain any point in the point set, and any point is not located in the circumscribed sphere of the tetrahedron that does not contain the point.
The specific method for preprocessing the data in S3 is as follows:
s31, after reading the data, making a frame (min, max box) with the maximum and minimum x, y and z coordinates in all the data;
and S32, calculating the size of each cell, wherein the calculation formula is as follows:
S＝(xmax-xmin)(ymax-ymin)(zmax-zmin) In the x direction have
A unit cell having in the y direction
A unit cell having in the z direction
A unit cell;
s33, putting the data point into the corresponding cell, and calculating the new coordinate value of the point, the calculation formula is as follows:
xnew＝(xi-xmin)/S
ynew＝(yi-ymin)/S
znew＝(zi-zmin)/S。
wherein, the method for defining the Voronoi diagram of the target space in S5 is as follows: assuming that V ═ is (V1, V2.. once., vN), which is a set of points on the euclidean plane, and three points of these points are not collinear, four points are not collinear, d (vi, vj) represents the euclidean distance between points vi, vj, Voronoi polygons within a region collectively make up a Voronoi diagram, N in vN being not less than 3.
Wherein, the step of inserting the algorithm point by point in S6 is:
s61, defining all the data points of liver protection as the fixed points of the triangle;
s62, taking out a point P from the data and adding the point P into the triangular network;
s63, searching a triangle containing a point P, and connecting the point P with three fixed points of the triangle to form three triangles;
s64, optimizing the triangulation network through software;
and S65, repeating S62 to S64 until all the points are processed.
Inserting a point in the S62 every time, and redefining the triangulation network after inserting the point; after processing is complete for all points, all triangles containing one or more of the hyper-triangle vertices are deleted.
In the description herein, references to the description of "one embodiment," "an example," "a specific example" or the like are intended to mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
The preferred embodiments of the invention disclosed above are intended to be illustrative only. The preferred embodiments are not intended to be exhaustive or to limit the invention to the precise embodiments disclosed. Obviously, many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the invention and the practical application, to thereby enable others skilled in the art to best utilize the invention. The invention is limited only by the claims and their full scope and equivalents.
Claims (8)
1. The utility model provides an electric power tunnel three-dimensional design technique based on irregular geometry is modeled which characterized in that: the method comprises the following steps:
s1, performing structural analysis on the electric power tunnel, determining a part of the electric power tunnel needing modeling as a target space, and marking the target space;
s2, representing the target space by a grid formed by irregular tetrahedrons which are closely arranged but not overlapped, and ensuring that the tetrahedrons cover the whole three-dimensional space;
s3, defining nodes on the axis of the target space model, preprocessing the data, and setting a three-dimensional point set (x)i，yi，zi) I 0, 1.... n, a three-dimensional cell of uniform size is built, and a maximum and minimum bounding box is found, all points contained therein, i.e., xmin＝min(x0，x1，x2，.....，xn)，xmax＝(x0，x1，x2，.....，xn)；
S4, defining units required by the target space model, and defining the material properties and the interface properties of the target space;
s5, defining a Voronoi diagram of the target space;
and S6, calculating by using a point-by-point insertion algorithm.
2. The electric power tunnel three-dimensional design technology based on irregular geometry modeling according to claim 1, characterized in that: the tetrahedrons in S2 all use the spatially scattered points as their vertices, and each tetrahedron does not contain any point in the point set, and any point is not located in the circumscribed sphere of the tetrahedron that does not contain the point.
3. The electric power tunnel three-dimensional design technology based on irregular geometry modeling according to claim 1, characterized in that: the specific method for preprocessing the data in the step S3 is as follows:
s31, after reading the data, making a frame (min, max box) with the maximum and minimum x, y and z coordinates in all the data;
and S32, calculating the size of each cell, wherein the calculation formula is as follows:
S＝(xmax-xmin)(ymax-ymin)(zmax-zmin) In the x direction have
A unit cell having in the y direction
A unit cell having in the z direction
A unit cell;
s33, putting the data point into the corresponding cell, and calculating the new coordinate value of the point, the calculation formula is as follows:
xnew＝(xi-xmin)/S
ynew＝(yi-ymin)/S
znew＝(zi-zmin)/S。
4. the electric power tunnel three-dimensional design technology based on irregular geometry modeling according to claim 1, characterized in that: the method for defining the Voronoi diagram of the target space in S5 includes: assuming that V ═ is (V1, V2.. once., vN), a set of points on the euclidean plane, and three of these points are not collinear, four points are not circular, d (vi, vj) represents the euclidean distance between points vi, vj, and Voronoi polygons within the region collectively make up a Voronoi diagram.
5. The electric power tunnel three-dimensional design technology based on irregular geometry modeling according to claim 4, characterized in that: and N in the vN is not less than 3.
6. The electric power tunnel three-dimensional design technology based on irregular geometry modeling according to claim 1, characterized in that: the step of inserting the algorithm point by point in S6 is:
s61, defining all the data points of liver protection as the fixed points of the triangle;
s62, taking out a point P from the data and adding the point P into the triangular network;
s63, searching a triangle containing a point P, and connecting the point P with three fixed points of the triangle to form three triangles;
s64, optimizing the triangulation network through software;
and S65, repeating S62 to S64 until all the points are processed.
7. The electric power tunnel three-dimensional design technology based on irregular geometry modeling according to claim 6, characterized in that: in S62, a point is inserted one at a time, and the triangulation network is redefined after the point is inserted.
8. The electric power tunnel three-dimensional design technology based on irregular geometry modeling according to claim 6, characterized in that: after processing is complete for all points, all triangles containing one or more of the hyper-triangle vertices are deleted.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110072805.7A CN112712593A (en) | 2021-01-20 | 2021-01-20 | Electric power tunnel three-dimensional design technology based on irregular geometric body modeling |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110072805.7A CN112712593A (en) | 2021-01-20 | 2021-01-20 | Electric power tunnel three-dimensional design technology based on irregular geometric body modeling |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN112712593A true CN112712593A (en) | 2021-04-27 |
Family
ID=75549695
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110072805.7A Pending CN112712593A (en) | 2021-01-20 | 2021-01-20 | Electric power tunnel three-dimensional design technology based on irregular geometric body modeling |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112712593A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101436303A (en) * | 2008-12-25 | 2009-05-20 | 上海交通大学 | Method for obtaining tetrahedral grid from object three-dimensional image |
| US20120063668A1 (en) * | 2010-09-14 | 2012-03-15 | Garry Haim Zalmanson | Spatial accuracy assessment of digital mapping imagery |
| CN103729506A (en) * | 2013-12-20 | 2014-04-16 | 大连理工大学 | Complicated model complete hexahedron modeling and geometry remodeling and encryption method |
| CN111159927A (en) * | 2019-11-24 | 2020-05-15 | 浙江大学 | Numerical modeling method for three-dimensional irregular-shaped particle throwing based on voxel matrix |
-
2021
- 2021-01-20 CN CN202110072805.7A patent/CN112712593A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101436303A (en) * | 2008-12-25 | 2009-05-20 | 上海交通大学 | Method for obtaining tetrahedral grid from object three-dimensional image |
| US20120063668A1 (en) * | 2010-09-14 | 2012-03-15 | Garry Haim Zalmanson | Spatial accuracy assessment of digital mapping imagery |
| CN103729506A (en) * | 2013-12-20 | 2014-04-16 | 大连理工大学 | Complicated model complete hexahedron modeling and geometry remodeling and encryption method |
| CN111159927A (en) * | 2019-11-24 | 2020-05-15 | 浙江大学 | Numerical modeling method for three-dimensional irregular-shaped particle throwing based on voxel matrix |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2018514885A (en) | Systems, methods, and devices for three-dimensional voxel-based modeling | |
| CN113593051B (en) | Live-action visualization method, dam visualization method and computer equipment | |
| CN111915726B (en) | Construction method of three-dimensional scene of overhead transmission line | |
| CN114820990B (en) | Digital twin-based river basin flood control visualization method and system | |
| Tabrizian et al. | Immersive tangible geospatial modeling | |
| JP4842242B2 (en) | Method and apparatus for real-time expression of skin wrinkles during character animation | |
| Jianbo | VR-based Urban Landscape Artistic Design. | |
| CN110148219A (en) | The creation method of 3D model | |
| CN112712593A (en) | Electric power tunnel three-dimensional design technology based on irregular geometric body modeling | |
| CN111915715A (en) | Visual operation monitoring method for overhead transmission line | |
| Wang | Research on urban architecture landscape design based on virtual reality technology | |
| Shan | Visualizing 3-D geographical data with VRML | |
| Hu et al. | Development based on Unity3D virtual campus roaming system | |
| Tao | A VR/AR-based display system for arts and crafts museum | |
| Zhou et al. | Gymnasium simulation design and implementation based on 3D virtual building | |
| CN114220316B (en) | Universal flight simulator vision system | |
| Chen et al. | Terrain Visual Simulation Modeling Technology Base on Agricultural Machinery Simulation | |
| Li et al. | Design and Implementation of Three Dimensional Virtual Roaming System for Modern Park | |
| Li | Ancient Architecture Animation Design Method of 3D Technology and Its Application | |
| Kaidong | Design of 3D virtual reality reservoir models based on scene simulation of VP/OpenGL Technology | |
| Yi et al. | Research on the Application of Computer Artificial Intelligence Technology in Environmental Art Design | |
| Liu et al. | Research on the Reconstruction of Ecological Environment by Virtual Reality Technology from Philosophical Perspective | |
| Fun et al. | Non-photorealistic outdoor scene rendering: techniques and application | |
| Zhang | Implementation Study of Virtual Reality Technique in Environmental Artistic Design | |
| Huang et al. | Immersive Campus Exploration: VR-Driven Navigation Solutions |
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 |