Energy Terms

We have analyzed the effectiveness of each term in the objective function. We generated layouts for each of the map in the test set where we selectively turned off the energy terms one by one. Looking at the resulting maps we found that all of our energy terms are essential to the algorithm. In each case, leaving out one caused problems and artifacts to appear in some of the maps.

False Intersection Term

False Intersections Term: Enabled
Minimum Length Term: Enabled
Relative Length Term: Enabled
Orientation Term: Enabled
Relative Orientation Term: Enabled


All terms enabled: better Result.
     
False Intersections Term: Disabled
Minimum Length Term: Enabled
Relative Length Term: Enabled
Orientation Term: Enabled
Relative Orientation Term: Enabled


Without the false intersections term a false intersection occurs near the destination.

Minimum Length Term

False Intersections Term: Enabled
Minimum Length Term: Enabled
Relative Length Term: Enabled
Orientation Term: Enabled
Relative Orientation Term: Enabled


All terms enabled: better Result.
     
False Intersections Term: Enabled
Minimum Length Term: Disabled
Relative Length Term: Enabled
Orientation Term: Enabled
Relative Orientation Term: Enabled


Without the minimum length term the maps do not expand.

Relative Length Term

False Intersections Term: Enabled
Minimum Length Term: Enabled
Relative Length Term: Enabled
Orientation Term: Enabled
Relative Orientation Term: Enabled


All terms enabled: better Result.
     
False Intersections Term: Enabled
Minimum Length Term: Enabled
Relative Length Term: Disabled
Orientation Term: Enabled
Relative Orientation Term: Enabled


Without the relative length term some maps are out of proportion.

Orientation Term

False Intersections Term: Enabled
Minimum Length Term: Enabled
Relative Length Term: Enabled
Orientation Term: Enabled
Relative Orientation Term: Enabled


All terms enabled: better Result.
     
False Intersections Term: Enabled
Minimum Length Term: Enabled
Relative Length Term: Enabled
Orientation Term: Disabled
Relative Orientation Term: Enabled


Without the orientation term maps turn out very distorted.

Relative Orientation Term

False Intersections Term: Enabled
Minimum Length Term: Enabled
Relative Length Term: Enabled
Orientation Term: Enabled
Relative Orientation Term: Enabled


All terms enabled: better Result.
     
False Intersections Term: Enabled
Minimum Length Term: Enabled
Relative Length Term: Enabled
Orientation Term: Enabled
Relative Orientation Term: Disabled


Without the relative orientation term some straight lines are not perfectly preserved.