Graphic data processing system and method

Abstract: A graphic data processing unit (11) which, when graphic information is input for individual graphical forms obtains three-dimensional spatial position information (region information) spheres containing the graphical forms, and transfers the same together with the graphic information to a graphic data base (12) to be stored therein. Further, the processing unit obtains three-dimensional spatial position information of a grouping sphere containing several graphical forms, and registers the same as grouped region information in a region administration table (13). Upon designation of a display region, the processing unit (11) discriminates whether the grouping sphere lies within the designated region with reference to the grouped region information. If the grouping sphere lies outside the designated region, all the graphic elements constituting the group are excluded from those to be displayed. If the grouping sphere lies within the designated region, a graphic data retrieval/display unit (14) discriminates whether the sphere lies within the designated region for each graphical forms with reference to the region information. If the sphere lies outside the designated region, the graphical form is excluded from those to be displayed. If the sphere lies within the designated region partially or entirely, the graphical form is selected as the one to be displayed, and is displayed on a display device (15). Accordingly, the graphical form contained entirely or partially within the designated three-dimensional space can be retrieved or displayed at high speed, thereby improving working efficiency.

Description: This invention relates to a graphic data processing system and, particularly to a graphic data processing system for retrieving or displaying data concerning a graphical form which is entirely or partially contained in a designated three-dimensional space, at a high speed. In a CAD system, there is frequently executed a process in which only the data concerning a graphical form contained in a designated three-dimensional space is displayed or retrieved out of multiple graphical forms each constituting a three-dimensional figure. For instance, a process is frequently executed in which a graphical form displayed on a screen is entirely or partially enlarged, rotated, or moved to other display sections on the screen. In this process, it is required to discriminate whether a graphic element of each individual graphical form constituting the three-dimensional figure is contained in a designated region. In an existing CAD system, it is discriminated whether the graphical form is entirely or partially contained in the designated region with respect to all the stored graphic data concerning the graphical forms. Based on the discrimination result, the graphical form which is not contained in the designated region is neither displayed nor retrieved, whereas the one contained therein is displayed or retrieved. However, a large number of processing steps are required in the conventional system in which it is checked in detail whether the graphical form is contained in the designated region with respect to all the graphical forms. Accordingly, the conventional system requires substantial time to obtain a complete display or retrieval result, thereby presenting the problem of a reduced working efficiency. In view of the above, it is desirable to provide a graphic data processing system capable of retrieving or displaying at a high speed a graphical form which is entirely or partially contained in a designated three-dimensional space, and thus improve working efficiency. According to a first aspect of the present invention, there is provided a graphic data processing system in which at least one of a retrieval processing and a display processing is applied to a graphical form contained entirely or partially in a designated three-dimensional space, the system comprising: storing means for storing graphic data for a graphical form, with region information defining a position and size of a specific three-dimensional figure containing the said graphical form; and processing means for determining which graphical form is contained entirely or partially in the said designated three-dimensional space, by determining whose specific three-dimensional figure is contained in the said designated three-dimensional space, based upon the said region information. According to a second aspect of the present invention, there is provided a graphic data processing method in which at least one of a retrieval processing and a display processing is applied to a graphical form contained entirely or partially in a designated three-dimensional space, the method comprising the steps of: setting either a specific three-dimensional figure containing an individual graphical form or a specific three-dimensional figure containing a group including a plurality of graphical forms, obtaining a spatial position of the set specific three-dimensional figure, and storing the obtained spatial position as region information; storing graphical information which is graphic data concerning the graphical form for either the individual graphical form or the group including the plurality of graphical forms contained in the set specific three-dimensional figure; combining the region information and the graphic information so as to form a graphic element (E1-E4); discriminating, when either a retrieval region or a display region in the three-dimensional space is designated, whether the set specific three-dimensional figure lies at least partially within the designated region with reference to the region information; excluding the graphic data contained in the set specific three-dimensional figure from those to be processed if the set three-dimensional figure is discriminated to lie outside the designated region in the discriminating step; and selecting the graphic data contained in the set specific three-dimensional figure as the one to be processed if the set three-dimensional figure is discriminated to lie within the designated region in the discriminating step. An embodiment of the invention may provide a graphic data processing system which discriminates at a high speed whether a graphical form is contained in a designated three-dimensional space by approximating a region occupied by the graphical form to a specific three-dimensional form such as a sphere or a rectangular parallelepiped. In the drawings: Fig. 1 is a diagram for explaining the principle of the invention; Fig. 2 is a construction diagram showing an exemplary embodiment of the invention; Fig. 3 is a diagram showing graphic information region information, and grouped region information; Fig. 4 is a data construction diagram of a graphic data base and a region administration table; Fig. 5 is a flow chart showing a registration operation of the graphic information, region information, and the like; and Fig. 6 is a flow chart showing a display/retrieval processing. A specific example of a graphic data processing system according to the invention will be described in detail with reference to the accompanying drawings. The graphic data processing system according to the invention comprises the technical construction as described above. A specific construction for realizing the system is shown in Fig. 1. In Fig. 1, indicated at 11 is a graphic data processing unit, at 11a a graphic data base/region administration table generator unit, at 11b a graphic data access unit, at 12 a graphic data base, at 13 a region administration table, at 14 a graphic data retrieval/display unit, and at 15 a display device. The graphic data base 12 combines (1) graphic data (graphic information) and (2) three-dimensional spatial position information (region information) including a center and a radius of a sphere when a region occupied by the graphical form is approximated to the sphere, which is a specific example of a specific three-dimensional form, and stores the combined information as a graphic element for each graphical form. The region administration table 13 groups several graphic elements and stores a center and a radius of a grouping sphere containing all the graphic elements belonging to the same group as three-dimensional spatial position information (grouped region information). Upon input of graphic information on the individual graphical forms FG1, FG2, FG3, FG4, ... each constituting a three-dimensional figure, the generator unit 11a obtains the three-dimensional spatial position information (center and radius) of spheres CB1, CB2, CB3, CB4, ... as region information. The obtained region information is transferred to the graphic data base 12 together with the graphic information as graphic elements E1, E2, E3, E4, ..., and is stored therein. The generator unit 11a also groups several graphic elements E1 to E4, obtains as grouped region information the three-dimensional spatial position information (center and radius) of a grouping sphere CBG1 containing all the graphical forms FG1 to FG4 belonging to the same group, and resisters the obtained grouped region information in the region administration table 13. Likewise, grouped region information CBG2 to CBG4 are obtained for the other groups. In this state, upon designation of a retrieval or display region in a three-dimensional space, the graphic data access unit 11b discriminates whether the grouping sphere lies within the designated region with reference to the grouped region information CBG1 to CBG4 stored in the region administration table 13. If the grouping sphere lies outside the designated region, the access unit 11b excludes all the graphic elements E1 to E4 constituting that group from those to be retrieved or displayed. On the contrary, if the grouping sphere lies within the designated region, the access unit 11b transfers the graphic information FG1 to FG4 of the respective graphic elements E1, E2, E3, and E4 constituting that group and region information CB1 to CB4 to the graphic data retrieval/display unit 14. The retrieval/display unit 14 in turn discriminates whether the sphere corresponding to each of the graphic elements E1 to E4 lies within the designated region with reference to the region information thereof. If the sphere lies outside the designated region, the graphic element corresponding thereto is excluded from those to be retrieved or displayed. On the contrary, if the sphere lies within the designated region partially or entirely, the graphic element corresponding thereto is displayed in the display device 15 as the one to be retrieved or displayed. As stated above, the regions occupied by the respective graphic elements E1 to E4 are approximated to the specific three-dimensional forms (sphere or rectangular parallelepiped). Further, several graphic elements E1 to E4 are grouped and a region occupied by all the graphic elements belonging to the same group is approximated to another specific three-dimensional form (sphere or rectangular parallelepiped) CBG1. With the use of the specific three-dimensional form containing the group such as a sphere and a rectangular parallelepiped, it is roughly discriminated whether the group lies within the designated region, and only the graphic elements belonging to the group lying within the designated region are discriminated in more detail. Accordingly, the graphic elements entirely or partially contained in the designated three-dimensional space can be retrieved or displayed at high speed, thereby improving working efficiency. If all the individual graphic data concerning each graphical form such as X-, Y-, Z-coordinates of a start point and an end point, the length of a line segment, the direction, and the angle are used as parameters in a retrieval processing or display processing, a huge amount of time is required for processing. In view of this, the system according to the invention is constructed as described above. The system according to the invention is analogous to the conventional systems in that graphic information concerning each individual graphical form constituted by a plurality of graphic data is stored in a predetermined memory means. However, the system according to the invention differs from the conventional systems in the following points. The graphic information concerning the individual graphical form is represented as a specific three-dimensional form. If, for example, discrimination is made as to whether a given graphical form exists in executing the retrieval or display operation, it is discriminated whether the specific three-dimensional form exists in a specified area on a screen without accessing all the graphic information concerning all the stored graphical forms for comparison and determination. Unless the three-dimensional form exists in the specified area, the graphic information concerning the specific graphical form contained in that three-dimensional form is not used for the processing at all. Only if the three-dimensional form exists in the specified area, the graphic information concerning the specific graphical form contained in that three-dimensional form is processed to be displayed. A specific three-dimensional form used in the invention is not particularly limited, but any form is usable provided that it constitutes a three-dimensional space having one form selected from a sphere, a rectangular parallelepiped, a cone, a cylinder, a prism, a pyramid, truncated cone, and the like. According to the invention, it is preferable that the specific three-dimensional form is a sphere in view of the process. According to the invention, in setting the specific three-dimensional form, it is preferable that the size of the specific three-dimensional form is set such that the individual graphical form already stored in the memory means is inscribed in the specific three-dimensional form. Thus, in the case where a sphere is used as a specific three-dimensional form, a radius thereof is required to be set at such a dimension that a specific stored graphical form is completely inscribed in the sphere. As will be seen from the above situation, the size of the specific three-dimensional form used in the invention is variable depending upon the size of the individual graphical form to be used. Further, according to the invention, when the specific three-dimensional form is set for each of the graphical forms, there is affixed thereto information indicative of which position the three-dimensional form exists in the three-dimensional space. For instance, if the specific three-dimensional form is a sphere, coordinate information of a center of the sphere and a radius thereof are necessary. In order cases, for example, coordinate information of a vertex, the orientation of a line segment, the length of the line segment, and the like are necessary. This information serves as region information CB1 to CBn concerning graphical forms. More specifically, according to the invention, the region information obtained by the use of the specific three-dimensional form indicates the graphical form exists in the determined space region. According to the invention, as described above, the graphic information FG1 to FGn and region information CB1 to CBn concerning the respective stored graphical form are combined to integrally form the graphic elements E1 to En. With the use of the graphical elements E1 to En, a retrieval or display process is executed. Thus, for example, in the case where a specified graphical form is retrieved out of a plurality of those displayed on a screen, and is displayed in enlarged form, a retrieval region having a specified range is first set. One of the specific three-dimensional forms existing in the retrieval region is retrieved with the use of the region information concerning that specific three-dimensional form. The display data is generated with the use of the graphic information concerning the retrieved specific three-dimensional form, and displayed in the specified region on the screen. With this system, since no graphic information which is not required for the processing is processed, the processing speed is remarkably increased. If a procedure of the graphic data processing system according to the invention is summarily described, a visual frame corresponding to the retrieval range is set on the display screen and memory is cleared. Normally, the visual frame of the retrieval range is circular or rectangular. Next, a cylinder or a prism having the set retrieval range as a cross-section is virtually formed in the depth direction of the screen. Then, it is discriminated whether the space occupied by the prism or the cylinder corresponds at least partially with the space based on the region information CB1 to CBn included in the graphic elements set for the respective graphical form. In other words, it is discriminated whether each specific three-dimensional form containing the graphical form therein lies entirely or partially within the spatial region defined by the retrieval range by making comparisons. If the above discrimination is in the affirmative, the graphic information included in the graphic element of that graphical form is selected as the one to be processed, and the display data is generated using the same. The graphical form is displayed in a suitable form, for example, in an enlarged, reduced or rotated form using the generated display data. In the invention, it can be readily discriminated whether each specific three-dimensional form containing the graphical form therein lies entirely or partially within the spatial region defined by the retrieval range by making comparisons if, for example, a cross-section of the spatial region defined by the retrieval range is a circle and the specific three-dimensional form containing the graphical form therein is a sphere. Specifically, the discrimination can be made by a known method using the distance between the centers of the cross-section and the specific three-dimensional form and the radii thereof. In the foregoing embodiment, the aforementioned process is carried out for each graphical form. It may be appropriate that the graphic elements of a plurality of graphical form are formed into one group, another specific three-dimensional form is formed for that group, and the aforementioned region information is affixed to that specific three-dimensional form. When the retrieval/display processing for the graphical form is executed, it is possible to first make the discrimination by group, and then to execute the aforementioned processing for each graphical form. Adoption of this method enables more efficient execution of the processing. A procedure of executing the above graphic data processing system embodying the invention will be described in detail next with reference to Figs. 2 to 6. Fig. 2 is a construction diagram of the embodiment according to the invention. It will be appreciated that like reference numerals designate like parts or elements in Figs. 1 and 2. In Fig. 2, indicated at 11 is a graphic data processing unit, at 11a a graphic data base/region administration table generator unit, at 11b a graphic data access unit, at 12 a graphic data base, at 13 a region administration table, at 14 a graphic data retrieval/display unit, and at 15 a display device. The graphic data base 12 stores as graphic element E1 to En (1) graphic data (graphic information) and (2) three-dimensional spatial position information (region information) including a center and a radius of a sphere when regions occupied by the graphical forms are approximated to the spheres. The region administration table 13 groups several graphic elements E1 to En and stores a center and a radius of a grouping sphere containing all the graphic elements belonging to the same group as a grouped region information CBG1. Fig. 3 is a diagram showing the graphic information, the region information, and the grouped region information. Indicated at FG1, FG2, FG3, FG4, ... are individual graphical forms each constituting a three-dimensional figure. Indicated at CB1, CB2, CB3, CB4, ... are spheres containing the respective graphical forms FG1, FG2, FG3, FG4, ... For example, these spheres may be circumscribing spheres externally touching the regions occupied by the respective graphical forms. Indicated at CBG1 is a grouping sphere (e.g. circumscribing sphere) containing all the graphical forms belonging to the same group when several graphic elements are grouped. Upon input of graphic information concerning the individual graphical forms FG1, FG2, FG3, FG4, ... each constituting a three-dimensional figure, the generator unit 11a obtains the three-dimensional spatial position information (center and radius) of the spheres CB1, CB2, CB3, CB4, ... containing the respective graphical forms as region information. The obtained region information is transferred to the graphic data base 12 together with the graphic information as graphic elements and is stored therein. The generator unit 11a also groups several graphic elements, and obtains as a grouped region information the three-dimensional spatial position information (center and radius) of the grouping sphere CBG1 containing all the graphical forms FG1 to FG4 belonging to the same group, and registers the obtained grouped region information in the region administration table 13. It will be understood that the grouping is carried out each time the number of the graphic elements reaches a predetermined number, or each time an amount of graphic information reaches a predetermined amount. Upon designation of a retrieval or display region in a three-dimensional space, the graphic data access unit 11b discriminates whether the grouping spheres (CBG1, ...) lie within the designated region with reference to the grouped region information stored in the region administration table 13. If the grouping sphere lies outside the designated region, the access unit 11b excludes all the graphic elements constituting that group from those to be retrieved or displayed. On the contrary, if the grouping sphere lies within the designated region, the access unit 11b transfers the graphic information and region information included in the respective graphic elements constituting that group to the graphic data retrieval/display unit 14. The retrieval/display unit 14 in turn discriminates whether the sphere containing the graphical form lies within the designated region for each graphic (FG1 to FG4) with reference to the region information thereof. If the sphere lies outside the designated region, the graphic information corresponding thereto is excluded from those to be retrieved or displayed. On the contrary, if the sphere lies within the designated region partially or entirely, the graphic information corresponding thereto is selected as the one to be retrieved or displayed, and is displayed on the display device 15. Fig. 5 is a flow chart showing registration processing of the graphic information, the region information, and the grouped region information, and Fig. 6 is a flow chart showing a display/retrieval process. Hereafter, the respective operations will be described. (a) Registration Process The generator unit 11a sets a region to be occupied by the graphic data (a double precision floating point space of 8 bytes) to an integer space of 2 15 × 2 15 × 2 15 (= 32767 × 32767 × 32767) prior to registration of the graphic data (Step 101). With this setting, the graphic data are all processed after being approximated to integers hereinafter. Subsequently, the generator unit 11a reads the graphic data of each individual graphical form constituting a three-dimensional figure which is input by means of an not-illustrated host device or graphic data input device (step 102), and defines a sphere circumscribing the three-dimensional region occupied by the graphic data (Step 103). Thereafter, a center and a radius of a spherical space are obtained as region information, which is in turn registered in the graphic data base 12 together with the graphic data (graphic information) as a graphic element (Step 104). Upon completion of the registration to the graphic data base 12, it is discriminated whether an amount of the registered graphic data has reached a predetermined amount (Step 105). If the discrimination is in the affirmative, there is defined a grouping sphere circumscribing the three-dimensional region occupied by a collection of the graphic data whose amount has reached the predetermined amount (hereinafter referred to as a slot) (Step 106). Then, a center and a radius of the three-dimensional space defined by the grouping sphere are obtained as grouped region information and is registered in the region administration table 13 (Step 107). Thereafter, it is checked whether the registration has been completed for the graphic data of all the graphical forms (Step 108). If there still remains any graphic data to be registered, this routine returns to Step 102 and repeats the operations in the subsequent steps. The registration operation is completed if all the graphic data have been registered. On the other hand, if the amount of the registered graphic data has not reached the predetermined amount in Step 105, it is checked whether the registration has been completed for the graphic data of all the graphical forms (Step 109). If there still remains any graphic data to be registered, this routine returns to Step 102 and repeats the operations in the subsequent steps. On the other hand, if all the graphic data have been registered, there is defined the grouping sphere circumscribing the three-dimensional region occupied by a collection (slot) of the graphic data registered thus far (Step 110). Further, a center and a radius of the three-dimensional space defined by the grouping sphere are obtained as grouped region information and is registered in the region administration table 13 (Step 117), thereby completing the registration processing. (b) Display/Retrieval Processing When the retrieval or display region in the three-dimensional space is designated in a state where the graphic data, the region information, and the grouped region information are registered in the graphic data base 12, the graphic data access unit 11b approximates the designated region to a rectangular parallelepiped in the integer space (Step 201). Subsequently, the access unit 11b discriminates whether the grouping sphere lies within the designated region with reference to the grouped region information stored in the region administration table 13 (region check-1, Step 202). If the grouping sphere lies outside the designated region, the access unit 11b excludes all the graphic elements constituting that group from those to be retrieved or displayed, and checks whether the discrimination has been made for all the groups (Step 203). If there still remains any group to be discriminated, this routine returns to Step 202 and repeats the operations in the subsequent steps. If the discrimination has been made for all the groups, the display/retrieval processing is completed. On the other hand, if the grouping sphere lies within the designated region in Step 202, the access unit 11b reads the graphic data and the region information of all the graphic elements constituting that group from the graphic data base 12, and transfers the same to the graphic data retrieval/display unit 14 (Step 204). The retrieval/display unit 14 discriminates whether the sphere containing the graphical form lies within the designated region for all the input graphic elements with reference to the region information (region check-2, Step 205). If the sphere lies outside the designated region, the retrieval/display unit 14 excludes the graphic element from those to be retrieved or displayed. On the contrary, if the sphere lies partially or entirely within the designated region, the retrieval/display unit 14 selects that graphic element as the one to be retrieved or displayed, applies a detailed graphic display/retrieval processing, and consequently causes the display device 15 to display the processed graphical element or the retrieval result (Step 206). Subsequently, it is checked whether the retrieval/display processing has been carried out for all the graphical forms constituting the slot (Step 207). If there still remains any graphical form to be processed, this routine returns to Step 205 and repeats the operations in the subsequent steps. If all the graphical forms have been processed, this routine returns to Step 203 and repeats the operations in the subsequent steps. The foregoing embodiment is described with respect to a case where the region occupied by the graphical form is approximated to a sphere. However, such a region may be approximated to a rectangular parallelepiped in place of a sphere. In this case, the processing system may be constructed such that a spatial position of a specific point (e.g., specified vertex) of the rectangular parallelepiped and dimensions in respective axes are stored as three-dimensional spatial position information to be used in executing the graphical data processing. Further, in the foregoing embodiment, the invention is described with respect to a case where a discrimination is made as to whether individual graphical forms each constituting a three-dimensional figure lie within a designated region. However, the individual graphical form may not necessarily constitute the three-dimensional figure. While the invention has been particularly shown and described with reference to a preferred embodiment thereof, it will be understood that various changes and modifications that fall within the scope of the appended claims are therefore intended to be embraced by the claims. As described above, according to the invention, a region occupied by a graphical form is approximated to a specific three-dimensional figure (a sphere, rectangular parallelepiped, or the like), and several of the graphical forms are grouped and a region occupied by all the graphical forms belonging to the same group is approximated to a specific grouping three-dimensional figure (a sphere, rectangular parallelepiped, or the like). It is roughly discriminated whether the graphical forms lie within a designated region using the grouping sphere or rectangular parallelepiped. Only the graphical forms belonging to the group lying in the designated region are discriminated in more detail. Accordingly, the graphical forms lying partially or entirely in the designated three-dimensional space can be retrieved or displayed at high speed, thereby improving working efficiency.

