JP4392233B2 - Wire packing calculation method, apparatus and program thereof - Google Patents

Description

  The present invention relates to a calculation method, an apparatus, and a program for packing a plurality of wires constituting a wire harness etc. as compactly as possible and satisfying a desired arrangement condition. In particular, the present invention relates to a wire packing calculation method, an apparatus thereof, and a program thereof that can automatically obtain a desired wire arrangement example.

  A wire-like structure called a wire harness that is configured by bundling a plurality of wires such as electric wires and electrically connecting electronic devices, electronic components, and the like is arranged in a vehicle or indoor. In recent years, such wire harnesses are required to be as compact as possible without deteriorating electrical characteristics from the viewpoint of improving space efficiency. Along with this, it is necessary to calculate a wire harness as compact as possible at the design stage, but no effective calculation method for this purpose has been proposed.

  In view of this, the applicants of the present patent application described in Patent Document 1 below using a computer to bundle and pack the circles corresponding to the cross-sectional shapes of a plurality of wire rods into as small circles as possible so as not to overlap each other. A calculation method for obtaining the diameter and position information of each wire was proposed. As a result, calculation of an inclusion circle (hereinafter referred to as a packing inclusion circle), which has been conventionally considered difficult to calculate, is bundled and packed in a circle as small as possible so as not to overlap each other. It became possible. The inclusion circle corresponds to the cross section of the wire harness in which a plurality of wires are bundled.

  By the way, in recent years, automobile members and parts with fewer failures have been demanded. For this reason, a bending durability test or the like has been performed in advance. For example, an endurance test or the like is performed on a wire harness arranged in an automobile. The shortest life part in a wire harness is a part that is repeatedly bent and deformed, such as a door opening / closing part of an automobile, and among these, the wire harness often has the shortest life when the thickest wire is placed inside the bend. .

  Therefore, as one of the stricter conditions, a wire harness is configured by arranging as thick a wire as possible inside the bend, and a bending durability test or the like is performed under this condition. At this time, it is necessary to perform a bending durability test or the like by giving a more severe condition to the wire harness corresponding to the packing inclusion circle, that is, a condition that a wire rod as thick as possible is arranged inside the bending.

Note that prior art document information related to the invention of the present application includes the following.
Japanese Patent Application No. 2003-179718 A. Okabe, B. Boots, K.K. Sugihara and S. N. Choi (A. Okabe, B. Boots, K. Sugihara and SN Choi), “Spatial Tessellations-Concepts and Concepts and Applications 2”. Edition, John Wiley and Sons, John Wiley and Sons, Chichester, 2000 D. S. Kim and K. "Dr. S. Kim and K. Sugihara," Voronoi Diagram of a Circle Set, From Voronoi Diagram of a Point Set, I. Vol. 18, Topology Computer Aided Geometric Design, 2001, pp. 18-28. 541-562 D. S. Kim and K. "Dr. S. Kim and K. Sugihara," Voronoi Diagram of a Circle Set, From Voronoi Diagram of a Point Set, II. Volume 18, Geometry. Computer Aided Geometric Design (2001), pp. 10-49. 563-585

  It is not difficult to simply place the thick wire inside the bend, but it is not easy to place, for example, the thickest wire from among the plurality of wires inside the wire harness corresponding to the packing inclusion circle. . On the other hand, although the packing inclusion circle can be obtained by the calculation method of Patent Document 1, the packing inclusion circle is not determined by designating even the final arrangement of each wire in the inclusion circle. That is, an effective calculation method for automatically obtaining a packing inclusion circle that satisfies a desired wire arrangement condition has not been proposed yet.

  Therefore, in view of the present situation described above, the present invention can efficiently and automatically determine a packing inclusion circle that satisfies a desired wire arrangement condition by simply adding a simple process to the processing procedure of Patent Document 1. It is an object of the present invention to provide a packing calculation method, an apparatus thereof, and a program thereof.

The wire packing calculation method according to claim 1, which has been made to solve the above-mentioned problem, uses a computer including a random arrangement means, an inclusion circle calculation means, a condition determination means, and an output means, and a wire harness. is regarded as the plurality of circles having diameters corresponding thickness constituting different plurality of wires of the cross-sectional shape to each contour, and bundling the plurality of circles, to the smallest possible circular shape so as not to overlap each other Rutotomoni, A wire packing calculation method for packing the plurality of wires arranged so as to satisfy a desired arrangement condition , wherein the plurality of circles overlap each other by the random placement means. not not be repeated for a preset number of attempts randomly arranged calculated initial placement as a random arrangement step, the inclusion By calculation means, every time it is initially placed by the random arrangement step, as packing inclusive circle encompassing circle encompassing the plurality of circles when the bundled plurality of circles to the smallest possible circular shape so as not to overlap each other And calculating the information about the positions of the packing inclusion circle and the plurality of circles at this time , the inclusion circle calculation step, and the condition determination means of the plurality of circles calculated in the inclusion circle calculation step based on information about the position, determining whether the plurality of circles are arranged so as to satisfy the placement condition, a condition determination step, by said output means, said plurality of in the condition determination step only if the circle is determined to be arranged so as to satisfy the placement condition, out of the information about the position of the packing encompassing circle and the plurality of circular To include, an output step, and the encompassing circle calculation step, and encompassing circle assuming step of assuming the encompassing circle encompassing the plurality of circles said is initially disposed, the same center position as the encompassing circle A target circle defining step for defining a target circle having a diameter slightly smaller than the inclusion circle such that at least one of the plurality of circles protrudes, and a circle protruding from the target circle one by one and a write trial circle, the circle other than the insertion trial yen of the plurality of circles, thereto searches the position movable as far as possible from the insertion trial circle within the target circle without overlapping each other so moved, try to insert write only of the insertion trial circle in space that could be within the target circle by this movement, search and insertion process and, all of the target circle of the circle that protrudes from the target yen A first search control step in which the target circle is the inclusion circle when inserted into the target circle , the target circle definition step, the search insertion step, and the first search control step, the insertion trial circle to the can not be insert in the target circle, the encompassing circle obtained after repeated, with determined as the packing encompassing circle, calculates information regarding the location and position of the plurality of circles of the packing encompassing circle A position information calculation step .

Further, the wire packing calculation method according to claim 2, which has been made to solve the above-mentioned problems, is the wire packing calculation method according to claim 1, wherein the input information to the input device is automatically or by the trial number setting means. based on, sets the number of trials, and further comprising a number of attempts setting step prior to the random arrangement step.

The wire packing calculation method according to claim 3, which was made to solve the above problem, is the wire packing calculation method according to claim 1 or 2, wherein the computer further includes condition setting means, the plurality of wires, includes a plurality of types of wires of different thickness, by the condition setting means, the conditions as the arrangement condition, the circles corresponding to the thickest wire in contact with the inside of the packing encompassing circle, Alternatively, the circle corresponding to the thickest wire rod is inside the packing inclusion circle so that the circle corresponding to the other wire rod does not enter between the circle corresponding to the thickest wire rod and the inside of the packing inclusion circle. The method further includes a condition setting step for automatically setting the approaching conditions before the random placement step .

Moreover, the wire packing calculation method according to claim 4, which is made to solve the above problem, is the wire packing calculation method according to claim 1 or 2, wherein the computer further includes a condition setting unit, A plurality of types of wires having different thicknesses are included in the plurality of wires, and the arrangement condition in response to an input signal indicating that the condition setting means is a bending durability test input to the input device as a center position of the circle corresponding to the thickest wire is the packing from the center position encompassing circle Ri Do the bent inboard specified in advance, and the packing encompassing circle a circle corresponding to the thickest wire of automatically setting a condition that does not enter the circle corresponding to the other wire between the inner condition includes a setting step further before the random arrangement step, characterized by.

