JPH05181939A - Layout device - Google Patents

Layout device

Info

Publication number
JPH05181939A
JPH05181939A JP3360670A JP36067091A JPH05181939A JP H05181939 A JPH05181939 A JP H05181939A JP 3360670 A JP3360670 A JP 3360670A JP 36067091 A JP36067091 A JP 36067091A JP H05181939 A JPH05181939 A JP H05181939A
Authority
JP
Japan
Prior art keywords
object
layout
body
bx1
room
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP3360670A
Other languages
Japanese (ja)
Inventor
Masaaki Oka
正昭 岡
Original Assignee
Sony Corp
ソニー株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp, ソニー株式会社 filed Critical Sony Corp
Priority to JP3360670A priority Critical patent/JPH05181939A/en
Publication of JPH05181939A publication Critical patent/JPH05181939A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To obtain the layout device which arranges bodies in an optimum state only by specifying indirect restriction conditions by moving the individual bodies by specifying the coincidence points between the individual bodies and the inside of a space and/or the position relation between the bodies. CONSTITUTION:When a rectangular prism body is handled, there are two modes and in a 1st mode, an operator can freely vary the attributes of the bodies. In a 2nd mode, the body is put in free motion according to the physical rule and the attributes change. Namely, a room RM1 wherein the body is laid out is prepared and the body BX1 is placed in this room. Then a corner A of the room RM1 and a corner of the body BX1 are restrained with a segment KJ1 and in the 2nd mode, the body BX1 is so moved as to satisfy the restriction conditions. Thus, the desired restriction conditions are added to the body laid out approximately in the 1st mode and then an accurate layout is obtained in the 2nd mode.

Description

Detailed Description of the Invention

[0001]

[Table of Contents] The present invention will be described in the following order. Industrial Application Conventional Technology (FIGS. 22 and 23) Problems to be Solved by the Invention (FIGS. 22 and 23) Means for Solving the Problems (FIGS. 1 and 2) Operation (FIGS. 1 and 2) ) Example (1) First example (FIGS. 1 to 13) (2) Second example (FIGS. 14 to 21) (3) Other examples Effects of the invention

[0002]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a layout device,
In particular, it can be applied to a computer system whose layout is simulated.

[0003]

2. Description of the Related Art Conventionally, in a computer system for performing graphic processing, a layout consisting of arrangements of objects in an actual space has been simulated, which allows, for example, furniture, electric appliances, etc. in a room to be simulated. The layout can be visualized on the display screen.

In this way, when the computer system is used to perform simulation as shown in FIGS. 22 and 23, in which a plurality of rectangular parallelepiped objects BX and BX0 are placed in the room RM, the user uses the display. While looking at the display screen, first, a fixed coordinate axis is created in the target room RM.

Next, the user inputs numerical values, for example, the coordinates indicating the position and direction of placing the object BX based on the coordinate axes of the room RM created in this way, and then the size of the already placed object BX. The coordinates of the main points are calculated in consideration of the sheath shape, and the next object BX0 is placed so as not to collide,
By repeating this, the object BX in the room RM,
The layout of the BX0 can be simulated.

In addition to the above, a pointing device such as a mouse or a trackball is used to detect the object BX in the room RM,
There is also a method of simulating the layout by moving the objects BX and BX0 while visually confirming the position and orientation of BX0 and the relationship with other objects BX0 on the screen.

[0007]

However, in such a method, as shown in FIG. 22 and FIG. 23, another second object B is placed on top of the first object BX laid out in the room RM.
Even when performing a simple simulation such as placing X0, the second object cannot be placed correctly and the object cannot be placed on the object BX without knowing the accurate coordinate values and constraint conditions of the first object BX. Despite the simple intention of mounting the BX0, the user is required to have troublesome work.

As described above, in the conventional simulation of layout, there is a problem that the user inputs a coordinate value, which requires a complicated calculation, and in the method of inputting the coordinate value, the object already placed is moved. However, there is a problem that it is extremely difficult to arrange the object at a halfway position, for example, diagonally. Moreover, there is a problem that the object cannot be placed at the correct position by the method using the pointing device.

The present invention has been made in consideration of the above points, and it is an object of the present invention to propose a layout apparatus capable of optimally arranging an object only by designating an indirect constraint condition of the object.

