JPH05342290A - Method and device for arranging elements - Google Patents

Abstract

PURPOSE:To arrange deeply related elements adjacently at a high speed. CONSTITUTION:A pair of the elements whose distance inbetween is close is extracted by adjacent element pair extraction processing first. Then, attraction on the element is calculated by an attraction calculation processing, repulsion is calculated by a repulsion calculation processing, the sum fi of the attraction and the repulsion is found by a force calculation processing and force on the respective elements are found. At this time, the attraction fai on the element (i) is the sum of the attraction with all the elements except for the (i) and the repulsion fbi on the element (i) is the sum of the repulsion only with the elements adjacent to the element (i) obtained by the adjacent element extraction processing. Then, whether or not the magnitude of the force (f) on the element (i) is smaller than epsilon is decided by a completion decision processing, an arrangement processing is started when all ¦fi¦ is smaller than epsilon and a moving processing is started when all the ¦fi¦ is not smaller than epsilon. At the moving processing, the speed and the position of the element are changed for a minute time DELTA and the element is moved. Then, the adjacent element extraction processing is returned. At the arrangement processing, the distance between the elements are calculated and the elements are accordingly arranged.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for arranging closely related elements.

[0002]

2. Description of the Related Art When arranging elements with respect to a set of elements, it is often desired that elements having a close relationship be close to each other instead of being arranged randomly. If the number of elements is small or the relationships between the elements are simple, all placement methods can be searched to determine the best placement method.

When the number of elements increases and the relationship becomes complicated, the number of layout methods to be searched greatly increases. Therefore, it is impossible to find all methods in a realistic time even if a computer is used. There is, or because it is necessary to use a high-performance computer for a long time, as a method to find a placement method at high speed,
There is also a method in which the elements are assumed to be points in space and the relationship between the elements is made to correspond to the forces between the elements, and the arrangement is determined by obtaining the state in which the forces acting between the elements are stable.

[0004]

However, even if this method is used, the calculation amount increases in proportion to the square of the number of elements. Also, because the dimension of space is constant to determine the actual placement of elements, if the complexity of the relationship between elements exceeds the complexity of the elements that can be handled in that space dimension, it may result in undesirable placement. There is. Therefore, a means for calculating the placement method at high speed to obtain an appropriate placement method even for a set of elements having a complicated relationship is required.

In order to meet such demands, an object of the present invention is to provide an element placement method and apparatus according to the first to fourth aspects of the present invention for placing elements closely related to each other at high speed and in a complicated relationship. It is another object of the present invention to provide a method and an apparatus according to the fifth and sixth inventions for determining the arrangement of a set of elements having

[0006]

The element arranging method of the first invention virtualizes the elements as points in space with respect to a set of elements, and sets a constant value for all the elements or a relation between the elements. An attractive force determined from the position of the element in space, and a repulsive force determined from the relationship between the elements and the spatial position of the element with respect to only those having a short distance between the elements in the space. And moving the positions of the elements whose arrangement is not determined so that the value represented by the sum of the attractive force and the repulsive force for all the elements becomes the final state determined from the property of the set of elements. It is characterized by obtaining the arrangement of.

An element placement device according to a second aspect of the present invention comprises a relational data holding means for inputting and holding a relation between the elements with respect to a set of elements, a position data holding means for indicating a position of the element, Proximity element pair extraction means for taking out a pair of elements having a short distance between elements from the position data of the position data holding means, relationship data of the relationship data holding means, position data of the position data holding means, and the proximity A state value calculating means for determining a state value related to the element from the adjacent element pair data of the element pair extracting means, a moving means for moving the position of the element according to the state value of the element of the state value calculating means, and an element of the state value calculating means The determining means determines whether the state value of the position data is the end state, and the arranging means that determines the arrangement from the position of the element of the position data holding means. And performing by reducing the amount of computation of the force between the elements by over data elements arranged in a high speed. The element arranging method of the third invention virtualizes the element as a point in space with respect to a set of elements, and is determined from a constant value for all the elements or a relation between elements and a position of the element in space. And a repulsive force that is determined from the relationship between the elements or the spatial position of the element only for those having a close relationship between the elements, and the attractive force for all the elements. And the repulsive force are combined so that the value of the element is obtained by arranging the positions of the elements whose arrangement is not determined so that the final state is determined by the property of the set of elements.

