WO2010050010A1 - 設計支援プログラム、設計支援方法および設計支援装置 - Google Patents

設計支援プログラム、設計支援方法および設計支援装置 Download PDF

Info

Publication number
WO2010050010A1
WO2010050010A1 PCT/JP2008/069630 JP2008069630W WO2010050010A1 WO 2010050010 A1 WO2010050010 A1 WO 2010050010A1 JP 2008069630 W JP2008069630 W JP 2008069630W WO 2010050010 A1 WO2010050010 A1 WO 2010050010A1
Authority
WO
WIPO (PCT)
Prior art keywords
geometric center
point
path
design support
route
Prior art date
Application number
PCT/JP2008/069630
Other languages
English (en)
French (fr)
Inventor
宏治 出水
雅如 木寺
Original Assignee
富士通株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 富士通株式会社 filed Critical 富士通株式会社
Priority to PCT/JP2008/069630 priority Critical patent/WO2010050010A1/ja
Priority to JP2010535552A priority patent/JP4973784B2/ja
Publication of WO2010050010A1 publication Critical patent/WO2010050010A1/ja
Priority to US13/064,923 priority patent/US8239174B2/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/39—Circuit design at the physical level
    • G06F30/394—Routing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00—Details relating to the application field
    • G06F2113/16—Cables, cable trees or wire harnesses

