JPH0877212A - Spatial figure arranging and displaying method - Google Patents

Abstract

PURPOSE: To lighten the input burden on an operator by conceptually specifying the relation among plural spatial figures. CONSTITUTION: When shape and position data on the spatial figures and their relation are inputted while related with each other, a relation analysis part 14 makes the relation among the inputted spatial figures correspond to a shape processing and a position processing by using a relational arrangement correspondence table stored in a relational arrangement correspondence table recording part 15. A shape date determination part 16 determines the shapes of the spatial figures through the shape processing. A position data determination part 17 determines the positions of the spatial figures through a spatial processing. A display data generation part 18 displays the spatial figures whose shape and positions are determined on a display unit 19 as spatial figures from an instructed viewpoint.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a spatial figure layout display device, and in particular, the shape and position of a spatial figure can be determined by inputting a relationship between the spatial figures and the spatial figure can be determined by a user. The present invention relates to a device that allows observation from a free viewpoint in space.

[0002]

2. Description of the Related Art In a conventional spatial figure layout display device, in order to display a plurality of spatial figures on a computer screen, it is necessary to input coordinate data and shape data one by one from an input device such as a keyboard and a mouse. was there. Furthermore, when displaying a spatial figure having some relationship with a certain spatial figure, the operator calculates the coordinates and shape in order to reflect the relationship in the spatial arrangement, and the value is calculated for each spatial figure. I had to type.

On the other hand, regarding a two-dimensional figure, Japanese Patent Application Laid-Open No. 04-04
As described in detail in the specification of 097494,
There has been proposed a structure rearrangement display method including means for rearranging the positional relationship between input parts according to a predesignated instruction. With this method, the user simply gives a conceptual instruction and repositions the positional relationship between the components of the input components so that they overlap at a certain distance, do not overlap, or just join. be able to.

[0004]

The above-mentioned conventional spatial figure layout display device cannot give a conceptual instruction like the relocation of the positional relationship between the parts of the two-dimensional figure shown in the above publication. The various relationships between multiple space figures,
Since it is necessary to input after converting to the coordinate position and shape, there is a drawback that the conversion work is heavy for the operator.

An object of the present invention is to conceptually specify the relationship between a plurality of spatial figures, as in the case of a two-dimensional figure, so that the user can observe the spatial figure reflecting the relationship from a free viewpoint. It is to provide a device capable of

[0006]

According to a first aspect of the present invention, there is provided a relational arrangement correspondence table that defines shape processing and position processing of the spatial figures in advance for each relationship between the spatial figures, and a plurality of input spatial figures are provided. Based on the shape processing and the position processing in the relationship arrangement correspondence table corresponding to the relationship, the shapes and positions of the plurality of spatial figures are determined, and the plurality of spatial figures whose shapes and positions are determined are designated. It is characterized in that it is provided with a space figure arrangement display means for displaying as a space figure when viewed from a viewpoint.

A second aspect of the present invention is an input device for inputting shape data of a plurality of space figures, position data of the plurality of space figures, and relationship data indicating a relationship between the plurality of space figures. An input data processing unit that collectively outputs the shape data of the plurality of spatial figures, the position data, and the relational data in a table, and a relational arrangement that describes shape processing and position processing of the spatial figure in association with the relational data. A relational arrangement correspondence table storage unit that stores a correspondence table; a relational analysis unit that outputs the shape processing and the position processing corresponding to the relational data output from the input data processing unit from the relational arrangement correspondence table; A shape data determination unit that determines the shapes of the plurality of spatial figures by inputting the shape data of the plurality of spatial figures into the shape processing output from the relationship analysis unit. , A position data determination unit that determines display positions of the plurality of spatial figures by inputting the position data of the plurality of spatial figures to the position processing output from the relationship analysis unit, and a spatial position that is a viewpoint. A spatial position detection unit for detecting, and a display of the plurality of spatial figures having the shape output from the shape data determination unit at the display position output from the position data determination unit viewed from the spatial position direction. A display data generation unit for generating data and a display device for displaying the display data are provided.

[0008]

According to the configuration of the present invention, when the operator inputs the relation between the shape and position data of the spatial figure and the reference figure number by a predefined concept, the spatial figure shape processing for each relation is performed. When the shape of the input spatial figure and the position of the spatial figure are determined using the relational layout correspondence table that defines the position processing, and the spatial figure that reflects the relationship with the reference spatial figure is viewed from a free viewpoint. Display as a space figure.