An element placement device according to a fourth aspect of the present invention is to provide a relational data holding means for inputting and holding a relation between the elements with respect to a set of elements, a position data holding means for indicating a position of the element, and the relational relationship. A similar element pair extracting means for extracting a pair of elements having a close relationship between the elements from the relational data of the data holding means, the relational data of the relational data holding means, the position data of the position data holding means, and the similarity. A state value calculation means for determining a state value related to the element from similar element pair data of the element pair extraction means, a movement means for moving the position of the element according to the state value of the element of the state value calculation means, and an element of the state value calculation means Of the similar element pair having a determination means for determining whether or not the state value of is a termination state and an arrangement means for determining the arrangement from the position of the element of the position data holding means. And performing by reducing the amount of computation of the force between the elements by over data elements arranged in a high speed.

In the element arranging method of the fifth invention, the elements are assumed to be points in space with respect to a set of elements, and a constant value for all the elements or the relation between the elements and the position of the elements in the space. Then, the values of all the elements are moved so that the values of all the elements are in the final state determined by the property of the set of elements and the property of the space. The feature is that the arrangement of the elements is obtained by reducing the number of dimensions of the space, moving the elements again, and reducing the number of dimensions until the number of dimensions of the space determined by the desired arrangement method is obtained.

According to a sixth aspect of the present invention, there is provided an element arranging device, wherein relational data holding means for inputting and holding the relation between the elements with respect to a set of elements, position data holding means for expressing the position of the element, and State value calculation means for determining a state value for the element from the relational data of the relational data holding means and the position data of the position data holding means; moving means for moving the position of the element according to the state value of the element of the state value calculation means; Judging means for judging whether or not the state value of the element of the state value calculating means is the end state, and dimension reducing means for reducing the dimension of the space when the dimension number of the current space is larger than the dimension number of the final space. And an arrangement unit that determines the arrangement from the position of the element of the position data holding unit, and obtains an appropriate element arrangement.

[0011]

In the first and second inventions, each element is given a position in the virtual space. An attractive force that depends on the relationship between the elements and the position of the two elements is exerted between any two elements, and a repulsive force that depends on the relationship between the elements and the position of the two elements is exerted only between elements that are close in space. These two forces are set so that the repulsive force is strong when the distance between the elements is short and the attractive force is strong when the distance is long. The force acting on an element is determined by the attractive and repulsive forces acting between that element and all other elements.

The position of the element is changed so that the force thus applied reaches the final state determined from the property of the set of elements. At this time, with respect to the element whose arrangement has already been determined or the element which is not desired to be moved, the position in space is fixed, and the calculation is performed only from the values exerted on other elements. Find the distance between elements from their positions. From the set of elements and the distance between the elements, the elements are classified by, for example, cluster analysis.

In the third and fourth inventions, each element is given a position in the virtual space. An attractive force that is determined by the relationship between the two elements and the position of the two elements is exerted between any two elements, and a repulsive force that is determined by the relationship between the elements and the position of the two elements is exerted only between elements that have a close relationship between the elements. These two forces are set so that the repulsive force is strong when the distance between the elements is short and the attractive force is strong when the distance is long. The force acting on an element is determined by the attractive and repulsive forces acting between that element and all other elements.

The position of the element is changed so that the force thus applied reaches the final state determined from the property of the set of elements. At this time, with respect to the element whose arrangement has already been determined or the element which is not desired to be moved, the position in space is fixed, and the calculation is performed only from the values exerted on other elements. Find the distance between elements from their positions. From the set of elements and the distance between the elements, the elements are classified by, for example, cluster analysis.

