METHOD FOR PROCESSING HIDDEN LINES OF FIGURES

Abstract: When a main figure (FG1) coming on top and at least one sub-figure (FG2) following the main figure are designated among a plurality of superposed figures (FG1, FG2) displayed on a screen, a processor (11a) is operated through program con­ trol to find an intersecting point at which a figure element of the main figure (FG1) intersects a figure element, such as line seg­ ment EL₁), of the sub-figure (FG2). When there exists such an intersecting point, the figure element (EL₁) is divided at the in­ tersecting point (P c ) into sub-figure elements (EL₁₁, EL₁₂), and the hidden-line flag in the data on the sub-figure element (EL₁₂) behind the main figure is turned on. The hidden line processing is effected for the whole figure elements of the sub-figure (FG2). When the picture is reproduced thereafter, the portions such as the element (EL₂) having hidden-line flags turned on are not produced or displayed on the display screen. When a figure ele­ ment, such as the element (EL₂), of the sub-figure (FG2) does not intersect any figure element of the main figure (FG1), it is checked whether a starting point (P S ) of the figure element is in­ side or outside the main figure. When it is inside, the hidden-line flag of the element is turned on so that it is not drawn on the dis­ play screen.

Description: This invention relates to a method of processing hidden lines of a figure. More particularly, the invention relates to a figure hidden-line processing method in a case where a plurality of figures are displayed in superimposed form as in a perspective diagram. In a design and drafting system (CAD/CAM system) using a computer, a perspective plan view or perspective sectional view of a designed structure is displayed on a display screen or drafted on paper to check the design of the structure. Fig. 10 is a perspective sectional view of a mold, in which plates PLij, parts provided on the plates (mounting bolts BLi, eject pins EPi, guide pins GPi, lifter pins, etc.) and the perspective figures of the part holes are displayed in superimposed form. In a perspective view, as will be apparent from Fig. 10, figures (parts, plates, part holes, etc.) are displayed or drawn in mutually superimposed form. Consequently, since the plates and bolts as well as the bolts and pins, for example, are displayed or drafted overlapping each other, the drawing is difficult to read. Accordingly, in order to make the drawing easier to read, the conventional practice is to perform figure hidden-line processing to conceal unnecessary lines. An example thereof is provided by JP-A-62-5482, which is in accordance with the preamble of the attached claim 1. However, since the conventional hidden-line processing remakes the figure elements such as the straight lines and circular arcs that constitute a figure and these figure elements cannot be restored once they are remade, the hidden-line processing requires considerable time and the original figure cannot be displayed (restored) after hidden-line processing. Furthermore, with the conventional hidden-line processing, a figure and portion overlapping the figure are ascertained by the operator himself, who is required to designate these portions on a figure element-by-element basis. This is a laborious operation. Accordingly, an object of the present invention is to provide a hidden-line processing method through which processing time can be curtailed and restoration is possible, and wherein hidden-line processing can be performed upon automatically ascertaining all superimposed figures merely by designating the superimposed figures in figure units. In the figure hidden-line processing of the present invention as claimed, one main figure on an upper side and at least one subordinate figure on a lower side are designated from among a plurality of figures displayed in superimposed form on a display screen. When this is done, a point of intersection at which a figure element of the main figure intersects each figure element constituting the subordinate figure is obtained. In case of intersection, the figure element of the subordinate figure is divided at the point of intersection to generate subordinate figure elements, and a subordinate figure element on an inner side of the main figure is provided with information indicating that this subordinate figure element is not to be displayed. When a starting point of the figure element of the subordinate figure resides on an inner side of the main figure in case of non-intersection, this figure element data is provided with information indicating that this figure element is not to be displayed. Hidden-line processing is performed by not displaying, on the display screen, figure elements having the information indicating non-display. When display of the entirety of a subordinate figure is requested in a state where the subordinate figure is being displayed with some of its lines concealed owing to hidden-line processing, the entirety of the subordinate figure requested is thereby easily displayed. Brief Description of the Drawings Fig. 1 is a block diagram of CAD/CAM system for practicing the present invention; Fig. 2 is a view for describing the principal portions of a menu table; Figs. 3 and 4 are views for describing the general features of hidden-line processing; Fig. 5 is a flowchart of hidden-line processing; Figs. 6 and 7 are views for describing hidden-line processing; Fig. 8 is a flowchart of restoration processing; Fig. 9 is a view for describing restoration processing; and Fig. 10 shows an example of a perspective sectional view of a mold. Fig. 1 is a block diagram of a CAD/CAM system for practicing the present invention. Shown in Fig. 1 are a processor 11a, a program memory (ROM) 11b, a RAM 11c, a graphic display unit 12, a tablet device 13, a keyboard 14a, an XY plotter 14b, a printer 14c for outputting a list or the like, and a large-capacity storage device such as a floppy or hard disk. Two figures FG1, FG2 are displayed in superimposed form on a display screen. The tablet device 13 has a tablet surface 13a, a menu table 13b affixed to the tablet surface, and a tablet cursor which, by being moved on the tablet surface, makes it possible to move a graphic cursor (not shown) on the display screen. As shown in partial detail in Fig. 2, the menu table 13b is provided with a "HIDDEN LINE" item HD for commanding hidden-line processing, and a "RESTORATION" item RS for commanding restoration processing. Hidden-line processing is requested by picking the "HIDDEN LINE" item HD on menu table 13b in a state where the perspective view of a structure is being displayed, as shown at the upper, left-hand side of Fig. 1, at the conclusion of designing. In response to the request for hidden-line processing, the processor 11a causes the display screen to present an inquiry regarding the figures necessary for proceeding with hidden-line processing, namely an inquiry regarding one main figure on the upper side and at least one subordinate figure on the lower side. In a case where two figures MF, SF overlap, as shown in Fig. 3(a), in which it is assumed that MF represents a main figure and SF a subordinate figure, the figures are displayed with the portion of the subordinate figure underlying the main figure MF being hidden from view, as shown in Fig. 3(b). In a case where four figures MF, SF1 - SF3 are superimposed, as shown in Fig. 4(a), in which MF represents the main figure and SF1 - SF3 the subordinate figures, the figures are displayed with the portions of the subordinate figures underlying the main figure MF being concealed from view, as shown in Fig. 4(b). In response to the inquiry for the main and subordinate figures, the operator designates one main figure FG1 (see Fig. 1) and at least one subordinate figure FG2 by means of the graphic cursor. When the one main figure FG1 on the upper side and at least one subordinate figure FG2 on the lower side are designated, the processor 11a executes hidden-line processing under program control. Though the details of hidden-line processing will be described later in accordance with Fig. 5, the general features thereof will now be discussed. The processor 11a obtains a point of intersection between the line defining the external shape of the main figure FG1 and each figure element (e.g., see the linear figure element EL₁) constituting the subordinate figure FG2. When a point of intersection exists, the figure element EL₁ is divided by the point of intersection P c to produce subordinate figure elements EL₁₁, EL₁₂, and an item of hidden-flag data indicative of the subordinate figure EL₁₂ on the inner side of the main figure is turned on. Thereafter, the above-described hidden-line processing is applied to all figure elements of the subordinate figure FG2. When an image is subsequently produced, the image of the subordinate figure element EL₁₂ whose hidden-flag data is ON is not generated and, hence, this subordinate figure element is not displayed on the display screen. In a case where a figure element such as the figure element EL₂ of the subordinate figure FG2 is not intersected by the line defining the external shape of the main figure FG1, it is checked to see whether a starting point P s of the figure element resides on the inner side or outer side of the main figure. If it is on the inner side, the item of hidden-flag data of this element is turned on and this element is not displayed on the display screen, just as set forth above. A figure element on the outer side is displayed. Fig. 5 is a detailed flowchart of hidden-line processing, and Figs. 6 and 7 are views for describing hidden-line processing. When one main figure MF (see Fig. 6) and one subordinate figure SF are designated, the processor performs the operation 1 → n (step 101) and then obtains an n-th figure element of the subordinate figure (step 102). It should be noted that the subordinate figure SF is defined by arraying data (DF, DE₁, DE₂, ... DE₄) specifying starting point coordinates and each of the figure elements E₁, E₂, ... E₄ clockwise from a starting point F, as shown in Fig. 7(a). Hidden-line processing is terminated if the n-th figure element does not exist. If the n-th figure element does exist, it is checked to determine whether the starting point of the n-th figure element E n resides on the outer or inner side of the main figure MF. If the starting point is on the outer side, a flag F indicating the particular side is set to "1"; if it is on the inner side, the flag F indicating the particular side is set to "0" (steps 103, 104). Next, the point of intersection between the n-th figure element E n and the line defining the external shape of the main figure is obtained (step 105). If a point of intersection does not exist (see figure elements E₁, E₃, E₄ in Fig. 6), the flag indicating the side is checked. If F = "1" (i.e., the starting point of the n-th figure element resides on the outer side of the main figure MF), the item of hidden-flag data indicative of the n-th figure element data is kept in the off (= "0") state. If F = "0" (the starting point resides on the inner side of the main figure MF), the item of hidden-flag data indicative of the n-th figure element data is turned on (= "1"), after which n is incremented by performing the operation n + 1 → n and processing from step 102 onward is continued (steps 106 - 108). If points of intersection P₁ - P m exist between the n-th figure element E n and the main figure, these points of intersection are arrayed in accordance with the direction (clockwise) in which the subordinate figure is defined (step 109), the n-th figure element E n is divided by the points of intersection P₁ - P m , the figure data DE n indicative of the n-th figure element is deleted and, in its place, figure data DE n (1) - DE n (m+1) indicative of (m+1)-number of subordinate figure elements obtained by division are inserted to define the subordinate figure (step 110). In the example of Fig. 6, the second figure element E₂ has two points of intersection P A , P B with the main figure MF. The second figure element E₂ is divided into three subordinate figure elements E₂(1) = P₁P A ,, E₂(2) = P A P B , E₂(3) = P B P₂ by the points of intersection P A , P B , and the figure data DE₂ of the second figure element is replaced by the figure data DE₂(1) - DE₂(3) of these subordinate figure elements, as shown in Fig. 7. Next, a check is made to determine whether each subordinate figure element obtained by the division is on the inner or outer side of the main figure MF, and the hidden-flag data indicative of shape data conforming to a figure element on the inner side of the main figure is turned on (made "1"). A specific method of turning on the hidden-flag data is as follows: The status "0" or "1" of the flag F indicating the particular side is checked. If F = "1" holds (if the starting point of the n-th figure element is on the outer side of the main figure), the hidden-flag data of the even-numbered subordinate figure element is turned on; if F = "0" holds (if the starting point is on the inner side of the main figure), the hidden-flag data of the odd-numbered subordinate figure element is turned on (step 111). In the example of Fig. 6, the starting point P₁ of the second figure element E₂ is on the outer side of the main figure MF, so that the hidden-flag data of the second subordinate figure element E₂(2) is turned on. At the conclusion of the processing for turning on the hidden-flag data, the processor resets the flag F indicating the particular side ("0" → F). Thereafter, assuming that the number of subordinate figure elements is (m+1), n is updated by the operation n + (m + 1) → n (steps 112, 113), after which processing from step 102 onward is repeated. When hidden-line processing ends with regard to all figure elements of the subordinate figure SF by virtue of the foregoing operations, the subordinate figure portion SF underlying the main figure MF will be concealed from view at display of the figures, as shown in Fig. 6(b), when an image is generated based on the figure element data for which the hidden-flag data is not ON. The foregoing relates to hidden-line processing. There are also occasions when it is required to effect a restoration from the state in which a portion of the subordinate figure is concealed from view to the original state in which this portion of the subordinate figure is not concealed. Fig. 8 is a flowchart of such restoration processing, and Fig. 9 is a view for describing the restoration processing. When it is desired to restore a figure having hidden lines, the operator selects the "RESTORATION" item RS on the menu table 13b (Fig. 2) to request restoration processing. In response, the processor causes the display screen to make an inquiry regarding the figure desired to be restored, thereby prompting the operator to select at least one figure (actually a figure element) desired to be restored. When at least one figure is selected, the processor 11a performs the operation 1 → i and checks to see whether a figure picked i-th among the selected figures exists. If it does not exist, restoration processing is terminated (steps 201, 202). If a figure picked i-th does exist, the figure is obtained (step 203). Next, the figure elements of this figure are found in order starting from the starting point (step 204). A check is performed to determine if a figure element exists (step 205). If a figure element does not exist, it is construed that the restoration processing of the i-th figure has ended, i is updated by the operation 1 + i → i (step 206), and processing from step 202 onward is repeated. If a figure element does exist (assumed to be an n-th figure element E n ), on the other hand, then it is checked to see whether the item of hidden-flag data of this figure element data is ON (step 207); if the item of hidden-flag data is not ON, processing from step 204 onward is repeated. If the hidden-flag data is ON, however, it is checked to determine whether an element E n-1 preceeding the element E n and an element E n+1 following the element E n can be expressed by the same equation (i.e., if the elements are linear elements, it is determined whether they lie on the same straight line; if the elements are circular arcs, it is determined whether they lie on the same circle) (step 208). If the element E n-1 and the element E n can be expressed by the same equation, the notation CF(E n-1 ) = CF(E n ) is used. If these elements cannot be expressed by the same equation, the notation CF(E n-1 ) = CF(E n ) is used. If, as shown in Fig. 9(a), the following is found to hold in the checking operation of step 208: CF(E n-1 ) = CF(E n ) CF(E n ) = CF(E n+1 ) then the end point of the figure element E n-1 is made the end point of the element E n , the element E n is deleted (step 209) and processing from step 204 onward is repeated. If, as shown in Fig. 9(b), the following is found to hold in the checking operation of step 208: CF(E n-1 ) = CF(E n ) CF(E n ) = CF(E n+1 ) then the end point of the figure element E n is made the end point of the element E n+1 , the element E n+1 is deleted (step 210) and processing from step 204 onward is repeated. If, as shown in Fig. 9(c), the following is found to hold in the checking operation of step 208: CF(E n-1 ) = CF(E n ) CF(E n ) = CF(E n+1 ) then the end point of the figure element E n-1 is made the end point of the element E n+1 , the elements E n , E n+1 are deleted (step 211) and processing from step 204 onward is repeated. If, as shown in Fig. 9(d), the following is found to hold in the checking operation of step 208: CF(E n-1 ) = CF(E n ) CF(E n ) = CF(E n+1 ) then the element E n is restored (step 212) and processing from step 204 onward is repeated. When the image is subsequently generated based on the restored figure data, the lines of the designated figure are displayed in full view. In accordance with the present invention, one main figure constituting an upper side and at least one subordinate figure constituting a lower side are designated in figure units from among a plurality of figures, and hidden-line processing can be performed by automatically discriminating all overlapping figure elements. As a result, processing time can be shortened and the operation for performing the hidden-line processing can be facilitated. Further, in accordance with developments of the invention, hidden-line processing is such that an item of hidden-flag data indicative of the figure element data conforming to a hidden line is turned on. In restoration processing, the hidden-flag data is turned off and the figure data which prevailed prior to hidden-line processing are restored depending upon whether the elements on either side of an element whose hidden-flag data is ON can be expressed by the same equation. This makes it possible to simply restore and display lines hidden by hidden-line processing.

