JP5136477B2 - Display program, display device, and display method - Google Patents

Description

  The present disclosure relates to a display program, a display device, and a display method for displaying information.

  In general, when drawing a wiring pattern or the like for connecting components on a printed circuit board using a CAD (Computer Aided Design) tool, it is desirable that the wiring after drawing is in a state that is easy to see. Therefore, conventionally, a technique for rearranging (aligning) wirings so as to be easily seen is disclosed (for example, see Patent Documents 1 to 3 below).

  In addition, the arrangement position of the component may be changed during drawing or in a drawing that has been drawn. However, if the arrangement position of the component is changed, the arrangement position of the related wiring also changes, so that it may be difficult to see the wiring after the change. Therefore, when changing the arrangement position of the components, it is necessary to rearrange the wiring group so that the wiring group can be easily seen.

Japanese Patent Laid-Open No. 1-036376 JP-A-1-232475 Japanese Patent Laid-Open No. 6-4612

  However, according to the above-described prior art, when the number of wirings connected to the component whose arrangement position is to be changed increases, the amount of calculation required for the wiring rearrangement increases, and a long response time until the rearrangement is completed. There was a problem of inviting.

  In order to eliminate the above-described problems caused by the conventional technology, the disclosed technology can reduce the amount of calculation required for the alignment of the path group connecting the symbols to be displayed, and can shorten the response. An object is to provide an apparatus and a display method.

  In order to solve the above-described problem and achieve the object, the present disclosure provides a technique for connecting both ends of a path that connects a first symbol arranged on a drawing to be displayed and a second symbol different from the first symbol. A first point that detects a point, identifies first and second end points where regions characterized by the end points overlap, and connects the identified first end points from the detected end point group The first and second paths after alignment are arranged so that the second path connecting the second path and the second path connecting the second end points do not overlap, and the first after the alignment is acquired. The second route is displayed on the display screen.

  According to the disclosed technology, it is possible to reduce the amount of calculation for alignment by aligning the path group to be aligned for each group in which the regions characterized by the two end points of each path overlap. .

  According to the display program, the display device, and the display method, it is possible to reduce the amount of calculation for aligning the path group connecting the symbols to be displayed and shorten the response.

It is explanatory drawing which shows the outline | summary of this Embodiment. It is a block diagram which shows the hardware constitutions of the display apparatus concerning embodiment. It is a block diagram which shows the functional structure of a display apparatus. It is explanatory drawing which shows the example of wiring which connects between components. It is explanatory drawing (the 1) which shows the example of a detection of From / To coordinate. It is explanatory drawing (the 2) which shows the example of a detection of From / To coordinate. It is explanatory drawing which shows an example of the memory content of a coordinate table. It is explanatory drawing which shows the contact / intersection example of a rectangular area. It is explanatory drawing which shows the example of a classification | category of From / To coordinate. It is explanatory drawing which shows an example of the memory content of a classification result table. It is explanatory drawing (the 1) which shows the example of a screen of a display. It is explanatory drawing (the 2) which shows the example of a screen of a display. It is a flowchart which shows an example of the display processing procedure of a display apparatus. It is a flowchart which shows an example of the specific process sequence of a detection process. It is a flowchart (the 1) which shows an example of the specific process sequence of a classification process. It is a flowchart (the 2) which shows an example of the specific process sequence of a classification process. It is a flowchart which shows an example of the specific process sequence of a group synthetic | combination process. It is a flowchart which shows an example of the specific process sequence of the alignment process.

  Exemplary embodiments of a display program, a display device, and a display method according to the present invention will be explained below in detail with reference to the accompanying drawings.

(Outline of this embodiment)
FIG. 1 is an explanatory diagram showing an outline of the present embodiment. In FIG. 1, paths R1 to R6 that connect the symbols S1 and S2 arranged on the drawing 100 are displayed. Here, as a result of changing the arrangement position of the symbol S2 (in the direction of arrow L in the figure), a case where the paths R1 to R6 are aligned by the following procedures (1) to (3) will be described.

  (1) In this method, a region characterized by both end points of the paths R1 to R6 connecting the symbols S1 and S2 is specified. Here, rectangular regions T1 to T6 having the opposite ends of the paths R1 to R6 as diagonal vertices are specified.

  (2) In this method, paths in which rectangular areas overlap are grouped. Here, the route groups R1 to R6 are grouped into a group G1 including the routes R1 to R3 and a group G2 including the routes R4 to R6.

  (3) In this method, the paths R1 to R6 connecting the symbols S1 and S2 are aligned for each of the groups G1 and G2. Here, the paths R1 to R3 in the group G1 are aligned in the area 110 including the rectangular areas T1 to T3, and the paths R4 to R6 in the group G2 are aligned in the area 120 including the rectangular areas T4 to T6. The

  As a result, the routes R1 to R3 in the group G1 can be aligned without being aware of the routes R4 to R6 in the group G2. On the other hand, the routes R4 to R6 in the group G2 can be aligned without being aware of the routes R1 to R3 in the group G1.

  In this way, in this method, all the routes R1 to R6 to be sorted are grouped by routes that may contact or intersect within the region characterized by the end points of each route R1 to R6, Alignment is performed for each group G1, G2. Thereby, compared with the case where all the paths R1-R6 are aligned collectively, the computational complexity concerning alignment can be reduced and the response can be shortened.

