JP2548433B2 - Physical quantity distribution processing method - Google Patents

Description

TECHNICAL FIELD The present invention relates to a method of processing a distribution of a physical quantity given on a two-dimensional plane.

2. Description of the Related Art A conventional physical quantity distribution processing method will be described below. FIG. 9 shows a processing flow chart of the physical quantity distribution by the conventional method. Input the XY coordinate values of the grid and the physical quantity at each grid point at point I, judge whether there is a grid that has not been searched at point II, and if there is a grid that has not been searched, distribute the physical quantity according to the control variable at point III. Then, the coordinates of the distribution are calculated at point IV. When all the grids have been searched, the process ends.

Fig. 10 shows one grid composed of grid points.
At each grid point P ₁ , P ₂ , P ₃ , P ₄ , the value of the physical quantity at each grid point is F ₁
- and _{F 2 · F 3 · F 4} . Now, it is assumed that a search physical quantity value C is searched from outside the lattice and a desired point P _S is found on the line segment P ₁ P _{2 in the} figure. The point P _S was found on the line segment P ₁ P ₂ either when F ₁ <C <F ₂ or F ₁ >C> F ₂ . If F ₁ <C <F ₂ , the lattice is sufficiently dense, and if the physical quantity distributions of the same value do not intersect at three or more points at the boundary of one lattice, then if C <F ₃ , then the point P _E Is a line segment
It turns out that they do not lie on P ₂ P ₃ , and then if F ₄ <C, then the point P _E lies on the line segment P ₃ P ₄ . When performing such a search, the grid point to be searched next is found by the three control variables S, T, and U. The control variables S, T, U have the meaning that S is the control variable in the X-axis direction and T is the control variable in the Y-axis direction.
U takes a value of 0 or 1, and U is a control variable for finding the next grid point, and takes a value of −1 or 1. All grid points are numbered two-dimensionally in the X-axis direction and the Y-axis direction from the lower left corner. The two grid points searched here are compared with each other, and a grid point having a physical quantity larger than the search physical quantity value C is set as a representative point. Now, if it is (I, J), the next grid point to be compared is (I + S, J + T). If there is no point having the retrieval physical quantity value C between the two grid points (I, J) and (I + S, J + T), then the grid point (I + S ± T * U, J + T ± S * U) ( ± is determined by the representative point and the direction in which the distribution line of the retrieved physical quantity value C is oriented.). Figure 11 shows how to place the control variables S, T, and U in all cases. Black circles (●) marks in the figure represent representative points, and white circles (◯) marks are grid points having physical quantities smaller than the search physical quantity value C. FIG. 12 shows an example of the lattice diagram. The x in the figure is the distribution position of the search physical quantity value C. Now, in FIG. 12, a search is performed from the grid point (1,1), and then the physical quantities given to the grid point A (2,2) and the grid point B (3,2) are compared, and the grid point is compared. When it is found that A has a physical quantity larger than the search physical quantity value C, the control variables S, T, U in FIG.
To use. Therefore, the next grid point to be compared is S = 0, T = 1
Therefore, (2 + 0,2 + 1), that is, the grid point D (2,3) in FIG. 12, and if the physical quantity of the grid point D is larger than the search physical quantity value C, the grid point to be compared next is U =
Since it is 1, it becomes (2 + 0 + 1 × 1,2 + 1 + 0 × 1), that is, the grid point E (3,3). Search the grid like this,
The distribution position of the search physical quantity value C indicated by the mark X in FIG. 12 is obtained, but the grid points searched once are stored so as not to overlap. As a storage method, a two-dimensional table is created, and the searched grid point is set to 1 and the unsearched grid point is set to 0. When the above search is performed and there are no grid points that have not been searched, this process ends. Further, in order to obtain a closed region having a physical quantity larger than the search physical quantity C, the grid points of the outer frame of the given grid map are compared with the physical quantity C,
When a point whose physical quantity value is C is found, the search is performed again for all the lattice points by the method described above.