Definitions

  • the present invention relates to a design support program, a design support method, and a design support apparatus, and in particular, a design that performs a process of arranging parts in consideration of the positional relationship with other installations existing in a product during product design.
  • the present invention relates to a support program, a design support method, and a design support apparatus.
  • Such pre-verification using three-dimensional data is not limited to the case where the part is not deformed, but is applied to a flexible part such as a string-like or belt-like cable (hereinafter referred to as “soft object”). There is also a growing need to do it.
  • a route passing through the flexible object is created (determined), and verification is performed along the route.
  • a non-deformable component such as a connector
  • the connector interferes with other structures existing in the vicinity of the path when the flexible object is actually turned on the path. There is a problem that it cannot pass.
  • the present invention has been made in view of the above points, and a design support program, a design support method, and a design support program that can easily confirm whether or not there is a path for placing a flexible object in the apparatus during product design.
  • An object is to provide a design support apparatus.
  • a design support program that allows a computer to execute a process of arranging parts in consideration of the positional relationship with other installations existing in the space when designing the layout in the space. Is done.
  • the design support program causes the computer to function as a storage unit, a geometric center calculation unit, a path change unit, and a verification unit.
  • the storage means is an arrangement position in the space of the assembly having a long first member having flexibility and a second member connected to the first member and having a larger cross-sectional shape than the first member. Data and arrangement position data of other installation objects are stored.
  • the geometric center calculating means virtually extends a straight line radially in a normal direction with respect to a tangential direction of the path at a point on the path through which the first member passes, and a plurality of point groups at a point in contact with the installation object Are virtually arranged, and the geometric center is calculated from the arranged points.
  • the route changing means changes the route so that the first member passes through the geometric center calculated by the geometric center calculating means.
  • the verifying unit verifies whether the aggregate interferes with the installation object when the first member passes on the route changed by the route changing unit.
  • the geometric center calculation means virtually extends a straight line radially in the normal direction with respect to the tangential direction of the path at the point on the path through which the first member passes and is installed.
  • a plurality of point groups are virtually arranged at points in contact with an object, and a geometric center is calculated from the arranged point groups.
  • the route is changed by the route changing means so that the first member passes through the geometric center calculated by the geometric center calculating means.
  • the verification unit verifies whether the aggregate interferes with the installation object when the first member passes on the path changed by the path change unit.
  • FIG. 1 It is a figure which shows the outline
  • FIG. 1 is a diagram illustrating an outline of a design support apparatus according to an embodiment.
  • the design support apparatus (computer) 1 performs a process of arranging parts in consideration of the positional relationship with other installation objects existing in the space during the layout design in the space.
  • the design support apparatus 1 includes a storage unit 2, a geometric center calculation unit 3, a path change unit 4, and a verification unit 5.
  • the storage means 2 stores arrangement position data of the aggregate (parts) 7 in the product 6 and arrangement position data of the installation objects 8a and 8b.
  • the aggregate 7 includes a long first member 7a having flexibility, and second members 7b and 7c that are connected to the first member 7a and have a larger cross-sectional shape than the first member 7a.
  • the first member 7a has, for example, a linear shape, a string shape, or a belt shape.
  • the second members 7b and 7c are provided at the end of the first member 7a.
  • the second members 7b and 7c are not limited to the first member 7a. It may be provided on the way.
  • the geometric center calculation means 3 is the installation object 8a or the installation radial from the tangential direction of the path (the direction indicated by the dotted arrow in FIG. 1) at the point on the path through which the first member 7a passes.
  • a plurality of point groups are virtually arranged at points in contact with the object 8b, and a geometric center (center of gravity on a two-dimensional cross section) is calculated from the arranged point groups.
  • This process may be performed at an arbitrary point on the route (for example, only in the vicinity of the installation objects 8a and 8b), or may be performed at regular intervals over the entire route.
  • the route changing unit 4 changes the route so that the first member 7a passes through the geometric center calculated by the geometric center calculating unit 3. In FIG. 1, the changed route is indicated by a dotted line.
  • the verification unit 5 determines whether the second member 7b or the second member 7c interferes with the installation objects 8a and 8b when the first member 7a passes on the route changed by the route changing unit 4. Verify that. For example, in FIG. 1, when the second member 7c is moved from the left side of the installation objects 8a and 8b and is desired to be arranged on the right side (position shown in FIG. 1) of the installation objects 8a and 8b, the second member 7c is It is verified whether or not it interferes with the installation objects 8a and 8b when moving along the changed route.
  • FIG. 2 is a diagram illustrating a hardware configuration example of the design support apparatus.
  • the design support apparatus 100 is entirely controlled by a CPU (Central Processing Unit) 101.
  • a random access memory (RAM) 102, a hard disk drive (HDD) 103, a graphic processing device 104, an input interface 105, and a communication interface 106 are connected to the CPU 101 via a bus 107.
  • the RAM 102 temporarily stores at least part of an OS (Operating System) program and application programs to be executed by the CPU 101.
  • the RAM 102 stores various data necessary for processing by the CPU 101.
  • the HDD 103 stores an OS and application programs.
  • a program file is stored in the HDD 103.
  • a monitor 104 a is connected to the graphic processing device 104.
  • the graphic processing device 104 displays an image on the screen of the monitor 104a in accordance with a command from the CPU 101.
  • a keyboard 105 a and a mouse 105 b are connected to the input interface 105.
  • the input interface 105 transmits a signal sent from the keyboard 105 a or the mouse 105 b to the CPU 101 via the bus 107.
  • the communication interface 106 is connected to the network 300.
  • the communication interface 106 transmits / receives data to / from other computers via the network 300.
  • the communication interface 106 may be a network communication card, a modem, or the like.
  • FIG. 3 is a diagram illustrating an example of the product 3D model displayed on the monitor.
  • the product 3D model 10 displayed on the monitor 104 a includes a housing 11, installation objects 12, 13, and 14 installed in the housing 11, and a harness (aggregate) 20 installed in the housing 11. ing.
  • the harness 20 includes a cable (first member) 21 having flexibility, and connectors (second members) 22 and 23 that are connected to both ends of the cable 21 and have a larger cross-sectional shape than the cable 21. Yes.
  • the route (initial route) through which the cable 21 passes is determined in advance, and the cable 21 is arranged along the initial route.
  • the design support apparatus 100 considers whether or not the harness 20 can pass through the space (or other space) formed by the installation objects 12 to 14 and the passage route thereof in consideration of the positional relationship with the installation objects 12 to 14. Judgment.
  • This check point is a preset point where the designer is concerned about interference with the installation objects 12 to 14 due to the structure.
  • the designer can determine that the connector 23 can be passed. However, whether or not the area 32a interferes with the installation object 13, whether or not the area 33a interferes with the installation object 14, and if the interference occurs, the path is changed (to avoid interference) and the connector 23 is It is difficult for the designer to visually determine whether or not it can be passed.
  • the design support apparatus 100 determines whether or not the connector 23 can pass through the space formed by the installation objects 12 to 14 by the following processing, and displays the result on the monitor 104a. If it is necessary to change the route, the route is also displayed on the monitor 104a. Thereby, the designer is provided with information for easily confirming whether or not there is a route for arranging the harness 20 in the apparatus.
  • the function of the design support apparatus 100 will be described taking the case of processing the product 3D model 10 as an example, but it is needless to say that the model that can be processed by the design support apparatus 100 is not limited to the product 3D model 10.
  • FIG. 4 is a block diagram illustrating functions of the design support apparatus.
  • the design support apparatus 100 includes a route management unit 110, a geometric center route generation unit 120, a route change unit 130, a shaping unit 140, a connector (structure) moving unit 150, an interference result storage unit 160, a model.
  • a data storage unit 170 and a verification model management unit 180 are included.
  • the route management unit 110 manages information related to the shape of the harness 20 (harness information) and information related to a route (initial route) when the harness 20 is turned in the housing 11 (harness route information).
  • this route is composed of a curve or a combination of one or more straight lines, and at least one check point is provided on the curve or straight line constituting the route.
  • relay points that are virtually determined at predetermined intervals (for example, the diameter pitch of the cable 21) are provided on the path between the check points.
  • FIG. 5 is a diagram illustrating a relay point.
  • the relay points 34a to 34f provided at predetermined intervals are relayed to the check point 32 in FIG.
  • check points and relay points are collectively referred to as “passing points”.
  • the geometric center route generation unit 120 generates a passage route for the cable 21 in consideration of the installation objects 12 to 14. Specifically, the geometric center (polygon center of gravity position) is calculated based on the relationship with the installation objects 12 to 14 at each passing point, and the geometric center point (center position) through which the cable 21 passes is determined. The method for obtaining the geometric center will be described in detail later.
  • the geometric center path generation unit 120 determines and stores the cross-sectional direction of the connector 23 and the posture of the contour shape of the connector 23 (described later) when the cable 21 passes through the geometric center at each passing point.
  • the route changing unit 130 arranges the geometric center points generated by the geometric center route generating unit 120 in order, and changes (redefines) the route so that the cable 21 passes through the geometric center points.
  • the shaping unit 140 forms a shape by connecting point groups (described later) arranged when the geometric center path generation unit 120 calculates the geometric center.
  • the figure formed by the locus of the point is created by connecting the points on the radiation around the fixed direction with respect to the traveling direction of the cable 21 around the check point on the changed route.
  • a check point adjacent to the check point is similarly connected on the radiation to create a figure formed by the locus of the point. Then, a shape is created between the points.
  • the connector moving unit 150 moves the connector 23 along the route changed by the route changing unit 130. Specifically, using the cross-sectional direction of the connector 23 and the posture of the contour shape of each adjacent passing point, the linear interpolation method is used to interpolate between the points linearly changed due to the difference between the points. The linear interpolation method will be described in detail later.
  • the interference result storage unit 160 stores the interference result between the connector 23 and the installation objects 12 to 14 when the connector 23 is moved on the route changed by the connector moving unit 150.
  • the model data storage unit 170 stores information on each part (such as the casing 11 and the installation objects 12 to 14) constituting the product 3D model 10 given from the output device 200.
  • the verification model management unit 180 displays a screen (result display screen) in which the interference result stored in the interference result storage unit 160 is reflected on the product 3D model 10 stored in the model data storage unit 170 on the monitor 104a. To do.
  • FIG. 6 is a block diagram illustrating a configuration of the geometric center path generation unit.
  • the geometric center path generation unit 120 includes a contour shape extraction unit (shape extraction unit) 121, a contour shape storage unit 122, a geometric center calculation unit 123, a geometric center information storage unit 124, a passage verification unit 125, and a cross-sectional direction.
  • a determining unit (passing direction determining means) 126 and a geometric center route information storage unit 127 are included.
  • the contour shape extraction unit 121 extracts the contour shape of the harness 20 when the harness 20 passes the route from the information related to the shape of the harness 20 managed by the route management unit 110.
  • the contour defined by the minimum bending radius of the cable 21 and the dimensions of the connector 23 is used. Extract the shape.
  • the contour shape storage unit 122 stores information on the contour shape extracted by the contour shape extraction unit 121.
  • the geometric center calculation unit 123 virtually extends a radial straight line from the passing point in the normal direction to the tangential direction of the route at the passing point on the route. And a point is virtually arrange
  • this fixed distance is not specifically limited, For example, it determines from the dimension of the connector 23 and the minimum bending radius of the cable 21. FIG. From the point group arranged in this way, the geometric center at the passing point is calculated.
  • the geometric center calculation unit 123 stores the calculated position of the geometric center and the position of the point group arranged when calculating the geometric center in the geometric center information storage unit 124 as geometric center information.
  • the passage verification unit 125 performs an interference check with the installation objects 12 to 14 of the connector 23 when passing through the passing point, so that the connector 23 has the contour shape extracted by the contour shape extraction unit 121. Verify whether the point can be passed.
  • the center of the contour shape having the smallest diagonal distance is aligned with the geometric center point. Then, by rotating this contour shape, the interference with the installation objects 12 to 14 for each rotation angle of the contour shape is checked. Thereafter, the interference result is stored in the geometric center information storage unit 124 as interference location information.
  • the cross-section direction determining unit 126 refers to the geometric center information storage unit 124 and determines the cross-sectional direction (posture) of the connector 23 at each check point and relay point. Specifically, the amount of movement of the connector 23 is minimized depending on the directions and distances of the adjacent check points and relay points, or the point groups arranged when calculating the geometric center at two adjacent relay points. The cross-sectional direction of the connector 23 is determined.
  • the cross-sectional direction of the connector 23 may be determined such that the amount of movement from the passing shape of the connector 23 in the initial path is minimized. Then, the cross-section direction determination unit 126 stores the determined posture information of the connector 23 in the geometric center path information storage unit 127.
  • FIG. 7 is a diagram illustrating harness information.
  • harness information is stored as a table.
  • the harness information management table 110a includes columns for cable diameter (mm), minimum bend radius (mm) of the cable center, reference harness path information, connector size # 1 (mm), and connector size # 2 (mm). Yes.
  • the value of the diameter of the cable 21 is stored in the cable diameter (mm) column.
  • the value of the minimum bending radius to the center of the cable 21 is stored.
  • Information for identifying harness path information to be referred to is stored in the reference harness path information column.
  • the width, depth, and height of the connector 22 are stored in this order.
  • FIG. 8 is a diagram showing harness route information.
  • harness route information is stored as a table.
  • the harness route information management table 110b includes a check point (relay point) number, an absolute coordinate position (X, Y, Z), a passing direction RX (vector), a passing direction RY (vector), a passing direction RZ (vector), And the column of connector attitude
  • checkpoint (relay point) number column a number for identifying the checkpoint and the relay point is set.
  • “1”, “2”, “3”, “4” are numbers for identifying checkpoints
  • “1-1”, “1-2” are numbers for identifying relay points.
  • the column of the passing direction RX (vector) stores the magnitude of the movement distance in the X-axis direction from the previous check point.
  • the column of the passing direction RY (vector) stores the magnitude of the moving distance in the Y-axis direction from the previous check point.
  • the column of the passing direction RZ (vector) stores the magnitude of the moving distance in the Z-axis direction from the previous check point.
  • the column of connector orientation RX, RY, RZ
  • absolute coordinates representing the orientation of the connector 23 are stored. Note that the connector posture column for checkpoints with checkpoint numbers “2” to “4” is blank.
  • FIG. 9 is a diagram showing contour shape information.
  • the contour shape storage unit 122 stores the contour shape information of the harness 20 as a table. As described above, this information is information on the shape defined by the minimum bending radius of the cable 21 and the dimensions of the connector 23.
  • the contour shape management table 122a includes contour shapes (contour shape # 1, contour shape # 2, contour shape) viewed from the three-dimensional directions of the figure (cuboid) defined by the minimum bending radius of the cable 21 and the dimensions of the connector 23.
  • a column for shape # 3) is provided.
  • each column columns of X size, Y size, diagonal distance, and center position are provided, and pieces of information arranged in the horizontal direction are associated with each other.
  • the X size column stores a value (mm) when one of the width, depth, and height of the rectangular parallelepiped is taken in the X-axis direction.
  • the Y size column stores the remaining two sizes (mm) when one of the width, depth, and height of the rectangular parallelepiped is taken in the Y-axis direction.
  • the value of the width of the rectangular parallelepiped is stored in the X size
  • the value of the depth of the rectangular parallelepiped is stored in the Y size.
  • the value of the width of the rectangular parallelepiped is stored in the X size, and the value of the height of the rectangular parallelepiped is stored in the Y size.
  • a rectangular parallelepiped depth value is stored in the X size, and a rectangular parallelepiped height value is stored in the Y size.
  • the diagonal distance column stores the diagonal distance of the rectangle when a rectangle is created on the two-dimensional plane with the values stored in the X size and Y size columns.
  • the center position column stores the coordinates of the center position of the contour shape when a predetermined position of the rectangular parallelepiped is used as the origin.
  • FIG. 10 is a diagram showing geometric center information.
  • the geometric center information storage unit 124 stores geometric center information in a table.
  • the geometric center information management table 124a includes a check point (relay point) number, a relative position # 1 (X1, Y1) to a relative position # 8 (X8, Y8), a relative position (X, Y) to the geometric center, and A column of contour shape postures (RX, RY) is provided.
  • the geometric center calculation unit 123 starts from the origin when the position of the check point or relay point is the origin. Stored are coordinates indicating the relative positions of the points arranged when calculating.
  • FIG. 11 is a diagram showing interference location information.
  • the interference location information is stored as a table.
  • the interference location information management table 124b is provided with a coordinate column indicating the relative position of each point (which is different from the relative position of the geometric center information management table 124a) arranged when the geometric center calculation unit 123 calculates the geometric center. It has been.
  • a column of interference locations (total) is provided at the bottom.
  • the result of interference with the contour shape at each relative position when the center of the contour shape is arranged at the geometric center point is stored.
  • the check point when the geometric center point of the check point with the check point number “1” is used as the origin.
  • coordinates (X coordinate, Y coordinate) indicating the relative position of the point arranged when checking the interference of the check point with the number “1”.
  • FIG. 12 is a diagram showing geometric center route information.
  • the geometric center route information storage unit 127 stores the geometric center route information in a table.
  • the geometric center route information management table 127a includes absolute coordinate position (X, Y, Z), passing direction RX (vector), passing direction RY (vector), passing direction RZ (vector), connector posture (RX, RY, RZ). ) And an empty space column.
  • the coordinate position stored in the absolute coordinate position (X, Y, Z) of the harness route information management table 110b is extended to the geometric center of the geometric center information management table 124a.
  • the coordinates obtained by adding the coordinate position stored in the column of relative position (X, Y) are stored.
  • the column of the checkpoint number “1” indicates that the geometric center route information at the coordinate position (0, 0, 3.5) stored in the absolute coordinate position (X, Y, Z) of the harness route information management table 110b. (0, 0, 30.7) is stored by adding the coordinate position (0, 0, 27.2) stored in the column of the relative position (X, Y) to the geometric center of the management table 127a.
  • the column of the passing direction RX (vector) stores the magnitude of the movement distance in the X-axis direction from the previous check point.
  • the column of the passing direction RY (vector) stores the magnitude of the moving distance in the Y-axis direction from the previous check point.
  • the column of the passing direction RZ (vector) stores the magnitude of the moving distance in the Z-axis direction from the previous check point.
  • the column of connector orientation RX, RY, RZ
  • absolute coordinates representing the orientation of the connector 23 are stored.
  • the center of gravity (xg, yg) is expressed by the following equations (1) and (2).
  • xg (x1 + x2 + x3) / 3
  • yg (y1 + y2 + y3) / 3 (2) ⁇ Area calculation of triangle> The area of the triangle formed by the origin (0, 0), the point 1 (x1, y1), and the point 2 (x2, y2) is obtained.
  • the area C of the parallelogram formed by the vector (x1, y1) and the vector (x2, y2) is expressed by the following equation (3).
  • C x1 ⁇ y2 ⁇ y1 ⁇ x2 (3)
  • the area S of the triangle is half of the parallelogram. Therefore, the area S is expressed by the following formula (4).
  • FIG. 13 is a diagram for explaining the calculation of the geometric center of a polygon.
  • the geometric center (xg, yg) of the polygon is obtained by adding the centroid and area of the triangle obtained by dividing the polygon and dividing the total by the total area.
  • xg (S1 ⁇ xg1 + S2 ⁇ xg2 +... + Sn ⁇ xgn) / St (5)
  • yg (S1 ⁇ yg1 + S2 ⁇ yg2 +... + Sn ⁇ ygn) / St (6)
  • FIG. 14 is a diagram for explaining the linear interpolation method.
  • FIG. 15 is a flowchart showing processing of the design support apparatus.
  • the route management unit 110 selects the harness 20 to be verified (step S1).
  • the geometric center path generation unit 120 extracts a check point (start point) whose check point number of the harness 20 is “1” (step S2).
  • the geometric center path generation unit 120 calculates the empty space of the check point with the check point number “1” extracted in step S2 and the attitude of the connector 23 (step S3). This calculation method will be described later.
  • step S4 determines the next relay point on the route.
  • step S5 the empty space at the determined relay point on the route and the attitude of the connector 23 are calculated by the same method as in step S3 (step S5).
  • the geometric center route generation unit 120 stores the presence / absence of an empty space in the geometric center route information management table 127a (step S6). Next, it is determined whether it is an end point (whether there is a passing point on the next route) (step S7).
  • step S7 If it is not the end point (No in step S7), the process proceeds to step S4, and the processes after step S4 are performed on the relay point on the next route.
  • the route changing unit 130 changes the route so that the cable 21 passes through the geometric center point at each passing point (Step S8).
  • the shaping unit 140 arranges the contour outline 3D shape at the check point (start point) with the check point number “1” of the harness 20 (step S9).
  • the connector moving unit 150 calculates the attitude to the next passing point on the changed route (step S10). This calculation method will be described later.
  • Step S11 it is determined whether it is an end point (whether there is a next passing point) (step S11). If it is not the end point (No in Step S11), the process goes to Step S10, and the process after Step S10 is performed for the passing point on the next route.
  • step S11 if it is the end point (Yes in step S11), the process ends.
  • the process of checking the empty space and the process of determining the attitude of the connector 23 (first attitude determination process) performed by the geometric center path generation unit 120 in steps S3 and S5 will be described in detail.
  • FIG. 16 is a flowchart showing the first posture determination process.
  • the contour shape extraction unit 121 extracts the values of the cable diameter (mm), the minimum bending radius (mm) of the cable center, and the connector size # 2 (mm) in the harness information management table 110a (step S21). ).
  • the contour shape extraction unit 121 calculates a diagonal distance based on the extracted field value (step S22), and stores the calculation result in the contour shape management table 122a. Note that the contour shape for calculating the diagonal distance is also stored in the contour shape management table 122a.
  • step S23 the position of the passing point is set as a reference point (calculation start point) (step S23).
  • the geometric center calculation unit 123 and the passage verification unit 125 check whether or not there is an empty space at the passage point (step S24). This checking method will be described later.
  • the cross-section direction determining unit 126 After checking whether there is a vacant space, the cross-section direction determining unit 126 refers to the interference location information management table 124b, and when the contour shape (the contour shape determined in step S37 described later) is arranged in the vacant space, the installed object It is determined whether or not there is a location that interferes with 12 to 14 (step S25).
  • the cross-section direction determining unit 126 has a contour shape (at step S37 described later) at a position that does not interfere with the installation objects 12 to 14 at the passing point.
  • the posture of the connector 23 that minimizes the difference (movement distance) from the posture of the connector 23 at the previous passing point is extracted (step S26).
  • the extracted information is stored in the outline shape / posture (RX, RY) column of the geometric center information management table 124a.
  • step S4 the process proceeds to the next step (step S4 or step S6).
  • step S25 the determining unit 126 refers to the interference location information management table 124b and determines whether or not the total number of interference locations at the passing point is greater than or equal to a predetermined limit value (step S27).
  • step S27 When the total number of interference locations is less than the limit value (No in step S27), the cross-section direction determining unit 126 extracts the reference point at the previous passing point as the geometric center point at the passing point (step). S28). Thereafter, the process proceeds to step S24, and the processing after step S24 is continued.
  • the cross-section direction determining unit 126 determines the reference point of the passing point (the reference point of the passing point created in advance by the initial route). Are extracted as geometric center points at the passing points (step S29).
  • the cross-sectional direction determining unit 126 extracts the attitude of the connector 23 at the previous passing point as the attitude of the connector 23 at the passing point (step S30).
  • the extracted information is stored in the outline shape / posture (RX, RY) column of the geometric center information management table 124a.
  • step S4 step S6
  • step S24 free space check process
  • FIG. 17 is a flowchart showing the free space check process.
  • the geometric center calculation unit 123 refers to the contour shape management table 122a and extracts the minimum diagonal distance among the diagonal distances obtained in step S22. This is because it can be determined that the contour shape with the smallest diagonal distance is the contour shape with the smallest possibility of passing the connector 23 because the passage area (cross-sectional area) of the harness 20 is the smallest.
  • the geometric center calculation unit 123 arranges a point centered on the reference point (step S31). Specifically, the line segment from the reference point to the extracted diagonal distance is extended in the normal direction to the tangential direction of the route. And a point is arrange
  • the geometric center calculation unit 123 determines whether or not the process of arranging the points in step S31 has been performed 360 degrees (one turn) or more clockwise (step S32). When it is less than 360 degrees (No in step S32), the process proceeds to step S31 and the next point is arranged.
  • the number of points to be arranged is not particularly limited, and can be determined freely by, for example, a designer. If determined in advance so as to be arranged in increments of 1 degree, 360 points are arranged.
  • the geometric center calculation unit 123 calculates the geometric center of each extracted point (Step S33), and determines the geometric center point (center position) through which the cable 21 passes. decide. Then, the determined relative coordinates of the geometric center point are stored in the column of relative position (X, Y) to the geometric center of the geometric center information management table 124a.
  • the geometric center calculation unit 123 extends a line segment from the geometric center point obtained in step S33 to the diagonal distance. And a point is arrange
  • the geometric center calculation unit 123 determines whether or not the process of arranging the points in step S34 has been performed 360 degrees (one round) or more (step S35). When it is less than 360 degrees (No in step S35), the process proceeds to step S34, and the next contact point is extracted.
  • the passage verification unit 125 connects the points arranged in step S34. Specifically, the points are connected with a line in the order extracted in step S34 (step S36).
  • the passage verification unit 125 places the contour shape at the geometric center (step S37). Specifically, the contour shape management table 122a is referred to and the center of the contour shape having the smallest diagonal distance is matched with the geometric center point.
  • the passage verification unit 125 checks for interference between the contour shape and the space formed by being connected in step S36 (step S38).
  • the interference location column of the interference location information management table 124b is set to “present”. Then, the value in the column for the interference location (total) is incremented.
  • step S38 it is determined whether or not the process of checking interference in step S38 has been performed 180 degrees (half cycle) or more (step S39). This is because the contour shape of the connector 23 is a point-symmetrical figure with the center position of the cable 21 as the center of symmetry, and it is not necessary to perform 360 degrees.
  • step S39 When it is less than 180 degrees (No in step S39), the process proceeds to step S38, and interference is checked for the next contact point. On the other hand, when it is 180 degrees or more (Yes in step S39), the process is terminated.
  • FIG. 18 is a flowchart showing the second posture determination process.
  • the geometric center route information management table 127a is referred to, and the posture of the connector 23 at the check point to be calculated is extracted (step S41).
  • step S42 the posture of the connector 23 at the next check point of the check point to be calculated is extracted (step S42).
  • the amount of change in posture of the two points is calculated by the linear interpolation method described above (step S43).
  • step S44 a change amount with respect to the movement amount is calculated (step S44).
  • step S45 the calculated posture and movement amount are reflected in the contour outline 3D shape.
  • step S46 The interference with the installation objects 12 to 14 at each relay point after being reflected in the contour outer shape 3D shape is checked (step S46). Then, the interference check result is recorded in the interference result storage unit 160 (step S47).
  • step S48 it is determined whether it is an end point (whether there is a next check point) (step S48). If it is not the end point (No in step S48), the process proceeds to step S44, and the processing after step S44 is performed for the next checkpoint.
  • FIG. 19 is a diagram illustrating a relationship between a harness and an installation object in a specific example.
  • the harness 20 and the installation object 12 are illustrated, and illustration is abbreviate
  • the description will be made assuming that it is verified whether or not the connector 23 of the harness 20 can pass through the installation object 12.
  • FIG. 20 is a diagram illustrating dimensions of a harness according to a specific example.
  • the dimensions of each part of the harness 20 are as follows. Connector dimensions: Width 70mm, Depth 7mm, Height 15mm Minimum bending radius of cable center: 60mm Cable radius: 3mm
  • the relay point of this specific example is set at the diameter pitch of the cable 21, that is, every 6 mm.
  • the contour shape necessary for the passage of the installation object 12 is calculated from the dimensions of the connector 23 and the minimum bending radius of the cable 21, and the diagonal distance A of the contour shape is calculated.
  • the diagonal distance A of the contour shape # 1 defined by the width (70 mm) and the depth (7 mm) of the harness 20 is 70.3 mm.
  • the diagonal distance A of the contour shape # 2 defined by the width (70 mm) and height (15 mm + 63 mm) of the harness 20 is 104.8 mm.
  • the diagonal distance A of the contour shape # 3 defined by the depth (7 mm) and the height (15 mm + 63 mm) of the harness 20 is 78.3 mm.
  • the minimum diagonal distance A is adopted as a constant distance. In this specific example, 70.3 mm is adopted.
  • the distance of the empty space is measured with respect to a certain distance from the center of the cable 21.
  • a line segment is radially extended in the normal direction with respect to the tangential direction of the cable 21 to check an empty space.
  • FIG. 21 is a cross-sectional view for confirming an empty space of an installation object of a specific example.
  • a point is created at the contacted position, and when the installation object 12 is not contacted, a point is created at a fixed distance from the passing point. The creation of this point is repeated radially with the cable 21 as the center.
  • the length of the line segment extended in order to look for an empty space shall be 70.3 mm of the diagonal line distance A which becomes the minimum as mentioned above.
  • an empty space range is extracted by connecting the created points in order. In FIG. 21, an area 24 indicating the range of the empty space is extracted.
  • FIG. 22 is a diagram illustrating a geometric center determination process of a specific example.
  • the geometric center calculation unit 123 obtains the geometric center of this range from the outer periphery of the extracted region 24 and determines the center position of the cable 21 (center position through which the connector 23 passes).
  • the vacant space (the space through which the harness 20 can pass) changes as the center position moves, the vacant space is again obtained with respect to the locus of the point separated by a certain distance from the newly calculated geometric center point. Extract the range.
  • FIG. 23 is a diagram illustrating an interference check of a specific example.
  • FIG. 23A and FIG. 23B again show a region 25 indicating the range of the extracted empty space.
  • the passage verification unit 125 performs the interference check between the outline of the region 25 and the outline shape 42 of the connector 23 set at the geometric center point 41 as the center position. Rotate 180 degrees.
  • FIG. 24 is a diagram illustrating a path connecting geometric center points of a specific example.
  • the route changing unit 130 changes the route from the initial route to the route 16 connecting the geometric center points. Then, the shaping unit 140 arranges the contour outline 3D shape.
  • FIG. 25 is a diagram illustrating a contour outline 3D shape of a specific example. Centered on each geometric center point on the changed path 16, it is formed by connecting the relative coordinates in the columns of the relative positions # 11 to # 18 of the interference location information management table 124b in the clockwise direction with respect to the traveling direction of the cable 21. A figure formed by the locus of a point is created.
  • points 61 to 68 indicating the relative coordinates in the column of relative positions # 11 to # 18 of the geometric center point 41 of a certain passing point, and the geometric center point 43 of the passing point adjacent to the geometric center point 41 are shown.
  • Points 71 to 78 indicating relative coordinates in the fields of relative positions # 11 to # 18 are shown.
  • the outline 3D shape 80 is obtained by shaping the point which shows a relative coordinate along a path
  • FIG. 26 is a diagram showing a result display screen of a specific example.
  • the result display screen 50 displays the product 3D model 10 and a result display unit 51 that shows the interference result between the installation objects 12 to 14 of the harness 20 in the product 3D model 10.
  • a result display unit 51 that shows the interference result between the installation objects 12 to 14 of the harness 20 in the product 3D model 10.
  • the portion corresponding to the check point of the geometric center route information management table 127a of the route 52 (corresponding to the route 16) changed by the route changing unit 130 of the product 3D model 10 is changed to that portion.
  • Pointers 53, 54, 55, and 56 are displayed.
  • the checkpoint with the checkpoint number “1” in the result display section 51 corresponds to the pointer 53.
  • the check point with the check point number “2” in the result display unit 51 corresponds to the pointer 54.
  • a checkpoint with a checkpoint number “3” in the result display section 51 corresponds to the pointer 55.
  • the check point with the check point number “4” in the result display unit 51 corresponds to the pointer 56.
  • the cross-sectional direction determining unit 126 by providing the cross-sectional direction determining unit 126, the cross-sectional direction of the connector 23 necessary for the passage of the installation objects 12 to 14 is determined not only by the route but also by the degree of vacancy in the cross-sectional direction. Thereby, the correction of the cross-sectional direction at the check point and the relay point and the shortening of the verification time can be achieved.
  • the contour shape extraction unit 121 calculates the contour shape for each of several categories based on the information on the shape of the connectors 22 and 23 included in the harness 20, the diameter of the cable 21, the minimum bending radius, and the like. As a result, it is not necessary to manually create a contour shape necessary for passage, so that the verification time can be shortened.
  • the connector moving unit 150 moves the connector 23 along the route changed by the route changing unit 130, records the position, contour shape, and direction for each check point and relay point that passes, and linearly passes between the passing points. Interpolated. As a result, not only checkpoints but also all paths can be verified, so that verification accuracy can be improved.
  • step S29 is performed immediately. You may make it change into an outline shape and repeat the process after step S22 again.
  • FIG. 27 is a flowchart illustrating a first posture determination process according to a modification.
  • steps S21 to S27 perform the same processing as the processing shown in FIG.
  • the cross-section direction determining unit 126 performs the processing in steps S21 to S27 for all the contour shapes stored in the contour shape management table 122a. Is determined (step S27a).
  • step S27a If all the contour shapes stored in the contour shape management table 122a have not been processed in steps S21 to S27 (No in step S27a), the process proceeds to step S23. And the process after step S23 is performed again by the diagonal distance of another outline shape.
  • step S27a when the processes in steps S21 to S27 are performed for all the contour shapes stored in the contour shape management table 122a (Yes in step S27a), the process proceeds to step S29.
  • the design support program, the design support method, and the design support apparatus of the present invention have been described based on the illustrated embodiment.
  • the present invention is not limited to this, and the configuration of each unit has the same function. Can be replaced with any structure having Moreover, other arbitrary structures and processes may be added to the present invention.
  • the present invention may be a combination of any two or more configurations (features) of the above-described embodiments.
  • the above processing functions can be realized by a computer.
  • a program describing the processing contents of the functions of the design support apparatus 100 is provided.
  • the program describing the processing contents can be recorded on a computer-readable recording medium.
  • the computer-readable recording medium include a magnetic recording device, an optical disk, a magneto-optical recording medium, and a semiconductor memory.
  • the magnetic recording device include a hard disk device (HDD), a flexible disk (FD), and a magnetic tape.
  • optical disk examples include a DVD (Digital Versatile Disc), a DVD-RAM (Random Access Memory), a CD-ROM (Compact Disc Read Only Memory), and a CD-R (Recordable) / RW (ReWritable).
  • magneto-optical recording medium examples include MO (Magneto-Optical disk).
  • the computer that executes the structure design program stores, for example, a program recorded on a portable recording medium or a program transferred from a server computer in its own storage device. Then, the computer reads the program from its own storage device and executes processing according to the program. The computer can also read the program directly from the portable recording medium and execute processing according to the program. In addition, each time the program is transferred from the server computer, the computer can sequentially execute processing according to the received program.
  • this invention is not limited to this Example, The length which has the flexibility between installation objects inside and outside a building
  • the present invention can also be used for layout design of scale objects such as signal lines, power lines, gas pipes and water pipes.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Processing Or Creating Images (AREA)

