JP2932845B2 - 3D figure selection input method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to computer graphics, and more particularly to a method for selecting a graphic by an operator in a three-dimensional graphic processing system and inputting information on the graphic.

[0002]

2. Description of the Related Art Conventionally, as a method of selecting and inputting a graphic of this kind, a graphic which is actually displayed on a CRT is hit with an input device such as a mouse or a tablet and a graphic is selected and input. There was input. In other words, it checks which pixel the pixel indicated by the cursor belongs to and notifies the figure. For example, ISO
In GKS, which is one of the standards, it is notified as a pair of a segment name including the figure and a pick identifier,
In PHIGS which is another one of the standards, it is notified as a structure network and an element number.

[0003]

In the above-described pick input, which is a conventional graphic selection input method, the input is made by selecting from the actually displayed graphics. There is a drawback in that the figure behind the opaque figure is not visible to the operator, and it is very difficult to select and specify the figure.

[0004]

According to a first aspect of the present invention, there is provided a three-dimensional graphic selection and input system, wherein three-dimensional graphic data storing means for storing three-dimensional graphic data, and said graphic data storing means upon receiving an input request. Generates a wireframe graphic in which each vertex of the three-dimensional graphic is connected by a line segment from the three-dimensional graphic data included in the data, and retains information on the correspondence between the generated wireframe graphic and the original three-dimensional graphic data. A wireframe graphic generating means for performing rendering processing such as elimination of hidden lines and hidden surfaces of graphic data included in the graphic data storage means, and receiving the input request and generating a wireframe graphic generated by the wireframe graphic generating means. Rendering means for performing the rendering process and displaying the two-dimensional display image on a drawing surface provided in advance, A cursor control means for displaying a two-dimensional cursor graphic on the drawing surface in response to the input request and controlling a position of the two-dimensional cursor graphic; and a coordinate of the cursor on the drawing surface received from the cursor control means. A wireframe graphic search means for generating a three-dimensional linear graphic drawn as one point at the cursor position on the drawing surface and searching for a wireframe graphic intersecting with the linear graphic; A graphic data search for searching graphic data that is the basis of the wireframe graphic searched by the wireframe graphic search means from information on the correspondence between the stored and held wireframe graphic and the original three-dimensional graphic data Means for holding graphic data retrieved by the graphic data retrieval means and receiving an input trigger Characterized in that a search graphic data holding means for inputting graphic data to the system that is the to be maintained.

[0005]

Next, the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing a configuration of a three-dimensional figure selection input system according to one embodiment of the present invention.

In the three-dimensional figure selection input system of this embodiment, three-dimensional figure data to be displayed is stored in a three-dimensional figure data storage means 1, and a rendering means 3 removes hidden lines and hidden surfaces according to the contents of the data. Then, a two-dimensional display image to be displayed on the drawing surface of the graphic display means 6 is created by performing lighting processing in consideration of a light source and reflection, and the graphic display means 6 draws the two-dimensional display image. on the other hand,
When a request for selection of a figure is made, the wireframe figure generating means 2 generates this wireframe figure based on the figure data of the three-dimensional figure data storage means 1 and, together with the wireframe figure and the original figure. Holds information on the correspondence with data. Note that this wireframe figure is a set of three-dimensional line segments. Further, the rendering means 3 performs a rendering process on the graphic data of the wireframe graphic generated by the wireframe graphic generation means 2 instead of the graphic data of the three-dimensional graphic data storage means 1, and performs the rendering process on the drawing surface of the graphic display means 6. A two-dimensional display image to be displayed is created and delivered to the graphic display means 6, which draws the two-dimensional display image. Further, the cursor control means 5 creates a two-dimensional cursor graphic at a designated position on the drawing surface of the graphic display means 6, that is, the input information from the input device 4,
And the position information is passed to the wire frame graphic search means 7. The graphic display means 6 draws the two-dimensional cursor graphic on the drawing surface. The wireframe figure search means 7 creates a three-dimensional linear figure which is drawn as one point at the cursor position on the drawing surface based on the coordinates of the cursor on the drawing surface received from the cursor control means. Then, a wire frame figure that intersects this straight line figure is searched. The graphic data searching means 8 is a wire frame graphic searched by the wire frame graphic searching means 7 based on information on the correspondence between the wire frame graphic and the original graphic data generated and held by the wire frame graphic generating means 2. Search for the figure data that was the source of the The search graphic data holding means 9 is a graphic data search means 8
The information of the retrieved graphic data is held. Click operation of mouse button and EN of keyboard on input device 4
When a trigger is notified to the search graphic data holding means 9 by the input trigger notification means 10 by an operation such as pressing of the TER key, the graphic data held in the search graphic data holding means 9 at that time is notified as an input value.

