JP2007219988A - Piping route generation method and linear pattern generation device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a piping route generation method and a linear pattern generation device that can efficiently route piping and wiring. <P>SOLUTION: A route inspection process divides an area not into meshes of the same size but into small areas near obstacles and larger areas apart from the obstacles to lay piping near the obstacles, where targets for support fitting are easy to reserve, and also eliminate unnecessary processing in the areas apart from the obstacles, where targets for support fitting are hard to reserve. By setting large absolute values for evaluation values of nodes where the piping should be arranged, the evaluation of a route passing the nodes is increased to arrange the piping through the desired nodes. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a method for generating a piping route in a plant, a linear pattern generation device suitable for generating a linear pattern such as a piping route, and the like.

When constructing a plant, it is necessary to consider routes (layouts) of various pipes between many devices arranged in the plant at the design stage.
In such a study work, piping must be routed so as to sew a lot of equipment in a three-dimensional space. Therefore, if the designer has done this manually, a great deal of labor is required. Needless to say.

  For this reason, a method of automatically creating a piping route has already been proposed (see, for example, Patent Document 1). In the proposed technology, the space in the plant is divided by a mesh space having a predetermined size, and it is determined whether there are obstacles (equipment arranged in the plant) in the mesh space. The pipe is passed through the mesh space where it is determined that there is no object.

JP 2002-288250 A

However, there are the following problems in the conventional technology for automatically creating a piping route as described above.
First, if the mesh space that divides the space in the plant is too large, if there are any obstacles in the mesh space, it will not be possible to pass the piping through the mesh space, resulting in fewer piping routing options. On the other hand, if the mesh space is made smaller, the number of mesh spaces in the plant increases, and more detailed piping routing can be studied. However, as a result, the processing for determining whether or not there is an obstacle in each mesh space becomes enormous as a whole, increasing the processing load, leading to an increase in time required for examination and an increase in cost.
In addition, it is very time consuming to determine whether there is an obstacle in the three-dimensional mesh space on the processing surface in the computer device.
Further, when the mesh space is used as described above, the piping cannot be laid out through a narrow gap below the mesh space, and the piping layout is substantially limited.

In addition to the above-described problems, when piping is actually performed, the piping needs to be held on plant equipment, a steel frame constituting the frame of the plant, a floor surface, or the like via a support fitting. For this reason, piping will be arrange | positioned with respect to these plant equipment, a steel frame, a floor surface, etc., maintaining a fixed clearance only for the dimension of a support metal fitting.
Therefore, when automatically creating a piping route, it is necessary to perform routing while ensuring a certain clearance for obstacles such as plant equipment, steel frames, and floor surfaces. However, conventionally, a piping routing technique considering such points has not been established.

  In addition, piping is not simply a route that can avoid obstacles.For example, depending on whether or not the support bracket is installed, the user may actually want to pass through the piping, or do not want to pass through the piping. Exists. In the conventional piping routing method, such a point cannot be considered, and there is still much room for improvement.

In addition to the piping routing in the plant, the above-mentioned problems are common in the wiring layout and the like in various electrical equipment cases and control boxes.
The present invention has been made based on such a technical problem, and provides a pipe route generation method and a linear pattern generation apparatus capable of performing piping and wiring routing with high practicality and efficiency. For the purpose.