Abstract

　製品設計の際に、柔軟物を装置内に配置する経路が存在するか否かを容易に検証すること。 　格納手段（２）は、製品（６）内における集合物（７）の配置位置データと、設置物（８ａ）、（８ｂ）の配置位置データとを格納する。この集合物（７）は、可撓性を有する長尺の第１の部材（７ａ）と、第１の部材（７ａ）に接続され第１の部材（７ａ）よりも断面形状が大きな第２の部材（７ｂ）、（７ｃ）とを有する。幾何中心算出手段（３）は、第１の部材（７ａ）が通過する経路上の点にて経路の接線方向に対して法線方向に放射状に設置物（８ａ）または設置物（８ｂ）と接触する点に複数の点群を仮想的に配置し、配置した点群から幾何中心を算出する。経路変更手段（４）は、算出された幾何中心を第１の部材（７ａ）が通過するように経路を変更する。検証手段（５）は、変更された経路上を第１の部材（７ａ）が通過する際に、第２の部材（７ｂ）または第２の部材（７ｃ）が、設置物（８ａ）、（８ｂ）と干渉するか否かを検証する。

Description

設計支援プログラム、設計支援方法および設計支援装置
　本発明は設計支援プログラム、設計支援方法および設計支援装置に関し、特に、製品設計の際に、製品の内部に存在する他の設置物との位置関係を考慮して部品を配置する処理を行う設計支援プログラム、設計支援方法および設計支援装置に関する。
　近年、装置の構造設計に際し、３次元データ、すなわち、仮想空間上のデータを用いて装置内の部品の配置についての検証を行う技術が知られている。
　この技術を用いることにより、試作品を作成して行っていたような検証に代わり、設計段階から事前に配置についての検証を行うことができるため、短期間で製品開発を実現することができる。
特開２００２－５６０４０号公報 特開２００５－２５８６４３号公報 特開２００６－１３４２９７号公報 特開２００６－３０１９５３号公報
　このような３次元データを用いた事前検証は、変形しない部品に対して行う場合に限らず、紐状や帯状のケーブル等の可撓性を備える部品（以下、「柔軟物」と言う）に対しても行うことのニーズが高まっている。
　柔軟物に対して事前検証を行う場合は、まず、柔軟物を通過する経路を作成（決定）し、その経路に沿って検証を行っている。
　しかしながら、柔軟物にはコネクタ等の変形しない部品が接続されている場合がある。このような場合、柔軟物を装置内に配置した後（這わせた後）の状態からでは、柔軟物を引き回す途中の空間（スペース）が確保されているかの確認が容易ではない。
　このため、コネクタが無い状態で検証を行って柔軟物の経路を決定した場合、実際に柔軟物を経路上に這わせる場合に、コネクタが経路の近傍に存在する他の構造物に干渉して通すことができないという問題がある。
　従って、指定した経路で実際に柔軟物を引き回すことが可能か否かを手動で別途検証する必要があった。
　本発明はこのような点に鑑みてなされたものであり、製品設計の際に、柔軟物を装置内に配置する経路が存在するか否かを容易に確認できる設計支援プログラム、設計支援方法および設計支援装置を提供することを目的とする。
　上記目的を達成するために、空間内の配置設計の際に、空間の内部に存在する他の設置物との位置関係を考慮して部品を配置する処理をコンピュータに実行させる設計支援プログラムが提供される。この設計支援プログラムは、コンピュータを、格納手段、幾何中心算出手段、経路変更手段、および、検証手段として機能させる。
　格納手段は、可撓性を有する長尺の第１の部材と、第１の部材に接続され第１の部材よりも断面形状が大きな第２の部材とを有する集合物の空間内における配置位置データと、他の設置物の配置位置データとを格納する。
　幾何中心算出手段は、第１の部材が通過する経路上の点にて経路の接線方向に対して法線方向に放射状に直線を仮想的に伸ばし、設置物と接触する点に複数の点群を仮想的に配置し、配置した点群から幾何中心を算出する。
　経路変更手段は、幾何中心算出手段により算出された幾何中心を第１の部材が通過するように経路を変更する。
　検証手段は、経路変更手段によって変更された経路上を第１の部材が通過する際に、集合物が設置物と干渉するか否かを検証する。
　このような設計支援プログラムによれば、幾何中心算出手段により、第１の部材が通過する経路上の点にて経路の接線方向に対して法線方向に放射状に直線を仮想的に伸ばし、設置物と接触する点に複数の点群を仮想的に配置し、配置した点群から幾何中心が算出される。また、経路変更手段により、幾何中心算出手段によって算出された幾何中心を第１の部材が通過するように経路が変更される。また、検証手段により、経路変更手段によって変更された経路上を第１の部材が通過する際に、集合物が設置物と干渉するか否かが検証される。
　開示の設計支援プログラムによれば、可撓性を有する長尺の部材を備える集合物を装置内に配置する経路が存在するか否かを容易に確認できる。
　本発明の上記および他の目的、特徴および利点は本発明の例として好ましい実施の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。
実施の形態の設計支援装置の概要を示す図である。 設計支援装置のハードウェア構成例を示す図である。 モニタに表示される製品３Ｄモデルの一例を示す図である。 設計支援装置の機能を示すブロック図である。 中継点を示す図である。 幾何中心経路生成部の構成を示すブロック図である。 ハーネス情報を示す図である。 ハーネス経路情報を示す図である。 輪郭形状情報を示す図である。 幾何中心情報を示す図である。 干渉箇所情報を示す図である。 幾何中心経路情報を示す図である。 多角形の幾何中心の計算を説明する図である。 線形補間法を説明する図である。 設計支援装置の処理を示すフローチャートである。 第１の姿勢決定処理を示すフローチャートである。 空き空間チェック処理を示すフローチャートである。 第２の姿勢決定処理を示すフローチャートである。 具体例のハーネスと設置物との関係を示す図である。 具体例のハーネスの寸法を示す図である。 具体例の設置物の空き空間を確認する断面図である。 具体例の幾何中心決定処理を示す図である。 具体例の干渉チェックを示す図である。 具体例の幾何中心点を結んだ経路を示す図である。 具体例の輪郭外形３Ｄ形状を示す図である。 具体例の結果表示画面を示す図である。 変形例の第１の姿勢決定処理を示すフローチャートである。
　以下、実施の形態を、図面を参照して詳細に説明する。
　まず、実施の形態の設計支援装置について概要を説明し、その後、実施の形態をより具体的に説明する。
　図１は、実施の形態の設計支援装置の概要を示す図である。
　設計支援装置（コンピュータ）１は、空間内の配置設計の際に、空間の内部に存在する他の設置物との位置関係を考慮して部品を配置する処理を行う。
　この設計支援装置１は、格納手段２と、幾何中心算出手段３と、経路変更手段４と、検証手段５とを有している。
　格納手段２は、製品６内における集合物（部品）７の配置位置データと、設置物８ａ、８ｂの配置位置データとを格納する。
　この集合物７は、可撓性を有する長尺の第１の部材７ａと、第１の部材７ａに接続され第１の部材７ａよりも断面形状が大きな第２の部材７ｂ、７ｃとを有する。
　この第１の部材７ａは、例えば線状、紐状または帯状をなしている。
　なお、図１では、第２の部材７ｂ、７ｃは、第１の部材７ａの端部に設けられているが、これに限らず、第２の部材７ｂ、７ｃは、第１の部材７ａの途中に設けられていてもよい。
　幾何中心算出手段３は、第１の部材７ａが通過する経路上の点にて経路の接線方向（図１中、点線矢印で示す方向）に対して法線方向に放射状に設置物８ａまたは設置物８ｂと接触する点に複数の点群を仮想的に配置し、配置した点群から幾何中心（２次元断面上の重心）を算出する。
　この処理は、経路上の任意の点（例えば、設置物８ａ、８ｂの近傍のみ）で行うようにしてもよいし、全経路にわたって一定距離毎に行うようにしてもよい。
　経路変更手段４は、幾何中心算出手段３により算出された幾何中心を第１の部材７ａが通過するように経路を変更する。図１では、変更された経路を点線で示している。
　検証手段５は、経路変更手段４によって変更された経路上を第１の部材７ａが通過する際に、第２の部材７ｂまたは第２の部材７ｃが、設置物８ａ、８ｂと干渉するか否かを検証する。例えば、図１中、設置物８ａ、８ｂの左側から第２の部材７ｃを移動させて設置物８ａ、８ｂの右側（図１に示す位置）に配置したい場合は、第２の部材７ｃが、変更された経路に沿って移動する際に、設置物８ａ、８ｂと干渉するか否かを検証する。
　このような設計支援装置１によれば、図１においては第２の部材７ｂまたは第２の部材７ｃが設置物８ａ、８ｂ間を通過できる可能性の高い経路を容易に作成することができる。そして、その経路に変更した後に、干渉するか否かの検証を行うことで、集合物７のような可撓性を有する部材を装置内に配置する設計を行う際に、配置できる経路が存在するか否かを容易に確認することができる。
　以下、実施の形態をより具体的に説明する。
　図２は、設計支援装置のハードウェア構成例を示す図である。
　設計支援装置１００は、ＣＰＵ（Central Processing Unit）１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０７を介してＲＡＭ（Random Access Memory）１０２、ハードディスクドライブ（ＨＤＤ:Hard Disk Drive）１０３、グラフィック処理装置１０４、入力インタフェース１０５、および通信インタフェース１０６が接続されている。
　ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。ＨＤＤ１０３には、ＯＳやアプリケーションプログラムが格納される。また、ＨＤＤ１０３内には、プログラムファイルが格納される。
　グラフィック処理装置１０４には、モニタ１０４ａが接続されている。グラフィック処理装置１０４は、ＣＰＵ１０１からの命令に従って、画像をモニタ１０４ａの画面に表示させる。入力インタフェース１０５には、キーボード１０５ａとマウス１０５ｂとが接続されている。入力インタフェース１０５は、キーボード１０５ａやマウス１０５ｂから送られてくる信号を、バス１０７を介してＣＰＵ１０１に送信する。
　通信インタフェース１０６は、ネットワーク３００に接続されている。通信インタフェース１０６は、ネットワーク３００を介して、他のコンピュータとの間でデータの送受信を行う。なお、通信インタフェース１０６は、ネットワーク通信カード、モデム等が考えられる。
　以上のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。
　図３は、モニタに表示される製品３Ｄモデルの一例を示す図である。
　モニタ１０４ａに表示される製品３Ｄモデル１０は、筐体１１と、筐体１１に設置された設置物１２、１３、１４と、筐体１１に設置されたハーネス（集合物）２０とを有している。
　ハーネス２０は、可撓性を有するケーブル（第１の部材）２１と、ケーブル２１の両端に接続され、ケーブル２１よりも断面形状が大きなコネクタ（第２の部材）２２、２３とを有している。
　ここで、ケーブル２１の通過する経路（初期経路）は、予め決定されており、ケーブル２１は、その初期経路に沿って配置されている。
　設計支援装置１００は、設置物１２～１４によって形成された空間（やその他の空間）をハーネス２０が通過できるか否か、およびその通過経路を、設置物１２～１４との位置関係を考慮して判断する。
　例えば製品３Ｄモデル１０であれば、現状のケーブル２１の通過経路のチェックポイント３１、３２、３３をそれぞれ中心とするエリア３１ａ、３２ａ、３３ａを考慮する。このチェックポイントは、例えば設計者が構造上、設置物１２～１４との干渉が気になる点を予め設定したものである。
　エリア３１ａの周辺には設置物が配置されていないため、設計者は、コネクタ２３を通過させることができると判断できる。しかし、エリア３２ａが設置物１３に干渉するか否か、また、エリア３３ａが、設置物１４に干渉するか否かや、干渉した場合に経路を変えて（干渉を回避して）コネクタ２３を通過させることができるか否かについて、設計者は、目視では判断が難しい。
　従って、設計支援装置１００は、以下の処理により、コネクタ２３が、設置物１２～１４により形成された空間を通過できるか否かを判断し、その結果をモニタ１０４ａに表示させる。また、経路を変える必要がある場合は、その経路もモニタ１０４ａに表示させる。これにより、ハーネス２０を装置内に配置する経路が存在するか否かを容易に確認できる情報を設計者に提供する。
　以下、製品３Ｄモデル１０を処理する場合を例にとって設計支援装置１００の機能を説明するが、設計支援装置１００が処理できるモデルは、製品３Ｄモデル１０に限定されないことは言うまでもない。
　次に、図２のようなハードウェア構成のシステムにおいて設計を行うために、設計支援装置１００が備える機能について説明する。
　図４は、設計支援装置の機能を示すブロック図である。
　設計支援装置１００は、経路管理部１１０と、幾何中心経路生成部１２０と、経路変更部１３０と、形状化部１４０と、コネクタ（構造物）移動部１５０と、干渉結果格納部１６０と、モデルデータ格納部１７０と、検証モデル管理部１８０とを有している。
　経路管理部１１０は、ハーネス２０の形状に関する情報（ハーネス情報）と、このハーネス２０を筐体１１内に這わせる際の経路（初期経路）に関する情報（ハーネス経路情報）とを管理する。
　この経路は、図３に示したように、曲線または１つ以上の直線の組み合わせによって構成されており、経路を構成する曲線または直線上には、少なくとも１つのチェックポイントが設けられる。
　また、各チェックポイント間には、各チェックポイント間の経路上に所定間隔（例えばケーブル２１の直径ピッチ）で仮想的に決定した点（以下、「中継点」と言う）を設ける。
　図５は、中継点を示す図である。
　コネクタ２２とケーブル２１との接続点がチェックポイント３４に設定されている場合、図５では、所定間隔で設けられた中継点３４ａ～３４ｆを中継してチェックポイント３２に至っている。なお、以下の説明では、チェックポイントおよび中継点をまとめて「通過点」とも言う。
　再び図４に戻って説明する。
　幾何中心経路生成部１２０は、設置物１２～１４を考慮したケーブル２１の通過経路を生成する。具体的には、各通過点において、設置物１２～１４との関係に基づいて幾何中心（多角形の重心位置）を算出し、ケーブル２１が通過する幾何中心点（中心位置）を決定する。なお、幾何中心の求め方については、後に詳述する。
　また、幾何中心経路生成部１２０は、各通過点における幾何中心をケーブル２１が通過する際の、コネクタ２３の断面方向と、コネクタ２３の輪郭形状の姿勢（後述）とを決定し、記憶する。
　経路変更部１３０は、幾何中心経路生成部１２０が生成した幾何中心点を順番に並べ、その幾何中心点をケーブル２１が通過するように経路を変更（再定義）する。
　形状化部１４０は、幾何中心経路生成部１２０が幾何中心を算出する際に配置した点群（後述）を結んで形状化する。
　具体的には、変更した経路上のチェックポイントを中心に、ケーブル２１の進行方向に対して一定方向周りで放射線上の点を結んで点の軌跡によって形成される図形を作成する。また、当該チェックポイントに隣接するチェックポイントを同様に放射線上に結んで点の軌跡によって形成される図形を作成する。そして、その点間に形状を作成する。
　コネクタ移動部１５０は、経路変更部１３０によって変更された経路に沿ってコネクタ２３を移動させる。
　具体的には、隣接する通過点それぞれのコネクタ２３の断面方向と輪郭形状の姿勢とを用いて、線形補間法により、各点の差異により線形的に変化した点の間を補間する。なお線形補間法については、後に詳述する。
　干渉結果格納部１６０は、コネクタ移動部１５０が変更した経路上を、コネクタ２３を移動させたときの、コネクタ２３と設置物１２～１４との干渉結果を格納する。
　モデルデータ格納部１７０は、出力装置２００から与えられる製品３Ｄモデル１０を構成する各部品（筐体１１や設置物１２～１４等）の情報を格納している。
　検証モデル管理部１８０は、モデルデータ格納部１７０に格納されている製品３Ｄモデル１０に、干渉結果格納部１６０に格納されている干渉結果を反映させた画面（結果表示画面）をモニタ１０４ａに表示する。
　次に、幾何中心経路生成部１２０の構成について詳しく説明する。
　図６は、幾何中心経路生成部の構成を示すブロック図である。
　幾何中心経路生成部１２０は、輪郭形状抽出部（形状抽出手段）１２１と、輪郭形状格納部１２２と、幾何中心算出部１２３と、幾何中心情報格納部１２４と、通過検証部１２５と、断面方向決定部（通過方向決定手段）１２６と、幾何中心経路情報格納部１２７とを有している。
　輪郭形状抽出部１２１は、経路管理部１１０が管理するハーネス２０の形状に関する情報から、ハーネス２０が経路を通過する際のハーネス２０の輪郭形状を抽出する。
　本実施の形態では、コネクタ２３が設置物１２～１４により形成された空間を通過できるか否かを検証する処理を行うため、ケーブル２１の最小曲げ半径とコネクタ２３の寸法とによって規定される輪郭形状を抽出する。
　輪郭形状格納部１２２は、輪郭形状抽出部１２１が抽出した輪郭形状に関する情報を格納する。
　幾何中心算出部１２３は、経路上の通過点において、通過点から経路の接線方向に対して法線方向に放射状の直線を仮想的に伸ばす。そして、その直線が設置物と接触する位置に点を仮想的に配置する。その直線が設置物と接触しない場合には、経路の中心から一定距離だけ直線を伸ばした位置に点を仮想的に配置する。
　この一定距離は、特に限定されないが、例えば、コネクタ２３の寸法およびケーブル２１の最小曲げ半径から決定する。
　このようにして配置した点群から、その通過点における幾何中心を算出する。
　また、幾何中心算出部１２３は、算出した幾何中心の位置と、幾何中心を算出する際に配置した点群の位置とを幾何中心情報として幾何中心情報格納部１２４に格納する。
　通過検証部１２５は、通過点を通過する際の、コネクタ２３の設置物１２～１４との干渉チェックを行うことにより、輪郭形状抽出部１２１が抽出した輪郭形状で、コネクタ２３がチェックポイントおよび中継点を通過できるか否かを検証する。
　具体的には、経路上の通過点において、対角線の距離が最小となる輪郭形状の中心を幾何中心点に合わせる。そして、この輪郭形状を回転させることにより、輪郭形状の回転角度毎の設置物１２～１４との干渉をチェックする。その後、干渉結果を干渉箇所情報として幾何中心情報格納部１２４に格納する。
　断面方向決定部１２６は、幾何中心情報格納部１２４を参照し、各チェックポイントおよび中継点におけるコネクタ２３の断面方向（姿勢）を決定する。
　具体的には、隣接するチェックポイントと中継点、または、隣接する２つの中継点において幾何中心を算出する際に配置した点群それぞれの方向と距離によって、コネクタ２３の移動量が最小となるようなコネクタ２３の断面方向を決定する。
　なお、初期経路におけるコネクタ２３の通過形状からの移動量が最小となるようなコネクタ２３の断面方向を決定するようにしてもよい。
　そして、断面方向決定部１２６は、決定したコネクタ２３の姿勢の情報を、幾何中心経路情報格納部１２７に格納する。
　次に、各部が有する情報について説明する。
　まず、経路管理部１１０が有する情報について説明する。
　図７は、ハーネス情報を示す図である。
　経路管理部１１０では、ハーネス情報がテーブル化されて格納されている。
　ハーネス情報管理テーブル１１０ａには、ケーブル直径（ｍｍ）、ケーブル中心の最小曲げ半径（ｍｍ）、参照ハーネス経路情報、コネクタサイズ＃１（ｍｍ）およびコネクタサイズ＃２（ｍｍ）の欄が設けられている。
　ケーブル直径（ｍｍ）の欄には、ケーブル２１の直径の値が格納される。
　ケーブル中心の最小曲げ半径（ｍｍ）の欄には、ケーブル２１の中心までの最小曲げ半径の値が格納される。
　参照ハーネス経路情報の欄には、参照すべきハーネス経路情報を識別する情報が格納される。
　コネクタサイズ＃１（ｍｍ）の欄には、コネクタ２２の幅、奥行き、高さが、この順番に格納されている。
　コネクタサイズ＃２（ｍｍ）の欄には、コネクタ２３の幅、奥行き、高さが、この順番に格納されている。
　図８は、ハーネス経路情報を示す図である。
　経路管理部１１０では、ハーネス経路情報がテーブル化されて格納されている。
　ハーネス経路情報管理テーブル１１０ｂには、ハーネス情報管理テーブル１１０ａに関連付けられていることを示すタグ「Ｐｏｉｎｔ００１」が付されている。
　このハーネス経路情報管理テーブル１１０ｂには、チェックポイント（中継点）番号、絶対座標位置（Ｘ，Ｙ，Ｚ）、通過方向ＲＸ（ベクトル）、通過方向ＲＹ（ベクトル）、通過方向ＲＺ（ベクトル）、および、コネクタ姿勢（ＲＸ，ＲＹ，ＲＺ）の欄が設けられている。
　チェックポイント（中継点）番号の欄には、チェックポイントおよび中継点を識別する番号が設定されている。図８では、「１」、「２」、「３」、「４」がチェックポイントを識別する番号であり、「１－１」、「１－２」が中継点を識別する番号である。
　絶対座標位置（Ｘ，Ｙ，Ｚ）の欄には、コネクタ２２の予め定めたある位置を原点としたときの、各チェックポイントおよび中継点におけるＸ軸方向、Ｙ軸方向、Ｚ軸方向の絶対座標が格納される。
　通過方向ＲＸ（ベクトル）の欄には、１つ前のチェックポイントからのＸ軸方向の移動距離の大きさが格納される。
　通過方向ＲＹ（ベクトル）の欄には、１つ前のチェックポイントからのＹ軸方向の移動距離の大きさが格納される。
　通過方向ＲＺ（ベクトル）の欄には、１つ前のチェックポイントからのＺ軸方向の移動距離の大きさが格納される。
　コネクタ姿勢（ＲＸ，ＲＹ，ＲＺ）の欄には、コネクタ２３の姿勢を表す絶対座標が格納される。なお、チェックポイント番号が「２」～「４」のチェックポイントのコネクタ姿勢の欄は空欄になっている。
　次に、輪郭形状格納部１２２が備える輪郭形状情報について説明する。
　図９は、輪郭形状情報を示す図である。
　輪郭形状格納部１２２では、ハーネス２０の輪郭形状情報がテーブル化されて格納されている。前述したように、この情報は、ケーブル２１の最小曲げ半径とコネクタ２３の寸法とによって規定される形状の情報である。
　輪郭形状管理テーブル１２２ａには、ケーブル２１の最小曲げ半径とコネクタ２３の寸法とによって規定される図形（直方体）の３次元各方向から見た輪郭形状（輪郭形状＃１、輪郭形状＃２、輪郭形状＃３）の欄が設けられている。
　そして、各欄の横方向には、Ｘサイズ、Ｙサイズ、対角線距離および中心位置の欄が設けられており、横方向に並べられた情報同士が互いに関連付けられている。
　Ｘサイズの欄には、直方体の幅、奥行き、高さのうちの１つをＸ軸方向にとったときの値（ｍｍ）が格納される。
　Ｙサイズの欄には、直方体の幅、奥行き、高さのうちの１つをＹ軸方向にとったときの残りの２つの大きさ（ｍｍ）が格納される。
　輪郭形状＃１は、Ｘサイズに直方体の幅の値が格納されており、Ｙサイズに直方体の奥行きの値が格納されている。
　輪郭形状＃２は、Ｘサイズに直方体の幅の値が格納されており、Ｙサイズに直方体の高さの値が格納されている。
　輪郭形状＃３は、Ｘサイズに直方体の奥行きの値が格納されており、Ｙサイズに直方体の高さの値が格納されている。
　対角線距離の欄には、ＸサイズおよびＹサイズの欄に格納された値で２次元平面に矩形を作成したときの、この矩形の対角線の距離が格納される。
　中心位置の欄には、直方体の予め定めたある位置を原点としたときの輪郭形状の中心位置の座標が格納される。
　次に、幾何中心情報格納部１２４に格納されている幾何中心情報について説明する。
　図１０は、幾何中心情報を示す図である。
　幾何中心情報格納部１２４では、幾何中心情報がテーブル化されて格納されている。
　幾何中心情報管理テーブル１２４ａには、チェックポイント（中継点）番号、相対位置＃１（Ｘ１，Ｙ１）～相対位置＃８（Ｘ８，Ｙ８）、幾何中心までの相対位置（Ｘ，Ｙ）、および輪郭形状姿勢（ＲＸ，ＲＹ）の欄が設けられている。
　相対位置＃１（Ｘ１，Ｙ１）～相対位置＃８（Ｘ８，Ｙ８）の欄には、それぞれ、チェックポイントまたは中継点の位置を原点としたときの、原点から幾何中心算出部１２３が幾何中心を算出する際に配置した各点の相対位置を示す座標が格納されている。
　例えば、チェックポイント番号が「１」のチェックポイントの相対位置＃１（Ｘ１，Ｙ１）の欄には、チェックポイント番号が「１」のチェックポイントの位置を原点としたときの、チェックポイント番号が「１」のチェックポイントの幾何中心を算出する際に配置した点の相対位置を示す座標（Ｘ座標，Ｙ座標）が格納されている。
　以下、相対位置＃２（Ｘ２，Ｙ２）～相対位置＃８（Ｘ８，Ｙ８）についても同様である。
　幾何中心までの相対位置（Ｘ，Ｙ）の欄には、チェックポイント毎および中継点毎にチェックポイントまたは中継点の位置を原点としたときの原点からの幾何中心までの相対位置の座標（Ｘ座標，Ｙ座標）が格納されている。
　輪郭形状姿勢（ＲＸ，ＲＹ）の欄には、後述する姿勢決定処理によって決定された輪郭形状の姿勢を示す座標（Ｘ座標，Ｙ座標）が格納されている。
　次に、幾何中心経路情報格納部１２７に格納されている幾何中心経路情報について説明する。
　図１１は、干渉箇所情報を示す図である。
　幾何中心情報格納部１２４では、干渉箇所情報がテーブル化されて格納されている。
　干渉箇所情報管理テーブル１２４ｂには、幾何中心算出部１２３が幾何中心を算出する際に配置した各点の相対位置（幾何中心情報管理テーブル１２４ａの相対位置とは異なる）を示す座標の欄が設けられている。また、最下部には、干渉箇所（合計）の欄が設けられている。
　そして、相対位置を示す座標の欄の横方向には、幾何中心点に輪郭形状の中心を配置したときの、各相対位置での輪郭形状との干渉結果が格納されている。
　例えば、チェックポイント番号が「１」のチェックポイントの相対位置＃１１（Ｘ１１，Ｙ１１）の欄には、チェックポイント番号が「１」のチェックポイントの幾何中心点を原点としたときの、チェックポイント番号が「１」のチェックポイントの干渉をチェックする際に配置した点の相対位置を示す座標（Ｘ座標，Ｙ座標）が格納されている。
　以下、相対位置＃１２（Ｘ１２，Ｙ１２）～相対位置＃１８（Ｘ１８，Ｙ１８）についても同様である。
　干渉箇所（合計）の欄の横方向には、チェックポイント毎および中継点毎に干渉結果の合計数が格納されている。
　図１２は、幾何中心経路情報を示す図である。
　幾何中心経路情報格納部１２７では、幾何中心経路情報がテーブル化されて格納されている。
　幾何中心経路情報管理テーブル１２７ａには、絶対座標位置（Ｘ，Ｙ，Ｚ）、通過方向ＲＸ（ベクトル）、通過方向ＲＹ（ベクトル）、通過方向ＲＺ（ベクトル）、コネクタ姿勢（ＲＸ，ＲＹ，ＲＺ）および空き空間の欄が設けられている。
　絶対座標位置（Ｘ，Ｙ，Ｚ）の欄には、ハーネス経路情報管理テーブル１１０ｂの絶対座標位置（Ｘ，Ｙ，Ｚ）に格納された座標位置に、幾何中心情報管理テーブル１２４ａの幾何中心までの相対位置（Ｘ，Ｙ）の欄に格納された座標位置を加えた座標が格納される。
　例えば、チェックポイント番号が「１」の欄は、ハーネス経路情報管理テーブル１１０ｂの絶対座標位置（Ｘ，Ｙ，Ｚ）に格納された座標位置（０，０，３．５）に幾何中心経路情報管理テーブル１２７ａの幾何中心までの相対位置（Ｘ，Ｙ）の欄に格納された座標位置（０，０，２７．２）を加えた（０，０，３０．７）が格納される。
　通過方向ＲＸ（ベクトル）の欄には、１つ前のチェックポイントからのＸ軸方向の移動距離の大きさが格納される。
　通過方向ＲＹ（ベクトル）の欄には、１つ前のチェックポイントからのＹ軸方向の移動距離の大きさが格納される。
　通過方向ＲＺ（ベクトル）の欄には、１つ前のチェックポイントからのＺ軸方向の移動距離の大きさが格納される。
　コネクタ姿勢（ＲＸ，ＲＹ，ＲＺ）の欄には、コネクタ２３の姿勢を表す絶対座標が格納される。
　空き空間の欄には、ハーネス２０を通過させることができる空間が存在するか否かがチェックポイント毎に格納される。具体的には、後述する他の構造物との干渉チェックの結果が格納される。干渉チェックの結果、他の構造物と干渉しない場合には、「有り」が格納される。また、他の構造物と干渉する場合には、「無し」が格納される。
　次に、幾何中心算出部１２３の幾何中心の算出方法について説明する。
　まず、三角形の重心および面積を計算する。次にこの計算結果を利用して多角形の幾何中心を求める。
　＜三角形の重心計算＞
　点１（ｘ１，ｙ１）、点２（ｘ２，ｙ２）、点３（ｘ３，ｙ３）の３点の頂点を有する三角形を例に説明する。
　三角形の重心の公式より、重心（ｘｇ，ｙｇ）は次式（１）、（２）で表される。
　ｘｇ＝（ｘ１＋ｘ２＋ｘ３）／３・・・（１）
　ｙｇ＝（ｙ１＋ｙ２＋ｙ３）／３・・・（２）
　＜三角形の面積計算＞
　原点（０，０）と点１（ｘ１，ｙ１）、点２（ｘ２，ｙ２）で構成される三角形の面積を求める。
　ベクトル（ｘ１，ｙ１）とベクトル（ｘ２，ｙ２）が作る平行四辺形の面積Ｃは、次式（３）で表される。
　Ｃ＝ｘ１・ｙ２－ｙ１・ｘ２・・・（３）
　三角形の面積Ｓは平行四辺形の半分である。よって面積Ｓは、次式（４）で表される。
　Ｓ＝Ｃ／２・・・（４）
　＜多角形の幾何中心の計算＞
　図１３は、多角形の幾何中心の計算を説明する図である。
　図のように、多角形を分割した三角形の重心と面積を積算し全面積で割れば、多角形の幾何中心（ｘｇ，ｙｇ）となる。
　Ｓ１，Ｓ２，・・・，Ｓｎ：三角形の面積
　Ｓｔ＝Ｓ１＋Ｓ２＋・・・＋Ｓｎ：三角形の面積の合計
　（ｘｇ１，ｙｇ２）：三角形Ｓ１の重心
　（ｘｇ２，ｙｇ２）：三角形Ｓ２の重心
　・・・
　（ｘｇｎ，ｙｇｎ）：三角形Ｓｎの重心
　従って、幾何中心（ｘｇ，ｙｇ）は、次式（５）、（６）で表される。
　ｘｇ＝（Ｓ１・ｘｇ１＋Ｓ２・ｘｇ２＋・・・・＋Ｓn・ｘｇn）／Ｓｔ・・・（５）
　ｙｇ＝（Ｓ１・ｙｇ１＋Ｓ２・ｙｇ２＋・・・・＋Ｓn・ｙｇn）／Ｓｔ・・・（６）
　次に、コネクタ移動部１５０の線形補間法について説明する。
　＜線形補間法＞
　以下、例として２次元で説明する。
　図１４は、線形補間法を説明する図である。
　座標（ｘ０，ｙ０）と（ｘ１，ｙ１）があるとする。ここで、［ｘ０，ｘ１］の間に、あるｘが与えられたときに、この線上にある点を得たいとする。
　（ｙ－ｙ０）／（ｙ１－ｙ０）＝（ｘ－ｘ０）／（ｘ１－ｘ０）・・・（７）
　両辺と同じ値である値をαとする（補間係数）。これはｘ０からｘ１までの距離とｘに一致するまで動かした点までの距離との比である。ｘに入る値が分れば、次式（８）によってαが得られる。
　α＝（ｘ－ｘ０）／（ｘ１－Ｘ０）・・・（８）
また、次式（９）も成り立つ。
　α＝（ｙ－ｙ０）／（ｙ１－ｙ０）・・・（９）
　この式を代数的に操作すると次式（１０）が得られる。
　ｙ＝（１－α）ｙ０＋αｙ１・・・（１０）
　この式（１０）から、αの値を計算すると、直接ｙの値が得られる。
　本実施の形態では、この線形補間法を３次元の位置（ｘ，ｙ，ｚ）と姿勢（ｒｘ，ｒｙ，ｒｚ）それぞれについて適用する。
　次に、設計支援装置１００の処理を説明する。
　図１５は、設計支援装置の処理を示すフローチャートである。
　まず、経路管理部１１０が、検証対象のハーネス２０を選択する（ステップＳ１）。
　次に、幾何中心経路生成部１２０が、ハーネス２０のチェックポイント番号が「１」のチェックポイント（始点）を抽出する（ステップＳ２）。
　次に、幾何中心経路生成部１２０が、ステップＳ２にて抽出したチェックポイント番号が「１」のチェックポイントの空き空間およびコネクタ２３の姿勢を計算する（ステップＳ３）。なお、この計算方法については後述する。
　次に、幾何中心経路生成部１２０が、経路上の次の中継点を決定する（ステップＳ４）。
　次に、決定した経路上の中継点における空き空間およびコネクタ２３の姿勢を、ステップＳ３と同様の方法で計算する（ステップＳ５）。
　次に、幾何中心経路生成部１２０が、空き空間の有無を幾何中心経路情報管理テーブル１２７ａに格納する（ステップＳ６）。
　次に、終点か否か（次の経路上の通過点が存在するか否か）を判断する（ステップＳ７）。
　終点ではない場合（ステップＳ７のＮｏ）、ステップＳ４に移行し、次の経路上の中継点についてステップＳ４以降の処理を行う。
　一方、終点である場合（ステップＳ７のＹｅｓ）、経路変更部１３０が、ケーブル２１が各通過点における幾何中心点を通過する経路に変更する（ステップＳ８）。
　次に、形状化部１４０が、ハーネス２０のチェックポイント番号が「１」のチェックポイント（始点）に輪郭外形３Ｄ形状を配置する（ステップＳ９）。
　次に、コネクタ移動部１５０が、変更した経路上の次の通過点への姿勢を計算する（ステップＳ１０）。なお、この計算方法については後述する。
　次に、終点か否か（次の通過点が存在するか否か）を判断する（ステップＳ１１）。
　終点ではない場合（ステップＳ１１のＮｏ）、ステップＳ１０に以降し、次の経路上の通過点についてステップＳ１０以降の処理を行う。
　一方、終点である場合（ステップＳ１１のＹｅｓ）、処理を終了する。
　次に、幾何中心経路生成部１２０が、ステップＳ３およびステップＳ５において行う空き空間をチェックする処理とコネクタ２３の姿勢を決定する処理（第１の姿勢決定処理）について詳しく説明する。
　図１６は、第１の姿勢決定処理を示すフローチャートである。
　まず、輪郭形状抽出部１２１が、ハーネス情報管理テーブル１１０ａのケーブル直径（ｍｍ）、ケーブル中心の最小曲げ半径（ｍｍ）、および、コネクタサイズ＃２（ｍｍ）の欄の値を抽出する（ステップＳ２１）。
　次に、輪郭形状抽出部１２１が、抽出した欄の値に基づいて対角線距離を計算し（ステップＳ２２）、その計算結果を輪郭形状管理テーブル１２２ａに格納する。なお、対角線距離を計算する際の輪郭形状も輪郭形状管理テーブル１２２ａに格納する。
　次に、当該通過点の位置を基準点（計算開始点）に設定する（ステップＳ２３）。
　次に、幾何中心算出部１２３および通過検証部１２５が、当該通過点に空き空間が存在するか否かをチェックする（ステップＳ２４）。このチェック方法については、後述する。
　空き空間の有無のチェック後、断面方向決定部１２６が、干渉箇所情報管理テーブル１２４ｂを参照し、空き空間に輪郭形状（後述するステップＳ３７にて決定した輪郭形状）を配置したときに、設置物１２～１４と干渉する箇所が存在するか否かを判断する（ステップＳ２５）。
　設置物１２～１４と干渉する箇所が存在しない場合（ステップＳ２５のＮｏ）、断面方向決定部１２６が、当該通過点において設置物１２～１４に干渉しない位置に輪郭形状（後述するステップＳ３７にて決定した輪郭形状）を配置したときに、１つ前の通過点におけるコネクタ２３の姿勢との差異（移動距離）が最小となるコネクタ２３の姿勢を抽出する（ステップＳ２６）。抽出した情報は、幾何中心情報管理テーブル１２４ａの輪郭形状姿勢（ＲＸ，ＲＹ）の欄に格納する。
　その後、図１５に戻り次のステップ（ステップＳ４またはステップＳ６）に移行する。
　一方、設置物１２～１４と干渉する箇所が存在する場合、すなわち、コネクタ２３を通過させる際、当該通過点で必ず設置物１２～１４と干渉してしまう場合（ステップＳ２５のＹｅｓ）、断面方向決定部１２６が、干渉箇所情報管理テーブル１２４ｂを参照し、当該通過点での干渉箇所の合計数が、予め定めた制限値以上か否かを判断する（ステップＳ２７）。
　干渉箇所の合計数が、制限値未満である場合（ステップＳ２７のＮｏ）、断面方向決定部１２６が、１つ前の通過点における基準点を、当該通過点における幾何中心点として抽出する（ステップＳ２８）。その後、ステップＳ２４に移行し、ステップＳ２４以降の処理を引き続き行う。
　一方、干渉箇所の合計数が、制限値以上である場合（ステップＳ２７のＹｅｓ）、断面方向決定部１２６が、当該通過点の基準点（初期経路により予め作成されている通過点の基準点）を、当該通過点における幾何中心点として抽出する（ステップＳ２９）。
　次に、断面方向決定部１２６が、１つ前の通過点でのコネクタ２３の姿勢を当該通過点でのコネクタ２３の姿勢として抽出する（ステップＳ３０）。抽出した情報は、幾何中心情報管理テーブル１２４ａの輪郭形状姿勢（ＲＸ，ＲＹ）の欄に格納する。
　その後、図１５に戻り次のステップ（ステップＳ４またはステップＳ６）に移行する。
　以上で姿勢決定処理の説明を終了する。
　次に、ステップＳ２４の処理（空き空間チェック処理）について詳しく説明する。
　図１７は、空き空間チェック処理を示すフローチャートである。
　まず、幾何中心算出部１２３が、輪郭形状管理テーブル１２２ａを参照し、ステップＳ２２にて求めた対角線距離のうち最小の対角線距離を抽出する。これは、対角線距離が最小の輪郭形状が、ハーネス２０の通過面積（断面積）が最小となり、コネクタ２３を通過させる可能性が一番高い輪郭形状であると判断できるからである。
　そして、幾何中心算出部１２３が、基準点を中心とした点を配置する（ステップＳ３１）。具体的には、経路の接線方向に対して法線方向に、基準点から、抽出した対角線距離までの線分を伸ばす。そして、その直線が設置物と接触する位置に点を配置する。その線分が設置物と接触しない場合には、線分の先端に点を配置する。そして、配置した点の相対位置座標を幾何中心情報管理テーブル１２４ａに格納する。
　次に、幾何中心算出部１２３が、ステップＳ３１の点を配置する処理を時計回りに３６０度（１周）以上行ったか否かを判断する（ステップＳ３２）。
　３６０度未満である場合（ステップＳ３２のＮｏ）、ステップＳ３１に移行し、次の点を配置する。なお、配置する点の数は、特に限定されず、例えば設計者が自由に決定することができる。１度刻みで配置するように予め決定すれば３６０個の点を配置する。
　一方、３６０度以上回転した場合（ステップＳ３２のＹｅｓ）、幾何中心算出部１２３が、抽出した各点の幾何中心を算出し（ステップＳ３３）、ケーブル２１が通過する幾何中心点（中心位置）を決定する。そして、決定した幾何中心点の相対座標を、幾何中心情報管理テーブル１２４ａの幾何中心までの相対位置（Ｘ，Ｙ）の欄に格納する。
　次に、幾何中心算出部１２３が、ステップＳ３３にて求めた幾何中心点から対角線距離までの線分を伸ばす。そして、その直線が設置物と接触する位置に点を配置する。その線分が設置物と接触しない場合には、線分の先端に点を配置する（ステップＳ３４）。そして、配置した点の相対位置座標を干渉箇所情報管理テーブル１２４ｂに格納する。
　次に、幾何中心算出部１２３が、ステップＳ３４の点を配置する処理を３６０度（１周）以上行ったか否かを判断する（ステップＳ３５）。
　３６０度未満である場合（ステップＳ３５のＮｏ）、ステップＳ３４に移行し、次の接触点を抽出する。
　一方、３６０度以上である場合（ステップＳ３５のＹｅｓ）、通過検証部１２５が、ステップＳ３４にて配置した点を結線する。具体的には、ステップＳ３４にて抽出した順番に点間を線で結ぶ（ステップＳ３６）。
　次に、通過検証部１２５が、輪郭形状を幾何中心に配置する（ステップＳ３７）。具体的には、輪郭形状管理テーブル１２２ａを参照し、対角線距離が最小となる輪郭形状の中心を幾何中心点に合わせる。
　次に、通過検証部１２５が、輪郭形状とステップＳ３６にて結線されることにより形成された空間との干渉をチェックする（ステップＳ３８）。干渉する箇所（点）が存在する場合、干渉箇所情報管理テーブル１２４ｂの干渉する箇所の欄を「有り」に設定する。そして、干渉箇所（合計）の欄の値をインクリメントする。
　次に、ステップＳ３８の干渉をチェックする処理を１８０度（半周）以上行ったか否かを判断する（ステップＳ３９）。これは、コネクタ２３の輪郭形状が、ケーブル２１の中心位置を対称の中心とした点対称な図形であるため、３６０度行う必要がないからである。
　１８０度未満である場合（ステップＳ３９のＮｏ）、ステップＳ３８に移行し、次の接触点について干渉をチェックする。
　一方、１８０度以上である場合（ステップＳ３９のＹｅｓ）、処理を終了する。
　以上で空き空間チェック処理の説明を終了する。
　次に、図１５のステップＳ１０の、コネクタ移動部１５０が、変更した経路上の次の通過点への姿勢を計算する処理（第２の姿勢決定処理）について詳しく説明する。
　図１８は、第２の姿勢決定処理を示すフローチャートである。
　まず、幾何中心経路情報管理テーブル１２７ａを参照し、計算対象のチェックポイントでのコネクタ２３の姿勢を抽出する（ステップＳ４１）。
　次に、幾何中心経路情報管理テーブル１２７ａを参照し、計算対象のチェックポイントの、次のチェックポイントでのコネクタ２３の姿勢を抽出する（ステップＳ４２）。
　次に、上記２点の姿勢の変化量を、前述した線形補間法により算出する（ステップＳ４３）。
　次に、移動量に対する変化量を算出する（ステップＳ４４）。
　次に、算出された姿勢と移動量を輪郭外形３Ｄ形状に反映させる（ステップＳ４５）。
　輪郭外形３Ｄ形状に反映させた後の、各中継点での設置物１２～１４との干渉をチェックする（ステップＳ４６）。そして、干渉チェック結果を干渉結果格納部１６０に記録する（ステップＳ４７）。
　次に、終点か否か（次のチェックポイントが存在するか否か）を判断する（ステップＳ４８）。
　終点ではない場合（ステップＳ４８のＮｏ）、ステップＳ４４に移行し、次のチェックポイントについてステップＳ４４以降の処理を行う。
　一方、終点である場合（ステップＳ４８のＹｅｓ）、処理を終了する。
　＜具体例＞
　次に、前述した各処理について、ハーネス２０を用いて具体的に説明する。
　図１９は、具体例のハーネスと設置物との関係を示す図である。なお、図１９では、ハーネス２０と設置物１２とを図示し、他の構造物については図示を省略している。
　具体例では、ハーネス２０のコネクタ２３が設置物１２内を通過できるか否かを検証するものとして説明を進める。
　図２０は、具体例のハーネスの寸法を示す図である。
　ハーネス２０の各部の寸法は以下のようになっている。
　コネクタの寸法：幅７０ｍｍ、奥行き７ｍｍ、高さ１５ｍｍ
　ケーブル中心の最小曲げ半径：６０ｍｍ
　ケーブル半径：３ｍｍ
　また、本具体例の中継点は、ケーブル２１の直径ピッチ、すなわち６ｍｍ毎に設定する。
　まず、コネクタ２３の寸法およびケーブル２１の最小曲げ半径より、設置物１２の通過に必要な輪郭形状を算出し、輪郭形状の対角線距離Ａを算出する。
　図２０に示すように、ハーネス２０の場合、ハーネス２０の最小曲げ半径は、６０ｍｍ＋３ｍｍ＝６３ｍｍとなる。
　また、ハーネス２０の幅（７０ｍｍ）と奥行き（７ｍｍ）とによって規定される輪郭形状＃１の対角線距離Ａ＝７０．３ｍｍとなる。
　また、ハーネス２０の幅（７０ｍｍ）と高さ（１５ｍｍ＋６３ｍｍ）とによって規定される輪郭形状＃２の対角線距離Ａ＝１０４．８ｍｍとなる。
　また、ハーネス２０の奥行き（７ｍｍ）と高さ（１５ｍｍ＋６３ｍｍ）とによって規定される輪郭形状＃３の対角線距離Ａ＝７８．３ｍｍとなる。
　このとき、最小となる対角線距離Ａを一定距離として採用する。本具体例では、７０．３ｍｍを採用する。
　次に、ケーブル２１の中心から一定距離に対して空き空間の距離を測定する。
　まず、ハーネス２０の経路上の各通過点において、ケーブル２１の接線方向に対して法線方向に放射状に線分を伸ばして空き空間を確認する。
　図２１は、具体例の設置物の空き空間を確認する断面図である。
　設置物１２に接触した場合は、接触した位置に点を作成し、設置物１２に接触しない場合は、通過点からの一定距離で点を作成する。この点の作成を、ケーブル２１を中心として放射状に繰り返し行う。
　なお、空き空間を探すために伸ばす線分の長さは、前述したように最小となる対角線距離Ａの７０．３ｍｍとする。
　次に、作成された点を順番に結ぶことで空き空間の範囲を抽出する。図２１では空き空間の範囲を示す領域２４が抽出される。
　図２２は、具体例の幾何中心決定処理を示す図である。
　次に、幾何中心算出部１２３は、抽出した領域２４の外周からこの範囲の幾何中心を求めて、ケーブル２１の中心位置（コネクタ２３を通過させる中心位置）を決定する。
　次に、中心位置が移動することで空き空間（ハーネス２０を通過させることができる空間）が変化するため、新たに算出した幾何中心点から一定距離分だけ離間した点の軌跡について再度、空き空間の範囲を抽出する。
　図２３は、具体例の干渉チェックを示す図である。
　図２３（ａ）および図２３（ｂ）には、再度、抽出した空き空間の範囲を示す領域２５が図示されている。
　図２３（ａ）に示すように、通過検証部１２５が、領域２５の外形線と幾何中心点４１を中心位置に設定したコネクタ２３の輪郭形状４２との干渉チェックを行いながら、輪郭形状４２を１８０度回転させる。
　これにより、図２３（ｂ）に示すように、回転させた結果から干渉のない姿勢と元のコネクタの姿勢または、前で抽出している点の姿勢から判定して、コネクタ２３を通過させる形状を決定する。
　このようにして経路上の各チェックポイントおよび中継点について幾何中心点を算出し、コネクタ２３を通過させる形状を決定する。
　図２４は、具体例の幾何中心点を結んだ経路を示す図である。
　前述したように、経路変更部１３０が、初期経路から幾何中心点を結んだ経路１６に経路を変更する。
　そして、形状化部１４０が、輪郭外形３Ｄ形状を配置する。
　図２５は、具体例の輪郭外形３Ｄ形状を示す図である。
　変更した経路１６上の各幾何中心点を中心に、ケーブル２１の進行方向に対して干渉箇所情報管理テーブル１２４ｂの各相対位置＃１１～＃１８の欄の相対座標を時計周りに結んで形成される点の軌跡によって形成される図形を作成する。
　図２５では一例として、ある通過点の幾何中心点４１の相対位置＃１１～＃１８の欄の相対座標を示す点６１～６８と、幾何中心点４１に隣接する通過点の幾何中心点４３の相対位置＃１１～＃１８の欄の相対座標を示す点７１～７８が図示されている。
　そして、相対座標を示す点を経路に沿って形状化することにより、輪郭外形３Ｄ形状８０が得られる。
　その後、輪郭外形３Ｄ形状８０を経路１６に沿って移動しながら干渉チェックを行う。
　その後、検証モデル管理部１８０は、モニタ１０４ａに干渉チェック結果を示す結果表示画面を表示させる。
　図２６は、具体例の結果表示画面を示す図である。
　結果表示画面５０には、製品３Ｄモデル１０と、製品３Ｄモデル１０におけるハーネス２０の設置物１２～１４との干渉結果を示す結果表示部５１とが表示されている。
　図２６に示すように、製品３Ｄモデル１０の経路変更部１３０によって変更された経路５２（経路１６に対応）の、幾何中心経路情報管理テーブル１２７ａのチェックポイントに対応する部位には、その部位を示すポインタ５３、５４、５５、５６が表示されている。
　また、結果表示部５１のチェックポイント番号が「１」のチェックポイントが、ポインタ５３に対応している。結果表示部５１のチェックポイント番号が「２」のチェックポイントが、ポインタ５４に対応している。結果表示部５１のチェックポイント番号が「３」のチェックポイントが、ポインタ５５に対応している。結果表示部５１のチェックポイント番号が「４」のチェックポイントが、ポインタ５６に対応している。
　これにより、空き空間の存在しない（設置物１２～１４との干渉が発生している）チェックポイントを容易に確認することができる。
　なお、図２６では、結果表示部５１にチェックポイントおよび各チェックポイントに対応する空き空間の有無のみを表示したが、これに限らず、中継点および各中継点に対応する空き空間の有無を表示するようにしてもよい。これにより、さらに、詳細な干渉箇所の情報を得ることができる。
　以上述べたように、設計支援装置１００によれば、予め用意されたハーネス２０の初期経路に基づいて、通過に必要な空き空間を算出し、新たに幾何中心点を中心位置とする経路を作成し、経路を変更するようにした。これにより、初期経路を、ハーネス２０を通過させる可能性の高い経路に容易に変更することができる。
　そして、変更された経路に沿って空き空間のチェックをすることで、変更された経路の空き空間の有無の確認を行うようにした。これにより、経路の検証の容易化、および経路を検証する時間の短縮が図れる。
　また、断面方向決定部１２６を設けることによって、経路だけでなく、断面方向の空き具合によって、設置物１２～１４の通過に必要なコネクタ２３の断面方向を決定するようにした。これにより、チェックポイントおよび中継点における断面方向の修正や検証時間の短縮が図れる。
　また、輪郭形状抽出部１２１が、ハーネス２０が備えるコネクタ２２、２３の形状の情報やケーブル２１の径や最小曲げ半径等に基づいて、幾つかのカテゴリ毎に輪郭形状を算出するようにした。これにより、通過に必要な輪郭形状を手動で作成しなくてもよいので、検証時間の短縮が図れる。
　また、コネクタ移動部１５０が、経路変更部１３０によって変更された経路に沿ってコネクタ２３を移動し、通過するチェックポイントおよび中継点毎の位置や輪郭形状や方向を記録し、通過点間を線形補間するようにした。これにより、チェックポイントだけでなく、全ての経路上で検証を行うことができるため、検証の精度向上が図れる。
　さらに、形状化部１４０が、ハーネス２０に基づいた空き空間を形状化することで設計者は、視覚的にスペースを把握できる。これにより、確認時間の短縮が図れる。
　＜変形例＞
　なお、本実施の形態では、図１６に示す姿勢決定処理のステップＳ２７において、干渉箇所の合計数が制限値以上である場合、ただちにステップＳ２９の処理を行ったが、これに限らず、他の輪郭形状に変更してステップＳ２２以降の処理を再度繰り返し行うようにしてもよい。
　図２７は、変形例の第１の姿勢決定処理を示すフローチャートである。
　図２７に示すフローチャートでは、ステップＳ２１～Ｓ２７は、図１６に示す処理と同様の処理を行う。
　そして、干渉箇所の合計数が制限値以上であった場合（ステップＳ２７のＹｅｓ）、断面方向決定部１２６が、輪郭形状管理テーブル１２２ａに格納されている全ての輪郭形状についてステップＳ２１～Ｓ２７の処理を行ったか否かを判断する（ステップＳ２７ａ）。
　輪郭形状管理テーブル１２２ａに格納されている全ての輪郭形状についてステップＳ２１～Ｓ２７の処理を行っていない場合（ステップＳ２７ａのＮｏ）、ステップＳ２３に移行する。そして、他の輪郭形状の対角線距離にてステップＳ２３以降の処理を再度行う。
　一方、輪郭形状管理テーブル１２２ａに格納されている全ての輪郭形状についてステップＳ２１～Ｓ２７の処理を行った場合（ステップＳ２７ａのＹｅｓ）、ステップＳ２９に移行する。
　このような処理を行うことにより、干渉する点が最も少ない輪郭形状を容易に抽出することができるため、より精度の高い経路に変更することができる。
　また、通過する点毎に幾つかの輪郭形状による空き空間を検証することで、ハーネス２０が全ての経路に対して通過可能かを自動的に検出することができる。これにより、検証時間の短縮が図れる。
　以上、本発明の設計支援プログラム、設計支援方法および設計支援装置を、図示の実施の形態に基づいて説明したが、本発明はこれに限定されるものではなく、各部の構成は、同様の機能を有する任意の構成のものに置換することができる。また、本発明に、他の任意の構成物や工程が付加されていてもよい。
　また、本発明は、前述した実施の形態のうちの、任意の２以上の構成（特徴）を組み合わせたものであってもよい。
　なお、上記の処理機能（図４に示す機能）は、コンピュータによって実現することができる。その場合、設計支援装置１００が有する機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、例えば、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリ等が挙げられる。磁気記録装置としては、例えば、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープ等が挙げられる。光ディスクとしては、例えば、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ－ＲＡＭ（Random Access Memory）、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ－Ｒ（Recordable）／ＲＷ（ReWritable）等が挙げられる。光磁気記録媒体としては、例えば、ＭＯ（Magneto-Optical disk）等が挙げられる。
　プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ－ＲＯＭ等の可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
　構造物設計プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
　さらに、上記実施例は、筐体を有する製品内のケーブルの配置について述べたが、本発明はこの実施例に限定されるものではなく、建物屋内外の設置物間の可撓性を有する長尺の物体、例えば信号線、電力線、ガス管および水道管などの配置設計にも利用可能である。
　上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。
符号の説明
　１、１００　設計支援装置
　２　格納手段
　３　幾何中心算出手段
　４　経路変更手段
　５　検証手段
　６　製品
　７　集合物
　７ａ　第１の部材
　７ｂ、７ｃ　第２の部材
　８ａ、８ｂ、１２、１３、１４　設置物
　１０　製品３Ｄモデル
　１１　筐体
　１６、５２　経路
　２０　ハーネス
　２１　ケーブル
　２２、２３　コネクタ
　２４、２５　領域
　３１ａ、３２ａ、３３ａ　エリア
　３２、３４　チェックポイント
　３４ａ、３４ｂ、３４ｃ、３４ｄ、３４ｅ、３４ｆ　中継点
　４１、４３　幾何中心点
　４２　輪郭形状
　５０　結果表示画面
　５１　結果表示部
　５３、５４、５５、５６　ポインタ
　１１０　経路管理部
　１１０ａ　ハーネス情報管理テーブル
　１１０ｂ　ハーネス経路情報管理テーブル
　１２０　幾何中心経路生成部
　１２１　輪郭形状抽出部
　１２２　輪郭形状格納部
　１２２ａ　輪郭形状管理テーブル
　１２３　幾何中心算出部
　１２４　幾何中心情報格納部
　１２４ａ　幾何中心情報管理テーブル
　１２４ｂ　干渉箇所情報管理テーブル
　１２５　通過検証部
　１２６　断面方向決定部
　１２７　幾何中心経路情報格納部
　１２７ａ　幾何中心経路情報管理テーブル
　１３０　経路変更部
　１４０　形状化部
　１５０　コネクタ移動部
　１６０　干渉結果格納部
　１７０　モデルデータ格納部
　１８０　検証モデル管理部
　２００　出力装置
　３００　ネットワーク
　Ａ　対角線距離
　Ｃ、Ｓ　面積
　Ｓ１、Ｓ２、Ｓｎ　三角形