In the fifth and sixth inventions, each element is given a position in the virtual space. The dimension of this space should be a value that corresponds to the complexity of the elements that the set of elements has. In this space, a force is exerted between any two elements depending on the relationship between the elements and the positions of the two elements. However, when the distance is short, the repulsive force is strong, and when the distance is long, the attractive force is strong. The force acting on an element is determined by the force acting between that element and all other elements.

The position of the element is changed so that the force thus applied reaches the final state determined from the property of the set of elements. At this time, with respect to the element whose arrangement has already been determined or the element which is not desired to be moved, the position in space is fixed, and the calculation is performed only from the values exerted on other elements.

When the final state is reached, it is determined whether or not the dimension of the current space is larger than the dimension determined by the desired layout. If it is larger, the dimension of the space is reduced and the elements are moved again. If they are equal or smaller, the distance between the elements is obtained from the position of the element, and the element is classified by the cluster analysis or the like from the set of elements and the distance between the elements.

[0018]

Embodiments of the present invention will now be described with reference to the drawings. FIG. 1 is a flow chart showing an embodiment of the element arrangement method according to the first invention.

In the element arrangement method of FIG. 1, it is assumed that the force acting on one element is the sum of the forces acting on other elements, and that the force acting on the element is close to 0 in the final state. In order to obtain the final state, the element is assumed to be a physical entity and is moved by the force acting on the element. It is also assumed that the element has a resistance proportional to its speed.

First, a pair of elements having a short distance between elements is extracted by the adjacent element pair extraction processing (step 11). Next, the attractive force acting on the element is calculated by the attractive force calculation process (step 12), the repulsive force is calculated by the repulsive force calculation process (step 13), the sum fi of the attractive force and the repulsive force is obtained by the force calculation process, and the force acting on each element is obtained. (Step 14). At this time, the attractive force fai acting on the element i is the sum of attractive forces acting on all the elements other than i, and the repulsive force fbi acting on the element i is generated between the element i in the vicinity of the element i obtained by the adjacent element extraction processing. It is the sum of the repulsive forces that work.

Next, the magnitude of the force fi acting on the element i is ε.
Whether or not it is smaller than (a sufficiently small positive number) is judged by the end judgment processing (step 15). If all | fi | are smaller than ε, the arrangement processing is carried out, and if not, the movement processing is carried out.

In the moving process, the element is moved by changing the speed and position of the element for a minute time Δt (step 16). Then, the process returns to the proximity element extraction process, that is, step 11.

In the arrangement processing, the distance between the elements is calculated, and the elements are arranged according to the distance (step 17).

As described above, this element arranging method virtualizes the elements as points on the space with respect to the set of elements, and determines the constant values for all the elements or the relationship between the elements and the position of the elements on the space. The final state in which the value of all elements is determined by the property of the set of elements, and a repulsive force determined by the relationship between elements or the spatial position of elements is given only to the neighboring elements. The position of the element whose arrangement has not been determined is moved to obtain the arrangement of the element.

FIG. 2 is a block diagram showing an embodiment of the element placement device according to the second invention. In addition, in FIG. 2, a single-line arrow represents a data flow, and a double-line arrow represents a process flow.

The element placement device of FIG. 2 inputs a relationship between elements to a set of elements and holds the relationship data holding section 21, a position data holding section 23 representing the position of the element,
A proximity element pair data holding unit 22 that extracts and holds a proximity element pair from the position data of the position data holding unit 23, a relational data of the relational data holding unit 21, and a position data holding unit 2
3, an attractive force calculation unit 25 that calculates an attractive force acting on the element as a state value related to the element from the position data of 3, the relational data of the relational data storage unit 21, the position data of the positional data storage unit 23, and the proximity of the proximity element pair data storage unit 22. A repulsive force calculation unit 26 that calculates a repulsive force acting on the element as a state value related to the element from the element pair data, and an attractive force and repulsive force calculation unit 2 of the attractive force calculation unit 25.
The state value calculation unit 24 including a force calculation unit 27 that calculates the force acting on the element from the repulsive force of 6, and the moving unit 28 that moves the position of the element according to the force acting on the element obtained by the force calculation unit 27.
And a determining unit 29 that determines whether the force obtained by the force calculating unit 76 is in an end state, and an arrangement unit 210 that determines the arrangement based on the position of the element.