The piping path generation method of the present invention made in consideration of the above problems generates a piping path in a plant in which obstacles such as a plurality of devices are arranged, so that the piping path is executed by a computer device. After the position information is read from the equipment position information storage unit storing the position information of the obstacle in the plant of the computer device and the setting of the start point and the end point of the piping route is received from outside the computer device A model generation step that generates a rectangular parallelepiped model that shows the positional relationship of obstacles with respect to the start point and end point, and is divided into multiple parts. Based on the divided area generation step for generating the area and the degree of interference with the obstacle, each of the divided areas is separated from the obstacle. A divided area including a definition step for defining a non-interference area without interference or an interference area that interferes with an obstacle, and a route generation step for generating a piping route from the start point to the end point by connecting the vertices of the non-interference area In the step, the divided area is subdivided in the portion adjacent to the interference area, and the definition step defines the non-interference area or the interference area.
According to such a piping path generation method, the division area is re-divided at the portion adjacent to the interference area, so that the degree of interference with a more detailed obstacle can be examined, and the route options at this portion can be increased. it can. It is efficient to use obstacles such as plant equipment as an object to support the piping with the support metal fittings. Therefore, by increasing the number of route options in the vicinity of the obstacle, it is possible to generate a piping route in consideration of the support of the piping route.

As described above, in order to re-divide the divided area at the portion adjacent to the interference area, it is preferable to do the following. That is, in the defining step, based on the degree of interference with the obstacle in each of the divided areas, a non-interference area without interference with the obstacle, an interference area with a certain degree of interference with the obstacle, a non-interference area, and Each of the divided areas is defined as one of the examination continuation areas other than the interference area, and the examination continuation area is further divided into a plurality of division areas in the division area generation step to generate non-interference in the definition step. Define areas and interference areas.
In addition, the size of the divided area divided in the divided area generation step is the sum of the radius of the pipe, the thickness of the protective material wrapped around the pipe, and the clearance required to install the support bracket to fix the pipe. It is preferable that the division is stopped when it becomes smaller than that, and the piping route is generated in the route generation step. Thereby, the clearance for supporting and fixing the pipe around which the protective material is wound with the support metal fitting can be secured at a minimum.

Also, a weighting coefficient is set in advance according to the position of each node, and in the route generation step, when there are a plurality of piping routes from the start point to the end point, all the nodes on each piping route and each node It is effective to select a highly evaluated pipe route calculated based on the weighting coefficient. If it does in this way, it will become possible to route piping to the neighborhood of the obstacle which can secure the fixation object of the support metal fitting for fixing piping, and the position which a user desires. Note that the position desired by the user may be a line or an area in addition to the dot position.
Furthermore, a weighting coefficient is set for each of the length and the number of turns of the piping route generated in the route generation step, and in the route generation step, the length of the piping route for each of the plurality of generated piping routes, It is also possible to select a highly evaluated one calculated based on the number of bends and the respective weighting factors, and all nodes on the piping route and the respective weighting factors, as the optimum piping route. Thereby, an item with a large absolute value of the weighting coefficient is emphasized when selecting an optimum piping route. At this time, by appropriately changing the setting of the weighting coefficient, it is possible to change important items such as the length of the piping path, the number of turns, the position through which the piping passes, and the like.

The linear pattern generation device of the present invention is stored in a position data storage unit that stores position data of an obstacle arranged in a two-dimensional plane or a three-dimensional space where a linear pattern is to be formed, and a position data storage unit. A linear pattern generation unit that generates a linear pattern from the start point to the end point while avoiding the obstacle based on the position data of the obstacle and the start point and end point of the linear pattern input from the outside, The linear pattern generation unit generates a divided area by dividing a rectangular (in the case of a two-dimensional plane) or rectangular parallelepiped (in the case of a three-dimensional space) model indicating the positional relationship of an obstacle with respect to the start point and the end point into a plurality of divided areas. Are defined as non-interference areas that do not interfere with obstacles or interference areas that interfere with obstacles based on the degree of interference with obstacles, and Then, the division area is subdivided, each subdivision area is defined as a non-interference area or interference area, and a pipe route from the start point to the end point is generated by connecting the vertices of the non-interference area. And
Such a linear pattern generation apparatus can handle a piping route in a plant where obstacles such as a plurality of devices are arranged as a linear pattern. In addition, the linear pattern generation apparatus of the present invention can also be used for routing various wirings and wiring patterns on a substrate.

  Moreover, since this invention produces | generates the piping path | route in the plant in which a some apparatus is arrange | positioned, it can also be made into the form of the computer program run by a computer apparatus. For this purpose, a computer program for causing a computer device to execute a process for realizing the pipe route generation method of the present invention may be used.

  According to the present invention, a piping route in a plant and a linear pattern such as piping and wiring are preferentially arranged while examining in detail at a desired position, and wasteful examination processing is performed at other portions. It is possible to perform efficient routing setting while suppressing the increase in processing load as a whole.

