A MagicUWE Extension for Semi-Automatic Layout ... - UWE - LMU

Figure 9. getNextNeighbor() searches for all elements that are
to the top or to the right of the current element. After this, the
element with the shortest distance will be returned.
1 METHOD getNextNeighbor ( Collection remainingPresentationElements , PresentationElement
lastElement )
2 {
3 nextElement : PresentationElement
4 smallestSpace : Integer
5
6 // check , whether there are other elements in the same " row "
7 FOR EACH ( currentElement in remainingPresentationElements )
8 {
9 IF ( currentElement ’s top left corner is to the top or to the right of the lastElement ’s
bottom right corner ) THEN
10 {
11 calculate currentDistance :
12 {
13 getRootOf {(( currentElement . TopLeftCorner . PositionX - lastElement . TopRightCorner . PositionX )
* ( currentElement . TopLeftCorner . PositionY - lastElement . TopRightCorner . PositionY ))}
14 }
15
16 IF( smallestSpace > currentDistance ) THEN
17 {
18 smallestSpace = currentDistance
19 nextElement = currentElement
20 }
21 }
22 }
23
24 // if there are no elements left in the same row , the algorithm will search for the first
element in the next row
25 if ( there are no other elements in this row ) THEN
26 {
27 nextElement = getShortestWayToOrigin ( remainingPresentationElements )
28 }
29 return nextElement ;
30 }
Listing 2. getNextNeighbor() as pseudo code
14