Method of generating and processing models of two-dimensional or three-dimensional objects in a computer and reproducing the models on a display

• US 4,868,766 A
• Filed: 04/01/1987
• Issued: 09/19/1989
• Est. Priority Date: 04/02/1986
• Status: Expired due to Term

• Current Assignee: Oce-Nederland B.V. (Canon Inc.)
• Original Assignee: Oce-Nederland B.V. (Canon Inc.)
• Inventors: Oosterholt, Ron H. T.
• Primary Examiner(s): Harkcom, Gary V.
• Assistant Examiner(s): Nguyen, Phu K.
• Application Number:
  US07/033,574
• Time in Patent Office: 902 Days
• Field of Search: 364/521, 364/522, 364/518, 364/512, 340/747, 340/750, 340/723, 340/731
• US Class Current: 345/420
• CPC Class Codes: G06T 19/00 Manipulating 3D models or images for computer graphics
• CPC Class Codes: G06T 2200/24 involving graphical user interfaces [GUIs]
• CPC Class Codes: G06T 2219/028 Multiple view windows (top-side-front-sagittal-orthogonal)

Abstract

A method of generating and processing models of two-dimensional and three-dimensional objects in a computer and of reproducing the models on a display is presented. The models are created according to the user'"'"'s instruction by means of geometric operations such as moving, rotating, enlarging, reducing and/or Boolean operations, such as connecting, forming points of intersection, forming points of differentiation, from elements whose shapes are already determined by data stored in or input into the computer. It is possible for these elements in turn to be constructed from elements of a lower hierarchical level. A menu of commands and a pointer whose position is controllable by the user through an inputting device are shown on the display outside the image of the model so that the user can select specific parts of the model and specific commands by marking the associated place on the display with the pointer. Also, for each element in each hierarchical level, a word and also data concerning the hierarchical relationship between the element and hierarchically higher and lower elements are stored. A structure diagram is reproduced on the display wherein the elements are indicated by a word at a place corresponding to the higher element to which it belongs. The user can mark an element in the structure diagram with the pointer when inputting an operation instruction and the operation is carried out on the indicated element and also on the associated lower-level elements.

Claims

1. A method of generating, processing and reproducing models of objects on a display by creating a model of the object from a plurality of elements using geometric operations and Boolean operations in accordance with a user'"'"'s instructions, the elements of the model being constructed from a plurality of basic elements of a lower hierarchical level whose shapes are already determined, comprising the steps of:

(a) generating a graphic representation of the model on the display using the plurality of basic elements;

(b) using a plurality of menus containing commands and a pointer whose position is user controllable by means of an inputting device, wherein both the menus and the pointer can be shown on the display;

(c) selecting specific basic elements, specific elements of the model or specific commands in a menu by marking the appropriate place on the display with the pointer;

(d) storing for each element in the graphic representation of the model a word and data concerning the hierarchical relationship between that element and any hierarchically higher and lower elements;

(e) generating a structure diagram on the display wherein an element is indicated by its stored word at a place corresponding to the hierarchical level to which it belongs;

(f) inputting an operation instruction so that the operation is carried out on the selected element or basic element and on any associated lower-level elements and basic elements; and

(g) generating a new graphic representation of the model and a new structure diagram after the operation is carried out.

2. A method as described in claim 1 wherein the element in the graphic representation of the model or in the structure diagram which is marked with the pointer is reproduced in an optically conspicuous manner as are any hierarchically lower elements and basic elements associated therewith.

3. A method as described in claim 1 wherein after the marking of an element in the structure diagram or the graphic representation of the model and after the inputting of an operation instruction, the method further comprises the step of removing all the lower-level elements associated with the marked element from the structure diagram without removing the associated lower-level elements from the graphic representation of the model.

4. A method as described in claim 1 wherein after an element has been marked in the graphic representation of the model or in the structure diagram, the method further comprises the step of displaying one of the plurality of menus on the display at the place where the pointer is situated which contains a given choice of instructions.

5. A method as described in claim 4, wherein the type of instructions in the menu which appears when the pointer is situated in a window of the display showing the graphic representation of the model differs from the type of instructions in the menu which appears when the pointer is situated in a window of the display showing the structure diagram.

6. A method as described in claim 1 wherein the display comprises four windows in the form of a 2×

2 matrix and wherein the graphic representation of the front, side and top views of the model is generated in three of the windows while the structure diagram is generated in the fourth window.

7. A method as described in claim 6 wherein the display comprises another window containing diagramatic reproductions of the plurality of basic elements and the method further comprises the steps of marking a basic element with the pointer and transferring the basic element to one or more of the windows containing the graphic representation of the model.

8. A method as described in claim 7, further comprising the step of inputting into the structure diagram the word associated with the basic element which was transferred to the graphic representation such that the word is associated with the higher level element of the model undergoing processing.

9. A method as described in claim 1 wherein information concerning a number of complete models is stored in a computer and can be displayed additively on the display at the user'"'"'s option.