Moreover, the wire packing calculation method of Claim 5 made | formed in order to solve the said subject WHEREIN : The wire packing calculation method as described in any one of Claims 1-4 WHEREIN : In the said search insertion process , One circle other than the insertion trial circle is sequentially selected from the plurality of circles, and a circle Voronoi diagram is created using the circle group obtained by removing the one circle from the plurality of circles and the target circle. to, by the said center of one circle tangent to both sides the circle forming each boundary side in the circle Voronoi diagram is to find out whether on the boundary side, said interpolation among the plurality of circular A search is made for a position that can move within the target circle for a circle other than the inclusion trial circle .

Moreover, the wire packing calculation method according to claim 6, which was made to solve the above problem, is the wire packing calculation method according to any one of claims 1 to 5, wherein the inclusion circle calculation step includes: When the insertion trial circle cannot be inserted into the target circle in the search insertion step , an intermediate between the inclusion circle and the current target circle where at least one of the plurality of circles protrudes see further including a second search controlling step as stipulated new the target circle having a magnitude in diameter, and, in the position information calculating step, the target circle defining step, the search insertion step, the first search In the control step and the second search control step, the insertion trial circle cannot be inserted into the target circle, and the difference between the radius of the inclusion circle and the radius of the target circle is a predetermined end reference value Repeat until The encompassing circle obtained after returned, along with determined as the packing encompassing circle, and calculates information on the location and position of the plurality of circles of the packing encompassing circle.

Moreover, the wire-packing apparatus of Claim 7 made | formed in order to solve the said subject respond | corresponded to each external shape with the cross-sectional shape of the several wire material from which thickness which comprises a wire harness differs, as shown in FIG. is regarded as the plurality of circles having a diameter, a plurality of circles, Rutotomoni bundled as small as possible circular shape so as not to overlap each other, and arranged so as to satisfy a desired arrangement condition, packing the plurality of wires a wire packing calculation apparatus for the wire packing computing device, a random placement unit 3C repeated as the plurality of number of attempts circle is preset arrangement calculated initially arranged randomly so as not to overlap each other, each time it is initially placed by the random arrangement means 3C, so as not to overlap with each other the plurality of circle as small as possible circular shape Together determine the packing include circle encompassing circle encompassing the plurality of circles when the sleep, and encompassing circle calculation means 3D for calculating the information on the positions of the plurality of circles of the packing encompassing circle and this time, the encompassing circle Condition determining means 3E for determining whether or not the plurality of circles are arranged so as to satisfy the arrangement condition based on information on the positions of the plurality of circles calculated by the calculation means 3D; Only when it is determined by the condition determination means 3E that the plurality of circles are arranged so as to satisfy the arrangement condition, output means 3F that outputs information about the positions of the packing inclusion circle and the plurality of circles. If, include, and the encompassing circle calculation means 3D is a encompassing circle assuming means for assuming the encompassing circle encompassing the plurality of circles said is initially disposed, the same center as the encompassing circle Together with a location, has a slightly smaller diameter than the encompassing circle, such as at least one circle protrudes out of said plurality of circles, the target circle defining means for determining a target circle, from the target yen of the plurality of circular protruding a circle are sequentially insertion trial circle one by one movement, the circles other than the insertion trial yen of the plurality of circles, as far as possible from the insertion trial circle within the target circle without overlapping each other possible locations searched by the move to there, the space that could be within the target circle attempt to insert write only of the insertion trial circle, and the search and insertion means, protrudes from the target yen due to this movement When all of the circles are inserted into the target circle, the first search control means that uses the target circle as the inclusion circle, the target circle definition means, the search insertion means, and the first search control means The process includes the steps of repeating until the insertion trial circle cannot be inserted into the target circle, and obtaining the inclusion circle obtained as the packing inclusion circle as well as the position of the packing inclusion circle and the plurality of the inclusion circles. And position information calculating means for calculating information related to the position of the circle.

Moreover, the wire packing apparatus according to claim 8, which has been made to solve the above-described problem, is, as shown in FIG. 1, in the wire packing calculation apparatus according to claim 7, automatically or as input information to the input device. On the basis of this, it further includes trial number setting means 3B for setting the number of trials.

Further, as shown in FIG. 1, the wire packing device according to claim 9 made in order to solve the above-mentioned problem is a wire packing calculation device according to claim 7, in which predetermined test contents relating to the wire harness from the input device are provided. In addition, the apparatus further includes condition setting means 3A for automatically setting the arrangement conditions of the plurality of wire rods suitable for the test contents in response to an input signal indicating.

Moreover, the wire-packing program of Claim 10 made | formed in order to solve the said subject respond | corresponded to each cross-sectional shape of the several wire material from which thickness which comprises a wire harness differs, as shown in FIG. is regarded as the plurality of circles having a diameter, a plurality of circles, Rutotomoni bundled as small as possible circular shape so as not to overlap each other, and arranged so as to satisfy a desired arrangement condition, packing the plurality of wires a computer, an arrangement calculated initially arranged randomly so that the plurality of circles do not overlap each other, are initially placed at random arrangement section 3C, the random arrangement means 3C repeated as many times preset attempt to each encompass encompassing circle the plurality of circles when the bundled plurality of circles to the smallest possible circular shape so as not to overlap each other Obtained as packing inclusion circles, and includes inclusion circle calculation means 3D for calculating information regarding the packing inclusion circle and the positions of the plurality of circles at this time, and the positions of the plurality of circles calculated by the inclusion circle calculation means 3D. based on the information, the plurality of circles determined condition determining means 3E whether is arranged so as to satisfy the placement condition, said plurality of circles by said condition determining means 3E satisfies the arrangement condition when it is determined to be arranged such that only output means 3F for outputting information on the position of the packing encompassing circle and the plurality of circles, to function as, and, in the encompassing circle computing means 3D, the the computer, the initial arranged encompassing circle assumption means for assuming the encompassing circle encompassing the plurality of circular, to have the same center position as the encompassing circle Moni, at least one of a circle having a slightly smaller diameter than the encompassing circle as protrudes, target circle defining means for determining a target circle of the plurality of circle, protrudes from the target yen of the plurality of circular being in sequence insertion trial circle one by one circle, the circle other than the insertion trial yen of the plurality of circular, movable as far as possible from the insertion trial circle within the target circle without overlapping each other position search to move to it, and try and reconnect write only of the insertion trial circle in space that could be within the target circle by this movement, search insertion means, all of the circle that protrudes from the target yen when inserted in said target circle, the first search control means for said encompassing circle the target circle, and the target circle defining means, the processing by the search insertion means and the first search controlling means, in front Serial to insertion trial circle is impossible Insert in the target circle, the encompassing circle obtained after repeated, with determined as the packing encompassing circle, about the position and position of the plurality of circles of the packing encompassing circle It functions as position information calculation means for calculating information.