Hereinafter, the present invention will be described in detail based on embodiments shown in the accompanying drawings.
As shown in FIG. 1, an automatic piping routing system (linear pattern generation device) 10 is realized by a computer device that performs processing in cooperation with a CPU, a memory, and the like based on a predetermined computer program. Actually, it is preferable that the function is expressed as a part of the function of the CAD system or by executing a computer program using data of the CAD system.

The automatic piping routing system 10 includes a design data storage unit (equipment position information storage unit, position data storage unit) 11 that is designed using a CAD system and stores design layout data of devices in a plant to be studied. A pipe data storage unit 12 that stores data relating to dimensions of piping members used for piping, and a pipe routing execution unit (linear pattern generation unit) 13 that executes pipe routing are provided.
The pipe data storage unit 12 is wound around a straight pipe or a elbow pipe as a pipe member used for the pipe, such as a straight pipe that extends in a straight line or an elbow pipe that bends the pipe path at 90 °. Data of dimensions such as a thickness t of the protective material, a clearance c necessary for providing a support fitting for supporting the pipe, and a dimension f of the elbow pipe are stored.

Since the piping routing execution unit 13 performs piping routing based on the design layout data of the devices stored in the design data storage unit 11 and the data on the dimensions of the piping members stored in the piping data storage unit 12, A process as shown in FIG. 2 is executed.
First, an operator operates a computer device (automatic piping routing system 10) to start a predetermined program, and further performs an operation for selecting / designating a plant to be examined for piping routing (step S101). .

  Upon receiving this operation, the automatic piping routing system 10 expands the layout of the equipment in the plant to be examined into a three-dimensional model based on the design layout data stored in the design data storage unit 11 (step S102). .

  Next, as shown in FIG. 3, a start point S and an end point G for performing piping routing are set (step S103). This is because the developed three-dimensional model is displayed as an image on a monitor, and an operator may designate it on the displayed image using an external input means such as a mouse. If G position data is included, this may be used.

  Further, the operator can set a route point J of the piping. This setting is performed when there is a part where piping is preferentially arranged. For example, if you want to place pipes near obstacles such as plant equipment, steel frames, floor surfaces, etc. to fix support fittings to support the pipes, or if you want to place them together with other pipes, If you want to place in In these cases, a position where the piping is to be preferentially arranged is set as a waypoint J. At this time, a plurality of waypoints J can be set.

In the automatic piping routing system 10 that has received the settings of the start point S, end point G, and via point J, the following processing is automatically executed.
First, as shown in FIG. 3A, a rectangular parallelepiped model (cuboid) M1 having a start point S and an end point G as vertices is generated (step S104).
Then, as shown in FIG. 3B, the midpoints of three sides orthogonal to each other in the rectangular parallelepiped model M1 are set, and planes S1, S2, and S3 that are orthogonal to each side and pass through the midpoints of the sides are set. Then, a dividing process for dividing the rectangular parallelepiped model M1 into eight rectangular parallelepipeds is performed. In addition, when the ratio of each of the three sides of the rectangular parallelepiped is not less than or equal to a predetermined set value, the long side is divided into two equal parts (step S105).

  Each of the divided eight rectangular parallelepipeds is set as search areas P1 to P8, and an interference rate (volume ratio) with an obstacle such as equipment is calculated for each of the search areas P1 to P8 (step S107). This interference calculation process can use a function normally provided in a CAD system.

  As a result of the interference calculation processing, if the interference rate is 0%, it is set as “non-interference area”, and if the interference rate is 100%, it is set as “interference area”. Further, it is determined whether or not the interference rate exceeds a preset threshold value, for example, 70%. As a result, when the interference rate exceeds the threshold value, it is determined as “interference area”, and when it is below the threshold value, it is determined as “search continuation area” (step S108). The determination result is associated with each of the search areas P <b> 1 to P <b> 8 and is temporarily stored in the memory or the like of the automatic piping routing system 10.