(Hardware configuration of display device)
FIG. 2 is a block diagram of a hardware configuration of the display device according to the embodiment. In FIG. 2, the display device 200 includes a CPU (Central Processing Unit) 201, a ROM (Read-Only Memory) 202, a RAM (Random Access Memory) 203, a magnetic disk drive 204, a magnetic disk 205, and an optical disk drive. 206, an optical disk 207, a display 208, an I / F (Interface) 209, a keyboard 210, a mouse 211, a scanner 212, and a printer 213. Each component is connected by a bus 220.

  Here, the CPU 201 governs overall control of the display device 200. The ROM 202 stores a program such as a boot program. The RAM 203 is used as a work area for the CPU 201. The magnetic disk drive 204 controls reading / writing of data with respect to the magnetic disk 205 according to the control of the CPU 201. The magnetic disk 205 stores data written under the control of the magnetic disk drive 204.

  The optical disk drive 206 controls reading / writing of data with respect to the optical disk 207 according to the control of the CPU 201. The optical disk 207 stores data written under the control of the optical disk drive 206, or causes the computer to read data stored on the optical disk 207.

  The display 208 displays data such as a document, an image, and function information as well as a cursor, an icon, or a tool box. As the display 208, for example, a CRT, a TFT liquid crystal display, a plasma display, or the like can be adopted.

  An interface (hereinafter abbreviated as “I / F”) 209 is connected to a network 214 such as a LAN (Local Area Network), a WAN (Wide Area Network), and the Internet through a communication line. Connected to other devices. The I / F 209 controls an internal interface with the network 214 and controls data input / output from an external device. For example, a modem or a LAN adapter may be employed as the I / F 209.

  The keyboard 210 includes keys for inputting characters, numbers, various instructions, and the like, and inputs data. Moreover, a touch panel type input pad or a numeric keypad may be used. The mouse 211 performs cursor movement, range selection, window movement, size change, and the like. A trackball or a joystick may be used as long as they have the same function as a pointing device.

  The scanner 212 optically reads an image and takes in image data into the display device 200. The scanner 212 may have an OCR (Optical Character Reader) function. The printer 213 prints image data and document data. As the printer 213, for example, a laser printer or an ink jet printer can be employed.