[0009]

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

FIG. 1 is a block diagram showing an embodiment of the present invention, FIG. 2 is a diagram showing a configuration example of spatial graphic data generated by the input data processing unit of FIG. 1, and FIG. 3 is a relational analysis of FIG. FIG. 4 is a diagram showing an example of the data structure generated by the relationship analysis unit, FIG. 5 is a diagram showing an example of the structure of a relational allocation correspondence table used by the relationship analysis unit, and FIG. An operation flowchart of the shape data determination unit, FIG. 7 is an operation flowchart of the position data determination unit of FIG. 1, FIG. 8 is an operation explanatory diagram of the present invention, FIG. 9 is a diagram showing a specific example of spatial graphic data,
FIG. 10 is a diagram showing a specific example of the relational allocation correspondence table, FIG. 11 is another operation explanatory diagram of the present invention, and FIG. 12 is a diagram showing a specific example of the data configuration generated by the relational analysis unit.

In FIG. 1, the input device 11 inputs the shape data and position data of the space figure, the relationship between the space figures, and the input for calling the file stored in the data storage unit 12. The input data processing unit 13 generates spatial graphic data having the structure shown in FIG. 2 from the data input by the input device 11 and the file in the data storage unit 12. The spatial figure data has a data number, shape data, position data, relational data, and a data number of the spatial figure which is a reference of the relation. As the data number of the spatial figure which is the reference of the relationship, a value smaller than the data number of the target spatial figure is input. Shape data A
Describes, for example, coordinate data of points forming a space figure and information of surface data formed by connecting a plurality of points. The position data B describes, for example, coordinate data indicating the three-dimensional position of the spatial figure. Relational data C
Indicates the relationship between the target spatial figure and the reference spatial figure, and is not related to direct spatial information such as parallelism, alignment, overlap, or conflict or inclusion. You can enter a conceptual relationship. If there is no relationship between the two spatial figures, the data is one that is irrelevant. The data number D of the reference space figure describes the number of the data number.

In the relation analysis unit 14, the input data processing unit 1
In accordance with the spatial figure data output from 3, the relational data and the function of the shape processing and the position processing of the spatial figure having the same reference spatial figure data number are obtained. The operation will be described below with reference to FIG.

A full search is performed for the relational data and the reference spatial figure data number, and the element numbers are sequentially assigned to the data numbers of the same spatial figure for both data.
The total number of elements is calculated (300). As shown in FIG. 4, for example, all the space figures having the relational data c and the reference figure data number d are sequentially given element numbers, and the number of elements k is obtained.

Next, m = 1 is set (301), and it is determined whether or not the same relational data c having the data number m is in the relational arrangement correspondence table stored in the relational arrangement correspondence table storage unit 15 ( 302). The data structure of the relationship arrangement correspondence table is shown in FIG.
As shown in, the shape processing and the position processing are described for the relationship.

The shape processing is for transforming, enlarging, and reducing a spatial figure. The shape data Ap of the target spatial figure, the shape data Aq of the reference spatial figure, the element number i, and the number of elements k are variables. It is described by the function F.

The position processing is to calculate the coordinates so that the spatial figure has a predetermined arrangement. The position data Bp of the target spatial figure and the position data Bq of the reference spatial figure are calculated.
And the function number G having the element number i and the element number k as variables.

In the relational arrangement correspondence table, in the case of relational data that is irrelevant, it is described that neither shape processing nor position processing is performed.

In the judgment of 302, the data number m
When the same relational data c of No. 1 is present in the relational arrangement correspondence table, the shape data of the target spatial figure, the shape data of the reference spatial figure, the element number, and the number of elements are substituted into the corresponding shape processing function. Then, the shape process for the spatial figure with the data number m is determined (303).

Next, by substituting the position data of the target space figure, the position data of the reference space figure, the element number, and the number of elements into the corresponding position processing function, for the space figure of data number m. Position processing is determined (304).

In the judgment of 302, the data number m
If the same relational data c of No. does not exist in the relational arrangement correspondence table, it is determined that there is no shape processing for the spatial figure of data number m (305), and no position processing is performed (30).
6).

After the processing of 304 or 306 is completed, it is judged whether the data number m + 1 is equal to the total number n of data numbers (307). If they are not equal, m = m + 1 is set (308), and the process returns to the determination of 302 above. When the data number m + 1 is equal to n in the determination of 307, the process ends.

