2009 | OriginalPaper | Buchkapitel
Removing Node Overlaps Using Multi-sphere Scheme
verfasst von : Takashi Imamichi, Yohei Arahori, Jaeseong Gim, Seok-Hee Hong, Hiroshi Nagamochi
Erschienen in: Graph Drawing
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, we consider the problem of removing overlaps of labels in a given layout by changing locations of some of the overlapping labels, and present a new method for the problem based on a packing approach, called
multi-sphere scheme
. More specifically, we study two
new
variations of the label overlap problem, inspired by real world applications, and provide a solution to each problem. Our new approach is very
flexible
to support various operations such as translation, translation with direction
constraints
, and
rotation
. Further, our method can support labels with
arbitrary shapes
in both 2D and
3D layout
settings. Our extensive experimental results show that our new approach is very effective for removing label overlaps.