[0010]

In order to solve such a problem, according to the present invention, in a layout device 1 in which a plurality of two-dimensional or three-dimensional objects BX1 and BX2 are arranged in a two-dimensional or three-dimensional space RM1. , Objects BX1, BX2
As a constraint condition for determining the arrangement of the individual objects BX1,
The objects BX1 and BX2 are designated according to the constraint condition by designating that a predetermined portion of BX2 and a predetermined point A in the space RM1 coincide with each other and / or by designating a positional relationship between the objects BX1 and BX2.
By moving the object BX1 in the space RM1,
The BX2 was arranged optimally.

[0011]

As a constraint condition for the objects BX1 and BX2, the specified portions of the individual objects BX1 and BX2 are designated so as to match the specified point A in the space RM1 and / or the objects BX1 and BX2.
By specifying the positional relationship between X2 and moving the objects BX1 and BX2, the objects BX1 and BX2 can be optimally arranged only by specifying the indirect constraint condition, and the usability for the user can be improved.

[0012]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described in detail with reference to the drawings.

(1) First Embodiment In FIG. 1, reference numeral 1 generally indicates a layout apparatus according to the present invention, which is actually composed of a normal computer system. That is, a bus 3 derived from a central processing unit (CPU) 2 has a read only memory (ROM) 4 in which an operating system and various processing programs are stored, and a random access memory (RAM) 5 which is a work buffer memory. It is connected.

In addition to this, a display device 7 and a keyboard 8 are connected to the bus 3 via a first interface (IF) 6, a mouse 9 is connected as a pointing device, and a second device is further provided. A disk device 11 and the like are connected via an interface (IF) 10.

As a result, in the layout device 1, the layout processing program SP0 (FIG. 2) stored in the disk device 11 or the ROM 4 is read out and executed to read the keyboard while watching the display screen of the display device 7. By operating the mouse 8 or the mouse 9, for example, a simulation for laying out a plurality of objects, each of which is also a three-dimensional rectangular parallelepiped, as a three-dimensional space, can be executed.

FIG. 3 shows an example of a rectangular parallelepiped object. Generally, a rectangular parallelepiped has attributes such as the length L of each side, the center position O, the directions u, v, w, and the mass as attributes. ..
When dealing with a rectangular parallelepiped object like this,
There are two modes. In the first mode, the operator can freely change the attributes of the object.

In the second mode, the object freely moves according to the laws of physics, and these attributes change accordingly. In this layout processing program SP0, a desired layout condition is added to the one approximately laid out in the first mode, and then the mode is shifted to the second mode so that an accurate layout can be realized.

That is, the CPU 2 prepares a room RM1 to which layout is to be performed in step SP1 after entering from the layout processing program SP0, and places the object BX in this room in the next step SP2. FIG. 4 shows a rectangular parallelepiped object BX1 created in the first mode placed in the rectangular parallelepiped room RM1.

Subsequently, the CPU 2 restrains the corner of the room RM1 and the vertex of the object BX in step SP3,
In the next step SP4, the mode is changed to the second mode and the object BX1 is moved so that the constraint condition is satisfied. In this embodiment, the layout is such that a rectangular parallelepiped object BX1 is placed in the corner of the room RM1.
Shows a condition required for a desired arrangement by connecting a corner A of the room RM1 and a corner of the object BX1 with a line segment KJ1.

In the layout processing program SP0, this necessary condition becomes one of the constraint conditions and acts as a force for moving the object BX1 when the mode is changed to the second mode. That is, FIG. 6 shows a method of calculating the forces F1 and F2 from the constraint condition in the second mode. The constraint condition connecting two points is a virtual spring SPR having a length of “0” in a natural state.
Thus, such a spring SPR has an elastic force that tries to bind two separated points to one point.

As a constraint condition in the second mode, in addition to such a spring SPR, as shown in FIG. 7, the constraint condition is a force F3 for vertically placing one point P on the straight line L1. Alternatively, as shown in FIG.
There is a constraint condition that the force F4 tends to be placed vertically above.

Further, in the second mode, the object BX1 and the room RM1 exert a repulsive force on the opponent so that a part of the opponent does not enter the inside of the opponent. Due to such a repulsive force, the object BX1 constrained in the corner A of the room RM1 moves so that the surface adjacent to the constrained point fits tightly on the floor or wall of the room RM1.