However, in the above-described conventional processing method, when several physical quantity distributions of the same value appear in a dispersed manner, it may be necessary to check whether or not the same place has been searched several times. Waste occurs. In addition, since we cannot obtain information on the connections between the lattices of the physical quantity distribution, if we want to obtain the distribution state of some regions within a given lattice, we search again for all lattice points in that region. There was a problem that I had to do it.

The present invention solves the above-mentioned conventional problems, and it is possible to reliably process physical quantity distribution without waste, obtain information on the connection between grids of the entire distribution, and use the information after processing. An object of the present invention is to provide a method of processing a physical quantity distribution that is simple.

Means for Solving the Problems In order to achieve this object, the physical quantity distribution processing method of the present invention has a configuration in which how the physical quantity distribution is connected between the respective grids is represented by an integer value.

Action With this configuration, it is possible to obtain information on the connection between the lattices of the physical quantity distribution.

Example Hereinafter, an example of the present invention will be described. FIG. 1 shows a processing flowchart of the physical quantity distribution according to the present invention.
The XY coordinate values of the grid and the physical quantities at each grid point are input at point I, the whole grid is searched at point II to obtain the shape number, and the shape number is referred to at point III, and the line number and state number are referenced. , Get the order in the same column (column). Then, at point IV, sorting is performed based on the information obtained at point III, and finally, the coordinate value of the distribution is calculated at point V, and the processing ends.

FIG. 2 shows an example of a lattice diagram showing the physical quantity distribution (x indicates the distribution of the retrieved physical quantity C). The numbering of grid points is the same as the conventional method. The search order starts from the smallest X coordinate value in the direction parallel to the Y axis. The numbers in the grid in the figure represent the order of searching. Grids with the same grid number in the x-axis direction are in the same row. The shape number is determined by this search. The shape number is initially set to a value of 0. FIG. 3 shows one grid composed of grid points. Q _{1 for} each grid point
・ Q ₂・ Q ₃・ Q ₄ , the value of physical quantity at each grid point is G ₁・ G ₂・ G ₃・
G ₄ When C is a retrieval physical quantity value, if G ₁ <C <G ₄ or G ₁ >C> G ₄ , 1 is added to the shape variable, and G ₂ <C
If <G ₃ or G ₂ >C> G ₃ , 2 is added, and G ₁ <C <
If G ₂ or G ₁ >C> G ₂ , then 4 is added and G ₄ <C <G ₃
Alternatively, if G ₄ >C> G ₃ , then 8 is added. If there is a distribution of the retrieval destination physical quantity values C as shown in FIG. 3, the shape number is 0 + 4 + 8, which is 12. If the search physical quantity value C does not exist on any line segment, the shape number remains 0.
FIG. 4 shows all possible cases of shape numbers. For a grid whose shape number is a value other than 0, a two-dimensional table is prepared in advance together with the grid point at the lower left of the grid and stored in that table. FIG. 5 (the numbers in the lattice in the figure are the lattice numbers) is shown in FIG. 5 as a lattice diagram as a result of performing this search with the distribution shown in FIG.

Next, by referring to this information, the line number, the state number, and the value of the order in the same column are obtained. As for the line number, if there is no connection of distributions in the front row or the same row, a new line number is given, and if it is connected, that line number is given. In FIG. 5, since the number grid is connected to the number grid, the line number is 1, which is the same as the number grid. The grid No. is not connected to the grids searched so far, so the line number is newly set to 2. The state number is, when the both ends of the distribution are connected to the next row, like the grid of numbers in Fig. 5,
The state number of the lattice continuing in the upward direction is 2, and the state number of the lattice continuing in the downward direction is 1. The state number of No., No. is 2. In other cases, it is set to 0. Fifth
In the figure, as seen from the number grid, the number grid continues downward, so the state number is 1, and so on.
The state number is 2 because the lattices of number ,,,,, continue in the upward direction. Next, the order in the same row is the order of the same row in the line that is connected, and if the distribution is connected from the upper left side to the row and the distribution is connected to the back row at the lower right, it is a negative value. , If it is connected from other than that, it takes a positive value. If the shape number is 3, there is no connection in the same row, so the order in the same row is 1 or-
It becomes 1. In FIG. 5, since the distributions of the grids with numbers are connected from the upper left side to the lower right side, the order in the same column is -1, -2, -3, respectively. This process is performed based on FIG. 5, and the result of storing the obtained line number, state number, and the order in the same column in the two-dimensional table is shown in FIG.