If there is an area determined as “search continuation area” as a result of the interference determination process in step S107, the above steps S105 to S108 are repeated for the search continuation area, for example, search continuation area P4 (step S109). .
That is, as shown in FIG. 3C, the search area P4 is divided into eight search areas P41 to P48, and the interference rate with the obstacle is calculated for each of the search areas P41 to P48. ”,“ Interference area ”, or“ search continuation area ”.

Thereafter, for the search area determined as the “search continuation area”, the above steps S105 to S108 are sequentially repeated until the “search continuation area” no longer exists until the “search continuation area” no longer exists. End the search with. Further, even before that, the length of the shortest side among the three sides of the rectangular parallelepiped of the search continuation area or the area adjacent to the interference area among the search areas divided in step S105 is as shown in FIG. As shown to (a), a search is complete | finished when it becomes smaller than (the pipe diameter d / 2 + of the piping 20, the thickness t of the protective material 21 + clearance c) (step S106). This is to ensure a minimum necessary interval for the obstacle when the pipe 20 is installed.
In addition, the length of the shortest side among the three sides of the rectangular parallelepiped constituting the search area divided in step S105 is larger than (dimension f × 2 of the elbow tube 20L) as shown in FIG. The search is terminated even when it becomes smaller (step S106). This is because, when the elbow pipes 20L are directly connected and the pipes 20 are continuously bent and arranged in a crank shape or a U-shape, a minimum interval (dimension f × 2 of the elbow pipe 20L) is necessary.

Next, for the areas other than the “interference area” adjacent to the “interference area”, the division processing, interference calculation processing, and interference determination processing in steps S105 to S109 are repeated (step S110). Also at this time, the division process is repeated until there is no “search continuation area” or until the size of the rectangular parallelepiped constituting the divided area becomes smaller than the above-mentioned regulation.
In this way, in the portion adjacent to the “interference area”, the area is divided into a focus, and the “interference area”, that is, in the vicinity of an obstacle such as a plant device, a steel frame, or a floor surface. The route choice can be increased. As a result, the piping path can be made as close as possible to these obstacles, and these obstacles can be easily used as a target for fixing a support fitting for supporting the piping.

After this, all the vertices other than the vertices forming the outer edge of the “interference area” are acquired as “nodes”, and all the edges other than the edges forming the outer edge of the “interference area” are acquired as “arcs”. .
Then, the evaluation value ni is set for each acquired “node” (step S111). Here, the evaluation value ni is preset for weighting the “node”.
Ni: -5 for the “node” adjacent to the “interference area”
The “node” that matches the transit point J set in step S103 includes ni: −20,
The “node” positioned on the straight line from the via point J includes ni: −20,
Etc.

Next, from these “nodes” and “arcs”, a graph theory such as Dijkstra technique, horizontal search or the like is applied to obtain a route from the start point S to the transit point J to the end point G. At this time, a plurality of candidate routes are obtained, but for each route, an evaluation formula is used and evaluation is performed in consideration of the evaluation value ni to obtain an optimum route (step S112).
As the evaluation formula F, for example, the following can be used.
F = w1 × Li + w2 × ri + w3 × ni
Here, w1, w2, and w3 are weighting factors set in advance, Li is the total length of a route (pipe route) that can be obtained by the sum of “arcs”, ri is the number of bends of the pipe, and ni is the “node” described above. It is an evaluation value. At this time, w3 × ni in the third term of the evaluation formula is the total sum of all “nodes” that are present on the route and for which the evaluation value ni is set.