(Functional configuration of display device)
Next, a functional configuration of the display device 200 will be described. FIG. 3 is a block diagram illustrating a functional configuration of the display device. 3, the display device 200 includes a reception unit 301, a detection unit 302, a specification unit 303, an acquisition unit 304, an alignment unit 305, a display unit 306, a selection unit 307, a determination unit 308, And a classification unit 309. Specifically, the functions (accepting unit 301 to classifying unit 309) serving as the control unit are, for example, programs stored in a storage device such as the ROM 202, the RAM 203, the magnetic disk 205, and the optical disc 207 shown in FIG. The function is realized by executing the function or by the I / F 209.

  The receiving unit 301 has a function of receiving an instruction to change the arrangement position of the first symbol on the drawing among a plurality of symbols arranged on the drawing to be displayed. Here, the drawing is a CAD drawing created using a CAD tool. Moreover, a symbol is a figure, a symbol, a line segment etc., for example. More specifically, for example, the symbol is an electronic component such as an IC (Integrated Circuit) arranged on a printed circuit board.

  Specifically, for example, the accepting unit 301 accepts an instruction to change the arrangement position of the first symbol by a user operation input using the keyboard 210 and the mouse 211 shown in FIG. The received reception result is stored in a storage device such as the RAM 203, the magnetic disk 205, and the optical disk 207, for example.

  The detection unit 302 has a function of detecting both end points of a path connecting a first symbol of a plurality of symbols and a second symbol different from the first symbol. Specifically, for example, the detection unit 302 detects the coordinates of both end points of the path connecting the first and second symbols from the drawing data regarding the drawing to be displayed. The drawing data is stored in a storage device such as the RAM 203, the magnetic disk 205, and the optical disk 207.

  Here, the route is a route from the first symbol to the second symbol. More specifically, for example, it is a wiring that connects between pins of electronic components arranged on a printed circuit board. The coordinates of both end points are, for example, the coordinate positions of both end points on the coordinate plane composed of the x-axis and the y-axis. A detailed description of the detection process will be described later with reference to FIGS.

  The specifying unit 303 has a function of specifying the first and second end points where the regions characterized by the end points overlap from the detected end point group. Here, the region characterized by both end points is, for example, a rectangular region having both end points as diagonal vertices, a circle having both end points as diameters, and an ellipse having both end points as focal points.

  Specifically, for example, the specifying unit 303 specifies the second end points that characterize other regions that touch or intersect the outline of the region characterized by the first end points, and the first and second ends. Classify points into the same group. A detailed description of the specifying process will be described later with reference to FIGS.

  The acquisition unit 304 aligns the first and second after alignment that the first path connecting the specified first end points and the second path connecting the second end points do not overlap each other. It has a function to acquire the route. Here, the alignment is a process for making it easy to intuitively understand the connection relation between symbols by arranging the paths connecting symbols so as not to overlap.

  Specifically, for example, the acquisition unit 304 calls an existing alignment tool, gives the specified first and second end points to the alignment tool, and sets the first and second paths after alignment. You may get it. Further, the first and second paths after alignment, which are aligned by the alignment unit 305 described later, may be acquired. The acquired result is stored in a storage device such as the RAM 203, the magnetic disk 205, or the optical disk 207.

  The alignment unit 305 has a function of performing alignment so that the first path connecting the first end points and the second path connecting the second end points do not overlap. Specifically, for example, the alignment unit 305 includes the first and second paths so that the first and second paths do not touch and intersect each other in the region characterized by the first and second end points. Search the route again.

  The route pattern includes a straight line type (no bent portion), an L shape (a maximum of one bend), a Z shape (a maximum of two bends), an S shape (a maximum of four bends), U There are character shapes (up to two bends). Since a technique for aligning a plurality of routes in a specific area is a known technique, detailed description thereof is omitted. Further, the aligned alignment results are stored in a storage device such as the RAM 203, the magnetic disk 205, and the optical disk 207.

  The display unit 306 has a function of displaying the acquired first and second paths after the alignment on the display 208. An example of the screen displayed on the display 208 will be described later with reference to FIGS.

(Specific example of detection processing)
Next, a specific example of detection processing will be described. First, terms used in the following description will be described. Here, the symbols arranged on the drawing are “components” arranged on the printed circuit board, and “wiring” connecting the pins of the components with a path connecting the symbols. Also, among the two end points of each wiring, the coordinates of the end point on one component side (first symbol side) whose arrangement position is to be changed are referred to as “From coordinates”, and the other component side (second symbol side). Let the end point of be “To coordinates”.

  A line is a minimum unit that constitutes a wiring, and is a straight line that is not connected to other lines other than an end point of the own line. In the figure, ● represents a branch point where the lines intersect. Of the places where the lines intersect, the places where ● is not displayed indicate that the lines are not connected. Of the two end points of each line, the end point on the component side whose arrangement position is to be changed is set as the “start point”, and the opposite end point is set as the “end point”.

<Example of wiring connecting parts>
FIG. 4 is an explanatory diagram showing an example of wiring for connecting parts. In FIG. 4, a wiring 410 is a wiring that connects the pin P _a4 of the component Ia and the pin P _{c4 of the} component Ic. Specifically, the wiring 410 includes a line L1 to L3. The wiring 420 is a wiring for connecting the pins P _c1 pins P _b2 and parts Ic pin P _a1 and component Ib components Ia. Specifically, the wiring 420 includes lines L4 to L10.

<Detection example (1)>
First, a case where the From / To coordinate of the wiring 410 is detected will be described. However, of the components Ia, Ib, and Ic, the change target of the arrangement position is the component Ia. FIG. 5 is an explanatory diagram (part 1) of an example of detecting From / To coordinates.

(5-1) The detection unit 302 detects the coordinates of the pin _Pa4 of the component Ia whose arrangement position is to be changed as the From coordinates. (5-2) The detection unit 302 detects the line L1 connected to the pin _Pa4 . (5-3) The detection unit 302 detects the line L2 connected to the end point of the line L1.

(5-4) The detection unit 302 detects the line L3 connected to the end point of the line L2. (5-5) The detection unit 302 detects the coordinates of the pin P _c4 of the component Ic connected to the end point of the line L3 as the To coordinates. As a result, the From coordinate and To coordinate of the wiring 410 are detected.