FIG. 9 shows a method for obtaining such a repulsive force F5. For example, for the object BX2, an object BX other than itself is
3 and the point P that has entered the inside of the room receives a repulsive force F5 that is repelled to the outside in proportion to its depth.

Subsequently, the CPU 2 enters the next step SP5, determines whether or not the object BX1 is laid out in a desired state as shown in FIG. 10, and if a positive result is obtained here, the CPU 2 proceeds to the next step SP6. If a negative result is obtained, the process returns to step SP3 described above and the layout of the object BX1 is corrected.

Further, the CPU 2 at step SP6
The other object BX2 is replaced with the above-mentioned steps SP2-SP3-SP.
Layout is performed by executing the same processing as in 4. In this case, the second object BX4, which is another rectangular parallelepiped, is already shown in FIG.
As shown in 0, the first object BX whose layout has been completed
The case of leaning leaning on 1 is shown.

FIG. 11 shows that the second object BX4 is replaced by the first object B.
FIG. 12 shows a state where the vertex of the first object BX1 is constrained on the surface of the second object BX2 by the constraint conditions KJ2, KJ3, and KJ4.
As a result, the second object BX4 is leaned against the first object BX1 as shown in FIG. 13, and the layout is thus completed.

Next, the CPU 2 moves to step SP7 and determines whether or not all the objects BX1 and BX2 have been laid out. If a negative result is obtained here, the CPU 2 moves to step SP6 described above and lays out another object,
When a positive result is obtained, the layout processing program SP0 is ended in the next step SP8.

According to the above configuration, as a constraint condition of an object, by designating that a predetermined part of each object and a predetermined point in the room are coincident with each other, or a positional relationship between the objects is designated, It is possible to realize a layout device that does not require numerical input of coordinates at all and can optimally lay out an object just by designating an indirect constraint condition of the object as if the blocks were actually arranged.

Further, according to the above-mentioned structure, it is possible to freely lay out a halfway arrangement in which an object leans against another object depending on the constraint conditions specified, and the layout is already performed only by changing the constraint conditions. It is possible to realize a layout device that can easily correct the above-mentioned items.

Further, according to the above configuration, if the number of times the equation of motion is solved in the second mode in which the object is moved according to the constraint condition is increased, the accuracy of the layout is increased accordingly. It is possible to realize a layout device that can be improved in usability.

(2) Second Embodiment In the second embodiment, the layout device 1 reads the layout processing program SP10 (FIG. 14) stored in the disk device 11 or the ROM 4 and executes it.

As a result, the user can operate the display device 7
While operating the keyboard 8 and the mouse 9 while looking at the display screen of, the first object, which is a rectangular parallelepiped, is placed on the floor of the room, for example, as a three-dimensional space, and the second object, which is another rectangular parallelepiped, is placed on it. It is designed to be able to perform a simulation for laying out objects. It is assumed that the place on the floor and the direction in which the object is placed are free.

That is, in this case, after entering from the layout processing program SP0, in the next step SP11, the user first, as shown in FIG. Put them together.

Next, in step SP12, the CPU2
Causes gravity G to act on this first object BX10.
As a result, the CPU 2 calculates a predetermined equation of motion for the first object BX10, and the next step SP13
16, the first object BX10 falls and bounces on the floor, but converges after a while.

Next, in step SP14, as shown in FIG. 17, the user places the next second object BX11 so that the second object BX11 is approximately in the desired direction in the sky above the first object BX10, and in the following step SP15. CPU2
Causes gravity G to act on this second object BX11.

As a result, the CPU 2 calculates a predetermined equation of motion for the first object BX10, so that in the next step SP16, the second object BX11 falls and the first object BX10 as shown in FIG. Bounces on, but converges after a while.

Next, the CPU 2 moves to step SP17,
Determine if all objects have been laid out. If a negative result is obtained here, the CPU 2 causes the above-mentioned step SP14.
Returning to step S15, the steps SP15 to SP16 are executed to lay out other objects, and if a positive result is obtained, the next step S
In P18, the layout processing program SP10
To finish.

