JP2713180B2 - Spatial figure arrangement display - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a space graphic arrangement display device, and more particularly to a space graphic figure which can determine the shape and position of a space graphic by inputting a relationship between the space figures. The present invention relates to a device that can be observed from a free viewpoint in space.

[0002]

2. Description of the Related Art In order to display a plurality of space figures on a computer screen, a conventional space figure arrangement display device needs 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 space figure that has a certain relationship with a certain space figure, the worker calculates the coordinates and shape in order to reflect that relation in the arrangement in space, and then calculates the values for each space figure. Had to enter.

On the other hand, regarding a two-dimensional figure,
As detailed in the specification of JP-097494,
There has been proposed a structure rearrangement display method including means for rearranging the positional relationship between input components in accordance with a previously designated instruction. With this method, the user merely gives a conceptual instruction and rearranges the positional relationship between the components of the input component at a certain distance, avoids overlapping, or just joins. be able to.

[0004]

The above-described conventional spatial graphic arrangement display device cannot give a conceptual instruction as in the rearrangement of the positional relationship between the parts of the two-dimensional graphic disclosed in the above publication. Various relationships between multiple space figures,
Since it is necessary to input after converting into the coordinate position and shape, there is a disadvantage that the burden of the conversion work is large for the operator.

It is an object of the present invention to specify a relationship between a plurality of space figures conceptually as in the case of a two-dimensional figure, and to allow a user to observe a space figure reflecting the relation from a free viewpoint. It is an object of the present invention to provide a device capable of performing the above.

[0006]

According to a first aspect of the present invention, a plurality of empty spaces are provided.
The shape data of the inter-graphics and the position data and
And relationship data indicating the relationship between the plurality of spatial figures
An input device, and the input of the plurality of spatial graphics
The shape data, the position data, and the relation data are tabulated.
An input data processing unit that outputs the data collectively, and the related data
Describe the shape processing and position processing of the space figure in association with
A relational arrangement correspondence table storage unit storing the relational arrangement correspondence table,
From the input data processing unit using the relational arrangement correspondence table
The shape processing and the shape processing corresponding to the outputted relational data are performed.
And a relation analysis unit for outputting the position processing, and the relation analysis unit
Before the plurality of spatial figures in the shape processing output from
By inputting the shape data,
A shape data determining unit for determining a shape, and
The position processing output from the plurality of spatial graphics
By inputting position data, a table of the plurality of spatial figures can be displayed.
Position data deciding unit that decides the indicated position, and space that is the viewpoint
A spatial position detecting unit for detecting a position, and determining the position data
The shape data at the display position output from the section
The plurality of spaces having the shape output from the determination unit
Generates display data for a figure viewed from the spatial position direction.
And a display data generating unit for displaying the display data.
A display device is provided.

[0007]

[0008]

According to the structure of the present invention, when the operator inputs the relationship between the data of the shape and position of the space figure and the reference figure number using a predefined concept, the shape processing of the space figure is performed for each relation. When the shape of the input space figure and the position of the space figure are determined using the relational arrangement correspondence table that defines the position processing, and the space figure reflecting the relationship with the reference space figure is viewed from a free viewpoint Is displayed 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 an example of the configuration of spatial graphic data generated by the input data processing section of FIG. 1, and FIG. 3 is a relational analysis of FIG. FIG. 4 is a diagram illustrating an example of a data configuration generated by the relationship analysis unit, FIG. 5 is a diagram illustrating a configuration example of a relationship arrangement correspondence table used by the relationship analysis unit, and FIG. 7 is an operation flowchart of the shape data determination unit, FIG. 7 is an operation flowchart of the position data determination unit in 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 a relation arrangement correspondence table, FIG. 11 is a diagram for explaining another operation of the present invention, and FIG. 12 is a diagram showing a specific example of a data configuration generated by a relation analysis unit.