<Detection example (2)>
Next, a case where the From / To coordinate of the wiring 420 is detected will be described. However, since the branch point D (● in the figure) exists on the wiring 420, the wiring 420 is divided into three sections (wirings 420-1 to 420-3), and the From / To coordinates are detected. FIG. 6 is an explanatory diagram (part 2) of an example of detecting From / To coordinates.

(6-1) detecting unit 302 detects the coordinates of the pin P _a1 of an arrangement position of the change target component Ia as From coordinates. (6-2) The detection unit 302 detects the line L4 connected to the pin _Pa1 . (6-3) The detection unit 302 detects the line L5 connected to the end point of the line L4.

  (6-4) The detection unit 302 detects the line L6 connected to the end point of the line L5. (6-5) The detection unit 302 detects the coordinates of the branch point D, which is the end point of the line L6, as To coordinates. As a result, the From coordinate and To coordinate of the wiring 420-1 are detected.

  Here, when the coordinates of the branch point D are detected as the To coordinates, the detection unit 302 further detects the coordinates of the branch point D as the From coordinates, and detects the To coordinates.

(6-6) The detection unit 302 detects the coordinates of the branch point D as the From coordinates. (6-7) The detection unit 302 detects the line L7 connected to the branch point D. (6-8) The detection unit 302 detects the line L8 connected to the end point of the line L7. (6-9) The detection unit 302 detects the coordinates of the pin P _b2 of the component Ib connected to the end point of the line L8 as the To coordinates. As a result, the From coordinate and To coordinate of the wiring 420-2 are detected.

(6-10) The detection unit 302 detects the coordinates of the branch point D as the From coordinates. (6-11) The detection unit 302 detects the line L9 connected to the branch point D. (6-12) The detection unit 302 detects the line L10 connected to the end point of the line L9. (6-13) The detection unit 302 detects the coordinates of the pin P _c1 of the component Ic connected to the end point of the line L10 as the To coordinates. As a result, the From coordinate and To coordinate of the wiring 420-3 are detected.

  If the end point of the line is not a pin, a branch point, or the start point of another line, the From / To coordinates may be undetected. Thereby, incomplete wiring (for example, wiring in which only one of the From / To coordinates is connected to the component) can be excluded from the detection target. Further, the detected From / To coordinates are stored, for example, in a coordinate table 700 shown in FIG. Here, the coordinate table 700 will be described.

(Contents stored in the coordinate table)
FIG. 7 is an explanatory diagram showing an example of the contents stored in the coordinate table. In FIG. 7, the coordinate table 700 has fields of pair ID, From coordinate, and To coordinate. By setting information in each field, the detected From / To coordinates are stored as a record.

  Here, the pair ID is an identifier for identifying a combination of a From coordinate and a To coordinate. The From coordinates are the coordinates of the end point on the arrangement position change target side among the both end points of the wiring. The To coordinate is a coordinate of an end point on the opposite side of the arrangement position change target side among the both end points of the wiring. The coordinate table 700 is stored in a storage device such as the RAM 203, the magnetic disk 205, and the optical disk 207.

(Specific processing example)
Next, a specific example of the specifying process will be described. First, the selection unit 307, the determination unit 308, and the classification unit 309 included in the specifying unit 303 will be described. In the following, description will be made by taking, as an example, a rectangular region having the opposite end points as diagonal vertices as the region characterized by the end points of the wiring.

  The selection unit 307 has a function of selecting arbitrary end points from the detected end point group. Specifically, for example, the selection unit 307 refers to the pair ID in the coordinate table 700 and selects an arbitrary From / To coordinate. The selected selection result is stored in a storage device such as the RAM 203, the magnetic disk 205, or the optical disk 207.

  The determination unit 308 has a function of determining whether or not the first rectangular area characterized by the selected first end points overlaps the second rectangular area characterized by the second end points. Have. Specifically, for example, the determination unit 308 determines whether at least one of the four vertices of the first rectangular area is present in the second rectangular area.

  And when it exists in a 2nd rectangular area, the determination part 308 determines with a 1st rectangular area and a 2nd rectangular area contacting or crossing. Note that the determined determination result is stored in a storage device such as the RAM 203, the magnetic disk 205, and the optical disk 207. A contact / intersection example will be described later with reference to FIG.

  The classification unit 309 has a function of classifying the first and second end points into the same group when it is determined that the first and second rectangular areas overlap. A detailed description of the classification process will be described later with reference to FIG.

