JPH11316858A - Arrangement method for virtual object and medium for recording this method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To regularly rearrange plural virtual objects generated in a virtual space at the time of arranging plural virtual objects in a three-dimensional virtual space. SOLUTION: Positions in a virtual space, geometrical sizes of virtual objects, a reference point and direction are acquired (S1), and a coordinate system where each virtual object is to be arranged, an arrangement area of the virtual space, an arrangement density of virtual objects, the number of arrays, and an array order are determined (S2), and lattice intervals based on the arrangement density and on the number of array of virtual objects, a lattice reference origin, reference coordinate axes based on the arrangement coordinate system, and its reference origin, and lattice points set along the reference coordinate axes are set (S3), and the nearest lattice point is obtained with respect to each of virtual objects conforming to the arrangement order, and the virtual object is moved in parallel to this lattice point; and if another virtual object already exists at this lattice point at the time of this movement, it is moved to another lattice point nearest to this lattice point, and it is rotated for the purpose of equalizing the directions of objects (S4).

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an object arranging method for arranging a virtual three-dimensional object in a three-dimensional virtual space constructed in a computer.

[0002]

2. Description of the Related Art Conventionally, when arranging a plurality of objects constructed in a three-dimensional virtual space in three-dimensional computer graphics or the like, it is difficult to align the objects on a virtual three-dimensional orthogonal coordinate grid. Not realized.

With a two-dimensional presentation tool, drawing software, or the like, it is possible to arrange a virtual rectangular coordinate grid on a two-dimensional plane, but it is necessary to consider movement in the depth direction. This is because there was no such thing, and the orientation was not considered.

[0004]

In the case of a three-dimensional space, for example, after setting a grid in the three-dimensional space, it is necessary to describe what criteria are used to arrange and arrange them. There was a problem that it was difficult.

Another problem is that when moving an object at a certain position on a certain grid, it is not clear which component of the rectangular coordinate system should be given priority.

An object of the present invention is to provide a method for arranging an object which solves the above-mentioned problems and a recording medium on which the method is recorded for arranging a virtual three-dimensional object in a virtual three-dimensional space. Is to do.

[0007]

According to the present invention, in order to solve the above-mentioned problems, information on a three-dimensional virtual object arranged in a three-dimensional virtual space in a computer is obtained (S1), and the three-dimensional virtual object is obtained. A layout method such as a coordinate system, a position, an orientation, a density, or an interval of the virtual object is determined (S2), and a grid setting method in the three-dimensional virtual space is determined according to the factors determined by the layout method. Generate a virtual grid (S3),
Processing S2 is performed on the generated grid in the three-dimensional virtual space.
The three-dimensional virtual object is arranged according to the arrangement method determined in (4) (S4), and is characterized by the following method.

A method for arranging a plurality of virtual objects in a three-dimensional virtual space constructed in a computer, wherein for all of the virtual objects, the position in the virtual space, the geometric size of the virtual object, and a reference point Object information acquisition processing for acquiring a reference direction and an arrangement method for deciding a coordinate system for arranging the acquired virtual objects, an arrangement area in a virtual space, an arrangement density, an arrangement number, and an arrangement order of the virtual objects. Processing, a grid interval based on the arrangement density and the number of arrangements of the acquired virtual objects, a reference origin of the lattice set in the virtual space, a reference coordinate axis based on the arrangement coordinate system, the reference origin, and a reference coordinate axis Grid generation processing for setting the grid points to be set along, and for each virtual object according to the arrangement order of the virtual objects, the grid point at the closest distance is obtained. An object arrangement in which a virtual object is translated in parallel, and when another virtual object already exists at the lattice point during this movement, the virtual object is moved to the nearest lattice point from the lattice point and rotated to uniformly align the direction of the object. And processing.

In setting a virtual three-dimensional grid in the three-dimensional virtual space, the three-dimensional grid is set using an orthogonal coordinate system.

In setting a virtual three-dimensional grid in the three-dimensional virtual space, the structure of the three-dimensional grid depends on the size of a virtual object to be arranged.

In arranging a virtual object on a virtual three-dimensional grid in the three-dimensional virtual space, the arrangement position is determined by the size of the virtual object.

When arranging a virtual object on a virtual three-dimensional grid in the three-dimensional virtual space, the arrangement position is determined by the size and direction of the virtual object.