Claims: A graphic data processing system in which at least one of a retrieval processing and a display processing is applied to a graphical form contained entirely or partially in a designated part of a three-dimensional space, the system comprising: storing means (12) for storing graphic data for a graphical form, with region information defining a position and size within said three-dimensional space of a specific three-dimensional figure (CB,CBG) containing the said graphical form; and processing means (11b,14) for determining which graphical form is contained entirely or partially in the said designated part of a three-dimensional space, by determining whose specific three-dimensional figure is contained in the said designate part of a three-dimensional space, based upon the said region information. A graphic data processing system as claimed in claim 1, wherein the specific three-dimensional figure (CB,CBG) constitutes a three-dimensional space having one form selected from a sphere, a rectangular parallelepiped, a cone, a cylinder, a prism, a pyramid, and a truncated cone. A graphic data processing system as claimed in claim 1 or 2, wherein a spatial region defined by the specific three-dimensional figure (CB, CBG) has dimensions which are sufficient for a graphical form having a specified three-dimensional figure (CB,CBG) to be inscribed therein. A graphic data processing system as claimed in claim 1, 2, or 3, wherein the specific three-dimensional figure (CB,CBG) is a sphere, and the region information is defined by the position of the central point of the said sphere in the designated part of a three-dimensional space and by the radius of the said sphere. A graphic data processing system as claimed in any of claims 1 to 4, wherein said specific three-dimensional figure (CB,CBG) is a rectangular parallelepiped, and the region information is defined by the position of a specific point of the rectangular parallelepiped in the designated part of a three-dimensional space and by the size of each graphical form in respective axes. A graphic data processing system as claimed in any of claims 1 to 5, wherein a specific three-dimensional figure (CBG) contains a plurality of graphic forms. A graphic data processing system as claimed in claim 1, further comprising: an administration table generator (11a) arranged to set either a specific three-dimensional figure (CB) containing a form (FG) or a specific three-dimensional figure (CBG) containing a group including a plurality of graphical forms (e.g. FG 1 -FG 4 ), and obtaining a spatial position of the set specific three-dimensional figure (CB); and a region administration table (13) arranged to store the obtained spatial position as region information; and wherein; said storing means comprises a graphic data base (12) arranged to store graphical information which is graphic data concerning the graphical form for either the individual graphical form or the group including the plurality of the graphical forms contained in the set specific three-dimensional figure, and to combine the region information and the graphic information so as to form a graphic element (E1-E4); and said processing means comprises graphic data access means (11b) arranged to perform a discrimination, when either a retrieval region or a display region in the three-dimensional space is designated, of whether the set specific three-dimensional figure lies at least partially within the designated region with reference to the region information, and to exclude the graphic data contained in the set specific three-dimensional figure from those to be processed if the set three-dimensional figure is discriminated to lie outside the designated region in said discrimination, and retrieval/display means (14) arranged to select the graphic data contained in the set specific three-dimensional figure as the one to be processed if the set three-dimensional figure is discriminated to lie within the designated region in said discrimination. A graphic data processing system as claimed in claim 7, wherein: said administration table generator (11a) is arranged to set a plurality of graphic elements (E1-E4) and to store the plurality of graphic elements as a group in the graphic data base (12); said administration table generator (11a) is further arranged to set a specific grouped three-dimensional figure containing the plurality of graphic elements belonging to the group, obtain a spatial position of the specific grouped three-dimensional figure, and' to store the obtained spatial position as grouped region information into said region administration table (13); said graphic data access means (11b) is further arranged to perform, following said discrimination, a second discrimination of whether the specific three-dimensional figure corresponding to the graphic element lies within the designated region for each graphic element constituting the group with reference to the region information of the graphic element if the specific grouped three-dimensional figure is discriminated to lie within the designated region in said original discrimination, and to exclude the graphic element contained in the specific three-dimensional figure from those to be processed if the specific three-dimensional figure is discriminated to lie outside the designated region in said second discrimination; and said retrieval/display means (14) is arranged to select the graphic element contained in the specific three-dimensional figure as the one to be processed if the three-dimensional figure is discriminated to lie within the designated region in said second discrimination. A graphic data processing method in which at least one of a retrieval processing and a display processing is applied to a graphical form contained entirely or partially in a designated part of a three-dimensional space, the method comprising the steps of: setting either a specific three-dimensional figure (CB) containing an individual graphical form (FG) or a specific three-dimensional figure (CBG) containing a group including a plurality of graphical forms (e.g. FG 1 -FG 4 ), obtaining a spatial position within said three-dimensional space of the set specific three-dimensional figure, and storing the obtained spatial position as region information; storing graphical information which is graphic data concerning the graphical form for either the individual graphical form or the group including the plurality of the graphical forms contained in the set specific three-dimensional figure; combining the region information and the graphic information so as to form a graphic element (E1-E4); discriminating, when either a retrieval region or a display region in the three-dimensional space is designated, whether the set specific three-dimensional figure lies at least partially within the designated region with reference to the region information; excluding the graphic data contained in the set specific three-dimensional figure from those to be processed if the set three-dimensional figure is discriminated to lie outside the designated region in the discriminating step; and selecting the graphic data contained in the set specific three-dimensional figure as the one to be processed if the set three-dimensional figure is discriminated to lie within the designated region in the discriminating step. A graphic data processing method as claimed in claim 9, wherein the specific three-dimensional figure constitutes a three-dimensional space having one form selected from a sphere, a rectangular parallelepiped, a cone, a cylinder, a prism, a pyramid, and a truncated cone. A graphic data processing method as claimed in claim 9 or 10, wherein a spatial region defined by the specific three-dimensional figure has dimensions which are sufficient for a graphical form having a specified three-dimensional figure to be inscribed therein. A graphic data processing method as claimed in claim 9, 10, or 11, wherein the specific three-dimensional figure is a sphere. A graphic data processing method as claimed in claim 9, 10, or 11, constructed such that, when the specific three-dimensional figure is a rectangular parallelepiped, three-dimensional spatial position information is specified by a position of a specific point of the rectangular parallelepiped in the designated part of a three-dimensional space and dimensions of each graphical form in respective axes. A graphic data processing method as claimed in any of claims 9 to 13, wherein a plurality of graphic elements (E1-E4) are obtained by repeating said setting, storing and combining steps, and wherein the method further comprises: forming the plurality of graphic elements into a group, setting a specific grouped three-dimensional figure containing the plurality of graphic elements belonging to the group, obtaining a spatial position of the specific grouped three-dimensional figure, and storing the obtained spatial position as grouped region information; performing said discriminating and excluding steps a first time, upon said specific grouped three-dimensional figure; then: discriminating whether the specific three-dimensional figure corresponding to the graphic element lies within the designated region for each graphic element constituting the group with reference to the region information of the graphic element if the specific grouped three-dimensional figure is discriminated to lie within the designated region in the first discriminating step; excluding the graphic element contained in the specific three-dimensional figure from those to be processed if the specific three-dimensional figure is discriminated to lie outside the designated region in the second discriminating step; and in said selecting step, selecting the graphic element contained in the specific three-dimensional figure as the one to be processed if the three-dimensional figure is discriminated to lie within the designated region in the second discriminating step.

Inventors: FUNAKI SHIGEO, FUNAKI, SHIGEO, Funaki, Shigeo, c/o FUJITSU LIMITED, Pat. Dept.
Applicants: FUJITSU LTD, FUJITSU LIMITED
Application year: 1992
Main classification: G06T17
IPC codes: G06T11, G06T17, G06F17