Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
ARRANGING SYSTEM
Document Type and Number:
Japanese Patent JPH06161990
Kind Code:
A
Abstract:

PURPOSE: To efficiently perform arrangement processing concerning an arrangement problem such as jamming in some rectangular arranging areas with different plural areas, etc.

CONSTITUTION: This system is provided with a means 1 which performs the position decision of a rectangle whose position to be located is undecided and the change of a decided position at need, a means 2 which houses each rectangle in the arranging area and sets an initial restriction violation condition from a condition of restriction to prevent overlapping with each other and sets a near violation condition as the AND of a condition in which the coordinate of a point where violation condition that becomes tautology is not satisfied is substituted in a variable representing the coordinate of the lower left apex of a processing object rectangle within a satisfied violation condition when at least one restriction violation condition can be satisfied even when the processing object rectangle is located anywhere in the processing of the means 1, and a means 3 which stores the restriction violation condition set by the means 2, and the arrangement processing is performed so as not to satisfy all the violation conditions in the means 3.


Inventors:
MARUYAMA FUMIHIRO
MINODA YORIKO
SAWADA HIDEHO
TAKIZAWA YUKA
Application Number:
JP31029492A
Publication Date:
June 10, 1994
Filing Date:
November 19, 1992
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
FUJITSU LTD
International Classes:
G06F19/00; B65G61/00; (IPC1-7): G06F15/20
Attorney, Agent or Firm:
Yoshiyuki Osuge (1 outside)