<Contact / intersection example>
Here, a contact / intersection example of the first and second rectangular regions will be described. FIG. 8 is an explanatory diagram illustrating an example of contact / intersection of a rectangular area. However, the first From coordinate is (x1, y1), the first To coordinate is (x2, y2), the second From coordinate is (x3, y3), and the second To coordinate is (x4, y4). And Further, the first rectangular area is referred to as “rectangular area Ta”, and the second rectangular area is referred to as “rectangular area Tb”.

  FIG. 8 shows a case where the rectangular region Ta and the rectangular region Tb intersect (left side of the drawing) and a case where the rectangular region Ta and the rectangular region Tb contact (right side of the drawing).

  First, in the example on the left side of the drawing, the magnitude relationship between the x coordinates of the first and second From / To coordinates is “x1 <x3 <x2 <x4”. The magnitude relationship between the y coordinates of the first and second From / To coordinates is “y1 <y3 <y2 <y4”. Therefore, the first To coordinate exists in the rectangular area Tb, and the rectangular area Ta and the rectangular area Tb intersect.

  Next, in the example on the right side of the drawing, the magnitude relationship between the x coordinates of the first and second From / To coordinates is “x1 <x3 <x2 <x4”. The magnitude relationship between the y coordinates of the first and second From / To coordinates is “y1 <y2 = y3 <y4”. Therefore, the first To coordinate exists on the outer shape of the rectangular area Tb, and the rectangular area Ta and the rectangular area Tb come into contact with each other.

<Specific examples of classification processing>
Next, a specific example of the classification process will be described. FIG. 9 is an explanatory diagram illustrating an example of classification of From / To coordinates. Here, the case where the From / To coordinates of the pairs A1 to A3 stored in the coordinate table 700 are sequentially selected and the rectangular areas T1 to T3 characterized by the From / To coordinates are classified will be described as an example. .

  (9-1) The classification unit 309 classifies the rectangular region T1 characterized by the From / To coordinates of the pair A1 into the group G1. (9-2) If the rectangular area T2 characterized by the From / To coordinates of the pair A2 and the classified rectangular area T1 do not contact or intersect with each other, the classifying unit 309 classifies the rectangular area T2 into the group G2.

  (9-3) The classification unit 309 classifies the rectangular area T3 into the group G1 when the rectangular area T3 characterized by the From / To coordinates of the pair A3 and the classified rectangular area T1 contact or intersect each other. (9-4) The classification unit 309 classifies the rectangular area T3 into the group G2 when the rectangular area T3 and the rectangular area T2 contact or intersect.

  (9-5) The classification unit 309 combines the group G1 and the group G2 including the rectangular area T3. However, at the time of group composition, the classification unit 309 assigns the minimum group ID among the group IDs before composition to the group after composition. That is, the group G1 and the group G2 are combined to form a group G1.

(Classification result table)
FIG. 10 is an explanatory diagram of an example of the contents stored in the classification result table. In FIG. 10, the classification result table 1000 has fields for group ID, rectangular area ID, From coordinate, and To coordinate. By setting information in each field, the classification result for each of the groups G1 to GN is stored as a record.

  Here, the group ID is an identifier for identifying a group. The rectangular area ID is an identifier for identifying a rectangular area. The From / To coordinates are the coordinates of the diagonal vertices of the rectangular area. The classification result table 1000 is stored in a storage device such as the RAM 203, the magnetic disk 205, and the optical disk 207.

  Further, the acquisition unit 304 refers to the classification result table 1000, for example, and provides the From / To coordinates for each of the groups G1 to GN to the alignment tool, thereby aligning the From / To coordinates in the groups G1 to GN. It is possible to acquire the wiring group after conversion. Further, the alignment unit 305 can recognize the From / To coordinates to be aligned for each of the groups G1 to GN with reference to the classification result table 1000, for example.

(Display screen example)
FIG. 11 is an explanatory diagram (part 1) illustrating an example of a display screen. (11-1) When the user moves the component I2 in the direction of the arrow L1 using the mouse 211, (11-2) the wiring groups W1 to W7 are classified into groups G1 and G2 and are arranged for each of the groups G1 and G2. The (11-3) As a result, the aligned wires W1 to W7 aligned for each of the groups G1 and G2 are displayed on the display 208.

  As described above, by arranging the wiring groups W1 to W7 for each of the groups G1 and G2, it is possible to reduce the amount of calculation for the alignment and shorten the response. As a result, it becomes possible to align the wiring groups W1 to W7 in a state where the component I2 is docked, and it is possible to reduce the stress of the user at the time of drawing.

  FIG. 12 is an explanatory diagram (part 2) illustrating an example of a display screen. (12-1) When the component I2 is moved in the direction of the arrow L2 as a result of the inability to align and route (12-2), warning messages M1 and M2 indicating that the alignment cannot be performed for each of the groups G1 and G2 pops up on the display 208 Is displayed.

  Thereby, for example, the warning messages M1 and M2 can be presented to the user in a state where the part I2 is docked. As a result, the user can intuitively determine where the component I2 is moved and where the arrangement wiring becomes impossible in a docked state.

