Method and apparatus for producing a three dimensional representation of a wire harness into a two dimensional presentation

• US 5,506,950 A
• Filed: 12/18/1992
• Issued: 04/09/1996
• Est. Priority Date: 12/18/1992
• Status: Expired due to Term

• Current Assignee: PTC Inc.
• Original Assignee: Computervision Corp. (PTC Inc.)
• Inventors: Hughes, Andrew C., Horne, James J.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): HUYNH, BA
• Application Number:
  US07/993,030
• Time in Patent Office: 1,208 Days
• Field of Search: 395/119-121, 395/141, 395/155, 395/157, 395/161, 395/119, 395/137, 395/127, 395/133, 395/137, 395/138, 395/155, 395/161, 382/1, 382/2, 382/8, 29/857, 29/593, 29/747, 29/748, 29/851, 381/1, 381/8, 140/92.1
• US Class Current: 345/420
• CPC Class Codes: G06F 2113/16 Cables, cable trees or wire harnesses
• CPC Class Codes: G06F 30/18 Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: H05K 13/06 Wiring by machine

Abstract

A computer implemented method for designing a form board for manufacturing a wire harness is used to convert a three dimensional computer representation of a wire harness into a two dimensional model of the harness. The method includes modelling the harness as a plurality of segments and iteratively moving each segment into an unfolding plane. A computer generated representation of the two dimensional model is provided.

Claims

1. A computer implemented method for producing a two dimensional computer representation of a three dimensional wire harness which can be used to assemble the wire harness in two dimensions, the two dimensional computer representation being produced in an unfolding plane, the method comprising the computer implemented steps of:

generating a three dimensional computer representation of the three dimensional wire harness;

modeling at least one portion of the three dimensional computer representation as a plurality of computer modeled segments, the plurality of computer modeled segments including at least one computer modeled segment that lies outside the unfolding plane; and

moving the at least one computer modeled segment that lies outside the unfolding plane into the unfolding plane to produce the two dimensional computer representation of the wire harness, including the computer implemented step of automatically processing the at least one computer modeled segment that lies outside the unfolding plane by rotation relative to an adjoining computer modeled segment.

2. The method of claim 1 further comprising the computer implemented step of establishing the unfolding plane as a best fit plane relative to the three dimensional computer representation.

3. The method of claim 1 further comprising the computer implemented step of establishing the unfolding plane as a plane that maximizes a number of the plurality of computer modeled segments lying in the unfolding plane.

4. The method of claim 1 further comprising the computer implemented step of checking a set of constraints after the at least one computer modeled segment is moved to determine whether a constraint is violated by moving the at least one computer modeled segment.

5. The method of claim 4 wherein the computer implemented step of modeling generates an at least one computer modeled portion that models the at least one portion of the three dimensional computer representation, and the computer implemented, step of checking the set of constraints includes checking a length parameter to ensure that the at least one computer modeled portion has a length substantially equal to the at least one portion of the three dimensional computer representation, the at least one computer modeled portion including at least two adjoining computer modeled segments.

6. The method of claim 5 wherein the computer implemented step of checking the length parameter includes checking a chord limit defined to represent a maximum distance that any point on any of the plurality of computer modeled segments can deviate from the at least one portion of the three dimensional computer representation.

7. The method of claim 4 wherein the computer implemented step of checking the set of constraints includes checking a twist limit parameter to limit the amount of twist that may be introduced into the plurality of computer modeled segments as the at least one computer modeled segment is rotated into the unfolding plane.

8. The method of claim 7 wherein the computer implemented step of checking the twist limit parameter includes checking the twist limit parameter defined as an angle of rotation per a specified unit of length measurement.

9. The method of claim 1 wherein the computer implemented step of modeling includes modeling the at least one portion of the three dimensional computer representation as a plurality of computer modeled straight line segments.

10. The method of claim 1 wherein the computer implemented step of modeling includes modeling each planar curve in the at least one portion of the three dimensional computer representation as a computer modeled segment.

11. The method of claim 1 wherein the computer implemented, step of modeling includes modeling a first portion of the three dimensional computer representation as a first plurality of computer modeled segments and modeling a second portion of the three dimensional computer representation as a second plurality of computer modeled segments, and wherein each computer modeled segment in the first plurality of computer modeled segments is moved into the unfolding plane prior to the step of modeling the second portion of the three dimensional computer representation as the second plurality of computer modeled segments.