The shape processing determined in 303 and 305 above is output to the shape data determining section 16 and the above-mentioned 304
And the position processing determined in 306 above is output to the position data determination unit 17.

In the shape data determination unit 16, the relationship analysis unit 1
The shape processing of the spatial figure is performed according to the data output from 4. The operation will be described below with reference to FIG.

First, m = 1 is set (600), and it is determined whether or not there is a shape process for the data number m (601).
If there is any, shape processing is performed on the shape data of data number m to change the shape data of data number m (6
02).

When there is no shape processing in the judgment of 601 or after the processing of 602 is finished, it is judged whether the data number m + 1 is equal to the total number n of data numbers (603). If they are not equal, m = m + 1 is set (604), and the process returns to the judgment of 601. 603 above
If the data number m + 1 is equal to n in the above judgment, the processing is ended.

In the position data determination unit 17, the relation analysis unit 1
The position processing of the spatial figure is performed according to the data output from 4. The operation will be described below with reference to FIG. 7.

First, m = 1 is set (700), and it is determined whether the data number m has position processing (701).
If there is, position processing is performed on the position data of data number m, and the position data of data number m is changed (7
02). In the judgment of 701, if there is no position processing or after the processing of 702 is finished, it is judged whether the data number m + 1 is equal to the total number n of data numbers (703). If they are not equal, m = m + 1 is set (704), and the process returns to the determination of 701. When the data number m + 1 is equal to n in the judgment of 703, the processing is ended.

Next, as one embodiment, a flow in which spatial data is subjected to shape processing and position processing and spatially arranged when the relational data is described as "inclusion relation" will be described. .

The space figure with the data number r is a rectangular parallelepiped as shown in FIG. 8A, which has coordinates of 8 points, shape data of 6 faces, and position data showing position coordinates of space. Based on the space figure with number m, it has relational data called inclusion relation. The space figure of data number m is also a rectangular parallelepiped as shown in FIG. 8A, and has coordinates of eight points, shape data of six faces, and position data indicating position coordinates of space. The spatial figure data structure of the data number r and the data number m generated by the input data processing unit 13 is as shown in FIG. As shown in FIG.
In the relational arrangement correspondence table, the shape process corresponding to the “inclusion relation” describes the process of reducing the size of the target spatial figure to 1/3 of the size of the comparative spatial figure when the number of elements is 1. It is assumed that The relation analysis unit 14 looks at the relational arrangement correspondence table and determines the shape process for the space figure with the data number r. The shape data Ar is used to calculate an expression for obtaining the maximum distance among the points forming the space figure of the data number r using f (A
r), an equation for obtaining the maximum distance among the points forming the space figure with the data number m is calculated using the shape data Am and f
When expressed as (Am), the shape process is performed by xr = {f (Am) / 3f (Ar )} Xr yr = {f (Am) / 3f (Ar)} yr zr = {f (Am) / 3f (Ar)} zr. This processing is output from the relationship analysis unit 14 to the shape data determination unit 16, and the shape determination unit 16 calculates the shape data of the data number r using the shape data of the data numbers m and r and changes the data. .

Further, as shown in FIG. 10, the position processing corresponding to "inclusion relation" in the relational arrangement correspondence table is such that, when the number of elements is 1, the coordinate position of the target space figure is the coordinate of the reference space figure. The processing to make it the same as the position is described. The relationship analysis unit 14 looks at the relationship arrangement correspondence table and determines the position processing for the space figure with the data number r. The position process is as follows: Xr = Xm Yr = Ym Zr = Zm for the position data Br (Xr, Yr, Zr) with the data number r. This processing is output from the relationship analysis unit 14 to the position data determination unit 17, and the position determination unit 17 calculates the position data of the data number r using the position data of the data number m and changes the data.

By these processes, as shown in FIG. 8B, the spatial figure with the data number r is hidden inside the spatial figure with the data number m, and the inclusion relation is expressed as the spatial arrangement.

As another embodiment, a flow in which a plurality of spatial figures are processed and spatially arranged when the relational data is described as "alignment relation" will be described.