Further, according to the present invention, in order to solve the above-mentioned problems, a recording medium according to the present invention has a three-dimensional structure constructed in a computer.
For all of the plurality of virtual objects to be arranged in the three-dimensional virtual space, a procedure for acquiring the position in the virtual space, the geometric size of the virtual object, a reference point, and a reference direction, A procedure for determining the coordinate system to be arranged, the arrangement area of the virtual space, the arrangement density of the virtual objects, the number of arrangements, and the arrangement order, and the grid spacing and the virtual space based on the arrangement density and the arrangement number of the obtained virtual objects. Setting a reference origin of the grid to be set, a reference coordinate axis based on the arrangement coordinate system, and a grid point to be set along the reference origin and the reference coordinate axis, and each virtual object according to the arrangement order of the virtual objects. , The virtual object is translated to this lattice point, and if another virtual object already exists at this lattice point during this movement, the lattice point Go to et the nearest grid point, and a procedure of rotating to align the direction of the object uniformly, as a program for causing a computer to execute, characterized in that the computer is recorded in a recording medium readable.

In the procedure for setting a virtual three-dimensional grid in the three-dimensional virtual space, the three-dimensional grid is set using an orthogonal coordinate system.

In the procedure for setting a virtual three-dimensional grid in the three-dimensional virtual space, the structure of the three-dimensional grid depends on the size of the virtual object to be arranged.

In the procedure for arranging a virtual object on a virtual three-dimensional grid in the three-dimensional virtual space, the arrangement position is determined by the size of the virtual object.

In the procedure for arranging a virtual object on a virtual three-dimensional grid in the three-dimensional virtual space, the arrangement position is determined by the size and direction of the virtual object.

[0018]

DESCRIPTION OF THE PREFERRED EMBODIMENTS In the description of this embodiment, a virtual space in a computer is represented by W, and a set of three-dimensional virtual objects in W to be arranged is represented by O. When it is necessary to distinguish objects, they are represented by subscripts such as O _i, and the number of objects to be arranged is N.

FIG. 1 is a processing procedure showing an embodiment of the present invention. The process S1 acquires information on a three-dimensional virtual object arranged in a three-dimensional virtual space in a computer. The process S2 is
The method of arranging the virtual object whose information has been acquired is determined. For example,
What kind of coordinate system should be used for placement, what position should be placed on each virtual object, how to align each virtual object, what density or spacing should be used for placement, etc. It is.

The process S3 determines what kind of grid is set in the virtual space according to the factors determined in the process S2, and generates a virtual grid. The process S4 arranges each virtual object at each grid point of the grid generated in the process S3, based on the factors determined in the process S2.

The method of arranging objects by such processing is as follows.
For example, a virtual object that is randomly arranged as shown in FIG. 2A can be arranged in an aligned manner as shown in FIG. 2B.

Hereinafter, each of the processes S1 to S4 will be described in detail.

(Process S1) Object Information Acquisition The object position acquisition process S11 acquires the position in the virtual space W for all the target virtual objects O.

The object area acquisition processing S12 acquires the geometric size occupied in the virtual space W for all of the target virtual objects O. For example, as shown in FIG. 3, the region may include an object, or may be a region including all of the rotated object around a reference position of the object described below.

In the object reference position acquisition process S13, a reference point of the object is determined. This reference point may be the geometric center of gravity of the object occupied area, or may be the origin set in the generation of the object, for example, in a local coordinate system.

The object direction acquisition process S14 determines a reference direction of the object. For example, if it is set by some reference at the time of object generation, that direction may be used, or it may be simply, for example, vertically upward,
It may be set by the user. If you want to get this direction,
This corresponds to claim 5.

(Processing S2) Determining Arrangement Method The arrangement coordinate system determination process S21 determines in which coordinate system the rearrangement is to be performed. For example, there are a three-dimensional Cartesian coordinate system, a cylindrical coordinate system, a polar coordinate system, and the like, and an orthogonal coordinate system such as these is most likely to produce the effect of rearrangement (alignment).
This case corresponds to claim 2. This coordinate system need not be the same as the virtual space W.

The arrangement area determination processing S22 determines in which area of the virtual space W the rearrangement is to be performed. At this time,
In the state before the rearrangement, a region that includes all the virtual objects O may be used, or a relatively uniform property such as a cube or a sphere in the arrangement coordinate system, which has the same volume as the region. It may be a region having.

