Method for processing and displaying hidden-line graphic images

• US 5,369,734 A
• Filed: 05/16/1991
• Issued: 11/29/1994
• Est. Priority Date: 05/18/1990
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Suzuki, Yoshie, Nakamura, Shin, Nakagawa, Akio
• Primary Examiner(s): Zimmerman, Mark K.
• Application Number:
  US07/701,084
• Time in Patent Office: 1,293 Days
• Field of Search: 395/121, 395/123, 395/119
• US Class Current: 345/421
• CPC Class Codes: G06T 15/40 Hidden part removal

Abstract

In a graphic display processing method, a surface to be displayed is regarded as an aggregation of rectangular meshes, a painting function of a graphic terminal is performed on mesh strips from the one farthest from a viewpoint to the one closest to the viewpoint, and the meshes are displayed and hidden-line processed to eliminate hidden-lines from the image. The twist state of each mesh and the twist between two adjacent meshes are determined. A plurality of twist-free meshes are painted as a group.

Claims

1. A graphic display processing method of displaying a three-dimensional structure on a two-dimensional display plane, the three-dimensional structure being an aggregation of rectangular elements, in which a filling function of a graphic terminal is performed on a plurality of rectangular element groups which are projected on the two-dimensional display plane form the one which is farthest from a viewpoint in three-dimensional observation to the one which is closest to the viewpoint in three-dimensional observation, and a projection figure of the three-dimensional structure as seen from the viewpoint is hidden-line processed, thereby displaying the projection figure on the two-dimensional display plane, said method comprising a step of:

displaying the projection figure by executing a hidden-line processing for eliminating hidden lines from a plurality of groups of the rectangular elements containing no distortion,

wherein the hidden-line processing includes the steps of;

(a) determining a distortion state of one rectangular element having a terminal point which is farthest from the viewpoint in three-dimensional observation, said one rectangular element belonging to a rectangular element group which is farthest from the viewpoint in three-dimensional observation;

(b) storing, when said one rectangular element has distortion, coordinate data indicating a location of said one rectangular element;

(c) displayiny said one rectangular element independently on the two-dimensional display plane;

(d) determining, when said one rectangular element has no distortion, a distortion state of two rectangular elements which include said one rectangular element and another rectangular element adjacent thereto;

(e) storing, when the two rectangular elements adjacent to each other have distortion, data indicating a boundary of the two rectangular elements;

(f) displaying the two rectangular elements independently on the two-dimensional display plane, and wherein

said displaying step groups a plurality of rectangular elements, which have no distortion individually or in any pair of adjacent ones, as one region, subjects the region to the hidden-line processing based on the filling function, displays peripheral lines and boundary lines of rectangular elements of the region, and displays the rectangular element groups successively towards the viewpoint.

2. The method according to claim 1, wherein said step (a) of determining a distortion state of one rectangular element is a step for determining that said one rectangular element has a distortion when a midpoint of each of two diagonals of said one rectangular element is not included in a projected plane of said one rectangular element, which is obtained from the viewpoint.

3. The method according to claim 1, wherein said step (d) of determining a distortion state of two rectangular elements adjacent to each other is a step for determining that a group of said two rectangular elements has a distortion when a midpoint of a boundary line between the two rectangular elements is not included in a polygonal projected plane obtained when said two rectangular elements are observed from the viewpoint, said polygonal projected plane having six corner points.

4. The method according to claim 1, wherein each of said rectangular element groups is formed of a group of rectangular elements arrayed in a strip form.

5. The method according to claim 1, which further includes a step of determining a portion to be displayed and a portion not to be displayed for each of said rectangular elements, in accordance with a predetermined cutting plane.

6. A graphic display processing method of displaying a three-dimensional structure on a two-dimensional display plane, the three-dimensional structure being an aggregation of rectangular elements, in which a filling function of a graphic terminal is performed on a plurality of rectangular element groups which are projected on the two-dimensional display plane, each of said element groups having a plurality of rectangular elements, from the one which is farthest from a viewpoint in three-dimensional observation to the one which is closest to the viewpoint in three-dimensional observation, and a projection figure of the three-dimensional structure as seen from the viewpoint is hidden-line processed, thereby displaying the projection figure on the two-dimensional display plane, said method comprising a step of:

