Label Layout for Interactive 3D Illustrations
Digital Library (University of West Bohemia)Published 1 January 2005Open access
Kamran Ali, Knut Hartmann, Thomas Strothotte
Citations89
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A variety of real-time label layout algorithms that aim to produce nice and clean layouts during user interactions are proposed and several evaluation criteria to measure the quality of static as well as dynamic label layouts are presented.
Abstract
Hand-made illustrations in scientific and technical textbooks commonly use internal and external labels or legends to establish co-referential relation between pictorial elements and textual expressions. By analyzing the most complex examples, we extracted several label layout styles and classified them. We propose a variety of real-time label layout algorithms that aim to produce nice and clean layouts. In order to achieve a frame-coherent label layout during user interactions, the algorithms consider layout decisions from previous frame. Moreover, several evaluation criteria to measure the quality of static as well as dynamic label layouts are presented.
Keywords
Computer Science
Software Practice and ExperienceGraph drawing by force‐directed placement
6,359 Citations1991Thomas M. J. Fruchterman, Edward M. Reingold
A modification of the spring‐embedder model of Eades for drawing undirected graphs with straight edges is presented, developed in analogy to forces in natural systems, for a simple, elegant, conceptually‐intuitive, and efficient algorithm.
Educational Psychology ReviewDual coding theory and education
2,052 Citations1991James M. Clark, Allan Paivio
Graph Drawing: Algorithms for the Visualization of Graphs
1,996 Citations1998Giuseppe Di Battista, Peter Eades +2 more
ACM Transactions on GraphicsAn empirical study of algorithms for point-feature label placement
338 Citations1995J.A. Christensen, Joe Marks +1 more
This paper proposes two new methods for point-feature label placement, one based on a discrete form of gradient descent, the other on simulated annealing, and reports on a series of empirical tests comparing these and the other known algorithms for the problem.
View management for virtual and augmented reality
326 Citations2001Blaine Bell, Steven Feiner +1 more
Algorithms that use upright rectangular extents to represent on the view plane a dynamic and efficient approximation of the occupied space containing the projections of visible portions of 3D objects, as well as the unoccupied space in which objects can be placed to avoid occlusion are introduced.
Excentric labeling
174 Citations1999Jean‐Daniel Fekete, Catherine Plaisant
Excentric labeling is described, a new dynamic technique to label a neighborhood of objects located around the cursor that does not intrude into the existing interaction, is not computationally intensive, and was easily applied to several visualization applications.
Fluids and Barriers of the CNSThe Computational Complexity of Cartographic Label Placement
152 Citations1991Joe Marks, Stuart M. Shieber
It is shown that admissible label placement is NP-complete, even for very simple versions of the problem, and that optimal label placement can be solved in polynomial time if and only if P = NP, and this result holds even if the authors require only approximately optimal placements.
Computer Vision Graphics and Image ProcessingFinding local maxima in a pseudo-Euclidian distance transform
108 Citations1988Carlo Arcelli, Gabriella Sanniti di Baja
A criterion is introduced for identifying the local maxima in a specific weighted distance transform, and the reverse weighted distance transformation is introduced to associate a disc with every labeled pixel.
Canada Human-Computer Communications SocietyCoherent zooming of illustrations with 3D-graphics and text
58 Citations1997Bernhard Preim, Andreas Raab +1 more
A technique to extend fisheye views to the exploration of three-dimensional models and maintains a close relationship between images and associated text, with interaction on the textual part influencing the appearance of the graphical part and vice versa.
A unified approach to labeling graphical features
41 Citations1998Konstantinos G. Kakoulis, Ioannis G. Tollis
A general framework for solving the problem of assigning text or symbol labels to a set of graphical features in two dimensional drawings or maps is presented and the resulting label assignments are very practical and indicate the effectiveness of the approach.
Illustrative shadows
31 Citations2003Felix Ritter, Henry Sonnet +2 more
This paper proposes the concept of Illustrative Shadows for a tight integration of interactive 3D graphics and schematic depictions using the shadow metaphor to provide an intuitive visual link between 3D and 2D visualizations integrating the different displays into one combined information display.
OPENNPAR: a system for developing, programming, and designing non-photorealistic animation and rendering
14 Citations2004Nick Halper, Tobias Isenberg +1 more
A conceptual model for NPR is presented, on which a modular system, OPENNPAR, is based, which integrates NPR algorithms into distinct classes, allowing many kinds of NPR algorithms to be reproduced, including the integration of 2D and 3D methods.