JP3370251B2 - 3D cityscape arrangement device - Google Patents

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a three-dimensional cityscape arrangement device for arranging three-dimensional parts in a virtual city on a drawing.

[0002]

2. Description of the Related Art Conventionally, when a three-dimensional virtual city is created using a tool called a three-dimensional CG authoring tool, the following procedure is usually performed. (1) Import a three-dimensional shape into the display device from an external file (VRML file, DXF file, etc.) or a parts library. (2) The three-dimensional shape captured in (1) is moved, rotated, expanded, or reduced to be placed at a predetermined position. (3) Repeating (1) and (2), three-dimensional shapes are sequentially arranged.

[0003]

Conventionally, the above-mentioned (1)
Since the steps from (3) to (3) are repeated and the streets, houses, interiors, etc. are sequentially arranged in the virtual city, the size and display position of the captured three-dimensional shape in the display device are compared with the size of the three-dimensional shape itself. It is usually different from the position, and it is necessary to change the size and arrangement position for each 3D shape unit, and as the 3D virtual city to be created grows, these operations are extremely troublesome. There was a problem that was needed.

The present invention solves these problems.
Visualize the 3D shape, drag and drop it on the mesh in the display device, and automatically display it by scaling and arranging it so that it fits in the mesh, and quickly place the 3D shape in the virtual city. The purpose is to enable easy creation.

[0005]

[Means for Solving the Problems] Means for solving the problems will be described with reference to FIG. In FIG. 1, the display unit 4 displays a drawing being created, a three-dimensional parts list, and the like.

The instructing means 5 is for instructing the parts in the three-dimensional parts list and for instructing the mesh displayed on the drawing. The scaling unit 6 scales the three-dimensional part so that the three-dimensional part fits in the mesh based on the instructed definition data of the three-dimensional part and the size of the mesh.

The arranging means 7 is for arranging the three-dimensional parts on a designated mesh or the like. Next, the operation will be described.

The display means 4 displays the drawing being prepared and 3
The three-dimensional parts list is displayed, and the instructing means 5 displays this 3
When the parts in the three-dimensional parts list and the mesh displayed on the drawing are designated, the scaling means 6 makes the three-dimensional parts fit in the mesh based on the definition data of the designated three-dimensional parts and the mesh size. Parts are expanded / contracted and arranged 7
Arranges and displays the scaled three-dimensional part on the specified mesh.

In these cases, a plurality of arranged parts or parts read from an external file are added to the three-dimensional part list as one part. Further, the arranging means 7 arranges and displays the designated component on the base plane.

Further, the arranging means 7 arranges and displays the instructed component so as to overlap the already disposed component. Also, display the drawing being created and 3
Based on the display means 4 for displaying the three-dimensional parts list, the instructing means 5 for instructing the parts in the three-dimensional parts list and the mesh displayed on the drawing, and the definition data of the instructed three-dimensional parts and the size of the mesh. Expansion / contraction means 6 for expanding / contracting the three-dimensional part so that the three-dimensional part fits in the mesh, and 3 after the expansion / contraction.
A program for executing the function of the arranging means 7 for arranging and displaying the three-dimensional parts on the designated mesh is stored in the storage medium for sale.

Therefore, the three-dimensional shape is visualized, and the three-dimensional shape is displayed on the mesh in the display device by automatically scaling and arranging it so that the mesh fits in the mesh and displaying it. It is possible to arrange easily and create quickly.

[0012]

BEST MODE FOR CARRYING OUT THE INVENTION Next, embodiments and operations of the present invention will be sequentially described in detail with reference to FIGS.

FIG. 1 shows a system configuration diagram of the present invention.
In FIG. 1, a computer 1 stores a program and data from an external storage device 11 in a memory 3 to perform various processes, and includes a CPU 2 and a memory 3.

The CPU 2 stores programs and data from the external storage device 11 on the memory 3 and executes various processes. The memory 3 stores programs and data. Here, the memory 3 is caused to function as various means (display means 4, instruction means 5, expansion / contraction means 5, and arrangement means 6) by executing the stored programs. It is a thing.