determining a portion to be displayed and a portion not to be displayed for each of said rectangular elements which has a display plane, by use of a predetermined cutting plane; and

displaying a partial layer by executing a hidden-line processing for eliminating hidden lines from a plurality of rectangular elements corresponding to said portion to be displayed and having no distortion,

wherein the hidden-line processing includes the steps of;

(a) determining a distortion state of one of said rectangular elements, said one rectangular element having a terminal point which is farthest from the viewpoint in three-dimensional observation, and belonging to a rectangular element group which is farthest from the viewpoint in three-dimensional observation;

(b) storing, when said one rectangular element has distortion, coordinate data indicating a location of said one rectangular element;

(c) displaying said one rectangular element independently on the two-dimensional display plane;

(d) determining, when said one rectangular element has no distortion, a distortion state of two rectangular elements which include said one rectangular element and another rectangular element adjacent thereto;

(e) storing, when the two rectangular elements adjacent to each other have distortion, data indicating a boundary of the two rectangular elements;

(f) displaying the two rectangular elements independently on the two-dimensional display plane, and wherein

said partial layer displaying step groups a plurality of rectangular elements, which have no distortion individually or in any pair of adjacent ones, as one region, subjects the region to the hidden-line processing based on the filling function, displays peripheral lines and boundary lines of rectangular elements of the region, and displays the rectangular element groups successively towards the viewpoint.

7. The method according to claim 6, wherein said step (a) of determining a distortion state of one rectangular element is a step for determining that said one rectangular element has a distortion when a midpoint of each of two diagonals of said one rectangular element is not included in a projected plane of said one rectangular element, which projected plane is obtained from the viewpoint.

8. The method according to claim 6, wherein said step (d) of determining a distortion state of two rectangular elements adjacent to each other is a step for determining that a group of said two rectangular elements has a distortion when a midpoint of a boundary line between the two rectangular elements is not included in a polygonal projected plane obtained when said two rectangular elements are observed from the viewpoint, said polygonal projected plane having six corner points.

9. A graphic display processing method of displaying a three-dimensional structure on a two-dimensional display plane, the three-dimensional structure being an aggregation of rectangular elements, in which an erasure function of a graphic terminal is performed on a plurality of rectangular element groups which are projected on the two-dimensional display plane, each of said element groups having a plurality of rectangular elements, from one of said plurality of rectangular element groups which is farthest from a viewpoint in three-dimensional observation to the one thereof which is closest to the viewpoint in three-dimensional observation, and a projection figure of the three-dimensional structure as seen from the viewpoint is hidden-line processed, thereby displaying the projection figure on the two-dimensional display plane, said method comprising a step of:

(a) determining a distortion state of one of said rectangular elements, said one of said rectangular elements including a terminal point farthest from the viewpoint, and belonging to one of said rectangular element groups which is farthest from the viewpoint;

(b) storing, when the rectangular element has distortion, coordinate data of a location of said one rectangular element;

(c) displaying said one rectangular element independently on the two-dimensional display plane;

(d) determining, when said one rectangular element has no distortion, a distortion state of two rectangular elements which include said one rectangular element and another rectangular element adjacent thereto;

(e) storing, when the two rectangular elements adjacent to each other have distortion, data indicating a boundary of the two rectangular elements;

(f) displaying the two rectangular elements independently on the two-dimensional display plane,

(g) grouping a plurality of rectangular elements, which have no distortion individually or in any pair of adjacent ones, as one region, executing the hidden-line processing for elimination from the region based on the filling function, and displaying peripheral lines and boundary lines each being between two adjacent rectangular elements of the region; and

(h) displaying said rectangular element groups successively towards the viewpoint.

10. The method according to claim 9, which said step (a) of determining a distortion state of one of said rectangular elements includes a step of determining that said one of said rectangular elements includes a distortion, when a midpoint of each of two diagonals of said one rectangular element is not included in a projected plane of said one rectangular element, which projected plane is obtained from the viewpoint.

11. The method according to claim 9, wherein said step (d) of determining a distortion state of two rectangular elements includes a step of determining that said two rectangular elements include distortion, when a midpoint of a boundary line of the two rectangular elements is not included in a polygonal projected plane of the two rectangular elements which is obtained from the viewpoint.