Patent ID: 7409663
Filing Date: 2008-08-05
Classification: G06F,G06T

Abstract:
1. A process for generating a wiring diagram showing boxes, each representing a component used in a device subject to cabling, connecting lines, each representing a connection between two components, and terminals corresponding to a possible connection point between a connecting line and a box, said boxes being arranged along an axis of abscissas and an axis of ordinates, the process comprising the following steps: inputting the components to be represented on said wiring diagram, each component being associated with constraints that were previously translated in linear equations, inputting the connections to be represented on said wiring diagram, generating a first system of equations, solving said first system of equations, optimizing, based on said solving of said first system, a relative positioning of the boxes on the axis of abscissas and an orientation of said boxes, generating a second system of equations, solving said second system of equations, optimizing, based on said solving of said second system, a relative placement of the boxes relative to the axis of ordinates and a relative positioning of the terminals of each box relative to said axis of ordinates, generating a third system of equations, solving said third system of equations, placing, in an absolute manner, based on said solving of said third system, the boxes relative to the axes of abscissas and ordinates, and optimizing, based on said solving of said third system, a routing of the connections.