The display means 4 displays the drawing being prepared on the display device 8.
, Or a three-dimensional parts list on the screen of the display device 8. Pointing means 5
Is for designating the parts in the list of three-dimensional parts on the screen of the display device 8 and the mesh displayed on the drawing.

The scaling means 6 scales the three-dimensional part so that the three-dimensional part fits in the mesh based on the definition data of the three-dimensional part and the mesh size designated on the screen of the display device 8. Is.

The arranging means 7 is for arranging the three-dimensional parts on the specified mesh or the like on the screen of the display device 8. The display device 8 displays a drawing, a three-dimensional part list, a mesh, etc. on the screen.

The input device 9 is for performing various inputs. The external storage device 10 stores a parts library. The external storage device 11 stores programs and data that function as the display unit 4, the instruction unit 5, the expansion / contraction unit 6, and the arrangement unit 7. The programs and data stored in the external storage device 11 are stored in a storage medium (FD, MD, CD-R, etc.) not shown for sale.

Next, the operation of the configuration of FIG. 1 will be described in detail in the order shown in the flowchart of FIG. In FIG. 2, S1 is to create a new virtual city and determine the mesh size. For example, as shown in the screen of FIG. 5, a new virtual city is selected and displayed, and a mesh size is selected on the window displayed in the center of the virtual city. As shown in 7, the mesh size corresponding to the selected "CityMode" is determined to be "20". still,
When "House Mode" is selected, "1" is determined as the mesh size.

In step S2, the virtual city on the display device is cleared. The portion (window) for creating the virtual city of FIG. 5 displayed in S1 is cleared. A step S3 decides whether or not to display the mesh array. This determines whether the mode for displaying the mesh array is selected. In the case of YES, the mesh array is displayed in S4, for example, the mesh array is three-dimensionally displayed on the screen as shown in FIG. 6 described later (here, the mesh size is the mesh size determined in S1. I have it), and proceed to S5.
On the other hand, if NO in S3, the process proceeds to S5.

In step S5, a three-dimensional shape is dragged and dropped from the parts library. This is done by dragging a three-dimensional shape to be arranged with a mouse from a three-dimensional part list on the left side of FIG. 6 described later to move it to a desired position on the screen and then dropping it.

In step S6, it is determined whether the mesh array is displayed. In the case of YES, the image is enlarged / reduced so as to fit within the mesh dropped in S7 (described later with reference to FIG. 3). On the other hand, in the case of NO, the three-dimensional shapes of the drop destinations are stacked and displayed (described later with reference to FIG. 4).

In step S9, it is determined whether to register the component library. If YES (instructed to register in the parts library), register in the parts library and
Proceed to 11. On the other hand, in the case of NO (when it is not instructed to register in the parts library), the process proceeds to S11.

In step S11, it is determined whether or not there is an instruction to end the creation of the virtual city. If YES, then end. N
In the case of O, the procedure returns to the corresponding step of S1, S3, or S5 and is repeated.

As described above, in response to displaying a list of three-dimensional shapes from the parts library on the screen and dragging and dropping, a three-dimensional shape is enlarged and reduced and arranged in the dropped mesh. , Stacking and displaying at the dropped position,
It is possible to easily and quickly create a virtual city.

FIG. 3 shows a detailed explanation flowchart (1) of the present invention. FIG. 3 is a detailed flowchart when the three-dimensional shape is enlarged and reduced and arranged in the mesh in S7 of FIG.

In FIG. 3, in S21, a component is dragged and dropped into the mesh. This is done by, for example, dragging a component from the three-dimensional component list on the left side of FIG. 6 to move it to a position to be displayed on the mesh and drop it.

In step S22, the VRML file of the component is read. This is because the VRML file of the component dragged and dropped in S21 is, for example, the VR file in (c) of FIG.
It is read from the external storage device as an ML file.

