Figure hidden-line processing method

• US 5,075,876 A
• Filed: 05/24/1989
• Issued: 12/24/1991
• Est. Priority Date: 09/29/1987
• Status: Expired due to Fees

• Current Assignee: Fanuc Ltd (Fanuc Corporation)
• Original Assignee: Fanuc Ltd (Fanuc Corporation)
• Inventors: Seki, Masaki, Yoshizaki, Masatoshi, Hosono, Takeshi, Hayanagi, Shizuaki
• Primary Examiner(s): Evans, Arthur G.
• Application Number:
  US07/362,441
• Time in Patent Office: 944 Days
• Field of Search: 364/518, 364/521-522, 364/927.2, 364/237.2, 340/729, 340/723, 340/724, 382/49, 382/14
• US Class Current: 345/421
• CPC Class Codes: G06T 15/40 Hidden part removal

Abstract

When a main figure (FG1) and at least one subordinate figure (FG2) are designated, a processor (11a) obtains, a point of intersection at which a figure element of the main figure (FG1) intersects each figure element, e.g., a linear element (EL₁), constituting the subordinate figure (FG₂). If a point of intersection exists, the figure element (EL₁) is divided at the point of intersection (P_c) to generate subordinate figure elements (EL₁₁, EL₁₂), and an item of hidden-flag data, which is indicative of a subordinate figure element (EL₁₂) on an inner side of the main figure, is turned on. The image of the subordinate figure element (EL₂) 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 any of the figure elements 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.

Claims

1. A method of displaying and processing hidden lines of a main figure having an inside, an outside and including figure elements, and a subordinate figure including figure elements, the figure elements of the main figure and the figure elements of the subordinate figure being defined by figure element data including starting point coordinate data, comprising:

arranging said figure element data based on the subordinate figure and the main figure;

obtaining a point of intersection at which a figure element of the main figure intersects each figure element of the subordinate figure;

when a figure element of the subordinate figure intersects a figure element of the main figure, deleting figure element data indicative of the intersecting figure element from the figure element data representing subordinate figure; and

in case of intersection, dividing the figure element of the subordinate figure at said point of intersection to generate subordinate figure elements, and providing a subordinate figure element on the in-side of the main figure with information indicating that the subordinate figure element is not to be displayed;

inserting divided subordinate figure element data based on the intersection figure element;

when a starting point of the figure element of said subordinate figure resides on the in-side of the main figure in case of non-intersection, providing said figure element data with information indicating that said figure element is not to be displayed; and

conditionally displaying the main figure and the subordinate figure in accordance with said information indicating that the figure elements are not to be displayed.

2. A method of displaying and processing hidden lines of a figure according to claim 1, wherein the figure element data includes hidden-flag data and step d) includes the substep of displaying said figure in accordance with said hidden-flag data.

4. A method of displaying and processing hidden lines of a figure according to claim 1, further comprising the steps of:

if a starting point of the intersecting figure element resides on the out-side of the main figure, said hidden-flag data indicative of even-numbered subordinate figure elements of the subordinate figure are turned on; and

if the starting point of the intersecting figure element resides on in-side of the main figure, said hidden-flag data indicative of odd-numbered subordinate figure elements of the subordinate figure elements are turned on.

3. A method of displaying and processing hidden lines of a main figure having an inside, an outside and including figure elements, and a subordinate figure including figure elements, comprising:

obtaining a point of intersection at which a figure element of the main figure intersects each figure element of the subordinate figure;

in case of intersection, dividing the figure element of the subordinate figure at said point of intersection to generate subordinate figure elements, and providing a subordinate figure element on the in-side of the main figure with information indicating that the subordinate figure element is not to be displayed;

when a starting point of the figure element of said subordinate figure resides on the in-side of the main figure in case of non-intersection, providing said figure element data with information indicating that said figure element is not to be displayed; and

conditionally displaying the main figure and the subordinate figure in accordance with said information indicating that the figure elements are not to be displayed

when the subordinate figure is being displayed with some of its lines hidden, conditionally displaying the main figure and the subordinate figure without consideration of the hidden-flag data indicating non-display of figure elements of the subordinate figure.

5. A method of displaying and processing hidden lines of a figure according to claim 3, further comprising the steps of:

conditionally restoring the deleted figure element data;

deleting the divided subordinate figure element data so as to restore the subordinate figure element data; and

displaying the restored subordinate figure.

6. A method of displaying and processing hidden lines of a figure to claim 5, further comprising the steps of:

obtaining a subordinate figure element having hidden-flag data indicating non-display of the figure element;

determining if figure elements adjacent to said obtained subordinate figure element can be expressed by an equation identical with that expressing said obtained subordinate figure element; and

expressing the obtained figure element and the adjacent figure elements that have an equation that is the same as said obtained figure element by a single item of figure element data so as to restore subordinate figure element data.