We deal with a map-labeling problem, named LOFL(Left-part Ordered Flexible Labeling). The label for each object point is selected from a set of rectangles with various shapes which satisfies the left-part ordered property, and is placed after scaled by a scaling factor σ which is common to all object points. The label must be placed so that other labels or polygonal obstacle may not be intersected. In this paper we implement the fast algorithm which finds the optimal (maximum) scaling factor and evaluate the scaling factor at some variations of LOFL. It turns out that the scaling factor changes greatly with variations. Moreover, it is shown that the technique of limiting label candidates for the sake of having left-part ordered property and solving the optimal solution of LOFL is effective to a pratical map-labeling problem.
展开▼