In step S23, the bounding box of the three-dimensional shape in the VRML file is obtained. This is S22
As the three-dimensional shape bounding box in the VRML file read in step 3, for example, 3 shown in (a) of FIG.
When the rectangular shape is the three-dimensional shape of the part, if the minimum and maximum values of the inscribed rectangle of the triangular shape that is the part are set as shown in the figure, the bounding box of the triangular shape that is the part is shown in FIG. It is calculated as shown in (b) below.

Bounding box X (Xmin, Xmax) Y (Ymin, Ymax) Z (Zmin, Zmax) S24 finds the center point and size that are the placement reference. This is based on the bounding box obtained in S23 as the center point and size as the arrangement reference, for example, as shown in FIG.
The center point is obtained as shown in (c). Here, in the case of FIG. 8C, the mesh is created on the XZ plane, and the coordinates of the center point are X = Xmin + (Xmax−Xmin) / 2 = 2 Y = Ymin = 0 Z = Zmin + (Zmax-Zmin) / 2 = 2 (where Xmin = Ymin = 1 and Xmax =
When Ymax = 3, the value is at the right end).

In step S25, the center of the mesh is obtained. This obtains the center of the mesh to which the part is dragged and dropped in S21. In S26, the size of the part is enlarged / reduced so as to match the mesh size. This enlarges or reduces the size of the component so that the mesh size determined in S1 of FIG.

In step S27, the center point of the part is aligned with the center point of the mesh. S28 is displayed in the mesh. With these steps S27 and S28, the parts are scaled up and down so that they are just inscribed in the mesh dragged and dropped in step S21 (for example, as in the house shown in FIG. Will be displayed).

As described above, if, for example, the leftmost part "house" in FIG. 6 is dragged and moved to the part of the center mesh where the house is displayed and dropped, the steps in S22 to S28 are followed. VR of part (c)
The ML file is read, the bounding box is obtained from the shape data of the part in this VRML file as shown in FIGS. 8 (a) and 8 (b), and the center position of the part is determined as shown in FIG. 8 (c). Obtain and scale the 3D shape of the part so that it matches the mesh size, match the center position of the dropped mesh with the center position of the 3D shape of the part, and scale the part so that it fits exactly within the mesh. The three-dimensional shape after the display is displayed.
With these, the creator of the virtual city can automatically change the three-dimensional shape of the selected part by a simple operation of dragging the desired part from the parts list on the left end of FIG. 6 and dropping it on the desired mesh. It is possible to expand and reduce and arrange and display it so that it fits exactly in the mesh, and it is possible to quickly and easily create a virtual city on the screen.

FIG. 4 shows a detailed explanation flow chart (No. 2) of the present invention. FIG. 4 is a detailed flowchart for stacking and displaying the three-dimensional shape of the drop destination in S8 of FIG. 2 for display.

In FIG. 4, S31 to S34 are the same as S21 to S24 in FIG. In S35, the center point of the uppermost surface of the dragged and dropped three-dimensional shape is obtained. In this case, since the mesh is not displayed on the screen, the center point of the uppermost surface of the three-dimensional shape obtained by dragging and dropping the part onto the three-dimensional shape is obtained.

In step S36, the center point of the part and the center point of the mesh are matched. In S37, the display is overlaid on the top surface. By S36 and S37, the center points of the parts are displayed so as to match the center points of the uppermost surface of the three-dimensional shape dragged and dropped in S31.

As described above, when the component on the left end of the screen is dragged and moved to the desired three-dimensional shape displayed in the center and dropped, the VRML of the component shown in FIG. 9C is carried out by the steps S32 to S37. The file is read out, the bounding box is obtained from the shape data of the part in this VRML file as shown in FIGS. 8A and 8B, and the center position of the part is obtained from this as shown in FIG. 8C. , The center position of the dropped mesh and the center position of the three-dimensional shape of the part are aligned and displayed in a stack. With these, the creator of the virtual city drags a desired component from the component list on the left end of the screen to select the desired component.
With the simple operation of dropping on the three-dimensional shape, the center point of the automatically selected parts can be automatically aligned with the center point of the top surface of the dropped three-dimensional shape and displayed by stacking. Then, you can quickly and easily create a virtual city on the screen.