Next, the operation of this element placement device will be described. First, the relationship between elements is input and held in the relationship data holding unit 21. Next, the proximity element pair data holding unit 22
From the position data obtained from the position data holding unit 23, the proximity element pair data holding unit 22 finds a pair of elements whose distance between elements is equal to or less than a certain value, holds the pair, and the state value calculation unit 24 works on each element. Seeking power. The state value calculator 24 is the attractive force calculator 2
5, a repulsive force calculation unit 26, and a force calculation unit 27. The attractive force calculation unit 25 includes a relational data holding unit 21 and a position data holding unit 2.
The attractive force acting on the element is calculated from the relational data and the position data obtained from No. 3, and the repulsive force calculation unit 26 obtains the relational data and the position data from the relational data holding unit 21, the position data holding unit 23, and the proximity element pair data holding unit 22. And the repulsive force acting on the element from the proximity element pair data, and the force calculation unit 27 calculates the repulsive force.
The force acting on the element is obtained by obtaining the sum of the repulsive force of and the repulsive force of the repulsive force calculation unit 26. In the determination unit 29, the force calculation unit 27
It is determined whether the force obtained in has reached the end state. If the end state has not been reached, the processing is moved to the moving unit 28, the position data of the position data holding unit 23 for elements other than the fixed element is changed according to the force obtained by the force calculation unit 27, and the proximity element pair is again set. Data holding unit 22
go to. When the determination unit 29 determines that the end state is reached, the placement unit 210 determines the placement of the element from the position data of the position data holding unit 23 and outputs it.

As described above, the element placement device uses the relationship data holding means for inputting and holding the relationship between elements to the set of elements, the position data holding means for indicating the position of the element, and the position data. Proximity element pair data holding means for obtaining adjacent element pairs and holding them, state value calculation means for obtaining a state value related to the element from relational data, position data and proximity element pair data, and element position according to the state value of the element It comprises a moving means for moving the element, a judging means for judging whether or not the state value of the element is in the end state, and an arranging means for deciding the arrangement from the position of the element, and the arrangement of the element is obtained by these means.

FIG. 3 is a flow chart showing an embodiment of the element arrangement method according to the third invention. In the element arrangement method of FIG. 3, the force acting on one element is the sum of the forces acting on other elements, and the force acting on the element is sufficiently close to 0 in the final state. In order to obtain the final state, the element is assumed to be a physical entity and is moved by the force acting on the element.
It is also assumed that the element has a resistance proportional to its speed.

First, a pair of elements having a close relationship between elements is extracted by the similar element pair extraction processing (step 31). Next, the attractive force acting on the element is calculated by the attractive force calculation process (step 32), the repulsive force is calculated by the repulsive force calculation process (step 33), the sum fi of the attractive force and the repulsive force is calculated by the force calculation process, and the force acting on each element is calculated. (Step 34). At this time, the attractive force fai acting on the element i is the sum of attractive forces acting on all the elements other than i, and the repulsive force fbi acting on the element i is between the element i obtained by the similar element extraction processing and the element having a deep relationship. It is the sum of only the repulsive force that acts on.

Next, it is judged by the end judgment processing whether the magnitude of fi acting on the element i is smaller than ε (a sufficiently small positive number) (step 35). If all | fi | are smaller than ε, the arrangement processing is carried out. Go to, otherwise go to move process.