Here, how to actually simulate the motion of gravity G will be described in detail. That is, FIG. 19 shows gravity acting on the rectangular parallelepiped object BX20. The object BX20 is composed of eight mass points and has gravity G0,
G1 ... G6 and G7 work on each mass point, and the object BX
It is assumed that the repulsive force when the 20 hits the floor or another object also acts on each mass point.

The total force acting on the mass points is defined as Fi (i =
0 to 7), the vector from the center of gravity to the mass is Di (i = 0 to 0)
7) Then, the resultant force F acting on the center of gravity of the whole body BX20
Is the expression

[Equation 1] And the moment M about the center of gravity is

[Equation 2] Is the vector product of.

When the force acting on the center of gravity and the moment M about the center of gravity are obtained in this way, the motion of the center of gravity is given by

[Equation 3] The rotation around the center of gravity is expressed by the following equation, where I is the moment of inertia of the object and ω is the angular velocity.

[Equation 4] It can be obtained by solving the equation of motion. If the movement of the center of gravity and the rotation around the center of gravity are obtained, the movement of the object BX20 can be obtained.

In this way, the layout processing program SP
If you execute 10, you can check and enter coordinate values,
Layout can be done by intuitive operation without entering constraint conditions. Furthermore, it is possible to roughly arrange a plurality of objects and then adjust them to an accurate layout at the same time.

By changing the direction of gravity G, the direction of the corner of the room or the direction of the wall can be changed.
As shown in FIG. 20, the object BX2 is placed in the corner of the room RM20.
0, BX21, BX22, or as shown in FIG. 21, the object B is placed on the wall WR instead of the floor FL of the room RM30.
The layout of multiplying X30 and BX31 can be easily simulated.

According to the above construction, in addition to designating the position and orientation of an object by a numerical value, pointing device, etc. and inputting various constraint conditions, a force field such as gravity is assumed. By doing so, it is not necessary to input numerical values accurately such as coordinate values, and it is not necessary to properly consider constraint conditions, and it is possible to realize a layout device that can freely lay out objects by intuitive operation. ..

Further, according to the above configuration, if the object to be placed below and the object to be placed above are arbitrarily arranged and gravity is taken into consideration, the lower object and the upper object can be laid out at the same time. It is possible to realize a layout device with a simple structure that can significantly improve the usability for the user.

(3) Other Embodiments (3-1) In the above embodiment, the case where the room or the object is represented by the wire frame model as the layout display has been described. However, it may be displayed as a solid model.

(3-2) In the above embodiment,
The case where a rectangular parallelepiped object is laid out in a room formed by a three-dimensional space has been described, but the present invention is not limited to this, and the point is that
It can be widely applied when a plurality of two-dimensional or three-dimensional objects are arranged in a three-dimensional or three-dimensional space.

[0047]

As described above, according to the present invention, as a constraint condition of an object, it is specified that a predetermined portion of each object and a predetermined point in space coincide with each other and / or the positional relationship between the objects is specified. By designating and moving the object according to the constraint condition, it is possible to realize a layout device that can optimally arrange the object only by designating the indirect constraint condition of the object. Can be improved.

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a layout device according to the present invention.

2 is a flow chart showing a layout processing program of a first embodiment executed by the layout apparatus of FIG. 1. FIG.

FIG. 3 is a schematic diagram used for explaining attributes of a rectangular parallelepiped in the layout processing program of FIG.

FIG. 4 is a step S of the layout processing program of FIG.
It is a schematic diagram which shows the display screen of P1 and step SP2.

5 is a step S of the layout processing program of FIG.
It is an approximate line figure showing a display screen of P3.

FIG. 6 is a schematic diagram used to describe a second mode of the layout processing program in FIG.

FIG. 7 is a schematic diagram used for explaining another constraint condition of the second mode of the layout processing program of FIG.

FIG. 8 is a schematic diagram for explaining another constraint condition of the second mode of the layout processing program of FIG.

9 is a schematic diagram used for explaining a repulsive force of the layout processing program of FIG.

10 is a schematic diagram showing a display screen of step SP4 of the layout processing program of FIG.

11 is a schematic diagram showing a display screen of step SP6 of the layout processing program of FIG.

12 is a schematic diagram showing a display screen of step SP6 of the layout processing program of FIG.

13 is a schematic diagram showing a display screen of step SP6 of the layout processing program of FIG.