[0008] As an example of this operation, a case will be described in which selection input is performed from a three-dimensional figure rectangular parallelepiped X and a quadrangular pyramid Y as shown in FIG. FIG. 3 shows the rectangular parallelepiped X and the quadrangular pyramid Y displayed from the viewpoint of FIG. 2 on the drawing surface of the graphic display means 6 as a two-dimensional display image. Here, the rectangular parallelepiped X is located between the viewpoint and the quadrangular pyramid Y, and the quadrangular pyramid Y does not appear on the drawing surface. Here, when a request for selecting and inputting a figure is made, the wire frame figure generated by the wire frame figure generating means 2 and the two-dimensional cursor figure 11 generated by the cursor control means 5 are displayed.
Is drawn as shown in FIG. Here, the two-dimensional cursor graphic 11 is located at a designated position on the drawing surface of the graphic display means 6, that is, the input information from the input device 4. here,
When the two-dimensional cursor graphic 11 is positioned on the line segment ab,
As shown in FIG. 5, a three-dimensional linear graphic PQ having an infinite length is generated such that it becomes a point at the position indicated by the cursor graphic 11 on the drawing surface. The wireframe figure search means 7 searches for a wireframe figure abcde intersecting with the three-dimensional straight figure PQ, and the figure data search means 8 determines that the three-dimensional figure corresponding to this wireframe figure is a square pyramid Y
Is retrieved from the information on the correspondence between the wire-frame graphic and the original graphic data held in the wire-frame graphic generating means 2, and the search result, that is, the graphic data of the quadrangular pyramid Y is stored in the search graphic data. Hand over to means 9. Here, when a trigger is notified from the input trigger notifying unit 10, the search figure data holding unit 9 notifies the system of the figure data of the quadrangular pyramid Y as an input value.

[0009]

As described above, according to the present invention, a two-dimensional display image of a three-dimensional figure is made to be a wire-frame figure at the time of selection input, so that a different figure is provided in a three-dimensional figure processing system. There is an effect that the operator can easily select and input a figure which is not normally displayed on the back side of the display figure without changing the viewpoint position or the line-of-sight direction in the display figure.

[Brief description of the drawings]

FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention.

FIG. 2 is a diagram illustrating a relationship between a displayed viewpoint and a graphic according to the embodiment;

FIG. 3 is a diagram showing a figure viewed from the viewpoint of FIG. 2 of the present embodiment.

FIG. 4 is a diagram illustrating a display on a drawing surface when a selection input is performed in the embodiment.

FIG. 5 is a diagram showing the intersection of a three-dimensional linear figure and a wire frame figure generated when performing a selection input.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 3D graphic data storage means 2 Wire frame graphic generation means 3 Rendering means 4 Input device 5 Cursor control means 6 Graphic display means 7 Wire frame graphic search means 8 Graphic data search means 9 Search graphic data holding means 10 Input trigger notification means 11 2D input cursor figure X 3D figure (rectangular parallelepiped) Y 3D figure (quadrangular pyramid) P, Q 3D straight line R Point through which 3D straight line passes

Claims (1)

(57) [Claims] In a three-dimensional graphic selection input method, a three-dimensional graphic data storage means for storing three-dimensional graphic data, and a three-dimensional graphic data stored in the graphic data storage means in response to an input request. A wireframe graphic generating means for generating a wireframe graphic in which each vertex of the original graphic is connected by a line segment and holding information on a correspondence relationship between the generated wireframe graphic and the original three-dimensional graphic data; The two-dimensional display is performed by performing rendering processing such as elimination of hidden lines and hidden surfaces of graphic data included in the data storage means, and performing the rendering processing of the wireframe graphic generated by the wireframe graphic generation means in response to the input request. Rendering means for displaying an image on a drawing surface provided in advance, and a two-dimensional car upon receiving the input request Cursor control means for displaying a graphic on the drawing surface and controlling the position of the two-dimensional cursor graphic, and a cursor on the drawing surface based on the coordinates of the cursor on the drawing surface received from the cursor control means. A wireframe graphic search means for creating a three-dimensional linear graphic drawn as one point at a position and searching for a wireframe graphic intersecting with the linear graphic; and the wireframe generated and held by the wireframe graphic generating means A graphic data search means for searching graphic data which is a source of a wireframe graphic searched by the wireframe graphic search means from information on a correspondence relationship between a graphic and the original three-dimensional graphic data; and the graphic data search means When the input trigger is notified, the held figure data is held. Three-dimensional figure selected input method which is characterized in that a search graphic data holding means for inputting over data to the system.