In the moving process, the speed and the position of the element are changed by a minute time Δt to move the element (step 36). Then, the process returns to the force calculation process, that is, step 32.

In the arrangement process, the distance between the elements is calculated, and the elements are arranged according to the distance (step 37).

As described above, this element arrangement method virtualizes the elements as points on the space with respect to the set of elements, and is determined from a constant value for all elements or the relationship between the elements and the position of the elements on the space. The force of attraction is given to the elements that are deeply related to each other, or a repulsive force that is determined from the relationship between the elements and the spatial position of the elements is given, and the value of all elements is determined from the nature of the set of elements. Move the position of the element whose arrangement has not been determined so that the state becomes the state, and obtain the arrangement of the element.

FIG. 4 is a block diagram showing an embodiment of the element placement device according to the fourth invention. Note that, in FIG. 4, single-line arrows indicate the flow of data, and double-line arrows indicate the flow of processing.

The element placement device of FIG. 4 inputs a relationship between elements into a set of elements and holds the relationship data holding section 41, a position data holding section 43 representing the position of the element,
A similar element pair data holding unit 42 that extracts an element pair having a deep relationship from the relational data of the relational data holding unit 41 and holds it
And an attractive force calculation unit 45 that calculates an attractive force acting on the element as a state value related to the element from the relational data of the relational data holding unit 41 and the position data of the positional data holding unit 43, and the relational data and the position data holding of the relational data holding unit 41. A repulsive force calculation unit 46 that calculates a repulsive force acting on an element as a state value related to the element from the position data of the unit 43 and the similar element pair data of the similar unit pair data holding unit 42, and an attractive force of the attractive force calculation unit 45 and a repulsive force of the repulsive force calculation unit 46. Force calculation unit 4 which calculates the force acting on the element from
7, the state value calculation unit 44, the moving unit 48 that moves the position of the element according to the force acting on the element obtained by the force calculation unit 47, and whether the force obtained by the force calculation unit 47 is in the end state. The determination unit 49 for determining the position and the placement unit 410 for determining the placement based on the position of the element.

Next, the operation of this element placement device will be described. First, the relationship between elements is input and held in the relationship data holding unit 41. Next, the similar element pair data holding unit 42
Then, a pair of closely related elements is obtained from the relational data obtained from the relational data holding section 41 and held, and the force acting on each element is obtained by the state value calculation section 44. The state value calculation unit 44 includes an attractive force calculation unit 45, a repulsive force calculation unit 46, and a force calculation unit 47. The state value calculation unit 44 uses the relational data and position data obtained by the attractive force calculation unit 45 from the relational data holding unit 41 and the position data holding unit 43 as elements. The repulsive force calculation unit 46 calculates the attractive force acting on the relational data storage unit 41.
And position data holding unit 43 and similar element pair data holding unit 42
The repulsive force acting on the element is calculated from the obtained relational data, the position data, and the similar element pair data, and the force acting on the element is calculated by the force calculation unit 47 calculating the sum of the repulsive force of the repulsive force calculation unit 45 and the repulsive force of the repulsive force calculation unit 46. Ask for. The determination unit 49 determines whether the force obtained by the force calculation unit 47 has reached the end state. If the end state has not been reached, the moving unit 4
8, the position data of the position data holding unit 43 for the elements other than the fixed element is changed according to the force obtained by the force calculation unit 47, and the similar element pair data holding unit 42 is reached again. When the determination unit 49 determines that the end state has been reached, the placement unit 410 determines the placement of the element from the position data of the position data holding unit 43 and outputs it.

As described above, the element placement device receives the relational data holding means for inputting and holding the relation between the elements to the set of elements, the position data holding means for indicating the position of the element, and the relational data. Similar element pair data holding means for obtaining an element pair having a deep relationship, state value calculation means for obtaining a state value regarding the element from relational data, position data, and similar element pair data, and an element according to the state value of the element It comprises a moving means for moving the position, a judging means for judging whether or not the state value of the element is in the end state, and an arranging means for deciding the arrangement from the position of the element, and the arrangement of the element is obtained by these means.

