Subscribe

Issue No.11 - Nov. (2012 vol.18)

pp: 1928-1941

Xin Zhao , Comput. Sci. Dept., Stony Brook Univ., Stony Brook, NY, USA

Wei Zeng , Comput. Sci. Dept., Stony Brook Univ., Stony Brook, NY, USA

Xianfeng David Gu , Comput. Sci. Dept., Stony Brook Univ., Stony Brook, NY, USA

Arie E. Kaufman , Comput. Sci. Dept., Stony Brook Univ., Stony Brook, NY, USA

Wei Xu , Comput. Sci. Dept., Stony Brook Univ., Stony Brook, NY, USA

Klaus Mueller , Comput. Sci. Dept., Stony Brook Univ., Stony Brook, NY, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2012.70

ABSTRACT

We present the conformal magnifier, a novel interactive focus+context visualization technique that magnifies a region of interest (ROI) using conformal mapping. Our framework supports the arbitrary shape design of magnifiers for the user to enlarge the ROI while globally deforming the context region without any cropping. By using the mathematically well-defined conformal mapping theory and algorithm, the ROI is magnified with local shape preservation (angle distortion minimization), while the transition area between the focus and context regions is deformed smoothly and continuously. After the selection of a specified magnifier shape, our system can automatically magnify the ROI in real time with full resolution even for large volumetric data sets. These properties are important for many visualization applications, especially for the computer aided detection and diagnosis (CAD). Our framework is suitable for diverse applications, including the map visualization, and volumetric visualization. Experimental results demonstrate the effectiveness, robustness, and efficiency of our framework.

INDEX TERMS

deformation, CAD, conformal mapping, data visualisation, volumetric visualization, conformal magnifier, local shape preservation, interactive focus-context visualization technique, region of interest, ROI, arbitrary shape magnifiers design, mathematically well-defined conformal mapping theory, specified magnifier shape, large volumetric data sets, computer aided detection, computer aided diagnosis, CAD, map visualization, Lenses, Shape, Conformal mapping, Context, Measurement, Three dimensional displays, Mathematical model, local shape preservation, Conformal mapping, focus+contex visualization, magnifier shape, smooth deformation

CITATION

Xin Zhao, Wei Zeng, Xianfeng David Gu, Arie E. Kaufman, Wei Xu, Klaus Mueller, "Conformal Magnifier: A Focus+Context Technique with Local Shape Preservation",

*IEEE Transactions on Visualization & Computer Graphics*, vol.18, no. 11, pp. 1928-1941, Nov. 2012, doi:10.1109/TVCG.2012.70REFERENCES