Claims (12)

  1. 　空間内の配置設計の際に、空間の内部に存在する他の設置物との位置関係を考慮して部品を配置する処理をコンピュータに実行させる設計支援プログラムにおいて、
    　前記コンピュータを、
    　可撓性を有する長尺の第１の部材と、前記第１の部材に接続され前記第１の部材よりも断面形状が大きな第２の部材とを有する集合物の前記空間内における配置位置データと、前記設置物の配置位置データとを格納する格納手段、
    　前記第１の部材が通過する経路上の点にて前記経路の接線方向に対して法線方向に放射状に直線を仮想的に伸ばし、前記設置物と接触する点に複数の点群を仮想的に配置し、配置した前記点群から幾何中心を算出する幾何中心算出手段、
    　前記幾何中心算出手段により算出された幾何中心を前記第１の部材が通過するように前記経路を変更する経路変更手段、
    　前記経路変更手段によって変更された経路上を前記第１の部材が通過する際に、前記集合物が前記設置物と干渉するか否かを検証する検証手段、
    　として機能させることを特徴とする設計支援プログラム。
  2. 　前記幾何中心算出手段は、前記経路変更手段によって変更された経路上の点にて、変更された前記経路の接線方向に対して法線方向に放射状に直線を仮想的に伸ばし、前記設置物と接触する点に複数の点群を仮想的に配置し、
    　前記検証手段は、前記集合物が前記複数の点群と干渉するか否かを検証することを特徴とする請求の範囲第１項記載の設計支援プログラム。
  3. 　前記コンピュータを、さらに、前記集合物の各方向における断面に応じた矩形を抽出する形状抽出手段として機能させ、前記幾何中心算出手段は、前記形状抽出手段により抽出された前記矩形のうち最小の矩形を抽出し、前記検証手段は、前記幾何中心算出手段により抽出された前記矩形が、前記設置物と干渉するか否かを検証することを特徴とする請求の範囲第１項記載の設計支援プログラム。
  4. 　前記幾何中心算出手段は、前記直線が、前記設置物と接触しない場合は、前記経路上の点から所定距離だけ伸ばした位置に点を仮想的に配置することを特徴とする請求の範囲第１項記載の設計支援プログラム。
  5. 　前記コンピュータを、さらに、前記集合物の各方向における断面に応じた矩形を抽出する形状抽出手段として機能させ、
    　前記所定距離は、前記矩形の対角線の距離であることを特徴とする請求の範囲第４項記載の設計支援プログラム。
  6. 　前記コンピュータを、さらに、前記検証手段によって干渉しないことが検証された経路上の隣接する２点間において、前記第２の部材の移動量が最小となるように、前記第２の部材の通過方向を決定する通過方向決定手段として機能させることを特徴とする請求の範囲第１項記載の設計支援プログラム。
  7. 　前記幾何中心算出手段は、前記検証手段によって、前記最小の矩形が前記設置物と干渉すると検証された場合、前記形状抽出手段により抽出された矩形の他の矩形を抽出することを特徴とする請求の範囲第３項記載の設計支援プログラム。
  8. 　前記第１の部材は、線状、紐状または帯状をなしていることを特徴とする請求の範囲第１項記載の設計支援プログラム。
  9. 　前記コンピュータを、前記幾何中心算出手段により配置された前記複数の点群を前記経路に沿って形状化する形状化手段として機能させることを特徴とする請求の範囲第１項記載の設計支援プログラム。
  10. 　空間内の配置設計の際に、空間の内部に存在する他の設置物との位置関係を考慮して部品を配置する処理をコンピュータに実行させる設計支援方法において、
    　可撓性を有する長尺の第１の部材と、前記第１の部材に接続され前記第１の部材よりも断面形状が大きな第２の部材とを有する集合物の前記空間内における配置位置データと、前記設置物の配置位置データとが格納されており、
    　前記第１の部材が通過する経路上の点にて前記経路の接線方向に対して法線方向に放射状に直線を仮想的に伸ばし、前記設置物と接触する点に複数の点群を仮想的に配置し、配置した前記点群から幾何中心を算出し、
    　前記算出された幾何中心を前記第１の部材が通過するように前記経路を変更し、
    　変更された前記経路上を前記第１の部材が通過する際に、前記集合物が前記設置物と干渉するか否かを検証する、
    　ことを特徴とする設計支援方法。
  11. 　請求の範囲第１０項記載の設計支援方法によって設計された配置を有することを特徴とする製品。
  12. 　空間内の配置設計の際に、空間の内部に存在する他の設置物との位置関係を考慮して部品を配置する処理を行う設計支援装置において、
    　可撓性を有する長尺の第１の部材と、前記第１の部材に接続され前記第１の部材よりも断面形状が大きな第２の部材とを有する集合物の前記空間内における配置位置データと、前記設置物の配置位置データとを格納する格納部と、
    　前記第１の部材が通過する経路上の点にて前記経路の接線方向に対して法線方向に放射状に直線を仮想的に伸ばし、前記設置物と接触する点に複数の点群を仮想的に配置し、配置した前記点群から幾何中心を算出する幾何中心算出部と、
    　前記幾何中心算出手段により算出された幾何中心を前記第１の部材が通過するように前記経路を変更する経路変更部と、
    　前記経路変更手段によって変更された経路上を前記第１の部材が通過する際に、前記集合物が前記設置物と干渉するか否かを検証する検証部と、
    　を有することを特徴とする設計支援装置。