According to the invention of claim 1, claim 7 and claim 10, the initial arrangement which is randomly calculated so that a plurality of circles corresponding to a plurality of wire rods do not overlap each other is the number of trials set in advance. repeatedly, each time it is initially placed, along with the packing encompassing circle to cover the plurality of circles obtained, information on the positions of a plurality of circles of the packing encompassing circle and this time is calculated. Then, based on the information on the positions of the plurality of circles, it is determined whether or not the plurality of circles are arranged so as to satisfy the arrangement condition, and the plurality of circles are arranged so as to satisfy the arrangement condition. Only when it is determined that the packing is included, information regarding the positions of the packing inclusion circle and the plurality of circles is output. In particular, in the calculation of the packing inclusion circle, a target circle in which at least one of the plurality of circles protrudes is determined (the target circle defining step (means)), and a plurality of spaces are created so as to create a space within the target circle. Of the plurality of circles, and the circle that protrudes from the target circle is inserted into the space (the search insertion step (means)), and all the plurality of circles are inserted into the target circle. The target circle is set as a new inclusion circle (the first search control step (means)), and these processes are repeated until the circle protruding from the target circle cannot be inserted into the target circle. it makes encompassing circle to cover a plurality of circles corresponding to a plurality of wire rods will be gradually reduced, along with the packing encompassing circle is obtained efficiently, position and a plurality of circles of the packing encompassing circle Information about the position is also calculated (the position information calculating step (means)).

  Moreover, according to invention of Claim 2 and Claim 8, the frequency | count of trial for calculating | requiring the packing inclusion circle which satisfy | fills desired wire arrangement | positioning conditions can be set.

Further, according to the third aspect of the present invention, as an arrangement condition, the condition that the circle corresponding to the thickest wire in contact with the packing encompassing circle inside or the inner circle and packing inclusive circle corresponding to the thickest wire The condition that the circle corresponding to the thickest wire is close to the inside of the packing inclusion circle is automatically set so that the circle corresponding to the other wire does not enter between.

According to the invention of claim 4, in response to the input signal indicating that it is a bending endurance test, the center position of the circle corresponding to the thickest wire is set as the arrangement condition from the center position of the packing inclusion circle. Ri also do the bent inboard specified in advance, and, conditions that do not enter the circle corresponding to the other wire between the inner circle and packing inclusive circle corresponding to the thickest wire is automatically set .

  According to the fifth aspect of the invention, the search for the candidate position of the insertion trial circle can be greatly simplified by using the circle Voronoi diagram.

According to the invention described in claim 6 , the inclusive circle and the current circle in which at least one of the plurality of circles protrudes when the circle protruding from the target circle cannot be inserted into the target circle. After defining a new target circle having an intermediate diameter with the target circle (the second search control step), the circle that protrudes from the new target circle is inserted into the target circle again. (The search insertion step (means)) , the packing inclusion circle and the position information of the wire constituting the same can be acquired more efficiently.

  According to the ninth aspect of the invention, in response to an input signal indicating a predetermined test content related to the wire harness, the arrangement conditions of a plurality of wires suitable for the test content are automatically set.

According to the inventions of claim 1, claim 7 and claim 10, a target circle is defined such that at least one of the plurality of circles protrudes, and a plurality of circles are formed so that a space is formed in the target circle. Is inserted into the space, and when all of the plurality of circles are inserted into the target circle, the target circle becomes a new inclusion circle. and these processes, by circles protrudes from the target yen is repeatedly executed until it becomes impossible insert within the target circle, and encompassing circle to cover a plurality of circles corresponding to the plurality of wires is gradually reduced The packing inclusion circle is efficiently obtained, and only the packing inclusion circle satisfying the desired wire arrangement condition is automatically extracted from the packing inclusion circle. Therefore, it is possible to efficiently and automatically determine a packing inclusion circle that satisfies a desired wire arrangement condition.

  Moreover, according to the invention of Claim 2 and Claim 8, the frequency | count of trial for calculating | requiring the packing inclusion circle which satisfy | fills desired wire arrangement | positioning conditions can be set. Thereby, it becomes possible to obtain the packing inclusion circle in consideration of the number of variations of the wire arrangement conditions required by various tests, and the practicality is further improved.

Further, according to the third aspect of the present invention, as an arrangement condition, the condition that the circle corresponding to the thickest wire in contact with the packing encompassing circle inside or the inner circle and packing inclusive circle corresponding to the thickest wire The condition that the circle corresponding to the thickest wire is close to the inside of the packing inclusion circle is automatically set so that the circle corresponding to the other wire does not enter between. Therefore, conditions necessary for a bending durability test and the like are automatically set, and packing inclusion circles that satisfy this condition are automatically calculated.

According to the invention of claim 4, in response to the input signal indicating that it is a bending endurance test, the center position of the circle corresponding to the thickest wire is set as the arrangement condition from the center position of the packing inclusion circle. Ri also do the bent inboard specified in advance, and, conditions that do not enter the circle corresponding to the other wire between the inner circle and packing inclusive circle corresponding to the thickest wire is automatically set . Thus, simply by instructing bending a durability test, severe conditions needed for this test is automatically set, this condition is satisfied packing encompassing circle is automatically calculated.

  According to the fifth aspect of the invention, the search for the candidate position of the insertion trial circle can be greatly simplified by using the circle Voronoi diagram. Therefore, the packing inclusion circle and the position information of the wire constituting the circle can be acquired in a short time.

According to the invention described in claim 6 , the inclusive circle and the current circle in which at least one of the plurality of circles protrudes when the circle protruding from the target circle cannot be inserted into the target circle. Since a new target circle having an intermediate diameter with respect to the target circle is determined, an attempt is made to insert a circle that protrudes from the new target circle again into the target circle. The position information of the wire constituting this can be acquired more efficiently.

  According to the ninth aspect of the present invention, in response to an input signal indicating a predetermined test content related to the wire harness, a plurality of wire arrangement conditions suitable for the test content are automatically set. Therefore, only by specifying the test contents, severe conditions necessary for this test are automatically set, and packing inclusion circles that satisfy this condition are automatically calculated.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. First, a hardware configuration for realizing the main wire packing calculation method will be described with reference to FIG. FIG. 2 is a block diagram showing an example of a hardware configuration for realizing the calculation method and apparatus of the present invention.

  As shown in FIG. 2, the hardware configuration is realized by a known personal computer or general-purpose computer. The computer includes an input device 1, an I / O (input / output interface circuit) 2, a CPU (Central Processing Unit) 3, a memory 4, an output device 5, and a read / write device 6. The input device 1, the memory 4, the output device 5, and the read / write device 6 are electrically connected to the CPU 3 via I / O 2 or the like.

  The input device 1 is, for example, a keyboard or a mouse device that is used to input input data in a process described later. The CPU 3 includes a control unit 31 for controlling the input device 1, the output device 5, and the like, and a calculation unit 32 that performs processing related to the calculation method described later according to a program stored in the memory 4.

  The memory 4 includes a program memory 41 for storing a program corresponding to each process according to the calculation method described later, and a calculation memory 42 to which work areas for various processes performed by the CPU 3 are allocated. The output device 5 is, for example, a monitor display or a printing device that outputs a result of processing performed by the CPU 3.

  The read / write device 6 includes a wire packing calculation program 7a according to the present invention stored in a recording medium 7 such as a CD or a DVD (for example, as shown in FIGS. 3, 6, 8, 9, and 10 described later). This is a device for reading a processing procedure program) and transferring it to the program memory 41. The read / write device 6 also has a function of writing the calculation result in the recording medium 7. The computer may include a communication interface such as a modem board or a LAN card (not shown).

  The CPU 3 installs the wire material packing calculation program 7 a read by the read / write device 6 in the program memory 41 of the memory 4. Then, after the power is turned on, the program 7a is started up, and this computer functions as a wire packing calculation device. The wire packing calculation program 7a can be installed in another personal computer or general-purpose computer having the above-described configuration, and after installation, the computer functions as a wire packing calculation device.

  The wire rod packing calculation program 7a stored in the recording medium 7 corresponds to claim 10. The wire packing calculation program 7a may be provided to this computer not only through the recording medium 7 such as a CD or DVD, but also through a communication line such as the Internet, a dedicated line, or a LAN.

  Next, a basic processing procedure according to an embodiment of the present invention will be described with reference to FIGS. FIG. 3 is a flowchart showing a basic processing procedure according to an embodiment of the calculation method of the present invention. FIG. 4A and FIG. 4B are diagrams showing an example of an initial arrangement diagram and an initial arrangement table. FIG. 5A to FIG. 5C are diagrams showing examples of final arrangement diagrams and final arrangement tables.