Next, the sorting for connecting the lines is performed using the information of the six types of columns shown in FIG. The result of sorting using FIG. 6 is shown in FIG. After this sorting is completed, calculation for obtaining the coordinate values of the distribution is performed in this order.

Further, a method of obtaining a region having a physical quantity larger or smaller than a certain search physical quantity in a part of the area surrounded by the grid lines in the grid diagram based on the information of this connection will be described.

In FIG. 8, the lattice diagram of FIG. 5 shows the X direction lattice lines 1 to 4,
The lattice diagram cut | disconnected by the Y direction lattice line 2-5 is shown. If the shaded area is larger than the search physical quantity C, the coordinate value of this area can be obtained as follows. First, starting from the grid points in the figure, first, the coordinate values of a grid having a physical quantity larger than the search physical quantity C are sequentially stored along the grid line of the outer frame in the direction of the arrow.

The grid points that have been searched here are recorded. Then
Since there is a lattice point having a physical quantity smaller than C, the shape number of this lattice (3, 4) is 9 based on the connection information in FIG. It can be seen that the search physical quantity C is distributed up to. Therefore, the coordinate value of the distribution of the search physical quantity C from this point to the point is calculated by the shape number and stored in order. After the coordinate values of the points are obtained, the grid points of the outer frame are searched again, and the coordinate values of the grid points larger than C are stored in order. Then, when a grid point that has already been searched is encountered, this processing ends.

EFFECTS OF THE INVENTION According to the present invention, a grid partitioned by XY coordinates on a two-dimensional plane and grid points forming the grid are determined, and a physical quantity distribution in the case where a physical quantity is given to each grid point, It is possible to perform processing without waste by using the connection information of the distribution between the grids, and it is also possible to modify the connection information obtained here as data later.

[Brief description of drawings]

FIG. 1 is a flow chart of physical quantity distribution processing according to the present invention, FIG. 2 is a lattice diagram used as an embodiment of the present invention, and FIG. 3 is a lattice diagram in a physical quantity distribution search used in the present invention.
FIG. 4 is a rule diagram showing all possible cases of shape numbers used in the present invention, FIG. 5 is a lattice diagram showing one embodiment of the present invention, and FIG. 6 is obtained from one embodiment of the present invention. Information distribution map, Fig. 7 is the information distribution map after sorting of Fig. 6,
FIG. 8 is a grid diagram obtained by cutting out a part of the grid diagram of FIG. 5, and FIG. 9 is a processing flow chart of physical quantity distribution by the conventional method,
FIG. 10 is an example of a grid in the physical quantity distribution search used in the conventional method, FIG. 11 is a rule diagram of control variables used in the conventional method, and FIG. 12 is a grid diagram used in the conventional method.

Claims (1)

(57) [Claims] 1. A means for inputting the X, Y coordinate values of a grid partitioned by X, Y coordinates on a two-dimensional plane and a physical quantity of the grid, and means for searching the grid to obtain a shape number. , A means for obtaining a line number, a state number, and an in-sequential order based on the shape number, a means for sorting based on the line number, the state number, and an in-sequential order, the X, Y coordinate values and the shape A method of processing a physical quantity distribution, characterized by comprising means for calculating coordinate values by numbers.