Claims: A method of processing hidden lines of a figure, comprising obtaining a point of intersection (P A ,P B ) at which a figure element of a main figure (MF) intersects each figure element constituting a subordinate figure (SF) when one main figure (MF) on an upper side and at least one subordinate figure (SF) on a lower side are designated from among a plurality of figures displayed in superimposed form on a display screen; characterized by: in case of intersection, dividing the figure element (E2) of said subordinate figure (SF) at said point of intersection (P A ,P B ) to generate subordinate figure elements, and providing a subordinate figure element (E2(2)) on an inner side of the main figure (MF) with information indicating that said subordinate figure element (E2(2)) is not to be displayed; when a starting point (P1) of the figure element (E2) of said subordinate figure (SF) resides on an inner side of the main figure (MF) in case of non-intersection, providing said figure element data with information indicating that said figure element (E2) is not to be displayed; and performing hidden-line processing by refraining from displaying, on the display screen, figure elements having the information indicating that the figure elements are not to be displayed. A method of processing hidden lines of a figure according to claim 1, characterized in that figure element data for specifying figure elements (E) and subordinate figures (SF) are made to include hidden-flag data, and display or non-display is designated depending upon whether said hidden-flag data is "1" or "0". A method of processing hidden lines of a figure according to claim 1 or 2, characterized by arranging figure starting point coordinate data and each item of figure element data clockwise or counter-clockwise starting from a starting point to define a subordinate figure (SF) and a main figure (MF); when a figure element of the subordinate figure (SF) intersects the main figure (MF), deleting data indicative of an intersecting figure element from the subordinate figure definition data; and inserting subordinate figure element data. A method of processing hidden lines of a figure according to claims 2 and 3, characterized in that if a starting point of the intersecting figure element resides on an outer side of the main figure (MF), flag data indicative of even-numbered subordinate figure elements of the subordinate figure (SF) are turned on in the direction of definition, and if the starting point of the intersecting figure element resides on an inner side of the main figure, flag data indicative of odd-numbered subordinate figure elements of the subordinate figure elements are turned on in the direction of figure definition. A method of processing hidden lines of a figure according to any preceding claim, characterized in that when display of a subordinate figure (SF) in fully restored form is designated in a state where the subordinate figure (SF) is being displayed with some of its lines hidden by said hidden-line processing, the entire figure is displayed without giving consideration to hidden-flag data regarding said subordinate figure (SF). A method of processing hidden lines of a figure according to claim 5, characterized by: restoring the original figure element data using subordinate figure element data of a subordinate figure (SF) for which restored display has been requested; deleting the subordinate figure element data by the subordinate figure definition data and inserting said original figure element data to restore the original subordinate figure definition data; and restoring and displaying an entire drawing of the subordinate figure using said original subordinate figure definition data that have been restored. A method of processing hidden lines of a figure according to claim 6, characterized by: obtaining a subordinate figure element whose item of hidden-flag data is ON; checking to see whether figure elements on either side of said subordinate figure element can be expressed by an equation identical with that expressing said subordinate figure element; and gathering the figure elements that can be expressed by the identical equation and said subordinate figure element and expressing them by a single item of figure element data, thereby restoring the original subordinate figure definition data.

Inventors: HAYANAGI SHIZUAKI FANUC DAI- V, HOSONO TAKESHI F MANSHON HARIM, SEKI MASAKI, YOSHIZAKI MASATOSHI, HAYANAGI, SHIZUAKI FANUC DAI-3 VIRAKARAMATSU, HOSONO, TAKESHI F. MANSHON HARIMOMI 8-307, SEKI, MASAKI, YOSHIZAKI, MASATOSHI
Applicants: FANUC LTD, FANUC LTD.
Application year: 1988
Main classification: G06F15
IPC codes: G06F17, G06T15