In FIG. 1, an input device 11 inputs shape data and position data of a space figure, a relationship between space figures, and an input for calling a file stored in a data storage unit 12. The input data processing unit 13 generates spatial graphic data having a structure as shown in FIG. 2 from the data input by the input device 11 and the file of the data storage unit 12. The space figure data has a data number, shape data, position data, relation data, and a data number of a space figure as a reference of relation. As the data number of the space graphic as a reference of the relationship, a value smaller than the data number of the target space graphic is input. Shape data A
Describes, for example, coordinate data of points forming a space figure and information of plane data formed by connecting a plurality of points. In the position data B, for example, coordinate data indicating a three-dimensional position of the space figure is described. Relational data C
Indicates the relationship between the target space figure and the reference space figure, and is not related to direct space information such as parallel, alignment, overlap, or conflict or inclusion Enter conceptual relationships. If there is no relationship between the two space figures, it becomes one data that is not related. 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 graphic data output from step 3, a function for shape processing and position processing for a spatial graphic having the same relational data and reference spatial graphic data number is obtained. The operation will be described below with reference to FIG.

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

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

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

In the position processing, coordinates are calculated so that the space figure has a predetermined arrangement. The position data Bp of the target space figure and the position data Bq of the reference space figure are calculated.
, An element number i, and a function G using the number of elements k as variables.

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

In the determination of 302, the data number m
If the same data as the relational data c is present in the relational arrangement correspondence table, the shape data of the target space figure, the shape data of the reference space figure, the element number, and the number of elements are substituted into the corresponding shape processing function. Then, shape processing for the space figure with the data number m is determined (303).

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

In the determination of 302, the data number m
If the same relational data c is not present in the relational arrangement correspondence table, it is determined that no shape processing is performed for the spatial figure with the data number m (305), and that no spatial processing is performed (30).
6).

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

The shape processing determined in steps 303 and 305 is output to the shape data determination unit 16 and is processed in step 304.
The position processing determined in step 306 is output to the position data determination unit 17.

In the shape data determination unit 16, the relation analysis unit 1
The shape processing of the space figure is performed in accordance with the data output from step 4. The operation will be described below with reference to FIG.

First, it is determined that m = 1 (600), and it is determined whether or not the data number m has a shape process (601).
In some cases, the shape data of data number m is subjected to shape processing to change the shape data of data number m (6).
02).

In the determination at 601 above, if there is no shape processing, or after the processing at 602 is completed, it is determined whether or not the data number m + 1 is equal to the total number n of data numbers (603). If not equal, m = m + 1 is set (604), and the process returns to the determination of 601. 603 above
If the data number m + 1 is equal to n in the judgment of, the process is terminated.

In the position data determination section 17, the relation analysis section 1
The position processing of the space figure is performed in accordance with the data output from the step 4. The operation will be described below with reference to FIG.

First, it is determined that m = 1 (700), and it is determined whether or not the data number m has a position process (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 determination in the step 701, if there is no position processing, or after the processing in the step 702 is completed, it is determined whether or not the data number m + 1 is equal to the total number n of the data numbers (703). If not equal, m = m + 1 is set (704), and the process returns to the determination of 701. If it is determined in step 703 that the data number m + 1 is equal to n, the process ends.

Next, as one embodiment, a description will be given of a flow in which spatial processing is performed by performing shape processing and position processing on a spatial figure when relational data is described as "inclusive relation". .

The space figure with the data number r is a rectangular parallelepiped as shown in FIG. 8A, and has the coordinates of eight points, the shape data of six surfaces, and the position data indicating the position coordinates of the space. It has relational data called inclusion relation with reference to the space figure of number m. The space figure with the data number m is also a rectangular parallelepiped as shown in FIG. 8A, and has coordinates of eight points, shape data of six surfaces, and position data indicating position coordinates of the space. The spatial graphic 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 processing corresponding to “inclusion relation” describes a process of reducing the size of the target spatial graphic to one third of the size of the comparative spatial graphic when the number of elements is one. It is assumed that The relation analysis unit 14 determines the shape processing for the space figure with the data number r by looking at the relation arrangement correspondence table. An expression for obtaining the maximum distance among the points constituting the space figure with the data number r is expressed by f (A) using the shape data Ar.
r), and an expression for calculating the maximum distance among the points constituting the space figure with the data number m is expressed by f using the shape data Am
When expressed as (Am), the shape processing is performed with respect to the x coordinate, y coordinate, and z coordinate of points 1 to 6 constituting the space figure of the data number r. 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. .