14 is a flow chart showing a layout processing program of a second embodiment executed by the layout apparatus of FIG.

FIG. 15 is a schematic diagram showing a display screen of step SP11 of the layout processing program of FIG.

16 is a schematic diagram showing a display screen of steps SP12 and SP13 of the layout processing program of FIG.

17 is a schematic diagram showing a display screen of step SP14 of the layout processing program of FIG.

18 is a schematic diagram showing display screens of steps SP15 and SP16 of the layout processing program of FIG.

FIG. 19 is a schematic diagram for explaining gravity acting on a rectangular parallelepiped of the layout processing program of FIG.

20 is a schematic diagram showing a display screen of a layout result of the layout processing program of FIG.

21 is a schematic diagram showing a display screen of a layout result of the layout processing program of FIG.

FIG. 22 is a schematic diagram showing a display screen of a conventional layout method.

FIG. 23 is a schematic diagram showing a display screen of a conventional layout method.

[Explanation of symbols]

1 ... Layout device, 2 ... CPU, 3 ... Bus, 4
... ROM, 5 ... RAM, 6, 10 ... IF, 7 ...
Display device, 8 ... keyboard, 9 ... mouse,
11 ... Disk device.

Claims (1)

[Claims]
1. A layout apparatus for arranging a plurality of two-dimensional or three-dimensional objects in a two-dimensional or three-dimensional space, wherein as a constraint condition for determining the arrangement of the objects, a predetermined portion of each of the objects is defined. Optimizing the object in the space by designating it to match a predetermined point in the space, and / or designating the positional relationship between the objects, and moving the object according to the constraint condition. The layout device is characterized in that the layout device is arranged in.
JP3360670A 1991-12-28 1991-12-28 Layout device Pending JPH05181939A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3360670A JPH05181939A (en) 1991-12-28 1991-12-28 Layout device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3360670A JPH05181939A (en) 1991-12-28 1991-12-28 Layout device

Publications (1)

Publication Number Publication Date
JPH05181939A true JPH05181939A (en) 1993-07-23

Family

ID=18470411

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3360670A Pending JPH05181939A (en) 1991-12-28 1991-12-28 Layout device

Country Status (1)

Country Link
JP (1) JPH05181939A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5784063A (en) * 1994-08-24 1998-07-21 Fujitsu Limited Geometric constraint condition displaying apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5784063A (en) * 1994-08-24 1998-07-21 Fujitsu Limited Geometric constraint condition displaying apparatus

Similar Documents

Publication Publication Date Title
JP5629705B2 (en) Physics simulation on graphics processor
Barbič et al. Six-dof haptic rendering of contact between geometrically complex reduced deformable models
Volino et al. Developing simulation techniques for an interactive clothing system
JP3240156B2 (en) Moving viewpoint for target in 3D work area
Lau et al. Precomputed search trees: planning for interactive goal-driven animation
US5583977A (en) Object-oriented curve manipulation system
Ortega et al. A six degree-of-freedom god-object method for haptic display of rigid bodies with surface properties
EP0854441B1 (en) Method and apparatus for rapidly rendering computer generated images of complex structures
JP4546855B2 (en) Method and program for selecting elements
US7084869B2 (en) Methods and apparatus for detecting and correcting penetration between objects
US7421303B2 (en) Parallel LCP solver and system incorporating same
US20140118339A1 (en) Automated frame of reference calibration for augmented reality
Lengyel Mathematics for 3D game programming and computer graphics
Saxena et al. Computer aided engineering design
Borst et al. Realistic virtual grasping
EP0531157B1 (en) Three dimensional graphics processing
Ye et al. Synthesis of detailed hand manipulations using contact sampling
CN1318975C (en) Method and system for output of data related to two- or three-dimensional geometrical entities
US4821214A (en) Computer graphics method for changing the shape of a geometric model using free-form deformation
Ho et al. Character motion synthesis by topology coordinates
US6731279B2 (en) Computer graphics data generating apparatus, computer graphics animation editing apparatus, and animation path generating apparatus
Brown et al. A framework for 3D model-based visual tracking using a GPU-accelerated particle filter
EP0311081B1 (en) Displaying method and apparatus for three-dimensional computer graphics
US5056031A (en) Apparatus for detecting the collision of moving objects
US7301547B2 (en) Augmented reality system