FIG. 5 is a flow chart showing an embodiment of the element arrangement method according to the fifth invention. In the element arrangement method of FIG. 5, the force acting on one element is the sum of the forces acting on other elements, and the force acting on the element is sufficiently close to 0 in the final state. In order to obtain the final state, the element is assumed to be a physical entity and is moved by the force acting on the element.
It is also assumed that the element has a resistance proportional to its speed.

First, the force acting on the element is calculated by the force calculation process (step 51). That is, in step 51, i
The force fi acting on the th element is calculated. Next, whether or not the magnitude of the force fi acting on the element is smaller than ε (a sufficiently small positive number) is determined by the movement end determination process (step 5
2) If all | fi | are smaller than ε, go to the end determination process, otherwise go to the moving process.

In the moving process, the element is moved by changing the speed and position of the element for a minute time Δt (step 53). Then, the process returns to the force calculation process, that is, step 51 again.

In the end judgment processing, it is checked whether or not the dimension of the current space is larger than the dimension of the space determined by the purpose of the arrangement (step 54). If it is larger, the dimension reduction processing is carried out, and if not, the arrangement processing is carried out.

In the dimension reduction processing, the dimension of the current space is reduced by 1, and the force calculation processing is performed.

In the arrangement process, the distance between the elements is calculated, and the elements are arranged according to the distance (step 55).

As described above, this element arranging method virtualizes the elements as points on the space with respect to the set of elements, and is determined from a constant value for all elements or the relationship between the elements and the position of the elements on the space. The value of all elements is set to the final state determined by the property of the set of elements, and the position of the element whose arrangement is not determined is changed, and when the final state is reached, the dimension of the space is reduced and the final Move the elements until the dimension of the space
Get the arrangement of elements. FIG. 6 is a block diagram showing an example of an element placement device according to the sixth invention. In addition, in FIG. 6, a single-line arrow represents a data flow, and a double-line arrow represents a process flow.

The element placement device of FIG. 6 inputs a relationship between elements to a set of elements and holds the relationship data holding section 61, a position data holding section 63 representing the position of the element,
According to the force acting on the element obtained by the force calculating unit 62, the force calculating unit 62 that calculates the force acting on the element as the state value related to the element from the relational data of the relational data holding unit 61 and the position data of the position data holding unit 63. The moving unit 65 that moves the position of the element, the determining unit 64 that determines whether the force obtained by the force calculating unit 62 is in the end state, the dimension of the space is reduced, and the dimension of the space is the final dimension of the space. A dimension reduction unit 66 that determines whether the number is a number and an arrangement unit 67 that determines the arrangement from the position of the element are provided.

Next, the operation of this element placement device will be described. First, the relationship between elements is input and held in the relationship data holding unit 61. Next, the force calculator 62 calculates the force acting on the element from the relational data and the position data obtained from the relational data holder 61 and the position data holder 63. The determination unit 64 determines whether the force obtained by the force calculation unit 62 has reached the end state. If the end state has not been reached, the processing is moved to the moving unit 65, the position data of the position data holding unit 63 for elements other than the fixed element is changed according to the force obtained by the force calculation unit 62, and the force calculation is performed again. Go to part 62. When the determination unit 64 determines that the end state has been reached, the dimension reduction unit 66 reduces the dimension of the space, determines whether the dimension of the space is larger than the number of dimensions determined by the purpose of the arrangement, and determines that the dimension is larger. In the case, the processing is transferred to the force calculation unit 62. In the other case, the arrangement unit 67 determines the arrangement of the element from the position data of the position data holding unit 63 and outputs it.

