A Procedure for Generating Floor Plans
- Computer Aided Design
BUILDING THE DIMENSIONAL MAP
Building the dimensional map is done with the same philosophy as in the case of polyominoes. The elements will be added in the following order;
1-2-4-3-5-6
Element 2 is rotated around element 1 to find the position which will form a D(i,j) which will be the closest to the 'desired' D(i,j)
In this case there were 4 equal good positions of which one was retained.
Element 4 is 4 x 6. It will be rotated around elements 1 and 2. For each position a subD is formed and compared to the 'desired' D
-
0.00 2.49 4.46
"desired" D = 0.00 3.56
0.00
The position for which 
|SubD(i,j) - desired D(i,j)| is lowest is chosen as best.
In figure 32 a through q and A through R are the centroids of element 4 (4 x 6).
The best one, or the one which formed the minimum of total absolute difference between desD and SubD is the position with centroid m.
Its mirror like is shown in figure 33.
The final pattern for this case is shown in figure 34. It is very close to the polyomino.
Where to?
[ Next | or | Article Index | or | Publications List | or | Hanna Shapira's Home Page ]