The arrangement density determination processing S23 is performed for each virtual object O
Are determined at what intervals. that time,
It is reasonable to determine the distance between the reference positions of the objects O.

In the arrangement arrangement number determination process S24, the degree of arrangement in each coordinate axis direction of the arrangement coordinate system is determined. For example, when arranging in the Cartesian coordinate system, a method of arranging the same number or the same number in the x, y, and z directions, or arranging many in the x direction is determined.

The arrangement order determination processing S25 determines what kind of object is to be rearranged from the number of arrangement arrangements determined in the processing S24. For example, in the reference origin determination processing S32 to be described later, the arrangement is performed from the one closest to the reference origin of the grid, or the arrangement is performed from the object occupying the largest area. Corresponding.

(Process S3) Grid Generation Process The grid interval determination process S31 determines a grid interval based on the arrangement density and the number of arrangements determined in the processes S23 and S24. The lattice spacing may be all uniform, may be different in each axial direction, or
The interval may be determined according to the area of the object, and in this case, an embodiment according to claim 3 is provided.

In the reference origin determination process S32, an origin serving as a new reference of the grid is set in the virtual space W. This may be, for example, the center of the arrangement area determined in step S22.

The reference coordinate axis determination process S33 sets a coordinate axis based on the set arrangement coordinate system. In the case of the Cartesian coordinate system, the x-axis, the y-axis, and the z-axis passing through the origin are determined. In the case of the cylindrical coordinate system, the z-axis passing through the origin is determined.

In the grid generation processing S34, grid points are set at intervals determined in the processing 31 along the origin determined in the processing S32 and the coordinate axes determined in the processing S33.
At this time, the number of grid points is set equal to or larger than the number of objects.

(Processing S4) In the object arrangement number reassigning process S41, the order in which the objects are rearranged is determined according to the order determined in the process S25.

[0037] Recently lattice point determination process S42, obtaining the lattice point located closest distance from the virtual object O _i which is currently trying to move. This can for example be performed by referring to the position of the reference point of the virtual object O _i.

The translation process S43 is to translate the object O _i in the nearest grid point.

The object occupancy determination process S44 is the same as the process S4.
At the time of the parallel movement according to step 3 or before the parallel movement, it is determined whether or not another object already exists at the grid point at the movement position. If the result of the determination is that an object already exists, the closest grid point is processed from the closest grid point in step S4.
2, the point is newly set as the closest grid point, and the processing in step S43 is performed again. Result of the determination, to fix the virtual object O _i in the lattice point position Without object.

The rotation process S45 is a process for uniformly aligning the direction of the object acquired in the process S14, and is a necessary process in the case of claim 5. As a result of the rotation, the adjacent grid points may be occupied by the position of the object. In this case, the occupied grid points may be excluded from the object of the parallel movement in the processing S43, or The grid point may be set again by the process S34 so that another grid point is not occupied by the rotation of.

As described above, the rearrangement processing of the arrangement target object O in the virtual space W is performed. FIG. 4 shows a processing flow corresponding to the processing S1 to S4.

It should be noted that the present invention saves data of the virtual object O and a device capable of freely reading the data from a hard disk or a device equivalent thereto. It is equipped with a buffer necessary for storage and the like, an output device such as a display for displaying and outputting desired information, and an input device such as a keyboard and a mouse.The hard disk, buffer, output device, input device, etc. are provided in advance. A computer or a similar device that controls based on a predetermined procedure executes a program for causing a computer or the like to execute the processing procedure or calculation algorithm in the embodiment of the method of the present invention shown in FIG. The computer-readable recording medium, for example, a floppy disk, a memory card, an MO, a C , It is possible to distribute the record, such as a DVD.

[0043]

As described above, according to the present invention, information on a three-dimensional virtual object to be arranged in a three-dimensional virtual space in a computer is obtained, and a coordinate system / virtual object in which the three-dimensional virtual object is arranged is obtained. An arrangement method such as a position, an orientation, a density, or an interval is determined, and a method of setting a lattice in a three-dimensional virtual space is determined according to a factor determined by the arrangement method to generate a virtual lattice. Since the three-dimensional virtual object is arranged on the grid of the three-dimensional virtual space according to the above arrangement method, there is an effect that a plurality of virtual objects generated in the virtual space can be regularly rearranged.