12. The method of claim 1 further comprising the computer implemented step of providing the two dimensional computer representation of the wire harness in a human readable form which is usable for producing a form board drawing suitable for assembling the wire harness.

13. The method of claim 1, wherein the wire harness includes a plurality of junctions where at least three segments meet and a plurality of branches, a branch being a section of the wire harness having two ends that each terminates at either a junction or a connector that connects the wire harness to a component, the method further comprising the computer implemented steps of:

at each junction, determining whether a cycle exists, a cycle existing when two or more junctions and branches form a closed loop;

when a cycle exists, establishing a best fit plane relative to the junctions which define the cycle, the best fit plane for the cycle and the unfolding plane having an angle therebetween;

rotating the cycle relative to the unfolding plane by an amount equal to the angle between the unfolding plane and the best fit plane; and

projecting any junctions in the cycle that do not lie in the best fit plane for the cycle onto the unfolding plane so that the lengths of the branches in the cycle prior to the step of rotating the cycle are substantially equal to the lengths of the branches in the cycle after the projecting step.

14. The method of claim 1, wherein the wire harness includes a plurality of junctions where at least three segments meet and a plurality of branches, a branch being a section of the wire harness having two ends that each terminates at either a junction or a connector that connects the wire harness to a component, the method further comprising the computer implemented steps of:

at each junction, determining whether a cycle exists, a cycle existing when two or more junctions and branches form a closed loop;

when a cycle exists, selecting a first branch in the cycle between two selected functions;

unfolding each branch in the cycle other than the first branch into the unfolding plane; and

inserting a second branch that lies in the unfolding plane between the two selected junctions so that the second branch has a length substantially equal to the first branch.

15. The method of claim 1 further comprising the step of:

determining a start point; and

the computer implemented step of;

rotating the start point so that a maximum number of the plurality of computer modeled segments adjacent the start point lie in the unfolding plane.

16. A computer implemented method for producing a two dimensional representation of a three dimensional wire harness having wires and/or bundles of wires for electrically coupling components within a product, the method comprising the computer implemented steps of:

generating a three dimensional computer representation of the three dimensional wire harness;

establishing a two dimensional unfolding plane;

modeling at least a portion of the wire harness as a plurality of computer modeled, segments that includes at least one computer modeled segment that lies outside the unfolding plane;

moving the at least one computer modeled segment that lies outside the unfolding plane into the unfolding plane, the moving step comprising the computer implemented steps of;

automatically processing the at least one computer modeled segment that lies outside the unfolding plane by rotation in a first direction relative to an adjoining computer modeled segment that lies in the unfolding plane, the at least one computer modeled segment and the adjoining computer modeled segment having an angle therebetween, wherein the angle remains the same before and after the rotation in the first direction;

determining whether an amount of twist introduced into the adjoining modeled segment exceeds a predetermined twist limit parameter that limits the amount of twist that may be introduced into a portion of the wire harness; and

when the amount of twist introduced into the adjoining computer modeled segment exceeds the twist limit parameter, re-rotating the at least one computer modeled segment into the unfolding plane in a direction different from the first direction.

17. A computer implemented method for converting a three dimensional computer model of a wire harness into a two dimensional computer model of the wire harness for use in assembling the wire harness, the two dimensional computer model lying in a two dimensional unfolding plane, wherein the wire harness comprises a plurality of wires which interconnect components of a product, the wire harness having single wires and/or bundles of wires which have branches that meet at junctions, a branch being a part of the wire harness which has both ends terminated by either a junction or a connector for connection to one of the components, the method comprising the computer implemented steps of:

(a) modeling a portion of a branch as a plurality of computer modeled segments represented by computer data, the portion including part or all of the branch;

(b) unfolding the portion of the branch by transforming the computer data representing each of the plurality of computer modeled segments into a transformed representation so that the transformed representation of each computer modeled segment lies in the unfolding plane to result in a computer modeled unfolded portion;

(c) automatically checking a predetermined constraint to determine whether the computer modeled unfolded portion violates the predetermined constraint;