(Display processing procedure of display device)
Next, a display processing procedure of the display device 200 will be described. FIG. 13 is a flowchart illustrating an example of a display processing procedure of the display device. In the flowchart of FIG. 13, first, the receiving unit 301 determines whether or not an instruction to change the arrangement position of the first component on the drawing to be displayed has been received (step S1301).

  Here, after waiting for a change instruction to be received (step S1301: No) and when received (step S1301: Yes), the detection unit 302 causes the From / of the wiring to connect the first component and the second component. A detection process for detecting the To coordinate is executed (step S1302).

  Thereafter, the identifying unit 303 executes a classification process for classifying the detected From / To coordinate group into groups in which rectangular regions characterized by the From / To coordinates overlap each other (Step S1303). Next, the alignment unit 305 executes an alignment process for aligning the wiring groups for each classified group (step S1304).

  Then, the acquired wiring group is acquired by the acquisition unit 304 (step S1305). Finally, the acquired wiring group after alignment is displayed on the display 208 by the display unit 306 (step S1306), and a series of processing according to this flowchart ends.

<Detection procedure>
Next, a specific processing procedure of the detection processing in step S1302 shown in FIG. 13 will be described. However, a pin included in the first component whose arrangement position in the drawing is changed is represented as “pin Pi (i = 1, 2,..., N)”. FIG. 14 is a flowchart illustrating an example of a specific processing procedure of detection processing.

  In the flowchart of FIG. 14, first, the detection unit 302 sets “i = 1” (step S1401), and determines whether or not there is a line connected to the pin Pi (step S1402). If no line exists (step S1402: No), the process proceeds to step S1413.

  On the other hand, when the line exists (step S1402: Yes), the detection unit 302 detects the coordinates of the pin Pi as the From coordinates (step S1403). Thereafter, the detection unit 302 detects a line connected to the pin Pi (step S1404), and determines whether the end point of the detected line is a pin (step S1405).

  If the end point of the line is a pin (step S1405: YES), the detection unit 302 detects the coordinates of the detected pin as To coordinates (step S1406). Then, the detection unit 302 registers the detected From coordinates and To coordinates in the coordinate table 700 (step S1407), and the process proceeds to step S1413.

  In step S1405, if the end point of the line is not a pin (step S1405: No), the detection unit 302 determines whether the end point of the line is a branch point (step S1408). If the end point of the line is not a branch point (step S1408: NO), the process returns to step S1404.

  On the other hand, when the end point of the line is a branch point (step S1408: Yes), the detection unit 302 detects the coordinate of the branch point as a To coordinate (step S1409), and the detected From coordinate and To coordinate are stored in the coordinate table 700. Registration is performed (step S1410).

  Next, the detection unit 302 determines whether there is a line connected to the branch point (step S1411). If there is a line (step S1411: YES), the detection unit 302 detects the coordinates of the branch point as the From coordinates (step S1412), and the process returns to step S1404.

  On the other hand, if no line exists (step S1411: NO), the detection unit 302 sets “i = i + 1” (step S1413), and determines whether “i> n” (step S1414). Here, if “i ≦ n” (step S1414: No), the process returns to step S1402. On the other hand, if “i> n” (step S1414: YES), the process proceeds to step S1303 shown in FIG.

  As a result, the wiring group to be aligned can be aligned for each group in which the rectangular areas having the From / To coordinates of each wiring as diagonal vertices overlap each other, and the amount of calculation required for the alignment can be reduced.