FIG. 5 shows a screen example (1) of the present invention. In FIG. 5, the initial setting screen is used to set the mode and the background color (black and white are reversed from the actual screen). Here, the mode is set as: ● City Mode ○ House Mode ○ Interior Mode, “City Mode” is set, and the mesh size is set as “20” (in House Mode, mesh size “1”, Interior Mode).
, The mesh size is set to "0.2")
(See Figure 7).

The parts list is a list of parts to be dragged and dropped on the screen. The screen is a screen for displaying and arranging and displaying the parts by dragging and dropping them from the parts list (screen for displaying the virtual city).

FIG. 6 shows a screen example (2) of the present invention. In FIG. 6, the parts list displays a list of parts to be dragged and dropped on the screen, and here, parts (3 pieces) of different houses are displayed.

The screen shows a state after the mesh is displayed and two parts (houses) are displayed therein. In front of this house, roads for 3 meshes have already been dragged and dropped and arranged.

FIG. 7 shows an example of the mode / mesh size correspondence table of the present invention. This is a predefined mesh size when the mode is selected on the initial setting screen of FIG. 5, and is as shown in the figure below.

Mode Mesh Size-City Mode 20-House Mode 1-Interior Mode 0.2 FIG. 8 is an explanatory diagram (1) of the present invention. This describes the size of the part, the bounding box, and the center position.

FIG. 8A shows an example of the shape of parts. Here, it is a schematic representation of a three-dimensional shape in the case where a component exists only on the XZ plane (Y = 0), and is: a minimum value Xmin in the X direction, a maximum value Xmax, and a minimum value in the Y direction. Ymin, maximum value Ymax-Minimum value Zmin and maximum value Zmax in the Z direction.

FIG. 8B shows a bounding box. The bounding box can be represented as shown below when the three-dimensional shape of the part is represented as shown in FIG. X (Xmin, Xmax) Y (Ymin, Ymax) Z (Zmin, Zmax) FIG. 8C shows an example of the center point (X, Y, Z). Here, when a mesh is created on the XZ plane (when Y = 0), the center point is as shown in the figure below.

[0046] X = Xmin + (Xmax-Xmin) / 2 = 2 Y = Ymin = 0 Z = Zmin + (Zmax-Zmin) / 2 = 2 Here, the numerical value at the right end is, as shown in (a) of FIG. Xmin = Zmin = 1 Xmax = Zmax = 3 Y = 0 Is the value when.

FIG. 9 shows an explanatory diagram of VRML data of the present invention. FIG. 9A shows how the VRML data is managed in a tree structure. Here, there are road data, house data 1, house data 2, etc. under the root node,
Here, it corresponds to the group node (see FIG. 9B). Each road data includes actual road data (three-dimensional shape data). Further, the house data 1 is composed of three data (three-dimensional shape data) of a roof, a window, and a door.

FIG. 9B shows a group node.
As shown in the figure, the group nodes are: -Attribute data: information of three-dimensional shape color and image data to be pasted-Coordinate conversion data: Mesh position, coordinate conversion matrix (4x4 matrix) that matches the mesh size is there. The coordinate conversion data is not defined in the VRML file, and the coordinate conversion matrix (4 × 4 matrix) allows the geometric data to be managed in the state defined in the VRML file. Here, the coordinate conversion matrix (4 × 4 matrix) is as described on the right side (in the case of the example in FIG. 8).

[0049] The three-dimensional coordinate list, which is geometric data, is a three-dimensional coordinate list calculated from the coordinate points defined in the VRML file, the radius of the sphere, the size of the rectangular parallelepiped, and the like. Since this three-dimensional coordinate list is information of the VRML file as it is, the display method on the display device is determined by the coordinate conversion data on the upper part of the tree.