The spatial figures with data numbers e, h, j, o, and w have shape data and position data, respectively.
The spatial arrangement as shown in (a) is taken, and the figure with the data number e is the reference spatial figure. From the data output from the input data processing unit 13, the relation analysis unit obtains the element number and the total number of elements as shown in FIG. In the relationship arrangement correspondence table, no shape processing is performed on the alignment relationship, and position processing is performed on the position data Bi (Xi, Yi, Zi) of each space figure when the number of elements is k and the element number is i. Xi = Xe + (i / k) (Xk-Xe) Yi = Ye + (i / k) (Yk-Ye) Zi = Ze + (i / k) (Zk-Ze). This processing is output from the relationship analysis unit 14 to the position data determination unit 17, and in the position determination unit 17, the position data Be (0,0,0) of the data number e and the position of the data number w whose element number is k. Data Bw
Using (12, 12, 12,), the data numbers h, j,
The position data of o is calculated, and Bh (3,3,3), Bj
The position data is changed to (6, 6, 6) and Bo (9, 9, 9).

By these processes, as shown in FIG. 11 (b), the spatial figures with the data numbers e, h, j, o, and w have an aligned spatial arrangement.

In the display data generation unit 18, the shape of the spatial figure at the coordinates output from the position data determination unit 17 and output from the shape data determination unit 16 is output from the spatial position detection unit 10 by a known graphics technique. The output display data viewed from the spatial position direction is generated and displayed on the display unit 19.

As described above, according to the present invention, the relationship between a plurality of spatial figures can be conceptually specified in the same manner as in the case of a two-dimensional figure, and the work required for the conventional calculation of the coordinate position of the figure and the shape conversion. It is possible to significantly reduce the burden on the person.

[0037]

As described above, the spatial figure layout display device of the present invention reflects the relationship by simply inputting the relationship between the shape and position data of the spatial figure and the reference spatial figure. It is possible to display the created space figure, and it is possible to significantly reduce the burden on the operator in the input work.

[Brief description of drawings]

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

FIG. 2 is a diagram showing a configuration example of spatial graphic data generated by an input data processing unit of FIG.

FIG. 3 is a flowchart showing the operation of the relationship analysis unit of FIG.

FIG. 4 is a diagram showing an example of a data structure generated by a relationship analysis unit.

FIG. 5 is a diagram showing a configuration example of a relational arrangement correspondence table used in a relational analysis unit.

FIG. 6 is an operation flowchart of a shape data determination unit in FIG.

FIG. 7 is an operation flowchart of the position data determination unit in FIG.

FIG. 8 is an operation explanatory diagram of the present invention.

FIG. 9 is a diagram showing a specific example of spatial graphic data of the present invention.

FIG. 10 is a diagram showing a specific example of a relational arrangement correspondence table of the present invention.

FIG. 11 is another explanation of the operation of the present invention.

FIG. 12 is a diagram showing a specific example of a data structure generated by a relationship analysis unit.

[Explanation of symbols]

 11 input device 12 data storage unit 13 input data processing unit 14 relation analysis unit 15 relational arrangement correspondence table storage unit 16 shape data determination unit 17 position data determination unit 18 display data generation unit 19 indicator 10 spatial position detection unit

Claims (2)

[Claims] 1. A relationship arrangement correspondence table that defines in advance shape processing and position processing of the space figures for each relationship between the space figures, and the relationship arrangement correspondence table corresponding to the relationships of a plurality of input space figures. The shapes and positions of the plurality of spatial figures are determined based on the shape processing and the position processing in step S3, and the plurality of spatial figures whose shapes and positions are determined are displayed as spatial figures when viewed from a specified viewpoint. A spatial graphic layout display device, comprising: 2. An input device for inputting shape data of a plurality of spatial figures, position data of the plurality of spatial figures, and relational data indicating a relationship between the plurality of spatial figures, and a plurality of input spatial figures of the plurality of spatial figures. An input data processing unit that collectively outputs the shape data, the position data, and the relational data in a table, and a relation that stores a relational arrangement correspondence table that describes the shape process and the position process of the spatial figure in association with the relational data. An arrangement correspondence table storage unit, a relation analysis unit that outputs the shape processing and the position processing corresponding to the relation data output from the input data processing unit from the relation arrangement correspondence table, and an output from the relation analysis unit. A shape data determining unit that determines the shapes of the plurality of spatial figures by inputting the shape data of the plurality of spatial figures into the shape processing; A position data determination unit that determines the display positions of the plurality of spatial figures by inputting the position data of the plurality of spatial figures to the position processing that is output from the position processing, and a spatial position detection that detects the spatial position of the viewpoint. And a display for generating display data of the plurality of spatial figures having the shape output from the shape data determination unit at the display position output from the position data determination unit as viewed from the spatial position direction. A spatial graphic layout display device comprising a data generator and a display for displaying the display data.