In this calculation method, the cross-sectional shapes of the plurality of wires constituting the wire harness are regarded as a plurality of circles having a diameter corresponding to each outer shape. Wire harness, for example, as shown in FIG. 4 (a), consists of a single thick line, two middle line representing a circle c _3, and 4 or more thin lines represented by circles c ₅ representing a circle c ₁ It shall consist of a plurality of wires.

In this calculation method, first, in step T <b> 1 of FIG. 3, arrangement conditions for a plurality of wire rods are set automatically or using the input device 1. As for the arrangement condition of the wire, for example, the center position of the thick line represented by the circle c ₁ is arranged closer to the inner side of the bending than the center position of the calculated packing inclusion circle so as to correspond to severe conditions in the bending durability test. To be set. In this case, the circle corresponding to the other wire between the inner thick lines and packing inclusive circle representing a circle c ₁ set not enter. In the process of this calculation method, a fixed coordinate is assigned to the center position of the packing inclusion circle, and the bending inner direction is also determined in advance with respect to this center position. However, the bending inner direction may be adopted if automatic calculation is possible.

The arrangement condition of the wire is not limited to the above example, and may be set so that the thick line is arranged at the center of the packing inclusion circle in order to obtain the bending life under an average condition, In order to obtain the bending life under more severe conditions, both the thick line and the middle line may be set so as to be arranged closer to the bending inner side of the packing inclusion circle. In addition, the circle corresponding to the thickest wire contacts the inside of the packing inclusion circle, or the circle corresponding to the other wire does not enter between the circle corresponding to the thickest wire and the inside of the packing inclusion circle. The arrangement condition may be set so that the circle corresponding to the thickest wire is close to the inside of the packing inclusion circle. Note that in this case, a test may be performed assuming that the circle corresponding to the thickest wire is in contact with or close to the bent inner side. These arrangement conditions may be directly specified manually by the input device 1, but in response to the specification of the test content, for example, a bending durability test, by the input device 1, in response to this. It is preferable that the arrangement conditions as described above are automatically set. Such step T1 corresponds to a condition setting step and condition setting means in the claims.

Next, in step T2, the number of trials is set automatically or using the input device 1. Here, the random initial arrangement in step T1 is performed for the set number of trials, and the packing inclusion circle and the final arrangement of each wire corresponding to each initial arrangement are calculated. That is, the variation of the final arrangement of the packing inclusion circle and each wire described later is calculated by the set number of trials. The number of trials may be set to an appropriate value, for example, 50 times automatically, but it is necessary for various tests by making it possible to set it flexibly using the input device 1. The packing inclusion circle can be obtained in consideration of the number of variations of the wire arrangement condition to be performed, and the practicality is further improved. Step T2 corresponds to the trial number setting step and the trial number setting means in the claims.

Next, in step T3, random arrangement calculation of n circles c _i (i = 1, 2, 3,..., N) is performed. Supplementally, the arrangement of the n circles c _i is calculated so as not to overlap each other within a predetermined range (it is not necessarily required to touch). The random center position of each circle can be determined using a random number table or the like. Step T3 corresponds to the random placement step and the random placement means in the claims.

Next, in step T4, the calculated random arrangement of each circle is output by the output device 5 as an initial arrangement diagram and an initial arrangement table as shown in FIG. 4A, for example. The initial layout diagram and the initial layout table may be printed out as well as displayed on the monitor display. As shown on the left side of FIG. 4A, the initial arrangement diagram displays n circles c _i randomly arranged by the above calculation. Although not shown, each circle c _i, has been attached electric wire ID assigned in advance. In FIGS. 4A and 4B, only four circles corresponding to the thin lines are shown, and the others are omitted.

In addition, as shown on the right side of FIG. 4A, the initial arrangement table shows n circles c _i randomly arranged by the above calculation in a tabular form. The initial arrangement table, for example, wire center position indicating the wire ID, the center position _{P 1,} P 3, the coordinates of _{P 5} of each circle _{c i} for specifying the electric wire (x1, y1), (x3 , y3 ), (X5, y5), etc., and wire radii r1, r2, r3, etc. are included.

Next, in step T5, an inclusion circle calculation process is performed. About encompassing circle calculation processing is described in detail in FIG. 6 or later, will be described briefly here, in this process, when the packing by bundling the smallest possible circular shape so as not to overlap each other above each circle c _i with obtaining the inclusion circle of each circle c _i as packing encompassing circle, information about the position of each circle c _i of the packing encompassing circle and this time, for example, calculates the center position coordinates and radius. Step T5 corresponds to the inclusion circle calculation step and the inclusion circle calculation means in the claims.

Next, in step T6, based on information about the position of each circle c _i which is the calculated, whether or not the set positioning condition at step T1 is satisfied is determined. For example, the center position of the thick line representing a circle c ₁ is, whether it is located in the bent inner side is determined from the center position of the packing encompassing circle calculated. If it is determined that the arrangement condition is satisfied (Y in step T6), the process proceeds to step T7, and after the final arrangement diagram and the final arrangement table are output, the process proceeds to step T8, but it is determined that the arrangement condition is not satisfied. (N in Step T6), the process reaches Step T8 without outputting the final arrangement chart and the final arrangement table. Step T6 corresponds to the condition determination step and the condition determination means in the claims.

If it is determined that the arrangement condition is satisfied, in step T7, for example, a final arrangement diagram and a final arrangement table as shown in FIG. The final layout chart and the final layout table may be printed out as well as displayed on the monitor display. As shown on the right side of FIG. 5B, the final arrangement diagram displays n circles c _i arranged by the inclusive circle calculation process. Although not shown, each circle c _i, has been attached electric wire ID assigned in advance. A packing inclusion circle C including n circles c _i is also displayed, and a portion corresponding to the inside of the bend is also displayed by, for example, an arrow. Step T7 corresponds to the output step and output means in the claims.

Further, as shown on the right side of FIG. 5B, the final arrangement table shows n circles c _i arranged by the above-described inclusion circle calculation processing in a table format. Final placement table, according to the initial arrangement table, for example, wire ID for identifying the wire, the center position _{P 1b,} P _3b, the wire center position indicating coordinates such as _{P 5b} of each circle _{c i} (x1b, _y1b) , (X3b, y3b), (x5b, y5b), etc., and wire radii r1, r2, r3, etc. are included. In addition, in the final arrangement table, the calculated radius R1b of the packing inclusion circle is also displayed. In FIGS. 5A to 5C, only four circles corresponding to the thin lines are shown, and the others are omitted.

As a result of the inclusion circle calculation process in step T5 corresponding to the random arrangement in step T3, a result as shown in FIG. 5A or 5C may be obtained. When the arrangement condition is “the center position of the thick line is arranged on the inner side of the bending than the center position of the packing inclusion circle”, the processing result as shown in FIG. As in b), the final layout chart and the final layout table are displayed, but nothing is displayed for the processing result as shown in FIG. As shown in FIG. 5 (c), the wire center position of each circle _{c i} corresponding to different calculation results and Fig. 5 (b) (x1c, y1c ), (x3c, y3c), (x5c, y5c) or the like, Then, the calculated radius R1c of the packing inclusion circle is displayed.

  Then, in step T8, it is determined whether or not the number of trials has been tried out. If the trial has been performed (Y in step T8), a series of processing relating to the present calculation method is terminated, and if the trial has not been performed yet ( N) in step T8, after the number of trials is counted up in step T9, the process returns to step T3.

