Disclosure of Invention
Based on this, it is necessary to provide an efficient three-dimensional overhead cable-level grid optimization method, apparatus, computer device and storage medium, aiming at the problem of low data loading and rendering efficiency of the traditional three-dimensional overhead cable-level grid.
A method for optimizing a three-dimensional overhead cable-level grid, the method comprising:
acquiring multisource basic geographic information data, power grid model data and overhead cable line detail data;
carrying out block processing on the multisource basic geographic information data;
calling a power engine tool based on the multisource basic geographic information data, the power grid model data and the overhead cable line detail data after the block processing to construct a three-dimensional overhead cable hierarchical power grid model;
and carrying out optimization processing on the three-dimensional overhead cable hierarchical power grid model according to a preset optimization algorithm, wherein the preset optimization algorithm comprises a spatial index algorithm, a Bezier curve interpolation algorithm and a detail level LOD algorithm.
In one embodiment, the partitioning of the multisource underlying geographic information data includes:
based on the tile pyramid principle, tile blocking is carried out on the multisource basic geographic information data according to the preset format size, and the data tiles are obtained.
In one embodiment, tile blocking is performed on the multisource basic geographic information data according to a preset format size based on a tile pyramid principle, and after the data tiles are obtained, the method further includes:
and establishing corresponding indexes of the data tiles according to the quadtree dynamic indexing algorithm and the octree dynamic indexing algorithm.
In one embodiment, a three-dimensional overhead cable-level grid includes a wire pattern;
after the three-dimensional overhead cable hierarchical power grid is optimized according to a preset optimization algorithm, the method further comprises the following steps:
and simulating the sagging state of the wire according to a catenary algorithm, and optimizing the rendering efficiency of the wire model.
In one embodiment, after performing optimization processing on the three-dimensional overhead cable hierarchical grid according to a preset optimization algorithm, the method further includes:
and loading and rendering the three-dimensional overhead cable hierarchical power grid according to the view-point-based terrain data scheduling and drawing technology.
In one embodiment, optimizing the three-dimensional overhead cable hierarchical grid according to a preset optimization algorithm includes:
and carrying out curve smooth simulation optimization on the three-dimensional overhead cable hierarchical power grid according to a Bezier curve interpolation algorithm.
In one embodiment, before constructing the three-dimensional overhead cable-level grid model, the method further comprises:
the method comprises the steps of preprocessing overhead cable line detail data, wherein the preprocessing comprises preliminary test prompt and verification modification of unreasonable data.
A three-dimensional overhead cable hierarchy grid optimization device, the device comprising:
the data acquisition module is used for acquiring multisource basic geographic information data, power grid model data and overhead cable line detail data;
the data blocking module is used for blocking the multisource basic geographic information data;
the model construction module is used for calling an electric engine tool to construct a three-dimensional overhead cable hierarchical power grid based on the multisource basic geographic information data, the power grid model data and the overhead cable line detail data after the block processing;
the model optimization module is used for carrying out optimization processing on the three-dimensional overhead cable hierarchical power grid according to a preset optimization algorithm, wherein the preset optimization algorithm comprises a spatial index algorithm, a Bezier curve interpolation algorithm and a detail level LOD algorithm.
A computer device comprising a memory storing a computer program and a processor which when executing the computer program performs the steps of:
Acquiring multisource basic geographic information data, power grid model data and overhead cable line detail data;
carrying out block processing on the multisource basic geographic information data;
calling a power engine tool based on the multisource basic geographic information data, the power grid model data and the overhead cable line detail data after the block processing to construct a three-dimensional overhead cable hierarchical power grid model;
and carrying out optimization processing on the three-dimensional overhead cable hierarchical power grid model according to a preset optimization algorithm, wherein the preset optimization algorithm comprises a spatial index algorithm, a Bezier curve interpolation algorithm and a detail level LOD algorithm.
A computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of:
acquiring multisource basic geographic information data, power grid model data and overhead cable line detail data;
carrying out block processing on the multisource basic geographic information data;
calling a power engine tool based on the multisource basic geographic information data, the power grid model data and the overhead cable line detail data after the block processing to construct a three-dimensional overhead cable hierarchical power grid model;
and carrying out optimization processing on the three-dimensional overhead cable hierarchical power grid model according to a preset optimization algorithm, wherein the preset optimization algorithm comprises a spatial index algorithm, a Bezier curve interpolation algorithm and a detail level LOD algorithm.
According to the three-dimensional overhead cable hierarchical power grid optimizing method, device, computer equipment and storage medium, various algorithms and technologies are fused for optimization, simulation construction of the three-dimensional overhead cable hierarchical power grid is guaranteed, multi-source geographic information data are managed through a tile blocking technology, data access is facilitated, an efficient indexing mechanism can be established through the use of a spatial indexing algorithm, geographic space objects irrelevant to space operation in a three-dimensional scene can be filtered, the speed and efficiency of space operation are improved, the rendering effect of the three-dimensional overhead cable hierarchical power grid can be improved through a Bezier curve interpolation algorithm, an original patch geometric model can be optimized according to different schedules through LOD algorithm technology according to different distant scenes, the number of topological edges and structural faces in a patch structure is reduced, and accordingly the access and rendering efficiency of the model are improved.
Detailed Description
The present application will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present application more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the application.
The three-dimensional overhead cable hierarchical power grid optimization method provided by the application is based on a GIS technology, takes a digital earth as a carrier, on the basis of a high-resolution image of a five-province area in the south, forms integrated basic geographic information data on an electric power three-dimensional system, forms a three-dimensional overhead cable hierarchical power grid by driving an electric power engine through electric power business data (the electric power business data comprise overhead cable line detail data), and then optimizes through a preset optimization algorithm, wherein an application scene can be an application environment diagram shown in fig. 1, a user collects multi-source basic geographic information data based on the GIS in advance, then integrates the multi-source basic geographic information data on a terminal 102, and introduces electric network model data and electric network business data (comprising the overhead cable line detail data) into a database, and presets that a scene diagram and a rendering object are separated to construct a three-dimensional scene. When a user clicks a "model building" or other function buttons for building a three-dimensional model at the terminal 102, a model building instruction is sent to the terminal 102, a processor (not shown in the figure) of the terminal 102 receives the instruction, multi-source basic geographic information data, power grid model data and aerial cable line detail data are obtained from a database, then the multi-source basic geographic information data can be subjected to block processing by adopting a tile pyramid principle, a power engine tool such as an EV-globe5.0 power engine is called based on the multi-source basic geographic information data, the power grid model data and the aerial cable line detail data after the block processing, a three-dimensional aerial cable level power grid model is built, and finally a preset optimization algorithm including a spatial index algorithm, a Bezier curve interpolation algorithm and a detail level LOD algorithm is called, so that the three-dimensional aerial cable level power grid model is optimized, and model loading and rendering efficiency are improved. The terminal may be, but is not limited to, various personal computers, notebook computers, smart phones, tablet computers, and portable wearable devices.
In one embodiment, as shown in fig. 2, there is provided a three-dimensional overhead cable hierarchy grid optimization method, which is applied to a processor and includes the following steps:
and step S200, acquiring multisource basic geographic information data, power grid model data and overhead cable line detail data.
The basic geographic information is a unified space carrier of various geographic information users, is social-oriented, has wide application range and has extremely high sharing property and social public welfare. The multisource basic geographic information data comprises basic geographic data such as DOM (Digital Orthophoto Map ), DEM (Digital Elevation Model, digital elevation model), vector administrative division, topography map and the like. In this embodiment, the power grid model data includes power equipment models such as a transformer substation, a tower, an insulator string, a foundation, a spacer, a damper, and parameterized models such as a wire, a cable well, a tunnel, and a cable line, the parameterized models refer to models obtained from functional analysis to parameterized modeling, the modeling method specifically refers to parameterized design by using basic features, and the basic features refer to related feature creation operations in a feature modeling functional module and a free-form surface modeling functional module provided by the system. The overhead cable line detail data is part of the hierarchical grid data, which includes substation data, converter station data, power distribution station data, and the like, in addition to the overhead cable line detail data. The overhead cable line data comprise data such as towers, insulator strings, spacers, shock-proof hammers and hardware fittings. Specifically, in practical application, the hierarchical power grid data may be hierarchical power grid data (i.e. hierarchical power grid data integrating high-voltage to low-voltage power transmission and distribution) of different voltage levels from a high-voltage power grid to a low-voltage power grid to a 500kV Bow transformer station, a 500kV water line to a 500kV water rural transformer station, a 500kV wood-cotton transformer station, a 220kV wood-wood line to a 220kV city transformer station, and a 10kV antenna line to a F11-litchi mountain economy area (transformer station area) of the city, wherein the hierarchical power grid data is collected and arranged from high to low according to voltage levels and is obtained from a starting point cloud, south-qu and north converter station of a starting point of a +/-800 kV Wu Dongde direct current engineering. The hierarchical power grid comprises power transformation, power transmission, power distribution and cables, spans four provinces and forms a west electric east power transmission mode.
And step S400, performing blocking processing on the multisource basic geographic information data.
The multisource basic geographic information data comprises large-scale multiscale complex terrain scene data, the data size is large and the dimensionality is wide, and the complexity of the operation of the space occupied by the scale complex terrain scene is exponentially increased in a large range, so that effective data organization and management are required for the multisource basic geographic information data in order to ensure the data loading and displaying efficiency and improve the sense of reality. In this embodiment, after the multisource basic geographic information data is acquired, the multisource basic geographic information data may be subjected to blocking processing. Specifically, a data pyramid is constructed based on a space quadtree principle and a space octree principle, an efficient index mechanism is established, then the partitioned multi-source basic geographic information data is stored in the form of a tile file, management and release are performed through services such as OGC (Open Geospatial Consortium, open geographic space information alliance), WMS (Web Map Service), WMTS (Web Map Tile Service ) and the like, and further efficient display and browsing of data resources are achieved through real-time request, access, scheduling and refreshing of different display resolutions.
In one embodiment, the partitioning of the multisource underlying geographic information data includes: step S420, tile blocking is carried out on the multisource basic geographic information data according to the preset format size based on the tile pyramid principle, and data tiles are obtained.
The tile pyramid principle refers to a process of performing hierarchical and block processing on data according to the data resolution, the zoom level and the map scale to obtain a tile map pyramid model. In this embodiment, a tile pyramid principle is used to construct a digital pyramid, that is, the number N of zoom levels to be provided by a map service platform is first determined, a map picture with the highest zoom level and the largest map scale is used as the bottom layer of the pyramid, that is, the 0 th layer, and is segmented, and from the upper left corner of the map picture, the map picture is cut from left to right and from top to bottom, and is divided into square map tiles with the same size (for example, 256x256 pixels), so as to form a 0 th layer tile matrix; on the basis of a map picture of a layer 0, generating the map picture of the layer 1 according to a method of synthesizing each 2x2 pixel into one pixel, dividing the map picture of the layer 1 into square map tiles with the same size as the next layer, and forming a tile matrix of the layer 1; generating a layer 2 tile matrix by adopting the same method; …; the method is repeated from bottom to top until an N1-layer tile matrix is formed, and the whole tile pyramid is formed. For the topographic data of each layer of the pyramid structure, it is divided into data tiles of uniform size. In this embodiment, the multisource basic geographic information data is subjected to blocking processing, so that effective data organization and management are facilitated.
In one embodiment, tile blocking is performed on the multisource basic geographic information data according to a preset format size based on a tile pyramid principle, and after the data tiles are obtained, the method further includes: step S440, corresponding indexes of the data tiles are established according to the quadtree dynamic index algorithm and the octree dynamic index algorithm.
In the above embodiment, after the partitioning of the multisource basic geographic information data is completed to obtain a plurality of data tiles, in order to better expand the management of the geographic data and improve the access efficiency of the data, a spatial index algorithm may be used to encode and store the data tiles. In this embodiment, a quadtree dynamic index algorithm and an octree dynamic index algorithm may be used to establish the corresponding indexes of the data tiles. The basic idea of quadtree indexing is to recursively divide the geospatial space into tree structures of different levels. It equally divides the space of the known range into four equal subspaces, and recursively descends until the tree hierarchy reaches a certain depth or the segmentation is stopped after certain requirements are met. Specifically, as shown in fig. 4, the quadtree dynamic indexing algorithm is as follows:
1) Determining a center point of a quadtree space according to the 1 st inserted geographic space object, wherein one direction of 4 leaf nodes of the quadtree is open;
2) Calculating the MBR (Minimum bounding rectangle, minimum envelope rectangle) of the geospatial object;
3) Searching out all leaf nodes containing the geographic space object;
4) Judging whether the number of the geospatial objects contained in the leaf nodes exceeds a threshold value, and if the number of the objects in the nodes exceeds the threshold value, processing according to 2 cases:
(1) If it is an open-boundary node, such as node (d) in FIG. 4, then the MBR containing all geospatial objects within that node is first calculated and then the node is broken down into 4 new leaf nodes;
(2) Otherwise, if the node is a non-open node, such as node (e), then directly dividing the node into 4 new leaf nodes;
5) Recalculating geospatial objects contained in the newly generated node;
6) Repeating steps 1) to 5) to complete the index creation of the data tile.
The octree dynamic indexing algorithm principle is similar to the quadtree dynamic indexing algorithm principle, and is not described herein, but the number of child nodes of any node in the octree constructed by the octree dynamic indexing algorithm is 8 or 0. In this embodiment, the data tiles are encoded and stored by using a quadtree dynamic index algorithm and an octree dynamic index algorithm, so that the data tiles with uniform level size become nodes of uniform tree depth of the quadtree or the octree, thereby completing good description of the tile pyramid and facilitating storage and management of the tile pyramid.
And S600, calling a power engine tool to construct a three-dimensional overhead cable hierarchical grid model based on the multisource basic geographic information data, the grid model data and the overhead cable line detail data after the blocking processing.
In practical application, before constructing the three-dimensional overhead cable hierarchical power grid model, the method further comprises the following steps: and uniformly adding and warehousing power equipment models such as a transformer substation, a pole tower, an insulator chain, a foundation, a spacer, a damper and the like required by constructing the overhead cable hierarchical power grid model, organizing and warehousing hierarchical power grid data by taking a loop as a unit according to a business logic relation, and particularly organizing and warehousing hierarchical power grid data by taking the loop as a unit in sequence from high voltage level to low voltage level. And then, calling a power engine tool to construct a three-dimensional overhead cable hierarchical grid model. Specifically, the EV-globe5.0 power engine is called to drive to realize the connection between the construction of the three-dimensional overhead cable hierarchical grid and the passing converter station, so as to obtain the three-dimensional overhead cable hierarchical grid and realize the construction of the three-dimensional overhead cable integrated hierarchical grid. It will be appreciated that in other embodiments, other power engine tools may be employed to construct a three-dimensional aerial cable level grid model.
In one embodiment, before constructing the three-dimensional overhead cable-level grid model, the method further comprises: the method comprises the steps of preprocessing overhead cable line detail data, wherein the preprocessing comprises preliminary test prompt and verification modification of unreasonable data.
In order to ensure smooth construction of the three-dimensional overhead cable hierarchical power grid model, the data are preprocessed after the overhead cable line detail data are added and put in storage according to voltage levels by taking a loop as a unit, and particularly, the preprocessing comprises preliminary test prompt and verification modification of unreasonable data. In addition to the rationality test of the data, the correctness and consistency of the data are also required to be tested, and when abnormal data are found, a retest prompt and a modification prompt are timely generated. In the embodiment, the data are preprocessed, so that the three-dimensional overhead cable hierarchical power grid model can be conveniently and smoothly built.
Step S800, optimizing the three-dimensional overhead cable hierarchical grid model according to a preset optimizing algorithm, wherein the preset optimizing algorithm comprises a spatial index algorithm, a Bezier curve interpolation algorithm and a detail level LOD algorithm.
As described in the above embodiment, after the three-dimensional overhead cable hierarchical grid model is constructed, the three-dimensional overhead cable hierarchical grid model may be optimized according to a preset optimization algorithm, such as a spatial index algorithm, a bezier curve interpolation algorithm, a detail level LOD algorithm, and the like, and then the optimized three-dimensional overhead cable hierarchical grid model is released and displayed in a three-dimensional scene. The method comprises the steps of carrying out tile segmentation on parameterized models such as wires, cable work wells, tunnels and cable lines in a three-dimensional overhead cable hierarchical power grid model according to a scale range based on a tile segmentation principle to obtain corresponding data tiles of the parameterized models, dynamically creating indexes of the data tiles by using a spatial index algorithm, filtering geographic space objects irrelevant to space operation in a three-dimensional scene, and improving the speed and efficiency of the space operation. And (3) carrying out curve smooth simulation optimization on the wire in the three-dimensional overhead cable hierarchical power grid model according to the Bezier curve interpolation algorithm, so as to improve the fluency and rendering effect of the radian of the wire. And rendering the three-dimensional overhead cable hierarchical power grid model according to the LOD algorithm, and improving the data access and rendering efficiency. The LOD algorithm is used for determining the resource allocation of object rendering according to the position and the importance of the nodes of the object model in the display environment, and reducing the number of planes and the detail of non-important objects, so that high-efficiency rendering operation is obtained.
In one embodiment, rendering a three-dimensional aerial cable hierarchical grid model according to an LOD algorithm includes: and rendering the three-dimensional overhead cable hierarchical power grid model according to a rejection algorithm, a triangle surface number constant algorithm, a grid simplification algorithm based on edge folding and a material merging algorithm.
The LOD (detail level model technology) algorithm is to build a face sheet model of an original polyhedron, and according to a distance standard and size standard based rejection algorithm, a triangle face quantity constant algorithm, an edge folding based grid simplifying algorithm and a material merging algorithm, the quantity of topological edges and structural faces in a face sheet structure is reduced through means of sharing among geometric data blocks, sharing among texture blocks and the like, so that the purposes of reducing the complexity of data and the I/O throughput under the condition of not affecting visual effect are achieved, and the access and rendering efficiency of polyhedron data are further improved. In practice, in some specific cases, a portion of the geometric shapes present in the three-dimensional scene cannot be seen by the viewer at any time, and therefore, in this case, the graphics system does not render the portion of the object. In this embodiment, a rejection algorithm based on a distance criterion and an object size criterion may be used to reject details that cannot be drawn by graphics hardware, where the distance considered by the distance criterion is the distance from the object to the observer, and this distance is the euclidean distance from the viewpoint to a specified point within the object. I.e. the further an object is from the viewpoint, the less fine detail the object can be observed, which means that selecting a coarser level of detail to represent the object does not have a great influence on the fidelity of the display. The size criteria are based on the property that the human eye's ability to recognize objects decreases as the size of the object decreases, i.e. objects of smaller size to be represented use coarser levels of detail, and larger ones use finer levels of detail. The principle of the triangle face quantity constant algorithm ensures that the triangle face quantity in each level of LOD data does not have large fluctuation, thereby achieving efficient rendering of the model. The basic idea of the grid simplifying algorithm based on edge folding is to perform edge folding operation according to the sequence of partial errors from small to large, and the algorithm specifically comprises the following steps: before simplifying the grid, measuring the simplifying errors of all the edges, and sequencing all the edges according to the simplifying errors to establish a priority queue of the edges. In the simplification process, the following steps are continuously executed until the simplification result reaches the preset requirement: step one, merging two vertexes of an edge with the minimum error; updating the simplification errors of the affected edges after vertex merging; and step three, updating the priority queue of the edge. The material merging algorithm, namely Draw Call Batching technology, is improved, materials and maps are respectively merged, and the number of Draw Calls is reduced, so that the performance is improved. Draw Call Batching technology has the main goal of batch processing multiple objects in one Draw Call. The graphics processor can process objects in exactly the same way as long as they are the same in terms of transformation and texture, i.e., they can be placed in a Draw Call. And a material merging algorithm that supports objects of different materials to be processed in exactly the same way.
According to the three-dimensional overhead cable hierarchical power grid optimization method, various algorithms and technologies are fused for optimization, simulation construction of the three-dimensional overhead cable hierarchical power grid is guaranteed, multi-source geographic information data are managed through a tile blocking technology, data access is facilitated, an efficient indexing mechanism can be established through the use of a spatial indexing algorithm, geographic space objects irrelevant to space operation in a three-dimensional scene can be filtered, the speed and efficiency of the space operation are improved, the rendering effect of the three-dimensional overhead cable hierarchical power grid can be improved through a Bezier curve interpolation algorithm, an original patch geometric model can be optimized according to different schedules according to the difference of distant scenes through an LOD algorithm technology, the number of topological edges and structural faces in a patch structure is reduced, and therefore the access and rendering efficiency of the model are improved.
As shown in fig. 4, in one embodiment, a three-dimensional overhead cable-level grid includes a wire pattern; after the three-dimensional overhead cable hierarchical power grid is optimized according to a preset optimization algorithm, the method further comprises the following steps: step S820, simulating the sag state of the wire according to a catenary algorithm, and optimizing the rendering efficiency of the wire model.
The catenary refers to a curve, which refers to a chain with two ends fixed (thickness and mass distribution) and being uniform and soft (incapable of elongation), and has a curve shape under the action of gravity, such as a suspension bridge. In the power transmission line, the wires between adjacent towers can sag to a certain extent due to the influence of the rigidity of the wires, and an arc is formed. Therefore, for rendering the wires, the aggregate form of the wires erected in the air is a catenary form, and in the rendering process, the selection of the sag formula relates to the problem of errors of using stress of the wires and the spacing error of the wire pair crossing object, so referring to practical engineering application, in the embodiment, the rendering simulation calculation of the wires adopts a catenary equation, and the calculation method is as follows:
maximum sag of the contour suspension overhead line:
sag of non-equal-height suspension overhead line:
wherein l is the gear distance (m), h is the altitude difference (m), and beta is the altitude difference anglef is the sag (m), y and y of the wire l For the vertical height (m), sigma of each point of the wire to the axis of abscissa 0 The horizontal stress of each point of the wire (N/mm 2), and gamma is the specific load of the wire (N/m mm 2). In this embodiment, the catenary algorithm is adopted, so that the rendering effect of the wire can be improved.
As shown in fig. 4, in one embodiment, after performing optimization processing on the three-dimensional overhead cable level grid according to a preset optimization algorithm, the method further includes: and step S840, loading and rendering the three-dimensional overhead cable hierarchical power grid according to the view-point-based topographic data scheduling drawing technology.
In practical application, in order to enhance management and real-time scheduling of a three-dimensional scene, a three-dimensional overhead cable hierarchical grid can be loaded and rendered according to a view-based terrain data scheduling drawing technology. Specifically, the method comprises the following steps: initializing the depth of a view cone, calculating the distance between the three-dimensional terrain and the view point (camera) in real time, updating the view cone range of the camera, filtering partial data according to the height of the camera, and dynamically scheduling the data according to the view cone range of the camera, wherein the method specifically comprises the following steps: and determining the minimum sequence number of the layers of the tile pyramid to which the data tile to be drawn belongs according to the positions of the camera and the terrain scene and the range of the view cone, dynamically deleting or adding the data tile in the memory according to the relative positions of the current camera viewpoint and the last camera viewpoint, so as to ensure that the memory loads partial data each time, and drawing a smaller part of data in the current view cone by the value on the terminal screen.
In one embodiment, optimizing the three-dimensional overhead cable hierarchical grid according to a preset optimization algorithm includes: and carrying out curve smooth simulation optimization on the three-dimensional overhead cable hierarchical power grid according to a Bezier curve interpolation algorithm.
The Bezier curve interpolation algorithm is to give n vertexes, connect the n vertexes into a smooth curve, specifically, take each two vertexes as the end points (i.e. the starting point and the ending point) of a Bezier curve, calculate the control points of the Bezier curve corresponding to the two vertexes by combining the two end points with the adjacent other two vertexes, and draw a Bezier curve passing through the two vertexes according to the end points and the control points. In this embodiment, the Bezier curve interpolation algorithm is:
B(t)=P 0 (1-t) 3 +3P 1 t(1-t) 2 +3P 2 t 2 (1-t)+P 3 t 3 ,t∈[0,1]
wherein P is 0 、P 1 、P 2 、P 3 Four points define a cubic Fang Beici curve, which can form a smooth curve. In the embodiment, the curve, such as the wire, in the three-dimensional overhead cable hierarchical power grid model can be optimized through the Bezier curve interpolation algorithm, and the flow and rendering effect of the radian of the wire are ensured.
It should be understood that, although the steps in the flowcharts of fig. 2 to 3 are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in fig. 2-3 may include multiple sub-steps or multiple stages that are not necessarily performed at the same time, but may be performed at different times, nor does the order in which the sub-steps or stages are performed necessarily occur sequentially, but may be performed alternately or alternately with at least a portion of other steps or sub-steps or stages of other steps.
In one embodiment, as shown in fig. 5, there is provided a three-dimensional overhead cable-level grid optimization apparatus, comprising: a data acquisition module 510, a data partitioning module 520, a model construction module 530, and a model optimization module 540, wherein:
the data acquisition module 510 is configured to acquire multisource basic geographic information data, grid model data, and overhead cable line detail data.
The data blocking module 520 is configured to block the multisource basic geographic information data.
The model building module 530 is configured to invoke the power engine tool to build the three-dimensional overhead cable hierarchical grid based on the multi-source basic geographic information data, the grid model data and the overhead cable line detail data after the partitioning processing.
The model optimization module 540 is configured to perform optimization processing on the three-dimensional overhead cable hierarchy grid according to a preset optimization algorithm, where the preset optimization algorithm includes a spatial index algorithm, a bezier curve interpolation algorithm, and a level of detail LOD algorithm.
As shown in fig. 6, in one embodiment, the three-dimensional overhead cable hierarchy grid optimization device further includes a data tile management module 550 for establishing corresponding indexes of the data tiles according to a quadtree dynamic indexing algorithm and an octree dynamic indexing algorithm.
As shown in fig. 6, in one embodiment, the three-dimensional overhead cable hierarchy grid optimization device further includes a data preprocessing module 560 for preprocessing overhead cable line detail data, including preliminary test prompts and verification modifications for unreasonable data.
In one embodiment, the data blocking module 520 is further configured to block tiles of the multi-source basic geographic information data according to a preset format size based on a tile pyramid principle, to obtain a data tile.
In one embodiment, the model optimization module 540 is further configured to simulate a sagging state of the wire according to a catenary algorithm, and optimize rendering efficiency of the wire model.
In one embodiment, the model optimization module 540 is further configured to load and render the three-dimensional aerial cable hierarchy grid according to a view-based terrain data schedule drawing technique.
In one embodiment, the model optimization module 540 is further configured to perform curve smoothing simulation optimization on the three-dimensional overhead cable level grid according to a bezier curve interpolation algorithm.
For specific limitations on the three-dimensional aerial cable level grid optimization device, reference may be made to the above limitation on the three-dimensional aerial cable level grid optimization method, and no further description is given here. The modules in the three-dimensional overhead cable-level grid optimization device can be fully or partially implemented by software, hardware and a combination thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.
In one embodiment, a computer device is provided, which may be a terminal, and the internal structure of which may be as shown in fig. 7. The computer device includes a processor, a memory, a network interface, a display screen, and an input device connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a three-dimensional overhead cable hierarchy grid optimization method. The display screen of the computer equipment can be a liquid crystal display screen or an electronic ink display screen, and the input device of the computer equipment can be a touch layer covered on the display screen, can also be keys, a track ball or a touch pad arranged on the shell of the computer equipment, and can also be an external keyboard, a touch pad or a mouse and the like.
It will be appreciated by those skilled in the art that the structure shown in FIG. 7 is merely a block diagram of some of the structures associated with the present inventive arrangements and is not limiting of the computer device to which the present inventive arrangements may be applied, and that a particular computer device may include more or fewer components than shown, or may combine some of the components, or have a different arrangement of components.
In one embodiment, a computer device is provided, comprising a memory and a processor, the memory storing a computer program, the processor implementing the following steps when executing the computer program: the method comprises the steps of obtaining multisource basic geographic information data, power grid model data and overhead cable line detail data, conducting block processing on the multisource basic geographic information data, and calling a power engine tool to construct a three-dimensional overhead cable hierarchical power grid model based on the multisource basic geographic information data, the power grid model data and the overhead cable line detail data after the block processing, and conducting optimization processing on the three-dimensional overhead cable hierarchical power grid model according to a preset optimization algorithm, wherein the preset optimization algorithm comprises a spatial index algorithm, a Bezier curve interpolation algorithm and a detail level LOD algorithm.
In one embodiment, the processor when executing the computer program further performs the steps of: based on the tile pyramid principle, tile blocking is carried out on the multisource basic geographic information data according to the preset format size, and the data tiles are obtained.
In one embodiment, the processor when executing the computer program further performs the steps of: and establishing corresponding indexes of the data tiles according to the quadtree dynamic indexing algorithm and the octree dynamic indexing algorithm.
In one embodiment, the processor when executing the computer program further performs the steps of: and simulating the sagging state of the wire according to a catenary algorithm, and optimizing the rendering efficiency of the wire model.
In one embodiment, the processor when executing the computer program further performs the steps of: and loading and rendering the three-dimensional overhead cable hierarchical power grid according to the view-point-based terrain data scheduling and drawing technology.
In one embodiment, the processor when executing the computer program further performs the steps of: and carrying out curve smooth simulation optimization on the three-dimensional overhead cable hierarchical power grid according to a Bezier curve interpolation algorithm.
In one embodiment, the processor when executing the computer program further performs the steps of: the method comprises the steps of preprocessing overhead cable line detail data, wherein the preprocessing comprises preliminary test prompt and verification modification of unreasonable data.
In one embodiment, a computer readable storage medium is provided having a computer program stored thereon, which when executed by a processor, performs the steps of: the method comprises the steps of obtaining multisource basic geographic information data, power grid model data and overhead cable line detail data, conducting block processing on the multisource basic geographic information data, and calling a power engine tool to construct a three-dimensional overhead cable hierarchical power grid model based on the multisource basic geographic information data, the power grid model data and the overhead cable line detail data after the block processing, and conducting optimization processing on the three-dimensional overhead cable hierarchical power grid model according to a preset optimization algorithm, wherein the preset optimization algorithm comprises a spatial index algorithm, a Bezier curve interpolation algorithm and a detail level LOD algorithm.
In one embodiment, the computer program when executed by the processor further performs the steps of: based on the tile pyramid principle, tile blocking is carried out on the multisource basic geographic information data according to the preset format size, and the data tiles are obtained.
In one embodiment, the computer program when executed by the processor further performs the steps of: and establishing corresponding indexes of the data tiles according to the quadtree dynamic indexing algorithm and the octree dynamic indexing algorithm.
In one embodiment, the computer program when executed by the processor further performs the steps of: and simulating the sagging state of the wire according to a catenary algorithm, and optimizing the rendering efficiency of the wire model.
In one embodiment, the computer program when executed by the processor further performs the steps of: and loading and rendering the three-dimensional overhead cable hierarchical power grid according to the view-point-based terrain data scheduling and drawing technology.
In one embodiment, the computer program when executed by the processor further performs the steps of: and carrying out curve smooth simulation optimization on the three-dimensional overhead cable hierarchical power grid according to a Bezier curve interpolation algorithm.
In one embodiment, the computer program when executed by the processor further performs the steps of: the method comprises the steps of preprocessing overhead cable line detail data, wherein the preprocessing comprises preliminary test prompt and verification modification of unreasonable data.
Those skilled in the art will appreciate that implementing all or part of the above-described embodiment methods may be accomplished by way of a computer program that instructs associated hardware to perform the method, and that the computer program may be stored on a non-volatile computer readable storage medium, which when executed, may comprise the embodiment flows of the above-described methods. Any reference to memory, storage, database, or other medium used in embodiments provided herein may include non-volatile and/or volatile memory. The nonvolatile memory can include Read Only Memory (ROM), programmable ROM (PROM), electrically Programmable ROM (EPROM), electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double Data Rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous Link DRAM (SLDRAM), memory bus direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM), among others.
The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.
The foregoing examples illustrate only a few embodiments of the application, which are described in detail and are not to be construed as limiting the scope of the application. It should be noted that it will be apparent to those skilled in the art that several variations and modifications can be made without departing from the spirit of the application, which are all within the scope of the application. Accordingly, the scope of protection of the present application is to be determined by the appended claims.