As described above, the element placement device inputs the relationship between the elements to the set of elements and holds the relationship data, the position data holding means that indicates the position of the element, and the relationship data. State value calculating means for obtaining a state value related to the element from the position data, moving means for moving the position of the element according to the state value of the element, determining means for determining whether or not the state value of the element is the end state, and space It comprises dimension reduction means for reducing the dimension and comparing it with the final number of dimensions, and placement means for determining the placement from the position of the element. By these means, the placement of the element is obtained.

[0049]

As described above, the time required for the first and second inventions depends on the time for calculating the force between elements. Therefore, according to the present invention, the number of times the force between elements is calculated is the sum of the number of times the attractive force is calculated and the number of times the repulsive force is calculated. Here, the number of times the attractive force is calculated is determined by the relationship between the elements, and the number of times the repulsive force is calculated is determined by the distance at which the elements are determined to be close to each other. Therefore, when the number of elements related to a certain element is i on average, and the number of elements in the vicinity of a certain element is j on average, the number of times the force between elements is calculated is When n, n (i +
j) / 2. At this time, since i and j do not depend on the number n of elements, the number of calculations is proportional to the number n of elements.

On the other hand, in the conventional method for obtaining the force acting between all elements, _n C ₂ = n (n-
Since it is 1) / 2, the number of calculations is proportional to the square of the number n of elements. Therefore, according to the method of the present invention, since the processing can be performed in a realistic time even if the number of elements increases, even if the number of elements is several thousands, the arrangement of the elements can be calculated by an inexpensive computer. is there.

The time required for the third and fourth inventions depends on the time for calculating the force between the elements. Therefore,
According to the present invention, the number of times the force between elements is calculated is the sum of the number of times the attractive force is calculated and the number of times the repulsive force is calculated. here,
The number of times to calculate the attractive force is determined by the relationship between the elements,
The number of times repulsive force is calculated is determined by the criterion that the relationship between elements is deep. Therefore, when the number of elements related to a certain element is k on average, and the number of elements deeply related to a certain element is 1 on average, the number of times the force between elements is calculated is When n, it is n (k + 1) / 2.
Then k and l do not depend on the number of elements n, so
The number of calculations is proportional to the number n of elements.

On the other hand, in the conventional method for obtaining the force acting between all the elements, when the number of elements is n, _n C ₂ = n (n-
Since it is 1) / 2, the number of calculations is proportional to the square of the number n of elements. Therefore, according to the method of the present invention, since the processing can be performed in a realistic time even if the number of elements increases, even if the number of elements is several thousands, the arrangement of the elements can be calculated by an inexpensive computer. is there.

Furthermore, in the fifth and sixth inventions, the dimension of the space gradually decreases. Therefore, it is possible to increase the dimension of the initial space and decrease the dimension of the final space. When the dimension of the space is large, the restriction on the movement of the element is small, and the influence of other elements is small, so that it is less likely that the internal elements of the relationship will prevent the closely related elements from approaching each other. In addition, it is desirable that the dimension of the space is close to the dimension of the actual space when the arrangement is performed.

In the conventional method, since the dimension of the space was small from the beginning, the movement of the other elements was restricted, and unrelated elements became close to each other. According to the present invention, an effect that this problem can be solved is obtained.

[Brief description of drawings]

FIG. 1 is a flowchart showing an example of an element arrangement method according to a first invention.

FIG. 2 is a block diagram showing an example of an element placement device according to a second invention.

FIG. 3 is a flowchart showing an example of an element arrangement method according to a third invention.

FIG. 4 is a block diagram showing an example of an element placement device according to a fourth invention.

FIG. 5 is a flowchart showing an example of an element arrangement method according to the fifth invention.

FIG. 6 is a block diagram showing an example of an element placement device according to a sixth invention.

[Explanation of symbols]

 21, 41, 61 Relational data storage unit 22 Proximity element pair data storage unit 23, 43, 63 Position data storage unit 24, 44 State value calculation unit 25, 45 Attractive force calculation unit 26, 46 Repulsive force calculation unit 27, 47, 62 Force Calculation unit 28, 48, 65 Moving unit 29, 49, 64 Judgment unit 210, 410, 67 Arrangement unit 42 Similar element pair data holding unit 66 Dimension reduction unit