After returning to step T3, a new random arrangement calculation of n circles c _i (i = 1, 2, 3,..., N) is performed by the same process as described above. Then, based on this random arrangement calculation, in step T4, a new initial arrangement diagram and an initial arrangement table as shown in FIG. 4B are displayed, and the inclusion circle calculation in step T5 is performed. The same processing is repeated until the number of trials is tried out.

  Next, the inclusion circle calculation process at step T5 in FIG. 3 will be described in detail with reference to FIGS. First, the basic processing procedure of the inclusion circle calculation process will be described with reference to FIG. FIG. 6 is a flowchart showing a basic processing procedure related to the inclusion circle calculation processing.

In this calculation process, the cross-sectional shape of the plurality of wires constituting the wire harness is regarded as a plurality of circles having a diameter corresponding to each outer shape, and when the n cylinders having these circles in the cross section are bundled, This results in the problem of examining the size of the surrounding circle. Actually, an effective calculation method for obtaining the outer diameter by bundling a plurality of wire rods in as small a circular shape as possible by using the computer and obtaining the outer diameter thereof will be considered. Note that in FIGS. 6 to 11, in order to understand the present encompassing circle calculating process generically, 4 and 5 in each circle c _i and its magnitude shown, slightly changed their number and their arrangement It is described.

In the basic processing shown in FIG. 6, as input information, n pieces of circles c ₁ , c ₂ ,..., C _n corresponding to the respective outer shapes of cross-sectional shapes of a plurality of wires such as electric wires constituting the wire harness Radii r ₁ , r ₂ ,..., R _n , a number p smaller than 1 and sufficiently close to 1, for example, p = 0.95, and an end reference value ε that is a sufficiently small positive number, for example, end reference value ε = min ((r ₁ , r ₂ ,..., r _n ) / 100) is given.

Further, as output information, n circles c ₁ , c ₂ ,..., C _n can be packed so as not to overlap each other, the radius R of the smallest possible circle, and the circle C, circles c ₁ , c ₂ , ..., the position information of c _n is outputted.

Therefore, in step S1 shown in FIG. 6, first, the circles c ₁ , c ₂ ,..., C _n are arranged on a plane so as not to overlap each other, and a great circle surrounding them, that is, an inclusion circle C is found.

Next, in step S2, step S3, and step S4, a circle having the same center as that of the inclusion circle C and having a radius that is p times the inclusion circle C, that is, a target circle D is determined. That is, the loop composed of N in step S2, step S3 and step S4 has the same center as the inclusion circle C and is slightly smaller than the inclusion circle C, and at least a plurality of circles c ₁ , c ₂ ,. A target circle D is defined such that one of _n protrudes from the inclusion circle C. In the following process, the arrangement is changed so that the circles c ₁ , c ₂ ,..., C _n fall within the target circle D.

Next, in step S5, search insertion processing is performed. That is, here, a circle other than the circle c _i is taken out from any one of the circles c _i protruding from the target circle D in descending order of distance, and those that can be placed further away are moved as far as possible, such movement. If you cannot do it, leave it in place. Then, one circle c _i is moved, that is, inserted into the space created by such movement. The process of step S5 will be described later with reference to FIGS.

Next, in step S6, it is determined whether Insert circles c _i in step S5 is successful, if successful returns to step S3 (Y in step S6), and otherwise the process proceeds to step S7 (N in step S6). When returning to step S3, it is determined whether or not there is another protruding circle. If there is this, the search insertion process of step S5 is performed again on this protruding circle, and if not, the process proceeds to step S4 and the above-described processing is performed. The same processing is performed.

  On the other hand, in step S7, a circle having an intermediate size between the inclusion circle C and the target circle D that has not been successfully inserted is newly set as the target circle D. Next, in step S8, it is determined whether or not the difference between the radii of the inclusive circle and the target circle D used in the processing of step S7 is equal to or less than the end reference value ε. If it is larger, the process returns to step S3 and the same processing is repeated (N in step S8). If this difference is equal to or smaller than the end reference value ε, the process proceeds to step S9 (Y in step S8).

In step S9, the radius of this inclusion circle C (corresponding to the packing inclusion circle) is calculated as the final radius R of the wire harness. In addition, position information of the inclusion circle C and the circles c ₁ , c ₂ ,..., C _n at this time is also calculated. These calculation results are transferred for the process of step T6 shown in FIG. The p and the end reference value ε may be slightly changed as appropriate.

  The behavior of each circle according to the above processing procedure is shown using FIG. FIG. 7 is a diagram showing the behavior according to the processing procedure of FIG. 6. In particular, FIG. 7 (a) shows an initial state, FIG. 7 (b) shows an insertion trial circle protruding from the target circle, and FIG. FIG. 7C shows a state where the insertion trial circle in FIG. 7B is inserted into the target circle, and FIG. 7D shows the final result.

FIG. 7A shows an initial arrangement of given n circles c _i and an inclusion circle C surrounding them. FIG. 7B shows a state in the middle of the processing, which is a target circle D slightly smaller than the currently included circle C and one of the circles protruding from the target circle D, and insertion is attempted. An insertion trial circle c _n is shown.

Further, in FIG. 7 (c), the relative insertion trial circle c _n shown in FIG. 7 (b), the state after the search insertion processing in step S5 shown has been performed in FIG. 6 shown ing. In FIG. 7C, a circle m _i (a circle group surrounding a rough oblique line) indicates a moving circle group that has moved to insert the insertion trial circle c _n in the search insertion process. Incidentally, as can be seen from this figure, circles protrudes other, in the course of insertion processing insertion trial circle c _n, also to enter the target circle D. FIG. 7D shows the result of the insertion process performed on all protruding circles.

  In this way, by repeatedly calculating the multiple wires that make up the wire harness as far as possible from the wires protruding from the inclusion circle, and inserting the wires protruding into the resulting space The outer diameter of the wire harness surrounding the plurality of wires is efficiently acquired.

  Next, the search insertion process in step S5 in FIG. 6 will be described with reference to FIG. FIG. 8 is a flowchart showing the search insertion process in FIG.

In the search insertion process shown in FIG. 8, as input information, radius r _{i of} n circles c _i , their centers (x _i , y _i ), i = 1, 2,..., N, and target A circle D is given. However, it is assumed that the n circles c _i do not overlap each other, and the last circle c _n protrudes from the target circle D. There may be other protruding circles.

Further, as output information, if the last circle c _n can be inserted into the target circle D without protruding the circle already in the target circle D from the target circle D, it is regarded as a success result. The center positions of the n circles to be realized are output, and if not possible, a message indicating that is output as a failure result.

First, in step S51 of the search insertion process, the n circles c _i are rearranged in order from the last circle c _n . Specifically, this order is based on the distance between the center of each of the n circles c _i and the center of the last circle c _n . Then, the circle numbers resulting from the rearrangement are newly set as c ₁ , c ₂ ,..., C _n for the sake of simplicity. Hereinafter, this last circle is referred to as an insertion trial circle.

Next, the process shown in step S52 to step S54a (or step S54b) is performed for i = 1, 2,..., N−1. In step S52, search processing is performed. In other words, the circle c _i is, to search for a migration candidate position movable in the target circle D without overlapping with other circles. Specifically, in this search process, the first search process shown in FIG. 9 or the second search process shown in FIG. 10 is performed. In the first search processing, the circle c _i is without overlapping with other circles within the target circle D, from the current position of the circle c _i, to search for a migration candidate position as a distance from the insertion trial circle c _n . In the second search process shown in FIG. 10, using the concept of a circle Voronoi diagram, circles c _i is searched movement candidate position movable without overlapping with other circles within the target circle D. These will be described later.