Based on the calculated value of the evaluation formula F as described above, the route having the highest evaluation (in the case of the above-described evaluation formula F, the evaluation is higher as the calculation is smaller) is determined as the optimum route (step S113).
By using the above-described evaluation formula F, a route that passes through a node that has the absolute value of the evaluation value ni as small as possible, and that has the smallest number of bends ri of the route as much as possible, is determined as the optimum route. Can do. At this time, with respect to a node having a large absolute value of the evaluation value ni for the total length Li of the route, the number of bends ri of the route, and the evaluation value ni, items to be emphasized can be appropriately set.
In addition, by setting the absolute value of the evaluation value ni of the node through which piping is desired to be large, the evaluation in the evaluation formula F of the route passing through the node can be enhanced, so that piping can be passed through a desired node. Become.

  In addition, in the route examination process, instead of dividing the area into meshes of equal size, make the area finer in the vicinity of the obstacle and divided into a larger area in the part away from the obstacle. As a result, piping is placed near obstacles where it is easy to secure the support brackets, and it is difficult to secure the support brackets. It is possible to set an efficient piping route while suppressing an increase in the processing load.

Furthermore, by making the size of the divided area larger than the sum of the pipe diameter d / 2 of the pipe, the thickness t of the protective material, and the clearance c, the protective material is wound around the pipe and the support metal fitting is provided. The piping route can be set at a distance that secures the clearance.
In this way, it is possible to arrange the pipes at sites according to the user's wishes while examining the pipe paths more finely than in the past.

The following is an example of examination when the above piping method is applied.
Here, the piping routing with respect to the area which becomes the examination model M2 as shown in FIG. Here, for simplification of description, description is made using a model of a two-dimensional plane instead of a three-dimensional model.
The size of the examination model M2 is 160 in the vertical direction (the unit is arbitrary because of the examination model), 320 in the horizontal direction, and the obstacle 100 exists in the lower left corner of FIG.

In such an examination model M2, the upper left corner of FIG. 5A is the start point S and the lower right corner is the end point G, and the area division processing, interference rate calculation processing, and interference determination are performed by the processing described above. As processing is performed, first, in step S105 for the first time, area division is performed as shown in FIG. Thereafter, as shown in FIG. 6A for the second division process, as shown in FIG. 6B for the third division process, as shown in FIG. 7A for the fourth division process, as shown in FIG. In the division process, area division is performed as shown in FIG. At this time, the minimum prescribed size of the divided area after the division in step S105 is set to 10 for each of the vertical and horizontal sides.
As a result, area division was performed as shown in FIG.
Here, in step S111, the evaluation value ni of the node is set to ni: −5 for the node adjacent to the “interference area” as shown in FIG. At this time, the weighting coefficients w1, w2, and w3 were set to w1: 1, w2: 50, and w3: 2.

Then, in the route (A) that reaches the end point G from the start point S with the minimum number of turns,
Path length Li: 480,
Number of turns ri: 1,
Node evaluation value ni: 0 is 3 places,
Therefore, the calculated value of the evaluation formula F is F = 530.
On the other hand, in the route (B) from the start point S to the end point G through a node adjacent to the interference area in the vicinity of the obstacle 100,
Path length Li: 480,
Number of turns ri: 3,
Node evaluation value ni: 0 at 3 locations, −5 at 17 locations,
The calculated value of the evaluation formula F is F = 460.
Therefore, since the calculated value of the route (B) is low and the evaluation as the route is high, the route (B) is selected as the piping route.

  On the other hand, if the evaluation by the evaluation formula F is performed without using the concept of the node evaluation value ni (the third term is omitted), the route (B) becomes 630, the route (B) is not selected, and all the routes Among them, the route (A) having the lowest calculated value is selected.

  As described above, it was confirmed that by using the above-described piping routing method, it is possible to arrange the piping at a position close to the obstacle 100 where it is easy to secure the fixing target of the support metal fitting.