<Classification procedure>
Next, a specific processing procedure of the classification process in step S1303 shown in FIG. 13 will be described. However, the pair of the From coordinate and the To coordinate detected in step S1302 is expressed as “pair Aj (j = 1, 2,..., M)”. The group ID is expressed as “Gk (k = 1, 2,..., N)”. 15 and 16 are flowcharts showing an example of a specific processing procedure of the classification process.

  In the flowchart of FIG. 15, first, the selection unit 307 sets “j = 1” (step S1501), and selects a pair Aj from the coordinate table 700 (step S1502). Then, the selection unit 307 specifies a rectangular region Tj having the From coordinate and the To coordinate of the selected pair Aj as diagonal vertices (step S1503).

  Thereafter, the selection unit 307 determines whether or not “j> m” (step S1504). If “j ≦ m” (step S1504: No), j is incremented (step S1505). The process returns to S1502.

  On the other hand, in the case of “j> m” (step S1504: Yes), the selection unit 307 sets “j = 1” (step S1506) and “N = 0” (step S1507), as shown in FIG. The process proceeds to step S1601.

  In the flowchart of FIG. 16, first, the selection unit 307 selects a rectangular area Tj (step S1601) and sets “k = 1” (step S1602). Next, it is determined whether or not “k> N” (step S1603). If “k> N” (step S1603: Yes), the classification unit 309 creates a group Gj (step S1604).

  Then, “N = N + 1” is set (step S1605), the rectangular areas Tj are classified into groups Gj (step S1606), and the process proceeds to step S1614. In step S1603, if “k ≦ N” (step S1603: No), the selection unit 307 selects the group Gk (step S1607), and selects an arbitrary rectangular area from the group Gk (step S1603). S1608).

  Then, the determination unit 308 determines whether or not the rectangular area Tj selected in step S1601 is in contact with or intersects with the rectangular area selected in step S1608 (step S1609). Here, when it does not contact or intersect (step S1609: No), it is determined whether there is an unselected rectangular area not selected from the group Gk (step S1610).

  If there is an unselected rectangular area (step S1610: Yes), the process returns to step S1608. On the other hand, if there is no unselected rectangular area (step S1610: No), k is incremented (step S1611), and the process returns to step S1603.

  In step S1609, when contacting or intersecting (step S1609: Yes), the classification unit 309 classifies the rectangular regions Tj into groups Gk (step S1612), and executes group composition processing (step S1613). Then, the classification unit 309 sorts the groups in ascending order and reassigns the group ID (step S1614).

  Thereafter, the selection unit 307 sets “j = j + 1” (step S1615), and determines whether “j> m” (step S1616). If “j ≦ m” is satisfied (step S1616: NO), the process returns to step S1601. On the other hand, if “j> m” (step S1616: Yes), the process proceeds to step S1304 shown in FIG.

  As a result, it is possible to classify the wiring groups in which the rectangular regions having the From / To coordinates as diagonal vertices contact or intersect each other into the same group.

<Group composition processing>
Next, a specific processing procedure of the group composition processing in step S1613 shown in FIG. 16 will be described. FIG. 17 is a flowchart illustrating an example of a specific processing procedure of the group composition processing.

  In the flowchart of FIG. 17, the selection unit 307 first increments k (step S1701), and determines whether “k> N” (step S1702). Here, if “k ≦ N” (step S1702: No), the selection unit 307 selects the group Gk (step S1703), and selects an arbitrary rectangular area from the group Gk (step S1704).

  Then, the determination unit 308 determines whether or not the rectangular area Tj selected in step S1601 shown in FIG. 16 contacts or intersects with the rectangular area selected in step S1704 (step S1705). If there is no contact or intersection (step S1705: NO), it is determined whether there is an unselected rectangular area that is not selected from the group Gk (step S1706).

  If there is an unselected rectangular area (step S1706: YES), the process returns to step S1704. On the other hand, if there is no unselected rectangular area (step S1706: No), the process returns to step S1701. In step S1705, when contact or intersection occurs (step S1705: Yes), the classification unit 309 classifies the rectangular region Tj into the group Gk (step S1707), and the process returns to step S1701.

  In step S1702, if “k> N” (step S1702: Yes), the classification unit 309 identifies the group including the rectangular region Tj (step S1708), and counts the number of groups X including the rectangular region Tj. (Step S1709). Then, the classification unit 309 determines whether “X = 1” (step S1710).

  Here, if “X> 1” (step S1710: No), the classification unit 309 combines the groups specified in step S1708 and assigns the minimum group ID (step S1711).

  Then, the classification unit 309 sets “N = N− (X−1)” (step S1712), and proceeds to step S1614 shown in FIG. If “X = 1” in step S1710 (step S1710: Yes), the process proceeds to step S1614 shown in FIG.

  Thereby, a plurality of groups including the same wiring can be combined into one group.