In step S53, step S54a, and step S54b, if there is a movement candidate position in the search process, the circle ci is moved to a position farthest from the insertion trial circle cn (Y in step S53, step S54a). If there is no movement candidate position, the circle ci is left at the current position (N in step S53, step S54b). After such processing is performed for i = 1, 2,..., N−1, the process proceeds to step S55 .

Next, in step S55, to attempt against the space of the target circle D made in the loop processing consisting of step S52~ step S54a (or step S54b), the Insert of the insertion trial circle c _n .

Then, step S56 and step S57a, in step S57b, if successful Insert the above insert included attempts to move into it the insertion trial circle c _n (Y in step S56, step S57a), although Insert If not, a message indicating that is output (N in step S56, step S57b). When the above is successful, the center positions of n circles that realize it are output. Then, when a series of processes including these steps S51 to S57a (or step S57b) is completed, the process returns to the subsequent process shown in FIG.

  Further, two examples of the search process will be described with reference to FIGS. 9 and 10. First, the first search process will be described with reference to FIG. FIG. 9 is a flowchart showing the first search process.

In the first search processing of FIG. 9, when a space to move the n circles c _i, in the state moved to the farthest from the insertion trial circle c _n, circle c _i is in contact with the two circles Focus on the fact that it should be. However, one of the two circles in contact with each other may be the target circle D. Therefore, here, a set formed by the given n circles c _i and the entire target circle D is set as S = {c ₁ , c ₂ ,..., C _n , D}. Then, the processing shown in the following steps S521 to S529 is performed on all the two circles c _j and c _k εS other than the circle c _i .

First, in step S521, a position where the circle c _i having the radius r _i contacts both the circle c _j and the circle c _k is searched. However, if the circle c _j or the circle _ck is a circle other than the target circle D, it touches from the outside, and if it is the target circle D, touches from the inside. There are only two such positions, and the centers in that case are (x ′ _i , y ′ _i ) and (x ″ _i , y ″ _i ), respectively.

Next, in step S522 it determines, moving to one location of the two above, whether circular c _i is the distance from the insertion trial circle C _n from the current position. That is, the distance of one of the center _{(x 'i, y' i} ) from the distance X 'to the center of the insertion trial circle C _n, from the center of the circle c _i of the current position to the center of the insertion trial circle C _n X is compared, and if the distance X ′ is greater than the distance X, the process proceeds to step S523 (Y in step S522), otherwise the process proceeds to step S526 described later (N in step S522).

In step S523, for all the circles other than the circle c _i , the circle c _j , the circle c _k and the target circle D, the circle c _i with the radius r _i is placed at the center (x ′ _i , y ′ _i ). If they overlap, it is checked whether or not they overlap, and the overlap is determined in step S524. If it is determined that no circle overlaps, the process proceeds to step S525 (N in step S524), and the center (x ′ _i , y ′ _i ) is added to one of the movement candidate positions of the circle c _i in step S525. Otherwise, the process proceeds to step S526 (Y in step S524).

Further, the one center (x ′ _i , y ′ _i ) is replaced with the other center (x ″ _i , y ″ _i ), and the following processing in steps S526 to S529 is performed in the same manner as in steps S522 to S525. I do. In step S526 determines, when moved to the other position of the two above, whether circular c _i is the distance from the insertion trial circle C _n from the current position. That is, the distance of the other center _{(x "i, y" i} ) from the distance X "to the center of the insertion trial circle C _n, from the center of the circle c _i of the current position to the center of the insertion trial circle C _n X is compared, and if the distance X ″ is greater than the distance X, the process proceeds to step S527 (Y in step S526), otherwise proceeds directly to the next (N in step S526).

