CN116912411A - Digital power grid graph display intelligent algorithm - Google Patents
Digital power grid graph display intelligent algorithm Download PDFInfo
- Publication number
- CN116912411A CN116912411A CN202310871691.1A CN202310871691A CN116912411A CN 116912411 A CN116912411 A CN 116912411A CN 202310871691 A CN202310871691 A CN 202310871691A CN 116912411 A CN116912411 A CN 116912411A
- Authority
- CN
- China
- Prior art keywords
- grid
- vbo
- quadtree
- equipment
- intelligent algorithm
- 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
- 238000000034 method Methods 0.000 claims abstract description 12
- 230000008569 process Effects 0.000 claims abstract description 10
- 230000008859 change Effects 0.000 claims description 4
- 238000007792 addition Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 238000012217 deletion Methods 0.000 claims description 3
- 230000004048 modification Effects 0.000 claims description 3
- 238000012986 modification Methods 0.000 claims description 3
- 238000009877 rendering Methods 0.000 abstract description 5
- 238000007726 management method Methods 0.000 abstract description 3
- 230000007547 defect Effects 0.000 abstract description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000001747 exhibiting effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012216 screening 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/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/20—Finite element generation, e.g. wire-frame surface description, tesselation
Abstract
The invention belongs to the technical field of power grid planning, and particularly relates to a digital power grid graph display intelligent algorithm, which comprises the following steps: step 1, establishing a quadtree index, and placing all devices in the quadtree index for management; step 2, dividing the region into m x n grids, iterating m x n times, judging whether the iteration is completed, entering a redrawing process if the iteration is completed, and entering a step 3 if the iteration is not completed; and 3, using the quadtree to obtain the equipment in the grid area which is iterated currently, generating vbo corresponding to the current grid, transmitting the equipment coordinates corresponding to the current grid to a video memory, generating vao corresponding to vbo, and returning to the step 2. The method overcomes the defects of the prior art, when the net rack display, net rack equipment editing or net rack dragging and zooming are carried out, software can respond in real time at extremely high speed, the average rendering time can reach within tens of milliseconds, and the net rack editing efficiency and map operation experience are greatly improved.
Description
Technical Field
The invention belongs to the technical field of power grid planning, and particularly relates to a digital power grid graph display intelligent algorithm.
Background
Because the whole power grid is provided with massive equipment, when the grid frame of the power grid is displayed in the conventional general rendering mode, CPU and memory resources are consumed in a large amount, the overall rendering speed is low, and the rendering efficiency is low, so that the situation that the equipment is blocked or even the response is lost during operation of the equipment, scaling of a map and dragging of the map occurs, and the operation efficiency of software and the use experience of a user are seriously influenced.
Disclosure of Invention
The invention aims to provide a digital power grid graph display intelligent algorithm, which overcomes the defects of the prior art, improves the corresponding speed, reduces the jamming, and improves the grid editing efficiency and the map operation experience.
In order to solve the problems, the technical scheme adopted by the invention is as follows:
the intelligent algorithm for digital power grid graphic display comprises the following steps:
step 1, establishing a quadtree index, and placing all devices in the quadtree index for management;
step 2, dividing the region into m x n grids, iterating m x n times, judging whether the iteration is completed, entering a redrawing process if the iteration is completed, and entering a step 3 if the iteration is not completed;
and 3, using the quadtree to obtain the equipment in the grid area which is iterated currently, generating vbo corresponding to the current grid, transmitting the equipment coordinates corresponding to the current grid to a video memory, generating vao corresponding to vbo, and returning to the step 2.
Further, the redrawing process includes the steps of:
(1) Acquiring a region which is actually required to be redrawn at present;
(2) Finding all lattices intersecting the redrawn area and vbo corresponding to the lattices;
(3) Drawing equipment in all lattice ranges found in the previous step by combining the quadtree indexes;
(4) And then performing other drawing actions.
Further, the redrawing process multiplexes when a drag or zoom event occurs and the device has an update.
Further, when the device has an update, the step of updating the algorithm includes:
(1) Updating the change device into the quadtree index;
(2) Solving an envelope rectangle of the variable equipment;
(3) Finding all grids intersecting the envelope rectangle;
(4) Deleting vbo and vao corresponding to the found lattices;
(5) And combining the quadtree, iteratively querying the equipment below the grid, respectively generating vbo and vao corresponding to the grid, transmitting the coordinate data to a video memory, and entering a redrawing flow.
Further, the device update may include a plurality of changed devices, and the device update includes a new addition, modification, or deletion of a device; the multiple changing devices are updated vbo on a device by device basis or vbo with the total envelope rectangle of all changing devices.
Compared with the prior art, the invention has the following beneficial effects:
according to the intelligent algorithm for digital power grid graphic display, when grid display, grid equipment editing or grid dragging and scaling are carried out, software can respond in real time at extremely high speed, the average rendering time can be within tens of milliseconds, and grid editing efficiency and map operation experience are greatly improved.
Drawings
Fig. 1 is a schematic flow chart of a digital power grid graph showing an intelligent algorithm.
Fig. 2 is a flow chart of the redrawing process in the digital power grid graphic display intelligent algorithm.
Fig. 3 is a schematic diagram of an update flow after equipment change in the intelligent algorithm for digital power grid graphic display.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
As shown in fig. 1, the digital power grid graph display intelligent algorithm of the invention comprises the following steps:
step 1, establishing a quadtree index, and placing all devices in the quadtree index for management;
step 2, dividing the region into m x n grids, iterating m x n times, judging whether the iteration is completed, entering a redrawing process if the iteration is completed, and entering a step 3 if the iteration is not completed;
and 3, using the quadtree to obtain the equipment in the grid area which is iterated currently, generating vbo corresponding to the current grid, transmitting the equipment coordinates corresponding to the current grid to a video memory, generating vao corresponding to vbo, and returning to the step 2.
As shown in fig. 2, the redrawing process includes the following steps:
(1) Acquiring a region which is actually required to be redrawn at present;
(2) Finding all lattices intersecting the redrawn area and vbo corresponding to the lattices;
(3) Drawing equipment in all lattice ranges found in the previous step by combining the quadtree indexes;
(4) And then performing other drawing actions.
The redraw flow multiplexes when a drag or zoom event occurs and the device has an update.
When the device has an update, the step of updating the algorithm includes:
(1) Updating the change device into the quadtree index;
(2) Solving an envelope rectangle of the variable equipment;
(3) Finding all grids intersecting the envelope rectangle;
(4) Deleting vbo and vao corresponding to the found lattices;
(5) And combining the quadtree, iteratively querying the equipment below the grid, respectively generating vbo and vao corresponding to the grid, transmitting the coordinate data to a video memory, and entering a redrawing flow.
The device update may include a plurality of changed devices, and the device update includes a new addition, modification, or deletion of a device; the multiple changing devices are updated vbo on a device by device basis or vbo with the total envelope rectangle of all changing devices.
In summary, according to the intelligent algorithm for digital power grid graphic display, all devices are managed by using a quadtree, so that screening and inquiring of devices in a designated area can be performed at a very high speed; secondly, dividing the whole area into a plurality of areas by using a VBO divide-and-conquer mode, wherein each area correspondingly creates a VBO object in the GPU for caching vertex data of the equipment; the map zoom level is then divided into multiple levels, different zoom levels exhibiting different devices, such as at maximum zoom level, all types of devices will be exhibited, while at minimum zoom level, some devices do not render and exhibit, multiple levels are combined with VBO vertex caches, and different regions of each layer are to be VBO caches of devices within the region.
When the device is updated, only the quadtree and VBO buffer memory of the corresponding hierarchy and the corresponding region are updated, and when the device is dragged and scaled, only the device in the current visible region is rendered.
It will be evident to those skilled in the art that the invention is not limited to the details of the foregoing illustrative embodiments, and that the present invention may be embodied in other specific forms without departing from the spirit or essential characteristics thereof. The present embodiments are, therefore, to be considered in all respects as illustrative and not restrictive, the scope of the invention being indicated by the appended claims rather than by the foregoing description, and all changes which come within the meaning and range of equivalency of the claims are therefore intended to be embraced therein. Any reference sign in a claim should not be construed as limiting the claim concerned.
Claims (5)
1. The intelligent algorithm for digital power grid graphic display is characterized in that: the method comprises the following steps:
step 1, establishing a quadtree index, and placing all devices in the quadtree index for management;
step 2, dividing the region into m x n grids, iterating m x n times, judging whether the iteration is completed, entering a redrawing process if the iteration is completed, and entering a step 3 if the iteration is not completed;
and 3, using the quadtree to obtain the equipment in the grid area which is iterated currently, generating vbo corresponding to the current grid, transmitting the equipment coordinates corresponding to the current grid to a video memory, generating vao corresponding to vbo, and returning to the step 2.
2. The digitized grid graphic display intelligent algorithm of claim 1, wherein: the redrawing process comprises the following steps:
(1) Acquiring a region which is actually required to be redrawn at present;
(2) Finding all lattices intersecting the redrawn area and vbo corresponding to the lattices;
(3) Drawing equipment in all lattice ranges found in the previous step by combining the quadtree indexes;
(4) And then performing other drawing actions.
3. The digitized grid graphic display intelligent algorithm of claim 2, wherein: the redrawing process multiplexes when a drag or zoom event occurs and the device has an update.
4. A digital grid graphic display intelligent algorithm according to claim 3, wherein: when the device has an update, the step of updating the algorithm includes:
(1) Updating the change device into the quadtree index;
(2) Solving an envelope rectangle of the variable equipment;
(3) Finding all grids intersecting the envelope rectangle;
(4) Deleting vbo and vao corresponding to the found lattices;
(5) And combining the quadtree, iteratively querying the equipment below the grid, respectively generating vbo and vao corresponding to the grid, transmitting the coordinate data to a video memory, and entering a redrawing flow.
5. The digital grid graphic display intelligent algorithm according to claim 4, wherein: the device update may include a plurality of changed devices, and the device update includes a new addition, modification, or deletion of a device; the multiple changing devices are updated vbo on a device by device basis or vbo with the total envelope rectangle of all changing devices.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310871691.1A CN116912411A (en) | 2023-07-17 | 2023-07-17 | Digital power grid graph display intelligent algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310871691.1A CN116912411A (en) | 2023-07-17 | 2023-07-17 | Digital power grid graph display intelligent algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116912411A true CN116912411A (en) | 2023-10-20 |
Family
ID=88355990
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310871691.1A Pending CN116912411A (en) | 2023-07-17 | 2023-07-17 | Digital power grid graph display intelligent algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116912411A (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10172006A (en) * | 1996-12-10 | 1998-06-26 | Konami Co Ltd | Method and device for plotting processing of topography and mechanically readable recording medium with computer program recorded |
| CN101587487A (en) * | 2009-04-22 | 2009-11-25 | 北京四方继保自动化股份有限公司 | Method for realizing graphic dynamic distribution index of electric network |
| CN105205092A (en) * | 2014-06-21 | 2015-12-30 | 谷歌公司 | Tile-based distribution of searchable geospatial data to client devices |
| WO2016132523A1 (en) * | 2015-02-20 | 2016-08-25 | 三菱電機株式会社 | Model data processing system, rendering method, and model data processing program |
| CN108520557A (en) * | 2018-04-10 | 2018-09-11 | 中国人民解放军战略支援部队信息工程大学 | A kind of magnanimity building method for drafting of graph image fusion |
| CN108733441A (en) * | 2018-04-11 | 2018-11-02 | 中国电力科学研究院有限公司 | A kind of rendering method for visualizing and system suitable for large scale electric network symbolic device |
| WO2021243862A1 (en) * | 2020-06-02 | 2021-12-09 | 完美世界(北京)软件科技发展有限公司 | Data processing method and apparatus |
| CN116126440A (en) * | 2022-12-30 | 2023-05-16 | 威创集团股份有限公司 | Three-dimensional scene three-dimensional data display method and device |
-
2023
- 2023-07-17 CN CN202310871691.1A patent/CN116912411A/en active Pending
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10172006A (en) * | 1996-12-10 | 1998-06-26 | Konami Co Ltd | Method and device for plotting processing of topography and mechanically readable recording medium with computer program recorded |
| CN101587487A (en) * | 2009-04-22 | 2009-11-25 | 北京四方继保自动化股份有限公司 | Method for realizing graphic dynamic distribution index of electric network |
| CN105205092A (en) * | 2014-06-21 | 2015-12-30 | 谷歌公司 | Tile-based distribution of searchable geospatial data to client devices |
| WO2016132523A1 (en) * | 2015-02-20 | 2016-08-25 | 三菱電機株式会社 | Model data processing system, rendering method, and model data processing program |
| CN108520557A (en) * | 2018-04-10 | 2018-09-11 | 中国人民解放军战略支援部队信息工程大学 | A kind of magnanimity building method for drafting of graph image fusion |
| CN108733441A (en) * | 2018-04-11 | 2018-11-02 | 中国电力科学研究院有限公司 | A kind of rendering method for visualizing and system suitable for large scale electric network symbolic device |
| WO2021243862A1 (en) * | 2020-06-02 | 2021-12-09 | 完美世界(北京)软件科技发展有限公司 | Data processing method and apparatus |
| CN116126440A (en) * | 2022-12-30 | 2023-05-16 | 威创集团股份有限公司 | Three-dimensional scene three-dimensional data display method and device |
Non-Patent Citations (1)
| Title |
|---|
| 潘宏伟;李辉;廖昌阊;曾安祥;: "一种基于现代GPU的大地形可视化算法", 系统仿真学报, no. 14, 31 July 2007 (2007-07-31), pages 3241 - 3244 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101261743B (en) | A simulation method for large-scale terrain roam based on rule grid | |
| CN110675728B (en) | Generation method, device and equipment of thermodynamic diagram and computer readable storage medium | |
| CN111862292B (en) | Data rendering method and device for transmission line corridor and computer equipment | |
| CN110992469A (en) | Visualization method and system for massive three-dimensional model data | |
| KR20110039190A (en) | Visualization of datasets | |
| US11532123B2 (en) | Method for visualizing large-scale point cloud based on normal | |
| CN109859109B (en) | Series scale PDF map seamless organization and display method | |
| CN111932668A (en) | Three-dimensional visualization method, system, medium and electronic equipment for urban landscape model | |
| CN112184864B (en) | Real-time drawing method of million-magnitude three-dimensional situation target | |
| CN107679150B (en) | Mass three-dimensional data rapid scheduling method | |
| CN112906125B (en) | Light-weight loading method for BIM model of railway fixed facility | |
| CN102682463B (en) | Large-scale data visualization processing method based on Web Pseudo-three dimensions (3D) | |
| CN116912411A (en) | Digital power grid graph display intelligent algorithm | |
| CN109388306A (en) | Information display method and device | |
| CN109925715B (en) | Virtual water area generation method and device and terminal | |
| CN110502305B (en) | Method and device for realizing dynamic interface and related equipment | |
| CN114219697B (en) | Moving target real-time thermodynamic diagram generation method based on CUDA | |
| CN110827400B (en) | Method and device for generating model of object in three-dimensional scene and terminal | |
| CN111159480B (en) | Graph drawing method based on power grid GIS data | |
| CN110838161B (en) | Method for aggregating large-batch graph nodes of OSG in three-dimensional scene | |
| CN116563804A (en) | Point cloud labeling method, device, equipment and storage medium | |
| CN108829934B (en) | High-frequency power flow data visualization system | |
| CN114218345B (en) | Self-adaptive simplification method for administrative division boundary | |
| CN114218215B (en) | Optimized rendering method for large-scale GIS data | |
| CN115687499B (en) | Global frequency spectrum map design and implementation system |
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 |