As shown in FIG. 10, in the relational arrangement correspondence table, the position processing corresponding to the "inclusion relation" is such that when the number of elements is 1, the coordinate position of the target spatial graphic is changed to the coordinate of the reference spatial graphic. The processing for making the same as the position is described. The relationship analysis unit 14 determines the position processing for the space figure with the data number r by looking at the relationship arrangement correspondence table. In the position processing, Xr = Xm Yr = Ym Zr = Zm for position data Br (Xr, Yr, Zr) of data number r. This processing is output from the relation 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 space figure with the data number r takes an arrangement hidden inside the space figure with the data number m, and the inclusion relation is expressed as a space arrangement.

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

The space figures of data numbers e, h, j, o, and w have shape data and position data, respectively, as shown in FIG.
The spatial arrangement as shown in FIG. 9A is adopted, and the graphic of data number e is the reference spatial graphic. Based on the data output from the input data processing unit 13, the relation analysis unit calculates the element number and the total number of elements as shown in FIG. In the relation arrangement correspondence table, the shape processing is not performed on the alignment relation, and the 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 relation analysis unit 14 to the position data determination unit 17, and the position determination unit 17 determines 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,), data numbers h, j,
o is calculated, and Bh (3,3,3), Bj
(6, 6, 6), the position data is changed to Bo (9, 9, 9).

By these processes, as shown in FIG. 11B, the spatial figures of the data numbers e, h, j, o, and w take an aligned spatial arrangement.

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

As described above, according to the present invention, the designation of the relationship between a plurality of spatial figures can be conceptually performed in the same manner as in the case of a two-dimensional figure. It is possible to greatly reduce the burden on persons.

[0037]

As described above, the spatial graphic arrangement display apparatus of the present invention reflects the relationship only by conceptually inputting the relationship between the data of the shape and position of the spatial graphic and the reference spatial graphic. The displayed space figure can be displayed, and the burden on the operator in the input operation can be greatly reduced.

[Brief description of the drawings]

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

FIG. 2 is a diagram illustrating a configuration example of spatial graphic data generated by an input data processing unit in FIG. 1;

FIG. 3 is a flowchart illustrating an operation of a relation analysis unit in FIG. 1;

FIG. 4 is a diagram illustrating an example of a data configuration generated by a relation analysis unit.

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

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

FIG. 7 is an operation flowchart of a position data determination unit in FIG. 1;

FIG. 8 is a diagram illustrating the operation 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 operation description of the present invention.

FIG. 12 is a diagram illustrating a specific example of a data configuration generated by a relation analysis unit.

[Explanation of symbols]

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

Claims (1)

(57) [Claims] 1. An input device for inputting shape data of a plurality of space figures, position data of the plurality of space figures, and relation data indicating a relationship between the plurality of space figures, and an input device for inputting the plurality of space figures. An input data processing unit that collectively outputs the shape data, the position data, and the relation data in a table, and a relation that stores a relation arrangement correspondence table that describes the shape processing and position processing of the space figure in association with the relation 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 using the relation arrangement correspondence table , A shape data determining unit that determines the shape of the plurality of spatial figures by inputting the shape data of the plurality of spatial figures into the output shape processing; A position data determining unit that determines the display positions of the plurality of spatial figures by inputting the position data of the plurality of spatial figures into the position processing output from the analyzing unit; and a space that detects a spatial position serving as a viewpoint. A position detecting unit, and generating display data as viewed from the spatial position direction for the plurality of spatial graphics having the shape output from the shape data determining unit at the display position output from the position data determining unit. And a display device for displaying the display data.