Claims (6)

[Claims] 1. An gravitational force which is assumed to be a point on a space with respect to a set of elements, and which has a constant value for all the elements or a relation between the elements and a spatial position of the elements, A repulsive force determined by a constant value or the relationship between elements and the position of the element in space is given only to those whose distances between the elements in the space are close to each other, and the attractive force and the An element arrangement method characterized in that the arrangement of elements is obtained by moving the positions of elements whose arrangement has not been decided so that the value represented by the sum of repulsive forces becomes the final state determined by the property of the set of elements. 2. A relational data holding means for inputting and holding the relation between the elements with respect to a set of elements, a position data holding means for indicating the position of the element, and position data of the position data holding means. Proximity element pair extraction means for taking out a pair of elements having a short distance between elements and holding the pair, relationship data of the relationship data holding means, position data of the position data holding means, and proximity element pair of the proximity element pair extraction means The state value calculating means for determining the state value of the element from the data, the moving means for moving the position of the element according to the state value of the element of the state value calculating means, and the state value of the element of the state value calculating means are the end states. A determination means for determining whether or not the position data holding means has an arrangement means for determining the arrangement based on the position of the element, and calculation of the force between the elements based on the proximity element pair data. An element placement device characterized in that element placement is performed at high speed by reducing the amount. 3. An gravitational force determined by a virtual value of all the elements with respect to a set of elements, a constant value for all the elements, a relation between the elements, and a position of the elements in the space, A repulsive force determined by the fixed value or the relationship between elements and the spatial position of the element is given only to those having a close relationship between elements, and the sum of the attractive force and the repulsive force is applied to all the elements. An element arrangement method characterized in that the arrangement of elements is obtained by moving the positions of elements whose arrangement has not been decided so that the represented value becomes the final state determined by the property of the set of elements. 4. A relational data holding means for inputting and holding a relation between the elements with respect to a set of elements, a position data holding means for expressing the position of the element, and the relational data of the relational data holding means for the relational data holding means. Similar element pair extracting means for extracting a pair of elements having a close relationship between elements and holding the pair, relational data of the relational data retaining means, position data of the position data retaining means, and similar element pair of the similar element pair extracting means. The state value calculating means for determining the state value of the element from the data, the moving means for moving the position of the element according to the state value of the element of the state value calculating means, and the state value of the element of the state value calculating means are the end states. It has a determination means for determining whether or not it and an arrangement means for determining the arrangement from the position of the element of the position data holding means, and calculates the force between the elements by the similar element pair data. An element placement device characterized in that element placement is performed at high speed by reducing the amount. 5. An element set is assumed to be a point in space with respect to a set of elements, and a constant value or a value determined from the relationship between elements and the position of the element in space is given to all the elements.
The positions of the elements whose arrangement is not determined are moved so that the values of all the elements are in the final state determined by the property of the set of elements and the property of the space, and when the final state is reached, the dimensionality of the space is reduced. The element arrangement method is characterized in that the elements are arranged again by moving the elements again and decreasing the number of dimensions until the number of dimensions of the space determined by the arrangement method desired is obtained. 6. A relational data holding means for inputting and holding a relation between the elements with respect to a set of elements, a position data holding means for indicating a position of the element, and relational data of the relational data holding means. A state value calculating means for determining a state value related to the element from the position data of the position data holding means, a moving means for moving the position of the element according to the state value of the element of the state value calculating means, and a state of the element of the state value calculating means. Determination means for determining whether the value is in the end state,
A dimension reducing means for reducing the dimension of the space when the dimension number of the current space is larger than the dimension number of the final space; and an arranging means for deciding the arrangement from the position of the element of the position data holding means, An element placement device characterized by obtaining an appropriate element placement.