Method of placing and extracting modules

Details Method of placing and extracting modules Method of placing and extracting modules

1995-11-03

1998-10-06

Elmore, Reba I.

Boots, shoes, and leggings

364491, G06F 1700, G06F 1750

Patent

active

058187227

ABSTRACT:
Method of placing and extracting raw materials or modules in such a way that a minimum area capable of accommodating the modules can be systematically searched for. The placement of the modules is started with drawing rightwardly upward oblique lines and rightwardly downward oblique lines. The number of the oblique lines of each kind is equal to the number of the modules. The modules are placed at the intersections of the oblique lines such that only one module is placed on each one of the oblique lines. Those modules which are located to the right of an arbitrary module are defined to be located on the right side. In this way, vertical or horizontal positional relations among all the modules are determined. Then, the left sides of those modules which have no other modules on their left sides are placed on a vertical baseline. The lower sides of those modules which have no other modules on their lower sides are placed on a horizontal baseline. The modules other than the modules existing on the vertical baseline are brought close to the left side without overlapping other modules. As a result, the modules are packed in on the left side. Similarly, the modules other than the modules existing on the horizontal baseline are brought close to the lower side without overlapping other modules. As a result, the modules are packed in on the lower side.

REFERENCES:
patent: 5191542 (1993-03-01), Murofushi
patent: 5267176 (1993-11-01), Antreich et al.
patent: 5493510 (1996-02-01), Shikata
"Bounded-Slicing Structure for Module Placement," Technical Report of IEICE; Shigetoshi Nakatake, et al; pp. 19-24; Oct. 27, 1994.
"A Solution Space of Size (n|).sup.2 For Optimal Rectangle Packings," IEEE Circuits and Systems Society Tokyo Chapter; Murata et al; pp. 109-114; Apr. 20, 1995.

Affiliated with

Also associated with

Rating

Method of placing and extracting modules does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of placing and extracting modules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of placing and extracting modules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-85988