Labeling Moving Points with a Trade-Off between Label Speed and Label Overlap
نویسندگان
چکیده
Traditional map-labeling algorithms ensure that the labels being placed do not overlap each other, either by omitting labels or scaling them. This is undesirable in applications where the points to be labeled are moving. We develop and experimentally evaluate a heuristic for labeling moving points. Our algorithm labels all the points with labels of a fixed size, while trying to minimize the number of overlapping labels and ensuring smoothly moving labels. It allows a trade-off between label speed and label overlap.
منابع مشابه
Elastic Labels on the Perimeter of a Rectangle
An important and challenging task in cartography is the labeling of maps— attaching text to geographic features. Usually, the features to be labeled are regions, lines, and points on a map. One of the traditional formulations of the problem of labeling points is the point-feature-label placement problem, where we are given a set of points in the plane, and an axis-parallel rectangular label ass...
متن کاملReview Study: Intravenous Thrombolysis, Time Window, Dosage, and Off-Label
Despite the development of Intravenous thrombolysis with tissue Plasminogen Activator (IVtPA) guidelines in each affiliated stroke center, protocol violations may be observed in each hospital with IVtPA facilities. An extensive search of scientific electronic databases including PubMed, OVID, Index Medicus, Index Copernicus, Google, ISI, and Scopus was performed with keywords of Thrombolysis, O...
متن کاملAn efficient algorithm for label updating in 2PM model to avoid a moving object
In this paper, we present a simple and fast algorithm for updating labels of a set of points in presence of a moving point-shaped object. The labels are assumed to be axis parallel, unit length, square shaped, each attached exclusively to a point on one of its horizontal (vertical) edges, denoted by 2PM model. The updated labeling should include all labels, avoid the moving point with largest p...
متن کاملExploiting Associations between Class Labels in Multi-label Classification
Multi-label classification has many applications in the text categorization, biology and medical diagnosis, in which multiple class labels can be assigned to each training instance simultaneously. As it is often the case that there are relationships between the labels, extracting the existing relationships between the labels and taking advantage of them during the training or prediction phases ...
متن کاملUnderstanding and Using Patterns of Food Labeling Systems and their Determinants by Medical Students of Tabriz University of Medical Sciences, Iran
Background and Objectives: Increased public knowledge concerning roles of nutrition in prevention of non-communicable diseases have urged people to select healthy foods. The aim of this study was to investigate levels of understanding and use of food labeling systems and their determinants by medical students of Tabriz University of Medical Sciences, Tabriz, Iran. Materials and Methods: In a c...
متن کامل