By the way, in the above embodiment, the desired via point J can be set in step S103. However, instead of the via “point”, the via line JL is set as shown in FIG. Pipe routing is also possible. This is effective when, for example, it is desired to arrange a pipe in parallel with the obstacle 100, or to arrange another pipe in parallel with another pipe whose path has been set in advance.
For this, the via line JL is designated in step S103 by designating its start point and end point, or designating the start point and direction, designating the start point and direction, the length of the line segment, and the like.
In the dividing process in step S105, as shown in FIG. 9A, the area can be divided only by the plane including the via line JL. That is, in the case of the rectangular parallelepiped model, the plane to be divided is not the three planes orthogonal to each other in the above embodiment, but the area division is performed by two planes orthogonal to each other and including the via line JL. Others are the same as the process of FIG. In this way, as shown in FIG. 9B, in the method shown in FIG. 2, the division in the direction orthogonal to the transit line JL is performed at the start point and the end point of the transit line JL as compared with the case where the division is performed. The number of subsequent areas is reduced, and the amount of processing can be reduced.
After the division, the evaluation value ni is set to, for example, ni: -5 for the “nodes” at both ends of the “arc” including the transit line JL, and the evaluation is performed by setting ni: 0 for the other “nodes”. The evaluation in Formula F makes it possible to select a route that passes through the transit line JL.

Furthermore, it is also possible to perform piping routing by setting a route “area”. This is effective, for example, when it is desired to place piping preferentially in the piping duct.
In this case, basically, the same processing as that in the above embodiment shown in FIG. 2 is performed, but in step S103, the setting of the transit area JA is input to the computer device constituting the automatic piping routing system 10. This is done by dragging the mouse.
Then, as shown in FIG. 10, after step S103, division processing, interference rate calculation processing, and interference determination processing are performed in the same manner as described above for the set transit area JA. As a result, when there is a piping route routed in advance in the piping duct (via area JA), the fixing object of the support metal fitting is secured while avoiding interference with this, and the inner peripheral surface of the piping duct In addition, it is possible to set the piping path by securing the thickness t of the protective material, the clearance c for providing the support metal fitting, and the like between the piping and other piping.

  Further, each side constituting the via area JA and the dividing line (surface) of the area divided in the via area JA are extended outward, and a portion adjacent to the via area JA is also divided. Thereby, the path | route which guides piping to the inside from the exterior of via area JA can be set.

  When the evaluation formula F is used for evaluation, the evaluation value ni of the node in the transit area JA is set to ni: −5, for example, and the piping path to the transit area JA can be set by performing the evaluation. Although FIG. 10 is a two-dimensional illustration, it is needless to say that it is actually a routing examination process in a three-dimensional model.

In the above-described embodiment, an example in which piping routing is studied for a rectangular parallelepiped space has been described. Of course, it is only necessary to examine a shape according to actual equipment or the like.
In the present embodiment, the present invention is applied to pipe routing in a plant. However, the present invention is not limited to this, and a tubular structure such as an electric wiring or a wiring pattern on a substrate in a plane or a three-dimensional space. Alternatively, the present invention can also be applied effectively when routing linear components.
In addition to this, as long as it does not depart from the gist of the present invention, the configuration described in the above embodiment can be selected or changed to another configuration as appropriate.

It is a figure which shows the structure of the automatic piping routing system in this Embodiment. It is a figure which shows the flow of the process for performing piping routing. It is a perspective view which shows a mode that the rectangular parallelepiped which makes a start point and an end point an apex is formed virtually, and is divided | segmented. (A) is sectional drawing which shows piping around which the protective material was wound, (b) is a figure which shows the dimension of an elbow pipe. It is a figure for showing a flow when dividing a rectangular parallelepiped model along a flow of piping routing. FIG. 6 is a diagram illustrating a flow when a rectangular parallelepiped model is divided following FIG. 5. It is a figure for showing a flow when dividing a rectangular parallelepiped model following Drawing 6. It is a figure which shows the node acquired after the division | segmentation was completed. It is a figure for showing a mode of division in the case of passing through a linear part. It is a figure for showing a mode of division in the case of passing through an area-like part.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 10 ... Automatic piping routing system (linear pattern production | generation apparatus), 11 ... Design data storage part (apparatus position information storage part, position data storage part), 13 ... Piping routing execution part (linear pattern production | generation part), 100 ... Failure object