PCT/JP2008/069630 2008-10-29 2008-10-29 設計支援プログラム、設計支援方法および設計支援装置 WO2010050010A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2008/069630 WO2010050010A1 (ja) 2008-10-29 2008-10-29 設計支援プログラム、設計支援方法および設計支援装置
JP2010535552A JP4973784B2 (ja) 2008-10-29 2008-10-29 設計支援プログラム、設計支援方法および設計支援装置
US13/064,923 US8239174B2 (en) 2008-10-29 2011-04-26 Method for disposing a component part while taking into account a positional relationship between the component part and other installed objects existing within a space

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/069630 WO2010050010A1 (ja) 2008-10-29 2008-10-29 設計支援プログラム、設計支援方法および設計支援装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/064,923 Continuation US8239174B2 (en) 2008-10-29 2011-04-26 Method for disposing a component part while taking into account a positional relationship between the component part and other installed objects existing within a space

Publications (1)

Publication Number Publication Date
WO2010050010A1 true WO2010050010A1 (ja) 2010-05-06

Family

ID=42128389

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/069630 WO2010050010A1 (ja) 2008-10-29 2008-10-29 設計支援プログラム、設計支援方法および設計支援装置

Country Status (3)

Country Link
US (1) US8239174B2 (ja)
JP (1) JP4973784B2 (ja)
WO (1) WO2010050010A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013254485A (ja) * 2012-05-08 2013-12-19 Boeing Co:The 航空機導線レイアウト検証システム

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120296597A1 (en) * 2010-11-18 2012-11-22 Ck Technologies, Inc. Methods and systems for distributing equipment and adapters for electrical harness testing
JP5691701B2 (ja) * 2011-03-18 2015-04-01 富士通株式会社 設計検証装置、設計支援方法及びプログラム
CN113094905B (zh) * 2021-04-12 2021-10-22 江西理工大学 一种适用于多中段连续空区支撑关键点的计算方法及系统

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006301953A (ja) * 2005-04-20 2006-11-02 Sharp Corp 設計検証装置、設計検証方法、設計検証プログラムおよびこれを記録した記録媒体
JP2006330825A (ja) * 2005-05-23 2006-12-07 Toyota Motor Corp 線状材の可動範囲算出装置、方法及びプログラム
WO2008041362A1 (fr) * 2006-09-29 2008-04-10 Fujitsu Limited Système, procédé, programme d'aide à la conception

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002056040A (ja) 2000-08-14 2002-02-20 Nec Corp ３次元ｃａｄによるケーブルクランプとケーブルの形状設計方法およびコンピュータ読み取り可能な記録媒体
US6842173B2 (en) * 2001-06-13 2005-01-11 Sumitomo Wiring Systems, Ltd. Wiring harness designing method, computer program and system
JP4800511B2 (ja) * 2001-07-10 2011-10-26 本田技研工業株式会社 コンピュータ支援による製品設計装置
JP4542791B2 (ja) * 2003-05-15 2010-09-15 矢崎総業株式会社 ワイヤー様構造物におけるねじれ角計算方法、その装置及びそのプログラム
JP4407906B2 (ja) 2004-03-10 2010-02-03 関東自動車工業株式会社 線状柔軟物の経路公差評価装置
JP4606280B2 (ja) 2004-10-04 2011-01-05 シャープ株式会社 線状部品干渉検証装置及びその検証方法と線状部品干渉検証機能を備えた線状部品設計装置及びその設計方法
KR100738500B1 (ko) * 2006-02-20 2007-07-12 한국과학기술원 영상 기반 돌출 변위 매핑 방법과, 이를 이용한 이중 변위매핑 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006301953A (ja) * 2005-04-20 2006-11-02 Sharp Corp 設計検証装置、設計検証方法、設計検証プログラムおよびこれを記録した記録媒体
JP2006330825A (ja) * 2005-05-23 2006-12-07 Toyota Motor Corp 線状材の可動範囲算出装置、方法及びプログラム
WO2008041362A1 (fr) * 2006-09-29 2008-04-10 Fujitsu Limited Système, procédé, programme d'aide à la conception

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013254485A (ja) * 2012-05-08 2013-12-19 Boeing Co:The 航空機導線レイアウト検証システム