[Brief description of the drawings]

FIG. 1 is a processing procedure showing an embodiment of the present invention.

FIG. 2 shows an example of rearrangement of a virtual object according to the present invention.

FIG. 3 is an example of acquiring an object area, a direction, and a reference position in the embodiment.

FIG. 4 is a processing flow of the embodiment.

Continuation of front page (72) Inventor Noboru Sonehara 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo Japan Telegraph and Telephone Corporation

Claims (10)

[Claims] 1. A method for arranging a plurality of virtual objects in a three-dimensional virtual space constructed in a computer, comprising: for all of the virtual objects, a position in the virtual space, a geometric size of the virtual object; Object information acquisition processing for acquiring a reference point and a reference direction; a coordinate system for arranging the acquired virtual objects, an arrangement area in the virtual space, an arrangement density of the virtual objects, an arrangement number for determining the arrangement number, and an arrangement order; Method determination processing, the grid spacing based on the arrangement density and the number of arrangement of the obtained virtual object and the reference origin of the lattice set in the virtual space and the reference coordinate axis based on the arrangement coordinate system and the reference origin and Grid generation processing for setting grid points to be set along the reference coordinate axis, and for each virtual object according to the arrangement order of the virtual objects,
The closest grid point is obtained, the virtual object is translated to this grid point, and in this movement, when another virtual object already exists at the grid point, the virtual object is moved to the closest grid point. And an object arrangement process of rotating the object so that the directions of the objects are uniformly aligned. 2. The virtual object arrangement according to claim 1, wherein in setting the virtual three-dimensional grid in the three-dimensional virtual space, the three-dimensional grid is set using an orthogonal coordinate system. Method. 3. The setting of a virtual three-dimensional grid in the three-dimensional virtual space, wherein the structure of the three-dimensional grid depends on the size of a virtual object to be arranged. 3. The method for arranging virtual objects according to 1 or 2. 4. The method according to claim 1, wherein in arranging the virtual object on a virtual three-dimensional grid in the three-dimensional virtual space, an arrangement position is determined by a size of the virtual object. A method for arranging a virtual object according to any one of the preceding claims. 5. When arranging a virtual object on a virtual three-dimensional grid in the three-dimensional virtual space, an arrangement position is determined by a size and a direction of the virtual object. 3. The method for arranging a virtual object according to any one of 3. 6. For all of a plurality of virtual objects arranged in a three-dimensional virtual space constructed in a computer, a position in the virtual space, a geometric size of the virtual object, a reference point, and a reference direction are obtained. A procedure for determining the coordinate system for arranging the obtained virtual objects, the arrangement area of the virtual space, the arrangement density of the virtual objects, the arrangement number and the arrangement order, and the arrangement density of the acquired virtual objects. A procedure for setting a grid interval based on the number of arrays and a reference point of the grid to be set in the virtual space, a reference coordinate axis based on the arrangement coordinate system, and a grid point to be set along the reference origin and the reference coordinate axis, For each virtual object according to the arrangement order of the virtual objects,
The grid point at the closest distance is obtained, the virtual object is translated to this grid point, and in this movement, when another virtual object already exists at the grid point, the virtual object is moved to the closest grid point. Recording a method of arranging a virtual object on a computer-readable recording medium as a program for causing a computer to execute the procedure of rotating the object to uniformly align the direction of the object. . 7. The virtual object according to claim 6, wherein in the step of setting a virtual three-dimensional grid in the three-dimensional virtual space, the three-dimensional grid is set using an orthogonal coordinate system. Recording medium on which the arrangement method of the information is recorded. 8. The method of setting a virtual three-dimensional grid in the three-dimensional virtual space, wherein the structure of the three-dimensional grid depends on the size of a virtual object to be arranged. A recording medium on which the method for arranging virtual objects according to claim 6 or 7 is recorded. 9. The procedure of arranging a virtual object on a virtual three-dimensional grid in the three-dimensional virtual space, wherein the arrangement position is determined by the size of the virtual object. 8. A recording medium recording the virtual object arrangement method according to any one of 8. 10. The method of arranging a virtual object on a virtual three-dimensional grid in the three-dimensional virtual space, wherein the arrangement position is determined by the size and direction of the virtual object. A recording medium recording the virtual object arrangement method according to any one of 6 to 8.