(d) when the computer modeled unfolded portion violates the predetermined constraint, adjusting the computer data until the computer modeled unfolded portion no longer violates the predetermined constraint; and

(e) repeating steps (a)-(d) on each portion of each branch until the transformed representations of all the branch portions lie in the unfolding plane.

18. The method of claim 17 further comprising the computer implemented steps of:

at each junction, determining whether a cycle exists, a cycle existing when two or more junctions and branches form a closed loop;

when a cycle exists, establishing a best fit plane relative to the junctions which define the cycle, the best fit plane for the cycle and the unfolding plane having an angle therebetween;

rotating the cycle relative to the unfolding plane by an amount equal to the angle between the unfolding plane and the best fit plane; and

projecting any junctions in the cycle that do not lie in the best fit plane for the cycle onto the unfolding plane so that the lengths of the branches in the cycle prior to the step of rotating the cycle are substantially equal to the lengths of the branches in the cycle after the projecting step.

19. The method of claim 17 further comprising the computer implemented steps of:

at each junction, determining whether a cycle exists, a cycle existing when two or more junctions and branches form a closed loop;

when a cycle exists, selecting a first branch in the cycle between two selected junctions;

unfolding each branch in the cycle other than the first branch into the unfolding plane; and

inserting a second branch to lie in the unfolding plane between the two selected junctions so that the second branch has a length substantially the first branch.

20. The method of claim 19 wherein the computer implemented step of inserting a second branch comprises altering angles in at least two of the branches in the cycle other than the first branch.

21. The method of claim 17 wherein the computer implemented step of unfolding the portion of the branch includes rotating at least one computer modeled segment relative to an adjacent computer modeled segment.

22. The method of claim 21 wherein the predetermined constraint is a twist limit parameter, and wherein step (c) includes the computer implemented step of comparing the computer modeled unfolded portion to the twist limit parameter to limit an amount the computer modeled segment may be rotated relative to the adjacent computer modeled segment.

23. The method of claim 22 wherein the step of comparing includes comparing the twist limit parameter defined as an angle of rotation per a unit of length.

24. The method of claim 22 further comprising, for each computer modeled segment which is rotated relative to an adjacent computer modeled segment, the computer implemented steps, of:

determining an amount of twist introduced in the adjacent computer modeled segment; and

comparing the amount of twist to the twist limit parameter.

25. The method of claim 24 further comprising the computer implemented step of summing the twist for a plurality of computer modeled segments in the branch.

26. The method of claim 24 wherein the computer implemented step of unfolding includes moving each computer modeled segment relative to an adjacent computer modeled segment so that an angle between the computer modeled segment and the adjacent computer modeled segment prior to and after being moved into the unfolding plane are substantially equal.

27. The method of claim 17 wherein step (a) includes the computer implemented step of modeling the plurality of computer modeled segments as straight line segments.

28. The method of claim 27 wherein the predetermined constraint is a length parameter, and wherein step (c) includes the computer implemented step of checking the length parameter to ensure that the computer modeled branch is substantially equal in length to corresponding branch prior to the step of modeling.

29. The method of claim 17 wherein the computer implemented step of modeling a portion of a branch includes modeling at least one of the plurality of computer modeled segments as a planar curve.

30. The method of claim 17 wherein the computer implemented step of modeling a portion of a branch includes modeling at least one of the plurality of computer modeled segments as a straight line.

31. The method of claim 22 wherein the step of comparing the computer modeled unfolded portion to the twist parameter includes the computer implemented step of comparing the twist limit parameter based on a minimum length over which one or more of the plurality of computer modeled segments can be twisted 180°

.

32. The method of claim 22 wherein the step of comparing the computer modeled unfolded portion to the twist limit parameter includes comparing the twist limit parameter based on a single value for the entire wire harness.

33. The method of claim 22 wherein the step of comparing the computer modeled unfolded portion to the twist limit parameter includes comparing the twist limit parameter based on the smallest amount of allowable twist for any wire or bundle in the wire harness.

34. The method of claim 22 wherein the step of comparing the computer modeled unfolded portion to the twist limit parameter includes comparing the twist limit parameter based on the diameter of the wire or bundle of the wire harness which is being modeled.