CN109767492A - A kind of distance computation method of substation's threedimensional model - Google Patents
A kind of distance computation method of substation's threedimensional model Download PDFInfo
- Publication number
- CN109767492A CN109767492A CN201811484936.0A CN201811484936A CN109767492A CN 109767492 A CN109767492 A CN 109767492A CN 201811484936 A CN201811484936 A CN 201811484936A CN 109767492 A CN109767492 A CN 109767492A
- Authority
- CN
- China
- Prior art keywords
- point
- threedimensional model
- substation
- vertex
- distance
- 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
Abstract
A kind of distance computation method of substation's threedimensional model, comprising: building threedimensional model；Gridding is carried out to substation's threedimensional model of building；Substation's threedimensional model is separated into vertex and grid；Obtain the respective apex coordinate array of substation's threedimensional model；Calculate the minimum spacing between substation's threedimensional model.A kind of method that the present invention provides energy quickly, accurately calculates substation's threedimensional model minimum range.
Description
Technical field
The invention belongs to substation's threedimensional model design fields, and in particular to a kind of distance computation of substation's threedimensional model
Method.
Background technique
With the development of intelligent substation and 3-D image technology, the information that threedimensional model is included is more and more abundant, together
When data volume also constantly increase.In the prior art, the minimum range for calculating between two threedimensional models there are mainly two types of scheme:
Currently, the minimum O (logm+ of Algorithms T-cbmplexity for the calculating two separation threedimensional model distances that oneself has
logn).For example, calculating two threedimensional model distance methods: for two separation threedimensional model P and Q, using seeking polygon tangent line
Form calculus initial search frequency range P ' and Q ', then according to P ' and Q ' intermediate vertex be associated with the big of angle between side
It is small, reduce search range.In this way, with dichotomy the distance of P and Q can be calculated in the time at O (logm+logn).There are also methods
Using the expression of level polygon, the distance that two threedimensional models can be completed within O (logm+logn) time is calculated.But it should
Algorithm needs to be established the layering of threedimensional model with the pretreatment time of O (m+n), and algorithm realizes complexity.In addition, can also make
The Minkowski difference shape of minimum distance i.e. two threedimensional model is calculated with collision detection algorithm to the minimum distance of origin.
This method is avoided the traversal to point with the algorithm of iteration, can be obtained very high by building Minkowski difference shape
Speed.But algorithm is only applicable to convex polyhedron, so possible most cases all cannot directly run the calculation in the application of realization
Method carries out the calculating of distance, involves how to the problem of complex object is divided into multiple convex polyhedrons, increases its complexity
The uncertainty of degree.
For the deficiency of above method, the present invention provide it is a kind of can quickly, accurately calculate between substation's threedimensional model most
The method of small distance.
Summary of the invention
Urgent need in view of China's intelligent substation is set out, and proposes a kind of distance computation side of substation's threedimensional model
Method, comprising:
Step 1, the point cloud data for obtaining two entities building in substation region, builds the entity and distinguishes
Threedimensional model M1 and M2 are constructed, spatial arrangement is carried out according to physical location；
Step 2, according to accuracy requirement, gridding is carried out to the solid threedimensional model M 1 and M2 of building；
Step 3, solid threedimensional model M 1 and M2 are separated into vertex and grid；
Step 4, solid threedimensional model M 1 and the respective apex coordinate array of M2 are obtained, and is respectively pushed up in markup model M1 and M2
The corresponding vertex index information of serial number of point；
Step 5, the minimum spacing between substation's solid threedimensional model M 1 and M2 is calculated.
The beneficial effect comprise that firstly, the distance computation method of substation's threedimensional model provided by the invention, it can
To realize the foundation of substation's threedimensional model, the quick, smart of minimum range between solid threedimensional model may be implemented in substation
It really calculates, promotes China's intelligent substation.Secondly, the present invention can quickly and easily complete the structure of substation's threedimensional model
It builds, greatly improves speed, and reduce the generation of error.Again, range formula proposed by the present invention can be counted rapidly
Calculate distance between two points.Finally, the present invention on the basis of point-to-point minimum distance calculation, gets rid of substation's threedimensional model structure
The influence with model resolution when grid or sample rate to arithmetic accuracy, stability and robustness is built, memory space is saved, is improved
Computational efficiency, while real-time and convenience is better achieved.
Detailed description of the invention
The basic flow chart of Fig. 1 the method for the present invention.
Specific embodiment
For a better understanding of the present invention, with reference to the description of the embodiment of the accompanying drawings, system of the invention is carried out
Further instruction.
In order to fully understand the present invention, numerous details are referred in the following detailed description.But art technology
Personnel are it should be understood that the present invention may not need these details and realize.In embodiment, it is not described in detail well known side
Method, process, component, in order to avoid unnecessarily make embodiment cumbersome.
Shown in Figure 1, the present invention provides a kind of distance computation methods of substation's threedimensional model, comprising:
Step 1, the point cloud data for obtaining two entities building in substation region, builds the entity and distinguishes
Threedimensional model M1 and M2 are constructed, spatial arrangement is carried out according to physical location；
Step 2, according to accuracy requirement, gridding is carried out to the solid threedimensional model M 1 and M2 of building；
Step 3, solid threedimensional model M 1 and M2 are separated into vertex and grid；
Step 4, solid threedimensional model M 1 and the respective apex coordinate array of M2 are obtained, and is respectively pushed up in markup model M1 and M2
The corresponding vertex index information of serial number of point；
Step 5, the minimum spacing between substation's solid threedimensional model M 1 and M2 is calculated.
Preferably, wherein the step 1 constructs threedimensional model M1 and M2 to entity building respectively, specifically includes:
Step 1-1 inputs the substation's entity building point cloud data and grid surface tolerance of acquisition；
The bounding box of described cloud is calculated according to the three-dimensional coordinate that entity builds point cloud data midpoint by step 1-2, and
The bounding box is grouped afterwards and the mark of point each in point cloud data is filled into corresponding grouping；
Step 1-3 is obtained and is not yet put any point for forming triangle in point cloud with other, and first point as triangle；
Step 1-4 seeks the grouping of the first space of points surrounding, and obtains from the grouping away from first point of nearest point conduct
The second point of triangle；
Step 1-5 obtains the midpoint of and second point at first point, and seeks the grouping of space of points surrounding in this, using described
Point in grouping constructs qualified triangle；
Step 1-6, for the every bit circulation step 1-1 to step 1-5 in cloud, until constructing all eligible
Triangle, obtain solid threedimensional model M 1 and M2.
Preferably, wherein the step 5 calculates the minimum spacing between substation's solid threedimensional model M 1 and M2, specifically
Include:
The solid threedimensional model M 1 and M2 are used matrix MTX1 and MTX2 to indicate by step 5-1 respectively；
Step 5-2, by the solid threedimensional model M 1 and the respective apex coordinate array of M2, respectively multiplied by substation's matrix
MTX1 and MTX2 obtains the projection coordinate on two groups of vertex；
Step 5-3 loops through the projection coordinate on all obtained two groups of vertex, calculates the Liang Zu projection coordinate
The distance between；
Step 5-4 obtains the minimum range of distance between all coordinates, selects being belonging respectively to for the corresponding minimum range
Projection coordinate's point of the vertex Liang Zu projection coordinate is to P1proAnd P2pro；
Step 5-5 obtains projection coordinate's point to P1 according to vertex index informationproAnd P2proThe corresponding entity
Threedimensional model vertex is between solid threedimensional model M 1 and M2 at a distance of nearest point to P1 and P2 to P1 and P2, the vertex；
Step 5-6 calculates vertex to the distance between P1 and P2, obtains between the minimum between solid threedimensional model M 1 and M2
Away from.
Preferably, wherein institute is calculated according to the three-dimensional coordinate that entity builds point cloud data midpoint in the step 1-2
The bounding box of a cloud is stated, then the bounding box is grouped and is filled into the mark of point each in point cloud data corresponding minute
Group specifically includes:
Step 1-2-1 obtains the bounding box of a cloud according to the three-dimensional coordinate at cloud midpoint；
Step 1-2-2 is grouped the bounding box of described cloud according to cloud sum and a grid surface tolerance；
The mark of point each in point cloud data is filled into phase according to the three-dimensional coordinate at point cloud data midpoint by step 1-2-3
The grouping answered.
Preferably, wherein the step 5-6 calculates vertex to the distance between P1 and P2, specifically includes:
The distance between P1 and P2 are calculated according to the following formula:
Wherein, (xP1,yP1,zP1) indicate point P1 three-dimensional coordinate, (xP2,yP2,zP2) indicate point P2 three-dimensional coordinate, T table
Show transposition.
Compared with prior art, the present invention its remarkable advantage are as follows: firstly, between substation's threedimensional model provided by the invention
The foundation of substation's threedimensional model may be implemented in space computing method, may be implemented minimum between solid threedimensional model in substation
Distance it is quick, accurately calculate, promote China's intelligent substation.Secondly, the present invention can quickly and easily complete substation
The building of threedimensional model greatly improves speed, and reduces the generation of error.Again, range formula proposed by the present invention,
Distance between two points can rapidly be calculated.Finally, the present invention gets rid of power transformation on the basis of point-to-point minimum distance calculation
The influence of model resolution or sample rate to arithmetic accuracy, stability and robustness, is saved when threedimensional model of standing building and grid
Memory space improves computational efficiency, while real-time and convenience is better achieved.
Here the preferred embodiment of the present invention is only illustrated, but its meaning is not intended to limit the scope of the invention, applicability and is matched
It sets.On the contrary, detailed explanation of the embodiments can be implemented by those skilled in the art.It will be understood that without departing from appended power
In the case of the spirit and scope of the invention that sharp claim determines, changes and modifications may be made to details.
Claims (5)
1. a kind of distance computation method of substation's threedimensional model characterized by comprising
Step 1, the point cloud data for obtaining two entities building in substation region, constructs entity building respectively
Threedimensional model M1 and M2 carry out spatial arrangement according to physical location；
Step 2, according to accuracy requirement, gridding is carried out to the solid threedimensional model M 1 and M2 of building；
Step 3, solid threedimensional model M 1 and M2 are separated into vertex and grid；
Step 4, solid threedimensional model M 1 and the respective apex coordinate array of M2, and each vertex in markup model M1 and M2 are obtained
The corresponding vertex index information of serial number；
Step 5, the minimum spacing between substation's solid threedimensional model M 1 and M2 is calculated.
2. according to the method described in claim 1, wherein, the step 1 constructs threedimensional model M1 to entity building respectively
And M2, it specifically includes:
Step 1-1 inputs the substation's entity building point cloud data and grid surface tolerance of acquisition；
The bounding box of described cloud is calculated according to the three-dimensional coordinate that entity builds point cloud data midpoint by step 1-2, then right
The bounding box is grouped and the mark of point each in point cloud data is filled into corresponding grouping；
Step 1-3 is obtained and is not yet put any point for forming triangle in point cloud with other, and first point as triangle；
Step 1-4 seeks the grouping of the first space of points surrounding, and obtains away from first point of nearest point from the grouping as triangle
The second point of shape；
Step 1-5 obtains the midpoint of and second point at first point, and seeks the grouping of space of points surrounding in this, utilizes the grouping
In point construct qualified triangle；
Step 1-6, for the every bit circulation step 1-1 to step 1-5 in cloud, until constructing all qualified three
It is angular, obtain solid threedimensional model M 1 and M2.
3. according to the method described in claim 1, wherein, the step 5 calculates between substation's solid threedimensional model M 1 and M2
Minimum spacing, specifically include:
The solid threedimensional model M 1 and M2 are used matrix MTX1 and MTX2 to indicate by step 5-1 respectively；
Step 5-2, by the solid threedimensional model M 1 and the respective apex coordinate array of M2, respectively multiplied by substation matrix MTX1
And MTX2, obtain the projection coordinate on two groups of vertex；
Step 5-3 loops through the projection coordinate on all obtained two groups of vertex, calculates between the Liang Zu projection coordinate
Distance；
Step 5-4, obtains the minimum range of distance between all coordinates, and the corresponding minimum range of selection is belonging respectively to two groups
Projection coordinate's point of vertex projection coordinate is to P1proAnd P2pro；
Step 5-5 obtains projection coordinate's point to P1 according to vertex index informationproAnd P2proThe corresponding solid threedimensional
Model vertices are between solid threedimensional model M 1 and M2 at a distance of nearest point to P1 and P2 to P1 and P2, the vertex；
Step 5-6 calculates vertex to the distance between P1 and P2, obtains the minimum spacing between solid threedimensional model M 1 and M2.
4. according to the method described in claim 2, wherein, the step 1-2 builds the three-dimensional at point cloud data midpoint according to entity
The bounding box of described cloud is calculated in coordinate, is then grouped to the bounding box and by the mark of point each in point cloud data
It is filled into corresponding grouping, is specifically included:
Step 1-2-1 obtains the bounding box of a cloud according to the three-dimensional coordinate at cloud midpoint；
Step 1-2-2 is grouped the bounding box of described cloud according to cloud sum and a grid surface tolerance；
The mark of point each in point cloud data is filled into accordingly by step 1-2-3 according to the three-dimensional coordinate at point cloud data midpoint
Grouping.
5. according to the method described in claim 3, wherein, the step 5-6 calculates vertex to the distance between P1 and P2, tool
Body includes:
The distance between P1 and P2 are calculated according to the following formula:
Wherein, (xP1,yP1,zP1) indicate point P1 three-dimensional coordinate, (xP2,yP2,zP2) indicate point P2 three-dimensional coordinate, T indicate turn
It sets.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811484936.0A CN109767492A (en) | 2018-12-06 | 2018-12-06 | A kind of distance computation method of substation's threedimensional model |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811484936.0A CN109767492A (en) | 2018-12-06 | 2018-12-06 | A kind of distance computation method of substation's threedimensional model |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109767492A true CN109767492A (en) | 2019-05-17 |
Family
ID=66450521
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811484936.0A Pending CN109767492A (en) | 2018-12-06 | 2018-12-06 | A kind of distance computation method of substation's threedimensional model |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109767492A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112801435A (en) * | 2019-11-13 | 2021-05-14 | 北京博超时代软件有限公司 | Substation fire prevention verification method and device, equipment and storage medium |
| CN112800506A (en) * | 2019-11-13 | 2021-05-14 | 北京博超时代软件有限公司 | Transformer substation safety clear distance checking method and device, equipment and storage medium |
| CN113160407A (en) * | 2020-01-07 | 2021-07-23 | 北京博超时代软件有限公司 | Method and device for converting digital three-dimensional model into construction model based on transformer substation |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101192307A (en) * | 2006-11-17 | 2008-06-04 | 鸿富锦精密工业（深圳）有限公司 | Point cloud triangular topological relations construction method |
| CN102663811A (en) * | 2012-03-23 | 2012-09-12 | 北京师范大学 | Real-time three-dimensional visualization method of large-scale scene city building based on spatial cognition |
| CN108362205A (en) * | 2017-11-14 | 2018-08-03 | 沈阳工业大学 | Space ranging method based on fringe projection |
-
2018
- 2018-12-06 CN CN201811484936.0A patent/CN109767492A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101192307A (en) * | 2006-11-17 | 2008-06-04 | 鸿富锦精密工业（深圳）有限公司 | Point cloud triangular topological relations construction method |
| CN102663811A (en) * | 2012-03-23 | 2012-09-12 | 北京师范大学 | Real-time three-dimensional visualization method of large-scale scene city building based on spatial cognition |
| CN108362205A (en) * | 2017-11-14 | 2018-08-03 | 沈阳工业大学 | Space ranging method based on fringe projection |
Non-Patent Citations (1)
| Title |
|---|
| 李杰等: "基于海量点云数据的变电站三维全真建模方法", 华北电力技术, no. 07, pages 26 - 30 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112801435A (en) * | 2019-11-13 | 2021-05-14 | 北京博超时代软件有限公司 | Substation fire prevention verification method and device, equipment and storage medium |
| CN112800506A (en) * | 2019-11-13 | 2021-05-14 | 北京博超时代软件有限公司 | Transformer substation safety clear distance checking method and device, equipment and storage medium |
| CN112800506B (en) * | 2019-11-13 | 2023-09-08 | 北京博超时代软件有限公司 | Substation safety clear distance verification method and device, equipment and storage medium |
| CN112801435B (en) * | 2019-11-13 | 2023-11-21 | 北京博超时代软件有限公司 | Substation fireproof verification method and device, equipment and storage medium |
| CN113160407A (en) * | 2020-01-07 | 2021-07-23 | 北京博超时代软件有限公司 | Method and device for converting digital three-dimensional model into construction model based on transformer substation |
| CN113160407B (en) * | 2020-01-07 | 2023-08-04 | 北京博超时代软件有限公司 | Converting method and device for converting digital three-dimensional model into construction model based on transformer substation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103247041B (en) | A kind of dividing method of the cloud data of the many geometric properties based on local sampling | |
| CN101719140B (en) | Figure retrieving method | |
| CN102306180B (en) | Modeling method based on mass laser radar grid point cloud data | |
| CN104318622B (en) | Triangular mesh modeling method of indoor scene inhomogeneous three dimension point cloud data | |
| CN106780751A (en) | Three-dimensional point cloud method for reconstructing based on improved shielding Poisson algorithm | |
| CN109767492A (en) | A kind of distance computation method of substation's threedimensional model | |
| CN104462163B (en) | A kind of threedimensional model characterizing method, search method and searching system | |
| CN101404061B (en) | Three-dimensional dispersion point cloud topological neighbor data query method | |
| CN107010542B (en) | A kind of assembled architecture intelligence hanging method | |
| CN101877146B (en) | Method for extending three-dimensional face database | |
| CN107767453A (en) | A kind of building LIDAR point cloud reconstruction and optimization methods of rule-based constraint | |
| CN104966317A (en) | Automatic three-dimensional modeling method based on contour line of ore body | |
| CN104658027A (en) | Three-dimensional streamline dynamic visualization algorithm facing irregular ocean flow field data | |
| CN103914879A (en) | Method for generating cubic grid data through triangle surface metadata in parabolic equation | |
| CN105307264A (en) | Mobile node positioning method for wireless sensor network | |
| CN102853763A (en) | Method for measuring volumes of historical relics with irregular surfaces | |
| CN103106632A (en) | Fusion method of different-accuracy three-dimension point cloud data based on mean shift | |
| CN103810271A (en) | Three-dimensional point cloud object shape feature matching method based on path following | |
| CN105469445A (en) | Step size changeable map generation method | |
| CN103473811B (en) | Based on the convenient generation method of three-dimensional entity model that two dimension hand-drawing line is drawn | |
| CN115018992A (en) | Method and device for generating hair style model, electronic equipment and storage medium | |
| CN105243137A (en) | Draft-based three-dimensional model retrieval viewpoint selection method | |
| CN102567594B (en) | Method for simulation modeling of offshore island reef type artificial fish reef cluster flow field | |
| Gong et al. | Three-dimensional reconstruction of medical image based on improved marching cubes algorithm | |
| CN104504758A (en) | Method for generating curved surface on surface of denture crown |
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 |