Also Published As

Publication number Publication date
US8239174B2 (en) 2012-08-07
JPWO2010050010A1 (ja) 2012-03-29
US20110202320A1 (en) 2011-08-18
JP4973784B2 (ja) 2012-07-11

Similar Documents

Publication Publication Date Title
CN104346830B (zh) 在三维场景中设计连接第一点到第二点的路径
CN103108604B (zh) 牙修复体设计中的修复体操作
US8230383B2 (en) Method for the construction of flexible printed circuit boards
JP5097231B2 (ja) 経路生成装置、及び経路生成プログラム
JP5011916B2 (ja) 形状詳細化装置、形状詳細化方法、形状詳細化プログラムおよび機械ｃａｄ装置
JP4973784B2 (ja) 設計支援プログラム、設計支援方法および設計支援装置
US6879872B2 (en) Method for generating three-dimensional sheet-metal model and a computer program
US8370116B2 (en) Harness verification apparatus, harness verification method and storage medium
JP4888013B2 (ja) 高さ制限算出装置、高さ制限算出方法および高さ制限算出プログラム
JP2012208903A (ja) 布線設計方法、布線シミュレーション装置及びプログラム
US20210056245A1 (en) Method and system for performing a simulation of a retraction cable motion
JP2007048004A (ja) 設計支援装置および設計支援方法
JP4612401B2 (ja) ワイヤーハーネス２次元図面装置
JP4606280B2 (ja) 線状部品干渉検証装置及びその検証方法と線状部品干渉検証機能を備えた線状部品設計装置及びその設計方法
JP4628160B2 (ja) 三次元モデル処理方法
KR20200086847A (ko) 파이프 라우팅 방법 및 그를 위한 컴퓨터 프로그램
JP5854805B2 (ja) 設計支援装置、設計支援方法、およびプログラム
JP2008040811A (ja) 情報処理装置、配線設計方法及びプログラム
JP2011150498A (ja) 布線設計方法、布線シミュレーション装置及びプログラム
JP4997265B2 (ja) 構成部品データ簡略化装置、構成部品データ簡略化方法および構成部品データ簡略化プログラム
US20060271217A1 (en) Manufacturing study support device
JP2008165644A (ja) ３次元形状生成装置および３次元形状生成方法およびプログラムおよび記録媒体
JP2006334684A (ja) 面沿い加工工具経路決定方法、面沿い加工工具経路決定プログラム、面沿い加工工具経路決定装置
CN103714494A (zh) 电力线路建立方法及装置
JP6981314B2 (ja) 情報処理装置、シミュレーションプログラム及びシミュレーション方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08877722

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010535552

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08877722

Country of ref document: EP

Kind code of ref document: A1