<Alignment processing>
Next, a specific processing procedure of the alignment processing in step S1304 shown in FIG. 13 will be described. FIG. 18 is a flowchart illustrating an example of a specific processing procedure of the alignment processing. In the flowchart of FIG. 18, first, the alignment unit 305 sets k = 1 (step S1801), and refers to the classification result table 1000 to extract the From / To coordinates included in the group Gk (step S1802).

  Thereafter, the alignment unit 305 aligns the wiring group in the group Gk using the extracted From / To coordinates (step S1803). Then, the alignment unit 305 increments k (step S1804), and determines whether or not “k> N” (step S1805).

  If “k ≦ N” (step S1805: NO), the process returns to step S1802. On the other hand, if “k> N” (step S1805: YES), the process proceeds to step S1305 shown in FIG.

  Thereby, the wiring group which connects components can be arranged for every group Gk.

  As described above, according to the disclosed technique, the wiring group to be aligned when the component arrangement position is changed is aligned for each group in which the regions characterized by the From / To coordinates of each wiring overlap. can do. As a result, the amount of calculation required for the alignment of the wiring group can be reduced, and the response to the completion of the alignment can be shortened. As a result, for example, the result of the alignment wiring can be presented in a state where the part to be changed is dragged, and the stress of the user at the time of drawing can be reduced.

  Further, according to the disclosed technology, when a branch point is included on the wiring connecting the components, one end point of the wiring and the branch point on the wiring can be detected as From / To coordinates. Thereby, even when a branch point is included on the wiring, the From / To coordinates can be detected by dividing the wiring based on the branch point.

  Further, according to the disclosed technology, it is possible to detect the From / To coordinates of the wiring connecting the components when an instruction to change the arrangement position of the components is received. Thereby, whenever the arrangement position of a component is changed, the wiring group which connects components can be aligned each time.

  Further, according to the disclosed technique, when the arrangement of the wiring group cannot be arranged as a result of the change of the component arrangement position, warning information indicating that fact can be displayed on the display 208. As a result, it is possible to present to the user that the alignment cannot be performed when the alignment wiring cannot be performed.

  The display method described in this embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. The display program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, or a DVD, and is executed by being read from the recording medium by the computer. The display program may be distributed via a network such as the Internet.

DESCRIPTION OF SYMBOLS 200 Display apparatus 301 Reception part 302 Detection part 303 Identification part 304 Acquisition part 305 Sorting part 306 Display part 307 Selection part 308 Judgment part 309 Classification part

Claims (8)

Computer
Detecting means for detecting both end points of a path connecting a first symbol arranged on a drawing to be displayed and a second symbol different from the first symbol;
A specifying means for specifying the first and second end points where the regions characterized by the end points overlap from the end point groups detected by the detecting means;
The first and second after alignment are arranged such that the first path connecting the first end points specified by the specifying means and the second path connecting the second end points do not overlap. Acquisition means for acquiring the route of
Display means for displaying on the display screen the first and second paths after alignment obtained by the obtaining means;
Display program characterized by functioning as The computer,
In the specifying means,
Determining means for determining whether or not the first and second regions characterized by the first and second end points selected from the end point groups detected by the detecting means overlap;
When it is determined by the determination means that the first and second regions overlap, the first and second end points function as classification means for classifying them into the same group,
The acquisition means includes
The first after alignment, wherein the first path connecting the first end points in the group classified by the classification means and the second path connecting the second end points do not overlap. The display program according to claim 1, wherein the second route is acquired. The detection means includes
The display program according to claim 1, wherein one end point of a path connecting the first and second symbols and a branch point on the path are detected as the end points. The computer,
Functioning as an aligning means for aligning the first path connecting the first end points and the second path connecting the second end points so as not to overlap each other;
The acquisition means includes
The display program according to any one of claims 1 to 3, wherein the first and second paths after alignment, which are aligned by the alignment unit, are acquired. The computer,
Function as an accepting means for accepting an instruction to change the arrangement position of the first symbol on the drawing;
The detection means includes
When the change instruction is received by the receiving means, both end points of a path connecting the first symbol after the change in the arrangement position on the drawing and the second symbol are detected. The display program according to any one of claims 1 to 4. The display means includes
The warning information indicating that the first and second paths cannot be aligned is displayed on the display screen when the first and second paths cannot be aligned. The display program according to any one of 5 above. Detecting means for detecting both end points of a path connecting a first symbol arranged on a drawing to be displayed and a second symbol different from the first symbol;
From the end point groups detected by the detecting means, a specifying means for specifying first and second end points where regions characterized by the end points overlap with each other;
The first and second after alignment are arranged such that the first path connecting the first end points specified by the specifying means and the second path connecting the second end points do not overlap. Acquisition means for acquiring the route of
Display means for displaying on the display screen the first and second paths after alignment obtained by the obtaining means;
A display device comprising: A computer comprising storage means and control means,
A detecting step of detecting, by the control means, both end points of a path connecting the first symbol arranged on the drawing to be displayed and a second symbol different from the first symbol, and storing it in the storage means. When,
A specifying step of specifying the first and second end points where the regions characterized by the end points overlap from the end point groups detected by the detecting step by the control means and storing them in the storage means When,
After the alignment, the control means aligns the first path connecting the first end points specified in the specifying step so as not to overlap the second path connecting the second end points. An acquisition step of acquiring the first and second paths and storing them in the storage means;
A display step of displaying, on a display screen, the first and second paths after the alignment obtained by the obtaining step by the control means;
The display method characterized by performing.

Images