- [1] F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin, "The Ball-Pivoting Algorithm for Surface Reconstruction,"
IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 4, pp. 349-359, Oct.-Dec. 1999.- [2] E.A. Bier, M.C. Stone, K. Pier, W. Buxton, and T.D. Derose, "Toolglass and Magic Lenses: The See-through Interface,"
Proc. SIGGRAPH, pp. 73-80, 1993.- [3] J. Brosz, F.F. Samavati, M.T.C. Sheelagh, and M.C. Sousa, "Single Camera Flexible Projection,"
Proc. Fifth Int'l Symp. Nonphotorealistic Animation and Rendering (NPAR '07), pp. 33-42, 2007.- [4] M.S.T. Carpendale, D.J. Cowperthwaite, and F.D. Fracchia, "Extending Distortion Viewing from 2D to 3D,"
IEEE Computer Graphics and Applications, vol. 17, no. 4, pp. 42-51, July 1997.- [5] M.S.T. Carpendale, J. Ligh, and E. Pattison, "Achieving Higher Magnification in Context,"
Proc. 17th Ann. ACM Symp. User Interface Software and Technology (UIST '04), pp. 71-80, 2004.- [6] M.S.T. Carpendale and C. Montagnese, "A Framework for Unifying Presentation Space,"
Proc. 14th Ann. ACM Symp. User Interface Software and Technology (UIST '01), pp. 61-70, 2001.- [7] M.S.T. Carpendale, M. Sheelagh, T. Carpendale, D.J. Cowperthwaite, and F.D. Fracchia, "Multi-Scale Viewing,"
Proc. SIGGRAPH, pp. 149-152, 1996.- [8] B. Chow, "The Ricci Flow on the 2-Sphere,"
J. Differential Geometry, vol. 33, no. 2, pp. 325-334, 1991.- [9] B. Chow and F. Luo, "Combinatorial Ricci Flows on Surfaces."
J. Differential Geometry, vol. 63, no. 1, pp. 97-129, 2003.- [10] M. Cohen, K. Brodlie, and N. Phillips, "The Volume in Focus: Hardware Assisted Focus and Context Effects for Volume Visualization,"
Proc. ACM Symp. Applied Computing (SAC '08), pp. 1235-1239, 2008.- [11] H.M. Farkas and I. Kra,
Riemann Surfaces. Springer, 2004.- [12] J.D. Fekete and C. Plaisant, "Interactive Information Visualization of a Million Items,"
Proc. IEEE Symp. Information Visualization, pp. 117-124, 2002.- [13] A. Formella and J. Keller, "Generalized Fisheye Views of Graphs,"
Proc. Symp. Graph Drawing (GD '95), pp. 242-253, 1995.- [14] E. Gansner, Y. Koren, and S. North, "Topological Fisheye Views for Visualizing Large Graphs,"
Proc. IEEE Symp. Information Visualization (INFOVIS '04), pp. 175-182, 2004.- [15] D.X. Gu, W. Zeng, F. Luo, and S.-T. Yau, "Numerical Computation of Surface Conformal Mappings,"
Computational Methods and Functional Theory, vol. 11, no. 2, pp. 747-787, 2011.- [16] H.W. Guggenheimer,
Differential Geometry. Dover Publications, 1977.- [17] R.S. Hamilton, "Three Manifolds with Positive Ricci Curvature,"
J. Differential Geometry, vol. 17, pp. 255-306, 1982.- [18] W. Hong, F. Qiu, and A. Kaufman, "A Pipeline for Computer Aided Polyp Detection,"
IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 861-868, Sept./Oct. 2006.- [19] M. Jin, J. Kim, F. Luo, and X. Gu, "Discrete Surface Ricci Flow,"
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 5, pp. 1030-1043, Sept. 2008.- [20] P. Karnick, D. Cline, S. Jeschke, A. Razdan, and P. Wonka, "Route Visualization Using Detail Lenses,"
IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 2, pp. 235-247, Mar./Apr. 2010.- [21] T.A. Keahey, "The Generalized Detail-in-Context Problem,"
Proc. IEEE Symp. Information Visualization (INFOVIS '98), pp. 44-51, 1998.- [22] T.A. Keahey, "Getting along: Composition of Visualization Paradigms,"
Proc. IEEE Symp. Information Visualization (INFOVIS '01), pp. 37-40, 2001.- [23] T.A. Keahey and E.L. Robertson, "Nonlinear Magnification Fields,"
Proc. IEEE Symp. Information Visualization, pp. 51-58, 1997.- [24] E. LaMar, B. Hamann, and K.I. Joy, "A Magnification Lens for Interactive Volume Visualization,"
Proc. Ninth Pacific Conf. Computer Graphics and Applications (PG '01), pp. 223-232, 2001.- [25] Y.K. Leung and M.D. Apperley, "A Review and Taxonomy of Distortion-Oriented Presentation Techniques,"
ACM Trans. Computer-Human Interaction, vol. 1, no. 2, pp. 126-160, 1994.- [26] T. Munzner, "H3: Laying Out Large Directed Graphs in 3D Hyperbolic Space,"
Proc. IEEE Symp. Information Visualization, pp. 2-8, 1997.- [27] T. Munzner, F. Guimbretière, S. Tasiran, L. Zhang, and Y. Zhou, "Treejuxtaposer: Scalable Tree Comparison Using Focus+Context with Guaranteed Visibility,"
ACM Trans. Graphics, vol. 22, pp. 453-462, 2003.- [28] E. Pietriga and C. Appert, "Sigma Lenses: Focus-Context Transitions Combining Space, Time and Translucence,"
Proc. 26th Ann. SIGCHI Conf. Human Factors in Computing Systems (CHI '08), pp. 1343-1352, 2008.- [29] E. Pietriga, O. Bau, and C. Appert, "Representation-Independent in-Place Magnification with Sigma Lenses,"
IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 3, pp. 455-467, May 2010.- [30] H. Qu, H. Wang, W. Cui, Y. Wu, and M.-Y. Chan, "Focus+Context Route Zooming and Information Overlay in 3D Urban Environments,"
IEEE Trans. Visualization and Computer Graphics, vol. 15, no. 6, pp. 1547-1554, Nov. 2009.- [31] J. Ruppert, "A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation,"
J. Algorithms, vol. 18, no. 3, pp. 548-585, 1995.- [32] R. Schoen and S.-T. Yau,
Lectures on Harmonic Maps. Int'l Press, pp. 187-241, 1997.- [33] K. Shi, P. Irani, and B. Li, "An Evaluation of Content Browsing Techniques for Hierarchical Space-Filling Visualizations,"
Proc. IEEE Symp. Information Visualization (INFOVIS '05), pp. 11-18, 2005.- [34] J. Slack and T. Munzner, "Composite Rectilinear Deformation for Stretch and Squish Navigation,"
IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 5, pp. 901-908, Sept. 2006.- [35] R. Spence and M. Apperley, "Bifocal Display," http://www. interaction-design.org/encyclopedia bifocal-display.html, 2012.
- [36] M. Spindler, M. Bubke, T. Germer, and T. Strothotte, "Camera Textures,"
Proc. Conf. Computer Graphics and Interactive Techniques, pp. 295-302, 2006.- [37] J. Stasko and E. Zhang, "Focus+Context Display and Navigation Techniques for Enhancing Radial, Space-Filling Hierarchy Visualizations,"
Proc. IEEE Symp. Information Visualization (INFOVIS '00), pp. 57-64, 2000.- [38] S. Stegmaier, M. Strengert, T. Klein, and T. Ertl, "A Simple and Flexible Volume Rendering Framework for Graphics-Hardware-Based Raycasting,"
Proc. Fourth Int'l Workshop Volume Graphics, pp. 187-241, 2006.- [39] T. Tenev and R. Rao, "Managing Multiple Focal Levels in Table Lens,"
Proc. IEEE Symp. Information Visualization, pp. 59-66, 1997.- [40] W.P. Thurston,
Geometry and Topology of Three-Manifolds. Princeton Univ., 1980.- [41] M. Toyoda and E. Shibayama, "Hyper Mochi Sheet: A Predictive Focusing Interface for Navigating and Editing Nested Networks through a Multi-Focus Distortion-Oriented View,"
Proc. SIGCHI Conf. Human Factors in Computing Systems (CHI '99), pp. 504-511, 1999.- [42] M. Trapp, T. Glander, H. Buchholz, and J. Dollner, "3D Generalization Lenses for Interactive Focus+Context Visualization of Virtual City Models,"
Proc. 12th Int'l Conf. Information Visualisation (IV '08), pp. 356-361, 2008.- [43] L. Wang, Y. Zhao, K. Mueller, and A. Kaufman, "The Magic Volume Lens: An Interactive Focus+Context Technique for Volume Rendering,"
Proc. IEEE Visualization, pp. 367-374, 2005.- [44] Y.-S. Wang, T.-Y. Lee, and C.-L. Tai, "Focus+Context Visualization with Distortion Minimization,"
IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1731-1738, Nov./Dec. 2008.- [45] Y.-S. Wang, C. Wang, T.-Y. Lee, and K.-L. Ma, "Feature-Preserving Volume Data Reduction and Focus+Context Visualization,"
IEEE Trans. Visualization and Computer Graphics, vol. 17, no. 2 pp. 171-181, Feb. 2011.- [46] J. Yang, M.O. Ward, E.A. Rundensteiner, and A. Patro, "Interring: A Visual Interface for Navigating and Manipulating Hierarchies,"
J. Information Visualization, vol. 2, no. 1, pp. 16-30, Mar. 2003.- [47] Y. Yang, J.X. Chen, and M. Beheshti, "Nonlinear Perspective Projections and Magic Lenses: 3D View Deformation,"
IEEE Computer Graphics and Applications, vol. 25, no. 1, pp. 76-84, Jan./Feb. 2005.- [48] H. Ziegler and D.A. Keim, "Copernicus: Context-Preserving Engine for Route Navigation with Interactive User-Modifiable Scaling,"
Computer Graphics Forum, vol. 27, no. 3, pp. 927-934, 2008. |