Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps
نویسندگان
چکیده
In this paper, we present boundary labeling, a new approach for labeling point sets with large labels. We first place disjoint labels around an axis-parallel rectangle that contains the points. Then we connect each label to its point such that no two connections intersect. Such an approach is common e.g. in technical drawings and medical atlases, but so far the problem has not been studied in the literature. The new problem is interesting in that it is a mixture of a label-placement and a graph-drawing problem.
منابع مشابه
Multi-stack Boundary Labeling Problems
The boundary labeling problem was recently introduced in [5] as a response to the problem of labeling dense point sets with large labels. In boundary labeling, we are given a rectangle R which encloses a set of n sites. Each site is associated with an axis-parallel rectangular label. The main task is to place the labels in distinct positions on the boundary of R, so that they do not overlap, an...
متن کاملArea-Feature Boundary Labeling
Boundary labeling is a relatively new labeling method. It can be useful in automating the production of technical drawings and medical maps, where it is common to explain certain parts of the drawing with text labels, arranged on its boundary so that other parts of the drawing are not obscured. In boundary labeling, we are given a rectangle R which encloses a set of n sites. Each site si is ass...
متن کاملElastic Labels Around the Perimeter of a Map
In this paper we study the map labeling problem of attaching rectangular labels to points, but with the novelty that our labels are elastic, in the sense that the height and width of each rectangle may vary though we require a xed area. Our main result is a polynomial time algorithm for the rectangle perimeter labeling problem, where the points to be labeled lie on the boundary of a rectangular...
متن کاملBending Fatigue Tests and Finite Element Models of Steel Rectangular Hollow Sections [SRHS]
The Welding in cold formed areas is not only an open question for statically loaded sections (brittle fracture) but also for dynamically loaded structures (fatigue resistance). A lot of structures are subjected to dynamic loadings and unfortunately very little information about the influence of welding in the cold formed areas on fatigue resistance is available. In order to establish the fatigu...
متن کاملPoint Labeling with Leaders for Convex Boundaries
This diploma thesis deals with the concept of convex boundary labeling. Given a set of points positioned in a map with a polygonal shape, the objective is to place, for each point, a rectangular label outside of the map, and connect it to the point with a leader. Generally, the labels are placed so that no two leaders intersect and so that the total leader length is minimized. The main contribu...
متن کامل