In step S527, at the circle c _i, circle c _j, for all circles other than the circle c _k and target circle D, the central circle c _i of radius _{r i (x "i, y} " i) to If they overlap, it is checked whether or not they overlap, and the overlap is determined in step S528. Here, if it is determined not to overlap any circle proceeds to step S529 (N in step S528), in addition to the center _{(x "i, y" i} ) to one of the migration candidate position of the circle c _i in step S529 Otherwise, the process proceeds directly (Y in step S528). When such a process is performed on all the two circles c _j and c _k other than the circle c _i , the process returns to the subsequent process shown in FIG.

By using the first search process as described above, the calculation of the outer diameter of the wire harness, which has been conventionally performed by the method and experience shown in FIG. 8, is improved and can be performed more accurately. Therefore, it helps the design of the wire harness. On the other hand, when the first search process is used, there is a problem that the amount of calculation becomes enormous. That is, in the first search process shown in FIG. 9, the above operation is performed on the set of circles c _i , circles c _j , and circles c _k , and therefore the calculation time is O (n ³ ). Become. In the search and insertion process of FIG. 8, since this is performed for all i = 1, 2,..., N, the calculation time is O (n ⁴ ). Furthermore, in the processing of FIG. 6, since this is incorporated and repeated processing is performed, the total calculation amount becomes enormous. This is improved in the second search process shown in FIG.

  FIG. 10 is a flowchart showing the second search process. FIG. 11A is a diagram showing an example of a set of circles. FIGS. 11B and 11C are a circle Voronoi diagram and a Laguerre circle Voronoi diagram for the circle set in FIG. 11A, respectively. is there.

First, the basic concept of the second search process will be described. In this second search processing, by utilizing the concept of known Voronoi diagram, to streamline the search of movement candidate positions insertion trial circle c _i. That is, in the first search process, in order to obtain the movement candidate position of the circle c _i , the positions in contact with all the circle sets c _j and c _k are obtained, but if the concept of the Voronoi diagram is used, Candidates can be limited.

  Given a finite number of circles that do not overlap each other on the plane, the plane can be divided according to which circle is closest to it. This divided figure is called a circular Voronoi diagram, which is also shown in Non-Patent Document 1 above.

For example, a circular Voronoi diagram for the circle group shown in FIG. 11A is as shown in FIG. Figure 11 (b) a point on the boundary side e _j called Voronoi edges of the two circles c _k, there from c _l equal distance, the other circle has the property that farther is. Thus, two circles c _k, against the c _l, the circle does not overlap the other circles would be centered on the boundary side e _j of the circle Voronoi diagram. Therefore, the movement candidate positions of the circle c _i is two circles c _k sandwiching the boundary side e _j of the circle Voronoi diagram may look only for a set of c _l. Since the number of n boundary side e _j of the circle Voronoi diagram of a circle is a number proportional to n, the circle c _k to be searched, the set of c _l is the first search process of FIG. 9 O (n ²⁾ In contrast, here, O (n) is obtained.

Further, with respect to the movement position candidates of the circle c _i in contact with the two circles c _k and c _l , in the first search process of FIG. 9, the overlap with all the circles c _j and c _k other than the circle c _i is performed. Although it was inspected, it is no longer necessary here. That is, the movement candidate positions of the circle c _i is sufficient by examining whether on the boundary edge e _j. This is because, if on the boundary edge e _j, never overlapping with other circles, to be on the boundary side e _j be overlapped with other circles, because derived from the nature of the circle Voronoi diagram. Therefore, the inspection time of O (n) can be set to O (1).

The procedure of the second search process based on such a concept is as shown in FIG. In step S521 ′ of FIG. 10, first, a circle Voronoi diagram is created for the circle set S- {c _i }, that is, all circles other than the circle c _i . Here, since this circle set S- {c _i } is composed of n circles, the number of boundary sides is also proportional to n.

Then, the following steps S522 ′ to S525 ′ are performed on each boundary edge e _j (j = 1, 2,..., N).

'In both sides of the circle c _k of the boundary edge e _j, a circle c having a radius r _i which is in contact with the c _l' Step S522 make _i. However, again, the circle c _k or the circle c _l is in contact from the outside if a circle other than target circle D, and shall contact the inside if the target circle D. There are at most two such circles.

Then, 'in a circle c having a radius r _i which is in contact with the above' step S523 it is determined that there is _i ( 'Y, yet step S524 step S523)' is determined that the center in the present on the boundary side e _j If so (Y in step S524 ′), the process proceeds to step S525 ′ to add the circle c ′ _i to the movement candidate position of the circle c _i . Otherwise, proceed directly to the next (N in step S523 ′, N in step S524 ′). Such processes, when performed on all boundary edges e _j, returns to the process subsequent thereto shown in FIG.

As apparent from the above description, by using the concept of Voronoi diagram, it can be seen that the search of movement candidate positions of the circle c _i is greatly simplified. It is shown in the said nonpatent literature 1 that the circular Voronoi figure of n circle | round | yen can be made with the calculation time of O (nlogn). Therefore, the process of step S521 ′ can be executed in O (nlogn) time. On the other hand, since the boundary side of the circle Voronoi diagram of n circles has only the number proportional to n, the processing from step S522 ′ to step S524 ′ can be executed in O (n) time. From the above, the calculation time of the second search process shown in FIG. 10 is O (nlogn). For reference, it can be seen that the first search process shown in FIG. 9 requires a calculation time of O (n ³ ), so that the efficiency is greatly improved. Incidentally, if the second search process of FIG. 10 is incorporated in the search insertion process of FIG. 8, the process of FIG. 10 is executed O (n) times in the search insertion process of FIG. The calculation time of the search insertion process of 8 is O (n ² logn).

  In addition, the simple calculation method of the said circular Voronoi diagram makes the Laguerre Voronoi diagram of the said nonpatent literature 1, and then performs this by the side flip operation of the said nonpatent literature 2 and the said nonpatent literature 3. This is a method of changing to a circular Voronoi diagram (see FIG. 11C).

  In this way, according to the inclusion circle calculation process, using a computer, a plurality of wires constituting the wire harness are rearranged as far as possible from the wire protruding from the inclusion circle, and the resulting space protrudes into the space. By repeatedly calculating the operation of inserting the wire, the outer diameter of the wire harness surrounding the plurality of wires can be acquired efficiently. In particular, by adopting the concept of a circular Voronoi diagram, the outer diameter of the wire harness can be acquired very easily and in a short time.

  Only when the set arrangement condition is determined to be satisfied by the processing procedure shown in FIG. 3 while efficiently obtaining the packing inclusion circle using such an inclusion circle calculation process, the packing inclusion circle and Information about the position of multiple circles is displayed and output. Accordingly, it is possible to efficiently and automatically determine a packing inclusion circle that satisfies a desired wire arrangement condition necessary for various tests such as a bending durability test of the wire harness.

  In addition, in the said embodiment, in order to obtain | require the outer diameter of a wire harness, although a radius is output, it cannot be overemphasized that this may be a diameter. Further, the values of p and ε in the inclusive circle calculation process are not limited to the values shown in the above embodiment, and can be appropriately changed within the scope of the gist of the present invention. Further, as the arrangement condition of the wire, in order to obtain the bending life under more severe conditions, as shown in FIG. 4C, not only the thick line but also the middle line is arranged closer to the inside of the packing inclusion circle. It is also possible to set so that the output is displayed. Furthermore, the present invention can be similarly applied not only to a wire harness routed in a vehicle but also to a wire harness routed indoors.

It is a block diagram which shows the basic composition of this invention. It is a block diagram which shows an example of the hardware constitutions for implement | achieving the calculation method and its apparatus of this invention. It is a flowchart which shows the basic process sequence which concerns on one Embodiment of the calculation method of this invention. FIG. 4A and FIG. 4B are diagrams showing an example of an initial arrangement diagram and an initial arrangement table. FIG. 5A to FIG. 5C are diagrams showing examples of final arrangement diagrams and final arrangement tables. It is a flowchart which shows the basic process sequence which concerns on an inclusion circle calculation process. 7A shows an initial state, FIG. 7B shows an insertion trial circle protruding from the target circle, and FIG. 7C shows an insertion trial circle in FIG. 7B inside the target circle. And FIG. 7D is a diagram showing the final result. It is a flowchart which shows the search insertion process in FIG. It is a flowchart which shows a 1st search process. It is a flowchart which shows a 2nd search process. FIG. 11A is a diagram showing an example of a set of circles. FIGS. 11B and 11C are a circle Voronoi diagram and a Laguerre circle Voronoi diagram for the circle set in FIG. 11A, respectively. is there.

Explanation of symbols

1 Input device 2 Input / output interface circuit 3 CPU
4 Memory 5 Output device C Inclusion circle D Target circle c _n Insertion trial circle _mn Movement circle e _j Boundary edge

Claims (10)

Using a computer provided with random placement means, inclusion circle calculation means, condition determination means, and output means, the cross-sectional shapes of a plurality of wires having different thicknesses constituting the wire harness corresponded to the respective external shapes. is regarded as the plurality of circles having a diameter, a plurality of circles, Rutotomoni bundled as small as possible circular shape so as not to overlap each other, and arranged so as to satisfy a desired arrangement condition, packing the plurality of wires A wire packing calculation method for
The wire packing calculation method is:
Wherein the random arrangement means, to repeat a random placement calculated preset initial arrangement number of attempts to the plurality of circles do not overlap each other, a random arrangement step,
By the inclusion circle computing means, wherein every time it is initially placed at random arrangement process, packing encompassing circle encompassing the plurality of circles when the bundled plurality of circles to the smallest possible circular shape so as not to overlap each other An inclusion circle calculation step of calculating as an inclusion circle and calculating information regarding the position of the packing inclusion circle and the plurality of circles at this time;
The condition determining means determines whether or not the plurality of circles are arranged so as to satisfy the arrangement condition based on information on the positions of the plurality of circles calculated in the inclusion circle calculating step. to, and the conditions determining step,
Only when it is determined by the output means that the plurality of circles are arranged so as to satisfy the arrangement condition in the condition determining step, information regarding the positions of the packing inclusion circle and the plurality of circles is obtained. Output , output process,
Including, and
The encompassing circle calculation step,
And encompassing circle assuming step of assuming the encompassing circle encompassing the plurality of circles said is initially disposed, the which has the same center position as encompassing circle, at least one circle protrudes like the one of the plurality of circular having a slightly smaller diameter than the encompassing circle, and the target circle defining step of defining a target circle, being in sequence insertion trial circle by one circle protrudes from said target yen, other than the insertion trial yen of the plurality of circular for circles, is moved thereto by searching movable position as far as possible from the insertion trial circle within the target circle without overlapping each other, the interpolation in the space could be in the target circle by the movement try inserting write only write trial circle, and searching insertion step, when all the circles protrudes from said target yen is inserted into the target circle, first to the encompassing circle the target circle A search control step, the target circle defining step, the search insertion step, and the first search controlling step, until the insertion trial circle is impossible Insert in the target circle, obtained after repeated the encompassing circle, with determined as the packing encompassing circle, wire packing, characterized in <br/> include a position information calculating step of calculating information about the position and the position of the plurality of circles of the packing include circles, Method of calculation. In the wire rod packing calculation method according to claim 1,
The computer further comprises trial number setting means;
The wire packing calculation characterized by further including a trial number setting step for setting the number of trials by the trial number setting means automatically or based on input information to the input device before the random placement step. Method. In the wire rod packing calculation method according to claim 1 or 2,
The computer further comprises condition setting means;
The plurality of wires include a plurality of types of wires having different thicknesses,
By the condition setting means, as the layout condition, condition the circle corresponding to the thickest wire in contact with the inside of the packing encompassing circle, or between the inner circle and the packing encompassing circle corresponding to the thickest wire to the extent that does not enter the circle corresponding to the other wire rod, the conditions circle corresponding to the thickest wire is close to the inner side of the packing encompassing circle, the automatic setting, a condition setting step prior to the random arrangement step A wire packing calculation method, further comprising: In the wire rod packing calculation method according to claim 1 or 2,
The computer further comprises condition setting means;
The plurality of wires include a plurality of types of wires having different thicknesses,
In response to an input signal indicating that the bending endurance test is input to the input device by the condition setting means, the center position of the circle corresponding to the thickest wire is the center of the packing inclusion circle as the arrangement condition. Ri do the bent inboard specified beforehand from the position, and, automatically setting a condition that does not enter the circle corresponding to the other wire between the circle corresponding to the thickest wire and the inside of the packing encompassing circle to further comprises condition setting step prior to the random arrangement step,
A wire packing calculation method characterized by that. In the wire rod packing calculation method according to any one of claims 1 to 4,
In the search insertion step ,
One circle other than the insertion trial circle is sequentially selected from the plurality of circles, and a circle Voronoi diagram is created using the circle group obtained by removing the one circle from the plurality of circles and the target circle. to, by the said center of one circle tangent to both sides the circle forming each boundary side in the circle Voronoi diagram is to find out whether on the boundary side, said interpolation among the plurality of circular Searching for a position that can move within the target circle for a circle other than the trial circle ,
A wire packing calculation method characterized by the above. In the wire rod packing calculation method according to any one of claims 1 to 5,
The inclusion circle calculation step includes:
When the insertion trial circle cannot be inserted into the target circle in the search insertion step, the inclusion circle and the current target circle such that at least one of the plurality of circles protrudes . having an intermediate diameter, further saw including a second search controlling step as stipulated new the target circle, and,
In the position information calculation step, the insertion trial circle cannot insert the target circle definition step, the search insertion step, the first search control step, and the second search control step into the target circle. In addition, the inclusion circle obtained after repeating until the difference between the radius of the inclusion circle and the radius of the target circle is equal to or less than a predetermined end reference value is obtained as the packing inclusion circle, and the packing inclusion Information on the position of a circle and the positions of the plurality of circles is calculated. Is regarded as the plurality of circles having diameters corresponding to respective outer cross-sectional shape of the thickness of different wires constituting the wire harness, a plurality of circles, Ru bundled as small as possible circular shape so as not to overlap each other with, arranged so as to satisfy a desired arrangement condition, a wire packing calculation apparatus for packing a plurality of wires,
The wire packing calculation device is
Random placement means for repeating the initial placement that is randomly placed and calculated so that the plurality of circles do not overlap each other for a preset number of trials ;
Wherein the randomly arranged means each time it is initially placed, along with obtaining a packing include circle encompassing circle encompassing the plurality of circles when the plurality of circles bundled to the smallest possible circular shape so as not to overlap each other, the packing Inclusion circle calculation means for calculating information about the inclusion circle and the positions of the plurality of circles at this time;
Condition determining means for determining whether or not the plurality of circles are arranged so as to satisfy the arrangement condition based on information on the positions of the plurality of circles calculated by the inclusion circle calculating means;
An output unit that outputs information about the positions of the packing inclusion circle and the plurality of circles only when the condition determination unit determines that the plurality of circles are arranged so as to satisfy the arrangement condition ; ,
Including, and
The encompassing circle calculation means,
And encompassing circle assuming means for assuming the encompassing circle encompassing the plurality of circles said is initially arranged, which has the same center position as the encompassing circle, such that protrude at least one circle of the plurality of circular having a slightly smaller diameter than the encompassing circle, and the target circle defining means for determining a target circle, and sequentially insertion trial circle by one circle protrudes from said target yen of the plurality of circles, the plurality of circular the inner circle other than the insertion trial yen, is moved thereto by searching a location movable as far as possible from the insertion trial circle within the target circle without overlapping each other, wherein the target circle by the movement attempt to insert write only of the insertion trial circle in space that could be in, and the search and insertion means, when all of the circle that protrudes from the target yen has been inserted in the target circle, the target circle A first search control means for the serial encompassing circle, the target circle defining means, the search insertion means, and the first search controlling means, by processing, the insertion trial circle Insert in the target circle A position information calculating unit that calculates the inclusion circle obtained after iterating until it becomes impossible as the packing inclusion circle, and calculates information about the position of the packing inclusion circle and the positions of the plurality of circles. Wire rod packing calculation device characterized by. In the wire rod packing calculation apparatus according to claim 7,
An apparatus for calculating the packing of wire rods, further comprising: a trial number setting means for setting the number of trials automatically or based on input information to the input device. In the wire rod packing calculation apparatus according to claim 7,
In response to an input signal indicating a predetermined test content related to the wire harness from the input device, condition setting means for automatically setting the arrangement conditions of the plurality of wires suitable for the test content,
The wire material packing calculation device further comprising: Is regarded as the plurality of circles having diameters corresponding to respective outer cross-sectional shape of the thickness of different wires constituting the wire harness, a plurality of circles, Ru bundled as small as possible circular shape so as not to overlap each other And a computer for packing and arranging the plurality of wires so as to satisfy a desired arrangement condition,
Random arrangement means for repeating the initial arrangement that is randomly calculated so that the plurality of circles do not overlap each other by a preset number of trials ,
Wherein each time it is initially placed at random arrangement means and obtains a packing include circle encompassing circle encompassing the plurality of circles when the plurality of circles bundled to the smallest possible circular shape so as not to overlap each other, the Inclusion circle calculating means for calculating information about the packing inclusion circle and the positions of the plurality of circles at this time;
Condition determining means for determining whether or not the plurality of circles are arranged so as to satisfy the arrangement condition based on information on the positions of the plurality of circles calculated by the inclusion circle calculating means;
Output means for outputting information about the positions of the packing inclusion circle and the plurality of circles only when it is determined by the condition determination means that the plurality of circles are arranged so as to satisfy the arrangement condition ; to function as, and,
In the encompassing circle calculation means, said computer,
Encompassing circle assuming means for assuming the encompassing circle encompassing the plurality of circles said is initially disposed, the which has the same center position as encompassing circle, at least one circle that protrudes out of said plurality of circular having a slightly smaller diameter than the encompassing circle, target circle defining means for determining a target circle, being in sequence insertion trial circle by one circle protrudes from said target yen of the plurality of circles, the one of the plurality of circular for circles other than the insertion trial yen, it is moved thereto by searching a location movable as far as possible from the insertion trial circle within the target circle without overlapping each other, can by this movement into the target circle space to attempt to insert write only of the insertion trial circle was, search insertion means, when all of the circle that protrudes from the target yen has been inserted in the target circle, the packaging the target circle First search control means for circularly, and the target circle defining means, the processing by the search insertion means and the first search control means, until the insertion trial circle is impossible Insert in the target circle, the encompassing circle obtained after repeated, with determined as the packing encompassing circle, the position information calculation means for calculating information about the position and the position of the plurality of circles of the packing encompassing circle, to function as,
A wire packing program characterized by that.

Images