Text scaffolds for effective surface labeling

IEEE Transactions on Visualization and Computer Graphics

Volumn 14, Issue 6, 2008, Pages 1675-1682

  Cipriano, Gregory ^a   Gleicher, Michael ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Annotation; Computational cartography; Surface labeling; Text authoring

Indexed keywords

3D SURFACES; ANNOTATION; COMPUTATIONAL CARTOGRAPHY; CONSTRUCTIVE SOLID GEOMETRIES; DISTANCE TRANSFORMS; INPUT SURFACES; PROXIMAL; SCALAR FIELDS; SURFACE LABELING; SURFACE LABELS; SURFACE TEXTS; TEXT AUTHORING; TEXTUAL LABELS; UNDERLYING SURFACES;

LABELING; LABELS; MAPPING; MAPS; THREE DIMENSIONAL; TWO PHASE FLOW;

SCAFFOLDS;

EID: 54949116152     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.168     Document Type: Conference Paper

References (40)

1. K. Ali, K. Hartmann, and T. Strothotte. Label layout for interactive 3d illustrations. WSCG (Journal Papers), pages 1-8, 2005.
2. G. Borgefors. Distance transformations in digital images. Comput. Vision Graph. Image Process., 34(3):344-371, 1986.
3. G. Borgefors. On digital distance transforms in three dimensions. Comput. Vis. Image Underst., 64(3):368-376, 1996.
4. J. Christensen, J. Marks, and S. Shieber. An empirical study of algorithms for point-feature label placement, pages 286-309, 1998.
5. B. G. Gumming, E. B. Johnston, and A. J. Parker. Effects of different texture cues on curved surfaces viewed stereoscopically. Vision research. 33(5-6):827-838, 1993.
6. F. Dachille and A. Kaufman. Incremental triangle voxelization. In Graphics Interface 2000. pages 205-212, May 2000.
7. D. Dörschlag, I. Petzold, and L. Plümer. Placing objects automatically in areas of maps. In Proc. 23rd Internat. Cartographic Conf. (ICC'03), pages 269-275, 2003.
8. H. Freeman and J. Ahn. On the problem of placing names in a geographic map. Int. J. Pattern Recogn. Artif. Intell., 1(1):121-140, 1987.
9. S. F. Frisken and R. N. Perry. Designing with distance fields. In SIGGRAPH '06: ACM SIGGRAPH 2006 Courses, pages 60-66, New York. NY, USA. 2006. ACM.
10. R. C. Gonzalez and R. E. Woods. Digital image processing. Prentice-Hall, 2002.
11. G. Gorla, V. Interrante, and G. Sapiro. Texture synthesis for 3d shape representation. IEEE Transactions on Visualization and Computer Graphics, 9(4):512-524, 2003.
12. T. Götzelmann, K. Hartmann, and T. Strothotte. Agent-based annotation of interactive 3d visualizations. In A. Butz, B. Fisher, A. Krüger, and P. Olivier, editors, 6th International Symposium on Smart Graphics 2006, LNCS 4073, pages 24-35. Springer Verlag, 2006.
13. C. Green. Improved alpha-tested magnification for vector textures and special effects. In SIGGRAPH '07: ACM SIGGRAPH 2007 courses, pages 9-18, New York, NY, USA, 2007. ACM.
14. 1. Guskov and Z. J. Wood. Topological noise removal. In GRIN'01: No description on Graphics interface 2001, pages 19-26, Toronto, Ont., Canada. Canada, 2001. Canadian Information Processing Society.
15. T. Gtzelmann, M. Gtze, K. Ali, K. Hartmann, and T. Strothotte. Annotating Images through Adaptation: An Integrated Text Authoring and Illustration Framework. Journal of the WSCG. 15(1), 2007.
16. T. Gtzelmann, K. Hartmann, and T. Strothotte. Annotation of Animated 3D Objects. In Simulation and Visualization. 2007.
17. M. Harrower. Tips for designing effective animated maps. Cartographic Perspectives, 44:63-65, 2003.
18. M. Harrower and B. Sheesley. Moving beyond novelty: creating effective 3-d fly-over maps. In XXII International Cartographic Conference, pages 40-47, 2005.
19. M. Harrower and B. Sheesley. Utterly lost: Methods for reducing disorientation in 3-d fly-over maps. Cartography and Geographic Information Science, 34(1):19-29, 2007.
20. K. Hartmann, T. Gotzelmann, K. All, and T. Strothotte. Metrics for functional and aesthetic label layouts. Smart Graphics: 5th International Symposium, SG 2005, Frauenwörth Cloister, Germany, August 22-24, 2005: Proceedings. 2005.
21. M. Hendlich, F. Rippmann, and G. Barnickel. LIGSITE: automatic and efficient detection of potential small molecule-binding sites in proteins. J. Molecular Graphics and Modelling, 15(6):359-363, 1997.
22. E. Imhof. Positioning names on maps. The American Cartographer. 2(2):128-144, 1975.
23. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In Proc. of 30th STOC, pages 604-613, 1998.
24. M. Jones, J. Baerentzen, and M. Sramek. 3d distance fields: a survey of techniques and applications. Visualization and Computer Graphics, IEEE Transactions on, 12(4):581-599. July-Aug. 2006.
25. K. G. Kakoulis and I. G. Tollis. A unified approach to labeling graphical features. In SCG '98: Proceedings of the fourteenth annual symposium on Computational geometry, pages 347-356. New York, NY, USA, 1998. ACM.
26. D. C. Knill. Contour into texture: information content of surface contoursand texture flow. Journal of the Optical Society of America A. 18:12-35, Jan. 2001.
27. W. Li, L. Ritter, M. Agrawala, B. Curless. and D. Salesin. Interactive cutaway illustrations of complex 3d models. In SIGGRAPH '07: ACM SIGGRAPH 2007papers, page 31, New York, NY, USA, 2007. ACM.
28. W. E. Lorensen and H. E. Cline. Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Camput. Graph. 21(4):163-169, 1987.
29. F. Nooruddin and G. Turk. Simplification and repair of polygonal models using volumetric techniques. Transactions on Visualization ana Computer Graphics. 9(2):191-205, 2003.
30. K. Polthier and M. Schmies. Straightest geodesies on polyhedral surfaces. In SIGGRAPH '06: ACM SIGGRAPH 2006 Courses, pages 30-38. New York, NY, USA. 2006. ACM.
31. T. Ropinski, J.-S. Prani, J. Roters, and K. H. Hinrichs. Internal labels as shape cues for medical illustration. In Proceedings of the 12th International Fall Workshop on Vision, Modeling, and Visualization (VMV07), pages 203-212, nov 2007.
32. M. F. Sanner, A. J. Olson, and J.-C. Spehner. Fast and robust computation of molecular surfaces. In SCG '95: Proceedings of the eleventh annual symposium on Computational geometry, pages 406-407, 1995.
33. R. Satherley and M. W. Jones. Vector-city vector distance transform. Computer Vision and Image Understanding, 82:238-254, 2001.
34. R. Schmidt, C. Grimm, and B. Wyvill. Interactive decal compositing with discrete exponential maps. ACM Transactions on Graphics, 25(3):603-613, 2006.
35. T. A. Slocum, R. B. McMaster, F. C. Kessler, and H. H. Howard. Thematic Cartography and Geographic Visualization. Prentice Hall. 2005.
36. V. Surazhsky, T. Surazhsky, D. Kirsanov, S. J. Gortler. and H. Hoppe. Fast exact and approximate geodesies on meshes. ACM Trans. Graph., 24(3):553-560, 2005.
37. G. Taubin. A signal processing approach to fair surface design. In Proceedings of SIGGRAPH 95, pages 351-358, Aug. 1995.
38. S. van Dijk, M. van Kreveld, T. Strijk. and A. Wolff. Towards an evaluation of quality for names placement methods. International Journal of Geographical Information Systems, pages 641-661, 2002.
39. Z. Wood, H. Hoppe, M. Desbrun, and P. Schröder. Removing excess topology from isosurfaces. ACM Trans. Graph.. 23(2):190-208, 2004.
40. Z. J. Wood, P. Schröder, D. Breen. and M. Desbrun. Semi-regular mesh extraction from volumes. In VIS '00: Proceedings of the conference on Visualization '00. pages 275-282, Los Alamitos, CA, USA, 2000. IEEE Computer Society Press.