An empirical study of algorithms for point-feature label placement
ACM Transactions on Graphics (TOG)
Coherent zooming of illustrations with 3D-graphics and text
Proceedings of the conference on Graphics interface '97
Excentric labeling: dynamic neighborhood labeling for data visualization
Proceedings of the SIGCHI conference on Human Factors in Computing Systems
Dynamic space management for user interfaces
UIST '00 Proceedings of the 13th annual ACM symposium on User interface software and technology
View management for virtual and augmented reality
Proceedings of the 14th annual ACM symposium on User interface software and technology
Computational Visualization: Graphics, Abstraction, and Interactivity
Computational Visualization: Graphics, Abstraction, and Interactivity
Dynamic Additively Weighted Voronoi Diagrams in 2D
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Summed-area tables for texture mapping
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Communications of the ACM - Interactive immersion in 3D graphics
Jump flooding in GPU with applications to Voronoi diagram and distance transform
I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
IEEE Transactions on Visualization and Computer Graphics
Specifying label layout style by example
Proceedings of the 20th annual ACM symposium on User interface software and technology
A greedy randomized adaptive search procedure for the point-feature cartographic label placement
Computers & Geosciences
Boundary labeling: models and efficient algorithms for rectangular maps
GD'04 Proceedings of the 12th international conference on Graph Drawing
Dynamic point distribution for stroke-based rendering
EGSR'07 Proceedings of the 18th Eurographics conference on Rendering Techniques
Technical Section: Layout-aware optimization for interactive labeling of 3D models
Computers and Graphics
Temporally coherent real-time labeling of dynamic scenes
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
Automated positioning of annotations in immersive virtual environments
EGVE - JVRC'10 Proceedings of the 16th Eurographics conference on Virtual Environments & Second Joint Virtual Reality
On the design of a Dual-Mode User Interface for accessing 3D content on the World Wide Web
International Journal of Human-Computer Studies
Automatic annotation placement for interactive maps
Proceedings of the 2013 ACM international conference on Interactive tabletops and surfaces
| Hi-index | 0.01 |
This work presents a novel approach for dynamically rendering annotations attached to a 3D scene. We formulate the problem as a general optimization under constraints, accounting for certain desirable properties. To approximately solve the NP-hard optimization problem in real-time, we present a particular heuristic that greedily places labels while maintaining constraints. Typical greedy label placement algorithms do not pay particular attention to the order of placement and, as a result, suffer from the fundamental limitation that successive labels get progressively more difficult to place. We use algorithmic and mathematical tools that compensate for the drawback of typical greedy approaches. In addition, they are well suited for GPU implementation, because they are completely image based. As a result, we can place tens of labels in real-time, as demonstrated in this paper.