CN115294237A - Power simulation modeling connection line optimization method, device and equipment and readable storage medium - Google Patents
Power simulation modeling connection line optimization method, device and equipment and readable storage medium Download PDFInfo
- Publication number
- CN115294237A CN115294237A CN202210779754.6A CN202210779754A CN115294237A CN 115294237 A CN115294237 A CN 115294237A CN 202210779754 A CN202210779754 A CN 202210779754A CN 115294237 A CN115294237 A CN 115294237A
- Authority
- CN
- China
- Prior art keywords
- point
- rectangle
- candidate
- distance
- determining
- 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 title claims abstract description 37
- 238000005094 computer simulation Methods 0.000 title claims abstract description 29
- 238000005457 optimization Methods 0.000 title claims abstract description 25
- 238000003860 storage Methods 0.000 title claims abstract description 8
- 238000004088 simulation Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 3
- 239000011295 pitch Substances 0.000 description 16
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
- Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Computational Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The application discloses a power simulation modeling connection line optimization method, a device, equipment and a readable storage medium, wherein the method comprises the following steps: establishing a plane coordinate system according to the position of each element rectangle, and then determining a target rectangle surrounding all the element rectangles; then randomly selecting two element rectangles, and respectively selecting a connection point on the edges of the two selected element rectangles as a first connection point and a second connection point; and dividing a plurality of transverse lines and vertical lines on the target rectangle based on the two connecting points to form a grid covering all element rectangles, obtaining each intersection point divided by the grid, and determining a target path between the first connecting point and the second connecting point according to the candidate distance between each candidate intersection point adjacent to the current intersection point and the second connecting point. Obviously, after the grid is divided, the connection points can be connected on the optional connection path divided by the grid, so that the connection line between the two connection points is horizontal, flat, vertical and regular.
Description
Technical Field
The present application relates to the field of power system simulation technologies, and in particular, to a method, an apparatus, a device, and a readable storage medium for optimizing a power simulation modeling connection.
Background
The simulation of the power system is an effective means for recognizing the characteristics of the power system, supporting the research, planning, operation, production and equipment manufacture of the power system and ensuring the safe and reliable operation of the power system. The existing power system simulation relies on graphical modeling, that is, all electrical elements are connected to form a visual graph structure, and then a subsequent electromagnetic transient algorithm is generated according to the connected graph structure.
In graphical modeling, electrical components need to be connected at the ports. Referring to fig. 1, fig. 1 (a) shows a simple example, the connection of each electrical component in fig. 1 (a) is irregular, fig. 1 (b) is an example of regular connection, and the connection between each electrical component in fig. 1 (b) is horizontal and vertical, so that the connection relationship of each electrical component can be clearly seen. When a large number of electrical components need to be connected, the regular connection can avoid the interference of the complicated and messy lines to the judgment of the connection relation of each electrical component.
Therefore, it is important to regularly connect the electrical elements of the power system simulation.
Disclosure of Invention
In view of the above, the present application provides a method, an apparatus, a device and a readable storage medium for optimizing a connection line in power simulation modeling, which are used for organizing the connection line of electrical components simulated by a power system.
In order to achieve the above object, the following solutions are proposed:
a power simulation modeling connection optimization method comprises the following steps:
establishing a plane coordinate system for each element rectangle at different positions, wherein each element rectangle corresponds to an electrical element used for power system simulation, and the side of each element rectangle is parallel to or perpendicular to the coordinate axis of the plane coordinate system;
determining a target rectangle surrounding all the element rectangles, wherein the sides of the target rectangle are parallel or vertical to the coordinate axes of the plane coordinate system;
respectively selecting a connecting point on any sides of two different element rectangles as a first connecting point and a second connecting point;
dividing a plurality of transverse lines which are equal in distance and parallel to a transverse axis and a plurality of vertical lines which are equal in distance and parallel to a longitudinal axis on the basis of the first connecting point and the second connecting point to obtain a plurality of intersection points formed by intersecting the transverse lines and the vertical lines, wherein the first connecting point and the second connecting point are overlapped with different intersection points;
determining each candidate intersection point adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connection point by taking the first connection point as the current intersection point, wherein each candidate intersection point is an intersection point positioned on the side and outside of each element rectangle;
and selecting a candidate intersection point with the shortest candidate distance to the second connection point from the candidate intersection points as a new current intersection point, and executing the step of determining the candidate intersection points adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connection point until the selected current intersection point is the second connection point, so as to obtain a target path consisting of the current intersection points.
Preferably, the determining a target rectangle that encloses all of the element rectangles includes:
determining the side of each of the element rectangles whose abscissa in the planar coordinate system is the smallest, and determining the left side of the rectangle at its abscissa;
determining the side of each of the element rectangles whose abscissa in the planar coordinate system is the largest, and determining the right side of the rectangle at its abscissa;
determining the side of each element rectangle with the smallest ordinate in the plane coordinate system, and determining the bottom side of the rectangle at the ordinate;
determining the side of each of the element rectangles whose ordinate in the planar coordinate system is the largest, and determining the top side of the rectangle at its ordinate;
and the left side, the right side, the bottom side and the bottom side are combined into a candidate rectangle, and the candidate rectangle is expanded outwards to increase the set distance to obtain a target rectangle.
Preferably, the dividing a plurality of transverse lines parallel to the transverse axis and a plurality of vertical lines parallel to the longitudinal axis on the target rectangle based on the first and second connection points includes:
respectively determining coordinates of the first connecting point and the second connecting point, and determining a first distance between the first connecting point and the second connecting point on a transverse axis and a second distance between the first connecting point and the second connecting point on a longitudinal axis in the plane coordinate system according to the two coordinates;
dividing the first interval into a first unit interval with a first set number, and dividing the second interval into a second unit interval with a second set number;
adding a transverse line parallel to the transverse axis through the first connecting point, and adding a plurality of transverse lines parallel to the transverse axis at the second unit interval on two sides of the first transverse line until the plurality of transverse lines cover all the element rectangles;
adding a vertical line parallel to the longitudinal axis through the first connection point, and adding a plurality of vertical lines parallel to the longitudinal axis at both sides of the first vertical line at the first unit interval until the plurality of vertical lines cover all the element rectangles.
Preferably, determining a candidate distance of each of the candidate connection points from the second connection point comprises:
for each candidate intersection point, determining a horizontal distance between the candidate intersection point and the second connection point on a horizontal axis of the plane coordinate system and a vertical distance on a vertical axis of the plane coordinate system;
and determining the distance obtained by adding the horizontal distance and the vertical distance as the candidate distance between the candidate intersection point and the second connecting point.
A power simulation modeling connection line optimization device comprises:
the coordinate system establishing unit is used for establishing a plane coordinate system for each element rectangle at different positions, each element rectangle corresponds to an electric element used for power system simulation, and the side of each element rectangle is parallel to or perpendicular to the coordinate axis of the plane coordinate system;
a target rectangle determination unit for determining a target rectangle surrounding all the element rectangles, sides of the target rectangle being parallel or perpendicular to coordinate axes of the planar coordinate system;
the connecting point selecting unit is used for respectively selecting one connecting point on any sides of two different element rectangles as a first connecting point and a second connecting point;
the intersection dividing unit is used for dividing a plurality of transverse lines which are equal in distance and parallel to the transverse axis and a plurality of vertical lines which are equal in distance and parallel to the longitudinal axis on the target rectangle based on the first connecting point and the second connecting point to obtain a plurality of intersection points formed by the intersection of the transverse lines and the vertical lines, and the first connecting point and the second connecting point are overlapped with different intersection points;
a candidate intersection point determining unit configured to determine, using the first connection point as a current intersection point, respective candidate intersection points adjacent to the current intersection point and a candidate distance between each of the candidate intersection points and the second connection point, where each of the candidate intersection points is an intersection point located on an edge and outside of each of the element rectangles;
and the target path determining unit is used for selecting a candidate intersection point with the shortest candidate distance to the second connecting point from the candidate intersection points to serve as a new current intersection point, executing the step of determining the candidate intersection points adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connecting point until the selected current intersection point is the second connecting point, and obtaining a target path consisting of the current intersection points.
Preferably, the target rectangle determination unit includes:
a first target rectangle determination subunit operable to determine, of each of the element rectangles, a side whose abscissa in the planar coordinate system is smallest, and determine a left side of the rectangle at the abscissa thereof;
a second target rectangle determination subunit operable to determine, of each of the element rectangles, a side whose abscissa is largest in the planar coordinate system, and determine a right side of the rectangle at the abscissa thereof;
a third target rectangle determination subunit operable to determine, of each of the element rectangles, a side whose ordinate in the planar coordinate system is smallest, and determine a bottom side of the rectangle at its ordinate;
a fourth target rectangle determination subunit operable to determine, of each of the element rectangles, a side whose ordinate in the planar coordinate system is the largest, and determine a top side of the rectangle at its ordinate;
and the fifth target rectangle determining subunit is used for combining the left side edge, the right side edge, the bottom edge and the bottom edge into a candidate rectangle, and the candidate rectangle is expanded outwards to be larger by a set distance to obtain a target rectangle.
Preferably, the intersection dividing unit includes:
the distance determining unit is used for respectively determining the coordinates of the first connecting point and the second connecting point, and determining a first distance between the first connecting point and the second connecting point on a horizontal axis and a second distance between the first connecting point and the second connecting point on a vertical axis in the plane coordinate system according to the two coordinates;
a unit pitch determining unit configured to divide the first pitch into a first unit pitch of a first set number and divide the second pitch into a second unit pitch of a second set number;
a transverse line dividing unit, configured to add a transverse line parallel to the transverse axis through the first connection point, and add a plurality of transverse lines parallel to the transverse axis on both sides of the first transverse line at the second unit interval until the plurality of transverse lines cover all the element rectangles;
and the vertical line dividing unit is used for adding a vertical line parallel to the longitudinal axis through the first connecting point and adding a plurality of vertical lines parallel to the longitudinal axis at two sides of the first vertical line at the first unit interval until the plurality of vertical lines cover all the element rectangles.
Preferably, the target path determination unit includes:
a first target path determining subunit, configured to determine, for each candidate intersection point, a horizontal distance between the candidate intersection point and the second connection point on a horizontal axis of the planar coordinate system and a vertical distance on a vertical axis of the planar coordinate system;
a second target path determining subunit, configured to determine a distance obtained by adding the horizontal distance to the vertical distance as a candidate distance between the candidate intersection and the second connection point.
A power simulation modeling connection line optimization device comprises a memory and a processor;
the memory is used for storing programs;
the processor is configured to execute the program, and implement each step of the above power simulation modeling connection optimization method.
A readable storage medium, on which a computer program is stored, which, when executed by a processor, implements the steps of the above-mentioned power simulation modeling link optimization method.
According to the scheme, the electric power simulation modeling connection line optimization method provided by the application firstly abstracts electric elements for power system simulation into rectangles to obtain a plurality of element rectangles, establishes a plane coordinate system according to the positions of the element rectangles, then determines a large rectangle surrounding all the element rectangles to serve as a target rectangle, then randomly selects two element rectangles, respectively selects a connection point on the sides of the two selected element rectangles to serve as a first connection point and a second connection point, then divides a plurality of transverse lines and vertical lines on the target rectangle based on the two connection points to form a grid covering all the element rectangles, obtains intersection points divided by the grid, and determines a target path between the first connection point and the second connection point according to the candidate distance between each candidate intersection point adjacent to the current intersection point and the second connection point.
Obviously, the electrical elements are abstracted into the rectangular shape, so that the problem that the connection among the electrical elements is difficult to be horizontally and vertically connected due to different positions of connection points of the electrical elements with different shapes is avoided. After the grid is divided, the connection points can be connected on the optional connection path divided by the grid, so that the connection line between the two connection points is horizontal, flat, vertical and regular. In addition, a new current intersection point is selected according to the candidate distance between each candidate intersection point and the second connection point, so that the time of random traversal can be reduced, and the connection efficiency is improved.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below, it is obvious that the drawings in the following description are only embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the provided drawings without creative efforts.
FIGS. 1 (a) - (b) are specific exemplary diagrams of a power simulation modeling link optimization provided by an embodiment of the present application;
fig. 2 is a schematic flowchart of a method for optimizing a power simulation modeling connection according to an embodiment of the present disclosure;
FIG. 3 is a diagram illustrating an example of a scenario for determining a target rectangle according to an embodiment of the present disclosure;
fig. 4 is a diagram illustrating an example of a scenario for dividing a selectable path disclosed in an embodiment of the present application;
FIG. 5 is a diagram illustrating an example of a scenario for determining candidate distances according to an embodiment of the present disclosure;
fig. 6 is a schematic structural diagram of an electrical simulation modeling connection optimization apparatus disclosed in an embodiment of the present application;
fig. 7 is a block diagram of a hardware structure of an electrical simulation modeling connection optimization apparatus according to an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be described clearly and completely with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only some embodiments of the present application, 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 application.
Referring to fig. 2, fig. 2 is a schematic flow chart diagram of a method for optimizing a power simulation modeling connection provided in an embodiment of the present application, where the method includes:
step S100: a planar coordinate system is established for each element rectangle at different positions.
Specifically, different types of electrical components may have different shapes and sizes, and the positions of the connection ports of the different types of electrical components may also be different, and in order to normalize the shapes of the electrical components, the electrical components may be abstracted into rectangles, which are used as component rectangles, and the size of each component rectangle may be a rectangle that just surrounds the corresponding electrical component.
In particular, all element rectangles can fall into the coordinate system, each element rectangle can be in a different position, and there is no overlapping area.
In addition, to normalize the wiring process, each side of each element rectangle can be a coordinate axis of a parallel or perpendicular planar coordinate system.
In an alternative embodiment, each element rectangle may be in the first quadrant of the coordinate system, so as to facilitate subsequent operations.
Step S110: determining a target rectangle surrounding all of the element rectangles, the sides of the target rectangle being parallel or perpendicular to the coordinate axes of the planar coordinate system.
Specifically, since the respective element rectangles are dispersed to fall within the planar coordinate system, in order to facilitate analysis of the positional relationship of the respective element rectangles, a large rectangle surrounding all the element rectangles can be determined as the target rectangle. Wherein, the sides of the standard rectangle can be the coordinate axes of the parallel coordinate system or the coordinate axes of the vertical coordinate system.
Step S120: one connecting point is selected from any side of two different element rectangles to serve as a first connecting point and a second connecting point.
Specifically, two element rectangles can be arbitrarily selected from each element rectangle to serve as two element rectangles to be connected, and then one connection point can be randomly selected on any edge of each selected element rectangle to serve as a first connection point and a second connection point respectively.
Step S130: and dividing a plurality of transverse lines which are equal in distance and parallel to the transverse axis and a plurality of vertical lines which are equal in distance and parallel to the longitudinal axis on the target rectangle on the basis of the first connecting point and the second connecting point.
Specifically, a plurality of lines with alternate horizontal and vertical directions can be marked on the target rectangle according to the selected first connection point and the selected second connection point. The transverse axis direction can be divided into a plurality of transverse lines which are equal in distance and parallel to the transverse axis, the longitudinal axis direction can be divided into a plurality of vertical lines which are equal in distance and parallel to the longitudinal axis, and then a plurality of intersection points and a plurality of line segments which are formed by intersecting the plurality of transverse lines and the plurality of vertical lines can be obtained.
It should be noted that the first and second connection points may be located at different intersection points. In addition, the grid formed by the plurality of transverse lines and the plurality of vertical lines can cover all element rectangles, and line segments outside each element rectangle can be used for connecting lines among the connecting points, so that the line segments can be used as an optional connecting line path.
Step S140: and taking the first connecting point as a current intersection point, and determining each candidate intersection point adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connecting point.
Specifically, of four intersections adjacent to the periphery of the current intersection, there may be some intersections located inside the element rectangle, these intersections may not be used as candidate intersections, and intersections located on the sides and outside of each element rectangle may be used as candidate intersections.
The distance between each candidate connection point and the second connection point may then be determined as the candidate distance.
Step S150: and selecting one candidate intersection point with the shortest candidate distance with the second connecting point from all the candidate intersection points as a new current intersection point.
Specifically, there may be a plurality of candidate intersection points having the shortest candidate distance to the second connection point, and one of the candidate intersection points may be selected as a new current intersection point.
According to the scheme, the electric elements with different shapes can be replaced by relatively regular rectangles, and the connecting paths among the electric elements can be determined in the optional paths formed by the horizontal and vertical line segments, so that the connecting paths among the electric elements are quite clear, the lines are definite, the formation of various and complicated connecting paths among a large number of electric elements is avoided, the connecting paths are clear and easy to distinguish, and the problem analysis and the various strategies of workers are facilitated. And the next current intersection point which should be selected can be quickly determined based on the candidate distance between each candidate intersection point and the second connection point, so that the connection line between the first connection point and the second connection point can be quickly completed.
In some embodiments of the present application, the process of determining the target rectangle surrounding all the element rectangles, the sides of the target rectangle being parallel or perpendicular to the coordinate axes of the planar coordinate system, in the step S110, is described, and the process of determining the target rectangle will be further described.
Specifically, the method may include:
s1, determining the side with the smallest abscissa in the plane coordinate system in each element rectangle, and determining the left side of the rectangle at the abscissa.
And S2, determining the side with the largest abscissa in the plane coordinate system in each element rectangle, and determining the right side of the rectangle at the abscissa.
And S3, determining the side with the smallest ordinate in the plane coordinate system in each element rectangle, and determining the bottom side of the rectangle at the ordinate.
And S4, determining the side with the largest vertical coordinate in the plane coordinate system in each element rectangle, and determining the top side of the rectangle at the vertical coordinate.
And S5, combining the left side, the right side, the bottom side and the bottom side into a candidate rectangle, and expanding the candidate rectangle outwards to increase the candidate rectangle to a set distance to obtain a target rectangle.
Specifically, the coordinates of each side of the rectangle of each element may be determined. Assuming a total of N element rectangles, i =1,2,3 \8230N, each element rectangle i can be represented by a quaternion J i ＝{L i ，T i ，R i ，B i L (Left), T (Top), R (Right), B (Bottom) respectively denote the X coordinate of the Left side, the Y coordinate of the Top side, the X coordinate of the Right side, and the Y coordinate of the Bottom side of the element rectangle.
Referring to fig. 3, fig. 3 shows a specific exemplary scenario in which there are three different element rectangles, which can be respectively denoted as J1, J2, and J3, and J1 can be denoted as J according to the above-mentioned quaternion expression method 1 ＝{L 1 ，T 1 ，R 1 ，B 1 The quaternion, J2 and J3 can be obtained by referring to the method. P1, P2 may represent a first and a second connection point, respectively.
Then, candidate rectangles containing exactly J1, J2, J3, denoted as J, can be determined m Wherein, J m Can be expressed as follows:
J m ＝{L m ，T m ，R m ，B m }
there are obviously:
to allow room for outside detour for the link paths while preventing paths from deviating too far, candidate rectangle J may be given m And (3) proper outward expansion:
L M ＝L m -ΔL
T M ＝T m +ΔT
R M ＝R m +ΔR
B M ＝B m -ΔB
in the above formula, Δ L, Δ T, Δ R, and Δ B may all be greater than 0, which are the widths of the candidate rectangles expanding in four outward directions, respectively, and finally the target rectangle may be obtained, which is denoted as J M ，J M ＝{L M ，T M ，R M ，B M }。
In some embodiments of the present application, the above step S130 is introduced, and a process of dividing the target rectangle into a plurality of transverse lines parallel to the horizontal axis and a plurality of vertical lines parallel to the vertical axis at equal intervals based on the first and second connection points is further described below.
Specifically, the method can comprise the following steps:
s1, respectively determining coordinates of the first connecting point and the second connecting point, and determining a first distance between the first connecting point and the second connecting point on a horizontal axis and a second distance between the first connecting point and the second connecting point on a vertical axis in the plane coordinate system according to the two coordinates.
Specifically, the first connection point and the second connection point are separated by a certain distance, a distance between the first connection point and the second connection point on the horizontal axis may be determined according to coordinates of the two connection points, and the distance between the first connection point and the second connection point on the vertical axis may be used as the first distance.
And S2, dividing the first interval into a first unit interval with a first set number, and dividing the second interval into a second unit interval with a second set number.
Specifically, the first pitch and the second pitch may be equally divided into a plurality of unit pitches of appropriate distances, respectively, and the number of the unit pitches divided by the first pitch and the second pitch may be different.
To more clearly describe this step, the following description will be made of a specific example, and refer to fig. 4 for details.
Suppose P1 in FIG. 4 is the first connection point and the coordinates are { P } 1X ，P 1Y P2 is a second point of attachment, with coordinates P 2X ，P 2Y Get the proper positive integer N X And N Y Such that the distances between the first and second connection points in the X and Y axes are divided into N X Unit interval Δ X, and N Y The calculation formulas of the unit distances Δ Y, Δ X, and Δ Y are respectively as follows:
and S3, a transverse line parallel to the transverse axis is added through the first connecting point, and a plurality of transverse lines parallel to the transverse axis are added on two sides of the first transverse line at the second unit interval until the plurality of transverse lines cover all the element rectangles.
Specifically, since the transverse lines are divided according to the second unit interval, the second connection point must fall on one of the transverse lines, that is, the two connection points may fall on different transverse lines.
And the plurality of transverse lines covering all the element rectangles can mean that the transverse line with the largest ordinate is positioned above the largest side of the ordinate in all the element rectangles, and the transverse line with the smallest ordinate is positioned below the smallest side of the ordinate in all the element rectangles.
And S4, adding a vertical line parallel to the longitudinal axis through the first connecting point, and adding a plurality of vertical lines parallel to the longitudinal axis at two sides of the first vertical line at the first unit interval until the plurality of vertical lines cover all the element rectangles.
Specifically, since the vertical lines are divided according to the first unit interval, the second connection point must fall on one of the vertical lines, that is, the two connection points may fall on different vertical lines.
And the plurality of vertical lines covering all of the element rectangles may refer to a vertical line having a largest abscissa, which is located to the right of a largest side of the abscissa among all of the element rectangles, and a vertical line having a smallest abscissa, which is located to the left of a smallest side of the abscissa among all of the element rectangles.
In an alternative embodiment, the coverage area of the grid formed by the divided selectable paths may be just the coverage area of all the element rectangles, such as the rightmost vertical line of the grid, which coincides with the right side of the rightmost element rectangle, although the rightmost part of the target rectangle may be used to divide the selectable paths, and in order to limit the range of the selectable paths, the selectable paths may not expand to the right any more.
As can be seen from the above solution, a mesh covering all element rectangles can be divided based on the first and second connection points, and the divided mesh can be used as a link path, and the first and second connection points can determine a target link path on the link path.
Next, the process of determining the candidate distance between each candidate intersection and the second connection point in step S140 is further described.
Specifically, the method may include:
s1, for each candidate intersection point, determining the horizontal distance between the candidate intersection point and the second connection point on the horizontal axis of the plane coordinate system and the vertical distance on the vertical axis of the plane coordinate system.
Specifically, the coordinates of each candidate intersection and the second connection point on the coordinate system may be determined, and the horizontal distance and the vertical distance may be determined according to the coordinates.
The embodiment of the present application may also provide another method for determining the horizontal distance and the vertical distance, which is described above with reference to fig. 5. In fig. 5, each intersection is represented by a square, each square has corresponding coordinates, such as P1 and P2 in fig. 5, which may represent a first connection point and a second connection point, respectively, and the coordinates are (4, 6), (8, 15), respectively. Where the grey squares can be represented as intersections within the element rectangle and the white squares can be represented as intersections on the sides of the element rectangle and the outside of the element rectangle.
For P1, there are 3 candidate intersection points around it, which are the intersection points located above, on the left side, and on the right side of P1, taking the candidate intersection point on the right side of P1 as an example, its coordinate is (4,7), which is denoted as P1 right, then the vertical distance between P1 right and P2 is the difference between the P2 row coordinate and the P1 right row coordinate, i.e. 8-4=4, and similarly, the horizontal distance between P1 right and P2 is the difference between the P2 column coordinate and the P1 column coordinate, i.e. 15-7=8.
S2, determining the distance obtained by adding the horizontal distance and the vertical distance as the candidate distance between the candidate intersection point and the second connection point.
Specifically, a connecting line between the first and second connecting points may be horizontal and vertical, and therefore, the candidate distance between the candidate connecting point and the second connecting point may also be the sum of the distance in the horizontal direction and the distance in the vertical direction.
Taking the distance candidates P1 and P2 on the right in fig. 5 as an example, the distance candidates 12 are obtained by adding the horizontal distance 8 and the vertical distance 4 obtained as described above.
According to the scheme, the problem of the connection of the electric elements can be converted into the problem of finding the intersection point with the shortest distance to the second connection point, and a horizontal, flat and vertical connection path can be found. Obviously, the embodiment optimizes the situation of traversing all the intersection points, and is more efficient than randomly selecting one intersection point for traversing.
The following describes the power simulation modeling connection optimization device provided in the embodiment of the present application, and the power simulation modeling connection optimization device described below and the power simulation modeling connection optimization method described above may be referred to in correspondence with each other.
First, the electrical simulation modeling link optimization apparatus is described with reference to fig. 6, and as shown in fig. 6, the electrical simulation modeling link optimization apparatus may include:
a coordinate system establishing unit 100, configured to establish a planar coordinate system for each element rectangle at different positions, where each element rectangle corresponds to an electrical element used for power system simulation, and a side of each element rectangle is parallel to or perpendicular to a coordinate axis of the planar coordinate system;
a target rectangle determination unit 110 for determining a target rectangle surrounding all the element rectangles, sides of the target rectangle being parallel or perpendicular to coordinate axes of the planar coordinate system;
a connection point selecting unit 120, configured to select a connection point on any edge of two different element rectangles as a first connection point and a second connection point;
an intersection dividing unit 130, configured to divide a plurality of transverse lines parallel to the transverse axis and a plurality of vertical lines parallel to the longitudinal axis at equal intervals on the target rectangle based on the first and second connection points, to obtain a plurality of intersection points formed by intersection of the plurality of transverse lines and the plurality of vertical lines, where the first and second connection points coincide with different intersection points;
a candidate intersection point determining unit 140 configured to determine, using the first connection point as a current intersection point, respective candidate intersection points adjacent to the current intersection point and a candidate distance between each of the candidate intersection points and the second connection point, where each of the candidate intersection points is an intersection point located on an edge and outside of each of the element rectangles;
and a target path determining unit 150, configured to select, from the candidate intersection points, a candidate intersection point with a shortest candidate distance to the second connection point as a new current intersection point, and execute the step of determining each candidate intersection point adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connection point until the selected current intersection point is the second connection point, so as to obtain a target path formed by each current intersection point.
Optionally, the target rectangle determining unit may include:
a first target rectangle determining subunit operable to determine, of the respective element rectangles, a side whose abscissa in the planar coordinate system is smallest, and determine a left side of the rectangle at its abscissa;
a second target rectangle determination subunit operable to determine, of each of the element rectangles, a side whose abscissa is largest in the planar coordinate system, and determine a right side of the rectangle at the abscissa thereof;
a third target rectangle determination subunit operable to determine, of each of the element rectangles, a side whose ordinate in the planar coordinate system is smallest, and determine a bottom side of the rectangle at its ordinate;
a fourth target rectangle determination subunit operable to determine, in each of the element rectangles, a side whose ordinate in the planar coordinate system is largest, and determine a top side of the rectangle at the ordinate thereof;
and the fifth target rectangle determining subunit is used for combining the left side edge, the right side edge, the bottom edge and the bottom edge into a candidate rectangle, and the candidate rectangle is expanded outwards to be larger by a set distance to obtain a target rectangle.
Optionally, the path dividing unit may include:
the distance determining unit is used for respectively determining the coordinates of the first connecting point and the second connecting point, and determining a first distance between the first connecting point and the second connecting point on a horizontal axis and a second distance between the first connecting point and the second connecting point on a vertical axis in the plane coordinate system according to the two coordinates;
a unit pitch determining unit, configured to divide the first pitch into a first set number of first unit pitches, and divide the second pitch into a second set number of second unit pitches;
a transverse line dividing unit, configured to add a transverse line parallel to the transverse axis through the first connection point, and add a plurality of transverse lines parallel to the transverse axis on both sides of the first transverse line at the second unit interval until the plurality of transverse lines cover all the element rectangles;
and the vertical line dividing unit is used for adding a vertical line parallel to the longitudinal axis through the first connecting point and adding a plurality of vertical lines parallel to the longitudinal axis at two sides of the first vertical line at the first unit interval until the plurality of vertical lines cover all the element rectangles.
Optionally, the target path determining unit may include:
a first target path determining subunit, configured to determine, for each candidate intersection point, a horizontal distance between the candidate intersection point and the second connection point on a horizontal axis of the planar coordinate system and a vertical distance on a vertical axis of the planar coordinate system;
a second target path determining subunit, configured to determine a distance obtained by adding the horizontal distance to the vertical distance as a candidate distance between the candidate intersection and the second connection point.
The information recommendation device provided by the embodiment of the application can be applied to power simulation modeling connection line optimization equipment. Fig. 7 is a block diagram illustrating a hardware configuration of the electric simulation modeling link optimization apparatus, and referring to fig. 7, the hardware configuration of the electric simulation modeling link optimization apparatus may include: at least one processor 1, at least one communication interface 2, at least one memory 3 and at least one communication bus 4;
in the embodiment of the application, the number of the processor 1, the communication interface 2, the memory 3 and the communication bus 4 is at least one, and the processor 1, the communication interface 2 and the memory 3 complete mutual communication through the communication bus 4;
the processor 1 may be a central processing unit CPU, or an Application Specific Integrated Circuit ASIC (Application Specific Integrated Circuit), or one or more Integrated circuits configured to implement embodiments of the present invention, etc.;
the memory 3 may include a high-speed RAM memory, and may further include a non-volatile memory (non-volatile memory) or the like, such as at least one disk memory;
wherein the memory stores a program and the processor can call the program stored in the memory, the program for:
establishing a plane coordinate system for each element rectangle at different positions, wherein each element rectangle corresponds to an electrical element for power system simulation, and the side of each element rectangle is parallel to or vertical to the coordinate axis of the plane coordinate system;
determining a target rectangle surrounding all the element rectangles, wherein the sides of the target rectangle are parallel or vertical to the coordinate axes of the plane coordinate system;
respectively selecting a connecting point on any sides of two different element rectangles as a first connecting point and a second connecting point;
dividing a plurality of transverse lines which are equal in distance and parallel to the transverse axis and a plurality of vertical lines which are equal in distance and parallel to the longitudinal axis on the basis of the first connecting point and the second connecting point to obtain a plurality of intersection points formed by intersecting the transverse lines and the vertical lines, wherein the first connecting point and the second connecting point are overlapped with different intersection points;
determining each candidate intersection point adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connection point by taking the first connection point as the current intersection point, wherein each candidate intersection point is an intersection point positioned on the side and outside of each element rectangle;
and selecting a candidate intersection point with the shortest candidate distance to the second connection point from the candidate intersection points as a new current intersection point, and executing the step of determining the candidate intersection points adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connection point until the selected current intersection point is the second connection point, so as to obtain a target path consisting of the current intersection points.
Alternatively, the detailed function and the extended function of the program may refer to the above description.
Embodiments of the present application further provide a storage medium, where a program suitable for execution by a processor may be stored, where the program is configured to:
establishing a plane coordinate system for each element rectangle at different positions, wherein each element rectangle corresponds to an electrical element used for power system simulation, and the side of each element rectangle is parallel to or perpendicular to the coordinate axis of the plane coordinate system;
determining a target rectangle surrounding all the element rectangles, wherein the sides of the target rectangle are parallel or vertical to the coordinate axes of the plane coordinate system;
respectively selecting a connecting point on any sides of two different element rectangles as a first connecting point and a second connecting point;
dividing a plurality of transverse lines which are equal in distance and parallel to a transverse axis and a plurality of vertical lines which are equal in distance and parallel to a longitudinal axis on the basis of the first connecting point and the second connecting point to obtain a plurality of intersection points formed by intersecting the transverse lines and the vertical lines, wherein the first connecting point and the second connecting point are overlapped with different intersection points;
taking the first connecting point as a current intersection point, and determining each candidate intersection point adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connecting point, wherein each candidate intersection point is an intersection point on the side and outside of each element rectangle;
and selecting a candidate intersection point with the shortest candidate distance to the second connection point from the candidate intersection points as a new current intersection point, and executing the step of determining the candidate intersection points adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connection point until the selected current intersection point is the second connection point, so as to obtain a target path consisting of the current intersection points.
Alternatively, the detailed function and the extended function of the program may be as described above.
Finally, it should also be noted that, in this document, relational terms such as first and second, and the like are used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrases "comprising a," "8230," "8230," or "comprising" does not exclude the presence of additional like elements in a process, method, article, or apparatus that comprises the element.
The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. A power simulation modeling connection optimization method is characterized by comprising the following steps:
establishing a plane coordinate system for each element rectangle at different positions, wherein each element rectangle corresponds to an electrical element for power system simulation, and the side of each element rectangle is parallel to or vertical to the coordinate axis of the plane coordinate system;
determining a target rectangle surrounding all the element rectangles, wherein the sides of the target rectangle are parallel to or perpendicular to the coordinate axes of the plane coordinate system;
respectively selecting a connecting point on any sides of two different element rectangles as a first connecting point and a second connecting point;
dividing a plurality of transverse lines which are equal in distance and parallel to a transverse axis and a plurality of vertical lines which are equal in distance and parallel to a longitudinal axis on the basis of the first connecting point and the second connecting point to obtain a plurality of intersection points formed by intersecting the transverse lines and the vertical lines, wherein the first connecting point and the second connecting point are overlapped with different intersection points;
determining each candidate intersection point adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connection point by taking the first connection point as the current intersection point, wherein each candidate intersection point is an intersection point positioned on the side and outside of each element rectangle;
and selecting one candidate intersection point with the shortest candidate distance to the second connection point from the candidate intersection points to serve as a new current intersection point, and executing the step of determining each candidate intersection point adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connection point until the selected current intersection point is the second connection point, so as to obtain a target path consisting of the current intersection points.
2. The method of claim 1, wherein said determining a target rectangle that encompasses all of said element rectangles comprises:
determining the side of each of the element rectangles whose abscissa in the planar coordinate system is the smallest, and determining the left side of the rectangle at its abscissa;
determining the side of each of the element rectangles whose abscissa in the planar coordinate system is the largest, and determining the right side of the rectangle at its abscissa;
determining the side of each element rectangle with the smallest ordinate in the plane coordinate system, and determining the bottom side of the rectangle at the ordinate;
determining the side of each of the element rectangles whose ordinate in the planar coordinate system is the largest, and determining the top side of the rectangle at its ordinate;
and the left side, the right side, the bottom side and the bottom side are combined into a candidate rectangle, and the candidate rectangle is expanded outwards to be larger for a set distance to obtain a target rectangle.
3. The method of claim 1, wherein said dividing the target rectangle into a plurality of equally spaced horizontal lines parallel to the horizontal axis and a plurality of equally spaced vertical lines parallel to the vertical axis based on the first and second connection points comprises:
respectively determining coordinates of the first connecting point and the second connecting point, and determining a first distance between the first connecting point and the second connecting point on a transverse axis and a second distance between the first connecting point and the second connecting point on a longitudinal axis in the plane coordinate system according to the two coordinates;
dividing the first interval into a first unit interval with a first set number, and dividing the second interval into a second unit interval with a second set number;
adding a transverse line parallel to the transverse axis through the first connecting point, and adding a plurality of transverse lines parallel to the transverse axis at the second unit interval on two sides of the first transverse line until the plurality of transverse lines cover all the element rectangles;
adding a vertical line parallel to the longitudinal axis through the first connection point and adding a plurality of vertical lines parallel to the longitudinal axis on both sides of the first vertical line at the first unit interval until the plurality of vertical lines cover all of the element rectangles.
4. The method of claim 1, wherein determining the candidate distance of each of the candidate connection points from the second connection point comprises:
for each candidate intersection point, determining a horizontal distance between the candidate intersection point and the second connection point on a horizontal axis of the plane coordinate system and a vertical distance on a vertical axis of the plane coordinate system;
and determining the distance obtained by adding the horizontal distance and the vertical distance as the candidate distance between the candidate intersection point and the second connecting point.
5. An electrical simulation modeling connection optimization device, comprising:
the coordinate system establishing unit is used for establishing a plane coordinate system for each element rectangle at different positions, each element rectangle corresponds to an electric element used for power system simulation, and the side of each element rectangle is parallel to or perpendicular to the coordinate axis of the plane coordinate system;
a target rectangle determination unit for determining a target rectangle surrounding all the element rectangles, the sides of the target rectangle being parallel or perpendicular to the coordinate axes of the planar coordinate system;
the connecting point selecting unit is used for respectively selecting one connecting point on any sides of two different element rectangles as a first connecting point and a second connecting point;
the intersection point dividing unit is used for dividing a plurality of transverse lines which are equal in distance and parallel to a transverse axis and a plurality of vertical lines which are equal in distance and parallel to a longitudinal axis on the target rectangle based on the first connecting point and the second connecting point to obtain a plurality of intersection points formed by intersecting the transverse lines and the vertical lines, and the first connecting point and the second connecting point are overlapped with different intersection points;
a candidate intersection point determining unit configured to determine, using the first connection point as a current intersection point, respective candidate intersection points adjacent to the current intersection point and a candidate distance between each of the candidate intersection points and the second connection point, where each of the candidate intersection points is an intersection point located on an edge and outside of each of the element rectangles;
and the target path determining unit is used for selecting a candidate intersection point with the shortest candidate distance to the second connection point from the candidate intersection points to serve as a new current intersection point, and executing the step of determining the candidate intersection points adjacent to the current intersection point and the candidate distance between each candidate intersection point and the second connection point until the selected current intersection point is the second connection point, so as to obtain a target path consisting of the current intersection points.
6. The apparatus of claim 5, wherein the target rectangle determination unit comprises:
a first target rectangle determining subunit operable to determine, of the respective element rectangles, a side whose abscissa in the planar coordinate system is smallest, and determine a left side of the rectangle at its abscissa;
a second target rectangle determination subunit operable to determine, of the respective element rectangles, a side whose abscissa in the planar coordinate system is largest, and determine a right side of the rectangle at the abscissa thereof;
a third target rectangle determination subunit operable to determine, of each of the element rectangles, a side whose ordinate in the planar coordinate system is smallest, and determine a bottom side of the rectangle at its ordinate;
a fourth target rectangle determination subunit operable to determine, of each of the element rectangles, a side whose ordinate in the planar coordinate system is the largest, and determine a top side of the rectangle at its ordinate;
and the fifth target rectangle determining subunit is used for combining the left side, the right side, the bottom side and the bottom side into a candidate rectangle, and the candidate rectangle is expanded outwards to increase the distance to a set value to obtain a target rectangle.
7. The apparatus of claim 5, wherein the intersection dividing unit comprises:
the distance determining unit is used for respectively determining the coordinates of the first connecting point and the second connecting point, and determining a first distance between the first connecting point and the second connecting point on a horizontal axis and a second distance between the first connecting point and the second connecting point on a vertical axis in the plane coordinate system according to the two coordinates;
a unit pitch determining unit configured to divide the first pitch into a first unit pitch of a first set number and divide the second pitch into a second unit pitch of a second set number;
a transverse line dividing unit for adding a transverse line parallel to the transverse axis through the first connecting point and adding a plurality of transverse lines parallel to the transverse axis at the second unit interval on both sides of the first transverse line until the plurality of transverse lines cover all the element rectangles;
and the vertical line dividing unit is used for adding a vertical line parallel to the longitudinal axis through the first connecting point and adding a plurality of vertical lines parallel to the longitudinal axis at two sides of the first vertical line at the first unit interval until the plurality of vertical lines cover all the element rectangles.
8. The apparatus of claim 5, wherein the target path determining unit comprises:
a first target path determining subunit, configured to determine, for each candidate intersection point, a horizontal distance between the candidate intersection point and the second connection point on a horizontal axis of the planar coordinate system, and a vertical distance on a vertical axis of the planar coordinate system;
a second target path determining subunit, configured to determine a distance obtained by adding the horizontal distance to the vertical distance as a candidate distance between the candidate intersection and the second connection point.
9. The power simulation modeling connection optimization equipment is characterized by comprising a memory and a processor;
the memory is used for storing programs;
the processor is used for executing the program to realize the steps of the power simulation modeling wiring optimization method according to any one of claims 1 to 4.
10. A readable storage medium having stored thereon a computer program, wherein the computer program, when executed by a processor, performs the steps of the power simulation modeling link optimization method according to any one of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210779754.6A CN115294237A (en) | 2022-07-04 | 2022-07-04 | Power simulation modeling connection line optimization method, device and equipment and readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210779754.6A CN115294237A (en) | 2022-07-04 | 2022-07-04 | Power simulation modeling connection line optimization method, device and equipment and readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115294237A true CN115294237A (en) | 2022-11-04 |
Family
ID=83822897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210779754.6A Pending CN115294237A (en) | 2022-07-04 | 2022-07-04 | Power simulation modeling connection line optimization method, device and equipment and readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115294237A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117742667A (en) * | 2024-02-19 | 2024-03-22 | 北京智行者科技股份有限公司 | Method and device for determining paths in graph connection line |
-
2022
- 2022-07-04 CN CN202210779754.6A patent/CN115294237A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117742667A (en) * | 2024-02-19 | 2024-03-22 | 北京智行者科技股份有限公司 | Method and device for determining paths in graph connection line |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111368493B (en) | Automatic layout wiring generation method based on sparse grid | |
| US10824166B2 (en) | Methods and systems of distributing task regions for a plurality of cleaning devices | |
| CN101980216B (en) | Grid block-based rapid multilayer wiring method | |
| CN105957113B (en) | Manhattan network-based horizontal inscribed rectangle algorithm and device for any connected domain | |
| CN112288807B (en) | Method and device for generating intersection data in high-precision map | |
| CN109308386B (en) | Engineering drawing wall body identification method and device and electronic equipment | |
| CN115294237A (en) | Power simulation modeling connection line optimization method, device and equipment and readable storage medium | |
| CN114386356A (en) | Wiring method, device, equipment and storage medium for chip design | |
| CN115017566A (en) | Secondary beam structure generation method based on BIM platform and related equipment | |
| CN112464322B (en) | Building component arrangement method and device, computer equipment and storage medium | |
| CN115830255B (en) | Simulation scene generation method and device, electronic equipment and storage medium | |
| CN115100318A (en) | Power simulation modeling connection method, device, equipment and readable storage medium | |
| CN115100319A (en) | Simulation modeling anti-coincidence multi-connection method, device, equipment and readable storage medium | |
| US10078719B1 (en) | Generating pseudo-random circuits | |
| JP2012256230A (en) | Dtm estimation method, dtm estimation program, dtm estimation device, and creation method for three-dimensional building model | |
| Banerjee et al. | On the Construction of a Generalized Voronoi Inverse of a Rectangular Tessellation | |
| KR20230125479A (en) | Apparatus for simulating arrange of blocks | |
| CN114444185A (en) | In-situ labeling identification method and device and electronic equipment | |
| US7797649B1 (en) | Method and system for implementing an analytical wirelength formulation | |
| CN113255047A (en) | Frame beam layout method, device, equipment and storage medium | |
| TWI407365B (en) | Method for data clustering | |
| US9529949B1 (en) | Generating intertwined pseudo-random circuit paths referenced to an area | |
| JP7275864B2 (en) | Drawing method, drawing program and drawing device | |
| CN114423156B (en) | Wiring algorithm between IC pins and resistor pins on PCB | |
| CN117934681B (en) | 3D model rendering method, device, equipment and computer readable storage medium |
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 |