Claims (7)

In order to generate a piping route in a plant where obstacles such as a plurality of devices are arranged, a piping route generation method executed by a computer device,
After reading the position information from the equipment position information storage unit that stores the position information of the obstacle in the plant of the computer device, after accepting the setting of the start point and end point of the piping route from the outside of the computer device, A model generation step for generating a rectangular parallelepiped model that is formed from sides orthogonal to each other, the vertex is the start point and the end point, and indicates a positional relationship of the obstacle with respect to the start point and the end point;
A divided area generating step of generating a divided area by dividing the rectangular parallelepiped model into a plurality;
A definition step of defining each of the divided areas as a non-interference area that does not interfere with the obstacle or an interference area that interferes with the obstacle based on the degree of interference with the obstacle;
A route generation step for generating the piping route from the start point to the end point by connecting the vertices of the non-interference area,
Including
In the divided area generation step, the divided area is subdivided in a portion adjacent to the interference area, and the definition step defines the non-interference area or the interference area. Method. In the defining step, based on the degree of interference with the obstacle in each of the divided areas, the non-interference area without interference with the obstacle, the interference area with a certain degree of interference with the obstacle, Define each of the divided areas as one of a non-interference area and an examination continuation area other than the interference area,
The examination continuation area is further divided into a plurality of division areas in the division area generation step to generate the division area, and the definition step defines the non-interference area and the interference area. Item 2. A method for generating a piping path according to Item 1.   The size of the divided area divided in the divided area generation step is necessary to install the support fitting for fixing the radius of the pipe, the thickness of the protective material wound around the pipe, and the pipe. 3. The pipe route generation method according to claim 1, wherein the division is stopped when the clearance becomes smaller than a sum of clearances, and the pipe route is generated in the route generation step. A weighting coefficient is set in advance according to the position of the node,
In the route generation step, when there are a plurality of the piping routes from the start point to the end point, a highly evaluated one calculated based on all the nodes on the respective piping routes and the respective weighting factors The pipe route generation method according to any one of claims 1 to 3, wherein the optimal pipe route is selected. A weighting coefficient is set for each of the length and the number of turns of the pipe route generated in the route generation step,
In the route generation step, for each of the plurality of generated piping routes, based on the length of the piping route, the number of turns and the respective weighting factors, and all the nodes on the piping route and the respective weighting factors. The pipe route generation method according to claim 4, wherein a highly evaluated pipe route is selected as the optimum pipe route. A position data storage unit for storing position data of obstacles arranged in a two-dimensional plane or three-dimensional space in which a linear pattern is to be formed;
Based on the position data of the obstacle stored in the position data storage unit and the start point and end point of the linear pattern input from the outside, the line shape from the start point to the end point is avoided while avoiding the obstacle. A linear pattern generation unit for generating a pattern,
The linear pattern generation unit divides a rectangular or rectangular parallelepiped model indicating the positional relationship of the obstacle with respect to the start point and the end point into a plurality of divided areas, and generates each of the divided areas with the obstacle. Based on the degree of interference, it is defined as a non-interference area that does not interfere with the obstacle or an interference area that interferes with the obstacle. A linear pattern generation device characterized by defining a non-interference area or an interference area for a divided area and generating a piping route from the start point to the end point by connecting vertices of the non-interference area .   The linear pattern generation apparatus according to claim 6, wherein the linear pattern is a piping path in a plant where obstacles such as a plurality of devices are arranged.

Images