FIG. 9C shows an example of the VRML file. The VRML file is composed of the following items shown in the figure. -Group node: -Attribute data: -Geometric data Here, the geometric data is 1 0 1 2 0 3 3 0 1 and is the geometry of the triangular three-dimensional part shown in FIG. The data.

[0051]

As described above, according to the present invention,
Since the three-dimensional shape is visualized, and dragged and dropped onto the mesh in the display device, it is automatically scaled and arranged so that it fits inside the mesh.
It is possible to easily place a three-dimensional shape in a virtual city and create it quickly. With this, (1) By a simple operation of dragging and dropping the part to be placed on any mesh on the mesh array, the part is expanded / reduced to the mesh size and the center position is automatically arranged and displayed. it can. (2) Even parts with different sizes can be automatically scaled up and down to match the mesh size, and the size of the parts registered in the parts library can be arbitrary, and it is not necessary to register parts of various sizes. . (3) When arranging in a three-dimensional shape already arranged in the virtual city on the screen, it can be automatically arranged and displayed by stacking on the top surface of the dropped three-dimensional shape. (4) A plurality of parts can be collectively registered as one part in the parts library and can be easily arranged and displayed in the virtual city by dragging and dropping.

[Brief description of drawings]

FIG. 1 is a system configuration diagram of the present invention.

FIG. 2 is a flowchart of creating a three-dimensional virtual city according to the present invention.

FIG. 3 is a detailed explanation flowchart (1) of the present invention.

FIG. 4 is a detailed explanation flowchart (2) of the present invention.

FIG. 5 is a screen example (1) of the present invention.

FIG. 6 is a screen example (2) of the present invention.

FIG. 7 is an example of a mode / mesh size correspondence relationship table of the present invention.

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

FIG. 9 is an explanatory diagram of VRML data of the present invention.

[Explanation of symbols]

1: Calculator 2: CPU 3: Memory 4: Display means 5: instruction means 6: Expansion / contraction means 7: Arrangement means 8: Display device 9: Input device 10, 11: External storage device

Continuation of the front page (56) References Fighting Studio, “A.4. EVOLUTION A-Let's go by train 4 Victory strategy”, Futabasha Co., Ltd., March 10, 1995, p. 12,46 YS-11 (Souji Yamakawa), “Making a three-dimensional map and flying over the sky: Flying sand garden editor”, “I / O”, Kogakusha Co., Ltd., July 1, 1993, Volume 18 , No. 7, p. 94-103 (58) Fields surveyed (Int.Cl. ⁷ , DB name) G06T 1/00 G06T 11/60-17/50 G06F 17/50

Claims (4)

(57) [Claims] 1. In a three-dimensional cityscape arranging device for arranging a three-dimensional part in a virtual city on a drawing, each of a plurality of modes is associated with a mesh size.
Management table and the mode that selects one mode from the above modes.
Mode selection method and the mode corresponding to the mode selected with the drawing being created.
Drawing display means for displaying a mesh array of pixels, list display means for displaying a list of three-dimensional parts, parts in the three-dimensional part list, and the parts displayed on the drawing.
Process for instructing a rush and definition of the instructed 3D part
Compare the size data included in the data with the selected mode.
Determine the magnification based on the corresponding mesh size and
Use the ratio so that the 3D part fits in the mesh.
A process of scaling the three-dimensional parts, and a process of displaying arranged on the mesh instructed 3D parts after scaling
A three-dimensional cityscape arranging device, which is provided with a repetitive arranging means. 2. The three-dimensional according to claim 1 , further comprising means for adding the plurality of arranged parts or parts read from an external file as one part to the three-dimensional part list. Cityscape placement device. 3. The three-dimensional cityscape arranging device according to claim 1 or 2, wherein the arranging unit arranges the designated component on a base plane. 4. The three-dimensional cityscape arranging device according to claim 1, wherein the arranging means arranges the instructed parts so as to overlap the already arranged parts. .